Mining Multi-Relational Gradual Patterns

Abstract : Gradual patterns highlight covariations of attributes of the form " The more/less X, the more/less Y ". Their usefulness in several applications has recently stimulated the synthesis of several algorithms for their automated discovery from large datasets. However, existing techniques require all the interesting data to be in a single database relation or table. This paper extends the notion of gradual pattern to the case in which the co-variations are possibly expressed between attributes of different database relations. The interestingness measure for this class of " relational gradual patterns " is defined on the basis of both Kendall's τ and gradual supports. Moreover, this paper proposes two algorithms, named τ RGP Miner and gRGP Miner, for the discovery of relational gradual rules. Three pruning strategies to reduce the search space are proposed. The efficiency of the algorithms is empirically validated, and the usefulness of relational gradual patterns is proved on some real-world databases.
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01239187
Contributor : Dino Ienco <>
Submitted on : Monday, December 7, 2015 - 3:00:52 PM
Last modification on : Friday, March 29, 2019 - 9:12:06 AM
Document(s) archivé(s) le : Tuesday, March 8, 2016 - 2:02:03 PM

File

MultiRGP_SDM.pdf
Files produced by the author(s)

Identifiers

Citation

Nhathai Phan, Dino Ienco, Donato Malerba, Pascal Poncelet, Maguelonne Teisseire. Mining Multi-Relational Gradual Patterns. SDM: SIAM Data Mining, Apr 2015, Vancouver, Canada. ⟨10.1137/1.9781611974010.95⟩. ⟨lirmm-01239187⟩

Share

Metrics

Record views

398

Files downloads

993