基于模拟退火的K调和均值聚类算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:liuwanfu2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K均值算法是最通用的划分聚类算法,然而它有高度依赖初始值和收敛于局部最小的缺点,K调和均值算法采用数据点与所有聚类中心的距离的调和平均替代了数据点与聚类中心的最小距离,解决了K均值算法对初值敏感的问题。这样虽然解决初始值敏感问题,局部最小收敛问题仍然存在。为了获得全局最优解,提出一种新的算法:基于模拟退火算法的K调和均值聚类。该算法将一种优秀的随机搜索算法——模拟退火算法引入K调和均值聚类,来解决局部最小收敛的问题,并将改进后的算法用于IRIS数据集的聚类分析,聚类结果与K均值算法结果对比,证明了改进算法
其他文献
针对矿井中安全监测系统的能量有限性等一系列问题导致井下事故频发的状况,重新选择无线监控系统及协议并不断改进完善,在传统的SPIN路由协议基础上,提出了一种可靠节能的路
分簇技术在无线传感器网络中得到广泛的应用.提出了一种基于能量反馈的分簇路由算法(EFCA).该算法以簇为单位构造数据聚合树,解决了单跳传输外沿节点能耗过快和多跳传输时延过大的
主要针对虚拟广告系统设计了简单而有效的算法来实现体育视频中场地检测,首先通过基于颜色空间直方图统计的方法实现了场地主区域的自动提取,再通过Top-Hat变换和改进的最大类间方差法实现了场地边缘检测,最后通过Hough直线检测和最小二乘拟合相结合的方法精确检测到所有的场地线。大量的实验表明,本文提出的场地检测方法对于羽毛球场地,网球场地,乒乓球场地等都有很好的检测效果,提取结果可用于摄像机定标和比赛
设计并实现了一种基于母体腹部表皮电极的胎儿心电提取系统。系统由硬件采集电路和分析软件两部分组成。硬件模块包含8路心电放大器(可扩展)、模拟滤波器和A/D转换电路;软件模块
医疗行业信息化和人民的医疗保健水平息息相关,目前国内医疗行业信息化现状却不容乐观,主要问题集中在就诊者的医疗信息无法互通、医疗资源无法共享、行业内系统异构情况严重、
在基于视觉图像的人体运动目标智能监控中,为了实现快速实时跟踪,使目标跟踪更为准确,利用Kalman方程的递推预估计能力,采用基于Kalman预测的目标跟踪方法,进行二维空间的运动仿真研究和室内环境下的实验测试分析。理论分析与实验结果都表明,该方法对目标的运动趋势和方向能够做出正确的预测估计,有效地提高目标跟踪的实时性,为后续的图像处理和分析提供了保证。
随着个人计算机和互联网的普及以及电器产业的迅猛发展,越来越多的消费者表达了对智能家居的渴望.然而由于缺乏统一的标准和市场规范,智能家居产业步履维艰.着重研究了以模块化的
结合测试系统理论和虚拟仪器技术的研究,提出了以PXI检测设备为核心的LabVIEW8.5的专用综合测试系统。系统以LabVIEW为软件开发平台,用图形化程序语言设计了系统对电子设备测
研究生调剂是研究生招生中的重要环节。传统的调剂方法都是通过手工操作的,考生很难从往年大量的调剂数据中分析出规律,选报合适的学校。提出了基于半监督学习的数据挖掘方法