16
I K G Darmaputra <[email protected]> Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network Backpropagation Through Time 1 message Oger Vihikan <[email protected]> Sun, Oct 1, 2017 at 12:27 PM To: "[email protected]" <[email protected]> From: Tole Sutikno <[email protected]> Sent: Sunday, August 20, 2017 11:20 PM To: Oger Vihikan Subject: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network Backpropagation Through Time Dear Mr. Wayan Oger Vihikan, It is my great pleasure to inform you that your paper has been ACCEPTED and will be published on the TELKOMNIKA Telecommunication Computing Electronics and Control (ISSN 16936930, SCOPUS indexed journal). Congratulations! In order to cover part of the publication cost, each accepted paper is charged: IDR 2,500,000. This charge is for the first 8 pages, and if any published manuscript over 8 pages will incur extra charges IDR 500.000, per page The payment should be made by bank transfer (T/T): Bank Account name (please be exact)/Beneficiary: ANTON YUDHANA Bank Name: Bank Central Asia (BCA), Branch Office: KCP Kusumanegara Yogyakarta City: Yogyakarta Country :Indonesia Bank Account # : 8465023984 Your paper will be scheduled for forthcoming issue. Please pay the publication fee and submit your payment receipt as soon as possible (within 3 weeks). If you need more time, please send a request to [email protected] cc: [email protected]:. We can give you 5 weeks at the most. I look forward for your response Sincerely yours,

Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Embed Size (px)

Citation preview

Page 1: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

I K G Darmaputra <[email protected]>

Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using RecurrentNeural Network Backpropagation Through Time 1 message

Oger Vihikan <[email protected]> Sun, Oct 1, 2017 at 12:27 PMTo: "[email protected]" <[email protected]>

From: Tole Sutikno <[email protected]> Sent: Sunday, August 20, 2017 11:20 PM To: Oger Vihikan Subject: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural NetworkBackpropagation Through Time Dear Mr. Wayan Oger Vihikan, 

It is my great pleasure to inform you that your paper has been ACCEPTED and will be published on the TELKOMNIKATelecommunication  Computing  Electronics  and  Control  (ISSN  1693­6930,  SCOPUS  indexed  journal).Congratulations!

 

In order to cover part of the publication cost, each accepted paper is charged: IDR  2,500,000.­ 

This charge is for the first 8 pages, and if any published manuscript over 8 pages will incur extra charges IDR500.000,­ per page

 

The payment should be made by bank transfer (T/T):­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­ Bank Account name (please be exact)/Beneficiary: ANTON YUDHANABank Name: Bank Central Asia (BCA),Branch Office: KCP Kusumanegara YogyakartaCity: YogyakartaCountry :IndonesiaBank Account #  : 8465023984­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

 

Your paper will be scheduled for forthcoming issue. Please pay the publication fee and submit your payment receipt assoon  as  possible  (within  3  weeks).  If  you  need more  time,  please  send  a  request  to  [email protected]  cc:[email protected]:. We can give you 5 weeks at the most.

 

I look forward for your response

 

Sincerely yours,

Page 2: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Tole Sutikno Editor­in­Chief, TELKOMNIKA

Page 3: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural
Page 4: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

TELKOMNIKA

Vol. 15, No 3: September 2017

DOI: http://dx.doi.org/10.12928/telkomnika.v15i3

List of Accepted papers dapat dilihat pada alamat:

http://journal.uad.ac.id/index.php/TELKOMNIKA/issue/view/425

Table of Contents

The Correlation of Statistical Image and Partial

Discharge Pulse Count of LDPE-NR Composite

Aulia Aulia, Zulkarnain Abdul Malek, Yanuar Zulardiansyah

Arief, Eka Putra Waldi

Neural Network-Based Stabilizer for the Improvement of

Power System Dynamic Performance

Rudy Gianto, Kho Hie Khwee

Thermal Condition and Losses in Ultra-High-Speed

Generators

Flur Ismagilov, Viacheslav Vavilov, Ruslan Karimov, Denis

Gusakov

Noise Analysis in VLC Optical Link based Discrette OP-

AMP Trans-impedance Amplifier (TIA)

Syifaul Fuada, Angga Pratama Putra, Trio Adiono, Yulian Aska

Weighted Least Squared Approach to Fault Detection

