私はアルゴリズムを理解しようとしています...
入力は、複数の値を持つオブジェクトの束です(例えば、オブジェクトごとに3つの値、色/味/年齢、より多くの可能性があります)。
アルゴリズムは、次に、オブジェクトあらかじめ定義された数の集合に変換する。各セットはほぼ同じ数のオブジェクトで終了する必要があります(1セットあたりのオブジェクト数は1を超えてはならないことが望ましい)、可能な限り1セットあたりの公平な値の分布を達成すること(例:各セットの赤が多く、他の色や味や年齢なども同じです)。
値はオブジェクトに関連付けられており、変更することはできません。オブジェクトをあるセットから別のセットに移動すると、すべての値が返されます。
私はこの関連する質問を見つけた: 数を2つの集合に公平に分配するためのアルゴリズム
提案されている「数値パーティショニングの問題」は単一の値の分布に役立つようですが、私はオブジェクトごとに複数の値を持つ情報/アルゴリズムを探しています(前述)。
また、値を正規化することはできません。つまり、各オブジェクトを単一の値に集計することはできません。
ご協力いただきありがとうございます。
回答:
回答№1は2IMHO、これはクラスタリングの問題として取り組むべきです http://en.wikipedia.org/wiki/Cluster_analysis .