Abstract
In this paper, we develop the conditional evidence theory and apply it to knowledge discovery in database. In this theory, we assume that a priori knowledge about generic situation and evidence about situation at hand can be modelled by two independent random sets. Dempster’s rule of combination is a popular method used in evidence theory, we think that this rule can be applied to knowledge revision, but isn’t appropriate for knowledge updating. Based on random set theory, we develop a new bayesian updating rule in evidence theory. More importantly, we show that bayesian updating rule can be performed incrementally by using Möbius transforms.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Chrisman, L.: Incremental Conditioning of Lower and Upper Probabilities. International Journal of Approximate Reasoning 13, 1–25 (1995)
Dempster, P.: Upper and lower probabilities induced by a multi-valued mapping. Ann. Mathematical Statistics 38, 325–339 (1967)
Denoeux, T.: A k-nearest neighbour classification rule based on Dempster-Shafer theory. IEEE transactions on systems, man and cybernetics 25(5), 804–813 (1995)
Dubios, D., Prade, H.: Bayesian conditioning in possibility theory. Fuzzy Sets and Systems 92, 223–240 (1997)
Dubios, D., Prade, H.: Focusing vs. revision in possibility theory. In: Proceedings of the 4th IEEE International Conference on Fuzzy Systems(FUZZ-IEEE 1996), New Orleans, LA, September 9-12, pp. 1700–1705 (1996)
Dubios, D., Prade, H., Smets, P.: Representing partial ignorance. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 26(3), 361–377 (1996)
Jaffray, J.Y.: Bayesian updating and belief functions. IEEE Transactions on Systems, Man, and Cybernetics 22(5), 1144–1152 (1992)
Körner, R., Näther, W.: On the specificity of evidences. Fuzzy Sets and Systems 71, 183–196 (1995)
Mahler, R.: Combining ambiguous evidence with respect to ambiguous a priori knowledge, I: Boolean logic. IEEE transactions on systems, man and cybernetics– part A: systems and humans 26(1), 27–41 (1996)
Mahler, R.: Combining ambiguous evidence with respect to ambiguous a priori knowledge,II: Fuzzy logic. Fuzzy Sets and Systems 75, 319–354 (1995)
Shafer, G.: A Mathematical Theory of Evidences. Princeton University Press, Princeton (1976)
McClean, S., Scotney, B., Shapcott, M.: Using background knowledge in the aggregation of imprecise. Data and Knowledge Engineering Journal 32, 131–143 (2000)
Tang, Y.C., Sun, S.Q.: The Conditional Dempster-Shafer Theory: a New Frame for Knowledge Updating (to be submitted)
Walley, P.: Measures of uncertainty in expert systems. Artificial Intelligence 83, 1–58 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y., Sun, S., Liu, Y. (2004). Conditional Evidence Theory and Its Application in Knowledge Discovery. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive