Downloads: 132 | Views: 192

Research Paper | Computer Science & Engineering | India | Volume 8 Issue 2, February 2019

Mining Top-k High Utility Itemset using Efficient Algorithms

Pramod Pardeshi | Ujwala Patil

Abstract: Data mining uses different algorithms for seeking interesting information and hidden patterns from the expansive database. Traditional frequent itemset mining (FIM) create substantial measure of incessant itemset without thinking about the amount and benefit of thing obtained. High utility itemset mining (HUIM) gives profitable outcomes as contrasted to the frequent itemset mining. HUIM algorithm helps to enhances the performance of discovering data by considering both quantity and profit of itemset from large database. This paper review algorithm TKU (mining top-k utility itemset) for mining high utility itemset without any need to set minimum utility threshold by using strategy of UP-tree data structure which checks the database twice and upgrades the effectiveness of mining High utility itemset. It discover transaction utility of each transaction and it also compute TWU of each item. Then it rearranges the transaction and develops the Up Tree.

Keywords: Data mining, Frequent itemset, High utility itemset, utility pattern tree

Edition: Volume 8 Issue 2, February 2019,

Pages: 548 - 554