Mining serial-episode rules using minimal occurrences with gap constraint

  • Authors:
  • H. K. Dai;Z. Wang

  • Affiliations:
  • Computer Science Department, Oklahoma State University, Stillwater, Oklahoma;Computer Science Department, Oklahoma State University, Stillwater, Oklahoma

  • Venue:
  • ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data mining is a task of extracting useful patterns/episodes from large databases. Sequence data can be modeled using episodes. An episode is serial if the underlying temporal order is total. An episode rule of associating two episodes suggests a temporal implication of the antecedent episode to the consequent episode. We present two mining algorithms for finding frequent and confident serial-episode rules with their ideal occurrence/window widths, if exist, in event sequences based on the notion of minimal occurrences constrained by constant and mean maximum gap, respectively. A preliminary empirical study that illustrates the applicability of the episode-rule mining algorithms is performed with a set of earthquake data.