《计算机工程与科学杂志》发表论文赏析

一种改进的混合蛙跳和K均值结合的聚类算法

来源:计算机工程与科学杂志2016年第2期北京时间:

作者:喻金平1,张勇2,廖列法2,梅宏标3

单位:(1.江西理工大学工程研究院,江西 赣州 341000;2.江西理工大学信息工程学院,江西 赣州 341000;3.江西理工大学应用科学学院,江西 赣州 341000)

摘要:传统K均值聚类(KMC)算法过分依赖初始值的设置,容易陷入局部最优;混合蛙跳算法(SFLA)存在收敛速度和搜索速度较慢、局部和全局信息交流不全面等缺点。针对以上缺点,首先提出一种改进的混合蛙跳算法(MSFLA)。该算法根据粒子群优化和差分进化思想,在青蛙个体变异时,引入上一次移动距离的权重惯性系数和缩放因子,从种群中的最优位置和历史最优位置之间的随机点出发,以子群内的青蛙的平均值和最差位置差值为步长进行青蛙个体的更新操作。再将MSFLA与KMC算法结合提出MSFLAKMC算法,有效地克服了KMC算法过分依赖初始值设置问题,同时降低了KMC算法陷入局部最优的可能性。实验结果表明,MSFLA具有较强的寻优能力,MSFLAKMC算法则具有更好的聚类性能。

关键词:K均值算法,混合蛙跳算法,距离更新公式,适应度函数,聚类,

基金资助:国家自然科学基金(71462018);江西省教育厅自然科学基金(DJJ12346)

2016年2期其他文献查阅:

分区内存体系结构片选指令优化方法

基于HYB格式稀疏矩阵与向量乘在CPU+GPU异构系统中的实现与优化

一种基于Matrix的QR分解向量化方法

基于Hadoop的可视化Deep Web采集平台设计

栅元有效共振积分的CUDA算法设计与实现

基于Hadoop平台的LDA算法的并行化实现

一种新的基于预约的拥塞避免机制

一种基于软硬件协同的程序安全关键数据动态保护机制

时空轨迹大数据分布式蜂群模式挖掘算法

一种基于云环境的文件存储策略的研究

哲学家就餐问题的算法实现

基于社会网络特性的双混沌互反馈加密算法研究

基于位置信息的流式移动应用推送系统的研究

使用符号化驱动环境检测Linux设备驱动程序的漏洞

基于灰色关联分析的Web服务选择

一种适用连续不确定XML数据的索引

基于遗传算法的时空数据压缩策略优化

面向全景拼接的图像配准技术研究及应用

H.264码率控制跳帧算法的优化

一种基于极坐标变换的点模式匹配算法

高阶PDE模型中的松弛中值图像去噪方法

带形状参数的QT-Bézier曲线曲面的构造和应用

基于邻域信息熵度量数值属性快速约简算法

一种改进的混合蛙跳和K均值结合的聚类算法

一种基于聚集系数的社区发现算法

基于支持度和增比率的改进关联分类算法

基于蒙古语课程领域语义Web的推理与检索方法的研究

一种基于情绪激励度的情绪词加权方法

汉语口语互动分级语料库的构建

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!