Composite Kernels For Relation Extraction
Frank Reichartz,Hannes Korte,Gerhard Paass +2 more
- 04 Aug 2009
- pp 365-368
TL;DR: This paper shows how different kernels for parse trees can be combined to improve the relation extraction quality and on a public benchmark dataset the combination of a kernel for phrase grammar parse trees and for dependency parse trees outperforms all known tree kernel approaches alone.
read more
Abstract: The automatic extraction of relations between entities expressed in natural language text is an important problem for IR and text understanding. In this paper we show how different kernels for parse trees can be combined to improve the relation extraction quality. On a public benchmark dataset the combination of a kernel for phrase grammar parse trees and for dependency parse trees outperforms all known tree kernel approaches alone suggesting that both types of trees contain complementary information for relation extraction.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Incremental Joint Extraction of Entity Mentions and Relations
TL;DR: An incremental joint framework to simultaneously extract entity mentions and relations using structured perceptron with efficient beam-search is presented, which significantly outperforms a strong pipelined baseline, which attains better performance than the best-reported end-to-end system.
Automatically structuring domain knowledge from text: An overview of current research
Malcolm Clark,Yunhyong Kim,Udo Kruschwitz,Dawei Song,Dyaa Albakour,Stephen Dignum,Ulises Cerviño Beresi,Maria Fasli,Anne De Roeck +8 more
TL;DR: An overview of automatic methods for building domain knowledge structures (domain models) from text collections inspired by the ubiquitous propagation of domain model structures that are emerging in several research disciplines is given.
Dependency Tree Kernels for Relation Extraction from Natural Language Text
Frank Reichartz,Hannes Korte,Gerhard Paass +2 more
- 27 Aug 2009
TL;DR: New tree kernels over dependency parse trees automatically generated from natural language text with richer structural features significantly outperform all published approaches for kernel-based relation extraction from dependency trees.
A logic-based approach to relation extraction from texts
Tamás Horváth,Gerhard Paass,Frank Reichartz,Stefan Wrobel +3 more
- 02 Jul 2009
TL;DR: It is shown that an adaptation of Plotkin's least general generalization (LGG) operator can effectively be applied to such clauses and proposed a simple and effective divide-and-conquer algorithm for listing a certain set of LGGs.
•Journal Article
Information extraction from microblogs: a survey
TL;DR: A survey about existing research on information extraction from microblogging services and their applications is conducted, and some promising future works are addressed, specifically analyze three types of information: personal, social and travel information.
References
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Bernhard Schölkopf,Alexander J. Smola +1 more
- 01 Dec 2001
TL;DR: Learning with Kernels provides an introduction to SVMs and related kernel methods that provide all of the concepts necessary to enable a reader equipped with some basic mathematical knowledge to enter the world of machine learning using theoretically well-founded yet easy-to-use kernel algorithms.
10.2K
Advances in kernel methods: support vector learning
Bernhard Schölkopf,Christopher John Burges,Alexander J. Smola +2 more
- 08 Feb 1999
TL;DR: Support vector machines for dynamic reconstruction of a chaotic system, Klaus-Robert Muller et al pairwise classification and support vector machines, Ulrich Kressel.
7.3K
•Book
Kernel Methods for Pattern Analysis
John Shawe-Taylor,Nello Cristianini +1 more
- 01 Jan 2004
TL;DR: This book provides an easy introduction for students and researchers to the growing field of kernel-based pattern analysis, demonstrating with examples how to handcraft an algorithm or a kernel for a new specific application, and covering all the necessary conceptual and mathematical tools to do so.
•Journal Article
Learning with kernels : Support vector machines, regularization, optimization, and beyond
Abstract: Chapters 2–7 make up Part II of the book: artificial neural networks. After introducing the basic concepts of neurons and artificial neuron learning rules in Chapter 2, Chapter 3 describes a particular formalism, based on signal-plus-noise, for the learning problem in general. After presenting the basic neural network types this chapter reviews the principal algorithms for error function minimization/optimization and shows how these learning issues are addressed in various supervised models. Chapter 4 deals with issues in unsupervised learning networks, such as the Hebbian learning rule, principal component learning, and learning vector quantization. Various techniques and learning paradigms are covered in Chapters 3–6, and especially the properties and relative merits of the multilayer perceptron networks, radial basis function networks, self-organizing feature maps and reinforcement learning are discussed in the respective four chapters. Chapter 7 presents an in-depth examination of performance issues in supervised learning, such as accuracy, complexity, convergence, weight initialization, architecture selection, and active learning. Par III (Chapters 8–15) offers an extensive presentation of techniques and issues in evolutionary computing. Besides the introduction to the basic concepts in evolutionary computing, it elaborates on the more important and most frequently used techniques on evolutionary computing paradigm, such as genetic algorithms, genetic programming, evolutionary programming, evolutionary strategies, differential evolution, cultural evolution, and co-evolution, including design aspects, representation, operators and performance issues of each paradigm. The differences between evolutionary computing and classical optimization are also explained. Part IV (Chapters 16 and 17) introduces swarm intelligence. It provides a representative selection of recent literature on swarm intelligence in a coherent and readable form. It illustrates the similarities and differences between swarm optimization and evolutionary computing. Both particle swarm optimization and ant colonies optimization are discussed in the two chapters, which serve as a guide to bringing together existing work to enlighten the readers, and to lay a foundation for any further studies. Part V (Chapters 18–21) presents fuzzy systems, with topics ranging from fuzzy sets, fuzzy inference systems, fuzzy controllers, to rough sets. The basic terminology, underlying motivation and key mathematical models used in the field are covered to illustrate how these mathematical tools can be used to handle vagueness and uncertainty. This book is clearly written and it brings together the latest concepts in computational intelligence in a friendly and complete format for undergraduate/postgraduate students as well as professionals new to the field. With about 250 pages covering such a wide variety of topics, it would be impossible to handle everything at a great length. Nonetheless, this book is an excellent choice for readers who wish to familiarize themselves with computational intelligence techniques or for an overview/introductory course in the field of computational intelligence. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond—Bernhard Schölkopf and Alexander Smola, (MIT Press, Cambridge, MA, 2002, ISBN 0-262-19475-9). Reviewed by Amir F. Atiya.
6.4K
Making large scale SVM learning practical
TL;DR: SVM light as discussed by the authors is an implementation of an SVM learner which addresses the problem of large-scale SVM training with many training examples on the shelf, which makes large scale SVM learning more practical.
5K
Related Papers (5)
Aron Culotta,Jeffrey Sorensen +1 more
- 21 Jul 2004
Razvan Bunescu,Raymond J. Mooney +1 more
- 06 Oct 2005
Marti A. Hearst
- 23 Aug 1992