Classification of gene-expression data: The manifold-based metric learning way

Pattern Recognition

Volumn 39, Issue 12, 2006, Pages 2450-2463

  Lee, Jianguo ^a   Zhang, Changshui ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Gene expression; Manifold learning; Metric learning; Nearest neighbor

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTER AIDED DIAGNOSIS; DATABASE SYSTEMS; LEARNING SYSTEMS; STATISTICAL METHODS;

GENE EXPRESSION; MANIFOLD LEARNING; METRIC LEARNING; NEAREST NEIGHBORS;

GENE TRANSFER;

EID: 33748430616     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.05.026     Document Type: Article

References (44)

1. Golub T., Slonim D., Tamayo P., Huard C., Gaasenbeek M., Mesirov J., Coller H., Loh M., Downing J., Caligiuri M., Bloomfield C., and Lander E. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
2. van't Veer L., Dai H., Van de Vijver M., He Y., Hart A., Mao M., Peterse H., Van der Kooy K., Marton M., Witteveen A., Schreiber G., Kerkhoven R., Roberts C., Linsley P., Bernards R., and Friend S. Gene expression profiling predicts clinical outcome of breast cancer. Nature 415 (2002) 530-536
3. Dougherty E.R. Small sample issues for microarray-based classification. Comparative Functional Genomics 2 (2001) 28-34
4. Mitchell T. Machine Learning (1997), McGraw Hill, New York
5. Theilhaber J., Connolly T., Roman-Roman S., Bushnell S., Jackson A., Call K., Garcia T., and Baron R. Finding genes in the c2c12 osteogenic pathway by k-nearest-neighbor classification of expression data. Genome Res. 12 1 (2002) 165-176
6. Wu W., Xing E., Mian I., and Bissell M. Evaluation of normalization methods for cdna microarray data by k-nn classification. BMC Bioinformatics 6 191 (2005) 1-21
7. Cover T., and Hart P. Nearest neighbor pattern classification. Ann. Statist. 13 (1967) 57-67
8. S. Salzberg, Distance metrics for instance-based Learning, Lecture Notes in Computer Science, vol. 542, 1991, Springer, Berlin, pp. 399-408.
9. A. Bar-Hillel, T. Hertz, N. Shental, D. Weinshall, Learning distance functions using equivalence relations, in: Proceeding of the 20th International Conference on Machine Learning (ICML), 2003, pp. 11-18.
10. Schultz M., and Joachims T. Learning a distance metric from relative comparisons. In: Thrun S., Saul L.K., and Schölkopf B. (Eds). Advances in Neural Information Processing Systems (NIPS) (2004), MIT Press, Cambridge, MA 41-48
11. Z. Zhang, J. Kwok, D.-Y. Yeung, Parametric distance metric learning with label information, in: Proceeding of the 18th International Joint Conference on Artificial Intelligence (IJCAI), 2003, pp. 1450-1452.
12. Li S., Chan K., and Wang C. Performance evaluation of the nearest feature line method in image classification and retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 22 11 (2000) 1335-1349
13. Li S., and Lu J. Face recognition using the nearest feature line method. IEEE Trans. Neural Networks 10 2 (1999) 439-443
14. Vincent P., and Bengio Y. K-local hyperplane and convex distance nearest neighbor algorithms. In: Dietterich T.G., Becker S., and Ghahramani Z. (Eds). Advances in Neural Information Processing Systems (NIPS) vol. 14 (2002), MIT Press, Cambridge, MA 985-992
15. Simard P., LeCun Y., and Denker J. Efficient pattern recognition using a 55 new transformation distance. In: Hanson S.J., Cowan J.D., and Giles C.L. (Eds). Advances in Neural Information Processing Systems (NIPS) 57 vol. 5 (1993), Morgan Kaufmann Press, Los Altos, CA 50-58
16. Simard P., LeCun Y., Denker J.S., and Victorri B. Transformation invariance in pattern recognition ctangent distance and tangent propagation. Int. J. Imaging System Technol. 11 3 (2001) 181-194
17. Hastie T., Simard P., and Saeckinger E. Learning prototype models for tangent distance. In: Tesauro G., Touretzky D.S., and Leen T.K. (Eds). Advances in Neural Information Processing Systems (NIPS) vol. 7 (1995), MIT Press, Cambridge, MA 999-1006
18. O. Okun, Protein fold recognition with k-local hyperplane distance nearest neighbor algorithm, in: Proceedings of the Second European Workshop on Data Mining and Text Mining for Bioinformatics, Pisa, Italy, 2004, pp. 51-57.
19. Gray A. Modern Differential Geometry of Curves and Surfaces (1993), CRC Press, Boca Raton, FL
20. Hastie T., and Tibshirani R. Discriminant adaptive nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell. 18 6 (1996) 409-415
21. J. Lee, J. Wang, C. Zhang, Z. Bian, Probabilistic tangent subspace: a unified view, in: Proceeding of the 21st International Conference on Machine Learning (ICML), 2004, pp. 528-535.
22. Girolami M. An alternative perspective on adaptive independent component analysis algorithms. Neural Comput. 10 8 (1998) 2103-2114
23. Schapire R., Freund Y., Bartlett P., and Lee W.S. Boosting the margin: a new explanation for the effectiveness of voting methods. Ann. Statist. 26 5 (1998) 1651-1686
24. MacKay D.J.C. Introduction to Monte Carlo methods. In: Jordan M.I. (Ed). Learning in Graphical Models (1998), Kluwer Academic Press, Dordrecht 175-204
25. Vapnik V. The nature of statistical learning theory. second ed. (1997), Springer, New York
26. Breiman L. Random forests. Mach. Learning 45 (2001) 5-32
27. Ho T.K. The random subspace method for constructing decision forests. IEEE Trans. Pattern Anal. Mach. Intell. 20 8 (1998) 832-844
28. S.D. Bay, Combining nearest neighbor classifiers through multiple feature subsets, in: Proceedings of the 15th International Conference on Machine Learning (ICML), 1998, pp. 37-45.
29. Alon A., Barkai N., Notterman D., Gish K., Ybarra S., Mack D., and Levine A. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. 96 (1999) 6745-6750
30. Iizuka N., Oka M., Yamada-Okabe H., Nishida M., Maeda Y., Mori N., Takao T., Tamesa T., Tangoku A., Tabuchi H., Hamada K., Nakayama H., Ishitsuka H., Miyamoto T., Hirabayashi A., Uchimura S., and Hamamoto Y. Oligonucleotide microarray for prediction of early intrahepatic recurrence of hepatocellular carcinoma after curative resection. Lancet 361 (2003) 923-929
31. Nutt C., Mani D., Betensky R., Tamayo P., Cairncross J., Ladd C., Pohl U., Hartmann C., McLaughlin M., Batchelor T., Black P., von Deimling A., Pomeroy S., Golub T., and Louis D. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Res. 63 7 (2003) 1602-1607
32. Singh D., Febbo P., Ross K., Jackson D., Manola J., Ladd C., Tamayo P., Renshaw A., D'Amico A., Richie J., Lander E., Loda M., Kantoff P., Golub T., and Sellers W. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 1 2 (2003) 203-209
33. Furey T., Cristianini N., Duffy N., Bednarski D., Schummer M., and Haussler D. Support vector machines classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 (2000) 906-914
34. Pochet N., Smet F.D., Suykens J., and Moor B.D. Systematic benchmarking of microarray data classification. Bioinformatics 20 17 (2004) 3185-3195
35. Efron B. The Jackknife, the Bootstrap, and Other Resampling Plans (1982), SIAM Press
36. Sima C., Braga-Neto U., and Dougherty E. Bolstered error estimation provides superior feature-set ranking for small samples. Bioinformatics 21 7 (2005) 1046-1054
37. Fu W.J., Carroll R.J., and Wang S. Estimating misclassification error with small samples via bootstrap cross-validation. Bioinformatics 21 9 (2005) 1979-1986
38. C.-C. Chang, C.-J. Lin, Libsvm: a library for support vector machines, Technical Report, 〈http://www.csie.ntu.edu.tw/∼cjlin/〉, 2004.
39. Hollander M., and Wolfe D.A. Nonparametric Statistical Methods. second ed. (1999), Wiley, New York
40. Hsu J.C. Multiple Comparison. Theory and Methods (1996), Chapman & Hall, London
41. Yandell B.S. Practical Data Analysis for Designed Experiments (1997), Chapman & Hall, London
42. Kira K., and Rendell L. A practical approach to feature selection. Proceedings of the Ninth International Conference on Machine Learning (1994), Morgan Kaufmann, Los Altos, CA 249-256
43. Liu H., and Motoda H. Feature Selection for Knowledge Discovery and Data Mining (1998), Kluwer Academic Publishers, Dordrecht
44. M.A. Hall, G. Holmes, Benchmarking attribute selection techniques for discrete class data mining. IEEE Trans. Knowl. Data En. 15 (3) (2003) 1-16.