[PDF] Top 20 A Class of Submodular Functions for Document Summarization

... monotone submodular (Sviridenko, ...eral submodular framework, and show a practical greedy algorithm with a (1 − 1/ √ e)-approximation factor, where each greedy step adds the unit with the largest ratio of ... See full document

... 60 document clusters were used (30 TDT document clusters and 30 TREC doc- ument clusters), each of which contains 10 docu- ments on ...58 document clus- ters (ILP on 2 of the 60 document ... See full document

... phases: document shrink- ing and ...a submodular function maximiza- tion problem under budgeted ...three submodular functions for each these ...the summarization model for both generic ... See full document

... general submodular function is equivalent to solving a submodular minimization ...general submodular functions, but rather a large class of submodular minimization ... See full document

... text summarization algorithm is proposed by Amulfo et al [12], which use n-grams and maximal frequent word sequences as features in a vector space ...document summarization. The use of machine ... See full document

... single document for a given user, which has a nature application ...multi-document summarization can also benefit from our method with little ...Collaborative Summarization, seamlessly ... See full document

... sider submodular functions, but instead solve an Integer Linear Program (ILP) or an approxima- tion ...large class of sentence selection models using submod- ular ...joint summarization and ... See full document

... It is also interesting to see how productive the rules are. For instance, rules 1 to 4 deal with many more cases than rules 6 to 8, which is natural to happen due to the way the machine learning process chooses the ... See full document

... Formally speaking, in this paper we introduce (1) a novel text representation model expanding a classic Vector Space Model (Salton et al., 1975) to Hyperplane and Half-spaces, (2) re-formulated extractive ... See full document

... a document, then all the la- bels from l to the root of the tree are also inferred as relevant to the ...big document) also may not help in solving our ... See full document

... be submodular if g(A ∪ B) + g(A ∩ B) ≤ g(A) + g(B) holds for any A, B ⊆ V ...monotone submodular func- tions such that g( ∅ ) = ...for document summa- rization; intuitively, the marginal gain, g({ v ... See full document

... Jan Ulrich, Giuseppe Carenini , Gabriel Murray and Raymond Ng,2009,Regression-Based Summarization [03]. In this paper we present a regression-based machine learning approach to email thread summarization. ... See full document

... In this section, we present our core theoretical result, which shows that, under certain conditions, the most important of which is submodularity, the error in the value function com- puted by backups based on greedy ... See full document

... In this paper, we described a system that uses IR and text categorization techniques to provide summary-length answers to biographical questions. The core problem lies in extracting biography- related information from ... See full document

... Hierarchical summarization has two important strengths in the context of large-scale summariza- tion. First, the information presented at the start is small and grows only as the user directs it, so as not to ... See full document

... Description: a supervised end-to-end framework for abstractive meeting summarization. Commu- nity Detection is performed by (1) building an ut- terance graph with a logistic regression classifier, and (2) applying ... See full document

... 2008; Fisher and Roark, 2008; Long et al., 2010; Bysani, 2010). One important line is to use graph- based co-ranking. They rank the sentences in the earlier and later document sets simultaneously by considering ... See full document

... multidocument summarization as well as question ...single document summarization the posi- tion of a sentence in a document can provide cues with respect to its ordering in the summary, this ... See full document

... single-document, summarization systems using a dataset derived from the featured articles of 41 ...automatic summarization techniques on text documents covering a diverse range of languages and ... See full document

... extractive summarization systems, which directly selects sentences from the original ...generic summarization was addressed in a shared ...generic summarization (Takamura and Okumura, 2009; Lin and ... See full document