基于K-近邻树的离群检测算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:shangdianxitongguanl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST)。算法结合密度与方向因素,提出一种基于K-近邻的不相似性度量,然后带约束切割基于此度量构建的最小生成树从而获得离群点。算法可以有效地检测出局部离群点以及局部离群簇,与LOF、COF、KNN及INFLO算法的对比结果也证实了算法的优越性能。
其他文献
孔子在古代被尊奉为“天纵之圣”,是当时社会最博学者、最能代表中国传统文化成就的人物之一。孔子学说自古以来地位显赫,“四海之内皆兄弟”等理念受到世界人民的推崇。为了
本文以中小型食品生产企业采购成本控制措施为主要阐述,结合当下中小型食品生产企业的具体情况和中小型食品生产企业采购成本控制出现的有关问题,提出中小型食品生产企业采购
四、《白描王原祁像》与《王宸像》正如法国社会学家爱弥尔·涂尔干所说:“家庭作为一个完整的整体,其影响可以直接伸展到经济、宗教、政治和科学等各个领域。我们所做的一切
目的:观察二陈汤在晚期肺癌(痰湿证)化疗期间对减轻不良反应、提高生存质量的疗效。方法:将60例患者随机分为2组。对照组29例在化疗期间采用常规方法对症治疗。治疗组31例在
货币政策是当今各国进行宏观经济调控的重要手段之一,在经济金融的运行中起到了至关重要的作用。深入研究我国货币政策的相对有效性,对于制定相对有效的货币政策,从而使货币
<正>喉癌患者手术均行气管切开,许多患者术后很长一段时间内,甚至终生佩戴气管套管。因此,喉癌患者有关气道方面的并发症比较多见,喉癌患者的气道管理是临床上一项很重要的内
会议
目的:观察中药外涂治疗小儿脓疱疮的临床疗效。方法:将168例脓疱疮患者随机分为治疗组和对照组各84例,治疗组予中药外涂治疗,对照组予莫匹罗星软膏外用治疗,均治疗10天,观察
从文史沟通的角度,把历史文学统一到追问生活意义的叙事本体论上,把握历史文学背后的历史意识取向,是理解和评价历史文学的关键。历史文学是叙事塑形艺术的一种,其基本内涵就
目的:观察清胃祛湿颗粒联合西药治疗幽门螺杆菌阳性脾胃湿热型慢性浅表性胃炎的临床疗效。方法:将90例幽门螺杆菌阳性脾胃湿热型慢性浅表性胃炎患者按随机数字表法分为治疗组
本文在介绍了国内城市路灯照明控制现状和出现的问题后,完成了AT89C51单片机和日历时钟DS1302组成的智能路灯控制器的设计,使智能路灯控制器实现精确的时间控制。