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

来源 :软件学报 | 被引量 : 0次 | 上传用户:dg9902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立邻接图上的批量边删除聚类算法通用框架,提出基于高斯平滑模型的批量边删除判定准则,定义了适于聚类的邻接图的一般性质,提出并证明在kNN图基础上引入随机因子构造的随机kNN图,可以增强顶点之间的局部连通性,使聚类结果不再强烈依赖于某条边或某些边的保留或删除.RkNNClus算法简洁高效,依赖参数少,无需指定类簇数目,模拟和真实数据上的实验均有证明.
其他文献
针对传统门控系统无法实现实时视频监控和远程遥控开门的问题,设计了一种新型门控系统;该系统以STC12C5A60S2单片机为主控单元,采用在Linux的开源环境-Openwrt下搭载mjpeg-st
随着电子、通讯产业的飞速发展,高频、RF设计越来越广泛,PCB上越来越多的运用高频材料来满足信号传输的要求。为了满足客户对信号完整性以及信号接收与屏蔽匹配性等要求,PCB
全球5G无线通讯将从2020年将逐渐在各种领域中陆续展开,与PCB有关的是小5G手机天线的LCP软板,本文试从手机软板全新的LCP材料为主题,介绍5G将要采用各种不同面貌的全新软板。
【专题导引】在公众热议的刑事案件中,律师的职业伦理几乎都成为绕不开的话题,甚至可以视为终极问题。这充分折射出职业伦理在律师执业中的重要地位。遗憾的是,这么重要的问
随着印制电路板行业的蓬勃发展,主要耗材和辅助耗材的使用量日益增加。刃径3.175mm以上的ID大钻,为了降低钨钢的原材料成本,行业内绝大多数已经从整体钨钢切换成钨钢把柄焊接
在基本法的理论中,学界对基本法规定的中央与特别行政区的关系、特别行政区高度自治权,以及相关的宪法与基本法关系等问题给予了广泛关注,积累了不少研究成果。但对《宪法》
今年头两个月,宏观经济各项指标有升有降.1-2月,工业增加值增长10.2%,比去年年初同期和去年年底12月份的10.4%下降0.2个百分点;社会消费品零售总额增长10.6%,比去年年初同期
差分分析和线性分析是重要的密码算法分析工具.多年来,很多研究者致力于改善这两种攻击方法.Achiya Bar-On等人提出了一种方法,能够使攻击者对部分状态参与非线性变换的SPN结
线路板生产线排放的废水成分复杂,含有金属离子和有机物、悬浮物,为达到废水回用的目的,需要对废水进行脱除盐分和有机物。国内许多线路板厂已经大量的采用超滤(UF、TUF或MCR