阿摩線上測驗 登入

98年 - 98 一般警察特種考試_二等_刑事警察人員犯罪分析組：資料探勘技術（包括資料庫管理與運用、線上交易處理【OLTP】、資料倉儲【Data Warehouse】、資料探勘【Data Mining】）#47990

科目：資料探勘技術 | 年份：98年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：資料探勘技術

選擇題 (0)

申論題 (7)

一、請定義 relational database 裡的 equi-join 及 natural join 運算並舉例說明之。另請說明 hash-join algorithm 如何運作，以及為甚麼 hash-join algorithm 只能用在處理 equi-join 及 natural join 而不能處理一般 join？（25 分）
二、請考慮 frequent itemset 探勘。何謂 Apriori principle？請描述 Apriori algorithm 並指 出 Apriori principle 如何用在 Apriori algorithm 上。（25 分）
⑴ clustering，
⑵ sequential pattern discovery，
⑶ anomaly detection。（25 分）
⑴列出使用 GSP algorithm 在 candidate generation 步驟後所產生的所有 candidate 4-sequences。
⑵列出使用 GSP algorithm 在 candidate pruning 步驟後所有被去除的 candidate 4-sequences。