改进的全局K′-means算法及其在数据分类中的应用 被引量：6

1

作者 李大字 钱丽 +1 位作者 靳其兵 谭天伟 《信息与控制》 CSCD 北大核心 2011年第1期100-104,共5页

为了解决初始聚类中心的选择、簇个数的确定以及孤立点的避免等问题,提出了一种改进的全局K′-means算法.改进的算法不仅能够利用辅助聚类函数来计算初始点,而且能够利用目标函数在没有预定义聚类个数的前提下,找到实际的聚类中心个数,... 为了解决初始聚类中心的选择、簇个数的确定以及孤立点的避免等问题,提出了一种改进的全局K′-means算法.改进的算法不仅能够利用辅助聚类函数来计算初始点,而且能够利用目标函数在没有预定义聚类个数的前提下,找到实际的聚类中心个数,同时避免了孤立点问题.将改进的算法应用到实际数据集的分类中,并与改进的全局K-means算法以及K′-means算法进行了比较,实验结果证明所提出的算法能获得更好的聚类结果. 展开更多

关键词 全局k′-means算法 聚类算法 竞争惩罚机制

在线阅读 下载PDF 职称材料

一种基于改进PSO的K-means优化聚类算法 被引量：28

2

作者 谢秀华 李陶深 《计算机技术与发展》 2014年第2期34-38,共5页

针对传统的K-means算法对初始聚类中心的选取敏感、容易收敛到局部最优的缺点,提出一种基于改进粒子群优化算法(PSO)的K-means优化聚类算法。该算法利用PSO算法强大的全局搜索能力对初始聚类中心的选取进行优化:通过动态调整惯性权重等... 针对传统的K-means算法对初始聚类中心的选取敏感、容易收敛到局部最优的缺点,提出一种基于改进粒子群优化算法(PSO)的K-means优化聚类算法。该算法利用PSO算法强大的全局搜索能力对初始聚类中心的选取进行优化:通过动态调整惯性权重等参数增强PSO算法的性能;利用群体适应度方差决定算法中前部分PSO算法和后部分Kmeans算法的转换时机;设置变量实时监控各个粒子和粒子群的最优值变化情况,及时地对出现早熟收敛的粒子进行变异操作,从而为K-means算法搜索到全局最优的初始聚类中心,使聚类结果不受初始聚类中心影响,易于获得全局最优解。实验结果表明文中提出的改进算法与传统聚类算法相比具有更高的聚类正确率、更好的聚类质量及全局搜索能力。 展开更多

关键词 聚类 k—means算法 粒子群优化算法 全局最优

在线阅读 下载PDF 职称材料

基于全局K-means算法的高校学生成绩分析 被引量：5

3

作者 谷欣超 徐福祥 +1 位作者 杨勇 曲福恒 《长春理工大学学报（自然科学版）》 2019年第5期93-97,共5页

采用无监督聚类算法实现对学生成绩的评价分析。在给定的聚类个数区间内,全局K-means聚类算法对学生成绩数据进行聚类,得到不同聚类个数下的成绩分类结果;结合聚类有效性指标自动地确定出最佳聚类数目,实现对学生多科成绩数据的无监督... 采用无监督聚类算法实现对学生成绩的评价分析。在给定的聚类个数区间内,全局K-means聚类算法对学生成绩数据进行聚类,得到不同聚类个数下的成绩分类结果;结合聚类有效性指标自动地确定出最佳聚类数目,实现对学生多科成绩数据的无监督分类。实验结果表明,本方法能够发现不同成绩聚类结果之间的差异,揭示影响数据分布的主要因素,平衡了数据的所有属性对最终的分析结果的影响,同时避免了手动分析中结果容易产生较大偏差的问题。对指导学生选修课程、教师对个人的教学方法进行调整以及改善学校教学质量和提升学生成绩都具有重要作用。 展开更多

关键词 聚类分析 k-means算法 全局k-means 成绩分析

在线阅读 下载PDF 职称材料

融合快速全局K-means与区域合并的图像分割 被引量：3

4

作者 王虹 覃刘波 《计算机工程与应用》 CSCD 2012年第7期187-190,223,共5页

