Creating Full Individual-level Location Timelines from Sparse Social Media Data

In many domain applications, a continuous timeline of human locations is critical; for example for understanding possible locations where a disease may spread, or the flow of traffic. While data sources such as GPS trackers or Call Data Records are temporally-rich, they are expensive, often not publicly available or garnered only in select locations, restricting their wide use. Conversely, geo-located social media data are publicly and freely available, but present challenges especially for full timeline inference due to their sparse nature. We propose a stochastic framework, Intermediate Location Computing (ILC) which uses prior knowledge about human mobility patterns to predict every missing location from an individual's social media timeline. We compare ILC with a state-of-the-art RNN baseline as well as methods that are optimized for next-location prediction only. For three major cities, ILC predicts the top 1 location for all missing locations in a timeline, at 1 and 2-hour resolution, with up to 77.2% accuracy (up to 6% better accuracy than all compared methods). Specifically, ILC also outperforms the RNN in settings of low data; both cases of very small number of users (under 50), as well as settings with more users, but with sparser timelines. In general, the RNN model needs a higher number of users to achieve the same performance as ILC. Overall, this work illustrates the tradeoff between prior knowledge of heuristics and more data, for an important societal problem of filling in entire timelines using freely available, but sparse social media data.Comment: 10 pages, 8 figures, 2 table

Smartphone-Based Indoor Pedestrian Tracking Using Geo-Magnetic Observations

With the widespread use of smartphones, the use of location-based services (LBS) with smartphones has become an active research issue. The accurate measurement of user location is necessary to provide LBS. While outdoor locations are easily obtained with GPS, indoor location information is difficult to acquire. Previous work on indoor location tracking systems often relied on infrastructures that are influenced by environmental changes and temporal differences. Several studies have proposed infrastructure-less systems that are independent of the surroundings, but these works generally required non-trivial computation time or energy costs. In this paper, we propose an infrastructure-less pedestrian tracking system in indoor environments. The system uses accelerometers and magnetic sensors in smartphones without pre-installed infrastructure. We reduced the cumulative error of location tracking by geo-magnetic observations at corners and spots with magnetic fluctuations. In addition, we developed a robust estimation model that is tolerant to false positives, as well as a mobility model that reflects the characteristics of multiple sensors. Extensive evaluation in a real environment indicates that our system is accurate and cost-effective