Article

Free access

Pseudo-projective dependency parsing

Authors:

Jens NilssonAuthors Info & Claims

ACL '05: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

Pages 99 - 106

https://doi.org/10.3115/1219840.1219853

Published: 25 June 2005 Publication History

Abstract

In order to realize the full potential of dependency-based syntactic parsing, it is desirable to allow non-projective dependency structures. We show how a data-driven deterministic dependency parser, in itself restricted to projective structures, can be combined with graph transformation techniques to produce non-projective structures. Experiments using data from the Prague Dependency Treebank show that the combined system can handle non-projective constructions with a precision sufficient to yield a significant improvement in overall parsing accuracy. This leads to the best reported performance for robust non-projective parsing of Czech.

References

[1]

Cahill, A., Burke, M., O'Donovan, R., Van Genabith, J. and Way, A. 2004. Long-distance dependency resolution in automatically acquired wide-coverage PCFG-based LFG approximations. In Proceedings of ACL.

Digital Library

[2]

Campbell, R. 2004. Using linguistic principles to recover empty categories. In Proceedings of ACL.

Digital Library

[3]

Charniak, E. 2000. A maximum-entropy-inspired parser, In Proceedings of NAACL.

Digital Library

[4]

Collins, M., Hajič, J., Brill, E., Ramshaw, L. and Tillmann, C. 1999. A statistical parser for Czech. In Proceedings of ACL.

Digital Library

[5]

Collins, M. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.

Digital Library

[6]

Covington, M. A. 1990. Parsing discontinuous constituents in dependency grammar. Computational Linguistics, 16:234--236.

Digital Library

[7]

Daelemans, W., Zavrel, J., van der Sloot, K. and van den Bosch, A. 2003. TiMBL: Tilburg Memory Based Learner, version 5.0, Reference Guide. Technical Report ILK 03-10, Tilburg University, ILK.

[8]

Dienes, P. and Dubey, A. 2003. Deep syntactic processing by combining shallow methods. In Proceedings of ACL.

Digital Library

[9]

Duchier, D. and Debusmann, R. 2001. Topological dependency trees: A constraint-based account of linear precedence. In Proceedings of ACL.

Digital Library

[10]

Eisner, J. M. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of COLING.

Digital Library

[11]

Foth, K., Daum, M. and Menzel, W. 2004. A broad-coverage parser for German based on defeasible constraints. In Proceedings of KONVENS.

[12]

Hajič, J., Krbec, P., Oliva, K., Kveton, P. and Petkevic, V. 2001. Serial combination of rules and statistics: A case study in Czech tagging. In Proceedings of ACL.

Digital Library

[13]

Hajič, J., Vidova Hladka, B., Panevová, J., Hajičová, E., Sgall, P. and Pajas, P. 2001. Prague Dependency Treebank 1.0. LDC, 2001T10.

[14]

Hajič, J. 1998. Building a syntactically annotated corpus: The Prague Dependency Treebank. In Issues of Valency and Meaning, pages 106--132. Karolinum.

[15]

Hellwig, P. 2003. Dependency unification grammar. In Dependency and Valency, pages 593--635. Walter de Gruyter.

Digital Library

[16]

Holan, T., Kuboň, V. and Plátek, M. 2001. Word-order relaxations and restrictions within a dependency grammar. In Proceedings of IWPT.

[17]

Holan, T. 2004. Tvorba zavislostniho syntaktickeho analyzatoru. In Proceedings of MIS'2004.

[18]

Jijkoun, V. and de Rijke, M. 2004. Enriching the output of a parser using memory-based learning. In Proceedings of ACL.

Digital Library

[19]

Johnson, M. 2002. A simple pattern-matching algorithm for recovering empty nodes and their antecedents. In Proceedings of ACL.

Digital Library

[20]

Kahane, S., Nasr, A. and Rambow, O. 1998. Pseudo-projectivity: A polynomially parsable non-projective dependency grammar. In Proceedings of ACL-COLING.

Digital Library

[21]

Kromann, M. T. 2003. The Danish Dependency Treebank and the DTAG treebank tool. In Proceedings of TLT 2003.

[22]

Levy, R. and Manning, C. 2004. Deep dependencies from context-free statistical parsers: Correcting the surface dependency approximation. In Proceedings of ACL.

Digital Library

[23]

Mel'čuk, I. 1988. Dependency Syntax: Theory and Practice. State University of New York Press.

[24]

Nivre, J. and Scholz, M. 2004. Deterministic dependency parsing of English text. In Proceedings of COLING.

Digital Library

[25]

Nivre, J., Hall, J. and Nilsson, J. 2004. Memory-based dependency parsing. In Proceedings of CoNLL.

[26]

Nivre, J. 2003. An efficient algorithm for projective dependency parsing. In Proceedings of IWPT.

[27]

Oflazer, K., Say, B., Hakkani-Tür, D. Z. and Tür, G. 2003. Building a Turkish treebank. In Treebanks: Building and Using Parsed Corpora, pages 261--277. Kluwer Academic Publishers.

[28]

Oflazer, K. 2003. Dependency parsing with an extended finite-state approach. Computational Linguistics, 29:515--544.

