| 一种基于属性的异常点检测算法 |
| |
| 引用本文： | 刘洪涛,童德利,陈世福.一种基于属性的异常点检测算法[J].计算机科学,2005,32(5):164-166. |
| |
| 作者姓名： | 刘洪涛 童德利 陈世福 |
| |
| 作者单位： | 1. 南京大学计算机软件新技术国家重点实验室,南京,210093;大庆油田有限责任公司储运销售分公司,大庆,163159
2. 南京大学计算机软件新技术国家重点实验室,南京,210093 |
| |
| 摘 要： | 异常数据检测是数据挖掘研究的热点之一。本文在对现有异常点检测算法分析的基础上,提出了一种基于属性的异常点检测算法。简要地介绍了异常检测的现状,对基于属性的异常检测算法进行了详细分析,包括算法设计基础、算法描述、复杂度分析等。并通过与基于距离的异常点检测算法进行实验比较,表明了算法的优越性。
|
| 关 键 词： | 数据挖掘 异常数据 异常点检测 |
The Research of Algorithm of Attribute-Based Detection of Outlier Data |
| |
| LIU Hong-Tao,TONG De-Li,CHEN Shi-Fu.The Research of Algorithm of Attribute-Based Detection of Outlier Data[J].Computer Science,2005,32(5):164-166. |
| |
| Authors: | LIU Hong-Tao TONG De-Li CHEN Shi-Fu |
| |
| Affiliation: | LIU Hong-Tao,TONG De-Li,CHEN Shi-Fu State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093 Storage,Transportation & Sales Sub-Company of the Daqing Oilfield Co. Ltd,Daqing 163159 |
| |
| Abstract: | Outlier data detection is an important part of data mining. It is a hotspot in data mining researc. Based on the analysis of the exsiting algorithms of outlier data detection, this paper put forward a new outlier detection algo- rithm based on attribute. We introduce the status quo of outlier detection briefly, and analyze the algorithm of outlier detection based on attribute particularly. This paper shows the design basis of the new algorithm, the depiction of the new algorithm and the analysis of the complexity of the new algorithm and so on. Compared with another algorithm based on distance by experiment, the new algorithm has an obvious superiority in detection precision and time con- sumption. |
| |
| Keywords: | Data mining Outlier data Outlier detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
