Abstract
We present a novel clustering algorithm (SDSA algorithm) based on the concept of the short distance of the consecutive points and the small angle between the consecutive vectors formed by three adjacent points. Not only the proposed SDSA algorithm is suitable for almost all test data sets used by Chung and Liu for point symmetry-based K-means algorithm (PSK algorihtm) and their newly proposed modified point symmetry-based K-means algorithm (MPSK algorithm ), the proposed SDSA algorithm is also suitable for many other cases where the PSK algorihtm and MPSK algorithm can not be well performed. Based on some test data sets, experimental results demonstrate that our proposed SDSA algorithm is rather encouraging when compared to the previous PSK algorithm and MPSK algorithm.
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
Jain, A.K., Dubes, R.C.: Algorithms for Clustering. Prentice Hall, Englewood Cliffs (1988)
Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Hartigan, J.: Clustering Algorithms. Wiley, New York (1975)
Fischer, B., Buhmann, J.M.: Bagging for Path Based Clustering. IEEE Trans. Pattern Anal. Machine Intel. 25, 1411–1415 (2003)
Bajcsy, P., Ahuja, N.: Location and Density Based Hierarchical Clustering Using Similarity Analysis. IEEE Trans. Pattern Anal. Machine Intel. 20, 1011–1015 (1998)
Zhu, C., Po, L.M.: Minimax Partial Distortion Competitive Learning for Optimal Codebook Design. IEEE Trans. Image Process 7, 1400–1409 (1998)
Fred, L.N., Leitao, M.N.: A New Cluster Isolation Criterion Based on Dissimilarity Increments. IEEE Trans. Pattern Anal. Machine Intel. 25, 944–958 (2003)
Su, M.C., Chou, C.H.: A Modified Version of the K-means Algorithm with A Distance Based on Cluster Symmetry. IEEE Trans. Pattern Anal. Machine Intel. 23, 674–680 (2001)
Chung, K.L., Lin, J.S.: Faster and more Robust Point Symmetrybased K-means Algorithm. Pattern Recognit. 40, 410–422 (2007)
Chung, K.L., Lin, J.S.: An Efficient Line Symmetry-based K-means Algorithm. Pattern Recognition Letters 27, 765–772 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W., Li, H., Chen, J. (2008). A Practical Clustering Algorithm. In: Sun, F., Zhang, J., Tan, Y., Cao, J., Yu, W. (eds) Advances in Neural Networks - ISNN 2008. ISNN 2008. Lecture Notes in Computer Science, vol 5263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87732-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-540-87732-5_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87731-8
Online ISBN: 978-3-540-87732-5
eBook Packages: Computer ScienceComputer Science (R0)