-
题名基于距离的数据流离群点挖掘算法
被引量：3
- 1
-
-
作者
杨显飞
张健沛
杨静
初妍
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第11期2949-2951,2973,共4页
-
基金
国家自然科学基金资助项目(60873037)
-
文摘
传统的离群点挖掘算法无法有效挖掘数据流中的离群点。针对数据流的无限输入和动态变化等特点,提出一种新的基于距离的数据流离群点挖掘算法。通过Hoeffding定理及独立同分布中心极限定理,对数据流概率分布变化进行动态检测,利用检测结果自适应调整滑动窗口大小对数据流离群点进行挖掘。实验结果表明,该算法在人工数据集和真实数据集KDD-CUP99中可以对数据流中的离群点进行有效挖掘。
-
关键词
数据流
离群点
hoeffding定理
滑动窗口
-
Keywords
data stream
outlier
hoeffding theorem
sliding window
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP311.13
[自动化与计算机技术—计算机科学与技术]
-
-
题名U-统计量的几乎处处中心极限定理
被引量：5
- 2
-
-
作者
王芳
程士宏
-
机构
首都师范大学数学系
北京大学数学科学学院概率统计系
-
出处
《数学年刊（A辑）》
CSCD
北大核心
2003年第6期735-742,共8页
-
基金
国家自然科学基金(No.10071003)
云南省省际省校教育基金
KM200310028107资助的项目
-
文摘
本文得到了U-统计量的几乎处处中心极限定理(ASCLT).在EX1=0,EX2=1下,Berkes等[7]在一定条件下获得了i.i.d.随机变量序列部分和的函数型ASCLT。
-
关键词
几乎处处中心极限定理
U-统计量
hoeffding分解定理
-
Keywords
Almost sure central limit theorem, U-statistics, hoeffding's decomposition
-
分类号
O212
[理学—概率论与数理统计]
-
