2019-03-13
阅读量:
970
如何计算物品之间的距离
假设我们获得了一组项目数据,每个项目都具有数值特征(如身高,体重,年龄等)。如果要素的数量为n,我们可以将项目表示为n维网格中的点。给定一个新项目,我们可以计算从项目到集合中每个其他项目的距离。我们选择k个最近的邻居,我们看到大多数这些邻居被分类到哪里。我们在那里对新项目进行分类。
所以问题就变成了我们如何计算物品之间的距离。解决方案取决于数据集。如果值是连续的,我们通常使用欧几里德距离。如果值是分类或二进制,我们通常使用汉明距离。
步骤如下:
给出一个新数据集:
1.找到新数据和所有其他数据之间的距离
2.选择k个较短的距离
3.选择这些k距离中最常见的类
那个类别是我们将新数据分类的地方






评论(0)


暂无数据
推荐帖子
0条评论
0条评论
0条评论