提出一种融合快速全局K-means与区域合并的图像分割方法。该方法利用中值滤波方法对图像去噪;运用快速全局K-means算法对图像的颜色空间进行聚类分析;结合区域合并准则,对初始分割合并得到最终的分割结果。实验表明,与同类算法比较,该... 提出一种融合快速全局K-means与区域合并的图像分割方法。该方法利用中值滤波方法对图像去噪;运用快速全局K-means算法对图像的颜色空间进行聚类分析;结合区域合并准则,对初始分割合并得到最终的分割结果。实验表明,与同类算法比较,该方法的分割结果在图像细节方面能够很好地满足人的主观视觉。 展开更多

关键词 图像分割 快速全局k-means 区域合并 聚类分析

在线阅读 下载PDF 职称材料

基于搜寻者优化算法的K-means聚类算法 被引量：6

5

作者 王盛慧 夏永丰 《燕山大学学报》 CAS 北大核心 2018年第5期422-426,433,共6页

针对K-means聚类算法易陷入局部最优的问题,提出一种改进的K-means算法,将搜寻者优化算法(SOA)和K-means聚类算法结合起来,利用SOA鲁棒性好、全局搜索能力强的特点,通过确定搜寻者的搜索方向和搜索步长,更新搜寻者的位置,进行全局寻优,... 针对K-means聚类算法易陷入局部最优的问题,提出一种改进的K-means算法,将搜寻者优化算法(SOA)和K-means聚类算法结合起来,利用SOA鲁棒性好、全局搜索能力强的特点,通过确定搜寻者的搜索方向和搜索步长,更新搜寻者的位置,进行全局寻优,提高K-means聚类算法的聚类精确度。在仿真实验过程中,首先,选取具有代表性的处于三种燃烧状态的水泥回转窑窑内视频图像为研究对象,分别采用K-means算法和改进后的算法进行仿真实验,实验结果表明,改进算法所获得的图像聚类效果更加精确;然后,分别用上述两种算法对数据集Iris和Wine进行相关测试,结果表明,改进算法的聚类精确度和运行效率都得到了有效提高。 展开更多

关键词 k-means聚类算法 搜寻者优化算法 全局寻优 聚类精确度

在线阅读 下载PDF 职称材料

基于动态隧道系统的K-means聚类算法研究 被引量：8

6

作者 吕佳 《重庆师范大学学报（自然科学版）》 CAS 2009年第1期73-77,共5页

针对K-means聚类算法易陷入局部极小的问题,利用动态隧道算法在解决全局最优化问题中的有效性,将算法中的动态隧道过程引入到K-means聚类算法中,提出了一种基于动态隧道算法的K-means聚类算法。该算法在K-means聚类算法寻优得到的局部... 针对K-means聚类算法易陷入局部极小的问题,利用动态隧道算法在解决全局最优化问题中的有效性,将算法中的动态隧道过程引入到K-means聚类算法中,提出了一种基于动态隧道算法的K-means聚类算法。该算法在K-means聚类算法寻优得到的局部极小值基础上,利用动态隧道过程寻找更小的能量盆地,再将其值提交给K-means聚类算法进行迭代寻优,重复该过程,直到找到全局最小值。理论分析和仿真实验证明,该算法的聚类效果要优于K-means聚类算法。 展开更多

关键词 k—means聚类算法 全局最优化 目标函数 动态隧道系统 能量盆地

在线阅读 下载PDF 职称材料

引入全局算法的小批量K-Means

7

作者 王颖 吴观茂 《牡丹江师范学院学报（自然科学版）》 2020年第2期18-21,共4页

提出一种引入全局算法的小批量K-means.算法应用全局搜索算法,解决在大数据情况下运算耗时问题和传统K-means对初始中心点敏感的问题.实验结果表明,该方法在获得最佳结果的前提下可以节省大量的计算时间.

关键词 数据挖掘 全局搜索 k-means算法 小批量

在线阅读 下载PDF 职称材料

基于全局性分裂算子的进化K-means算法 被引量：3

8

作者 王留正 何振峰 《计算机应用》 CSCD 北大核心 2012年第11期3005-3008,共4页

