DTATG: An Automatic Title Generator based on Dependency Trees
نویسندگان
چکیده
We study automatic title generation for a given block of text and present a method called DTATG to generate titles. DTATG first extracts a small number of central sentences that convey the main meanings of the text and are in a suitable structure for conversion into a title. DTATG then constructs a dependency tree for each of these sentences and removes certain branches using a Dependency Tree Compression Model we devise. We also devise a title test to determine if a sentence can be used as a title. If a trimmed sentence passes the title test, then it becomes a title candidate. DTATG selects the title candidate with the highest ranking score as the final title. Our experiments showed that DTATG can generate adequate titles. We also showed that DTATG-generated titles have higher F1 scores than those generated by the previous methods.
منابع مشابه
توسعه مدل حلقه کنترل بار– فرکانس نیروگاه ها با در نظرگرفتن ضریب دمپینگ توربین
Maintaining desired megawatt output of a generator unit is an essential role of Automatic Load-Frequency Control (ALFC) loop for secure operation of power system. In modeling this control loop, a major part concerns with the modeling of the mechanical behavior of turbine-generator. While, the efficiency of turbines normally depends on the speed they are operated, in most studies it is not inclu...
متن کاملAn automatic test case generator for evaluating implementation of access control policies
One of the main requirements for providing software security is the enforcement of access control policies which aim to protect resources of the system against unauthorized accesses. Any error in the implementation of such policies may lead to undesirable outcomes. For testing the implementation of access control policies, it is preferred to use automated methods which are faster and more relia...
متن کاملThe Induction and Evaluation of Word Order Rules using Corpora based on the Two Concepts of Topological Models
Using dependency trees in natural language generation and machine translation raise the need to derive the word order from dependency trees. This task is difficult for languages with (partly) free word order and comparatively easier for languages with fixed word order. This paper describe (a) the two basic elements of topological models, (b) rule patterns for the mapping of dependency trees to ...
متن کاملTLR at DUC: Tree similarity
We provide a solution to this year’s task of a question-based multi-document summarization by employing tree similarity of the dependency parse trees for reformulated questions and candidate sentences.
متن کاملGRAALAN – Grammar Abstract Language Basics
This paper gives an outline about most important features of GRAALAN (Grammar Abstract Language) used for linguistic knowledge description. GRAALAN is an implementation of theoretical concepts of GDGF (Generative Dependency Grammars with Features) and AVT (Attribute Value Trees). GDGF is based on dependency trees (DT) and a generative process. GDG eliminates some issues of Dependency Grammars D...
متن کامل