org.kramerlab.bmad.algorithms

Class DensityGreedyCombinator

java.lang.Object

org.kramerlab.bmad.algorithms.Combinator

org.kramerlab.bmad.algorithms.GreedyCombinator

org.kramerlab.bmad.algorithms.DensityGreedyCombinator

public class DensityGreedyCombinator
extends GreedyCombinator

Combinator (3rd part of the algorithm), that tries to use the basis rows with maximal "improvement density". "Environment-friendly" basis rows with fewer ones are preferred over basis rows with many ones, if their "usefulness-density" is higher, even if the absolute reconstruction error decrease is smaller.

Constructor Summary

Constructors

Constructor and Description
DensityGreedyCombinator()

Method Summary

Methods

Modifier and Type	Method and Description
String	toString()
protected double	usefulness(Cover cover, BooleanMatrix row, BooleanMatrix basisRow)

Methods inherited from class org.kramerlab.bmad.algorithms.GreedyCombinator

combineRow

Methods inherited from class org.kramerlab.bmad.algorithms.Combinator

combineMatrix

Methods inherited from class java.lang.Object

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

Constructor Detail

DensityGreedyCombinator

public DensityGreedyCombinator()

Method Detail

usefulness

protected double usefulness(Cover cover,
                BooleanMatrix row,
                BooleanMatrix basisRow)

Specified by:

usefulness in class GreedyCombinator

toString

public String toString()

Overrides:

toString in class Object