Optimization of k value and lag parameter of k-nearest neighbor algorithm on the prediction of hotel occupancy rates
Open Access
- 6 May 2020
- journal article
- Published by Institute of Research and Community Services Diponegoro University (LPPM UNDIP) in Jurnal Teknologi dan Sistem Komputer
- Vol. 8 (3), 246-254
- https://doi.org/10.14710/jtsiskom.2020.13648
Abstract
Hotel occupancy rates are the most important factor in hotel business management. Prediction of the rates for the next few months determines the manager's decision to arrange and provide all the needed facilities. This study performs the optimization of lag parameters and k values of the k-Nearest Neighbor algorithm on hotel occupancy history data. Historical data were arranged in the form of supervised training data, with the number of columns per row according to the lag parameter and the number of prediction targets. The kNN algorithm was applied using 10-fold cross-validation and k-value variations from 1-30. The optimal lag was obtained at intervals of 14-17 and the optimal k at intervals of 5-13 to predict occupancy rates of 1, 3, 6, 9, and 12 months later. The obtained k-value does not follow the rule at the square root of the number of sample data.Keywords
Funding Information
- Universitas Islam Nahdlatul Ulama Jepara (13/SP3R/LPPM/UNISNU/IV/2019)
This publication has 20 references indexed in Scilit:
- A novel k NN algorithm with data-driven k parameter computationPattern Recognition Letters, 2018
- An efficient instance selection algorithm for k nearest neighbor regressionNeurocomputing, 2017
- Indonesia infrastructure and consumer stock portfolio prediction using artificial neural network backpropagationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Learning k for kNN ClassificationACM Transactions on Intelligent Systems and Technology, 2017
- Core Technologies: Data Mining and “Big Data”Published by Elsevier BV ,2016
- Automated web usage data mining and recommendation system using K-Nearest Neighbor (KNN) classification methodApplied Computing and Informatics, 2016
- Suitability of KNN Regression in the Development of Interaction based Software Fault Prediction ModelsIERI Procedia, 2014
- Matplotlib: A 2D Graphics EnvironmentComputing in Science & Engineering, 2007
- A pragmatic view of accuracy measurement in forecastingOmega, 1986
- Long-range forecasting: From crystal ball to computerInternational Journal of Forecasting, 1986