基于改进的近邻传播聚类算法的Gap统计研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:snmn777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于K-means算法初始聚类中心的选取具有随机性,聚类结果可能不稳定,导致Gap统计估计的聚类数也可能不稳定。针对这些不足,提出一种改进的近邻传播算法-mAP。该算法考察数据的全局分布特性,不同的点赋予不同的P值。在Gap统计中用mAP算法代替K—means算法,提出基于mAP的Gap统计mAPGap。mAP能在较短的时间内得到较好的聚类效果,而且不需要预先设定初始聚类中心,聚类结果更稳定。实验结果表明,mAPGap在估计聚类数的稳定性和聚类精度上都优于原Gap。
其他文献
睡眠分期是研究睡眠其及相关疾病的基础,是完成睡眠质量评估的前提,具有重要的意义。主要提出了一种新的脑电信号特征提取方法,能够有效提高睡眠分期的准确率。传统的自动睡眠分
随着我国高校办学规模不断扩大,当前,学院已经成为高校的办学主体,如何完善高校校院两级财务管理体制改革,提升二级学院财务管理能力,激发学院办学活力,充分利用学院有效的资
新政府会计制度的实施,在政府会计主体相关核算体系内引入了基本建设项目相关会计核算,这直接改变了以往简单化的并账处理模式,有利于基本建设会计处理能进一步发挥其重要作
对驾驶员疲劳检测方法进行了研究,对近年来疲劳检测的研究现状进行了简要介绍,针对驾驶员疲劳检测提出了一种基于视觉的疲劳特征提取方法。对采集图像进行预处理从而提高图像对比度,利用AdaBoost算法定位人脸和眼睛区域,采用自适应阈值方法分割唇色和肤色,提取嘴唇区域;通过计算眼睑和瞳孔区域像素个数占眼部区域像素总个数的比值和嘴部区域的宽高比,分别判断眼睛和嘴巴的开闭状态,从而提取出PERCLOS特征、眨
深空探测可视化系统中存在着数以万计的三维模型,这些模型杂乱无章,将其规范化管理的方法之一就是分类编码。为此,选取天体模型作为3DS(3DStudio)格式的文件,并在进行分类编码时选
《行政事业资产与财务》杂志是全国第一份经新闻出版署批准、具有国内统一刊号、面向社会公开发行、同行政事业资产管理工作紧密相连的刊物,坚持学术性、时代性和创新性特点,
会计集中核算制度作为我国会计管理体制的重大改革成果之一,在诸多方面发挥出了重要的作用。一方面,该制度的进一步推行有利于行政事业单位会计核算和监督工作的管理提升,对
随着社会的发展,行政事业单位财务管理实践也经历了一个由简单到复杂、由低级到高级的发展过程。本文对目前我国行政事业单位在财务管理过程中遇到的问题进行分析,并提出相应
随着我国政府对会计制度的不断改革和发展,公立医院作为事业单位改革的重要力量,建立统一的政府会计制度是亟待解决的问题。在这种时代背景下,2019年1月1日我国政府正式执行
财务管理是企业经济运行中必不可少的关键环节,它对企业经济活动具有重要影响,特别是企业会计管理,对企业的意义更为重要。管理会计是财务会计、信息化管理融合的产物,它对会