Extracting regular mobility patterns from sparse CDR data without a priori assumptions

IF 1.2 Q4 TELECOMMUNICATIONS
Oliver Burkhard, R. Ahas, Erki Saluveer, R. Weibel
{"title":"Extracting regular mobility patterns from sparse CDR data without a priori assumptions","authors":"Oliver Burkhard, R. Ahas, Erki Saluveer, R. Weibel","doi":"10.1080/17489725.2017.1333638","DOIUrl":null,"url":null,"abstract":"Abstract In this work we present two methods that can extract habitual movement patterns and reconstruct the underlying movement of users from their call detail records (CDR) in a way that works for users with only moderate numbers of CDRs and that does not make any prior assumptions on the behaviour of the users. The methods allow for a more comprehensive user base in large-scale studies due to the fact that users that might otherwise have to be discarded can also be analysed. The first one is computationally not overly intense and is based on association mining. The second one, which we named DAMOCLES, is based on extracting idiosyncratic daily patterns from clustered daily activities. The methods are evaluated on real data of 140 users over an average of 200 days against benchmarks using assumptions commonly found in the literature such as a work week from Monday to Friday on GPS ground truth. Both methods clearly outperform the benchmarks and for many users retrieve similar regularities. Additionally a simulation study is performed that allows to evaluate the methods in a more controlled environment.","PeriodicalId":44932,"journal":{"name":"Journal of Location Based Services","volume":"11 1","pages":"78 - 97"},"PeriodicalIF":1.2000,"publicationDate":"2017-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/17489725.2017.1333638","citationCount":"16","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Location Based Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17489725.2017.1333638","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 16

Abstract

Abstract In this work we present two methods that can extract habitual movement patterns and reconstruct the underlying movement of users from their call detail records (CDR) in a way that works for users with only moderate numbers of CDRs and that does not make any prior assumptions on the behaviour of the users. The methods allow for a more comprehensive user base in large-scale studies due to the fact that users that might otherwise have to be discarded can also be analysed. The first one is computationally not overly intense and is based on association mining. The second one, which we named DAMOCLES, is based on extracting idiosyncratic daily patterns from clustered daily activities. The methods are evaluated on real data of 140 users over an average of 200 days against benchmarks using assumptions commonly found in the literature such as a work week from Monday to Friday on GPS ground truth. Both methods clearly outperform the benchmarks and for many users retrieve similar regularities. Additionally a simulation study is performed that allows to evaluate the methods in a more controlled environment.
在没有先验假设的情况下从稀疏CDR数据中提取规则移动性模式
摘要在这项工作中,我们提出了两种方法,可以提取习惯性运动模式,并从用户的呼叫详细记录(CDR)中重建用户的基本运动,这种方法适用于只有中等数量CDR的用户,并且不会对用户的行为做出任何预先假设。这些方法允许在大规模研究中建立更全面的用户基础,因为还可以分析可能不得不丢弃的用户。第一种是基于关联挖掘的,计算强度不太高。第二个,我们命名为DAMOCLES,是基于从集群的日常活动中提取特殊的日常模式。这些方法是根据文献中常见的假设,例如周一至周五的工作周GPS地面实况,在平均200天内对140名用户的真实数据进行评估的。这两种方法显然都优于基准测试,并且对于许多用户来说,都检索到了类似的规律。此外,还进行了模拟研究,以便在更可控的环境中评估这些方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
3.70
自引率
8.70%
发文量
12
期刊介绍: The aim of this interdisciplinary and international journal is to provide a forum for the exchange of original ideas, techniques, designs and experiences in the rapidly growing field of location based services on networked mobile devices. It is intended to interest those who design, implement and deliver location based services in a wide range of contexts. Published research will span the field from location based computing and next-generation interfaces through telecom location architectures to business models and the social implications of this technology. The diversity of content echoes the extended nature of the chain of players required to make location based services a reality.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信