We Have a New Site!
With the help of your donations we have been making good progress on designing and launching our new website! Check it out at https://linguistlist.org/!***We are still in our beta stages for the new site--if you have any feedback, be sure to let us know at webdevlinguistlist.org***
Academic Paper |
|
|
|
|
| Title: | Extractive multi-document summarization based on textual entailment and sentence compression via knapsack problem |
| Author: | Ali Naserasadi |
| Author: | Hamid Khosravi |
| Author: | Faramarz Sadeghi |
| Linguistic Field: | Computational Linguistics |
| Abstract: |
By increasing the amount of data in computer networks, searching and finding suitable information will be harder for users. One of the most widespread forms of information on such networks are textual documents. So exploring these documents to get information about their content is difficult and sometimes impossible. Multi-document text summarization systems are an aid to producing a summary with a fixed and predefined length, while covering the maximum content of the input documents. This paper presents a novel method for multi-document extractive summarization based on textual entailment relations and sentence compression via formulating the problem as a knapsack problem. In this approach, sentences of documents are ranked according to the extended Tf-Idf method, then entailment scores of selected sentences are computed. Through these scores, the final score of each sentence is calculated. Finally, by decreasing the lengths of sentences via sentence compression, the problem has been solved by greedy and dynamic Programming approaches to the knapsack problem. Experiments on standard summarization datasets and evaluating the results based on the Rouge system show that the suggested method, according to the best of our knowledge, has increased F-measure of query-based summarization systems by two per cent and F-measure of general summarization systems by five per cent. |
|
|
|
|
This article appears IN Natural Language Engineering Vol. 25, Issue 1, which you can READ on Cambridge's site . View the full article for free in the current issue ofCambridge Extra Magazine! |
|
Add a new paper
Return to Academic Papers main page Return to Directory of Linguists main page |
|
|
About LINGUIST
|
Contact Us
|
Report Broken Link
While the LINGUIST List makes every effort to ensure the linguistic relevance of sites listed on its pages, it cannot vouch for their contents. |