Mining Multi-Relational Gradual Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2015

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.
Fichier principal
Vignette du fichier
MultiRGP_SDM.pdf (1.08 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

lirmm-01239187 , version 1 (07-12-2015)

Identifiers

Cite

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⟩
423 View
751 Download

Altmetric

Share

Gmail Facebook X LinkedIn More