期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于密度的Top-n局部异常点快速检测算法
被引量:
14
1
作者
刘芳
齐建鹏
+2 位作者
于彦伟
曹磊
赵金东
《自动化学报》
EI
CSCD
北大核心
2019年第9期1756-1771,共16页
局部异常检测(Local outlier factor, LOF)能够有效解决数据倾斜分布下的异常检测问题,在很多应用领域具有较好的异常检测效果.本文面向大数据异常检测,提出了一种快速的Top-n局部异常点检测算法MTLOF (Multi-granularity upper bound p...
局部异常检测(Local outlier factor, LOF)能够有效解决数据倾斜分布下的异常检测问题,在很多应用领域具有较好的异常检测效果.本文面向大数据异常检测,提出了一种快速的Top-n局部异常点检测算法MTLOF (Multi-granularity upper bound pruning based top-n LOF detection),融合索引结构和多层LOF上界设计了多粒度的剪枝策略,以快速发现Top-n局部异常点.首先,提出了四个更接近真实LOF值的上界,以避免直接计算LOF值,并对它们的计算复杂度进行了理论分析;其次,结合索引结构和UB1、UB2上界,提出了两层的Cell剪枝策略,不仅采用全局Cell剪枝策略,还引入了基于Cell内部数据对象分布的局部剪枝策略,有效解决了高密度区域的剪枝问题;再次,利用所提的UB3和UB4上界,提出了两个更加合理有效的数据对象剪枝策略, UB3和UB4上界更加接近于真实LOF值,有利于剪枝更多数据对象,而基于计算复用的上界计算方法,大大降低了计算成本;最后,优化了初始Top-n局部异常点的选择方法,利用区域划分和建立的索引结构,在数据稀疏区域选择初始局部异常点,有利于将LOF值较大的数据对象选为初始局部异常点,有效提升初始剪枝临界值,使得初始阶段剪枝掉更多的数据对象,进一步提高检测效率.在六个真实数据集上的综合实验评估验证MTLOF算法的高效性和可扩展性,相比最新的TOLF (Top-n LOF)算法,时间效率提升可高达3.5倍.
展开更多
关键词
异常检测
局部异常检测
Top-n
剪枝策略
下载PDF
职称材料
基于多线程的不确定移动对象连续k近邻查询
2
作者
齐建鹏
于彦伟
+2 位作者
王创存
曹磊
宋鹏
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2018年第1期142-150,共9页
针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界....
针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.提出密度网格扩展的多线程数据分发方法,解决了负载均衡问题,将空间位置相邻的查询请求划分到同一线程,提高查询复用率.通过多线程间的内存共享机制,对计算过的移动对象的预测区域实现计算复用.在大规模交通数据集上验证了所提算法的有效性与查询性能,相比传统的Rate方法,所提并行算法的加速比可达37.
展开更多
关键词
K近邻查询
不确定移动对象
查询预测
查询复用
多线程
下载PDF
职称材料
题名
基于密度的Top-n局部异常点快速检测算法
被引量:
14
1
作者
刘芳
齐建鹏
于彦伟
曹磊
赵金东
机构
烟台大学
计算机
与控制工程
学院
麻省理工学院计算机科学与人工智能实验室
出处
《自动化学报》
EI
CSCD
北大核心
2019年第9期1756-1771,共16页
基金
国家自然科学基金(61773331,61403328,61703360)
山东省自然科学基金(ZR2016FM42)
山东省高等学校科技计划(J17KA091)资助~~
文摘
局部异常检测(Local outlier factor, LOF)能够有效解决数据倾斜分布下的异常检测问题,在很多应用领域具有较好的异常检测效果.本文面向大数据异常检测,提出了一种快速的Top-n局部异常点检测算法MTLOF (Multi-granularity upper bound pruning based top-n LOF detection),融合索引结构和多层LOF上界设计了多粒度的剪枝策略,以快速发现Top-n局部异常点.首先,提出了四个更接近真实LOF值的上界,以避免直接计算LOF值,并对它们的计算复杂度进行了理论分析;其次,结合索引结构和UB1、UB2上界,提出了两层的Cell剪枝策略,不仅采用全局Cell剪枝策略,还引入了基于Cell内部数据对象分布的局部剪枝策略,有效解决了高密度区域的剪枝问题;再次,利用所提的UB3和UB4上界,提出了两个更加合理有效的数据对象剪枝策略, UB3和UB4上界更加接近于真实LOF值,有利于剪枝更多数据对象,而基于计算复用的上界计算方法,大大降低了计算成本;最后,优化了初始Top-n局部异常点的选择方法,利用区域划分和建立的索引结构,在数据稀疏区域选择初始局部异常点,有利于将LOF值较大的数据对象选为初始局部异常点,有效提升初始剪枝临界值,使得初始阶段剪枝掉更多的数据对象,进一步提高检测效率.在六个真实数据集上的综合实验评估验证MTLOF算法的高效性和可扩展性,相比最新的TOLF (Top-n LOF)算法,时间效率提升可高达3.5倍.
关键词
异常检测
局部异常检测
Top-n
剪枝策略
Keywords
Outlier detection
local outlier detection
Top-n
pruning strategy
分类号
TP274 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于多线程的不确定移动对象连续k近邻查询
2
作者
齐建鹏
于彦伟
王创存
曹磊
宋鹏
机构
烟台大学
计算机
与控制工程
学院
麻省理工学院计算机科学与人工智能实验室
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2018年第1期142-150,共9页
基金
国家自然科学基金资助项目(61403328
61572419
+5 种基金
61773331
61703360)
山东省重点研发计划资助项目(2015GSF115009)
山东省自然科学基金资助项目(ZR2014FQ016)
山东省高等学校科技计划项目(J17KA091)
烟台大学研究生科技创新基金资助项目(YDZD1712)
文摘
针对不确定数据下的大规模连续k近邻查询请求,基于不确定移动对象连续k近邻查询的Rate方法,提出高效的基于多核多线程的并行查询处理框架.根据查询对象的运动速度与相对位置确定查询请求间是否采用查询复用,确定查询复用时的距离边界.提出密度网格扩展的多线程数据分发方法,解决了负载均衡问题,将空间位置相邻的查询请求划分到同一线程,提高查询复用率.通过多线程间的内存共享机制,对计算过的移动对象的预测区域实现计算复用.在大规模交通数据集上验证了所提算法的有效性与查询性能,相比传统的Rate方法,所提并行算法的加速比可达37.
关键词
K近邻查询
不确定移动对象
查询预测
查询复用
多线程
Keywords
k-nearest neighbor query
uncertain moving object
query prediction
query reuse
multi-threading
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于密度的Top-n局部异常点快速检测算法
刘芳
齐建鹏
于彦伟
曹磊
赵金东
《自动化学报》
EI
CSCD
北大核心
2019
14
下载PDF
职称材料
2
基于多线程的不确定移动对象连续k近邻查询
齐建鹏
于彦伟
王创存
曹磊
宋鹏
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2018
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部