Cooperative answering of queries based on hierarchical decision attributes

Zbigniew W. Raś; Xin Zhang

Zbigniew W. Raś University of North Carolina
Xin Zhang University of North Carolina

Abstract

This paper considers decision systems (see [6]) with decision attributes which are hierarchical. Atomic queries are built only from values of decision attributes. Queries are constructed from atomic queries the same way as we construct terms in logic using functors {+, *, -.}. Negation symbol "-." is only used on the atomic level. Queries are approximated by terms built from values of classification attributes. We only consider rule-based classifiers as the approximation tool for queries. When a user query fails, then the cooperative module of the query answering system (QAS) constructs its smallest generalization which does not fail and which is approximated by rules of the highest confidence discovered by the classifier. Two interpretations of queries are proposed: user-based and system-based. They are used to introduce the precision and recall of QAS. The implementation of QAS follows system-based interpretation. Automatic indexing of music by instruments and their types is an example of the application area for the proposed approach.

Keywords

information systems, knowledge discovery, cooperative query answering, music information Retrieval,

References

[1] M.R. Chmielewski, J .W. Grzymala-Busse, N.W. Peterson. The rule induction system LERS - a version for personal computers. In: Foundations of Computing and Decision Sciences, 18(3-4): 181-212, Institute of Computing Science, Technical University of Poznan, Poland, 1993.
[2] W. Chu, H. Yang, K. Chiang, M. Minock, G. Chow, C. Larson. Cobase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems, 6(2 / 3): 223-259, 1996.
[3] T. Gaasterland. Cooperative answering through controlled query relaxation. IEEE Expert, 12(5): 48-59, 1997.
[4] P. Godfrey. Minimization in cooperative response to failing database queries. International Journal of Cooperative Information Systems, 6(2): 95-149, 1993.
[5] R. Lewis, X. Zhang, Z.W. Raś. Knowledge Discovery Based Identification of musical pitches and instruments in polyphonic sounds. In the Special Issue on "Soft Computing Applications", Journal of Engineering Applications of Artificial Intelligence, 20(5) : 637-645, 2007.