• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2017, Volume: 10, Issue: 13, Pages: 1-5

Original Article

An Enhanced Algorithm for Retrieving High UtilityFrequent Item Sets with Negative Utility Values


Objectives: Utility mining gains more attraction in recent years. Utility mining can be defined as mining item’s utility and revealing high utility items. In this work an algorithm EHUFIM (i.e Enhanced High Utility Frequent Itemset Mining), was proposed to reveal high utility – frequent itemsets even with negative profits. Methods/Statistical Analysis: The proposed algorithm uses utility mining methods to retrieve high profitable items. Then it uses support measure to reveal high occurrence items. The algorithm implements filter procedure of HUINIV algorithm to handle negative profit items. Findings: This algorithm discovers itemset that have more frequency and high utility with negative profit. Discovering such items helps in decision making in super markets, cross product marketing etc. The proposed algorithm was executed and performance of the algorithms was calculated. Application/Improvement: Existing utility frequents mining algorithms does not consider negative profit values. But, this proposed algorithm, takes negative utility values into account.

Keywords: High Utility Itemset, Negative Utility Itemset, Transaction Weighted Utility Property, Utility Frequent Itemset Mining, Utility Mining


Subscribe now for latest articles and news.