Representing rules as random sets, I: Statistical correlations between rules

• Published in: Information sciences Vol. 88; no. 1; pp. 47 - 68
• Main Author: Mahler, Ronald P.S.
• Format: Journal Article
• Language: English
• Published: New York, NY Elsevier Inc 1996; Elsevier Science
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Exact sciences and technology; Learning and adaptive systems; Mathematical programming; Operational research and scientific management; Operational research. Management science; Fuzzy logic; Correlation; Statistical analysis; Homomorphy; Expert system; Representation; Random set; Mathematical model
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/0020-0255(95)00131-X

I. R. Goodman, H. T. Nguyen, and others have proposed the theory of random sets as a unifying paradigm for evidence theory. The more types of ambiguous evidence that can be brought under the random-set umbrella, the more potentially useful the theory becomes as a systematic methodology for comparing and fusing seemingly incongruent kinds of information. One such type of evidence, conditional events, provides a general framework for dealing with rule-based evidence in a manner consistent with probability theory. This and a companion paper bring conditional event logic—and through it, rules and iterated rules—under the random-set umbrella. We show that Goodman-Nguyen-Walker (GNW) conditional events can be represented as random sets in such a way that the AND, OR, and NOT connectives correspond to intersection, union, and complementation of random sets. We show that GNW logic is the only conditional event algebra that can be “simply” embedded in random sets in this manner. We show that GNW logic generalizes to an entire family of “partial” such logics, each one of which corresponds to a different assumption about the statistical correlations between rules.