ATM Cash demand forecasting in an Indian Bank with chaos and deep learning

This paper proposes to model chaos in the ATM cash withdrawal time series of a big Indian bank and forecast the withdrawals using deep learning methods. It also considers the importance of day-of-the-week and includes it as a dummy exogenous variable. We first modelled the chaos present in the withdrawal time series by reconstructing the state space of each series using the lag, and embedding dimension found using an auto-correlation function and Cao's method. This process converts the uni-variate time series into multi variate time series. The "day-of-the-week" is converted into seven features with the help of one-hot encoding. Then these seven features are augmented to the multivariate time series. For forecasting the future cash withdrawals, using algorithms namely ARIMA, random forest (RF), support vector regressor (SVR), multi-layer perceptron (MLP), group method of data handling (GMDH), general regression neural network (GRNN), long short term memory neural network and 1-dimensional convolutional neural network. We considered a daily cash withdrawals data set from an Indian commercial bank. After modelling chaos and adding exogenous features to the data set, we observed improvements in the forecasting for all models. Even though the random forest (RF) yielded better Symmetric Mean Absolute Percentage Error (SMAPE) value, deep learning algorithms, namely LSTM and 1D CNN, showed similar performance compared to RF, based on t-test.

[1]  Rizwan Mushtaq,et al.  Augmented Dickey Fuller Test , 2011 .

[2]  C. B. Tilanus,et al.  Applied Economic Forecasting , 1966 .

[3]  Muhammad Rafi,et al.  ATM Cash Prediction Using Time Series Approach , 2020, 2020 3rd International Conference on Computing, Mathematics and Engineering Technologies (iCoMET).

[4]  Vadlamani Ravi,et al.  Soft computing hybrids for FOREX rate prediction: A comprehensive review , 2018, Comput. Oper. Res..

[5]  C. Dhanya,et al.  Nonlinear ensemble prediction of chaotic daily rainfall , 2010 .

[6]  Vadlamani Ravi,et al.  Chaotic time series analysis with neural networks to forecast cash demand in ATMs , 2014, 2014 IEEE International Conference on Computational Intelligence and Computing Research.

[7]  Donald F. Specht,et al.  A general regression neural network , 1991, IEEE Trans. Neural Networks.

[8]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[9]  A. J. Lawrance,et al.  Directionality and Reversibility in Time Series , 1991 .

[10]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[11]  L. Cao Practical method for determining the minimum embedding dimension of a scalar time series , 1997 .

[12]  Fei-Yue Wang,et al.  Travel time prediction with LSTM neural network , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[13]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[14]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[15]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[16]  A. M. Li︠a︡punov Problème général de la stabilité du mouvement , 1949 .

[17]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[18]  Vadlamani Ravi,et al.  FOREX Rate prediction using Chaos and Quantile Regression Random Forest , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[19]  Heiga Zen,et al.  WaveNet: A Generative Model for Raw Audio , 2016, SSW.

[20]  Amir F. Atiya,et al.  Forecast combinations of computational intelligence and linear models for the NN5 time series forecasting competition , 2011 .

[21]  Vadlamani Ravi,et al.  Cash demand forecasting in ATMs by clustering and neural networks , 2014, Eur. J. Oper. Res..

[22]  A. Liapounoff,et al.  Problème général de la stabilité du mouvement , 1907 .

[23]  Paul Newbold,et al.  Some comments on the evaluation of economic forecasts , 1973 .

[24]  Jasmeen Gill,et al.  An Artificial Intelligence ATM forecasting system for Hybrid Neural Networks , 2016 .

[25]  Li Pan,et al.  Predicting Short-Term Traffic Flow by Long Short-Term Memory Recurrent Neural Network , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[26]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[27]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[28]  F. Bliemel Theil's Forecast Accuracy Coefficient: A Clarification , 1973 .

[29]  Soodabeh Poorzaker Arabani,et al.  The Improvement of Forecasting ATMs Cash Demand of Iran Banking Network Using Convolutional Neural Network , 2019 .

[30]  Vadlamani Ravi,et al.  FOREX Rate Prediction: A Hybrid Approach Using Chaos Theory and Multivariate Adaptive Regression Splines , 2016, FICTA.

[31]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[32]  Jun Zhang,et al.  Wavelet neural networks for function learning , 1995, IEEE Trans. Signal Process..

[33]  Hans-Georg Zimmermann,et al.  Recurrent Neural Networks Are Universal Approximators , 2006, ICANN.

[34]  Kalyanmoy Deb,et al.  Financial time series prediction using hybrids of chaos theory, multi-layer perceptron and multi-objective evolutionary algorithms , 2017, Swarm Evol. Comput..

[35]  E. Lorenz Deterministic nonperiodic flow , 1963 .

[36]  Vadlamani Ravi,et al.  FOREX Rate Prediction Using Chaos, Neural Network and Particle Swarm Optimization , 2014, ICSI.

[37]  Sonal Jain,et al.  K-Means Clustering with Neural Networks for ATM Cash Repository Prediction , 2017 .

[38]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.