List of online codes and binaries for Constrained Clustering/Semi-Supervised Clustering
Here I have gathered a list of available codes or binaries files which I hope to be helpful for future works. Some of the algorithms have several implementations; so I am including all of them. If you have new code or I have missed your code please let me know!
C1-SC: Constrained 1-Spectral Clustering
Paper: S. S. Rangapuram, and M. Hein. “Constrained 1-spectral clustering.” AISTATS. 2012.
Code: MATLAB
MWK-Means: Minkowski Weighted K-Means
Paper: R. De Amorim, and B. Mirkin. “Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering.” Pattern Recognition, 2012.
Code: MATLAB + And needs this.
More
DistBoost:
Paper: T. Hertz, A. Bar-Hillel, and D. Weinshall. “Boosting margin based distance functions for clustering.” ICML, 2004.
Code: MATLAB
CSP:
Paper: X. Wang, I. Davidson. Flexible constrained spectral clustering. In KDD 2010.
Code: MATLAB
CCSR: Constrained Clustering via Spectral Regularization
Paper: Zh. Li, , J. Liu, and X. Tang. “Constrained clustering via spectral regularization.”, CVPR 2009.
Code: MATLAB
LCVQE:
Paper: D. Pelleg and D. Baras, “K-means with Large and Noisy Constraint Sets”, ECML, 2007.
Code MATLAB
(Thanks to Thiago Covões for sharing the code.)
MPCKMeans:
Paper: M. Bilenko, S. Basu, and R. J. Mooney. “Integrating constraints and metric learning in semi-supervised clustering.” ICML, 2004.
Code: Java;
Also I have written a MATLAB wrapper to access the Java code.
CECM:
Paper: V. Antoine, B. Quost, M.-H. Masson, T. Denœux. “CECM: Adding pairwise constraints to evidential clustering.” Fuzzy Systems, 2010.
Code: MATLAB
TVClust:
Paper: Y. Liu. “Statistical modeling of heterogeneous data.” PhD Dissertation, University of Illinois at Urbana-Champaign, 2013.
Code: R (with MATLAB wrapper)
RDP-means:
Paper: D. Khashabi, J. Wieting, F. Liang, J. Y. Liu. With Side Information: From a Probabilistic Model to a Deterministic Algorithm"(http:arxiv.orgabs1508.06235).
Code (containing some other methods as well): MATLAB
CCCG: Constrained Clustering using Column Generation
Paper: B. Babaki, T. Guns, and S. Nijssen. “Constrained clustering using column generation.” Integration of AI and OR Techniques in Constraint Programming. Springer International Publishing, 2014.
Code: link
|