以基因演算法探討 GSP 參數之研究;Tuning GSP parameters with GA

NCU Institutional Repository > 管理學院 > 企業管理研究所 > 博碩士論文 > Item 987654321/65114

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/65114

題名:	以基因演算法探討 GSP 參數之研究;Tuning GSP parameters with GA
作者:	鄭洧奇;Jheng,Wei-ci
貢獻者:	企業管理學系
關鍵詞:	序列模式挖掘;GSP法;基因演算法;Sequential pattern mining;GSP;GA
日期:	2014-07-16
上傳時間:	2014-10-15 14:40:54 (UTC+8)
出版者:	國立中央大學
摘要:	中文摘要在資料探勘的領域中，關聯法則可以顯示出當顧客購買產品時，哪些產品會同時被購買，學者利用此特性發展出購物籃分析法則，來為企業擬訂銷售上的策略。如同大家所知，資料無時無刻都在改變，當新的資料產生時，舊的資料將被取代。在資料庫中，時間就成為一個非常重要的屬性，伴隨而生的探勘工具，稱之為序列挖掘模式(GSP)。 GSP 法即是利用時間戳記的屬性，來找到具有序列模式的產品組合。然而，GSP 法的參數是透過使用者自行輸入的，運算的結果可能會因為參數設置不當，導致每次運算結果不穩定。本研究使用參數庫的設置結合 GSP 法以及基因演算法，透過不斷地演化改進，找到適當參數使得結果越趨穩定。本實驗以一中型超市驗證結果，發現與隨機輸入參數進行比較後，本研究所提出的方法所找到的參數明顯優於隨機設定的參數。關鍵字：序列模式挖掘、GSP 法、基因演算法;Tuning GSP parameters with GA ABSTRACT In data mining, association rules can be shown when customers buy products, which products will be purchased at the same time. Scholars use this feature to develop market basket analysis to formulate marketing strategies for business. As we know, the data are changing all the time. When new data generate, the old data will be replaced. In the database, time become a very important attribute. And new data mining method have been proposed, called generalized sequential patterns (GSP). GSP uses time stamp to find the product portfolio with sequential patterns. However, the GSP parameter is user-defined. The result of the operation may be unstable, because of the parameter setting incorrectly. Tuning the parameters used in this study combined GSP and genetic algorithm (GA) to improve the result continuously, to find the appropriate parameters. In the experiment, we use a medium-sized supermarket verify the results and found that after comparing with random input parameters, the parameters of the proposed method found significantly better than a random set of parameters. Keywords：Sequential pattern mining、GSP、GA
顯示於類別:	[企業管理研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	394	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....