moa.clusterers.outliers.utils.mtree

Interface SplitFunction<DATA>

Type Parameters:

DATA - The type of the data objects.

All Known Implementing Classes:

ComposedSplitFunction

public interface SplitFunction<DATA>

Defines an object to be used to split a node in an M-Tree. A node must be split when it has reached its maximum capacity and a new child node would be added to it.

The splitting consists in choosing a pair of "promoted" data objects from the children and then partition the set of children in two partitions corresponding to the two promoted data objects.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	SplitFunction.SplitResult<DATA> An object used as the result for the process(Set, DistanceFunction) method.

Method Summary

Methods

Modifier and Type	Method and Description
SplitFunction.SplitResult<DATA>	process(Set<DATA> dataSet, DistanceFunction<? super DATA> distanceFunction) Processes the splitting of a node.

Method Detail

process

SplitFunction.SplitResult<DATA> process(Set<DATA> dataSet,
                                      DistanceFunction<? super DATA> distanceFunction)

Processes the splitting of a node.

Parameters:

dataSet - A set of data that are keys to the children of the node to be split.

distanceFunction - A distance function that can be used to help splitting the node.

Returns:

A SplitFunction.SplitResult object with a pair of promoted data objects and a pair of corresponding partitions of the data objects.