※ [本文转录自 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