Symbolic clustering using a new similarity measure

A hierarchical, agglomerative, symbolic clustering methodology based on a similarity measure that takes into consideration the position, span, and content of symbolic objects is proposed. The similarity measure used is of a new type in the sense that it is not just another aspect of dissimilarity. The clustering methodology forms composite symbolic objects using a Cartesian join operator when two symbolic objects are merged. The maximum and minimum similarity values at various merging levels permit the determination of the number of clusters in the data set. The composite symbolic objects representing different clusters give a description of the resulting classes and lead to knowledge acquisition. The algorithm is capable of discerning clusters in data sets made up of numeric as well as symbolic objects consisting of different types and combinations of qualitative and quantitative feature values. In particular, the algorithm is applied to fat-oil and microcomputer data. >

[1]  Yves Kodratoff.  Introduction to machine learning , 1988 .

[2]  Charles Neuman,et al.  The Complete Dynamic Model and Customized Algorithms of the Puma Robot , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  J. Slotine,et al.  On the Adaptive Control of Robot Manipulators , 1987 .

[4]  林 知己夫,et al.  Recent developments in clustering and data analysis = Développements récents en classification automatique et analyse des données : proceedings of the Japanese-French Scientific Seminar, March 24-26, 1987 , 1988 .

[5]  R. S. Mehta,et al.  Performance characteristics of an adaptive controller based on least-mean-square filters , 1986 .

[6]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[7]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[8]  Henri Puig,et al.  Microcomputer‐aided identification: an application to trees from French Guiana , 1986 .

[9]  S. Shankar Sastry,et al.  Adaptive Control of Mechanical Manipulators , 1987 .

[10]  Michael W. Walker.  An efficient algorithm for the adaptive control of a manipulator , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  Y. D. Landau,et al.  Adaptive control: The model reference approach , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Vincent S. S. Hwang.  Recognizing and locating partially occluded 2-D objects: symbolic clustering method , 1989, IEEE Trans. Syst. Man Cybern..

[14]  G. Krishna,et al.  Learning with a mutualistic teacher , 1979, Pattern Recognit..

[15]  Ryszard S. Michalski,et al.  Automated Construction of Classifications: Conceptual Clustering Versus Numerical Taxonomy , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Tien C. Hsia,et al.  Adaptive control of robot manipulators - A review , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[17]  Li-Chen Fu,et al.  Nonlinear adaptive motion control for a manipulator with flexible joints , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Edwin Diday.  Knowledge Representation and Symbolic Data Analysis , 1990 .

[19]  W. Rudin.  Principles of mathematical analysis , 1964 .

[20]  Edwin Diday,et al.  A Recent Advance in Data Analysis: Clustering Objects into Classes Characterized by Conjunctive Concepts , 1981 .

[21]  LebowitzMichael.  Experiments with Incremental Concept Formation , 1987 .

[22]  E. Diday.  Proceedings of the conference on Data analysis, learning symbolic and numeric knowledge , 1989 .

[23]  King-Sun Fu,et al.  Conceptual Clustering in Knowledge Organization , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  G. Krishna,et al.  The condensed nearest neighbor rule using the concept of mutual nearest neighborhood (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[25]  M. Ichino.  General Metrics For Mixed Features The Cartesian Space Theory For Pattern Recognition , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[26]  G. Krishna,et al.  Agglomerative clustering using the concept of mutual nearest neighbourhood , 1978, Pattern Recognit..

[27]  Gheorghe Tecuci,et al.  Learning Based on Conceptual Distance , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Gérard Govaert,et al.  Clustering in Pattern Recognition , 1981 .

[29]  Hugh F. Durrant-Whyte,et al.  Practical adaptive control of actuated spatial mechanisms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.