摘要: | 有鑑於傳統關聯法則之探勘方法,需要耗費大量時間來完成資料之探勘,過去雖有學者提出漸進式探勘架構,不過仍然無法避免舊有資料庫重複掃瞄。因此本論文提出一個運用項目資料結構與區塊深度優先之探勘策略,只需對交易資料庫進行一次掃瞄,建立探勘程序使用之資料結構,可避免反覆掃瞄資料庫,並且在產生關聯法則時,只需要針對必要項目進行比對。此外針對漸進式資料之動態資料庫,透過本演算法所提出的漸進探勘機制,利用過去探勘所記錄之資訊,可以避免對舊有資料進行重複掃瞄完成資料探勘。本論文並針對傳統演算法,利用實際的資料進行探勘效能之 |