Differences

This shows you the differences between two versions of the page.

--- preferencebasedpatternminingtutorial [2016/09/07 16:47]
mplantev [Speakers]
+++ preferencebasedpatternminingtutorial [2016/09/07 16:53]
mplantev [Content]
@@ Line 9: / Line 9: @@
   * **[[https://cremilleux.users.greyc.fr/|Bruno Crémilleux]]**, Université de Caen, France. He received his PhD in computer science in 1991 from the University of Grenoble. He is professor in computer science since 2005 at the University of Caen-Normandy. His main research interests are pattern (set) discovery, Constraint Satisfaction Problems and data mining, preference queries and exploratory data mining. He was co-chair of several ECML/PKDD workshops.
-  *
+  * **[[http://liris.cnrs.fr/marc.plantevit|Marc Plantevit]]**, Université de Lyon, France. He received his PhD in computer science in 2008 from the University of Montpellier. He has been an associate professor in the computer science department of the University of Lyon since 2009. His research interest include constraint-based pattern mining in general. Currently, he is very interested with sophisticate pattern domains (dynamic/ attributed graphs) and in incorporating background knowledge into pattern mining.
+  * **[[http://www.info.univ-tours.fr/~soulet/|Arnaud Soulet]]**, Université François Rabelais de Tours, France. He received his PhD in 2006 from the University of Caen. He is currently associate professor in computer science since 2007 at the University François Rabelais of Tours. He has an expertise in constraint-based pattern mining and involvement in the mining process like pattern mining techniques for preference elicitation.
+===== Tutorial Description =====
+==== Context and Goal ====
-Email: bruno.cremilleux@unicaen.fr
+The paradigm of constraint-based pattern mining assumes a strong assumption: the user knows what he/she is looking for and, even more, he/she is able to express queries to pattern mining solvers. In practice, he/she has only a vague idea of what useful patterns could be and it is very hard to derive appropriate queries for the solvers. It explains the growing place of the preferences in pattern
-Web: https://cremilleux.users.greyc.fr/
+mining. The aim of this tutorial is to provide a comprehensive overview of preferences and relevant methods in the preference-based pattern mining field.
-Marc Plantevit, Université de Lyon, France. He received his PhD in computer
-science in 2008 from the University of Montpellier. He has been an associate
-professor in the computer science department of the University of Lyon
-since 2009. His research interest include constraint-based pattern mining in general.
-Currently, he is very interested with sophisticate pattern domains (dynamic/
-attributed graphs) and in incorporating background knowledge into pattern
-mining.
-Email: marc.plantevit@liris.cnrs.fr
-Web: http://liris.cnrs.fr/marc.plantevit
-Arnaud Soulet, Université François Rabelais de Tours, France. He received
+==== Content ====
-his PhD in 2006 from the University of Caen. He is currently associate professor
-in computer science since 2007 at the University François Rabelais of Tours.
+Constraint-based pattern mining is now a mature domain of data mining that makes it possible to handle various different pattern domains (e.g., itemsets, sequences, graphs, dynamic graphs) with a large variety of constraints thanks to solid theoretical foundations and an efficient algorithmic machinery. However, constraint-based pattern mining assumes that the user is able to express what he/she is looking for, requires to finely tune thresholds and the collection of patterns are often too large to be truly exploited. This picture may explain why preferences in pattern mining become more and more important.
-He has an expertise in constraint-based pattern mining and involvement in the
-mining process like pattern mining techniques for preference elicitation.
-Email: arnaud.soulet@univ-tours.fr
+Preferences in pattern mining do not come from scratch. In constraint-based
-Web: http://www.info.univ-tours.fr/~soulet/
+pattern mining, the utility functions finely measure the interest of a pattern
-===== Tutorial Description =====
+and can be seen as a quantitative preference model. Many other mechanisms
+have been developed such as mining the most interesting patterns with
+one measure (top-k patterns) or more (skyline patterns), reducing
+redundancy by integrating subjective interestingness and then putting
+the pattern mining task to an optimization problem.
+However, all of the above approaches assume that preferences are explicit and
+given in the process. In practice, the user has only a vague idea of what useful
+patterns could be and there is a need to elicit preferences. The recent research
+field of interactive pattern mining relies on the automatic acquisition of these
+preferences. Basically, its principle is to repeat a short mining loop centered
+on the user. At each iteration, only some patterns are mined and the user has to
+indicate those that are relevant (by liking/disliking, rating, ranking). The
+user feedback improves an automatically learned model of preferences that will
+refine the pattern mining step in the next iteration. A great advantage is the user
+does not have to explicit her preference model. In addition, each iteration is fast
+and it does not overwhelm the user with a huge collection of patterns impossible
+to analyze. Interestingly, this mining process raises new challenges: what
+user feedback to capture? How to elicit a preference model? How to instantly
+mine patterns based on preferences?
+==== Context and Goal ====
+==== Context and Goal ====
 =====  Outline =====

Marc Plantevit

User Tools

Site Tools

Differences

Page Tools