Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,348,327 papers from all fields of science
Search
Sign In
Create Free Account
K-nearest neighbors algorithm
Known as:
Ibk algorithm
, Nearest neighbors classifier
, K-NN
Expand
In pattern recognition, the k-Nearest Neighbors algorithm (or k-NN for short) is a non-parametric method used for classification and regression. In…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
47 relations
Anomaly detection
ArrayTrack
Belur V. Dasarathy
Bias–variance tradeoff
Expand
Broader (1)
Statistical classification
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
A hybrid coupled k-nearest neighbor algorithm on imbalance data
Chunming Liu
,
Long-Bing Cao
,
Philip S. Yu
IEEE International Joint Conference on Neural…
2014
Corpus ID: 18426194
The state-of-the-art classification algorithms rarely consider the relationship between the attributes in the data sets and…
Expand
2008
2008
ON SUPERVISED AND SEMI-SUPERVISED k-NEAREST NEIGHBOR ALGORITHMS
Zsolt Minier
2008
Corpus ID: 17054183
The k-nearest neighbor (kNN) is one of the simplest classifl- cation methods used in machine learning. Since the main component…
Expand
2008
2008
A Hardware Accelerator for k-th Nearest Neighbor Thinning
Tobias Schumacher
,
Robert Meiche
,
Paul Kaufmann
,
Enno Lübbers
,
Christian Plessl
,
M. Platzner
International Conference on Engineering of…
2008
Corpus ID: 6709554
This paper presents an accelerator for k-th nearest neighbor thinning, a run time intensive algorithmic kernel used in recent…
Expand
2007
2007
iSEE: Efficient Continuous K-Nearest-Neighbor Monitoring over Moving Objects
Wei Wu
,
K. Tan
19th International Conference on Scientific and…
2007
Corpus ID: 10635712
In this paper, we propose iSEE, a set of algorithms for efficient processing of continuous k-nearest-neighbor (CKNN) queries over…
Expand
2007
2007
K-Nearest Neighbor Algorithm Based on Learning Structure
Lv-Yuan Shi
2007
Corpus ID: 63842483
K-Nearest Neighbor algorithm(KNN) and Bayesian network classification algorithm(BN) are currently widely used classification…
Expand
2006
2006
Research on an Adaptive k-Nearest Neighbor Algorithm
Xiao-Peng Yu
,
De-yi Zhou
2006
Corpus ID: 125051133
An improved adaptive k-nearest neighbor algorithm is brought forward because the traditional k-nearest neighbor algorithm has…
Expand
2006
2006
Processing Continuous k -Nearest Neighbor Queries in Location- Dependent Application
Wei Zhang
,
Jianzhong Li
,
Hai-Wei Pan
2006
Corpus ID: 9320163
Summary A k nearest neighbor (k-NN) query retrieves k objects in a given objects set which are closest to the query point q…
Expand
1999
1999
Multi-category classification by kernel based nonlinear subspace method
Eisaku Maeda
,
H. Murase
IEEE International Conference on Acoustics…
1999
Corpus ID: 14661929
The kernel based nonlinear subspace (KNS) method is proposed for multi-class pattern classification. This method consists of the…
Expand
1996
1996
Complexity Analysis for Partitioning Nearest Neighbor Searching Algorithms
P. Zakarauskas
,
J. Ozard
IEEE Transactions on Pattern Analysis and Machine…
1996
Corpus ID: 1530280
Presents cost estimates for finding the k-nearest neighbors to a test pattern according to a Minkowski p-metric, as a function of…
Expand
1991
1991
A k-nearest neighbor artificial neural network classifier
Anil K. Jain
,
J. Mao
IJCNN-91-Seattle International Joint Conference…
1991
Corpus ID: 61974720
The authors propose an artificial neural network architecture to implement the k-nearest neighbor (k-NN) classifier. This…
Expand