Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms

Authors:
Michael Collins
Affiliations:
AT&T Labs-Research, Florham Park, New Jersey
Venue:
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Year:
2002

Citing 8
Cited 408

On weak learning

Journal of Computer and System Sciences
Transformation-based error-driven learning and natural language processing: a case study in part-of-speech tagging

Computational Linguistics
Large Margin Classification Using the Perceptron Algorithm

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Maximum Entropy Markov Models for Information Extraction and Segmentation

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Building a large annotated corpus of English: the penn treebank

Computational Linguistics - Special issue on using large corpora: II
New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Ranking algorithms for named-entity extraction: boosting and the voted perceptron

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics

Mining reference tables for automatic text segmentation

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting dictionaries in named entity extraction: combining semi-Markov extraction processes and data integration methods

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Solving large scale linear prediction problems using stochastic gradient descent algorithms

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Kernel conditional random fields: representation and clique selection

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Support vector machine learning for interdependent and structured output spaces

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Kernel-based discriminative learning algorithms for labeling sequences, trees, and graphs

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Gaussian process classification for segmenting and annotating sequences

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Automatic extraction of titles from general documents using machine learning

Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries
Investigating GIS and smoothing for maximum entropy taggers

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Ranking algorithms for named-entity extraction: boosting and the voted perceptron

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Shallow parsing with conditional random fields

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Feature-rich part-of-speech tagging with a cyclic dependency network

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
A SNoW based supertagger with application to NP chunking

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Linear discriminant model for information retrieval

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
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
Guest Editors Introduction: Machine Learning in Speech and Language Technologies

Machine Learning
Filtering-Ranking Perceptron Learning for Partial Parsing

Machine Learning
Improving discriminative sequential learning with rare--but--important associations

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Email data cleaning

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Learning as search optimization: approximate large margin methods for structured prediction

ICML '05 Proceedings of the 22nd international conference on Machine learning
Integer linear programming inference for conditional random fields

ICML '05 Proceedings of the 22nd international conference on Machine learning
Learning structured prediction models: a large margin approach

ICML '05 Proceedings of the 22nd international conference on Machine learning
2D Conditional Random Fields for Web information extraction

ICML '05 Proceedings of the 22nd international conference on Machine learning
Adaptive Product Normalization: Using Online Learning for Record Linkage in Comparison Shopping

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Chinese Word Segmentation and Named Entity Recognition: A Pragmatic Approach

Computational Linguistics
Markov logic networks

Machine Learning
Learning a perceptron-based named entity chunker via online recognition feedback

CONLL '03 Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4
Supersense tagging of unknown nouns in WordNet

EMNLP '03 Proceedings of the 2003 conference on Empirical methods in natural language processing
Discriminative Reranking for Natural Language Parsing

Computational Linguistics
Discriminative Random Fields

International Journal of Computer Vision
Parameter estimation for statistical parsing models: theory and practice of distribution-free methods

New developments in parsing technology
Online multiclass learning by interclass hypothesis sharing

ICML '06 Proceedings of the 23rd international conference on Machine learning
Accelerated training of conditional random fields with stochastic gradient methods

ICML '06 Proceedings of the 23rd international conference on Machine learning
Automatic extraction of titles from general documents using machine learning

Information Processing and Management: an International Journal
An empirical study on language model adaptation

ACM Transactions on Asian Language Information Processing (TALIP)
Discriminative language modeling with conditional random fields and the perceptron algorithm

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Incremental parsing with the perceptron algorithm

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Using conditional random fields to predict pitch accents in conversational speech

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Online large-margin training of dependency parsers

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Machine learning for coreference resolution: from local classification to global ranking

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Discriminative syntactic language modeling for speech recognition

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
A localized prediction model for statistical machine translation

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Improved discriminative bilingual word alignment

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Multi-tagging for lexicalized-grammar parsing

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A discriminative global training algorithm for statistical MT

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
An end-to-end discriminative approach to machine translation

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Part of speech tagging in context

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
A discriminative matching approach to word alignment

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
A discriminative framework for bilingual word alignment

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Minimum sample risk methods for language modeling

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
A comparative study on language model adaptation techniques using new evaluation metrics

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Part-of-speech tagging using virtual evidence and negative training

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Bidirectional inference with the easiest-first strategy for tagging sequence data

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Non-projective dependency parsing using spanning tree algorithms

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Comparing and combining finite-state and context-free parsers

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Morphology and reranking for the statistical parsing of Spanish

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Incremental LTAG parsing

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Flexible text segmentation with structured multilabel classification

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Word alignment via quadratic assignment

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Multilingual dependency parsing using Bayes Point Machines

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Discriminative n-gram language modeling

Computer Speech and Language
Sequential inference with reliable observations: learning to construct force-dynamic models

Artificial Intelligence
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields

International Journal of Robotics Research
Improving discriminative sequential learning by discovering important association of statistics

ACM Transactions on Asian Language Information Processing (TALIP)
Second Order Cone Programming Approaches for Handling Missing and Uncertain Data

The Journal of Machine Learning Research
Structured Prediction, Dual Extragradient and Bregman Projections

The Journal of Machine Learning Research
Dynamic Conditional Random Fields: Factorized Probabilistic Models for Labeling and Segmenting Sequence Data

The Journal of Machine Learning Research
A block bigram prediction model for statistical machine translation

ACM Transactions on Speech and Language Processing (TSLP)
Discriminative reranking for semantic parsing

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Exact decoding for jointly labeling and chunking sequences

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Combining statistical and knowledge-based spoken language understanding in conditional models

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Solving multiclass support vector machines with LaRank

Proceedings of the 24th international conference on Machine learning
CarpeDiem: an algorithm for the fast evaluation of SSL classifiers

Proceedings of the 24th international conference on Machine learning
Comparisons of sequence labeling algorithms and extensions

Proceedings of the 24th international conference on Machine learning
Canonicalization of database records using adaptive similarity measures

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Extracting relevant named entities for automated expense reimbursement

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Hierarchical learning strategy in semantic relation extraction

Information Processing and Management: an International Journal
Training structural SVMs when exact inference is intractable

Proceedings of the 25th international conference on Machine learning
Enhancing web search by promoting multiple search engine use

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Discriminative Learning of Max-Sum Classifiers

The Journal of Machine Learning Research
Structured machine learning: the next ten years

Machine Learning
Discriminative Sequence Labeling by Z-Score Optimization

ECML '07 Proceedings of the 18th European conference on Machine Learning
Efficient Weight Learning for Markov Logic Networks

PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
Trip Around the HMPerceptron Algorithm: Empirical Findings and Theoretical Tenets

AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Tonal Harmony Analysis: A Supervised Sequential Learning Approach

AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Sequence Labelling SVMs Trained in One Pass

ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Turkish Language Resources: Morphological Parser, Morphological Disambiguator and Web Corpus

GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Academic conference homepage understanding using constrained hierarchical conditional random fields

Proceedings of the 17th ACM conference on Information and knowledge management
Applications of Reinforcement Learning to Structured Prediction

Recent Advances in Reinforcement Learning
Just Add Weights: Markov Logic for the Semantic Web

Uncertainty Reasoning for the Semantic Web I
Constrained Sequence Classification for Lexical Disambiguation

PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Characterizing the influence of domain expertise on web search behavior

Proceedings of the Second ACM International Conference on Web Search and Data Mining
Multi-domain spoken language understanding with transfer learning

Speech Communication
Automatic retargeting of web page content

CHI '09 Extended Abstracts on Human Factors in Computing Systems
A Simple and Efficient Model Pruning Method for Conditional Random Fields

ICCPOL '09 Proceedings of the 22nd International Conference on Computer Processing of Oriental Languages. Language Technology for the Knowledge-based Economy
Morphological Disambiguation of Turkish Text with Perceptron Algorithm

CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Search-based structured prediction

