Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices

12/03/2010
by   José L. Balcázar, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset