Mining time series data for segmentation by using Ant Colony Optimization

European Journal of Operational Research

Volumn 173, Issue 3, 2006, Pages 921-937

  Weng, Sung Shun ^a   Liu, Yuan Hung ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Ant Colony Optimization; Artificial intelligence; Data mining; Time series

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DATA ACQUISITION; DATA PROCESSING; IMAGE SEGMENTATION; OPTIMIZATION; TIME SERIES ANALYSIS;

ANT COLONY OPTIMIZATION; BOTTOM-UP METHOD; DATA LOSS; TIME SERIES;

DATA MINING;

EID: 33745097420     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.09.001     Document Type: Article

References (29)

1. Badr A., and Fahmy A. A proof convergence for ant algorithms. Information Sciences 160 (2004) 267-279
2. G. Chen, Q. Wei, H. Zhang, Discovering similar time-series patterns with fuzzy clustering and DTW methods, in: Proceedings of Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vancouver, 2001, pp. 2160-2164.
3. S. Chu, E. Keogh, D. Hart, M. Pazzani, Iterative deepening dynamic time warping for time series, in: Proceedings of the Second SIAM International Conference on Data Mining, Arlington, 2002.
4. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 3 (1999) 137-172
5. Dorigo M., and Gambardella L.M. Any colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
6. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics 26 Part B(1) (1996) 29-41
7. Dorigo M., and Stützle T. Ant Colony Optimization (2004), The MIT Press, Cambridge, MA
8. M. Gavrilov, D. Anguelov, P. Indyk, R. Motwani, Mining the stock market: Which measure is best? in: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, 2000, pp. 487-496.
9. Gutjahr W.J. A graph-based ant system and its convergence. Future Generation Computer Systems 16 8 (2000) 873-888
10. Gutjahr W.J. ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters 82 3 (2002) 145-153
11. Han J., and Kamber M. Data Mining: Concepts and Techniques (2001), Morgan Kaufmann, San Francisco
12. J. Himberg, K. Korpiaho, H. Mannila, J. Tikanmäki, H. Toivonen, Time series segmentation for context recognition in mobile devices, in: Proceedings of the IEEE International Conference on Data Mining, San Jose, 2001, pp. 203-210.
13. K. Kalpakis, D. Gada, V. Puttagunta, Distance measures for effective clustering of arima time-series, in: Proceedings of the IEEE International Conference on Data Mining, San Jose, 2001, pp. 273-280.
14. Keogh E., and Pazzani M.J. Scaling up dynamic time warping to massive datasets. Lecture Notes in Artificial Intelligence 1704 (1999) 1-11
15. E. Keogh, K. Chakrabarti, S. Mehrotra, M.J. Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Santa Barbara, 2001, pp. 151-162.
16. E. Keogh, S. Chu, D. Hart, M.J. Pazzani, An online algorithm for segmenting time series, in: Proceedings of the IEEE International Conference on Data Mining, San Jose, 2001, pp. 289-296.
17. Keogh E., Chakrabarti K., Pazzani M.J., and Mehrotra S. Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems 3 3 (2001) 263-286
18. E. Keogh, S. Lonardi, B. Chiu, Finding surprising patterns in a time series database in linear time and space, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, 2002, pp. 550-556.
19. Last M., Klein Y., and Kandel A. Knowledge discovery in time series databases. IEEE Transactions on Systems, Man, and Cybernetics 31 Part B(1) (2001) 160-169
20. P.W.P. Man, M.H. Wong, Efficient and robust feature extraction and pattern matching of time series by a lattice structure, in: Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, Atlanta, 2001, pp. 271-278.
21. R.S. Parpinelli, H.S. Lopes, A.A. Freitas, An Ant Colony based system for data mining: Applications to medical data, in: Proceedings of the 2001 Genetic and Evolutionary Computation Conference (GECCO 2001), San Francisco, 2001, pp. 791-798.
22. Parpinelli R.S., Lopes H.S., and Freitas A.A. Data mining with an Ant Colony Optimization algorithm. IEEE Transactions on Evolutionary Computing 6 4 (2002) 321-332
23. Pratt K.B., and Fink E. Search for patterns in compressed time series. International Journal of Image and Graphics 2 1 (2002) 89-106
24. D. Rafiei, On similarity-based queries for time series data, in: Proceedings of the 15th International Conference on Data Engineering, Sydney, Australia, 1999, pp. 410-417.
25. Sakoe H., and Chiba S. Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics Speech and Signal Processing ASSP-26 1 (1978) 43-49
26. Sheta A.F., and Jong K.D. Time series forecasting using GA-tuned radial basis functions. Information Sciences 133 (2001) 221-228
27. Stützle T., and Dorigo M. A short convergence proof for a class of ACO algorithms. IEEE Transactions on Evolutionary Algorithms 6 4 (2002) 358-365
28. Stützle T., and Hoos H.H. MAX-MIN Ant system. Future Generation Computer Systems 16 8 (2000) 889-914
29. Zhang G.P., and Qi M. Neural network forecasting for seasonal and trend time series. European Journal of Operational Research 160 2 (2005) 501-514