1-Nearest Neighbor with the Dynamic Time Warping (DTW) distance is one of the most effective classifiers on time series domain. Since the global constraint has been introduced in speech community, many global constraint models have been proposed including Sakoe-Chiba (S-C) band, Itakura Parallelogram, and Ratanamahatana-Keogh (R-K) band. The R-K band is a general global constraint model that can represent any global constraints with arbitrary shape and size effectively. However, we need a good learning algorithm to discover the most suitable set of R-K bands, and the current R-K band learning algorithm still suffers from an 'overfitting' phenomenon. In this paper, we propose two new learning algorithms, i.e., band boundary extraction algorithm and iterative learning algorithm. The band boundary extraction is calculated from the bound of all possible warping paths in each class, and the iterative learning is adjusted from the original R-K band learning. We also use a Silhouette index, a well-known clustering validation technique, as a heuristic function, and the lower bound function, LB_Keogh, to enhance the prediction speed. Twenty datasets, from the Workshop and Challenge on Time Series Classification, held in conjunction of the SIGKDD 2007, are used to evaluate our approach.
School of Engineering and Built Environment, Electrical and Electronic Engineering, Griffith University(工程与建筑环境学院,电气与电子工程学院,格里菲斯大学);School of Computer Science and Engineering, University of New South Wales(计算机科学与工程学院,新南威尔士大学)
Patient Similarity Computation for Clinical Decision Support: An Efficient Use of Data Transformation, Combining Static and Time Series Data
Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh(计算机科学与工程系,孟加拉国工程与技术大学,达卡,孟加拉国);College of Information Technology, United Arab Emirates University(信息技术学院,阿拉伯联合酋长国大学)
PLanTS: Periodicity-aware Latent-state Representation Learning for Multivariate Time Series
Department of Computer Science(计算机科学系);Indiana University(印第安纳大学);Department of Biomedical Engineering(生物医学工程系);Oregon Health & Science University(俄勒冈健康与科学大学)