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 条
  • [31] Positive and Negative Association Rules Mining for Mental Health Analysis of College Students
    Zhao, Long
    Hao, Feng
    Xu, Tiantian
    Dong, XiangJun
    EURASIA JOURNAL OF MATHEMATICS SCIENCE AND TECHNOLOGY EDUCATION, 2017, 13 (08) : 5577 - 5587
  • [32] An Efficient Algorithm to Automated Discovery of Interesting Positive and Negative Association Rules
    Al-Opahi, Ahmed Abdul-Wahab
    Al-Maqaleh, Basheer Mohamad
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (06) : 169 - 173
  • [33] Exception rules mining based on negative association rules
    Daly, O
    Taniar, D
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 543 - 552
  • [34] Efficiently mining both association and correlation rules
    Zhou, Zhongmei
    Wu, Zhaohui
    Wang, Chunshan
    Feng, Yi
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2006, 4223 : 369 - 372
  • [35] Efficient mining of intertransaction association rules
    Tung, AKH
    Lu, HJ
    Han, JW
    Feng, L
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (01) : 43 - 56
  • [36] Mining Both Positive and Negative Impact-Oriented Sequential Rules from Transactional Data
    Zhao, Yanchang
    Zhang, Huaifeng
    Cao, Longbing
    Zhang, Chengqi
    Bohlscheid, Hans
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 656 - 663
  • [37] INCORPORATING BOTH POSITIVE AND NEGATIVE ASSOCIATION RULES INTO THE ANALYSIS OF OUTBOUND TOURISM IN HONG KONG
    Li, Gang
    Law, Rob
    Rong, Jia
    Huy Quan Vu
    JOURNAL OF TRAVEL & TOURISM MARKETING, 2010, 27 (08) : 812 - 828
  • [38] Negative and Positive Association Rules Mining from Text Using Frequent and Infrequent Itemsets
    Mahmood, Sajid
    Shahbaz, Muhammad
    Guergachi, Aziz
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [39] Research on Association Rules Mining Base on Positive and Negative Items of FP-tree
    Chen, Chunwei
    Wang, Dandong
    PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 1395 - 1399
  • [40] Mining Positive and Negative Weighted Association Rules from Frequent Itemsets Based on Interest
    Jiang, He
    Zhao, Yuanyuan
    Dong, Xiangjun
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, 2008, : 242 - 245
12345