Algorithm based on time-window for mining sequential patterns in relational database

Zhenyu Wang; Lifeng Bian; Xiaoshu Hang

doi:10.1117/12.440302

18 September 2001 Algorithm based on time-window for mining sequential patterns in relational database

Zhenyu Wang, Lifeng Bian, Xiaoshu Hang

Proceedings Volume 4556, Data Mining and Applications; (2001) https://doi.org/10.1117/12.440302
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China

Abstract

Mining sequential patterns is an important topic in the data mining (DM) or knowledge discovery in database (KDD) research. At present, its research and application are mainly focused on analyzing transaction data of market. As the transaction database is very different from general relational database at the aspect of inner makeup, this paper makes relevant study and discussion on how to mine sequential patterns from general relational database. In this paper, a strategy based on time-window is adopted instead of general Apriori algorithm. At last, an algorithm based on time-window for mining sequential patterns (TW_SP) is put forward, and its correctness and validity is further proved by the experiment in a real relational database.

Citation Download Citation

Zhenyu Wang, Lifeng Bian, and Xiaoshu Hang "Algorithm based on time-window for mining sequential patterns in relational database", Proc. SPIE 4556, Data Mining and Applications, (18 September 2001); https://doi.org/10.1117/12.440302

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available