※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得] 林志青 分群法 時間: Sun Jul 10 12:08:56 2016 作者: philo165 (老實種田人) 看板: NCTU-Teacher 標題: [心得] 林志青 分群法 時間: 2013/07/02 Tue 20:26:56 （按Ctrl+v 預覽，稍微修一下版面，可讓你這篇文章更專業喔^^） ⊕課名⊕ 分群法 ▲教授▲ 林志青 http://www.cs.nctu.edu.tw/cswebsite/members/detail/jclin ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 101 學年度下學期，多工所選修 http://www.cs.nctu.edu.tw/cht/academics/files/20080108_05.pdf ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 課程內容 期中範圍： 1. K-means Method & ISODATA; Initialization of k-means 2. Hierarchical methods 3. Peak-climbing method 4. Graph-theoretical methods 5. Fuzzy clustering 6. Monothetic clustering 7. Analytical clustering (low-dimensional) 8. Analytical clustering (high-dimensional) 9. Simulated Annealing and Deterministic Annealing methods 10. Vector quantization; Side-Match VQ 期末範圍： 1. Fast methods to find nearest cluster centers 2. Clustering of category data (k modes); Clustering of category data (ROCK) 3. Applying Hierarchical method to noisy data 4. Probabilistic clustering; 5. Clustering results' combination. 6. Genetic Algorithms for clustering 7. Cluster Validity ◆上課方式◆（投影片、團體討論、老師教學風格） 板書為主 偶而搭配投影片 ▼考試作業▼ 兩次考試 比重各50% ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） 建議需要的基礎 1. 離散數學 線性遞迴關係 http://0rz.tw/co9EW 相關範圍： Analytical clustering的Moment preserving thresholding http://0rz.tw/gIEBd 2. 高中幾何、不等式 a) 餘弦定理 http://en.wikipedia.org/wiki/Law_of_cosines#Vector_formulation b) Stewart's theorem http://en.wikipedia.org/wiki/Stewart%27s_theorem c) Cauchy–Schwarz inequality http://en.wikipedia.org/wiki/Cauchy%E2%80%93Schwarz_inequality#Rn 相關範圍： Hierarchical methods、 Fast methods to find nearest cluster centers 3. 圖形識別 Class Separability measures 相關範圍： Genetic Algorithms for clustering、Cluster Validity 4. 圖論演算法 Minimum spanning trees 相關範圍： Graph-theoretical methods ￠最後想說的話￠ 關於學期成績 老師的說法是"about 50% gets A" 只要上課時有專心抄筆記 分數應該都蠻OK的 （雖然我常常漏抄一堆東西只好跟別人借@@） 所以如果想要作業負擔輕一點的課 這門課會是一個好選擇 個人覺得這是一門比較像是「研讀論文」的課 課堂上可以學到一些老師閱讀論文的方法 （老師的筆記裡有很多註解用來解釋方法的意義） ＆誰適合修這門課＆ 1. 想輕鬆拿到學分的人 2. 需要進行與分類、分群相關研究的人 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 140-113-128-204.Dorm-GD2.NCTU.edu.tw 史 sticky84：原po大神 07/02 20:32 → philo165：樓上卷姊 07/03 15:41 推 yoyapei：推薦這門課! 09/12 11:36

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 03:30:23