arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.05403cs.LGcs.AI
收藏

从噪声时间序列数据中学习时态规则

Learning Temporal Rules from Noisy Timeseries Data

Georgia Tech(佐治亚理工学院);IBM Research(IBM研究院);CUHK(香港中文大学);CUHK Shenzhen(香港中文大学(深圳));IBM Research AI(IBM人工智能研究院);Google(谷歌);Biomap;MBZUAI(穆罕默德·本·扎耶德人工智能大学)

Karan Samel, Zelin Zhao, Binghong Chen, Shuang Li, Dharmashankar Subramanian, Irfan Essa, Le Song

摘要:

跨时间轴的事件是常见的数据表示,可以在不同的时间模态中看到。单个原子事件可以以特定的时间顺序发生,以组成更高级别的复合事件。复合事件的示例是患者的医学症状或棒球运动员打出本垒打,分别引起患者生命体征和运动员运动的不同时间顺序。这些突出的复合事件作为时间数据集中的标签提供,并且大多数作品优化模型以直接预测这些复合事件标签。我们专注于揭示潜在的原子事件和它们的关系,导致在嘈杂的时间数据设置的复合事件。我们提出了神经时序逻辑编程(神经TLP),首先学习原子事件之间的隐式时间关系,然后升降机逻辑规则的复合事件,只给出复合事件标签的监督。这是通过以端到端可微的方式有效地搜索所有时序逻辑规则的组合空间来完成的。我们在视频和医疗数据集上评估了我们的方法,在这些数据集上,它优于规则发现的基线方法。

英文摘要:

Events across a timeline are a common data representation, seen in different temporal modalities. Individual atomic events can occur in a certain temporal ordering to compose higher level composite events. Examples of a composite event are a patient's medical symptom or a baseball player hitting a home run, caused distinct temporal orderings of patient vitals and player movements respectively. Such salient composite events are provided as labels in temporal datasets and most works optimize models to predict these composite event labels directly. We focus on uncovering the underlying atomic events and their relations that lead to the composite events within a noisy temporal data setting. We propose Neural Temporal Logic Programming (Neural TLP) which first learns implicit temporal relations between atomic events and then lifts logic rules for composite events, given only the composite events labels for supervision. This is done through efficiently searching through the combinatorial space of all temporal logic rules in an end-to-end differentiable manner. We evaluate our method on video and healthcare datasets where it outperforms the baseline methods for rule discovery.

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

↑