Using Domain Knowledge to Guide Lattice-based Complex Data Exploration

  • Authors:
  • Nizar Messai;Marie-Dominique Devignes;Amedeo Napoli;Malika Smaïl-Tabbone

  • Affiliations:
  • Procton Labs, 180 rue de Vaugirard 75015, Paris, France;LORIA-CNRS-INRIA-Nancy University, 615 rue du Jardin Botanique 54600, Villers-lès-Nancy, France, email: surname.name@loria.fr;LORIA-CNRS-INRIA-Nancy University, 615 rue du Jardin Botanique 54600, Villers-lès-Nancy, France, email: surname.name@loria.fr;LORIA-CNRS-INRIA-Nancy University, 615 rue du Jardin Botanique 54600, Villers-lès-Nancy, France, email: surname.name@loria.fr

  • Venue:
  • Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose an approach which combines semantic resources and formal concept analysis to deal with heterogenous data sets represented as many-valued (MV) formal contexts. We define a new Galois connection considering the semantic relationships between attribute values in a MV context. The semantic relationships are used to calculate the similarity between attribute values to decide whether an attribute is shared by a set of objects or not. Then, based on this Galois connection, we define MV formal concepts and MV concept lattices. Depending on a chosen similarity threshold, MV concept lattices may have different levels of precision. We take advantage of this feature to browse the content of a biological databases repository in a dynamic and progressive way. The browsing process combines the navigation in several MV concept lattices and allows zooming operations by switching between MV concept lattices with higher or lower precision.