A Metric Learning Based Approach to Evaluate Task-Specific Time Series Similarity

Yang Lu,Wayne Xin Zhao,Hongfei Yan,Xiaoming Li
DOI: https://doi.org/10.1007/978-3-642-38562-9_32
2013-01-01
Abstract:A variety of methods have been proposed to measure time series similarity, such as Dynamic Time Warping and Edit distance. Although these methods have been shown to be effective and useful in various data mining tasks, they seldom consider task-specific information. Without consideration of task-specific information, the similarity measures may not work quite well on specific tasks. In this paper, we investigate how to learn task-specific time series similarity measures. We adopt metric learning as the principled approach, and we proposed two novel models based on metric learning to evaluate task-specified time series similarity. We construct our test collection based on real data from Renren Games data. Extensive experimental results show that our proposed methods are very effective.
What problem does this paper attempt to address?