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

基于密度和中心指标的Canopy二分K-均值算法优化

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

作者:沈郭鑫, 蒋中云

单位:(1.上海海洋大学信息学院, 上海 201306;2.上海建桥学院信息技术学院, 上海 201306)

摘要:针对二分K-均值算法由于随机选取初始中心及人为定义聚类数而造成的聚类结果不稳定问题,提出了基于密度和中心指标的Canopy二分K-均值算法SDC_Bisecting K-Means。首先计算样本中数据密度及其邻域半径;然后选出密度最小的数据并结合Canopy算法的思想进行聚类,将得到的簇的个数及其中心作为二分K-均值算法的输入参数;最后在二分K-均值算法的基础上引入指数函数和中心指标对原始样本进行聚类。利用UCI数据集和自建数据集进行模拟实验对比,结果表明SDC_Bisecting K-Means不仅使得聚类结果更精确,同时算法的运行速度更快、稳定性更好。

关键词:聚类,二分K-均值算法,密度,邻域半径,指数函数,中心指标,

基金资助:上海市属高校应用型本科试点专业基金(Z32004-17-84)

2022年2期其他文献查阅:

面向大规模图计算的连通分量算法分析与优化

硅转接层高带宽存储互连通道信号完整性设计及仿真

一种基于Chiplet集成技术的超高阶路由器设计

一种CDC信号滑动窗口时序分析方法

基于聚合的FlowRadar网络数据采集加速模型设计

基于软件定义的WSNs非均匀分簇QoS路由算法

基于角色管理的实用拜占庭容错共识算法

基于深度学习的GPS轨迹去匿名研究

基于谱聚类的社交网络差分隐私保护算法研究

基于代理辅助多目标萤火虫算法的软件缺陷预测方法研究

基于模糊决策过程的模糊计算树逻辑模型检测

基于混合注意力机制的目标跟踪算法

基于特征聚类的大视差图像拼接算法

改进标签一致KSVD字典学习的人脸识别算法

WiFi环境下基于CGRU-ELM混合模型的手势识别

一种基于GN算法的动态图划分方法

用于人体检测的YOLOv3改进及压缩算法的研究

多源图像融合方法的研究综述

图自编码器推荐研究综述

区间值广义正交模糊Frank算子及群决策方法

基于混合反向学习策略的鲸鱼优化算法

几类带空转移的n元伪加权自动机的关系

基于密度和中心指标的Canopy二分K-均值算法优化

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

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