Title :
Mining sequential patterns from multidimensional sequence data
Author :
Yu, Chung-Ching ; Chen, Yen-Liang
Author_Institution :
Dept. of Inf. Manage., Nat. Central Univ., Chung-li, Taiwan
Abstract :
The problem addressed in This work is to discover the frequently occurred sequential patterns from databases. Although much work has been devoted to this subject, to the best of our knowledge, no previous research was able to find sequential patterns from d-dimensional sequence data, where d>2. Without such a capability, many practical data would be impossible to mine. For example, an online stock-trading site may have a customer database, where each customer may visit a Web site in a series of days; each day takes a series of sessions and each session visits a series of Web pages. Then, the data for each customer forms a 3-dimensional list, where the first dimension is days, the second is sessions, and the third is visited pages. To mine sequential patterns from this kind of sequence data, two efficient algorithms have been developed in This work.
Keywords :
data mining; distributed databases; sequences; frequent pattern discovery; multidimensional sequence data; online stock-trading site; sequential pattern mining; Banking; Data mining; Databases; Finance; Investments; Multidimensional systems; Pattern analysis; Web pages; 65; Index Terms- Frequent pattern; data mining.; sequence data; sequential patterns;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2005.13