Abstract
Clustering using a difference criterion of distortion-ratios on clusters is investigated for data sets with large statistical differences of class data, where K-Means algorithm (KMA) and Learning Vector Quantization (LVQ) cannot necessarily reveal the good performance. After obtaining cluster centers by KMA or LVQ, a split and merge procedure with the difference criterion is executed. Focusing on an interesting data set which is not resolved by KMA or LVQ, some experimental clustering results based on the difference criterion and the split and merge procedure are provided.
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
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. John Wiley & Sons, INC., Chichester (2001)
MacQueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: Proc. 5th Berkeley Symp. on Math. Stat. and Prob., vol. 1, pp. 281–297. Univ. of California Press, Berkeley and Los Angeles (1967)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)
Gordon, A.D.: Classification, 2nd edn. Chapman and Hall, Boca Raton (1999)
Linde, Y., Buzo, A., Gray, R.M.: An Algorithm for Vector Quantizer Design. IEEE Trans. Commun. 28, 84–95 (1980)
Kaukoranta, T., Franti, P., Nevalainen, O.: Iterative split-and-merge algorithm for vector quantization codebook generation. Optical Engineering 37(10), 2726–2732 (1998)
Jain, A.K.: Data Clustering: 50 Years Beyond K-Means. In: The King-Sun Fu Prize lecture delivered at the 19th ICPR (December 8, 2008)
Kohonen, T.: Self-Organizing Maps, 2nd edn. Springer, Berlin (1997)
Pal, N.R., Bezdek, J.C., Tsao, C.-K.: Generalized Clustering Networks and Kohonen’s Self-Organizing Scheme. IEEE Trans. Neural Network 4(4), 549–557 (1993)
Morii, F., Kurahashi, K.: Clustering Based on Multiple Criteria for LVQ and K-Means Algorithm. JACIII 13(4), 360–365 (2009)
Morii, F.: Clustering Based on Distortion-Ratio Criterion. In: Proc. of IEEE International Symposium on Industrial Electronics (ISIE 2009), pp. 1129–1133 (2009)
Pelleg, D., Moore, A.: X-means: Extending K-means with Efficient Estimation of the Number of Clusters. In: Proc. of the 17th International Conf. on Machine Learning, pp. 727–734 (2000)
Ding, C., He, X.: Cluster Merging and Splitting in Hierarchical Clustering Algorithms. In: Proc. IEEE International Conference on Data Mining, pp. 139–146 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morii, F. (2010). Clustering Using Difference Criterion of Distortion Ratios. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15387-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-15387-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15386-0
Online ISBN: 978-3-642-15387-7
eBook Packages: Computer ScienceComputer Science (R0)