arrow
Return

An efficient approach for finding weighted sequential patterns from sequence databases

delete2014-04-06
delete39
PRE
AI
G
Guo-Cheng Lan
T
Tzung‐Pei Hong *
H
Hong-Yu Lee
DOI:10.1007/s10489-014-0530-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Weighted sequential pattern mining has recently been discussed in the field of data mining. Different from traditional sequential pattern mining, this kind of mining considers different significances of items in real applications, such as cost or profit. Most of the related studies adopt the maximum weighted upper-bound model to find weighted sequential patterns, but they generate a large number of unpromising candidate subsequences. In this study, we thus propose an efficient approach for finding weighted sequential patterns from sequence databases. In particular, a tightening strategy in the proposed approach is proposed to obtain more accurate weighted upper-bounds for subsequences in mining. Through the experimental evaluation, the results also show the proposed approach has good performance in terms of pruning effectiveness and execution efficiency.
Keywords:
Data mining
Sequential pattern
Weighted sequential pattern
Weighted frequent patterns
Upper bound

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

F
Fujian Normal University
Scholars:
1.2W
Papers: 8.0K
Citations: 1.3W
N
national university kaohsiung
Scholars:
1.1K
Papers: 1.3K
Citations: 0
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
Mining interesting user behavior patterns in mobile commerce environments
err2012-09-07
err59
PREAI
errShie, Bai-En; Yu, Philip S.; Tseng, Vincent S.
errShare
errSave
Paliperidone
err2012-12-13
err0
PREAI
errSheng-Min Wang; Changsu Han; Soo-Jung Lee; Ashwin A. Patkar; Chi-Un Pae; W. Wolfgang Fleischhacker
errShare
errSave
Single-pass incremental and interactive mining for weighted frequent patterns
err2012-07-01
err57
PREAI
errAhmed, Chowdhury Farhan; Tanbeer, Syed Khairuzzaman; Jeong, Byeong-Soo; Lee, Young-Koo; Choi, Ho-Jin
errShare
errSave
Mining non-redundant time-gap sequential patterns
err2013-02-27
err19
PREAI
errYen, Show-Jane; Lee, Yue-Shi
errShare
errSave
researcher View more