Efficient mining of both positive and negative association rules

被引：297
|
作者：
Wu, XD
Zhang, CQ
Zhang, SC
机构：
[1] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
[2] Univ Technol Sydney, Fac Informat Technol, Broadway, NSW 2007, Australia
[3] Tsinghua Univ, Beijing 100084, Peoples R China
来源：
ACM TRANSACTIONS ON INFORMATION SYSTEMS | 2004年 / 22卷 / 03期
关键词：
algorithms; experimentation; association rules; negative associations;
D O I：
10.1145/1010614.1010616
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents an efficient method for mining both positive and negative association rules in databases. The method extends traditional associations to include association rules of forms A double right arrow (sic)B, (sic)A double right arrow B, and (sic)A double right arrow (sic)B, which indicate negative associations between itemsets. With a pruning strategy and an interestingness measure, our method scales to large databases. The method has been evaluated using both synthetic and real-world databases, and our experimental results demonstrate its effectiveness and efficiency.
引用
收藏
页码：381 / 405
页数：25
相关论文
共 50 条
  • [1] An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules
    Bilal Alataş
    Erhan Akin
    Soft Computing, 2006, 10 : 230 - 237
  • [2] An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules
    Alatas, B
    Akin, E
    SOFT COMPUTING, 2006, 10 (03) : 230 - 237
  • [3] MINING POSITIVE AND NEGATIVE ASSOCIATION RULES
    Zhu, Honglei
    Xu, Zhigang
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2748 - 2752
  • [4] Mining both positive and negative association rules from frequent and infrequent itemsets
    Dong, Xiangjun
    Niu, Zhendong
    Shi, Xuelin
    Zhang, Xiaodan
    Zhu, Donghua
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2007, 4632 : 122 - +
  • [5] Mining Indirect Positive and Negative Association Rules
    Ramasubbareddy, B.
    Govardhan, A.
    Ramamohanreddy, A.
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 581 - +
  • [6] Mining positive and negative fuzzy association rules
    Yan, P
    Chen, GQ
    Cornelis, C
    De Cock, M
    Kerre, E
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2004, 3213 : 270 - 276
  • [7] Mining a complete set of both positive and negative association rules from large databases
    Wang, Hao
    Zhang, Xing
    Chen, Guoqing
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2008, 5012 : 777 - 784
  • [8] Mining positive and negative association rules:: An approach for confined rules
    Antonie, ML
    Zaïane, OR
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2004, PROCEEDINGS, 2004, 3202 : 27 - 38
  • [9] Mining Positive and Negative Association Rules with Weighted Items
    Jiang, He
    Zhao, Yuanyuan
    Dong, Xiangjun
    Shang, Shiju
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 437 - 441
  • [10] Optimized Mining of Potential Positive and Negative Association Rules
    Bemarisika, Parfait
    Totohasina, Andre
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2017, 2017, 10440 : 424 - 432
12345