Skip to content
Dependency parsing in Julia
Julia
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.github/workflows
docs
src
test
.travis.yml
LICENSE.md
Project.toml
README.md

README.md

DependencyTrees.jl

Build Status CodeCov

DependencyTrees.jl is a Julia package for working with natural language sentence annotated with dependency structure. It provides implementations of dependency parse trees (DependencyTree), a treebank reader, and implementations of several transition systems with oracles.

Install it with Julia's built-in package manager:

julia> ]add DependencyTrees

Features

Trees and Treebanks

julia> using DependencyTrees

julia> treebank = Treebank("path/to/trees.conll")
julia> for tree in treebank
           # ...
	   end

Transition-based parsing

julia> using DependencyTrees

julia> treebank = Treebank("path/to/trees.conll")
julia> oracle = DynamicOracle(ArcHybrid())
julia> for tree in treebank
           for state in oracle(tree)
		       cfg, possible_arcs, gold_arcs = state.cfg, state.A, state.G
			   # ...
		   end
	   end

Transition systems:

  • ArcStandard (static oracle)
  • ArcEager[1],[2] (static and dynamic oracles)
  • ArcHybrid[3],[4] (static and dynamic oracles)
  • ArcSwift[5] (static oracle)
  • ListBasedNonProjective[2] (static oracle)

Contributing & Help

Open an issue! Bug reports, feature requests, etc. are all welcome.

References

[1]: Nivre 2003: An efficient algorithm for projective dependency parsing. http://stp.lingfil.uu.se/~nivre/docs/iwpt03.pdf

[2]: Nivre 2008: Algorithms for Deterministic Incremental Dependency Parsing. https://www.aclweb.org/anthology/J/J08/J08-4003.pdf

[3]: Kuhlmann et all 2011: Dynamic programming algorithms for transition-based dependency parsers. https://www.aclweb.org/anthology/P/P11/P11-1068.pdf

[4]: Goldberg & Nivre 2013: Training deterministic parsers with non-deterministic oracles. https://aclweb.org/anthology/Q/Q13/Q13-1033.pdf

[5]: Qi & Manning 2016: Arc-swift: a novel transition system for dependency parsing. https://nlp.stanford.edu/pubs/qi2017arcswift.pdf

You can’t perform that action at this time.