明拓思宇,,
刘树新,
高超
国家数字交换系统工程技术研究中心 ??郑州 ??450002
基金项目:国家自然科学基金(61521003)，国家自然科学基金青年科学基金(61601513)
详细信息
作者简介:陈鸿昶：男，1964年生，教授，博士生导师，研究方向为通信与信息工程、网络大数据
明拓思宇：男，1994年生，硕士生，研究方向为网络大数据、文本摘要
刘树新：男，1987年生，助理研究员，研究方向为网络大数据、复杂网络
高超：男，1982年生，助理研究员，研究方向为网络大数据、计算机视觉
通讯作者:明拓思宇 1139446336@qq.com
中图分类号:TP391.1计量
文章访问数:1510
HTML全文浏览量:685
PDF下载量:68
被引次数:0
出版历程
收稿日期:2018-07-18
修回日期:2018-10-26
网络出版日期:2018-11-19
刊出日期:2019-07-01
Semantic Summarization of Reconstructed Abstract Meaning Representation Graph Structure Based on Integer Linear Pragramming
Hongchang CHEN,Tuosiyu MING,,
Shuxin LIU,
Chao GAO
National Digital Switching System Engineering Technological Research Center, Zhengzhou 450002, China
Funds:The National Natural Science Foundation of China (61521003), The National Natural Science Foundation of China Youth Science Fund (61601513)
摘要
摘要:针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题，该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图；然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息；最后利用ILP的方法来对摘要子图中节点关系进行重构，利用完整的摘要子图恢复生成语义摘要。实验结果表明，相比其他语义摘要方法，所提方法的ROUGE值和Smatch值都有显著提高，最多分别提高了9%和14%，该方法有利于提高语义摘要的质量。
关键词:抽象语义图/
语义摘要/
摘要子图/
语义结构/
整数线性规划
Abstract:In order to solve the incomplete semantic structure problem that occurs in the process of using the Abstract Meaning Representation (AMR) graph to predict the summary subgraph, a semantic summarization algorithm is proposed based on Integer Linear Programming (ILP) reconstructed AMR graph structure. Firstly, the text data are preprocessed to generate an AMR total graph. Then the important node information of the summary subgraph is extracted from the AMR total graph based on the statistical features. Finally, the ILP method is applied to reconstructing the node relationships in the summary subgraph, which is further utilized to generate a semantic summarization. The experimental results show that compared with other semantic summarization methods, the ROUGE index and Smatch index of the proposed algorithm are significantly improved, up to 9% and 14% respectively. This method improves significantly the quality of semantic summarization.
Key words:Abstract Meaning Representation (AMR) graph/
Semantic summarization/
Summary subgraph/
Semantic structure/
Integer Linear Programming (ILP)
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=231e5036-efed-48a8-896a-3c51358e2084
