Cluster computing 非欧几里德空间中的数据挖掘聚类_Cluster Computing_Data Mining

Cluster computing 非欧几里德空间中的数据挖掘聚类

cluster-computing

Cluster computing 非欧几里德空间中的数据挖掘聚类,cluster-computing,data-mining,Cluster Computing,Data Mining,考虑以“编辑距离”作为距离的字符串空间量。给出一组字符串的示例，如果我们选择clustroid 通过最小化到其他点的距离之和，我们得到一个点作为clustroid，但是如果我们通过最小化最大值来选择clustroid 到其他点的距离，另一个点成为clustroid 我遇到了这个话题的挑战。有人能帮我吗？试试这组字符串： badger badger badger badger badger banana nanana 什么字符串有最小和，什么字符串有最小最大距离？根据Anony Mouse的

考虑以“编辑距离”作为距离的字符串空间量。给出一组字符串的示例，如果我们选择clustroid 通过最小化到其他点的距离之和，我们得到一个点作为clustroid，但是如果我们通过最小化最大值来选择clustroid 到其他点的距离，另一个点成为clustroid

我遇到了这个话题的挑战。有人能帮我吗？

试试这组字符串：

badger
badger
badger
badger
badger
banana
nanana

什么字符串有最小和，什么字符串有最小最大距离？

根据Anony Mouse的回答，我想我会给出以下结论：支持者巴赫巴费尔巴克巴杰巴诺诺

卡诺诺

你到目前为止所做的尝试给出了一组字符串，所以5獾实际上并不是一个例子。在距离空间中，如果距离=0，则表示A为B。