Reinforcing Web-object Categorization Through Interrelationships

Existing categorization algorithms deal with homogeneous Web objects, and consider interrelated objects as additional features when taking the interrelationships with other types of objects into account. However, focusing on any single aspect of the inter-object relationship is not sufficient to fully reveal the true categories of Web objects. In this paper, we propose a novel categorization algorithm, called the Iterative Reinforcement Categorization Algorithm (IRC), to exploit the full interrelationship between different types of Web objects on the Web, including Web pages and queries. IRC classifies the interrelated Web objects by iteratively reinforcing the individual classification resultsof different typesof objectsvia their interrelationship. Experiments on a clickthrough-log dataset from the MSN search engine show that, in terms of the F1 measure, IRC achieves a 26.4% improvement over a pure content-based classification method. It also achieves a 21% improvement over a query-me...

• Type: Journal
• Year: 2006
• Where: DATAMINE
• Authors: Gui-Rong Xue, Yong Yu, Dou Shen, Qiang Yang, Hua-Jun Zeng, Zheng Chen
• Keywords: Categorization Algorithm, DATAMINE 2006, Interrelated Objects, Iterative Reinforcement Categorization