• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Intelligent Information Systems >A Dynamic Programming Algorithm for Linear Text Segmentation
【24h】

A Dynamic Programming Algorithm for Linear Text Segmentation

机译：线性文本分割的动态规划算法

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we introduce a dynamic programming algorithm which performs linear text segmentation by global minimization of a segmentation cost function which incorporates two factors: (a) within-segment word similarity and (b) prior information about segment length. We evaluate segmentation accuracy of the algorithm by precision, recall and Beeferman's segmentation metric. On a segmentation task which involves Choi's text collection, the algorithm achieves the best segmentation accuracy so far reported in the literature. The algorithm also achieves high accuracy on a second task which involves previously unused texts.
机译：在本文中，我们介绍了一种动态编程算法，该算法通过全局最小化分段成本函数来执行线性文本分段，该分段成本函数包含两个因素：（a）段内单词相似度和（b）有关段长度的先验信息。我们通过精度，召回率和Beeferman的分割指标评估算法的分割精度。在涉及崔的文本集合的分割任务上，该算法实现了迄今为止文献中报道的最佳分割精度。该算法还在涉及先前未使用的文本的第二项任务上实现了高精度。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号