Applying the maximum utility measure in high utility sequential pattern mining

Guo Cheng Lan, Tzung Pei Hong*, S. Tseng, Shyue Liang Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

65 Scopus citations


Recently, high utility sequential pattern mining has been an emerging popular issue due to the consideration of quantities, profits and time orders of items. The utilities of subsequences in sequences in the existing approach are difficult to be calculated due to the three kinds of utility calculations. To simplify the utility calculation, this work then presents a maximum utility measure, which is derived from the principle of traditional sequential pattern mining that the count of a subsequence in the sequence is only regarded as one. Hence, the maximum measure is properly used to simplify the utility calculation for subsequences in mining. Meanwhile, an effective upper-bound model is designed to avoid information losing in mining, and also an effective projection-based pruning strategy is designed as well to cause more accurate sequence-utility upper-bounds of subsequences. The indexing strategy is also developed to quickly find the relevant sequences for prefixes in mining, and thus unnecessary search time can be reduced. Finally, the experimental results on several datasets show the proposed approach has good performance in both pruning effectiveness and execution efficiency.

Original languageEnglish
Pages (from-to)5071-5081
Number of pages11
JournalExpert Systems with Applications
Issue number11
StatePublished - 1 Sep 2014


  • Data mining
  • High utility sequential pattern mining
  • Projection
  • Sequence utility
  • Upper bound

Fingerprint Dive into the research topics of 'Applying the maximum utility measure in high utility sequential pattern mining'. Together they form a unique fingerprint.

Cite this