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 条
  • [41] An efficient structure for fast mining high utility itemsets
    Zhi-Hong Deng
    Applied Intelligence, 2018, 48 : 3161 - 3177
  • [42] An effective tree structure for mining high utility itemsets
    Lin, Chun-Wei
    Hong, Tzung-Pei
    Lu, Wen-Hsiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7419 - 7424
  • [43] Analyzing of incremental high utility pattern mining based on tree structures
    Lee, Judae
    Yun, Unil
    Lee, Gangin
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7
  • [44] Two Sliding Window Control Based High Utility Pattern Mining
    Londhe, Swapnali
    Mahajan, Rupesh
    2018 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2018,
  • [45] A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data
    Tang, Huijun
    Liu, Yangguang
    Wang, Le
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (01) : 342 - 350
  • [46] An algorithm for mining high utility patterns based on pattern-growth
    Wang, Le
    Xiong, Song-Quan
    Chang, Yan-Fen
    Wang, Shui
    Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (09): : 1616 - 1626
  • [47] Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    Lee, Young-Koo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (12) : 1708 - 1721
  • [48] Fast algorithm for high utility pattern mining with the sum of item quantities
    Ryang, Heungmo
    Yun, Unil
    Ryu, Keun Ho
    INTELLIGENT DATA ANALYSIS, 2016, 20 (02) : 395 - 415
  • [49] Efficient Algorithm for Mining High Utility Pattern Considering Length Constraints
    Singh, Kuldeep
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2019, 15 (03) : 1 - 27
  • [50] Fuzzy High-Utility Pattern Mining based on the Hadoop Framework
    Wu, Jimmy Ming-Tai
    Srivastava, Gautam
    Wei, Min
    Lin, Jerry Chun-Wei
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5413 - 5420