6,991 research outputs found
Visualizing and Interacting with Concept Hierarchies
Concept Hierarchies and Formal Concept Analysis are theoretically well
grounded and largely experimented methods. They rely on line diagrams called
Galois lattices for visualizing and analysing object-attribute sets. Galois
lattices are visually seducing and conceptually rich for experts. However they
present important drawbacks due to their concept oriented overall structure:
analysing what they show is difficult for non experts, navigation is
cumbersome, interaction is poor, and scalability is a deep bottleneck for
visual interpretation even for experts. In this paper we introduce semantic
probes as a means to overcome many of these problems and extend usability and
application possibilities of traditional FCA visualization methods. Semantic
probes are visual user centred objects which extract and organize reduced
Galois sub-hierarchies. They are simpler, clearer, and they provide a better
navigation support through a rich set of interaction possibilities. Since probe
driven sub-hierarchies are limited to users focus, scalability is under control
and interpretation is facilitated. After some successful experiments, several
applications are being developed with the remaining problem of finding a
compromise between simplicity and conceptual expressivity
Recommended from our members
Representing Patterns of autonomous agent dynamics in multi-robot systems
It is proposed that vocabularies for representing complex systems with interacting agents have a natural lattice hierarchical structure. We investigate this for the example
of simulated robot soccer, using data taken from the RoboCup simulation competition. Lattice hierarchies provide symbolic representations for reasoning about systems at appropriate levels. We note the difference between relational constructs being human supplied versus systems that abstract their own constructs autonomously. The lattice hierarchical representation underlies both
- …