Yu Zheng
Quannan Li
Xing Xie
Wei-Ying Ma
ABSTRACT
Both recognizing human behavior and understanding a user's mobility from sensor data are critical issues in ubiquitous computing systems. As a kind of user behavior, the transportation modes, such as walking, driving, etc., that a user takes, can enrich the user's mobility with informative knowledge and provide pervasive computing systems with more context information. In this paper, we propose an approach based on supervised learning to infer people's motion modes from their GPS logs. The contribution of this work lies in the following two aspects. On one hand, we identify a set of sophisticated features, which are more robust to traffic condition than those other researchers ever used. On the other hand, we propose a graph-based post-processing algorithm to further improve the inference performance. This algorithm considers both the commonsense constraint of real world and typical user behavior based on location in a probabilistic manner. 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, the new features brought an eight percent improvement in inference accuracy over previous result, and the graph-based post-processing achieve a further four percent enhancement.
- GPS Track log route exchange forum: http://www.gpsxchange.comGoogle Scholar
- Ankerst, M. Breunig, M. M., Kriegel, H., Sander, J., OPTICS: Ordering points to identify the clustering structure. In Proc. of SIGMOD 99, ACM Press (1999): 49--60. Google ScholarDigital Library
- Ashbrook, D., Starner, T., Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7, 5(2003), 275--286. Google ScholarDigital Library
- Ermes, M., Parkka, J., Mantyjarvi, J., Korhonen I., Detection of daily activities and sports with wearable sensors in controlled and uncontrolled conditions, IEEE Transactions on Information Technology in Biomedicine 12, 1(2006), 20--26. Google ScholarDigital Library
- Krumm, J., Horvitz, E., LOCADIO: Inferring Motion and Location from Wi-Fi Signal Strengths. In Proc. of Mobiquitous 2004, IEEE Press (2004), 4--13.Google Scholar
- Krumm, J., Horvitz, E., Predestination: Inferring Destinations from Partial Trajectories. In Proc. of UBICOMP'06, Springer-Verlag Press(2003), 243--260 Google ScholarDigital Library
- Liao L., Patterson, D. J., Fox, D., Kautz, H., Building Personal Maps from GPS Data. IJCAI MOO05, Springer Press(2005), 249--265Google Scholar
- Liao L., Fox, D., Kautz, H., Learning and Inferring Transportation Routines. In Proc. of AI 2004. AAAI Press (2004), 348--353. Google ScholarDigital Library
- Parkka, J., Ermes, M., Korpipaa P., Mantyjarvi J., Peltola, J., Activity classification using realistic data from wearable sensors, IEEE Transactions on Information Technology in Biomedicine 10, 1 (2006), 119--128. Google ScholarDigital Library
- Patterson, D. J., Liao, L., Fox, D., Kautz, H., Inferring High-Level Behavior from Low-Level Sensors. In Proc. of UBICOMP '03, Springer Press (2003), 73--89Google Scholar
- Timothy, S., Varshavsky, A., LaMarca A., Chen M. Y., Choudhury T., Mobility detection using everyday GSM traces. In Proc. Ubicomp 2006, Springer Press (2006). Google ScholarDigital Library
- Zheng, Y., Liu, L., Wang, L., Xie, X, Learning transportation mode from raw GPS data for geographic applications on the Web. In Proc. WWW 2008, ACM Press (2008), 247--256. Google ScholarDigital Library
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 ...
T-drive: driving directions based on taxi trajectories
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information SystemsGPS-equipped taxis can be regarded as mobile sensors probing traffic flows on road surfaces, and taxi drivers are usually experienced in finding the fastest (quickest) route to a destination based on their knowledge. In this paper, we mine smart driving ...
Urban Computing: Concepts, Methodologies, and Applications
Special Section on Urban ComputingUrbanization's rapid progress has modernized many people's lives but also engendered big issues, such as traffic congestion, energy consumption, and pollution. Urban computing aims to tackle these issues by using the data that has been generated in ...
Comments