Default clustering with conceptual structures

  • Authors:
  • J. Velcin;J.-G. Ganascia

  • Affiliations:
  • LIP6, Université Paris VI, Paris, France;LIP6, Université Paris VI, Paris, France

  • Venue:
  • Journal on data semantics VIII
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper describes a theoretical framework for inducing knowledge from incomplete data sets. The general framework can be used with any formalism based on a lattice structure. It is illustrated within two formalisms: the attribute-value formalism and Sowa's conceptual graphs. The induction engine is based on a non-supervised algorithm called default clustering which uses the concept of stereotype and the new notion of default subsumption, inspired by the default logic theory. A validation using artificial data sets and an application concerning the extraction of stereotypes from newspaper articles are given at the end of the paper.