Abstract
In this paper the dependences between the Dempster-Shafer theory and rough set theory have been used to find a minimal template in a given decision table. The Dempster-Shafer theory [5] is called a mathematical theory of evidence. This theory is based on belief functions and plausible reasoning is used to combine separate pieces of information (evidence) to calculate the probability of an event. Rough set theory was proposed by Pawlak in 1982 [3] as a mathematical tool for describing the uncertain knowledge. In 1987 [1] and 1991 [6] the basic functions of the evidence theory were defined, based on the notation from rough set theory. These definitions allow finding interesting dependences in decision tables.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grzymała-Busse, J.: Rough-set and Dempster-Shafer Approaches to Knowledge Acqusition uder Uncertainty - a Comparison. Technical report, Department of Computer Science University of Kansas (1987)
Nguyen, S.H., Skowron, A., Synak, P., Wróblewski, J.: Knowledge Discovery in Databases: Rough Set Approach. In: Proc. of The Seventh International Fuzzy Systems Association World Congress, IFSA’, Prague, Czech Republic, June 1997, pp. 204–209 (1997)
Pawlak, Z.: Rough Sets. Int. J. of Information and Computer Sci. 11, 344–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordecht (1991)
Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)
Skowron, A.: Grzymała-Busse, J.: From the Rough Set Theory to the Evidence Theory. Technical report 8/91, Institute of Computer Science Warsaw University of Technology (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marszał–Paszek, B., Paszek, P. (2007). Minimal Templates and Knowledge Discovery. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds) Rough Sets and Intelligent Systems Paradigms. RSEISP 2007. Lecture Notes in Computer Science(), vol 4585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73451-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-73451-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73450-5
Online ISBN: 978-3-540-73451-2
eBook Packages: Computer ScienceComputer Science (R0)