Markov逻辑网及其在信息抽取中的应用

doi:10.3969/j.issn.1000-3428.2012.18.044

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 162-165. doi: 10.3969/j.issn.1000-3428.2012.18.044

Markov逻辑网及其在信息抽取中的应用

谭永兴，罗军勇，尹美娟

(郑州信息科学与技术研究所，郑州 450002)

收稿日期:2011-11-28 修回日期:2012-01-09 出版日期:2012-09-20 发布日期:2012-09-18
作者简介:谭永兴(1989－)，男，硕士研究生，主研方向：数据挖掘，机器学习；罗军勇，教授；尹美娟，讲师
基金资助:
国家部委基金资助项目

Markov Logic Network and Its Applications in Information Extraction

TAN Yong-xing, LUO Jun-yong, YIN Mei-juan

(Zhengzhou Institute of Information Science and Technology, Zhengzhou 450002, China)

Received:2011-11-28 Revised:2012-01-09 Online:2012-09-20 Published:2012-09-18

摘要/Abstract

摘要： 介绍Markov逻辑网的理论模型，阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理，从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应用现状。分析结果表明，Markov逻辑网模型能较好地将一阶谓词逻辑和概率图模型相结合，灵活地在Markov网中融入模块化知识，描述复杂的特征。

关键词: Markov逻辑网, 权重学习, 结构学习, 推理, 命名实体识别, 实体关系抽取, 实体解析

Abstract: This paper addresses the theoretical model, structure and parameter learning algorithms, two kinds of inference problems of Markov Logic Network(MLN) and its applications in Information Extraction(IE), including named entity recognition, entity relation extraction and entity resolution. MLN model can combine one-order predicate logic and probability graph model, fuse modular knowledge into Markov network, and describe complicate characteristics.

Key words: Markov Logic Network(MLN), weight learning, structure learning, inference, named entity recognition, entity relation extraction, entity resolution

中图分类号:

TP391

谭永兴, 罗军勇, 尹美娟. Markov逻辑网及其在信息抽取中的应用[J]. 计算机工程, 2012, 38(18): 162-165.

TAN Yong-Xin, LUO Jun-Yong, YIN Mei-Juan. Markov Logic Network and Its Applications in Information Extraction[J]. Computer Engineering, 2012, 38(18): 162-165.

http://www.ecice06.com/CN/Y2012/V38/I18/162

参考文献

[1]Gaizauskas R, Wilks Y. Information Extraction: Beyond Document Retrieval[J]. Journal of Documentation, 1998, 3(2): 17-60.
[2]Riloff E. Automatically Constructing a Dictionary for Information Extraction Tasks[C]//Proc. of the 11th National Conf. on Artificial Intelligence. Washington D. C., USA: AAAI Press,1993: 811-816.
[3]曲著伟, 李敏强. 基于数据区域发现的信息抽取规则生成方法[J]. 计算机工程, 2009, 35(22): 59-61.
[4]Malouf R. Markov Models for Language-independent Named Entity Recognition[C]//Proc. of the 6th Conf. on Computational Natural Language Learning. Taipei, China: [s. n.], 2002: 15- 21.
[5]Klein D, Manning C. Conditional Structure Versus Conditional Estimation in NLP Models[C]//Proc. of Conf. on Empirical Methods in Natural Language Processing. Cambridge, USA: MIT Press, 2002.
[6]Li Xiao, Bilmes J. A Bayesian Divergence Prior for Classifier Adaptation[C]//Proc. of the 11th International Conf. on Artificial Intelligence and Statistics. Cambridge, USA: MIT Press, 2007: 180-191.
[7]Domingos P, Richardson M. Markov Logic: A Unifying Frame- work for Statistical Relational Learning[C]//Proc. of Conf. on Statistical Relational Learning and Its Connections to Other Fields. Banff, Canada: [s. n.], 2004: 49-54.
[8]Richardson M, Domingos P. Markov Logic Networks[J]. Machine Learning, 2006, 62(1/2): 107-136.
[9] Kok S, Domingos P. Learning the Structure of Markov Logic Networks[C]//Proc. of the 22nd Int’l Conf. on Marchine Learning. Bonn, Germany: AAAI Press, 2005: 441-448.
[10] Mihalokva L, Mooney R J. Bottom-up Learning of Markov Logic Network Structure[C]//Proc. of the 24th Int’l Conf. on Marchine Learning. Bonn, Germany: AAAI Press, 2007: 625-632.
[11] Singla P, Domingos P. Discriminative Training of Markov Logic Networks[C]//Proc. of the 20th National Conf. on Artificial Intelligence. Pittsburgh, USA: AAAI Press, 2005: 868-873.
[12] Liu D C, Nocedal J. On the Limited Memory BFGS Method for Large Scale Optimization[J]. Mathematical Programming, 1989, 45(1-3): 503-528.
[13] Singla P, Domingos P. Memory-efficient Inference in Relation Domains[C]//Proc. of the 21st National Conf. on Artificial Intelligence. Boston, USA: AAAI Press, 2006: 488-493.
[14] Gilks W R, Richardson S, Spiegelhalter D J. Markov Chain Monte Carlo in Practice[M]. London, UK: Chapman and Hall, 1996.
[15] Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by Simulate Annealing[J]. Science, 1983, 220(4598): 671-680.
[16] Poon H, Domingos P. Sound and Efficient Inference with Probabilistic and Deterministic Dependencies[C]//Proc. of the 21st National Conf. on Artificial Intelligence. Boston, USA: AAAI Press, 2006: 458-463.
[17] Neal R M. Slice Sampling[J]. The Annals of Statistics, 2003, 31(3): 705-767.
[18] Banko M, Cafarella M J. Open Information Extraction from theWeb[C]//Proc. of IJCAI’09. New York, USA: AAAI Press, 2009.
[19] 廖志华. 马尔科夫逻辑网络在引文匹配和中文命名实体识别中的应用研究[D]. 重庆: 西南大学, 2009.
[20] Kok S, Domingos P. Extracting Product Information from Email Receipts Using Markov Logic[C]//Proc. of the 6th Conf. on Email and Anti-spam. Cambridge, USA: MIT Press, 2009.
[21] Banko M, Etzioni O. The Tradeoffs Between Open and Traditional Relation Extraction[C]//Proc. of the 46th Annual Meeting of the Association for Computational Linguistics. Cambridge, USA: MIT Press, 2008: 28-36.
[22] Zhu Jun, Zaiqing N. StatSnowball: A Statistical Approach to Extracting Entity Relationships[C]//Proc. of WWW’09. Madrid, Spain: ACM Press, 2009: 101-110.
[23] Singla P, Domingos P. Entity Resolution with Markov Logic[C]// Proc. of the 6th IEEE International Conference on Data Mining. Hong Kong, China: IEEE Press, 2006: 572-582.
[24] 楼俊杰, 徐从富, 郝春亮. 基于马尔科夫逻辑网络的实体解析改进算法[J]. 计算机科学, 2010, 37(8): 243-247.

