Advertisement

Association Rules and Dempster-Shafer Theory of Evidence

  • Tetsuya Murai
  • Yasuo Kudo
  • Yoshiharu Sato
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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)zbMATHGoogle Scholar
  3. 3.
    Dempster, A.P.: Upper and Lower Probabilities Induced by a Multivalued Mapping. Ann. Math. Stat. 38, 325–339 (1967)zbMATHCrossRefMathSciNetGoogle Scholar
  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)CrossRefGoogle Scholar
  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)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

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

Personalised recommendations