进化算法可以有效地克服K-means对初始聚类中心敏感的缺陷,提高了聚类性能。在进化K-means聚类算法(F-EAC)的基础上,针对其变异操作——簇分裂算子的随机性与局部性,提出了两个全局性分裂算子。结合最大最小距离的思想,利用待分裂簇的... 进化算法可以有效地克服K-means对初始聚类中心敏感的缺陷,提高了聚类性能。在进化K-means聚类算法(F-EAC)的基础上,针对其变异操作——簇分裂算子的随机性与局部性,提出了两个全局性分裂算子。结合最大最小距离的思想,利用待分裂簇的周边簇信息来指导簇分裂初始点的选择,使簇的分裂更有利于全局划分,以进一步提高进化聚类的有效性。实验结果表明,基于全局性分裂算子的算法在类数发现及聚类精度方面均优于F-EAC。 展开更多

关键词 k-means 进化算法 变异算子 全局分裂 最大最小距离

在线阅读 下载PDF 职称材料

基于K-means的邻域结合随机吸引的萤火虫算法 被引量：4

9

作者 李媛媛 魏延 +2 位作者 张文泷 王晶仪 蒋俊蕊 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2021年第6期114-121,共8页

【目的】为解决传统萤火虫算法收敛速度慢,特别是对于复杂的优化问题,容易陷入局部最优,从而导致收敛精度低的问题,提出了基于K-means的邻域结合随机吸引的萤火虫算法。【方法】先将初始萤火虫种群进行K-means聚类,用聚类中心的萤火虫... 【目的】为解决传统萤火虫算法收敛速度慢,特别是对于复杂的优化问题,容易陷入局部最优,从而导致收敛精度低的问题,提出了基于K-means的邻域结合随机吸引的萤火虫算法。【方法】先将初始萤火虫种群进行K-means聚类,用聚类中心的萤火虫种群为寻优萤火虫,然后以提出的邻域与随机相结合的吸引模型进行寻优,在寻优过程中,还引入自适应步长策略。【结果】在减少算法复杂度的同时保证了算法的全局搜索能力,不仅提高了算法跳出局部最优的能力,还能够让算法在快速收敛的同时提升结果的精度。【结论】实验结果表明,提出的基于K-means的邻域结合随机吸引的萤火虫算法,无论是寻优结果的精度和稳定性,还是寻优速度上都有更好的效果。 展开更多

关键词 萤火虫算法 k-means算法 邻域结构 全局寻优

原文传递

基于人工蜂群与K-Means的改进混合聚类算法 被引量：1

10

作者 包婉莹 罗小玲 潘新 《人工智能与机器人研究》 2020年第2期92-99,共8页

为了克服K-Means聚类算法过度依赖初始聚类中心、容易陷入局部最优的缺点以及人工蜂群算法因为搜索策略的局限而导致的易早熟,收敛速度慢的问题,提出了改进的全局人工蜂群算法与K-Means++算法相结合的混合聚类方法,充分利用改进的全局... 为了克服K-Means聚类算法过度依赖初始聚类中心、容易陷入局部最优的缺点以及人工蜂群算法因为搜索策略的局限而导致的易早熟,收敛速度慢的问题,提出了改进的全局人工蜂群算法与K-Means++算法相结合的混合聚类方法,充分利用改进的全局人工蜂群算法可以全局寻优的特点与K-Means++算法能够优化初始聚类中心位置并且收敛速度快的特点,将二者融合,使得K-Means可以进行全局搜索,跳出局部最优解,并用UCI数据库中的Wine数据集和Balance-Scale数据集进行实验。结果表明,改进的全局人工蜂群算法较标准人工蜂群算法收敛速度更快,寻优效果更好;本文提出的混合聚类算法与原始K-Means算法相比,稳定性更好,迭代次数减少,收敛速度更快,而且聚类效果也有了明显改善。 展开更多

关键词 全局人工蜂群算法 k-means 适应度函数 聚类分析

在线阅读 下载PDF 职称材料

大数据挖掘中的K-means无监督聚类算法的改进 被引量：8

11

作者 吴海丽 《现代电子技术》 北大核心 2020年第19期118-121,共4页

