arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1803.00546cs.AIcs.LGstat.ML
收藏

用于复合事件识别的半监督在线结构学习

Semi-Supervised Online Structure Learning for Composite Event Recognition

Inst. of Informatics & Telecom., National Center for Scientific Research “Demokritos”(国家科学研究中心“德莫克利特”信息与电信研究所);Dept. of Informatics & Telecom., National and Kapodistrian University of Athens(雅典国立卡波迪斯特里亚大学信息与电信系);Dept. of Maritime Studies, University of Piraeus(比雷埃夫斯大学海事研究系)

Evangelos Michelioudakis, Alexander Artikis, Georgios Paliouras

摘要:

在线结构学习方法,如那些源于统计关系学习,使发现复杂的关系,在嘈杂的数据流。然而,这些方法假设存在完全标记的训练数据,这对于大多数现实世界的应用是不现实的。我们提出了一种新的方法来完成半监督结构学习任务的监督。我们将图形切割最小化,一种技术,得出标签的未标记的数据,根据他们的距离,他们的标记对应。为了适应图切割最小化一阶逻辑,我们采用了一个合适的结构距离测量逻辑原子集之间的距离。标签过程是通过缓存机制和Hoeffding界在线实现的(单程),Hoeffding界是一种统计工具,用于从局部最优决策近似全局最优决策。我们使用人类活动识别的基准数据集以及海事监测的真实数据集来评估我们在复合事件识别任务上的方法。评估表明,我们的方法可以有效地完成缺失的标签,并最终提高底层结构学习系统的准确性。

英文摘要:

Online structure learning approaches, such as those stemming from Statistical Relational Learning, enable the discovery of complex relations in noisy data streams. However, these methods assume the existence of fully-labelled training data, which is unrealistic for most real-world applications. We present a novel approach for completing the supervision of a semi-supervised structure learning task. We incorporate graph-cut minimisation, a technique that derives labels for unlabelled data, based on their distance to their labelled counterparts. In order to adapt graph-cut minimisation to first order logic, we employ a suitable structural distance for measuring the distance between sets of logical atoms. The labelling process is achieved online (single-pass) by means of a caching mechanism and the Hoeffding bound, a statistical tool to approximate globally-optimal decisions from locally-optimal ones. We evaluate our approach on the task of composite event recognition by using a benchmark dataset for human activity recognition, as well as a real dataset for maritime monitoring. The evaluation suggests that our approach can effectively complete the missing labels and eventually, improve the accuracy of the underlying structure learning system.

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

↑