Machine Learning
Matrix updates for perceptron training of continuous density hidden Markov models

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Polyhedral outer approximations with application to natural language parsing

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Sparse higher order conditional random fields for improved sequence labeling

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Catching the drift: learning broad matches from clickthrough data

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A feature based approach to leveraging context for classifying newsgroup style discussion segments

ACL '07 Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and Demonstration Sessions
Enhancing the Bilingual Concordancer TransSearch with Word-Level Alignment

Canadian AI '09 Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence
Statistical Parsing with Context-Free Filtering Grammar

Canadian AI '09 Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence
Training Global Linear Models for Chinese Word Segmentation

Canadian AI '09 Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence
Frame Detection over the Semantic Web

ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Component-based discriminative classification for hidden Markov models

Pattern Recognition
Context Based Classification for Automatic Collaborative Learning Process Analysis

Proceedings of the 2007 conference on Artificial Intelligence in Education: Building Technology Rich Learning Contexts That Work
Methods for Amharic part-of-speech tagging

AfLaT '09 Proceedings of the First Workshop on Language Technologies for African Languages
The best of two worlds: cooperation of statistical and rule-based taggers for Czech

ACL '07 Proceedings of the Workshop on Balto-Slavonic Natural Language Processing: Information Extraction and Enabling Technologies
Biomedical term recognition with the perceptron HMM algorithm

BioNLP '06 Proceedings of the Workshop on Linking Natural Language Processing and Biology: Towards Deeper Biological Literature Analysis
Predicting structured objects with support vector machines

Communications of the ACM - Scratch Programming for All
Projective dependency parsing with perceptron

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Maximum spanning tree algorithm for non-projective labeled dependency parsing

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
TAG, dynamic programming, and the perceptron for efficient, feature-rich parsing

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
A fast boosting-based learner for feature-rich tagging and chunking

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Context-based Arabic morphological analysis for machine translation

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
A joint model for parsing syntactic and semantic dependencies

CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Interactive feature space construction using semantic information

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Design challenges and misconceptions in named entity recognition

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Efficient parsing of syntactic and semantic dependency structures

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
A second-order joint eisner model for syntactic and semantic dependency parsing

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Unifying logical and statistical AI

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Word lattice reranking for Chinese word segmentation and part-of-speech tagging

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Classifying chart cells for quadratic complexity context-free inference

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Modeling latent-dynamic in shallow parsing: a latent conditional model with improved inference

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Perceptron training for a wide-coverage lexicalized-grammar parser

DeepLP '07 Proceedings of the Workshop on Deep Linguistic Processing
Improvements in analogical learning: application to translating multi-terms of the medical domain

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Semi-supervised training for the averaged perceptron POS tagger

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
The impact of parse quality on syntactically-informed statistical machine translation

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
A discriminative model for tree-to-tree translation

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Broad-coverage sense disambiguation and information extraction with a supersense sequence tagger

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Discriminative methods for transliteration

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
On structured output training: hard cases and an efficient alternative

Machine Learning
Cutting-plane training of structural SVMs

Machine Learning
Online large-margin training of syntactic and structural translation features

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
LTAG dependency parsing with bidirectional incremental construction

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A tale of two parsers: investigating and combining graph-based and transition-based dependency parsing using beam-search

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A generative model for parsing natural language to meaning representations

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A phrase-based alignment model for natural language inference

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Language model adaptation with MAP estimation and the perceptron algorithm

HLT-NAACL-Short '04 Proceedings of HLT-NAACL 2004: Short Papers
Gesture improves coreference resolution

NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
NER systems that suit user's preferences: adjusting the recall-precision trade-off for entity extraction

NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
Improving Word Alignment Using Alignment of Deep Structures

TSD '09 Proceedings of the 12th International Conference on Text, Speech and Dialogue
Max-Margin Weight Learning for Markov Logic Networks

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Discriminative training of Markov logic networks

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Active learning for pipeline models

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Learning and inference with constraints

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Online EM for unsupervised models

NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Modeling letter-to-phoneme conversion as a phrase based statistical machine translation problem with minimum error rate training

