基于匹配的属性创建固定大小的组,并最小化未分组的entites的数量

时间:2013-05-19 23:47:31

标签: graph grouping graph-theory clique

我的问题是:

我有个人名单,每个人都有一定数量的Facebook喜欢。我想将这些人划分为N组,这样,对于每个组,每个成员至少共享一个(例如,该组中的每个人都喜欢Daft Punk)。这些团体不能是3人或4人以外的任何人,我希望尽量减少不在团体中的人数。 (但是,如果这意味着我可以减少无与伦比的人数,我愿意打破固定规模规则)

我被告知要看垃圾箱包装和派系,但它们不适合我的问题。

在搜索之前的问题时,我发现了这一点:Categorizing input data into sets based on attribute 像这样的东西似乎可以工作,但我的组中的每个成员都有多个值(一组喜欢的)。此外,我不确定它是否最大限度地减少了被排除的人数。

提前谢谢!

0 个答案:

没有答案
相关问题