arrow
Return

A sequential pattern mining algorithm using rough set theory

delete2011-09-01
delete50
delete
OA
AI
K
Ken Kaneiwa *
Y
Yasuo Kudo
DOI:10.1016/j.ijar.2011.03.002delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Sequential pattern mining is a crucial but challenging task in many applications, e.g., analyzing the behaviors of data in transactions and discovering frequent patterns in time series data. This task becomes difficult when valuable patterns are locally or implicitly involved in noisy data. In this paper, we propose a method for mining such local patterns from sequences. Using rough set theory, we describe an algorithm for generating decision rules that take into account local patterns for arriving at a particular decision. To apply sequential data to rough set theory, the size of local patterns is specified, allowing a set of sequences to be transformed into a sequential information system. We use the discernibility of decision classes to establish evaluation criteria for the decision rules in the sequential information system. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
Rough set theory
Sequential pattern mining
Local patterns
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
3.0K
Citations:
5.1K

Organization

M
Muroran Institute of Technology
Scholars:
849
Papers: 845
Citations: 439
I
Iwate University
Scholars:
1.7K
Papers: 1.5K
Citations: 2
Cited Papers

Cited Papers

Mining sequential patterns by pattern-growth: The PrefixSpan approach
err2004-11-01
err861
errOAAI
errPei, J; Han, JW; Mortazavi-Asl, B; Wang, JY; Pinto, H; Chen, QM; Dayal, U; Hsu, MC
errShare
errSave
Intracephalic Implants: A Technique for Studying Neuronal Interactions
err1979-06-08
err0
PREAI
errLawrence F. Kromer; Anders Björklund; Ulf Stenevi
errShare
errSave
Heart Rate and Autonomic Balance During Stand Tests Before and After Fighter Combat Missions
err2009-09-01
err0
PREAI
errCaroline Dussault; Laurent Lely; Christophe Langrume; Fabien Sauvet; Jean-Claude Jouanin
errShare
errSave
errShare
errSave
researcher View more