分群法
Clustering Methods
學期
107-1
學分
3
學分
當期課號
5247
永久課號
ILE5036
開課單位
多媒體工程研究所
授課教師
林志青
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
A 18:30–19:20 | 分群法 EC122 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
課程目標: 使學生能知道各種Clustering Methods及使用時機
先修科目
We speak/write Chinese rather than English in class. If you are international students and can't read Chinese, then you should not take this course, for I do not have time to teach twice by doing translation, and I have too many chapters to teach.
教學方式
Teach 9 basic clustering methods in detail in the first 9 weeks, then teach advanced and extended methods and application in the remaining weeks. Some, but not all, material will be posted for students.
評分方式
50% from the first evaluation test; and 50% from the second evaluation test.
課程大綱
- 9 basic clustering methods
- Advanced and extended methods and application of clustering
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | K-means Method & ISODATA; Initialization of k-means |
| 第 2 週 | Hierarchical methods |
| 第 3 週 | Hierarchical methods; 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; Vector quantization |
| 第 10 週 | Exam |
| 第 11 週 | Side-Match VQ |
| 第 12 週 | Fast methods to find nearest cluster centers |
| 第 13 週 | Clustering of category data (k modes); Clustering of category data (ROCK); |
| 第 14 週 | Applying Hierarchical method to noisy data |
| 第 15 週 | Probabilistic clustering; Clustering results' combination. |
| 第 16 週 | Genetic Algorithms for clustering |
| 第 17 週 | Cluster Validity |
| 第 18 週 | Exam |
教科書
1. Teacher's Notes. 2. Papers published recently.
Office Hours
- 地點
- EC 240
- 時間
- Monday noon 12:10-13:00, Wednesday 10:10-11:00
- 聯絡方式
- jclin@cs.nctu.edu.tw