Mining positive and negative association rules from large databases

被引:0
|
作者
Cornelis, Chris [1 ]
Yan, Peng
Zhang, Xing
Chen, Guoqing
机构
[1] Univ Ghent, Dept Appl Math & Comp Sci, Ghent, Belgium
[2] Tsinghua Univ, Sch Econ & Management, Beijing 100084, Peoples R China
关键词
association rules; data mining; Apriori;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is concerned with discovering positive and negative association rules, a problem which has been addressed by various authors from different angles, but for which no fully satisfactory solution has yet been proposed. We catalogue and critically examine the existing definitions and approaches, and we present an Apriori-based algorithm that is able to find all valid positive and negative association rules in a support-confidence framework. Efficiency is guaranteed by exploiting an upward closure property that holds for the support of negative association rules under our definition of validity.
引用
收藏
页码:152 / 157
页数:6
相关论文
共 50 条
  • [1] Mining a complete set of both positive and negative association rules from large databases
    Wang, Hao
    Zhang, Xing
    Chen, Guoqing
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2008, 5012 : 777 - 784
  • [2] An Efficient Approach for Mining Positive and Negative Association Rules from Large Transactional Databases
    Kishor, Peddi
    Porika, Sammulal
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 1, 2016, : 85 - 89
  • [3] Mining Positive and Negative Weighted Fuzzy Association Rules in Large Transaction Databases
    Ouyang, Weimin
    [J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 2, 2009, : 269 - 272
  • [4] MINING POSITIVE AND NEGATIVE ASSOCIATION RULES
    Zhu, Honglei
    Xu, Zhigang
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2748 - 2752
  • [5] Discovering Both Positive and Negative Fuzzy Association Rules in Large Transaction Databases
    Han, Jianchao
    Beheshti, Mohsen
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (03) : 287 - 294
  • [6] Mining Indirect Positive and Negative Association Rules
    Ramasubbareddy, B.
    Govardhan, A.
    Ramamohanreddy, A.
    [J]. ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 581 - +
  • [7] Mining positive and negative fuzzy association rules
    Yan, P
    Chen, GQ
    Cornelis, C
    De Cock, M
    Kerre, E
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2004, 3213 : 270 - 276
  • [8] Parallel algorithms for mining association rules in large databases
    Kudo, T
    Ashihara, H
    Shimizu, K
    [J]. INTELLIGENT SYSTEMS, 1997, : 125 - 128
  • [9] Efficient mining of categorized association rules in large databases
    Tseng, SM
    [J]. SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3606 - 3610
  • [10] Mining positive and negative association rules:: An approach for confined rules
    Antonie, ML
    Zaïane, OR
    [J]. KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2004, PROCEEDINGS, 2004, 3202 : 27 - 38