Text Segmentation by Product Partition Models and Dynamic Programming

Mathematical and Computer Modelling

Volumn 39, Issue 2-3, 2004, Pages 209-217

  Kehagias, A ^a   Nicolaou, A ^b   Petridis, V ^a   Fragkou, P ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

Dynamic programming; Product partition models; Text segmentation

Indexed keywords

EID: 1342309676     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(04)90008-8     Document Type: Article

References (20)

1. nd Conference on Empirical Methods in Natural Language Processing, pp. 35-46, (1997).
2. D. Beeferman, A. Berger and J. Lafferty, Statistical models for text segmentation, Machine Learning 34, 177-210, (1999).
3. F.Y.Y. Choi, Advances in domain independent linear text segmentation, In Proc. of the North American Chapter of the Ass. for Comp. Linguistics, pp. 26-33, (2000).
4. th Conference on Empirical Methods in Natural Language Processing, pp. 109-117, (2001).
5. nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, NM, (1994).
6. O. Heinonen, Optimal multi-paragraph text segmentation by dynamic programming, In Proceedings of COLING-ACL'98, (1998).
7. st European Conference on Research and Advanced Technology for Digital Libraries, pp. 120-129, (1997).
8. th Annual Meeting of the Association for Computational Linguistics, Baltimore, MD, (1999).
9. th Conference of the European Chapter of the Association for Computational Linguistics, pp. 491-498, (2001).
10. Y. Yaari, Segmentation of expository texts by hierarchical agglomerative clustering, In Proceedings of the RANLP'97, (1997).
11. D. Barry and J.A. Hartigan, Product partition models for change point problems, Ann. of Stat. 20, 260-279, (1992).
12. D. Barry and J.A. Hartigan, A Bayesian analysis for change point problems, JASA 88, 309-319, (1993).
13. E.M. Crowley, Product partition models for normal means, JASA 92, 192-198, (1997).
14. R.H. Loschi and F.R.B. Cruz, An analysis of the influence of some prior specifications in the identification of change points via product partition model, Comput. Statist. Data Anal. 39, 477-501, (2002).
15. D. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models, Prentice Hall, (1987).
16. W.N. Francis and H. Kucera, Frequency Analysis of English Usage: Lexicon and Grammar, Houghton Mifflin, (1982).
17. M.F. Porter, An algorithm for suffix stripping, Program 14, 130-137, (1980).
18. L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. of the IEEE 77, 257-285, (1989).
19. Y. Bengio, Markovian models for sequential data, Neural Comp. Surveys 2, 129-162, (1998).
20. A.P. Dempster, N.M. Laird and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc. B. 39, 1-38, (1977).