Mining multi-relational gradual patterns

Nhat Hai Phan, Dino Ienco, Donato Malerba, Pascal Poncelet, Maguelonne Teisseire

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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 t and gradual supports. Moreover, this paper proposes two algorithms, named tRGP 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.

Original languageEnglish (US)
Title of host publicationSIAM International Conference on Data Mining 2015, SDM 2015
EditorsSuresh Venkatasubramanian, Jieping Ye
PublisherSociety for Industrial and Applied Mathematics Publications
Number of pages9
ISBN (Electronic)9781510811522
StatePublished - 2015
Externally publishedYes
EventSIAM International Conference on Data Mining 2015, SDM 2015 - Vancouver, Canada
Duration: Apr 30 2015May 2 2015

Publication series

NameSIAM International Conference on Data Mining 2015, SDM 2015


OtherSIAM International Conference on Data Mining 2015, SDM 2015

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition
  • Software


Dive into the research topics of 'Mining multi-relational gradual patterns'. Together they form a unique fingerprint.

Cite this