The Development of a "Logic of Argumentation"

A recurring problem with the development of decision support systems in medicine is the difficulty of eliciting precise numerical uncertainty values for large fragments of the domain. A prototype information system for general practitioners, the Oxford System of Medicine (OSM), addressed this problem by using an informal mechanism of argumentation. Arguments supporting and opposing the propositions of interest were identified when numerical uncertainty values where unavailable. We propose, in this paper, a proof theoretic model for reasoning under uncertainty which is motivated by the need to provide a formal underpinning for the OSM inference engine. As well as giving a presentation of a “Logic of Argumentation” (LA) as a labelled deduction system, we also discuss the development of a category theoretic semantics for LA.

[1]  R. Dawes Judgment under uncertainty: The robust beauty of improper linear models in decision making , 1979 .

[2]  Dominic A. Clark,et al.  Using predicate logic to integrate qualitative reasoning and classical decision theory , 1990, IEEE Trans. Syst. Man Cybern..

[3]  T Chard,et al.  Qualitative Probability versus Quantitative Probability in Clinical Diagnosis , 1991, Medical decision making : an international journal of the Society for Medical Decision Making.

[4]  Roy Dyckhoff,et al.  Contraction-free sequent calculi for intuitionistic logic , 1992, Journal of Symbolic Logic.

[5]  Gillier,et al.  Logic for Computer Science , 1986 .

[6]  M O'Neil,et al.  Evaluating and validating very large knowledge-based systems. , 1990, Medical informatics = Medecine et informatique.

[7]  J. Lambek,et al.  Introduction to higher order categorical logic , 1986 .

[8]  John Fox,et al.  Logic engineering for knowledge engineering: design and implementation of the Oxford System of Medicine , 1990, Artif. Intell. Medicine.

[9]  J. Laird An Early Draft of Locke’s Essay, together with Excerpts from his Journals. Edited by R. I. Aaron and Jocelyn Gibb. (Oxford: Clarendon Press.London: Humphrey Milford. Pp. xxviii + 132. Price 12s. 6d. net.) , 1937, Philosophy.

[10]  A. Heyting,et al.  Intuitionism: An introduction , 1956 .

[11]  FoxJohn,et al.  Logic engineering for knowledge engineering , 1990 .

[12]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[13]  J. Roger Hindley,et al.  Introduction to combinators and λ-calculus , 1986, Acta Applicandae Mathematicae.

[14]  de Ng Dick Bruijn Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem , 1972 .

[15]  J. Girard,et al.  Proofs and types , 1989 .