计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
35期
132-134
,共3页
黄敏%何中市%邢欣来%陈英
黃敏%何中市%邢訢來%陳英
황민%하중시%형흔래%진영
k-means算法%聚类中心%密度参数
k-means算法%聚類中心%密度參數
k-means산법%취류중심%밀도삼수
在2010年提出已有的k-means聚类中心选取算法的基础上进行改进.通过计算样本间的距离求出每个样本的密度参数,选取最大密度参数值所对应的样本作为初始聚类中心.当最大密度参数值不惟一时,提出合理选取最大密度参数值的解决方案,依次求出k个初始聚类中心点,由此提出了一种新的k-means聚类中心选取算法.实验证明,提出的算法与对比算法相比具有更高的准确率.
在2010年提齣已有的k-means聚類中心選取算法的基礎上進行改進.通過計算樣本間的距離求齣每箇樣本的密度參數,選取最大密度參數值所對應的樣本作為初始聚類中心.噹最大密度參數值不惟一時,提齣閤理選取最大密度參數值的解決方案,依次求齣k箇初始聚類中心點,由此提齣瞭一種新的k-means聚類中心選取算法.實驗證明,提齣的算法與對比算法相比具有更高的準確率.
재2010년제출이유적k-means취류중심선취산법적기출상진행개진.통과계산양본간적거리구출매개양본적밀도삼수,선취최대밀도삼수치소대응적양본작위초시취류중심.당최대밀도삼수치불유일시,제출합리선취최대밀도삼수치적해결방안,의차구출k개초시취류중심점,유차제출료일충신적k-means취류중심선취산법.실험증명,제출적산법여대비산법상비구유경고적준학솔.
