| 优化初始聚类中心的改进k-means算法 |
| |
| 引用本文： | 张靖,段富.优化初始聚类中心的改进k-means算法[J].计算机工程与设计,2013,34(5). |
| |
| 作者姓名： | 张靖 段富 |
| |
| 作者单位： | 太原理工大学计算机科学与技术学院,山西太原,030024 |
| |
| 基金项目： | 山西省科技攻关基金项目，山西省自然科学基金项目 |
| |
| 摘 要： | 传统k-means算法随机选取初始聚类中心使聚类结果不稳定,诸多优化算法的时间复杂度较高,为了提高聚类稳定性并降低时间复杂度,提出了基于个体轮廓系数自适应地选取优秀样本以确定初始聚类中心的改进k-means算法.该算法多次调用传统k-means算法聚类,根据k个类中心的个体轮廓系数以及各样本与类中心的距离,自适应地选取优秀样本,求其均值作为初始聚类中心.在多个UCI数据集上的实验表明,该算法聚类时间短,具有较高的轮廓系数和准确率.
|
| 关 键 词： | 聚类 k均值算法 初始聚类中心 个体轮廓系数 自适应 |
Improved k-means algorithm with meliorated initial centers |
| |
| ZHANG Jing
,
DUAN Fu.Improved k-means algorithm with meliorated initial centers[J].Computer Engineering and Design,2013,34(5). |
| |
| Authors: | ZHANG Jing DUAN Fu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
