Visualization Symposium, IEEE Pacific (2014)
Yokohama, Japan Japan
Mar. 4, 2014 to Mar. 7, 2014
Formal Concept Analysis (FCA) derives a multiple-inheritance class hierarchy from a formal context. The number of classes is bounded above by an exponential function of the number of objects and attributes in the context. To support interactive analysis of large formal contexts, this paper exploits a divide-and-conquer technique which discovers hierarchical structure in amenable formal contexts. That hierarchical structure is used to expedite and enhance both the layout of, and user interaction with, the concept lattice. The principal contribution is the dual use of the discovered hierarchical structure for scalable, interactive FCA.
Containers, Context, Lattices, Layout, Visualization, Vegetation, Partitioning algorithms,Graph Algorithms, Hasse diagram, layout, coordinated views, User InterfacesInteraction Styles, Screen Design, Graph TheoryTrees
Tim Pattison, Derek Weber, Aaron Ceglar, "Enhancing Layout and Interaction in Formal Concept Analysis", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 248-252, 2014, doi:10.1109/PacificVis.2014.21