Uncertain linear constraints

Loading...
Thumbnail Image
Files
UncLinCon-nwilsonECAI04.pdf(126.03 KB)
Accepted version
Date
2004-08
Authors
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
Publisher
IOS Press
Published Version
Research Projects
Organizational Units
Journal Issue
Abstract
Linear constraints occur naturally in many reasoning problems and the information that they represent is often uncertain. There is a difficulty in applying many AI uncertainty formalisms to this situation, as their representation of the underlying logic, either as a mutually exclusive and exhaustive set of possibilities, or with a propositional or a predicate logic, is inappropriate (or at least unhelpful). To overcome this, we express reasoning with linear constraints as a logic, and develop the formalisms based on this different underlying logic. We focus in particular on a possibilistic logic representation of uncertain linear constraints, a lattice-valued possibilistic logic, and a Dempster-Shafer representation.
Description
Keywords
Constraints , Logic , Linear constraints , AI uncertainty formalisms
Citation
Wilson, Nic; (2004) 'Uncertain Linear Constraints ', ECAI' 04: Proceedings of the 16th European Conference on Artificial Intelligence, 22- 27 August, Valencia, Spain: IOS Press, pp. 231-235.
Link to publisher’s version
Copyright
© 2004 IOS Press