Dijkstra算法和Bellman-Ford算法生成印尼文本摘要的比较

• 作者: 杨泳
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 自动摘要 最短路径算法 Dijkstra Bellman-Ford 术语权重
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 研究与探讨
• 页码范围: 16-20
• 页数: 5页
• 分类号: TP301
• 字数: 2426字
• 语种: 中文

摘要

自动文本摘要是一种基于计算机的系统,它概括文本的同时保留文章的主题.在获取摘要过程中,用句子间的权重给每个段落建立句子的图谱;同时也考虑印尼文章段落结构的归纳演绎方法,用最短路径算法确定哪些句子部分将成为摘要的结果.实验结果表明,Dijkstra算法优于Bellman-Ford算法生成文本摘要压缩率的12%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨泳		1	1	1.0	1.0