K-均值算法聚类数的确定

被引：9

作者：

刘丹

高世臣

机构：

[1] 中国地质大学〈北京〉信息工程学院

来源：

硅谷 | 2011年 / 06期

关键词：

聚类分析; K-均值算法; 初始分类;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

K-means算法是一种基于划分的聚类算法。它的执行时间主要依赖于k值和初始点的选取,但是在实际问题中缺少对K取值的先验信息和有效选取初始点的方法。提出五种有效的确定K值的方法。这些方法能够根据数据集本身的特性快速自动选取初始中心并给出初始分类个数。

引用

页码：38 / 39

页数：2

共 10 条

[1]

人工智能教程.[M].陈慧萍;赵跃华;钱旭编著;王士同主编;.电子工业出版社.2006,

[2]

人工智能基础教程.[M].朱福喜;朱三元;伍春香编著;.清华大学出版社.2006,

[3]

人工智能.[M].马少平;朱小燕编著;.清华大学出版社.2004,

[4]

模糊聚类分析及其应用.[M].高新波著;.西安电子科技大学出版社.2004,

[5]

模式识别.[M].边肇祺等编著;.清华大学出版社.2000,

[6]

模式识别.[M].蔡元龙编.西北电讯工程学院出版社.1986,

[7] 基于层次划分的最佳聚类数确定方法 [J].

陈黎飞 ;

姜青山 ;

王声瑞 .

软件学报, 2008, (01) :62-72

[8] 一种基于影响因子的快速K-均值算法 [J].

冷明伟 ;

陈晓云 ;

颜清 .

计算机应用, 2007, (12) :3042-3044

[9] 聚类数的确定 [J].

张逸清 ;

刘文才 .

计算机与数字工程, 2007, (02) :42-44+188

[10] 模糊软分类中最佳聚类数的确定 [J].

诸克军 ;

成金华 ;

郭海湘 ;

不详 .

管理科学学报 , 2005, (03) :8-14

← 1 →