Abstract
The differential evolution (DE) is a very powerful search method for solving many optimization problems. In this paper we present a new scheme (DESAX) based on the differential evolution to localize the breakpoints utilized with the symbolic aggregate approximation method; one of the most important symbolic representation techniques for times series data. We compare the new scheme with a previous one (GASAX), which is based on the genetic algorithms, and we show how the new scheme outperforms the original one. We also show how (DESAX) can be used for the symbolic aggregate approximation of non-normalized time series.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of International Database Engineering and Applications Symposium |
| Publisher | ACM |
| Pages | 205-210 |
| Number of pages | 6 |
| ISBN (Print) | 9781450312349 |
| DOIs | |
| Publication status | Published - 28 Sept 2012 |
| Externally published | Yes |
| Event | 16th International Database Engineering and Applications Symposium - Prague, Czech Republic Duration: 8 Aug 2012 → 10 Aug 2012 Conference number: 16th |
Publication series
| Name | ACM International Conference Proceeding Series |
|---|
Conference
| Conference | 16th International Database Engineering and Applications Symposium |
|---|---|
| Abbreviated title | IDEAS 2012 |
| Country/Territory | Czech Republic |
| City | Prague |
| Period | 8/08/12 → 10/08/12 |
Keywords
- Differential evolution
- Genetic algorithms
- Symbolic aggregate approximation
- Time series
ASJC Scopus subject areas
- Software
- Human-Computer Interaction
- Computer Vision and Pattern Recognition
- Computer Networks and Communications