针对K-means聚类算法简单,并且收敛速度比较快的问题,提出基于大数据挖掘的K-means无监督聚类算法。此算法设置一定范围,在迭代次数不断动态增加中,交叉算法增加,从而使算法在迭代过程中实现全局搜索,再实现局部搜索,有助于平衡算法全... 针对K-means聚类算法简单,并且收敛速度比较快的问题,提出基于大数据挖掘的K-means无监督聚类算法。此算法设置一定范围,在迭代次数不断动态增加中,交叉算法增加,从而使算法在迭代过程中实现全局搜索,再实现局部搜索,有助于平衡算法全局寻优及局部搜索能力,使算法收敛速度加快。对K-means聚类算法和标准差分进化算法进行分析,提出K-means聚类算法的改进,给出算法改进的步骤,利用实验对算法进行仿真。通过仿真结果表示,此算法聚类效果良好,聚类划分精度和稳定性高,还具有较高的稳定性。 展开更多

关键词 大数据挖掘 差分进化算法 k-means聚类算法 全局寻优 鲁棒性 收敛速度

在线阅读 下载PDF 职称材料

混合PSO的K-means算法在B2C电子商城客户细分中的应用研究

12

作者 胡艳霞 刘尖学 洪宗民 《电脑知识与技术（过刊）》 2015年第12X期158-161,共4页

因B2C电子商务的竞争对个性化服务提出更高的要求,该文以某B2C电子商务网站建设为研究背景,结合粒子群优化算法与K-means算法,以改进K-means算法陷入局部最小和对初始聚类中心敏感的缺陷,并应用到本文电子商务网站客户细分中,得到具有... 因B2C电子商务的竞争对个性化服务提出更高的要求,该文以某B2C电子商务网站建设为研究背景,结合粒子群优化算法与K-means算法,以改进K-means算法陷入局部最小和对初始聚类中心敏感的缺陷,并应用到本文电子商务网站客户细分中,得到具有不同特征的客户群组,方便企业对客户进行针对性推荐服务,用有限的资源提高客户购买量,提高企业效益。理论分析和实验结果表明本算法具有较优的全局收敛性且收敛速度快的特点。 展开更多

关键词 B2C 客户细分 PSO k-means算法 全局收敛性

在线阅读 下载PDF 职称材料

一种基于K-Mean算法的移动应用兼容性测试方法 被引量：3

13

作者 张涛 周文强 +2 位作者 李坤 王海鹏 成静 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第3期512-515,共4页

随着移动应用市场的快速发展,移动应用兼容性测试问题日显突出和紧迫。本文提出了一种基于K-Mena算法的移动应用兼容性测试设备选择方法。该方法首先建立移动应用兼容性测试设备的特征树模型,确定各个基本特征的测试值,定义初始K值和中... 随着移动应用市场的快速发展,移动应用兼容性测试问题日显突出和紧迫。本文提出了一种基于K-Mena算法的移动应用兼容性测试设备选择方法。该方法首先建立移动应用兼容性测试设备的特征树模型,确定各个基本特征的测试值,定义初始K值和中心点。然后给出一种基于设备特征树模型的特征距离计算方法。最后基于K-Mean聚类算法,对移动设备进行聚类,从各个聚类中选择适合的移动应用兼容性测试设备。通过实例进行验证分析,结果表明该方法能够帮助测试人员选择适合的测试设备,从而降低测试成本,提高测试效率和测试质量。 展开更多

关键词 移动应用 兼容性测试 k-mean聚类算法 特征树模型

在线阅读 下载PDF 职称材料

一种基于差分演化的K-medoids聚类算法 被引量：11

14

作者 孟颖 罗可 +1 位作者 刘建华 石爽 《计算机应用研究》 CSCD 北大核心 2012年第5期1651-1653,共3页

