A weighted sum validity function for clustering with a hybrid niching genetic algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 6, 2005, Pages 1156-1167

  Sheng, Weiguo ^a   Swift, Stephen ^a   Zhang, Leishi ^a   Liu, Xiaohui ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Cluster validity; Clustering; Evolutionary computation; Genetic algorithms; Niching methods

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

CLUSTER VALIDITY; CLUSTERING; NICHING METHODS; WEIGHTED SUM VALIDITY FUNCTION;

GENETIC ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, GENETIC; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 29144475139     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.850173     Document Type: Article

References (48)

1. E. Anderson, "The Irises of the gaspe peninsula," Bull. Amer. Iris Soc., vol. 59, pp. 2-5, 1935.
2. A. M. Bensaid, L. O. Hall, J. C. Bezdek, L. R Clarke, M. L. Silbiger, J. A. Arrington, and R. F. Murtagh, "Validity-guided (re) clustering with applications to image segmentation," IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 112-123, May. 1996.
3. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
4. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Trans. Syst., Man, Cybern., pt. B, vol. 28, no. 3, pp. 301-315, Jun. 1998.
5. J. C. Bezdek, J. Keller, R. Krisnapuram, and N. R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Boston, MA: Kluwer, 1999.
6. R. B. Calinski and J. Harabasz, "A dendrite method for cluster analysis," Commun. Statistics, vol. 3, pp. 1-27, 1974.
7. R. J. Cho, M. J. Campbell, E. A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. G. Wolfsberg, A. E. Gabrieflian, D. Landsman, D. J. Lockhart, and R. W. Davis, "A genome-wide transcriptional analysis of the mitotic cell cycle," Molecular Cell, vol. 2, no. 1, pp. 65-73, 1998.
8. R. Cucchiara, "Genetic algorithms for clustering in machine vision," Machine Vision Applicat., vol. 11, no. 1, pp. 1-6, 1998.
9. R. N. Dave and T. Fu, "Robust shape detection using fuzzy clustering: Practical applications," Fuzzy Sets Syst., vol. 65, pp. 161-185, Jan. 1995.
10. D. L. Davies and D. W. Bouldin, "A cluster separation measure,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 22&227, 1979.
11. K. A. DeJong, "An Analysis of the Behavior of a Class of Genetic Adaptative Systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
12. R. Dubes and A. K. Jain, "Clustering techniques: The user's dilemma," Pattern Recogn., vol. 8, pp. 247-260, 1976.
13. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters," J. Cybern., vol. 3, pp. 32-57, 1973.
14. R. H. Eduardo and F. F. E. Nelson, "A genetic algorithm for cluster analysis," Intell. Data Anal., vol. 7, pp. 15-25, 2003.
15. E. Falkenauer, Genetic Algorithms and Grouping Problems. New York: Wiley, 1998.
16. I. Gath and G. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. Pattern Anal. Machin. Intell., vol. 11, pp. 773-781, Jul. 1989.
17. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. Second Int. Conf. Genetic Algorithms, 1987, pp. 41-49.
18. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
19. D. E. Goldberg, K. Deb, and B. Korb, "Messy genetic algorithms: Motivation, analysis, and first results," Complex Syst., vol. 3, pp. 493-530, 1989.
20. L. O. Hall, I. B. Ozyurt, and J. C. Bezdek, "Clustering with a genetically optimized approach," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 103-112, Jul. 1999.
21. J. A. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
22. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
23. F. Hopper, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis. New York: Wiley, 1999.
24. L. J. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, pp. 193-218, 1985.
25. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
26. J. M. Jolion, P. Meer, and S. Bataouche, "Robust clustering with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 8, pp. 791-802, Aug. 1991.
27. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley, 1990.
28. K. Krishna and M. N. Murty, "Genetic k-means algorithm,"IEEE Trans. Syst., Man, Cybern. B, vol. 29, no. 3, pp. 433-439, Jun. 1999.
29. R. Krishnapuram and C. P. Freg, "Fitting an unknown number of lines and planes to image data through compatible cluster merging," Pattern Recogn., vol. 25, no. 4, pp. 385-400, 1992.
30. R. Krishnapuram, H. Frigui, and O. Nasraoui, "Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation," IEEE Trans. Fuzzy Syst., vol. 3, no. 1, pp. 29-60, Feb. 1995.
31. G. N. Lance and W. T. Williams, "A general theory of classificatory sorting strategies: II clustering systems," Comput. J., vol. 10, pp. 271-277, 1967.
32. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Mathematical Statist. Probability, 1967, pp. 281-97.
33. S. W. Mahfoud, "Niching Methods for Genetic Algorithms," Ph.D. dissertation, Univ. Illinois, Urbana, IL, 1995.
34. U. Maulik and S. Bandyopadhyay, "Non-parametric genetic clustering: Comparison of validity indices," IEEE Trans. Syst., Man, Cybern. B, vol. 31, no. 1, pp. 120-125, Feb. 2001.
35. U. Maulik and S. Bandyopadhyay, "Genetic clustering for automatic evolution of clusters and application to image classification," Pattern Recogn., vol. 35, pp. 1197-1208, 2002.
36. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, Third ed. New York: Springer-Verlag, 1996.
37. G. Milligan and M. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, pp. 159-179, 1985.
38. P. M. Murphy and D. W. Aha. (1994) "UCI Repository for Machine Learning Databases," Tech. Rep. Univ. Calif., Dept. Inf. Comput. Sci., Irvine, CA. [Online]. Available: http://www.ics.uci.edu/mlearn/ ML-Repository.html
39. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recogn., vol. 37, pp. 487-501, 2004.
40. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy c-means model," IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
41. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. IEEE Int. Conf. Evol. Comput., Nagoya, Japan, 1996, pp. 798-803.
42. B. Sareni and L. Krähenbühl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Comput., vol. 2, no. 3, pp. 97-106, Sep. 1998.
43. M. Sarkar, B. Yegnanarayana, and D. Khemani, "A clustering algorithm using an evolutionary programming-based approach," Pattern Recogn. Lett., vol. 18, pp. 975-986, 1997.
44. P. Scheunders, "A genetic c-means clustering algorithm applied to color image quantization," Pattern Recogn., vol. 30, no. 6, pp 859-866, 1997.
45. W. Sheng, A. Tucker, and X. Liu, "Clustering with niching genetic k-means algorithm," in Proc. Genetic Evol. Comput. Conf., Seattle, WA, 2004, pp. 162-173.
46. C. V. Stewart, "MINPRAN: A new robust estimator for computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, no. 10, pp. 925-938, Oct. 1995.
47. G. Syswerda, "A study of reproduction in generational and steady-state genetic algorithms," in Foundations of Genetic Algorithms. San Francisco, CA: Morgan Kauffmann, 1991, pp. 94-101.
48. X. Zhuang, Y. Huang, K. Palaniappan, and Y. Zhao, "Gaussian mixture density modeling, decomposition and applications," IEEE Trans. Image Process., vol. 5, no. 9, pp. 1293-1302, Sep. 1996.