Free Printable K-means 分群[K-means Clustering]

Worksheets

Name

Class

Date

K-手段群組（K-手段集群）

概念是這樣的：

1.我們先決定要分k組，並隨機選k個點做群集中心。

2.將每一個點分類到離自己最近的群集中心(可用直線距離)。 3.重新計算各組的群集中心(常用平均值)。

反覆動作，直到群集不變，群集中心不動為止。

1.->2.->3

2.->3.->1

1.>3.>2

3.->1.->2

有關k-means分群的的敘述何者錯誤？

時間複雜度為 O(NKT) ， N 是數據數量， K 是群集數量， T 是重複次數。

我們無法預先得知群集數量、重複次數。

數據分布情況、群集中心的初始位置，都會影響重複次數，運氣成份很大。

群心與初始位置都是使用者能夠掌握的，並沒有運氣成份

Reset

Similar Resources on Wayground