org.kramerlab.bmad.algorithms

Interface BasisSelector

All Known Implementing Classes:

FastLoc, GreedySelector

public interface BasisSelector

This is the second component of the BMD algorithm. It's purpose is to select a basis out of candidates, generated in the first step. As a by-product, it usually generates a coarse approximation of the combination matrix.

Method Summary

Methods

Modifier and Type	Method and Description
Tuple<BooleanMatrix,BooleanMatrix>	selectBasis(BooleanMatrix candidates, BooleanMatrix a, int dimension, double onesWeight) Calculates a boolean basis matrix B (second factor), and (optionally) a coarse approximation of the combination matrix C (first factor).

Method Detail

selectBasis

Tuple<BooleanMatrix,BooleanMatrix> selectBasis(BooleanMatrix candidates,
                                             BooleanMatrix a,
                                             int dimension,
                                             double onesWeight)

Calculates a boolean basis matrix B (second factor), and (optionally) a coarse approximation of the combination matrix C (first factor).

Parameters:

candidates - matrix that contains candidate patterns in it's rows

a - original matrix

dimension - number of candidate rows to be included into the basis matrix

onesWeight - relative weight of 1 -> 0 errors, opposed to 0 -> 1 errors

Returns:

(combination, basis)