and Isolation for GPS Integrity Monitoring

Ershen Wang, Fuxia Yang, Pingping Qu, Tao Pang, Xiaoyu Lan

An Improved Repetitive Control for Circulating Current

Restraining in MMC-MTDC

Yahui Wang, Yijia Cao, Yong Li, Chang Li

Application Profiling and Mapping on NoC-based

MPSoC Emulation Platform on Reconfigurable Logic

Jia Wei Tang, Yuan Wen Hau, Nasir Shaikh-Husin, Muhammad

Nadzir Marsono

The Performance of an Integrated Transformer in a

DC/DC Converter

Abdelhadi Namoune, Azzedine Hamid, Rachid Taleb

Page 5: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Packet Loss Rate Differentiation in slotted Optical Packet

Switching OCDM/WDM

Omar Najah, Kamaruzzaman Seman, Khairi Abdulrahim

94 GHz Millimeter Wave Conducted Speech

Enhancement

Sheng Li, Fuming Chen, Jinyan Hu, Hongbo Li, Lijun Qiu, Ying

Tian, Jianqi Wang

Design of Circular Patch With Double C-Shaped Slot

Microstrip Antenna for LTE 1800 MHz

Yusnita Rahayu, Jherino Permana Putra

Design LTE Microstrip Antenna Rectangular Patch with

Beetle-Shaped Slot

Yusnita Rahayu, Haziq Hazman, Razali Ngah

Wireless Body Area Networks for Healthcare

Applications: An Overview

Muhammad Anwar, Abdul Hanan Abdullah, Kashif Naseer

Qureshi, Abdul Hakeem Majid

Malicious User Attack in Cognitive Radio Networks

N. Armi, S. Rizvi, W.Z. Khan, H. Zangoti, W. Gharibi, C. Wael

Bandwidth and Gain Enhancement of MIMO Antenna by

using Ring and Circular Parasitic with Air-Gap Microstrip

Structure

Teguh Firmansyah, Herudin Herudin, Suhendar Suhendar, Romi

Wiryadinata, M Iman Santoso, Yus Rama Denny, Toto Supriyanto

Wave Peak and Dispersion in Transmission of Bragg

Grating Coupler

Romi Fadli Syahputra, Toto Saktioto, Ros Meri, Okfalisa

Okfalisa, Syamsudhuha Syamsudhuha

Planar Microwave Sensors for Accurate Measurement of

Material Characterization: A Review

Norhanani Abd Rahman, Zahriladha Zakaria, Rosemizi Abd Rahim,

Yosza Dasril, Amyrul Azuan Mohd Bahar

Page 6: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Miniaturized Minkowski-Island Fractal Microstrip

Antenna Fed by Proximity Coupling for Wireless

Fidelity Application

I Putu Elba Duta Nugraha, Indra Surjati, Syah Alam

A Mathematical Approach for Hidden Node Problem in

Cognitive Radio Networks

Felix Obite, Kamaludin Yusof, Jafri Din

Design and Improvement of a Compact Bandpass Filter

using DGS Technique for WLAN and WiMAX

Applications

Ahmed Boutejdar, Mohamed Amzi, Saad Dosse Bennani

Synchronization Control of Complex Dynamical

Networks Based on Uncertain Coupling

Qianqian Jia

Integral Backstepping Approach for Mobile Robot

Control

Kamel Bouzgou, Benaoumeur Ibari, Laredj Benchikh, Zoubir

Ahmed-Foitih

Development of Ammonia Gas Leak Detection and

Location Method

Ding Xibo, Wang Ru-yue

Estimation of Optimum Number of Poles for Random

Signal by Yule-Walker Method

Ahmed Al Amin, Md. Shoriful Islam, K.M. Abdul Al Woadud, Md.

Jahirul Islam, Md. Imrul Kayes

A Review on Methods of Identifying and Counting Aedes

Aegypti Larvae using Image Segmentation Technique

Mohamad Aqil Mohd Fuad, Mohd Ruddin Ab Ghani, Rozaimi Ghazali,

Mohamad Fani Sulaima, Mohd Hafiz Jali, Tole Sutikno, Tarmizi Ahmad

Izzuddin, Zanariah Jano

Feature Extraction of Musical Instrument Tones using

FFT and Segment Averaging

