# K最近邻K-nearest neighbor，KNN

**URL:** <http://forum.beginner.center/t/topic/1466>\
**Category:** 🛠工具与编程\
**Tags:** knn\
**Created:** [2024 年9 月 26 日 13:39 UTC](http://forum.beginner.center/t/topic/1466 "2024-09-26T13:39:04Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![doggie](http://forum.beginner.center/user_avatar/forum.beginner.center/doggie/32/550_2.png) [@doggie](http://forum.beginner.center/u/doggie)\
**Post date:** [2024 年9 月 26 日 13:39 UTC](http://forum.beginner.center/t/topic/1466/1 "2024-09-26T13:39:05Z")

</div>

# 原理简述

训练模型后，输入新的数据，根据附近几个点属于哪一类，来判断输入数据属于哪一类

# 核心

k值——纳入多少个最近点，取k值基于交叉验证法，从最小的k值取起逐渐增加，直到误差最小

# 判断输入点和已有点的距离的算法

- 欧几里得距离
- 曼哈顿距离
- 马氏距离（首选），标准化后的欧几里得距离

# KNN适用场景

数据量小  
对异常值不敏感