Integrating multi-objective genetic algorithm and validity analysis for locating and ranking alternative clustering

Informatica (Ljubljana)

Volumn 29, Issue 1, 2005, Pages 33-40

  Liu, Yimin ^a   Özyer, Tansel ^a   Alhajj, Reda ^a   Barker, Ken ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Clustering; K means; Multi objective genetic algorithm; Validity analysis

Indexed keywords

DATA REDUCTION; GENETIC ALGORITHMS; GRAPH THEORY; PARETO PRINCIPLE; SET THEORY;

DATA CLUSTERING; DATA COLLECTION; PARETO-OPTIMAL FRONT; VALIDITY ANALYSIS;

DATA MINING;

EID: 23844479658     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (22)

1. Y. Lu, et al, "FGKA: A Fast Genetic K-means Clustering Algorithm," Proceedings of ACM Symposium on Applied Computing, pp. 162-163, Nicosia, Cyprus, 2004.
2. J. Horn, N. Nafpliotis, and D.E. Goldberg, "A niched pareto genetic algorithm for multiobjective optimization," Proceedings of IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation, Vol.1, pp.82-87, Piscataway, NJ., 1994.
3. D.L. Davies and D.W. Bouldin, "A cluster separation measure," IEEE Transactions on Pattern Recognition and Machine Intelligence, No.1, pp.224-227, 1979.
4. J. Dunn, Well separated clusters and optimal fuzzy partitions. Journal of Cybernetics, Vol.4, pp.95-104, 1974.
5. P.J. Rousseeuw, "Silhouettes: a graphical aid to the interpretation and validation of cluster analysis," Journal of Comp App. Math, Vol.20, pp.53-65, 1987.
6. L. Hubert and J. Schultz, "Quadratic assignment as a general data-analysis strategy," British Journal of Mathematical and Statistical Psychologie, Vol.29, pp. 190-241, 1976.
7. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, 1998.
8. M. Halkidi, M. Vazirgiannis and I. Batistakis, "Quality scheme assessment in the clustering process," Proceedings of PKDD, Lyon, France, 2000.
9. M. Halkidi, M. Vazirgiannis, Clustering "Validity Assessment: Finding the optimal partitioning of a data set," Proceedings of IEEE ICDM, California, Nov. 2001.
10. Gene Expression Data of the Genomic Resources, University of Stanford (Available at: http://genome-www.stanford.edu/ serum/data.html), accessed June 2004.
11. J. Grabmeier, et al, "Techniques of Cluster Algorithms in Data Mining," Data Mining and Knowledge Discovery, Vol.6, pp.303-360, 2003.
12. A. K. Jain, et al, "Data Clustering: A Review," ACM Surveys, Vol.31, No.3, 1999.
13. K. Tamura, et al, "Necessary and Sufficient Conditions for Local and Global Non-Dominated Solutions in Decision Problems with Multiobjectives," Journal of Optimization Theory and Applications, Vol.27, 509-523, 1979.
14. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag, 1999.
15. K. Deb et al., "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II," Proceedings of the Parallel Problem Solving from Nature. Springer Lecture Notes in Computer Science No. 1917, Paris, France, 2000.
16. L. Kaufman and P.L. Rouseeauw, Finding group in data: An introduction to cluster analysis, John Wiley & Sons. New York, p. 100, 1990.
17. H.P. Friedman and J. Rubin, "On some invariant criteria for grouping data," Journal of the American Statistical Association, 62:1159-1178, 1967.
18. Microarray Data Analysis: Direct Gene Sample Correlations, Gene Network Science, Inc. (c). 2001.
19. M. Neef, D. Thierens, & H. Arciszewski, A Case Study of a Multi-objective Elitist Recombinative Genetic Algorithm with Coevolutionary Sharing. In Angeline, P. (Ed.), Proc. of the International Congress on Evolutionary Computation, pp.796-803. Priscatawy. 1999.
20. W. Shannon, R. Culverhouse J. Duncan. Analyzing microarray data using cluster analysis, Pharmacogenomics, Vol.4, No.1, pp.41-52, 2003.
21. T. Kohonen, Self-organizing Maps, Springer-Verlag, 1997.
22. P. J. Waddell, H. Kishino, Cluster Inference Methods and Graphical Models Evaluated on NCI60 Microarray Gene Expression Data, Genome Informatics, Vol.11, pp. 129-140, 2000.