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 reflect 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.
Chapter PDF
Similar content being viewed by others
References
P. Burmeister: Programm zur formalen Begriffsanalyse einwertiger Kontexte. TH Darmstadt 1987 (Latest version 1991 for Atari ST and MS DOS)
P. Burmeister: Merkmalsimplikationen bei unsicherem Wissen. In: W. Lex (ed.): Arbeitstagung Begriffsanalyse und Künstliche Intelligenz, Informatik-Bericht 89/3. TU Clausthal-Zellerfeld 1991, 15–46
B. Ganter: Algorithmen zur Begriffsanalyse. In: B. Ganter, R. Wille, K. E. Wolff (ed.): Beiträge zur Begriffsanalyse. B. I.-Wissenschaftsverlag, Mannheim-Wien-Zürich 1987, 241–254
B. Ganter, R. Wille: Formale Begriffsanalyse: Mathematische Grundlagen. B. I.-Wissenschaftsverlag, Mannheim (to appear)
M. Kark: Interaktives Zeichnen geometrischer Darstellungen von Begriffsverbänden. Diplomarbeit, FH Darmstadt 1989
W. Kollewe, M. Skorsky, F. Vogt, R. Wille: TOSCANA — ein Werkzeug zur begrifflichen Analyse und Erkundung von Daten. In: R. Wille, M. Zickwolff: Begriffliche Wissensverarbeitung — Grundfragen und Aufgaben. B.I.-Wissenschaftsverlag, Mannheim 1994.
R. Wille: Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered sets. Reidel, Dordrecht-Boston 1982, 445–470
R. Wille: Geometric representations of concept lattices. In: O. Opitz(ed.): Conceptual and numerical analysis of data. Springer, Berlin-Heidelberg 1989, 239–255
R. Wille: Lattices in data analysis: How to draw them with a computer. In: I. Rival (ed.): Algorithms and order. Kluwer, Dordrecht-Boston 1989
R. Wille: Concept lattices and conceptual knowledge systems. In: Computers & Mathematics with Applications 23, 1992, 493–515
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stumme, G., Wille, R. (1995). A geometrical heuristic for drawing concept lattices. In: Tamassia, R., Tollis, I.G. (eds) Graph Drawing. GD 1994. Lecture Notes in Computer Science, vol 894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58950-3_399
Download citation
DOI: https://doi.org/10.1007/3-540-58950-3_399
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58950-1
Online ISBN: 978-3-540-49155-2
eBook Packages: Springer Book Archive