A conceptual version of the K-means algorithm

Clustering techniques are important for knowledge acquisition. Traditionally, numerical clustering methods have been viewed in opposition to conceptual clustering methods developed in Artificial Intelligence. Numerical techniques emphasize the determination of homogeneous clusters but provide low-level descriptions of clusters. A conceptual approach is more concerned with high-level, i.e., more understandable descriptions of classes. In this paper, we propose a hybrid numericsymbolic method that integrates an extended version of the K-means algorithm for cluster determination and a complementary conceptual characterization algorithm for cluster description.

[1]  A. Kohno,et al.  Anomalously Large Adhesion Coefficient of Hard Metals with Gas Covered Surfaces , 1973 .

[2]  Stephen Jose Hanson,et al.  Machine Learning, Clustering and Polymorphy , 1985, UAI.

[3]  Edwin Diday,et al.  Symbolic clustering using a new dissimilarity measure , 1991, Pattern Recognit..

[4]  Gérard Govaert,et al.  Classification automatique de donnees environnement statistique et informatique , 1989 .

[5]  Ryszard S. Michalski,et al.  Conceptual Clustering of Structured Objects: A Goal-Oriented Approach , 1986, Artif. Intell..

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

[7]  Robert E. Stepp,et al.  Concepts in Conceptual Clustering , 1987, IJCAI.

[8]  Edward E. Smith,et al.  Categories and concepts , 1984 .

[9]  Stephen José Hanson.  9 – CONCEPTUAL CLUSTERING AND CATEGORIZATION: Bridging the Gap between Induction and Causal Models , 1990 .

[10]  I. Kononenko,et al.  INDUCTION OF DECISION TREES USING RELIEFF , 1995 .

[11]  B. S. Everitt,et al.  Cluster analysis , 2014, Encyclopedia of Social Network Analysis and Mining.

[12]  Stephen Jose Hanson,et al.  CONCEPTUAL CLUSTERING AND CATEGORIZATION , 1990 .

[13]  R. Clarke,et al.  Theory and Applications of Correspondence Analysis , 1985 .

[14]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[15]  Donato Malerba,et al.  Classification in Noisy Environments Using a Distance Measure Between Structural Symbolic Descriptions , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jerome H. Friedman,et al.  A Recursive Partitioning Decision Rule for Nonparametric Classification , 1977, IEEE Transactions on Computers.

[17]  Walter D. Fisher.  On Grouping for Maximum Homogeneity , 1958 .

[18]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[19]  N. B. Venkateswarlu,et al.  Fast isodata clustering algorithms , 1992, Pattern Recognit..

[20]  Pat Langley,et al.  Approaches to Conceptual Clustering , 1985, IJCAI.

[21]  Andrew P. Sage,et al.  Uncertainty in Artificial Intelligence , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  I. DENNIS,et al.  New Problem in Concept Formation , 1973, Nature.

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