IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v523y2019icp345-351.html
   My bibliography  Save this article

On predictability of time series

Author

Listed:
  • Xu, Paiheng
  • Yin, Likang
  • Yue, Zhongtao
  • Zhou, Tao

Abstract

The method to estimate the predictability of human mobility was proposed in Song et al. (2010), which is extensively followed in exploring the predictability of disparate time series. However, the ambiguous description in the original paper leads to some misunderstandings, including the inconsistent logarithm bases in the entropy estimator and the entropy-predictability-conversion equation, as well as the details in the calculation of the Lempel–Ziv estimator, which further results in remarkably overestimated predictability. This paper demonstrates the degree of overestimation by four different types of theoretically generated time series and an empirical data set, and shows the intrinsic deviation of the Lempel–Ziv estimator for highly random time series. This work provides a clear picture on this issue and thus helps researchers in correctly estimating the predictability of time series.

Suggested Citation

  • Xu, Paiheng & Yin, Likang & Yue, Zhongtao & Zhou, Tao, 2019. "On predictability of time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 345-351.
    • Handle: RePEc:eee:phsmap:v:523:y:2019:i:c:p:345-351
    DOI: 10.1016/j.physa.2019.02.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119301591
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.02.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhang, Lin & Liu, Yani & Wu, Ye & Xiao, Jinghua, 2014. "Analysis of the origin of predictability in human communications," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 513-518.
    2. Luca Pappalardo & Filippo Simini & Salvatore Rinzivillo & Dino Pedreschi & Fosca Giannotti & Albert-László Barabási, 2015. "Returners and explorers dichotomy in human mobility," Nature Communications, Nature, vol. 6(1), pages 1-8, November.
    3. Pawe{l} Fiedor, 2013. "Frequency Effects on Predictability of Stock Returns," Papers 1310.5540, arXiv.org, revised Nov 2013.
    4. Xiao-Yong Yan & Wen-Xu Wang & Zi-You Gao & Ying-Cheng Lai, 2017. "Universal model of individual and population mobility on diverse spatial scales," Nature Communications, Nature, vol. 8(1), pages 1-9, December.
    5. Jingyuan Wang & Yu Mao & Jing Li & Zhang Xiong & Wen-Xu Wang, 2015. "Predictability of Road Traffic and Congestion in Urban Areas," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-12, April.
    6. Yu-Zhong Chen & Zi-Gang Huang & Shouhuai Xu & Ying-Cheng Lai, 2015. "Spatiotemporal Patterns and Predictability of Cyberattacks," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-19, May.
    7. Yang, Zimo & Lian, Defu & Yuan, Nicholas Jing & Xie, Xing & Rui, Yong & Zhou, Tao, 2017. "Indigenization of urban mobility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 232-243.
    8. Daniel Austin & Robin M Cross & Tamara Hayes & Jeffrey Kaye, 2014. "Regularity and Predictability of Human Mobility in Personal Space," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-8, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Ya & Li, Xue & Zhang, Richong & Huang, Zi-Gang & Lai, Ying-Cheng, 2020. "Instantaneous success and influence promotion in cyberspace — how do they occur?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    2. Disheng Yi & Yusi Liu & Jiahui Qin & Jing Zhang, 2020. "Identifying Urban Traveling Hotspots Using an Interaction-Based Spatio-Temporal Data Field and Trajectory Data: A Case Study within the Sixth Ring Road of Beijing," Sustainability, MDPI, vol. 12(22), pages 1-20, November.
    3. He, Yifan & Zhao, Chen & Zeng, An, 2022. "Ranking locations in a city via the collective home-work relations in human mobility data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    4. Dong, Bing & Liu, Yapan & Fontenot, Hannah & Ouf, Mohamed & Osman, Mohamed & Chong, Adrian & Qin, Shuxu & Salim, Flora & Xue, Hao & Yan, Da & Jin, Yuan & Han, Mengjie & Zhang, Xingxing & Azar, Elie & , 2021. "Occupant behavior modeling methods for resilient building design, operation and policy at urban scale: A review," Applied Energy, Elsevier, vol. 293(C).
    5. Matteo Böhm & Mirco Nanni & Luca Pappalardo, 2022. "Gross polluters and vehicle emissions reduction," Nature Sustainability, Nature, vol. 5(8), pages 699-707, August.
    6. Xiaomei Lin & Yusak O. Susilo & Chunfu Shao & Chengxi Liu, 2018. "The Implication of Road Toll Discount for Mode Choice: Intercity Travel during the Chinese Spring Festival Holiday," Sustainability, MDPI, vol. 10(8), pages 1-16, August.
    7. Meng, Xin & Guo, Mingxue & Gao, Ziyou & Yang, Zhenzhen & Yuan, Zhilu & Kang, Liujiang, 2022. "The effects of Wuhan highway lockdown measures on the spread of COVID-19 in China," Transport Policy, Elsevier, vol. 117(C), pages 169-180.
    8. Yang, Xiong & Zhuge, Chengxiang & Shao, Chunfu & Huang, Yuantan & Hayse Chiwing G. Tang, Justin & Sun, Mingdong & Wang, Pinxi & Wang, Shiqi, 2022. "Characterizing mobility patterns of private electric vehicle users with trajectory data," Applied Energy, Elsevier, vol. 321(C).
    9. Jincheng Jiang & Jinsong Chen & Wei Tu & Chisheng Wang, 2019. "A Novel Effective Indicator of Weighted Inter-City Human Mobility Networks to Estimate Economic Development," Sustainability, MDPI, vol. 11(22), pages 1-18, November.
    10. Mofeng Yang & Yixuan Pan & Aref Darzi & Sepehr Ghader & Chenfeng Xiong & Lei Zhang, 2022. "A data-driven travel mode share estimation framework based on mobile device location data," Transportation, Springer, vol. 49(5), pages 1339-1383, October.
    11. Ma, Yin-Jie & Jiang, Zhi-Qiang & Podobnik, Boris, 2022. "Predictability of players’ actions as a mechanism to boost cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    12. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Zhi, Danyue & Song, Dongdong & Chen, Yan & de Bok, Michiel & Tavasszy, Lóránt A. & Gao, Ziyou, 2023. "Uncovering and modeling the hierarchical organization of urban heavy truck flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    13. Xiangyu Chang & Jingzhou Shen & Xiaoling Lu & Shuai Huang, 2018. "Statistical patterns of human mobility in emerging Bicycle Sharing Systems," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-16, March.
    14. Pawe{l} Fiedor, 2014. "Maximum Entropy Production Principle for Stock Returns," Papers 1408.3728, arXiv.org.
    15. Vazifeh, Mohammad M. & Zhang, Hongmou & Santi, Paolo & Ratti, Carlo, 2019. "Optimizing the deployment of electric vehicle charging stations using pervasive mobility data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 75-91.
    16. Yang, Yitao & Jia, Bin & Yan, Xiao-Yong & Chen, Yan & Song, Dongdong & Zhi, Danyue & Wang, Yiyun & Gao, Ziyou, 2023. "Estimating intercity heavy truck mobility flows using the deep gravity framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    17. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    18. Pawe³ Fiedor & Artur Ho³da, 2016. "The Effects Of Bankruptcy On The Predictability Of Price Formation Processes On Warsaw’S Stock Market," "e-Finanse", University of Information Technology and Management, Institute of Financial Research and Analysis, vol. 12(1), pages 32-42, June.
    19. Gehong Zhang & Junming Li & Sijin Li & Yang Wang, 2018. "Exploring Spatial Trends and Influencing Factors for Gastric Cancer Based on Bayesian Statistics: A Case Study of Shanxi, China," IJERPH, MDPI, vol. 15(9), pages 1-17, August.
    20. Siqin Wang & Mengxi Zhang & Tao Hu & Xiaokang Fu & Zhe Gao & Briana Halloran & Yan Liu, 2021. "A Bibliometric Analysis and Network Visualisation of Human Mobility Studies from 1990 to 2020: Emerging Trends and Future Research Directions," Sustainability, MDPI, vol. 13(10), pages 1-22, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:523:y:2019:i:c:p:345-351. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.