K-中點

K-中點係一系列同 K-平均聚類法相似嘅聚類分析演算法。

中點周邊分區
中點周邊分區係種同 K-平均聚類法好似嘅做法，最基本如下：
BUILD：首先，段演算法揀一點做中點，揀嘅原則係揀成本最低嗰點；
重複：揀成本最低嗰點出嚟做中點，直至揀咗  點出嚟為止；
將每點唔屬中點嘅點，掕落離佢最近嗰粒中點度；
SWAP：如果能夠令成本下降，一路做
Foreach 中點 ，foreach 喺佢個聚類內嘅非中點 ：
考慮將  同  掉換，計吓兩者掉換咗嘅話成本會點變；
如果場掉換係目前最好嘅，記住呢場掉換；
如果做出最好嗰場   掉換會令成本跌，就郁手做；否則段演算法就算行完。
PAM 唔少人用，而且好多做統計相關工作嘅人都鍾意「PAM 冇乜隨機性」呢一樣嘢，不過 PAM 又畀人詬病話佢計得慢－PAM 要係噉計「呢點呢點同其他所有點之間嘅距離嘅總和」。

聚類分析
K-平均聚類法

攷

聚類分析