Skip to content

Commit 02df2e3

Browse files
committed
K最近邻算法
1 parent f634ff2 commit 02df2e3

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -502,8 +502,8 @@ print '快慢指针方式,单链表中间节点为:%s,索引为:%s,只遍历
502502
### K最近邻算法
503503
```
504504
这个算法比svm简单很多
505-
只需使用初中所学的两点距离公式(欧拉距离公式),计算绿点到各组的距离,看绿点和哪组更接近。
506-
K代表取当前要分类的点最近的k个点,这k个点如果其中属于红点个数占多数,我们就认为绿点应该划分为红组,反之,则划分为黑组。
505+
只需使用初中所学的两点距离公式(欧拉距离公式),计算目标点到各组的距离,看绿点和哪组更接近。
506+
k代表取当前要分类的点最近的k个点,这k个点如果其中属于红点个数占多数,我们就认为绿点应该划分为红组,反之,则划分为黑组。
507507
k值与分类数成正相关,现在是2个分组,那么k值取3,假设是3个分组,那么k值就要取5
508508
参考说明:https://zh.wikipedia.org/wiki/最近鄰居法
509509
依赖:

0 commit comments

Comments
 (0)