SIA OpenIR  > 信息服务与智能控制技术研究室
位置不确定移动时空轨迹频繁模式挖掘
Alternative TitleMining Frequent Patterns from Uncertain Spatiotemporal Moving Trajectory Database
王亮; 胡琨元; 库涛; 吴俊伟
Department信息服务与智能控制技术研究室
Source Publication小型微型计算机系统
ISSN1000-1220
2014
Volume35Issue:12Pages:2659-2663
Indexed ByCSCD
CSCD IDCSCD:5310322
Contribution Rank1
Funding Organization国家自然科学基金项目( 61003208,61203161,61174164) 资助; 国家科技支撑计划项目( 2012BAF11B04) 资助; 沈阳市科技计划项目( F11-264-1-08) 资助.
Keyword数据挖掘国内核心 频繁模式国内核心 不确定数据国内核心 移动轨迹
Abstract针对不确定移动轨迹ε-邻域的空间分布特征,提出一种基于网格分割面积的不确定轨迹近邻网格概率匹配方法,将原始不确定移动轨迹数据转换为以网格单元表示的概率序列数据,通过对经典序列模式挖掘算法Prefix Span的相关改进,设计并实现了适应于严格时间间隔约束条件下的移动概率序列模式挖掘算法UTFP-Prefix Span.合成数据的测试实验仿真结果表明,本文所提出的方法较基于距离的概率转换方法在挖掘结果、可扩展性等方面具有更好的性能.
Other AbstractFor the ε-neighborhood spatial distribution characteristics of uncertain trajectory data,we propose a neighboring grid probability matching approach based on segmentation area of adjacent grid cells. Thus uncertain original trajectory data can be translated into probability sequence data with spatial grid cells. By modified the classical PrefixSpan algorithm,we devise a novel algorithm named UTFP-PrefixSpan to mine frequent moving trajectory pattern with strict time interval constraints. The experiment results from synthetic datasets show that the proposed method has better performance on mining result,scalability than existing method.
Language中文
Citation statistics
Cited Times:1[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/15457
Collection信息服务与智能控制技术研究室
Affiliation1.中国科学院沈阳自动化研究所信息服务与智能控制技术研究室
2.中国科学院大学
Recommended Citation
GB/T 7714
王亮,胡琨元,库涛,等. 位置不确定移动时空轨迹频繁模式挖掘[J]. 小型微型计算机系统,2014,35(12):2659-2663.
APA 王亮,胡琨元,库涛,&吴俊伟.(2014).位置不确定移动时空轨迹频繁模式挖掘.小型微型计算机系统,35(12),2659-2663.
MLA 王亮,et al."位置不确定移动时空轨迹频繁模式挖掘".小型微型计算机系统 35.12(2014):2659-2663.
Files in This Item: Download All
File Name/Size DocType Version Access License
位置不确定移动时空轨迹频繁模式挖掘.pd(420KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Baidu academic
Similar articles in Baidu academic
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王亮]'s Articles
[胡琨元]'s Articles
[库涛]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 位置不确定移动时空轨迹频繁模式挖掘.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.