Optimal multi-paragraph text segmentation by dynamic programming

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2, Issue , 1998, Pages 1484-1486

  Heinonen, Oskari ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS;

COST-FUNCTION; FRAGMENT LENGTHS; FRAGMENT SIZES; LEXICAL COHESION; ON DYNAMICS; SPLITTINGS; TEXT SEGMENTATION;

DYNAMIC PROGRAMMING;

EID: 84856811195     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. J. P. Callan. 1994. Passage-level evidence in document retrieval. In Proc. SIGIR'94, Dublin, Ireland.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. 1990. Introduction to Algorithms. MIT Press, Cambridge, MA, USA.
3. M. A. Hearst. 1994. Multi-paragraph segmentation of expository text. In Proc. ACL-94, Las Cruces, NM, USA.
4. M. A. Hearst. 1997. TextTiling: Segmenting text into multi-paragraph subtopic passages. Computational Linguistics, 23(l):33-64, March.
5. H. Kozima. 1993. Text segmentation based on similarity between words. In Proc. ACL-93, Columbus, OH, USA.
6. J. Morris and G. Hirst. 1991. Lexical cohesion computed by thesaural relation as an indicator of the structure of text. Computational Linguistics, 17(1):21^8.
7. G. Salton. 1989. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading, MA, USA.
8. R. Wilkinson and J. Zobel. 1995. Comparison of fragmentation schemes for document retrieval. In Overview ofTREC-3, Gaithersburg, MD, USA.
9. Y. Yaari. 1997. Segmentation of expository texts by hierarchical agglomerative clustering. In Proc. RANLP'97, Tzigov Chark, Bulgaria.
10. G. Youmans. 1991. A new tool for discourse analysis. Language, 67(4):763-789.