|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectde.unihalle.informatik.Alida.operator.ALDOperator
de.unihalle.informatik.MiToBo.core.operator.MTBOperator
de.unihalle.informatik.MiToBo.math.optimization.MatchingBipartite
public abstract class MatchingBipartite
Base class for bipartite matching algorithms.
Given two sets of elements S1 and S2, the goal is to find a matching between both sets such that for every element of S1 exactly one matching element in S2 is found, and vice versa. If the cardinality of the sets is not equal, handling and solution depends on the applied matching algorithm.
The matching is done according to a weighting matrix containing costs or scores for each pair of elements e1 from S1 and e2 from S2.
Nested Class Summary |
---|
Nested classes/interfaces inherited from class de.unihalle.informatik.Alida.operator.ALDOperator |
---|
de.unihalle.informatik.Alida.operator.ALDOperator.HidingMode |
Field Summary | |
---|---|
protected byte[][] |
resultMatrix
Result matrix containing final matching. |
protected double[][] |
scoreMatrix
Matrix containing pairwise scores of bipartite sets. |
Fields inherited from class de.unihalle.informatik.Alida.operator.ALDOperator |
---|
completeDAG, name, portHashAccess, verbose, versionProvider |
Constructor Summary | |
---|---|
protected |
MatchingBipartite()
Default constructor. |
Method Summary | |
---|---|
protected abstract void |
calcMatching()
Function calculating actual matching, to be implemented by subclasses. |
byte[][] |
getMatching()
Returns result matrix with matching result. |
protected void |
operate()
|
Methods inherited from class de.unihalle.informatik.MiToBo.core.operator.MTBOperator |
---|
readResolve |
Methods inherited from class de.unihalle.informatik.Alida.operator.ALDOperator |
---|
deserializeFromXmlFile, fieldContained, getALDPortHashAccessKey, getConstructionMode, getInInoutNames, getInInoutNames, getInNames, getInOutNames, getMissingRequiredInputs, getName, getNumParameters, getOutInoutNames, getOutNames, getParameter, getParameterDescriptor, getParameterNames, getSupplementalNames, getVerbose, getVersion, isConfigured, parametersToXmlObject, print, print, print, printInterface, printInterface, readHistory, reinitializeParameterDescriptors, runOp, runOp, runOp, serializeToXmlFile, setConstructionMode, setName, setParameter, setParametersFromXml, setParametersFromXml, setVerbose, toStringVerbose, unconfiguredItems, validate, validateCustom, validateGeneric, writeHistory, writeHistory, writeHistory, writeParametersToXml |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
@Parameter(label="resultMatrix", type=INPUT, description="Result matrix.") protected byte[][] resultMatrix
The matrix usually contains only 0 and 1 as entries with 1 indicating an assignment. In each row and each column there should be exactly one single 1 only.
@Parameter(label="scoreMatrix", required=true, type=INPUT, description="Scoring matrix.") protected double[][] scoreMatrix
Constructor Detail |
---|
protected MatchingBipartite() throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException
de.unihalle.informatik.Alida.exceptions.ALDOperatorException
Method Detail |
---|
protected abstract void calcMatching()
public byte[][] getMatching()
protected void operate()
operate
in class de.unihalle.informatik.Alida.operator.ALDOperator
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |