Project

C++

This program provides a new graph-based transductive learning algorithm, an algorithm for graph-based transductive classification. After approximating a graph with a spanning tree, we develop a linear-time algorithm to label the tree such that the cut size of the tree is minimized.