0


马尔可夫逻辑网络的在线结构学习

Online Structure Learning for Markov Logic Networks
课程网址: http://videolectures.net/ecmlpkdd2011_mooney_networks/  
主讲教师: Raymond J. Mooney
开课单位: 德克萨斯大学
开课时间: 2011-11-29
课程语种: 英语
中文简介:
大多数现有的马尔可夫逻辑网络(MLN)学习方法都使用批处理训练,这种训练在计算上变得昂贵,并且最终不适用于具有数千个训练示例的大型数据集,这些训练示例甚至可能不完全适合主存储器。为了解决这个问题,以前的工作使用在线学习来培训MLN。然而,它们都假定模型的结构(一组逻辑子句)是给定的,并且只学习模型的参数。但是,输入结构通常是不完整的,因此也应该更新它。在这项工作中,我们提出了OSL——第一个同时执行MLN在线结构和参数学习的算法。两个现实世界数据集对自然语言字段分割的实验结果表明,OSL优于不能修改结构的系统。
课程简介: Most existing learning methods for Markov Logic Networks (MLNs) use batch training, which becomes computationally expensive and eventually infeasible for large datasets with thousands of training examples which may not even all fit in main memory. To address this issue, previous work has used online learning to train MLNs. However, they all assume that the model's structure (set of logical clauses) is given, and only learn the model's parameters. However, the input structure is usually incomplete, so it should also be updated. In this work, we present OSL--the first algorithm that performs both online structure and parameter learning for MLNs. Experimental results on two realworld datasets for natural-language field segmentation show that OSL outperforms systems that cannot revise structure.
关 键 词: 马尔可夫的流程; 计算机科学; 机器学习; 在线学习
课程来源: 视频讲座网
最后编审: 2020-06-08:yumf
阅读次数: 60