This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automatic Structuring of Knowledge Bases by Conceptual Clustering
October 1995 (vol. 7 no. 5)
pp. 824-829

Abstract—An important structuring mechanism for knowledge bases is building an inheritance hierarchy of classes based on the content of their knowledge objects. This hierarchy facilitates group-related processing tasks such as answering set queries, discriminating between objects, finding similarities among objects, etc. Building this hierarchy is a difficult task for the knowledge engineer. Conceptual clustering may be used to automate or assist the engineer in the creation of such a classification structure. This article introduces a new conceptual clustering method which addresses the problem of clustering large amounts of structured objects. The conditions under which the method is applicable are discussed.

[1] G. Mineau,J. Gecsei,, and R. Godin,“Improving consistency within knowledge bases,” M. Schader and W. Gaul, eds., Knowledge, Data and Computer-Assisted Decisions.New York: Springer-Verlag, pp. 49-65, 1989.
[2] E.A. Feigenbaum and H. Simon,“EPAM-like models of recognition and learning,” Cognitive Science, vol. 8, 1984.
[3] D.H. Fisher, “Knowledge Acquisition via Incremental Conceptual Clustering,” Machine Learning, no. 2, pp. 139-172, 1987.
[4] M. Lebowitz,“Concept learning in a rich input domain: Generalization based memory,” R. Michalski, J. Carbonell, and T. Mitchell, eds., Machine Learning: An A.I. Approach.San Mateo, Calif.: Morgan Kaufmann, pp. 193-214, 1986.
[5] R.S. Michalski,R. Stepp,, and E. Diday,“A recent advance in data analysis: Clustering objects into classes characterized by conjunctive concepts,” Kanal and Rosenfeld, eds., Progress in Pattern Recognition.New York: North-Holland, 1981.
[6] R. Wille,“Knowledge acquisition by methods of formal concept analysis,” E. Diday, ed., Data Analysis, Learning Symbolic and Numeric Knowledge.New York: NovaScience Pub., pp. 365-380, 1989.
[7] R.E. Stepp and R.S. Michalski,“Conceptual clustering: Inventing goal-oriented classifications of structured objects,” R. Michalski, J. Carbonell, and T. Mitchell, eds., Machine Learning: An A.I. Approach.San Mateo, Calif.: Morgan Kaufmann, 1986.
[8] J.H. Gennari, P. Langley, and D. Fisher, "Models of Incremental Concept Formation," Machine Learning: Paradigms and Methods, J.G. Carbonell, ed., pp. 11-61.Amsterdam: MIT Press/Elsevier. Reprinted from Artificial Intelligence, vol. 40, no. 1-3., 1990.
[9] K. Thompson and P. Langley, "Incremental Concept Formation with Composite Objects, Proc. Sixth Int'l Workshop Machine Learning, pp. 373-374. Morgan Kaufmann, 1989.
[10] R. Wille,“Restructuring lattice theory: An approach based on hierarchies of concepts,” I. Rival, ed., Ordered Sets.Boston: Reidel, pp. 445-470, 1982.
[11] J.F. Sowa, Conceptual Structures: Information Processing in Mind and Machine, Addison-Wesley, Reading, Mass., 1984.
[12] G.W. Mineau,“Normalizing conceptual graphs,” Proc. Fifth Ann. Workshop on Conceptual Structures, AAAI 90, P. Eklund and L. Gerholz, eds., Boston, 1990.
[13] G.W. Mineau,“Acquisition d’objets structurés destinésàla classification symbolique,” Proc. Septieme Journe′es Francophones sur l’Apprentissage et l’Explicitation des Connaissances (JFA 92),Dourdan, France, 1992.

Index Terms:
Conceptual clustering, data structures, knowledge bases, knowledge indexing, machine learning.
Citation:
Guy W. Mineau, Robert Godin, "Automatic Structuring of Knowledge Bases by Conceptual Clustering," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 5, pp. 824-829, Oct. 1995, doi:10.1109/69.469834
Usage of this product signifies your acceptance of the Terms of Use.