AROMA 1.2

fr.inrialpes.exmo.aroma.algorithms
Class PostAlgorithms

java.lang.Object
  extended by fr.inrialpes.exmo.aroma.algorithms.PostAlgorithms

public class PostAlgorithms
extends Object


Constructor Summary
PostAlgorithms()
           
 
Method Summary
private static void addEntity2Rel(AEntity ent, MatchingRelation mr, Map<AEntity,Set<MatchingRelation>> ent2Rel)
           
private static void analyzeCycles(AlignmentFactory af, Set<MatchingRelation> s1, Set<MatchingRelation> s2, Set<MatchingRelation> toRemove, Set<MatchingRelation> toAdd)
           
static Set<MatchingRelation> deduceEquivalences(Set<MatchingRelation> align, Set<Implication> st, Set<Implication> ts, AlignmentFactory af)
           
static Set<MatchingRelation> hSelect(Set<MatchingRelation> s)
          Hungrian algorithm which select the matching subset.
static Set<MatchingRelation> removeCycles(Set<MatchingRelation> smr, AlignmentFactory af)
           
static void removeLowRelations(Set<MatchingRelation> s, double seuil)
           
static Set<MatchingRelation> removeRedundancy(Set<MatchingRelation> smr)
           
static Set<MatchingRelation> retainMax(Set<MatchingRelation> s, boolean functional, boolean bidirectional)
          Algorithm which only retain, for each entity, the best relations.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

PostAlgorithms

public PostAlgorithms()
Method Detail

deduceEquivalences

public static Set<MatchingRelation> deduceEquivalences(Set<MatchingRelation> align,
                                                       Set<Implication> st,
                                                       Set<Implication> ts,
                                                       AlignmentFactory af)

removeRedundancy

public static Set<MatchingRelation> removeRedundancy(Set<MatchingRelation> smr)

removeCycles

public static Set<MatchingRelation> removeCycles(Set<MatchingRelation> smr,
                                                 AlignmentFactory af)

analyzeCycles

private static void analyzeCycles(AlignmentFactory af,
                                  Set<MatchingRelation> s1,
                                  Set<MatchingRelation> s2,
                                  Set<MatchingRelation> toRemove,
                                  Set<MatchingRelation> toAdd)

hSelect

public static Set<MatchingRelation> hSelect(Set<MatchingRelation> s)
Hungrian algorithm which select the matching subset.

Parameters:
s -
Returns:

addEntity2Rel

private static void addEntity2Rel(AEntity ent,
                                  MatchingRelation mr,
                                  Map<AEntity,Set<MatchingRelation>> ent2Rel)

retainMax

public static Set<MatchingRelation> retainMax(Set<MatchingRelation> s,
                                              boolean functional,
                                              boolean bidirectional)
Algorithm which only retain, for each entity, the best relations. It returns the set of relations containing entities appearing more than once time in s

Parameters:
s - the set of matching relations

removeLowRelations

public static void removeLowRelations(Set<MatchingRelation> s,
                                      double seuil)

AROMA 1.2

(C) Universite Pierre-Mendes-France, INRIA & Universite de Nantes 2006-2009