Surrounding influenced K-nearest neighbors: a new distance based classifier

Authors:
I. Mendialdua;B. Sierra;E. Lazkano;I. Irigoien;E. Jauregi
Affiliations:
Department of Computer Science and Artificial Intelligence, University of the Basque Country, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Basque Country, Spain
Venue:
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Year:
2010

Citing 10
Cited 0

Toward memory-based reasoning

Communications of the ACM - Special issue on parallelism
Instance-Based Learning Algorithms

Machine Learning
Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms

International Journal of Man-Machine Studies - Special issue: symbolic problem solving in noisy and novel task environments
A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features

Machine Learning
Machine Learning

Machine Learning
A study of distance-based machine learning algorithms

A study of distance-based machine learning algorithms
Simultaneous feature selection and feature weighting using Hybrid Tabu Search/K-nearest neighbor classifier

Pattern Recognition Letters
Statistical Comparisons of Classifiers over Multiple Data Sets

The Journal of Machine Learning Research
Distance Metric Learning for Large Margin Nearest Neighbor Classification

The Journal of Machine Learning Research
Neighbor-weighted K-nearest neighbor for unbalanced text corpus

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The nearest neighbor classification method assigns to an unclassified point the class of the nearest of a set of previously classified points. An extension to this approach is the K-NN method, in which the classification is made taking into account the K nearest points and classifying the unclassified point by a voting criteria from this k points. We present a new method that extends the K-NN limits, taking into account, for each neighbor, its I nearest neighbors. Experimental results are promising, obtaining better results for two class problems than the original K-NN.