Title
Using local alignments for relation recognition
Abstract
This paper discusses the problem of marrying structural similarity with semantic relatedness for Information Extraction from text. Aiming at accurate recognition of relations, we introduce local alignment kernels and explore various possibilities of using them for this task. We give a definition of a local alignment (LA) kernel based on the Smith-Waterman score as a sequence similarity measure and proceed with a range of possibilities for computing similarity between elements of sequences. We show how distributional similarity measures obtained from unlabeled data can be incorporated into the learning task as semantic knowledge. Our experiments suggest that the LA kernel yields promising results on various biomedical corpora outperforming two baselines by a large margin. Additional series of experiments have been conducted on the data sets of seven general relation types, where the performance of the LA kernel is comparable to the current state-of-the-art results.
Year
DOI
Venue
2010
10.1613/jair.2964
Journal of Artificial Intelligence Research
Keywords
Field
DocType
local alignment kernel,distributional similarity,relation recognition,la kernel,structural similarity,sequence similarity measure,semantic knowledge,semantic relatedness,local alignment,la kernel yield,information extraction
Semantic similarity,Kernel (linear algebra),Semantic memory,Data set,Pattern recognition,Similarity measure,Information extraction,Artificial intelligence,Smith–Waterman algorithm,Mathematics
Journal
Volume
Issue
ISSN
abs/1405.7713
1
Journal Of Artificial Intelligence Research, Volume 38, pages 1-48, 2010
Citations 
PageRank 
References 
2
0.36
71
Authors
47
Name
Order
Citations
PageRank
Sophia Katrenko116610.57
Pieter Adriaans210812.21
Maarten van Someren340248.51
Claudette Cayrol4122075.90
f dupin de saintcyr520.36
Marie-christine Lagasquie-schiex665838.99
william yeoh720.36
Ariel Felner81239105.75
seth j koenig920.36
Ion Androutsopoulos102181142.80
Prodromos Malakasiotis1135821.81
Matthew Michelson1240922.23
Craig A. Knoblock135229680.57
Johan Wittocx141099.37
maarten marien1520.36
Marc Denecker161626106.40
david lesaint17718.79
deepak mehta184510.03
barry osullivan197417.27
Luis Quesada20285.79
nic wilson2120.36
Graeme Gange2213724.27
Peter J. Stuckey234368457.58
Vitaly Lagoon2434024.46
Moshe Babaioff2582664.50
marcus w feldman266712.10
Noam Nisan278170809.08
arthur m feldman2820.69
gregory provan29503120.02
a van gemund30140.95
Jianhui Wu31556.58
Edmund H. Durfee322585643.49
pedro a ortega3320.36
daniel a braun3460.80
Michael Benisch3526420.52
george b davis36796.48
Tuomas Sandholm376771789.19
j de bruijn3820.36
Stijn Heymans3946337.60
m a abedin4020.36
vincent ng41201.57
Latifur Khan422323178.68
g greco43181.05
enrico malizia4420.36
Luigi Palopoli451387185.69
francesco scarcello4620.36
Robert Givan47143097.50