On Combining Regression Analysis and Constraint Programming

Carmen Gervet (1) , S Galichet (1)

1 USMB [Université de Savoie] [Université de Chambéry] - Université Savoie Mont Blanc

Uncertain data due to imprecise measurements is commonly specified as bounded interval parameters in a constraint problem. For tractability reasons, existing approaches assume independence of the parameters. This assumption is safe, but can lead to large solution spaces, and a loss of the problem structure. In this paper we propose to combine the strengths of two frameworks to tackle parameter dependency effectively, namely constraint programming and regression analysis. Our methodology is an iterative process. The core intuitive idea is to account for data dependency by solving a set of constraint models such that each model uses data parameter instances that satisfy the dependency constraints. Then we apply a regression between the parameter instances and the corresponding solutions found to yield a possible relationship function. Our findings show that this methodology exploits the strengths of both paradigms effectively, and provides valuable insights to the decision maker by accounting for parameter dependencies.

Mots clés: Data uncertainty; Constraint Programming; regression analysis

Domaines: Intelligence artificielle [cs.AI]

Carmen Gervet, S Galichet. On Combining Regression Analysis and Constraint Programming. IPMU, 2014, Montpellier, France. ⟨hal-01800672⟩