Linggo Sumarno, I. Iswanjono

Page 7: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Decision Support System for Bats Identification using

Random Forest and C5.0

Deden Sumirat Hidayat, Imas Sukaesih Sitanggang, Gono

Semiadi

Predicting the Presence of Learning Motivation in

Electronic Learning: a New Rules to Predict

Christina Juliane, Arry A. Arman, Husni S. Sastramihardja, Iping

Supriana

A Crop Pests Image Classification Algorithm Based on

Deep Convolutional Neural Network

RuJing Wang, Jie Zhang, Wei Dong, Jian Yu, ChengJun Xie, Rui

Li, TianJiao Chen, HongBo Chen

Improving Posture Accuracy of Non-holonomic Mobile

Robot System with Variable Universe of Discourse

Siti Nurmaini, Bambang Tutuko, Kemala Dewi, Velia Yuliza,

Tresna Dewi

Improving DNA Barcode-based Fish Identification

System on Imbalanced Data using SMOTE

Wisnu Ananta Kusuma, Nurdevi Noviana, Lailan Sahrina

Hasibuan, Mala Nurilmala

Foreign Tourist Arrivals Forecasting Using Recurrent

Neural Network Backpropagation Through Time

Wayan Oger Vihikan, I Ketut Gede Darma Putra, I Putu Arya

Dharmaadi

HABCO : A Robust Agent on Hybrid Ant-Bee Colony

Optimization

Abba Suganda Girsang, Chun-Wei Tsai, Chu-Sing Yang

Regression Modelling for Precipitation Prediction Using

Genetic Algorithms

Asyrofa Rahmi, Wayan Firdaus Mahmudy

Twitter’s Sentiment Analysis on Gsm Services using

Multinomial Naïve Bayes

Aisah Rini Susanti, Taufik Djatna, Wisnu Ananta Kusuma

Page 8: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Step-Function Approach for E-Learning Personalization

Sfenrianto Sfenrianto, Zainal A. Hasibuan

The Addition Symptoms Parameter on Sentiment

Analysis to Measure Public Health Concerns

Yohanssen Pratama, Puspoko Ponco Ratno

A Novel Space–time Discontinuous Galerkin Method for

Solving of One-dimensional Electromagnetic Wave

Propagations

Pranowo Pranowo

Binarization of Ancient Document Images Based on

Multipeak Histogram Assumption

Fitri Arnia, Khairul Munadi

Manager Perceptions towards the Success of E-

Performance Reporting System

A'ang Subiyakto, Ditha Septiandani, Evy Nurmiati, Yusuf

Durachman, Abd. Rahman Ahlan, Mira Kartiwi

The Pessimistic Investor Sentiments Indicator in Social

Networks

Rui Jin, Hong-Li Zhang, Xing Wang, Xiao-Meng Wang

Histogram Equalization for Improving Quality of Low-

Resolution Ultrasonography Images

Retno Supriyanti, Subkhi Adhi Priyono, Eko Murdyantoro, Haris

Budi Widodo

Social Media Success Model for Knowledge Sharing

(Scale Development and Validation)

Setiawan Assegaff, H Hendri, Akwan Sunoto, Herti Yani, Desy

Kisbiyanti

A Soft Set-based Co-occurrence for Clustering Web User

Transactions

Edi Sutoyo, Iwan Tri Riyadi Yanto, Rd Rohmat Saedudin, Tutut

Herawan

Page 9: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

Using SVD and DWT Based Steganography to Enhance

the Security of Watermarked Fingerprint Images

Mandy Douglas, Karen Bailey, Mark Leeney, Kevin Curran

Brown’s Weighted Exponential Moving Average

Implementation in Forex Forecasting

Seng Hansun, Subanar Subanar

Page 10: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

TELKOMNIKA, Vol.15, No.3, September 2017, pp. xxx~xxx ISSN: 1693-6930, accredited A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/telkomnika.v15i3.5993 xxx

Received February 23, 2014; Revised May 29, 2014; Accepted June 12, 2014

Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network Backpropagation Through Time

Wayan Oger Vihikan*1, I Ketut Gede Darma Putra2, I Putu Arya Dharmaadi3 1,2,3Information Technology Department, Faculty of Engineering, Udayana University

