Clustering for Disconnected Solution Sets of Numerical CSPs

This paper considers the issue of postprocessing the output of interval-based solvers for further exploitations when solving numerical CSPs with continuum of solutions. Most interval-based solvers cover the solution sets of such problems with a large collection of boxes. This makes it difficult to exploit their results for other purposes than simple querying. For many practical problems, it is highly desirable to run more complex queries on the representations of the solution set. We propose to use clustering techniques to regroup the output in order to provide some characteristics of the solution set. Three new clustering algorithms based on connectedness and their combinations are proposed.

• Type: Conference
• Year: 2003
• Where: CSCLP
• Authors: Xuan-Ha Vu, Djamila Sam-Haroud, Boi Faltings
• Keywords: CSCLP 2003, Interval-based Solvers, Most Interval-based Solvers, Solution Set