Connectionists: Software release: Alignment-Based Learning 1.0

Menno van Zaanen menno at ics.mq.edu.au
Mon Dec 18 22:59:07 EST 2006


----------------------------------------------------------------------
 Software release:      ABL 1.0
                        Alignment-Based Learning
----------------------------------------------------------------------

Alignment-Based Learning (ABL) is a symbolic grammar inference
framework that has successfully been applied for several unsupervised
machine learning tasks in Natural Language Processing (NLP).  Given
sequences of symbols only, a system that implements ABL induces
structure by aligning and comparing the input sequences.  As a result,
the input sequences are augmented with the induced structure.

More information on the underlying ABL system and its implementation
can be found in the following publications:

* "Bootstrapping Structure into Language: Alignment-Based Learning",
  Menno van Zaanen, 2001,
  PhD Thesis, School of Computing, University of Leeds, UK.
  http://www.ics.mq.edu.au/~menno/personal_files/docs/t_leeds.ps.gz
  http://www.ics.mq.edu.au/~menno/personal_files/docs/t_leeds.pdf

* "Implementing Alignment-Based Learning",
  Menno van Zaanen, 2002,
  In: Proceedings of the International Colloquium on Grammatical
  Inference (ICGI), pp 312-314, Amsterdam, the Netherlands.
  http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2484&spage=312

* "String alignment in grammatical inference: what suffix trees can do",
  Jeroen Geertzen, 2003,
  Technical report ILK-0311, Tilburg University, The Netherlands.
  http://ilk.uvt.nl/downloads/pub/papers/ilk0311.pdf


The package contains a C++ implementation of ABL as well as a
reference guide (in texinfo) and the text of the licence.  The package
should be easy to install on Linux/UNIX systems (using configure).  It
is maintained by:

  Menno van Zaanen (menno at ics.mq.edu.au)


The latest version of this package can be found on:

  http://www.ics.mq.edu.au/~menno/research/software/abl/


For any questions, remarks, bugs, improvements, or any other matters
of concern about this package, send an email to:

  menno at ics.mq.edu.au.

----------------------------------------------------------------------
For comments and bug reports relating to ABL, please send mail to:
  menno at ics.mq.edu.au
----------------------------------------------------------------------


More information about the Connectionists mailing list