A hybrid algorithm of minimum spanning tree and nearest neighbor for classifying human cancers

ICACTE 2010 - 2010 3rd International Conference on Advanced Computer Theory and Engineering, Proceedings

Volumn 5, Issue , 2010, Pages

  Zhou, Chunbao ^a   Wan, Liming ^b   Liang, Yanchun ^a  

^a JILIN UNIVERSITY   (China)

^b Research Institute of General Development and Demonstration of Equipment   (China)

Author keywords

Cancer classification; Gene expression profile; k nearest neighbor; Minimum spanning tree

Indexed keywords

CANCER CLASSIFICATION; CANCER DIAGNOSIS; CANCER TREATMENT; CLASSIFICATION ALGORITHM; DATA SETS; EUCLIDEAN DISTANCE; GENE EXPRESSION DATA; GENE EXPRESSION DATASETS; GENE EXPRESSION PROFILE; GENE EXPRESSION PROFILES; HUMAN CANCER; HYBRID ALGORITHMS; IF THERE ARE; K NEAREST NEIGHBOR ALGORITHM; K-NEAREST NEIGHBORS; MACHINE LEARNING METHODS; MAJORITY VOTE; MINIMUM SPANNING TREES; MULTI-CLASS; NEAREST NEIGHBORS; UNKNOWN CLASS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS; MOTION COMPENSATION; PARALLEL ARCHITECTURES; TREES (MATHEMATICS);

GENE EXPRESSION;

EID: 78149381435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACTE.2010.5579426     Document Type: Conference Paper

References (22)

1. Golub, T.R., et al., Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, 1999. 286(5439): p. 531-7.
2. Hedenfalk, I., et al., Gene-expression profiles in hereditary breast cancer. N Engl J Med, 2001. 344(8) p. 539-48. (Pubitemid 32167867)
3. Khan, J., et al., Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nat Med, 2001. 7(6) p. 673-9.
4. Liu, CC, et al., Topology-based cancer classification and related pathway mining using microarray data. Nucleic Acids Res, 2006. 34(14): p. 4069-80.
5. Zhou, X., K.Y. Liu, and S.T. Wong, Cancer classification and prediction using logistic regression with Bayesian gene selection. J Biomed Infonn, 2004. 37(4): p. 249-59.
6. Helman, P., et al., A Bayesian network classification methodology for gene expression data. J Comput BioI, 2004. 11(4): p. 581-615.
7. Song, Y, et al., IKNN: Informative K-nearest neighbor pattern classification. Knowledge Discovery in Databases: PKDD 2007, Proceedings, 2007. 4702 p. 248-264
8. D'haes, W., D. van Dyck, and X. Rodet, PCA-based branch and bound search algorithms for computing K nearest neighbors. Pattern Recognition Letters, 2003. 24(9-10): p. 1437-1451.
9. Wang, Y and Z.O. Wang, A fast KNN algorithm for text categorization. Proceedings of 2007 International Conference on Machine Learning and Cybernetics, Vols 1-7, 2007 p.3436-3441
10. Chen, T.S., YH. Chiu, and CC Lin, Fast Nearest Neighbor classification using class-based clustering. Proceedings of 2007 International Conference on Machine Learning and Cybernetics, Vols 1-7, 2007: p. 1894-1898
11. Ahn, H. and K.J. Kim, Using genetic algorithms to optimize nearest neighbors for data mining. Annals of Operations Research, 2008. 163(1) p.5-18.
12. Yuan, X., et al., Efficient K-nearest Neighbors Searching Algorithms for Unorganized Cloud Points. 2008 7Th World Congress on Intelligent Control and Automation, Vols 1-23, 2008: p. 8506-8510
13. Nigsch, F., et al., Melting point prediction employing k-nearest neighbor algorithms and genetic parameter optimization. J Chern Inf Model, 2006. 46(6) p. 2412-22.
14. Jackson, T.S. and N. Read, Theory of minimum spanning trees. II. Exact graphical methods and perturbation expansion at the percolation threshold Phys Rev E Stat Nonlin Soft Matter Phys. 81(2Pt I): p. 021131.
15. Jackson, T.S. and N. Read, Theory of minimum spanning trees. I. Mean-field theory and strongly disordered spin-glass model. Phys Rev E Stat Nonlin Soft Matter Phys. 81(2 Pt 1) p. 021130.
16. Xu, Y., V Olman, and D. Xu, Minimum spanning trees for gene expression data clustering. Genome Inform, 2001. 12 p. 24-33.
17. Alon, U, et al., Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Nat! Acad Sci U S A, 1999. 96(12) p. 6745-50.
18. Pomeroy, S.L., et al., Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature, 2002. 415(6870): p. 436-42.
19. Gordon, G.J., et al., Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Res, 2002. 62(17) p. 4963-7.
20. Armstrong, S.A., et al., MLL translocations specifY a distinct gene expression profile that distinguishes a unique leukemia. Nat Genet, 2002. 30(1): p. 41-7.
21. Yeoh, E.J., et al., Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell, 2002. 1(2) p. 133-43.
22. Witten, I.H. and Frank, E, Data Mining: Practical machine learning tools and techniques with java implementations. Morgan Kaufmann, 2000.