Acquiring Both Constraint and Solution Preferences in Interactive Constraint Systems

Constraints are useful to model many real-life problems. Soft constraints are even more useful, since they allow for the use of preferences, which are very convenient in many real-life problems. In fact, most problems cannot be precisely defined by using hard constraints only.However, soft constraint solvers usually can only take as input preferences over constraints, or variables, or tuples of domain values. On the other hand, it is sometimes easier for a user to state preferences over entire solutions of the problem.In this paper, we define an interactive framework where it is possible to state preferences both over constraints and over solutions, and we propose a way to build a system with such features by pairing a soft constraint solver and a learning module, which learns preferences over constraints from preferences over solutions. We also describe a working system which fits our framework, and uses a fuzzy constraint solver and a suitable learning module to search a catalog for the best products that match the user's requirements.

[1]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[2]  Yan Qu,et al.  A Constraint-Based Model for Cooperative Response Generation in Information Dialogues , 1999, AAAI/IAAI.

[3]  Joël Quinqueton,et al.  Semi-automatic Modeling by Constraint Acquisition , 2003, CP.

[4]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[5]  Eugene C. Freuder,et al.  Suggestion Strategies for Constraint-Based Matchmaker Agents , 1998, CP.

[6]  Alessandro Sperduti,et al.  Learning preferences on temporal constraints: a preliminary report , 2001, Proceedings Eighth International Symposium on Temporal Representation and Reasoning. TIME 2001.

[7]  Alessandro Sperduti,et al.  Learning solution preferences in constraint problems , 1998, J. Exp. Theor. Artif. Intell..

[8]  Francesca Rossi,et al.  Semiring-based constraint solving and optimization , 1997 .

[9]  Jérôme Lang,et al.  Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach , 1993, ECSQARU.

[10]  Robin D. Burke,et al.  The Wasabi Personal Shopper: A Case-Based Recommender System , 1999, AAAI/IAAI.

[11]  Eugene C. Freuder,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[12]  François Laburthe,et al.  Using Constraints for Exploring Catalogs , 2003, CP.

[13]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[14]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[15]  Francesca Rossi,et al.  Temporal Constraint Reasoning With Preferences , 2001, IJCAI.

[16]  Thomas Schiex,et al.  Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems , 1993 .

[17]  D. Dubois,et al.  The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[18]  Alessandro Sperduti,et al.  Learning and Solving Soft Temporal Constraints: An Experimental Study , 2002, CP.

[19]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[20]  Thomas Schiex,et al.  Possibilistic Constraint Satisfaction Problems or "How to Handle Soft Constraints?" , 1992, UAI.

[21]  Thomas Schiex,et al.  Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.

[22]  Z. Ruttkay.  Fuzzy constraint satisfaction , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[23]  Alessandro Sperduti,et al.  Experimental Results on Learning Soft Constraints , 2000, KR.