Browsing by Author "林真伊"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    以樹首遞迴投影探勘常見子樹結構之研究
    (2004) 林真伊; Chen-Yi Lin
    　　本論文針對由具項目標示有序樹結構的資料庫中探勘常見子樹的問題，提出以樹首遞迴投影方式的方法，稱為Tree-Projection演算法，可在探勘過程避免產生不必要之候選子樹。此外，我們擴展Tree-Projection演算法，根據使用者所給定的初始最小支持度門檻值及K值，探勘出資料庫內前K個具最大支持度計數值的封閉常見子樹。依選取常見子樹為樹首做投影的探勘順序不同，及探勘過程中最小支持度門檻值提高與否，發展出DFS、DFS-TC、及SS-TC三種Tree-Projection演算法的變型演算法。由實驗結果顯示，在資料庫特定大小的範圍內，Tree-Projection演算法執行效率不易受最小支持度門檻值及資料產生參數值設定的影響，且效率皆優於之前已提出的常見子樹探勘演算法(TreeMiner演算法) 。此外，以支持度計數值由大而小選取常見子樹為樹首做投影，並結合在探勘過程中提高最小支持度門檻值的SS-TC法，在K遠小於所有封閉常見子樹的情況下，可大量減少資料庫投影次數，大幅提昇Tree-Projection演算法探勘前K個具最大支持度計數值的封閉常見子樹之執行效率。