图 书 馆
DUST：一个不确定时间序列中相似性的广义概念DUST: A Generalized Notion of Similarity between Uncertain Time Series |
|
| 课程网址: | http://videolectures.net/kdd2010_sarangi_dust/ |
| 主讲教师: | Smruti Ranjan Sarangi |
| 开课单位: | IBM公司 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Large-scale sensor deployments and an increased use of privacy-preserving transformations have led to an increasing interest in mining uncertain time series data. Traditional distance measures such as Euclidean distance or dynamic time warping are not always effective for analyzing uncertain time series data. Recently, some measures have been proposed to account for uncertainty in time series data. However, we show in this paper that their applicability is limited. In specific, these approaches do not provide an intuitive way to compare two uncertain time series and do not easily accommodate multiple error functions. In this paper, we provide a theoretical framework that generalizes the notion of similarity between uncertain time series. Secondly, we propose DUST, a novel distance measure that accommodates uncertainty and degenerates to the Euclidean distance when the distance is large compared to the error. We provide an extensive experimental validation of our approach for the following applications: classification, top-k motif search, and top-k nearest-neighbor queries. |
| 关 键 词: | 不确定时间序列数据; 相似性; 距离度量; 欧氏距离 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-04-30：chenxin |
| 阅读次数: | 59 |