Assisting domain experts to formulate and solve constraint satisfaction problems

  • Authors:
  • Derek Sleeman;Stuart Chalmers

  • Affiliations:
  • Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK;Department of Computing Science, University of Aberdeen, Aberdeen, Scotland, UK

  • Venue:
  • EKAW'06 Proceedings of the 15th international conference on Managing Knowledge in a World of Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constraint satisfaction is a powerful approach to solving a wide class of problems. However, as many non-experts have difficulties formulating tasks as Constraint Satisfaction Problems (CSPs), we have built a number of interfaces for particular kinds of CSPs, including crypt-arithmetic problems, map-colouring problems, and scheduling tasks, which ask highly focused questions of the user, c.f., the earlier MOLE/MORE, and SALT knowledge acquisition systems. Information from each of these interfaces is then transformed initially into a structured format which is semantic web compliant and is secondly transformed into the format required by the generic constraint satisfaction problem solver. When this problem solver is run, the user is either provided with solution(s) or feedback that the problem is underspecified (when many solutions are feasible) or over-specified (when no solution is possible). The system has 3 distinct phases, namely; information capture, transformation of the information to that used by a standard problem solver, and thirdly the solving and user feedback phase.