Identifying exceptional (dis)agreement between groups - Archive ouverte HAL
Article Dans Une Revue Data Mining and Knowledge Discovery Année : 2020

Identifying exceptional (dis)agreement between groups

Sylvie Cazalens
Philippe Lamarre
Marc Plantevit

Résumé

Under the term behavioral data, we consider any type of data featuring individuals performing observable actions on entities. For instance, voting data depict parliamentarians who express their votes w.r.t. legislative procedures. In this work, we address the problem of discovering exceptional (dis)agreement patterns in such data, i.e., groups of individuals that exhibit an unexpected (dis)agreement under specific contexts compared to what is observed in overall terms. To tackle this problem, we design a generic approach , rooted in the Subgroup Discovery/Exceptional Model Mining framework , which enables the discovery of such patterns in two different ways. A branch-and-bound algorithm ensures an efficient exhaustive search of the underlying search space by leveraging closure operators and optimistic estimates on the interestingness measures. A second algorithm abandons the completeness by using a sampling paradigm which provides an alternative when an exhaustive search approach becomes unfeasible. To illustrate the usefulness of discovering exceptional (dis)agreement patterns, we report a comprehensive experimental study on four real-world datasets relevant to three different application domains: political analysis, rating data analysis and healthcare surveillance.
Fichier principal
Vignette du fichier
flashpoints.pdf (3.52 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02383776 , version 1 (28-11-2019)

Identifiants

Citer

Adnene Belfodil, Sylvie Cazalens, Philippe Lamarre, Marc Plantevit. Identifying exceptional (dis)agreement between groups. Data Mining and Knowledge Discovery, 2020, 34 (2), pp.394-442. ⟨10.1007/s10618-019-00665-9⟩. ⟨hal-02383776⟩
101 Consultations
147 Téléchargements

Altmetric

Partager

More