| Paper: | SS-10.6 | ||
| Session: | Manifolds and Geometry in Signal Processing | ||
| Time: | Friday, May 21, 11:10 - 11:30 | ||
| Presentation: | Special Session Lecture | ||
| Topic: | Special Sessions: Manifolds and Geometry in Signal Processing | ||
| Title: | TIKHONOV REGULARIZATON AND SEMI-SUPERVISED LEARNING ON LARGE GRAPHS | ||
| Authors: | Mikhail Belkin; University of Chicago | ||
| Irina Matveeva; University of Chicago | |||
| Partha Niyogi; University of Chicago | |||
| Abstract: | We consider the problem of labeling a partially labeled graph. This setting may arise in a number of situations from survey sampling to information retrieval to pattern recognition in manifold settings.It is also of potential practical importance, especially when data is abundant, but labeling is expensive or requires human assistance.Our approach develops a framework for regularization on such graphs parallel to Tikhonov regularization on continuous spaces. The algorithms are very simple and involve solving a single, usually sparse, system of linear equations. Using the notion of algorithmic stability, we derive bounds on the generalization error and relate it to the structural invariants of the graph. | ||
| Back | |||
Home -||-
Organizing Committee -||-
Technical Committee -||-
Technical Program -||-
Plenaries
Paper Submission -||-
Special Sessions -||-
ITT -||-
Paper Review -||-
Exhibits -||-
Tutorials
Information -||-
Registration -||-
Travel Insurance -||-
Housing -||-
Workshops