刑事警察人員 98 年資料探勘技術考古題（共 4 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/criminal-police/98-%E8%B3%87%E6%96%99%E6%8E%A2%E5%8B%98%E6%8A%80%E8%A1%93

第 1 題
請定義relational database 裡的equi-join 及natural join 運算並舉例說明之。另請說明
hash-join algorithm 如何運作，以及為甚麼hash-join algorithm 只能用在處理equi-join
及 natural join 而不能處理一般join？（25 分）

第 2 題
請考慮frequent itemset 探勘。何謂Apriori principle？請描述Apriori algorithm 並指
出Apriori principle 如何用在Apriori algorithm 上。（25 分）

第 3 題
請舉例說明以下資料探勘技術：㈠clustering，㈡sequential pattern discovery，
㈢anomaly detection。（25 分）

第 4 題
請就以下frequent 3-sequences：<{1,2,3}>,<{1,2}{3}>,<{1}{2,3}>,<{1,2}{4}>,<{1,3}{4}>,
<{1,2,4}>,<{2,3}{3}>,<{2,3}{4}>,<{2}{3}{3}>,<{2}{3}{4}>,            （25 分）
㈠列出使用GSP algorithm 在candidate generation 步驟後所產生的所有candidate
4-sequences。
㈡列出使用GSP algorithm 在candidate pruning 步驟後所有被去除的candidate
4-sequences。

題目為考試當年公告版本，實務標準請以現行規範為準。