Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems
Identifieur interne : 000838 ( Ncbi/Curation ); précédent : 000837; suivant : 000839Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems
Auteurs : Alicia Rodriguez-Carrion ; Carlos Garcia-Rubio ; Celeste Campo ; Alberto Cortés-Martín ; Estrella Garcia-Lozano ; Patricia Noriega-VivasSource :
- Sensors (Basel, Switzerland) [ 1424-8220 ] ; 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 better prediction accuracy or lower resource consumption. To make such comparisons, a set of GSM-based mobility traces of 95 different users is considered. Finally, a prototype for mobile devices that integrates the predictors in a public transportation recommender system is described in order to show an example of how to take advantage of location prediction in an ubiquitous computing environment.
Url:
DOI: 10.3390/s120607496
PubMed: 22969357
PubMed Central: 3435986
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000562
- to stream Pmc, to step Curation: Pour aller vers cette notice dans l'étape Curation :000562
- to stream Pmc, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :000282
- to stream PubMed, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000271
- to stream PubMed, to step Curation: Pour aller vers cette notice dans l'étape Curation :000271
- to stream PubMed, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :000271
- to stream Ncbi, to step Merge: Pour aller vers cette notice dans l'étape Curation :000838
Links to Exploration step
PMC:3435986Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems</title>
<author><name sortKey="Rodriguez Carrion, Alicia" sort="Rodriguez Carrion, Alicia" uniqKey="Rodriguez Carrion A" first="Alicia" last="Rodriguez-Carrion">Alicia Rodriguez-Carrion</name>
</author>
<author><name sortKey="Garcia Rubio, Carlos" sort="Garcia Rubio, Carlos" uniqKey="Garcia Rubio C" first="Carlos" last="Garcia-Rubio">Carlos Garcia-Rubio</name>
</author>
<author><name sortKey="Campo, Celeste" sort="Campo, Celeste" uniqKey="Campo C" first="Celeste" last="Campo">Celeste Campo</name>
</author>
<author><name sortKey="Cortes Martin, Alberto" sort="Cortes Martin, Alberto" uniqKey="Cortes Martin A" first="Alberto" last="Cortés-Martín">Alberto Cortés-Martín</name>
</author>
<author><name sortKey="Garcia Lozano, Estrella" sort="Garcia Lozano, Estrella" uniqKey="Garcia Lozano E" first="Estrella" last="Garcia-Lozano">Estrella Garcia-Lozano</name>
</author>
<author><name sortKey="Noriega Vivas, Patricia" sort="Noriega Vivas, Patricia" uniqKey="Noriega Vivas P" first="Patricia" last="Noriega-Vivas">Patricia Noriega-Vivas</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">22969357</idno>
<idno type="pmc">3435986</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3435986</idno>
<idno type="RBID">PMC:3435986</idno>
<idno type="doi">10.3390/s120607496</idno>
<date when="2012">2012</date>
<idno type="wicri:Area/Pmc/Corpus">000562</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000562</idno>
<idno type="wicri:Area/Pmc/Curation">000562</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000562</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000282</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000282</idno>
<idno type="wicri:source">PubMed</idno>
<idno type="wicri:Area/PubMed/Corpus">000271</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000271</idno>
<idno type="wicri:Area/PubMed/Curation">000271</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000271</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000271</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000271</idno>
<idno type="wicri:Area/Ncbi/Merge">000838</idno>
<idno type="wicri:Area/Ncbi/Curation">000838</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems</title>
<author><name sortKey="Rodriguez Carrion, Alicia" sort="Rodriguez Carrion, Alicia" uniqKey="Rodriguez Carrion A" first="Alicia" last="Rodriguez-Carrion">Alicia Rodriguez-Carrion</name>
</author>
<author><name sortKey="Garcia Rubio, Carlos" sort="Garcia Rubio, Carlos" uniqKey="Garcia Rubio C" first="Carlos" last="Garcia-Rubio">Carlos Garcia-Rubio</name>
</author>
<author><name sortKey="Campo, Celeste" sort="Campo, Celeste" uniqKey="Campo C" first="Celeste" last="Campo">Celeste Campo</name>
</author>
<author><name sortKey="Cortes Martin, Alberto" sort="Cortes Martin, Alberto" uniqKey="Cortes Martin A" first="Alberto" last="Cortés-Martín">Alberto Cortés-Martín</name>
</author>
<author><name sortKey="Garcia Lozano, Estrella" sort="Garcia Lozano, Estrella" uniqKey="Garcia Lozano E" first="Estrella" last="Garcia-Lozano">Estrella Garcia-Lozano</name>
</author>
<author><name sortKey="Noriega Vivas, Patricia" sort="Noriega Vivas, Patricia" uniqKey="Noriega Vivas P" first="Patricia" last="Noriega-Vivas">Patricia Noriega-Vivas</name>
</author>
</analytic>
<series><title level="j">Sensors (Basel, Switzerland)</title>
<idno type="eISSN">1424-8220</idno>
<imprint><date when="2012">2012</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>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 better prediction accuracy or lower resource consumption. To make such comparisons, a set of GSM-based mobility traces of 95 different users is considered. Finally, a prototype for mobile devices that integrates the predictors in a public transportation recommender system is described in order to show an example of how to take advantage of location prediction in an ubiquitous computing environment.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Cook, D J" uniqKey="Cook D">D.J. Cook</name>
</author>
<author><name sortKey="Augusto, J C" uniqKey="Augusto J">J.C. Augusto</name>
</author>
<author><name sortKey="Jakkula, V R" uniqKey="Jakkula V">V.R. Jakkula</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Jose, R" uniqKey="Jose R">R. José</name>
</author>
<author><name sortKey="Rodrigues, H" uniqKey="Rodrigues H">H. Rodrigues</name>
</author>
<author><name sortKey="Otero, N" uniqKey="Otero N">N. Otero</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Weber, W" uniqKey="Weber W">W. Weber</name>
</author>
<author><name sortKey="Rabaey, J M" uniqKey="Rabaey J">J.M. Rabaey</name>
</author>
<author><name sortKey="Aarts, E H L" uniqKey="Aarts E">E.H.L. Aarts</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cai, Y" uniqKey="Cai Y">Y. Cai</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Abu Ghazaleh, H" uniqKey="Abu Ghazaleh H">H. Abu-Ghazaleh</name>
</author>
<author><name sortKey="Alfa, A S" uniqKey="Alfa A">A.S. Alfa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liang, B" uniqKey="Liang B">B. Liang</name>
</author>
<author><name sortKey="Haas, Z J" uniqKey="Haas Z">Z.J. Haas</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bhattacharya, A" uniqKey="Bhattacharya A">A. Bhattacharya</name>
</author>
<author><name sortKey="Das, S K" uniqKey="Das S">S.K. Das</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ziv, J" uniqKey="Ziv J">J. Ziv</name>
</author>
<author><name sortKey="Lempel, A" uniqKey="Lempel A">A. Lempel</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gopalratnam, K" uniqKey="Gopalratnam K">K. Gopalratnam</name>
</author>
<author><name sortKey="Cook, D J" uniqKey="Cook D">D.J. Cook</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Song, L" uniqKey="Song L">L. Song</name>
</author>
<author><name sortKey="Kotz, D" uniqKey="Kotz D">D. Kotz</name>
</author>
<author><name sortKey="Jain, R" uniqKey="Jain R">R. Jain</name>
</author>
<author><name sortKey="He, X" uniqKey="He X">X. He</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rodriguez Carrion, A" uniqKey="Rodriguez Carrion A">A. Rodriguez-Carrion</name>
</author>
<author><name sortKey="Garcia Rubio, C" uniqKey="Garcia Rubio C">C. Garcia-Rubio</name>
</author>
<author><name sortKey="Campo, C" uniqKey="Campo C">C. Campo</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chen, L" uniqKey="Chen L">L. Chen</name>
</author>
<author><name sortKey="Lv, M" uniqKey="Lv M">M. Lv</name>
</author>
<author><name sortKey="Chen, G" uniqKey="Chen G">G. Chen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Nicholson, A J" uniqKey="Nicholson A">A.J. Nicholson</name>
</author>
<author><name sortKey="Noble, B D" uniqKey="Noble B">B.D. Noble</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ashbrook, D" uniqKey="Ashbrook D">D. Ashbrook</name>
</author>
<author><name sortKey="Starner, T" uniqKey="Starner T">T. Starner</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Roy, A" uniqKey="Roy A">A. Roy</name>
</author>
<author><name sortKey="Das, S K" uniqKey="Das S">S.K. Das</name>
</author>
<author><name sortKey="Basu, K" uniqKey="Basu K">K. Basu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kim, J" uniqKey="Kim J">J. Kim</name>
</author>
<author><name sortKey="Helmy, A" uniqKey="Helmy A">A. Helmy</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bayir, M A" uniqKey="Bayir M">M.A. Bayir</name>
</author>
<author><name sortKey="Demirbas, M" uniqKey="Demirbas M">M. Demirbas</name>
</author>
<author><name sortKey="Eagle, N" uniqKey="Eagle N">N. Eagle</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Djuknic, G" uniqKey="Djuknic G">G. Djuknic</name>
</author>
<author><name sortKey="Richton, R" uniqKey="Richton R">R. Richton</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hightower, J" uniqKey="Hightower J">J. Hightower</name>
</author>
<author><name sortKey="Borriello, G" uniqKey="Borriello G">G. Borriello</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zhao, Y" uniqKey="Zhao Y">Y. Zhao</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Laasonen, K" uniqKey="Laasonen K">K. Laasonen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Liu, T" uniqKey="Liu T">T. Liu</name>
</author>
<author><name sortKey="Bahl, P" uniqKey="Bahl P">P. Bahl</name>
</author>
<author><name sortKey="Chlamtac, I" uniqKey="Chlamtac I">I. Chlamtac</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Petzold, J" uniqKey="Petzold J">J. Petzold</name>
</author>
<author><name sortKey="Bagci, F" uniqKey="Bagci F">F. Bagci</name>
</author>
<author><name sortKey="Trumler, W" uniqKey="Trumler W">W. Trumler</name>
</author>
<author><name sortKey="Ungerer, T" uniqKey="Ungerer T">T. Ungerer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sigg, S" uniqKey="Sigg S">S. Sigg</name>
</author>
<author><name sortKey="Haseloff, S" uniqKey="Haseloff S">S. Haseloff</name>
</author>
<author><name sortKey="David, K" uniqKey="David K">K. David</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Petzold, J" uniqKey="Petzold J">J. Petzold</name>
</author>
<author><name sortKey="Bagci, F" uniqKey="Bagci F">F. Bagci</name>
</author>
<author><name sortKey="Trumler, W" uniqKey="Trumler W">W. Trumler</name>
</author>
<author><name sortKey="Ungerer, T" uniqKey="Ungerer T">T. Ungerer</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ma, Y" uniqKey="Ma Y">Y. Ma</name>
</author>
<author><name sortKey="Hankins, R" uniqKey="Hankins R">R. Hankins</name>
</author>
<author><name sortKey="Racz, D" uniqKey="Racz D">D. Racz</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Katsaros, D" uniqKey="Katsaros D">D. Katsaros</name>
</author>
<author><name sortKey="Nanopoulos, A" uniqKey="Nanopoulos A">A. Nanopoulos</name>
</author>
<author><name sortKey="Karakaya, M" uniqKey="Karakaya M">M. Karakaya</name>
</author>
<author><name sortKey="Yavas, G" uniqKey="Yavas G">G. Yavas</name>
</author>
<author><name sortKey="Ulusoy, O" uniqKey="Ulusoy O">Ö. Ulusoy</name>
</author>
<author><name sortKey="Manolopoulos, Y" uniqKey="Manolopoulos Y">Y. Manolopoulos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Anagnostopoulos, T" uniqKey="Anagnostopoulos T">T. Anagnostopoulos</name>
</author>
<author><name sortKey="Anagnostopoulos, C" uniqKey="Anagnostopoulos C">C. Anagnostopoulos</name>
</author>
<author><name sortKey="Hadjiefthymiades, S" uniqKey="Hadjiefthymiades S">S. Hadjiefthymiades</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Katsaros, D" uniqKey="Katsaros D">D. Katsaros</name>
</author>
<author><name sortKey="Manolopoulos, Y" uniqKey="Manolopoulos Y">Y. Manolopoulos</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Vitter, J S" uniqKey="Vitter J">J.S. Vitter</name>
</author>
<author><name sortKey="Krishnan, P" uniqKey="Krishnan P">P. Krishnan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cleary, J G" uniqKey="Cleary J">J.G. Cleary</name>
</author>
<author><name sortKey="Teahan, W J" uniqKey="Teahan W">W.J. Teahan</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Eagle, N" uniqKey="Eagle N">N. Eagle</name>
</author>
<author><name sortKey="Pentland, A" uniqKey="Pentland A">A. Pentland</name>
</author>
<author><name sortKey="Lazer, D" uniqKey="Lazer D">D. Lazer</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Ncbi/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000838 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Curation/biblio.hfd -nk 000838 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= TelematiV1 |flux= Ncbi |étape= Curation |type= RBID |clé= PMC:3435986 |texte= Study of LZ-Based Location Prediction and Its Application to Transportation Recommender Systems }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Ncbi/Curation/RBID.i -Sk "pubmed:22969357" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Curation/biblio.hfd \ | NlmPubMed2Wicri -a TelematiV1
This area was generated with Dilib version V0.6.31. |