An Extensional Clustering Algorithm of FCM Based on Intuitionistic Extension Index

Article Preview

Abstract:

The fuzzy C-means algorithm is an iterative algorithm in which the desired number of clusters C and the initial clustering seeds has to be pre-defined. The seeds are modified in each stage of the algorithm and for each object a degree of membership to each of the clusters is estimated. In this paper, an extensional clustering algorithm of FCM based on an intuitionistic extension index, denoted E-FCM algorithm, is proposed. For comparing the performance of the above mentioned two algorithms, the experimental results of three benchmark data sets show that the E-FCM algorithm outperforms the FCM algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 490-495)

Pages:

1372-1376

Citation:

Online since:

March 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] G. Beliakov, M. King. Density based fuzzy C-means clustering of non-convex patterns, European Journal of Operational Research, Vol. 173(3), p.717–728, (2006).

DOI: 10.1016/j.ejor.2005.10.007

Google Scholar

[2] J. C. Bezdek. Pattern recognition with fuzzy objective function algorithms. New York: Plenum, (1981).

Google Scholar

[3] J. C. Bezdek, R. Ehrlich, W. Full. FCM: the fuzzy C-means clustering algorithm. Computers and Geoscience, Vol. 10(2–3), p.191–203, (1984).

DOI: 10.1016/0098-3004(84)90020-7

Google Scholar

[4] O. S. Pianykh. Analytically tractable case of fuzzy C-means clustering, Pattern Recognition, Vol. 39(1), p.35–46, (2006).

DOI: 10.1016/j.patcog.2005.06.005

Google Scholar

[5] K. Atanassov. Intuitionistic fuzzy sets. Fuzzy Sets and Systems, Vol. 20(1): p.87–96, (1986).

DOI: 10.1016/s0165-0114(86)80034-3

Google Scholar

[6] K. Atanassov. Intuitionistic fuzzy sets: theory and applications. Heidelberg: Physica-Verlag, (1999).

Google Scholar

[7] K. Atanassov, G. Gargov. Interval-valued intuitionistic fuzzy sets,. Fuzzy Sets and Systems, Vol. 31(3): p.343–349, (1989).

DOI: 10.1016/0165-0114(89)90205-4

Google Scholar

[8] Z. Xu and J. Wu, Intuitionistic fuzzy C-means clustering algorithms, Journal of Systems Engineering and Electronics Vol. 21, No. 4, p.580–590, August (2010).

DOI: 10.3969/j.issn.1004-4132.2010.04.009

Google Scholar

[9] J. C. Dunn, A fuzzy relative of the isodata process and its use in detecting compact, well-separated clusters, J. Cybern. Vol. 3, pp.32-57, (1973).

DOI: 10.1080/01969727308546046

Google Scholar