Border algorithms for computing hasse diagrams of arbitrary lattices

  • Authors:
  • José L. Balcázar;Cristina Tîrnăucă

  • Affiliations:
  • Departamento de Matemáticas, Estadística y Computación Universidad de Cantabria Santander, Spain;Departamento de Matemáticas, Estadística y Computación Universidad de Cantabria Santander, Spain

  • Venue:
  • ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Border algorithm and the iPred algorithm find the Hasse diagrams of FCA lattices. We show that they can be generalized to arbitrary lattices. In the case of iPred, this requires the identification of a join-semilattice homomorphism into a distributive lattice.