首页> 外文会议>Mexican international conference on artificial intelligence >Automatic Generation of Multi-document Summaries Based on the Global-Best Harmony Search Metaheuristic and the LexRank Graph-Based Algorithm
【24h】

Automatic Generation of Multi-document Summaries Based on the Global-Best Harmony Search Metaheuristic and the LexRank Graph-Based Algorithm

机译:基于全局最佳和搜索元启发式算法和基于LexRank图的算法的多文档摘要自动生成

获取原文

摘要

Recently, metaheuristic based algorithms have shown good results in generating automatic multi-document summaries. This paper proposes two algorithms that hybridize the metaheuristic of Global Best Harmony Search and the LexRank Graph based algorithm, called LexGbhs and GbhsLex. The objective function to be optimized is composed of the features of coverage and diversity. Coverage measures the similarity between each sentence of the candidate summary and the centroid of the sentences of the collection of documents, while diversity measures how different the sentences that make up a candidate summary are. The two proposed hybrid algorithms were compared with state of the art algorithms using ROUGE-1, ROUGE-2 and ROUGE-SU4 measurements for the DUC2005 and DUC2006 data sets. After a unified classification was carried out, the LexGbhs algorithm proposed ranked third, showing that the hybridization of metaheuristics with graphs in the generation of extractive summaries of multiple documents is a promising line of research.
机译:最近,基于元启发式的算法在生成自动多文档摘要中已显示出良好的效果。本文提出了两种将全局最佳和谐搜索的元启发式算法和基于LexRank图的算法混合在一起的算法,称为LexGbhs和GbhsLex。要优化的目标函数由覆盖范围和多样性组成。覆盖率衡量的是候选摘要的每个句子与文档集合的句子的质心之间的相似度,而多样性则衡量了构成候选摘要的句子之间的差异。使用ROUGE-1,ROUGE-2和ROUGE-SU4测量的DUC2005和DUC2006数据集,将这两种提出的混合算法与最新算法进行了比较。进行统一分类后,提出的LexGbhs算法排名第三,这表明在将多文档的抽取摘要生成中,将元启发式方法与图形进行混合是有前途的研究方向。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号