study of lz-based location prediction and its application to transportation recommender systems研究lz-based位置预测及其运输推荐系统中的应用.pdfVIP

Sensors 2012, 12, 7496-7517; doi:10.3390/s120607496 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems ´ ´ Alicia Rodriguez-Carrion , Carlos Garcia-Rubio, Celeste Campo, Alberto Cortes-Martın, Estrella Garcia-Lozano and Patricia Noriega-Vivas Department of Telematic Engineering, University Carlos III of Madrid, Avda. de la Universidad 30, ´ 28911, Leganes, Madrid, Spain; E-Mails: cgr@it.uc3m.es (C.G.-R.); celeste@it.uc3m.es (C.C.); alcortes@it.uc3m.es (A.C.-M.); emglozan@it.uc3m.es (E.G.-L.); pnoriega@it.uc3m.es (P.N.-V.) Author to whom correspondence should be addressed; E-Mail: arcarrio@it.uc3m.es; Tel.: +34-916-248-437; Fax: +34-916-248-749. Received: 20 April 2012; in revised form: 21 May 2012 / Accepted: 30 May 2012 / Published: 4 June 2012 Abstract: Predicting users’ next location allows to anticipate their future context, thus providing additional time to be ready for that context and react consequently. This work is focused on a set of LZ-based algorithms (LZ, LeZi Update and Active LeZi) capable of learning mobility patterns and estimating the next location with low resource needs, which makes it possible to execute them on mobile devices. The original algorithms have been divided into two phases, thus being possible to mix them and check which combination is the best one to obtain bet