Extension of Relational and Conditional Event Algebra to Random Sets With Applications to Data Fusion

Abstract

Conditional event algebra (CEA) was developed in order to represent conditional probabilities with differing antecedents by the probability evaluation of well-defined individual "conditional" events in a single larger space extending the original unconditional one. These conditional events can then be combined logically before being evaluated. A major application of CEA is to data fusion problems, especially the testing of hypotheses concerning the similarity or redundancy among inference rules through use of probabilistic distance functions which critically require probabilistic conjunctions of conditional events. Relational event algebra (REA) is a further extension of CEA, whereby functions of probabilities formally representing single event probabilities - not just divisions as in the case of CEA - are shown to represent actual "relational" events relative to appropriately determined larger probability spaces. Analogously, utilizing the logical combinations of such relational events allows for testing of hypotheses of similarity between data fusion models represented by functions of probabilities. Independent of, and prior to this work, it was proven that a major portion of fuzzy logic - a basic tool for treating natural language descriptions - can be directly related to probability theory via the use of one point random set coverage functions. In this paper, it is demonstrated that a natural extension of the one point coverage link between fuzzy logic and random set theory can be used in conjunction with CEA and REA to test for similarity of natural language descriptions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1998
Accession Number
ADA365037

Entities

People

  • G. F. Kramer
  • I. R. Goodman

Organizations

  • Naval Information Warfare Systems Command

Tags

Communities of Interest

  • C4I
  • Ground and Sea Platforms
  • Weapons Technologies

DTIC Thesaurus Topics

  • Command And Control
  • Computations
  • Data Fusion
  • Expert Systems
  • Fuzzy Logic
  • Fuzzy Sets
  • Hypotheses
  • Language
  • Logic
  • Mathematics
  • Natural Languages
  • New York
  • Probability
  • Probability Distributions
  • Random Variables
  • Set Theory
  • Theorems

Readers

  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.
  • Statistical inference.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms
  • Space