Mining sequential patterns from multidimensional sequence data

Yu, CC

doi:10.1109/TKDE.2005.13

Mining sequential patterns from multidimensional sequence data

2005-01-01

56

PRE

AI

DOI：10.1109/TKDE.2005.13

Original

Original request for help

Save

Abstract

En 中文

The problem addressed in this paper 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 paper.

Keywords:

frequent pattern

sequential patterns

sequence data

data mining

Mining sequential patterns from multidimensional sequence data

Abstract

AI Summary

Journal

Organization

Cited Papers