Implementing a Hybrid of Efficient Algorithms For Mining Top-K High Utility Itemsets

被引:0
|
作者
Rajendra, Ingle Mayur [1 ]
Vyas, Chaitanya [1 ]
Moghe, Sanika Sameer [1 ]
Deshmukh, Deepali [1 ]
Sakhare, Sachin [1 ]
Gonge, Sudhanshu [1 ]
机构
[1] Marathwada Mitra Mandals Coll Engn, Dept Informat Technol, Pune, Maharashtra, India
关键词
utility mining; high utility itemset; top k-pattern mining; top-k high utility itemset mining;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Data mining is a methodical process of discovering data patterns and models in large data sets that involve methods at the intersection of the database system. This paper issues the popular problem of the extraction of high utility element sets (HUI) in the context of data mining. The problem of these HUIs (set of elements of high usage and value) is mainly the annoying mixture of frequent elements. Another addressable issue is the one of pattern mining which is a widespread problem in data mining, which involves searching for frequent patterns in transaction databases. Solve the problem of the set of high utility elements (HUI) requires some particular data and the state of the art of the algorithms. To store the HUI (set of high utility elements) many popular algorithms have been proposed for this problem, such as "Apriori", FP growth, etc., but now the most popular TKO algorithms (extraction of utility element sets) K in one phase) and TKU (extraction of elements sets Top-K Utility) here TKO is Top K in one phase and TKU is Top K in utility. In this paper, all the aforementioned issues have been addressed by proposing a new framework to mine k upper HUI where k is the desired number of HUI to extract. Extraction of high utility element sets is not a very common practice. Although, it is indefinitely being used in our daily lives, e.g. Online Shopping, etc. It is part of the business analysis. The main area of interest of this paper is implementing a hybrid efficient Algorithm for Top K high utility itemsets. This paper implements the hybrid of TKU and TKO with improved performance parameters overcoming the drawbacks of each algorithm
引用
收藏
页数:4
相关论文
共 50 条
  • [31] Mining top-k high average-utility itemsets based on breadth-first search
    Liu, Xuan
    Chen, Genlang
    Wu, Fangyu
    Wen, Shiting
    Zuo, Wanli
    APPLIED INTELLIGENCE, 2023, 53 (23) : 29319 - 29337
  • [32] Mining Top-k High On-shelf Utility Itemsets Using Novel Threshold Raising Strategies
    Singh, Kuldeep
    Biswas, Bhaskar
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2024, 18 (05)
  • [33] Efficient algorithms for mining maximal high-utility itemsets
    Nguyen, Trinh D. D.
    Quoc-Bao Vu
    Nguyen, Loan T. T.
    PROCEEDINGS OF 2019 6TH NATIONAL FOUNDATION FOR SCIENCE AND TECHNOLOGY DEVELOPMENT (NAFOSTED) CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2019, : 428 - 433
  • [34] Efficient algorithms for mining closed and maximal high utility itemsets
    Duong, Hai
    Hoang, Tien
    Tran, Thong
    Truong, Tin
    Le, Bac
    Fournier-Viger, Philippe
    KNOWLEDGE-BASED SYSTEMS, 2022, 257
  • [35] Efficient mining top-k high utility itemsets in incremental databases based on threshold raising strategies and pre-large concept
    Tung, N. T.
    Nguyen, Loan T. T.
    Nguyen, Trinh D. D.
    Huynh, Bao
    KNOWLEDGE-BASED SYSTEMS, 2025, 315
  • [36] Mining Top-K constrained cross-level high-utility itemsets over data streams
    Han, Meng
    Liu, Shujuan
    Gao, Zhihui
    Mu, Dongliang
    Li, Ang
    KNOWLEDGE AND INFORMATION SYSTEMS, 2024, 66 (05) : 2885 - 2924
  • [37] Mining top-k high-utility itemsets from a data stream under sliding window model
    Dawar, Siddharth
    Sharma, Veronica
    Goyal, Vikram
    APPLIED INTELLIGENCE, 2017, 47 (04) : 1240 - 1255
  • [38] Mining Top-K constrained cross-level high-utility itemsets over data streams
    Meng Han
    Shujuan Liu
    Zhihui Gao
    Dongliang Mu
    Ang Li
    Knowledge and Information Systems, 2024, 66 : 2885 - 2924
  • [39] Mining top-k high-utility itemsets from a data stream under sliding window model
    Siddharth Dawar
    Veronica Sharma
    Vikram Goyal
    Applied Intelligence, 2017, 47 : 1240 - 1255
  • [40] Efficiently Mining Top-K High Utility Sequential Patterns
    Yin, Junfu
    Zheng, Zhigang
    Cao, Longbing
    Song, Yin
    Wei, Wei
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1259 - 1264