Flash points: Discovering exceptional pairwise behaviors in vote or rating data - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

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

Sylvie Cazalens
Philippe Lamarre
Marc Plantevit

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
260 Consultations
193 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More