Kampus Unud, Bukit Jimbaran, Bali, Indonesia-803611 telp/fax : (0361) 701954, 704845 / (0361) 701907

*Corresponding author, e-mail: [email protected]

Abstract Bali as an icon of tourism in Indonesia has been visited by many foreign tourists. Thus,

Bali is one of the provinces that contribute huge foreign exchange for Indonesia. However, this potential could be threatened by the effectuation of the ASEAN Economic Community as it causes stricter competition among ASEAN countries including in tourism field. To resolve this issue, Balinese government need to forecast the arrival of foreign tourist to Bali in order to help them strategizing tourism plan. However, they do not have an appropriate method to do this. To overcome this problem, this study contributed a forecasting method using Recurrent Neural Network Backpropagation Through Time. We also compare this method with Single Moving Average method. The results showed that proposed method outperformed Single Moving Average in 10 countries tested with 80%, 70%, and 70% better MSE results for 1, 3 and 6 months ahead forecast respectively.

Keywords: Backpropagation Through Time, forecasting, tourism, Recurrent Neural Network 1. Introduction

The tourism industry is one of the huge industries that is growing very rapidly throughout the world. Many countries put the tourism sector as a strategic industry to increase revenue, including Indonesia, which has a great potential. Indonesia's tourism industry has become an important part of national development, as it can hold a lot of manpower, improve the local economy, and state revenues.

Bali as an icon of tourism in Indonesia and also as a world tourist destination that has a variety of art, culture and hospitality of the community has been visited by many foreign tourists. Data from Bali Tourism Office shows that since 2011 until 2015 the amount of foreign tourist arrivals to Bali is always increasing. For example, in 2011 the number of foreign tourist arrivals is 2,756,579, in 2012 it increased to 2,892,019, in 2013 it went up to 3,278,598, in 2014 it increased about 15% to 3,766,638 and in 2015 it climbed up to 4,001,835 [1]. In addition to that, Bali is the only province in Indonesia which has the highest amount of foreign tourist staying in star hotels since 2003 until 2015 [2]. Moreover, Bali won as the best island for holidaymakers and it is Bali’s 12th times [3]. These make Bali as one of the provinces that contribute huge foreign exchange for Indonesia.

In the end of 2015, ASEAN Economy Community (AEC) was applied. This will cause strict competition among ASEAN countries in a lot of sectors including tourism. Indonesia as part of ASEAN had already prepared a presidential decree which ask local government to improve competitiveness in order to face AEC. It means Balinese government have a good opportunity to maintain and improve the amount of foreign tourist arrivals to Bali by promoting Bali’s tourism intensively and improving Bali’s tourism facilities. These can be achieved by strategizing Bali’s tourism based on past data of foreign tourist arrivals which lead to forecasting to get overview of foreign tourist arrivals in the future.

The problem is Balinese government do not have an appropriate method to forecast foreign tourist arrival to Bali. Their forecast for the current year is based on the last year foreign tourist arrival growth with analysis of several factors such as political situation and natural disasters. To help overcome that problem, this paper proposed Recurrent Neural Network as

Page 11: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

ISSN: 1693-6930

TELKOMNIKA Vol. 15, No. 3, September 2017 : xxx – xxx

xxx

forecasting method with Backpropagation Through Time as the training algorithm. Previous researches using Recurrent Neural Network Backpropagation Through Time show good results in forecasting time series data [4-7].

Therefore, the aims of this research is to contribute an accurate forecasting method of foreign tourist arrivals for Balinese government in order to anticipate the increase or decrease in foreign tourist arrivals to Bali. This will help Balinese government in setting up tourism facilities such as accommodation facilities (hotels, villas), infrastructure (roads, water, electricity), tourist attraction, restaurants, transportation, travel agencies, money changers and others. 2. Research Method

This research uses data of foreign tourist arrivals to Bali and their factors. The factors of foreign tourist arrivals are population of origin country, Gross Domestic Product (GDP) real of origin country and Consumer Price Index (CPI) in Indonesia relative to CPI of origin country [8]. Those data are taken from 2005 to 2015 and has time series characteristic. Time series data is a set of data generated sequentially in time [9].

Before beginning the process, the data have to be normalized and scaled to range between -1 and 1 using equation below. Then, the data is divided into 2 parts, those are training and test data.

