Semantic role labeling via integer linear programming inference
Published 1 January 2004Open access
Vasin Punyakanok, Dan Roth, Wen-tau Yih, Dav Zimak
Citations172
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A system that combines a machine learning technique with an inference procedure based on integer linear programming that supports the incorporation of linguistic and structural constraints into the decision process for semantic role labeling is presented.
Abstract
We present a system for the semantic role labeling task. The system combines a machine learning technique with an inference procedure based on integer linear programming that supports the incorporation of linguistic and structural constraints into the decision process. The system is tested on the data provided in CoNLL-2004 shared task on semantic role labeling and achieves very competitive results.
Keywords
Computer Science
Choice Reviews OnlineNeural networks for pattern recognition
18,687 Citations1994
This is the first comprehensive treatment of feed-forward neural networks from the perspective of statistical pattern recognition, and is designed as a text, with over 100 exercises, to benefit anyone involved in the fields of neural computation and pattern recognition.
Building a Large Annotated Corpus of English: The Penn Treebank
7,528 Citations1993Mitchell P. Marcus
arXiv (Cornell University)Introduction to the CoNLL-2002 Shared Task: Language-Independent Named Entity Recognition
1,574 Citations2002Erik F. Tjong Kim Sang
Introduction to the CoNLL-2005 shared task
649 Citations2005Xavier Carreras, Lluı́s Màrquez
The specification and goals of the task are introduced, the data sets and evaluation methods are described, and a general overview of the 19 systems that have contributed to the task is presented, providing a comparative description and results.
Language Resources and EvaluationFrom treebank to propbank
538 Citations2002Paul Kingsbury, Martha Palmer
This paper describes the approach to the development of a Proposition Bank, which involves the addition of semantic information to the Penn English Treebank, and introduces metaframes as a technique for handling similar frames among near− synonymous verbs.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)A Linear Programming Formulation for Global Inference in Natural Language Tasks
442 Citations2004Dan Roth, Wen-tau Yih
This work develops a linear programing formulation for this problem and evaluates it in the context of simultaneously learning named entities and relations to efficiently incorporate domain and task specific constraints at decision time, resulting in significant improvements in the accuracy and the "human-like" quality of the inferences.
Using predicate-argument structures for information extraction
370 Citations2003Mihai Surdeanu, Sanda M. Harabagiu +2 more
The experimental results prove the claim that accurate predicate-argument structures enable high quality IE results, and introduce a new way of automatically identifying predicate argument structures, which is central to the IE paradigm.
Shallow Semantic Parsing using Support Vector Machines.
368 Citations2004Sameer Pradhan, Wayne Ward +3 more
A machine learning al- algorithm for shallow semantic parsing based on Support Vector Machines which shows performance improvements through a number of new features and their ability to generalize to a new test set drawn from the AQUAINT corpus is measured.
ArXiv.orgAn Ontology for CoNLL-RDF: Formal Data Structures for TSV Formats in Language Technology
332 Citations2000Sang, Erik F. Tjong Kim, Buchholz, Sabine
The CoNLL-2000 shared task: dividing text into syntactically related non-overlapping groups of words, so-called text chunking is described.
The necessity of parsing for predicate argument recognition
218 Citations2001Daniel Gildea, Martha Palmer
The effect of parser accuracy on these systems' performance is quantified, and the question of whether a flatter "chunked" representation of the input can be as effective for the purposes of semantic role identification is examined.
arXiv (Cornell University)Learning to Resolve Natural Language Ambiguities: A Unified Approach
175 Citations1998Dan Roth
An extensive experimental comparison of the approach with other methods on several well studied lexical disambiguation tasks such as context-sensitive spelling correction, prepositional phrase attachment and part of speech tagging shows that it outperforms other methods tried for these tasks or performs comparably to the best.
Text chunking based on a generalization of winnow
165 Citations2002Tong Zhang, Fred J. Damerau +1 more
Probabilistic reasoning for entity & relation recognition
141 Citations2002Dan Roth, Wen-tau Yih
This paper develops a method for recognizing relations and entities in sentences, while taking mutual dependencies among them into account, and preliminary experimental results are promising and show that the global inference approach improves over learning Relations and entities separately.
Identifying semantic roles using Combinatory Categorial Grammar
99 Citations2003Daniel Gildea, Julia Hockenmaier
A system for automatically identifying PropBank-style semantic roles based on the output of a statistical parser for Combinatory Categorial Grammar, and outperforms it on core argument roles.
Semantic Role Labeling by Tagging Syntactic Chunks
96 Citations2004Kadri Hacıoğlu, Sameer Pradhan +3 more
A semantic role la-beler (or chunker) that groups syntactic chunks into the arguments of a predicate by casting the semantic labeling as the classification of syntactic chunks into one of several classes such as the beginning of an ar-gument, inside an argument and outside an argument.
Semantic role parsing: adding semantic structure to unstructured text
86 Citations2004Sameer Pradhan, Kadri Hacıoğlu +3 more
Use of deep linguistic features for the recognition and labeling of semantic arguments
83 Citations2003John Chen, Owen Rambow
Deep linguistic features are used to predict semantic roles on syntactic arguments, and it is shown that these perform considerably better than surface-oriented features.
Amsterdam studies in the theory and history of linguistic science. Series 4, Current issues in linguistic theoryPhrase recognition by filtering and ranking with perceptrons
46 Citations2004Xavier Carreras, Lluı́s Màrquez
A phrase recognition system based on perceptrons, and an online learning algorithm to train them together, and empirical evidence that training the functions together is clearly better than training them separately, as in the conventional approach is provided.
arXiv (Cornell University)Introduction to the CoNLL-2001 Shared Task: Clause Identification
22 Citations2001Erik F. Tjong Kim Sang, Hervé Déjean
Machine LearningLinear Concepts and Hidden Variables
21 Citations2001Adam J. Grove, Dan Roth
This work studies a learning problem which allows for a “fair” comparison between unsupervised learning methods—probabilistic model construction, and more traditional algorithms that directly learn a classification.