BP-Seg: A graphical model approach to unsupervised and non-contiguous text segmentation using belief propagation

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Fengyi, Behdin, Kayhan, Pillai, Natesh, Wang, Xiaofeng, Wang, Zhipeng, Yildiz, Ercan
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916970606100480
author Li, Fengyi
Behdin, Kayhan
Pillai, Natesh
Wang, Xiaofeng
Wang, Zhipeng
Yildiz, Ercan
author_facet Li, Fengyi
Behdin, Kayhan
Pillai, Natesh
Wang, Xiaofeng
Wang, Zhipeng
Yildiz, Ercan
contents Text segmentation based on the semantic meaning of sentences is a fundamental task with broad utility in many downstream applications. In this paper, we propose a graphical model-based unsupervised learning approach, named BP-Seg for efficient text segmentation. Our method not only considers local coherence, capturing the intuition that adjacent sentences are often more related, but also effectively groups sentences that are distant in the text yet semantically similar. This is achieved through belief propagation on the carefully constructed graphical models. Experimental results on both an illustrative example and a dataset with long-form documents demonstrate that our method performs favorably compared to competing approaches.
format Preprint
id arxiv_https___arxiv_org_abs_2505_16965
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle BP-Seg: A graphical model approach to unsupervised and non-contiguous text segmentation using belief propagation
Li, Fengyi
Behdin, Kayhan
Pillai, Natesh
Wang, Xiaofeng
Wang, Zhipeng
Yildiz, Ercan
Computation and Language
Artificial Intelligence
Machine Learning
Text segmentation based on the semantic meaning of sentences is a fundamental task with broad utility in many downstream applications. In this paper, we propose a graphical model-based unsupervised learning approach, named BP-Seg for efficient text segmentation. Our method not only considers local coherence, capturing the intuition that adjacent sentences are often more related, but also effectively groups sentences that are distant in the text yet semantically similar. This is achieved through belief propagation on the carefully constructed graphical models. Experimental results on both an illustrative example and a dataset with long-form documents demonstrate that our method performs favorably compared to competing approaches.
title BP-Seg: A graphical model approach to unsupervised and non-contiguous text segmentation using belief propagation
topic Computation and Language
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2505.16965