SRWS '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Student Research Workshop and Doctoral Consortium
On the complexity of non-projective data-driven dependency parsing

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Dependency parsing with second-order feature maps and annotated semantic information

IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
UNT-Yahoo: SuperSenseLearner: combining SenseLearner with supersense and other coarse semantic features

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations
Generative prior knowledge for discriminative classification

Journal of Artificial Intelligence Research
Combination strategies for semantic role labeling

Journal of Artificial Intelligence Research
Sentence compression as tree transduction

Journal of Artificial Intelligence Research
Discriminative learning of beam-search heuristics for planning

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Revisiting output coding for sequential supervised learning

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Using syntax to improve word alignment precision for syntax-based machine translation

StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Adaptive string similarity metrics for biomedical reference resolution

ISMB '05 Proceedings of the ACL-ISMB Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics
Stacked sequential learning

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A simple-transition model for relational sequences

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Learning to understand web site update requests

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
Collective object identification

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Sequential inference with reliable observations: Learning to construct force-dynamic models

Artificial Intelligence
Biomedical term recognition with the perceptron HMM algorithm

LNLBioNLP '06 Proceedings of the HLT-NAACL BioNLP Workshop on Linking Natural Language and Biology
Learning alignments and leveraging natural logic

RTE '07 Proceedings of the ACL-PASCAL Workshop on Textual Entailment and Paraphrasing
Large margin Boltzmann machines

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Latent variable perceptron algorithm for structured classification

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Interpreting written how-to instructions

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Learning to follow navigational route instructions

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Structured prediction with reinforcement learning

Machine Learning
Structured prediction by joint kernel support estimation

Machine Learning
Generalized isotonic conditional random fields

Machine Learning
Training parsers by inverse reinforcement learning

Machine Learning
A ranking approach to stress prediction for letter-to-phoneme conversion

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Learning with annotation noise

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Stochastic gradient descent training for L1-regularized log-linear models with cumulative penalty

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
A global model for joint lemmatization and part-of-speech prediction

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
An error-driven word-character hybrid model for joint Chinese word segmentation and POS tagging

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Automatic adaptation of annotation standards: Chinese word segmentation and POS tagging: a case study

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Better word alignments with supervised ITG models

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Coordinate structure analysis with global structural constraints and alignment-based local features

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Learning context-dependent mappings from sentences to logical form

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
An empirical study of Vietnamese noun phrase chunking with discriminative sequence models

ALR7 Proceedings of the 7th Workshop on Asian Language Resources
Empirical Assessment of Two Strategies for Optimizing the Viterbi Algorithm

AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
Automatic adaptation of annotation standards for dependency parsing: using projected treebank as source corpus

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Analysis of discourse structure with syntactic dependencies and data-driven shift-reduce parsing

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Transition-based parsing of the Chinese treebank using a global discriminative model

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Clustering words by syntactic similarity improves dependency parsing of predicate-argument structures

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Improving statistical machine translation using domain bilingual multiword expressions

MWE '09 Proceedings of the Workshop on Multiword Expressions: Identification, Interpretation, Disambiguation and Applications
A rich feature vector for protein-protein interaction extraction from multiple corpora

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Perceptron reranking for CCG realization

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Multi-class confidence weighted algorithms

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Learning linear ordering problems for better translation

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Discriminative substring decoding for transliteration

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
Bilingually-constrained (monolingual) shift-reduce parsing

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
K-best combination of syntactic parsers

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
NEWS 2009 machine transliteration shared task system description: transliteration with letter-to-phoneme technology

NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Combining MDL transliteration training with discriminative modeling

NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Name transliteration with bidirectional perceptron edit models

NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Bridging languages by SuperSense entity tagging

NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Multi-word expressions in textual inference: much ado about nothing?

TextInfer '09 Proceedings of the 2009 Workshop on Applied Textual Inference
Comparison of classification and ranking approaches to pronominal anaphora resolution in Czech

