A Multi-resolution Framework for Information Extraction from Free Text
National University of SingaporePublished 1 June 2007
Mstislav Maslennikov, Tat‐Seng Chua
Citations43
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
This paper re-examines the problem at the multiresolution layers of phrase, clause and sentence using dependency and discourse relations using the multi-resolution framework ARE (Anchor and Relation) to filter noisy dependency paths and increase reliability of dependency path extraction.
Abstract
Extraction of relations between entities is an important part of Information Extraction on free text. Previous methods are mostly based on statistical correlation and dependency relations between entities. This paper re-examines the problem at the multiresolution layers of phrase, clause and sentence using dependency and discourse relations. Our multi-resolution framework ARE (Anchor and Relation) uses clausal relations in 2 ways: 1) to filter noisy dependency paths; and 2) to increase reliability of dependency path extraction. The resulting system outperforms the previous approaches by 3%, 7%, 4 % on MUC4, MUC6 and ACE RDC domains respectively. 1
Keywords
Computer Science
Journal of the Royal Statistical Society Series B (Statistical Methodology)Maximum Likelihood from Incomplete Data Via the <i>EM</i> Algorithm
49,657 Citations1977A. P. Dempster, N. M. Laird +1 more
Cohesion in English
5,806 Citations2014Μ. Α. Κ. Halliday, Ruqaiya Hasan
Computational LinguisticsAttention, intentions, and the structure of discourse
2,606 Citations1986Barbara J. Grosz, Candace L. Sidner
A new theory of discourse structure that stresses the role of purpose and processing in discourse is explored and various properties of discourse are described, and explanations for the behavior of cue phrases, referring expressions, and interruptions are explored.
Machine LearningLearning Information Extraction Rules for Semi-Structured and Free Text
928 Citations1999Stephen Soderland
WHISK is designed to handle text styles ranging from highly structured to free text, including text that is neither rigidly formatted nor composed of grammatical sentences, and can also handle extraction from free text such as news stories.
Dependency tree kernels for relation extraction
825 Citations2004Aron Culotta, Jeffrey Sorensen
This work extends previous work on tree kernels to estimate the similarity between the dependency trees of sentences, and uses this kernel within a Support Vector Machine to detect and classify relations between entities in the Automatic Content Extraction (ACE) corpus of news articles.
Text, speech and language technologyDependency-Based Evaluation of Minipar
606 Citations2003Dekang Lin
A dependency-based method for parser evaluation is presented and a broad-coverage parser, called MINIPAR, is evaluated with the SUSANNE corpus.
Sentence level discourse parsing using syntactic and lexical information
411 Citations2003Radu Soricut, Daniel Marcu
Two probabilistic models that can be used to identify elementary discourse units and build sentence-level discourse parse trees are introduced and shown to be sophisticated enough to yield discourse trees at an accuracy level that matches near-human levels of performance.
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.
Discourse StudiesApplications of Rhetorical Structure Theory
247 Citations2006Maite Taboada, William C. Mann
The most important applications of RST are reviewed in several areas: discourse analysis, theoretical linguistics, psycholinguistics, and computational linguistics.
Computational LinguisticsAnaphora and Discourse Structure
244 Citations2003Bonnie Webber, Matthew Stone +2 more
It is argued in this article that many common adverbial phrases generally taken to signal a discourse relation between syntactically connected units within discourse structure instead work anaphorically to contribute relational meaning, with only indirect dependence on discourse structure.
A composite kernel to extract relations between entities with both flat and structured features
243 Citations2006Min Zhang, Jie Zhang +2 more
This study illustrates that the composite kernel can effectively capture both flat and structured features without the need for extensive feature engineering, and can also easily scale to include more features.
International Joint Conference on Artificial IntelligenceAdaptive information extraction from text by rule induction and generalisation
230 Citations2001Fabio Ciravegna
The role of shallow NLP in rule induction is discussed, and the algorithm has a considerable success story and real world applications have been developed and licenses have been released to external companies for building other applications.
National Conference on Artificial IntelligenceA maximum entropy approach to information extraction from semi-structured and free text
153 Citations2002Hai Leong Chieu, Hwee Tou Ng
A classification-based approach towards single-slot as well as multi-slot information extraction (IE) with higher accuracy than the best previously published results in both domains is presented.
Exploiting subjectivity classification to improve information extraction
152 Citations2005Ellen Riloff, Janyce Wiebe +1 more
An IE system that uses a subjective sentence classifier to filter its extractions is described and it is found that indiscriminately filtering extractions from subjective sentences was overly aggressive, but more selective filtering strategies improved IE precision with minimal recall loss.
Data & Knowledge EngineeringOntology-driven discourse analysis for information extraction
39 Citations2004Philipp Cimiano, Uwe Reyle +1 more
A novel approach to discourse analysis within information extraction systems that makes use of DRT as formal representation of the linguistic context as well as of a domain-specific ontology as a basis to compute conceptual relations between extracted events thus establishing discourse coherence.
ScholarlyCommons (University of Pennsylvania)The syntax-discourse interface: effects of the main-subordinate distinction on attention structure
25 Citations2003Eleni Miltsakaki, Ellen F. Prince +1 more
These findings form the basis for the specification of two new NLP models, a system for the automated evaluation of coherence in student essays and a two level anaphora resolution algorithm, and two significant contributions to the Centering Model.
Modeling commonality among related classes in relation extraction
22 Citations2006Zhou GuoDong, Jian Su +1 more
Evaluation on the ACE RDC 2003 corpus shows that the hierarchical strategy much improves the performance and outperforms the previous best-reported system by 2.7 in F-measure on the 24 subtypes using the same feature set.
Cascading use of soft and hard matching pattern rules for weakly supervised information extraction
14 Citations2004Jing Xiao, Tat‐Seng Chua +1 more
A bootstrapping framework in which soft and hard matching pattern rules are combined in a cascading manner to realize a weakly supervised rule induction scheme that approaches the performance of a fully supervised information extraction system while using much fewer hand-tagged instances.
ARE
4 Citations2006Mstislav Maslennikov, Hai-Kiat Goh +1 more
The system ARE (Anchor and Relation) is based on the dependency relation model and tackles problems of handling paraphrasing and alignment of instances by unifying entities according to their dependency relations, which is found to provide more invariant relations between entities in many cases.