Flash points: Discovering exceptional pairwise behaviors in vote or rating data - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1, 2) , (2) , (2) , (1)
1
2
Sylvie Cazalens
Philippe Lamarre
Marc Plantevit

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.
Fichier principal
Vignette du fichier
Flash points Discovering exceptional pairwise behavior in vote or rating data.pdf (5.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01587041 , version 1 (13-09-2017)

Identifiers

Cite

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⟩
251 View
182 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More