UP-GNIV: an expeditious high utility pattern mining algorithm for itemsets with negative utility values

Kannimuthu Subramanian and Premalatha Kandhasamy

International Journal of Information Technology and Management, 2015, vol. 14, issue 1, 26-42

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.

Keywords: association rules mining; ARM; high utility itemsets; utility mining; negative item values; pattern mining; data mining. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=66056 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijitma:v:14:y:2015:i:1:p:26-42

Access Statistics for this article

More articles in International Journal of Information Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().