Ant-MST: An ant-based minimum spanning tree for gene expression data clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4774 LNBI, Issue , 2007, Pages 198-205

  Zhou, Deyu ^a   He, Yulan ^a   Kwoh, Chee Keong ^a   Wang, Hao ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ant based clustering; Clustering; Gene expression data; Minimum spanning tree

Indexed keywords

CLUSTERING ALGORITHMS; DATA ACQUISITION; HIERARCHICAL SYSTEMS;

ANT-BASED CLUSTERING; CLUSTERING; CORRELATION DISTANCE; EUCLIDEAN DISTANCE; MINIMUM SPANNING TREE; PHEROMONES;

GENE EXPRESSION;

EID: 38349016996     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75286-8_20     Document Type: Conference Paper

References (10)

1. Baldi, P., Brunak, S.: Bioninformatics: The machine learning approach (2001)
2. Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America 95(14), 14863-14868 (1998)
3. Wen, X., Fuhrman, S., Michaels, G.S., Carr, D.B.: Large-scale temporal gene expression mapping of central nervous system development. Proceedings of the National Academy of Sciences of the United States of America 95(1), 334-339 (1998)
4. Herwig, R., Poustka, A.J., Mller, C., Bull, C.: Large-scale clustering of cdnafingerprinting data. Genome Research 9(11), 1093-1105 (1999)
5. Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S.: Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proceedings of the National Academy of Sciences of the United States of America 96(6), 2907-2912 (1999)
6. Xu, R., Wunsch II, D.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16(3), 645-678 (2005)
7. Xu, Y., Olman, V., Xu, D.: Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18(4), 536-545 (2002)
8. He, Y., Hui, S.C., Sim, Y.: A Novel Ant-Based Clustering Approach for Document Clustering. In: Asia Information Retrieval symposium, pp. 537-544. Springer, Heidelberg (2006)
9. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The design and analysis of computer algorithms (1974)
10. Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66, 622-626 (1971)