Generalized Optimization Framework for Graph-based Semi-supervised Learning

Details Generalized Optimization Framework for Graph-based Semi-supervised Learning Generalized Optimization Framework for Graph-based Semi-supervised Learning

2011-10-19

arxiv.org/abs/1110.4278v1

Computer Science

Networking and Internet Architecture

Scientific paper

We develop a generalized optimization framework for graph-based 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 di erences between the performances of methods with di erent smoothing kernels. It appears that the PageRank based method is robust with respect to the choice of the regularization parameter and the labelled data. We illustrate our theoretical results with two realistic datasets, characterizing di erent challenges: Les Miserables characters social network and Wikipedia hyper-link graph. The graph-based semi-supervised learning classi- es the Wikipedia articles with very good precision and perfect recall employing only the information about the hyper-text links.

Affiliated with

Also associated with

No associations

Rating

Generalized Optimization Framework for Graph-based Semi-supervised Learning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Optimization Framework for Graph-based Semi-supervised Learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Optimization Framework for Graph-based Semi-supervised Learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597402