刑事警察人員 98 年資料探勘技術考古題

請定義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 分）

請就以下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。