• Home
  • Search
  • Incremental mining of temporal patterns in interval-based database
  • Cite Icon10
  • https://doi.org/10.1007/s10115-015-0828-5Copy DOI Icon

Incremental mining of temporal patterns in interval-based database

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In several real-life applications, sequence databases, in general, are updated incrementally with time. Some discovered sequential patterns may be invalidated and some new ones may be introduced by the evolution of the database. When a small set of sequences grow, or when some new sequences are added into the database, re-mining sequential patterns from scratch each time is usually inefficient and thus not feasible. Although there have been several recent studies on the maintenance of sequential patterns in an incremental manner, these works only consider the patterns extracted from time point-based data. Few research efforts have been elaborated on maintaining time interval-based sequential patterns, also called temporal patterns, where each datum persists for a period of time. In this paper, an efficient algorithm, Inc_TPMiner (Incremental Temporal Pattern Miner) is developed to incrementally discover temporal patterns from interval-based data. Moreover, the algorithm employs some optimization techniques to reduce the search space effectively. The experimental results on both synthetic and real datasets indicate that Inc_TPMiner significantly outperforms re-mining with static algorithms in execution time and possesses graceful scalability. Furthermore, we also apply Inc_TPMiner on a real dataset to show the practicability of incremental mining of temporal patterns.

Similar Papers
  • Research Article
  • Citations8

Incremental sequential patterns for multivariate temporal association rules mining

  • Jul 02, 2022
  • Expert Systems with Applications
  • Ling Wang +2
  • Book Chapter
  • Citations14

Mining Compressed Repetitive Gapped Sequential Patterns Efficiently

  • Jan 01, 2009
  • Yongxin Tong +5
  • Research Article
  • Citations7

Comparative analysis of sequence weighting approaches for mining time-interval weighted sequential patterns

  • Oct 01, 2011
  • Expert Systems with Applications
  • Joong Hyuk Chang +1
  • 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
  • Citations34

Efficient algorithms for incremental maintenance of closed sequential patterns in large databases

  • Aug 28, 2008
  • Data & Knowledge Engineering
  • Lei Chang +4
  • Conference Article
  • Citations3

Extracting Sequential Access Pattern from Pre-Processed Web Logs

  • Jul 01, 2011
  • S Vijayalakshmi +3
  • Conference Article
  • Citations4

TOPPER: An algorithm for mining top k patterns in biological sequences based on regularity measurement

  • Dec 01, 2010
  • Yun Xiong +2
  • Research Article
  • Citations19

Targeted mining of contiguous sequential patterns

  • Oct 20, 2023
  • Information Sciences
  • Kaixia Hu +4
  • Research Article
  • Citations4

Mining Weighted Sequential Patterns Based on Prefix-Tree and Prism Encoding

  • Feb 27, 2023
  • Vietnam Journal of Computer Science
  • Thi-Thiet Pham +4
  • 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
  • Citations40

Mining local periodic patterns in a discrete sequence

  • Sep 24, 2020
  • Information Sciences
  • Philippe Fournier-Viger +4
  • Book Chapter
  • Citations12

Methods for the Efficient Discovery of Large Item-Indexable Sequential Patterns

  • Jan 01, 2014
  • Rui Henriques +2
  • Research Article
  • Citations3

Visual analysis of oceanic data for marine ecosystems

  • Aug 10, 2024
  • Ecological Informatics
  • Vegu Shree Rama Kamal Kumar +1
  • Conference Article
  • Citations18

Mining temporal patterns in interval-based data

  • May 01, 2016
  • Yi-Cheng Chen +2
  • Conference Article
  • Citations8

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

  • Jul 01, 2016
  • Marwan Hassani +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.