Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (19): 78-80. doi: 10.3969/j.issn.1000-3428.2009.19.025

• Software Technology and Database • Previous Articles     Next Articles

Improvement and Application of Cell-based Outliers Detection Algorithm

ZHAO Feng1, QIN Feng2   

  1. (1.School of Management Science and Engineering, Anhui University of Technology, Ma’anshan 243002; 2. School of Computer, Anhui University of Technology, Ma’anshan 243000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

基于单元的孤立点检测算法改进及应用

赵 峰1,秦 锋2   

  1. (1. 安徽工业大学管理科学与工程学院,马鞍山 243002;2. 安徽工业大学计算机学院,马鞍山 243000)

Abstract: An algorithm on cell-based outlier detection is put forward. The data spatial cell partitioning and data object allocation methods in cell outlier detection algorithms are discussed. Algorithm is improved to overcome the limitation of requiring threshold. Using the data of taxpaying behavior. Compared with other algorithm, result shows that this approach can not only detect the outliers efficiently, but also decide the position of outliers.

Key words: data mining, outliers detection, cell, taxpaying behavior

摘要: 研究基于单元的孤立点检测算法,给出数据空间的单元格划分及数据对象分配算法。针对该算法中阈值M设置的不足,对算法进行改进并应用于纳税行为的分析。与其他孤立点检测算法对比的结果表明,该算法不仅能有效挖掘纳税行为中的孤立点,还能确定孤立点的位置,有利于对纳税行为的分析。

关键词: 数据挖掘, 孤立点检测, 单元, 纳税行为

CLC Number: