Characterization and extraction of condensed representation of correlated patterns based on formal concept analysis

10/12/2018
by   Souad Bouasker, et al.
0

Correlated pattern mining has increasingly become an important task in data mining since these patterns allow conveying knowledge about meaningful and surprising relations among data. Frequent correlated patterns were thoroughly studied in the literature. In this thesis, we propose to benefit from both frequent correlated as well as rare correlated patterns according to the bond correlation measure. We propose to extract a subset without information loss of the sets of frequent correlated and of rare correlated patterns, this subset is called "Condensed Representation". In this regard, we are based on the notions derived from the Formal Concept Analysis FCA, specifically the equivalence classes associated to a closure operator fbond dedicated to the bond measure, to introduce new concise representations of both frequent correlated and rare correlated patterns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2018

Motifs corrélés rares : Caractérisation et nouvelles représentations concises

Recently, rare pattern mining proves to be of added-value in different d...
research
04/02/2020

Nouvelles représentations concises exactes des motifs rares

Until a present, the majority of work in data mining were interested in ...
research
11/23/2018

Contributions to Biclustering of Microarray Data Using Formal Concept Analysis

Biclustering is an unsupervised data mining technique that aims to unvei...
research
11/24/2011

Revisiting Numerical Pattern Mining with Formal Concept Analysis

In this paper, we investigate the problem of mining numerical data in th...
research
02/26/2020

Knowledge Cores in Large Formal Contexts

Knowledge computation tasks are often infeasible for large data sets. Th...
research
06/09/2019

Proposition d'une nouvelle approche d'extraction des motifs fermés fréquents

This work is done as part of a master's thesis project. The increase in ...

Please sign up or login with your details

Forgot password? Click here to reset