DEvIANT: Discovering Significant Exceptional (Dis-)Agreement Within Groups - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2019

DEvIANT: Discovering Significant Exceptional (Dis-)Agreement Within Groups


We strive to find contexts (i.e., subgroups of entities) under which exceptional (dis-)agreement occurs among a group of individuals , in any type of data featuring individuals (e.g., parliamentarians , customers) performing observable actions (e.g., votes, ratings) on entities (e.g., legislative procedures, movies). To this end, we introduce the problem of discovering statistically significant exceptional contextual intra-group agreement patterns. To handle the sparsity inherent to voting and rating data, we use Krippendorff's Alpha measure for assessing 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 with patterns for a computationally efficient significance assessment. We prove that these approximate CIs are nested along specialization of patterns. This allows to incorporate pruning properties in DEvIANT to quickly discard non-significant patterns. Empirical study on several datasets demonstrates the efficiency and the usefulness of DEvIANT. Technical Report Associated with the ECML/PKDD 2019 Paper entitled: "DEvIANT: Discovering Significant Exceptional (Dis-)Agreement Within Groups".
Fichier principal
Vignette du fichier
DEvIANT - Technical Report 01-07-2019.pdf (1.36 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02161309 , version 1 (20-06-2019)
hal-02161309 , version 2 (21-06-2019)
hal-02161309 , version 3 (01-07-2019)


  • HAL Id : hal-02161309 , version 3


Adnene Belfodil, Wouter Duivesteijn, Marc Plantevit, Sylvie Cazalens, Philippe Lamarre. DEvIANT: Discovering Significant Exceptional (Dis-)Agreement Within Groups. [Research Report] LIRIS UMR CNRS 5205. 2019. ⟨hal-02161309v3⟩
148 View
244 Download


Gmail Facebook X LinkedIn More