Disk-resident High Utility Pattern Mining: A Trie Structure Implementation

被引:0
|
作者
Dwivedi, Vijay Kumar [1 ]
机构
[1] United Coll Engn & Management, Dept Comp Sci & Informat Technol, UPSIDC Ind Area, Allahabad, Uttar Pradesh, India
关键词
Trie; Utility; Threshold; Disk-resident; Itemsets; FREQUENT PATTERNS; TREE;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
High utility pattern mining is useful for identification of the most valuable itemsets in incremental databases. We propose algorithm for constructing IHUP_(TWU) tree structure using trie structure. We further propose mining algorithm for identifying most valuable itemsets by using trie structures. Experiments show that algorithms are efficient as compared to other existing algorithms.
引用
收藏
页码:44 / 49
页数:6
相关论文
共 50 条
  • [1] DRFP-tree: disk-resident frequent pattern tree
    Muhaimenul Adnan
    Reda Alhajj
    Applied Intelligence, 2009, 30 : 84 - 97
  • [2] DRFP-tree: disk-resident frequent pattern tree
    Adnan, Muhaimenul
    Alhajj, Reda
    APPLIED INTELLIGENCE, 2009, 30 (02) : 84 - 97
  • [3] High performance parallel -means clustering for disk-resident datasets on multi-core CPUs
    Hadian, Ali
    Shahrivari, Saeed
    JOURNAL OF SUPERCOMPUTING, 2014, 69 (02): : 845 - 863
  • [4] Efficient Chain Structure for High-Utility Sequential Pattern Mining
    Lin, Jerry Chun-Wei
    Li, Yuanfa
    Fournier-Viger, Philippe
    Djenouri, Youcef
    Zhang, Ji
    IEEE ACCESS, 2020, 8 : 40714 - 40722
  • [5] Efficient approach for incremental high utility pattern mining with indexed list structure
    Yun, Unil
    Nam, Hyoju
    Lee, Gangin
    Yoon, Eunchul
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 95 : 221 - 239
  • [6] A Survey of incremental high-utility pattern mining based on storage structure
    Cheng, Haodong
    Han, Meng
    Zhang, Ni
    Li, Xiaojuan
    Wang, Le
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (01) : 841 - 866
  • [7] A Survey of Correlated High Utility Pattern Mining
    Almoqbily, Rashad S.
    Rauf, Azhar
    Quradaa, Fahmi H.
    IEEE ACCESS, 2021, 9 : 42786 - 42800
  • [8] ProUM: High Utility Sequential Pattern Mining
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Zhang, Jiexiong
    Chao, Han-Chieh
    Fujita, Hamido
    Yu, Philip S.
    2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 767 - 773
  • [9] On Incremental High Utility Sequential Pattern Mining
    Wang, Jun-Zhe
    Huang, Jiun-Long
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2018, 9 (05)
  • [10] A pure array structure and parallel strategy for high-utility sequential pattern mining
    Bac Le
    Ut Huynh
    Duy-Tai Dinh
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 104 : 107 - 120