Location prediction algorithm based on movement tendency

A location prediction algorithm based on movement tendency (LP-MT) was proposed, which not only buils moving object's historical activity model borrowing from Markov thinking, but also added movement tendency as an important reference of location prediction. Besides, each of the historical stay...

Full description

Saved in:
Bibliographic Details
Main Authors: Wen LI, Shi-xiong XIA, Feng LIU, Lei ZHANG, Guan YUAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-02-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.02.007/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539704954028032
author Wen LI
Shi-xiong XIA
Feng LIU
Lei ZHANG
Guan YUAN
author_facet Wen LI
Shi-xiong XIA
Feng LIU
Lei ZHANG
Guan YUAN
author_sort Wen LI
collection DOAJ
description A location prediction algorithm based on movement tendency (LP-MT) was proposed, which not only buils moving object's historical activity model borrowing from Markov thinking, but also added movement tendency as an important reference of location prediction. Besides, each of the historical stay regions was considered as a candidate of future location. According to the characteristics of the future location, algorithm results were divided into prediction locations and recommendation locations. Experiment results on real dataset show LP-MT method can ensure good efficiency and improve the accuracy by 10% compared with the existing algorithms.
format Article
id doaj-art-08e7fc3ed15e4efe9c5d47e201809bbe
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-02-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-08e7fc3ed15e4efe9c5d47e201809bbe2025-01-14T06:42:41ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-02-0135465359679417Location prediction algorithm based on movement tendencyWen LIShi-xiong XIAFeng LIULei ZHANGGuan YUANA location prediction algorithm based on movement tendency (LP-MT) was proposed, which not only buils moving object's historical activity model borrowing from Markov thinking, but also added movement tendency as an important reference of location prediction. Besides, each of the historical stay regions was considered as a candidate of future location. According to the characteristics of the future location, algorithm results were divided into prediction locations and recommendation locations. Experiment results on real dataset show LP-MT method can ensure good efficiency and improve the accuracy by 10% compared with the existing algorithms.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.02.007/location predictionmoving objectMarkov modelmovement tendencyregion reach-ability
spellingShingle Wen LI
Shi-xiong XIA
Feng LIU
Lei ZHANG
Guan YUAN
Location prediction algorithm based on movement tendency
Tongxin xuebao
location prediction
moving object
Markov model
movement tendency
region reach-ability
title Location prediction algorithm based on movement tendency
title_full Location prediction algorithm based on movement tendency
title_fullStr Location prediction algorithm based on movement tendency
title_full_unstemmed Location prediction algorithm based on movement tendency
title_short Location prediction algorithm based on movement tendency
title_sort location prediction algorithm based on movement tendency
topic location prediction
moving object
Markov model
movement tendency
region reach-ability
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.02.007/
work_keys_str_mv AT wenli locationpredictionalgorithmbasedonmovementtendency
AT shixiongxia locationpredictionalgorithmbasedonmovementtendency
AT fengliu locationpredictionalgorithmbasedonmovementtendency
AT leizhang locationpredictionalgorithmbasedonmovementtendency
AT guanyuan locationpredictionalgorithmbasedonmovementtendency