cluster-analysis - 有哪些实现半监督(约束)集群的软件包？

Question

我想对半监督(约束)集群进行一些实验，尤其是将背景知识作为实例级别的成对约束(必须链接或不能链接约束)提供。我想知道是否有实现半监督群集的良好开源软件包？我尝试查看PyBrain，mlpy，scikit和orange，但找不到任何受约束的聚类算法。特别是，我对约束K均值或基于约束密度的聚类算法(例如C-DBSCAN)感兴趣。
最好使用Matlab，Python，Java或C++中的软件包，但不必限于这些语言。

Answer 1

python软件包scikit-learn现在具有用于 Ward层次聚类(自0.15起)和聚类聚类(自0.14起)的算法，这些算法支持connectivity constraints。

此外，我确实有一个实际的应用程序，即从单元位置识别轨道，其中每个轨道在每个时间点只能包含一个位置。