SASI: sumarizador automático de documentos baseado no problema do subconjunto independente de vértices

Elvys Linhares Pontes (1) , Juan-Manuel Torres-Moreno (1, 2) , Andréa Carneiro Linhares (3)

1 LIA - Laboratoire Informatique d'Avignon
2 EPM - École Polytechnique de Montréal
3 UFC - Universidade Federal do Ceará = Federal University of Ceará

This article discusses a summarizer system of documents named SASI. This system features an innovative approach to provide automatic summaries, based on the determination of the maximum independent subset of vertices, modeling the problem a graph of phrases (vertices) and the relationships between them (edges). The concepts and operation of the proposed summarizer and a series of tests comparing the results provided by SASI with others summarizer systems are described. Initial results are promising, evaluating questions of informativeness of the produced summaries on the parameters of time and algorithmic complexity.

Mots clés: Independent vertex subset; Automatic summarization; Phrases graph

Domaines: Traitement du texte et du document; Recherche d'information [cs.IR]

Elvys Linhares Pontes, Juan-Manuel Torres-Moreno, Andréa Carneiro Linhares. SASI: sumarizador automático de documentos baseado no problema do subconjunto independente de vértices. 2014. ⟨hal-01779388⟩