在資料串流的環境下探勘序列型樣

探勘序列型樣是從交易資料中找出大部分客戶依時間先後順序購買商品的行為，我們可以根據客戶目前的購買行為，預測其下次可能會購買的商品。然而客戶的交易行為不斷在進行，交易資料會隨時間不斷增加，舊有的交易也需予以刪除，如何有效率的即時更新原有的序列型樣是一個很重要的研究議題，因為對於資料快速的改變，若無法即時更新原有的序列型樣，則所找到的資訊可能已經無法表示顧客目前的消費行為。因此，本篇論文提出在交易資料不斷新增與移除的情況下，有效率的更新原有序列型樣的方法，我們的方法不需重新掃描原始交易資料，只需處理新增與刪除的交易資料就可找出目前最新的序列型樣，實驗結果也顯示我們的方法比其他方法更有效率。

關鍵字

資料探勘；序列型樣；資料串流；交易資料庫

並列摘要

Mining sequential patterns is to find the sequential purchasing behaviors for most of the customers in the transaction database. We can predict the products that the customer may purchase next time based on the products that the customer currently purchases. Owing to the transactions will continuously increase over time, and the old transactions also need to be deleted. How to update the original sequential patterns efficiently in a data stream environment is an important research topic, because if the data is changed quickly, but the original sequential patterns cannot be updated immediately, the discovered Information may no longer represent the current consumer behaviors. Therefore, in this paper, we propose an algorithm for efficiently mining sequential patterns in a data stream. When the transactions are added or removed, our algorithms only need to process the inserted or deleted transactions without scanning the original database. Experimental results also show that our algorithms outperform the previous approaches.

並列關鍵字

Data mining ； sequential pattern ； data stream ； transaction database

參考文獻

Yen, S. J., Wang, C. K., & Ouyang, L. Y. (2012). A search space reduced algorithm for mining frequent patterns. Journal of Information Science and Engineering, 28 (1), 177-191.

Agrawal, R., & Srikant, R. (1995). Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan.

Cheng, H., Yan, X., & Han, J. (2004). IncSpan: Incremental mining of sequential patterns in large database. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, USA.

Ho, C. C., Li, H. F., Kuo, F. F., & Lee, S. Y. (2006). Incremental mining of sequential patterns over a stream sliding window. Proceedings of the Sixth IEEE International Conference on Data Mining-Workshops, Hong Kong, China.

Hong, T. P., Lin, C. W., & Wu, Y. L. (2008). Incrementally fast updated frequent pattern trees. Expert Systems with Applications, 34(4), 2424-2435.

主題瀏覽