Approche ordinale pour la prédiction de préférences (ApprOPPre)
Résumé: Ce projet se situe au carrefour de plusieurs disciplines des sciences des données et de la décision, et a comme visée principale la caractérisation et la fouille de préférences dans un contexte de grandes masses de données. En particulier, il se propose de poser les fondements théoriques d’un cadre unifié pour la représentation, l’élicitation et l’apprentissage des préférences qualitatives en tirant profit des avancées récentes en théorie de la décision (modèles d’agrégation par exemple), en apprentissage automatique, et en fouille de grandes masses de données. Plus précisément, nous étudierons le modèle d’agrégation de l’intégrale de Sugeno, approprié pour la représentation non-numérique de préférences, à la fois dans un cadre de sélection d’attributs permettant de réduire la dimensionalité en entrée, et dans un cadre prédictif, à l’instar des derniers travaux en apprentissage de préférences se fondant sur l’intégrale de Choquet. Les domaines d’application cibles sont ceux des systèmes de recommandation.
Membres: Mehwish Alam (PhD, Loria), Quentin Brabant (doctorant, LORIA), Miguel Couceiro (porteur, LORIA), Amedeo Napoli (LORIA), Chedy Raïssi (LORIA), Jamal Atif (LAMSADE), Brice Mayag (LAMSADE), Fabien Labernia (doctorant, LAMSADE)
Visiteurs: Michel Grabisch (CES, Université Paris I), Renato Vimieiro (Centre for Informatics, UFPE), Isabelle Bloch (Télécom ParisTech), Guillaume Bosc (LIRIS), Bruno Crémilleux (GREYC), Arnaud Giacometti, Arnauémed Soulet (LI), Matthijs van Leeuwen (Leiden University), Tijl de Bie (Ghent University)
Activités:
- Journées MASTODONS et dernière journée PEPS ApprOPPre (LAMSADE), 10 et 11 décembre, 2015
- Séjour de recherche: Fabien Labernia, du 07 au 09 décembre, 2015, LORIA :
Séminaire MALOTEC: « Conditional preferences network : an overview », 7 décembre, 2015, Salle C005
- Symposium on instant data mining and learning preferences for interactive data mining (PEPS Préfute + Approppre) 19 et 20 Novembre, 2015:
Jeudi, 19 Novembre 2015 (C005, LORIA):
9h15: Welcome
9h30: « Mine, Interact, Learn, Repeat »
(Matthijs van Leeuwen, Leiden University)
10h15: discussion and break
11h00: « Anytime Algorithm for Frequent Pattern Outlier Detection »
(Arnaud Giacometti and Arnaud Soulet, LI)
11h30: « Interactive Knowledge Discovery over Web of Data »
(Mehwish Alam, LORIA)
Lunch
14h00: « Subjective interestingness and interactive data mining: two sides of the same coin? » (Tijl de Bie, Ghent University)
15h30: « Exceptional Local Model Mining and its Ability to Elicit Hypothesis in Olfaction » (Guillaume Bosc, LIRIS)
16h00: « A dimensionality reduction method for qualitative preference aggregation » (Quentin Brabant, LORIA)
16h30: « Preference-based optimal patterns » (Bruno Crémilleux, GREYC)
Discussion and dinner
Vendredi, 20 Novembre 2015 (B013, LORIA) 9h00-12h00: discussions
10h00: « When cyberathletes conceal their game: clustering confusion matrices to identify avatar aliases » (Victor Codocedo, LORIA)
- Séjour de recherche: Renato Vimieiro (Centre for Informatics, UFPE)
Séminaire MALOTEC: « Mining disjunctive emerging patterns in high-dimensional data using hypergraphs », 1 octobre, 2015, Salle B013
- Journée commune PEPS Préfute + Approppre (LAMSADE – Salle A 707 – Université Paris-Dauphine) 7 juillet, 2015:
10h15 : Accueil
10h30 – 11h00 : « Some Elements on Preferences and Formal Concept Analysis » (Amedeo)
11h00 – 11h30 : « A characterization of the 2-additive Choquet integral by using binary alternatives » (Brice)
11h30 – 12h00 : « Application des intégrales de Sugeno k-maxitives à la modélisation de préférences multicritères » (Quentin )
12h00 – 13h00 : Discussion et perspectives
Début de réunion Approppre + Prefute
14h00 : Introduction
14h30 – 15h00 : « Mathematical Morphology on Complete Lattices for Imperfect Information Processing »(Isabelle)
15h00 – 15h30 : « Mathematical Morphology Operators over Concept Lattices » (Jamal)
15h30 – 16h00 : « On Preference-based (soft) pattern sets » (Bruno)
Planning et discussion ouverte (collaborations, projets,…)
- Journée PEPS Préfute et session commune avec PEPS Approppre (LIP 6, salle 101) 7 mai 2015:
Planning:
- Introduction au projet (Bruno)
- Tour de table : apport et attente de chaque partenaire sur le projet
- Découverte instantanée de motifs: vues du LIRIS (Marc) et du LI (Arnaud)
- Préférences: le point de vue du LORIA (Miguel) et du LI (Arnaud)
- Dépôt d’une proposition d’atelier dans le cadre du GDR Madics
- Séjour de recherche: Michel Grabisch (CES, Université Paris I)
Séminaire MALOTEC: « Games on concept lattices », 28 avril, 2015, Salle C005
- Journée de démarrage PEPS Approppre (LORIA, Salle B013) 17 avril, 2015:
Planning:
- Formalisation du concept d’intégrale de Sugeno borné, axiomatisations (Miguel)
- Cadre d’apprentissage et expérimentations (Tous)
- Lien avec les skylines (Chedy)
- Points: conférences envisagées (travaux/collaborations), prochaines réunions …
Publications liées au projet:
- M. Couceiro, D. Dubois, H. Prade, T. Waldhauser. Decision-making with Sugeno integrals. Bridging the gap between multicriteria evaluation and decision under uncertainty. To appear in Order, 15 pages.
- M. Couceiro, T. Waldhauser. Lattice-theoretic approach to version spaces in qualitative decision making, Lecture Notes in Artificial Intelligence, vol. 9047, Springer-Verlag, 234-238.
- M. Couceiro, J.-L. Marichal, B. Teheux. Median preserving aggregation functions, in proc. of AGOP 2015, 85-89, 2015.
- M. Couceiro, B. Teheux. Clones of pivotally decomposable functions, in proc. of ISMVL 2015, IEEE Computer Society, 195-198.
- M. Alam, A. Buzmakov, A. Napoli, A. Sailanbayev. Revisiting Pattern Structures for Structured Attribute Sets, in proc. of CLA 2015, 241-252.
- M. Couceiro, J.-L. Marichal, B. Teheux. Agrégation des valeurs médianes et fonctions compatibles pour la comparaison, in proc. of LFA 2015, 163-168.
- Q. Brabant, M. Couceiro. Axiomatisation des intégrales de Sugeno k-maxitives, in proc. of LFA 2015, 179-186.
- Q. Brabant, M. Couceiro, F. Labernia, A. Napoli. Une approche de réduction de dimensionnalité pour l’agrégation de préférences qualitatives, in proc. of EGC 2016, 345-350.
- F. Labernia, B. Mayag. Elicitation des Paramètres d’ELECTRE TRI : Apprentissage par Réduction, in proc. of ROADEF 2016, 2 pages.
- Q. Brabant, M. Couceiro, J. Figueira. Managing the complexity of the Sugeno integral as a preference aggregation model, 17 pages (submitted).
Conférences liées au projet:
- 81st Meeting of the European Working Group – Multiple Criteria Decision Aiding (MCDA2015), LISTIC Université de la Savoie, Annecy, France, 2015.
- 3rd International Symposium on Statistical Learning and Data Sciences (SLDS 2015), Royal Holloway, University of London, UK, 2015.
- 45th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), University of Waterloo, Ontario, Canada, 2015.
- 8th International Summer School on Aggregation Operators (AGOP 2015), University of Silesia, Katowice, Poland, 2015.
- 12th International Conference on Concept Lattices and their Applications (CLA 2015), Clermont-Ferrand, France, 2016.
- 24ème Conférence sur la Logique Floue et ses Applications (LFA 2015), Futuroscope, Poitiers, France, 2015.
- 16ème conférence Extraction et Gestion des Connaissances (EGC 2016), Université de Reims Champagne-Ardenne et l’IUT de Reims, Reims, 2016.
- 17ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF2016), Université de Technologie de Compiègne, France, 2016.