Short Papers

We propose a modified version of the K-means algorithm to cluster data. The proposed algorithm adopts a novel nonmetric distance measure based on the idea of "point symmetry". This kind of "point symmetry distance" can be applied in data clustering and human face detection. Several data sets are used to illustrate its effectiveness.

[1]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[2]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[3]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[4]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[5]  Mu-Chun Su,et al.  Application of neural networks using quadratic junctions in cluster analysis , 2001, Neurocomputing.

[6]  Mu-Chun Su,et al.  Self-Organizing Neural Networks for Data Projection , 1999, ICSC.

[7]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[8]  W. Miller.  Symmetry groups and their applications , 1972 .

[9]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[10]  Teuvo Kohonen,et al.  The 'neural' phonetic typewriter , 1988, Computer.

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  Narendra Ahuja,et al.  Shape From Texture: Integrating Texture-Element Extraction and Surface Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[14]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Stephen Grossberg,et al.  Art 2: Self-Organization Of Stable Category Recognition Codes For Analog Input Patterns , 1988, Other Conferences.

[16]  F. Attneave.  Symmetry, information, and memory for patterns. , 1955, The American journal of psychology.

[17]  Kenichi Kanatani,et al.  Comments on "Symmetry as a Continuous Feature" , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Mu-Chun Su,et al.  Application of neural networks in cluster analysis , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[19]  John Stillwell,et al.  Symmetry , 2000, Am. Math. Mon..

[20]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[21]  Anil K. Jain,et al.  A self-organizing network for hyperellipsoidal clustering (HEC) , 1996, IEEE Trans. Neural Networks.

[22]  Chien-Hsing Chou,et al.  A Competitive Learning Algorithm Using Symmetry , 1999 .

[23]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

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