吴俊伟
- 作品数:11 被引量:29H指数:3
- 供职机构:中国科学院沈阳自动化研究所更多>>
- 发文基金:国家自然科学基金沈阳市科技计划项目国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘被引量:14
- 2015年
- 针对城市移动轨迹模式挖掘问题展开研究,提出移动全局模式与移动过程模式相结合的挖掘方法,即通过移动轨迹的起始位置点–终点位置点(Origin-destination,OD点)与移动过程序列分别进行移动全局模式与过程模式的发现.在移动全局模式发现中,提出了弹性多尺度空间划分方法,避免了硬性等尺度网格划分对密集区域边缘的破坏,同时增强了密集区域与稀疏区域的区分能力.在移动过程模式发现中,提出了基于移动轨迹的路网拓扑关系模型构建方法,通过路网关键位置点的探测抽取拓扑关系模型.最后基于空间划分集合与路网拓扑模型对原始移动轨迹数据进行序列数据转换与频繁模式挖掘.通过深圳市出租车历史GPS轨迹数据的实验结果表明,该方法与现有方法相比在区域划分、数据转换等方面具有更好的性能,同时挖掘结果语义更为丰富,可解释性更强.
- 王亮胡琨元库涛吴俊伟
- 关键词:数据挖掘路网模型
- 位置不确定移动时空轨迹频繁模式挖掘被引量:3
- 2014年
- 针对不确定移动轨迹ε-邻域的空间分布特征,提出一种基于网格分割面积的不确定轨迹近邻网格概率匹配方法,将原始不确定移动轨迹数据转换为以网格单元表示的概率序列数据,通过对经典序列模式挖掘算法Prefix Span的相关改进,设计并实现了适应于严格时间间隔约束条件下的移动概率序列模式挖掘算法UTFP-Prefix Span.合成数据的测试实验仿真结果表明,本文所提出的方法较基于距离的概率转换方法在挖掘结果、可扩展性等方面具有更好的性能.
- 王亮胡琨元库涛吴俊伟
- 关键词:数据挖掘不确定数据
- 感应网络环境下移动时空轨迹分析方法
- 本发明涉及感应网络环境下的移动行为分析与预测技术领域,具体的说是一种感应网络环境下移动时空轨迹分析方法。包括数据接收:接收定位装置所产生的轨迹移动位置数据,并将其数据格式解析成适用于数据处理的数据格式;语义处理:将语义轨...
- 库涛朱云龙王亮吴俊伟吕赐兴陈瀚宁张丁一
- 文献传递
- 基于路网探测的轨迹模式挖掘
- 2015年
- 针对现有的移动受限轨迹离散化方法效率低、不直观、易丢失移动模式等问题,提出了一种先进行路网结构探测,再基于道路匹配对轨迹进行离散化的方法.算法首先基于数学形态学理论从轨迹中提取出路网结构,然后将轨迹点匹配到路网中的网格中,以网格序列来表示连续的轨迹,最后使用最大频繁序列模式挖掘方法从中挖掘出轨迹模式.实验结果表明,该算法能够快速有效地对轨迹进行离散化,且能比其它算法挖掘出更多更细致的轨迹模式.
- 吴俊伟朱云龙库涛陈翰宁
- 关键词:数据挖掘
- 基于快速路网建模的多尺度时空热点路径探测方法
- 本发明涉及一种基于快速路网建模的多尺度时空热点路径探测方法,包括:利用大规模轨迹数据构造路网;基于所构造的路网对轨迹进行道路匹配:将轨迹点序列转化为覆盖在道路上的网格序列;进行热点路径探测。本发明给出了无路网拓扑支持下的...
- 吕赐兴朱云龙张丁一库涛陈瀚宁吴俊伟
- 感应网络环境下移动位置分析方法
- 本发明涉及感应网络环境下的移动定位数据分析技术领域,是一种面向移动设备采集定位数据,并结合其它附加信息对定位数据进行聚合分析和知识发现的感应网络环境下移动位置分析系统和方法。包括:接收一个或多个可定位设备发送的定位数据点...
- 库涛朱云龙吴俊伟王亮吕赐兴陈瀚宁张丁一
- 文献传递
- 基于网格聚类的热点路径探测被引量:8
- 2015年
- 针对现有热点路径探测算法需要路网拓扑结构的支持,以及难以准确识别热点路径的复杂耦合现象的问题,提出了一种基于网格聚类的热点路径探测算法。算法将移动轨迹映射为网格序列,以邻接网格间的共有轨迹量来定义网格间的密度可达性,并据此将网格分划抽象为图模型。然后以图论中的相关理论为基础提出了网格聚类算法Grid Growth,即热点路径探测算法。实验结果表明:本文算法能有效探测热点路径,且能准确识别热点路径的复杂耦合现象。
- 吴俊伟朱云龙库涛王亮
- 关键词:计算机应用网格聚类
- 感应网络环境下移动时空轨迹分析方法
- 本发明涉及感应网络环境下的移动行为分析与预测技术领域,具体的说是一种感应网络环境下移动时空轨迹分析方法。包括数据接收:接收定位装置所产生的轨迹移动位置数据,并将其数据格式解析成适用于数据处理的数据格式;语义处理:将语义轨...
- 库涛朱云龙王亮吴俊伟吕赐兴陈瀚宁张丁一
- 文献传递
- 随机采样移动轨迹时空热点区域发现及模式挖掘被引量:6
- 2015年
- 针对随机采样条件下移动轨迹在时间轴分布疏密不均的特点,在将三维时空轨迹转换为一维时间投影数据的基础上,提出一种基于密集时间区间自动检测的时空热点区域发现与移动模式挖掘方法。通过自底向上的动态聚类方式以探测密集时间区间,进而在密集时间区间内进行移动轨迹的时空热点区域发现。最后,采用深度优先的序列模式挖掘算法挖掘频繁移动模式集合。基于合成数据的仿真试验,验证了算法在有效性及可扩展性方面均具有较好的性能。
- 王亮胡琨元库涛吴俊伟
- 关键词:人工智能数据挖掘
- 基于快速路网建模的多尺度时空热点路径探测方法
- 本发明涉及一种基于快速路网建模的多尺度时空热点路径探测方法,包括:利用大规模轨迹数据构造路网;基于所构造的路网对轨迹进行道路匹配:将轨迹点序列转化为覆盖在道路上的网格序列;进行热点路径探测。本发明给出了无路网拓扑支持下的...
- 吕赐兴朱云龙张丁一库涛陈瀚宁吴俊伟
- 文献传递