%0 Journal Article
%T 基于距离的数据流离群点挖掘算法
%A 杨显飞
%A 张健沛
%A 杨静
%A 初妍
%J 计算机应用
%D 2010
%X ？传统的离群点挖掘算法无法有效挖掘数据流中的离群点。针对数据流的无限输入和动态变化等特点,提出一种新的基于距离的数据流离群点挖掘算法。通过hoeffding定理及独立同分布中心极限定理,对数据流概率分布变化进行动态检测,利用检测结果自适应调整滑动窗口大小对数据流离群点进行挖掘。实验结果表明,该算法在人工数据集和真实数据集kdd-cup99中可以对数据流中的离群点进行有效挖掘。
%K 数据流
%K 离群点
%K hoeffding定理
%K 滑动窗口
%U http://www.joca.cn/CN/abstract/abstract13364.shtml