Performance of an ensemble clustering algorithm on biological data sets

Mathematical and Computational Applications

Volumn 16, Issue 1, 2011, Pages 87-96

  Pirim, Harun ^a   Gautam, Dilip ^a   Bhowmik, Tanmay ^a   Perkins, Andy D ^a   Ekşioglu, Burak ^a   Alkan, Ahmet ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b KAHRAMANMARAS SUTCU IMAM UNIVERSITY   (Turkey)

Author keywords

Ensemble clustering; Microarray data sets; Modularity; Rand index; Silhouette index

Indexed keywords

BIOINFORMATICS; MERGING;

ENSEMBLE CLUSTERING; MICROARRAY DATA SETS; MODULARITY; RAND INDEX; SILHOUETTE INDICES;

CLUSTERING ALGORITHMS;

EID: 79251523530     PISSN: 1300686X     EISSN: None     Source Type: Journal    
DOI: 10.3390/mca16010087     Document Type: Article

References (27)

1. nd Asia-Pacific Bioinformatics Conference. Dunedin, New Zealand. 29. Australian Computer Society, 2004.
2. Fred, A. L. N.; Jain, A. K. Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 27(6):835-849, 2005.
3. Nascimento, M. C. V.; Toledo, F. M. B.; Carvalho, A. C. P. L. F., Investigation of a new GRASP-based clustering algorithm applied to biological data. Computers and Operations Research. 37:1381-1387, 2010.
4. Yeung, K. Y.; Fraley, C.; Murua, A.; Raftery, A. E. and Ruzzo, W. L., Modelbased clustering and data trasformations for gene expression data. Bioinformatics. 17:977-987, 2001.
5. Pirim, H.; Gautam, D.; Bhowmik, T.; Perkins, A. D. and Eksioglu, B., Performance evaluation of a community structure finding algorithm using modularity and C-rand measures. In IEEE International Joint Conference on Neural Networks, Barcelona, Spain, 18-23 July, 2010.
6. Rousseeuw, P. J., Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics. 20:53-65, 1987.
7. Newman, M. E. J. and Girvan, M. Finding and evaluating community structure in networks, Physical Review E. 69, 2004.
8. Hubert, L. and Arabie, P., Comparing partitions. Journal of Classification. 2:193-218, 1985.
9. Asur, S.; Parthasarathy, S. and Ucar, D., An ensemble approach for clustering scale-free graphs. In LinkKDD. Philadelphia, PA, 20 August. ACM, 2006.
10. Asur, S.; Ucar, D.; and Parthasarathy, S., An ensemble framework for clustering protein-protein interaction networks. Bioinformatics 23: i29-i40, 2007.
11. Watts, D. and Strogatz, S., Collective dynamics of small world networks. Nature. 393(6684):440-442, 1998.
12. Wang, T., Comparing Hard and Fuzzy C-Means for Evidence-Accumulation Clustering, In FUZZ-IEEE. Korea, 20-24 August, 2009.
13. Bezdek, J. C., Pattern recognition with fuzzy objective function algorithms. New York: Plenum, 1981.
14. Avogadri, R.; and Valentini, G., Fuzzy ensemble clustering based on random projections for DNA microarray data analysis. Artificial Intelligence in Medicine 45:173-183, 2008.
15. Hore, P.; Hall, L. O. and Goldgof. D. B., A scalable framework for cluster ensembles. Pattern Recognition. 42:676-688, 2009.
16. Galluccio, L.; Michel, O. J. J.; Comon, P.; Hero, Alfred O.; Kliger, M., Combining multiple partitions created with a graph-based construction for data clustering. IEEE International Workshop on Machine Learning for Signal Processing, Grenoble: France., 2009.
17. Fisher, R. A., The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7:179-188, 1936.
18. Mangasarian, O. L. and Wolberg W. H., Cancer diagnosis via linear programming. SIAM News. 23(5):1-18, 1990.
19. Asuncion, A. and Newman, D. J., UCI machine learning repository. http://archive.ics.uci.edu/ml/, 2007.
20. Newman, M. E. J., Finding community structure in networks using the eigenvectors of matrices. Physical Review E. 74, 2006.
21. Csardi, G. and Nepusz, T., The igraph software package for complex network research. InterJournal, Complex Systems. 1695, 2006.
22. R Development Core Team. R: A language and environment for statistical computing. Version 2.9.2.from the World Wide Web: http://www.R-project.org.
23. Langfelder, P.; Zhang, B. and Horvath, S., Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R. Bioinformatics Applications Note. 24(5), 2008.
24. Bandyopadhyay, S.; Mukhopadhyay, A.; and Maulik, U., An improved algorithm for clustering gene expression data. Bioinformatics, 23(21):2859-2865, 2007. (Pubitemid 350162891)
25. Chan, H. and Sharp, M. Content-rich biological network constructed by mining PubMed abstracts. BMC Bioinformatics. 5(1):147, 2004.
26. "Chilibot" http://www.chilibot.net/(current 15 May, 2010).
27. "PubMed", http://www.ncbi.nlm.nih.gov/pubmed (current 22 April, 2010).