arrow
返回

Streaming time series summarization using user-defined amnesic functions

delete2008-07-01
delete39
delete
OA
AI
T
Themis Palpanas *
M
Michail Vlachos
E
Eamonn Keogh
D
Dimitrios Gunopulos
DOI:10.1109/TKDE.2007.190737delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The past decade has seen a wealth of research on time series representations, because the manipulation, storage, and indexing of large volumes of raw time series data is impractical. The vast majority of research has concentrated on representations that are calculated in batch mode and represent each value with approximately equal fidelity. However, the increasing deployment of mobile devices and real-time sensors has brought home the need for representations that can be incrementally updated and can approximate the data with fidelity proportional to its age. The latter property allows us to answer queries about the recent past with greater precision, since in many domains, recent information is more useful than older information. We call such representations amnesic. While there has been previous work on amnesic representations, the class of amnesic functions possible was dictated by the representation itself. In this work, we introduce a novel representation of time series that can represent arbitrary user-specified amnesic functions. For example, a meteorologist may decide that data that is twice as old can tolerate twice as much error and thus specify a linear amnesic function. In contrast, an econometrist might opt for an exponential amnesic function. We propose online algorithms for our representation and discuss their properties. Finally, we perform an extensive empirical evaluation on 40 data sets and show that our approach can efficiently maintain a high-quality amnesic approximation.
Keyword:
time series
streaming data
time-decaying
amnesic
approximation
summarization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

U
University of Trento
学者数:
8.8K
论文数: 9.0K
被引数: 1.2W
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
学者 查看更多机构
引用论文

引用论文

Corneal ulcer due to Achromobacter xylosoxidans.
err1984-07-01
err0
errOAAI
errP E Newman; P Hider; G O Waring; E O Hill; L A Wilson; T S Harbin
err分享
err收藏
err分享
err收藏
err分享
err收藏
Effect of the Exercise Dance for Seniors (EXDASE) Program on Lower-Body Functioning Among Institutionalized Older Adults
err2009-11-24
err0
PREAI
errIva Holmerová; Katerina Machácová; Hana Vanková; Petr Veleta; Bozena Jurasková; Dana Hrnciariková; Ladislav Volicer; Ross Andel
err分享
err收藏
学者 查看更多内容