计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
z1期
26-30
,共5页
k-means%聚类%质心点%ε质心点
k-means%聚類%質心點%ε質心點
k-means%취류%질심점%ε질심점
k-means聚类算法是解决聚类问题的一个常用方法.近年来,国外许多学者对该问题的近似常数算法和(1+ε)近似算法进行了研究.利用Kumar等人随机取样技术对于基于最小聚类划分k-means提出一个(1+ε)随机近似算法.该算法利用随机取样技术从集合中求出部分取样点,再对随机取样点进行组合找出每个聚类的部分点,将该部分点的质心点作为相应子聚类簇的质心点.通过多次运行该算法可以以较高概率求出k-means聚类的1+ε近似值.
k-means聚類算法是解決聚類問題的一箇常用方法.近年來,國外許多學者對該問題的近似常數算法和(1+ε)近似算法進行瞭研究.利用Kumar等人隨機取樣技術對于基于最小聚類劃分k-means提齣一箇(1+ε)隨機近似算法.該算法利用隨機取樣技術從集閤中求齣部分取樣點,再對隨機取樣點進行組閤找齣每箇聚類的部分點,將該部分點的質心點作為相應子聚類簇的質心點.通過多次運行該算法可以以較高概率求齣k-means聚類的1+ε近似值.
k-means취류산법시해결취류문제적일개상용방법.근년래,국외허다학자대해문제적근사상수산법화(1+ε)근사산법진행료연구.이용Kumar등인수궤취양기술대우기우최소취류화분k-means제출일개(1+ε)수궤근사산법.해산법이용수궤취양기술종집합중구출부분취양점,재대수궤취양점진행조합조출매개취류적부분점,장해부분점적질심점작위상응자취류족적질심점.통과다차운행해산법가이이교고개솔구출k-means취류적1+ε근사치.
