Predicting user's movement with a combination of self-organizing map and Markov model

Sang Jun Han, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

In the development of location-based services, various location-sensing techniques and experimental/commercial services have been used. We propose a novel method of predicting the user's future movements in order to develop advanced location-based services. The user's movement trajectory is modeled using a combination of recurrent self-organizing maps (RSOM) and the Markov model. Future movement is predicted based on past movement trajectories. To verify the proposed method, a GPS dataset was collected on the Yonsei University campus. The results were promising enough to confirm that the application works flexibly even in ambiguous situations.

Original languageEnglish
Title of host publicationArtificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings
PublisherSpringer Verlag
Pages884-893
Number of pages10
ISBN (Print)3540388710, 9783540388715
Publication statusPublished - 2006 Jan 1
Event16th International Conference on Artificial Neural Networks, ICANN 2006 - Athens, Greece
Duration: 2006 Sep 102006 Sep 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4132 LNCS - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Conference on Artificial Neural Networks, ICANN 2006
CountryGreece
CityAthens
Period06/9/1006/9/14

Fingerprint

Location based services
Self organizing maps
Self-organizing Map
Markov Model
Trajectories
Global positioning system
Trajectory
Ambiguous
Sensing
Verify
Movement

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Han, S. J., & Cho, S. B. (2006). Predicting user's movement with a combination of self-organizing map and Markov model. In Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings (pp. 884-893). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4132 LNCS - II). Springer Verlag.
Han, Sang Jun ; Cho, Sung Bae. / Predicting user's movement with a combination of self-organizing map and Markov model. Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings. Springer Verlag, 2006. pp. 884-893 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{486a0742736249d890426334551e2010,
title = "Predicting user's movement with a combination of self-organizing map and Markov model",
abstract = "In the development of location-based services, various location-sensing techniques and experimental/commercial services have been used. We propose a novel method of predicting the user's future movements in order to develop advanced location-based services. The user's movement trajectory is modeled using a combination of recurrent self-organizing maps (RSOM) and the Markov model. Future movement is predicted based on past movement trajectories. To verify the proposed method, a GPS dataset was collected on the Yonsei University campus. The results were promising enough to confirm that the application works flexibly even in ambiguous situations.",
author = "Han, {Sang Jun} and Cho, {Sung Bae}",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540388710",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "884--893",
booktitle = "Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings",
address = "Germany",

}

Han, SJ & Cho, SB 2006, Predicting user's movement with a combination of self-organizing map and Markov model. in Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4132 LNCS - II, Springer Verlag, pp. 884-893, 16th International Conference on Artificial Neural Networks, ICANN 2006, Athens, Greece, 06/9/10.

Predicting user's movement with a combination of self-organizing map and Markov model. / Han, Sang Jun; Cho, Sung Bae.

Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings. Springer Verlag, 2006. p. 884-893 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4132 LNCS - II).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Predicting user's movement with a combination of self-organizing map and Markov model

AU - Han, Sang Jun

AU - Cho, Sung Bae

PY - 2006/1/1

Y1 - 2006/1/1

N2 - In the development of location-based services, various location-sensing techniques and experimental/commercial services have been used. We propose a novel method of predicting the user's future movements in order to develop advanced location-based services. The user's movement trajectory is modeled using a combination of recurrent self-organizing maps (RSOM) and the Markov model. Future movement is predicted based on past movement trajectories. To verify the proposed method, a GPS dataset was collected on the Yonsei University campus. The results were promising enough to confirm that the application works flexibly even in ambiguous situations.

AB - In the development of location-based services, various location-sensing techniques and experimental/commercial services have been used. We propose a novel method of predicting the user's future movements in order to develop advanced location-based services. The user's movement trajectory is modeled using a combination of recurrent self-organizing maps (RSOM) and the Markov model. Future movement is predicted based on past movement trajectories. To verify the proposed method, a GPS dataset was collected on the Yonsei University campus. The results were promising enough to confirm that the application works flexibly even in ambiguous situations.

UR - http://www.scopus.com/inward/record.url?scp=33749856994&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749856994&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33749856994

SN - 3540388710

SN - 9783540388715

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 884

EP - 893

BT - Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings

PB - Springer Verlag

ER -

Han SJ, Cho SB. Predicting user's movement with a combination of self-organizing map and Markov model. In Artificial Neural Networks, ICANN 2006 - 16th International Conference, Proceedings. Springer Verlag. 2006. p. 884-893. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).