采用适应性遗传算法进行数据聚类地研究.pdfVIP

南京大学学报(自然科学) 第41卷 V01．4l OF UNIVERsITY 2005年10月 J叫RNALNAN儿NG Oct．．2005 (NATI丁RAISCIENCES) 采用适应性遗传算法进行数据聚类的研究 陈庆章1，一，韩江洪2，张维一1，谈国泉1，郎美亚1 (1．浙江工业大学，杭州，3L0014； 2．合肥工业大学，合肥，230009) 摘要：数据聚类(aust吲ng)，是数据分析的重要前提和数据挖掘的重要应用基础之一．通过聚类可 以将数据库中属性值一样的数据归类在一起．在切割式数据聚类的方法中，常用的算法是K·～te町u算 法；但KIMeans算法在处理大量的数据聚类时，无法妥善聚类以及对于重叠的数据点无法妥善处理．给 出一种适应性遗传算法，它借助遗传算法拥有的随机多点搜寻的能力以及眚棒性．搭配着选择、交配和 突变流程，同时结台适应性的观念来解决K-M哪算法的缺点以适应性遗传算法来解决数据聚类的问 题，从实验结果来看．适应性遗传算法的聚类结果优于传统的聚类方式 关键词：适应性遗传算法，聚类．遗传算法，K．Means 中围分类号：TP391 with the ClusteringAdaptive＆neticAlgorithm of (1．zh西iangUnive巧ityTechn01。gy，H部19zhou．310014，China； 2．Hefei Unive商tyofTechn0109y．He恼，230009，China) Abstract： bthe taskof fundarnentaldata 8setof au5ten“gpr印10吲“g data删酒s．The dustedng远to刚p imoduStersinsucha that witK…alidc【ust盯aren∞re＆milart。髓ch pattems way pa【tenls oth盯thantheyare幻a t0a di“er朗tclusterau3咄i119is todata K‘Means ofthe pattembd。nging irnp。rtant mlning．The alg。^thrn，one aniterativeclust thathas to panjtionalclust翻ngappr。ach巷，is erjngtechnique be叽appliedrrmy succ曙sfu】1y．Ho、vever，theK’Means fomlsever出dra“backs．1nthis an problerns alg研t}蚰5uHe工S andtheK。Meallsmet}捌todust盯thedata adaptiveg朗et；cal目耐t}m given Exp—m舒talreSul协on娜er酬一llfedata setsare mus廿atetheutil；tyofthe app∞ach giv甑to