【摘 要】
:
随着科技的不断发展,聚类作为机器学习人工智能领域重要的分析技术之一,在面临日益纷繁复杂的社会和现实问题面前,传统单一的聚类方法捉襟见肘,远远不能满足实际需求。本文从把数据类型扩充到非度量型的高维数据、有效结合基于个体轮廓系数的变化率函数确定最佳聚类个数以及充分融合蚁群算法和粒子群算法的优势优化初始聚类中心三个方面进行改进,并对改进后的算法有效性进行实例验证。本文的主要工作内容和成果如下:1、根据非
论文部分内容阅读
随着科技的不断发展,聚类作为机器学习人工智能领域重要的分析技术之一,在面临日益纷繁复杂的社会和现实问题面前,传统单一的聚类方法捉襟见肘,远远不能满足实际需求。本文从把数据类型扩充到非度量型的高维数据、有效结合基于个体轮廓系数的变化率函数确定最佳聚类个数以及充分融合蚁群算法和粒子群算法的优势优化初始聚类中心三个方面进行改进,并对改进后的算法有效性进行实例验证。本文的主要工作内容和成果如下:1、根据非度量型高维数据问题亟待解决,进行数据预处理,阐述非度量多维缩放技术,思想原理以及算法流程。一方面通过非度量多维缩放解决非度量型高维数据问题的研究,另一方面结合非度量多维缩放扩大了K-Means聚类算法的适应范围。2、基于非度量多维缩放的聚类组合算法基础上构造一种自适应确定K值的方法。利用个体轮廓系数的变化率作为评价函数,当该函数收敛时,通过相邻K两两之间轮廓系数的变化值最大自适应得到最佳聚类个数K。3、粒子群算法与蚁群算法有效融合已经成功应用各类优化求解问题,融合PSO-ACO各自优势来优化初始聚类中心。先利用具有全局性和快速性的粒子群算法获得初始信息素分布,再利用具有正反馈性和并行性的蚁群算法得到精确解,经过算法的多次迭代,可以较大概率得到全局最优解.将改进后的划分聚类算法分别应用于实际数据和仿真数据进行分析,实验表明新算法在求解能力和时间效率上均有有效提升,另外集群性能实验也进一步验证新算法基于大数据平台优势更加明显.但是由于融合策略中粒子群算法中设定不同的集群数量,可能会导致初始聚类中心存在微小的差距,因此在迭代算法优化问题还需要进一步完善和探讨。
其他文献
运用博弈论研究中药材供应商和交易平台双方间的采购行为,分析影响采购质量的因素,并对采购交易过程中的中药材质量控制提出提高供应商的违约成本、降低高质量中药材的种植成
分析了电力网中导线截面积及运行电压对电能损耗的影响,并介绍了电力网经济运行,减少电能损耗的措施
1全球芝麻生产情况在全球芝麻生产中,印度、苏丹、缅甸、中国和坦桑尼亚等国历来是芝麻的主要生产国。据联合国粮食及农业组织统计,2000—2004年,印度、苏丹、缅甸和中国的合
以对甲苯磺酸为催化剂,二甲苯为溶剂,柠檬酸与聚乙二醇400反应生成CPC(柠檬酸-聚乙二醇400-柠檬酸),加入油酸,与CPC继续进行酯化反应得到CPC-S;CPC-S进一步用混合醇(十六醇和
水泥-粉煤灰与土充分拌合条件下,经过初级和次级2个过程形成水泥土固结体.粉煤灰的活性效应较之形态效应和微集料效应对水泥土强度的贡献是显著和持久的.活性激发剂--粉状硅
目的:观察补肺固本汤治疗慢性阻塞性肺疾病(简称慢阻肺)肺气虚证患者甲状腺功能低下的临床研究。方法:106例慢阻肺肺气虚证患者随机分成抗生素治疗对照组51例和抗生素联合中药补
在教育领域,理论的发展一般遵循先学习理论,再教育理论,然后是各领域的专门理论(如教育技术领域的媒体理论)的轨迹。当前,随着学习理论、教育理论的发展,人们倾向于从学习结果
2018年,粤港澳大湾区建设全面启动,南沙作为国家新区、自贸区,被赋予了建设粤港澳全面合作示范区的历史使命,迎来了新的重大发展机遇,开发建设、经济社会发展全面提速。2019
假释犯、缓刑犯的犯罪人格具有缺陷性格完善的不彻底性、反社会倾向性及行为偏差性.我国社区矫正的社会理念载体、法律载体和物质载体为假释犯、缓刑犯的人格矫正提供了现实
介绍了纯化水系统及其再确认内容,结合实例,对反渗透系统的监测数据以及离子混床的监测数据进行了回顾和总结,并对纯化水检验情况进行了回顾,以保证正常生产。