Main Page   Groups   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Concepts

itk::Statistics::PSquareQuantile< TData > Class Template Reference

Raj Jain's P-Square algorithm implementation. More...

#include <itkPSquareQuantile.h>

List of all members.

Public Types

typedef TData DataContainerType
typedef DataContainerType::Pointer DataContainerPointer
typedef DataContainerType::MeasurementType ValueType
typedef DataContainerType::InstanceIdentifier InstanceIdentifier

Public Methods

double operator() (DataContainerPointer data, long dimension, double p)

Protected Methods

ValueType GetValue (InstanceIdentifier id) const
void SetValue (InstanceIdentifier id, ValueType value)
double ParabolicEstimate (InstanceIdentifier i, int direction) const
double LinearEstimate (InstanceIdentifier i, int direction)
void PrintSelf (std::ostream &os, Indent indent) const


Detailed Description

template<class TData>
class itk::Statistics::PSquareQuantile< TData >

Raj Jain's P-Square algorithm implementation.

This algorithm is preferable for large data. Since this algorithm uses five markers and each marker needs one long and three double variables, in terms of memory use, it's highly efficient.

"Sequential Estimation of Quantiles" (Technical Report TR-COSC 05/98) by Jong-Suk R. Lee, Donald McNickle and Krzysztof Pawlikowski

"The P-Square Algorithm for Dynamic Calculation of Percentiles and Histograms without Storing Observations" Communications of the ACM, October 1985 by RAJ JAIN and IIMRICH CHLAMTAC <http://www.cis.ohio-state.edu/~jain/papers/psqr.htm>

Definition at line 43 of file itkPSquareQuantile.h.


Member Typedef Documentation

template<class TData>
typedef DataContainerType::Pointer itk::Statistics::PSquareQuantile< TData >::DataContainerPointer
 

Definition at line 47 of file itkPSquareQuantile.h.

template<class TData>
typedef TData itk::Statistics::PSquareQuantile< TData >::DataContainerType
 

Definition at line 46 of file itkPSquareQuantile.h.

template<class TData>
typedef DataContainerType::InstanceIdentifier itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier
 

Definition at line 49 of file itkPSquareQuantile.h.

Referenced by itk::Statistics::PSquareQuantile< TData >::GetValue(), itk::Statistics::PSquareQuantile< TData >::ParabolicEstimate(), and itk::Statistics::PSquareQuantile< TData >::SetValue().

template<class TData>
typedef DataContainerType::MeasurementType itk::Statistics::PSquareQuantile< TData >::ValueType
 

Definition at line 48 of file itkPSquareQuantile.h.

Referenced by itk::Statistics::PSquareQuantile< TData >::GetValue(), and itk::Statistics::PSquareQuantile< TData >::SetValue().


Member Function Documentation

template<class TData>
ValueType itk::Statistics::PSquareQuantile< TData >::GetValue InstanceIdentifier    id const [inline, protected]
 

returns the 'id'-th element of the dimension

Definition at line 61 of file itkPSquareQuantile.h.

References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier, and itk::Statistics::PSquareQuantile< TData >::ValueType.

template<class TData>
double itk::Statistics::PSquareQuantile< TData >::LinearEstimate InstanceIdentifier    i,
int    direction
[inline, protected]
 

returns the linear estimate

Definition at line 96 of file itkPSquareQuantile.h.

template<class TData>
double itk::Statistics::PSquareQuantile< TData >::operator() DataContainerPointer    data,
long    dimension,
double    p
 

returns 'p'-th quantile estimate

template<class TData>
double itk::Statistics::PSquareQuantile< TData >::ParabolicEstimate InstanceIdentifier    i,
int    direction
const [inline, protected]
 

returns parabolic estimate The estimate is for markers that are off to the left of right of its ideal location by more than one

Definition at line 79 of file itkPSquareQuantile.h.

References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier.

template<class TData>
void itk::Statistics::PSquareQuantile< TData >::PrintSelf std::ostream &    os,
Indent    indent
const [protected]
 

template<class TData>
void itk::Statistics::PSquareQuantile< TData >::SetValue InstanceIdentifier    id,
ValueType    value
[inline, protected]
 

changes the 'id'-th element of the dimension to 'value'

Definition at line 69 of file itkPSquareQuantile.h.

References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier, and itk::Statistics::PSquareQuantile< TData >::ValueType.


The documentation for this class was generated from the following file:
Generated at Wed Mar 12 01:22:50 2003 for ITK by doxygen 1.2.15 written by Dimitri van Heesch, © 1997-2000