Multiobjective approach to categorical data clustering

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 1296-1303

  Mukhopadhyay, Anirban ^b   Maulik, Ujjwal ^a,c  

^a IEEE

^b UNIVERSITY OF KALYANI   (India)

^c JADAVPUR UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CLUSTERING; EUCLIDEAN DISTANCE; MULTIOBJECTIVE GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION PROBLEMS;

CLUSTERING ALGORITHMS; DATA ACQUISITION; GENETIC ALGORITHMS; PROBLEM SOLVING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79955223421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424620     Document Type: Conference Paper

References (21)

1. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley, 1989.
2. L. Davis, ed., Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
3. D. Bhandari, C. A. Murthy, and S. K. Pal, "Genetic algorithm with elitist model and its convergence," Int. J. Pattern Recognition and Artificial Intelligence, vol. 10, pp. 731-747, 1996.
4. A. K. Jain and R. C. Dubes, "Data clustering: A review," ACM Computing Surveys, vol. 31, 1999.
5. U. Maulik and S. Bandyopadhyay, "Performance evaluation of some clustering algorithms and validity indices," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1650-1654, 2002.
6. L. Kaufman and P. Roussenw, Finding Groups in Data: An Introduction to Cluster Analysis. NY, US: John Wiley & Sons, 1990.
7. Z. Huang, "Clustering large data sets with mixed numeric and categorical values," in First Pacific-Asia Conference on Knowledge Discovery and Data Mining, (Singapur), World Scientific, 1997.
8. Z. Huang and M. K. Ng, "A fuzzy k-modes algorithm for clustering categorical data," IEEE Transactions on Fuzzy Systems, vol. 7, no. 4, 1999.
9. K. Deb, Multi-objective Optimization Using Evolutionary Algorithms. England: John Wiley and Sons, Ltd, 2001.
10. C. A. Coello Coello, "A comprehensive survey of evolutionary-based multiobjective optimization techniques," Knowledge and Information Systems, vol. 1, no. 3, pp. 129-156, 1999.
11. S. Bandyopadhyay, U. Maulik, and A. Mukhopadhyay, "Multiobjective genetic clustering for pixel classification in remote sensing imagery," IEEE Transactions on Geoscience and Remote Sensing, vol. 45, no. 5, pp. 1506-1511, 2007.
12. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II," in Proc. Parallel Problem Solving from Nature VI Conference, pp. 849-858, Paris, France: Springer. Lecture Notes in Computer Science No. 1917, 2000.
13. P. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis," J. Comp. App. Math, vol. 20, pp. 53-65, 1987.
14. J. Handl and J. Knowles, "Multiobjective clustering around medoids," in Proc. IEEE Cong. Evolutionary Computation, vol. 1, pp. 632-639, 2005.
15. J. Handl and J. Knowles, Multiobjective Clustering and Cluster Validation, vol. 16 of Computational Intelligence, pp. 21-47. Springer, 2006.
16. Z. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values," Data Mining Knowledge Discovery, vol. 2, no. 3, pp. 283-304, 1998.
17. E.-G. T. L. Vermeulen-Jourdan, C. Dhaenens, "Clustering nominal and numerical data: a new distance concept for an hybrid genetic algorithm," in Proc. 4th European Conf. Evolutionary Computation on Combinatorial Optimization (LNCS 3004), (Coimbra, Portugal), pp. 220-229, April 2004.
18. E. Zitzler and L. Thiele, "An evolutionary algorithm for multiobjective optimization: The Strength Pareto approach," Tech. Rep. 43, Gloriastrasse 35, CH-8092 Zurich, Switzerland, 1998.
19. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," Tech. Rep. 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland, 2001.
20. U. Maulik and S. Bandyopadhyay, "Genetic algorithm based clustering technique," Pattern Recognition, vol. 33, pp. 1455-1465, 2000.
21. G. A. Ferguson and Y. Takane, Statistical Analysis in Psychology and Education. McGraw-Hill Ryerson Limited, sixth ed., 2005.