• 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