112年 - 112 經濟部所屬事業機構_新進職員甄試_統計資訊：資料庫及資料探勘、程式設計#116958

一、 卷積神經網路(convolution neural network)可由二維矩陣中取出一維特徵向量，以利後續建立單層或深度神經網路。有一維度為 5✖5 之二維矩陣如【圖 1】所示，有一 維度為 3✖3 之卷積核如【圖 2】所示，請以【圖 2】之卷積核對【圖 1】之二維矩陣進 行步長為 1 的卷積操作(convolution operation)，所得之二維矩陣再以維度為 2✖2 之 最大池化操作(max-pooling operation)同樣以步長為 1 進行處理。請分別列出經卷積操作及最大池化操作之二維矩陣。（20 分）

二、 某資料庫之交易資料如【表 1】所示，其中每 1 列為 1 筆交易，TID 欄位為交易序號，items 欄位為 1 筆交易所包括之項目，請以 Apriori 演算法(設定最小支持度為 4) 求出所有頻繁項目集(frequent itemsets)並詳列其演算過程。（15 分）

三、某一維資料集有 6 筆資料：(10,25,45,55,80,90)，若以 k-means 演算法，分為 A、B、C群集， 群集中心起始值分別為(0,40,100)，如【表 2】所示。請列出前 3次迭代(iteration)結果(計算至整數位，以下四捨五入)。（15 分）