GE-CKO: A Method to Optimize Composite Kernels for Web Page Classification

  • Authors:
  • Jian-Tao Sun;Ben-Yu Zhang;Zheng Chen;Yu-Chang Lu;Chun-Yi Shi;Wei-Ying Ma

  • Affiliations:
  • TsingHua University, China;Microsoft Research Asia, China;Microsoft Research Asia, China;TsingHua University, China;TsingHua University, China;Microsoft Research Asia, China

  • Venue:
  • WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of current researches on Web page classification focus on leveraging heterogeneous features such as plain text, hyperlinks and anchor texts in an effective and efficient way. Composite kernel method is one topic of interest among them. It first selects a bunch of initial kernels, each of which is determined separately by a certain type of features. Then a classifier is trained based on a linear combination of these kernels. In this paper, we propose an effective way to optimize the linear combination of kernels. We proved that this problem is equivalent to solving a generalized eigenvalue problem. And the weight vector of the kernels is the eigenvector associated with the largest eigen-value. A support vector machine (SVM) classifier is then trained based on this optimized combination of kernels. Our experiment on the WebKB dataset has shown the effectiveness of our proposed method.