pendancekey 发表于 2012-9-1 16:56

关于一个问题是否可以用聚类的思想来解

现在有这么个问题，就是说有一些假设说是物体吧。
x(i,j)为物体i与物体j的函数，取值0或1。当i和j可以属于同一个等价类的时候，x(i,j)为1，否则为0。

然后现在要划分等价类，等价类的数量最小。

这个问题应该用什么方法解呢？

王冰清 发表于 2012-9-1 17:42

用基于相关度系数的聚类方法试试看

pendancekey 发表于 2012-9-1 20:03

这种问题可以有最优解么？聚类是近似的还是最优的？
页: [1]
查看完整版本: 关于一个问题是否可以用聚类的思想来解