A Geometrical Heuristic for Drawing Concept Lattices

Stumme, Gerd and Wille, Rudolf (1995) A Geometrical Heuristic for Drawing Concept Lattices. In: Graph Drawing DIMACS International Workshop, GD 1994, October 10–12, 1994, Princeton, New Jersey, USA , pp. 452-459 (Official URL: http://dx.doi.org/10.1007/3-540-58950-3_399).

Full text not available from this repository.

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.

Item Type:Conference Paper
Additional Information:10.1007/3-540-58950-3_399
Classifications:G Algorithms and Complexity > G.560 Geometry
ID Code:258

Repository Staff Only: item control page

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. 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