資訊工程學系

Permanent URI for this communityhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/60

本系前身「資訊教育學系」成立於民國七十四年,首先招收大學部學生,民國九十年成立資訊工程研究所碩士班,而後於民國九十五年進行系、所調整合併為「資訊工程學系」;並於九十六年成立博士班。本系目前每年約招收大學部四十餘人,碩士班六十餘人,博士班約五人,截至民國一百零四年十一月止,總計現有大學部一百九十多人,碩士班一百二十多人,博士班二十三人,合計學生人數約為三百三十多位。

News

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    資料流最近常見項目集變動探勘之研究
    (2009) 李蕙君; Huei-Jyun Li
    本論文針對資料流滑動視窗的模型提出一個探勘狀態變動項目集的方法,稱為CV-SCD(Cross-Verify Status Change Detection)演算法。本方法主要利用兩棵稱為Base-Tree及Delta-Tree的相同字首樹之樹狀結構,儲存在任一時間點t時滑動視窗中所有交易資料,以及從t到t+1之間新增及過時的交易資料,並利用Base-Tree及Delta-Tree的資訊判斷出狀態變動項目集,再同時對兩棵樹遞迴建立包含特定項目的條件樹,以探勘出更長的狀態變動項目集。本論文對固定區間長度探勘出的狀態變動項目集儲存成狀態變動資料項集快照,並採用金字塔式時間框架的結構來儲存快照,提供可由使用者指定特定時間區間對其中各狀態變動項目集的變動情形進行相對特性分析。實驗結果顯示,當新增及過時的交易資料相對於滑動視窗資料為少量,或是資料集中包含之項目種類較多,或是在支持度小的情況下,CV-SCD演算法相較於以FP-growth探勘出常見項目集後再進行狀態變動項目集比對可顯著增進執行效率。