Abstract
To cluster data set with the character of symmetry, a point symmetry-based clonal selection clustering algorithm (PSCSCA) is proposed in this paper. Firstly, an immune vaccine operator is introduced to the classical clonal selection algorithm, which can gain a priori knowledge of pending problems so as to accelerate the convergent speed. Secondly, a point symmetry-based similarity measure is used to evaluate the similarity between two samples. Finally, both kd-trees-based approximate nearest neighbor searching and k-nearest-neighbor consistency strategy is used to reduce the computation complexity and improve the clustering accuracy. In the experiments, first of all, four real-life data sets and four synthetic data sets are used to test the performance of PSCSCA. PSCSCA is also compared with multiple existing algorithms in terms of clustering accuracy and convergent speed. In addition, PSCSCA is applied to a real-world application, namely natural image compression, with good performance being obtained.
Similar content being viewed by others
References
Evangelou IE, Hadjimitsis DG, Lazakidou AA (2001) Data mining and knowledge discovery in complex image data using artificial neural networks. In: Proceedings of the workshop complex reason. http://www.cs.ucy.ac.cy/~lazakid/Publications/../p
Rao MR (1971) Cluster analysis and mathematical programming. J Amer Stat Assoc 66(335):622–626
Lillesand T, Keifer R (1994) Remote Sensing and Image Interpretation. Wiley, Hoboken
Saha S, Bandyopadhyay S (2010) A new multiobjective clustering technique based on the concepts of stability and symmetry. Knowl Inf Syst 23:1–27
Su MC, Chou C-H (2001) A modified version of the k-means algorithm with a distance based on cluster symmetry. IEEE Trans Pattern Anal Mach Intell 23(6):674–680
Chou CH, Su MC, Lai E (2002) Symmetry as a new measure for cluster validity. In: Second WSEAS international conference on scientific computation and soft computing, pp 209–213
Bandyopadhyay S, Saha S (2007) GAPS: a clustering method using a new point symmetry-based distance measure. Pattern Recogn 40(12):3430–3451
Saha S, Bandyopadhyay S (2008) Application of a new symmetry-based cluster validity index for satellite image segmentation. IEEE Geosci Remote Sens Lett 5(2):166–170
Burnet MF (1957) A modification of Jerne’s theory of antibody production using the concept of clonal selection. Austrian J Sci 20(1):67–76
De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251
Cutello G, Narzisi G, Nicosia G (2005) Clonal selection Algorithms: A comparative case study using effective mutation potentials. In: Proceedings of 4th international conference on artificial immune systems. Lecture notes in Computer Science, vol 3627, pp 13–28
Gong M et al (2009) Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization. Knowl Inf Syst. doi:10.1007/s10115-009-0261-8
Liu RC, Jiao LC (2007) An immune memory clonal strategy algorithm. J Comput Theor Nanosci 4(7–8):1399–1404
De Castro LN, Von Zuben FJ (2000) An evolutionary immune network for data clustering. In: Proceedings of the IEEE SBRN’00 (Brazilian Symposium on Artificial Neural Networks). Rio de Janerio, pp 84–89
Jie LI, Xinbo GAO, Licheng JIAO (2004) A CSA-based clustering algorithm for large data sets with mixed numeric and categorical values. In: Proceedings of the world congress on intelligent control and automation (WCICA2004) Hang Zhou, pp 2003–2007
Ruochen Liu, Zhengchun Shen, Licheng Jiao, Wei Zhang (2010) Immunodomaince based clonal selection clustering algorithm. In: Proceedings of the 2010 IEEE congress on evolutionary computation, CEC2010, Barcelona, Spain, 18–23 July, pp 2912–2918
Liu RC, Zhang W, Jiao LC, Liu F (2010) A multiobjective immune clustering ensemble technique applied to unsupervised SAR image segmentation, In: Proceedings of the ACM international conference on image and video retrieval, ACM-CIVR, pp 158–165
Paterlini Sandra, Krink Thiemo (2006) Differential evolution and particle swarm optimization in partitional clustering. Comput Stat Data Anal 50:1220–1247
Cowgill M, Harvey R, Watson L (1999) A genetic algorithm approach to cluster analysis. Comput Math Appl 37(7):99–108
Raghavan VV, Birchand K (1979) A clustering strategy based on a formalism of the reproductive process in a natural system. In: Proceedings of the second international conference on information storage and retrieval, pp 10–22
Falkenauer E (1998) Genetic Algorithms and Grouping Problems. Wiley, Chichester
Bandyopadhyay S, Murthy CA, Pal SK (1995) Pattern classification with genetic algorithms. Pattern Recogn Lett 16:801–808
Bandyopadhyay S, Murthy CA, Pal SK (1998) Pattern classification using genetic algorithm: determination of H. Pattern Recogn Lett 19:1171–1181
Bandyopadhyay S, Pal SK, Murthy CA (1998) Simulated annealing based pattern classification. J Inf Sci 109:165–184
Bandyopadhyay S, Murthy CA, Pal SK (1999) Theoretic performance of genetic pattern classifier. J Franklin Inst 336:387–422
Bandyopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recogn 35:1197–1208
Bandyopadhyay S, Maulik U (2002) An evolutionary technique based on K-means algorithm for optimal clustering in RN. Inf Sci 146:221–237
Sarafis I, Zalzala AMS, Trinder P (2002) A genetic rule-based data clustering toolkit. In: Fogel DB, El-Sharkawi MA,Yao X, Greenwood G, Iba H, Marrow P, Shackleton M (eds), Proceedings of the 2002 congress on evolutionary computation (CEC-2002). IEE Press, Piscataway, pp 1238–1243
Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33:1455–1465
Chiou YC, Lan LW (2001) Theory and methodology genetic clustering algorithms. Eur J Oper Res 135:413–427
Bandyopadhyay S, Saha S (2007) VGAPS: a clustering method using a new point symmetry-based distance measure. Pattern Recogn 40(12):3430–3451
Swagatam D, Abraham A, Konar A (2008) Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm. Pattern Recogn Lett 29:688–699
Swagatam D, Ajith A, Amit K (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Sys Man Cyb Part A Sys Humans 38(1):218–237
Davies DL, Bouldin DW (1979) A cluster separation measure. In: IEEE transaction pattern recognition, vol PAMI-1. IEEE Press, NewYork, pp 224—227
Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. In: Communication in Statistics, vol 3. Taylor & Francis Group, London, pp 32—57
Xie XL, Beni G (2001) A validity measure for fuzzy clustering. In: IEEE transactions pattern analysis and machine intelligence, vol 13. IEEE Press, NewYork, pp 841–847
Pakhira MK, Bandyopadhyay S, Maulik U (2004) Validity index for crisp and fuzzy clusters. In: Pattern recognition, vol 37. Pergamon Press, New York, pp 487—501
Wang L, Bo LF, Jiao LC (2007) Density-sensitive semi-supervised spectral clustering. J Software 18(18):2412–2422
Meila M, Heckerman D (1998) An experimental comparison of several clustering and initialization methods. In: Proceedings of the 14th conference uncertainty in artificial intelligence. Morgan Kanfmann, Canada, pp 386—395
Bandyopadhyay S, Maulik U (2001) Nonparametric genetic clustering: comparison of validity indices. In: IEEE transactions on systems, man, and cybernetucs, part C: application and reviews, vol 31, no 1. IEEE Press, New York, pp 120–125
Ding C, He X (2004) K-Nearest-Neighbor in data clustering: Incorporating local information into global optimization. In: Proceedings of the ACM Symposium on Applied Computing. ACM Press, Nicosia, pp 584–589
Mount DM, Arya S (2005) ANN: a library for approximate nearest neighbor searching. http://www.cs.umd.edu/mount/ANN
Jiao LC, Wang L (2000) A Novel Genetic Algorithm Based on Immunity. IEEE Trans Sys Man Cy Part A Sys Humans 30:552–561
Hur BA, Guyon L (2003) Detecting Stable Clusters using Principal Component Analysis in Methods in Molecular Biology. Humana press, New York
UC Irvine Machine Learning Repository: http://archive.ics.uci.edu/ml/datasets.html
Li RY et al (2002) Image compression using transformed vector quantization. Image Vis Comput 20:37–45
Baker RL, Gray RM (1982) Image compression using nonadaptive spatial vector quantization. In Proceedings of the 16th Asilomar conference on circuits, systems, and computers, pp 55–61
Linde Y, Buzo A, Gray R (1980) An algorithm for vector quantizer design. IEEE Trans Commun 28:84–94
Baker RL (1984) Vector quantization of digital images. Ph.D dissertation, Stanford University, Stanford
Horzyk A (2005) Unsupervised Clustering using Self-Optimizing Neural Networks”, In: Proceedings of the 2005 5th International Conference on Intelligent Systems Design and Applications (ISDA’05). pp 118–123
Chou CH, Su MC, Lai E (2004) A new cluster validity measure and its application to image compression. Pattern Anal Appl 7:205–220
Acknowledgments
The authors would like to thank the editor and the reviewers for helpful comments that greatly improved the paper. This work is supported by the National Natural Science Foundation of China under Grant No. 61203303 and No. 61272279, the Provincial Natural Science Foundation of Shaanxi of China (No. 2010JM8030), and the Fundamental Research Funds for the Central Universities (No. K50511020014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, R., He, F., Liu, J. et al. A point symmetry-based clonal selection clustering algorithm and its application in image compression. Pattern Anal Applic 17, 633–654 (2014). https://doi.org/10.1007/s10044-013-0344-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-013-0344-8