Browsing by Author "Tsui-Feng Yen"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    資料流序列中資料項預測方法之研究
    (2007) 嚴翠鳳; Tsui-Feng Yen
    不同於以往的靜態交易資料庫，愈來愈多的應用之資料輸入方式形成資料流型態，其輸入的快速及連續使得在資料串流預測上的面臨重要的挑戰，資料會隨著時間不斷快速進入，因此必須提供極有效率的處理，同時，資料分佈及隱含樣式也可能隨著時間而改變。因此，針對以上的挑戰，本篇論文提出一個稱為預測樹的樹狀結構，可以快速的從訓練資料集中探勘出重覆樣式產生資料項預測則。當概念發生變動時，需重新探勘最近視窗內的重覆樣式，產生新的預測規則以適應目前的概念。本論文提出的第一個方法稱為ERT，藉著計算滑動視窗內的預測錯誤率來判斷是否發生概念變動，若錯誤率大於給定的最小錯誤率門檻值，則重新探勘產生新的預測規則，並且將先前預測準確率高的規則與新規則整合。另一個方法則是每個固定的時間點會觸發重新探勘，根據產生新規則時是否有與先前的規則整合又可以分為WANR及WRNR兩種方法。實驗結果顯示，WRAR的預測錯誤率略高於其他兩種方法，而ERT在三種方法中是最有效率且最有效的，因為此方法僅在偵測到概念變動時重新調整規則。