Abstract
Clustering algorithm is a crucial step before to analysis object’s feature in image applications. The adapt DB-PSO patterns clustering algorithms (ADPCA) combined the particle swarm optimization (PSO) clustering algorithm and adapt DB_index measuring methodology to efficiently decide the real number of clusters, cluster centers, and then to recognize the correct catalog even if there are exiting some cases in various shapes, multi-dimension, real life training patterns and image datasets. In general, the PSO is adapted for dealing complex and global optimization problems. The population-based evolutional PSO learning algorithm with the self-adapt mathematic index can fit the data vibration to perform the real criterion of homogeneity of neighboring pixels in many image vision and understanding cases. Owing to the purpose of generating automatic clustering algorithms, the specific fitness function contains the DB_validity measure to significantly improve resolutions of spatial information among the given training patterns. The computation of image DB_index is delivered to retrieve the specific objects by evaluating the characters of given patterns. The novel ADPCA actually indicate the homogeneity region of interesting pictures and eliminate small pieces of elements by the supports of DB index measure, which can be used to dynamically compute the maximal similarity and small difference of the discussed image patterns. Several artificial datasets include the three-dimensional dataset with five spherical clusters, two-dimensional patterns with three different sizes circles, one Chtree Fractal image patterns, one real life IRIS data and one grey level image data, which are given as training patterns to demonstrate the adaptation and efficiency of the ADPCA learning method. It presents that ADPCA determine the correct clustering number and suitable cluster position in different data clustering examples. Two image segmentation applications also show that ADPCA can achieve correct detection of subjects. In conclusion, several simulations compared with the traditional k-means algorithm demonstrate the great results of ADPCA learning machine.
Similar content being viewed by others
References
Agrawal S, Panda R, Dora L (2014) A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches. Appl Soft Comput 24:522–533
Anderberg MR (1973) Cluster analysis for application. Academic, New York
Bandopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recogn 35:1197–1208
Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York
Chen CY, Ye F (2003) K-means algorithm based on particle swarm optimization. 2003 International conference on informatics, cybernetics, and systems. I-Shou University, Taiwan, pp 1470–1475
Chen CY, Ye F (2004) Particle swarm optimization algorithm and its application to clustering analysis. IEEE ICNSC 2004, Taipei, 789–794
Chou CH, Su MC, Lai E (2004) A new cluster validity measure and its application to image compression. Pattern Anal Applic 7(2):205–220
Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 2:224–227
Dunn JC (1974) Well separated clusters and optimal fuzzy partitions. J Cybern 4(1):95–104
Feng HM (2005) Self generation fuzzy modeling systems through hierarchical recursive-based particle swarm optimization. Cybern Syst: Int J 36(6):623–639
Feng HM, Chen CY, Ye F (2008) Heuristic particle swarm optimization learning based image compression system. Cybern Syst: Int J 39(5):520–537
Feng D, Wenkang S, Liangzhou C, Yong D, Zhenfu Z (2005) Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). Pattern Recogn Lett 26(5):597–603
Filho JLR, Treleaven PC, Alippi C (1994) Genetic algorithm programming environments. IEEE Comput 27(6):28–43
Forouzanfar M, Forghani N, Teshnehlab M (2010) Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation. Eng Appl Artif Intell 23(2):160–168
Gargiulo P, Helgason T, Ingvarsson P, Mayr W, Kern H, Carraro U (2012) Medical image analysis and 3-d modeling to quantify changes and functional restoration in denervated muscle undergoing electrical stimulation treatment. Hum-Centric Comput Inf Sci 2(1):1–11
Huang C, Zeng L (2015) Robust image segmentation using local robust statistics and correntropy-based K-means clustering. Opt Lasers Eng 66:187–203
Liu R, Jiao L, Zhang X, Li Y (2012) Gene transposon based clone selection algorithm for automatic clustering. Inf Sci 204:1–22
Ma M, Park DW, Kim SK, An S (2012) Online recognition of handwritten Korean and english characters. JIPS 8(4):653–668
Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33:1455–1465
Pan R, Xu G, Fu B, Dolog P, Wang Z, Leginus M (2012) Improving recommendations by the clustering of tag neighbours. J Convergence 3(1):13–20
Park JW (2009) A new variational level set evolving algorithm for image segmentation. J Inf Process Syst 5(1):1–4
Park S, Jung IY, Eom H, Yeom HY (2013) An analysis of replication enhancement for a high availability cluster. JIPS 9(2):205–216
Peng G, Zeng K, Yang X (2013) A hybrid computational intelligence approach for the VRP problem. J Convergence 4(2):1–4
Saba T (2012) Implications of E-learning systems and self-efficiency on students outcomes: a model approach. Hum-Centric Comput Inf Sci 2(1):1–11
Selim SZ, Ismail MA (1984) K-means type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans Pattern Anal 6:81–87
Singh B, Lobiyal DK (2012) A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Hum-Centric Comput Inf Sci 2(1):1–18
Tou JT, Gonzalez RC (1974) Pattern recognition principles. Addison-Wesley, Massachusetts
Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13(8):841–847
Yao H, Duan Q, Li D, Wang J (2013) An improved K-means clustering algorithm for fish image segmentation. Math Comput Model 58(3):790–798
Yoon M, Kim YK, Chang JW (2013) An energy-efficient routing protocol using message success rate in wireless sensor networks. J Convergence 4(1):15–22
Zhao F (2013) Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106:115–125
Acknowledgments
This research was partly supported by the National Science Council of the Republic of China under contract NSC-95-2218-E-507-001 and NSC 96-2221-E-507-004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, HC., Feng, HM., Lin, TH. et al. Adapt DB-PSO patterns clustering algorithms and its applications in image segmentation. Multimed Tools Appl 75, 15327–15339 (2016). https://doi.org/10.1007/s11042-015-2518-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-2518-4