Comparison of computational intelligence models on forecasting ATM demands


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Marmara Üniversitesi, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: İngilizce

Öğrenci: Onur Gürkan Gültekin

Danışman: ALİ FUAT ALKAYA

Özet:

ATM'lerin (Otomatik Para Çekme Makineleri) kullanımı, insanların ihtiyaç duyduklarında anında nakit paraya ulaşmaları için çok önemlidir. Müşterilerin bu talebini karşılamak için bankalar, ATM’lerin ne zaman ziyaret edilmesi ve ne kadar bakiye yüklenmesi gerektiğini belirlemelidir. Bu durumda, cevaplanması gereken ilk soru, önümüzdeki günlerde ATM’lerden ne kadar para çekileceğinin tahmin edilmesidir. Bu çalışmada, işlemsel zeka tekniklerinden faydalanıp geçmiş nakit çekim işlemlerini ve bilgilerini kullanarak, bu soruna bir çözüm üretiyoruz. Bu çalışma, geçmişte yapılan NN5 yarışmasında kullanılan İngiltere bankalarından alınan ATM verilerine kıyasla, Türkiye'nin en büyük bankalarından birinden alınan ATM verilerinin desenlerinin oldukça uçucu olması misyonumuzun zor bir görev olduğunu göstermektedir. Klasik zaman serileri tahmin modellerinin, İngiltere'den alınan ATM verileri üzerinde gayet iyi sonuçlar üretmesine rağmen, bizim ATM verilerimizde iyi performans gösterememelerinin nedeni de budur. Bu gerçeği göz önünde bulundurarak, en iyi performans gösteren modelleri bulmak için parametre alanını kapsamlı bir şekilde araştırarak farklı işlemsel zeka modelleri oluşturduk ve doğruluk ve zaman performans sonuçlarına göre detaylı karşılaştırmayı sunduk. Sonuçlar, SVM’den (Destek Vektör Makineleri) uyarlanan SVR'nin (Destek Vektör Regresyonu) ve evrensel tahminleyiciler olarak bilinen ANN’nin (Yapay Sinir Ağları) diğerlerinden çok daha iyi performans ortaya koyduğunu göstermektedir. Öte yandan, parametre ağırlıklarını güncellemek için doğrudan gradyan hesaplamaları yerine gradyan tahminlemelerini kullanan SPSA (Eşzamanlı Pertürbasyon Stokastik Yaklaşımı), gelecekteki iyileştirmeler için iyi bir işaret olacağına dair umut verici bir performans göstermektedir. -------------------- Usage of ATMs (Automated Teller Machines) is crucial for people to reach cash money instantly when they need it. To satisfy this demand of the customers, banks have to determine when to visit and how much to load to each ATM of the bank. The primary question that needs to be answered turns out to be forecasting how much money will be withdrawn from the ATMs in the next days. In this study, we exploit computational intelligence techniques to solve this problem via using past transactions and their features. This study shows that our mission is a difficult task since our ATM data, taken from one of the largest banks in Turkey, have too volatile withdrawal patterns when compared to ATM data taken from UK banks. This is the reason why classical time series forecasting models do not perform well on our ATM data, although we know that they perform competitively on ATM data taken from the UK banks. According to this fact, we implemented different computational intelligence models with extensive search of their parameter space for finding the best performing models and present the detailed comparison with respect to their accuracy and time performance. The results show that SVR (Support Vector Regression) adapted from Support Vector Machines and ANN (Artificial Neural Networks), already known as universal approximators, outperform the others. On the other hand, SPSA (Simultaneous Perturbation Stochastic Approximation) which uses gradient approximations for updating its weights rather than direct gradient calculations shows promising performance to be a good sign for future improvements.