Reducing the Representation Complexity of Lattice-Based Taxonomies

  • Authors:

  • Sergei Kuznetsov;Sergei Obiedkov;Camille Roth

  • Affiliations:

  • Department of Applied Mathematics, Higher School of Economics, Moscow, Russia;Department of Applied Mathematics, Higher School of Economics, Moscow, Russia and Moscow Institute of Physics and Technology, Moscow, Russia;European Center for Living Technology, Venice, Italy and Department of Sociology, University of Surrey, Guildford, UK

  • Venue:
  • ICCS '07 Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Representing concept lattices constructed from large contexts often results in heavy, complex diagrams that can be impractical to handle and, eventually, to make sense of. In this respect, many concepts could allegedly be dropped from the lattice without impairing its relevance towards a taxonomy description task at a certain level of detail. We propose a method where the notion of stability is introduced to select potentially more pertinent concepts. We present some theoretical properties of stability and discuss several use cases where taxonomy building is an issue.