一种基于余弦因子改进的混合聚类算法 Hybrid clustering algorithm based on cosine factor improvement.pdfVIP

下载本文档

5
0
约 4页
2017-09-03 发布于湖北
举报
版权申诉

一种基于余弦因子改进的混合聚类算法 Hybrid clustering algorithm based on cosine factor improvement.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

No．3 第40卷第3期东南大学学报(自然科学版) V01．40 Science 20lO 2010年5月 JOURNAL0FSOUTHEASTI仆ⅡVERS兀’y(N咖ralEdition) May doi：10．3969／j．issn．1001一0505．20lO．03．012 一种基于余弦因子改进的混合聚类算法黄裕洋金远平 (东南大学计算机科学与工程学院，南京210096) 摘要：为了解决传统的K—means聚类算法全局优化性差，容易陷入局部最优的问题，用具有全局自适应优化特点的遗传算法与K—meaIls算法结合来改善聚类效果．在此基础上提出了基于余弦因子改进的混合聚类算法(sGKM)，在交叉和变异操作时用基因余弦因子(GcOs)进行个体控制。确保差的个体不会被引入下一代，并采用交叉和变异概率的自适应控制，结合了K—means算法的高效局部搜索和遗传算法的全局优化能力．实验结果表明，与其他基于K—means算法改进的聚类算法相比，SGKM算法能获得更小的簇内距和更大的簇间距，且数据对象的分类准确率有一定的提高．应用SGKM算法进行聚类不易受到不良个体的干扰，可以有效地改善聚类效果．关键词：混合聚类；遗传算法；K·means算法；余弦因子中图分类号：TP3l 文献标志码：A 文章编号：1001—0505(2010)03讲96讲 basedoncosinefactor Hybridclusteringalgorithm improVement Jin HuangYuyang Yuanping of Science锄d (Sch∞lComputcr Engine鲥ng，SoutheastUniversity，N删ing210096，China) the K—means weakrlessat solve ofmetraditional Abstract：Toproblem clusteringalgorithm’s 910bal andme ofitS intoalocal wimthe optilllizationprobIemfalling optimumeasily，ageneticalgorithm isusedaIld withaK—meaIlsal· characteristicsof for combined beingself-adaptive910baloptimization to meresultsof misbasis SGKM(senior gorimmimprove clustering．On geneticK—means)hybrid tocontr．ol individualsinmecross— is wllichusesacosinefactor clusteringalgorithmproposed poor t0m