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.
Type de document :
Communication dans un congrès
SDM: SIAM Data Mining, Apr 2015, Vancouver, Canada. 15th SIAM International Conference on Data Mining, 2015, 〈https://archive.siam.org/meetings/sdm15/〉. 〈10.1137/1.9781611974010.95〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01239187
Contributeur : Dino Ienco <>
Soumis le : lundi 7 décembre 2015 - 15:00:52
Dernière modification le : lundi 19 novembre 2018 - 19:37:54
Document(s) archivé(s) le : mardi 8 mars 2016 - 14:02:03

Fichier

MultiRGP_SDM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Nhathai Phan, Dino Ienco, Donato Malerba, Pascal Poncelet, Maguelonne Teisseire. Mining Multi-Relational Gradual Patterns. SDM: SIAM Data Mining, Apr 2015, Vancouver, Canada. 15th SIAM International Conference on Data Mining, 2015, 〈https://archive.siam.org/meetings/sdm15/〉. 〈10.1137/1.9781611974010.95〉. 〈lirmm-01239187〉

Partager

Métriques

Consultations de la notice

250

Téléchargements de fichiers

921