资源描述：
《基于遗传算法的动态模糊聚类》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2005年2月北京邮电大学学报Feb.2005第28卷第1期JournalofBeijingUniversityofPostsandTelecommunicationsVol.28No.1文章编号:100725321(2005)0120075204基于遗传算法的动态模糊聚类1,2234郑 岩, 黄荣怀, 战晓苏, 周春光(11北京邮电大学计算机科学与技术学院,北京100876;21北京师范大学信息科学学院,北京100875;31北京邮电大学电子工程学院,北京100876;41吉林大学计算机科学与技术学院,长
2、春130023)摘要:提出了一种基于遗传算法的动态模糊聚类方法L通过计算样本之间的模糊相似性,不失真地反映它们之间的内在关联L同时将样本之间的模糊相似性映射到样本之间的欧氏距离,即将高维样本映射到二维平面L利用遗传算法不断优化两者之间的映射,使样本之间的欧氏距离逐步趋近于其模糊相似性,实现动态模糊聚类L克服了聚类有效性对样本分布的依赖性;同时,增加了聚类的灵活性和可视化L该方法在性能上较经典的模糊聚类算法有一定改进,具有较好的聚类效果和较快的收敛速度L仿真实验结果证明了该方法的可行性和有效性L关 键 词:动
3、态模糊聚类;模糊相似矩阵;遗传算法中图分类号:TP183文献标识码:ADynamicFuzzyClusteringMethodBasedonGeneticAlgorithm1,2234ZHENGYan,HUANGRong2huai,ZHANXiao2su,ZHOUChun2guang(11SchoolofComputerScienceandTechnology,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;21School
4、ofInformationScience,BeijingNormalUniversity,Beijing100875,China;31SchoolofElectronicEngineering,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;41SchoolofComputerScienceandTechnology,JilinUniversity,Changchun130023,China)Abstract:Adynami
5、cfuzzyclusteringmethodispresentedbasedonthegeneticalgorithm.Bycalculatingthefuzzysimilaritybetweensamplestheessentialassociationsamongsamplesaremodeledfactually.ThefuzzysimilaritybetweentwosamplesismappedintotheirEuclideandistance,thatis,thehighdimensional
6、samplesaremappedintothetwodimensionalplane.Themappingisoptimizedgloballybythegeneticalgorithm,whichadjuststhecoordinatesofeachsample,andthustheEuclideandistance,toapproximatetothefuzzysimilaritybetweensamplesgradually.Akeyadvantageoftheproposedmethodisthat
7、theclusteringisindependentofthespacedistributionofinputsamples,whichimprovestheflexibilityandvisualization.Thismethodpossessescharacteristicsoffasterconvergencerateandmoreexactclusteringresultsthansometypicalclusteringalgorithms.Simulatedexperimentsshowthe
8、feasibilityandavailabilityoftheproposedmethod.Keywords:dynamicfuzzyclustering;fuzzysimilaritymatrix;geneticalgorithm收稿日期:2003210228基金项目:国家自然科学基金项目(60175024);教育部科学技术研究重点项目(02090)作者简介:郑 岩(1970—),女,副教授,博士后,硕士生导师
