Adaptive k-nearest-neighbor classification using a dynamic number of nearest neighbors

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

Volumn 4690 LNCS, Issue , 2007, Pages 66-82

  Ougiaroglou, Stefanos ^a   Nanopoulos, Alexandras ^a   Papadopoulos, Apostolos N ^a   Manolopoulos, Yannis ^a   Welzer Druzovec, Tatjana ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

kNN classification; Multidimensional data; Performance

Indexed keywords

COMPUTATIONAL METHODS; DECISION THEORY; HEURISTIC ALGORITHMS;

COMPUTATIONAL COSTS; DATA SET; MULTIDIMENSIONAL DATA; PERFORMANCE;

CLASSIFICATION (OF INFORMATION);

EID: 38049045180     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75185-4_7     Document Type: Conference Paper

References (13)

1. Aha, D.W.: Editorial. Artificial Intelligence Review (Special Issue on Lazy Learning) 11(1-5), 1-6 (1997)
2. Atkeson, C., Moore, A., Schaal, S.: Locally weighted learning. Artificial Intelligence Review 11(1-5), 11-73 (1997)
3. Atkeson, C., Schaal, S.: Memory-based neural networks for robot learning. Neurocomputing 9, 243-269 (1995)
4. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The r*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD Conference, pp. 590-601. ACM Press, New York (1990)
5. Boehm, C. Krebs, F.: The k-nearest neighbour join: Turbo charging the kdd process. Knowledge and Information Systems 6(6), 728-749 (2004)
6. Cheung, K.L., Fu, A.: Enhanced nearest neighbour search on the r-tree. ACM SIGMOD Record 27(3), 16-21 (1998)
7. Dasarathy, B.V.: Nearest Neighbor Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)
8. Frey, P.W., Slate, D.J.: Letter recognition using holland-style adaptive classifiers. Machine Learning 6(2), 161-182 (1991)
9. Guttman, A.: R-trees: A dynamic index structure for special searching. In: Proceedings of the ACM SIGMOD Conference, pp. 47-57. ACM Press, New York (1984)
10. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)
11. Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. ACM Transactions on Database Systems 24(2), 265-318 (1999)
12. James, M.: Classification Algorithms. John Wiley & Sons, Chichester (1985)
13. Rousopoulos, N., Kelley, S., Vincent, F.: Nearest neigbor queries. In: Proceedings of the ACM SIGMOD Conference, pp. 71-79. ACM Press, New York (1995)