Text segmentation by product partition models and dynamic programming

详细信息	查看全文 | 推荐本文 |

• 作者：Kehagias ; A. ; Nicolaou ; A. ; Petridis ; V. ; Fragkou ; P.
• 关键词：Text segmentation ; Dynamic programming ; Product partition models
• 刊名：Mathematical and Computer Modelling
• 出版年：2004
• 期刊代码：86_08957177
• 类别：cp
• 出版时间：January, 2004
• 卷：39
• 期：2-3
• 页码：209-217
• 文件大小：647 K

摘要

In this paper, we use Barry and Hartigan's Product Partition Models to formulate text segmentation as an optimization problem, which we solve by a fast dynamic programming algorithm. We test the algorithm on Choi's segmentation benchmark and achieve the best segmentation results so far reported in the literature.