Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 30 No. 4, pp. 973-990 (July 2014)

Mining Sequential Pattern Changes*

1Department of Information Networking and System Administration
Ling Tung University
Taichung, 408 Taiwan
2Department of Computer Science and Engineering
National Chung Hsing University
Taichung, 402 Taiwan

Many techniques have been proposed for mining sequential patterns in data streams. Nevertheless, the characteristics of these sequential patterns may change over time. For example, the sequential patterns may appear frequently in one time period, but rarely in others. However, most existing mining techniques ignore the changes which take place in sequential patterns over time, or use only a simple static decay function to assign a greater importance to the more recent data in streams. Accordingly, this study proposes an adaptive model for mining the changes in sequential patterns of streams. In this model, the current and cumulative mining results for sequential patterns within streams are found, and the significant change patterns and corresponding degree of change are identified. The degree of change between the current sequential patterns and those in the next mining round is then predicted, and the decay rate modified accordingly. The experimental results confirm the ability of the proposed model to automatically tune the decay rate in accordance with the present state of data stream and the predicted degree of change of sequential patterns in the following mining round.

Keywords: data streams, sequential pattern mining, prediction, change handling, change mining

Full Text () Retrieve PDF document (201407_03.pdf)

Received August 9, 2012; revised November 19, 2012; accepted February 25, 2013.
Communicated by Tyng-Luh Liu.
* This research was partially supported by the National Science Council, Taiwan, under Contract No. NSC 101- 2221-E-005-087.