fr.inrialpes.exmo.aroma.algorithms
Class PostAlgorithms
java.lang.Object
fr.inrialpes.exmo.aroma.algorithms.PostAlgorithms
public class PostAlgorithms
- extends Object
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 |
PostAlgorithms
public PostAlgorithms()
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)
(C) Universite Pierre-Mendes-France, INRIA & Universite de Nantes 2006-2009