Closed and Noise-Tolerant Patterrns in N-ary Relations. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data Mining and Knowledge Discovery Année : 2013

Closed and Noise-Tolerant Patterrns in N-ary Relations.

Résumé

Binary relation mining has been extensively studied. Nevertheless,many interesting 0/1 data naturally appear as n-ary relations withn > 2. A timely challenge is to extend local patternextraction, \eg, closed pattern mining, to such contexts. Whenconsidering higher arities, faint noise affects more and more thequality of the extracted patterns. We study a declarativespecification of error-tolerant patterns by means of new primitiveconstraints and the design of an efficient algorithm to extractevery solution pattern. It exploits the enumeration principles ofthe state-of-the-art \textsc{Data-Peeler} algorithm for $n$-aryrelation mining. Efficiently enforcing error-tolerance cruciallydepends on innovative strategies to incrementally compute partialinformation on the data. Our prototype is tested on both syntheticand real datasets. It returns relevant collections of patterns evenin the case of very noisy ternary or $4$-ary relations, \eg, in thecontext of pattern discovery from dynamic networks.

Dates et versions

hal-01339130 , version 1 (29-06-2016)

Identifiants

Citer

Loic Cerf, Jérémy Besson, Thi Kim Ngan Nguyen, Jean-François Boulicaut. Closed and Noise-Tolerant Patterrns in N-ary Relations.. Data Mining and Knowledge Discovery, 2013, 3, 26, pp.574-619. ⟨10.1007/s10618-012-0284-8⟩. ⟨hal-01339130⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More