组/集群对象列表基于多个离散属性

时间:2010-12-02 17:25:58

标签: algorithm set partitioning maximize

我有一个具有属性的对象列表,例如颜色,长度,宽度和重要的价格。我最终试图将列表划分为最大的子集,以便每个子集成员具有相同的价格,并且子集中存在颜色,长度,宽度的每个排列。

换句话说,我希望能够将项目组划分为发现子集,以便每个集合可以描述为:

  • 所有红色,蓝色或绿色的物体,长10或11英寸,高4英寸,价格5美元
  • 所有红色或绿色,12英寸长,4英寸高的物体都是6美元
  • 蓝色12X4对象是$ 6.50
  • 等。等

目标是让子集包含尽可能多的项目。

我一直在努力解决这个问题,我认为答案(或近似)可能来自聚类技术。但是,我很难想出一个能够提供我想要的结果的距离矩阵。有没有人对如何解决这个问题有任何见解。

更好的解释

给定与上述对象类似的对象列表,按价格将它们分组为最小数量的完整子集。

1 个答案:

答案 0 :(得分:0)

嗯,第一步是在价格上划分整个事物。

从那里听起来你想要一个完整性样本而不是其他特征,而不是聚类。如果你想要“每种颜色的排列等”这不是聚集,以我理解的任何方式!这听起来像反聚集!

无论如何,我发现你对最终目标的描述相当混乱。