基于膨胀运算的移动对象兴趣点检测方法
本文选题:信息处理技术 + 轨迹数据挖掘 ; 参考:《兵工学报》2017年10期
【摘要】:针对传统兴趣点检测算法在准确性和效率方面的不足,提出基于膨胀运算的移动对象兴趣点检测方法(DMDO)。通过矩阵二值化操作滤除停留点噪声,提高预测准确率,并用膨胀运算替代传统方法中的聚类算法提高算法效率。将DMDO在开放空间数据集AMSA和IMIS3Days上进行仿真实验,结果表明:DMDO相比基于密度的空间聚类算法,在数据集AMSA上准确率平均提高17.94%,算法效率提高6.63倍;在数据集IMIS3Days上准确率平均提高19.98%,算法效率提高9.13倍;相比以聚类点排序结果确定聚类结构算法,DMDO在数据集AMSA上准确率平均提高20.04%,算法效率提高14.61倍;在数据集IMIS3Days上准确率平均提高16.60%,算法效率提高42.19倍;DMDO相比传统方法均表现出较高的预测准确性、较低的时间开销,适用于解决大数据背景下的移动对象兴趣点检测问题。
[Abstract]:Aiming at the shortcomings of the traditional interest point detection algorithm in accuracy and efficiency, a moving object interest point detection method (DMDO) based on expansion operation is proposed. In order to improve the prediction accuracy, the binary matrix operation is used to filter the resident point noise, and the expansion operation is used to replace the traditional clustering algorithm to improve the efficiency of the algorithm. DMDO is simulated on open spatial data sets AMSA and IMIS3Days. The results show that compared with density-based spatial clustering algorithm, the accuracy of DMDO on AMSA is 17.94 and the efficiency of the algorithm is 6.63 times higher than that of density-based spatial clustering algorithm. The accuracy on the data set (IMIS3 days) was improved by an average of 19.98, the efficiency of the algorithm was increased 9.13 times, and the accuracy of the clustering structure algorithm was increased by 20.04 times and the efficiency of the algorithm was 14.61 times higher than that of the clustering structure algorithm on AMSA. On the data set (IMIS3 days), the accuracy is improved by 16.60, and the efficiency of the algorithm is improved by 42.19 times. Compared with the traditional methods, DMDO has higher prediction accuracy and lower time cost. It is suitable to solve the problem of moving object's point of interest detection under big data background.
【作者单位】: 中国科学院电子学研究所;中国科学院空间信息处理与应用系统技术重点实验室;中国科学院大学电子电气与通信工程学院;
【分类号】:TP311.13
【相似文献】
相关期刊论文 前10条
1 魏杰;;搜索“兴趣点”[J];互联网周刊;2008年01期
2 吴红娉;虞明雷;章圣洁;;图像兴趣点的可信度增强方法研究[J];计算机应用与软件;2008年12期
3 吴长春;刘阳;白云;;兴趣点在城市管理信息系统中的具体应用[J];城市管理与科技;2008年02期
4 唐灿;唐亮贵;刘波;;一个面向新兴趣点发现的模糊兴趣挖掘算法[J];计算机科学;2007年06期
5 杜吉祥;郭一兰;翟传敏;;基于局部时空兴趣点特征包的事件识别[J];南京大学学报(自然科学版);2012年01期
6 孙达;唐降龙;刘家锋;黄剑华;;基于概率密度的兴趣点检测算法[J];自动化学报;2008年08期
7 王扬扬;李一波;姬晓飞;;人体动作的超兴趣点特征表述及识别[J];中国图象图形学报;2013年07期
8 吴长春;刘阳;白云;;谈兴趣点在城市管理信息系统中的具体应用[J];测绘与空间地理信息;2008年02期
9 刘毅;张明;;基于兴趣点的图像检索[J];计算机工程与应用;2006年12期
10 廖斌;肖山竹;卢焕章;;基于加权局部熵的图像兴趣点检测方法[J];激光与红外;2007年04期
相关会议论文 前10条
1 王晗;滕鹏;梁玮;;使用稠密兴趣点包的非对称风景图像检索[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
2 凌贺飞;陈勇;邹复好;许治华;李平;;基于Harris兴趣点区域的图像拷贝检测算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
3 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
4 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
5 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
8 涂丹丹;向琳;左德承;杨孝宗;;移动对象数据库管理技术[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
9 白芸;孟小峰;丁锐;杨楠;胡志智;;基于移动对象流的道路索引[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
相关重要报纸文章 前1条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
相关博士学位论文 前10条
1 徐浩;移动情景感知的实时推荐技术研究[D];国防科学技术大学;2015年
2 吴佩莉;移动对象轨迹数据管理关键技术研究[D];北京理工大学;2015年
3 李雯;动态关系下的移动对象位置预测方法研究[D];中国矿业大学;2017年
4 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
5 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
6 方颖;移动对象数据库中移动对象索引方法研究[D];武汉大学;2010年
7 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
8 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
9 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
10 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
相关硕士学位论文 前10条
1 刘袁柳;面向LBSN的兴趣点和用户推荐方法研究[D];苏州大学;2015年
2 张淼;基于位置社交网络的兴趣点推荐方法研究[D];西南大学;2015年
3 林辰;SAP用户兴趣点分析系统后台的设计与实现[D];南京大学;2014年
4 程呈;基于差分隐私的兴趣点推荐系统的设计与分析[D];电子科技大学;2015年
5 蒋晓玲;基于用户偏好的个性化路径挖掘研究[D];东北大学;2013年
6 朱燕;基于时空兴趣点的猪的跛脚行为识别[D];江苏大学;2016年
7 宋亚伟;融合时空特征的兴趣点推荐算法研究[D];燕山大学;2016年
8 王凯慈;基于LBSN签到数据的用户行为预测与兴趣点推荐[D];南京邮电大学;2016年
9 陈紫城;基于时空兴趣点的生猪行为识别[D];华南农业大学;2016年
10 郭峰;基于局部时空兴趣点的人体行为识别方法研究[D];浙江工业大学;2016年
,本文编号:2096313
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2096313.html