Real-time Distributed Computation of Formal Concepts and Analytics

The advances in technology for creation, storage and dissemination of data have dramatically increased the need for tools that effectively provide users with means of identifying and understanding relevant information. Despite the great computing opportunities distributed frameworks such as Hadoop provide, it has only increased the need for means of identifying and understanding relevant information. Formal Concept Analysis (FCA) may play an important role in this context, by employing more intelligent means in the analysis process. FCA provides an intuitive understanding of generalization and specialization relationships among objects and their attributes in a structure known as a concept lattice. The present thesis addresses the problem of mining and visualising concepts over a data stream. The proposed approach is comprised of several distributed components that carry the computation of concepts from a basic transaction, filter and transforms data, stores and provides analytic features to visually explore data. The novelty of our work consists of: (i) a distributed processing and analysis architecture for mining concepts in real-time; (ii) the combination of FCA with visual analytics visualisation and exploration techniques, including association rules analytics; (iii) new algorithms for condensing and filtering conceptual data and (iv) a system that implements all proposed techniques, called Cubix, and its use cases in Biology, Complex System Design and Space Applications.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00966184
Author de Alburquerque Melo, Cassio
Maintainer CCSD
Last Updated May 5, 2026, 20:35 (UTC)
Created May 5, 2026, 20:35 (UTC)
Identifier NNT: 2013ECAP0048
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Mathématiques Appliquées aux Systèmes - EA 4037 (MAS) ; École centrale Paris
creator de Alburquerque Melo, Cassio
date 2013-07-19T00:00:00
harvest_object_id 0a49f41b-088a-46b0-b358-b94e42884f54
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE