Coordinate structure analysis with global structural constraints and alignment-based local features

Authors:
Kazuo Hara;Masashi Shimbo;Hideharu Okuma;Yuji Matsumoto
Affiliations:
Nara Institute of Science and Technology, Ikoma, Nara, Japan;Nara Institute of Science and Technology, Ikoma, Nara, Japan;Nara Institute of Science and Technology, Ikoma, Nara, Japan;Nara Institute of Science and Technology, Ikoma, Nara, Japan
Venue:
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
Year:
2009

Citing 12
Cited 3

A syntactic analysis method of long Japanese sentences based on the detection of conjunctive structures

Computational Linguistics
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
The syntactic process

The syntactic process
Large Margin Classification Using the Perceptron Algorithm

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
Symmetric pattern matching analysis for English coordinate structures

ANLC '94 Proceedings of the fourth conference on Applied natural language processing
A simple but useful approach to conjunct identification

ACL '92 Proceedings of the 30th annual meeting on Association for Computational Linguistics
An unsupervised model for statistically determining coordinate phrase attachment

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on 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
Coarse-to-fine n-best parsing and MaxEnt discriminative reranking

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Using the web as an implicit training set: application to structural ambiguity resolution

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Wide-coverage efficient statistical parsing with ccg and log-linear models

Computational Linguistics
Are morpho-syntactic features more predictive for the resolution of noun phrase coordination ambiguity than lexico-semantic similarity scores?

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1

Improving syntactic coordination resolution using language modeling

HLT-SRWS '10 Proceedings of the NAACL HLT 2010 Student Research Workshop
Parse correction with specialized models for difficult attachment types

EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Coordination structure analysis using dual decomposition

EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a hybrid approach to coordinate structure analysis that combines a simple grammar to ensure consistent global structure of coordinations in a sentence, and features based on sequence alignment to capture local symmetry of conjuncts. The weight of the alignment-based features, which in turn determines the score of coordinate structures, is optimized by perceptron training on a given corpus. A bottom-up chart parsing algorithm efficiently finds the best scoring structure, taking both nested or non-overlapping flat coordinations into account. We demonstrate that our approach outperforms existing parsers in coordination scope detection on the Genia corpus.