�̂� =(𝑥−𝑚𝑖𝑛𝑉𝑎𝑙)∗(𝑚𝑎𝑥𝑅𝑎𝑛𝑔𝑒−𝑚𝑖𝑛𝑅𝑎𝑛𝑔𝑒)

(𝑚𝑎𝑥𝑉𝑎𝑙−𝑚𝑖𝑛𝑉𝑎𝑙)+𝑚𝑖𝑛𝑅𝑎𝑛𝑔𝑒 (1)

With: 𝑥 : Original data.

�̂� : Normalized data. 𝑚𝑎𝑥𝑉𝑎𝑙 : The maximum value of original data.

𝑚𝑖𝑛𝑉𝑎𝑙 : The minimum value of original data.

𝑚𝑎𝑥𝑅𝑎𝑛𝑔𝑒 : The maximum value of normalized data (1).

𝑚𝑖𝑛𝑅𝑎𝑛𝑔𝑒 : The minimum value of normalized data (-1). Recurrent Neural Network is adapted from standard feed forward neural network that

can model sequential data [10]. It allows the network to map from all previous inputs to each output [11]. It is easier to understand by looking to unfolded RNN in Figure 1, where previous time step is needed to calculate current time step which is shown as t-1 and t respectively. RNN BPTT is started by doing Forward Propagation process. This process will calculate the network output from the input data given using equation below [10].

ℎ𝑡 = tanh(𝑈𝑥𝑡 +𝑊ℎ𝑡−1 + 𝑏ℎ) (2)

𝑜𝑡 = tanh(𝑉ℎ𝑡 + 𝑏𝑜) (3) With:

ℎ𝑡 : Hidden state at time step t.

𝑈 : Input to hidden state weight matrix.

𝑥𝑡 : Input vector at time step t.

𝑊 : Hidden to previous hidden state (recurrent) weight matrix.

ℎ𝑡−1 : Hidden state at previous time step.

𝑏ℎ : Bias at hidden state.

𝑉 : Hidden state to output weight matrix.

𝑏𝑜 : Bias at output state.

Figure 1. Unfolded Recurrent Neural Network

Page 12: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

TELKOMNIKA ISSN: 1693-6930

Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network… (W. Oger Vihikan)

xxx

After that the loss between network’s output and targeted output is calculated. In this case Mean Squared Error is used as the loss function. If the value close to 0, it means the network and targeted output or factual data value are close.

𝐿 =1

2𝑁∑(�̂�𝑖 − 𝑜𝑖)

2

𝑁

𝑖=1

(4)

With: 𝐿 : Loss value. 𝑁 : The amount of training data.

�̂� : Network’s output.

𝑜 : Targeted output. Each of the weight matrices have to learn from the error (loss). This can be achieved by

updating each weight matrices for each training data using Stochastic Gradient Descent. To do that, first Backpropagation Through Time should be applied. This algorithm calculates the gradient of loss function with respect to each weight matrix as formula below.

𝜕𝐿

𝜕𝑉=𝜕𝐿

𝜕�̂�

𝜕�̂�

𝜕𝑧

𝜕𝑧

𝜕𝑉 (5)

𝜕𝐿

𝜕𝑏𝑜=𝜕𝐿

𝜕�̂�

𝜕�̂�

𝜕𝑧

𝜕𝑧

𝜕𝑏𝑜 (6)

𝜕𝐿

𝜕𝑊=∑

𝜕𝐿

𝜕�̂�

𝜕�̂�

𝜕𝑧

𝜕𝑧

𝜕ℎ𝑇

𝜕ℎ𝑇𝜕ℎ𝑡

𝜕ℎ𝑡𝜕𝑊

𝑇

𝑡=0

(7)

𝜕𝐿

𝜕𝑏ℎ=𝜕𝐿

𝜕�̂�

𝜕�̂�

𝜕𝑧

𝜕𝑧

𝜕ℎ𝑇

𝜕ℎ𝑇𝜕𝑏ℎ

(8)

𝜕𝐿

𝜕𝑈=∑

𝜕𝐿

𝜕�̂�

𝜕�̂�

𝜕𝑧

𝜕𝑧

𝜕ℎ𝑇

𝜕ℎ𝑇𝜕ℎ𝑡

𝜕ℎ𝑡𝜕𝑈

𝑇

𝑡=0

