Implementation of Efficient Algorithms for Mining Top-K High Utility Item sets

Reshma Sodanwar and Sachin Bere

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2017, vol. 2, issue 4, 121-126

Abstract: Popular problem in data mining, which is called 'high-utility itemset mining' or more generally utility mining. High Utility Itemsets which are itemsets having a utility meeting a user-specified minimum utility threshold value i.e min_util. The main objective of utility mining is to find item sets with highest utilities , by considering profit, quantity, cost or any other user preferences. Research has been carried out in area of mining HUI's. Various techniques have been applied. The main problem with setting threshold value which is mostly user specific, is it needs to be appropriate. In Order to set most appropriate or right Threshold value for mining HUI's ,user needs to do trial & error which in turn is time consuming & tedious process, because if min_util is set too low , system will result in getting large data of HUI , which in turn makes system ineffective for the purpose of HUI. If we set min_util too high , this will result in getting small amount or no HUI's. Thus setting minimum threshold value is difficult. The proposed system is following Top-k framework for mining top-k HUI's, which is using two algorithms TKU (mining top-k utility itemsets) & TKO (mining top-k in one phase),without setting min_util threshold.

Keywords: Utility mining; Mining Top-k HUI; High Utility Itemset; Top-k framework; TKU; TKO. (search for similar items in EconPapers)
Date: 2017
Note: Article URL: https://ijsrcseit.com/CSEIT1172437
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrcseit.com/CSEIT1172437 Article URL (text/html)
https://ijsrcseit.com/paper/CSEIT1172437.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jbh:ijsrcs:v2:y2017:i4:id:hcseit1172437

Access Statistics for this article

More articles in International Journal of Scientific Research in Computer Science, Engineering and Information Technology from International Journal of Scientific Research in Computer Science, Engineering and Information Technology
Bibliographic data for series maintained by Pankaj Sharma (USA) ().