常州工学院学报
常州工學院學報
상주공학원학보
JOURNAL OF CHANGZHOU INSTITUTE OF TECHNOLOGY
2011年
4期
21-24
,共4页
秦福高%王文琴%孙悦娟%蔡志玲
秦福高%王文琴%孫悅娟%蔡誌玲
진복고%왕문금%손열연%채지령
聚类%k-means算法%模拟退火算法%自适应性
聚類%k-means算法%模擬退火算法%自適應性
취류%k-means산법%모의퇴화산법%자괄응성
传统的k-means聚类算法常陷入局部最优,需要事先输入聚类数,这样会造成原有算法失效或聚类结果不准确.在研究现有聚类算法的基础上,使用ε-最近邻法剔除孤立点,提出一种改进的基于模拟退火算法的、具有自适应功能的k-means聚类算法.实验结果证明,提出的算法是可行的、有效的.
傳統的k-means聚類算法常陷入跼部最優,需要事先輸入聚類數,這樣會造成原有算法失效或聚類結果不準確.在研究現有聚類算法的基礎上,使用ε-最近鄰法剔除孤立點,提齣一種改進的基于模擬退火算法的、具有自適應功能的k-means聚類算法.實驗結果證明,提齣的算法是可行的、有效的.
전통적k-means취류산법상함입국부최우,수요사선수입취류수,저양회조성원유산법실효혹취류결과불준학.재연구현유취류산법적기출상,사용ε-최근린법척제고립점,제출일충개진적기우모의퇴화산법적、구유자괄응공능적k-means취류산법.실험결과증명,제출적산법시가행적、유효적.