• Home
  • Search
  • Mining strong positive and negative sequential patterns
  • Cite Icon15
  • https://doi.org/10.5555/1457907.1457913Copy DOI Icon

Mining strong positive and negative sequential patterns

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

In data mining field, sequential pattern mining can be applied in divers applications such as basket analysis, web access patterns analysis, and quality control in manufactory engineering, etc. Many methods have been proposed for mining sequential patterns. However, conventional methods only consider the occurrences of itemsets in customer sequences. The sequential patterns discovered by these methods are called as positive sequential patterns, i.e., such sequential patterns only represent the occurrences of itemsets. In practice, the absence of a frequent itemset in a sequence may imply significant information. We call a sequential pattern as negative sequential pattern, which also represents the absence of itemsets in a sequence. The two major difficulties in mining sequential patterns, especially negative ones, are that there may be huge number of candidates generated, and most of them are meaningless. In this paper, we proposed a method for mining strong positive and negative sequential patterns, called PNSPM. In our method, the absences of itemsets are also considered. Besides, only sequences with high degree of interestingness will be selected as strong sequential patterns. An example was taken to illustrate the process of PNSPM. The result showed that PNSPM could prune a lot of redundant candidates, and could extract meaningful sequential patterns from a large number of frequent sequences.

Similar Papers
  • Conference Article
  • Citations24

Mining Negative Sequential Patterns in Transaction Databases

  • Jan 01, 2007
  • Wei-Min Ouyang +1
  • Research Article
  • Citations7

Mining actionable repetitive positive and negative sequential patterns

  • Aug 22, 2024
  • Knowledge-Based Systems
  • Chuanhou Sun +8
  • Research Article
  • Citations3

Selecting Actionable Patterns from Positive and Negative Sequential Patterns

  • Jan 01, 2017
  • Journal of Residuals Science and Technology
  • Liu Chuanlu +4
  • Research Article
  • Citations17

Campus Data Analysis Based on Positive and Negative Sequential Patterns

  • Apr 08, 2019
  • International Journal of Pattern Recognition and Artificial Intelligence
  • Xiaoqi Jiang +2
  • Conference Article
  • Citations3

A new sequential classification to assist Ad auction agent in making decisions

  • Dec 01, 2010
  • Sara Mesbah +1
  • 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
  • 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
  • Citations8

Incremental sequential patterns for multivariate temporal association rules mining

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

FAST Sequence Mining Based on Sparse Id-Lists

  • Jan 01, 2011
  • Eliana Salvemini +3
  • Research Article

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

  • Sep 30, 2010
  • Journal of the Korea Society of Computer and Information
  • Joong-Hyuk Chang
  • 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
  • Citations3

Visual analysis of oceanic data for marine ecosystems

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

From Sequential Patterns to Structural Relation Patterns

  • Jan 01, 2009
  • Weiru Chen +4
  • 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
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.