电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
K-means算法是被广泛使用的一种聚类算法，传统的-means算法中初始聚类中心的选择具有随机性，易使算法陷入局部最优，聚类结果不稳定。针对此问题，引入多维网格空间的思想，首先将样本集映射到一个虚拟的多维网格空间结构中，然后从中搜索出包含样本数最多且距离较远的予网格作为初始聚类中心网格，最后计算出各初始聚类中心网格中所包含样本的均值点来作为初始聚类中心。此法选择出来的初始聚类中心与实际聚类中心拟合度高，进而可据此初始聚类中心稳定高效地得到最终的聚类结果。通过使用计算机模拟数据集和UCI机器学习数据集进行测试，结果表明改进算法的迭代次数和错误率比较稳定，且均小于传统-means算法测试结果的平均值，能有效避免陷入局部最优，并且聚类结果稳定。
聚类算法是一种典型的无监督学习算法，是利用样本的特征比较样本的相似性，将具有相似属性的样本划分到同一类或簇中的算法聚类算法的应用广泛，在数据挖掘、信息检索和图像分割等方面都有重要的作用迄今为止已经衍生出了众多的聚类算法，这些算法可以分为划分法、层次法、密度法、图论法、网格法和模型法等.K-means是一种典型的基于划分的聚类算法，其应用非常普遍，但是传统的-means算法存在一些不足之处，比如随机选择的初始聚类中心通常是不理想的，易使最后的聚类结果局部最优，而非全局最优；另外初始聚类中心选择的不稳定性，也会导致算法迭代次数及聚类结果的不稳定。很多研究人员对初始聚类中心的选择提出了优化的方法，中提出了一种基于最小生成树的层次K-means聚类算法，中提出了一种基于最小方差优化初始聚类中心的群means算法，但是这些算法在初始聚类中心选择的效果上仍不够理想，聚类结果的稳定性和准确性仍有待提高。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 集成簇内和簇间距离的加权k-means聚类方法 1次下载
- 针对高维稀疏数据的可重叠子空间K-Means聚类算法 13次下载
- 基于距离和密度的并行二分K-means算法 17次下载
- 可划分边界区域数据的粗糙K-Means算法 13次下载
- 如何使用K-Means聚类算法改进的特征加权算法详细资料概述 10次下载
- 如何使用改进后的K-Means进行网络自媒体空间数据挖掘概述 13次下载
- 如何使用Spark进行并行化出租车轨迹热点区域的提取与分析资料概述 16次下载
- 基于改进k-means算法的MANET异常检测方法 0次下载
- K_means算法的改进及应用_王刚勇 0次下载
- 基于k_means的改进粒子群算法求解TSP问题_易云飞 3次下载
- 基于改进K_means聚类的欠定盲分离算法_柴文标 0次下载
- K-means+聚类算法研究综述 27次下载
- 改进的k-means聚类算法在供电企业CRM中的应用 15次下载
- 一种增强的K-means聚类算法在入侵检测中的应用 14次下载
- 基于PM算法的网格简化改进算法 11次下载
- 基于K-means聚类算法的图像分割 458次阅读
- 算法之空间复杂度 1264次阅读
- 基于距离的聚类算法K-means的设计实现 1773次阅读
- 多维力传感器原理_多维力传感器的优点 2653次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 6130次阅读
- 基本的k-means算法流程 1.8w次阅读
- 基于FPGA上的仿真分析确定适合空间应用的AES算法设计详解 775次阅读
- K-Means算法的简单介绍 4522次阅读
- Python无监督学习的几种聚类算法包括K-Means聚类,分层聚类等详细概述 2.9w次阅读
- K-means算法原理理论+opencv实现 5863次阅读
- 多维数据集是什么 9248次阅读
- K-means的优缺点及改进 3.1w次阅读
- k-means算法原理解析 8105次阅读
- 关联规则挖掘——Apriori算法的基本原理以及改进 9119次阅读
- 通过改进算法对光伏组件内部参数进行准确辨识，并对外部输出特性进行预测 7996次阅读
上传资料赚积分下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
工商网监
评论