Open AccessProceedings Article
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
John Lafferty,Andrew McCallum,Fernando Pereira +2 more
- pp 282-289
Reads0
Chats0
TLDR
This work presents iterative parameter estimation algorithms for conditional random fields and compares the performance of the resulting models to HMMs and MEMMs on synthetic and natural-language data.Abstract:
We present conditional random fields , a framework for building probabilistic models to segment and label sequence data. Conditional random fields offer several advantages over hidden Markov models and stochastic grammars for such tasks, including the ability to relax strong independence assumptions made in those models. Conditional random fields also avoid a fundamental limitation of maximum entropy Markov models (MEMMs) and other discriminative Markov models based on directed graphical models, which can be biased towards states with few successor states. We present iterative parameter estimation algorithms for conditional random fields and compare the performance of the resulting models to HMMs and MEMMs on synthetic and natural-language data.read more
Citations
More filters
Proceedings Article
Extracting Parallel Sentences from Comparable Corpora using Document Level Alignment
TL;DR: This work advances the state of the art in parallel sentence extraction by modeling the document level alignment, motivated by the observation that parallel sentence pairs are often found in close proximity.
Journal ArticleDOI
ChemSpot: a hybrid system for chemical named entity recognition
TL;DR: ChemSpot, a named entity recognition (NER) tool for identifying mentions of chemicals in natural language texts, including trivial names, drugs, abbreviations, molecular formulas and International Union of Pure and Applied Chemistry entities is presented.
Proceedings ArticleDOI
SCPL: indoor device-free multi-subject counting and localization using radio signal strength
Chenren Xu,Bernhard Firner,Robert S. Moore,Yanyong Zhang,Wade Trappe,Richard Howard,Feixiong Zhang,Ning An +7 more
TL;DR: This study extends the DfP technique to count and localize multiple subjects in indoor environments, using a successive cancellation based algorithm to iteratively determine the number of subjects, and calls the proposed algorithm SCPL - sequential counting, parallel localizing.
Proceedings ArticleDOI
Supervised Learning of Image Restoration with Convolutional Networks
Viren Jain,Joseph F. Murray,Fabian Roth,Srinivas C. Turaga,V. Zhigulin,Kevin L. Briggman,Moritz Helmstaedter,Winfried Denk,H.S. Seung +8 more
TL;DR: This work shows that convolutional networks can be used as a general method for low-level image processing and suggests that high model complexity is the single most important factor for good performance.
Patent
Method and System for Operating a Multi-Function Portable Electronic Device Using Voice-Activation
TL;DR: In this article, a portable electronic device can be a multi-function electronic device, and the voice activation can also be utilized without any preparatory user action with respect to the portable electronic devices.
References
More filters
Journal ArticleDOI
A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting
Yoav Freund,Robert E. Schapire +1 more
TL;DR: The model studied can be interpreted as a broad, abstract extension of the well-studied on-line prediction model to a general decision-theoretic setting, and it is shown that the multiplicative weight-update Littlestone?Warmuth rule can be adapted to this model, yielding bounds that are slightly weaker in some cases, but applicable to a considerably more general class of learning problems.
Gradient-based learning applied to document recognition
Yann LeCun,Léon Bottou,Léon Bottou,Yoshua Bengio,Yoshua Bengio,Yoshua Bengio,Patrick Haffner,Patrick Haffner +7 more
TL;DR: This paper reviews various methods applied to handwritten character recognition and compares them on a standard handwritten digit recognition task, and Convolutional neural networks are shown to outperform all other techniques.
Book
Foundations of Statistical Natural Language Processing
TL;DR: This foundational text is the first comprehensive introduction to statistical natural language processing (NLP) to appear and provides broad but rigorous coverage of mathematical and linguistic foundations, as well as detailed discussion of statistical methods, allowing students and researchers to construct their own implementations.
Book
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
TL;DR: This book gives a unified, up-to-date and self-contained account, with a Bayesian slant, of such methods, and more generally to probabilistic methods of sequence analysis.
Journal ArticleDOI
A maximum entropy approach to natural language processing
TL;DR: A maximum-likelihood approach for automatically constructing maximum entropy models is presented and how to implement this approach efficiently is described, using as examples several problems in natural language processing.