Title
Sublinear querying of realistic timeseries and its application to human motion
Date Issued
21 May 2010
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Association for Computing Machinery
Abstract
This paper introduces a novel hashing algorithm for large timeseries databases, which can improve the querying of human motion. Timeseries that represent human motion come from many sources, in particular, videos and motion capture systems. Motion-related timeseries have features which are not commonly present in traditional types of vector data and that create additional indexing challenges: high and variable dimensionality, no Euclidean distance without normalization, and a metric space not fully defined. New techniques are needed to index motion-related timeseries. The algorithm that we present in this paper generalizes the dot product operator to hash timeseries of variable dimensionality without assuming constant dimensionality or requiring dimensionality normalization, unlike other approaches. By avoiding normalization, our hashing algorithm preserves more timeseries information and improves retrieval accuracy, and by hashing achieves sublinear computation time for most searches. Additionally, we show how to further improve the hashing by partitioning the search space using timeseries within the index. This paper also reports the results of experiments that show that the algorithm performs well in the querying of real human motion datasets. Copyright 2010 ACM.
Start page
137
End page
146
Language
English
OCDE Knowledge area
Matemáticas
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-77952337223
Resource of which it is part
MIR 2010 - Proceedings of the 2010 ACM SIGMM International Conference on Multimedia Information Retrieval
ISBN of the container
9781605588155
Conference
2010 ACM SIGMM International Conference on Multimedia Information Retrieval, MIR 2010
Sources of information:
Directorio de Producción Científica
Scopus