Association Rules and Dempster-Shafer Theory of Evidence
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.
KeywordsConditional Probability Association Rule Modal Logic Multivalued Mapping Mining Association Rule
Unable to display preview. Download preview PDF.
- 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
- 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.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.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.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
- 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