一种基于自然最近邻的离群检测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:abc1234Shi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任何涉及k近邻求解问题的算法被应用于处理不同特征的数据集时,参数k值的选择都会明显影响算法的性能和结果.因而,如何选择k近邻算法中敏感参数k值一直是一个研究难点.提出了一种新的近邻关系——自然最近邻,它不需要设置参数k,每个节点的邻居是由算法自适应计算而形成的.针对离群点检测的特殊性,通过确定自然最近邻居搜索算法的终止条件,提出一种基于自然最近邻的新的离群检测算法ODb3N.实验表明,该算法不仅避免了k近邻中参数的选择问题,而且能够更有效地发现离群簇.
其他文献
做好人事档案管理工作能为企业决策者提供准确、齐全、完整的人员信息,对促进人才合理流动、合理配置和合理使用,特别对专业技术人员职位晋升、干部选拔等方面具有重要的意义。
日前,中国档案学会企业档案学术委员会召开年会暨企业档案学术委员会换届会议。国家档案局法规司司长王岚、经科司副司长王雁宾、中国档案学会秘书长方鸣参加会议。
科技档案的重要作用越来越得到重视,为了保证科技档案的有效价值,必须进行鉴定工作.目前企业档案管理中没有很好地开展此项工作,科技档案鉴定成为薄弱环节和难点问题.本文结
兰台丛中一枝花,机电兵船档案。扎根行业三十年,人们称其“家刊”。岁月如歌,几经风雨,显现绚烂彩虹。
中间件已经成为网络环境下构建复杂应用系统的核心基础支撑软件.Internet的发展促使应用环境从封闭、静态转变为开放、动态,这就要求中间件上的应用具有动态更新的能力.业界
随着我国国防建设的快速发展以及声像制作和新型声像载体的发展变化,科研院所对声像档案管理的部分环节已不能适应当前的档案管理要求。本文针对科研院所声像档案管理中存在
当重建的图像规模偏大、实时性要求高时,卷积反投影(CBP)重建过程比较慢,达不到预期满意的速度。针对这一不足,通过深入研究卷积反投影算法的原理,优化投影数据在图形处理器(GPU)中的存储结构、分析和挖掘算法执行过程中滤波阶段的可并行性,对其中的滤波操作进行并行化处理,从而提出并行滤波过程的方法。通过在MATLAB进行仿真实验,实验结果表明:所提出的并行化方法在保证重建图像精度和清晰度的前提下,同串
企业档案作为企业的一种技术储备,对于企业的生存和发展起着越来越重要的作用.在档案的收集、存储及利用等各个环节中,必然会涉及到档案的保密工作.只有科学、依法管理档案,
工艺设备是固定资产投资项目的重要组成部分,设备档案管理是设备管理的重要内容,本文依据国家有关管理文件的规定和要求,结合笔者自身的项目档案管理工作实践,从规范设备管理
标签防碰撞算法是RFID技术研究的热点,也是高强度、大规模应用的关键。在研究了EPC-C1G2标准防碰撞机制中推荐的Q值调整算法的特点后,针对其不足,提出了一种双参数的Q值调整算法——ODWQA,详细阐述了算法的思想、运算流程和关键参数确定方法。在ODWQA算法中,将单一的调整参数c分解为两个权重参数c1和c2,分别对应着碰撞和空闲两种情况,用来调控碰撞时隙和空闲时隙的个数。接着通过实验分析,确定