| DC 欄位 |
值 |
語言 |
| DC.contributor | 企業管理學系 | zh_TW |
| DC.creator | 鄭洧奇 | zh_TW |
| DC.creator | Wei-ci Jheng | en_US |
| dc.date.accessioned | 2014-7-16T07:39:07Z | |
| dc.date.available | 2014-7-16T07:39:07Z | |
| dc.date.issued | 2014 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=101421022 | |
| dc.contributor.department | 企業管理學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 中文摘要
在資料探勘的領域中，關聯法則可以顯示出當顧客購買產品時，哪些產品會同時被
購買，學者利用此特性發展出購物籃分析法則，來為企業擬訂銷售上的策略。
如同大家所知，資料無時無刻都在改變，當新的資料產生時，舊的資料將被取代。
在資料庫中，時間就成為一個非常重要的屬性，伴隨而生的探勘工具，稱之為序列挖掘
模式(GSP)。
GSP 法即是利用時間戳記的屬性，來找到具有序列模式的產品組合。然而，GSP 法
的參數是透過使用者自行輸入的，運算的結果可能會因為參數設置不當，導致每次運算
結果不穩定。本研究使用參數庫的設置結合 GSP 法以及基因演算法，透過不斷地演化改
進，找到適當參數使得結果越趨穩定。
本實驗以一中型超市驗證結果，發現與隨機輸入參數進行比較後，本研究所提出的
方法所找到的參數明顯優於隨機設定的參數。
關鍵字：序列模式挖掘、GSP 法、基因演算法 | zh_TW |
| dc.description.abstract | 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 | en_US |
| DC.subject | 序列模式挖掘 | zh_TW |
| DC.subject | GSP法 | zh_TW |
| DC.subject | 基因演算法 | zh_TW |
| DC.subject | Sequential pattern mining | en_US |
| DC.subject | GSP | en_US |
| DC.subject | GA | en_US |
| DC.title | 以基因演算法探討 GSP 參數之研究 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Tuning GSP parameters with GA | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |