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

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01339130
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:45:59 PM
Last modification on : Thursday, November 21, 2019 - 1:50:26 AM

Links full text

Identifiers

Citation

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, Springer, 2013, 3, 26, pp.574-619. ⟨10.1007/s10618-012-0284-8⟩. ⟨hal-01339130⟩

Share

Metrics

Record views

137