Automated layout of small lattices using layer diagrams

Authors

Richard Cole, University of Queensland
Jon R. Ducrou, University of WollongongFollow
Peter W. Eklund, University of WollongongFollow

RIS ID

15353

Publication Details

Cole, R., Ducrou, J. R. & Eklund, P. W. (2006). Automated layout of small lattices using layer diagrams. In R. Missaoui & J. Schmid (Eds.), International Conference Formal Concept Analysis Conference (pp. 291-305). Berlin: Springer.

Abstract

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.