收藏本站
《软件学报》 2009年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于R-Tree的高效异常轨迹检测算法

刘良旭  乔少杰  刘宾  乐嘉锦  唐常杰  
【摘要】:提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义.

【引证文献】
中国期刊全文数据库 前2条
1 黄添强;余养强;郭躬德;秦小麟;;半监督的移动对象离群轨迹检测算法[J];计算机研究与发展;2011年11期
2 张文涛;夏战国;张磊;夏士雄;;距离和属性结合的轨迹数据公共子模式发现[J];计算机工程与设计;2011年07期
中国博士学位论文全文数据库 前1条
1 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
中国硕士学位论文全文数据库 前1条
1 姜金凤;移动对象轨道异常检测算法的研究[D];南京航空航天大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 王柯柯;崔贯勋;倪伟;苟光磊;;基于单元的快速的大数据集离群数据挖掘算法[J];重庆邮电大学学报(自然科学版);2010年05期
2 王元明;熊伟;;异常数据的检测方法[J];重庆工学院学报(自然科学版);2009年02期
3 王越;刘亚辉;徐传运;;基于距离和的孤立点用户意义分析算法及应用[J];重庆理工大学学报(自然科学版);2010年01期
4 张净;孙志挥;;GDLOF:基于网格和稠密单元的快速局部离群点探测算法[J];东南大学学报(自然科学版);2005年06期
5 陈淑燕;王炜;瞿高峰;;服务于智能交通系统的离群交通数据识别[J];东南大学学报(自然科学版);2008年04期
6 ;Risk pre-warning of tender evaluation for civil projects:an outlier detection model[J];Journal of Southeast University(English Edition);2008年S1期
7 江峰;杜军威;眭跃飞;曹存根;;基于边界和距离的离群点检测[J];电子学报;2010年03期
8 江峰;杜军威;葛艳;眭跃飞;曹存根;;基于粗糙集理论的序列离群点检测[J];电子学报;2011年02期
9 程鹏;原胜利;;数据挖掘中孤立点的探测方法[J];福建电脑;2006年08期
10 仲训标;黄晓霞;;基于特征选择和子空间搜索的离群点检测算法[J];硅谷;2012年03期
中国重要会议论文全文数据库 前3条
1 陈显周;俞守华;区晶莹;;异常挖掘在猪只行为数据分析上的应用[A];2011年中国农业系统工程学术年会论文集;海峡两岸农业学术研讨会论文集;长沙市第五届自然科学学术年会农学研讨会论文集[C];2011年
2 房伟;逄玉俊;路爽;;基于相异度系数和的孤立点挖掘应用与研究[A];2006“数学技术应用科学”[C];2006年
3 唐良;唐常杰;姜页希;李川;段磊;曾春秋;徐开阔;;TRAODGrid:基于Grid空间划分的高效离群轨迹检测方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 何建民;面向网络社区聆听客户声音方法研究[D];合肥工业大学;2010年
2 邵纪东;非线性过程监测中的数据降维及相关问题研究[D];浙江大学;2010年
3 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
4 安爽;稳健模糊粗糙集模型研究[D];哈尔滨工业大学;2011年
5 马玉涛;在线客户评论的产品族设计与加工方法研究[D];华中科技大学;2012年
6 耿焕同;范例推理与互联网文本信息处理研究[D];中国科学技术大学;2006年
7 黄琦;智能传感器侦察网络中的地面目标识别算法研究[D];中国科学技术大学;2006年
8 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
9 白爱民;基于客户集群和拓扑理论的CRM模型与算法研究[D];天津大学;2006年
10 马杰;硅晶片缺陷模式分析研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴晓燕;高维数据空间中离群点检测算法的研究[D];南京财经大学;2010年
2 于胜;BP神经网络股票分析模型系统的设计与实现[D];电子科技大学;2010年
3 顾新财;面向多维数据的孤立点挖掘方法研究[D];辽宁工业大学;2011年
4 纪春芳;数据分析在数据业务监控中的应用[D];北京邮电大学;2011年
5 汤欣妍;移动对象路径聚类和异常路径检测算法研究[D];华南理工大学;2011年
6 金昊;内容相关性驱动的Web资源离群点挖掘技术研究与系统实现[D];西南交通大学;2010年
7 王静;基于计算智能的金融数据异常发现[D];西南交通大学;2011年
8 刘珉华;人民币汇率时间序列的异常数据挖掘研究[D];湖南大学;2009年
9 赵伯夷;基于神经网络的异常点挖掘[D];河北大学;2011年
10 尹丹;图聚集算法与聚集图质量评价算法研究[D];哈尔滨工业大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 何凯涛;唐宇;廖巍;郁文贤;;动态环境下移动对象索引技术研究[J];电子与信息学报;2008年10期
2 朱郑州;吴中福;吴开贵;;基于用户满意度的学习服务发现算法[J];计算机研究与发展;2008年07期
3 盛振华;吴羽;江锦华;寿黎但;陈刚;;InfoSigs:一种面向Web对象的细粒度聚类算法[J];计算机研究与发展;2010年05期
4 郑先荣;汤泽滢;曹先彬;;适应用户兴趣变化的非线性逐步遗忘协同过滤算法[J];计算机辅助工程;2007年02期
5 陈捷,唐世渭,杨冬青,王腾蛟;面向移动环境的时空数据挖掘研究现状与展望[J];计算机工程与应用;2002年16期
6 刘芳先;宋顺林;;改进的协同过滤推荐算法[J];计算机工程与应用;2011年08期
7 彭曲;丁治明;郭黎敏;;基于马尔可夫链的轨迹预测[J];计算机科学;2010年08期
8 冯林;于孝航;孙焘;沈骁;潘晓雯;;基于最长公共子序列距离的主旨模式挖掘算法[J];计算机工程;2008年14期
9 韩陈寿;夏士雄;张磊;朱长成;;基于速度约束的分段轨迹聚类算法[J];计算机工程;2011年07期
10 黄创光;印鉴;汪静;刘玉葆;王甲海;;不确定近邻的协同过滤推荐算法[J];计算机学报;2010年08期
中国博士学位论文全文数据库 前2条
1 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
2 牛强;语义环境下的矿井提升机故障诊断研究[D];中国矿业大学;2010年
中国硕士学位论文全文数据库 前4条
1 张玉;空间对象和移动对象聚类算法研究[D];南京航空航天大学;2009年
2 黄旭慧;基于ZigBee技术的煤矿井下人员定位系统研究与应用[D];南昌大学;2008年
3 蒋仕俊;煤矿井下安全监测与人员定位系统的应用研究[D];江苏大学;2007年
4 王宇;井身轨迹数据处理子系统的设计与实现[D];大连海事大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
2 何晋川,张培刚;空间索引研究及其进展[J];福建电脑;2004年08期
3 金梅,郝忠孝;基于R树的空间连接查询代价分析[J];齐齐哈尔大学学报;2005年01期
4 李萍;基于主存R树的空间连接的实现[J];计算机应用;2003年09期
5 朱虹,童遥;一种新的XML数据库的索引机制[J];计算机工程与应用;2005年02期
6 罗琪,李军,陈荦;基于GIS平台的R树索引模型研究与实现[J];计算机工程与科学;2003年06期
7 顾军,吴长彬;常用空间索引技术的分析[J];微型电脑应用;2001年12期
8 王核心;;基于内容的图片检索[J];甘肃科技;2010年02期
9 刘宇雷;秦小麟;张冰;;基于R树的无线传感器网络节点管理技术[J];小型微型计算机系统;2010年10期
10 刘宇,朱仲英,施颂椒;基于直角多边形近似的空间连接查询[J];上海交通大学学报;2001年02期
中国重要会议论文全文数据库 前10条
1 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:批量操作技术[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
4 吴国凤;顾巍;;高并发环境下多维索引结构的算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 孙明竹;赵新;孙程;卢桂章;;微操作机器人系统全局视野中的批量细胞重定位研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 贾利军;雷毅;;聚醚酰胺(PEAR)树脂的研究进展[A];第八届全国绝缘材料与绝缘技术学术会议论文集[C];2002年
7 容兵;曹忠升;冯玉才;;多维空间对象BR树索引机制研究[A];第十五届全国数据库学术会议论文集[C];1998年
8 张春鹤;李建中;王宏志;高宏;;基于区间编码的图结构XML数据上DAG匹配算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
9 刘晓丽;徐光柱;雷帮军;孙水发;冯德鸿;;立体匹配技术研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
10 赵伶俐;赵仁亮;朱建军;梅洋;;面向城镇化数据整合中层次索引树的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 陈永康;3DGIS中大数据量场景可视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
2 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
3 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
4 孙海滨;定性空间推理及其应用技术研究[D];吉林大学;2006年
5 杨靖宇;摄影测量数据GPU并行处理若干关键技术研究[D];解放军信息工程大学;2011年
6 张红;像素级多分辨率图像融合方法研究[D];吉林大学;2008年
7 蔡畅;三维地理信息网络服务的理论与关键技术研究[D];解放军信息工程大学;2011年
8 张昌芳;阵群目标信息相关技术研究[D];国防科学技术大学;2009年
9 丁铭;多点协作通信系统的关键技术研究[D];上海交通大学;2011年
10 孙挺;三维模型特征提取技术研究[D];西北大学;2011年
中国硕士学位论文全文数据库 前10条
1 徐铁;电子海图数据库及其索引技术研究[D];上海海事大学;2003年
2 罗琪;GIS平台与空间矢量数据索引算法研究[D];中国人民解放军国防科学技术大学;2002年
3 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
4 万小辉;面向对象GIS设计与实现[D];浙江大学;2006年
5 牛红光;基于R树和Petri网的多尺度表达模型研究[D];解放军信息工程大学;2006年
6 张冰;无线传感器网络数据管理及其索引技术研究[D];南京航空航天大学;2007年
7 李慧;通用R树的设计与实现[D];江苏大学;2009年
8 李英本;基于信息网格的空间数据查询[D];辽宁工程技术大学;2005年
9 丁聪颖;基于J2EE MVC的WebGIS及其空间数据索引的研究[D];上海交通大学;2007年
10 王玉东;基于线段的平面多边形最近邻查询[D];哈尔滨理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026