SIGDIAL '09 Proceedings of the SIGDIAL 2009 Conference: The 10th Annual Meeting of the Special Interest Group on Discourse and Dialogue
Learning Linear Ranking Functions for Beam Search with Application to Planning

The Journal of Machine Learning Research
CarpeDiem: Optimizing the Viterbi Algorithm and Applications to Supervised Sequential Learning

The Journal of Machine Learning Research
Markov logic

Probabilistic inductive logic programming
Distributed training strategies for the structured perceptron

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Prenominal modifier ordering via multiple sequence alignment

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Reranking the Berkeley and brown parsers

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Constraint-driven rank-based learning for information extraction

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Softmax-margin CRFs: training log-linear models with cost functions

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
An efficient algorithm for easy-first non-directional dependency parsing

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Efficient third-order dependency parsers

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dependency parsing and projection based on word-pair classification

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Hierarchical search for word alignment

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Learning 5000 relational extractors

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Faster parsing by supertagger adaptation

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Efficient staggered decoding for sequence labeling

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dynamic programming for linear-time incremental parsing

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
SVD and clustering for unsupervised POS tagging

ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
Optimizing informativeness and readability for sentiment summarization

ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
Transition-based parsing with confidence-weighted classification

ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
Variable-length Markov models and ambiguous words in Portuguese

YIWCALA '10 Proceedings of the NAACL HLT 2010 Young Investigators Workshop on Computational Approaches to Languages of the Americas
Variable-length Markov models and ambiguous words in Portuguese

YIWCALA '10 Proceedings of the NAACL HLT 2010 Young Investigators Workshop on Computational Approaches to Languages of the Americas
Taming structured perceptrons on wild feature vectors

WMT '10 Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR
A Combination Approach to Web User Profiling

ACM Transactions on Knowledge Discovery from Data (TKDD)
Reranking with multiple features for better transliteration

NEWS '10 Proceedings of the 2010 Named Entities Workshop
Adaptive parameters for entity recognition with perceptron HMMs

DANLP 2010 Proceedings of the 2010 Workshop on Domain Adaptation for Natural Language Processing
Detecting hedge cues and their scopes with average perceptron

CoNLL '10: Shared Task Proceedings of the Fourteenth Conference on Computational Natural Language Learning --- Shared Task
Features for detecting hedge cues

CoNLL '10: Shared Task Proceedings of the Fourteenth Conference on Computational Natural Language Learning --- Shared Task
Syntactic and semantic structure for opinion expression detection

CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
On dual decomposition and linear programming relaxations for natural language processing

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
A new approach to lexical disambiguation of Arabic text

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
A fast decoder for joint word segmentation and POS-tagging using a single discriminative model

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Confidence in structured-prediction using confidence-weighted models

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Collective cross-document relation extraction without labelled data

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
SRL-based verb selection for ESL

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Dual decomposition for parsing with non-projective head automata

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Fast and accurate arc filtering for dependency parsing

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Very high accuracy and fast dependency parsing is not a contradiction

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Hierarchical phrase-based machine translation with word-based reordering model

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Reranking models in fine-grained opinion analysis

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
A character-based joint model for Chinese word segmentation

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Forest-guided supertagger training

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
RDRCE: combining machine learning and knowledge acquisition

PKAW'10 Proceedings of the 11th international conference on Knowledge management and acquisition for smart systems and services
Part-of-speech tagging using parallel weighted finite-state transducers

IceTAL'10 Proceedings of the 7th international conference on Advances in natural language processing
Simulating morphological analyzers with stochastic taggers for confidence estimation

CLEF'09 Proceedings of the 10th cross-language evaluation forum conference on Multilingual information access evaluation: text retrieval experiments
Modeling relations and their mentions without labeled text

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
The application of structured learning in natural language processing

Machine Translation
Human action recognition using a dynamic Bayesian action network with 2D part models

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Efficient inference with multiple heterogeneous part detectors for human pose estimation

ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Semantic domains and supersense tagging for domain-specific ontology learning

Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Generative Structure Learning for Markov Logic Networks

