Learning to integrate web taxonomies

  • Authors:
  • Dell Zhang;Wee Sun Lee

  • Affiliations:
  • Department of Computer Science, School of Computing, S16-05-08, 3 Science Drive 2, National University of Singapore, Singapore 117543, Singapore and Singapore-MIT Alliance, E4-04-10, 4 Engineering ...;Department of Computer Science, School of Computing, SOC1-05-26, 3 Science Drive 2, National University of Singapore, Singapore 117543, Singapore and Singapore-MIT Alliance, E4-04-10, 4 Engineerin ...

  • Venue:
  • Web Semantics: Science, Services and Agents on the World Wide Web
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate machine learning methods for automatically integrating objects from different taxonomies into a master taxonomy. This problem is not only currently pervasive on the Web, but is also important to the emerging Semantic Web. A straightforward approach to automating this process would be to build classifiers through machine learning and then use these classifiers to classify objects from the source taxonomies into categories of the master taxonomy. However, conventional machine learning algorithms totally ignore the availability of the source taxonomies. In fact, source and master taxonomies often have common categories under different names or other more complex semantic overlaps. We introduce two techniques that exploit the semantic overlap between the source and master taxonomies to build better classifiers for the master taxonomy. The first technique, Cluster Shrinkage, biases the learning algorithm against splitting source categories by making objects in the same category appear more similar to each other. The second technique, Co-Bootstrapping, tries to facilitate the exploitation of inter-taxonomy relationships by providing category indicator functions as additional features for the objects. Our experiments with real-world Web data show that these proposed add-on techniques can enhance various machine learning algorithms to achieve substantial improvements in performance for taxonomy integration.