基于随机kNN图的批量边删除聚类算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:dg9902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立邻接图上的批量边删除聚类算法通用框架,提出基于高斯平滑模型的批量边删除判定准则,定义了适于聚类的邻接图的一般性质,提出并证明在kNN图基础上引入随机因子构造的随机kNN图,可以增强顶点之间的局部连通性,使聚类结果不再强烈依赖于某条边或某些边的保留或删除.RkNNClus算法简洁高效,依赖参数少,无需指定类簇数目,模拟和真实数据上的实验均有证明.
其他文献
针对传统门控系统无法实现实时视频监控和远程遥控开门的问题,设计了一种新型门控系统;该系统以STC12C5A60S2单片机为主控单元,采用在Linux的开源环境-Openwrt下搭载mjpeg-st
【专题导引】在公众热议的刑事案件中,律师的职业伦理几乎都成为绕不开的话题,甚至可以视为终极问题。这充分折射出职业伦理在律师执业中的重要地位。遗憾的是,这么重要的问
在基本法的理论中,学界对基本法规定的中央与特别行政区的关系、特别行政区高度自治权,以及相关的宪法与基本法关系等问题给予了广泛关注,积累了不少研究成果。但对《宪法》
今年头两个月,宏观经济各项指标有升有降.1-2月,工业增加值增长10.2%,比去年年初同期和去年年底12月份的10.4%下降0.2个百分点;社会消费品零售总额增长10.6%,比去年年初同期