Abstract
In data clustering there is a constant demand on development of new algorithmic schemes capable of robust and correct data handling. This demand has been additionally highly fueled and increased by emerging new technologies in data imagery area. Hierarchical clustering represents established data grouping technique with a wide spectrum of application, especially in image analysis branch. In the paper, a new algorithmic rough entropy framework has been applied in the hierarchical clustering setting. During cluster merges the quality of the resultant merges has been assessed on the base of the rough entropy. Incorporating rough entropy measure as the evaluation of cluster quality takes into account inherent uncertainty, vagueness and impreciseness. The experimental results suggest that hierarchies created during rough entropy based merging process are robust and of high quality, giving possible area for future research applications in real implementations.
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
Berkeley Image Database, http://www.cs.berkeley.edu/projects/vision/grouping/segbench/
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Inc., Chichester (2001)
Gonzalez, R.C., Woods, R.E.: Digital image processing, 2nd edn. Prentice-Hall, NJ (2002)
Jahne, B.: Digital Image Processing. Springer, Berlin (1997)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: A survey. ACM Comput. Surv. 31, 264–323 (1999)
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recognition Letters 31(8), 651–666 (2009)
Jiang, X.: Performance evaluation of image segmentation algorithms. In: Chen, C.H., Wang, P.S.P. (eds.) Handbook of Pattern Recognition and Computer Vision, 3rd edn., pp. 525–542. World Scientific, Singapore (2005)
Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV 2001, vol. (2), pp. 416–423. IEEE Computer Society, Los Alamitos (2001)
Malyszko, D., Stepaniuk, J.: Adaptive Rough Entropy Clustering Algorithms in Image Segmentation. Fundamenta Informaticae 98(2-3), 199–231 (2010)
Malyszko, D., Stepaniuk, J.: Granular Multilevel Rough Entropy Thresholding in 2D Domain. In: IIS 2008, 16th International Conference Intelligent Information Systems, Zakopane, Poland, June 16-18, pp. 151–160 (2008)
Małyszko, D., Stepaniuk, J.: Standard and Fuzzy Rough Entropy Clustering Algorithms in Image Segmentation. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 409–418. Springer, Heidelberg (2008)
Malyszko, D., Stepaniuk, J.: Multilevel Rough Entropy Evolutionary Thresholding. Information Sciences 180(7), 1138–1158 (2010)
Pal, S.K., Shankar, B.U., Mitra, P.: Granular computing, rough entropy and object extraction. Pattern Recognition Letters 26(16), 2509–2517 (2005)
Sen, D., Pal, S.K.: Histogram thresholding using fuzzy and rough measures of association error. Trans. Img. Proc. 18(4), 879–888 (2009)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007); Rough sets: Some extensions. Information Sciences 177(1), 28–40 (2007); Rough sets and Boolean reasoning. Information Sciences 177(1), 41–73 (2007)
Pedrycz, W., Skowron, A., Kreinovich, V. (eds.): Handbook of Granular Computing. John Wiley & Sons, New York (2008)
Skowron, A., Stepaniuk, J.: Information granules: Towards foundations of granular computing. International Journal of Intelligent Systems 16(1), 57–86 (2001)
Stepaniuk, J.: Rough–Granular Computing in Knowledge Discovery and Data Mining. Springer, Heidelberg (2008)
Zhang, H., Fritts, J.E., Sally, A.: Image segmentation evaluation: A survey of unsupervised methods. Computer Vision and Image Understanding 110(2), 260–280 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Małyszko, D., Stepaniuk, J. (2011). Rough Entropy Hierarchical Agglomerative Clustering in Image Segmentation. In: Peters, J.F., Skowron, A., Chan, CC., Grzymala-Busse, J.W., Ziarko, W.P. (eds) Transactions on Rough Sets XIII. Lecture Notes in Computer Science, vol 6499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18302-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-18302-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18301-0
Online ISBN: 978-3-642-18302-7
eBook Packages: Computer ScienceComputer Science (R0)