DeepAI AI Chat
Log In Sign Up

On-demand Relational Concept Analysis

by   Alexandre Bazin, et al.

Formal Concept Analysis and its associated conceptual structures have been used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an extension of Formal Concept Analysis to process relational datasets. RCA and its multiple interconnected structures represent good candidates to support exploratory search in relational datasets, as they are enabling navigation within a structure as well as between the connected structures. However, building the entire structures does not present an efficient solution to explore a small localised area of the dataset, for instance to retrieve the closest alternatives to a given query. In these cases, generating only a concept and its neighbour concepts at each navigation step appears as a less costly alternative. In this paper, we propose an algorithm to compute a concept and its neighbourhood in extended concept lattices. The concepts are generated directly from the relational context family, and possess both formal and relational attributes. The algorithm takes into account two RCA scaling operators. We illustrate it on an example.


page 1

page 2

page 3

page 4


Rough concepts

The present paper proposes a novel way to unify Rough Set Theory and For...

Manifesto for Improved Foundations of Relational Model

Normalized relations extended with inherited attributes can be more fait...

Conceptual Collectives

The notions of formal contexts and concept lattices, although introduced...

Visualizing and Interacting with Concept Hierarchies

Concept Hierarchies and Formal Concept Analysis are theoretically well g...

Soft Concept Analysis

In this chapter we discuss soft concept analysis, a study which identifi...

Detecting Important Patterns Using Conceptual Relevance Interestingness Measure

Discovering meaningful conceptual structures is a substantial task in da...

A New Algorithm based on Extent Bit-array for Computing Formal Concepts

The emergence of Formal Concept Analysis (FCA) as a data analysis techni...