Piecewise evolutionary segmentation for feature extraction in time series models

Neural Computing and Applications

Volumn 24, Issue 2, 2014, Pages 243-257

  Glezakos, Thomas J ^a   Tsiligiridis, Theodore A ^a   Yialouris, Constantine P ^a  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Artificial neural networks; Evolutionary computing; Machine learning; Plant virus identification; Support vector machines; Torrential risk management

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER VIRUSES; EXTRACTION; FEATURE EXTRACTION; LEARNING SYSTEMS; NEURAL NETWORKS; RISK ASSESSMENT; RISK MANAGEMENT; SUPPORT VECTOR MACHINES; TIME SERIES; VIRUSES;

EVOLUTIONARY COMPUTING; PLANT VIRUS; SECONDARY DATA SETS; TIME SERIES DATA ANALYSIS; TIME SERIES INFORMATIONS; TIME SERIES MODELING; TIME SERIES MODELS; TIME-SERIES SEGMENTATION;

TIME SERIES ANALYSIS;

EID: 84892843930     PISSN: 09410643     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00521-012-1212-y     Document Type: Article

References (50)

1. Glezakos TJ, Tsiligiridis TA, Yialouris CP, Maris F, Ferentinos KP (2009) Feature extraction for time series data: an artificial neural network evolutionary training model for the management of mountainous watersheds. Neurocomputing 73(1-3): 49-59.
2. Glezakos TJ, Moschopoulou G, Tsiligiridis TA, Kintzios S, Yialouris CP (2010) Plant virus identification based on neural networks with evolutionary preprocessing. Comput Electron Agr 70(2): 263-275.
3. Haykin S (2008) Neural networks and learning machines. Prentice Hall, Englewood Cliffs.
4. Boser BE, Guyon IM, Vapnik VN (1992) A training algorithm for optimal margin classifiers. In: Hausler D (ed) Proceedings of the fifth annual workshop on computational learning theory. ACM Press, Pittsburgh, pp 144-152.
5. Chang CL, Lo SL, Yu SL (2005) Applying fuzzy theory and genetic algorithm to interpolate precipitation. J Hydrol 314: 92-104.
6. Chau KW (2007) A split-step particle swarm optimization algorithm in river stage forecasting. J Hydrol 346: 131-135.
7. Ni JR, Xue A (2003) Application of artificial neural network to the rapid feedback of potential ecological risk in flood diversion zone. Eng Appl Artif Intell 16: 105-119.
8. Recknagel F (2001) Applications of machine learning to ecological modelling. Ecol Model 146: 303-310.
9. Abraham A (2004) Meta learning evolutionary artificial neural networks. Neurocomputing 56: 1-38.
10. Elizondo DA, Birkenhead R, Gongora M, Taillard E, Luyima P (2007) Analysis and test of efficient methods for building recursive deterministic perceptron neural networks. Neural Netw 20: 1095-1108.
11. Niska H, Hiltunen T, Karppinen A, Ruuskanen J, Kolehmainen M (2004) Evolving the neural network model for forecasting air pollution time series. Eng Appl Artif Intell 17: 159-167.
12. Prudencio RBC, Ludermir TB (2004) Meta-learning approaches to selecting time series models. Neurocomputing 61: 121-137.
13. Rossi F, Delannay N, Conan-Guez B, Verleysen M (2005) Representation of functional data in neural networks. Neurocomputing 64: 183-210.
14. Sivagaminathan RK, Ramakrishnan S (2007) A hybrid approach for feature subset selection using neural networks and ant colony optimization. Expert Syst Appl 33: 49-60.
15. Diaz-Robles LA, Ortega JC, Fu JS, Reed GD, Chow JC, Watson JG, Moncada-Herrera JA (2008) A hybrid ARIMA and artificial neural networks model to forecast particulate matter in urban areas: the case of Temuco, Chile. Atmos Environ 42: 8331-8340.
16. Xiao Z, Ye S-J, Zhong B, Sun C-X (2009) BP neural network with rough set for short term load forecasting. Expert Syst Appl 36: 273-279.
17. Hamzacebi C (2008) Improving artificial neural networks' performance in seasonal time series forecasting. Inform Sci 178: 4550-4559.
18. Lu WZ, Wang WJ (2005) Potential assessment of the "support vector machine" method in forecasting ambient air pollutant trends. Chemosphere 59: 693-701.
19. Huang S-C, Wu T-K (2008) Integrating GA-based time-scale feature extractions with SVMs for stock index forecasting. Expert Syst Appl 35: 2080-2088.
20. Cao SG, Liu Y-B, Wang Y-P (2008) A forecasting and forewarning model for methane hazard in working face of coal mine based on LS-SVM. J China Univ Min Technol 18: 0172-0176.
21. Sun J, Zheng C, Zhou Y, Bai Y, Luo J (2008) Nonlinear noise reduction of chaotic time series based on multidimensional recurrent LS-SVM. Neurocomputing 71: 3675-3679.
22. Laskaris NA, Zafeiriou SP, Garefa L (2009) Use of random time-intervals (RTIs) generation for biometric verification. Pattern Recogn. doi: 10. 1016/j. patcog. 2008. 12. 028.
23. Coulibaly P, Evora ND (2007) Comparison of neural network methods for infilling missing daily weather records. J Hydrol 341: 27-41.
24. Du H, Zhang N (2008) Time series prediction using evolving radial basis function networks with new encoding scheme. Neurocomputing 71: 1388-1400.
25. Hung J-C (2008) A genetic algorithm approach to the spectral estimation of time series with noise and missed observations. Inform Sci. doi: 10. 1016/j. ins. 2008. 08. 018.
26. Cao H, Recknagel F, Joo GJ, Kim DK (2006) Discovery of predictive rule sets for chlorophyll-a dynamics in the Nakdong River (Korea) by means of the hybrid evolutionary algorithm HEA. Ecol Inf 1: 43-53.
27. Coelho JP, Moura Oliveira PB, Boaventura Cunha J (2005) Greenhouse air temperature predictive control using the particle swarm optimisation algorithm. Comput Electron Agr 49: 330-344.
28. Gaur S, Deo MC (2008) Real-time wave forecasting using genetic programming. Ocean Eng 35(11-12): 1166-1172.
29. Bodri L, Cermak V (2000) Prediction of extreme precipitation using a neural network: application to summer flood occurrence in Moravia. Adv Eng Softw 31: 311-321.
30. Hansen JV, McDonald JB, Nelson RD (1999) Time series prediction with genetic algorithm designed neural networks: an empirical comparison with modern statistical models. Comput Intell 15(3): 171-184.
31. Fu T (2011) A review on time series data mining. Eng Appl Artif Intel 24: 164-181.
32. Box G, Jenkins G (1976) Time series analysis: forecasting and control, revised edition. Holden-Day, Oakland.
33. Velleman PW, Hoaglin DC (1981) Applications, basics, and computing of exploratory data analysis. Duxbury Press, Boston.
34. Frank RJ, Davey N, Hunt SP (2001) Time series prediction and neural networks. J Intell Robot Syst 31(1-3): 91-103.
35. Rajagopalan V, Ray A, Samsi R, Mayer J (2007) Pattern identification in dynamical systems via symbolic time series analysis. Pattern Recogn 40(11): 2897-2907.
36. Lesher S, Guan L, Cohen AH (2000) Symbolic time-series analysis of neural data. Neurocomputing 32-33: 1073-1081.
37. Sharma KK, Joshi SD (2007) Time delay estimation using fractional Fourier transform. Signal Process 87: 853-865.
38. Giampaoli I, Ng WL, Constantinou N (2009) Analysis of ultra-high-frequency financial data using advanced Fourier transforms. Financ Res Lett 6: 47-53.
39. Bali TG (2008) The intertemporal relation between expected returns and risk. J Financ Econ 87: 101-131.
40. Bollerslev T (1986) Generalized autoregressive conditional heteroscedasticity. J Econom 31: 307-327.
41. Yamaguchi K (2008) Reexamination of stock price reaction to environmental performance: a GARCH application. Ecol Econ 68: 345-352.
42. Keogh E, Chu S, Hart D, Pazzani M (2004) Segmenting time series: a survey and novel approach. In: Last M, Kandel A, Bunke H (eds) Data mining in time series databases. World Scientific Pub Co Inc, Singapore, pp 1-21.
43. Ding Y, Yang X, Kavs A, Li J (2010) A novel piecewise linear segmentation for time series. The 2nd international conference on computer and automation engineering (ICCAE), vol 4, pp 52-55, Coll. of Comput. Sci. & Technol., Zhejiang Univ., Hangzhou, China.
44. Guerrero J, Berlanga A, Garcia J, Molina M (2010) Piecewise linear representation segmentation as a multiobjective optimization problem. Distributed computing and artificial intelligence, AISC 79. Springer, Berlin, pp 267-274.
45. Tseng VS, Chen CH, Huang PC, Hong TP (2009) Cluster-based genetic segmentation of time series with DWT. Pattern Recogn Lett 30: 1190-1197.
46. Wang XY, Wang ZO (2004) A structure-adaptive piece-wise linear segments representation for time series In: Zhang D, Gregoire E, DeGroot D (eds) Proceedings of the 2004 IEEE international conference on information reuse and integration, IRI: IEEE systems, man, and cybernetics society, pp 433-437.
47. Glezakos TJ, Tsiligiridis TA, Kintzios S, Yialouris CP (2010) Time-series piecewise evolutionary segmentation based on wavelet transformation and support vector machines. In: Siddiqi AH, Ucan ON, Aslan Z, Oz HH, Zontul M, Erdemir G (Eds) Proceedings of the fifth international symposium on wavelet applications to world problems (IWW-2010), 7-8 June, Istanbul, Turkey, ISBN: 978 650 4303 038.
48. Kintzios S, Bem F, Mangana O, Nomikou K, Markoulatos P, Alexandropoulos N, Fasseas C, Arakelyan V, Petrou A-L, Soukouli K, Moschopoulou G, Yialouris C, Simonian A (2004) Study on the mechanism of bioelectric recognition assay: evidence for immobilized cell membrane interactions with viral fragments. Biosens Bioelectron 20: 907-916.
49. Kintzios S, Goldstein J, Perdikaris A, Moschopoulou G, Marinopoulou I, Mangana O, Nomikou K, Papanastasiou I, Petrou A-L, Arakelyan V, Economou G, Simonian A (2005) The BERA diagnostic system: an all-purpose cell biosensor for the 21th Century. 5th Biodetection Conference, Baltimore, MD, USA.
50. Chang C-C, Lin C-J (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2: 27: 1-27: 27.