-
题名基于轨迹点局部异常度的异常点检测算法
被引量:20
- 1
-
-
作者
刘良旭
乐嘉锦
乔少杰
宋加涛
-
机构
宁波工程学院电子与信息工程学院
东华大学计算机科学与技术学院
西南交通大学信息科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第10期1966-1975,共10页
-
基金
国家自然科学基金(60972163
61070031
+9 种基金
61100045)
浙江省自然科学基金(Y1100598
Y1080123)
教育部人文社会科学研究青年基金项目(10YJCZH117)
中国博士后科学基金项目(20090461346)
中国博士后科学基金特别资助项目(201104697)
中央高校基本科研业务费专项资金科技创新项目(SWJTU09CX035)
宁波市自然科学基金(2009A610090
2010A610106
2011A610175)资助~~
-
文摘
随着大量的定位数据被收集在应用服务器,如何从大量定位轨迹数据挖掘异常信息已逐渐成为一个令人关注的研究课题.针对当前流行的、以轨迹片段表示局部特征的异常点检测算法存在的问题,文中提出了以轨迹点表示局部特征的异常点检测算法TraLOD.该算法不仅提出了将每个轨迹点赋予一个0~1的值来表示其局部异常程度,而且还引入了相对距离来计算轨迹片段之间的不匹配性.此外,针对数据挖掘算法效率低的缺点,TraLOD引入了R-Tree和距离特征矩阵来提高算法效率.性能分析和实验都证明了TraLOD的有效性.
-
关键词
轨迹数据
异常点检测
局部异常度
距离特征矩阵
R树索引
-
Keywords
trajectory data
outlier diction
local outlier degree
distance feature matrix
R-tree index
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名模板匹配问题的动态规划算法实现
- 2
-
-
作者
荣昕萌
傅博
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《软件导刊》
2017年第6期37-40,共4页
-
基金
辽宁省教育厅科学研究项目(L2015285)
辽宁省博士科研启动基金项目(201601243)
辽宁师范大学青年项目(LS2014L014)
-
文摘
模板匹配方法是图像检索、分割、拼接、检测等图像问题在关键区域匹配过程中常采用的处理方法,匹配结果的优劣将直接影响后续算法的结果。传统图像处理方法在采用模板匹配方法时,往往面临时间复杂度过高的问题。基于动态规划的程序设计策略是一种重要的算法设计策略,为存在最优子结构性质的实际问题提供了一种重要的解决途径。针对图像处理中的模板匹配问题进行分析,给出相应的动态规划解法,并对所给算法的复杂度进行分析和讨论。实验结果验证了所提方法的有效性。
-
关键词
动态规划
模板匹配
特征距离矩阵
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-