期刊文献+

基于网格聚类技术的离群点挖掘算法 被引量:15

An Algorithm of Outliers Mining Based on Grid Clustering Techniques
在线阅读 下载PDF
导出
摘要 针对离群点的挖掘,在现有的LOF算法的基础上,提出了一种基于网格聚类技术的离群点挖掘算法AOMGC。该算法将离群点挖掘分成两步挖掘过程。此外,该算法对其网格的划分加以改进,并能根据数据信息自动生成划分间隔,从而提高了数据挖掘的效率。实验结果表明AOMGC算法是可行的和有效的。 This paper aims at outlier mining, and proposes an algorithm of outlier mining called AOMGC based on grid clustering techniques, with the existing algorithm of LOE In this algorithm, the whole outlier mining is divided into two mining steps. In addition, this algorithm modifies the methods of grids partition cells. Also, it can automatically form partition intervals according to the data information, which enhances the efficiency of data mining. The results of experiments indicate that AOMGC is adoptable and effective.
出处 《计算机工程》 CAS CSCD 北大核心 2006年第11期119-121,124,共4页 Computer Engineering
基金 国家自然科学基金资助项目(70371015)
关键词 数据挖掘 离群点 局部偏离因子 网格 聚类技术 Data mining Outliers Local outlier factor Grid
  • 相关文献

参考文献5

  • 1Hawkins D. Identification of Outliers[M], London: Chapman and Hall,1980.
  • 2Johnson T, Kwok I, Ng R. Fast Computation of 2-dimensional Depth Contours[C]. Proc. of the 4^th Int'l Conf. on Knowledge Discovery and Data Mining, 1998:224-228.
  • 3Knorr E M, Ng R T. Algorithms for Mining Distance-based Outliers in Large Databases[C]. Proc. of the 24^th Int'l Conf. on Very Large Data Bases, 1998: 392-403.
  • 4Breunig M, Kriegel H, Ng R T, et al. LOF: Identifying Density-based Local Outliers[C]. Proc. of ACM SIGMOD Int'l Conf. on Management of Data. Dalles, Texas: ACM Press, 2000: 93-104.
  • 5Zhao Yanchang, Song Junde. AGRID: An Efficient Algorithm for Clustering Large High-dimensional Datasets[C]. Proc of the 7^th Pacific Asia Conf. on Knowledge Discovery and Data Mining, Seoul,Korea, 2003.

同被引文献63

引证文献15

二级引证文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部