Application of improved chaotic method in determining number of k-nearest neighbor for CO data series

Nor Zila Abd Hamid

QR Code Link :
Type :	article
Subject :	Q Science (General)
Main Author :	Nor Zila Abd Hamid
Additional Authors :	Ahmad Basri Ruslan
Title :	Application of improved chaotic method in determining number of k-nearest neighbor for CO data series

Place of Production :	Tanjong Malim
Publisher :	Fakulti Sains dan Matematik
Year of Publication :	2019
Corporate Name :	Universiti Pendidikan Sultan Idris

Abstract : Universiti Pendidikan Sultan Idris

This study is designed to i) apply chaotic approach in predicting Carbon Monoxide (CO) data series and ii) improve the method in determining number of k–nearest neighbor. Chaotic approach is one alternative approach to predict any data series. Prediction through chaotic approach is made after three important parameters which are delay time τ, embedding dimension m and numbers of nearest neighbor k were determined. Therefore, the chaotic approach is applied. In this study, predictions are done to Carbon Monoxide time series observed at Shah Alam in Malaysia. Parameters τ and m are determined through average mutual information and Cao method respectively. While for k, most of the past researches frequently used try and error method. In this study an improvement of the method in determining the number of k is introduced. This improved method is done through plotting the graph of k versus the correlation coefficient (cc) of prediction model. Parameter cc is obtained through the prediction of data series using local mean approximation method (LMAM), local linear approximation method (LLAM) and improved local linear approximation method (ILLAM). Result shows that the cc value of LMAM is 0.9821 with k = 7, LLAM is 0.9873 with k = 3 and ILLAM is 0.9913 with k = 13. Therefore, the improved methods suggest that the optimal value of k is ranged from 3 ≤ k ≤ 13. It is hoped that the improved method can be used for future research in developing a better prediction model for chaotic data series.

References

1. O. S. Azeez, B. Pradhan, and H. Z. M. Shafni, “Vehicular CO Emission Prediction using Support Vector Regression Model and GIS,” Sustainability, vol. 10, no. 10, pp. 1-18, 2018.

2. H. P .I Abarbanel, Analysis of Observed Chaotic Data, Springer Verlag, New York, 1996.

3. C, Sprot, Chaos and Time Series Analysis, Oxford University Press, 2003.

4. L. Cao, “Practical Method for Determining the Minimum Embedding Dimension of a Scalar Time Series,” Physica D: Nonlinear Phenomena, vol. 110, no. 1-2, 1997, pp. 43-50.

5. N. Z. A. Hamid, and M. S. M. Noorani, “An Improved Prediction Model of Ozone Concentration Time Series Based on Chaotic Approach,” International Journal of Mathematical and Computational Sciences, vol. 7, no. 11, 2013, p. 6.

6. N. H. Adenan, and M. S. M. Noorani, “Peramalan Data Siri Masa Aliran Sungai di Dataran Banjir dengan Menggunakan Pendekatan Kalut,” Sains Malaysiana, vol. 44, no. 3, 2015, pp. 463-471.

7. N. Z. A. Hamid, and M. S. M. Noorani, “A Pilot Study Using Chaotic Approach to Determine Characteric and Forecasting of PM10 Concentration Time Series,” Sains Malaysiana, vol. 43, no. 3, 2014.

8. S. Velickov, Nonlinear Dynamics and Chaos, Taylor and Francis Group plc, London, 2004.

9. S. K. Regonda, B. Rajagopalan , U. Lali, M. Clark, and Y. I. Moon, “Local polynomial method for ensemble predict of time series., ” Nonlinear Process in Geophysics, vol. 12, 2005, pp 397-406.

10. B. Sivakumar, “A phase-space reconstruction approach to prediction of suspended sediment concentration in rivers,” Journal of Hydrology, vol. 258, pp. 149-162, 2002.

11. B. Sivakumar, “Forecasting monthly streamflow dynamics in the western United States: a nonlinear dynamical approach,” Environmental Modelling & Software, vol. 18, no. 8-9, pp. 721-728, 2003.

12. N. Z. A. Hamid, M. S. M. Noorani, L. Juneng, and M. T. Latiff, “Prediction of Ozone Concentrations Using Nonlinear Prediction Method,” Proceedings of the 20th National Symposium on Mathematical Sciences, 2013, pp. 125-131.

13. N. Z. A. Hamid, M. S. M. Noorani, and N. H. Adenan, “Chaotic Analysis and short-term prediction of ozone pollution in Malaysian urban area,” Journal of Physics, vol. 890, 2017.

14. J. Theiler, S. Eubank, L. Alamos, O. P. Trail, and S. Fe, “Don’t bleach the chaotic data,” Chaos, vol. 4, no. 1, 1993, pp.1-12.

15. W. N. A. W. M. Zaim, Forecasting Seasonal Ozone Time Series in Malaysian Higher Education Areas Through Chaotic Approach, Sultan Idris Education Univeristy, 2018.

16. M. Casdagli, “Chaos and Deterministics versus Stochastic Non-Linear Modelling,” Santa Fe Institute, vol. 54, no. 2, 1991, pp. 303-328.

17. J. D. Farmer, and J. J. Sidorovich, Physical Review Letters vol. 59, no. 8, pp 123-133, 2002.

18. D. Ruelle, and F. Takens, “On the nature of turbulence,” Communications in Mathematical Physics, vol. 20, no. 3, 1971, pp.167-192.

19. B. Sivakumar, “A Phase Space reconstruction approach to prediction of suspended sediment concentrations in river,” Physica D, vol. 110, 1997, pp. 43-50.

This material may be protected under Copyright Act which governs the making of photocopies or reproductions of copyrighted materials.
You may use the digitized material for private study, scholarship, or research.

Back to previous page