New ranking algorithms for parsing and tagging: kernels over discrete structures, and the voted perceptron

Authors:
Michael Collins;Nigel Duffy
Affiliations:
AT&T Labs-Research, New Jersey;iKuni Inc., Palo Alto, CA
Venue:
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Year:
2002

Citing 14
Cited 172

The perception: a probabilistic model for information storage and organization in the brain

Neurocomputing: foundations of research
Large Margin Classification Using the Perceptron Algorithm

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
An introduction to support Vector Machines: and other kernel-based learning methods

An introduction to support Vector Machines: and other kernel-based learning methods
Squibs and discussions: the DOP Estimation method is biased and inconsistent

Computational Linguistics
Discriminative Reranking for Natural Language Parsing

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
An Efficient Boosting Algorithm for Combining Preferences

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Head-driven statistical models for natural language parsing

Head-driven statistical models for natural language parsing
Text classification using string kernels

The Journal of Machine Learning Research
Building a large annotated corpus of English: the penn treebank

Computational Linguistics - Special issue on using large corpora: II
A maximum-entropy-inspired parser

NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Estimators for stochastic "Unification-Based" grammars

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
What is the minimal set of fragments that achieves maximal parse accuracy?

ACL '01 Proceedings of the 39th 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
Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms

EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10

A General Parsing Model for Music and Language

ICMAI '02 Proceedings of the Second International Conference on Music and Artificial Intelligence
A family of additive online algorithms for category ranking

The Journal of Machine Learning Research
Kernel methods for relation extraction

The Journal of Machine Learning Research
Do all fragments count?

Natural Language Engineering
An efficient implementation of a new DOP model

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Neural network probability estimation for broad coverage parsing

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Ranking algorithms for named-entity extraction: boosting and the voted perceptron

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Inducing history representations for broad coverage statistical parsing

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
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
Guest Editors Introduction: Machine Learning in Speech and Language Technologies

Machine Learning
Ranking and Reranking with Perceptron

Machine Learning
Multi-class protein fold recognition using adaptive codes

ICML '05 Proceedings of the 22nd international conference on Machine learning
Wide coverage natural language processing using kernel methods and neural networks for structured data

Pattern Recognition Letters - Special issue: Artificial neural networks in pattern recognition
Intricacies of Collins' Parsing Model

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

EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
An SVM based voting algorithm with application to parse reranking

CONLL '03 Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4
Active learning for HPSG parse selection

CONLL '03 Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4
Using LTAG based features in parse reranking

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

Computational Linguistics
Parameter estimation for statistical parsing models: theory and practice of distribution-free methods

New developments in parsing technology
Mining temporal patterns of movement for video content classification

MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Discriminative training of a neural network statistical parser

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
A study on convolution kernels for shallow semantic parsing

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Data-defined kernels for parse reranking derived from probabilistic models

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Boosting-based parse reranking with subtree features

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Kernel-based pronoun resolution with structured syntactic knowledge

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Automatic learning of textual entailments with cross-pair similarities

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
An all-subtrees approach to unsupervised parsing

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
A deterministic word dependency analyzer enhanced with preference learning

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Hidden-variable models for discriminative reranking

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

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Fast and effective kernels for relational learning from texts

Proceedings of the 24th international conference on Machine learning
Extracting semantics in a clinical scenario

ACSW '07 Proceedings of the fifth Australasian symposium on ACSW frontiers - Volume 68
Tree kernels for semantic role labeling

Computational Linguistics
Advanced Tree-Based Kernels for Protein Classification

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
A Tree Kernel-Based Shallow Semantic Parser for Thematic Role Extraction

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
Kernel methods, syntax and semantics for relational text categorization

Proceedings of the 17th ACM conference on Information and knowledge management
Morphological Disambiguation of Turkish Text with Perceptron Algorithm

CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Learning for Semantic Parsing

CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
Route kernels for trees

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Kernels on linguistic structures for answer extraction

HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Logistic online learning methods and their application to incremental dependency parsing

ACL '07 Proceedings of the 45th Annual Meeting of the ACL: Student Research Workshop
Semantic Tree Kernels to classify Predicate Argument Structures

Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
A graph-search framework for geneId ranking

BioNLP '06 Proceedings of the Workshop on Linking Natural Language Processing and Biology: Towards Deeper Biological Literature Analysis
Porting statistical parsers with data-defined kernels

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
What are the productive units of natural language grammar?: a DOP approach to the automatic identification of constructions

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Semantic role labeling via tree kernel joint inference

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Unsupervised parsing with U-DOP

CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Efficient linearization of tree kernel functions

CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
Coreference systems based on kernels methods

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Using Graph-Kernels to Represent Semantic Information in Text Classification

MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Re-ranking models for spoken language understanding

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Syntactic and semantic kernels for short text pair categorization

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Loss minimization in parse reranking

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Engineering of syntactic features for shallow semantic parsing

FeatureEng '05 Proceedings of the ACL Workshop on Feature Engineering for Machine Learning in Natural Language Processing
Studying feature generation from various data representations for answer extraction

FeatureEng '05 Proceedings of the ACL Workshop on Feature Engineering for Machine Learning in Natural Language Processing
Cutting-plane training of structural SVMs

Machine Learning
Efficient incremental beam-search parsing with generative and discriminative models: keynote talk

IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together
A dependency-based word subsequence kernel

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Specialized models and ranking for coreference resolution

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Syntactic kernels for natural language learning: the semantic role labeling case

NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
Adaptive XML Tree Classification on Evolving Data Streams

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Syntactic Structural Kernels for Natural Language Interfaces to Databases

ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Shallow semantic parsing for spoken language understanding

NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
NAIST.Japan: temporal relation identification using dependency parsed tree

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations
RTV: tree kernels for thematic role classification

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations
UPC: experiments with joint learning within SemEval task 9

SemEval '07 Proceedings of the 4th International Workshop on Semantic Evaluations
Combination strategies for semantic role labeling

Journal of Artificial Intelligence Research
A unified model of structural organization in language and music

Journal of Artificial Intelligence Research
A ranking approach to pronoun resolution

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficient HPSG parsing with supertagging and CFG-filtering

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Database-text alignment via structured multilabel classification

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Encoding tree pair-based graphs in learning algorithms: the textual entailment recognition case

TextGraphs-3 Proceedings of the 3rd Textgraphs Workshop on Graph-Based Algorithms for Natural Language Processing
A machine learning approach to textual entailment recognition

Natural Language Engineering
Re-ranking algorithms for name tagging

CHSLP '06 Proceedings of the Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing
Supervised semantic indexing

Proceedings of the 18th ACM conference on Information and knowledge management
A graph-search framework for GeneId ranking

LNLBioNLP '06 Proceedings of the HLT-NAACL BioNLP Workshop on Linking Natural Language and Biology
Chunk parsing revisited

Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
Shallow semantics in fast textual entailment rule learners

RTE '07 Proceedings of the ACL-PASCAL Workshop on Textual Entailment and Paraphrasing
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
Automated Behavioral Fingerprinting

RAID '09 Proceedings of the 12th International Symposium on Recent Advances in Intrusion Detection
A generative re-ranking model for dependency parsing

IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Efficient kernels for sentence pair classification

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Reverse engineering of tree kernel feature spaces

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
Re-ranking models based-on small training data for spoken language understanding

EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
A study of convolution tree kernel with local alignment

GEMS '09 Proceedings of the Workshop on Geometrical Models of Natural Language Semantics
Adaptive Stream Mining: Pattern Learning and Mining from Evolving Data Streams

Proceedings of the 2010 conference on Adaptive Stream Mining: Pattern Learning and Mining from Evolving Data Streams
Advanced structural representations for question classification and answer re-ranking

