一种基于偏离的局部离群点检测算法.pdfVIP

第35卷 第 10期 仪 器 仪 表 学 报 VoL35No．10 2014年 10月 ChineseJournalofScientificInstrument 0ct．2014 一 种基于偏离的局部离群点检测算法木 周世波 ，徐维祥 (1。北京交通大学 北京 100044；2．集美大学航海学院 厦门 361021) 摘 要 ：针对现有的局部离群点检测算法对数据对象不加分区，致使计算复杂度高的问题，提出了一种基于偏离的局部离群点 检测算法。该算法首先对数据集进行分区，将可能存在的局部离群点与其紧邻的簇划分到一个数据块中，然后在每个数据块 内，根据离散系数刻画各个数据对象的偏离度，从而求得每个数据对象在其所属的数据块 内的局部偏离因子，发现可能存在的 局部离群点。理论分析和实验结果表明，该算法具有良好的识别局部离群点的能力，检测的准确率和时问效率均优于经典的 LOF算法。 关键词：聚类 ；局部离群点检测；局部偏离因子；离散系数 中图分类号：TP274．2 TH701 文献标识码：A 国家标准学科分类代码 ：520．60 Deviation-basedlocaloutlierdetectionalgorithm ZhouShibo ，XuWeixiang (． ngJiaotongUnwe~ ，Be 100044，China； 2．NavigationCollege，．~meiE e ，Xiamen361021，China) Abstract：Aimingattheproblemthatexistinglocaloutlierdetectionalgorithmdoesnotperformpartitionofdataobjects，whichresultsin highcomputational complexity．adevimion-basedlocaloutlierdetectionalgorihtm isintroduced．Thealgorithm firstdividesthedataset intosections，putsthepotentialoutliers andtheirnearclustersintoalocalneighbourhood，thenineachlocalneighbourhoodthelocalde— viationfactorofeachdataobjectisdescribedwiththevari~ioncoefficient，asaresult，thelocalvariationofeachdataobjectinitsbe- longeddatablockisobtained．andthepotentiallocaloutlierscanmorelikelybef0und．Thetheoreticanalysisandexperimentresultsin— dicatethathteproposedmethodhasgoodlocaloutlierrecognitionability，theaccuracyandtimeefficiencyof local outlierdetectionare betterthanthoseofclassicallocaloutlierfoitor(LOF)algorithm． Keywords：clustering；local outlierdetection；localdeviationfactor；variationcoefficient 看是有用的数据，但是，如果从局部来看，就有可能是离 1 引 言 群点，其存在会影响到它的局部邻域的一些特性，因此，