聚类编程练习可行还是作者忘记提及了什么?

时间:2017-08-15 20:28:10

标签: java algorithm cluster-computing

我一直在阅读和研究Premchand S. Nair博士撰写的一本书中的问题。我只是想知道这个问题是否可行还是他忘了提一些细节? 不寻找任何人来解决它。问题如下:

实现以下简单的聚类算法。作为一个新点进入 用户,检查它是否位于任何群集中。如果是,请使用群集号进行标记。如果它不属于任何现有群集,则启动一个新群集,其中新点为中心,半径为r,由用户指定,并且对于所有群集都相同。

这就是整个问题。

1 个答案:

答案 0 :(得分:1)

如果群集与任何其他群集分离,则不可行。

以下是反例:中间的点不属于集群。这一点不能成为新集群的中间部分。

enter image description here

如果群集可以与其他群集重叠,则可行。但是,一个点可以在多个集群中: enter image description here