首页 | 本学科首页   官方微博 | 高级检索  
     检索      

不确定数据流上的离群点检测处理
引用本文:朱斌,钟毓灵,王习特,白梅.不确定数据流上的离群点检测处理[J].湖南大学学报(自然科学版),2020,47(2):134-140.
作者姓名:朱斌  钟毓灵  王习特  白梅
作者单位:大连海事大学信息科学技术学院,辽宁 大连 116026,大连海事大学信息科学技术学院,辽宁 大连 116026,大连海事大学信息科学技术学院,辽宁 大连 116026,大连海事大学信息科学技术学院,辽宁 大连 116026
基金项目:中国博士后科学基金资助项目;国家自然科学基金资助项目;Fundamental Research Funds for the Central Universities;National Natural Science Foundation of China;Natural Science Foundation of Liaoning Province;国家重点研发计划项目;辽宁省自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;China Postdoctoral Science Foundation Funded Pro-jects;赛尔网络下一代互联网技术创新项目;National Key R&D Program of China;CERNET Innovation Project
摘    要:提出了一种快速不确定数据流上的离群点检测算法. 采用分层次划分思想给出了适用于流式数据的索引构建方法,并为索引结构中的叶子结点增加了部分存储信息,使得在数据更新时新流入的数据点可以利用中间结果信息直接完成批量过滤,降低计算成本. 通过分析离群概率值求解的递推规律,给出了一种全新的离群概率值求解方案,该方案可以最大可能地避免全近邻集合的迭代计算,减少了大量的非离群点计算代价,从而加快处理速度. 实验结果表明,快速不确定数据流上的离群点检测算法能够有效地提高检测效率.

关 键 词:离群点  不确定数据流  滑动窗口  过滤策略  分层次划分

Outlier Detection on Uncertain Data Streams
ZHU Bin,ZHONG Yuling,WANG Xite,BAI Mei.Outlier Detection on Uncertain Data Streams[J].Journal of Hunan University(Naturnal Science),2020,47(2):134-140.
Authors:ZHU Bin  ZHONG Yuling  WANG Xite  BAI Mei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号