The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
A Self-Adaptive Parameter Selection Trajectory Prediction Approach via Hidden Markov Models
Abstract
Trajectory prediction of objects in moving objects databases (MODs) has garnered wide support in a variety of applications and is gradually becoming an active research area. The existing trajectory prediction algorithms focus on discovering frequent moving patterns or simulating the mobility of objects via mathematical models. While these models are useful in certain applications, they fall short in describing the position and behavior of moving objects in a network-constraint environment. Aiming to solve this problem, a hidden Markov model (HMM)-based trajectory prediction algorithm is proposed, called Hidden Markov model-based Trajectory Prediction (HMTP). By analyzing the disadvantages of HMTP, a self-adaptive parameter selection algorithm called HMTP* is proposed, which captures the parameters necessary for real-world scenarios in terms of objects with dynamically changing speed. In addition, a density-based trajectory partition algorithm is introduced, which helps improve the efficiency of prediction. In order to evaluate the effectiveness and efficiency of the proposed algorithms, extensive experiments were conducted, and the experimental results demonstrate that the effect of critical parameters on the prediction accuracy in the proposed paradigm, with regard to HMTP*, can greatly improve the accuracy when compared with HMTP, when subjected to randomly changing speeds. Moreover, it has higher positioning precision than HMTP due to its capability of self-adjustment.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Artificial intelligence: A modern approach
Nilsson, N. J. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(96)00007-0 · Cited by 10,583
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 2×
“[6], which proved that human mobility is predictable.”
BackgroundStatistical Inference for Probabilistic Functions of Finite State Markov Chains
Baum, L. E., & Petrie, T. (1966) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177699147 · Cited by 2,775
Mining interesting locations and travel sequences from GPS trajectories
Zheng, Y., Zhang, L., Xie, X., & Ma, W.-Y. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526816 · Cited by 1,928
Data-Driven Intelligent Transportation Systems: A Survey
Zhang, J., Wang, F.-Y., Wang, K., Lin, W.-H., Xu, X., & Chen, C. (2011) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2011.2158001 · Cited by 1,817 · cited 1×
“, vessel positioning data and animal movement data [1], [2].”
BackgroundDensity-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications
Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009745219419 · Cited by 1,495
GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory.
Zheng, Y., Xie, X., & Ma, W. (2010) · Cited by 1,108
Wang, F.-Y. (2010) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2010.2060218 · Cited by 856
WhereNext: a location predictor on trajectory pattern mining
Monreale, A., Pinelli, F., Trasarti, R., & Giannotti, F. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557091 · Cited by 547
Next place prediction using mobility Markov chains
Gambs, S., Killijian, M.-O., & del Prado Cortez, M. N. (2012) · Proceedings of the First Workshop on Measurement, Privacy, and Mobility · doi:10.1145/2181196.2181199 · Cited by 533
Travel time estimation for urban road networks using low frequency probe vehicle data
Jenelius, E., & Koutsopoulos, H. N. (2013) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2013.03.008 · Cited by 434
TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering
Lee, J.-G., Han, J., Li, X., & Gonzalez, H. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453972 · Cited by 324
Mining, indexing, and querying historical spatiotemporal data
Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., & Cheung, D. W. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014080 · Cited by 289
A Hybrid Prediction Model for Moving Objects
Jeung, H., Liu, Q., Shen, H. T., & Zhou, X. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497415 · Cited by 276
Mining Frequent Trajectories of Moving Objects for Location Prediction
Morzy, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73499-4_50 · Cited by 191
The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data
Hunter, T., Abbeel, P., & Bayen, A. M. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2282352 · Cited by 139
Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation
Pan, T. L., Sumalee, A., Zhong, R., & Indra-Payoong, N. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2258916 · Cited by 123
Artificial societies for integrated and sustainable development of metropolitan systems
Wang, F., & Tang, S. (2004) · IEEE Intelligent Systems · doi:10.1109/mis.2004.22 · Cited by 115
Far Out: Predicting Long-Term Human Mobility
Sadilek, A., & Krumm, J. C. (2021) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v26i1.8212 · Cited by 113
The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data
Hunter, T., Abbeel, P., & Bayen, A. M. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-36279-8_36 · Cited by 102
PutMode: prediction of uncertain trajectories in moving objects databases
Qiao, S., Tang, C., Jin, H., Long, T., Dai, S., Ku, Y., & Chau, M. (2009) · Applied Intelligence · doi:10.1007/s10489-009-0173-z · Cited by 80
Self-citationMining Trajectory Patterns Using Hidden Markov Models
Jeung, H., Shen, H. T., & Zhou, X. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74553-2_44 · Cited by 67
Cited by
A Survey on Trajectory-Prediction Methods for Autonomous Driving
Huang, Y., Du, J., Yang, Z., Zhou, Z., Zhang, L., & Chen, H. (2022) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2022.3167103 · Cited by 677
Metadata
- Authors
- Qiao, S., Shen, D., Wang, X., Han, N., & Zhu, W.
- Venue
- IEEE Transactions on Intelligent Transportation Systems
- Published
- 2015-02
- Volume
- 16
- Issue
- 1
- Pages
- 284-296
- ISSN
- 1524-9050 (ISSN-L)
- 1558-0016
- OpenAlex
- W2067261106
- Cited by
- 297
- References
- 23
- FWCI
- 9.05
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.