arrow
Return

Mining non-redundant time-gap sequential patterns

delete2013-02-27
delete19
PRE
AI
Y
Yue‐Shi Lee *
DOI:10.1007/s10489-013-0426-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mining sequential patterns is to discover sequential purchasing behaviors for most of the customers from a large amount of customer transactions. An example of such a pattern is that most of the customers purchased item B after purchasing item A, and then they purchased item C after using item B. The manager can use this information to promote item B and item C when a customer purchased item A and item B, respectively. However, the manager cannot know what time the customers will need these products if we only discover the sequential patterns without any extra information. In this paper, we develop a new algorithm to discover not only the sequential patterns but also the time interval between any two items in the pattern. We call this information the time-gap sequential patterns. An example of time-gap sequential pattern is that most of the customers purchased item A, and then they bought item B after m to n days, and then after p to q days, they bought item C. When a customer bought item A, the information about item B can be sent to this customer after m to n days, that is, we can provide the product information in which the customer is interested on the appropriate date.
Keywords:
Data mining
Frequent sequence
Time-gap sequential pattern
Transaction database

Journal

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

Organization

Ming Chuan University cover
Ming Chuan University
Scholars:
869
Papers: 1.2K
Citations: 781
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 bridging rules between conceptual clusters
err2010-08-04
err4
PREAI
errZhang, Shichao; Chen, Feng; Wu, Xindong; Zhang, Chengqi; Wang, Ruili
errShare
errSave
errShare
errSave
Incrementally fast updated frequent pattern trees
err2008-05-01
err142
PREAI
errHong, Tzung-Pei; Lin, Chun-Wei; Wu, Yu-Lung
errShare
errSave
HUC-Prune: an efficient candidate pruning technique to mine high utility patterns
err2009-07-14
err54
PREAI
errAhmed, Chowdhury Farhan; Tanbeer, Syed Khairuzzaman; Jeong, Byeong-Soo; Lee, Young-Koo
errShare
errSave
Über die Existenz von Aeetylphosphiten
err2010-08-31
err0
PREAI
errAngelika Piehl; Jochen Neels; Manfred Meisel
errShare
errSave
Association of serum bisphenol A levels with incident overweight and obesity risk and the mediating effect of adiponectin
err2022-12-01
err0
PREAI
errJiao Bi; Fei Wang; Yue Wei; Ying Zhang; Chengyong Jia; Jia He; Jinqiu Yao; Zefang Zhang; Zhaoyang Li; Peiwen Li; Meian He
errShare
errSave
Hormonal Therapy Increases Arterial Compliance in Postmenopausal Women
err1997-08-01
err0
PREAI
errChakravarthi Rajkumar; Bronwyn A. Kingwell; James D. Cameron; Tamara Waddell; Rishi Mehra; Nicholas Christophidis; Paul A. Komesaroff; Barry McGrath; Garry L. Jennings; Krishnankutty Sudhir; Anthony M. Dart
errShare
errSave
researcher View more