了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介
本发明提供了一种基于时空邻近搜索的移动轨迹序列模式快速挖掘方法。具体步骤如下:
数据预处理:
- 基于空间转换,首先对原始的移动轨迹数据进行时空划分。
- 接着,根据移动轨迹数据与时空格的匹配,得到对应的时空格序列。
建立时空格空间图:
- 在时空格空间中,建立2维几何空间对应的有向无权图。
- 基于无权图的顶点与时空格序列的匹配,得到对应的时空格序列集合。
移动轨迹序列模式挖掘:
- 采用基于图的深度优先遍历进行移动轨迹序列模式挖掘。
- 在深度优先遍历的过程中,采用时空邻近搜索方式进行模式增长。
- 利用顶点的时空格序列集合的关系运算,计算移动轨迹序列模式的支持度。
与现有方法相比,本发明具有挖掘速度快、效率高的优势。
本发明提供一种基于时空邻近搜索的移动轨迹序列模式快速挖掘方法,基于空间转换的数据预处理,首先对原始的移动轨迹数据进行时空划分,并基于移动轨迹数据与时空格的匹配得到对应的时空格序列,然后建立时空格空间中2维几何空间所对应的有向无权图,并基于无权图的顶点与时空格序列的匹配得到对应的时空格序列集合;基于图的深度优先遍历的移动轨迹序列模式挖掘,在深度优先遍历的过程中,采用基于时空邻近搜索的方式进行模式增长,并利用顶点的时空格序列集合的关系运算进行移动轨迹序列模式支持度的计算。与现有方法相比,本发明具有挖掘速度快、效率高的优势。
(此文字表达经过AI优化完善,查看原文请点击
原文)
专利基本信息
| 专利名称 |
基于时空邻近搜索的移动轨迹序列模式快速挖掘方法 |
| 专利状态 |
- |
专利号(申请号) |
CN201410605481.9 |
| 申请号 |
- |
专利申请日期 |
2014-10-31 |
| 专利授权日期 |
2015-02-04 |
专利权届满日 |
- |
| 专利所属地 |
中国 |
专利类型 |
发明专利 |
| 发明人 |
张海涛;张波波;黄慧慧;霍晓宇;葛国栋;姜杰;胡栋;沙超 |
| 权利人 |
- |
| 专利摘要 |
本发明提供一种基于时空邻近搜索的移动轨迹序列模式快速挖掘方法,基于空间转换的数据预处理,首先对原始的移动轨迹数据进行时空划分,并基于移动轨迹数据与时空格的匹配得到对应的时空格序列,然后建立时空格空间中2维几何空间所对应的有向无权图,并基于无权图的顶点与时空格序列的匹配得到对应的时空格序列集合;基于图的深度优先遍历的移动轨迹序列模式挖掘,在深度优先遍历的过程中,采用基于时空邻近搜索的方式进行模式增长,并利用顶点的时空格序列集合的关系运算进行移动轨迹序列模式支持度的计算。与现有方法相比,本发明具有挖掘速度快、效率高的优势。 |