(9)

With:

𝑧 : Network’s output before activation function (tanh) is applied.

T : Current time step. Finally, each weight matrix is updated with BPTT calculation results and learning rate. In

order to avoid over-fitting and improve generalization, weight decay is used by multiplying each weight with regularization parameter before updating them [12]. The new weight matrices value will be used in the next time step. Formula for updating weight matrix is shown below.

𝑈 = 𝑈 − 𝜂 ∗ (𝜕𝐿

𝜕𝑈+ 𝜆𝑈) (10)

𝑊 = 𝑊 − 𝜂 ∗ (𝜕𝐿

𝜕𝑊+ 𝜆𝑊) (11)

𝑏ℎ = 𝑏ℎ − 𝜂 ∗𝜕𝐿

𝜕𝑏ℎ (12)

𝑉 = 𝑉 − 𝜂 ∗ (𝜕𝐿

𝜕𝑉+ 𝜆𝑉) (13)

𝑏𝑜 = 𝑏𝑜 − 𝜂 ∗𝜕𝐿

𝜕𝑏𝑜 (14)

With: 𝜂 : Learning rate.

𝜆 : Regularization parameter. All these processes are repeated for all training data and epoch. The test will be done

by using test data and final weight matrices of training process into Forward Propagation process. Mean Squared Error will be used to see how good the network output when tested using test data.

Page 13: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

ISSN: 1693-6930

TELKOMNIKA Vol. 15, No. 3, September 2017 : xxx – xxx

xxx

Single Moving Average is a statistic method that can be used to forecasting time series data. It works by calculating the mean of a constant number of observations in a sliding time span and it will smooth the irregular fluctuation of data. The number of observations used is called the order of the series [13]. Previous researches showed that Single Moving Average can be used to forecast time series data [14-15]. In this research Single Moving Average with order 2 or SMA(2) is used and calculated with formula below.

𝑀𝐴(2) = ∑ 𝑥𝑡

𝑡2

𝑡=𝑡1

(15)

With: 𝑥𝑡 : Number at index t.

3. Results and Analysis

There are 132 monthly data of foreign tourist arrival and 11 annual data for each foreign tourist arrival factor for each country which is taken from 2005 until 2015. Foreign tourist arrival factor data are divided by 12 to get the mean value for each month. All these data are divided into training and test data after normalizing process. There are 3 types of forecasting time period tested in this research, those are 1, 3, and 6 months ahead. Each time period has different amount of training data. Forecasting 1, 3, and 6 months ahead are done using 119, 117 and 114 data respectively and then tested using 12 data outside of the training data.

Web based application written in PHP and HTML is made to implement RNN BPTT and SMA(2) method. This application will train and test the network and showed the comparison results between those 2 methods and target data in chart form as shown in Figure 2 to 6.

The network consists of 4 input states where each of them represents input for foreign tourist arrivals, population of origin country, GDP of origin country and CPI of Indonesia relative to CPI of the origin country. There is 1 hidden layer with specified number of hidden state. The number of output state depends on the time period of forecasting, for example forecasting 3 months ahead will use 3 output states.

There are 36 network test configuration for each time period. The configuration variables are the amount of hidden state, number of epoch and learning rate. The number of hidden states are 5, 10 and 15. The number of epoch are 300, 400, and 500 and learning rate is 0.01, 0.05, 0.1, and 0.5. In Backpropagation Through Time process, truncated backpropagation is applied. It reduced the calculation cost because it only calculates 𝑘2 timesteps [16]. In this

research 𝑘2 is 2, so the backpropagation process will calculate up to 2 time step only. Each of network configuration results are compared with Single Moving Average results in MSE form.

There are 10 countries tested, they are Australia, China, Malaysia, Japan, Singapore, South Korea, United Kingdom, United State of America, France and Germany. These are top 10 countries with highest foreign tourist arrival to Bali since 2011 to 2015 [1].

Table 1. Test results of 1 month ahead forecast

Country

1 Month Ahead Forecast

RNN BPTT SMA(2)

Hidden State

Epoch Learning

Rate MSE of RNN BPTT Test

Data MSE of SMA(2) Test Data