Digital Library

[29]

Sleator, D. and Temperley, D. 1993. Parsing English with a link grammar. In Proceedings of IWPT.

[30]

Tapanainen, P. and Järvinen, T. 1997. A non-projective dependency parser. In Proceedings of ANLP.

Digital Library

[31]

Wang, W. and Harper, M. P. 2004. A statistical constraint dependency grammar (CDG) parser. In Proceedings of the Workshop in Incremental Parsing (ACL).

Digital Library

[32]

Yamada, H. and Matsumoto, Y. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT.

Cited By

Bhat RBhat ISharma D(2017)Improving Transition-Based Dependency Parsing of Hindi and Urdu by Modeling Syntactically Relevant PhenomenaACM Transactions on Asian and Low-Resource Language Information Processing10.1145/300544716:3(1-35)Online publication date: 20-Jan-2017
https://dl.acm.org/doi/10.1145/3005447
Bohnet BBjörkelund AKuhn JSeeker WZarrieß STsujii JHenderson JPasca M(2012)Generating non-projective word order in statistical linearizationProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391049(928-939)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391049
Lin YMichel JAiden EOrwant JBrockman WPetrov SZhang M(2012)Syntactic annotations for the Google Books Ngram CorpusProceedings of the ACL 2012 System Demonstrations10.5555/2390470.2390499(169-174)Online publication date: 10-Jul-2012
https://dl.acm.org/doi/10.5555/2390470.2390499
Show More Cited By

Pseudo-projective dependency parsing

Recommendations

Treebank grammar techniques for non-projective dependency parsing
EACL '09: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics

An open problem in dependency parsing is the accurate and efficient treatment of non-projective structures. We propose to attack this problem using chart-parsing algorithms developed for mildly context-sensitive grammar formalisms. In this paper, we ...
Dependency parsing schemata and mildly non-projective dependency parsing

We introduce dependency parsing schemata, a formal framework based on Sikkel's parsing schemata for constituency parsers, which can be used to describe, analyze, and compare dependency parsing algorithms. We use this framework to describe several well-...
Improve Chinese Semantic Dependency Parsing via Syntactic Dependency Parsing
IALP '12: Proceedings of the 2012 International Conference on Asian Language Processing

We address the problem of Chinese semantic dependency parsing. Dependency parsing is traditionally oriented to syntax analysis, which we denote by syntactic dependency parsing to distinguish it from semantic dependency parsing. In this paper, firstly we ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '05: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

June 2005

657 pages

General Chair:
Kevin Knight
University of Southern California

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 25 June 2005

Qualifiers

Article

Acceptance Rates

ACL '05 Paper Acceptance Rate 77 of 423 submissions, 18%;

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
947
Total Downloads

Downloads (Last 12 months)91
Downloads (Last 6 weeks)16

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhat RBhat ISharma D(2017)Improving Transition-Based Dependency Parsing of Hindi and Urdu by Modeling Syntactically Relevant PhenomenaACM Transactions on Asian and Low-Resource Language Information Processing10.1145/300544716:3(1-35)Online publication date: 20-Jan-2017
https://dl.acm.org/doi/10.1145/3005447
Bohnet BBjörkelund AKuhn JSeeker WZarrieß STsujii JHenderson JPasca M(2012)Generating non-projective word order in statistical linearizationProceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning10.5555/2390948.2391049(928-939)Online publication date: 12-Jul-2012
https://dl.acm.org/doi/10.5555/2390948.2391049
Lin YMichel JAiden EOrwant JBrockman WPetrov SZhang M(2012)Syntactic annotations for the Google Books Ngram CorpusProceedings of the ACL 2012 System Demonstrations10.5555/2390470.2390499(169-174)Online publication date: 10-Jul-2012
https://dl.acm.org/doi/10.5555/2390470.2390499
Che WZhang MShao YLiu TAgirre E(2012)SemEval-2012 task 5Proceedings 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 Evaluation10.5555/2387636.2387696(378-384)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.5555/2387636.2387696
Stenetorp PPyysalo STopić GOhta TAnaniadou STsujii J(2012)BRATProceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380921.2380942(102-107)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380921.2380942
Ballesteros MNivre J(2012)MaltOptimizerProceedings of the Demonstrations at the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380921.2380933(58-62)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380921.2380933
Bohnet BKuhn JDaelemans W(2012)The best of both worldsProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380828(77-87)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380828
Gómez-Rodríguez CFernández-González DDaelemans W(2012)Dependency parsing with undirected graphsProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380827(66-76)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380827
Farkas RVincze VSchmid HDaelemans W(2012)Dependency parsing of HungarianProceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics10.5555/2380816.2380826(55-65)Online publication date: 23-Apr-2012
https://dl.acm.org/doi/10.5555/2380816.2380826
Khanam MSuryachandra PMadhumurthy KGopalan KThampi S(2012)Experiments on POS tagging and data driven dependency parsing for Telugu languageProceedings of the International Conference on Advances in Computing, Communications and Informatics10.1145/2345396.2345567(1068-1073)Online publication date: 3-Aug-2012
https://dl.acm.org/doi/10.1145/2345396.2345567
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten