Struct template weighted_extended_p_square_impl
boost::accumulators::impl::weighted_extended_p_square_impl — Multiple quantile estimation with the extended
algorithm for weighted samples.
Synopsis
Description
Эта версия расширенного алгоритма
расширяет расширенный алгоритм
для поддержки взвешенных образцов. Расширенный алгоритм
динамически оценивает несколько квантилей без сохранения образцов. Допустим, что
Квантиль

]. Вместо хранения всей выборки кумулятивного распределения алгоритм поддерживает только
.основные маркеры и
средние маркеры, позиции которых обновляются с каждым образцом и высота которых корректируется (при необходимости) с помощью кусочно-параблевидной формулы. Высоты основных маркеров являются текущими оценками квантилей и возвращаются в качестве диапазона итераторов.
Для более подробной информации см.
K. E. E. Raatikainen, Simultaneous estimation of several quantiles, Simulation, Volume 49, Number 4 (October), 1986, p.
Расширенный
алгоритм обобщает
алгоритм
R. Jain and I. Chlamtac, The P^2 algorithm for dynamic calculation of quantiles and histograms without storage observations, Communications of the ACM, Volume 28 (October), Number 10, 1985, p.
weighted_extended_p_square_impl
public
construct/copy/destruct
- <
template<typenameArgs>weighted_extended_p_square_impl(Argsconst&args);
>
weighted_extended_p_square_impl
public member functions
- <
template<typenameArgs>voidoperator()(Argsconst&args);
> - <
result_typeresult(dont_care)const;
>