所屬科目:資料結構與資料庫及資料探勘
(一)兩種搜尋方法各自需要什麼條件才能正確執行?(6 分)
(二)若資料共有 1,000 筆,則最多需要比較幾次才能完成搜尋工作?分別分析兩種方法的最壞情況時間複雜度。(6 分)
(三)如果資料尚未排序,且只需要搜尋一次,先排序再使用 Binary Search 是否合理?請說明理由。(8 分)
(一)寫出正規二元樹的遞迴定義。(6 分)
(二)證明任何非空(non-empty)正規二元樹均滿足 L(T)=I(T)+1。(8 分)
(三)若有 15 個內部節點,計算其葉節點數量與總節點數量。(6 分)
(一)計算關聯規則「購買麵包→購買牛奶」的支持度(Support)。
(二)計算關聯規則「購買麵包→購買牛奶」的信賴度(Confidence)。
(三)計算關聯規則「購買牛奶→購買麵包」的信賴度(Confidence)。
(四)提升度(Lift)可用來衡量兩項商品之間的關聯程度。請計算「購買麵包→購買牛奶」的提升度,並說明其數值代表的意義。提升度的計算公式:Lift(X ->Y) = Confidence(X ->Y)/Support(Y)
(五)根據上述計算結果,說明「購買麵包→購買牛奶」與「購買牛奶→購買麵包」這兩條規則的信賴度為何可能不同。
(一)請撰寫 SQL 查詢,列出 STUDENT 資料表中所有屬於 CS 系所的學 生,並依照年齡由大到小排列。輸出欄位為 StudentID、Name、Age。
(二)請撰寫 SQL 查詢,列出每位學生的姓名、課程名稱及成績。要求使用 STUDENT、COURSE 與 ENROLLMENT 三個資料表,只列出確實有 選課紀錄的學生,並依學生姓名及課程名稱排序。
(一)資料探勘(Data Mining)
(二)分類(Classification)
(三)分群(Clustering)
(四)混淆矩陣(Confusion Matrix)
(五)過度配適(Overfitting)