Understanding the bigger picture: Batch-free exploration of streaming sequential patterns with accurate prediction

M. Hassani, D. Töws, T. Seidl

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)


Finding sequential patterns in data streams has been an attractive research topic recently. Available approaches are able to bound the error of found patterns by using a static PrefixSpan approach. This usage forced a batch-based method to divide the stream into manageable chunks. However, discovering sequential patterns within batches of a stream encounters additional errors when compared to the continuous, non-batch way. First, a lot of patterns contain items from two consecutive batches and thus will be lost when each batch is processed individually. Second, some patterns may not be frequent in one batch, and thus will be pruned, even though they will appear frequently when considering multiple batches. In this paper, we present the BFSPMiner, a Batch-Free Sequential Pattern Miner algorithm that accurately explores patterns in streaming data. The proposed algorithm can efficiently find useful frequent patterns that are otherwise lost when applying batch-based approaches. In addition to addressing the above-mentioned issues, we show through extensive evaluations over multiple real-world datasets the high predictability of found patterns when compared with those generated from state-of-the-art batch-based algorithms.

Original languageEnglish
Title of host publication32nd Annual ACM Symposium on Applied Computing, SAC 2017
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Number of pages4
ISBN (Electronic)978-1-4503-4486-9
Publication statusPublished - 3 Apr 2017
Event32nd ACM Symposium on Applied Computing (SAC 2017) - Cadi Ayyad University (UCA) of Marrakesh, Morocco, Marrakesh, Morocco
Duration: 4 Apr 20176 Apr 2017
Conference number: 32


Conference32nd ACM Symposium on Applied Computing (SAC 2017)
Abbreviated titleSAC 2017
Internet address


  • Data streams
  • Sequential pattern mining
  • Sliding window


Dive into the research topics of 'Understanding the bigger picture: Batch-free exploration of streaming sequential patterns with accurate prediction'. Together they form a unique fingerprint.

Cite this