Comparison of distance measures in evolutionary time series segmentation
- Authors
- Yu, Jingwen; Yin, Jian; Zhang, Jun
- Issue Date
- Aug-2007
- Publisher
- IEEE
- Citation
- Third International Conference on Natural Computation (ICNC 2007), v.3, pp 456 - 460
- Pages
- 5
- Indexed
- SCI
SCOPUS
- Journal Title
- Third International Conference on Natural Computation (ICNC 2007)
- Volume
- 3
- Start Page
- 456
- End Page
- 460
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117820
- DOI
- 10.1109/ICNC.2007.308
- Abstract
- Time series segmentation is a fundamental component in the process of analyzing and mining time series data. Given a set of pattern templates, evolutionary computation is an appropriate tool to segment time series flexibly and effectively. However, the choice of distance measure in fitness function is very important to evolutionary time series segmentation, for it will affect the convergence of the algorithm greatly. As a simple and easy method, direct point-to-point distance (DPPD) is always used as similarity measure. However, it is brittle to time phase. In this paper, we present three other distance measures for fitness evaluation, which are based on enclosed area, time warping and trend similarity respectively. Moreover, experiments are conducted to compare the performances of new distance measures with the DPPD approach. Results show that new distance measures outperform the DPPD approach in correct match, accurate segmentation. © 2007 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/117820)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.