Australia 5 500 0.1 0.04835 0.08901 China 15 300 0.1 0.07835 0.09859 Malaysia 10 300 0.01 0.04479 0.09926 Japan 15 400 0.1 0.02358 0.03688 Singapore 10 300 0.01 0.06471 0.15260 South Korea 5 300 0.5 0.05690 0.10034 UK 10 400 0.01 0.09694 0.08209 USA 5 300 0.5 0.05883 0.05565 France 10 500 0.01 0.06447 0.08900 Germany 15 300 0.05 0.06988 0.09709

Table 1, 2, and 3 show the best network configuration with the smallest RNN BPTT

MSE compared with SMA(2) MSE when testing those methods to forecast foreign tourist arrival to Bali. Table 1 shows the comparison between test data MSE of RNN BPTT and SMA with

Page 14: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

TELKOMNIKA ISSN: 1693-6930

Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network… (W. Oger Vihikan)

xxx

order 2 in 1 month ahead forecast. The comparison reveals that Australia, China, Malaysia, Japan, Singapore, South Korea, France and Germany RNN BPTT MSE are smaller than SMA(2) MSE. This means 8 out of 10 countries or 80% of them gives better results when tested using RNN BPTT method.

Table 2. Test results of 3 months ahead forecast

Country

3 Months Ahead Forecast

RNN BPTT SMA(2)

Hidden State

Epoch Learning

Rate MSE of RNN BPTT Test

Data MSE of SMA(2) Test Data

Australia 5 300 0.1 0.04083 0.07674 China 10 300 0.1 0.07025 0.09814 Malaysia 15 300 0.01 0.06534 0.09826 Japan 15 300 0.1 0.02654 0.03303 Singapore 15 400 0.01 0.09591 0.15136 South Korea 5 300 0.5 0.05893 0.10125 UK 15 400 0.01 0.11138 0.06971 USA 5 300 0.5 0.06250 0.05087 France 10 400 0.01 0.07302 0.08615 Germany 5 400 0.1 0.10328 0.08465

Table 2 shows the comparison between test data MSE of RNN BPTT and SMA with

order 2 in 3 months ahead forecast. The comparison reveals that Australia, China, Malaysia, Japan, Singapore, South Korea and France RNN BPTT MSE are smaller than SMA(2) MSE. This means 7 out of 10 countries or 70% of them gives better results when tested using RNN BPTT method.

Table 3. Test results of 6 months ahead forecast

Country

6 Months Ahead Forecast

RNN BPTT SMA(2)

Hidden State

Epoch Learning

Rate MSE of RNN BPTT Test

Data MSE of SMA(2) Test Data

Australia 5 400 0.5 0.03370 0.05587 China 15 300 0.1 0.06417 0.09589 Malaysia 15 300 0.01 0.06969 0.09785 Japan 5 500 0.01 0.02304 0.02689 Singapore 10 400 0.1 0.07845 0.15263 South Korea 15 300 0.5 0.05356 0.08929 UK 5 400 0.01 0.09568 0.05388 USA 10 400 0.01 0.04830 0.04301 France 10 500 0.01 0.05771 0.09155 Germany 5 500 0.1 0.08870 0.06597

Table 3 shows the comparison between test data MSE of RNN BPTT and SMA with

order 2 in 6 months ahead forecast. The comparison reveals that Australia, China, Malaysia, Japan, Singapore, South Korea and France RNN BPTT MSE are smaller than SMA(2) MSE. This means 7 out of 10 countries or 70% of them gives better results when tested using RNN BPTT method.

Figure 2. Forecast comparison chart between RNN BPTT, SMA(2), and real data of Australia

Page 15: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

ISSN: 1693-6930

TELKOMNIKA Vol. 15, No. 3, September 2017 : xxx – xxx

xxx

Figure 3. Forecast comparison chart between RNN BPTT, SMA(2), and real data of China

Figure 4. Forecast comparison chart between RNN BPTT, SMA(2), and real data of Malaysia

Figure 5. Forecast comparison chart between RNN BPTT, SMA(2), and real data of Japan

Figure 6. Forecast comparison chart between RNN BPTT, SMA(2), and real data of Singapore

Page 16: Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals ... K G Darmaputra  Fw: [TELKOMNIKA] #5993: Foreign Tourist Arrivals Forecasting Using Recurrent Neural

TELKOMNIKA ISSN: 1693-6930

