location: Current position: Home >> Scientific Research >> Paper Publications

An algorithm for mining high average utility itemsets based on tree structure

Hits:

Indexed by:期刊论文

Date of Publication:2012-10-01

Journal:Journal of Information and Computational Science

Included Journals:EI、Scopus

Volume:9

Issue:11

Page Number:3189-3199

ISSN No.:15487741

Abstract:Utility itemsets mining is an extension of frequent itemsets mining, considering both the quantities of items in the transactions and the profits of the items. In traditional utility itemsets mining, the utility of an itemset is the summation of the utilities of the itemset in all the transactions containing this itemset while ignoring the length of the itemset and will increase along with an increase in its length. To eliminate the effect of the length of an itemset, average utility measurement was proposed, and average utility of an itemset was defined as the total utility of the itemset divided by its length. In this article, we propose a pattern-wise algorithm to mine high average utility itemsets. Experimental results show that the proposed algorithm outperforms the existing HAUP-mine algorithm. ? 2012 Binary Information Press.

Pre One:Semantic knowledge mining for human motion classification

Next One:A localization strategy based on n-times trilateral centroid with?weight