色、長さ、幅、そして重要な価格などの属性を持つオブジェクトのリストがあります。私は最終的に、リストを最大のサブセットに分割して、各サブセットメンバーの価格が同じになり、色、長さ、幅のすべての順列がサブセットに存在するようにしようとしています。
言い換えると、アイテムセットを分割してサブセットを検出できるようにし、各セットを次のように記述できるようにします。
- 赤、青、または緑で、長さが10インチまたは11インチで、高さが4インチのすべてのオブジェクトの価格は5ドルです。
- 赤または緑で長さ12インチ、高さ4インチのすべてのオブジェクトは6ドルです
- 青い12X4オブジェクトは6.50ドルです
- などなど。
サブセットに可能な限り多くのアイテムを含めることを目的としています。
私はしばらくの間この問題に取り組んできましたが、その答え（または近似値）はクラスタリング手法に由来するのではないかと思います。しかし、私は探している結果を提供する距離行列を思い付くのに苦労しました。誰かがこの問題を解決する方法について何か洞察を持っていますか？
より良い説明
上記のものと同様のオブジェクトのリストが与えられた場合、それらを価格ごとに最小数の完全なサブセットにグループ化します。