选择文件类型/文献管理软件名称

选择包含的内容

Markov逻辑网及其在信息抽取中的应用

Markov Logic Network and Its Applications in Information Extraction

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨长沛, 廖列法. 基于门控空洞卷积特征融合的中文命名实体识别[J]. 计算机工程, 2023, 49(8): 85-95.
[2]	张家熔, 苑津莎, 许珈宁, 罗志宏. 基于多元信息嵌入与协同神经网络的力学实体识别算法[J]. 计算机工程, 2023, 49(7): 125-134.
[3]	陈明, 刘蓉, 张晔. 基于多重注意力机制的中文医疗实体识别[J]. 计算机工程, 2023, 49(6): 314-320.
[4]	熊中敏, 曾旗, 卢鹏, 王振华, 郑宗生. 基于残差注意力多尺度关系网络的逻辑推理[J]. 计算机工程, 2023, 49(6): 227-233,241.
[5]	宋华伟, 屈晓娟, 杨欣, 万方杰. 基于改进YOLOv5的火焰烟雾检测[J]. 计算机工程, 2023, 49(6): 250-256.
[6]	廖涛, 孙皓洁, 张顺香. 基于跨度和特征融合的实体关系联合抽取模型[J]. 计算机工程, 2023, 49(6): 107-114.
[7]	毛亮, 赵林均, 余敦辉, 孙斌. 基于知识蒸馏的企业命名实体识别模型[J]. 计算机工程, 2023, 49(5): 90-96.
[8]	朱红, 牛浩然, 朱彤. 基于字词融合与对抗训练的行业人物实体识别[J]. 计算机工程, 2023, 49(5): 56-62.
[9]	郭奕裕, 周箩鱼. 安全帽佩戴检测网络模型的轻量化设计[J]. 计算机工程, 2023, 49(4): 312-320.
[10]	李晓腾, 张盼盼, 勾智楠, 高凯. 基于多任务学习的多模态命名实体识别方法[J]. 计算机工程, 2023, 49(4): 114-119.
[11]	廖列法, 谢树松. 基于注意力机制特征融合的中文命名实体识别[J]. 计算机工程, 2023, 49(4): 256-262.
[12]	吴雪莹, 段友祥, 昌伦杰, 李世银, 孙歧峰. 面向地质领域的实体关系联合抽取研究[J]. 计算机工程, 2023, 49(3): 121-127.
[13]	杨红菊, 靳新宇. 一个实体关系与事件抽取的通用模型[J]. 计算机工程, 2023, 49(2): 143-149.
[14]	王旖旎, 高永彬, 万卫兵, 杨淑群, 郭茹燕. 结合外部知识库与适应性推理的场景图生成模型[J]. 计算机工程, 2022, 48(9): 230-238.
[15]	连艺谋, 张英俊, 谢斌红. 用于嵌套命名实体识别的边界强化分类模型[J]. 计算机工程, 2022, 48(8): 313-320.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

Markov逻辑网及其在信息抽取中的应用

Markov Logic Network and Its Applications in Information Extraction

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价