Linear text segmentation using a dynamic programming algorithm

10th Conference of the European Chapter of the Association for Computational Linguistics, EACL 2003

Volumn , Issue , 2003, Pages 171-178

  Kehagias, Athanasios ^a   Pavlina, Fragkou ^a   Petridis, Vassilios ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Document retrieval; Information retrieval; Machine learning; Text segmentation

Indexed keywords

COMPUTATIONAL LINGUISTICS; DYNAMIC PROGRAMMING; INFORMATION RETRIEVAL; MACHINE LEARNING;

COST-FUNCTION; DOCUMENT RETRIEVAL; DYNAMIC PROGRAMMING ALGORITHM; GLOBAL MINIMIZATION; PRIOR INFORMATION; SEGMENT LENGTHS; SEGMENTATION ACCURACY; TEXT COLLECTION; TEXT SEGMENTATION; WORD SIMILARITY;

COST FUNCTIONS;

EID: 62949217144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Beeferman, D., Berger, A., and Lafferty, J. 1997. Text segmentation using exponential models. In Proceedings of the 2nd Conference on Empirical Methods in Natural Language Processing, pp. 35-46.
2. Blei, D.M. and Moreno, P.J. 2001. Topic segmentation with an aspect hidden Markov model. Tech. Rep. CRL 2001-07, COMPAQ Cambridge Research Lab.
3. Choi, F.Y.Y. 2000. Advances in domain independent linear text segmentation. In Proceedings of the 1st Meeting of the North American Chapter of the Association for Computational Linguistics, pp. 26-33.
4. Choi, FYI, Wiemer-Hastings, P. & Moore, J. 2001. Latent semantic analysis for text segmentation. In Proceedings of the 6th Conference on Empirical Methods in Natural Language Processing, pp.109-117.
5. Francis, W.N. and Kucera, H. 1982. Frequency Analysis of English Usage: Lexicon and Grammar. Houghton Mifflin.
6. Halliday, M. and Hasan, R. 1976. Cohesion in English. Longman.
7. Hearst, M. A. and Plaunt, C. 1993. Subtopic structuring for full-length document access. In Proceedings of the 16th Annual International of Association of Computer Machinery - Special Interest Group on Information Retrieval (ACM/SIGIR) Conference on Research and Development in Information Retrieval, pp. 59-68.
8. Hearst, M. A. 1994. Multi-paragraph segmentation of expository texts. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistic, pp. 9-16.
9. Heinonen, 0. 1998. Optimal Multi-Paragraph Text Segmentation by Dynamic Programming. In Proceedings of 17th International Conference on Computational Linguistics (COLING-ACL'98), pp.1484-1486.
10. Hirschberg, J., and Litman, D. 1993. Empirical studies on the disambiguation and cue phrases. Computational Linguistics,vol.19, pp.501-530.
11. Kan, M., Klavans, J.L. and McKeown, K. R. 1998. Linear segmentation and segment significance. In Proceedings of the 6th International Workshop of Very Large Corpora, pp. 197-205.
12. Kozima, H. 1993. Text Segmentation based on similarity between words. In Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics, pp. 286-288.
13. Kozima, H and Furugori, T. 1993. Similarity between words computed by spreading activation on an English dictionary. In Proceedings of 6th Conference of the European Chapter of the Association for Computational Linguistics, pp. 232-239.
14. Morris, J. and Hirst, G. 1991. Lexical cohesion computed by thesaural relations as an indicator of the structure of text. Computational Linguistics, vol.17, pp.21-42.
15. Passoneau, R. and Litman, D.J. 1993. Intention - based segmentation: Human reliability and correlation with linguistic cues. In Proceedings of the 31st Meeting of the Association for Computational Liguistics, pp. 148-155.
16. Petridis, V., Kaburlazos, V., Fragkou, P., Kehagias, A. 2001. Text Classification using the -FLNMAP Neural Network. Proceedings of the IJCNN'01 on Neural Networks.
17. Ponte, J. M. and Croft, W. B. 1997. Text segmentation by topic. In Proceedings of the 1st European Conference on Research and Advanced Technology for Digital Libraries, pp.120-129.
18. Porter, M., F. 1980. An algorithm for suffix stripping. newblock Program, vol.14, pp.130-137.
19. Reynar, J.C. 1998. Topic Segmentation: Algorithms and Applications. Ph.D. Thesis, Dept. of Computer Science, Univ. of Pennsylvania.
20. Reynar, J.C. 1999. Statistical models for topic segmentation. In Proceedings of the 37th Annual Meeting of the Association for Computational Liguistics, pp. 357-364.
21. Roget, P.M. 1977. Roget's International Thesaurus. Harper and Row, 4th edition.
22. Utiyama, M., and Isahara, H. 2001. A statistical model for domain - independent text segmentation. In Proceedings of the 9th Conference of the European Chapter of the Association for Computational Linguistics, pp.491-498.
23. Xu, J. and Croft, W.B. 1996. Query expansion using local and global document analysis. In Proceedings of the 19th Annual International of Association of Computer Machinery - Special Interest Group on Information Retrieval (ACM/SIGIR) Conference on Research and Development in Information Retrieval, pp. 4-11.
24. Yaari, Y. 1997. Segmentation of expository texts by hierarchical agglomerative clustering. In Proceedings of the Conference on Recent Advances in Natural Language Processing, pp.59-65.
25. J. Yamron, I. Carp, L. Gillick, S.Lowe, and P. van Mulbregt. 1999. Topic tracking in a news stream. In Proceedings of DARPA Broadcast News Workshop, pp. 133-136.
26. Youmans, G. 1991. A new tool for discourse analysis: The vocabulary management profile. Language, vol. 67, pp.763-789.