https://github.com/srush/relax-decode
https://github.com/srush/relax-decode
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/srush/relax-decode
- Owner: srush
- Created: 2010-11-09T13:50:46.000Z (over 14 years ago)
- Default Branch: master
- Last Pushed: 2013-09-05T17:40:41.000Z (almost 12 years ago)
- Last Synced: 2025-04-12T15:13:14.941Z (3 months ago)
- Language: Java
- Homepage:
- Size: 76.3 MB
- Stars: 11
- Watchers: 9
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README
Awesome Lists containing this project
README
relax-decode: a framework for decoding with relaxation in NLP.
At its current state it consists of a series of libraries for various problems and methods.
graph/ - Algorithms and data structures for simple graph problems
hypergraph/ - Algorithms and data structures for hypergraph decoding. Includes viterbi, inside-outside, A* search, cube pruning, fsa intersection.
interfaces/ - External interfaces for the library implemented through Protocol buffers. Interfaces for hypergraph (translation, parse, tagging) and graph(MRF, fsa).
lp/ - (Integer) Linear programming interface. Includes bindings for general hypergraph, parsing, tagging, MRF.
optimization/ - Optimization algorithms. Mainly subgradient descent, dual decomposition, MRF (move).
parse/ - Wrapper for parsing problems (as hypergraph).
tagger/ - Wrapper for tagging problems (as lattice).
transforest/ - Wrapper for translation forests (as hypergraph).