针对传统的K-medoids聚类算法具有对初始聚类中心敏感、全局搜索能力差、易陷入局部最优、收敛速度缓慢等缺点,提出一种基于差分演化的K-medoids聚类算法。差分演化是一类基于种群的启发式全局搜索技术,有很强的鲁棒性。将差分演化的全... 针对传统的K-medoids聚类算法具有对初始聚类中心敏感、全局搜索能力差、易陷入局部最优、收敛速度缓慢等缺点,提出一种基于差分演化的K-medoids聚类算法。差分演化是一类基于种群的启发式全局搜索技术,有很强的鲁棒性。将差分演化的全局优化能力用于K-medoids聚类算法,有效地克服了K-medoids聚类算法的缺点,缩短了收敛时间,改善了聚类质量。通过仿真验证了此算法的稳定性和鲁棒性。 展开更多

关键词 差分演化 聚类质量 k-medoids算法 全局优化

在线阅读 下载PDF 职称材料

基于改进K支配排序的高维多目标进化算法 被引量：8

15

作者 肖婧 王科俊 毕晓君 《控制与决策》 EI CSCD 北大核心 2014年第12期2165-2170,共6页

为提高4目标以上高维多目标优化问题的求解性能,提出一种基于改进K支配排序的高维多目标进化算法(KS-MODE).该算法针对K支配的支配关系和排序方法进行改进,避免循环支配并增强选择压力;设计新的全局密度估计方法提高局部密度估计精确性... 为提高4目标以上高维多目标优化问题的求解性能,提出一种基于改进K支配排序的高维多目标进化算法(KS-MODE).该算法针对K支配的支配关系和排序方法进行改进,避免循环支配并增强选择压力;设计新的全局密度估计方法提高局部密度估计精确性;设计新的精英选择策略和适应度值评价函数;采用CAO局部搜索算子加速收敛.在4～30个目标标准测试函数上的实验结果表明,KS-MODE能够在保证解集分布性的同时大幅提升收敛性和稳定性,能够有效求解高维多目标优化问题. 展开更多

关键词 高维多目标优化 多目标进化算法 k支配 全局密度估计 精英选择

原文传递

基于K-近邻算法的文本情感分析方法研究 被引量：10

16

作者 樊娜 安毅生 李慧贤 《计算机工程与设计》 CSCD 北大核心 2012年第3期1160-1164,共5页

为了识别网络文本的情感倾向性,通过分析文本结构以及情感表达的特点,提出了一种基于K-近邻的文本情感分析方法,将整个文本的情感划分为局部情感和全局情感。建立条件随机场模型,确定文本中的局部情感,通过K-近邻算法计算文本的全局情... 为了识别网络文本的情感倾向性,通过分析文本结构以及情感表达的特点,提出了一种基于K-近邻的文本情感分析方法,将整个文本的情感划分为局部情感和全局情感。建立条件随机场模型,确定文本中的局部情感,通过K-近邻算法计算文本的全局情感。实验结果表明,与传统机器学习方法相比,该方法能细粒度、多层次的分析文本的情感,同时能有效提高情感分析的准确率。 展开更多

关键词 情感分析 局部情感 全局情感 层次化模型 条件随机场模型 k-近邻算法

在线阅读 下载PDF 职称材料

粒子群的K均值算法在电信客户细分中的应用 被引量：3

17

作者 闫仁武 雷艳云 +1 位作者 任平 李从 《科学技术与工程》 2009年第20期6042-6045,6050,共5页

在K均值算法中,对于随机的初始值选取可能会导致不同的聚类结果,甚至存在着无解的情况;还有该算法是基于梯度下降的算法,因此不可避免地常常陷入局部极优。针对K均值聚类算法存在的缺点,提出了一种新的聚类算法——基于粒子群的K均值聚... 在K均值算法中,对于随机的初始值选取可能会导致不同的聚类结果,甚至存在着无解的情况;还有该算法是基于梯度下降的算法,因此不可避免地常常陷入局部极优。针对K均值聚类算法存在的缺点,提出了一种新的聚类算法——基于粒子群的K均值聚类算法,理论分析和实验表明该算法有较好的全局收敛性,能有效地克服传统的K均值算法易陷入局部极小值的缺点,采用改进后聚类算法对电信客户数据进行聚类分析,得到具有不同特征的客户群组,聚类结果分析更合理清晰,更便于对不同群组采取不同的经营策略,为管理者提供了合理的决策支持。 展开更多

关键词 粒子群算法 聚类分析 全局优化 k均值算法 客户细分

在线阅读 下载PDF 职称材料

