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.
Type de document :
Communication dans un congrès
ECML/PKDD, Sep 2017, Skopje, Macedonia. 〈10.1007/978-3-319-71246-8_27〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01587041
Contributeur : Adnene Belfodil <>
Soumis le : mercredi 13 septembre 2017 - 15:37:43
Dernière modification le : jeudi 19 avril 2018 - 14:38:06
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 16:13:13

Fichier

Flash points Discovering excep...
Fichiers produits par l'(les) auteur(s)

Identifiants

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. 〈10.1007/978-3-319-71246-8_27〉. 〈hal-01587041〉

Partager

Métriques

Consultations de la notice

203

Téléchargements de fichiers

100