一种多聚类中心的划分方法  

A partitioning method of multicenters

作　　者：宁永恒 杨小兵[1] 王康健[1] 

机构地区：[1]中国计量学院信息工程学院,浙江杭州310018

出　　处：《中国计量学院学报》2014年第2期204-208,共5页Journal of China Jiliang University

基　　金：国家自然科学基金资助项目(No.61100160)

摘　　要：提出了一种多聚类中心的算法(DMC),新算法将原划分算法中每类单个中心替代为多个中心,判断数据归属时以最近中心为目标进行划分,最后对多个中心调整得到聚类结果.实验证明,在不增加算法复杂度的前提下,DMC能够客服划分方法倾向识别大小相近、凸形分布的数据的缺陷,解决不同数据分布的问题,获得良好的聚类效果.A multicenter partitioning clustering algorithm（DMC） was proposed.In DMC,the single center was substituted with the multicenter.The shortest center was defined as the partition goal,and the cluster result was obtained by adjusting the multicenter.Experimental results showed that DMC could overcome the shortcomings of the tendency to identify similar sizes and the convex distribution of data in the partitioning method.It can solve the problem of different data distribution and can obtain a better result without increasing complexity.

关 键 词：划分方法 多聚类中心 不同数据形状数据 时间复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]