{"title":"多元时间序列的距离函数选择","authors":"Gleb Morgachev, A. Goncharov, V. Strijov","doi":"10.1109/IC-AIAI48757.2019.00021","DOIUrl":null,"url":null,"abstract":"This paper investigates the problem of optimal distance function selection to optimize the distance between multivariate time series. The dynamic time warping method of univariate time-series defines the warping path and uses its cost as the distance function. To find this path it uses various pairwise distances between time-series. This work examines a generalization of the time warping algorithm in case of multivariate time-series. The novelty of the paper is the comparison of various metrics between the multivariate values of time-series. The distances induced by L1, L2 norms and cosine distances are compared. This work also proposes the multivariate adaptation of the optimized time warping algorithm. The experiment runs subsequence search and clustering problems for multivariate time-series. The given cost functions are evaluated on three data sets: two data sets with labeled physical human activity data from wearable devices and coordinates and the pressing force in the process of writing characters.","PeriodicalId":374193,"journal":{"name":"2019 International Conference on Artificial Intelligence: Applications and Innovations (IC-AIAI)","volume":"89 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distance Function Selection for Multivariate Time-Series\",\"authors\":\"Gleb Morgachev, A. Goncharov, V. Strijov\",\"doi\":\"10.1109/IC-AIAI48757.2019.00021\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper investigates the problem of optimal distance function selection to optimize the distance between multivariate time series. The dynamic time warping method of univariate time-series defines the warping path and uses its cost as the distance function. To find this path it uses various pairwise distances between time-series. This work examines a generalization of the time warping algorithm in case of multivariate time-series. The novelty of the paper is the comparison of various metrics between the multivariate values of time-series. The distances induced by L1, L2 norms and cosine distances are compared. This work also proposes the multivariate adaptation of the optimized time warping algorithm. The experiment runs subsequence search and clustering problems for multivariate time-series. The given cost functions are evaluated on three data sets: two data sets with labeled physical human activity data from wearable devices and coordinates and the pressing force in the process of writing characters.\",\"PeriodicalId\":374193,\"journal\":{\"name\":\"2019 International Conference on Artificial Intelligence: Applications and Innovations (IC-AIAI)\",\"volume\":\"89 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 International Conference on Artificial Intelligence: Applications and Innovations (IC-AIAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IC-AIAI48757.2019.00021\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 International Conference on Artificial Intelligence: Applications and Innovations (IC-AIAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IC-AIAI48757.2019.00021","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distance Function Selection for Multivariate Time-Series
This paper investigates the problem of optimal distance function selection to optimize the distance between multivariate time series. The dynamic time warping method of univariate time-series defines the warping path and uses its cost as the distance function. To find this path it uses various pairwise distances between time-series. This work examines a generalization of the time warping algorithm in case of multivariate time-series. The novelty of the paper is the comparison of various metrics between the multivariate values of time-series. The distances induced by L1, L2 norms and cosine distances are compared. This work also proposes the multivariate adaptation of the optimized time warping algorithm. The experiment runs subsequence search and clustering problems for multivariate time-series. The given cost functions are evaluated on three data sets: two data sets with labeled physical human activity data from wearable devices and coordinates and the pressing force in the process of writing characters.