基于连续LexRank的多文本自动摘要优化算法研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

连接矩阵以实现语句的图形表示形式对应的邻接矩阵。为了验证算法的可行性与效率，设计了相关实验方案，并通过与现存算法执
行效果进行实时比对。实验结果表明，提出的带阈值及基于连续ＬｅｘＲａｎｋ的算法具有较高的效率。
关键词
中图分类号
ｃｏｒｅｓｐｏｎｄｉｎｇｔｏｔｈｅｇｒａｐｈｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｓｅｎｔｅｎｃｅｓ．Ｉｎｏｒｄｅｒｔｏｖｅｒｉｆｙｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｉｒｔｈｍ，ｗｅｄｅｓｉｇｎｔｈｅｃｏｒｒｅｌａｔｅｄｅｘｐｅｒｉｍｅｎｔａｌｓｃｈｅｍｅ，ａｎｄｍａｋｅ．ｒｅａｌ — ｔｉｍｅｃｏｍｐａｉｓｒｏｎｗｉｔｈｔｈｅｅｘｅｃｕｔｉｏｎｅｆｆｅｃｔｏｆｃｕｒｅｎｔａｌｇｏｉｒｔｈｍ．ＥｘｐｅｉｍｅｒｎｔｌｒａｅｓｕｌｔｄｅｍｏｎｓｔｒａｔｅｓｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒｗｉｔｈｔｈｒｅｓｈｏｌｄａｎｄｂａｓｅｄｏｎｃｏｎｔｉｎｕｏｕｓＬｅｘＲａｎｋｈａｓｈｉｇｈｅｒｅｉｃｆｉｅｎｃｙ．ＫｅｙｗｏｒｄｓＬｅｘＲａｎｋＴｈｒｅｓｈｏｌｄＭｕｌｔｉｐｌｅｔｅｘｔａｕｔｏｍａｔｉｃｓｕｍｍａｒｉｓａｔｉｏｎＯｐｔｉｍｉｓａｔｉｏｎｌｇａｏｒｉｔｈｍｓＭａｔｈｅｍａｔｉｃａｌｍｏｄｅ
第３０卷第１０期
２０１３年１Ｏ月
计算机应用与软件
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｖｏ１．３ＯＮｏ．１０Ｏｃｔ．２０ｌ３
基于连续ＬｅｘＲａｎｋ的多文本自动摘要优化算法研究
ｓｅｎｔｅｎｃｅ，ｂａｓｅｄｏｎｔａｋｉｎｇｉｎｔｏａｃｃｏｕｎｔｔｈｅｅｘｉｓｔｉｎｇｃｏｒｒｅｌａｔｅｄｒｅｓｅａｒｃｈｏｕｔｃｏｍｅｓ，ｗｅｄｅｓｉｇｎａｍｕｌｔｉｐｌｅｔｅｘｔａｕｔｏｍａｔｉｃｓｕｍｍａｒｉｓａｔｉｏｎｏｐｔｉｍｉｓａｔｉｏｎｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍ．ＴｈｅｍｏｄｅｌｉｓｂａｓｅｄｏｎｔｈｅｃｏｎｃｅｐｔｏｆｅｉｇｅｎｖｅｃｔｏｒｃｅｎｔｒａｌｉｔｙａｎｄｃｏｎｔｉｎｕｏｕｓＬｅｘＲａｎｋ，ａｎｄｉｓｒｅｐｒｅｓｅｎｔｅｄｉｎ
Ａｂｓｔｒａｃｔ
Ｗｅｔａｋｅｔｈｅｔｅｘｔａｕｔｏｍａｔｉｃｓｕｍｍａｒｉｓａｔｉｏｎ（ＴＡＳ）ｗｉｔｈｍｉｎｉｎｇｐｒｏｐｅｒｔｙａｓｔｈｅｓｔｕｄｙｏｂｊｅｃｔ，ｒｅｌｙｏｎｔｈｅｃｏｎｃｅｐｔｏｆｓａｌｉｅｎｔ
ＺｅｎｇＺｈｅｊｕｎ
（ＤｅｐａｒｔｍｅｎｔｏｆＢｗｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ，ＧｕａｎｇｚｈｏｕＰａｎｙｕＰｏｌｙｔｅｃｈｎｉｃ，Ｐａｎｙｕ５１１４８３，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ）
ＬｅｘＲａｎｋ阈值多文本自动摘要
ＴＰ３９１文献标识码Ａ
优化算法
数学模型
ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００ — ３８６ｘ．２０１３．１０．０５７
ＲＥＳＥＡＲＣＨｏＮｏＰＴＩＭＩＳＡＴＩｏＮＡＬＧｏＲＩＴＨＭｏＦＭＵＬＴＩＰＬＥＴＥＸＴＡＵＴｏ．ＳＵＭＭＡＲＩＳＡＴＩｏＮＢＡＳＥＤｏＮＣｏＮＴＩＮＵｏＵＳＬＥＸＲＡＮＫ
曾哲军
（广州番禺职业技术学院工商管理系广东番禺５１１４８３）
摘
要
以挖掘性的自动摘要（ＴＳ）为研究对象，依赖于核心语句这一概念，在考虑现存相关研究成果的基础上，设计一种基于特
wenku.baidu.com
征向量中心概念及连续ＬｅｘＲａｎｋ、以图形表示的多文本自动摘要优化模型及算法。在此模型中，创建了一个基于内语句余弦相似度
ｇｒａｐｈｉｃｓ．Ｉｎｔｈｉｓｍｏｄｅｌ，ａｃｏｎｎｅｃｔｉｖｉｔｙｍａｔｒｉｘｂａｓｅｄｏｎｉｎｔｒａ — ｓｅｎｔｅｎｃｅｃｏｓｉｎｅｓｉｍｉｌａｉｒｔｙｉｓｃｏｎｓｔｒｕｃｔｅｄｔｏｒｅａｌｉｓｅｔｈｅａｄｊａｃｅｎｃｙｍａｔｉｒｘ