A robust dynamic niching genetic algorithm with niche migration for automatic clustering problem

Pattern Recognition

Volumn 43, Issue 4, 2010, Pages 1346-1360

  Chang, Dong Xia ^a,c   Zhang, Xian Da ^a   Zheng, Chang Wen ^b   Zhang, Dao Ming ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF SOFTWARE   (China)

^c BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering; Genetic algorithms; Niche migration; Niching method; Remote sensing image

Indexed keywords

AUTOMATIC CLUSTERING; CLUSTER CENTERS; CLUSTER VALIDITY; CLUSTERING GENETIC ALGORITHMS; CLUSTERING METHODS; DATA SETS; DYNAMIC IDENTIFICATION; EXISTING METHOD; GENETIC CLUSTERING ALGORITHMS; MULTISPECTRAL REMOTE SENSING IMAGE; NICHING GENETIC ALGORITHM; NICHING METHODS; NUMBER OF CLUSTERS; ON DYNAMICS; OPTIMAL NUMBER; REMOTE SENSING IMAGES; ROBUST CHARACTERISTIC; SHAPE ESTIMATION; SIMILARITY FUNCTIONS; UNSUPERVISED CLASSIFICATION;

ECOLOGY; GENETIC ALGORITHMS; IMAGE RECONSTRUCTION; MATHEMATICAL OPERATORS; REMOTE SENSING;

CLUSTERING ALGORITHMS;

EID: 74449083009     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2009.10.020     Document Type: Article

References (56)

1. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ
2. Tou J.T., and Gonzalez R.C. Pattern Recognition Principles (1974), Addison-Wesley, Reading, MA
3. Duda R.O., and Hart P.E. Pattern Classification and Scene Analysis (1973), Wiley, New York
4. Xu R., and Wunsch D. Survey of clustering algorithm. IEEE Trans. Neural Networks 16 3 (2005) 645-678
5. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley, New York
6. Sneath P.H.A. The application of computers to taxonomy. J. Gen. Microbiol. 17 (1957) 201-226
7. Hands S., and Everitt B.S. A Monte Carlo study of the recovery of cluster structure in binary data by hierarchical clustering techniques. Multivar. Behav. Res. 22 (1987) 235-243
8. Ward J.H. Hierarchical groupings to optimize an objective function. J. Am. Stat. Assoc. 58 (1963) 236-244
9. Payne R.W., and Preece D.A. Identification keys and diagnostic tables: a review. J. R. Stat. Soc. A 143 (1980) 253-292
10. Hubálek Z. Coefficients of association and similarity based on binary (presence-absence) data: an evaluation. Biol. Rev. 57 (1982) 669-689
11. Milligan G.W., and Cooper M.C. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50 (1985) 159-179
12. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13 8 (1991) 841-847
13. Pal N.R., and Bezdek J.C. On cluster validity for fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3 3 (1995) 370-379
14. Krishnapuram R., and Freg C.P. Fitting an unknown number of lines and planes to image data through compatible cluster merging. Pattern Recognition 25 4 (1992) 385-400
15. Krishnapuram R., Frigui H., and Nasraoui O. Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. IEEE Trans. Fuzzy Syst. 3 1 (1995) 29-60
16. Zhuang X., Huang Y., Palaniappan K., and Zhao Y. Gaussian mixture density modeling, decomposition and applications. IEEE Trans. Image Process. 5 9 (1996) 1293-1302
17. Jolion J.M., Meer P., and Bataouche S. Robust clustering with applications in computer vision. IEEE Trans. Pattern Anal. Mach. Intell. 13 8 (1991) 791-802
18. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press
19. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
20. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs, AI Series (1994), Springer, New York
21. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Doctoral Dissertation, University of Michigan, Ann Arbor, Michigan, 1975.
22. Murthy C.A., and Chowdhury N. In search of optimal clusters using genetic algorithms. Pattern Recognition Lett. 17 (1996) 825-832
23. Maulik U., and Bandyopadhyay S. Genetic algorithm based clustering technique. Pattern Recognition 33 9 (2000) 1455-1465
24. Tucker A., Crampton J., and Swift S. RGFGA: an efficient representation and crossover for grouping genetic algorithms. Evol. Comput. 13 4 (2005) 477-499
25. Bandyopdhyay S., and Maulik U. An evolutionary technique based on K-means algorithm for optimal clustering in RN. Inf. Sci. 146 (2002) 221-237
26. Hall L.O., Özyurt I.B., and Bezdek J.C. Clustering with a genetically optimized approach. IEEE Trans. Evol. Comput. 3 2 (1999) 103-112
27. Krishna K., and Murty M.N. Genetic K-means algorithm. IEEE Trans. Syst. Man Cybern. Part B Cybern. 29 (1999) 433-439
28. Bandyopdhyay S., and Saha S. GAPS: a clustering method using a new point symmetry-based distance measure. Pattern Recognition 40 12 (2007) 3430-3451
29. Laszlo M., and Mukherjee S. A genetic algorithm using hyper-quadtrees for lowdimensional K-means clustering. IEEE Trans. Pattern Anal. Mach. Intell. 28 4 (2006) 533-543
30. Laszlo M., and Mukherjee S. A genetic algorithm that exchanges neighboring centers for K-means clustering. Pattern Recognition Lett. 28 (2007) 2359-2366
31. D.X. Chang, X.D. Zhang, C.W. Zheng, A genetic algorithm with gene rearrangement for K-means clustering, Pattern Recognition 42 (7) (2009) 1210-1222.
32. Srikanth R., George R., Warsi N., et al. A variable-length genetic algorithm for clustering and classification. Pattern Recognition Lett. 16 (1995) 789-800
33. Scheunders P. A genetic c-means clustering algorithm applied to color image quantization. Pattern Recognition 30 6 (1997) 859-866
34. Tseng L.Y., and Yang S.B. A genetic approach to the automatic clustering problem. Pattern Recognition 34 2 (2001) 415-424
35. Bandyopadhyay S., and Maulik U. Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition 35 6 (2002) 1197-1208
36. Bandyopadhyay S., and Saha S. A point symmetry-based clustering technique for automatic evolution of clusters. IEEE Trans. Knowl. Data Eng. 20 11 (2008) 1441-1457
37. Mayr E. Systematics and the Origin of Species from the Viewpoint of a Zoologist (1942), Columbia University Press, New York
38. D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, in: J.J. Grefenstette (Ed.), Genetic Algorithms and Their Applications, Lawrence Erlbaum, Hillsdale, NJ, 1987, pp. 41-49.
39. K. Deb, D.E. Goldberg, An investigation of niche and species-formation in genetic function optimization, in: J.D. Schaffer (Ed.), Proceedings of the 3rd International Conference on Genetic Algorithms, San Mateo, CA, 1989, pp. 42-50.
40. Smith R.E., Forrest S., and Perelson A.S. Searching for diverse, cooperative populations with genetic algorithms. Evol. Comput. 1 2 (1992) 127-149
41. Forrest S., Smith R.E., Javornik B., and Perelson A.S. Using genetic algorithms to explore pattern recognition in the immune system. Evol. Comput. 1 (1993) 191-211
42. P. Darwen, X. Yao, Every niche method has its niche: fitness sharing and implicit sharing compared, in: H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature-PPSN IV, Lecture Notes in Computer Science, vol. 1141, Springer, Berlin, Germany, 1996, pp. 398-407.
43. C. Goodall, M-estimator of location: an outline of the theory, in: D.C. Hoaglin, F. Mosteller, J.W. Tukey (Eds.), Understanding Robust and Exploratory Data Analysis, New York, 1983, pp. 339-403.
44. Hampel F.R., Ponchotti E.M., Rousseeuw P.J., and Stahel W.A. Robust Statistics: The Approach based on Influence Functions (1986), Wiley, New York
45. Maronna R.A., Martin R.D., and Yohai V.J. Robust Statistics: Theory and Methods (2006), Wiley, New York
46. B.L. Miller, M.J. Shaw, Genetic algorithms with dynamic niche sharing for multimodal function optimization, in: Proceedings of the 1996 IEEE Transactions on Evolutionary Computation, 1996, pp. 786-791.
47. Antonio C.D., Claudio S.D., and Angelo M. Where are the niches? Dynamic fitness sharing. IEEE Trans. Evol. Comput. 11 4 (2007) 453-465
48. Li J.P., Balazs M.E., Parks G.T., and Clarkson P.J. A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10 3 (2002) 207-234
49. Yang M.S., and Wu K.L. A similarity-based robust clustering method. IEEE Trans. Pattern Anal. Mach. Intell. 26 4 (2004) 434-448
50. Beasley D., Bull D.R., and Martin R.R. A sequential niche technique for multimodal function optimization. Evol. Comput. 1 2 (1993) 101-125
51. S.W. Mahfoud, Genetic drift in sharing methods, in: Proceedings of the 1st IEEE Conference on Evolutionary Computation, 1994, pp. 67-72.
52. S.W. Mahfoud, Population size and genetic drift in fitness sharing, in: L.D. Whitley, M.D. Vose (Eds.), Proceedings of the Foundations Genetic Algorithms, 1995, pp. 185-223.
53. W.M. Spears, Simple subpopulation schemes, in: A.V. Sebald, L.J. Fogel (Eds.), Proceedings of the 4th Annual Conference on Evolutionary Programming, 1994, pp. 296-307.
54. 〈http://www.ics.uci.edu/mlearn/MLRepository.html〉.
55. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
56. Kothari R., and Pitts D. On finding the number of clusters. Pattern Recognition Lett. 20 4 (1999) 405-416