Abstract
User mobility has given rise to a variety of Web applications, in which the global positioning system (GPS) plays many important roles in bridging between these applications and end users. As a kind of human behavior, transportation modes, such as walking and driving, can provide pervasive computing systems with more contextual information and enrich a user's mobility with informative knowledge. In this article, we report on an approach based on supervised learning to automatically infer users' transportation modes, including driving, walking, taking a bus and riding a bike, from raw GPS logs. Our approach consists of three parts: a change point-based segmentation method, an inference model and a graph-based post-processing algorithm. First, we propose a change point-based segmentation method to partition each GPS trajectory into separate segments of different transportation modes. Second, from each segment, we identify a set of sophisticated features, which are not affected by differing traffic conditions (e.g., a person's direction when in a car is constrained more by the road than any change in traffic conditions). Later, these features are fed to a generative inference model to classify the segments of different modes. Third, we conduct graph-based postprocessing to further improve the inference performance. This postprocessing algorithm considers both the commonsense constraints of the real world and typical user behaviors based on locations in a probabilistic manner. The advantages of our method over the related works include three aspects. (1) Our approach can effectively segment trajectories containing multiple transportation modes. (2) Our work mined the location constraints from user-generated GPS logs, while being independent of additional sensor data and map information like road networks and bus stops. (3) The model learned from the dataset of some users can be applied to infer GPS data from others. Using the GPS logs collected by 65 people over a period of 10 months, we evaluated our approach via a set of experiments. As a result, based on the change-point-based segmentation method and Decision Tree-based inference model, we achieved prediction accuracy greater than 71 percent. Further, using the graph-based post-processing algorithm, the performance attained a 4-percent enhancement.
- Ankerst, M., Breunig, M. M., Kriegel, H., and Sander, J. 1999. OPTICS: Ordering points to identify the clustering structure. In Proceedings of the ACM SIGMOD International Conference on Management of Data, A. Delis, C. Faloutsos, and S. Ghandeharizadeh, Eds. ACM Press, New York. 49--60. Google ScholarDigital Library
- Ashbrook, D. and Starner, T. 2003. Using GPS to learn significant locations and predict movement across multiple users. Personal Ubiquitous Comput. 7, 5, 275--286. Google ScholarDigital Library
- Breiman, L. 1996. Bagging Predictors. Machine Learn. 24, 123--140 Google ScholarDigital Library
- Chen, G. and Kotz D. 2000. A survey of context-aware mobile computing research. Tech. rep. TR2000-381, 2000, Dartmouth College Hanover, NH. Google ScholarDigital Library
- Counts, S. and Smith M. 2007. Where were we: Communities for sharing space-time trails. In Proceedings of the 15th International Symposium on Advances in Geographic Information Systems, Samet H., Shahabi C. and Schneider M., Eds. New York. 10--18. Google ScholarDigital Library
- Ermes, M., Parkka, J., Mantyjarvi, J., and Korhonen, I. 2006. Detection of daily activities and sports with wearable sensors in controlled and uncontrolled conditions. IEEE Trans. Inform. Tech. Biomed. 12, 1, 20--26. Google ScholarDigital Library
- Hariharan, R. and Toyama, K. 2004. Parsing and modeling location histories In Proceedings of the 3rd International Conference on Geographic Information Science. Springer 106--124.Google Scholar
- Krumm, J., and Horvitz, E. 2006. Predestination: Inferring destinations from partial trajectories. In Proceedings of the 8th International Conference on Ubiquitous Computing. Springer-Verlag 243--260. Google ScholarDigital Library
- Krumm, J., and Horvitz, E. 2004. LOCADIO: Inferring motion and location from wi-fi signal strengths. In Proceedings of the 1st International Conference on Mobile and Ubiquitous. Computing. IEEE Press, 4--13.Google Scholar
- Liao, L., Patterson, D. J., Fox, D., and Kautz, H. 2005. Building personal maps from GPS data. Annals N.Y. Acad. Sci. 1093, 249--265.Google ScholarCross Ref
- Liao, L., Fox, D., and Kautz, H. 2004. Learning and Inferring Transportation Routines. In Proceedings of the National Conference on Artificial Intelligence. AAAI Press, 348--353. Google ScholarDigital Library
- Patterson, D., Liao, L., Fox, D., and Kautz, H. 2003. Inferring high-level behavior from low-level sensors. In Proceedings of the 8th International Conference on Ubiquitous Computing. Springer, 73--89.Google Scholar
- Parkka, J., Ermes, M., Korpipaa, P., Mantyjarvi, J., and Peltola, J. 2006. Activity classification using realistic data from wearable sensors. IEEE Trans. Inform. Tech. Biomed. 10, 1, 119--128. Google ScholarDigital Library
- Sahr, K., White, D., and Kimerling, A. J. 2003. Geodesic discrete global grid systems. Cartography and Geog. Inform. Sci. 30, 2, 121--134Google ScholarCross Ref
- SportsDo. 2007. http://sportsdo.net/Activity/ActivityBlog.aspxGoogle Scholar
- Toyama, H. 2004. Project lachesis: Parsing and modeling location histories, In Proceedings of the 3rd International Conference on Geographic Information Science. Springer, 106--124.Google Scholar
- Toyama, K., Ron, L., and Roseway, A. 2003. Geographic location tags on digital images. In Proceedings of the 11th ACM International Conference on Multimedia. Lawrence A. Rowe, Harrick M. Vin, Thomas Plagemann, Prashant J. Shenoy and John R. Smith, Eds. 156--166. Google ScholarDigital Library
- Timothy, S., Varshavsky, A., Lamarca, A., Chen, M. Y., and Choudhury, T. 2006. Mobility detection using everyday GSM traces. In Proceedings of the 8th International Conference on Ubiquitous Computing. Springer. 212--224 Google ScholarDigital Library
- Wang, L., Zheng, Y., Xie, X., and Ma, W. Y. 2008. A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In Proceedings of the 9th International Conference on Mobile Data Management. IEEE Press. 1--8. Google ScholarDigital Library
- Zheng, Y., Li, Q., Chen, Y., Xie, X., and Ma, W. Y. 2008a. Understand mobility based GPS data. In Proceedings of the 10th International Conference on Ubiquitous Computing. ACM Press, 312--321. Google ScholarDigital Library
- Zheng, Y., Liu, L., Wang, L., and Xie, X. 2008b. Learning transportation mode from raw GPS data for geographic applications on the Web. In Proceedings of the 11th International Conference on World Wide Web. ACM Press, 247--256. Google ScholarDigital Library
- Zheng, Y., Wang, L., Zhang, R., Xie, X., and Ma, W. Y. 2008c. GeoLife: Managing and understanding your past life over maps. In Proceedings of the 9th International Conference on Mobile Data Management. IEEE Press, 211--212. Google ScholarDigital Library
- Zheng, Y., Xie, X., and Ma, W. Y. 2008d. Search your life over maps. In Proceedings of the International Workshop on Mobile Information Retrieval. 24--27.Google Scholar
Index Terms
- Understanding transportation modes based on GPS data for web applications
Recommendations
Learning transportation mode from raw gps data for geographic applications on the web
WWW '08: Proceedings of the 17th international conference on World Wide WebGeographic information has spawned many novel Web applications where global positioning system (GPS) plays important roles in bridging the applications and end users. Learning knowledge from users' raw GPS data can provide rich context information for ...
An Early Event Detection Technique with Bus GPS Data
SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsThe analysis and study of the relationship between a geo-spatial event and human mobility in an urban area is very significant for improving productivity, mobility, and safety. In particular, in order to alleviate serious road congestions, traffic jams, ...
Real-Time City-Scale Taxi Ridesharing
We proposed and developed a taxi-sharing system that accepts taxi passengers' real-time ride requests sent from smart phones and schedules proper taxis to pick up them via ride sharing, subject to time, capacity, and monetary constraints. The monetary ...
Comments