Nearest neighbor algorithm

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:advantage simple to implement
computationally expensive for large datasets
sensitive to irrelevant features
sensitive to the choice of distance metric
gptkbp:application image recognition
recommender systems
anomaly detection
text categorization
gptkbp:category supervised learning
instance-based learning
gptkbp:firstDescribed 1951
Fix and Hodges
https://www.w3.org/2000/01/rdf-schema#label Nearest neighbor algorithm
gptkbp:input feature vectors
gptkbp:measures gptkb:Manhattan_distance
gptkb:Minkowski_distance
Euclidean distance
Cosine similarity
gptkbp:output nearest data point
gptkbp:relatedTo gptkb:dictionary
regression
clustering
k-nearest neighbors algorithm
gptkbp:usedIn gptkb:machine_learning
pattern recognition
data mining
gptkbp:bfsParent gptkb:Traveling_salesman_problem
gptkbp:bfsLayer 6