A Geometrical Heuristic for Drawing Concept Lattices

Abstract. Concept lattices are used in formal concept analysis to represent data conceptually so that the original data are still recognizable. Their line diagrams should re ect the semantical relationships within the data. Up to now, no satisfactory automatic drawing programs for this task exist. The geometrical heuristic is the most successful tool for drawing concept lattices manually. It uses a geometric representation as intermediate step between the list of upper covers and the line diagram of the lattice.

• Type: Conference
• Year: 1994
• Where: GD
• Authors: Gerd Stumme, Rudolf Wille
• Keywords: Computer Graphics, Concept Lattices, Formal Concept Analysis, GD 1994, Line Diagram