Linear prediction models with graph regularization for web-page categorization

  • Authors:
  • Tong Zhang;Alexandrin Popescul;Byron Dom

  • Affiliations:
  • Yahoo! Inc., New York City, NY;Yahoo! Inc., Santa Clara, CA;Yahoo! Inc., Santa Clara, CA

  • Venue:
  • Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a risk minimization formulation for learning from both text and graph structures which is motivated by the problem of collective inference for hypertext document categorization. The method is based on graph regularization formulated as a well-formed convex optimization problem. We present numerical algorithms for our formulation, and show that such combination of local text features and link information can lead to improved predictive accuracy.