查看: 1250|回复: 2

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

字体大小: 正常放大

pendancekey

1 主题	0 听众	7 积分

升级 2.11%

该用户从未签到

电梯直达

1^#

发表于 2012-9-1 16:56 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

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

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

王冰清

0 主题	5 听众	101 积分

升级 0.5%

TA的每日心情

	衰 2012-9-25 12:31

签到天数: 21 天

[LV.4]偶尔看看III

2^#

发表于 2012-9-1 17:42 |只看该作者 |招呼Ta 关注Ta

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

发表

pendancekey

1 主题	0 听众	7 积分

升级 2.11%

该用户从未签到

3^#

发表于 2012-9-1 20:03 |只看该作者 |招呼Ta 关注Ta

这种问题可以有最优解么？聚类是近似的还是最优的？

发表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|