arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.09121cs.LG
收藏

异质时间序列数据的可解释分类

Interpretable Categorization of Heterogeneous Time Series Data

Carnegie Mellon University Silicon Valley(卡内基梅隆大学硅谷校区);Stanford University(斯坦福大学);Johns Hopkins University Applied Physics Laboratory(约翰·霍普金斯大学应用物理实验室)

Ritchie Lee, Mykel J. Kochenderfer, Ole J. Mengshoel, Joshua Silbermann

摘要:

了解异构多变量时间序列数据在从灵巧家庭到航空的许多应用中非常重要。也是人类可解释的异质多变量时间序列的学习模型是具有挑战性的,现有文献没有充分解决。我们提出了基于语法的决策树(GBDTs)和学习它们的算法。GBDTs用语法框架扩展了决策树。从上下文无关文法导出的逻辑表达式用于分支,以代替属性上的简单阈值。增加的表达能力支持广泛的数据类型,同时保持决策树的可解释性。特别是,当使用基于时序逻辑的语法时,我们表明GBDTs可用于高维和异构时间序列数据的可解释分类。此外,我们还展示了如何将GBDTs用于分类,这是聚类和为每个聚类生成可解释的组合。我们应用GBDTs来分析经典的澳大利亚手语数据集以及近空中碰撞(NMAC)的数据。NMAC数据来自下一代机载防撞系统(ACAS X)开发中使用的飞机模拟。

英文摘要:

Understanding heterogeneous multivariate time series data is important in many applications ranging from smart homes to aviation. Learning models of heterogeneous multivariate time series that are also human-interpretable is challenging and not adequately addressed by the existing literature. We propose grammar-based decision trees (GBDTs) and an algorithm for learning them. GBDTs extend decision trees with a grammar framework. Logical expressions derived from a context-free grammar are used for branching in place of simple thresholds on attributes. The added expressivity enables support for a wide range of data types while retaining the interpretability of decision trees. In particular, when a grammar based on temporal logic is used, we show that GBDTs can be used for the interpretable classi cation of high-dimensional and heterogeneous time series data. Furthermore, we show how GBDTs can also be used for categorization, which is a combination of clustering and generating interpretable explanations for each cluster. We apply GBDTs to analyze the classic Australian Sign Language dataset as well as data on near mid-air collisions (NMACs). The NMAC data comes from aircraft simulations used in the development of the next-generation Airborne Collision Avoidance System (ACAS X).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