DS 2003: Discovery Science pp 377-384

Association Rules and Dempster-Shafer Theory of Evidence

• Tetsuya Murai
• Yasuo Kudo
• Yoshiharu Sato
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2843)

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.

Keywords

Conditional Probability Association Rule Modal Logic Multivalued Mapping Mining Association Rule
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.

References

1. 1.
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)Google Scholar
2. 2.
Chellas, B.F.: Modal Logic: An Introduction. Cambridge Univ. Press, Cambridge (1980)
3. 3.
Dempster, A.P.: Upper and Lower Probabilities Induced by a Multivalued Mapping. Ann. Math. Stat. 38, 325–339 (1967)
4. 4.
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)Google Scholar
5. 5.
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)Google Scholar
6. 6.
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)Google Scholar
7. 7.
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)Google Scholar
8. 8.
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)
9. 9.
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)Google Scholar
10. 10.
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

Authors and Affiliations

• Tetsuya Murai
• 1
• Yasuo Kudo
• 2
• Yoshiharu Sato
• 1
1. 1.Graduate School of EngineeringHokkaido UniversitySapporoJapan
2. 2.Muroran Institute of TechnologyMuroranJapan