Search

The conceptual structures built with Formal Concept Analysis (FCA) and its extensions are appropriate constructs for supporting Exploratory Search (ES). FCA indeed classifies a set of objects described by Boolean attributes in a concept lattice which is prone to (intra-lattice) navigation. Relational Concept Analysis (RCA), for its part, classifies several sets of objects connected through multiple binary relationships by using logical operators (quantifiers) which can be approximate. The output is a set of interconnected concept lattices, thus adding inter-lattice navigation opportunities. In this paper, we describe the web platform RCAviz, which aims to support such intra- and inter-lattice navigation. The user can select a subset of objects and attributes as a starting point for navigation. Then RCAviz shows the associated concept and its close intra- and inter-lattice neighbors. The user can access to the objects and attributes introduced and inherited in a concept. They then can navigate, i.e. zoom and pan the current view, and move from one concept to another. Additional views show the previous and the next conceptual structures, as well as an history which allows the user to browse its navigation. A navigation example is shown on a real dataset to illustrate the potential of RCAviz for ES. [ABSTRACT FROM AUTHOR]

Topological relations are the predominant backbone of qualitative spatial reasoning, focusing to date mostly on objects that are embedded in R 2. With the advent of ball-shaped screen technologies and the growing importance of globally situated data, the digital sphere, known as T 2 , becomes a viable embedding. While topological relations have been investigated for a spherical embedding S 2 within a continuous framework, the lack of a full account of the relations in T 2 prevents more refined query systems on global discrete data. This paper extends the concept of spherical topological relations to the digital spherical embedding, building on the model of a planar digital region in Z 2 whose boundary comprises the pixels along the region's margin. With the 9-intersection and its detailed descendant, the 9+-intersection, 29 relations between two digital regions are derived. This set of binary digital spherical relations is jointly exhaustive and pairwise disjoint. The relations' conceptual neighborhood graph, capturing the similarity among the relations, further highlights that 18 of the 29 relations are refinements of those found in S 2. These topological relations between digital regions coincide with the binary relations found between broad-boundary regions when the broad boundaries are of uniform thickness, a scenario preventing the inclusion of an entire interior of one region within the boundary of the other. Five different rationales for coarsening are investigated, each leading to a different group of the relations along the conceptual neighborhood graph. [ABSTRACT FROM AUTHOR]