【发布时间】:2013-03-13 22:08:06
【问题描述】:
对连通图进行聚类的最佳方法是什么?
ex1:
[[ 1 1 1 1 0 0]
[ 1 1 1 1 0 0]
[ 1 1 1 1 0 0]
[ 1 1 1 1 0 0]
[ 0 0 0 0 1 1]
[ 0 0 0 0 1 1]]
结果:
==> [[0,1,2,3],[4,5]]
ex2
[[ 0 1 0 1 0 0]
[ 1 1 0 1 0 0]
[ 0 1 0 1 0 0]
[ 1 0 0 0 0 0]
[ 0 0 1 0 1 1]
[ 0 0 0 0 1 1]]
结果:
==> [[0,1,3],[2,4,5]]
ex3
[[ 0 1 0 0 0 0]
[ 1 1 0 0 0 0]
[ 0 0 1 1 0 0]
[ 0 0 0 1 0 0]
[ 0 0 0 0 1 1]
[ 0 0 0 0 1 1]]
结果:
==> [[0,1],[2,3],[4,5]]
谢谢
【问题讨论】:
-
看看docs.scipy.org/doc/scipy/reference/generated/…,你能解释一下为什么ex2的结果是[[0,1,3],[2,4,5]]?
-
同列,0,1,3相连,2,4,5也相连