这是在这里发布的问题的继续: 在2D位图上寻找质心,其中讨论了在布尔矩阵中找到质心,如给出的示例.
假设现在我们将矩阵扩展为这种形式:
0 1 2 3 4 5 6 7 8 9 1 . X X . . . . . . 2 . X X X . . X . . 3 . . . . . X X X . 4 . . . . . . X . . 5 . X X . . . . . . 6 . X . . . . . . . 7 . X . . . . . . . 8 . . . . X X . . . 9 . . . . X X . . .
如您所见,我们现在有4个质心,用于4个不同的簇.
我们已经知道如何找到一个质心,只有一个存在,如果我们在这个矩阵上运行该算法,我们将得到矩阵中间的某些点,这对我们没有帮助.
什么是一个好的,正确的,快速的算法来找到这些质量集群?