一种改进森林优化的K-means聚类算法

来源 :贵州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:annazky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对K-means算法易受聚类中心影响而陷入局部最优的问题,提出一种基于改进森林优化算法的K-means聚类算法。首先,将衰减因子引入传统算法中提出一种自适应微量步长方法,以加快算法收敛速度,并改善算法的全局搜索与局部开发能力;然后,结合遗传算法中的算术交叉操作思想,改进传统算法全球播种阶段的选择策略,使得算法能够跳出局部最优,提高算法优化精度。通过基准测试函数实验,验证了改进算法的有效性和优越性。最后,结合改进算法和K-means算法,提出一种新的聚类算法,并通过在UCI数据集上的实验结果表明,提出的聚
其他文献
归纳学习是一种重要的知识发现手段。本文介绍一种新型的基于Datalog程序的归纳学习系统LFIO,在此归纳学习系统中,对于给定的背景知识B和例子集E,其中每个例子都是一对输入输
为研究钢梁与混凝土的界面滑移效应对钢—混凝土组合梁的静力性能和自振频率的影响,运用有限元软件ABAQUS建立了4组钢—混凝土组合梁实体模型,模型中考虑了混凝土的塑性损伤
在革命战争年代,中国共产党通过有效的措施组织、动员和鼓舞群众。其中,群众大会是民众认同的革命场景,革命观念和马克思主义理论通过群众大会渗透到农民的日常生活之中。苏