Cluster ensemble and Multi-objective clustering methods

Pattern Recognition Technologies and Applications: Recent Advances

Volumn , Issue , 2008, Pages 325-343

  Faceli, Katti ^a   de Carvalho, Andre C P L F ^b   de Souto, Marcilio C P ^c  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 58049217144     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-59904-807-9.ch015     Document Type: Chapter

References (61)

1. Alizadeh, A.A., et al. (2000). Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403(6769), 503-511.
2. Asur, S., Parthasarathy, S., & Ucar, D. (2006). An ensemble approach for clustering scalefree graphs. Proceedings of the Workshop on Link Analysis: Dynamics and Static of Large Networks. Philadelphia, Pennsylvania.
3. Ayad, H., & Kamel M.S. (2003). Refined shared nearest neighbors graph for combining multiple data clusterings. Proceedings of the 5th International Symposium on Intelligent Data Analysis. Lecture Notes in Computer Science, 2810, 307-318.
4. Azuaje, F. (2000). Gene expression patterns and cancer classification: A self adaptive and incremental neural approach (Tech. Rep. TCDCS-2000-26). Dublin: Trinity College, Computer Science Department.
5. Barbara, D. (2000). An introduction to cluster analysis for data mining. Retrieved November 12, 2003, from http://www-users.cs.umn.edu/~han/ dmclass/cluster_survey_10_02_00.pdf
6. Bittner, M., et al. (2000). Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature, 406(6795), 536-540.
7. Boulis, C., & Ostendorf, M. (2004). Combining multiple clustering systems. Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Lecture Notes in Computer Science, 3202, 63-74.
8. Cheng, H., Cao, J., Wang, X., & Das, S.K. (2006). Stability-based multi-objective clustering in mobile ad hoc networks. Proceedings of the 3rd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, 191, 27.
9. Costa, I.G., Carvalho, F.A.T., & Souto, M.C.P. (2004). Comparative analysis of clustering methods for gene expression time course data. Genetics and Molecular Biology, 27(4), 623-631.
10. Deb, K., Pratap, A., Agarwal, S., & Meyrivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
11. D'haeseleer, P. (2005). How does gene expression clustering work? Nature Biotechnology, 23, 1499-1501.
12. Eisen, M.B., Spellman, P., Brown, P., & Botstein, D. (1998). Cluster analysis and display of genomewide expression patterns. Proc. Natl. Acad. Sci. USA, 95(25), 14863-14868.
13. Ertöz, L., Steinbach, M., & Kumar, V. (2002). A new shared nearest neighbor clustering algorithm and its applications. Proceedings of the Workshop on Clustering High Dimensional Data and its Applications, 2nd SIAM International Conference on Data Mining, 105-115.
14. Estivill-Castro, V. (2002). Why so many clustering algorithms-a position paper. SIGKDD Explorations, 4(1), 65-75.
15. Faceli, K. (2006). Um framework para análise de agrupamento baseado na combinação multi-objetivo de algoritmos de agrupamento (A framework for cluster analysis based in a multi-objective combination of clustering algorithms) [doctoral thesis]. São Carlos: Institute of Mathematics and Computer Science, University of São Paulo.
16. Faceli, K., Carvalho, A., & Souto, M. (2005). Evaluation of the contents of partitions obtained with clustering gene expression data. Proceedings of the Brazilian Symposium on Bioinformatics, Lecture Notes in Computer Science, 3594, 65-76.
17. Faceli, K., Carvalho, A.C.P.L.F., & Souto, M.C.P. (2006). Multi-objective clustering ensemble. Proceedings of the Sixth International Conference on Hybrid Intelligent Systems, Auckland, New Zealand, 51.
18. Fern, X.Z., & Brodley, C.E. (2004). Solving cluster ensemble problems by bipartite graph partitioning. Proceedings of the Twenty-First International Conference on Machine Learning, Banff, Alberta, 69, 36.
19. Fred, A.L.N., & Jain, A.K. (2005). Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 835-850.
20. Golub, T.R., et al. (1999). Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science, 286(5439), 531-537.
21. Greene, D., & Cunningham, P. (2006). Efficient ensemble methods for document clustering (Tech. Rep. TCD-CS-2006-48). Dublin: Trinity College, Department of Computer Science.
22. Greene, D., Tsymbal, A., Bolshakova, N., & Cunningham, P.(2004). Ensemble clustering
23. in medical diagnostics. Proceedings of the 17th IEEE Symposium on Computer-Based Medical Systems, 576-581).
24. Handl, J. (2006). Multiobjective approaches to the data-driven analysis of biological systems [doctoral thesis]. Manchester, UK: University of Manchester, School of Chemistry.
25. Handl, J., & Knowles, J. (2005). Computational cluster validation in postgenomic data analysis. Bioinformatics, 21(15), 3201-3212.
26. Handl, J., & Knowles, J. (2007). An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation, 11(1), 56-76.
27. Hautaniemi, S., et al. (2003). Analysis and visualization of gene expression microarray data in human cancer using self-organizing maps. Machine Learning, 52(1-2), 45-66.
28. Hu, X. (2006). Gene-miner: Integration of cluster ensemble and text mining for comprehensive gene expression analysis. International Journal of Bioinformatics Research and Application, 2(3), 325-338.
29. Hu, X., Yoo, I., Zhang, X., Nanavati, P., & Das, D. (2005). Wavelet transformation and cluster ensemble for gene expression analysis. International Journal of Bioinformatics Research and Applications, 1(4), 447-460.
30. Jain, A., & Dubes, R. (1988). Algorithms for clustering data. Prentice Hall.
31. Jain, A.K., Myrthy, M.N., & Flynn, P.J. (1999). Data clustering: A survey. ACM Computing Survey, 31(3), 264-323.
32. Jouve, P., & Eric, N.N.L.(2003). A new method for combining partitions, applications for cluster ensembles in KDD. Proceedings of Parallel and Distributed Computing for Machine Learning, in conjunction with the 14th European Conference on Machine Learning and 7th European Conference
33. on Principles and Practice of Knowledge Discovery in Databases, Cavtat-Dubrovnik, Croatia.
34. Kasturi, J., & Acharya, R. (2005). Clustering of diverse genomic data using information fusion. Bioinformatics, 21(4), 423-429.
35. Kleinberg, J. (2002). An impossibility theorem for clustering. Advances in Neural Information Processing Systems, 15, 446-453.
36. Korkmaz, E.E., Du, J., Alhajj, R., & Barker, K. (2006). Combining advantages of new chromosome representation scheme and multi-objective genetic algorithms for better clustering. Intelligent Data Analysis, 10(2), 163-82.
37. Kuncheva, L.I., Hadjitodorov, S.T., & Todorova, L.P. (2006). Experimental comparison of cluster ensemble methods. Proceedings of FUSION 2006, 105-115.
38. Law, M., Topchy, A., & Jain, A.K. (2004). Multiobjective data clustering. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2, 424-430.
39. Liu, Y., Ram, S., & Lusch, R. (2005). A unified market segmentation method for generating Pareto optimal sets. Proceedings of the 15th Workshop on Information Technology and Systems, Las Vegas, Nevada.
40. Lourenco, A., & Fred, A. (2005). Ensemble methods in the clustering of string patterns. Proceedings of the Seventh IEEE Workshops on Application of Computer Vision, 1, 143-148.
41. Mitra, S., & Banka, H. (2006). Multi-objective evolutionary biclustering of gene expression data. Pattern Recognition, 39(12), 2464-2477.
42. Monti, S., Tamayo, P., Mesirov, J., & Golub, T. (2003). Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning, 52(1-2), 91-118.
43. Munson, A., & Caruana, R. (2006). Cluster ensembles for network anomaly detection (Tech. Rep. 2006-2047). Ithaca, NY: Cornell University, Department of Computer Science.
44. Narayanan, E.K.A. (2005). Intelligent bioinformatics: The application of artificial Intelligence Techniques to bioinformatics problems. John Wiley & Sons.
45. Naverniouk, I. (2005). Multiobjective graph clustering with variable neighbourhood descent [master's thesis]. University of British Columbia, Canada.
46. Nikkilä, J., Törönen, P., Kaski, S., Venna, J., Castrén, E., & Wong, G. (2002). Analysis and visualization of gene expression data using selforganizing maps. Neural Networks, Special Issue on New Developments on Self-Organizing Maps, 15(8-9), 953-966.
47. Pal, N.R., Aguan, K., Sharma, A., & Amari, S. (2007). Discovering biomarkers from gene expression data for predicting cancer subgroups using neural networks and relational fuzzy clustering. BMC Bioinformatics, 8(5). Retrieved January 19, 2007, from http://www.biomedcentral.com/14712105/8/5.
48. Raileanu, L.E., & Stoffel, K. (2004). Theoretical comparison between the Gini index and information gain criteria. Annals of Mathematics and Artificial Intelligence, 1(41), 77-93.
49. Ripon, K.S.N., Tsang, C., & Kwong, S. (2006). Multi-objective data clustering using variablelength real jumping genes genetic algorithm and local search method. Proceedings of the International Joint Conference on Neural Networks, 3609-3616.
50. Sorlie, T., et al. (2001). Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proceedings of the National Academy of Sciences, 98, 10869-10874.
51. Souto, M.C.P., Araujo, D.S.A., & Silva, B.L.C. (2006). Cluster ensemble for gene expression microarray data: Accuracy and diversity. Proceedings of the IEEE International Joint Conference on Neural Networks, 16, 2174-2180.
52. Spellman, P., et al. (1998). Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell, 9, 3273-3297.
53. Strehl, A., & Ghosh, J. (2002). Cluster ensembles-A knowledge reuse framework for combining partitions. Journal of Machine Learning Research, 3, 583-617.
54. Tamayo, P., et al. (1999). Interpreting patterns of gene expression with selforganizing maps: Methods and application to hematopoietic differentiation. Proceedings of the National Academy of Sciences, 96, 2907-2912.
55. Tanay, A., Steinfeld, I., Kupiec, M., & Shamir, R. (2005). Integrative analysis of genome-wide experiments in the context of a large highthroughput data compendium. Molecular Systems Biology, 1.
56. Topchy, A., Jain, A., & Punch, W. (2004). A mixture model for clustering ensembles. Proceedings of the SIAM International Conference on Data Mining, Lake Buena Vista, Florida, 331-338.
57. Topchy, A., Jain, A., & Punch, W. (2005). Clustering ensembles: Models of consensus and weak partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12), 1866-1881.
58. Wang, J.T.L., Zaki, M.J., Toivonen, H.T.T., & Shasha, D.E. (Eds.). (2003). Data mining in bioinformatics: Advanced information and knowledge processing. Springer.
59. Xu, R., & Wunsch, D. (2005). Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16(3), 645-678.
60. Yeoh, E.J., et al. (2002). Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell, 1(2), 133-143.
61. Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), 257-271.