一种基于可变网格划分的离群点检测算法

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:mzybbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LOF(Local Outlier Factor)算法是常用的离群点检测算法,但是该算法在面对大规模数据集时往往需要高昂的时空开销,基于固定网格的离群点检测算法虽然在一定程度上可以解决该问题,但是它的执行效果易受到网格划分粒度的影响。对此提出一种基于可变网格划分的离群点检测算法。该算法首先根据数据点在空间的实际分布情况来动态构建与原始数据集分布大体一致的网格空间,然后删除网格中数据点数目超过设定阈值的网格中所有数据点,最后在剩余的数据点集上执行LOF算法。实验结果显示,相对于固定网格的离群点检测算法,所提
其他文献
针对采用单一的建模方法存在的局限性,提出了一种基于非线性回归和支持向量机的混合建模方法。该方法将模型分为两部分,一部分由简单的非线性回归模型估计对象的总体变化趋势,另一部分由一个支持向量机组合模型来描述对象的局部变化特性,最后将该组合模型与非线性回归模型叠加,构成混合软测量模型。将该建模方法应用到双酚A反应的催化剂活性软测量建模中,仿真结果表明了该方法的有效性。
就工程项目建设而言,投资控制贯穿于项目建设的全过程。从目前的投资控制来看,通过对项目建议书和可行性研究阶段投资估算的审批和项目法人负责制的实行,投资规模得到了有效控制
全球暖化造成气候变迁、温室气体增加,导致海平面上升已经是不争的事实。  2010年3月在哥本哈根召开的全球气候会议上,科学家公布最新研究数据指出,即使全世界积极努力减少温室气体排放,在下个世纪来临前,海平面高度至少将上升1米。  面对海水水位上升,最直接受到影响的莫过于以珊瑚环礁地形为主的太平洋岛国,就有包括图瓦卢、基里巴斯及马绍尔群岛等三个国家面临沉没灭国危机。这些属于低海拔的珊瑚环礁国家,平均