On the Measures of Separation of a Fuzzy Clustering

Chun Sheng Li; Hong Liang Dai

doi:10.4028/www.scientific.net/AMR.282-283.218

Paper Titles

Analysis of Testicular Toxicity of Solanine in Mice
p.195

Study on Capparis spionosa L. Polysaccharide (CSPS) Induced HepG2 Apoptosis by Controlling Ca²⁺ Path
p.203

Effects of Asparagus Polysaccharide on GPA and Band 3 from Erythrocyte Membrane of S180 Mice
p.209

Calculation of the Effect of Solanine on the Michaelis Constant and the Maximum Reaction Rate of NAT
p.213

On the Measures of Separation of a Fuzzy Clustering
p.218

The Research of the CO₂ Wireless Monitoring System Based on nRF401
p.222

Effect of Paddy Hermetic Plastic Tent MAP on Free Fatty Acid Property of Rice during Storage
p.227

Exponential Stability of Stochastic Age-Dependent Population with Diffusion
p.231

Research on New Botnet Detection Strategy Based on Information Materials
p.236

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 282-283On the Measures of Separation of a Fuzzy...

On the Measures of Separation of a Fuzzy Clustering

Abstract:

This paper tested the measures of separation of a fuzzy clustering. Over the same labeled data, Fuzzy k-Means clustering algorithm generates the first fuzzy clustering, then the proposed revision function in (6) revises it several times to generate various fuzzy partitions with different pattern recognition rates computed by (5), finally the measures of separation measure the separation of each fuzzy clustering. Experimental results on real data show that the measures of separation in literatures fail to measure the separation of a fuzzy clustering in some cases, for they argue that the fuzzy clustering with higher pattern recognition rate is less separate between clusters and worse than that with lower pattern recognition rate.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 282-283)

Pages:

218-221

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.282-283.218

Citation:

Cite this paper

Online since:

July 2011

Authors:

Chun Sheng Li, Hong Liang Dai

Keywords:

Fuzzy Clustering, Pattern Recognition Rate, Separation of a Fuzzy Partition

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Bezdek, J.C., Pal, N.R., Some new indexes of cluster validity. IEEE Trans. Syst. Man and Cyber. Part b: Cyber., Vol. 28, no. 3 (1998), pp.301-314.

DOI: 10.1109/3477.678624

Google Scholar

[2] A. Jain, M. Murty, and P. Flynn, Data clustering: A review, ACM Comput. Surv., vol. 31, no. 3 (1999), p.264 –323.

DOI: 10.1145/331499.331504

Google Scholar

[3] C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, (1981).

Google Scholar

[4] Kuo-Lung Wu, Miin-Shen Yang, Alternative C-means clustering algorithm, Pattern Recognition, vol. 35 (2002), pp.2267-2278.

Google Scholar

[5] Windham MP. Cluster validity for the fuzzy c-means clustering algorithm. IEEE Trans PAMI 4 (1982), p.357–63.

Google Scholar

[6] M.Y. Chen, D.A. Linkens, Rule-base self-generation and simplification for data-driven fuzzy models, Fuzzy Sets and Systems 142 (2004), p.243–265.

DOI: 10.1016/s0165-0114(03)00160-x

Google Scholar

[7] Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for the fuzzy c-means method, in: Proc. Fifth Fuzzy Systems Symponium (1989), p.247–250.

Google Scholar

[8] G.E. Tsekouras, H. Sarimveis, A new approach for measuring the validity of the fuzzy c-means algorithm, Adv. in Eng. Software 35 (2004), p.567–575.

DOI: 10.1016/j.advengsoft.2004.05.001

Google Scholar

[9] M.R. Rezaee, B.P.F. Lelieveldt, J.H.C. Reiber, A new cluster validity index for the fuzzy c-mean, Pattern Recognition Lett. 19 (1998), p.237–246.

DOI: 10.1016/s0167-8655(97)00168-2

Google Scholar

[10] Jacob Goldberger, Tamir Tassa. A hierachical clustering algorithm based on the Hungarian method. Pattern recognition letters, Vol. 29, no. 11 (2008), pp.1632-1638.

DOI: 10.1016/j.patrec.2008.04.003

Google Scholar

[11] The UCI Machine Learning Repository, 1993, http: /www. ics. uci. edu/~mlearn/MLRepository. html.

Google Scholar