ECIR'07 Proceedings of the 29th European conference on IR research
Combining convolution kernels defined on heterogeneous sub-structures

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Study of kernel-based methods for Chinese relation extraction

AIRS'08 Proceedings of the 4th Asia information retrieval conference on Information retrieval technology
Analysis of joint inference strategies for the semantic role labeling of Spanish and Catalan

CICLing'08 Proceedings of the 9th international conference on Computational linguistics and intelligent text processing
Learning with kernels and logical representations

Probabilistic inductive logic programming
Mining structured data

IEEE Computational Intelligence Magazine
Learning to rank with (a lot of) word features

Information Retrieval
Convolution kernels for opinion holder extraction

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Syntactic/semantic structures for textual entailment recognition

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Kernel based discourse relation recognition with temporal ordering information

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Simple, accurate parsing with an all-fragments grammar

ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Training a multilingual sportscaster: using perceptual context to learn language

Journal of Artificial Intelligence Research
Syntactic and semantic structure for opinion expression detection

CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
On reverse feature engineering of syntactic tree kernels

CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Modeling organization in student essays

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Resolving event noun phrases to their verbal mentions

EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
A twin-candidate based approach for event pronoun resolution using composite kernel

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
A novel composite kernel for finding similar questions in CQA services

WAIM'10 Proceedings of the 11th international conference on Web-age information management
A new tree kernel based on SOM-SD

ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part II
Large-scale support vector learning with structural kernels

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Example-dependent basis vector selection for kernel-based classifiers

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Brain-computer evolutionary multiobjective optimization: a genetic algorithm adapting to the decision maker

IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Distributional lexical semantics: Toward uniform representation paradigms for advanced acquisition and processing tasks

Natural Language Engineering
A data-driven case-based reasoning approach to interactive storytelling

ICIDS'10 Proceedings of the Third joint conference on Interactive digital storytelling
LivingKnowledge: kernel methods for relational learning and semantic modeling

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Kernel-based reranking for named-entity extraction

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Resources for Turkish morphological processing

Language Resources and Evaluation
Resources for Turkish morphological processing

Language Resources and Evaluation
Employing Constituent Dependency Information for Tree Kernel-Based Semantic Relation Extraction between Named Entities

ACM Transactions on Asian Language Information Processing (TALIP)
Using kernels on hierarchical graphs in automatic classification of designs

GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Evaluating temporal graphs built from texts via transitive reduction

Journal of Artificial Intelligence Research
Linguistic kernels for answer re-ranking in question answering systems

Information Processing and Management: an International Journal
Extending tree kernels with topological information

ICANN'11 Proceedings of the 21th international conference on Artificial neural networks - Volume Part I
Fast support vector machines for structural Kernels

ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Latent topic models of surface syntactic information

AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Distributed structures and distributional meaning

DiSCo '11 Proceedings of the Workshop on Distributional Semantics and Compositionality
Semantic convolution kernels over dependency trees: smoothed partial tree kernel

Proceedings of the 20th ACM international conference on Information and knowledge management
Adding smarter systems instead of human annotators: re-ranking for system combination

Proceedings of the 1st international workshop on Search and mining entity-relationship data
Syntactic discriminative language model rerankers for statistical machine translation

Machine Translation
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
Efficient convolution kernels for dependency and constituent syntactic trees

ECML'06 Proceedings of the 17th European conference on Machine Learning
A tree kernel-based method for protein-protein interaction mining from biomedical literature

KDLL'06 Proceedings of the 2006 international conference on Knowledge Discovery in Life Science Literature
What syntax can contribute in the entailment task

MLCW'05 Proceedings of the First international conference on Machine Learning Challenges: evaluating Predictive Uncertainty Visual Object Classification, and Recognizing Textual Entailment
Learning textual entailment on a distance feature space

