Vi behandlar textsammanfattningsproblemet som att maximera en submodulär funktion under en budgetbegränsning. Vi visar, både teoretiskt och empiriskt, en modifierad girig algoritm kan effektivt lösa det budgeterade submodulära maximeringsproblemet nästan optimalt, och vi härleder nya approximationsbegränsningar i att göra det. Experiment på DUC'04 uppgift visar att vår strategi är överlägsen den bästa metoden från DUC'04 utvärdering på ROUGE-1 poäng.
I REF modellerar författarna problemet med meningsval som maximering av en submodulär funktion under en budgetbegränsning.
Multi-document Summarization via Budgeted Maximization of Submodular Functions
{'venue': 'Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics', 'journal': None, 'mag_field_of_study': ['Computer Science']}