Improving k-nearest neighbour classification with distance functions based on receiver operating characteristics

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

Volumn 5211 LNAI, Issue PART 1, 2008, Pages 489-504

  Hassan, Md Rafiul ^a   Hossain, M Maruf ^a   Bailey, James ^a   Ramamohanarao, Kotagiri ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Classification; Feature weighting; Gene expression; K Nearest neighbour; Receiver Operating Characteristics (ROC)

Indexed keywords

CLASSIFIERS; DATABASE SYSTEMS; GENE EXPRESSION; MULTILAYER NEURAL NETWORKS; PROBABILITY DENSITY FUNCTION; ROBOT LEARNING; SUPPORT VECTOR MACHINES;

APPROPRIATE DISTANCES; BINARY CLASSIFIERS; CLASSIFICATION; CLASSIFICATION PERFORMANCES; DISTANCE FUNCTIONS; DISTANCE METRICS; FEATURE WEIGHTING; K-NEAREST NEIGHBOUR; NEAREST NEIGHBOURS; NEIGHBOURHOOD; NN ALGORITHMS; NN CLASSIFIERS; RECEIVER OPERATING CHARACTERISTICS; RECEIVER OPERATING CHARACTERISTICS (ROC); SUPPORT VECTORS;

LEARNING SYSTEMS;

EID: 56049105206     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87479-9_50     Document Type: Conference Paper

References (37)

1. Theilhaber, J., et al.: Finding genes in the C2C12 osteogenic pathway by k-nearest-neighbor classification of expression data. Genome Research 12(1), 165-176 (2002)
2. Wu, W., Xing, E., Mian, I., Bissell, M.: Evaluation of normalization methods for cDNA microarray data by k-NN classification. BMC Bioinformatics 6(191), 1-21 (2005)
3. Hastie, T., Tibshirani, R.: Discriminant adaptive nearest-neighbor classification. IEEE Transactions on Pattern Analysis Machine Intelligence 18(6), 607-616 (1996)
4. Green, D.M., Swets, J.M.: Signal detection theory and psychophysics. John Wiley &c Sons Inc., New York (1966)
5. Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143, 29-36 (1982)
6. Bradley, A.P.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30(7), 1145-1159 (1997)
7. Kira, K., Rendell, L.: A practical approach to feature selection. In: Proc. of ICML, pp. 249-256 (1992)
8. Salzberg, S.: Distance metrics for instance-based Learning. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1991. LNCS, vol. 542, pp. 399-408. Springer, Heidelberg (1991)
9. Kononenko, I.: Estimating attributes: Analysis and extensions of Relief. In: Bergadano, F., De Raedt, L. (eds.) ECML 1994. LNCS. vol. 784, pp. 171-182. Springer, Heidelberg (1994)
10. Klein, D., Kamvar, S.D., Manning, C.D.: From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Proc. of ICML, pp. 307-314 (2002)
11. Stein, B., Niggemann, O.: Generation of similarity measures from different sources. In: 14th International Conference on Industrial Engineering Applications of Artificial Intelligence and Expert Systems, pp. 197-206 (2001)
12. Han, E.H., Karypis, G., Kumar, V.: Text categorization using weight-adjusted nearest-neighbor classification. In: Conference on Knowledge Discovery and Data Mining, Hong Kong. China, pp. 53-65 (2001)
13. Zhang, Z.: Learning metrics via discriminant kernels and multidimensional scaling: toward expected Euclidean representation. In: Proc. of ICML. pp. 872-879 (2003)
14. Hastie, T., Tibshirani, R.: Discriminant Adaptive Nearest Neighbor Classification and Regression. In: Advances in Neural Information Processing Systems, vol. 8, pp. 409-415 (1996)
15. Domeniconi, C., Gunopulos, D., Peng, J.: Large margin nearest neighbor classifiers. IEEE Transactions on Neural Networks 16(4). 899-909 (2005)
16. Driessens, K., Reutemann, P., Pfahringer, B., Leschi, C.: Using Weighted Nearest Neighbor to Benefit from Unlabeled Data. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 60-69. Springer, Heidelberg (2006)
17. Im, K.H., Park. S.C.: Case-based reasoning and neural network based expert system for personalization. Expert Systems with Applications 32, 77-85 (2007)
18. Vivencio. D.P., et al.: Feature-weighted k-Nearest Neighbor Classifier. In: Proc. of FOCI, pp. 481-486 (2007)
19. Hossain, M.M., Hassan, M.R., Bailey, J.: ROC-tree: A Novel Decision Tree Induction Algorithm Based on Receiver Operating Characteristics to Classify Gene Expression Data. In: Proc. of 8th SIAM Int'l Conf. on Data Mining (SDM 2008). pp. 455-465 (2008)
20. Ferri, C., Flach. P., Hernandez-Orallo, J.: Learning decision trees using the area under the ROC curve. In: Proc. of ICML, pp. 139-146 (2002)
21. Deng, L., Pei, J., Ma, J., Lee, D.L.: A Rank Sum Test Method for Informative Gene Discovery. In: Proc. of KDD, pp. 410-419 (2004)
22. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Mateo (1993)
23. Fawcett, T.: ROC Graphs: Notes and Practical Considerations for Researchers. Technical Report MS 1143, HP Laboratories (2004)
24. Egan, J.P.: Signal Detection Theory and ROC Analysis. Academic Press Series in Cognition and Perception. Academic Press, London (1975)
25. Mamitsuka, H.: Selecting features in microarray classification using ROC curves. Pattern Recognition 39(12), 2393-2404 (2006)
26. van't Veer, L.J., et al.: Gene expression profiling predicts clinical outcome of breast cancer. Nature 415. 530-535 (2002)
27. Integrated Tumor Transcriptome Array and Clinical Data Analysis (2006), http://bioinfo-out.curie.fr/ittaca
28. Hedenfalk, I., et al.: Gene-expression profiles in hereditary breast cancer. The New England Journal of Medicine 344(8). 539-548 (2001)
29. 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 Research 62, 4963-4967 (2002)
30. The Division of Thoracic Surgery (2002), http://www.chestsurg.org/ publications/2002-microarray.aspx
31. Broad Institute Cancer Program (2002), http://www.broad.mit.edu/cgi-bin/ cancer/publications/pub_paper.cgi?mode=view&paper_id=75
32. Singh, D., et al.: Gene Expression Correlates of Clinical Prostate Cancer Behavior. Cancer Cell 1, 203-209 (2002)
33. Broad Institute Cancer Program (1999), http://www.broad.mit.edu/cgi-bin/ cancer/publications/pub_paper.cgi?mode=view&paper_id=43
34. Golub. T.R., et al.: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 286, 531-537 (1999)
35. Newman, D., et al.: UCI Repository of machine learning databases. Online Repository (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
36. Perner, P.: Methods for Data Mining. In: Data Mining on Multimedia Data. LNCS, vol. 2558, pp. 23-89. Springer, Heidelberg (2002)
37. Glantz. S.A.: Primer of BioStatistics. pp. 309-310. McGraw-Hill, NY (1992)