Alpha galois lattices: an overview

  • Authors:
  • Véronique Ventos;Henry Soldano

  • Affiliations:
  • LRI, UMR-CNRS 8623, Université Paris-Sud, Orsay, France;L.I.P.N, UMR-CNRS 7030, Université Paris-Nord, Villetaneuse, France

  • Venue:
  • ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

What we propose here is to reduce the size of Galois lattices still conserving their formal structure and exhaustivity. For that purpose we use a preliminary partition of the instance set, representing the association of a “type” to each instance. By redefining the notion of extent of a term in order to cope, to a certain degree (denoted as α), with this partition, we define a particular family of Galois lattices denoted as Alpha Galois lattices. We also discuss the related implication rules defined as inclusion of such α-extents and show that Iceberg concept lattices are Alpha Galois lattices where the partition is reduced to one single class.