Comparative Studies | Computer Science & Engineering | India | Volume 5 Issue 11, November 2016
High Utility Itemsets Mining ? A Brief Explanation with a Proposal
Anu Augustin | Dr. Vince Paul
Abstract: High utility itemsets mining is relevant for business vendors. So that they can give more offers to high utility itemsets. To understand the above sentence we need to know what is high utility itemsets. High utility itemsets are those ones that yield high profit when sold together or alone that meets a user-specified minimum utility threshold from a transactional database. This high utility itemset mining is not a new topic, but it is an emerging area. The basis of high utility mining is frequent itemset mining. The various problems in frequent itemset mining are purchase quantity not taken into account, all items have same importance etc. So the number of items generated will be more. These limitations are overcomed by high utility itemset mining. For that in HUI mining a utility value (weight) is assigned to each item. Also a threshold applied to remove unwanted itemsets. Setting the threshold externally is a tedious work. Too low threshold will generate many HUIs and too high may cause no HUIs to found. In Top-K only top hui s will be found. Here the minimum threshold is set internally. It is zero initially. Performance degrades when there are many huis in the database. So the concept of closed itemset mining is introduced for memory and space efficiency. Also for proper utilization of resources.
Keywords: Frequent Pattern, High Utility Itemsets, Transaction Utility, Minimum Utility Threshold, Closed itemsets
Edition: Volume 5 Issue 11, November 2016,
Pages: 1419 - 1424
How to Cite this Article?
Anu Augustin, Dr. Vince Paul, "High Utility Itemsets Mining ? A Brief Explanation with a Proposal", International Journal of Science and Research (IJSR), Volume 5 Issue 11, November 2016, pp. 1419-1424, https://www.ijsr.net/get_abstract.php?paper_id=ART20163126
How to Share this Article?
Similar Articles with Keyword 'Frequent Pattern'
Privacy Preserving Closed Frequent Pattern Mining
Survey on Parallel Comparison of Text Document with Input Data Mining and VizSFP
Priyanka P. Palsaniya | D. C. Dhanwani