{"title":"Similarity measure for heterogeneous multivariate time-series","authors":"F. Duchêne, C. Garbay, V. Rialle","doi":"10.5281/ZENODO.38368","DOIUrl":null,"url":null,"abstract":"Defining the similarity of objects is crucial in any data analysis and decision-making process. For those which effectively deal with moving objects, the main issue becomes the comparison of trajectories, also referred to as time-series. Moreover, complex applications may require an object to be a multidimensional vector of heterogeneous parameters. In that paper, we propose a similarity measure for heterogeneous multivariate time-series using a non-metric distance based on the Longest Common Subsequence (LCSS). The proposed definition allows for imprecise matches, outliers, stretching and global translating of the sequences in time. We demonstrate the relevance of our approach in the context of identifying similar behaviors of a person at home.","PeriodicalId":347658,"journal":{"name":"2004 12th European Signal Processing Conference","volume":"69 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2004 12th European Signal Processing Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5281/ZENODO.38368","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15
Abstract
Defining the similarity of objects is crucial in any data analysis and decision-making process. For those which effectively deal with moving objects, the main issue becomes the comparison of trajectories, also referred to as time-series. Moreover, complex applications may require an object to be a multidimensional vector of heterogeneous parameters. In that paper, we propose a similarity measure for heterogeneous multivariate time-series using a non-metric distance based on the Longest Common Subsequence (LCSS). The proposed definition allows for imprecise matches, outliers, stretching and global translating of the sequences in time. We demonstrate the relevance of our approach in the context of identifying similar behaviors of a person at home.