自定義聚類算法

Question

我有一組向量。載體有三種不同的類別， A，B和C.現在，我需要按照以下標準對它們進行聚類：

1. 每個羣集中應該有最少1個和最多3個向量。
2. 每個羣集中的所有向量應該是不同的類型。 .ie，一個簇不應該包含2個或更多相同類型A，B或C的向量。
3. 如果這裏是一個包含一組向量的簇，那麼任意兩個向量之間的距離（比如說Eucledian距離）是小於預定義的閾值T.
4. 如果含有2個或更多個載體（當然爲3的最大）的羣集，則它是強制性的，這些矢量中的一個是式A的

是否有任何現有的算法來執行這種類型的聚類？假設我需要從頭開始這樣做，那麼需要遵循哪些步驟來根據上述條件對載體進行聚類？

Answer 1

你可以使用約束引擎來解決這種事情。類似choco包括支持您列出的所有約束（以及優化，因爲我猜如果你有歧義，你想要最小數量的集羣？）。

我不是巧克力的專家，但如果它有任何幫助我有notes我在學習的時候做出來的（這些都是在約束條件下解決的，但我昨晚做了優化工作，並且會很快添加）。有一個確定的學習曲線，但對於這樣複雜的事情，我認爲它不會再花時間學習，而不是自己寫一個解決方案（然後將來你會有一個新的一般工具，而不是一堆非常具體的代碼）

和巧克力不是獨一無二的 - 還有一堆 - google recently packaged some。