This Article 
 Bibliographic References 
 Add to: 
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.
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.