MLCW'05 Proceedings of the First international conference on Machine Learning Challenges: evaluating Predictive Uncertainty Visual Object Classification, and Recognizing Textual Entailment
Flexible margin selection for reranking with full pairwise samples

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
A framework for schema-driven relationship discovery from unstructured text

ISWC'06 Proceedings of the 5th international conference on The Semantic Web
New meta-grammar constructs in czech language parser synt

TSD'05 Proceedings of the 8th international conference on Text, Speech and Dialogue
Accurate parsing with compact tree-substitution grammars: Double-DOP

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Multilayer sequence labeling

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Linguistic redundancy in Twitter

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Using syntactic and semantic structural kernels for classifying definition questions in Jeopardy!

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Structured lexical similarity via convolution kernels on dependency trees

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Hypotheses selection criteria in a reranking framework for spoken language understanding

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Discovering relations between named entities from a large raw corpus using tree similarity-based clustering

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Exploring syntactic relation patterns for question answering

IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
Semantic mapping between natural language questions and SQL queries via syntactic pairing

NLDB'09 Proceedings of the 14th international conference on Applications of Natural Language to Information Systems
Feature analysis of Chinese textual entailment system

ROCLING '11 ROCLING 2011 Poster Papers
Distributional models and lexical semantics in convolution kernels

CICLing'12 Proceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Kernel-based selective ensemble learning for streams of trees

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Structural relationships for large-scale learning of answer re-ranking

SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Efficient Graph Kernels for Textual Entailment Recognition

Fundamenta Informaticae - RCRA 2009 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
Say Anything: Using Textual Case-Based Reasoning to Enable Open-Domain Interactive Storytelling

ACM Transactions on Interactive Intelligent Systems (TiiS) - Special Issue on Common Sense for Interactive Systems
Inferring the semantic properties of sentences by mining syntactic parse trees

Data & Knowledge Engineering
Verb classification using distributional similarity in syntactic and semantic structures

ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Modeling topic dependencies in hierarchical text categorization

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
Characterizing stylistic elements in syntactic structure

EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Global features for shallow discourse parsing

SIGDIAL '12 Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue
Experimenting a "General purpose" textual entailment learner in AVE

CLEF'06 Proceedings of the 7th international conference on Cross-Language Evaluation Forum: evaluation of multilingual and multi-modal information retrieval
Tree Echo State Networks

Neurocomputing
Exploiting syntactic and semantic relationships between terms for opinion retrieval

Journal of the American Society for Information Science and Technology
A generative multiset kernel for structured data

ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part I
X-Class: Associative Classification of XML Documents by Structure

ACM Transactions on Information Systems (TOIS)
SQL injection detection via program tracing and machine learning

IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems
Learning to rank from structures in hierarchical text classification

ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Incremental reranking for hierarchical text classification

ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
An enhanced semantic tree kernel for sentiment polarity classification

CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume 2
Evaluating the impact of syntax and semantics on emotion recognition from text

CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume 2
Multiple-choice cloze exercise generation through English grammar learning support

International Journal of Knowledge and Web Intelligence
The design of SREE: a prototype potential ambiguity finder for requirements specifications and lessons learned

REFSQ'13 Proceedings of the 19th international conference on Requirements Engineering: Foundation for Software Quality
Community question topic categorization via hierarchical kernelized classification

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Building structures from classifiers for passage reranking

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Factored semantic sequence kernel for sentiment polarity classification

SLSP'13 Proceedings of the First international conference on Statistical Language and Speech Processing
Fast linearization of tree kernels over large-scale data

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces new learning algorithms for natural language processing based on the perceptron algorithm. We show how the algorithms can be efficiently applied to exponential sized representations of parse trees, such as the "all subtrees" (DOP) representation described by (Bod 1998), or a representation tracking all sub-fragments of a tagged sentence. We give experimental results showing significant improvements on two tasks: parsing Wall Street Journal text, and named-entity extraction from web data.