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 条
  • [31] Mining Regional High Utility Co-location Pattern
    Xiong, Meiyu
    Chen, Hongmei
    Wang, Lizhen
    Xiao, Qing
    SPATIAL DATA AND INTELLIGENCE, SPATIALDI 2024, 2024, 14619 : 97 - 107
  • [32] Incremental high utility pattern mining with static and dynamic databases
    Yun, Unil
    Ryang, Heungmo
    APPLIED INTELLIGENCE, 2015, 42 (02) : 323 - 352
  • [33] Analysis of Privacy Preserving Approaches in High Utility Pattern Mining
    Yun, Unil
    Kim, Donggyu
    ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2017, 421 : 883 - 887
  • [34] An Efficient Candidate Pruning Technique for High Utility Pattern Mining
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    Lee, Young-Koo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 749 - 756
  • [35] Mining high utility pattern with negative items in dynamic databases
    Han, Meng
    Zhang, Ni
    Wang, Le
    Li, Xiaojuan
    Cheng, Haodong
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (08) : 5325 - 5353
  • [36] UHUOPM: High Utility Occupancy Pattern Mining in Uncertain Data
    Chen, Chien-Ming
    Chen, Lili
    Gan, Wensheng
    Qiu, Lina
    Ding, Weiping
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 3066 - 3071
  • [37] Efficient mining of high utility pattern with considering of rarity and length
    Kim, Donggyu
    Yun, Unil
    APPLIED INTELLIGENCE, 2016, 45 (01) : 152 - 173
  • [38] High-utility sequential pattern mining in incremental database
    Yan, Huizhen
    Li, Fengyang
    Hsieh, Ming-Chia
    Wu, Jimmy Ming-Tai
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [39] Improved Strategy for High-Utility Pattern Mining Algorithm
    Wang, Le
    Wang, Shui
    Li, Haiyan
    Zhou, Chunliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [40] An efficient structure for fast mining high utility itemsets
    Deng, Zhi-Hong
    APPLIED INTELLIGENCE, 2018, 48 (09) : 3161 - 3177