Proceedings of the 2010 conference on STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
Update Legal Documents Using Hierarchical Ranking Models and Word Clustering

Proceedings of the 2010 conference on Legal Knowledge and Information Systems: JURIX 2010: The Twenty-Third Annual Conference
Sketch recognition by fusion of temporal and image-based features

Pattern Recognition
Effective constituent projection across languages

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Semantic classification of automatically acquired nouns using lexico-syntactic clues

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Opinion summarization with integer linear programming formulation for sentence extraction and ordering

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
A multi-domain web-based algorithm for POS tagging of unknown words

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Accelerated training of maximum margin Markov models for sequence labeling: a case study of NP chunking

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Multiple attribute frequent mining-based for dengue outbreak

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Mining uncertain sentences with multiple instance learning

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Online learning via dynamic reranking for computer assisted translation

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part II
Correcting verb selection errors for ESL with the perceptron

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part II
Labelwise margin maximization for sequence labeling

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Part-of-speech tagging from 97% to 100%: is it time for some linguistics?

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Ripple down rules for part-of-speech tagging

CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Inference and Learning with Hierarchical Shape Models

International Journal of Computer Vision
Syntactic processing using the generalized perceptron and beam search

Computational Linguistics
Bricolage: example-based retargeting for web design

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Rich parameterization improves RNA structure prediction

RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
Sequence classification via large margin hidden Markov models

Data Mining and Knowledge Discovery
Multiple classifier method for structured output prediction based on error correcting output codes

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Resources for Turkish morphological processing

Language Resources and Evaluation
Resources for Turkish morphological processing

Language Resources and Evaluation
Recognizing named entities in tweets

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Beam-width prediction for efficient context-free parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Knowledge-based weak supervision for information extraction of overlapping relations

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Shift-reduce CCG parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Web-scale features for full-scale parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
lexically-triggered hidden Markov models for clinical document coding

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Learning to grade short answer questions using semantic similarity measures and dependency graph alignments

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Large-scale cross-document coreference using distributed inference and hierarchical models

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Piggyback: using search engines for robust cross-domain named entity recognition

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Partial parsing from bitext projections

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Extracting opinion expressions and their polarities: exploration of pipelines and joint models

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Transition-based dependency parsing with rich non-local features

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Joint training of dependency parsing filters through latent support vector machines

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Optimal and syntactically-informed decoding for monolingual phrase-based alignment

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
A scalable probabilistic classifier for language modeling

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Unary constraints for efficient context-free parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
An ensemble model that combines syntactic and semantic clustering for discriminative dependency parsing

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Learning with lookahead: can history-based models rival globally optimized models?

CoNLL '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning
Predictive client-side profiles for personalized advertising

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Structured output element ordering in boosting-based classification

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
Large scale real-life action recognition using conditional random fields with stochastic training

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Adapting a WSJ trained part-of-speech tagger to noisy text: preliminary results

Proceedings of the 2011 Joint Workshop on Multilingual OCR and Analytics for Noisy Unstructured Text Data
Recursive Compositional Models for Vision: Description and Review of Recent Work

Journal of Mathematical Imaging and Vision
Acoustically discriminative language model training with pseudo-hypothesis

Speech Communication
Opinion Mining with Sentiment Graph

WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Improved answer ranking in social question-answering portals

Proceedings of the 3rd international workshop on Search and mining user-generated contents
A conditional model for tonal analysis

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Structured output prediction with support vector machines

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Margin-Based active learning for structured output spaces

ECML'06 Proceedings of the 17th European conference on Machine Learning
Developing a robust part-of-speech tagger for biomedical text

PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Object identification with attribute-mediated dependences

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Learning to fuse disparate sentences

MTTG '11 Proceedings of the Workshop on Monolingual Text-To-Text Generation
Tree-structured conditional random fields for semantic annotation

ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Approximating a deep-syntactic metric for MT evaluation and tuning

WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
Productive generation of compound words in statistical machine translation

WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
From n-gram-based to CRF-based translation models

WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
iASA: learning to annotate the semantic web

