Problem Structure and Evidential Reasoning

TL;DR

This paper explores how explicitly modeling semantic structures in evidential reasoning enhances the performance of document retrieval systems by simplifying complex reasoning tasks.

Contribution

It introduces the concept of semantic structure and demonstrates how considering their properties improves evidential reasoning in retrieval systems.

Findings

Semantic structure reduces reasoning complexity.

Explicit structural consideration improves retrieval accuracy.

Structural analysis enhances evidential reasoning efficiency.

Abstract

In our previous series of studies to investigate the role of evidential reasoning in the RUBRIC system for full-text document retrieval (Tong et al., 1985; Tong and Shapiro, 1985; Tong and Appelbaum, 1987), we identified the important role that problem structure plays in the overall performance of the system. In this paper, we focus on these structural elements (which we now call "semantic structure") and show how explicit consideration of their properties reduces what previously were seen as difficult evidential reasoning problems to more tractable questions.