有哪些包实现了半监督(约束)聚类？

Question

我想在半监督(约束)聚类上进行一些实验,特别是作为实例级成对约束(Must-Link或Can not-Link约束)提供的背景知识.我想知道是否有任何好的开源软件包实现半监督聚类？我试着看看PyBrain,mlpy,scikit和orange,我找不到任何受约束的聚类算法.特别是,我对受约束的K-Means或基于约束密度的聚类算法(如C-DBSCAN)感兴趣.Matlab,Python,Java或C++中的包将是首选,但不必限于这些语言.

Answer 1

python包scikit-learn现在具有Ward层次聚类算法(自0.15起)和支持连接约束的凝聚聚类(自0.14起).

此外,我确实有一个真实世界的应用程序,即从单元格位置识别轨道,其中每个轨道只能包含每个时间点的一个位置.

Answer 2

也许有点晚了，但请看下面的内容。

1. Weka 的扩展（Java 语言），实现 PKM、MKM 和 PKMKM

   http://www.cs.ucdavis.edu/~davidson/constrained-clustering/

2. 在 Matlab 中使用 EM 和约束的高斯混合模型

   http://www.scharp.org/thertz/code.html

我希望这个对你有用。