Non-Euclidean c-means clustering algorithms

This paper introduces non-Euclidean c-means clustering algorithms. These algorithms rely on weighted norms to measure the distance between the feature vectors and the prototypes that represent the clusters. The proposed algorithms are developed by solving a constrained minimization problem in an iterative fashion. The norm weights are determined from the data in an attempt to produce partitions of the feature vectors that are consistent with the structure of the feature space. A series of experiments on three different data sets reveal that the proposed non-Euclidean c-means algorithms provide an attractive alternative to Euclidean c-means clustering in applications that involve data sets containing clusters of different shapes and sizes.

[1]  Nicolaos B. Karayiannis.  Soft Learning Vector Quantization and Clustering Algorithms Based on Mean-type Aggregation Operators , 2002 .

[2]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

[3]  Nicolaos B. Karayiannis,et al.  An axiomatic approach to soft learning vector quantization and clustering , 1999, IEEE Trans. Neural Networks.

[4]  Nicolaos B. Karayiannis,et al.  Soft learning vector quantization and clustering algorithms based on non-Euclidean norms: single-norm algorithms , 2005, IEEE Trans. Neural Networks.

[5]  James C. Bezdek,et al.  An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering , 1997, IEEE Trans. Fuzzy Syst..

[6]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[7]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..

[8]  Nicolaos B. Karayiannis.  From Aggregation Operators to Soft Learning Vector Quantization and Clustering Algorithms , 1999 .

[9]  Nicolaos B. Karayiannis.  Fuzzy Partition Entropies and Entropy Constrained Fuzzy Clustering Algorithms , 1997, J. Intell. Fuzzy Syst..

[10]  Nicolaos B. Karayiannis.  Generalized fuzzy c-means algorithms , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[11]  B KarayiannisNicolaos,et al.  Non-Euclidean c-means clustering algorithms , 2003 .

[12]  Man Ieee Systems.  IEEE transactions on systems, man and cybernetics , 1971 .

[13]  James C. Bezdek,et al.  Two soft relatives of learning vector quantization , 1995, Neural Networks.

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

[15]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[16]  Nicolaos B. Karayiannis,et al.  Soft learning vector quantization and clustering algorithms based on ordered weighted aggregation operators , 2000, IEEE Trans. Neural Networks Learn. Syst..

[17]  Jongwoo Kim,et al.  A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms , 1999, IEEE Trans. Fuzzy Syst..

[18]  W. Pedrycz,et al.  Generalized means as model of compensative connectives , 1984 .

[19]  James C. Bezdek,et al.  Repairs to GLVQ: a new family of competitive learning schemes , 1996, IEEE Trans. Neural Networks.

[20]  K. Jajuga.  L 1 -norm based fuzzy clustering , 1991 .

[21]  J. Bezdek,et al.  c-means clustering with the l/sub l/ and l/sub infinity / norms , 1991 .

[22]  James C. Bezdek,et al.  Optimization of clustering criteria by reformulation , 1995, IEEE Trans. Fuzzy Syst..

[23]  Nicolaos B. Karayiannis,et al.  Soft learning vector quantization and clustering algorithms based on non-Euclidean norms: single-norm algorithms , 2005, IEEE Transactions on Neural Networks.

[24]  James C. Bezdek,et al.  Nerf c-means: Non-Euclidean relational fuzzy clustering , 1994, Pattern Recognit..

[25]  Nicolaos B. Karayiannis.  Reformulating Learning Vector Quantization and Radial Basis Neural Networks , 1999, Fundam. Informaticae.

[26]  Nicholaos Zervos,et al.  Entropy-constrained learning vector quantization algorithms and their application in image compression , 2000, J. Electronic Imaging.

[27]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

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