Relaxation Labeling for Selecting and Exploiting Efficiently Non-local Dependencies in Sequence Labeling

Authors:
Guillaume Wisniewski;Patrick Gallinari
Affiliations:
LIP6 -- Universitè Pierre et Marie Curie, 104 avenue du prèsident Kennedy, 75016 Paris, France;LIP6 -- Universitè Pierre et Marie Curie, 104 avenue du prèsident Kennedy, 75016 Paris, France
Venue:
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Year:
2007

Citing 18
Cited 0

A maximum entropy approach to natural language processing

Computational Linguistics
The Dynamics of Nonlinear Relaxation Labeling Processes

Journal of Mathematical Imaging and Vision
Learning to Match the Schemas of Data Sources: A Multistrategy Approach

Machine Learning
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Editorial: special issue on web content mining

ACM SIGKDD Explorations Newsletter
Learning to extract information from semi-structured text using a discriminative context free grammar

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Large Margin Methods for Structured and Interdependent Output Variables

The Journal of Machine Learning Research
Integer linear programming inference for conditional random fields

ICML '05 Proceedings of the 22nd international conference on Machine learning
Using Information-Theoretic Measures to Assess Association Rule Interestingness

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Introduction to the CoNLL-2000 shared task: chunking

ConLL '00 Proceedings of the 2nd workshop on Learning language in logic and the 4th conference on Computational natural language learning - Volume 7
Discriminative Reranking for Natural Language Parsing

Computational Linguistics
The Semantic Web Revisited

IEEE Intelligent Systems
Incorporating non-local information into information extraction systems by Gibbs sampling

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Structured Prediction, Dual Extragradient and Bregman Projections

The Journal of Machine Learning Research
Image modeling using tree structured conditional random fields

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A probabilistic learning method for XML annotation of documents

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Learning and inference over constrained output

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
From layout to semantic: a reranking model for mapping web documents to mediated XML representations

Large Scale Semantic Access to Content (Text, Image, Video, and Sound)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of sequence labeling and propose a two steps method which combines the scores of local classifiers with a relaxation labeling technique. This framework can account for sparse dynamically changing dependencies, which allows us to efficiently discover relevant non-local dependencies and exploit them. This is in contrast to existing models which incorporate only local relationships between neighboring nodes. Experimental results show that the proposed method gives promising results.