k-Nearest Neighbors
Machine Learning Algorithm
Overview
Developed byEvelyn Fix and Joseph Hodges
Open source✓ Open Source
Use caseclassification and regression tasks in machine learning
Knowledge graph stats
Claims19
Avg confidence92%
Avg freshness99%
Last updatedUpdated 5 days ago
WikidataQ628048
Trust distribution
100% unverified
Governance
Not assessed
k-Nearest Neighbors
concept
Algorithm for finding the k closest data points to a query point in vector space for classification or search.
Compare with...implemented in
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| scikit-learn | ○Unverified | High | Fresh | 1 |
| Weka | ○Unverified | Moderate | Fresh | 1 |
implemented by
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| scikit-learn | ○Unverified | High | Fresh | 1 |
| Weka | ○Unverified | High | Fresh | 1 |
supports distance metric
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| Euclidean distance | ○Unverified | High | Fresh | 1 |
| Manhattan distance | ○Unverified | High | Fresh | 1 |
open source
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| true | ○Unverified | High | Fresh | 1 |
primary use case
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| classification and regression tasks in machine learning | ○Unverified | High | Fresh | 1 |
| classification | ○Unverified | High | Fresh | 1 |
| recommendation systems | ○Unverified | Moderate | Fresh | 1 |
algorithm type
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| non-parametric supervised learning algorithm | ○Unverified | High | Fresh | 1 |
based on
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| instance-based learning principle | ○Unverified | High | Fresh | 1 |
also known as
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| lazy learning algorithm | ○Unverified | High | Fresh | 1 |
requires
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| distance metric for similarity calculation | ○Unverified | High | Fresh | 1 |
developed by
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| Evelyn Fix and Joseph Hodges | ○Unverified | High | Fresh | 1 |
computational complexity
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| O(n) for prediction where n is training set size | ○Unverified | High | Fresh | 1 |
use case
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| recommendation systems | ○Unverified | Moderate | Fresh | 1 |
alternative to
| Value | Trust | Confidence | Freshness | Sources |
|---|---|---|---|---|
| decision trees | ○Unverified | Moderate | Fresh | 1 |