A three-scan algorithm to mine high on-shelf utility itemsets

Abstract

In this paper, we handle a new kind of patterns named high on-shelf utility itemsets, which considers not only individual profit and quantity of each item in a transaction but also common on-shelf time periods of a product combination. We propose a three-scan mining approach to effectively and efficiently discover high on-shelf utility itemsets. The proposed approach adopts an itemset-generation mechanism to prune redundant candidates early and to systematically check the itemsets from transactions. The experimental results on synthetic datasets also show the proposed approach has a good performance. © 2010 Springer-Verlag Berlin Heidelberg.