DocumentCode
1188022
Title
Toward a comprehensive theory of linguistic and probabilistic evidence: two new approaches to conditional event algebra
Author
Goodman, I.R.
Author_Institution
NCCOSC RDTE Div., US States Navy, San Diego, CA, USA
Volume
24
Issue
12
fYear
1994
fDate
12/1/1994 12:00:00 AM
Firstpage
1685
Lastpage
1698
Abstract
This paper first surveys the basic state-of-the art in modeling and combining conditional information, compatible with natural conditional probability evaluations via conditional event algebras. A critical analysis of the situation is given, where current approaches are based upon interpreting conditional events as event intervals. This includes the present problems of modeling conditional random variables, higher order conditionals, and the general incompatibility of these conditional event algebras with the traditional numerically-oriented approach using conditional likelihoods for the independent source case. To address these issues, two new approaches to conditioning are presented here. The first is based upon extending the usual arithmetic division operation to the case of zero denominators and is shown to lead to positive results for the above-mentioned higher order conditioning problem, as well as to a natural way to define fuzzy conditional sets. The second new approach is based upon a joint countable product space representation and not only leads to solutions to all three above problems, but also leads to reasonable definitions of fuzzy conditional sets. One drawback of this approach, however, is the increased computational complexity entailed in its implementation. This issue is also addressed in part. Finally, the techniques are shown to yield a more comprehensive way of dealing with either, or both, linguistic-based evidence and stochastic evidence
Keywords
algebra; case-based reasoning; computational complexity; computational linguistics; fuzzy set theory; probabilistic logic; temporal logic; computational complexity; conditional event algebra; conditional random variables; event intervals; fuzzy conditional sets; high-order conditionals; joint countable product space representation; linguistic evidence; natural conditional probability evaluations; probabilistic evidence; stochastic evidence; Algebra; Arithmetic; Art; Computational complexity; Computer science; Forensics; Fuzzy sets; Random variables; State estimation; Stochastic processes;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/21.328926
Filename
328926
Link To Document