org.streaminer.stream.quantile.rss

Class SubsetTree

java.lang.Object

org.streaminer.stream.quantile.rss.SubsetTree

All Implemented Interfaces:

Serializable

public class SubsetTree
extends Object
implements Serializable

This class represents a dyadic tree of Subset , it also manages them.

Author:

Carsten Przyluczky

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SubsetTree(float epsilon, float delta, int maxValue) constructor

Method Summary

Methods

Modifier and Type	Method and Description
void	addElement(double value) Adds specified value to all subsets
Double	estimateIntervall(Interval interval) estimates an interval based on the rss technique
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

SubsetTree

public SubsetTree(float epsilon,
          float delta,
          int maxValue)

constructor

Parameters:

delta - failure probability

epsilon - specify the accuracy

maxValue - determines the size of the universe

Method Detail

addElement

public void addElement(double value)

Adds specified value to all subsets

Parameters:

value - the value of the new element

toString

public String toString()

Overrides:

toString in class Object

estimateIntervall

public Double estimateIntervall(Interval interval)

estimates an interval based on the rss technique

Parameters:

interval - the interval that should be estimated

Returns:

the estimation for the interval