Applying a Hybrid Algorithm to the Segmentation of the Spanish Stock Market Index Time Series
Hits: 8615
- Research areas:
- Year:
- 2015
- Type of Publication:
- In Proceedings
- Keywords:
- Time series segmentation, Hybrid algorithms, Clustering, Spanish stock market index
- Authors:
- Volume:
- 9095
- Book title:
- 13th International Work-Conference on Artificial Neural Networks (IWANN 2015)
- Series:
- Lecture Notes in Computer Science
- Pages:
- 69-79
- Organization:
- Palma de Mallorca (Spain)
- Month:
- 10th-12th June
- ISBN:
- 978-3-319-19221-5
- BibTex:
- Abstract:
- Time-series segmentation can be approached by combining a clustering technique and genetic algorithm (GA) with the purpose of automatically finding segments and patterns of a time series. This is an interesting data mining field, but its application to the optimal segmentation of financial time series is a very challenging task, so accurate algorithms are needed. In this sense, GAs are relatively poor at finding the precise optimum solution in the region where the algorithm converges. Thus, this work presents a hybrid GA algorithm including a local search method, aimed to improve the quality of the final solution. The local search algorithm is based on maximizing a likelihood ratio, assuming normality for the series and the subseries in which the original one is segmented. A real-world time series in the Spanish Stock Market field was used to test this methodology.