知识卡片
闵可夫斯基距离可调阶数
先算各坐标绝对差,再取 p 次方、求和、开 p 次根。对原点和 (3,2),p=1 得 5,p=2 得 √13。改变 p 会改变各维差异在总距离中的作用,最近点顺序也可能随之变化。
[[近邻以局部标签投票]]。距离的阶数改变参加投票的居民点集合。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5.2.2 KNN分类算法的数学解析 · 查看原书依据
闵可夫斯基距离是一组距离的定义,不妨把闵可夫斯基距离看作一个代数形式的母版,通过给P设置不同的值,就能用闵可夫斯基距离得到不同的距离表达式。
参考来源
- 位置:《机器学习算法的数学解析与Python实现》5.2.2 KNN分类算法的数学解析(来源项目 book-source,`extracted/机器学习算法的数学解析与Python实现/_epub-src/OEBPS/text00056.html`)
- 结论依据:本节用参数 p 连接曼哈顿距离与欧氏距离。
- 原始内容:闵可夫斯基距离是一组距离的定义,不妨把闵可夫斯基距离看作一个代数形式的母版,通过给P设置不同的值,就能用闵可夫斯基距离得到不同的距离表达式。