基于差分进化计算的聚类算法分析-analysis of clustering algorithm based on differential evolution calculation.docx
- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于差分进化计算的聚类算法分析-analysis of clustering algorithm based on differential evolution calculation
实验结果及对比分析334.3本章小结34第五章基于差分进化计算的Ward聚类算法365.1算法描述365.2算法流程375.3算法实现及实验结果分析385.3.1参数设置385.3.2实验结果及对比分析385.4本章小结40第六章总结与展望416.1研究总结416.2研究展望41参考文献43攻读硕士学位期间发表的论文和参与的项目47致谢48摘要随着科技的进步,特别是信息产业的发展,使人类社会步入了一个崭新的信息时代。面对日益海量的信息,如何在信息库中提取对自己有用的信息,并对提取的信息进行必要的整理、归类和相应的分析,已经成为人们当前最为关心和研究的问题之一。聚类分析是重要的数据分组方法,聚类分析的结果具有重要的现实指导意义,所以被广泛的应用于:心理学和其他社会科学、生物学、统计学、模式识别、信息检索、机器学习等。经典的聚类分析算法包括划分聚类算法、层次聚类算法、基于密度的聚类算法、基于网格的聚类算法和基于模型的聚类算法等。本文主要介绍了两类使用最为广泛的聚类算法:划分聚类算法和层次聚类算法。其中划分的聚类算法重点介绍了K-Means聚类算法和K-Modes聚类算法;基于层次聚类算法重点介绍了Ward聚类算法。但这几类算法都存在有对初始聚类中心的选择敏感或者容易陷入局部最优解等缺点。使用优化算法对聚类算法进行优化,是解决聚类算法自身缺点的有效方法。现在主流的优化算法包括:差分进化计算、遗传算法、蚁群算法,模拟退火算法、微粒群算法、人工鱼群算法等。这些算法各有特点,广泛的用于解决各类优化问题。本文主要介绍和使用了优化算法中的差分进化计算,它的特点是简单易用、快速、健壮,并且适合求解数值型优化问题,所以是一种非常具有研究价值的优化算法。本文主要使用差分进化计算,对K-Means聚类算法和K-Modes聚类算法以及Ward聚类算法进行优化。使用差分进化计算较好的解决了聚类中心的优化问题,使以上三类聚类算法都取得了更好的聚类效果。在使用差分进化计算优化K-Modes聚类算法时,不仅提出了基于差分进化计算的K-Modes聚类算法,而且在此基础上对算法进行了改进,实验证明改进后的算法保留了更好的聚类子代,最终的聚类效果也更好。在使用差分进化计算优化K-Means聚类算法时,分别与基于遗传算法和进化规划算法的K-Means聚类算法进行对比。对比实验结果证明,差分进化计算比上述两种优化算法优化效果更好。在使用差分进化计算优化Ward聚类算法时,同样与基于遗传算法的Ward聚类算法进行对比。对比实验结果证明,差分进化计算同样取得了更好的优化效果。关键词:差分进化计算;K-Means聚类算法;K-Modes聚类算法;Ward聚类算法中图分类号:TP18ICLUSTERINGALGORITHMBASEDONDIFFERENTIALEVOLUTIONALGORITHMAbstractWiththeadvanceofthetechnologyofscience,especiallythedevelopmentoftheinformationindustry,thehumansocietyhassteppedintoanewperiodofinformation.Facedwiththegrowingfloodofinformation,theworkwhichishowtoextractusefulinformation,andhowtohavethenecessarycollationandanalysisofinformation,hascurrentlybecomeoneoftheissueswhichhavemostresearchandconcern.Clusteringanalysisisanimportantmethodtodividethedataintomeaningfulgroups.Itsresultisanimportantguidance,soitisusedwidelyincluding:psychologyandotheraspectsofsocialsciences,biology,statistics,patternrecognition,informationretrieval,machinelearningandsoon.Theclassicalclusteringanalysismethodsincludepartition-basedclusteringalgorithm,hierarchicalclusteringalgorithm,density-basedclusteringalgorithm,grid-basedclusteringalgorithmandmodel-basedclusteringalg
您可能关注的文档
- 广州地区普通高校排球选修课开展现状与对策分析-analysis on the current situation and countermeasures of volleyball elective courses in colleges and universities in guangzhou.docx
- 广州地区体育院系开展职业规划教育内容与形式的分析-an analysis of the contents and forms of vocational planning education in sports colleges and departments in guangzhou.docx
- 广州高校分析生休闲体育行为特征分析-analysis of students' leisure sports behavior characteristics in guangzhou universities.docx
- 广州高校啦啦队运动发展现状及对策分析-analysis on the current development situation and countermeasures of cheerleading in guangzhou colleges and universities.docx
- 广州全球通大厦室内装饰工程投资控制分析及对策分析-analysis on investment control and countermeasures of guangzhou global plaza interior decoration project.docx
- 广州高校散打开展现状及对策分析-analysis on the current situation and countermeasures of sanda development in guangzhou colleges and universities.docx
- 广州市”职业技能培训券”管理问题分析-analysis on the management of.docx
- 广州市40~49岁白领生活方式与血压的相关分析-correlation analysis between lifestyle and blood pressure of white-collar workers aged 40 ~ 49 in guangzhou city.docx
- 广州市40~49岁白领体重指数 腰臀比 体力活动量与血压的相关分析-correlation between body mass index, waist-to-hip ratio, physical activity momentum and blood pressure of white-collar workers aged 40 - 49 in guangzhou city.docx
- 广州市40-49岁白领体力活动与健康风险关系-relationship between physical activity and health risk of white-collar workers aged 40 - 49 in guangzhou city.docx
- 基于差分隐私保护的集值型数据发布技术分析-analysis of set-valued data publishing technology based on differential privacy protection.docx
- 基于产品差异化的我国信用卡竞争分析-analysis of credit card competition in china based on product differentiation.docx
- 基于产学战略联盟的高校专利转化分析-analysis of university patent transformation based on the strategic alliance of production and learning.docx
- 基于产业关联视角的山东省生产者服务业发展分析-analysis on the development of producer service industry in shandong province from the perspective of industrial correlation.docx
- 基于产业集聚的合肥都市圈县域经济发展分析-analysis of county economy development in hefei metropolitan area based on industrial agglomeration.docx
- 基于产业集群视角的工业园区发展分析——以合肥工业园区为例-analysis of industrial park development from the perspective of industrial clusters - taking hefei industrial park as an example.docx
- 基于产业结构调整视角的河北省低碳经济发展策略分析-analysis of hebei province's low carbon economy development strategy based on the perspective of industrial structure adjustment.docx
- 基于产业价值链视角的手机产业商业模式创新分析-analysis on the innovation of mobile phone industry's business model based on the perspective of industrial value chain.docx
- 基于产业转移视角下提升安徽产业竞争力分析-analysis on improving anhui's industrial competitiveness from the perspective of industrial transfer.docx
- 基于超额流动性方法的商业银行流动性风险对冲分析-analysis of commercial banks' liquidity risk hedging based on excess liquidity method.docx
最近下载
- 2023年山西省运城市河津市城区街道杨家巷村社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- 精创温控器ECS-180neo说明书用户手册.pdf
- 内蒙古中考物理真题试题(含解析).pdf VIP
- 2023年山西省运城市河津市城区街道吴家关村社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- 2023年山西省运城市河津市城区街道城关村社区工作人员(综合考点共100题)模拟测试练习题含答案.docx VIP
- 学堂在线《兵棋》题库及答案.docx VIP
- 消防初级实操题库1000题.pdf
- 杭州碧橙数字技术股份有限公司招股说明书.pdf
- 武汉市2025届高中毕业生二月调研考试(二调)英语试卷(含答案解析)+听力音频.docx
- (砌体工程施工验收规范).doc VIP
文档评论(0)