• Home
  • Search
  • Efficient Episode Mining of Dynamic Event Streams
  • Open Access IconOpen Access
  • Cite Icon37
  • https://doi.org/10.1109/icdm.2012.84Copy DOI Icon

Efficient Episode Mining of Dynamic Event Streams

  • Dec 1, 2012
  • Debprakash Patnaik +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Discovering frequent episodes over event sequences is an important data mining problem. Existing methods typically require multiple passes over the data, rendering them unsuitable for streaming contexts. We present the first streaming algorithm for mining frequent episodes over a window of recent events in the stream. We derive approximation guarantees for our algorithm in terms of: (i) the separation of frequent episodes from infrequent ones, and (ii) the rate of change of stream characteristics. Our parameterization of the problem provides a new sweet spot in the tradeoff between making distributional assumptions over the stream and algorithmic efficiencies of mining. We illustrate how this yields significant benefits when mining practical streams from neuroscience and telecommunications logs.

Similar Papers
  • Conference Article
  • Citations96

Stream prediction using a generative model based on frequent episodes in event sequences

  • Aug 24, 2008
  • Srivatsan Laxman +2
  • Conference Article
  • Citations3

A General Depth-First-Search based Algorithm for Frequent Episode Discovery

  • Jul 01, 2018
  • Huisheng Zhu +5
  • Book Chapter
  • Citations1

Efficient Mining Strategy for Frequent Serial Episodes in Temporal Database

  • Jan 01, 2006
  • Kuo-Yu Huang +1
  • Conference Article
  • Citations139

A fast algorithm for finding frequent episodes in event streams

  • Aug 12, 2007
  • Srivatsan Laxman +2
  • Conference Article
  • Citations4

Discovering Frequent Closed Episodes from an event sequence

  • Jun 01, 2012
  • Huisheng Zhu +3
  • Research Article
  • Citations1

Effective reservoir identification and sweet spot prediction in Chang 8 Member tight oil reservoirs in Huanjiang area, Ordos Basin

  • Apr 12, 2024
  • Open Geosciences
  • Xiangliang Qiu +5
  • Research Article

The estimation of modal parameters due to the change of the sweet spot by the structural modification of a tennis racket.

  • Jan 01, 1987
  • JSME international journal
  • Jae-Eung Oh +3
  • Book Chapter
  • Citations18

An Efficient Algorithm for Instance-Based Learning on Data Streams

  • Jul 14, 2007
  • Jürgen Beringer +1
  • Book Chapter
  • Citations6

Adaptive Pre-processing and Regression of Weather Data

  • Jan 01, 2017
  • Varsha Pullabhotla +1
  • Conference Article

Large Language Models for Anomalous Event Detection from Temporal Point Processes

  • Nov 13, 2025
  • Qinming Zhuang +2
  • Conference Article
  • Citations5

Mining security events in a distributed agent society

  • Apr 17, 2006
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • D Dasgupta +2
  • Book Chapter
  • Citations2

Data Stream Mining of Event and Complex Event Streams

  • Jan 01, 2016
  • Chris Wrench +4
  • Book Chapter
  • Citations10

Efficient Mining of Frequent Itemsets from Data Streams

  • Jul 07, 2008
  • Carson Kai-Sang Leung +1
  • Conference Article
  • Citations3

MA2DF: A Multi-Agent Anomaly Detection Framework

  • Oct 11, 2020
  • Yohen Thounaojam +2
  • Conference Article
  • Citations9

Analysis of a Cascade Scaling Algorithm using Data Mining Methods

  • Jun 17, 2022
  • Satyajit S Uparkar +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.