On-shelf utility mining with negative item values

Guo Cheng Lan*, Tzung Pei Hong, Jen Peng Huang, S. Tseng

*Corresponding author for this work

Research output: Contribution to journalArticle

26 Scopus citations


On-shelf utility mining has recently received interest in the data mining field due to its practical considerations. On-shelf utility mining considers not only profits and quantities of items in transactions but also their on-shelf time periods in stores. Profit values of items in traditional on-shelf utility mining are considered as being positive. However, in real-world applications, items may be associated with negative profit values. This paper proposes an efficient three-scan mining approach to efficiently find high on-shelf utility itemsets with negative profit values from temporal databases. In particular, an effective itemset generation method is developed to avoid generating a large number of redundant candidates and to effectively reduce the number of data scans in mining. Experimental results for several synthetic and real datasets show that the proposed approach has good performance in pruning effectiveness and execution efficiency.

Original languageEnglish
Pages (from-to)3450-3459
Number of pages10
JournalExpert Systems with Applications
Issue number7
StatePublished - 1 Jun 2014


  • Data mining
  • High on-shelf utility itemset
  • Negative profit
  • On-shelf utility mining
  • Utility mining

Fingerprint Dive into the research topics of 'On-shelf utility mining with negative item values'. Together they form a unique fingerprint.

  • Cite this