JUCS - Journal of Universal Computer Science 14(2): 178-192, doi: 10.3217/jucs-014-02-0178
Using an Evolving Thematic Clustering in a Text Segmentation Process
expand article infoSylvain Lamprier, Tassadit Amghar, Bernard Levrat, Frederic Saubion
‡ LERIA - University of Angers, Angers, France
Open Access
Abstract
The thematic text segmentation task consists in identifying the most important thematic breaks in a document in order to cut it into homogeneous passages. We propose in this paper an algorithm for linear text segmentation on general corpuses. It relies on an initial clustering of the sentences of the text. This preliminary partitioning provides a global view on the sentences relations existing in the text, considering the similarities in a group rather than individually. The method, so-called ClassStruggle, is based on the distribution of the occurrences of the members of each class. During the process, the clusters then evolve, by considering a notion of proximity and of layout in the text, in the aim to create groups that contain only sentences related to a same topic development. Finally, boundaries are created between sentences belonging to two different classes. First experimental results are promising, ClassStruggle appears to be very competitive compared with existing methods.
Keywords
text segmentation, clustering