« Analysis of patterns | Main | Support Vector Machine »
June 15, 2005
Spectral Graph Transducer, SGTlight
SGTlight is an implementation of a Spectral Graph Transducer (SGT)
[Joachims, 2003] in C using Matlab libraries. The SGT is a method for
transductive learning. It solves a normalized-cut (or ratio-cut) problem
with additional constraints for the labeled examples using spectral
methods. The approach is efficient enough to handle datasets with
several ten-thousands of examples.
Posted by omor at June 15, 2005 11:55 AM