我有一个具有属性的对象列表,例如颜色,长度,宽度和重要的价格。我最终试图将列表划分为最大的子集,以便每个子集成员具有相同的价格,并且子集中存在颜色,长度,宽度的每个排列。
换句话说,我希望能够将项目组划分为发现子集,以便每个集合可以描述为:
目标是让子集包含尽可能多的项目。
我一直在努力解决这个问题,我认为答案(或近似)可能来自聚类技术。但是,我很难想出一个能够提供我想要的结果的距离矩阵。有没有人对如何解决这个问题有任何见解。
给定与上述对象类似的对象列表,按价格将它们分组为最小数量的完整子集。
答案 0 :(得分:0)
嗯,第一步是在价格上划分整个事物。
从那里听起来你想要一个完整性样本而不是其他特征,而不是聚类。如果你想要“每种颜色的排列等”这不是聚集,以我理解的任何方式!这听起来像反聚集!
无论如何,我发现你对最终目标的描述相当混乱。