An extended formalism to constraint logic programming for decision analysis

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)189-202
Journal / PublicationKnowledge-Based Systems
Volume15
Issue number3
Publication statusPublished - Mar 2002

Abstract

While constraint logic programming (CLP) is becoming a favorite tool for decision support systems (DSS), its utility to DSS is limited due to the lack of decision theoretic analysis capability. The combination of CLP with decision theoretic analysis is therefore necessary for more fruitful CLP applications to DSS. In this paper, we propose a framework which embeds decision tree analysis into CLP. The framework provides an integrated representation of decision problems with logic, constraints, probability, and utility. The benefits are threefold. The first is to offer an integrated representation and reasoning mechanism for general knowledge-based decision analysis problems. The second is to provide support to automatic or computer-aided construction of decision trees from the declarative representation of decision problems so that a decision maker can get an intuitive decision scenario from decision trees without manual labor. Last of all, the mechanism of constraint propagation provided by CLP significantly reduces the complexity of decision trees by removing infeasible solutions. © 2002 Elsevier Science B.V. All rights reserved.

Research Area(s)

  • Constraint logic programming, Decision analysis, Decision support systems, Decision tree analysis