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 条
  • [21] Extending High-Utility Pattern Mining with Facets and Advanced Utility Functions
    Cauteruccio, Francesco
    Terracina, Giorgio
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (345): : 1 - 4
  • [22] Efficient Approach for Damped Window-Based High Utility Pattern Mining With List Structure
    Nam, Hyoju
    Yun, Unil
    Vo, Bay
    Tin Truong
    Deng, Zhi-Hong
    Yoon, Eunchul
    IEEE ACCESS, 2020, 8 : 50958 - 50968
  • [23] An empirical comparison of the performances of single structure columnar in-memory and disk-resident data storage techniques using healthcare big data
    Famutimi, R. F.
    Oyelami, M. O.
    Ibitoye, A. O.
    Awoniran, O. M.
    JOURNAL OF BIG DATA, 2023, 10 (01)
  • [24] An empirical comparison of the performances of single structure columnar in-memory and disk-resident data storage techniques using healthcare big data
    R. F. Famutimi
    M. O. Oyelami
    A. O. Ibitoye
    O. M. Awoniran
    Journal of Big Data, 10
  • [25] High-utility pattern mining: A method for discovery of high-utility item sets
    Hu, Jianying
    Mojsilovic, Aleksandra
    PATTERN RECOGNITION, 2007, 40 (11) : 3317 - 3324
  • [26] High Utility Periodic Frequent Pattern Mining in Multiple Sequences
    Chen, Chien-Ming
    Zhang, Zhenzhou
    Wu, Jimmy Ming-Tai
    Lakshmanna, Kuruva
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137 (01): : 733 - 759
  • [27] Efficient mining of high utility pattern with considering of rarity and length
    Donggyu Kim
    Unil Yun
    Applied Intelligence, 2016, 45 : 152 - 173
  • [28] Incremental high utility pattern mining with static and dynamic databases
    Unil Yun
    Heungmo Ryang
    Applied Intelligence, 2015, 42 : 323 - 352
  • [29] Candidate List Maintenance in High Utility Sequential Pattern Mining
    Buffett, Scott
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 644 - 652
  • [30] High Utility Sequential Pattern Mining Using Intelligent Technique
    Joseph, Daison
    Bansal, Gaurav Kumar
    Asha, P.
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON CIRCUIT ,POWER AND COMPUTING TECHNOLOGIES (ICCPCT), 2017,