IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v189y2024ip1s0960077924012128.html
   My bibliography  Save this article

A fast matrix autoregression algorithm based on Tucker decomposition for online prediction of nonlinear real-time taxi-hailing demand without pre-training

Author

Listed:
  • Xu, Zhihao
  • Lv, Zhiqiang
  • Chu, Benjia
  • Li, Jianbo

Abstract

Online prediction of real-time taxi-hailing demand generally provides better real-time decision support for passengers and taxi drivers compared with offline prediction. Current studies focused on using deep spatial-temporal models to predict complex nonlinear taxi-hailing demand. However, whether these models can be used for online prediction of real-time taxi-hailing demand through online training or offline pre-training is hardly discussed. Generally, deep models are not lightweight enough for online training, and pre-training these models requires some time and computational resources. Therefore, a lightweight Fast Matrix Autoregression algorithm based on Tucker Decomposition (FMAR-TD) is proposed for online real-time training and prediction of nonlinear taxi-hailing demand without pre-training. The experimental results show that FMAR-TD achieves millisecond-level online prediction of real-time taxi-hailing demand. Compared with baselines, the Mean Absolute Error (MAE) and Root Mean Square Error (RMSE) of FMAR-TD marginally increase by 2.51 % and 2.56 %, while the computation time (sum of training time and prediction time) significantly reduces by 86.16 %. Open-source link: https://github.com/qdu318/FMAR-TD.

