Abstract
Clustering analysis is the process of separating data according to some similarity measure. A cluster consists of data which are more similar to each other than to other clusters. The similarity of a datum to a certain cluster can be defined as the distance of that datum to the prototype of that cluster. Typically, the prototype of a cluster is a real vector that is called the center of that cluster. In this paper, the prototype of a cluster is generalized to be a complex vector (complex center). A new distance measure is introduced. New formulas for the fuzzy membership and the fuzzy covariance matrix are introduced. Cluster validity measures are used to assess the goodness of the partitions obtained by the complex centers compared those obtained by the real centers. The validity measures used in this paper are the partition coefficient, classification entropy, partition index, separation index, Xie and Beni’s index, and Dunn’s index. It is shown in this paper that clustering with complex prototypes will give better partitions of the data than using real prototypes.
Similar content being viewed by others
References
Hoppner F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis. Wiley, Chichester
Gath I, Geva AB (1989) Unsupervised optimal fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 7:773–781
Adjouadi M, Ayala M, Cabrerizo M, Zong N, Lizarraga G, Rossman M (2010) Classification of leukemia blood samples using neural networks. Ann Biomed Eng 38(4):1473–1482
Adjouadi M, Zong A (2005) Multidimensional pattern recognition and classification of white blood cells using support vector machines. J Particle Particle Syst Charact 22(2):107–118
Likas A, Vlassis N, Verbeek J (2003) The global k-means clustering algorithm. Pattern Recognit 36(2):451–461
Pelleg D, Moore A (1999) Accelerating exact k-means algorithms with eometric reasoning (technical report CMU-CS-00105). Carnegie Mellon University, Pittsburgh
Pelleg D, Moore A (2000) X-means: extending k-means with efficient estimation of the number of clusters. In: Proceedings of the seventeenth international conference on machine learning, Palo Alto, CA, July 2000
Kanungo T, Mount DM, Netanyahu NS, Piatko C, Silverman R, Wu AY (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans Pattern Anal Mach Intell 24(7):881–892
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press. New York, USA
Gustafson DE, Kessel WC (1979) Fuzzy clustering with fuzzy covariance matrix. In: Proceedings of the IEEE CDC, San Diego, pp 761–766
Babuska R, van der Veen PJ, Kaymak U (2002) Improved covariance estimation for Gustafson-Kessel clustering. In: IEEE international conference on fuzzy systems, pp 1081–1085
Babuska R (1998) Fuzzy modeling for control. Kluwer Academic Publishers, Boston
Balasko B, Abonyi J, Feil B Fuzzy clustering and data analysis toolbox http://www.fmt.vein.hu/softcomp/fclusttoolbox/
Bensaid AM, Hall LO, Bezdek JC, Clarke LP, Silbiger ML, Arrington JA, Murtagh RF (1996) Validity-guided (Re)clustering with applications to image segmentation. IEEE Trans Fuzzy Syst 4:112–123
Xie XL, Beni GA (1991) Validity measure for fuzzy clustering. IEEE Trans PAMI 3(8):841–846
Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3:32–57
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dagher, I. Clustering with complex centers. Neural Comput & Applic 21, 133–144 (2012). https://doi.org/10.1007/s00521-011-0616-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-011-0616-4