Journal on Data Semantics IV
Data dependent concentration bounds for sequential prediction algorithms

COLT'05 Proceedings of the 18th annual conference on Learning Theory
Multi-source transfer of delexicalized dependency parsers

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A joint model for extended semantic role labeling

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Universal morphological analysis using structured nearest neighbor prediction

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A word reordering model for improved machine translation

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Feature-rich language-independent syntax-based alignment for statistical machine translation

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Fast generation of translation forest for large-scale SMT discriminative training

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Minimum imputed risk: unsupervised discriminative training for machine translation

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Syntax-based grammaticality improvement using CCG and guided search

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Joint models for Chinese POS tagging and dependency parsing

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Relaxed cross-lingual projection of constituent syntax

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Training dependency parsers by jointly optimizing multiple objectives

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Structured sparsity in structured prediction

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
An empirical study on language model adaptation using a metric of domain similarity

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Boosting algorithm with sequence-loss cost function for structured prediction

HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
Exploiting inference for approximate parameter learning in discriminative fields: an empirical study

EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Chinese event descriptive clause splitting with structured SVMs

CICLing'10 Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text Processing
CONTRAlign: discriminative training for protein sequence alignment

RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
Resolving noun phrase coreference in czech

DAARC'11 Proceedings of the 8th international conference on Anaphora Processing and Applications
Integrating Generative and Discriminative Character-Based Models for Chinese Word Segmentation

ACM Transactions on Asian Language Information Processing (TALIP)
Structured Learning and Prediction in Computer Vision

Foundations and Trends® in Computer Graphics and Vision
Efficient training of discriminative language models by sample selection

Speech Communication
Supervised and semi-supervised sequence learning for recognition of requisite part and effectuation part in law sentences

FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
Simple semi-supervised learning for prepositional phrase attachment

IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Empirical comparisons of various discriminative language models for speech recognition

ROCLING '11 Proceedings of the 23rd Conference on Computational Linguistics and Speech Processing
Similarity learning in nearest neighbor and application to information retrieval

FDIA'09 Proceedings of the Third BCS-IRSG conference on Future Directions in Information Access
Using wiktionary to improve lexical disambiguation in multiple languages

CICLing'12 Proceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Learning and inference order in structured output elements classification

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part I
Online adaptation strategies for statistical machine translation in post-editing scenarios

Pattern Recognition
Entropy-Guided feature generation for structured learning of portuguese dependency parsing

PROPOR'12 Proceedings of the 10th international conference on Computational Processing of the Portuguese Language
Online latent structure training for language acquisition

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Flexible tree matching

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Hope and fear for discriminative training of statistical translation models

The Journal of Machine Learning Research
Confidence-weighted linear classification for text categorization

The Journal of Machine Learning Research
A generalized hidden Markov model with discriminative training for query spelling correction

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Data-driven interactions for web design

Adjunct proceedings of the 25th annual ACM symposium on User interface software and technology
The best of both worlds: a graph-based completion model for transition-based parsers

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Recall-oriented learning of named entities in Arabic Wikipedia

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Feature-rich part-of-speech tagging for morphologically complex languages: application to Bulgarian

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
HadoopPerceptron: a toolkit for distributed perceptron training and prediction with MapReduce

EACL '12 Proceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics
Multi event extraction guided by global constraints

NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Structured perceptron with inexact search

NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Structured ramp loss minimization for machine translation

NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Vine pruning for efficient multi-pass dependency parsing

NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
ETS: discriminative edit models for paraphrase scoring

SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
UNT: a supervised synergistic approach to semantic text similarity

SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Joint feature selection in distributed stochastic learning for large-scale discriminative training in SMT

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Capturing paradigmatic and syntagmatic lexical relations: towards accurate Chinese part-of-speech tagging

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Concept-to-text generation via discriminative reranking

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Iterative viterbi A* algorithm for k-best sequential decoding

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Exploiting multiple treebanks for parsing with quasi-synchronous grammars

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Historical analysis of legal opinions with a sparse mixed-effects latent variable model

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Attacking parsing bottlenecks with unlabeled data and relevant factorizations

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Discriminative learning for joint template filling

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Exploring deterministic constraints: from a constrained English POS tagger to an efficient ILP solution to Chinese word segmentation

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Higher-order constituent parsing and parser combination

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Using search-logs to improve query tagging

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Large-scale discriminative language model reranking for voice-search

