基于语句类似度优化计算的改进自动摘要算法研究 - 计算机应用与软件.pdf

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 基于语句类似度优化计算的改进自动摘要算法研究 １ ２ 高雪霞 　贾海龙 １（新乡学院计算机与信息工程学院　河南新乡４５３００３） ２（新乡学院现代教育技术中心　河南新乡４５３００３） 摘　要　　计算语句的类似度在自动问答、机器翻译、信息检索和自动摘要等算法中有着非常重要的作用。首先归纳了语句类似度 计算的方法，综合考虑关键词特征、语义特征、句式特征和语句长度特征等信息并提出一种优化语句类似度计算方法，以语句权重计 算方法以及冗余处理优化处理为基础，实现一个改进的自动摘要算法。通过在ＤＵＣ的测评语料上进行仿真，实验结果证明了该算 法对于摘要质量优化的高效性。最后，讨论了自动摘要研究存在的问题，并指出自动摘要的研究趋势。 关键词　　语句类似度　自动摘要　语句权重计算　冗余处理 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０４４ ＯＮＡＵＴＯＭＡＴＩＣＡＢＳＴＲＡＣＴＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＯＰＴＩＭＩＳＥＤＳＥＮＴＥＮＣＥＳ ＳＩＭＩＬＡＲＩＴＹＣＡＬＣＵＬＡＴＩＯＮ １ ２ ＧａｏＸｕｅｘｉａ　ＪｉａＨａｉｌｏｎｇ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｎｘｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｘｉａｎｇ４５３００３，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＭｏｄｅｒｎＥｄｕｃａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒ，ＸｉｎｘｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｘｉａｎｇ４５３００３，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃａｌｃｕｌａｔｉｎｇｔｈｅｓｅｎｔｅｎｃｅｓｉｍｉｌａｒｉｔｙｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｉｎａｌｇｏｒｉｔｈｍｓｏｆａｕｔｏｍａｔｉｃｑｕｅｓｔｉｏｎａｎｓｗｅｒｉｎｇ，ｍａｃｈｉｎｅｔｒａｎｓｌａｔｉｏｎ， ｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌａｎｄａｕｔｏｍａｔｉｃａｂｓｔｒａｃｔｉｎｇ，ｅｔｃ．Ｉｎｔｈｉｓａｒｔｉｃｌｅ，ｆｉｒｓｔｌｙｗｅｓｕｍｕｐｔｈｅｍｅｔｈｏｄｓｏｆｃａｌｃｕｌａｔｉｎｇｔｈｅｓｅｎｔｅｎｃｅｓｓｉｍｉｌａｒｉｔｙ，ａｎｄ ｔｈｅｎｂｒｉｎｇｆｏｒｗａｒｄａｎｅｗｍｅｔｈｏｄｏｆｏｐｔｉｍｉｓｉｎｇｔｈｅｓｅｎｔｅｎｃｅｓｓｉｍｉｌａｒｉｔｙｃａｌｃｕｌａｔｉｏｎｂｙｓｙｎｔｈｅｔｉｃａｌｌｙｔａｋｉｎｇｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎｔｈｅｉｎｆｏｒｍａｔｉｏｎｉｎ ｃｌｕｄｉｎｇｋｅｙｗｏｒｄｓｃｈａｒａｃｔｅｒｓ，ｓｅｍａｎｔｉｃｃｈａｒａｃｔｅｒｓ，ｓｅｎｔｅｎｔｉａｌｆｏｒｍｃｈａｒａｃｔｅｒｓａｎｄｓｅｎｔｅｎｃｅｌｅｎｇｔｈｃｈａｒａｃｔｅｒｓ，ｅｔｃ．Ｍｏｒｅｏｖｅｒ，ｗｅｉｍｐｌｅｍｅｎｔ ａｎｉｍｐｒｏｖｅｄａｕｔｏｍａｔｉｃａｂｓｔｒａｃｔｉｎｇａｌｇｏｒｉｔｈｍｏｎｔｈｅｂａｓｉｓｏｆｓｅｎｔｅｎｃｅｓｗｅｉｇｈｔｃｏｍｐｕｔａｔｉｏｎａｎｄｒｅｄｕｎｄａｎｃｙｒｅｓｏｌｕｔｉｏｎｏｐｔｉｍｉｓａｔｉｏｎ．Ｔｈｒｏｕｇｈｔｈｅ ｓｉｍｕｌａｔｉｏｎｏｎＤＵＣｅｖａｌｕａｔｉｏｎｃｏｒｐｕｓｅｓ，ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｐｒｏｖｅｓｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｉｓａｌｇｏｒｉｔｈｍｉｎａｂｓｔｒａｃｔｉｎｇｑｕａｌｉｔｙｏｐｔｉｍｉｓａｔｉｏｎ．Ｉｎ ｅｎｄｏｆｔｈｅｐａｐｅｒ，ｗｅｄｉｓｃｕｓｓｔｈｅｐｒｏｂｌｅｍｓｅｘｉｓｔｅｄｉｎａｕｔｏｍａｔｉｃ