Automated Layout of Small Lattices Using Layer Diagrams

Good quality concept lattice drawings are required to effectively communicate logical structure in Formal Concept Analysis. Data analysis frameworks such as the Toscana System use manually arranged concept lattices to avoid the problem of automatically producing high quality lattices. This limits Toscana systems to a finite number of concept lattices that have been prepared a priori. To extend the use of formal concept analysis, automated techniques are required that can produce high quality concept lattice drawings on demand. This paper proposes and evaluates an adaption of layer diagrams to improve automated lattice drawing.

[1]  Rudolf Wille,et al.  Lattices in Data Analysis: How to Draw Them with a Computer , 1989 .

[2]  Bernhard Ganter.  Conflict Avoidance in Additive Order Diagrams , 2004, J. Univers. Comput. Sci..

[3]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[4]  Richard Cole.  Automated layout of concept lattices using layered diagrams and additive diagrams , 2001, Proceedings 24th Australian Computer Science Conference. ACSC 2001.

[5]  Gerd Stumme,et al.  ToscanaJ – An Open Source Tool for Qualitative Data Analysis , 2002 .

[6]  Frank Vogt,et al.  TOSCANA - a Graphical Tool for Analyzing and Exploring Data , 1994, GD.

[7]  Gerd Stumme,et al.  CEM-Visualisation and Discovery in Email , 2000, PKDD.

[8]  Peter W. Eklund,et al.  Combining Spatial and Lattice-Based Information Landscapes , 2005, ICFCA.

[9]  Jan Komorowski,et al.  Principles of Data Mining and Knowledge Discovery , 2001, Lecture Notes in Computer Science.

[10]  Peter W. Eklund,et al.  D-SIFT: A Dynamic Simple Intuitive FCA Tool , 2005, ICCS.

[11]  Richard Cole.  Automated layout of concept lattices using force directed placement and genetic algorithms , 2000, Proceedings 23rd Australasian Computer Science Conference. ACSC 2000 (Cat. No.PR00518).

[12]  Ralph Freese,et al.  Automated Lattice Drawing , 2004, ICFCA.

[13]  Gerd Stumme,et al.  CEM - A Conceptual Email Manager , 2000, ICCS.

[14]  Peter Becker.  Using Intermediate Representation Systems to Interact with Concept Lattices , 2005, ICFCA.

[15]  Rudolf Wille,et al.  Truncated Distributive Lattices: Conceptual Structures of Simple-Implicational Theories , 2003, Order.

[16]  Peter Becker,et al.  Navigation Spaces for the Conceptual Analysis of Software Structure , 2005, ICFCA.