• Home
  • Search
  • Mining Compressed Repetitive Gapped Sequential Patterns Efficiently
  • Cite Icon14
  • https://doi.org/10.1007/978-3-642-03348-3_68Copy DOI Icon

Mining Compressed Repetitive Gapped Sequential Patterns Efficiently

  • Jan 1, 2009
  • Yongxin Tong +5 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Mining frequent sequential patterns from sequence databases has been a central research topic in data mining and various efficient mining sequential patterns algorithms have been proposed and studied. Recently, a novel sequential pattern mining research, called mining repetitive gapped subsequences, has attracted the attention of many researchers. However, the number of repetitive gapped subsequences generated by even these closed mining algorithms may be too large to understand for users, especially when support threshold is low. In this paper, we propose the problem of how to compress repetitive gapped sequential patterns. A novel distance measure of repetitive gapped sequential patterns and an efficient representative pattern checking scheme, δ-dominate sequential pattern checking are proposed. We also develop an efficient algorithm, CRGSgrow ( Compressing Repetitive Gapped Sequential pattern grow), including an efficient pruning strategy, SyncScan. An empirical study with both real and synthetic data sets clearly shows that the CRGSgrow has good performance.Keywordsrepetitive gapped sequential patterncompressing frequent patterns

Similar Papers
  • Research Article
  • Citations1

MINING TOP-K FREQUENT SEQUENTIAL PATTERN IN ITEM INTERVAL EXTENDED SEQUENCE DATABASE

  • Nov 23, 2018
  • Journal of Computer Science and Cybernetics
  • Duong Huy Tran +3
  • Research Article
  • Citations44

Similarity analysis of frequent sequential activity pattern mining

  • Sep 22, 2018
  • Transportation Research Part C: Emerging Technologies
  • Zhenyu Shou +1
  • Research Article
  • Citations34

Mining top- k co-occurrence items with sequential pattern

  • May 10, 2017
  • Expert Systems with Applications
  • Tung Kieu +4
  • Research Article
  • Citations24

An efficient method for mining frequent sequential patterns using multi-Core processors

  • Nov 02, 2016
  • Applied Intelligence
  • Bao Huynh +2
  • 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
  • Citations34

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

  • Aug 28, 2008
  • Data & Knowledge Engineering
  • Lei Chang +4
  • PDF
  • Research Article
  • Citations25

Computational annotation of UTR cis-regulatory modules through Frequent Pattern Mining

  • Jun 01, 2009
  • BMC Bioinformatics
  • Antonio Turi +5
  • 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

Incremental mining of temporal patterns in interval-based database

  • Feb 27, 2015
  • Knowledge and Information Systems
  • Lin Hui +3
  • 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
  • Citations1

A Novel Approach for Mining Time and Space Proximity-based Frequent Sequential Patterns from Trajectory Data

  • Nov 28, 2020
  • Journal of Information & Knowledge Management
  • Rayanoothala Praneetha Sree +2
  • Research Article
  • Citations10

HDM: A Client/Server/Engine Architecture for Real-Time Web Usage Mining

  • Nov 01, 2003
  • Knowledge and Information Systems
  • Florent Masseglia +2
  • Conference Article

Assessing the Impact of a New Released Medicine Towards Medication Strategy Using Graph Based Visualization

  • Oct 01, 2019
  • Purnomo Husnul Khotimah +5
  • Research Article
  • Citations19

Closed frequent similar pattern mining: Reducing the number of frequent similar patterns without information loss

  • Dec 09, 2017
  • Expert Systems with Applications
  • Ansel Y Rodríguez-González +5
  • Research Article
  • Citations8

Incremental sequential patterns for multivariate temporal association rules mining

  • Jul 02, 2022
  • Expert Systems with Applications
  • Ling Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.