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 条
  • [41] TKQ: Top-K Quantitative High Utility Itemset Mining
    Nouioua, Mourad
    Fournier-Viger, Philippe
    Gan, Wensheng
    Wu, Youxi
    Lin, Jerry Chun-Wei
    Nouioua, Farid
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2021, PT II, 2022, 13088 : 16 - 28
  • [42] TKUS: Mining top-k high utility sequential patterns
    Zhang, Chunkai
    Du, Zilin
    Gan, Wensheng
    Yu, Philip S.
    INFORMATION SCIENCES, 2021, 570 : 342 - 359
  • [43] Mining top-K frequent itemsets through progressive sampling
    Andrea Pietracaprina
    Matteo Riondato
    Eli Upfal
    Fabio Vandin
    Data Mining and Knowledge Discovery, 2010, 21 : 310 - 326
  • [44] Mining top-K frequent itemsets from data streams
    Wong, Raymond Chi-Wing
    Fu, Ada Wai-Chee
    DATA MINING AND KNOWLEDGE DISCOVERY, 2006, 13 (02) : 193 - 217
  • [45] Mining top-K frequent itemsets through progressive sampling
    Pietracaprina, Andrea
    Riondato, Matteo
    Upfal, Eli
    Vandin, Fabio
    DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (02) : 310 - 326
  • [46] Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases
    Tseng, Vincent S.
    Shie, Bai-En
    Wu, Cheng-Wei
    Yu, Philip S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (08) : 1772 - 1786
  • [47] Efficient algorithms for mining high-utility itemsets in uncertain databases
    Lin, Jerry Chun-Wei
    Gan, Wensheng
    Fournier-Viger, Philippe
    Hong, Tzung-Pei
    Tseng, Vincent S.
    KNOWLEDGE-BASED SYSTEMS, 2016, 96 : 171 - 187
  • [48] Mining top-K frequent itemsets from data streams
    Raymond Chi-Wing Wong
    Ada Wai-Chee Fu
    Data Mining and Knowledge Discovery, 2006, 13 : 193 - 217
  • [49] Efficient Algorithms for Mining the Concise and Lossless Representation of High Utility Itemsets
    Tseng, Vincent S.
    Wu, Cheng-Wei
    Fournier-Viger, Philippe
    Yu, Philip S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (03) : 726 - 739
  • [50] A top-k high utility itemset mining method based on the index utility
    Lin S.-K.
    Wang X.-C.
    Qiao J.-Z.
    Wang R.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2016, 37 (01): : 24 - 28