Clustering documents into a web directory for bootstrapping a supervised classification

  • Authors:
  • Giordano Adami;Paolo Avesani;Diego Sona

  • Affiliations:
  • ITC-IRST, Automatic Reasoning Systems Division, Via Sommarive 18, 38050 Povo, Trento, Italy;ITC-IRST, Automatic Reasoning Systems Division, Via Sommarive 18, 38050 Povo, Trento, Italy;ITC-IRST, Automatic Reasoning Systems Division, Via Sommarive 18, 38050 Povo, Trento, Italy

  • Venue:
  • Data & Knowledge Engineering - Special issue: WIDM 2003
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The management of hierarchically organized data is starting to play a key role in the knowledge management community due to the proliferation of topic hierarchies for text documents. The creation and maintenance of such organized repositories of information requires a great deal of human intervention.The machine learning community has partially addressed this problem by developing hierarchical supervised classifiers that help people categorize new resources within given hierarchies. The worst problem of hierarchical supervised classifiers, however, is their high demand in terms of labeled examples. The number of examples required is related to the number of topics in the taxonomy. Bootstrapping a huge hierarchy with a proper set of labeled examples is therefore a critical issue.This paper proposes some solutions for the bootstrapping problem, that implicitly or explicitly use taxonomy definition: a baseline approach that classifies documents according to the class terms, and two clustering approaches, whose training is constrained by the a priori knowledge encoded in the taxonomy structure, which consists of both terminological and relational aspects. In particular, we propose the Tax-SOM model, that clusters a set of documents in a predefined hierarchy of classes, directly exploiting the knowledge of both their topological organization and their lexical description. Experimental evaluation was performed on a set of taxonomies taken from the GoogleTM and LookSmartTM web directories, obtaining good results.