标签: java algorithm cluster-computing
我一直在阅读和研究Premchand S. Nair博士撰写的一本书中的问题。我只是想知道这个问题是否可行还是他忘了提一些细节? 不寻找任何人来解决它。问题如下:
实现以下简单的聚类算法。作为一个新点进入 用户,检查它是否位于任何群集中。如果是,请使用群集号进行标记。如果它不属于任何现有群集,则启动一个新群集,其中新点为中心,半径为r,由用户指定,并且对于所有群集都相同。
这就是整个问题。
答案 0 :(得分:1)
如果群集与任何其他群集分离,则不可行。
以下是反例:中间的点不属于集群。这一点不能成为新集群的中间部分。
如果群集可以与其他群集重叠,则可行。但是,一个点可以在多个集群中: