• Home
  • Search
  • A geometric approach for mining sequential patterns in interval-based data streams
  • Cite Icon8
  • https://doi.org/10.1109/fuzz-ieee.2016.7737954Copy DOI Icon

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

  • Jul 1, 2016
  • Marwan Hassani +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Almost all activities observed in nowadays applications are correlated with a timing sequence. Users are mainly looking for interesting sequences out of such data. Sequential pattern mining algorithms aim at finding frequent sequences. Usually, the mined activities have timing durations that represent time intervals between their starting and ending points. The majority of sequential pattern mining approaches dealt with such activities as a single point event and thus lost valuable information in the collected patterns. Recently, some approaches have carefully considered this interval-based nature of the events, but they have major limitations. They concentrate only on the order of events without taking the durations of the gaps between them into account and usually employ a binary representation to describe patterns. To resolve these problems, we propose the PIVOTMiner, an interval-based data mining algorithm using a geometric representation approach of intervals. Noisy events can be served with the geometric representation and a fuzzy set can be retrieved from the geometric patterns. PIVOTMiner can flexibly work on data presented as any number of not necessarily aligned interval sequences and in particular can utilize data presented as single interval sequence stream without the need to create samples. Our experimental results on both synthetic and real-world smart home datasets show that the information presented in our mined patterns are richer than those of most state-of-the-art algorithms while spending considerably smaller running times.

Similar Papers
  • Conference Article
  • Citations3

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

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

Incremental sequential patterns for multivariate temporal association rules mining

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

Improved fuzzy space-intervals based sequential pattern mining: Technical solution

  • Dec 01, 2015
  • Harsha Nair +1
  • 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
  • PDF
  • Research Article
  • Citations20

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

  • Dec 26, 2017
  • International Journal of Data Science and Analytics
  • Marwan Hassani +3
  • Conference Article
  • Citations18

Mining temporal patterns in interval-based data

  • May 01, 2016
  • Yi-Cheng Chen +2
  • 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
  • Conference Article

From Sequential Patterns to Structural Relation Patterns

  • Jan 01, 2009
  • Weiru Chen +4
  • 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
  • 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
  • Research Article
  • Citations10

Contiguous item sequential pattern mining using UpDown Tree

  • Feb 18, 2008
  • Intelligent Data Analysis
  • Jinlin Chen
  • Book Chapter
  • Citations9

Mining Uncertain Sequential Patterns in Iterative MapReduce

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

PSP-AMS

  • Dec 19, 2018
  • ACM Transactions on Knowledge Discovery from Data
  • Bijay Prasad Jaysawal +1
  • Research Article
  • Citations15

Mining strong positive and negative sequential patterns

  • Mar 01, 2008
  • WSEAS Transactions on Computers archive
  • Nancy Lin +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.