DocumentCode :
699338
Title :
Similarity measure for heterogeneous multivariate time-series
Author :
Duchene, Florence ; Garbay, Catherine ; Rialle, Vincent
Author_Institution :
Fac. de Med. de Grenoble, Lab. TIMC-IMAG, Univ. de Grenoble, Grenoble, France
fYear :
2004
fDate :
6-10 Sept. 2004
Firstpage :
1605
Lastpage :
1608
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.
Keywords :
data mining; decision making; optimisation; patient care; time series; LCSS; data analysis; decision making process; heterogeneous multivariate time series; heterogeneous parameters; imprecise match; longest common subsequence; multidimensional vector; nonmetric distance; outliers; similarity measure; streching; Abstracts;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing Conference, 2004 12th European
Conference_Location :
Vienna
Print_ISBN :
978-320-0001-65-7
Type :
conf
Filename :
7079868
Link To Document :
بازگشت