Multi-objective clustering and cluster validation

Studies in Computational Intelligence

Volumn 16, Issue , 2006, Pages 21-47

  Handl, Julia ^a   Knowles, Joshua ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845331424     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11399346_2     Document Type: Article

References (34)

1. M. Ankerst, M. Breunig, H.-P. Kriegel, and J. Sander. OPTICS: Ordering points to identify clustering structure. In Proceedings of the 1999 International Conference on Management of Data, pages 49-60. ACM Press, 1999. 23
2. S. Bandyopadhyay and U. Manlik. Nonparametric genetic clustering: comparison of validity indices. IEEE Transactions on Systems, Man and Cybernetics, 31:120-125, 2001. 23
3. J. Bilmes, A. Vahdat, W. Hsu, and E.-J. Im. Empirical observations of probabilistic heuristics for the clustering problem. Technical Report TR-97-018, International Computer Science Institute, University of California, Berkeley, CA, 1997. 22
4. D. W. Corne, Nick R. Jerram, Joshua D. Knowles, and Martin 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 Publishers, 2001. 27
5. D. W. Corne, J. D. Knowles, and M. J. Oates. The Pareto envelope-based selection algorithm for multiobjectice optimization. In Proceedings of the Fifth Conference on Parallel Problem Solving from Nature, pages 839-848, 2000. 27
6. 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, 2001. 27
7. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification, Second edition. John Wiley and Son Ltd, 2001. 22, 23
8. M. Ester, H. P. Kriegel, and J. Sander. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data-Mining, pages 226-231. AIII Press, 1996. 23
9. V. Estivill-Castro. Why so many clustering algorithms: A position paper. ACM SIGKDD Explorations Newsletter Archive, 4:65-75, 2002. 22
10. B. S. Everitt. Cluster Analysis. Edward Arnold, 1993. 22, 23
11. C. M. Fonseca and P. J. Fleming. On the performance assessment and comparison of stochastic multiobjective optimizers. In Proceedings of the Fourth International Conference on Parallel Problem Solving from Nature, pages 584-593. Springer-Verlag, 1996. 38
12. 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. 33, 35
13. J. Handl and J. Knowles. Multiobjective clustering with automatic determination of the number of clusters. Technical Report TR-COMPSYSBIO-2004-02, UMIST, Manchester, UK, 2004. 25, 30
14. J. Handl and J. Knowles. Exploiting the trade-off: The benefits of multiple objectives in data clustering. In Proceedings of the Third International Conference on Evolutionary Multicriterion Optimization, pages 547-560. Springer-Verlag, 2005. 25, 31
15. J. Handl and J. Knowles. Improvements to the scalability of multiobjective clustering. In IEEE Congress on Evolutionary Computation, pages 632-639. IEEE Press, 2005. 25, 35
16. J. Handl, J. Knowles, and D. B. Kell. Computational cluster validation in post-genomic data analysis. Bioinformatics, 21:3201-3212, 2005. 23
17. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning: Data mining, inference and prediction. Springer-Verlag, 2001. 22, 23
18. A. Hubert. Comparing partitions. Journal of Classification, 2:193-198, 1985. 46
19. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31:264-323, 1999. 22, 23
20. J. Kleinberg. An impossibility theorem for clustering. In Proceedings of the 15th Conference on Neural Information Processing Systems. The Internet, 2002. 22
21. L. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297. University of California Press, 1967. 23
22. G. McLachlan and T. Krishman. The EM Algorithm and Extensions. John Wiley and Son Ltd, 1997. 23
23. 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, Madison, WI, 1998. Morgan Kaufmann. 30
24. 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:1027-1040, 1999. 47
25. V. J. Rayward-Smith, I. H. Osman, C. R. Reeves, and G. D. Smith. Modern Heuristic Search Methods. John Wiley and Son Ltd, 1996. 23
26. P. J. Rousseeuw. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20:53-65, 1987. 24, 46
27. W. S. Sarle. Cubic clustering criterion. Technical report, SAS Technical Report A-108, Cary, NC: SAS Institute Inc, 1983. 37
28. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research, 3:583-617, 2002. 23
29. G. Syswerda. Uniform crossover in genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, pages 2-9. Morgan Kaufmann Publishers, 1989. 31
30. R. Tibshirani, G. Walther, and T. Hastie. Estimating the number of clusters in a dataset via the Gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63:411-423, 2001. 36
31. 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. 23
32. E. Vorhees. The effectiveness and efficiency of agglomerative hierarchical clustering in document retrieval. PhD thesis, Department of Computer Science, Cornell University, 1985. 23
33. D. Whitley. A genetic algorithm tutorial. Statistics and Computing, 4:65-85, 1994. 31
34. R. J. Wilson and J. J. Watkins. Graphs: An Introductory Approach: A First Course in Discrete Mathematics. John Wiley and Sons, 1990. 32