Multi-represented kNN-classification for large class sets

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 511-522

  Kriegel, Hans Peter ^a   Pryakhin, Alexey ^a   Schubert, Matthias ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Classification; Instance based learning; K nearest neighbor classifier; Multi represented objects

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DATA REDUCTION; DATA STORAGE EQUIPMENT; PROTEINS; VECTORS;

DATA OBJECTS; FEATURE VECTORS; GENE ONTOLOGY; MULTI-REPRESENTED OBJECTS;

DATABASE SYSTEMS;

EID: 24644514995     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_45     Document Type: Conference Paper

References (20)

1. Consortium, T.G.O.: "Gene Ontology: Tool for the Unification of Biology". Nature Genetics 25 (2000) 25-29
2. Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on information Theory IT-13 (1967) 21-27
3. Ciaccia, P., Patella, M., Zezula, P.: "M-tree: An Efficient Access Method for Similarity Search in Metric Spaces". In: Proc. of the 23rd Int. Conf. on Very Large Data Bases, Morgan Kaufmann, San Francisco, CA, USA (1997) 426 - 435
4. Berchtold, S., Böhm, C., Jagadish, H., Kriegel, H.P., Sander, J.: "Independent Quantization: An Index Compression Technique for High-Dimensional Spaces". In: Int. Conf. on Data Engineering, ICDE 2000. (2000)
5. Brighton, H., Mellish, C.: On the consistency of information filters for lazy learning algorithms. In: PKDD. (1999) 283-288
6. Gates, G.: The reduced nearest neighbour rule. IEEE Transactions on Information Theory 18 (1972) 431-433
7. Ritter, G., Woodruff, H., Lowry, S.R. Isenhour, T.: An algorithm for the selective nearest neighbor decision rule. IEEE Transactions on Information Theory 21 (1975) 665-669
8. Wilson, H., Martinez, T.: Instance pruning techniques. In: Proc. 14th Int. Conf. on Machine Learning, Morgan Kaufmann Publishers (1997) 403-411
9. Aha, D.: Tolerating noisy, irrelevant and novel attributes in in instance-based learning algorithms. Int. Jurnal of Man-Machine Studies 36 (1992) 267-287
10. Wilson, H., Martinez, T.: Machine Learning, 38-3. Reduction Techniques for Instance-Based Learning Algorithms. Kluwer Academic Publishers, Boston. (2000)
11. Brighton, H., Mellish, C.: Data Mining and Knowledge Discavery, 6. Advances in Instance Selection for Instance-Based Learning Algorithms. Kluwer Academic Publishers. (2002)
12. Sander, J., Ester, M., Kriegel, H.P., Xu, X.: "Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications". In: Data Mining and Knowledge Discovery, Kluwer Academic Publishers (1998) 169-194
13. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise". In: Proc. KDD'96, Portland, OR, AAAI Press (1996) 291-316
14. Kittler, J., Hatef, M., Duin, R., Matas, J.: "On Combining Classifiers". IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 226-239
15. Duin, R.: "The Combining Classifier: To Train Or Not To Train?". In: Proc. 16th Int. Conf. on Pattern Recognition, Quebec City, Canada). (2002) 765-770
16. Kuncheva, L., Bezdek, J., Duin, R.: "Decision Templates for Multiple Classifier Fusion: an Experimental Comparison". Pattern Recognition 34 (2001) 299-314
17. Kriegel, H.P., Kröger, P., Pryakhin, A., Schubert, M.: Using support vector machines for classifying large sets of multi-represented objects. In: Proc. SIAM Int. Conf. on Data Mining, Lake Buena Vista, Florida, USA. (2004) 102-114
18. Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.C., Estreicher, A., Gasteiger, E., Martin, M., Michoud, K., O'Donovan, C., Phan, I., Pilbout, S., Schneider, M.: "The SWISS-PROT Protein Knowledgebase and its Supplement TrEMBL in 2003". Nucleic Acid Research 31 (2003) 365-370
19. Deshpande, M., Karypis, G.: "Evaluation of Techniques for Classifying Biological Sequences". In: Proc. of PAKDD'02. (2002) 417-431
20. Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley (1989)