Rank自动摘要优化算法.PDF

第３６卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３６Ｎｏ４ ２０１９年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１９ 基于ＴｅｘｔＲａｎｋ的自动摘要优化算法 １，２ １，２ １，３ １，２ 李娜娜 ，刘培玉 ，刘文锋 ，刘伟童 （１．山东师范大学信息科学与工程学院，济南２５０３５８；２．山东省分布式计算机软件新技术重点实验室，济南 ２５０３５８；３．菏泽学院计算机学院，山东菏泽２７４０１５） 摘　要：在对中文文本进行摘要提取时，传统的ＴｅｘｔＲａｎｋ算法只考虑节点间的相似性，忽略了文本的其他重要 信息。针对中文单文档，在现有研究的基础上，使用ＴｅｘｔＲａｎｋ算法并考虑句子间的相似性，使ＴｅｘｔＲａｎｋ算法与 文本的整体结构信息、句子的上下文信息等相结合，如文档句子或者段落的物理位置、特征句子、核心句子等有 可能提升权重的句子来生成文本的摘要候选句群。对得到的摘要候选句群作冗余处理，以除去候选句群中相似 度较高的句子，得到最终的文本摘要。最后通过实验验证，该算法能够提高生成摘要的准确性，表明了该算法的 有效性。 关键词：摘要提取；ＴｅｘｔＲａｎｋ；结构信息；候选摘要句群；冗余处理 中图分类号：ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０４０１９１０４５０６ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．１１．０７８６ ＡｕｔｏｍａｔｉｃｄｉｇｅｓｔｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＴｅｘｔＲａｎｋ １，２ １，２ １，３ １，２ ＬｉＮａｎａ ，ＬｉｕＰｅｉｙｕ ，ＬｉｕＷｅｎｆｅｎｇ ，ＬｉｕＷｅｉｔｏｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０３５８，Ｃｈｉｎａ；２．ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏ ｒｙｆｏｒＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＮｏｖｅｌＴｅｃｈｎｏｌｏｇｙ，Ｊｉｎａｎ２５０３５８，Ｃｈｉｎａ；３．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＨｅｚｅＵｎｉｖｅｒｓｉｔｙ，ＨｅｚｅＳｈａｎ ｄｏｎｇ２７４０１５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＷｈｅｎａｂｓｔｒａｃｔｉｎｇＣｈｉｎｅｓｅｔｅｘｔｓ，ｔｈｅｔｒａｄｉｔｉｏｎａｌＴｅｘｔＲａｎｋａｌｇｏｒｉｔｈｍｏｎｌｙｃｏｎｓｉｄｅｒｓｔｈｅｓｉｍｉｌａｒｉｔｙｂｅｔｗｅｅｎｎｏｄｅｓａｎｄ ｎｅｇｌｅｃｔｓｏｔｈｅｒｉｍｐｏｒｔａｎｔｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｔｅｘｔ．Ｆｉｒｓｔｌｙ，ａｉｍｉｎｇａｔＣｈｉｎｅｓｅｓｉｎｇｌｅｄｏｃｕｍｅｎｔ，ｏｎｔｈｅｂａｓｉｓｏｆｅｘｉｓｔｉｎｇｒｅｓｅａｒｃｈ， ｔｈｉｓｐａｐｅｒｕｓｅｄＴｅｘｔＲａｎｋａｌｇｏｒｉｔｈｍ，ｏｎｔｈｅｏｎｅｈａｎｄ，ｉｔｃｏｎｓｉｄｅｒｅｄｔｈｅｓｉｍｉｌａｒｉｔｉｅｓｂｅｔｗｅｅｎｓｅｎｔｅｎｃｅｓ，ｏｎｔｈｅｏｔｈｅｒｈａｎｄ，Ｔｅｘｔ Ｒａｎｋｗａｓｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｏｖｅｒａｌｌｓｔｒｕｃｔｕｒａｌｉｎｆｏｒｍａｔｉｏｎｏｆｔｅｘｔｓａｎｄｔｈｅｃｏｎｔｅｘｔｕａｌｉｎｆｏｒｍａｔｉｏｎｏｆｓｅｎｔｅｎｃｅｓ，ｓｕｃｈａｓｔｈｅ ｐｈｙｓｉｃａｌｐｏｓｉｔｉｏｎｏｆｔｈｅｄｏｃｕｍｅｎｔｓｅｎｔｅｎｃｅｓｏｒｐａｒａｇｒａｐｈ，ｆｅａｔｕｒｅｓｅｎｔｅｎｃｅｓ，ｃｏｒｅｓｅｎｔｅｎｃｅｓａｎｄｏｔｈｅｒｓｅｎｔｅｎｃｅｓｔｈａｔｍｉｇｈｔ ｉｎｃｒｅａｓｅｔｈｅｗｅｉｇｈｔｏｆｔｈｅｓｅｎｔｅ