https://github.com/srush/relax-decode

https://github.com/srush/relax-decode

Last synced: 30 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/srush/relax-decode
• Owner: srush
• Created: 2010-11-09T13:50:46.000Z (about 14 years ago)
• Default Branch: master
• Last Pushed: 2013-09-05T17:40:41.000Z (about 11 years ago)
• Last Synced: 2023-04-10T10:22:31.038Z (over 1 year ago)
• Language: Java
• Homepage:
• Size: 76.3 MB
• Stars: 10
• 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).