public abstract class MatchingBipartite extends MTBOperator
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.
| Modifier and Type | Field and Description |
|---|---|
protected byte[][] |
resultMatrix
Result matrix containing final matching.
|
protected double[][] |
scoreMatrix
Matrix containing pairwise scores of bipartite sets.
|
| Modifier | Constructor and Description |
|---|---|
protected |
MatchingBipartite()
Default constructor.
|
| Modifier and Type | Method and Description |
|---|---|
protected abstract void |
calcMatching()
Function calculating actual matching, to be implemented by subclasses.
|
byte[][] |
getMatching()
Returns result matrix with matching result.
|
protected void |
operate() |
readResolveaddOperatorExecutionProgressEventListener, addParameter, addParameter, addParameterUnconditioned, fieldContained, fireOperatorExecutionProgressEvent, getALDPortHashAccessKey, getConstructionMode, getDocumentation, getHidingMode, getInactiveParameterNames, getInInoutNames, getInInoutNames, getInNames, getInOutNames, getMissingRequiredInputs, getName, getNumParameters, getOutInoutNames, getOutNames, getParameter, getParameterDescriptor, getParameterDescriptorUnconditioned, getParameterNames, getParameterUnconditioned, getSupplementalNames, getVerbose, getVersion, handleOperatorExecutionProgressEvent, hasInOutParameters, hasParameter, isAnnotatedParameter, isConfigured, print, print, print, printInterface, printInterface, readHistory, reinitializeParameterDescriptors, removeOperatorExecutionProgressEventListener, removeParameter, runOp, runOp, runOp, setConstructionMode, setConstructionMode, setConstructionMode, setHidingMode, setName, setParameter, setParameterUnconditioned, setVerbose, toStringVerbose, unconfiguredItems, validate, validateCustom, validateGeneric, writeHistory, writeHistory, writeHistory@Parameter(label="scoreMatrix",
required=true,
type=INPUT,
description="Scoring matrix.")
protected double[][] scoreMatrix
@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.
protected MatchingBipartite()
throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException
de.unihalle.informatik.Alida.exceptions.ALDOperatorExceptionprotected void operate()
operate in class de.unihalle.informatik.Alida.operator.ALDOperatorprotected abstract void calcMatching()
public byte[][] getMatching()
Copyright © 2010–2020 Martin Luther University Halle-Wittenberg, Institute of Computer Science, Pattern Recognition and Bioinformatics. All rights reserved.