Manuscript Number : IJSRSET1734110
An Efficient Approach to Mine High Utility Itemsets
Authors(4) :-Rayhan Ahmed Simanto, Ahmed Abdal Shafi Rasel, Rianon Zaman, Md. Towhidul Islam Robin
High utility itemsets refer to the sets of items with high utility like profit in a database, and efficient mining of high utility itemsets plays a crucial role in many real life applications and is an important research issue in data mining area. To identify high utility itemsets, most existing algorithms first generate candidate itemsets by overestimating their utilities, and subsequently compute the exact utilities of these candidates. These algorithms incur the problem that a very large number of candidates are generated, but most of the candidates are found out to be not high utility after their exact utilities are computed. In this paper, we propose an algorithm, called HUI-Miner (High Utility Itemset Miner), for high utility itemset mining. HUI-Miner uses a novel structure, called utility-list, to store both the utility information about an itemset and the heuristic information for pruning the search space of HUI-Miner. By avoiding the costly generation and utility computation of numerous candidate itemsets, HUI-Miner can efficiently mine high utility itemsets from the utility lists constructed from a mined database.
Rayhan Ahmed Simanto
Frequent itemset, Association rule mining, Utility set, Cluster based mining.
Publication Details
Published in :
Volume 3 | Issue 5 | July-August 2017 Article Preview
Stamford University Bangladesh, Dhaka, Bangladesh
Ahmed Abdal Shafi Rasel
Stamford University Bangladesh, Dhaka, Bangladesh
Rianon Zaman
Stamford University Bangladesh, Dhaka, Bangladesh
Md. Towhidul Islam Robin
Stamford University Bangladesh, Dhaka, Bangladesh
Date of Publication :
2017-08-31
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) :
429-433
Manuscript Number :
IJSRSET1734110
Publisher : Technoscience Academy
Journal URL :
https://ijsrset.com/IJSRSET1734110