org.kramerlab.bmad.algorithms

Class Combinator

java.lang.Object

org.kramerlab.bmad.algorithms.Combinator

Direct Known Subclasses:

CombinatorPipeline, GreedyCombinator, IdentityCombinator, Iter

public abstract class Combinator
extends Object

The last component of the generic boolean matrix decomposition algorithm. It calculates the combination matrix (first factor), which describes how the rows in the original matrix can be represented as a combinations of basis rows (second factor).

Constructor Summary

Constructors

Constructor and Description
Combinator()

Method Summary

Methods

Modifier and Type	Method and Description
BooleanMatrix	combineMatrix(BooleanMatrix a, BooleanMatrix previousCombination, BooleanMatrix basis, double onesWeight) Calculates the combination matrix C, that describes, how each row of the original matrix A can be expressed as boolean combination of basis patterns from basis matrix B.
protected abstract BooleanMatrix	combineRow(BooleanMatrix row, BooleanMatrix previousCombination, BooleanMatrix basis, double onesWeight) Describes a row of the original matrix as combination of basis rows from the basis matrix.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Combinator

public Combinator()

Method Detail

combineRow

protected abstract BooleanMatrix combineRow(BooleanMatrix row,
                       BooleanMatrix previousCombination,
                       BooleanMatrix basis,
                       double onesWeight)

Describes a row of the original matrix as combination of basis rows from the basis matrix.

Parameters:

row - a row from the original matrix

previousCombination - approximation, already obtained by previous steps

basis - the basis matrix (with basis patterns as rows)

onesWeight - relative weight of 1 -> 0 errors

Returns:

single row, that has a 0 or 1 entry for each basis row

combineMatrix

public BooleanMatrix combineMatrix(BooleanMatrix a,
                          BooleanMatrix previousCombination,
                          BooleanMatrix basis,
                          double onesWeight)

Calculates the combination matrix C, that describes, how each row of the original matrix A can be expressed as boolean combination of basis patterns from basis matrix B.

Parameters:

a - original matrix

previousCombination - an already calculated approximation of the solution (this matrix will be modified and returned by the algorithm)

basis - basis matrix

onesWeight - relative weight of 1 -> 0 errors

Returns:

combination matrix C (first factor)