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.

Datasets used for the experiments

1. Coil20

2. g50c

3. g10n

4. Text

5. Usps

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