[发明专利]一种基于R*树索引的时空轨迹聚集模式挖掘算法有效
| 申请号： | 201810698222.3 | 申请日： | 2018-06-29 |
| 公开（公告）号： | CN109241126B | 公开（公告）日： | 2021-09-14 |
| 发明（设计）人： | 林泓;卢瑶瑶;张杨忆;夏恬恬 | 申请（专利权）人： | 武汉理工大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458;G06F16/9537 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 鲁力 |
| 地址： | 430070 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于R*树索引的时空轨迹聚集模式挖掘算法，包括轨迹压缩，轨迹聚类和聚集检测三个步骤。该算法综合利用轨迹数据的运动方向、运动速度和偏移信息来压缩轨迹，提高算法压缩的效果；使用基于R*树索引的线段DBSCAN对轨迹段聚类，提高算法聚类的效率。相关实验表明该算法相比同类算法挖掘效果有所提高。接下来的工作就是将此算法运用于实际的轨迹数据聚集模式挖掘任务中，提高数据挖掘的效果。 | ||
| 搜索关键词： | 一种 基于 索引 时空 轨迹 聚集 模式 挖掘 算法 | ||
【主权项】：
1.一种基于R*树索引的时空轨迹聚集模式挖掘算法，其特征在于，包括：步骤1、对轨迹进行预处理，包括提取轨迹特征并对提取的轨迹特征进行关键点判断，得到压缩后轨迹；步骤2、对步骤1得到的压缩后轨迹进行轨迹聚类，首先进行时间片划分，然后对于每个时间片创建一颗R*树，最后对每个时间片内的所有轨迹段进行聚类；步骤3、对步骤2已经聚类后的轨迹进行聚集判断，首先经过群体判断确定群体数量，并经过聚集判断确定群体中的参与者，完成最终的聚集集合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉理工大学，未经武汉理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810698222.3/，转载请声明来源钻瓜专利网。
