K-nearest neighbors algorithm

Known as: Ibk algorithm, Nearest neighbors classifier, K-NN 
In pattern recognition, the k-Nearest Neighbors algorithm (or k-NN for short) is a non-parametric method used for classification and regression. In… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1968-2017
05001000150019682017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
One of the most known and effective methods in supervised classification is the K-Nearest Neighbors classifier. Several… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2012
Highly Cited
2012
k is the most important parameter in a text categorization system based on k-Nearest Neighbor algorithm (kNN).In the… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
Is this relevant?
2010
2010
Text categorization is one important task of text mining, for automated classification of large numbers of documents. Many useful… (More)
  • table III
  • table I
  • table II
Is this relevant?
Highly Cited
2010
Highly Cited
2010
Complex networks, such as biological, social, and communication networks, often entail uncertainty, and thus, can be modeled as… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
This paper developed a novel method to estimate the values of missing data by the use of a weighted -nearest neighbors algorithm… (More)
  • table 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
This paper concerns approximate nearest neighbor searching algorithms, which have become increasingly important, especially in… (More)
  • figure 1
  • figure 3
  • table 1
  • table 2
Is this relevant?
2000
2000
This paper addresses the Breast Cancer diagnosis problem as a pattern classification problem. Specifically, this problem is… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A frequently encountered type of query in Geographic Information Systems is to find the k nearest neighbor objects to a given… (More)
  • figure 5
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Classification of objects is an important area of research and application in a variety of fields. In the presence of full… (More)
  • table I
  • table II
  • table III
  • table IV
  • table V
Is this relevant?
Highly Cited
1975
Highly Cited
1975
Computation of the k-nearest neighbors generally requires a large number of expensive distance computations. The method of branch… (More)
  • figure 2
  • figure 1
  • figure 3
Is this relevant?