阿摩線上測驗 登入

申論題資訊

試卷:105年 - 105 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#60575
科目:國營事業◆1.資料庫及資料探勘 2.程式設計
年份:105年
排序:0

題組內容

三、頻繁樣式探勘(Frequent Pattern Mining)的議題,最早於1994 年由Agrawa 與Srikant 提出, 目的在於透過分析顧客交易紀錄,了解產品被購買的規律性,並對此問題提出 Apriori Algorithm,利用頻繁樣式(frequent itemset)的向下封閉性質(downward closure property), 有效解決產品間各種排列組合關係造成的高複雜度計算。

申論題內容

(一) 請簡述頻繁樣式的向下封閉性質。(5分)