[[TracNav]]

= AlignmentGenerator: [wiki:PhaseLibs PhaseTab] Algorithm =

Developers: [mailto:endres(at)dfki.uni-kl.de Björn Endres] and [mailto:Malte.Kiesel(at)dfki.de Malte Kiesel]

== Description ==
The PhaseTab algorithm is a generic algorithm that employs an arbitrary number of [wiki:SimilarityMeasure SimilarityMeasures] to generate an alignment. The algorithm was originally developed by [mailto:Malte.Kiesel(at)dfki.de Malte Kiesel] and [mailto:Ludger.van_Elst(at)dfki.de Ludger van Elst] and has been presented in the paper referenced [wiki:PhaseLibs here]. It was then adapted for the PhaseLibs project.

The basic principle of the algorithm is the iterative confirmation of the best ranked relation proposals. This approach makes use of a feature of some [wiki:SimilarityMeasure SimilarityMeasures], especially the SimilarityFlooding, which increase their precision when given higher confidences on correct relations.

In order to archieve a robust and fair ranking, a BordaCount alogrithm is used to identify the (n) best rated realtion of all SimilarityMeasures involved. 

An iteration cycle consists of three phases:


== Characteristics ==

== Evaluation/Performance ==

== Specification ==
=== Intitialisation ===

=== Parameters ===
none

=== Dependencies ===
none

== License Issues ==
TODO