Lingua::Align::LinkSearch - Search algorithms for tree alignment
my $aligner = new Lingua::Align::LinkSearch(-link_search => $type); $aligner->search(\%links,\@scores,$min_score,\@src,\@trg)
Class factory for searching the best tree alignment based on local link scores Various strategies have been implemented. Use the argument -link_search in the constructor to choose from the following search strategies:
-link_search
threshold .............. greedy search with score thresholds assignment ............. bipartite graph matching (assignment problem) greedy ................. greedy search greedyWellformed ....... greedy search with well-formedness constraints greedyFinal ............ add step to link unlinked nodes (if wellformed) greedyFinalAnd ......... add step to link still unlinked nodes src2trg ................ source-to-target alignment (one link / source) trg2src ................ target-to-source alignment (one link / target) src2trgWellFormed ...... src2trg with wellformedness constraints intersection ........... intersection between src2trg and trg2src NTfirst ................ align non-terminals nodes first NTonly ................. align only non-terminals Tonly .................. align only termnal nodes PaCoMT ................. used in PaCoMT project cascaded ............... conbine search strategies (sequentially)
Joerg Tiedemann, <jorg.tiedemann@lingfil.uu.se>
Copyright (C) 2009 by Joerg Tiedemann
This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.8.8 or, at your option, any later version of Perl 5 you may have available.
To install Lingua::Align, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Lingua::Align
CPAN shell
perl -MCPAN -e shell install Lingua::Align
For more information on module installation, please visit the detailed CPAN module installation guide.