WLM '12 Proceedings of the NAACL-HLT 2012 Workshop: Will We Ever Really Replace the N-gram Model? On the Future of Language Modeling for HLT
Iterative annotation transformation with predict-self reestimation for Chinese word segmentation

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Joint Chinese word segmentation, POS tagging and parsing

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Translation model based cross-lingual language model adaptation: from word models to phrase models

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Exploiting chunk-level features to improve phrase chunking

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Weakly supervised training of semantic parsers

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Inducing a discriminative parser to optimize machine translation reordering

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
On amortizing inference cost for structured prediction

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Part-of-speech tagging for Chinese-English mixed texts with dynamic features

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Unified dependency parsing of Chinese morphological and syntactic structures

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
A transition-based system for joint part-of-speech tagging and labeled non-projective dependency parsing

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Latent structure perceptron with feature induction for unrestricted coreference resolution

CoNLL '12 Joint Conference on EMNLP and CoNLL - Shared Task
Two-stage NER for tweets with clustering

Information Processing and Management: an International Journal
Efficient protocols for distributed classification and optimization

ALT'12 Proceedings of the 23rd international conference on Algorithmic Learning Theory
Named entity recognition for tweets

ACM Transactions on Intelligent Systems and Technology (TIST) - Special section on twitter and microblogging services, social recommender systems, and CAMRa2010: Movie recommendation in context
Linguistic structure prediction with the sparseptron

XRDS: Crossroads, The ACM Magazine for Students - Scientific Computing
Applying piecewise approximation in perceptron training of conditional random fields

IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
Finite-state chart constraints for reduced complexity context-free parsing pipelines

Computational Linguistics
Rule-Based morphological tagger for an inflectional language

COST'11 Proceedings of the 2011 international conference on Cognitive Behavioural Systems
Adaptive regularization of weight vectors

Machine Learning
A Named Entity Recognition Method Based on Decomposition and Concatenation of Word Chunks

ACM Transactions on Asian Language Information Processing (TALIP)
Clickage: towards bridging semantic and intent gaps via mining click logs of search engines

Proceedings of the 21st ACM international conference on Multimedia
Identifying salient entities in web pages

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Chinese-Japanese Machine Translation Exploiting Chinese Characters

ACM Transactions on Asian Language Information Processing (TALIP)
Combine constituent and dependency parsing via reranking

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Partial-tree linearization: generalized word ordering for text synthesis

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Efficient latent structural perceptron with hybrid trees for semantic parsing

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Handling open knowledge for service robots

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Vision-based Classification of Driving Postures by Efficient Feature Extraction and Bayesian Approach

Journal of Intelligent and Robotic Systems
Joint semi-supervised learning of Hidden Conditional Random Fields and Hidden Markov Models

Pattern Recognition Letters
A hybrid approach to Arabic named entity recognition

Journal of Information Science
Generation of compound words in statistical machine translation into compounding languages

Computational Linguistics
Learning from natural instructions

Machine Learning
Joint Optimization for Chinese POS Tagging and Dependency Parsing

IEEE/ACM Transactions on Audio, Speech and Language Processing (TASLP)
A feature-based approach to better automatic treebank conversion

Language Resources and Evaluation
A global model for concept-to-text generation

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe new algorithms for training tagging models, as an alternative to maximum-entropy models or conditional random fields (CRFs). The algorithms rely on Viterbi decoding of training examples, combined with simple additive updates. We describe theory justifying the algorithms through a modification of the proof of convergence of the perceptron algorithm for classification problems. We give experimental results on part-of-speech tagging and base noun phrase chunking, in both cases showing improvements over results for a maximum-entropy tagger.