计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
3期
167-169
,共3页
蚁群算法%近邻函数准则%聚类分析%K均值聚类
蟻群算法%近鄰函數準則%聚類分析%K均值聚類
의군산법%근린함수준칙%취류분석%K균치취류
针对目前很少关注非致密非规则数据聚类的情况,利用蚁群算法具有的组合优化方面的优势,引入近邻函数准则,提出了基于蚁群算法和近邻函数准则的聚类算法,来求解非规则非致密数据聚类问题.实验表明,对于非规则非致密分布数据的聚类问题,该聚类算法可根据连接关系合理地进行聚类,相比K均值算法等其他采用样本距离作为分类指标的聚类方法,可有效降低错聚率,一定程度上较好地解决了这类问题.
針對目前很少關註非緻密非規則數據聚類的情況,利用蟻群算法具有的組閤優化方麵的優勢,引入近鄰函數準則,提齣瞭基于蟻群算法和近鄰函數準則的聚類算法,來求解非規則非緻密數據聚類問題.實驗錶明,對于非規則非緻密分佈數據的聚類問題,該聚類算法可根據連接關繫閤理地進行聚類,相比K均值算法等其他採用樣本距離作為分類指標的聚類方法,可有效降低錯聚率,一定程度上較好地解決瞭這類問題.
침대목전흔소관주비치밀비규칙수거취류적정황,이용의군산법구유적조합우화방면적우세,인입근린함수준칙,제출료기우의군산법화근린함수준칙적취류산법,래구해비규칙비치밀수거취류문제.실험표명,대우비규칙비치밀분포수거적취류문제,해취류산법가근거련접관계합리지진행취류,상비K균치산법등기타채용양본거리작위분류지표적취류방법,가유효강저착취솔,일정정도상교호지해결료저류문제.