分群法
Clustering Methods
學期
106-2
學分
3
學分
當期課號
5268
永久課號
ILE5036
開課單位
多媒體工程研究所
授課教師
林志青
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
2 09:00–09:50 | 分群法 EC114 | |
5 13:20–14:10 | 分群法 EC114 2 節連堂 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
課程目標: 使學生能知道各種Clustering Methods及使用時機
先修科目
None. But we speak Chinese rather than English in class.
教學方式
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
- 時間
- 1G, 4G
- 聯絡方式
- jclin@cs.nctu.edu.tw