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
|