Abstract
This paper proposed an improved partition entropy coefficient (IPE) index by making using of the trend of partition entropy coefficient (PE) index to increase as the cluster number increases. Comparisons between IPE index and PE index and two existed cluster validity indexes are conducted on four real data sets. Experimental results show that IPE is able to identify the cluster number underlying the data set in the case that PE index is unable to do and outperforms the two existed cluster validity indexes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C.: Mathematical models for systematics and taxonomy. In: Proceedings 8th International Conference in Numerical Taxonomy, pp. 143–166. Freeman, San Francisco (1975)
Pal, N.R., Bezdek, J.C.: on cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 3(3), 370–379 (1995)
Theodoridis, S., Koutroumbas, K.: Pattern recognition, 4th edn., p. 888. China Machine Press, Beijing
Bezdek, C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Redmond, S.J., Heneghan, C.: A method for initializing the K-means clustering algorithm using kd-trees. Recognition Letters 28, 965–973 (2007)
The UCI Machine Learning Repository (1993), http://www.ics.uci.edu/~mlearn/MLRepository.html
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm
Pakhira, M., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recognit. 37(3), 487–501 (2004)
Xie, X.L., Beni, G.: A validity measure for fuzzy partition. IEEE Trans. Pattern Anal. Mach. Intell. 13, 841–847 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J.M. (2012). The Improved Partition Entropy Coefficient. In: Wang, F.L., Lei, J., Lau, R.W.H., Zhang, J. (eds) Multimedia and Signal Processing. CMSP 2012. Communications in Computer and Information Science, vol 346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35286-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-35286-7_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35285-0
Online ISBN: 978-3-642-35286-7
eBook Packages: Computer ScienceComputer Science (R0)