KNN(K-Nearest Neighbor)

1. 分类

• 特征选取，转换为可比较数字

2. 回归，预测结果

记录或浏览大量数据，计算相邻距离，选择最近数据

计算两点距离，可用毕达哥拉斯公式

用于数据挖掘、机器学习

• 推荐系统
• 垃圾邮件识别
• OCR 线段、点、曲线