«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

27

期数:

2017年07期

页码:

76-78

栏目:

智能、算法、系统工程

出版日期:

2017-07-10

文章信息/Info

Title:

 A Determination Method for Clustering Numbers and Initial Centers Based on Partitioning

文章编号:

1673-629X（2017)07-0076-03

作者:

 征原; 谢云

 南京邮电大学 江苏省无线通信重点实验室

Author(s):

 ZHENG Yuan; XIE Yun

关键词:

 ; k均值聚类; 聚类个数; 初始聚类中心; 划分

Keywords:

 ; k-means clustering; number of clustering; initial clusteringcenters;  partitioning

分类号:

TP311

文献标志码:

A

摘要:

 k均值聚类算法在对数据进行聚类时需要以确定的聚类个数和初始聚类中心为前提,但聚类个数是难以准确给定的,通常随机选取k个样本作为初始聚类中心,由于不同的初始聚类中心可能导致不同的聚类结果,采用随机选取初始聚类中心的方法存在着较大的盲目性,造成聚类结果极不稳定.为此,提出了一种基于划分的聚类个数与初始中心点的确定方法.该方法通过对数据空间进行划分,统计每个网格空间中数据点数目作为网格的数据密度,同时计算局部密度极大值的网格个数;按照不同的分度值对数据集进行划分,当局部密度极大值的网格个数趋于相对稳定时,将局部密度极大值的网格个数作为聚类个数,并同时获得聚类初始中心.基于机器学习数据库数据集以及随机生成的人工模拟数据集进行了仿真实验,实验结果表明,所提出的算法有效可行,具有较高的准确性.

Abstract:

 The k-means clustering algorithm needs the determined clustering number and initial clustering center before data clustering.However,the clustering number is difficult to be accurately given.Since different initial clustering centers may lead to distinct clustering results,the randomly selective method of initial clustering centers exists blindness to make clustering results very instable.Therefore,a new algorithm for determining optimal number of clusters and initial centers with partitioning has been proposed,in which partition of data space has been conducted to take the statistical number of data marker inside each grid as the data density in the grid and count the grid number with local maximum density.The data set has been partitioned according to the different index value.While the number of local maximum density grid tends to be relatively stable,it can be considered as cluster number and initial cluster centers can be acquired meanwhile.Simulation experiments for verification have been conducted with UCI data sets and random artificial data sets.The experimental results show that the proposed algorithm is effective and feasible with quite fine accuracy.

常用功能

更新日期/Last Update: 2017-08-22