数学建模社区-数学中国

标题: 关于一个问题是否可以用聚类的思想来解 [打印本页]

作者: 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
这种问题可以有最优解么？聚类是近似的还是最优的？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)