基于GPU的K-近邻算法实现 被引量：3

18

作者 田盼 华蓓 陆李 《计算机工程》 CAS CSCD 北大核心 2015年第2期189-192,198,共5页

K-近邻计算在数据集规模较大时计算复杂度较高,因此,利用图形处理器(GPU)强大的并行计算能力对K-近邻算法进行加速。在分析现有K-近邻算法的基础上,针对该算法时间开销过大的问题,结合GPU的体系结构特征实现基于GPU的K-近邻算法。利用... K-近邻计算在数据集规模较大时计算复杂度较高,因此,利用图形处理器(GPU)强大的并行计算能力对K-近邻算法进行加速。在分析现有K-近邻算法的基础上,针对该算法时间开销过大的问题,结合GPU的体系结构特征实现基于GPU的K-近邻算法。利用全局存储器的合并访问特性,提高GPU全局存储器访问数据的效率,通过事先过滤数据的方法来减少参与排序的数据量,进而减少排序阶段的线程串行化时间。在KDD,Poker,Covertype 3个数据集上进行实验,结果表明,该实现方法在距离计算阶段每秒执行的浮点运算次数为266.37×109次,而排序阶段为26.47×109次,优于已有方法。 展开更多

关键词 k-近邻问题 图形处理器 并行计算 算法加速 合并访问 全局存储器

在线阅读 下载PDF 职称材料

一种高效的全局K-均值算法 被引量：1

19

作者 梁鲜 曲福恒 +1 位作者 杨勇 才华 《长春理工大学学报（自然科学版）》 2015年第3期112-115,共4页

针对全局K-均值算法时间复杂度大的问题,提出一种增量选择初始聚类中心的新方法。选择数据集中周围分布最密集的样本作为第一个初始聚类中心,选择最小化目标函数贡献大,并且和已有聚类中心距离远的样本作为下一个初始聚类中心。改进算... 针对全局K-均值算法时间复杂度大的问题,提出一种增量选择初始聚类中心的新方法。选择数据集中周围分布最密集的样本作为第一个初始聚类中心,选择最小化目标函数贡献大,并且和已有聚类中心距离远的样本作为下一个初始聚类中心。改进算法减少了增量选取初始聚类中心时的计算量,降低了时间复杂度。实验证明,改进算法与全局K-均值算法、快速全局K-均值算法相比,在不影响聚类效果的基础上,减少了聚类时间,与优化初始聚类中心的算法相比,聚类效果更优。 展开更多

关键词 聚类 k-均值算法 全局k-均值算法 快速全局k-均值算法

在线阅读 下载PDF 职称材料

基于改进引力搜索的混合K-调和均值聚类算法研究 被引量：11

20

作者 王彩霞 《计算机应用研究》 CSCD 北大核心 2016年第1期118-121,共4页

为了解决聚类算法容易陷入局部最优的问题,以及增强聚类算法的全局搜索能力,基于KHM算法以及改进的引力搜索算法,提出一种混合K-调和均值聚类算法(G-KHM)。G-KHM算法具有KHM算法收敛速度快的优点,但同时针对KHM算法容易陷入局部最优解... 为了解决聚类算法容易陷入局部最优的问题,以及增强聚类算法的全局搜索能力,基于KHM算法以及改进的引力搜索算法,提出一种混合K-调和均值聚类算法(G-KHM)。G-KHM算法具有KHM算法收敛速度快的优点,但同时针对KHM算法容易陷入局部最优解的问题,在初始化后数据开始搜索聚类中心时采用了一种基于对象多样性及收敛性增强的引力搜索算法,该方法改进了引力搜索算法容易失去种群多样性的缺点,并同时具有引力搜索算法较强的全局搜索能力,可以使算法收敛到全局最优解。仿真结果表明,G-KHM算法能有效地避免陷入局部极值,具有较强的全局搜索能力以及稳定性,并且相比KHM算法、K-means聚类算法、C均值聚类算法以及粒子群算法,在分类精度和运行时间上表现出了更好的效果。 展开更多

关键词 混合k-调和均值聚类 kHM算法 改进引力搜索算法 全局搜索能力

在线阅读 下载PDF 职称材料