org.openimaj.ml.clustering.kdtree

Class SplitDetectionMode.OPTIMISED

java.lang.Object

org.openimaj.ml.clustering.kdtree.SplitDetectionMode.OPTIMISED

All Implemented Interfaces:

SplitDetectionMode

Enclosing interface:

SplitDetectionMode

public static class SplitDetectionMode.OPTIMISED
extends Object
implements SplitDetectionMode

minimise for y: (y' * (D - W) * y) / ( y' * D * y ); s.t. y = (1 + x) - b * (1 - x); s.t. b = k / (1 - k); s.t. k = sum(d(x > 0)) / sum(d); and s.t. x is an indicator (-1 for less than t, 1 for greater than or equal to t)

Author:

Sina Samangooei (ss@ecs.soton.ac.uk)

Nested Class Summary

Nested classes/interfaces inherited from interface org.openimaj.ml.clustering.kdtree.SplitDetectionMode

SplitDetectionMode.MEAN, SplitDetectionMode.MEDIAN, SplitDetectionMode.OPTIMISED, SplitDetectionMode.VARIABLE_MEDIAN

Constructor Summary

Constructors

Constructor and Description
OPTIMISED(DiagonalMatrix D, SparseMatrix W)

Method Summary

Modifier and Type	Method and Description
double	detect(double[] vec)

Methods inherited from class java.lang.Object

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

Constructor Detail

OPTIMISED

public OPTIMISED(DiagonalMatrix D,
                 SparseMatrix W)

Parameters:

D -

W -

Method Detail

detect

public double detect(double[] vec)

Specified by:

detect in interface SplitDetectionMode

Returns:

find the split point