Interestingness of Association Rules Using Symmetrical Tau and Logistic Regression

作者: Izwan Nizal Mohd Shaharanee , Fedja Hadzic , Tharam S. Dillon

DOI: 10.1007/978-3-642-10439-8_43

关键词:

摘要: While association rule mining is one of the most popular data techniques, it usually results in many rules, some which are not considered as interesting or significant for application at hand. In this paper, we conduct a systematic approach to ascertain discovered rules and provide rigorous statistical supporting framework. The strategy proposed combines measurement including redundancy analysis, sampling multivariate discard non rules. A real world dataset used demonstrate how unified framework can redundant still preserve high accuracy set whole.

参考文章(28)
Nimrod Megiddo, Ramakrishnan Srikant, Discovering predictive association rules knowledge discovery and data mining. pp. 274- 278 ,(1998)
Yonatan Aumann, Yehuda Lindell, A Statistical Theory for Quantitative Association Rules intelligent information systems. ,vol. 20, pp. 255- 283 ,(2003) , 10.1023/A:1022812808206
Craig Silverstein, Sergey Brin, Rajeev Motwani, Beyond Market Baskets: Generalizing Association Rules to Dependence Rules Data Mining and Knowledge Discovery. ,vol. 2, pp. 39- 68 ,(1998) , 10.1023/A:1009713703947
Stephen D. Bay, Michael J. Pazzani, Detecting Group Differences: Mining Contrast Sets Data Mining and Knowledge Discovery. ,vol. 5, pp. 213- 246 ,(2001) , 10.1023/A:1011429418057
Gregory Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules Knowledge Discovery in Databases. pp. 229- 238 ,(1991)
Yanrong Li, Raj P. Gopalan, Effective sampling for mining association rules australasian joint conference on artificial intelligence. pp. 391- 401 ,(2004) , 10.1007/978-3-540-30549-1_35
Charu C. Aggarwal, Philip S. Yu, A new framework for itemset generation symposium on principles of database systems. pp. 18- 24 ,(1998) , 10.1145/275487.275490
Sergey Brin, Rajeev Motwani, Jeffrey D. Ullman, Shalom Tsur, Dynamic itemset counting and implication rules for market basket data international conference on management of data. ,vol. 26, pp. 255- 264 ,(1997) , 10.1145/253260.253325
Bing Liu, Wynne Hsu, Yiming Ma, Pruning and summarizing the discovered associations knowledge discovery and data mining. pp. 125- 134 ,(1999) , 10.1145/312129.312216
Philippe Lenca, Patrick Meyer, Benoît Vaillant, Stéphane Lallich, On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid European Journal of Operational Research. ,vol. 184, pp. 610- 626 ,(2008) , 10.1016/J.EJOR.2006.10.059