【问题标题】:What's the best way to find KNN by hand?手动查找 KNN 的最佳方法是什么?
【发布时间】:2016-01-08 01:02:20
【问题描述】:

假设我得到了以下内容,需要找到“使用”KNN 来预测记录 15 的类标签,并事先知道 k 设置为 3。无论表格、标签或标签如何,正确的步骤是什么k 设置为为了做到这一点?

前 10 个是训练数据,后 10 个是测试数据。

【问题讨论】:

  • 你的距离是多少?您不能将此数据嵌入欧几里得空间。我认为您正在寻找决策树。
  • 无论如何,这个问题更适合stats.stackexchange.com,因为它更多的是关于分类算法而不是它们的软件实现

标签: algorithm knn


【解决方案1】:

首先您需要将分类数据转换为数值数据。 例如:在散光列的情况下,您可以使用 1 表示“是”,使用 0 表示“否”。 同样对年龄、眼镜处方和泪液产生率执行此操作。 既然您已将分类数据转换为数值,就可以应用 KNN。 考虑测试数据,逐一选择每一行,计算其与训练集中每个点的距离(可以是L1距离或L2距离)。因此,对于第 11 个数据点,您计算它与所有训练点的距离,从 0 到 10。 注意距离的计算之所以成为可能,仅仅是因为将分类数据转换为数值。 然后在你有 10 个距离值对应于第 11 个数据点与所有其他训练数据点的距离后,选择距离最小的 3 个(As k=3)点,并查看它们的标签,然后选择大多数的标签。 对所有测试点重复此操作。

【讨论】:

    猜你喜欢
    • 2013-03-17
    • 2012-01-28
    • 1970-01-01
    • 2011-08-18
    • 2010-09-14
    • 2020-01-27
    • 2011-07-10
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多