Mining High-utility Temporal Paterns on Time Interval based Data

Jun Zhe Wang, Yi Cheng Chen, Wen Yueh Shih, Lin Yang, Yu Shao Liu, Jiun Long Huang*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

In this article, we propose a novel temporal pattern mining problem, named high-utility temporal pattern mining, to fulfill the needs of various applications. Different from classical temporal pattern mining aimed at discovering frequent temporal patterns, high-utility temporal pattern mining is to find each temporal pattern whose utility is greater than or equal to the minimum-utility threshold. To facilitate efficient high-utility temporal pattern mining, several extension and pruning strategies are proposed to reduce the search space. Algorithm HUTPMiner is then proposed to efficiently mine high-utility temporal patterns with the aid of the proposed extension and pruning strategies. Experimental results show that HUTPMiner is able to prune a large number of candidates, thereby achieving high mining efficiency.

Original languageEnglish
Article number3391230
JournalACM Transactions on Intelligent Systems and Technology
Volume11
Issue number4
DOIs
StatePublished - Jul 2020

Keywords

  • data mining
  • high utility
  • High-utility temporal pattern
  • interval-based data
  • temporal pattern

Fingerprint Dive into the research topics of 'Mining High-utility Temporal Paterns on Time Interval based Data'. Together they form a unique fingerprint.

  • Cite this