老师,这个metrics和weights是一起使用吗?

来源:4-6 网格搜索与k近邻算法中更多超参数

神经旷野舞者

2018-02-03

上节课问题里提到,metrics的default ‘minkowski’,然后p是和它配合使用的,metric指的是the distance metric to use for the tree. 这里的tree是什么意思?

weights的几种距离也是度量,和metrics里的度量什么区别?

我理解是weights是用于predict阶段的,而metrics是用于计算k个点阶段的,不知道是不是这个意思?

写回答

1回答

liuyubobobo

2018-02-03

对于kNN的组织有一种优化方式,将数据组织成一个树结构,可以更快的获得k个最近的相邻样本。tree是指这个树结构。


metric衡量的是两个样本之间的距离;weights表示在找到k个最近的样本以后,是简单的用少数服从多数?(uniform)还是同时要考虑这k个最近样本里不同类离我们的待预测样本的距离(distance),及上一小节8:30处所讲的两种在找到k个最近邻后决定分类的方式。

3
3
神经旷野舞者
还有想到一点就是,觉得老师数据结构算法课可以和具体的库结合起来讲,比如sklearn里面怎么把树用到KNN优化里面去的,因为自己写确实没用到树。
2018-02-03
共3条回复

Python3入门机器学习 经典算法与应用  

Python3+sklearn,兼顾原理、算法底层实现和框架使用。

5839 学习 · 2437 问题

查看课程