Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight > Struct Template Reference

Histogram calculation of the cumulative distribution with the $P^2$ algorithm for weighted samples. More...

#include <statistics_fwd.hpp>

Inheritance diagram for boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >:
Collaboration diagram for boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >:

Public Types

typedef
numeric::functional::multiplies
< Sample, Weight >
::result_type 
weighted_sample
 
typedef
numeric::functional::fdiv
< weighted_sample, std::size_t >
::result_type 
float_type
 
typedef std::vector< std::pair
< float_type, float_type > > 
histogram_type
 
typedef std::vector< float_typearray_type
 
typedef iterator_range
< typename
histogram_type::iterator > 
result_type
 
typedef mpl::false_ is_droppable
 

Public Member Functions

template<typename Args >
 weighted_p_square_cumulative_distribution_impl (Args const &args)
 
template<typename Args >
void operator() (Args const &args)
 
template<typename Args >
result_type result (Args const &args) const
 
detail::void_ operator() (dont_care)
 
detail::void_ add_ref (dont_care)
 
detail::void_ drop (dont_care)
 
detail::void_ on_drop (dont_care)
 

Detailed Description

template<typename Sample, typename Weight>
struct boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >

Histogram calculation of the cumulative distribution with the $P^2$ algorithm for weighted samples.

A histogram of the sample cumulative distribution is computed dynamically without storing samples based on the $ P^2 $ algorithm for weighted samples. The returned histogram has a specifiable amount (num_cells) equiprobable (and not equal-sized) cells.

Note that applying importance sampling results in regions to be more and other regions to be less accurately estimated than without importance sampling, i.e., with unweighted samples.

For further details, see

R. Jain and I. Chlamtac, The P^2 algorithm for dynamic calculation of quantiles and histograms without storing observations, Communications of the ACM, Volume 28 (October), Number 10, 1985, p. 1076-1085.

Parameters
p_square_cumulative_distribution_num_cells

Member Typedef Documentation

template<typename Sample , typename Weight >
typedef std::vector<float_type> boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::array_type
template<typename Sample , typename Weight >
typedef numeric::functional::fdiv<weighted_sample, std::size_t>::result_type boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::float_type
template<typename Sample , typename Weight >
typedef std::vector<std::pair<float_type, float_type> > boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::histogram_type
template<typename Sample , typename Weight >
typedef iterator_range<typename histogram_type::iterator> boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::result_type
template<typename Sample , typename Weight >
typedef numeric::functional::multiplies<Sample, Weight>::result_type boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::weighted_sample

Constructor & Destructor Documentation

template<typename Sample , typename Weight >
template<typename Args >
boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::weighted_p_square_cumulative_distribution_impl ( Args const &  args)
inline

Member Function Documentation

detail::void_ boost::accumulators::accumulator_base::add_ref ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::drop ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::on_drop ( dont_care  )
inlineinherited
detail::void_ boost::accumulators::accumulator_base::operator() ( dont_care  )
inlineinherited
template<typename Sample , typename Weight >
template<typename Args >
result_type boost::accumulators::impl::weighted_p_square_cumulative_distribution_impl< Sample, Weight >::result ( Args const &  args) const
inline

The documentation for this struct was generated from the following file: