计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2011年
7期
90-93
,共4页
聚类%K均值%调和均值%模拟退火%局部最小
聚類%K均值%調和均值%模擬退火%跼部最小
취류%K균치%조화균치%모의퇴화%국부최소
K均值算法是最通用的划分聚类算法,然而它有高度依赖初始值和收敛于局部最小的缺点,K调和均值算法采用数据点与所有聚类中心的距离的调和平均替代了数据点与聚类中心的最小距离,解决了K均值算法对初值敏感的问题.这样虽然解决初始值敏感问题,局部最小收敛问题仍然存在.为了获得全局最优解,提出一种新的算法:基于模拟退火算法的K调和均值聚类.该算法将一种优秀的随机搜索算法-模拟退火算法引入K调和均值聚类,来解决局部最小收敛的问题,并将改进后的算法用于IRIS数据集的聚类分析,聚类结果与K均值算法结果对比,证明了改进算法的优越性.
K均值算法是最通用的劃分聚類算法,然而它有高度依賴初始值和收斂于跼部最小的缺點,K調和均值算法採用數據點與所有聚類中心的距離的調和平均替代瞭數據點與聚類中心的最小距離,解決瞭K均值算法對初值敏感的問題.這樣雖然解決初始值敏感問題,跼部最小收斂問題仍然存在.為瞭穫得全跼最優解,提齣一種新的算法:基于模擬退火算法的K調和均值聚類.該算法將一種優秀的隨機搜索算法-模擬退火算法引入K調和均值聚類,來解決跼部最小收斂的問題,併將改進後的算法用于IRIS數據集的聚類分析,聚類結果與K均值算法結果對比,證明瞭改進算法的優越性.
K균치산법시최통용적화분취류산법,연이타유고도의뢰초시치화수렴우국부최소적결점,K조화균치산법채용수거점여소유취류중심적거리적조화평균체대료수거점여취류중심적최소거리,해결료K균치산법대초치민감적문제.저양수연해결초시치민감문제,국부최소수렴문제잉연존재.위료획득전국최우해,제출일충신적산법:기우모의퇴화산법적K조화균치취류.해산법장일충우수적수궤수색산법-모의퇴화산법인입K조화균치취류,래해결국부최소수렴적문제,병장개진후적산법용우IRIS수거집적취류분석,취류결과여K균치산법결과대비,증명료개진산법적우월성.