annotate DEPENDENCIES/generic/include/boost/accumulators/statistics/tail_variate_means.hpp @ 133:4acb5d8d80b6 tip

Don't fail environmental check if README.md exists (but .txt and no-suffix don't)
author Chris Cannam
date Tue, 30 Jul 2019 12:25:44 +0100
parents 2665513ce2d3
children
rev   line source
Chris@16 1 ///////////////////////////////////////////////////////////////////////////////
Chris@16 2 // tail_variate_means.hpp
Chris@16 3 //
Chris@16 4 // Copyright 2006 Daniel Egloff, Olivier Gygi. Distributed under the Boost
Chris@16 5 // Software License, Version 1.0. (See accompanying file
Chris@16 6 // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
Chris@16 7
Chris@16 8 #ifndef BOOST_ACCUMULATORS_STATISTICS_TAIL_VARIATE_MEANS_HPP_DE_01_01_2006
Chris@16 9 #define BOOST_ACCUMULATORS_STATISTICS_TAIL_VARIATE_MEANS_HPP_DE_01_01_2006
Chris@16 10
Chris@16 11 #include <numeric>
Chris@16 12 #include <vector>
Chris@16 13 #include <limits>
Chris@16 14 #include <functional>
Chris@16 15 #include <sstream>
Chris@16 16 #include <stdexcept>
Chris@16 17 #include <boost/throw_exception.hpp>
Chris@16 18 #include <boost/parameter/keyword.hpp>
Chris@16 19 #include <boost/mpl/placeholders.hpp>
Chris@16 20 #include <boost/type_traits/is_same.hpp>
Chris@16 21 #include <boost/accumulators/framework/accumulator_base.hpp>
Chris@16 22 #include <boost/accumulators/framework/extractor.hpp>
Chris@16 23 #include <boost/accumulators/numeric/functional.hpp>
Chris@16 24 #include <boost/accumulators/framework/parameters/sample.hpp>
Chris@16 25 #include <boost/accumulators/statistics_fwd.hpp>
Chris@16 26 #include <boost/accumulators/statistics/tail.hpp>
Chris@16 27 #include <boost/accumulators/statistics/tail_variate.hpp>
Chris@16 28 #include <boost/accumulators/statistics/tail_mean.hpp>
Chris@16 29 #include <boost/accumulators/statistics/parameters/quantile_probability.hpp>
Chris@16 30
Chris@16 31 #ifdef _MSC_VER
Chris@16 32 # pragma warning(push)
Chris@16 33 # pragma warning(disable: 4127) // conditional expression is constant
Chris@16 34 #endif
Chris@16 35
Chris@16 36 namespace boost { namespace accumulators
Chris@16 37 {
Chris@16 38
Chris@16 39 namespace impl
Chris@16 40 {
Chris@16 41 /**
Chris@16 42 @brief Estimation of the absolute and relative tail variate means (for both left and right tails)
Chris@16 43
Chris@16 44 For all \f$j\f$-th variates associated to the \f$\lceil n(1-\alpha)\rceil\f$ largest samples (or the
Chris@16 45 \f$\lceil n(1-\alpha)\rceil\f$ smallest samples in case of the left tail), the absolute tail means
Chris@16 46 \f$\widehat{ATM}_{n,\alpha}(X, j)\f$ are computed and returned as an iterator range. Alternatively,
Chris@16 47 the relative tail means \f$\widehat{RTM}_{n,\alpha}(X, j)\f$ are returned, which are the absolute
Chris@16 48 tail means normalized with the (non-coherent) sample tail mean \f$\widehat{NCTM}_{n,\alpha}(X)\f$.
Chris@16 49
Chris@16 50 \f[
Chris@16 51 \widehat{ATM}_{n,\alpha}^{\mathrm{right}}(X, j) =
Chris@16 52 \frac{1}{\lceil n(1-\alpha) \rceil}
Chris@16 53 \sum_{i=\lceil \alpha n \rceil}^n \xi_{j,i}
Chris@16 54 \f]
Chris@16 55
Chris@16 56 \f[
Chris@16 57 \widehat{ATM}_{n,\alpha}^{\mathrm{left}}(X, j) =
Chris@16 58 \frac{1}{\lceil n\alpha \rceil}
Chris@16 59 \sum_{i=1}^{\lceil n\alpha \rceil} \xi_{j,i}
Chris@16 60 \f]
Chris@16 61
Chris@16 62 \f[
Chris@16 63 \widehat{RTM}_{n,\alpha}^{\mathrm{right}}(X, j) =
Chris@16 64 \frac{\sum_{i=\lceil n\alpha \rceil}^n \xi_{j,i}}
Chris@16 65 {\lceil n(1-\alpha)\rceil\widehat{NCTM}_{n,\alpha}^{\mathrm{right}}(X)}
Chris@16 66 \f]
Chris@16 67
Chris@16 68 \f[
Chris@16 69 \widehat{RTM}_{n,\alpha}^{\mathrm{left}}(X, j) =
Chris@16 70 \frac{\sum_{i=1}^{\lceil n\alpha \rceil} \xi_{j,i}}
Chris@16 71 {\lceil n\alpha\rceil\widehat{NCTM}_{n,\alpha}^{\mathrm{left}}(X)}
Chris@16 72 \f]
Chris@16 73 */
Chris@16 74
Chris@16 75 ///////////////////////////////////////////////////////////////////////////////
Chris@16 76 // tail_variate_means_impl
Chris@16 77 // by default: absolute tail_variate_means
Chris@16 78 template<typename Sample, typename Impl, typename LeftRight, typename VariateTag>
Chris@16 79 struct tail_variate_means_impl
Chris@16 80 : accumulator_base
Chris@16 81 {
Chris@16 82 typedef typename numeric::functional::fdiv<Sample, std::size_t>::result_type float_type;
Chris@16 83 typedef std::vector<float_type> array_type;
Chris@16 84 // for boost::result_of
Chris@16 85 typedef iterator_range<typename array_type::iterator> result_type;
Chris@16 86
Chris@16 87 tail_variate_means_impl(dont_care) {}
Chris@16 88
Chris@16 89 template<typename Args>
Chris@16 90 result_type result(Args const &args) const
Chris@16 91 {
Chris@16 92 std::size_t cnt = count(args);
Chris@16 93
Chris@16 94 std::size_t n = static_cast<std::size_t>(
Chris@16 95 std::ceil(
Chris@16 96 cnt * ( ( is_same<LeftRight, left>::value ) ? args[quantile_probability] : 1. - args[quantile_probability] )
Chris@16 97 )
Chris@16 98 );
Chris@16 99
Chris@16 100 std::size_t num_variates = tail_variate(args).begin()->size();
Chris@16 101
Chris@16 102 this->tail_means_.clear();
Chris@16 103 this->tail_means_.resize(num_variates, Sample(0));
Chris@16 104
Chris@16 105 // If n is in a valid range, return result, otherwise return NaN or throw exception
Chris@16 106 if (n < static_cast<std::size_t>(tail(args).size()))
Chris@16 107 {
Chris@16 108 this->tail_means_ = std::accumulate(
Chris@16 109 tail_variate(args).begin()
Chris@16 110 , tail_variate(args).begin() + n
Chris@16 111 , this->tail_means_
Chris@16 112 , numeric::plus
Chris@16 113 );
Chris@16 114
Chris@16 115 float_type factor = n * ( (is_same<Impl, relative>::value) ? non_coherent_tail_mean(args) : 1. );
Chris@16 116
Chris@16 117 std::transform(
Chris@16 118 this->tail_means_.begin()
Chris@16 119 , this->tail_means_.end()
Chris@16 120 , this->tail_means_.begin()
Chris@16 121 , std::bind2nd(std::divides<float_type>(), factor)
Chris@16 122 );
Chris@16 123 }
Chris@16 124 else
Chris@16 125 {
Chris@16 126 if (std::numeric_limits<float_type>::has_quiet_NaN)
Chris@16 127 {
Chris@16 128 std::fill(
Chris@16 129 this->tail_means_.begin()
Chris@16 130 , this->tail_means_.end()
Chris@16 131 , std::numeric_limits<float_type>::quiet_NaN()
Chris@16 132 );
Chris@16 133 }
Chris@16 134 else
Chris@16 135 {
Chris@16 136 std::ostringstream msg;
Chris@16 137 msg << "index n = " << n << " is not in valid range [0, " << tail(args).size() << ")";
Chris@16 138 boost::throw_exception(std::runtime_error(msg.str()));
Chris@16 139 }
Chris@16 140 }
Chris@16 141 return make_iterator_range(this->tail_means_);
Chris@16 142 }
Chris@16 143
Chris@16 144 private:
Chris@16 145
Chris@16 146 mutable array_type tail_means_;
Chris@16 147
Chris@16 148 };
Chris@16 149
Chris@16 150 } // namespace impl
Chris@16 151
Chris@16 152 ///////////////////////////////////////////////////////////////////////////////
Chris@16 153 // tag::absolute_tail_variate_means
Chris@16 154 // tag::relative_tail_variate_means
Chris@16 155 //
Chris@16 156 namespace tag
Chris@16 157 {
Chris@16 158 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 159 struct absolute_tail_variate_means
Chris@16 160 : depends_on<count, non_coherent_tail_mean<LeftRight>, tail_variate<VariateType, VariateTag, LeftRight> >
Chris@16 161 {
Chris@16 162 typedef accumulators::impl::tail_variate_means_impl<mpl::_1, absolute, LeftRight, VariateTag> impl;
Chris@16 163 };
Chris@16 164 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 165 struct relative_tail_variate_means
Chris@16 166 : depends_on<count, non_coherent_tail_mean<LeftRight>, tail_variate<VariateType, VariateTag, LeftRight> >
Chris@16 167 {
Chris@16 168 typedef accumulators::impl::tail_variate_means_impl<mpl::_1, relative, LeftRight, VariateTag> impl;
Chris@16 169 };
Chris@16 170 struct abstract_absolute_tail_variate_means
Chris@16 171 : depends_on<>
Chris@16 172 {
Chris@16 173 };
Chris@16 174 struct abstract_relative_tail_variate_means
Chris@16 175 : depends_on<>
Chris@16 176 {
Chris@16 177 };
Chris@16 178 }
Chris@16 179
Chris@16 180 ///////////////////////////////////////////////////////////////////////////////
Chris@16 181 // extract::tail_variate_means
Chris@16 182 // extract::relative_tail_variate_means
Chris@16 183 //
Chris@16 184 namespace extract
Chris@16 185 {
Chris@16 186 extractor<tag::abstract_absolute_tail_variate_means> const tail_variate_means = {};
Chris@16 187 extractor<tag::abstract_relative_tail_variate_means> const relative_tail_variate_means = {};
Chris@16 188
Chris@16 189 BOOST_ACCUMULATORS_IGNORE_GLOBAL(tail_variate_means)
Chris@16 190 BOOST_ACCUMULATORS_IGNORE_GLOBAL(relative_tail_variate_means)
Chris@16 191 }
Chris@16 192
Chris@16 193 using extract::tail_variate_means;
Chris@16 194 using extract::relative_tail_variate_means;
Chris@16 195
Chris@16 196 // tail_variate_means<LeftRight, VariateType, VariateTag>(absolute) -> absolute_tail_variate_means<LeftRight, VariateType, VariateTag>
Chris@16 197 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 198 struct as_feature<tag::tail_variate_means<LeftRight, VariateType, VariateTag>(absolute)>
Chris@16 199 {
Chris@16 200 typedef tag::absolute_tail_variate_means<LeftRight, VariateType, VariateTag> type;
Chris@16 201 };
Chris@16 202
Chris@16 203 // tail_variate_means<LeftRight, VariateType, VariateTag>(relative) ->relative_tail_variate_means<LeftRight, VariateType, VariateTag>
Chris@16 204 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 205 struct as_feature<tag::tail_variate_means<LeftRight, VariateType, VariateTag>(relative)>
Chris@16 206 {
Chris@16 207 typedef tag::relative_tail_variate_means<LeftRight, VariateType, VariateTag> type;
Chris@16 208 };
Chris@16 209
Chris@16 210 // Provides non-templatized extractor
Chris@16 211 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 212 struct feature_of<tag::absolute_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 213 : feature_of<tag::abstract_absolute_tail_variate_means>
Chris@16 214 {
Chris@16 215 };
Chris@16 216
Chris@16 217 // Provides non-templatized extractor
Chris@16 218 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 219 struct feature_of<tag::relative_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 220 : feature_of<tag::abstract_relative_tail_variate_means>
Chris@16 221 {
Chris@16 222 };
Chris@16 223
Chris@16 224 // So that absolute_tail_means can be automatically substituted
Chris@16 225 // with absolute_weighted_tail_means when the weight parameter is non-void.
Chris@16 226 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 227 struct as_weighted_feature<tag::absolute_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 228 {
Chris@16 229 typedef tag::absolute_weighted_tail_variate_means<LeftRight, VariateType, VariateTag> type;
Chris@16 230 };
Chris@16 231
Chris@16 232 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 233 struct feature_of<tag::absolute_weighted_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 234 : feature_of<tag::absolute_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 235 {
Chris@16 236 };
Chris@16 237
Chris@16 238 // So that relative_tail_means can be automatically substituted
Chris@16 239 // with relative_weighted_tail_means when the weight parameter is non-void.
Chris@16 240 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 241 struct as_weighted_feature<tag::relative_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 242 {
Chris@16 243 typedef tag::relative_weighted_tail_variate_means<LeftRight, VariateType, VariateTag> type;
Chris@16 244 };
Chris@16 245
Chris@16 246 template<typename LeftRight, typename VariateType, typename VariateTag>
Chris@16 247 struct feature_of<tag::relative_weighted_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 248 : feature_of<tag::relative_tail_variate_means<LeftRight, VariateType, VariateTag> >
Chris@16 249 {
Chris@16 250 };
Chris@16 251
Chris@16 252 }} // namespace boost::accumulators
Chris@16 253
Chris@16 254 #ifdef _MSC_VER
Chris@16 255 # pragma warning(pop)
Chris@16 256 #endif
Chris@16 257
Chris@16 258 #endif