Abstract
This paper proposes a hybrid rough K-means algorithm for image classification. The rough set theory is used to establish the lower and upper bound for data clustering in the K-means algorithm. Then, the particle swarm optimization (PSO) is employed to optimize the solutions of the rough K-means algorithm. The combined algorithm is called the Rough K-means PSO algorithm. Experimental results show that the proposed algorithm performs better and improves the classification in the blurred and vague areas of test images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Komorowski, J., Pawlak, Z., Polowski, L., Skowron, A.: Rough Sets: A Tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization, pp. 3–98. Springer, Heidelberg (1999)
Petrosino, A., Salvi, G.: Rough Fuzzy set based scale space transforms and their use in image analysis. International Journal of Approximate Reasoning 41, 212–228 (2006)
Pawlak, Z.: Rough Set. Int. J. Inform. Comput. Sci. 11, 341–356 (1982)
Tou, J., Gonzalez, R.: Pattern Recognition Principles. Addison-Wesley, Reading (1974)
Hung, C., Germany, G.: K-Means and Iterative Selection Algorithms in Image Segmentation. In: IEEE SouthEast Conference, Session 1: Software Development, Jamaica, West Indies, April 4 - 6 (2003)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth (1995)
Davis, D., Bouldin, D.: A Cluster Separation Measure. IEEE Trans. Pattern Analysis and Machine Intelligence 1, 224–227 (1979)
Lingras, P., West, C.: Interval Set Clustering of Web Users with Rough K-means. Journal of Intelligent Information Systems 23(1), 5–16 (2004)
Dariusz, M., Sławomir, T.: Standard and Genetic K-means Clustering Techniques in Image Segmentation. In: The 6th International Conference on Computer Information Systems and Industrial Management Applications, pp. 299–304 (2007)
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
Hung, CC., Purnawan, H. (2008). A Hybrid Rough K-Means Algorithm and Particle Swarm Optimization for Image Classification. In: Gelbukh, A., Morales, E.F. (eds) MICAI 2008: Advances in Artificial Intelligence. MICAI 2008. Lecture Notes in Computer Science(), vol 5317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88636-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-88636-5_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88635-8
Online ISBN: 978-3-540-88636-5
eBook Packages: Computer ScienceComputer Science (R0)