Skip to Main content Skip to Navigation
Conference papers

Statistically Significant Discriminative Patterns Searching

Hoang Pham 1 Gwendal Virlet 2 Dominique Lavenier 2 Alexandre Termier 3
2 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
3 LACODAM - Large Scale Collaborative Data Mining
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we propose a novel algorithm, named SSDPS, to discover patterns in two-class datasets. The SSDPS algorithm owes its eciency to an original enumeration strategy of the patterns, which allows to exploit some degrees of anti-monotonicity on the measures of discriminance and statistical significance. Experimental results demonstrate that the performance of the SSDPS algorithm is better than others. In addition, the number of generated patterns is much less than the number of the other algorithms. Experiment on real data also shows that SSDPS eciently detects multiple SNPs combinations in genetic data.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02190793
Contributor : Alexandre Termier <>
Submitted on : Monday, July 22, 2019 - 9:30:18 PM
Last modification on : Thursday, January 7, 2021 - 4:35:10 PM

File

paper_SSDPS_DaWak19_final.pdf
Files produced by the author(s)

Identifiers

Citation

Hoang Pham, Gwendal Virlet, Dominique Lavenier, Alexandre Termier. Statistically Significant Discriminative Patterns Searching. DaWaK 2019 - 21st International Conference on Big Data Analytics and Knowledge Discovery, Aug 2019, Linz, Austria. pp.105-115, ⟨10.1007/978-3-030-27520-4_8⟩. ⟨hal-02190793⟩

Share

Metrics

Record views

116

Files downloads

244