| 基于网格聚类技术的离群点挖掘算法 |
| |
| 引用本文： | 曹洪其,余岚,孙志挥. 基于网格聚类技术的离群点挖掘算法[J]. 计算机工程, 2006, 32(11): 119-121,124 |
| |
| 作者姓名： | 曹洪其 余岚 孙志挥 |
| |
| 作者单位： | 南通职业大学电子工程系,南通,226007;东南大学计算机科学与工程系,南京,210096 |
| |
| 摘 要： | 针对离群点的挖掘，在现有的LOF算法的基础上，提出了一种基于网格聚类技术的离群点挖掘算法AOMGC。该算法将离群点挖掘分成两步挖掘过程。此外，该算法对其网格的划分加以改进，并能根据数据信息自动生成划分间隔，从而提高了数据挖掘的效率。实验结果表明AOMGC算法是可行的和有效的。
|
| 关 键 词： | 数据挖掘 离群点 局部偏离因子 网格 |
| 文章编号： | 1000-3428（2006）11-0119-03 |
| 收稿时间： | 2005-11-08 |
| 修稿时间： | 2005-11-08 |
An Algorithm of Outliers Mining Based on Grid Clustering Techniques |
| |
| CAO Hongqi,YU Lan,SUN Zhihui. An Algorithm of Outliers Mining Based on Grid Clustering Techniques[J]. Computer Engineering, 2006, 32(11): 119-121,124 |
| |
| Authors: | CAO Hongqi YU Lan SUN Zhihui |
| |
| Affiliation: | 1. Department of Electronic Engineering, Nantong Vocational College, Nantong 226007; 2. Department of Computer Science and Engineering, Southeast University, Nanjing 210096 |
| |
| Abstract: | 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. |
| |
| Keywords: | Data mining Outliers Local outlier factor Grid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
