TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating

被引:0
|
作者
Yao Li
Zhi-Heng Zhang
Wen-Bin Chen
Fan Min
机构
[1] Southwest Petroleum University,School of Computer Science
关键词
Frequent itemsets; Incremental mining; Synchronization mechanisms; Three-way decision;
D O I
暂无
中图分类号
学科分类号
摘要
Finding an efficient approach to incrementally update and maintain frequent itemsets is an important aspect of data mining. Earlier incremental algorithms focused on reducing the number of scans of the original database while it is updated. However, they still required the database to be rescanned in some situations. Here we propose a three-way decision update pattern approach (TDUP) along with a synchronization mechanism for this issue. With two support-based measures, all possible itemsets are divided into positive, boundary, and negative regions. TDUP efficiently updates frequent itemsets online, while the synchronization mechanism is periodically triggered to recompute the itemsets offline. The operation of the mechanism based on appropriate settings of two support-based measures is examined through experiments. Results from three real-world data sets show that the proposed approach is efficient and reliable.
引用
收藏
页码:441 / 453
页数:12
相关论文
共 50 条
  • [1] TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating
    Li, Yao
    Zhang, Zhi-Heng
    Chen, Wen-Bin
    Min, Fan
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (02) : 441 - 453
  • [2] Mining frequent patterns with incremental updating frequent pattern tree
    Zhu, Qunxiong
    Lin, Xiaoyong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 5923 - +
  • [3] An Incremental Approach to Share-Frequent Itemsets Mining
    Nawapornanan, Chayanan
    Intakosum, Sarun
    Boonjing, Veera
    [J]. THAI JOURNAL OF MATHEMATICS, 2018, 16 (01): : 1 - 23
  • [4] Fast Mining and Updating Frequent Itemsets
    Liu, Chaohui
    An, Jiancheng
    [J]. 2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 365 - +
  • [5] Incremental Frequent Itemsets Mining with MapReduce
    Kandalov, Kirill
    Gudes, Ehud
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 10509 : 247 - 261
  • [6] Incremental frequent itemsets mining based on frequent pattern tree and multi-scale
    Xun, Yaling
    Cui, Xiaohui
    Zhang, Jifu
    Yin, Qingxia
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 163
  • [7] Incremental Frequent Itemsets Mining with IPPC Tree
    Van Quoc Phuong Huynh
    Kueng, Josef
    Tran Khanh Dang
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT I, 2017, 10438 : 463 - 477
  • [8] A novel incremental algorithm for mining frequent itemsets
    Wang, YL
    Li, ZZ
    Xue, J
    Ban, SM
    Zhao, YL
    [J]. DCABES 2002, PROCEEDING, 2002, : 60 - 64
  • [9] Incremental Frequent Itemsets Mining With FCFP Tree
    Sun, Jiaojiao
    Xun, Yaling
    Zhang, Jifu
    Li, Junli
    [J]. IEEE ACCESS, 2019, 7 : 136511 - 136524
  • [10] Mining Approximate Frequent Itemsets Using Pattern Growth Approach
    Bashir, Shariq
    Lai, Daphne Teck Ching
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (04): : 627 - 644