[Mova](https://md.mova.elamur.ai/free/en/) · [this page in HTML](https://mova.elamur.ai/free/en/docs/papers/aclbulk-2010-goldberg-easy-first-dependency-parsing-modern/) [home](https://md.mova.elamur.ai/free/en/) / [docs](https://md.mova.elamur.ai/free/en/docs/) / [papers](https://md.mova.elamur.ai/free/en/docs/papers/) / [Modern Hebrew](https://md.mova.elamur.ai/free/en/docs/papers/he/) / Easy-First Dependency Parsing of Modern Hebrew # Easy-First Dependency Parsing of Modern Hebrew **Authors:** [Yoav Goldberg](https://md.mova.elamur.ai/free/en/docs/papers/authors/yoav-goldberg/); [Michael Elhadad](https://md.mova.elamur.ai/free/en/docs/papers/authors/michael-elhadad/) · **Year:** 2010 · **Venue:** Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages **Link:** [aclanthology.org/W10-1412](https://aclanthology.org/W10-1412/) · library `aclbulk-2010-goldberg-easy-first-dependency-parsing-modern` · **Licence:** [CC BY-NC-SA 3.0](https://creativecommons.org/licenses/by-nc-sa/3.0/) (ACL Anthology, before 2016) — summary only [**23** citations](https://openalex.org/works?filter=cites:W1919069155) openalex · 2026-10-19[**15** citations in our library](https://md.mova.elamur.ai/free/en/docs/papers/cited-by/aclbulk-2010-goldberg-easy-first-dependency-parsing-modern/) of the 140673 papers whose bibliographies we read[Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages](https://aclanthology.org/volumes/W10-14/)[licence](https://creativecommons.org/licenses/by-nc-sa/3.0/) - [Publisher's page](https://aclanthology.org/W10-1412/) - [PDF](https://aclanthology.org/W10-1412.pdf) - [OpenAlex](https://openalex.org/W1919069155) **Authors (2)** 1. [Yoav Goldberg](https://openalex.org/A5028476919) [ORCID](https://orcid.org/0000-0002-6497-829X) · [Semantic Scholar](https://www.semanticscholar.org/author/2089067) · h 63 · 24540 citations · 401 works 2. [Michael Elhadad](https://openalex.org/A5013658527) [ORCID](https://orcid.org/0000-0002-5629-2351) · [Semantic Scholar](https://www.semanticscholar.org/author/1754680) · h 25 · 3695 citations · 137 works Citations and author metrics from openalex (2026-10-19); authors with the same name are not always told apart. ## What it is about The authors apply their easy-first, non-directional dependency parser to the Hebrew dependency treebank, a small treebank of a language with rich morphology and free word order. The parser makes the easiest attachments first and each decision can see the structure built so far. With the English feature set (lexical preposition features removed) it matches a first-order MST parser on gold tags and beats MaltParser in every condition. Adding noun-adjective agreement features (a binary gender flag and a binary number flag for each candidate pair in a small window) raises unlabeled accuracy on the development section from 83.8 to 84.2 with gold morphology and from 75.5 to 76.2 with automatic morphology, on a par with second-order MST. For the MST parsers the same morphology features hurt when morphology is automatic. Most remaining errors are semantic (coordination, PP attachment, main-verb hierarchy). ## Ideas - I1. Agreement as a local attachment feature: when the parser considers attaching an adjective to a noun, or a verb to a subject, add gender and number match flags for the two heads. The same check can be run as a rule over the trees we build from `treebanks/he/` to count agreement violations before any learning. - I2. Report every parser result twice, with gold and with automatic morphology. The paper's main signal is that the agreement gain survives automatic morphology while the MST gain does not; Mova's `gparse` runs on tags from `tools/hbo` and from the Modern Hebrew analyser, so the same two-column table is the honest test. - I3. Keep the feature set for lexical items small on small treebanks: the authors chose not to lexicalise prepositions because of the treebank size and the productive preposition system. A test for `gparse` on `he`: lexicalised versus class-only prepositions. ## For Mova I1 belongs in [Nouns, adjectives, pronouns and numerals](https://md.mova.elamur.ai/free/en/docs/languages/he/04-nouns-adjectives-pronouns/) (noun-adjective agreement) and in [05. The verb: system, binyanim, tense and use](https://md.mova.elamur.ai/free/en/docs/languages/he/05-verbs/) for subject-verb agreement. I2 is a measurement for `gparse` on the `treebanks/he/` data. I3 is a feature-set choice for `gparse`, to be tested before it is written into the grammar. Topics: [Dependency parsing](https://md.mova.elamur.ai/free/en/docs/papers/topics/dependency-parsing/) · [Treebanks](https://md.mova.elamur.ai/free/en/docs/papers/topics/treebanks/) ## Cite The paper itself, not this card. BibTeX from the library's record of the work. ``` @inproceedings{goldberg2010easy, title = {{Easy-First Dependency Parsing of Modern Hebrew}}, author = {Goldberg, Yoav and Elhadad, Michael}, booktitle = {Proceedings of the NAACL HLT 2010 First Workshop on Statistical Parsing of Morphologically-Rich Languages}, year = {2010}, url = {https://aclanthology.org/W10-1412/} } ``` - [← previous Unsupervised Concept Discovery In Hebrew Using Simple Unsupervised Word Prefix Segmentation for Hebrew and Arabic](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2009-dinur-unsupervised-concept-discovery-hebrew-simple/) - [next → Towards multi-lingual summarization: A comparative analysis of sentence extraction methods on English and Hebrew corpora](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2010-litvak-multi-lingual-summarization-comparative-analysis/) - [↑ back to Modern Hebrew](https://md.mova.elamur.ai/free/en/docs/papers/he/) ## References 7 references, 2 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet. 1. Meni Adler. 2007. Hebrew Morphological Disambiguation: An Unsupervised Stochastic Word-based Approach. Ph.D. thesis, Ben-Gurion University of the Negev, Beer-Sheva, Israel. [find](https://scholar.google.com/scholar?q=Meni+Adler%2E+2007%2E+Hebrew+Morphological+Disambiguation%3A+An+Unsupervised+Stochastic+Word%2Dbased+Approach%2E+Ph%2ED%2E+thesis%2C+Ben%2DGurion+University+of+the+Negev%2C+Beer%2DSheva%2C+Israel%2E) 2. Yoav Goldberg and Michael Elhadad. 2009. Hebrew Dependency Parsing: Initial Results. In Proc. of IWPT. [find](https://scholar.google.com/scholar?q=Yoav+Goldberg+and+Michael+Elhadad%2E+2009%2E+Hebrew+Dependency+Parsing%3A+Initial+Results%2E+In+Proc%2E+of+IWPT%2E) [our card](https://md.mova.elamur.ai/free/en/docs/papers/lingbulk-2009-goldberg-hebrew-dependency-parsing-initial-results/) 3. Yoav Goldberg and Michael Elhadad. 2010. An efficient algorithm for easy-first non-directional dependency parsing. In Proc. of NAACL. [find](https://scholar.google.com/scholar?q=Yoav+Goldberg+and+Michael+Elhadad%2E+2010%2E+An+efficient+algorithm+for+easy%2Dfirst+non%2Ddirectional+dependency+parsing%2E+In+Proc%2E+of+NAACL%2E) 4. Yoav Goldberg, Meni Adler, and Michael Elhadad. 2008. EM Can find pretty good HMM POS-Taggers (when given a good start). In Proc. of ACL. [find](https://scholar.google.com/scholar?q=Yoav+Goldberg%2C+Meni+Adler%2C+and+Michael+Elhadad%2E+2008%2E+EM+Can+find+pretty+good+HMM+POS%2DTaggers+%28when+given+a+good+start%29%2E+In+Proc%2E+of+ACL%2E) 5. Sandra Kübler, Ryan T. McDonald, and Joakim Nivre. 2009. Dependency Parsing. Synthesis Lectures on Human Language Technologies. Morgan & Claypool Publishers. [find](https://scholar.google.com/scholar?q=Sandra+Ku%CC%88bler%2C+Ryan+T%2E+McDonald%2C+and+Joakim+Nivre%2E+2009%2E+Dependency+Parsing%2E+Synthesis+Lectures+on+Human+Language+Technologies%2E+Morgan+%26+Claypool+Publishers%2E) 6. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In Proc of ACL. [find](https://scholar.google.com/scholar?q=Ryan+McDonald%2C+Koby+Crammer%2C+and+Fernando+Pereira%2E+2005%2E+Online+large%2Dmargin+training+of+dependency+parsers%2E+In+Proc+of+ACL%2E) [our card](https://md.mova.elamur.ai/free/en/docs/papers/narrative-2005-mcdonald-online-large-margin-training-dependency/) 7. Joakim Nivre, Johan Hall, and Jens Nillson. 2006. Malt-Parser: A data-driven parser-generator for dependency parsing. In Proc. of LREC. [find](https://scholar.google.com/scholar?q=Joakim+Nivre%2C+Johan+Hall%2C+and+Jens+Nillson%2E+2006%2E+Malt%2DParser%3A+A+data%2Ddriven+parser%2Dgenerator+for+dependency+parsing%2E+In+Proc%2E+of+LREC%2E)