K均值聚类

书籍:心理学大辞典下卷 更新时间:2018-09-13 05:30:01

出处:按学科分类—哲学、宗教 上海教育出版社《心理学大辞典下卷》第1822页(207字)

动态聚类法的一种。

麦克文1967年提出。采用逐个调整分类。

基本步骤:(1)初始分类。即把样品粗略地分成K个初始类,或选择K个样品作为初始类中心。(2)逐个调整分类。逐个计算样品与各类中心(即均值)的距离,将样品归入最近的类,并立刻重新计算接受新样品和失去样品的类的中心,将它们代替原来的类中心。

(3)重复步骤(2),直至各类样品不再变动为止。参见“动态聚类法”。

分享到: