PTAOD: A Novel Framework for Supporting Approximate Outlier Detection Over Streaming Data for Edge Computing
PTAOD: A Novel Framework for Supporting Approximate Outlier Detection Over Streaming Data for Edge Computing
复制标题
PTAOD：一种支持边缘计算流数据近似异常值检测的新型框架
DOI：
10.1109/access.2019.2962066
复制
发表时间：
2020
期刊：
影响因子：
3.9
通讯作者：
夏秀峰
中科院分区：
文献类型：
--
作者：
朱睿;于甜甜;谭志远;杜威;赵亮;李佳佳;夏秀峰
滑动窗口上的异常值检测是流数据管理领域的一个基本问题，该问题已经被研究了10多年。支持异常值检测的关键是为每个对象构建一个邻居列表，该列表用于……
Outlier detection over sliding window is a fundamental problem in the domain of streaming data management, which has has been studied over 10 years. The key to supporting outlier detection is to construct a neighbour list for each object, which is used for predicting which objects may become outliers or are impossible to become outliers. However, existing work ignores the fact that, outliers amount is usually small, in which it is unnecessary to construct neighbour-list for all objects when they arrive in the window. It causes both high space and computational cost, which turns the solution infeasible for working under edge computation environment. In this paper, we propose a novel framework named PTAOD (Probabilistic Threshold-based Approximate Outlier Detection). Firstly, we propose an algorithm for evaluating the probability of a newly arrived object becoming an outlier before it expires from the window, using evaluating result for avoiding unnecessary candidate maintenance. In addition, we introduce a novel index namely ZHB-Tree (Z-order-based Hash B-Tree) to maintain streaming data. Last of all, we propose a novel algorithm to maintain candidate outliers. Theoretical analysis and extensive experimental results demonstrate the effectiveness of the proposed algorithms.
登录
查看更多内容
一种基于云的信息物理系统中节能的 QoS 感知虚拟机调度方法
DOI：
10.1007/s11280-019-00684-y
发表时间：
2020-03-01
影响因子：
3.7
作者：
Qi, Lianyong;Chen, Yi;Xu, Xiaolong
通讯作者：
Xu, Xiaolong
一种减少不安全通信范围的多无人机集群策略
影响因子：
5.6
作者：
Wu Jiehong;Zou Liangkai;Zhao Liang;Al Dubai Ahmed;Mackenzie Lewis;Min Geyong
通讯作者：
Min Geyong
利用内容敏感性和用户可信度为社交图像共享推荐细粒度的隐私设置
DOI：
10.1109/tifs.2017.2787986
发表时间：
2018-05
影响因子：
6.8
作者：
Yu Jun;Kuang Zhenzhong;Zhang Baopeng;Zhang Wei;Lin Dan;Fan Jianping
通讯作者：
Fan Jianping
地理文本数据流的Top-K代表性文档查询
影响因子：
3.7
作者：
Wang Bin;Zhu Rui;Yang Xiaochun;Wang Guoren
通讯作者：
Wang Guoren
滑动窗口上的近似连续 Top-k 查询
影响因子：
0.7
作者：
Zhu Rui;Wang Bin;Luo Shi Ying;Yang Xiao Chun;Wang Guo Ren
通讯作者：
Wang Guo Ren