中国计量学院学报
中國計量學院學報
중국계량학원학보
JOURNAL OF CHINA INSTITUTE OF METROLOGY
2014年
2期
204-208
,共5页
划分方法%多聚类中心%不同数据形状数据%时间复杂度
劃分方法%多聚類中心%不同數據形狀數據%時間複雜度
화분방법%다취류중심%불동수거형상수거%시간복잡도
partitioning method%multiple partitioning centers%time complex%data of uninform size
提出了一种多聚类中心的算法(DMC),新算法将原划分算法中每类单个中心替代为多个中心,判断数据归属时以最近中心为目标进行划分,最后对多个中心调整得到聚类结果.实验证明,在不增加算法复杂度的前提下,DMC能够客服划分方法倾向识别大小相近、凸形分布的数据的缺陷,解决不同数据分布的问题,获得良好的聚类效果.
提齣瞭一種多聚類中心的算法(DMC),新算法將原劃分算法中每類單箇中心替代為多箇中心,判斷數據歸屬時以最近中心為目標進行劃分,最後對多箇中心調整得到聚類結果.實驗證明,在不增加算法複雜度的前提下,DMC能夠客服劃分方法傾嚮識彆大小相近、凸形分佈的數據的缺陷,解決不同數據分佈的問題,穫得良好的聚類效果.
제출료일충다취류중심적산법(DMC),신산법장원화분산법중매류단개중심체대위다개중심,판단수거귀속시이최근중심위목표진행화분,최후대다개중심조정득도취류결과.실험증명,재불증가산법복잡도적전제하,DMC능구객복화분방법경향식별대소상근、철형분포적수거적결함,해결불동수거분포적문제,획득량호적취류효과.