The IB inspired text segmentation algorithm (Algorithm 1) respects the sequential continuity constraint, as it considers merging only adjacent pairs (see step 2, 3, and 4 of Algorithm 1) while optimizing F ; unlike the agglomerative IB clustering (Slonim and Tishby, 2000).
of this, the proposed IB based approach requires a limited number of involved computations, more precisely, linear in terms of number of text snippets.