Home location inference from sparse and noisy data: models and applications

Tian-ran HU; Jie-bo LUO; Henry KAUTZ; Adam SADILEK

doi:10.1631/FITEE.1500385

Your Location：

Home >

Browse articles >

Home location inference from sparse and noisy data: models and applications

Invited Papers | Updated：2022-05-19

- Home location inference from sparse and noisy data: models and applications
- 基于稀疏噪声数据的家的位置推断：模型与应用
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 5, Pages: 389-402(2016)
- Affiliations：
  
  Computer Science Department, University of Rochester, NY 14623, USA
- Author bio：
  
  E-mail: thu@cs.rochester.edu
  [ "" ]
  E-mail: kautz@cs.rochester.edu
  E-mail: sadilek@cs.rochester.edu
- Funds：
- DOI：10.1631/FITEE.1500385
  CLC： TP391
- Received：07 November 2015，
  
  Accepted：19 February 2016，
  
  Published：2016-05
- Accepted：
Scan QR Code
Tian-ran HU, Jie-bo LUO, Henry KAUTZ, et al. Home location inference from sparse and noisy data: models and applications[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(5): 389-402.
DOI：

Tian-ran HU, Jie-bo LUO, Henry KAUTZ, et al. Home location inference from sparse and noisy data: models and applications[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(5): 389-402. DOI： 10.1631/FITEE.1500385.

摘要

目的

家，是人们生活的中心。由于家的特殊意义，在对于人类活动的研究中，确定家的位置就显得尤为重要。本文旨在从一个人的签到记录上准确预测家的具体位置（精度在100米以内）。

创新点

由于家的位置属于隐私，我们无法，也不能直接使用用户的隐私数据来进行研究。因此数据的采集和近似是第一个难题。本文的解决方法是认为人们在家里说的话跟在外面说的话不一样。由于人们在家里签到会说一些特点的词汇，比如“睡觉”、“洗澡”，等等。我们收集了带有这样词汇的签到，然后把这样的签到句子经由多人筛选。如果所有人都认为某一条签到是来自家里的，我们就认为这个签到的位置是发送者的家的位置。

方法

从人们的签到中抽取一些关键的特征，再把这些特征经由数据挖掘的算法提炼得出一个综合的判断。我们考虑的特征包括，人们出现在某地点的频率、时间，以及是否在夜间出现等等。

结论

实验证明，可以以70%+的准确率预测70%+的活跃社交网络用户，而且精度是100米以内。

Abstract

Accurate home location is increasingly important for urban computing. Existing methods either rely on continuous (and expensive) Global Positioning System (GPS) data or suffer from poor accuracy. In particular

the sparse and noisy nature of social media data poses serious challenges in pinpointing where people live at scale. We revisit this research topic and infer home location within 100 m100 m squares at 70% accuracy for 76% and 71% of active users in New York City and the Bay Area

respectively. To the best of our knowledge

this is the first time home location has been detected at such a fine granularity using sparse and noisy data. Since people spend a large portion of their time at home

our model enables novel applications. As an example

we focus on modeling people's health at scale by linking their home locations with publicly available statistics

such as education disparity. Results in multiple geographic regions demonstrate both the effectiveness and added value of our home localization method and reveal insights that eluded earlier studies. In addition

we are able to discover the real buzz in the communities where people live.

关键词

Keywords

references

D Ashbrook , , , T Starner . . Using GPS to learn significant locations and predict movement across multiple users . . Pers. Ubiq. Comput. , , 2003 . . 7 ( ( 5 ): ): 275 - - 286 . . DOI: 10.1007/s00779-003-0240-0 http://doi.org/10.1007/s00779-003-0240-0 . .

L Backstrom , , , E Sun , , , C Marlow . . Find me if you can: improving geographical prediction with social and spatial proximity . . 2010 . . Proc. 19th Int. Conf. on World Wide Web . . 61 - - 70 . . DOI: 10.1145/1772690.1772698 http://doi.org/10.1145/1772690.1772698 . .

Z Cheng , , , J Caverlee , , , K Lee . . You are where you tweet: a content-based approach to geo-locating twitter users . . 2010 . . Proc. 19th ACM Int. Conf. on Information and Knowledge Management . . 759 - - 768 . . DOI: 10.1145/1871437.1871535 http://doi.org/10.1145/1871437.1871535 . .

Z Cheng , , , J Caverlee , , , K Lee , , , 等 . . Exploring millions of footprints in location sharing services . . 2011 . . Proc. 5th Int. AAAI Conf. on Weblogs and Social Media . . 81 - - 88 . . . .

E Cho , , , S.A Myers , , , J Leskovec . . Friendship and mobility: user movement in location-based social networks . . 2011 . . Proc. 17th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining . . 1082 - - 1090 . . DOI: 10.1145/2020408.2020579 http://doi.org/10.1145/2020408.2020579 . .

J Cranshaw , , , E Toch , , , J Hong , , , 等 . . Bridging the gap between physical location and online social networks . . 2010 . . Proc. 12th ACM Int. Conf. on Ubiquitous Computing . . 119 - - 128 . . DOI: 10.1145/1864349.1864380 http://doi.org/10.1145/1864349.1864380 . .

A Culotta . . Towards detecting influenza epidemics by analyzing Twitter messages . . 2010 . . Proc. 1st Workshop on Social Media Analytics . . 115 - - 122 . . DOI: 10.1145/1964858.1964874 http://doi.org/10.1145/1964858.1964874 . .

B Hoh , , , M Gruteser , , , H Xiong , , , 等 . . Enhancing security and privacy in traffic-monitoring systems . . IEEE Perv. Comput. , , 2006 . . 5 ( ( 4 ): ): 38 - - 46 . . DOI: 10.1109/MPRV.2006.69 http://doi.org/10.1109/MPRV.2006.69 . .

J Krumm . . Inference attacks on location tracks . . 2007 . . Proc. 5th Int. Conf. on Pervasive Computing . . 127 - - 143 . . DOI: 10.1007/978-3-540-72037-9_8 http://doi.org/10.1007/978-3-540-72037-9_8 . .

J Krumm , , , D Rouhana . . Placer: semantic place labels from diary data . . 2013 . . Proc. ACM Int. Joint Conf. on Pervasive and Ubiquitous Computing . . 163 - - 172 . . DOI: 10.1145/2493432.2493504 http://doi.org/10.1145/2493432.2493504 . .

M Lin , , , W Hsu , , , Z Lee . . Predictability of individuals' mobility with high-resolution positioning data . . 2012 . . Proc. ACM Conf. on Ubiquitous Computing . . 381 - - 390 . . DOI: 10.1145/2370216.2370274 http://doi.org/10.1145/2370216.2370274 . .

J Mahmud , , , J Nichols , , , C Drews . . Where is this tweet from? Inferring home locations of Twitter users . . 2012 . . Proc. 6th Int. AAAI Conf. on Weblogs and Social Media . . 511 - - 514 . . . .

M.J Paul , , , M Dredze . . A Model for Mining Public Health Topics from Twitter . . Technical Report, Johns Hopkins University, USA , , 2011 . . .

T Pontes , , , G Magno , , , M Vasconcelos , , , 等 . . Beware of what you share: inferring home location in social networks . . 2012a . . Proc. IEEE 12th Int. Conf. on Data Mining Workshops . . 571 - - 578 . . DOI: 10.1109/ICDMW.2012.106 http://doi.org/10.1109/ICDMW.2012.106 . .

T Pontes , , , M Vasconcelos , , , J Almeida , , , 等 . . We know where you live: privacy characterization of Foursquare behavior . . 2012b . . Proc. ACM Conf. on Ubiquitous Computing . . 898 - - 905 . . DOI: 10.1145/2370216.2370419 http://doi.org/10.1145/2370216.2370419 . .

A Sadilek , , , J Krumm . . Far out: predicting long-term human mobility . . 2012 . . Proc. 26th AAAI Conf. on Artificial Intelligence . . 814 - - 820 . . . .

A Sadilek , , , H Kautz . . Modeling the impact of lifestyle on health at scale . . 2013 . . Proc. 6th ACM Int. Conf. on Web Search and Data Mining . . 637 - - 646 . . DOI: 10.1145/2433396.2433476 http://doi.org/10.1145/2433396.2433476 . .

A Sadilek , , , H Kautz , , , V Silenzio . . Modeling spread of disease from social interactions . . 2012 . . Proc. 6th Int. AAAI Conf. on Weblogs and Social Media . . . .

R.M Sapolsky . . Social status and health in humans and other animals . . Ann. Rev. Anthropol. , , 2004 . . 33 393 - - 418 . . . .

S Scellato , , , A Noulas , , , R Lambiotte , , , 等 . . Sociospatial properties of online location-based social networks . . 2011a . . Proc. 5th Int. AAAI Conf. on Weblogs and Social Media . . 329 - - 336 . . . .

S Scellato , , , A Noulas , , , C Mascolo . . Exploiting place features in link prediction on location-based social networks . . 2011b . . Proc. 17th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining . . 1046 - - 1054 . . DOI: 10.1145/2020408.2020575 http://doi.org/10.1145/2020408.2020575 . .

G Smith , , , R Wieser , , , J Goulding , , , 等 . . A refined limit on the predictability of human mobility . . 2014 . . Proc. IEEE Int. Conf. on Pervasive Computing and Communications . . 88 - - 94 . . DOI: 10.1109/PerCom.2014.6813948 http://doi.org/10.1109/PerCom.2014.6813948 . .

C Song , , , Z Qu , , , N Blumm , , , 等 . . Limits of predictability in human mobility . . Science , , 2010 . . 327 ( ( 5968 ): ): 1018 - - 1021 . . DOI: 10.1126/science.1177170 http://doi.org/10.1126/science.1177170 . .

M.A Winkleby , , , D.E Jatulis , , , E Frank , , , 等 . . Socioeconomic status and health: how education, income, and occupation contribute to risk factors for cardiovascular disease . . Am. J. Public Health , , 1992 . . 82 ( ( 6 ): ): 816 - - 820 . . DOI: 10.2105/AJPH.82.6.816 http://doi.org/10.2105/AJPH.82.6.816 . .

W Xing , , , A Ghorbani . . Weighted pagerank algorithm . . 2004 . . Proc. 2nd Annual Conf. on Communication Networks and Services Research . . 305 - - 314 . . DOI: 10.1109/DNSR.2004.1344743 http://doi.org/10.1109/DNSR.2004.1344743 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