Abstract
Time series segmentation can be approached using metaheuristics procedures such as genetic algorithms (GAs) methods, with the purpose of automatically finding segments and determine similarities in the time series with the lowest possible clustering error. In this way, segments belonging to the same cluster must have similar properties, and the dissimilarity between segments of different clusters should be the highest possible. In this paper we tackle a specific problem of significant wave height time series segmentation, with application in coastal and ocean engineering. The basic idea in this case is that similarity between segments can be used to characterise those segments with high significant wave heights, and then being able to predict them. A recently metaheuristic, the Coral Reef Optimization (CRO) algorithm is proposed for this task, and we analyze its performance by comparing it with that of a GA in three wave height time series collected in three real buoys (two of them in the Gulf of Alaska and another one in Puerto Rico). The results show that the CRO performance is better than the GA in this problem of time series segmentation, due to the better exploration of the search space obtained with the CRO.
This work has been partially supported by projects TIN2014-54583-C2-1-R, TIN2014-54583-C2-2-R and the TIN2015-70308-REDT projects of the Spanish Ministerial Commission of Science and Technology (MINECO, Spain) and FEDER funds (EU). Antonio M. Durán-Rosal’s research is supported by the FPU Predoctoral Program (Spanish Ministry of Education and Science), grant reference FPU14/03039.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
The WAMDI Group: The WAM model—a third generation ocean wave prediction model. J. Phys. Oceanogr. 18, 1775–1810 (1988)
Cornejo-Bueno, L., Nieto-Borge, J.C., Alexandre, E., Hessner, K., Salcedo-Sanz, S.: Accurate estimation of significant wave height with support vector regression algorithms and marine radar images. Coast. Eng. 114, 233–243 (2016)
National Data Buoy Center. National Oceanic and Atmospheric Administration of the USA (NOAA). http://www.ndbc.noaa.gov/. Accessed 29 June 2016
Norgaard, J.Q., Andersen, T.L.: Can the rayleigh distribution be used to determine extreme wave heights in non-breaking swell conditions? Coast. Eng. 111, 50–59 (2016)
Muraleedharan, G., Lucas, C., Soares, C.G.: Regression quantile models for estimating trends in extreme significant wave heights. Ocean Eng. 118, 204–215 (2016)
Davison, A.C., Smith, R.L.: Models for exceedances over high thresholds. J. R. Stat. Soc. Ser. B (Methodol.) 52(3), 393–442 (1990)
Caires, S., Sterl, A.: 100-year return value estimates for ocean wind speed and significant wave height from the ERA-40 data. J. Clim. 18(7), 1032–1048 (2005)
Dixit, P., Londhe, S.: Prediction of extreme wave heights using neuro wavelet technique. Appl. Ocean Res. 58, 241–252 (2016)
Eiben, A.E., Smith, J.E.: Introduction to evolutionary computing. Springer, Berlin (2003)
Salcedo-Sanz, S., Del Ser, J., Landa-Torres, I., Gil-López, S., Portilla-Figueras, J.: The coral reefs optimization algorithm: a novel metaheuristic for efficiently solving optimization problems. Sci. World J. 2014, 1–15 (2014)
Salcedo-Sanz, S.: A review on the coral reefs optimization algorithm: new development lines and current applications. Prog. Artif. Intell. 6(1), 1–15 (2017)
Chung, F.L., Fu, T.C., Ng, V., Luk, R.W.: An evolutionary approach to pattern-based time series segmentation. IEEE Trans. Evol. Comput. 8(5), 471–489 (2004)
Tseng, V.S., Chen, C.H., Huang, P.C., Hong, T.P.: Cluster-based genetic segmentation of time series with DWT. Pattern Recogn. Lett. 30(13), 1190–1197 (2009)
Chung, F.L., Fu, T.C., Luk, R., Ng, V.: Evolutionary time series segmentation for stock data mining. In: Proceedings of 2002 IEEE International Conference on Data Mining, ICDM 2003, pp. 83–90 (2002)
Durán-Rosal, A.M., de la Paz-Marín, M., Gutiérrez, P.A., Hervás-Martínez, C.: Identifying market behaviours using european stock index time series by a hybrid segmentation algorithm. Neural Process. Lett. 1, 1–24 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Durán-Rosal, A.M., Guijo-Rubio, D., Gutiérrez, P.A., Salcedo-Sanz, S., Hervás-Martínez, C. (2017). A Coral Reef Optimization Algorithm for Wave Height Time Series Segmentation Problems. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2017. Lecture Notes in Computer Science(), vol 10305. Springer, Cham. https://doi.org/10.1007/978-3-319-59153-7_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-59153-7_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59152-0
Online ISBN: 978-3-319-59153-7
eBook Packages: Computer ScienceComputer Science (R0)