Mining Frequent Itemsets in Association Rule Mining Using Improved SETM Algorithm

被引:2
|
作者
Hanirex, D. Kerana [1 ]
Kaliyamurthie, K. P. [1 ]
机构
[1] Bharath Univ, Dept Comp Sci & Engn, Madras, Tamil Nadu, India
关键词
D O I
10.1007/978-81-322-2656-7_70
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Association rule mining is one of the recent data mining research. Mining frequent itemsets in relational databases using relational queries give great attention to researchers nowadays. This paper implements modified set oriented algorithm for mining frequent itemsets in relational databases. In this paper, the sort and merge scan algorithm SETM (Houtsma and Swami, IEEE 25-33 (1995)) [1] is implemented for super market data set which is further improved by integrating transaction reduction technique. Our proposed algorithm Improved SETM (ISETM) generate the frequent itemsets from the database and find its execution time. Finally the performance of the algorithm is compared with the traditional Apriori and SETM algorithm.
引用
收藏
页码:765 / 773
页数:9
相关论文
共 50 条
  • [1] An Improved Algorithm for Frequent Itemsets Mining
    Jiang, Hao
    He, Xu
    [J]. 2017 FIFTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2017, : 314 - 317
  • [2] Association Rule Mining: A Graph Based Approach for Mining Frequent Itemsets
    Tiwari, Vivek
    Tiwari, Vipin
    Gupta, Shailendra
    Tiwari, Renu
    [J]. 2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 309 - 313
  • [3] AN IMPROVED ALGORITHM FOR MINING FREQUENT WEIGHTED ITEMSETS
    Nguyen Duy Ham
    Bay Vo
    Nguyen Thi Hong Minh
    Tzung-Pei Hong
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2579 - 2584
  • [4] Improved algorithm for mining frequent closed itemsets
    Song, Wei
    Yang, Bingru
    Xu, Zhangyan
    Gao, Jing
    [J]. 2008, Science Press, 18,Shuangqing Street,Haidian, Beijing, 100085, China (45):
  • [5] A fast Parallel Association Rule Mining Algorithm Based on the Probability of Frequent Itemsets
    Mohamed, Marghny H.
    Refaat, Hosam E.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (05): : 152 - 162
  • [6] An Improved MapReduce Algorithm for Mining Closed Frequent Itemsets
    Gonen, Yaron
    Gudes, Ehud
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE SCIENCE, TECHNOLOGY AND ENGINEERING (SWSTE 2016), 2016, : 77 - 83
  • [7] DFR: A new improved algorithm for mining frequent itemsets
    Chai, Sheng
    Wang, Hai-Chun
    Qiu, Ji-Fan
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 369 - 373
  • [8] An Algorithm for Mining Frequent Itemsets
    Hernandez Leon, Raudel
    Perez Suarez, Airel
    Feregrino Uribe, Claudia
    Guzman Zavaleta, Zobeida Jezabel
    [J]. 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE 2008), 2008, : 236 - +
  • [9] An Efficient Algorithm for Mining Association Rules using Confident Frequent Itemsets
    Al-Maqaleh, Basheer Mohamad
    Shaab, Saleem Khalid
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES (ACCT 2013), 2013, : 90 - 94
  • [10] Mining Frequent Itemsets Using Improved Apriori on Spark
    Gao, Fei
    Khandelwal, Ashutosh
    Liu, Jiangjiang
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND DATA MINING (ICISDM 2019), 2019, : 87 - 91