图 书 馆
移位树：一种基于模型的时间序列分类方法ShiftTree: an Interpretable Model-Based Approach for Time Series Classification |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_hidasi_shifttree/ |
| 主讲教师: | Balázs Hidasi |
| 开课单位: | 布达佩斯理工大学 |
| 开课时间: | 2011-11-30 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Efficient algorithms of time series data mining have the common denominator of utilizing the special time structure of the attributes of time series. To accommodate the information of time dimension into the process, we propose a novel instance-level cursor based indexing technique, which is combined with a decision tree algorithm. This is beneficial for several reasons: (a) it is insensitive to the time level noise (for example rendering, time shifting), (b) its working method can be interpreted, making the explanation of the classification process more understandable, and (c) it can manage time series of different length. The implemented algorithm named ShiftTree is compared to the well-known instance-based time series classifier 1-NN using different distance metrics, used over all 20 datasets of a public benchmark time series database and two more public time series datasets. On these benchmark datasets, our experiments show that the new model-based algorithm has an average accuracy slightly better than the most efficient instance-based methods, and there are multiple datasets where our model-based classifier exceeds the accuracy of instance-based methods. We also evaluated our algorithm via blind testing on the 20 datasets of the SIGKDD 2007 Time Series Classification Challenge. To improve the model accuracy and to avoid model overfitting, we provide forest methods as well. |
| 关 键 词: | 时间序列数据; 索引技术; 决策树算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-02：cwx |
| 阅读次数: | 72 |