基于SA算法的k-means聚类算法的改进.pdfVIP

第24卷第3“期 常州工学院学报 V01．24No．3“ 2011年8月 Jo啪alof Institutc Changzhouof’Ijechnology Aug．2011 基于SA算法的忌．means聚类算法的改进 秦福高1 王文琴1孙悦娟2蔡志玲3 (1．常州工学院计算机信息工程学院，江苏常州213002；2．常州工学院教务处．江苏常州213002； 3．河海大学计算机及信息工程学院，江苏南京210098) 摘要：传统的bme硒s聚类算法常陷入局部最优，需要事先输入聚类数，这样会造成原有算法 失效或聚类结果不准确。在研究现有聚类算法的基础上，使用￡-最近邻法剔除孤立点，提出一种 改进的基于模拟退火算法的、具有自适应功能的缸mea硒聚类算法。实验结果证明，提出的算法是 可行的、有效的。 关键词：聚类；缸mea璐算法；模拟退火算法；自适应性 中图分类号：TP311．13文献标志码：A of后-means B嬲edon IIIIproVementCl吣teringAlgoritlⅢI SiInulated AnneaUngAlgorithm w州G cAI QJN YHe．j姗f FH—g口ol wen·q甜SUN zhi-lin矿 (1．SchoolofC肌rIp岍＆Ⅻ缸m痂nEngh赋如g，cllafIg血∞In嘶nlteof蛐oIogy，QIa略zhou213002； 2．Tc霉mngAlrajrsO￡fi∞，Changzh∞hs虹缸l也ofl锄nolqgy，凸衄弘hou213∞2； 3．collc龄ofC唧u暇衄dm6啪ali伽EngiIIeerin窖，HohaiUnivcl葛ity．№n汹g210098) of廿adi吐onal缸m黜s ismatito向mf酊ls A№ct：rn他problem cIu啦ring粗gorithm in的10cal叩心 needsto of cau踞s∞medisa_bIed0rinaccum：te mum，孤d iIlputclus谢ngparaITIetc塔aheaddme，wmch ofcurrent 0fim- resul协．On吐圮basis cluste曲g clus乞cringalgori血m他∞越ch，吐lispapcrpropos懿a蚰m basodon is rc- pr0Ved七-me孤sclusteringalgorinlm siIIlulatcd锄ealing．ThealgorittlmadaptiVe锄dmay moVenleoutliells memod．Andits ef琵cdVene骚arettIeex— by占一nearestnei曲bor fe弱ibil时and p∞Vedby pIeriInent陀suIts． Key