综述
- Cover和Hart在1968年提出了最初的近邻算法
- 是分类（classification）算法
- 输入基于实例的学习（instance-based learning），惰性学习（lazy learning）
例子(example)
| movie name | fight times | kiss times | movie type |
|---|---|---|---|
| California Man | 3 | 104 | Romance |
| Beautiful Woman | 1 | 81 | Romance |
| Kevin Longblase | 101 | 10 | Action |