Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,958,753 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.
2018
2018
Integrated Parallel K-Nearest Neighbor Algorithm
Rashmi Agrawal
Smart Intelligent Computing and Applications
2018
Corpus ID: 69369672
The task of classification in applications of data mining is also known as supervised learning where some specific classes are…
Expand
2015
2015
Multi-GPU implementation of k-nearest neighbor algorithm
J. Masek
,
Radim Burget
,
J. Karasek
,
V. Uher
,
M. Dutta
International Conference on Telecommunications…
2015
Corpus ID: 18589954
Using modern Graphic Processing Units (GPUs) becomes very useful for computing complex and time consuming processes. GPUs provide…
Expand
2015
2015
A Coupled k-Nearest Neighbor Algorithm for Multi-label Classification
Chunming Liu
,
Longbing Cao
Pacific-Asia Conference on Knowledge Discovery…
2015
Corpus ID: 6053503
ML-\(k\)NN is a well-known algorithm for multi-label classification. Although effective in some cases, ML-\(k\)NN has some defect…
Expand
2012
2012
05-07 5 K-Nearest Neighbor in Missing Data Imputation
Ms. R. Malarvizhi
,
Dr. Antony Selvadoss Thanamani
2012
Corpus ID: 8453685
We propose a comparative study on single imputation techniques such as Mean, Median, and Standard Deviation combined with k-NN…
Expand
2010
2010
A refined weighted K-Nearest Neighbors algorithm for text categorization
Fang Lu
,
Qingyuan Bai
International Conference on Intelligent Systems…
2010
Corpus ID: 17361402
Text categorization is one important task of text mining, for automated classification of large numbers of documents. Many useful…
Expand
2010
2010
A Novel Prototype Reduction Method for the K-Nearest Neighbor Algorithm with K >= 1
Tao Yang
,
Longbing Cao
,
Chengqi Zhang
Pacific-Asia Conference on Knowledge Discovery…
2010
Corpus ID: 8708714
In this paper, a novel prototype reduction algorithm is proposed, which aims at reducing the storage requirement and enhancing…
Expand
2010
2010
Algorithms for constrained k-nearest neighbor queries over moving object trajectories
Yunjun Gao
,
Baihua Zheng
,
Gencai Chen
,
Qing Li
GeoInformatica
2010
Corpus ID: 40143122
An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic…
Expand
2009
2009
A CUDA-based parallel implementation of K-nearest neighbor algorithm
Shenshen Liang
,
Ying Liu
,
Cheng Wang
,
Liheng Jian
International Conference on Cyber-Enabled…
2009
Corpus ID: 18460744
Recent developments in Graphics Processing Units (GPUs) have enabled inexpensive high performance computing for general-purpose…
Expand
2009
2009
Arrhythmia Beat Classification Using Pruned Fuzzy K-Nearest Neighbor Classifier
M. Arif
,
M. Akram
,
F. A. Afsar
International Conference of Soft Computing and…
2009
Corpus ID: 18275731
In this paper, Pruned Fuzzy K-nearest neighbor (PFKNN) classifier is proposed to classify different types of Arrhythmia beats…
Expand
2005
2005
Kernel-based Fuzzy K-nearest-neighbor Algorithm
Xiao-Hong Wu
,
Jian-Jiang Zhou
International Conference on Computational…
2005
Corpus ID: 17818943
In this paper, the fuzzy k-nearest-neighbor is extended to a kernel-based model which performs a nonlinear classification by…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE