Text segmentation by product partition models and dynamic programming

Authors:
A. Kehagias;A. Nicolaou;V. Petridis;P. Fragkou
Affiliations:
Department of Math., Phys. and Comp. Sciences Faculty of Engineering, Aristotle University of Thessaloniki Thessaloniki, Greece;Department of Business Administration University of Macedonia, Thessaloniki, Greece;Department of Electrical and Computer Engineering Faculty of Engineering, Aristotle University of Thessaloniki Thessaloniki, Greece;Department of Electrical and Computer Engineering Faculty of Engineering, Aristotle University of Thessaloniki Thessaloniki, Greece
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2004

Citing 6
Cited 3

Dynamic programming: deterministic and stochastic models

Dynamic programming: deterministic and stochastic models
Statistical Models for Text Segmentation

Machine Learning - Special issue on natural language learning
An analysis of the influence of some prior specifications in the identification of change points via product partition model

Computational Statistics & Data Analysis
Advances in domain independent linear text segmentation

NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Multi-paragraph segmentation of expository text

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
A statistical model for domain-independent text segmentation

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics

Web-assisted annotation, semantic indexing and search of television and radio news

WWW '05 Proceedings of the 14th international conference on World Wide Web
Using automatic metadata extraction to build a structured syllabus repository

ICADL'07 Proceedings of the 10th international conference on Asian digital libraries: looking back 10 years and forging new frontiers
Detecting changes in time series: A product partition model with across-cluster correlation

Signal Processing

Quantified Score

Hi-index	0.98

Visualization

Abstract

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.