0


索引和挖掘时间序列

Indexing and Mining Time Sequences
课程网址: http://videolectures.net/kdd2010_faloutsos_li_imt/  
主讲教师: Christos Faloutsos, Lei Li
开课单位: 卡内基梅隆大学
开课时间: 2010-10-01
课程语种: 英语
中文简介:
我们如何在一系列传感器测量中找到模式(例如,一系列温度或水污染物测量)?我们怎么压缩它?预测和异常值检测的主要工具是什么?本教程的目的是提供简明直观的概述,帮助我们找到传感器序列中的模式。由于硬件成本的降低和传感器处理能力的提高,传感器数据分析变得越来越重要。我们回顾了三个相关领域的最新技术水平:(a)时间序列的快速相似性搜索,(b)传统AR(自回归)和ARIMA方法的线性预测,(c)非线性预测,用于混沌/自相似时间序列,使用滞后图和分形,以及(d)卡尔曼滤波器。本教程的重点是赋予这些强大工具背后的直觉,这些工具通常在技术文献中丢失,并提供说明其实际用途的案例研究。
课程简介: How can we find patterns in a sequence of sensor measurements (eg., a sequence of temperatures, or water-pollutant measurements)? How can we compress it? What are the major tools for forecasting and outlier detection? The objective of this tutorial is to provide a concise and intuitive overview of the most important tools that can help us find patterns in sensor sequences. Sensor data analysis becomes of increasingly high importance, thanks to the decreasing cost of hardware and the increasing on-sensor processing abilities. We review the state of the art in three related fields: (a) fast similarity search for time sequences, (b) linear forecasting with the traditional AR (autoregressive) and ARIMA methodologies, (c) non-linear forecasting, for chaotic/self-similar time sequences, using lag-plots and fractals, and (d) Kalman filters. The emphasis of the tutorial is to give the intuition behind these powerful tools, which is usually lost in the technical literature, as well as to give case studies that illustrate their practical use.
关 键 词: 传感器; 异常值检测; 数据分析
课程来源: 视频讲座网
最后编审: 2019-05-11:lxf
阅读次数: 47