hongyusu / RTA

The repository contains codes and some experimental data for Random Tree Approximation (RTA) algorithm, which appears in Advances in Neural Information Processing System (NIPS 2014). The algorithm is designed for multilabel classification when the output graph is not known apriori. It performs Max-margin Learning on a collection of random spanning trees sample from a complete graph connecting multiple labels. RTA also lays the foundation of performing inference on any unknown graph structures.