DEvIANT : Discovering significant exceptional (dis)agreement within groups - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

DEvIANT : Discovering significant exceptional (dis)agreement within groups

Adnene Belfodil
Marc Plantevit
Sylvie Cazalens
Philippe Lamarre

Résumé

We consider any type of data featuring individuals (e.g., parliamentarians , customers) performing observable actions (e.g., votes, ratings) on entities (e.g., legislative procedures, movies). In such data, we aim to find contexts (i.e. subgroup of entities) for which an exceptional (dis)agreement is observed among a group of individuals. To this end, we introduce the novel problem of discovering statistically significant exceptional contextual intra-group agreement patterns. To handle the data sparsity, we use the Krippendorff's Alpha measure to assess the agreement among individuals. We devise a branch-and-bound algorithm, named DEvIANT, to discover such patterns. DEvIANT exploits both closure operators and tight optimistic estimates. We derive analytic approximations for the confidence intervals (CIs) associated to patterns for a computationally efficient significance assessment. We prove that these approximate CIs are nested along specialization of patterns. This makes it possible to incorporate pruning properties in the algorithm to early discard non-significant patterns. Empirical study on several datasets demonstrates the efficiency and the usefulness of DEvIANT.
Fichier principal
Vignette du fichier
main.pdf (1.27 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02961093 , version 1 (08-10-2020)

Identifiants

Citer

Adnene Belfodil, Wouter Duivesteijn, Marc Plantevit, Sylvie Cazalens, Philippe Lamarre. DEvIANT : Discovering significant exceptional (dis)agreement within groups. Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD 2019), Sep 2019, Würzburg, Germany. pp.3-20, ⟨10.1007/978-3-030-46150-8_1⟩. ⟨hal-02961093⟩
42 Consultations
87 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More