现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2006年
19期
154-156
,共3页
k-means%聚类%随机算法%取样
k-means%聚類%隨機算法%取樣
k-means%취류%수궤산법%취양
针对Amit Kumar提出的求解k-means算法的1+ε近似求解随机算法,提出了一个改进措施用来提高每次取样的成功概率.当固定k和ε值时该算法为线性的.通过多次运行该算法能以较高的概率求出k-means算法的1+ε近似值.
針對Amit Kumar提齣的求解k-means算法的1+ε近似求解隨機算法,提齣瞭一箇改進措施用來提高每次取樣的成功概率.噹固定k和ε值時該算法為線性的.通過多次運行該算法能以較高的概率求齣k-means算法的1+ε近似值.
침대Amit Kumar제출적구해k-means산법적1+ε근사구해수궤산법,제출료일개개진조시용래제고매차취양적성공개솔.당고정k화ε치시해산법위선성적.통과다차운행해산법능이교고적개솔구출k-means산법적1+ε근사치.