Enhancing the Efficiency in Mining Weighted Frequent Itemsets

被引:4
|
作者
Lan, Guo-Cheng [1 ]
Hong, Tzung-Pei [2 ]
Lee, Hong Yu [2 ]
Wang, Shyue-Liang [3 ]
Tsai, Chun-Wei [4 ]
机构
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 701, Taiwan
[2] Natl Univ Kaohsiung, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan
[3] Natl Univ Kaohsiung, Dept Informat Management, Kaohsiung, Taiwan
[4] Chianan Univ Pharmacy & Sci, Dept Informat Technol, Tainan, Taiwan
来源
2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013) | 2013年
关键词
Data mining; weighted data mining; weighted frequent itemset mining; upper-bound model;
D O I
10.1109/SMC.2013.192
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
To further enhance the performance of finding weighted frequent itemsets, this work presents an effective upper-bound model for reducing unpromising candidates in mining process. To achieve this goal, a projection-based pruning strategy based on our previously proposed model is developed to gradually tighten the upper-bound value for each transaction. The experimental results show that the proposed approach can achieve good performance in efficiency.
引用
收藏
页码:1104 / 1108
页数:5
相关论文
共 50 条
  • [1] Mining Frequent Weighted Closed Itemsets
    Bay Vo
    Nhu-Y Tran
    Duong-Ha Ngo
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2013, 479 : 379 - 390
  • [2] Frequent Itemsets Mining on Weighted Uncertain Data
    Alharbi, Manal
    Pathak, Sudipta
    Rajasekaran, Sanguthevar
    2014 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2014, : 201 - 206
  • [3] Tightening upper bounds for mining weighted frequent itemsets
    Lan, Guo-Cheng
    Hong, Tzung-Pei
    Lee, Hong-Yu
    Lin, Chun-Wei
    INTELLIGENT DATA ANALYSIS, 2015, 19 (02) : 413 - 429
  • [4] WSWF: A WEIGHTED SLIDING WINDOW FILTERING ALGORITHM FOR FREQUENT WEIGHTED ITEMSETS MINING
    Fouad, Mohammed M.
    Mustafa, Mostafa G. M.
    Mashat, Abdulfatah S.
    Gharib, Tarek F.
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2015, 11 (04): : 1421 - 1439
  • [5] A weighted N-list-based method for mining frequent weighted itemsets
    Huong Bui
    Bay Vo
    Ham Nguyen
    Tu-Anh Nguyen-Hoang
    Tzung-Pei Hong
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 96 : 388 - 405
  • [6] Incremental mining of weighted maximal frequent itemsets from dynamic databases
    Yun, Unil
    Lee, Gangin
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 54 : 304 - 327
  • [7] Mining weighted-frequent-regular itemsets from transactional database
    Klangwisan, Kittipa
    Amphawan, Komate
    2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2017, : 66 - 71
  • [8] An Algorithm for Mining Frequent Itemsets
    Hernandez Leon, Raudel
    Perez Suarez, Airel
    Feregrino Uribe, Claudia
    Guzman Zavaleta, Zobeida Jezabel
    2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE 2008), 2008, : 236 - +
  • [9] An Efficient Method for Mining Frequent Weighted Closed Itemsets from Weighted Item Transaction Databases
    Bay Vo
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (01) : 199 - 216
  • [10] Mining Frequent Weighted Itemsets without Storing Transaction IDs and Generating Candidates
    Lee, Gangin
    Yun, Unil
    Ryu, Keun Ho
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2017, 25 (01) : 111 - 144