Strongest association rules mining for efficient applications

被引：0

作者：

Li, Jie ^{[1
]}

Xu, Yong ^{[1
,2
]}

Wang, Yunfeng ^{[1
]}

Chu, Chao-Hsien ^{[3
]}

机构：

[1] Hebei Univ Technol, Sch Management, Tianjin 300401, Peoples R China

[2] Tianjin Univ, Inst Syst Engn, Tianjin 300072, Peoples R China

[3] Penn State Univ, Sch Informat Sci & Tech, University Pk, PA 16802 USA

来源：

2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3 | 2007年

关键词：

data mining; association rules; strongest association rules;

D O I：

暂无

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

Rule explosion has become an important problem of association rules mining, as conventional mining algorithms often produce too many rules for decision makers to digest. In this paper, the notion of strongest association rules (SAR) is proposed for representing all association information with fewer rules, and a matrix-based algorithm is developed for mining SAR set. Our experiments show that the number of SAR is about 26% of the number of all rules in average, and the number does not monotonously increase with a smaller minimal confidence.

引用

页码：502 / +

页数：2

共 22 条

[1] Parallel mining of association rules
Agrawal, R
Shafer, JC
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) : 962 - 969
[2] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[3] Agrawal R., 1994, P 20 INT C VERY LARG
[4] On the complexity of inducing categorical and quantitative association rules
Angiulli, F
Ianni, G
Palopoli, L
[J]. THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 217 - 249
[5] [Anonymous], 1996, Advances in Knowledge Discovery and Data Mining, DOI DOI 10.1007/978-3-319-31750-2.
[6] Mining association rules procedure to support on-line recommendation by customers and products fragmentation
Changchien, SW
Lu, TC
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2001, 20 (04) : 325 - 335
[7] Simple association rules (SAR) and the SAR-based rule discovery
Chen, GQ
Wei, Q
Liu, D
Wets, G
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (04) : 721 - 733
[8] A personalized recommender system based on web usage mining and decision tree induction
Cho, YH
Kim, JK
Kim, SH
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2002, 23 (03) : 329 - 342
[9] An integrated data mining and behavioral scoring model for analyzing bank customers
Hsieh, NC
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2004, 27 (04) : 623 - 633
[10] The hybrid of association rule algorithms and genetic algorithms for tree induction: an example of predicting the student course performance
Hsu, PL
Lai, R
Chiu, CC
Hsu, CI
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2003, 25 (01) : 51 - 62

← 1 2 3 →