依赖数据密度的K均值初始化调优

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lianghaoxian1988512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K均值算法虽被广泛应用,但其算法性能和算法稳定性严重依赖算法的初始化过程,尤其是初始聚类中心的选取。比较合理的聚类中心应该出现在数据密集的区域,基于这个假设,提出了一种依赖数据局部密度的初始化调优算法。该算法以数据的局部密度函数为依据,并在高密度区域选取初始聚类中心。与同类算法相比,该算法有如下特点:能够自主发现数据集中数据分布的局部密集度;对类别数目较多的数据表现出更好的性能;对离群点和噪声鲁棒;易于实现。
其他文献
采用电冶矾土刚玉为骨料,研究了基质中MgO/Al2O3比例对Al2O3-尖晶石浇注料理化性能的影响,并对渣蚀后的样品进行了SEM和EDAX分析,讨论了Al2O3-尖晶不得不藜主料的渣蚀机理。
本文介绍了"车辆运行状态地面安全监测系统"的设计目标和功能.通过实验分析和计算机仿真计算论述了在轨道上实现连续测试轮轨力的可行性,为系统的研制工作奠定了基础.
传统的GN算法每次迭代删除一条边,时间复杂度高,其变种时间复杂度有所下降,但分割精度也有待于提高;在复杂网络图中,图的连通性是由拉普拉斯矩阵的第二小特征值决定的,通过最小化网
MIMO技术在不增加信号带宽和发射功率的情况下,通过在发送端和接收端分别使用多个发送天线和接收天线来抑制信道衰落和噪声。利用MIMO技术的优势,设计了一种基于差分混沌键控(DC
三维水声传感器网络可分为水面、水中、水底三层进行监测。为了提升干扰条件下水声传感器网络的整体性能,针对水底监测区域的节点部署设计了分层水声传感器网络体系结构,假定在
对某型突击车自动测试系统设计的软硬件方案、智能故障诊断等方面进行了深入的研究和具体的工程设计。工程实践表明,系统实现了对车辆各个分系统的性能检测和故障诊断,其方案合理有效,在实用性、可靠性和稳定性上都有良好的表现,充分体现了虚拟仪器及PXI总线技术在自动测试领域的先进性。