Abstract
The standard definitions of confidence for association rules was proposed by Agrawal et al. based on the idea that co-occurrences of items in one transaction are evidence for association between the items. Since such definition of confidence is nothing but a conditional probability, even weights are a priori assigned to each transaction that contains the items in question at the same time. All of such transactions, however, do not necessarily give us such evidence because some co-occurrences might be contingent. Thus the D-S theory is introduced to discuss how each transaction is estimated as evidence.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: Proc. ACM SIGMOD Conf. on Management of Data, pp. 207–216 (1993)
Chellas, B.F.: Modal Logic: An Introduction. Cambridge Univ. Press, Cambridge (1980)
Dempster, A.P.: Upper and Lower Probabilities Induced by a Multivalued Mapping. Ann. Math. Stat. 38, 325–339 (1967)
Murai, T., Miyakoshi, M., Shimbo, M.: Measure-Based Semantics for Modal Logic. In: Lowen, R., Roubens, M. (eds.) Fuzzy Logic: State of the Art, pp. 395–405. Kluwer, Dordrecht (1993)
Murai, T., Miyakoshi, M., Shimbo, M.: Soundness and Completeness Theorems Between the Dempster-Shafer Theory and Logic of Belief. In: Proc. 3rd FUZZIEEE (WCCI), pp. 855–858 (1994)
Murai, T., Miyakoshi, M., Shimbo, M.: A Logical Foundation of Graded Modal Operators Defined by Fuzzy Measures. In: Proc. 4th FUZZ-IEEE/2nd IFES, pp. 151–156 (1995)
Murai, T., Sato, Y.: Association Rules from a Point of View of Modal Logic and Rough Sets. In: Proc. 4th AFSS, pp. 427–432 (2000)
Murai, T., Nakata, M., Sato, Y.: A Note on Conditional Logic and Association Rules. In: Terano, T., Nishida, T., Namatame, A., Tsumoto, S., Ohsawa, Y., Washio, T. (eds.) JSAI-WS 2001. LNCS (LNAI), vol. 2253, pp. 390–394. Springer, Heidelberg (2001)
Murai, T., Nakata, M., Sato, Y.: Association Rules as Relative Modal Sentences Based on Conditional Probability. Communications of Institute of Information and Computing Machinery 5(2), 73–76 (2002)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Murai, T., Kudo, Y., Sato, Y. (2003). Association Rules and Dempster-Shafer Theory of Evidence. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds) Discovery Science. DS 2003. Lecture Notes in Computer Science(), vol 2843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39644-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-39644-4_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20293-6
Online ISBN: 978-3-540-39644-4
eBook Packages: Springer Book Archive