Building Classes in Object-Based Languages by Automatic Clustering
The paper deals with clustering of objects described both by properties and relations. Relational attributes may make object descriptions recursively depend on themselves so that attribute values cannot be compared before objects themselves are. An approach to clustering is presented whose core element is an object dissimilarity measure. All sorts of object attributes are compared in a uniform manner with possible exploration of the existing taxonomic knowledge. Dissimilarity values for mutually dependent object couples are computed as solutions of a system of linear equations. An example of building classes on objects with self-references demonstrates the advantages of the suggested approach.
KeywordsObject Attribute Conceptual Cluster Abstract Data Type Single Linkage Cluster Automatic Cluster
Unable to display preview. Download preview PDF.
- H. W. Beck, T. Anwar, and S. B. Navathe. A conceptual clustering algorithm for database schema design. IEEE Transactions on Knowledge and Data Engineering, pages 396–411, 1994.Google Scholar
- G. Bisson. Conceptual clustering in a first order logic representation. In Proceedings of the 10th European Conference on Artificial Intelligence, Vienna, Austria, pages 458–462, 1992.Google Scholar
- G. Bisson. Why and how to define a similarity measure for object-based representation systems. In N. J. I. Mars,editor, Towards Very Large Knowledge Bases, pages 236–246, Amsterdam, 1995. IOS Press.Google Scholar
- G. Booch. Object-oriented analysis and design with applications. BenjaminCummings, 1994.Google Scholar
- J. Euzenat. Brief overview of t-tree: the tropes taxonomy building tool. In Proceedings of the 4th ASIS SIG/CR Classification research workshop, Columbus (OH US), pages 69–87, 1993.Google Scholar
- D. H. Fisher. Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2:139–172, 1987.Google Scholar
- INRIA Rhüne-Alpes, Grenoble (FR). Tropes 1.0 reference manual, 1995.Google Scholar
- R. Michalski and R. Stepp. Machine learning: an Artificial Intelligence approach, volume I, chapter Learning from observation: conceptual clustering, pages 331–363. Tioga publishing company, Palo Alto (CA US), 1983.Google Scholar
- P. Valtchev and J. Euzenat. Dissimilarity measure for collections of objects and values. In P. Coen X. Liu and M. Berthold,editors, Proceedings of the 2nd Symposium on Intelligent Data Analysis., volume 1280 of Lecture Notes in Computer Science, pages 259–272, 1997.Google Scholar