Foreign Tourist Arrivals Forecasting Using Recurrent Neural Network… (W. Oger Vihikan)

xxx

Figure 2, 3, 4, 5 and 6 show one of test data result of first 5 countries tested in chart form that represent forecast test comparisons of foreign tourist arrival to Bali by RNN BPTT, SMA(2) and real data. The green line represents real data, pink line represents RNN BPTT forecast and blue line represents SMA(2) forecast. The values of tourist arrivals are still in range between -1 to 1. 4. Conclusion

Based on the research results can be concluded some points as following: 1) Recurrent Neural Network Backpropagation Through Time can be used as forecasting method of foreign tourist arrival to Bali by Balinese government due to the forecast test results for most countries tested in 1, 3, and 6 months ahead forecast are closer to factual data than Single Moving Average method’s which is shown by their MSE value. 2) From 10 countries tested, 80% MSE of RNN BPTT for 1 month ahead forecast is smaller than MSE of SMA(2). For 3 and 6 months ahead forecast, 70% MSE of RNN BPTT is smaller than SMA(2). The smaller the MSE means the forecast test results are closer to factual data. These mean Recurrent Neural Network Backpropagation Through Time method outperformed Single Moving Average order 2 in forecasting foreign tourist arrival to Bali.

References [1] Statistik-Disparda Bali. The Number of Foreign Tourists Arrival to Bali by Month 2008 –

2017. Denpasar: Dinas Pariwisata Provinsi Bali. 2017. [2] Badan Pusat Statistik. Jumlah Tamu Asing pada Hotel Bintang Menurut Provinsi, 2003-

2015 (Ribuan). Jakarta: Badan Pusat Statistik. 2017. [3] DestinAsian Magazine. DestinAsian 2017 Reader’s Choice Awards. Singapore:

DestinAsian Media Group. 2017. [4] Fang C, Wang X, Murphey YL, Weber D, MacNeille P. Specific Humidity Forecasting using

Recurrent Neural Network. International Joint Conference on Neural Networks (IJCNN). Beijing. 2014: 955-960.

[5] Vlahogianni EI, Karlaftis MG. Testing and Comparing Neural Network and Statistical Approaches for Predicting Transportation Time Series. Transportation Research Record: Journal of the Transportation Research Board. 2013; 2399(1): 9 - 22.

[6] Cao Q, Ewing BT, Thompson MA. Forecasting Wind Speed with Recurrent Neural Networks. European Journal of Operational Research. 2012; 221(1): 148 - 154.

[7] Saini SS, Parkhe O, Khadtare TD. Analysis of Feedforward and Recurrent Neural Network in Forecasting Foreign Exchange Rate. Imperial Journal of Interdisciplinary Research (IJIR). 2016; 2(6): 822 - 826.

[8] Hertinmalyana M. Analysis of Demand and Consumption of International Visitors to Indonesia (from selected countries). 13th Global Forum on Tourism Statistics. Nara.2014.

[9] Rawat KS, Massiha GH. Hardware Implementation of FIR Neural Network for Applications in Time Series Data Prediction. Indonesian Journal of Electrical Engineering and Computer Science. 2015; 14(1): 130-139.

[10] Sutskever I, Martens J, Hinton GE. Generating Text with Recurrent Neural Networks. Proceedings of the 28th International Conference on Machine Learning. Bellevue. 2011; 11: 1017-1024.

[11] Graves A. Supervised Sequence Labelling with Recurrent Neural Networks. New York: Springer. 2012: 22.

[12] Krogh A, Hertz JA. A Simple Weight Decay Can Improve Generalization. Advances in Neural Information Processing Systems 4. Denver. 1992: 950-957.

[13] Yaffee RA, McGee M. Introduction to Time Series Analysis and Forecasting with Applications of SAS and SPSS. San Diego: Academic Press. 2000: 18 - 19.

[14] Ekawati N. Prediction of Poor Inhabitant Number Using Least Square and Moving Average Method. Indonesian Journal of Electrical Engineering and Computer Science. 2015; 16(2): 369-376.

[15] Pal A, Singh JP, Dutta P. The Path Length Prediction of MANET using Moving Average Model. International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA). Kolkata.2013; 10: 882-889.

[16] Sutskever I. Training Recurrent Neural Networks. PhD Thesis. Toronto: University of Toronto; 2013.