• Home
  • Search
  • BFSPMiner: an effective and efficient batch-free algorithm for mining sequential patterns over data streams
  • Cite Icon20
  • https://doi.org/10.1007/s41060-017-0084-8Copy DOI Icon

BFSPMiner: an effective and efficient batch-free algorithm for mining sequential patterns over data streams

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Supporting sequential pattern mining from data streams is nowadays a relevant problem in the area of data stream mining research. Actual proposals available in the literature are based on the well-known PrefixSpan approach and are, indeed, able to effectively bound the error of discovered patterns. This approach foresees the idea of dividing the target stream in a collection of manageable chunks, i.e., pieces of stream, in order to gain into effectiveness and efficiency. Unfortunately, mining patterns from stream chunks indeed introduce additional errors with respect to the basic application scenario where the target stream is mined continuously, in a non-batch manner. This is due to several reasons. First, since batches are processed individually, patterns that contain items from two consecutive batches are lost. Secondly, in most batch-based approaches, the decision about the frequency of a pattern is done locally inside a single batch. Thus, if a pattern is frequent in the stream but its items are scattered over different batches, it will be continuously pruned out and will never become frequent due to the algorithm’s lack of the “complete-picture” perspective. In order to address so-delineated pattern mining problems, this paper introduces and experimentally assesses BFSPMiner, a Batch-Free Sequential Pattern Miner algorithm for effectively and efficiently mining patterns in streams without being constrained to the traditional batch-based processing. This allows us, for instance, to discover frequent patterns that would be lost according to alternative batch-based stream mining processing models. We complement our analytical contributions by means of a comprehensive experimental campaign of BFSPMiner against real-world data stream sets and in comparison with current batch-based stream sequential pattern mining algorithms.

Loading PDF

Similar Papers
  • Research Article
  • Citations7

Sequential Pattern Mining for Uncertain Data Streams using Sequential Sketch

  • Feb 05, 2014
  • Journal of Networks
  • Jingyu Chen +1
  • Research Article
  • Citations8

Incremental sequential patterns for multivariate temporal association rules mining

  • Jul 02, 2022
  • Expert Systems with Applications
  • Ling Wang +2
  • Research Article
  • Citations5

Sequential Pattern Mining from Multidimensional Sequence Data in Parallel

  • Jan 01, 2010
  • International Journal of Computer Theory and Engineering
  • Mahdi Esmaieli +1
  • Book Chapter
  • Citations9

Mining Uncertain Sequential Patterns in Iterative MapReduce

  • Jan 01, 2015
  • Jiaqi Ge +2
  • Research Article
  • Citations166

A hybrid recommender system for e-learning based on context awareness and sequential pattern mining

  • Aug 23, 2017
  • Soft Computing
  • John K Tarus +2
  • Research Article

Discovering Time-Interval Sequential Patterns by a Pattern Growth Approach with Confidence Constraints

  • Jun 01, 2016
  • International journal of information and management sciences
  • Huan‐Jyh Shyur +3
  • Book Chapter
  • Citations3

Mining Sequential Patterns in Data Stream

  • Jan 01, 2009
  • Qinhua Huang +1
  • Research Article
  • Citations4

Improving Efficiency of Apriori Algorithms for Sequential Pattern Mining

  • Mar 20, 2014
  • Bonfring International Journal of Data Mining
  • Alpa Reshamwala
  • Research Article

순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색

  • Sep 30, 2010
  • Journal of the Korea Society of Computer and Information
  • Joong-Hyuk Chang
  • Conference Article
  • Citations20

Sequential pattern mining of multimodal data streams in dyadic interactions

  • Aug 01, 2011
  • Damian Fricker +2
  • Research Article
  • Citations1

Sequential Pattern Mining (SPM) for user-inputted data sets: an empirical framework using bitwise operations

  • Jan 01, 2015
  • International Journal of Knowledge Engineering and Data Mining
  • M Manohar +2
  • Conference Article
  • Citations46

A sampling-based framework for parallel data mining

  • Jun 15, 2005
  • Shengnan Cong +3
  • Conference Article
  • Citations3

An expanded prefix tree-based mining algorithm for sequential pattern maintenance with deletions

  • Nov 01, 2017
  • Hoang Thi Hong Van +2
  • Conference Article
  • Citations8

A geometric approach for mining sequential patterns in interval-based data streams

  • Jul 01, 2016
  • Marwan Hassani +3
  • Conference Article
  • Citations10

Sequential Pattern Mining in Data Streams Using the Weighted Sliding Window Model

  • Jan 01, 2009
  • Chuan Xu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.