Exploiting the trade-off - The benefits of multiple objectives in data clustering

Lecture Notes in Computer Science

Volumn 3410, Issue , 2005, Pages 547-560

  Handl, Julia ^a   Knowles, Joshua ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Automatic determination of the number of clusters; Clustering; Evolutionary algorithms; Multiobjective optimization

Indexed keywords

ALGORITHMS; OPTIMIZATION; PARETO PRINCIPLE;

CLUSTERING; DATA SETS; SYNERGISTIC EFFECTS;

DATA ACQUISITION;

EID: 24344485715     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31880-4_38     Document Type: Conference Paper

References (19)

1. Supporting material for MOCK, http://dbk.ch.umist.ac.uk/handl/mock/
2. J. Branke, K. Deb, H. Dierolf, and M. Osswald, Finding knees in multi-objective optimization. In Proceedings of the Eighth International Conference on Parallel Problem Solving from Nature, pages 722-731. Springer-Verlag, 2004.
3. D. W. Corne, J. D. Knowles, and M. J. Oates. PESA-II: Region-based selection in evolutionary multiobjective optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 283-290. Morgan Kaufmann, 2001.
4. E. Falkenauer. Genetic Algorithms and Grouping Problems. John Wiley & Son Ltd, 1998.
5. G. Fleurya, A. Hero, S. Zareparsi, and A. Swaroop. Gene discovery using Pareto depth sampling distributions. Special Number on Genomics, Signal Processing and Statistics, Journal of the Franklin Institute, 341(1-2):55-75, 2004.
6. J. Handl and J. Knowles. Evolutionary multiobjective clustering. In Proceedings of the Eighth International Conference on Parallel Problem Solving from Nature, pages 1081-1091. Springer-Verlag, 2004.
7. J. Handl and J. Knowles. Multiobjective clustering with automatic determination of the number of clusters. Technical Report COMPYSYBIO-TR-2004-02, Department of Chemistry, UMIST, UK, August 2004.
8. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, 1999.
9. Y. Kim, W. N. Street, and F. Menczer. Evolutionary model selection in unsupervised learning. Intelligent Data Analysis, 6:531-556, 2002.
10. J. Kleinberg. An impossibility theorem for clustering. In Proceedings of the 15th Conference on Neural Information Processing Systems, 2002. http://www.cs.cornell.edu/home/kleinber/nips15.ps.
11. M. H.C Law. Multiobjective data clustering. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 424-430. IEEE Press, 2004.
12. U. Maulik and S. Bandyopadhyay. Genetic algorithm-based clustering technique. Pattern Recognition, 33:1455-1465, 2000.
13. H. Pan, J. Zhu, and D. Han. Genetic algorithms applied to multi-class clustering for gene expression data. Genomics, Proteomics & Bioinformatics, 1(4), 2003.
14. Y.-J. Park and M.-S. Song. A genetic algorithm for clustering problems. In Proceedings of the Third Annual Conference on Genetic Programming, pages 568-575. Morgan Kaufmann, 1998.
15. J. M. Pena, J. A. Lozana, and P. Larranaga. An empirical comparison of four initialization methods for the k -means algorithm. Pattern Recognition Letters, 20(10):1027-1040, 1999.
16. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research, 3:583-617, 2002.
17. R. Tibshirani, G. Walther, and T. Hastie. Estimating the number of clusters in a dataset via the Gap statistic. Technical Report 208, Department of Statistics, Stanford University, USA, 2000.
18. A. Topchy, A. K. Jain, and W. Punch. Clustering ensembles: Models of consensus and weak partitions. Submitted to IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004.
19. C. van Rijsbergen. Information Retrieval, 2nd edition. Butterworths, 1979.