计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
11期
2949-2951,2973
,共4页
杨显飞%张健沛%杨静%初妍
楊顯飛%張健沛%楊靜%初妍
양현비%장건패%양정%초연
数据流%离群点%Hoeffding定理%滑动窗口
數據流%離群點%Hoeffding定理%滑動窗口
수거류%리군점%Hoeffding정리%활동창구
传统的离群点挖掘算法无法有效挖掘数据流中的离群点.针对数据流的无限输入和动态变化等特点,提出一种新的基于距离的数据流离群点挖掘算法.通过Hoeffding定理及独立同分布中心极限定理,对数据流概率分布变化进行动态检测,利用检测结果自适应调整滑动窗口大小对数据流离群点进行挖掘.实验结果表明,该算法在人工数据集和真实数据集KDD-CUP99中可以对数据流中的离群点进行有效挖掘.
傳統的離群點挖掘算法無法有效挖掘數據流中的離群點.針對數據流的無限輸入和動態變化等特點,提齣一種新的基于距離的數據流離群點挖掘算法.通過Hoeffding定理及獨立同分佈中心極限定理,對數據流概率分佈變化進行動態檢測,利用檢測結果自適應調整滑動窗口大小對數據流離群點進行挖掘.實驗結果錶明,該算法在人工數據集和真實數據集KDD-CUP99中可以對數據流中的離群點進行有效挖掘.
전통적리군점알굴산법무법유효알굴수거류중적리군점.침대수거류적무한수입화동태변화등특점,제출일충신적기우거리적수거류리군점알굴산법.통과Hoeffding정리급독립동분포중심겁한정리,대수거류개솔분포변화진행동태검측,이용검측결과자괄응조정활동창구대소대수거류리군점진행알굴.실험결과표명,해산법재인공수거집화진실수거집KDD-CUP99중가이대수거류중적리군점진행유효알굴.