任意距离函数的K-均值算法MATLAB（切比雪夫距离）

有没有办法在K-均值中设置比这五种方法更大的距离 在Matlab中，例如切比雪夫距离：

D=最大值（绝对值（xj-xi））

多谢各位

最好的

帕夫洛斯这可能会对你有所帮助

此外，还有另一个计算两点之间距离的概念，名为“城市街区距离”，类似于两点的绝对距离。例如：

距离，

d=| x2-x1 |+| y2-y1 |

或

d=| x1-x2 |+| y1-y2 |

（由于结果是绝对的，任何形式都可以）

---

请检查并尝试。

切比雪夫距离等于无穷远。这将帮助您在Matlab文档中进行搜索

我通读了Matlab中的K-means函数，没有提到用额外的距离范数扩展函数的方法。所以，您可能应该自己实现它

---

另一个选项是寻找从Linf到L2的映射，但这并不存在。对不起

如果您没有使用K-means的任何具体原因，并且可以处理层次聚集聚类，那么您可以使用该函数。它也适用于切比雪夫距离。

其次，层次聚类可能更符合您的要求，因为您可以轻松指定距离函数

然而，如果您真的想使用k-means，您可以使用任何您喜欢的函数创建距离矩阵，并使用SVD将距离矩阵分解为特征空间。然后，在SVD分数表示的新特征空间上执行k均值

---

我不知道K-means会与其他距离度量收敛。

我为非常简单的K-means创建了一个MATLAB代码，它接受任意距离函数

你可以在电脑上找到密码

以下是3种不同距离度量的结果：

---

你告诉他与他想做的完全相反。他想要L\inf，你告诉他使用L1。