Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Identifying exceptional (dis)agreement between groups - Technical Report

Adnene Belfodil 1, 2, 3 Sylvie Cazalens 3, 1 Philippe Lamarre 3, 1 Marc Plantevit 2, 1 
2 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Under the term behavioral data, we consider any type of data featuring individuals performing observable actions on entities. For instance, voting data depicts parliamentarians who express their votes w.r.t. 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 mutual 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 interesting-ness measures. A second algorithm abandons the completeness by using a direct sampling paradigm which is 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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [69 references]  Display  Hide  Download
Contributor : Adnene Belfodil Connect in order to contact the contributor
Submitted on : Friday, March 1, 2019 - 12:47:12 PM
Last modification on : Wednesday, October 26, 2022 - 8:14:54 AM
Long-term archiving on: : Thursday, May 30, 2019 - 2:37:14 PM


Files produced by the author(s)


  • HAL Id : hal-02018813, version 2


Adnene Belfodil, Sylvie Cazalens, Philippe Lamarre, Marc Plantevit. Identifying exceptional (dis)agreement between groups - Technical Report. [Research Report] LIRIS UMR CNRS 5205. 2019. ⟨hal-02018813v2⟩



Record views


Files downloads