Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Dino Ienco Connect in order to contact the contributor
Submitted on : Monday, December 7, 2015 - 3:00:52 PM
Last modification on : Friday, August 5, 2022 - 3:02:49 PM
Long-term archiving on: : Tuesday, March 8, 2016 - 2:02:03 PM


Files produced by the author(s)



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



Record views


Files downloads