Advertisement

A geometrical heuristic for drawing concept lattices

  • Gerd Stumme
  • Rudolf Wille
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 894)

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.

References

  1. 1.
    P. Burmeister: Programm zur formalen Begriffsanalyse einwertiger Kontexte. TH Darmstadt 1987 (Latest version 1991 for Atari ST and MS DOS)Google Scholar
  2. 2.
    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–46Google Scholar
  3. 3.
    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–254Google Scholar
  4. 4.
    B. Ganter, R. Wille: Formale Begriffsanalyse: Mathematische Grundlagen. B. I.-Wissenschaftsverlag, Mannheim (to appear)Google Scholar
  5. 5.
    M. Kark: Interaktives Zeichnen geometrischer Darstellungen von Begriffsverbänden. Diplomarbeit, FH Darmstadt 1989Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    R. Wille: Restructuring lattice theory: an approach based on hierarchies of concepts. In: I. Rival (ed.): Ordered sets. Reidel, Dordrecht-Boston 1982, 445–470Google Scholar
  8. 8.
    R. Wille: Geometric representations of concept lattices. In: O. Opitz(ed.): Conceptual and numerical analysis of data. Springer, Berlin-Heidelberg 1989, 239–255Google Scholar
  9. 9.
    R. Wille: Lattices in data analysis: How to draw them with a computer. In: I. Rival (ed.): Algorithms and order. Kluwer, Dordrecht-Boston 1989Google Scholar
  10. 10.
    R. Wille: Concept lattices and conceptual knowledge systems. In: Computers & Mathematics with Applications 23, 1992, 493–515Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Gerd Stumme
    • 1
  • Rudolf Wille
    • 1
  1. 1.Fachbereich MathematikTechnische Hochschule DarmstadtDarmstadt

Personalised recommendations