An Interpretation of Belief Functions on Infinite Universes in the Theory of Rough Sets
A general type of belief structure and its inducing dual pair of belief and plausibility functions on infinite universes of discourse are first defined. Relationship between belief and plausibility functions in Dempser-Shafer theory of evidence and the lower and upper approximations in rough set theory is then established. It is shown that the probabilities of lower and upper approximations induced by an approximation space yield a dual pair of belief and plausibility functions. And for any belief structure there must exist a probability approximation space such that the belief and plausibility functions defined by the given belief structure are just respectively the lower and upper probabilities induced by the approximation space. Finally, essential properties of the belief and plausibility functions are examined. The belief and plausibility functions are respective a monotone Choquet capacity and an alternating Choquet capacity of infinite order.
KeywordsApproximation operators Belief functions Belief structures Rough sets
Unable to display preview. Download preview PDF.
- 3.Grzymala-Busse, J.W.: Rough-set and Dempster-Shafer approaches to knowledge acquisition under uncertainty—a comparison, Dept. Computer Science, University of Kansas, Lawrence, KS (unpublished manuscript, 1987)Google Scholar
- 6.Lin, T.Y.: Granular computing on binary relations II: rough set representations and belief functions. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery: 1. Methodolodgy and Applications, pp. 122–140. Physica, Heidelberg (1998)Google Scholar
- 11.Skowron, A.: The relationship between the rough set theory and evidence theory. Bulletin of Polish Academic of Sciences: Mathematics 37, 87–90 (1989)Google Scholar
- 13.Skowron, A., Grzymala-Busse, J.: From rough set theory to evidence theory. In: Yager, R.R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236. Wiley, New York (1994)Google Scholar
- 17.Yao, Y.Y.: Generalized rough set model. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 1. Methodology and Applications, pp. 286–318. Physica, Heidelberg (1998)Google Scholar