A B C D E F G H I L M N O P R S T U W Z _ 

A

AlignMax - Class in org.kramerlab.bmad.general.layout
 
AlignMax() - Constructor for class org.kramerlab.bmad.general.layout.AlignMax
 
AlignMin - Class in org.kramerlab.bmad.general.layout
 
AlignMin() - Constructor for class org.kramerlab.bmad.general.layout.AlignMin
 
apply(int) - Method in class org.kramerlab.bmad.algorithms.Cover
returns tuple (#TRUE, #UNKNOWN)
apply(X) - Method in interface org.kramerlab.bmad.general.Function
 
apply(int, int) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
apply(int) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
apply(int, int) - Method in class org.kramerlab.bmad.matrix.RowMajor
Returns the entry at the specified position.
apply(int) - Method in class org.kramerlab.bmad.matrix.RowMajor
Gets an entry in the zeroth row of this matrix.
asColumnVector(ArrayList<X>) - Static method in class org.kramerlab.bmad.matrix.RowMajor
 
asRowVector(ArrayList<X>) - Static method in class org.kramerlab.bmad.matrix.RowMajor
 
AssociationGenerator - Class in org.kramerlab.bmad.algorithms
Implementation of the Association candidate generation method, which was used as first part of Miettinen's DBP algorithm.
AssociationGenerator(double) - Constructor for class org.kramerlab.bmad.algorithms.AssociationGenerator
 

B

BasisSelector - Interface in org.kramerlab.bmad.algorithms
This is the second component of the BMD algorithm.
baxoy(byte, BooleanMatrix) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
In-place operation on two row vectors, corresponding to SAXPY in linear algebra
BEST_CONFIGURED(double) - Static method in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
Promising algorithm, that requires one further parameter to be learned.
BEST_UNCONFIGURED - Static variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
An algorithm that delivers best results (one the two examples we tested) without further configuration.
BooleanMatrix - Class in org.kramerlab.bmad.matrix
Dense boolean matrix with 3-valued boolean logic TRUE is represented as 2, UNKNOWN is represented as 1, FALSE is represented as 0, AND corresponds to MIN, OR corresponds to MAX
BooleanMatrix(int, int) - Constructor for class org.kramerlab.bmad.matrix.BooleanMatrix
Constructs new empty matrix with given dimensions, filled with FALSE
BooleanMatrix(BooleanMatrix) - Constructor for class org.kramerlab.bmad.matrix.BooleanMatrix
Creates a deep copy of another matrix
BooleanMatrix(byte[][]) - Constructor for class org.kramerlab.bmad.matrix.BooleanMatrix
Constructs dense boolean matrix from given array in row major format.
BooleanMatrix(Instances) - Constructor for class org.kramerlab.bmad.matrix.BooleanMatrix
Constructs dense boolean matrix from weka instances, that is expected to be filled with values 0, ?, 1
BooleanMatrixDecomposition - Class in org.kramerlab.bmad.algorithms
Implementation of a generic boolean matrix decomposition algorithm, that fits into this framework.
BooleanMatrixDecomposition(CandidateGenerator, BasisSelector, Combinator, double) - Constructor for class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
booleanProduct(BooleanMatrix) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Calculates the boolean product with the other matrix.

C

CandidateGenerator - Interface in org.kramerlab.bmad.algorithms
First component of the generic boolean matrix decomposition algorithm.
Center - Class in org.kramerlab.bmad.general.layout
 
Center() - Constructor for class org.kramerlab.bmad.general.layout.Center
 
combinator - Variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
Combinator - Class in org.kramerlab.bmad.algorithms
The last component of the generic boolean matrix decomposition algorithm.
Combinator() - Constructor for class org.kramerlab.bmad.algorithms.Combinator
 
CombinatorPipeline - Class in org.kramerlab.bmad.algorithms
A row combinator, which is just a composition of multiple smaller row combinators.
CombinatorPipeline(Combinator...) - Constructor for class org.kramerlab.bmad.algorithms.CombinatorPipeline
 
combineMatrix(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.Combinator
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.
combineRow(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.Combinator
Describes a row of the original matrix as combination of basis rows from the basis matrix.
combineRow(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.CombinatorPipeline
 
combineRow(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.GreedyCombinator
 
combineRow(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.IdentityCombinator
 
combineRow(BooleanMatrix, BooleanMatrix, BooleanMatrix, double) - Method in class org.kramerlab.bmad.algorithms.Iter
 
confidenceThreshold - Variable in class org.kramerlab.bmad.algorithms.AssociationGenerator
 
constant(Y) - Static method in class org.kramerlab.bmad.general.Package
 
Cover - Class in org.kramerlab.bmad.algorithms
A structure that stores all information necessary to predict changes of a weighted cover function for one single row.
Cover(int, double) - Constructor for class org.kramerlab.bmad.algorithms.Cover
Constructs a cover row
coverChangeDensityOnInclusion(BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
weighted cover change (indicating "direction" of the change), divided by the weighted number of changed entries (indicating "magnitude" of the change)
coverChangeOnExclusion(BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
analogous to coverChangeOnInclusion
coverChangeOnInclusion(BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
weighted sum of the results returned by coveredOnesAndZerosOnInclusion
coveredOnesAndZerosOnInclusion(BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
Predicts the number of covered ones and zeros, given the row that is being covered, and the basis row that could be included into this cover.
CoverGreedyCombinator - Class in org.kramerlab.bmad.algorithms
Column combinator (3rd part of the algorithm), that tries to minimize the absolute reconstruction error in every step.
CoverGreedyCombinator() - Constructor for class org.kramerlab.bmad.algorithms.CoverGreedyCombinator
 

D

DBP - Static variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
Algorithm proposed by Miettinen et.
decompose(BooleanMatrix, int) - Method in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
Decomposes matrix into two factor matrices.
decompose(Instances, int) - Method in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
Thin wrapper around the other decompose method, that translates input and output into Weka Instances.
DecompositionLayout - Class in org.kramerlab.bmad.visualization
 
DecompositionLayout() - Constructor for class org.kramerlab.bmad.visualization.DecompositionLayout
 
Demo - Class in org.kramerlab.bmad.demo
Demonstrates the usage of boolean matrix decomposition on weka instances
Demo() - Constructor for class org.kramerlab.bmad.demo.Demo
 
DensityGreedyCombinator - Class in org.kramerlab.bmad.algorithms
Combinator (3rd part of the algorithm), that tries to use the basis rows with maximal "improvement density".
DensityGreedyCombinator() - Constructor for class org.kramerlab.bmad.algorithms.DensityGreedyCombinator
 
DimensionToError - Class in org.kramerlab.bmad.experiments
 
DimensionToError() - Constructor for class org.kramerlab.bmad.experiments.DimensionToError
 

E

elementCount() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Counts ones, unknowns, and zeros contained in this matrix
entries - Variable in class org.kramerlab.bmad.algorithms.Cover
 
entries - Variable in class org.kramerlab.bmad.matrix.RowMajor
 
equals(Object) - Method in class org.kramerlab.bmad.algorithms.Cover
 
equals(Object) - Method in class org.kramerlab.bmad.general.Tuple
 
exclude(BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
Excludes a basis row from this cover

F

FALSE - Static variable in class org.kramerlab.bmad.matrix.BooleanMatrix
 
FastLoc - Class in org.kramerlab.bmad.algorithms
A minor modification of Local search heuristic, proposed by Miettinen as second part of his BCX algorithm.
FastLoc() - Constructor for class org.kramerlab.bmad.algorithms.FastLoc
 
flatMap(Function<X, RowMajor<Y>>) - Method in class org.kramerlab.bmad.matrix.RowMajor
A dense matrix flatMap, that is done about right: it makes real effort not to calculate anything twice, not to allocate more space than necessary, and not to use dynamic memory allocation of arrayLists, which copies entries under the hood.
Function<X,Y> - Interface in org.kramerlab.bmad.general
 

G

generateCandidates(BooleanMatrix, int) - Method in class org.kramerlab.bmad.algorithms.AssociationGenerator
 
generateCandidates(BooleanMatrix, int) - Method in interface org.kramerlab.bmad.algorithms.CandidateGenerator
Generates candidates from the original matrix
generateCandidates(BooleanMatrix, int) - Method in class org.kramerlab.bmad.algorithms.IdentityGenerator
 
generateCandidates(BooleanMatrix, int) - Method in class org.kramerlab.bmad.algorithms.IntersectionGenerator
 
generateCandidates(BooleanMatrix, int) - Method in class org.kramerlab.bmad.algorithms.RestrictedIntersectionGenerator
 
generator - Variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
getHeight() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
getHeight() - Method in class org.kramerlab.bmad.matrix.RowMajor
Returns height of this matrix
getRow(int) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Extracts single row as separate matrix.
getRows(List<Integer>) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
getWidth() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
getWidth() - Method in class org.kramerlab.bmad.matrix.RowMajor
Returns the width of this matrix
GreedyCombinator - Class in org.kramerlab.bmad.algorithms
Abstract greedy Combinator (third step of the algorithm).
GreedyCombinator() - Constructor for class org.kramerlab.bmad.algorithms.GreedyCombinator
 
GreedySelector - Class in org.kramerlab.bmad.algorithms
Basis Selector algorithm, that greedily selects the basis rows, estimating the reconstruction error by keeping an approximation of the combination matrix, which is also updated greedily in each step.
GreedySelector() - Constructor for class org.kramerlab.bmad.algorithms.GreedySelector
 

H

hashCode() - Method in class org.kramerlab.bmad.algorithms.Cover
 
hashCode() - Method in class org.kramerlab.bmad.general.Tuple
 
height - Variable in class org.kramerlab.bmad.matrix.RowMajor
 

I

id() - Static method in class org.kramerlab.bmad.general.Package
 
IdentityCombinator - Class in org.kramerlab.bmad.algorithms
A "formal" combinator, that does nothing itself and just returns the approximation generated by the basis selector in the previous step.
IdentityCombinator() - Constructor for class org.kramerlab.bmad.algorithms.IdentityCombinator
 
IdentityGenerator - Class in org.kramerlab.bmad.algorithms
Candidate generator, that just takes rows of the original matrix as candidates.
IdentityGenerator() - Constructor for class org.kramerlab.bmad.algorithms.IdentityGenerator
 
include(BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
Includes a basis row into this cover
IntersectionGenerator - Class in org.kramerlab.bmad.algorithms
Candidate generator that takes all pairwise intersections of rows of the original matrix as candidates.
IntersectionGenerator() - Constructor for class org.kramerlab.bmad.algorithms.IntersectionGenerator
 
Iter - Class in org.kramerlab.bmad.algorithms
Combinator proposed as third part of Miettinen's BCX algorithm.
Iter() - Constructor for class org.kramerlab.bmad.algorithms.Iter
 

L

LOC_ITER - Static variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
Algorithm proposed by Miettinen for the BCX problem.

M

main(String...) - Static method in class org.kramerlab.bmad.demo.Demo
 
main(String[]) - Static method in class org.kramerlab.bmad.experiments.DimensionToError
 
map(Function<X, Y>) - Method in class org.kramerlab.bmad.matrix.RowMajor
Creates new matrix, where each entry is mapped by the function f
mapBoolean(Function<Byte, Byte>) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Map-method, restricted to boolean matrices as output.
mapWithIndices(Function<Tuple<X, Tuple<Integer, Integer>>, Y>) - Method in class org.kramerlab.bmad.matrix.RowMajor
Pointwise application of a function that can depend on the value and the index.
mkString(Iterable<?>, String, String, String) - Static method in class org.kramerlab.bmad.general.StringUtils
Composes a String from the prefix, elements of an Iterable separated by the separator, and the suffix.

N

not(byte) - Static method in class org.kramerlab.bmad.matrix.BooleanMatrix
 

O

onesWeight - Variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
onesWeight - Variable in class org.kramerlab.bmad.algorithms.Cover
 
org.kramerlab.bmad.algorithms - package org.kramerlab.bmad.algorithms
Contains many different implementations of essential parts of a boolean matrix decomposition algorithm, that is: candidate generators, basis selectors, and row combinators.
org.kramerlab.bmad.demo - package org.kramerlab.bmad.demo
Contains a small demo, that shows how to use a boolean matrix decomposition algorithm on Weka-Instances.
org.kramerlab.bmad.experiments - package org.kramerlab.bmad.experiments
 
org.kramerlab.bmad.general - package org.kramerlab.bmad.general
Contains few workarounds that allow to work with tuples and functions.
org.kramerlab.bmad.general.layout - package org.kramerlab.bmad.general.layout
Contains different methods of text alignment.
org.kramerlab.bmad.matrix - package org.kramerlab.bmad.matrix
Contains implementations of elementary data structures, required to perform boolean matrix decompositions: matrices.
org.kramerlab.bmad.visualization - package org.kramerlab.bmad.visualization
Contains few classes that allow to visualize boolean matrices.

P

Package - Class in org.kramerlab.bmad.general
Contains helpful static methods.
Package() - Constructor for class org.kramerlab.bmad.general.Package
 
pad(int, X, List<X>) - Method in class org.kramerlab.bmad.general.layout.AlignMax
 
pad(int, X, List<X>) - Method in class org.kramerlab.bmad.general.layout.AlignMin
 
pad(int, X, List<X>) - Method in class org.kramerlab.bmad.general.layout.Center
 
pad(int, X, List<X>) - Method in class org.kramerlab.bmad.general.layout.Padding
 
pad(int, X, List<X>) - Method in class org.kramerlab.bmad.general.layout.ZeroPadding
 
padBlockHorizontally(int, char, String) - Method in class org.kramerlab.bmad.general.layout.Padding
 
padBlockVertically(int, char, String) - Method in class org.kramerlab.bmad.general.layout.Padding
 
Padding - Class in org.kramerlab.bmad.general.layout
Abstract class that represent a padding strategy.
Padding() - Constructor for class org.kramerlab.bmad.general.layout.Padding
 
padLine(int, char, String) - Method in class org.kramerlab.bmad.general.layout.Padding
 
paint(Graphics) - Method in class org.kramerlab.bmad.visualization.SingleImageComponent
 
pow(String, int) - Static method in class org.kramerlab.bmad.general.StringUtils
Power-function in the free Monoid over Characters (AKA "Strings")

R

reconstructionError(BooleanMatrix, double) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Calculates the reconstruction error between this matrix and the reconstruction.
relativeOneZeroZeroOneReconstructionError(BooleanMatrix, double) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Calculates the relative 1->0 and 0->1 reconstruction error, that is, the total error divided by total maximum possible error.
relativeReconstructionError(BooleanMatrix, double) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Calculates the relative error (error divided by the maximum possible error).
RestrictedIntersectionGenerator - Class in org.kramerlab.bmad.algorithms
Similar to IntersectionGenerator, this candidate generator creates candidates by intersecting rows of the original matrix.
RestrictedIntersectionGenerator() - Constructor for class org.kramerlab.bmad.algorithms.RestrictedIntersectionGenerator
 
RowMajor<X> - Class in org.kramerlab.bmad.matrix
 
RowMajor(int, int, ArrayList<ArrayList<X>>) - Constructor for class org.kramerlab.bmad.matrix.RowMajor
 
RowMajor(int, int, Function<Tuple<Integer, Integer>, X>) - Constructor for class org.kramerlab.bmad.matrix.RowMajor
Creates new matrix of the specified size, with entries given by the function entry.
RowMajor(int, int, X) - Constructor for class org.kramerlab.bmad.matrix.RowMajor
Creates new matrix of the specified size, with all entries set to a constant value.

S

selectBasis(BooleanMatrix, BooleanMatrix, int, double) - Method in interface org.kramerlab.bmad.algorithms.BasisSelector
Calculates a boolean basis matrix B (second factor), and (optionally) a coarse approximation of the combination matrix C (first factor).
selectBasis(BooleanMatrix, BooleanMatrix, int, double) - Method in class org.kramerlab.bmad.algorithms.FastLoc
 
selectBasis(BooleanMatrix, BooleanMatrix, int, double) - Method in class org.kramerlab.bmad.algorithms.GreedySelector
 
selector - Variable in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
setRow(int, BooleanMatrix) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Analogous to get row: no values are copied
showDecomposition(String, Instances, Instances, Instances) - Static method in class org.kramerlab.bmad.visualization.DecompositionLayout
Shows result of a decomposition with following layout:
SingleImageComponent - Class in org.kramerlab.bmad.visualization
 
SingleImageComponent(Image) - Constructor for class org.kramerlab.bmad.visualization.SingleImageComponent
 
size() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Returns width and height of the matrix.
size() - Method in class org.kramerlab.bmad.matrix.RowMajor
Height and width of the matrix.
StringUtils - Class in org.kramerlab.bmad.general
Some basic String manipulation stuff, that seems somehow infeasible in standard java without giant external libraries.
StringUtils() - Constructor for class org.kramerlab.bmad.general.StringUtils
 

T

toBooleanMatrix() - Method in class org.kramerlab.bmad.algorithms.Cover
transforms this cover to a boolean matrix
toImage() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Draws this matrix as image.
toImage(Function<X, Color>) - Method in class org.kramerlab.bmad.matrix.RowMajor
Converts this matrix to image.
toInstances() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Converts the matrix to Weka-Instances
toList(String) - Static method in class org.kramerlab.bmad.general.StringUtils
Converts a string to a new, mutable list of Characters
toRowMajor() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Transforms this matrix to a generic matrix.
toString() - Method in class org.kramerlab.bmad.algorithms.AssociationGenerator
 
toString() - Method in class org.kramerlab.bmad.algorithms.BooleanMatrixDecomposition
 
toString() - Method in class org.kramerlab.bmad.algorithms.CombinatorPipeline
 
toString() - Method in class org.kramerlab.bmad.algorithms.Cover
 
toString() - Method in class org.kramerlab.bmad.algorithms.CoverGreedyCombinator
 
toString() - Method in class org.kramerlab.bmad.algorithms.DensityGreedyCombinator
 
toString() - Method in class org.kramerlab.bmad.algorithms.FastLoc
 
toString() - Method in class org.kramerlab.bmad.algorithms.GreedySelector
 
toString() - Method in class org.kramerlab.bmad.algorithms.IdentityCombinator
 
toString() - Method in class org.kramerlab.bmad.algorithms.IdentityGenerator
 
toString() - Method in class org.kramerlab.bmad.algorithms.IntersectionGenerator
 
toString() - Method in class org.kramerlab.bmad.algorithms.Iter
 
toString() - Method in class org.kramerlab.bmad.algorithms.RestrictedIntersectionGenerator
 
toString() - Method in class org.kramerlab.bmad.general.Tuple
 
toString() - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
toString(Padding, String, String, String, String) - Method in class org.kramerlab.bmad.matrix.RowMajor
Creates string representation of this matrix, indenting the entries horizontally, but ignoring the fact that some entries might contain multiple lines: in such cases, the whole layout probably will be pretty botched.
toString(Function<Integer, Padding>, Function<Integer, Padding>) - Method in class org.kramerlab.bmad.matrix.RowMajor
 
toString() - Method in class org.kramerlab.bmad.matrix.RowMajor
 
TRUE - Static variable in class org.kramerlab.bmad.matrix.BooleanMatrix
 
tuple(A, B) - Static method in class org.kramerlab.bmad.general.Package
 
Tuple<A,B> - Class in org.kramerlab.bmad.general
 
Tuple(A, B) - Constructor for class org.kramerlab.bmad.general.Tuple
 

U

uncoveredOnesAndZerosOnExclusion(BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.Cover
analogous to coveredOnesAndZerosOnInclusion
UNKNOWN - Static variable in class org.kramerlab.bmad.matrix.BooleanMatrix
 
update(int, int, int) - Method in class org.kramerlab.bmad.algorithms.Cover
updates entry of this cover
update(int, int, byte) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
Sets the entry at position (r, c) to b
update(int, byte) - Method in class org.kramerlab.bmad.matrix.BooleanMatrix
 
update(int, int, X) - Method in class org.kramerlab.bmad.matrix.RowMajor
Overrides the entry at the specified position by a new value.
update(int, X) - Method in class org.kramerlab.bmad.matrix.RowMajor
Updates an entry in the zeroth row of this matrix.
usefulness(Cover, BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.CoverGreedyCombinator
 
usefulness(Cover, BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.DensityGreedyCombinator
 
usefulness(Cover, BooleanMatrix, BooleanMatrix) - Method in class org.kramerlab.bmad.algorithms.GreedyCombinator
 

W

width - Variable in class org.kramerlab.bmad.algorithms.Cover
 
width - Variable in class org.kramerlab.bmad.matrix.RowMajor
 

Z

zero(int) - Method in class org.kramerlab.bmad.algorithms.Cover
Creates a new zero cover of specified width
ZeroPadding - Class in org.kramerlab.bmad.general.layout
 
ZeroPadding() - Constructor for class org.kramerlab.bmad.general.layout.ZeroPadding
 

_

_1 - Variable in class org.kramerlab.bmad.general.Tuple
 
_2 - Variable in class org.kramerlab.bmad.general.Tuple
 
A B C D E F G H I L M N O P R S T U W Z _ 

Copyright © 2015. All rights reserved.