PARALLEL FP-TREE FOR MINING NEGATIVE ASSOCIATION RULES

被引：0
|
作者：
Kumar, Preetham [1 ]
Saralaya, Vikram [1 ]
Vishal, Vivek [1 ]
Choudhary, Murari Singh [1 ]
机构：
[1] Manipal Univ, MIT, Manipal, India
来源：
THIRD INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY (ICCET 2011) | 2011年
关键词：
Taxonomy; Support; Confidence;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Mining Negative Association Rules is of great importance, and it helps in taking crucial management decisions. In this paper we basically focus on fmding negative rules of the form X -> Y and X -> Y. To achieve this we build a one pass parallel FP-Tree, which has all the ingredients to efficiently mine negative rules. This parallelism comes from the fact that there exists taxonomy among items in the database. This assumption matches most real world situations, where mining is applied. Hence this work is practical and can be implemented efficiently as a useful mining technique. This work focuses on Market Basket data analysis and efficiently mines only the interesting rules.
引用
收藏
页码：145 / 151
页数：7
相关论文
共 50 条
  • [1] A Parallel Algorithm for Mining Association Rules Based on FP-tree
    Tu, Fei
    He, Bo
    [J]. ADVANCES IN COMPUTER SCIENCE, ENVIRONMENT, ECOINFORMATICS, AND EDUCATION, PT IV, 2011, 217 : 399 - 403
  • [2] Research on Association Rules Mining Base on Positive and Negative Items of FP-tree
    Chen, Chunwei
    Wang, Dandong
    [J]. PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 1395 - 1399
  • [3] Research on Algorithms for Association Rules Mining Based on FP-tree
    Zhou, Zhun
    Yang, Bingru
    Zhao, Yunfeng
    Hou, Wei
    [J]. 2008 2ND INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1 AND 2, 2008, : 101 - 105
  • [4] Algorithm for mining association rules with multiple minimum supports based on FP-Tree
    Zhao Chunjiang
    Wu Huarui
    Sun Xiang
    Yang Baozhu
    [J]. NEW ZEALAND JOURNAL OF AGRICULTURAL RESEARCH, 2007, 50 (05) : 1375 - 1381
  • [5] MINING ASSOCIATION RULES TO EVALUATE CONSUMER PERCEPTION: A NEW FP-TREE APPROACH
    Das, Nandini
    Ghosh, Avishek
    Das, Prasun
    [J]. INTERNATIONAL JOURNAL FOR QUALITY RESEARCH, 2011, 5 (02) : 89 - 102
  • [6] Mining mufti-level association rules using FP-Tree and AFOP-Tree
    Pater, Mirela
    Gyorodi, Cornelia
    Gyorodi, Robert
    Bogan-Marta, Alina
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2006, 1 : 341 - 348
  • [7] Interactive association rules mining based on FP-Tree and its application in education management
    Huang Tao
    Jiang Hao
    Pu An-jian
    [J]. ICAIE 2009: PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND EDUCATION, VOLS 1 AND 2, 2009, : 711 - 715
  • [8] Privacy-Preserving Mining of Association Rules for Horizontally Distributed Databases Based on FP-Tree
    Jin, Yaoan
    Su, Chunhua
    Ruan, Na
    Jia, Weijia
    [J]. INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2016, 2016, 10060 : 300 - 314
  • [9] Mining multiple-level association rules from a transactional database using FP-tree
    Alramouni, S
    Lee, JY
    [J]. DMIN '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON DATA MINING, 2005, : 97 - 103
  • [10] A FP-Tree Based Algorithm for mining knowledge point association
    Hu, Bingtao
    Ju, Xiaoming
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING FOR MECHANICS AND MATERIALS, 2016, 97 : 34 - 41
12345