Ensemble K-nearest neighbors method to predict rice price in Indonesia

Analysis of time series data requires some assumptions that stationary and homogeneity of variance. In many cases is rarely found time series data that satisfy those assumptions. Those are due to the complex non-linear relationship between the multidimensional features of the time series data. KNN method is one of the Learning Machine algorithm (LM) which is considered as a simple method to be applied in the analysis of data with many dimensions variable. This method can be used when it does not meet the classical assumptions. This study aims to see the performance of KNN and ensemble KNN. Although this method is simple but this method has advantages over other method. For instance, it can generalize from a relatively small training set. In This method is very important to choose the number of k-nearest neighbors. Ensemble technique is a method that has accuracy of prediction and efficiently used in the KNN method, so it is not necessary to search the optimal number k. The result shows that MAPE, MAE, and RMSE of prediction will be small if the number of k-nearest neighbors large. Overall, KNN ensemble method has a better performance than KNN method. 7994 Dewi Sinta et al.

[1]  Yoan Miche,et al.  A methodology for time series prediction in Finance , 2008 .

[2]  Kristof Coussement,et al.  Ensemble classification based on generalized additive models , 2010, Comput. Stat. Data Anal..

[3]  Mu Zhu,et al.  Kernels and Ensembles : Perspectives on Statistical Learning , 2008 .

[4]  Hassan M. Najadat,et al.  Stock Price Prediction Using K-Nearest Neighbor (kNN) Algorithm , 2013 .

[5]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[6]  Zhi-Hua Zhou,et al.  Exploratory Under-Sampling for Class-Imbalance Learning , 2006, Sixth International Conference on Data Mining (ICDM'06).

[7]  Gerald Keller,et al.  Statistics for Management and Economics , 1990 .

[8]  Adela Sasu K-NEAREST NEIGHBOR ALGORITHM FOR UNIVARIATE TIME SERIES PREDICTION , 2012 .

[9]  Chee Peng Lim,et al.  The application of an ensemble of boosted elman networks to time series prediction : a benchmark study , 2007 .

[10]  S. Uma,et al.  An Ensemble Model of Multiple Classifiers for Time Series Prediction , 2010 .

[11]  James E. Reinmuth,et al.  Statistics for Management and Economics , 1975 .

[12]  Erkki Oja,et al.  Artificial neural networks. Formal models and their applications , 2005 .

[13]  Mu Zhu,et al.  Kernels and Ensembles , 2007, 0712.1027.

[14]  Suhartono,et al.  Ensemble Method Based on Two Level ARIMAX-FFNN for Rainfall Forecasting in Indonesia Dwi , 2013 .

[15]  Bogdan E. Popescu,et al.  PREDICTIVE LEARNING VIA RULE ENSEMBLES , 2008, 0811.1679.

[16]  Saso Dzeroski,et al.  Tree ensembles for predicting structured outputs , 2013, Pattern Recognit..

[17]  Amaury Lendasse,et al.  Mutual Information and k-Nearest Neighbors Approximator for Time Series Prediction , 2005, ICANN.

[18]  Zhi-Hua Zhou,et al.  Exploratory Undersampling for Class-Imbalance Learning , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Lior Rokach,et al.  Pattern Classification Using Ensemble Methods , 2009, Series in Machine Perception and Artificial Intelligence.

[20]  Nils Lid Hjort,et al.  Model Selection and Model Averaging , 2001 .