Metode Hibrida FCM dan PSO-SVR untuk Prediksi Data Arus Lalu Lintas

Agri Kridanto, Joko Lianto Buliali

Abstract


Abstract — Traffic flow forecasting is one important part in Intelligent Transportation System. There are many methods had been developed for time series and traffic flow forecasting such as: Autoregressive Moving Average (ARIMA), Artificial Neural Network (ANN), and Support Vector Regression (SVR). SVR performance depend on kernel function and parameters of those kernel and data characteristic used in SVR as well. This research proposed hybrid method for traffic flow data clustering and forecasting. Fuzzy C-means is used in  order to minimize the variance in whole dataset. Particle Swarm Optimization (PSO) is used in order to select the appropriate parameters for SVR. Experimental result shows the proposed method give MAPE below 4% in all test sites.

 

Keywords—fuzzy c-means, particle swarm optimization, prediksi data lalu lintas, support vector regression, time-series.


Full Text:

PDF

References


E. I. Vlahogianni, M. G. Karlaftis, and J. C. Golias, “Short-term traffic forecasting: Where we are and where we’re going,” Transp. Res. Part C Emerg. Technol., vol. 43, pp. 3–19, 2014.

M. Lippi, M. Bertini, and P. Frasconi, “Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 871–882, 2013.

W. C. Hong, Y. Dong, F. Zheng, and C. Y. Lai, “Forecasting urban traffic flow by SVR with continuous ACO,” Appl. Math. Model., vol. 35, no. 3, pp. 1282–1291, 2011.

W.-C. Hong, Y. Dong, F. Zheng, and S. Y. Wei, “Hybrid evolutionary algorithms in a SVR traffic flow forecasting model,” Appl. Math. Comput., vol. 217, no. 15, pp. 6733–6747, 2011.

Y. Deng, J. Xiang, and Z. Ou, “SVR with hybrid chaotic genetic algorithm for short-term traffic flow forecasting,” in Natural Computation (ICNC), 2012 Eighth International Conference on, 2012, no. Icnc, pp. 708–712.

R. X. Fang, W. H. Yao, and X. D. Zhang, “Short-Term Traffic Flow Forecasting Based on SVR with Improved Artificial Fish Swarm Algorithm,” Appl. Mech. Mater., vol. 734, pp. 508–514, 2015.

Y. Kara, M. Acar Boyacioglu, and Ö. K. Baykan, “Predicting direction of stock price index movement using artificial neural networks and support vector machines: The sample of the Istanbul Stock Exchange,” Expert Syst. Appl., vol. 38, no. 5, pp. 5311–5319, 2011.

Z. Dong, D. Yang, T. Reindl, and W. M. Walsh, “A novel hybrid approach based on self-organizing maps, support vector regression and particle swarm optimization to forecast solar irradiance,” Energy, vol. 82, no. 0, pp. 570–577, 2015.

C.-J. Lu and C.-C. Chang, “A Hybrid Sales Forecasting Scheme by Combining Independent Component Analysis with K-Means Clustering and Support Vector Regression,” Sci. World J., vol. 2014, no. July, pp. 1–8, 2014.

J. Kianfar and P. Edara, “A Data Mining Approach to Creating Fundamental Traffic Flow Diagram,” in Procedia - Social and Behavioral Sciences, 2013, vol. 104, pp. 430–439.

J. C. Bezdek, R. Ehrlich, and W. Full, “FCM: The fuzzy c-means clustering algorithm,” Comput. Geosci., vol. 10, no. 2–3, pp. 191–203, 1984.

H. Drucker and C. Burges, “Support vector regression machines,” Adv. Neural Inf. Process. Syst., vol. 9, pp. 155–161, 1997.

J. Kennedy and R. Eberhart, “Particle swarm optimization,” Neural Networks, 1995. Proceedings., IEEE Int. Conf., vol. 4, pp. 1942–1948 vol.4, 1995.

C. Chih-Chung and L. Chih-Jen, “LIBSVM : A Library for support vector machines,” ACM Trans. Intell. Transp. Syst., vol. 2, no. 3, pp. 27:1 – 27:27, 2011.




DOI: http://dx.doi.org/10.28932/jutisi.v1i3.414

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Agri Kridanto, Joko Lianto Buliali