Flash points: Discovering exceptional pairwise behaviors in vote or rating data

Adnene Belfodil 1, 2 Sylvie Cazalens 2 Philippe Lamarre 2 Marc Plantevit 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : We address the problem of discovering contexts that lead well-distinguished collections of individuals to change their pairwise agreement w.r.t. to their usual one. For instance, in the European parliament, while in overall, a strong disagreement is witnessed between deputies of the far-right French party Front National and deputies of the left party Front de Gauche, a strong agreement is observed between these deputies in votes related to the thematic: External relations with the union. We devise the method DSC (Discovering Similarities Changes) which relies on exceptional model mining to uncover three-set patterns that identify contexts and two collections of individuals where an unexpected strengthening or weakening of pairwise agreement is observed. To efficiently explore the search space, we define some closure operators and pruning techniques using upper bounds on the quality measure. In addition of handling usual attributes (e.g. numerical, nominal), we propose a novel pattern domain which involves hierarchical multi-tag attributes that are present in many datasets. A thorough empirical study on two real-world datasets (i.e., European parliament votes and collaborative movie reviews) demonstrates the efficiency and the effectiveness of our approach as well as the interest and the actionability of the patterns.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01587041
Contributor : Adnene Belfodil <>
Submitted on : Wednesday, September 13, 2017 - 3:37:43 PM
Last modification on : Thursday, November 21, 2019 - 1:46:09 AM
Long-term archiving on : Thursday, December 14, 2017 - 4:13:13 PM

File

Flash points Discovering excep...
Files produced by the author(s)

Identifiers

Citation

Adnene Belfodil, Sylvie Cazalens, Philippe Lamarre, Marc Plantevit. Flash points: Discovering exceptional pairwise behaviors in vote or rating data. ECML/PKDD, Sep 2017, Skopje, Macedonia. pp.442-458, ⟨10.1007/978-3-319-71246-8_27⟩. ⟨hal-01587041⟩

Share

Metrics

Record views

365

Files downloads

282