NLOF:一种新的基于密度的局部离群点检测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:buyaodiua1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密度的局部离群点检测算法(LOF)的时间复杂度较高且不适用于大规模数据集和高维数据集的离群点检测。通过对LOF算法的分析,提出了一种新的局部离群点检测算法NLOF,该算法的主要思想如下:在数据对象邻域查询过程中,尽可能地利用已知信息优化邻近对象的邻域查询操作,有关邻域的计算查找都采用这种思想。首先通过聚类算法DBSCAN对数据集进行预处理,得到初步的异常数据集。然后利用LOF算法中计算局部异常因子的方法计算初步异常数据集中对象的局部异常程度。在计算数据对象的局部异常因子的过程中,引入去一划分信息熵增量
其他文献
我国正处于工业化加速发展的重要阶段。面对工业化、信息化、城镇化、市场化、国际化深入发展的新形势、新任务,大力推进信息化与工业化融合,走科技含量高、经济效益好、资源
水土保持设施验收工作的主要内容是对开发建设项目实施的水土保持设施数量、质量、进度及水土保持效果等进行核实、评估,并对存在问题提出处理意见。结合水土保持设施竣工验收
<正>急性泪囊炎可以在无泪道阻塞的基础上突然发生,也可由于鼻泪管阻塞的同时尚有泪小管的阻塞,使脓性分泌物不能排出,或在慢性泪囊炎的基础上,因机体抵抗力下降或入侵细菌毒
目的找出客观标准的方法准确描述造口周围皮肤状况并提供全面的专业指导。方法在造口皮肤评估工具和造口周围皮肤指南的基础上,应用已开发好的造口周围皮肤标准护理数字化软件,对肠造口康复期发生造口周围皮肤损伤的患者,通过手机的拍照功能,收集皮肤图像,然后通过医学图像处理和分析软件结合病情选择进行评估,计算机自动计算并给予专业的护理意见。比较不同专业人员的评估护理和接受此软件培训的使用者应用2种手机对造口周围
听力,是语言的基本技能之一,能够帮助人们对话语进行分析理解。在外语学习过程中,听力是一种语言输入方式。听力水平高,不仅有助于学生语言理解能力的提高,而且对提高语言交际的效
膝关节骨性关节炎为中老年人常见病,临床表现为膝关节肿痛、活动不利,严重影响关节功能.笔者以中药熏洗并推拿治疗本病78例,疗效满意,现报道如下.