Using fringes for minimal conceptual decomposition of binary contexts - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue New Mathematics and Natural Computation Année : 2012

Using fringes for minimal conceptual decomposition of binary contexts

Résumé

Extracting knowledge from huge data in a reasonable time is still a challenging problem. Most real data (structured or not) can be mapped to an equivalent binary context, with or without using a scaling method, as for extracting associations between words in a text, or in machine learning systems. In this paper, our objective is to find a minimal coverage of a relation ${\mathcal R}$ with formal concepts. The problem is known to be NP-complete.1 In this paper, we exploit a particular difunctional relation embedded in any binary relation ${\mathcal R}$, the fringe of ${\mathcal R}$, to find an approximate conceptual coverage of ${\mathcal R}$. We use formal properties of fringes to find better algorithms calculating the minimal rectangular coverage of binary relation. Here, a formal context is considered as a binary relation. By exploiting some background on relational algebra in the present work, we merge some results of Belohlavek and Vichodyl,2 using formal concept analysis with previous results obtained by Kcherif et al.3 using relational algebra. We finally propose decomposition algorithms based on the relational formalization and fringe relations
Fichier non déposé

Dates et versions

hal-01299268 , version 1 (07-04-2016)

Identifiants

Citer

Ali Jaoua, Mohamed Salah, Sadok Ben Yahia, Jihad M. Al-Ja'Am. Using fringes for minimal conceptual decomposition of binary contexts. New Mathematics and Natural Computation, 2012, 8 (3), pp.385 - 394. ⟨10.1142/S1793005712500093⟩. ⟨hal-01299268⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More