Comparison of distance measures in evolutionary time series segmentation

Proceedings - Third International Conference on Natural Computation, ICNC 2007

Volumn 3, Issue , 2007, Pages 456-460

  Yu, Jingwen ^a   Yin, Jian ^a   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; EVOLUTIONARY ALGORITHMS; PATTERN MATCHING; PROBLEM SOLVING; TIME SERIES ANALYSIS;

DIRECT POINT-TO-POINT DISTANCE (DPPD); FITNESS FUNCTIONS; TIME PHASES; TIME SERIES SEGMENTATION;

IMAGE SEGMENTATION;

EID: 38049069277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2007.308     Document Type: Conference Paper

References (16)

1. L. Chung, T. C. Fu, and R. Luk, "An evolutionary approach to pattern-based time series segmentation," IEEE Trans. Evol. Comput., vol. 8, vol. 5, Oct. 2004, pp. 471-489.
2. Das, K. I. Lin, and H. Mmmila, "Rule discovery from time series," in Proc. ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, 1998, pp. 16-22.
3. Y. Kai, W. Jia, P. Zhou, and X. Meng, "A new approach to transforming time series into symbolic sequences," in Proc. 1st joint BMES/EMBS Conf., Oct. 1999, vol. 2, p. 974.
4. J. Oliver, R. A. Baxter, and C. S. Wallace, "Minimum message length segmentation," in Proc. Pacific-Asia Conf. Knowledge Discovery Data Mining, 1998, pp. 222-233.
5. J. Oliver and C. S. Forbes, "Bayesian approaches to segmenting a simple time series," Dept. Comput. Sci., Monash Univ., Victoria, Astralia, Tech. Rep. 97/336, 1997.
6. Han, W. Gong, and Y. Tin, "Mining segment-wise periodic patterns in time-related databases," in Proc. Int. Conf. Knowledge Discovery Data Mining, 1998, pp. 214-218.
7. Han, G. Dong, and Y. Yin, "Efficient mining of partial periodic patterns in time series database," in Proc. 15th Int. Conf. on Data Engineering: IEEE Computer Society Press, 1999, pp. 106-115.
8. C. Fu, F. L. Chung, V. Ng, and R. Luk, "Evolutionary segmentation of financial time series into subsequences," in Proc. Congr. Evolutionary Computation, Seoul, Korea, 2001, pp. 426-430.
9. Xiao, X. F. Feng, and Y. F. Hu, "A new segmented time warping distance for data mining in time series database," in Proc. 3th Int. Conf. Machine Learning and Cybernetics. Shanghai, Aug. 2004, pp. 1277-1281.
10. Wong and M. H. Wong, "Efficient subsequence matching for sequences databases under time Warping," in Proc. 7th Int. Conf. Database Engineering and Applications Symposium, 2003, p. 139.
11. Rabiner and B.-H. Juang, "Fundamentals of Speech Recognition," Prentice Hall, 1993.
12. S. Lei and V. Govindaraju, "Regression time warping for similarity measure of sequence," in Proc. 4th Int. Conf. on Computer and Information Technology, 2004, pp. 826-830.
13. D.Wang and G. Rong, "Pattern distance of time series", Journal of Zhejiang University (Engineering Science), vol. 38, no. 7, Jul. 2004, pp. 795-798.
14. YOON J, L. EE. J, and KIM. S, "Trend similarity and prediction in time series databases," in Proceedings of SPIE on Data Mining and Knowledge Discovery: Theory, Tools, and Technology II [C], Washington: SPIE, 2000, pp. 201-212.
15. Wang, G. Rong, and H. L. Li, "Variable setp algorithm for sub-trend sequence searching", Journal of Zhejiang University (Engineering Science), vol. 38, no. 12, Dec. 2004, pp. 1566-1569.
16. Z. Yu, H. Peng, and Q. L. Zheng, "Pattern distance of time series based on segmentation by important points," in Proc. 4th Int. Conf. on Machine Learning and Cybernetics, Aug. 2005, pp. 1563-1567.