UP-GNIV: an expeditious high utility pattern mining algorithm for itemsets with negative utility values. (1st January 2015)

• Record Type: Journal Article
• Authors: Subramanian, Kannimuthu; Kandhasamy, Premalatha
• Is Part Of: International journal of information technology and management. Volume 14:Number 1(2015)
• Page Start: 26
• Page End: 42
• Publication Date: 2015-01-01
• Subjects: association rule mining -- ARM -- high utility itemset -- utility mining -- negative item values; Management information systems -- Periodicals; Information technology -- Periodicals; Management -- Data processing -- Periodicals; 658.403805
• Languages: English
• ISSNs: 1461-4111

Abstract

Traditionally, frequent pattern mining dealt in extracting frequency pattern from transaction databases by not considering utility factors. Utility-based data mining focuses on all aspects of economic utility in data mining and is aimed at incorporating utility in both predictive and descriptive data mining tasks. High utility itemset (HUI) mining process incurs the problem of producing a large number of candidate itemsets since downward closure property used in frequent itemset mining is not applied in utility mining and itemsets associated with negative utility values are not supported by existing algorithms. Here, mining high utility itemset with negative item values using Utility Pattern-Growth approach for Negative Item Values (UP-GNIV) approach is proposed and compared against high utility itemsets with negative item values (HUINIV)-mine. The experimental result shows that the suggested approach performs well.