Generalized Optimization Framework for Graph-based Semi-supervised Learning

@inproceedings{Avrachenkov2012GeneralizedOF,
  title={Generalized Optimization Framework for Graph-based Semi-supervised Learning},
  author={Konstantin Avrachenkov and Paulo Gonçalves and Alexey Mishenin and Marina Sokol},
  booktitle={SDM},
  year={2012}
}
We develop a generalized optimization framework for graphbased semi-supervised learning. The framework gives as particular cases the Standard Laplacian, Normalized Laplacian and PageRank based methods. We have also provided new probabilistic interpretation based on random walks and characterized the limiting behaviour of the methods. The random walk based interpretation allows us to explain differences between the performances of methods with different smoothing kernels. It appears that the… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
20 Citations
20 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…