A Dynamic Programming Algorithm for Linear Text Segmentation (2002)
by
P. Fragkou
,
V. Petridis
,
Ath. Kehagias
| Venue: | Journal of Intelligent Information Systems |
| Citations: | 4 - 0 self |
BibTeX
@ARTICLE{Fragkou02adynamic,
author = {P. Fragkou and V. Petridis and Ath. Kehagias},
title = {A Dynamic Programming Algorithm for Linear Text Segmentation},
journal = {Journal of Intelligent Information Systems},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
