Low Density Separation
A tar file containing some Matlab and C code implementing the LDS algorithm can be found here.
It contains also the corresponding compiled mexfiles for linux. Under another operating system, you will need to recompile the C files using mex.
The programs minimize and sq_dist have been kindly provided by Carl Rasmussen.
Each of the links is a matlab file containing the following matrices:
X = matrix of input data; each row corresponds to one example
y = the labels
idxLabs = each row contains the indices of the labeled points for a given split
idxUnls = idem for the unlabeled points
Examples for g50c and Usps are provided in the tar file.
For questions and comments, send us an email