基于GPS数据的频繁轨迹挖掘

Saiph Savage, Shoji Nishimura, Norma Elva Chávez-Rodríguez, Xifeng Yan
{"title":"基于GPS数据的频繁轨迹挖掘","authors":"Saiph Savage, Shoji Nishimura, Norma Elva Chávez-Rodríguez, Xifeng Yan","doi":"10.1145/1899662.1899665","DOIUrl":null,"url":null,"abstract":"In this paper we propose a new algorithm for finding the frequent routes that a user has in his daily routine, in our method we build a grid in which we map each of the GPS data points that belong to a certain sequence. (We consider that each sequence conforms a route) we then carry out an interpolation procedure that has a probabilistic basis and find a more precise description of the user's trajectory. For each trajectory we find the edges that were crossed, with the crossed edges we create a histogram in which the bins denote the crossed edges and the frequency value the number of times that edge was crossed for a certain user. We then select the K most frequent edges and combine them to create a list of the most frequent paths that a user has. We compared our results with the algorithm that was proposed in Adaptive learning of semantic locations and routes [6] to find frequent routes of a user, and found that our implementation on the contrary of [6] can discriminate directions, ie routes that go from A to B and routes that go from B to A are taken as different. Furthermore our implementation also permits the analysis of subsections of the routes, something that to our knowledge had not been carried out in previous related work.","PeriodicalId":320466,"journal":{"name":"International Workshop on Location and the Web","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"Frequent trajectory mining on GPS data\",\"authors\":\"Saiph Savage, Shoji Nishimura, Norma Elva Chávez-Rodríguez, Xifeng Yan\",\"doi\":\"10.1145/1899662.1899665\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we propose a new algorithm for finding the frequent routes that a user has in his daily routine, in our method we build a grid in which we map each of the GPS data points that belong to a certain sequence. (We consider that each sequence conforms a route) we then carry out an interpolation procedure that has a probabilistic basis and find a more precise description of the user's trajectory. For each trajectory we find the edges that were crossed, with the crossed edges we create a histogram in which the bins denote the crossed edges and the frequency value the number of times that edge was crossed for a certain user. We then select the K most frequent edges and combine them to create a list of the most frequent paths that a user has. We compared our results with the algorithm that was proposed in Adaptive learning of semantic locations and routes [6] to find frequent routes of a user, and found that our implementation on the contrary of [6] can discriminate directions, ie routes that go from A to B and routes that go from B to A are taken as different. Furthermore our implementation also permits the analysis of subsections of the routes, something that to our knowledge had not been carried out in previous related work.\",\"PeriodicalId\":320466,\"journal\":{\"name\":\"International Workshop on Location and the Web\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Workshop on Location and the Web\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1899662.1899665\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Workshop on Location and the Web","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1899662.1899665","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

摘要

在本文中,我们提出了一种新的算法来寻找用户在日常生活中经常出现的路线,在我们的方法中,我们建立了一个网格,在这个网格中我们映射属于某个序列的每个GPS数据点。(我们认为每个序列都遵循一条路线)然后我们执行一个具有概率基础的插值过程,并找到用户轨迹的更精确描述。对于每条轨迹,我们找到了被交叉的边缘,我们用交叉的边缘创建了一个直方图,在这个直方图中,箱子表示交叉的边缘,频率值表示某个用户的边缘被交叉的次数。然后,我们选择K条最频繁的边,并将它们组合起来,以创建用户拥有的最频繁路径列表。我们将我们的结果与语义位置和路线的自适应学习[6]中提出的算法进行比较,发现我们与[6]相反的实现可以区分方向,即从a到B的路线和从B到a的路线被视为不同的路线。此外,我们的实施还允许对路线的分段进行分析,据我们所知,这在以前的相关工作中没有进行过。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Frequent trajectory mining on GPS data
In this paper we propose a new algorithm for finding the frequent routes that a user has in his daily routine, in our method we build a grid in which we map each of the GPS data points that belong to a certain sequence. (We consider that each sequence conforms a route) we then carry out an interpolation procedure that has a probabilistic basis and find a more precise description of the user's trajectory. For each trajectory we find the edges that were crossed, with the crossed edges we create a histogram in which the bins denote the crossed edges and the frequency value the number of times that edge was crossed for a certain user. We then select the K most frequent edges and combine them to create a list of the most frequent paths that a user has. We compared our results with the algorithm that was proposed in Adaptive learning of semantic locations and routes [6] to find frequent routes of a user, and found that our implementation on the contrary of [6] can discriminate directions, ie routes that go from A to B and routes that go from B to A are taken as different. Furthermore our implementation also permits the analysis of subsections of the routes, something that to our knowledge had not been carried out in previous related work.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Two Ways of Thinking About Where People Go Automatic Zoom Level Prediction for Informal Location Descriptions HMM-based Address Parsing with Massive Synthetic Training Data Generation Hybrid Quantized Resource Descriptions for Geospatial Source Selection Considering Common Data Model for Indoor Location-aware Services
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1