计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
17期
23-25
,共3页
张军伟%王念滨%黄少滨%蔺世明
張軍偉%王唸濱%黃少濱%藺世明
장군위%왕념빈%황소빈%린세명
数据挖掘%聚类算法%二分K均值%并行化%群集系统
數據挖掘%聚類算法%二分K均值%併行化%群集繫統
수거알굴%취류산법%이분K균치%병행화%군집계통
二分K均值聚类算法在二分聚类过程中的初始质心选取速度方面存在不足.为此,提出以极大距离点作为二分聚类初始质心的思想,提升算法的运行速度.研究如何在群集系统中进行快速聚类,根据二分K均值聚类算法的特性,采用数据并行的思想和均匀划分的策略,对算法进行并行化处理.实验结果表明,改进后的算法能获得比较理想的加速比和较高的使用效率.
二分K均值聚類算法在二分聚類過程中的初始質心選取速度方麵存在不足.為此,提齣以極大距離點作為二分聚類初始質心的思想,提升算法的運行速度.研究如何在群集繫統中進行快速聚類,根據二分K均值聚類算法的特性,採用數據併行的思想和均勻劃分的策略,對算法進行併行化處理.實驗結果錶明,改進後的算法能穫得比較理想的加速比和較高的使用效率.
이분K균치취류산법재이분취류과정중적초시질심선취속도방면존재불족.위차,제출이겁대거리점작위이분취류초시질심적사상,제승산법적운행속도.연구여하재군집계통중진행쾌속취류,근거이분K균치취류산법적특성,채용수거병행적사상화균균화분적책략,대산법진행병행화처리.실험결과표명,개진후적산법능획득비교이상적가속비화교고적사용효솔.