Two-part Segmentation of Text Documents

Deepak Padmanabhan, Karthik Visweswariah, Nirmalie Wiratunga, Sadiq Sani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


We consider the problem of segmenting text documents that have a
two-part structure such as a problem part and a solution part. Documents
of this genre include incident reports that typically involve
description of events relating to a problem followed by those pertaining
to the solution that was tried. Segmenting such documents
into the component two parts would render them usable in knowledge
reuse frameworks such as Case-Based Reasoning. This segmentation
problem presents a hard case for traditional text segmentation
due to the lexical inter-relatedness of the segments. We develop
a two-part segmentation technique that can harness a corpus
of similar documents to model the behavior of the two segments
and their inter-relatedness using language models and translation
models respectively. In particular, we use separate language models
for the problem and solution segment types, whereas the interrelatedness
between segment types is modeled using an IBM Model
1 translation model. We model documents as being generated starting
from the problem part that comprises of words sampled from
the problem language model, followed by the solution part whose
words are sampled either from the solution language model or from
a translation model conditioned on the words already chosen in the
problem part. We show, through an extensive set of experiments on
real-world data, that our approach outperforms the state-of-the-art
text segmentation algorithms in the accuracy of segmentation, and
that such improved accuracy translates well to improved usability
in Case-based Reasoning systems. We also analyze the robustness
of our technique to varying amounts and types of noise and empirically
illustrate that our technique is quite noise tolerant, and
degrades gracefully with increasing amounts of noise
Original languageEnglish
Title of host publication21st ACM International Conference on Information and Knowledge Management, CIKM'12, Maui, HI, USA, October 29 - November 02, 2012.
Number of pages10
Publication statusPublished - 2012
EventCIKM 2012 - Hawaii, Maui, United States
Duration: 29 Oct 201202 Nov 2012


ConferenceCIKM 2012
CountryUnited States

Fingerprint Dive into the research topics of 'Two-part Segmentation of Text Documents'. Together they form a unique fingerprint.

Cite this