基于网格聚类技术的离群点挖掘算法.pdf

第32卷第n期 计算机工程 2006年6月 2006 I白正32 №n ComputerEngineering June 文献标识码z A 中圈分类号lTP311．13 ·软件技术与数据库· 文章编号t1∞o—3428(2006)ll—0119—03 基于网格聚类技术的离群点挖掘算法 曹洪其1，余岚2，孙志挥2 (1．南通职业大学电子工程系，南通226007；2．东南大学计算机科学与工程系，南京210096) 摘要：针对离群点的挖掘，在现有的LOF算法的基础上，提出了一种基于网格聚类技术的离群点挖掘算法AOMGc。该算法将离群点 挖掘分成两步挖掘过程。此外，该算法对其网格的划分加以改进，并能根据数据信息自动生成划分间隔，从而提高了数据挖掘的效率。实 验结果表明AOMGc算法是可行的和有效的。 关健词：数据挖掘；离群点；局部偏离因子；网格 An ofoutHersBasedonGrid Algorithm Mining ClusteringTechniques CAo Zhihui2 Hongqil，YULan2，SUN ofElectronic VbcationaI 226007： (1．Department Engineering，NantongCollege，Nantong of scienceand 21 0096) 2．DepartmentComputer Engineering，southeastuniVersity，Nanjing aimsatoutlier an ofoutlier calIedAOMGCbasedon clusteringtechniques，with lAbstractlThispaper mining，andproposesalgorithmmining grid the ofLOFInthis wholeoutlier isdividedintotwo modifiesthe existingalgorithm algorithm，the mining miningsteps．Inaddition，thisalgorimm me山odsof can form intervals tomedata enhancesthe cells．A1so，it infonnation，whichefficiency gridspartition automatical】ypamtion according ofdata resultsof indicatethatAOMGCis andeff色ctiVe． mining．Theexperiments adoptable outlier 【Keywords】Datamining；Outliers；Localfactor；G“d 1概述 把非离群点集筛选出来删除掉，然后再对剩下的可能成为离 所谓离群点是指在数据集中，常常存在一些数据对象， 群点的点集做进一步