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 条
  • [1] Efficient Algorithms for Mining Top-K High Utility Itemsets
    Tseng, Vincent S.
    Wu, Cheng-Wei
    Fournier-Viger, Philippe
    Yu, Philip S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (01) : 54 - 67
  • [2] Efficient mining of top-k high utility itemsets through genetic algorithms
    Luna, Jose Maria
    Kiran, Rage Uday
    Fournier-Viger, Philippe
    Ventura, Sebastian
    INFORMATION SCIENCES, 2023, 624 : 529 - 553
  • [3] TKEH: an efficient algorithm for mining top-k high utility itemsets
    Kuldeep Singh
    Shashank Sheshar Singh
    Ajay Kumar
    Bhaskar Biswas
    Applied Intelligence, 2019, 49 : 1078 - 1097
  • [4] TKEH: an efficient algorithm for mining top-k high utility itemsets
    Singh, Kuldeep
    Singh, Shashank Sheshar
    Kumar, Ajay
    Biswas, Bhaskar
    APPLIED INTELLIGENCE, 2019, 49 (03) : 1078 - 1097
  • [5] Mining of top-k high utility itemsets with negative utility
    Sun, Rui
    Han, Meng
    Zhang, Chunyan
    Shen, Mingyao
    Du, Shiyu
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 5637 - 5652
  • [6] Targeted mining of top-k high utility itemsets
    Huang, Shan
    Gan, Wensheng
    Miao, Jinbao
    Han, Xuming
    Fournier-Viger, Philippe
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [7] An efficient algorithm for mining top-k on-shelf high utility itemsets
    Thu-Lan Dam
    Kenli Li
    Philippe Fournier-Viger
    Quang-Huy Duong
    Knowledge and Information Systems, 2017, 52 : 621 - 655
  • [8] An efficient algorithm for mining top-k on-shelf high utility itemsets
    Thu-Lan Dam
    Li, Kenli
    Fournier-Viger, Philippe
    Quang-Huy Duong
    KNOWLEDGE AND INFORMATION SYSTEMS, 2017, 52 (03) : 621 - 655
  • [9] DEVELOPMENT OF AN EFFICIENT TECHNIQUE FOR MINING TOP-K CLOSED HIGH UTILITY ITEMSETS
    Velayudhan, Baby
    Sakthivel
    Subasree
    IIOAB JOURNAL, 2016, 7 (09) : 150 - 155
  • [10] Efficient algorithms of mining top-k frequent closed itemsets
    Lan Yongjie
    Qiu Yong
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL II, 2007, : 551 - 554