Automated layout of concept lattices using layered diagrams and additive diagrams
ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Formal Concept Analysis: Mathematical Foundations
Formal Concept Analysis: Mathematical Foundations
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Computing iceberg concept lattices with TITANIC
Data & Knowledge Engineering
A Geometrical Heuristic for Drawing Concept Lattices
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Contingency structures and concept analysis
ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
A survey of hybrid representations of concept lattices in conceptual knowledge processing
ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
| Hi-index | 0.00 |
This paper presents a spring-based lattice drawing method that uses natural spring lengths determined by assigning a dissimilarity value, the size of symmetric difference, to every pair of concept extents. This extends previous work on incorporating support structure in a concept lattice diagram, in which the support weight function was applied to modify any layout. That work was a partial advance toward the goal of viewing high confidence association rules via the lattice diagram in a way that naturally extends the traditional viewing of implications in a diagram, but also caused the appearance of nearly horizontal edges. The spring-based method solves this problem by placing concepts in the ambient space such that the distance between concepts is proportional to the size of the symmetric difference of the extents of the respective concepts. Besides meeting the proportionality criteria, the algorithm yields highly symmetric diagrams in cases where it is expected.