动态数据环境下基于信息熵的相对离群点检测算法

被引：5

作者：

孙浩 ^{[1
]}

何晓红 ^{[2
]}

机构：

[1] 重庆邮电大学移通学院

[2] 重庆邮电大学生物信息学院

来源：

关键词：

动态数据环境; 信息熵; 离群点检测; 局部离群因子;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

在基于信息熵的离群点检测算法的基础上,提出一种适用于动态数据环境的检测算法。该算法在有数据对象插入或删除的时候,不必计算所有数据对象的相对离群点因子(ROF)值,而只需重新计算受影响的点的ROF值。实验结果表明,该算法在动态数据环境下的运行时间小于原来的算法。

引用

页码：1284 / 1286

页数：3

共 4 条

[1]

于绍越 ;

商琳 .

[2]

薛安荣 ;

鞠时光 ;

何伟华 ;

陈伟鹤 .

[3]

杨风召 ;

朱扬勇 ;

施伯乐 .

[4]

Chawla, S ;

Sun, P .