Abstract
Personal route recognition is an important element of intelligent transportation systems. The results may be used for providing personal information about location-specific events, services, emergency or disaster situations, for location-specific advertising and more. Existing real-time route recognition systems often compare the current driving trajectory against the trajectories observed in past and select the most similar route as the most likely. The problem is that such systems are inaccurate in the beginning of a trip, as typically several different routes start at the same departure point (e.g. home). In such situations the beginnings of trajectories overlap and the trajectory alone is insufficient to recognize the route. This drawback limits the utilization of route prediction systems, since accurate predictions are needed as early as possible, not at the end of the trip. To solve this problem we incorporate external contextual information (e.g. time of the day) into route recognition from trajectory. We develop a technique to determine from the historical data how the probability of a route depends on contextual features and adjust (post-correct) the route recognition output accordingly. We evaluate the proposed context-aware route recognition approach using the data on driving behavior of twenty persons residing in Aalborg, Denmark, monitored over two months. The results confirm that utilizing contextual information in the proposed way improves the accuracy of route recognition, especially in cases when the historical routes highly overlap.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adomavicius, G., Tuzhilin, A.: Context-aware recommender systems. In: Proc. of the ACM Conf. on Recommender Systems (RecSys 2008), pp. 335–336 (2008)
Adomavicius, G., Tuzhilin, A.: Context-Aware Recommender Systems. In: Recommender Systems Handbook: A Complete Guide for Research Scientists and Practitioners. Springer, Heidelberg (2010) (to appear)
Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms. In: Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE 2000), pp. 39–48. IEEE Computer Society, Los Alamitos (2000)
Brézillon, P.: Context in problem solving: a survey. Knowledge Engineering Review 14(1), 47–80 (1999)
Froehlich, J., Krumm, J.: Route prediction from trip observations. In: Society of Automotive Engineers (SAE) 2008 World Congress (2008)
Gonder, J.D.: Route-Based Control of Hybrid Electric Vehicles. In: SAE 2008 World Congress, March 2008. SAE International (2008)
Jensen, C.S., Lahrmann, H., Pakalnis, S., Rung, J.: The INFATI data. Timecenter technical report tr-79 (July 2004)
Liao, L., Patterson, D.J., Fox, D., Kautz, H.: Learning and inferring transportation routines. Artif. Intell. 171(5-6), 311–331 (2007)
Mazhelis, O.: Real-time recognition of personal routes using instance-based learning. In: 2011 IEEE Intelligent Vehicles Symposium (to appear, 2011)
Mitchell, T.M.: Machine Learning, 1st edn. McGraw-Hill Science/Engineering/Math, New York (1997)
Panniello, U., Tuzhilin, A., Gorgoglione, M., Palmisano, C., Pedone, A.: Experimental comparison of pre- vs. post-filtering approaches in context-aware recommender systems. In: RecSys 2009: Proceedings of the Third ACM Conference on Recommender Systems, pp. 265–268. ACM, New York (2009)
Sokolova, M., Japkowicz, N., Szpakowicz, S.: Beyond accuracy, F-score and ROC: A family of discriminant measures for performance evaluation. In: Sattar, A., Kang, B.-h. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 1015–1021. Springer, Heidelberg (2006)
Strang, T., Linnhoff-Popien, C.: A context modeling survey. In: Workshop on Advanced Context Modelling, Reasoning and Management at the 6th Int. Conf. on Ubiquitous Computing, UbiComp 2004 (2004)
Torkkola, K., Zhang, K., Li, H., Zhang, H., Schreiner, C., Gardner, M.: Traffic advisories based on route prediction. In: Proceedings of Workshop on Mobile Interaction with the Real World, pp. 33–36 (2007)
Turney, P.: The identification of context-sensitive features: A formal definition of context for concept learning. In: Proc. of the ICML 1996 Workshop on Learning in Context-Sensitive Domains, pp. 53–59 (1996)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th Int. Conference on Data Engineering, pp. 673–684 (2002)
Vu, T.H.N., Ryu, K.H., Park, N.: A method for predicting future location of mobile user for location-based services system. Comput. Ind. Eng. 57(1), 91–105 (2009)
Ziebart, B.D., Maas, A.L., Dey, A.K., Bagnell, J.A.: Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In: UbiComp 2008: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 322–331 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mazhelis, O., Žliobaitė, I., Pechenizkiy, M. (2011). Context-Aware Personal Route Recognition. In: Elomaa, T., Hollmén, J., Mannila, H. (eds) Discovery Science. DS 2011. Lecture Notes in Computer Science(), vol 6926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24477-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24477-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24476-6
Online ISBN: 978-3-642-24477-3
eBook Packages: Computer ScienceComputer Science (R0)