基于聚类划分的两阶段离群点检测算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:falconlingzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于距离的离群点检测算法受全局阈值的限制,只能检测全局离群点,提出了基于聚类划分的两阶段离群点检测算法挖掘局部离群点。首先基于凝聚层次聚类迭代出K-means所需的k值,然后再利用K-means的方法将数据集划分成若干个微聚类;其次为了提高挖掘效率,提出基于信息熵的聚类过滤机制,判定微聚类中是否包含离群点;最后从包含离群点的微聚类中利用基于距离的方法挖掘出相应的局部离群点。实验结果表明,该算法效率高、检测精度高、时间复杂度低。
其他文献
一氧化氮(NO)介导的心血管效应主要是通过激活可溶性鸟苷酸环化酶(sGC)实现的,NO通过结合于sGC的β1亚单位的血红素Fe(II)使sGC激活。新近有研究表明,sGC的激活机制分两步:低
<正> 在机械制造业,特别是装配工序,板式输送机的应用非常广泛。本文介绍为陕西标准缝纫机公司和华南缝纫机公司设计,用来与GC6-1型高速平缝机(俗称工业缝纫机)装配线配套使
目的:以三苯氧胺联合维生素E与乳康片进行对比,研究2种方法治疗乳腺增生的临床效果。方法:2010年6月-2013年6月收治乳腺增生患者200例,随机分为观察组100例和对照组100例。对
网络经济环境对会计的冲击与影响.寻求在全球知识经济时代,在网络已广泛应用于社会的情况下,会计如何适应这种变化.
现代文学史上有四位引人瞩目的女作家:冰心、萧红、丁玲、张爱玲。她们确实可以说是风格迥异,各有千秋。容我拿花做点比喻的话,我觉得冰心的作品是樱花,纯洁美丽,带着孩子气
新的经济浪潮下,政府进行会计制度的改革也是势在必行,是对国家相关政策的落实,是不断深化财税体制改革的重要手段。财政部门想要在新的时代中保存一席发展的地位,就要对会计
顾野王所撰的原本《玉篇》是我国第一部楷书字典,释义保留大量价值很高的书证,但现仅存残卷。利用日本古藏书《香药字抄》滋贺石山寺藏本、久原文库藏本、帝国大学藏本、早稻
建立和应用真实模拟人类疾病的动物模型,从整体水平动态地揭示肿瘤发生机制,从而寻找防治对策和开发治疗新药,是成功开展转化医学研究的关键.食管癌是最高发的恶性肿瘤之一.
电视剧《平凡的世界》很多人追着看。剧情有这样两个片段:一是孙玉厚告诉大儿子孙少安,孙家的祖坟里埋进了穷鬼,穷命是不可更改的,但孙少安未向命运屈服,历尽波折,终于靠开办砖厂,带
报纸