Robust fuzzy clustering as a multi-objective optimization procedure

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn , Issue , 2009, Pages

  Banerjee, Amit ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

FCM; Genetic algorithms; LTS estimator; Multi objective optimization; Robust clustering

Indexed keywords

APRIORI; CLUSTER ASSIGNMENT; CLUSTER PROTOTYPE; CODING SCHEME; CRITICAL ISSUES; DATA CLUSTERING; DATA SETS; FCM; FIXED POINTS; LEAST TRIMMED SQUARES ESTIMATORS; LTS ESTIMATOR; MULTI-OBJECTIVE GENETIC ALGORITHM; NOISY DATA; NUMBER OF CLUSTERS; OBJECTIVE CRITERIA; OPTIMAL NUMBER; ROBUST CLUSTERING; ROBUST FUZZY; ROBUST FUZZY CLUSTERING; UNSUPERVISED DATA;

DATA PROCESSING; ESTIMATION; FUZZY CLUSTERING; FUZZY RULES; FUZZY SYSTEMS; GALLIUM ALLOYS; GENETIC ALGORITHMS; LASER TISSUE INTERACTION; MULTIOBJECTIVE OPTIMIZATION; SET THEORY; SPEECH RECOGNITION;

CLUSTERING ALGORITHMS;

EID: 70350424370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAFIPS.2009.5156399     Document Type: Conference Paper

References (22)

1. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall, 1988.
2. A. Banerjee and S. J. Louis, "A genetic algorithm implementation of the fuzzy least trimmed squares clustering," in Proc. IEEE Conf. Fuzzy Syst.(FUZZ-IEEE 2007), London, 2007.
3. M. N. Murty, B. Rashmin and C. Bhattacharyya, "Clustering based on genetic algorithms," in Multi-Objective Evolutionary Algorithms for Knowledge Discovery in Databases, S. Dehuri and S. Ghosh, Eds, Berlin-Heidelberg: Springer-Verlag, 2008, pp. 137-159.
4. O. Nasraoui and R. Krishnapuram, "A genetic algorithm for robust clustering based on a fuzzy least median of squares criterion," in Proc. Annual Meeting of North American Fuzzy Inform. Process. Soc., Syracuse, NY, Sept. 1997, pp. 217-221.
5. O. Nasraoui, E. Leon and R. Krishnapuram, "Unsupervised niche clustering: Discovering an unknown number of clusters in noisy data sets," in Evolutionary Computation in Data Mining, A. Ghosh and L. C. Jain, Eds, Berlin/Heidelberg: Springer, 2005, pp. 157-188.
6. A. Banerjee and S. J. Louis, "A recursive clustering methodology using a genetic algorithm," in Proc. Cong. Evol. Comput. (CEC 2007), Singapore, 2007.
7. E. Chen and F. Wang, "Dynamic clustering using multi-objective evolutionary algorithm," in Lecture Notes in Computer Science, 3801, Berlin-Heidelberg: Springer, 2005, pp. 73-80.
8. J. Kim, R. Krishnapuram and R. N. Dave, "Application of the least trimmed squares technique to prototype-based clustering," Pattern Recog., vol. 17, pp. 633-641, 1996.
9. P. J. Rousseeuw, "Least median of squares regression," J Amer. Statist. Assoc., 79, pp. 871-880, 1984.
10. A. Marazzi, "Algorithms and programs for robust linear regression," in Directions in Robust Statistics and Diagnostics: Part I, W. Stahel and S. Weisberg, Eds, New York: Springer-Verlag, 1991, pp. 183-199.
11. A. C. Atkinson and S. Weisberg, "Simulated annealing for the detection of multiple outliers," in Directions in Robust Statistics and Diagnostics: Part I, W. Stahel and S. Weisberg, Eds, New York: Springer-Verlag, 1991, pp. 7-20.
12. D. M. Hawkins, "The feasible solution algorithm for least trimmed squares clustering," Comput. Statist. Data Anal., vol. 17, pp. 185-196, 1994.
13. D. M. Hawkins and D. J. Olive, "Improved feasible solution algorithms for high breakdown estimation," Comput. Statist. Data Anal., vol. 30, pp. 1-11, 1999.
14. A. Banerjee and R. N. Dave, "The feasible solution algorithm for fuzzy least trimmed squares clustering," in Proc. Annual Meeting North Amer. Fuzzy Inf. Process. Soc., Banff, Canada, June 2004, pp. 222-227.
15. E. R. Hruschka and N. F. F. Ebecken, "A genetic algorithm for cluster analysis," Intell. Data Anal., vol. 7, pp. 15-25, 2003.
16. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Boston: Addison-Wesley, 1989.
17. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. Chichester: Wiley, 2001.
18. C. J. Merz and P. M. Murphy, UCI Repository of Machine Learning Databases [Online]. University of California, Irvine, CA, Available: http://www.ics.uci. edu/~mlearn.
19. R. Kothari and D. Pitts, "On finding the number of clusters," Pattern Recog. Lett., vol. 20, pp. 405-416, 1999.
20. R. M. Cole, "Clustering with genetic algorithms," M.S. thesis, Dept. Comp. Sc., Univ. Western Australia, 1998.
21. R. Kothari and D. Pitts, "On finding the number of clusters," Pattern Recog. Lett., vol. 20, pp. 405-416, 1999.
22. X. L. Xie and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-13(8), pp. 841-847, 1991.