Distributed Information Regularization on Graphs
Abstract
We provide a principle for semi-supervised learning based on optimizing the rate of communicating labels for unlabeled points with side informa- tion. The side information is expressed in terms of identities of sets of points or regions with the purpose of biasing the labels in each region to be the same. The resulting regularization objective is convex, has a unique solution, and the solution can be found with a pair of local prop- agation operations on graphs induced by the regions. We analyze the properties of the algorithm and demonstrate its performance on docu- ment classification tasks.
Cite
Text
Corduneanu and Jaakkola. "Distributed Information Regularization on Graphs." Neural Information Processing Systems, 2004.Markdown
[Corduneanu and Jaakkola. "Distributed Information Regularization on Graphs." Neural Information Processing Systems, 2004.](https://mlanthology.org/neurips/2004/corduneanu2004neurips-distributed/)BibTeX
@inproceedings{corduneanu2004neurips-distributed,
title = {{Distributed Information Regularization on Graphs}},
author = {Corduneanu, Adrian and Jaakkola, Tommi S.},
booktitle = {Neural Information Processing Systems},
year = {2004},
pages = {297-304},
url = {https://mlanthology.org/neurips/2004/corduneanu2004neurips-distributed/}
}