org.kramerlab.bmad.algorithms

Class FastLoc

java.lang.Object

org.kramerlab.bmad.algorithms.FastLoc

All Implemented Interfaces:

BasisSelector

public class FastLoc
extends Object
implements BasisSelector

A minor modification of Local search heuristic, proposed by Miettinen as second part of his BCX algorithm.

Constructor Summary

Constructors

Constructor and Description
FastLoc()

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).
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

FastLoc

public FastLoc()

Method Detail

selectBasis

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

Description copied from interface: BasisSelector

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

Specified by:

selectBasis in interface BasisSelector

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)

toString

public String toString()

Overrides:

toString in class Object