模糊探勘程序來挖掘序列樣式

隨著資料的大量增加，資料探勘(Data Mining)已經被使用在處理資料過剩的問題，並且在既有的資料中，去挖掘有用的、新的和具有潛力的樣式。然而，我們在挖掘量化型的資料(Quantitative Data)時，卻可能產生傳統不是0就是1的切割問題(Sharp Boundary Problem)，而這問題是傳統資料探勘方法無法解決的。為了這個問題，已經有許多學者，運用模糊集合(Fuzzy Sets)去挖掘帶有數量資料的樣式，尤其是在序列樣式(Sequential Patterns)的挖掘[18][25]。為了有更一般化的觀點來看資料探勘和模糊領域的結合，而幫助去挖掘序列樣式，本研究提出了一個模糊探勘的運作程序，來引導如何挖掘序列樣式(Fuzzy Mining Process for Discovering Sequential Patterns, FMPDSP)。此程序的目的是建立一個跨兩個領域合作的橋樑，進而瞭解並分析模糊序列樣式探勘的研究步驟。另外，本研究提出了三種不同的模糊序列樣式的研究，來證明這個新程序的可行性(Workable)和其一般化(Generalization)，並引導這兩個領域結合的新研究。

關鍵字

資料探勘；序列樣式；模糊集合；時間區間；多階層；數量資料

並列摘要

With the increase of data, data mining has been introduced to solve the overloading problem and to discover valid, novel, potentially useful patterns in existing data. In order to discover quantitative data, we may encounter a sharp boundary problem which the traditional data mining techniques cannot overcome. In view of this weakness, a lot of researches have been applied fuzzy sets to discover a variety of quantitative patterns, especially in sequential pattern mining [18][25]. Therefore, we devote to proposing a work process, Fuzzy Mining Process for Discovering Sequential Patterns (FMPDSP), to hold more general viewpoint combining Data Mining and Fuzzy Sets fields for discovering sequential patterns. The purpose of the process is to establish a cooperative relationship for the both fields to understand and analyze the investigating steps of fuzzy sequential pattern mining. Three researches were proposed to demonstrate that the FMPDSP can be workable and generalization to lead the future studies in the both fields.

並列關鍵字

multi-level ； time interval ； fuzzy sets ； sequential patterns ； data mining ； quantitative data

參考文獻

[3] R. Agrawal, and R. Srikant, “Mining sequential patterns,” In Proc. of 1995 Int. Conf. Data Engineering, pp. 3-14, 1995.

[5] W. H. Au, and K. C. C. Chan, “An effective algorithm for discovering fuzzy rules in relational databases,” In Proc. IEEE Int. Conf. Fuzzy Systems, vol. II, pp. 1314-1319, 1998.

[6] W. H. Au, and K. C. C. Chan, “FARM: A data mining system for discovering fuzzy association rules,” In Proc. FUZZ-IEEE’99, vol. 3, pp. 22-25, 1999.

[7] W. H. Au, and K. C. C. Chan, “Mining fuzzy association rules in a bank-account database,” IEEE Transaction on Fuzzy Systems, vol. 11, pp. 238-248, 2003.

[8] R. E. Bellman and L. A. Zadeh, “Decision-making in a fuzzy environment,” Management Science, vol. 17(4), pp. 141-164, 1970.

國際替代計量

模糊探勘程序來挖掘序列樣式

未授權

主題瀏覽