Suggested Citation

  • Xu, Zhihao & Lv, Zhiqiang & Chu, Benjia & Li, Jianbo, 2024. "A fast matrix autoregression algorithm based on Tucker decomposition for online prediction of nonlinear real-time taxi-hailing demand without pre-training," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
  • Handle: RePEc:eee:chsofr:v:189:y:2024:i:p1:s0960077924012128
    DOI: 10.1016/j.chaos.2024.115660
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077924012128
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2024.115660?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. Guggenberger, Patrik & Kleibergen, Frank & Mavroeidis, Sophocles, 2023. "A test for Kronecker Product Structure covariance matrix," Journal of Econometrics, Elsevier, vol. 233(1), pages 88-112.
    2. Xu, Zhihao & Lv, Zhiqiang & Chu, Benjia & Li, Jianbo, 2024. "A Fast Spatial-temporal Information Compression algorithm for online real-time forecasting of traffic flow with complex nonlinear patterns," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    3. Di Wang & Yao Zheng & Heng Lian & Guodong Li, 2022. "High-Dimensional Vector Autoregressive Time Series Modeling via Tensor Decomposition," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 117(539), pages 1338-1356, September.
    4. Liu, Zhao-Hua & Chen, Liang & Wei, Hua-Liang & Wu, Fa-Ming & Chen, Lei & Chen, Ya-Nan, 2023. "A Tensor-based domain alignment method for intelligent fault diagnosis of rolling bearing in rotating machinery," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    5. Camehl, Annika, 2023. "Penalized estimation of panel vector autoregressive models: A panel LASSO approach," International Journal of Forecasting, Elsevier, vol. 39(3), pages 1185-1204.
    6. Dajun Zhang & Xiaoning Wang & Ning Cao, 2022. "Optimization of Vocal Singing Training Methods Based on Multimedia Data Analysis," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-10, September.
    7. Sai Wang & Jianjun Wang & Chicheng Ma & Dongyi Li & Lu Cai, 2024. "The Real-Time Dynamic Prediction of Optimal Taxi Cruising Area Based on Deep Learning," Sustainability, MDPI, vol. 16(2), pages 1-23, January.
    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. S. Yaser Samadi & Wiranthe B. Herath, 2023. "Reduced-rank Envelope Vector Autoregressive Models," Papers 2309.12902, arXiv.org.
    2. Wang, Di & Zheng, Yao & Li, Guodong, 2024. "High-dimensional low-rank tensor autoregressive time series modeling," Journal of Econometrics, Elsevier, vol. 238(1).
    3. Chaleshtori, Amir Eshaghi & Aghaie, Abdollah, 2024. "A novel bearing fault diagnosis approach using the Gaussian mixture model and the weighted principal component analysis," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    4. Wang, Ting & Ngoduy, Dong & Li, Ye & Lyu, Hao & Zou, Guojian & Dantsuji, Takao, 2024. "Koopman theory meets graph convolutional network: Learning the complex dynamics of non-stationary highway traffic flow for spatiotemporal prediction," Chaos, Solitons & Fractals, Elsevier, vol. 187(C).
    5. Xia, Pengcheng & Huang, Yixiang & Tao, Zhiyu & Liu, Chengliang & Liu, Jie, 2023. "A digital twin-enhanced semi-supervised framework for motor fault diagnosis based on phase-contrastive current dot pattern," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    6. Alain Hecq & Ivan Ricardo & Ines Wilms, 2024. "Reduced-Rank Matrix Autoregressive Models: A Medium $N$ Approach," Papers 2407.07973, arXiv.org.
    7. Patrik Guggenberger & Frank Kleibergen & Sophocles Mavroeidis, 2021. "A Powerful Subvector Anderson Rubin Test in Linear Instrumental Variables Regression with Conditional Heteroskedasticity," Papers 2103.11371, arXiv.org, revised Oct 2022.
    8. Mioara Chirita & George Chirita, 2024. "A Comprehensive Overview of Deep Learning for Algorithmic Pricing in Ride-Sharing Platforms," Economics and Applied Informatics, "Dunarea de Jos" University of Galati, Faculty of Economics and Business Administration, issue 1, pages 177-181.
    9. Kai Yang & Luan Zhao & Qian Hu & Wenshan Wang, 2024. "Bayesian Quantile Regression Analysis for Bivariate Vector Autoregressive Models with an Application to Financial Time Series," Computational Economics, Springer;Society for Computational Economics, vol. 64(4), pages 1939-1963, October.
    10. Stefano DellaVigna & Guido Imbens & Woojin Kim & David M. Ritzwoller, 2025. "Using Multiple Outcomes to Adjust Standard Errors for Spatial Correlation," NBER Working Papers 33716, National Bureau of Economic Research, Inc.
    11. Liu, Jianing & Cao, Hongrui & Luo, Yang, 2023. "An information-induced fault diagnosis framework generalizing from stationary to unknown nonstationary working conditions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    12. Xie, Derong & Chen, Hongli & Duan, Huiming, 2024. "A dynamic multivariate partial grey model based on the traffic flow parameter equation and its application," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 656(C).
    13. He, Yong & Kong, Xinbing & Trapani, Lorenzo & Yu, Long, 2023. "One-way or two-way factor model for matrix sequences?," Journal of Econometrics, Elsevier, vol. 235(2), pages 1981-2004.
    14. Herath, H.M. Wiranthe B. & Samadi, S. Yaser, 2025. "Scaled envelope models for multivariate time series," Journal of Multivariate Analysis, Elsevier, vol. 205(C).
    15. Lai, Wei-Ting & Chen, Ray-Bing & Huang, Shih-Feng, 2025. "A modified VAR-deGARCH model for asynchronous multivariate financial time series via variational Bayesian inference," International Journal of Forecasting, Elsevier, vol. 41(1), pages 345-360.
    16. Feng, Lingbing & Qi, Jiajun & Lucey, Brian, 2024. "Enhancing cryptocurrency market volatility forecasting with daily dynamic tuning strategy," International Review of Financial Analysis, Elsevier, vol. 94(C).
    17. Pu, Dan & Fang, Kuangnan & Lan, Wei & Yu, Jihai & Zhang, Qingzhao, 2024. "Multivariate spatiotemporal models with low rank coefficient matrix," Journal of Econometrics, Elsevier, vol. 246(1).
    18. Chen, Pengfei & Zhao, Rongzhen & He, Tianjing & Wei, Kongyuan & Yuan, Jianhui, 2023. "A novel bearing fault diagnosis method based joint attention adversarial domain adaptation," Reliability Engineering and System Safety, Elsevier, vol. 237(C).

    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:chsofr:v:189:y:2024:i:p1:s0960077924012128. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.