AN ALGEBRAIC FORMALIZATION OF THE RELATIONSHIP BETWEEN EVIDENTIAL STRUCTURES AND DATA TABLES

Article type: Research Article

Authors: Liau, Churn-Jung

Affiliations: Institute of Information Science, Academia Sinica, Taipei, Taiwan. Fax.: (+)886-2-7824814. E-mail: [email protected]

Abstract: In this paper, we would like to investigate the relationship between evidential structures (ES)—the basic qualitative structures of Dempster-Shafer theory, and the data table based knowledge representation systems(KRS) subject to rough set analysis. It is shown that an ES has a natural representation as a data table and from a given data table and two of its attributes, an ES can be extracted. We also show that some important operations on ES's can be realized in relational algebra. The results are then generalized to the fuzzy case. Consequently, we further clarify the connection between evidence theory and rough set theory.

DOI: 10.3233/FI-1996-27104

Journal: Fundamenta Informaticae, vol. 27, no. 1, pp. 57-76, 1996