2 項進行中

115-1 選課時程

進行中

  • 初選第一階段 6/15 – 6/18
  • 初選第二階段 6/22 – 6/25
  • 校際選修 進行中 8/24 – 9/18
  • 初選第三階段 8/31 – 9/3
  • 開學後加退選 進行中 9/7 – 9/21
  • 逾期加退選 9/21 – 9/24
選課資源

加入行事曆

選擇訂閱 Google Calendar,或下載通用的 ICS 檔案。

使用 Google Calendar 時,Google 會收到這份課表的公開連結。

分群法

Clustering Methods

學期
107-1
學分
0 學分
當期課號
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

    see 每週進度表 1-9

    講授:
    27
  • Advanced and extended methods and application of clustering

    see 每週進度表 10-17

    講授:
    21
週次計畫
週次主題
第 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

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

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