Graph ranking on maximal frequent sequences for single extractive text summarization

Yulia Ledeneva, René Arnulfo García-Hernández, Alexander Gelbukh

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

We suggest a new method for the task of extractive text summarization using graph-based ranking algorithms. The main idea of this paper is to rank Maximal Frequent Sequences (MFS) in order to identify the most important information in a text. MFS are considered as nodes of a graph in term selection step, and then are ranked in term weighting step using a graph-based algorithm. We show that the proposed method produces results superior to the-state-of-the-art methods; in addition, the best sentences were found with this method. We prove that MFS are better than other terms. Moreover, we show that the longer is MFS, the better are the results. If the stop-words are excluded, we lose the sense of MFS, and the results are worse. Other important aspect of this method is that it does not require deep linguistic knowledge, nor domain or language specific annotated corpora, which makes it highly portable to other domains, genres, and languages.

Original languageEnglish
Title of host publicationComputational Linguistics and Intelligent Text Processing - 15th International Conference, CICLing 2014, Proceedings
PublisherSpringer Verlag
Pages466-480
Number of pages15
EditionPART 2
ISBN (Print)9783642549021
DOIs
StatePublished - 2014
Event15th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2014 - Kathmandu, Nepal
Duration: 6 Apr 201412 Apr 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume8404 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computational Linguistics and Intelligent Text Processing, CICLing 2014
Country/TerritoryNepal
CityKathmandu
Period6/04/1412/04/14

Fingerprint

Dive into the research topics of 'Graph ranking on maximal frequent sequences for single extractive text summarization'. Together they form a unique fingerprint.

Cite this