JSAI 2001: New Frontiers in Artificial Intelligence pp 390-394 | Cite as
A Note on Conditional Logic and Association Rules
Abstract
Association rules in data mining are considered from a point of view of conditional logic and rough sets. In our previous work, given an association rule in some fixed database, its corresponding Kripke model was formulated. Then, two difficulties in the formulation were pointed out: limitation of the form of association rules and limited formulation of the models themselves. To resolve the defects, Chellas’s conditional logic was introduced and thereby, the class of conditionals in conditional logic can be naturally regarded as containing the original association rules. In this paper, further, an extension of conditional logic is introduced for dealing with association rules with intermediate values of confidence based on the idea of fuzzy-measure-based graded modal logic.
Preview
Unable to display preview. Download preview PDF.
References
- 52.1Agrawal, R., Imielinski, T., Swami, A. (1993): Mining Association Rules between Sets of Items in Large Databases. Proc. ACM SIGMOD Conf. on Management of Data, 207–216Google Scholar
- 52.2Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I. (1996): Fast Discovery of Association Rules. Advances in Knowledge Discovery and Data Mining, ed. U.M. Fayyad, G. Platetsky-Shapiro, P. Smyth, and R. Uthurusamy, AAAI Press/The MIT Press, 307–328Google Scholar
- 52.3Aggarwal, C.C., Philip, S.Y. (1998): Online Generation of Association Rules. Proc. Int. Conf. on Data Engineering, 402–411Google Scholar
- 52.4Chellas, B.F. (1980): Modal Logic: An Introduction. Cambridge Univ. Press, CambridgeMATHGoogle Scholar
- 52.5Lin, T.Y. (1998): Granular Computing on Binary Relation, I Data Mining and Neighborhood Systems, II Rough Set Representations and Belief Functions. L. Polkowski and A. Skowron (eds.), Rough Sets in Knowledge Discovery 1: Methodology and Applications, Physica-Verlag, Heidelberg, 107–121, 122-140Google Scholar
- 52.6Murai, T., Miyakoshi, M., Shimbo, M. (1993): Measure-Based Semantics for Modal Logic. R. Lowen, M. Roubens (eds.), Fuzzy Logic: State of the Art, Kluwer, Dordrecht, 395–405Google Scholar
- 52.7Murai, T., Miyakoshi, M., Shimbo, M. (1994): Soundness and Completeness Theorems between the Dempster-Shafer Theory and Logic of Belief. Proc. 3rd FUZZ-IEEE (WCCI), 855–858.Google Scholar
- 52.8Murai, T., Miyakoshi, M., Shimbo, M. (1995) A Logical Foundation of Graded Modal Operators Defined by Fuzzy Measures. Proc. 4th FUZZ-IEEE/2nd IFES, 151–156.Google Scholar
- 52.9Murai, T., Sato, Y. (2000): Association Rules from a Point of View of Modal Logic and Rough Sets. Proc. 4th AFSS, 427–432.Google Scholar
- 52.10Pawlak, Z. (1991): Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, DordrechtMATHGoogle Scholar