| 一种基于密度的局部离群点检测算法DLOF |
| |
| 引用本文： | 胡彩平,秦小麟.一种基于密度的局部离群点检测算法DLOF[J].计算机研究与发展,2010,47(12). |
| |
| 作者姓名： | 胡彩平 秦小麟 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划基金，国家自然科学基金，南京航空航天大学科研启动基金，南京航空航天大学基本科研业务费专项科研基金 |
| |
| 摘 要： | 离群点可分为全局离群点和局部离群点.在很多情况下,局部离群点的挖掘比全局离群点的挖掘更有意义.提出了一种基于密度的局部离群点检测算法DLOF.该方法通过引入信息熵用于确定各对象的离群属性,在计算各对象之间的距离时采用加权距离,并给离群属性较大的权重,从而提高离群点检测的准确度.另外,该算法在计算离群因子时,采用了两步优化技术,并对采用这两步优化技术后算法的时间复杂度进行了详细分析.理论分析和实验结果表明了该方法是有效可行的.
|
| 关 键 词： | 局部离群点 密度 局部离群因子 信息熵 离群属性 |
A Density-Based Local Outlier Detecting Algorithm |
| |
| Hu Caiping,Qin Xiaolin.A Density-Based Local Outlier Detecting Algorithm[J].Journal of Computer Research and Development,2010,47(12). |
| |
| Authors: | Hu Caiping Qin Xiaolin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
