From concepts to concept lattice: a border algorithm for making covers explicit

  • Authors:
  • Ben Martin;Peter Eklund

  • Affiliations:
  • School of Information Systems and Technology, The University of Wollongong, Wollongong, NSW, Australia;School of Information Systems and Technology, The University of Wollongong, Wollongong, NSW, Australia

  • Venue:
  • ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents a new border algorithm for making the covering relation of concepts explicit for iceberg concept lattices. The border algorithm requires no information from the formal context relying only on the formal concept set in order to explicitly state the covering relation between formal concepts. Empirical testing is performed to compare the border algorithm with a traditional algorithm based on the Covering Edges algorithm from Concept Data Analysis [4].