Speech and Natural Language Processing

A curated list of speech and natural language processing resources. Other awesome lists can be found in the awesome-awesomeness list. If you want to contribute to this list (please do), send me a pull request. All Sub-caterogires are listed in alphabetical order

Finite State Toolkits and Regular Expressions

• AT&T FSM Library
• dk.brics.automaton Java toolkit for FSAs and regular expression.
• Fare Fare is a finite state and regular expression libary for the .NET framework written in C#. am is a JavaScript library for working with automata and formal grammars for regular and context-free languages
• Foma Finite-state compiler and C library
• fsa Toolkit used in RWTH ASR engine
• fsm2.0 Thomas Hanneforths fsm 2.0 library written C++ has a few nice operations such as three-way composition
• fstrain A toolkit for training finite-state models
• Kleene programming language High level finite state programming language built on top of OpenFst.
• MIT FST Toolkit
• MoMs-for-StochasticLanguages Spectral and other training algorithms for WFSAs.
• Noam "Noam is a JavaScript library for working with automata and formal grammars for regular and context-free languages". Also has pretty cool examples using the viz.js
• OpenFst
• openfst-utils Nice set of utilities for OpenFst includes implemenation of Categorial semirings.openfst-utils.
• openlat Toolkit for manipulating word lattice built on top of OpenFst. Includes support for reading and writing HTK compatiable lattices.
• SFST - Stuttgart Finite State Transducer Tools "SFST is a toolbox for the implementation of morphological analysers and other tools which are based on finite state transducer technology."
• Treb "Treba is a basic command-line tool for training, decoding, and calculating with weighted (probabilistic) finite state automata (PFSA) and Hidden Markov Models (HMMs)."

Many of the toools in the machine translation section also implement interesting graph and semiring operations.

Language Modelling Toolkits

• Berkely LM
• Bigfatlm Provides Hadoop training of Kneser-ney language models, written in Java.
• CSLM "Continuous Space Language Model toolkit. CSLM toolkit is open-source software which implements the so-called continuous space language model.
• DALM Double array language model.
• KenLM Kenneth Heafield's language model toolkit, uses a very fast and low memory representation.
• lwlm lwlm is an exact, full Bayesian implementation of the Latent Words Language Model (Deschacht and Moens, 2009).
• Maximum Entropy Modeling Le Zhang has a comprehensive set of links related MaxEnt models.
• Maximum entropy language models: SRILM extension "This patch adds the functionality to train and apply maximum entropy (MaxEnt) language models to the SRILM toolkit. Currently, only N-gram features are supported"
• mitlm My personal favourite LM toolkit, super fast and seems to get slighlty higher accuracy.
• MSRLM "This scalable language-model tool is used to build language models from large amounts of data. It supports modified absolute discounting and Kneser-Ney smoothing."
• OpenGrm Language modelling toolkit for use with OpenFst.
• cpyp C++ library for modeling with Pitman-Yor processes
• RandLM Bloom filter based random language models
• RNNLM Recurrent neural network language model toolkit.
• Refr Re-ranking framework from the Johns-Hopkins workshop on confusion language modelling.
• SRILM

Speech Recognition

• Bavieca New open source toolkit featuring static and dynamic decoders.
• CMU Sphinx Open Source Toolkit For Speech Recognition Project by Carnegie Mellon University
• HTK "The Hidden Markov Model Toolkit (HTK) is a portable toolkit for building and manipulating hidden Markov models."
• Kaldi Modern open source toolkit lead by Dan Povey featuring many state-of-the-art techniques.
• Phonetisaurus Josef Novak's super fast WFST based Phoneticizer, site also has some really nice tutorials slides.
• SCARF: A Segmental CRF Toolkit for Speech Recognition "SCARF is a toolkit for doing speech recognition with segmental conditional random fields."
• trainc David Rybach and Michael Riley's tool for direct construction of context-dependency transducers (Interspeech best paper).
• RASR RWTH ASR - The RWTH Aachen University Speech Recognition System

Machine Translation

• Berkeley Aligner "...a word alignment software package that implements recent innovations in unsupervised word alignment."
• cdec "Decoder, aligner, and model optimizer for statistical machine translation and other structured prediction models based on (mostly) context-free formalisms"
• Jane "Jane is RWTH's open source statistical machine translation toolkit. Jane supports state-of-the-art techniques for phrase-based and hierarchical phrase-based machine translation."
• Joshua Hierachical and syntax based machine translation decoder written in Java.
• Moses Standard open source machine translation toolkit.
• alignment-with-openfst <https://github.com/ldmt-muri/alignment-with-openfst>
• zmert Nice Java Mert implementation by Omar F. Zaidan

Machine Learning

• sofia-ml Fast incremental learning algorithms for classification, regression, ranking from Google.
• Spearmint Spearmint is a package to perform Bayesian optimization according to the algorithms outlined in the paper: Practical Bayesian Optimization of Machine Learning Algorithms Jasper Snoek, Hugo Larochelle and Ryan P. Adams Advances in Neural Information Processing Systems, 2012
• BIDData BIDMat is a matrix library intended to support large-scale exploratory data analysis. Its sister library BIDMach implements the machine learning layer.

Deep Learning

• Benchmarks - Comparison of different convolution network implementations.

• Cafee - Really active deep learning toolkit with support for cuDNN and lots of

  other backends.

• cuDNN - Deep neural network from Nvidia with paper here. Torch 7 has support for cuDnn and here are some Python wrappers.
• `CURRENNT http://sourceforge.net/projects/currennt/`_ - Munich Open-Source CUDA RecurREnt Neural Network Toolkit described in this paper
• `gensim <http://radimrehurek.com/gensim/index.html`_ - Python topic modeling toolkit with word2vec implementation. Extremly easy to use and to install.
• Glove Global vectors for word representation.
• GroundHog Neural network based machine translation toolkit.
• OxLM: Oxford Neural Language Modelling Toolkit Neural network toolkit for machine translationn described in the paper here
• Neural Probabilitic Language Model Toolkit "NPLM is a toolkit for training and using feedforward neural language models (Bengio, 2003). It is fast even for large vocabularies (100k or more): a model can be trained on a billion words of data in about a week, and can be queried in about 40 μs, which is usable inside a decoder for machine translation."
• RNNLM2WFST Tool to convert RNNLMs to WFSTs
• ViennaCL <http://viennacl.sourceforge.net/> - ViennaCL is a free open-source linear algebra library for computations on many-core architectures (GPUs, MIC) and multi-core CPUs.

Natural Language Processing

• SEAL Set expander for any language described in this paper
• BLLIP reranking parser "BLLIP Parser is a statistical natural language parser including a generative constituent parser (first-stage) and discriminative maximum entropy reranker (second-stage)."

Other Tools

• GrpahViz.sty Really handy tool adding dot languge directly to a LaTex document, useful for tweaking the small colorized WFST figure in papers and presentations.

Blogs

• Between One and Zero by William Hartmann
• natural language processing blog by Hal Daumé III

Books

• Foundations of Data Science Draft by John Hopcroft and Ravindran Kannan
• Introduction to Matrix Methods and Applications (Working Title) S. Boyd and L. Vandenberghe