rolling_variance.cpp 7.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208
  1. // (C) Copyright Pieter Bastiaan Ober 2014.
  2. // Use, modification and distribution are subject to the
  3. // Boost Software License, Version 1.0. (See accompanying file
  4. // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. #include <boost/test/unit_test.hpp>
  6. #include <boost/test/floating_point_comparison.hpp>
  7. #include <boost/mpl/assert.hpp>
  8. #include <boost/type_traits/is_same.hpp>
  9. #include <boost/accumulators/accumulators.hpp>
  10. #include <boost/accumulators/statistics/stats.hpp>
  11. #include <sstream>
  12. #include <boost/archive/text_oarchive.hpp>
  13. #include <boost/archive/text_iarchive.hpp>
  14. #include <boost/accumulators/statistics/rolling_variance.hpp>
  15. using namespace boost;
  16. using namespace unit_test;
  17. using namespace accumulators;
  18. template<typename T>
  19. void assert_is_double(T const &)
  20. {
  21. BOOST_MPL_ASSERT((is_same<T, double>));
  22. }
  23. /*
  24. REFERENCE VALUES PROVIDED BY OCTAVE:
  25. x=[1.2 2.3 3.4 4.5 0.4 2.2 7.1 4.0]
  26. v1_2 = var(x(1:2))
  27. v1_3 = var(x(1:3))
  28. v1_4 = var(x(1:4))
  29. v2_5 = var(x(2:5))
  30. v3_6 = var(x(3:6))
  31. v4_7 = var(x(4:7))
  32. v5_8 = var(x(5:8))
  33. GIVES:
  34. v1_2 = 0.605000000000000
  35. v1_3 = 1.21000000000000
  36. v1_4 = 2.01666666666667
  37. v2_5 = 3.05666666666667
  38. v3_6 = 3.08250000000000
  39. v4_7 = 8.41666666666667
  40. v5_8 = 8.16250000000000
  41. */
  42. ///////////////////////////////////////////////////////////////////////////////
  43. // rolling_variance_test_impl
  44. // implements a test for window_size = 4
  45. size_t window_size = 4;
  46. template<typename accumulator_set_type>
  47. void rolling_variance_test_impl(accumulator_set_type& acc)
  48. {
  49. // Window contains x(1), value is zero
  50. acc(1.2);
  51. BOOST_CHECK_CLOSE(rolling_variance(acc),0.0,1e-10);
  52. // Window contains x(1)...x(2)
  53. acc(2.3);
  54. BOOST_CHECK_CLOSE(rolling_variance(acc),0.605,1e-10);
  55. // Window contains x(1)...x(3)
  56. acc(3.4);
  57. BOOST_CHECK_CLOSE(rolling_variance(acc),1.21,1e-10);
  58. // Window contains x(1)...x(4)
  59. acc(4.5);
  60. BOOST_CHECK_CLOSE(rolling_variance(acc),2.01666666666667,1e-10);
  61. // Window contains x(2)...x(5)
  62. acc(0.4);
  63. BOOST_CHECK_CLOSE(rolling_variance(acc),3.05666666666667,1e-10);
  64. // Window contains x(3)...x(6)
  65. acc(2.2);
  66. BOOST_CHECK_CLOSE(rolling_variance(acc),3.08250000000000,1e-10);
  67. // Window contains x(4)...x(7)
  68. acc(7.1);
  69. BOOST_CHECK_CLOSE(rolling_variance(acc),8.41666666666667,1e-10);
  70. // Window contains x(5)...x(8)
  71. acc(4.0);
  72. BOOST_CHECK_CLOSE(rolling_variance(acc),8.16250000000000,1e-10);
  73. assert_is_double(rolling_variance(acc));
  74. }
  75. ///////////////////////////////////////////////////////////////////////////////
  76. // test_rolling_variance
  77. //
  78. void test_rolling_variance()
  79. {
  80. // tag::rolling_window::window_size
  81. accumulator_set<double, stats<tag::immediate_rolling_variance> >
  82. acc_immediate_rolling_variance(tag::immediate_rolling_variance::window_size = window_size);
  83. accumulator_set<double, stats<tag::immediate_rolling_variance, tag::rolling_mean> >
  84. acc_immediate_rolling_variance2(tag::immediate_rolling_variance::window_size = window_size);
  85. accumulator_set<double, stats<tag::rolling_variance(immediate)> >
  86. acc_immediate_rolling_variance3(tag::immediate_rolling_variance::window_size = window_size);
  87. accumulator_set<double, stats<tag::lazy_rolling_variance> >
  88. acc_lazy_rolling_variance(tag::lazy_rolling_variance::window_size = window_size);
  89. accumulator_set<double, stats<tag::rolling_variance(lazy)> >
  90. acc_lazy_rolling_variance2(tag::immediate_rolling_variance::window_size = window_size);
  91. accumulator_set<double, stats<tag::rolling_variance> >
  92. acc_default_rolling_variance(tag::rolling_variance::window_size = window_size);
  93. //// test the different implementations
  94. rolling_variance_test_impl(acc_immediate_rolling_variance);
  95. rolling_variance_test_impl(acc_immediate_rolling_variance2);
  96. rolling_variance_test_impl(acc_immediate_rolling_variance3);
  97. rolling_variance_test_impl(acc_lazy_rolling_variance);
  98. rolling_variance_test_impl(acc_lazy_rolling_variance2);
  99. rolling_variance_test_impl(acc_default_rolling_variance);
  100. //// test that the default implementation is the 'immediate' computation
  101. BOOST_REQUIRE(sizeof(acc_lazy_rolling_variance) != sizeof(acc_immediate_rolling_variance));
  102. BOOST_CHECK (sizeof(acc_default_rolling_variance) == sizeof(acc_immediate_rolling_variance));
  103. //// test the equivalence of the different ways to indicate a feature
  104. BOOST_CHECK (sizeof(acc_immediate_rolling_variance) == sizeof(acc_immediate_rolling_variance2));
  105. BOOST_CHECK (sizeof(acc_immediate_rolling_variance) == sizeof(acc_immediate_rolling_variance3));
  106. BOOST_CHECK (sizeof(acc_lazy_rolling_variance) == sizeof(acc_lazy_rolling_variance2));
  107. }
  108. ///////////////////////////////////////////////////////////////////////////////
  109. // test_persistency_impl
  110. //
  111. template<typename accumulator_set_type>
  112. void test_persistency_impl(accumulator_set_type& acc)
  113. {
  114. std::stringstream ss;
  115. {
  116. acc(1.2);
  117. acc(2.3);
  118. acc(3.4);
  119. acc(4.5);
  120. acc(0.4);
  121. acc(2.2);
  122. acc(7.1);
  123. acc(4.0);
  124. BOOST_CHECK_CLOSE(rolling_variance(acc),8.16250000000000,1e-10);
  125. boost::archive::text_oarchive oa(ss);
  126. acc.serialize(oa, 0);
  127. }
  128. accumulator_set_type other_acc = acc;
  129. boost::archive::text_iarchive ia(ss);
  130. other_acc.serialize(ia, 0);
  131. BOOST_CHECK_CLOSE(rolling_variance(acc),8.16250000000000,1e-10);
  132. }
  133. ///////////////////////////////////////////////////////////////////////////////
  134. // test_persistency
  135. //
  136. void test_persistency()
  137. {
  138. // tag::rolling_window::window_size
  139. accumulator_set<double, stats<tag::immediate_rolling_variance> >
  140. acc_immediate_rolling_variance(tag::immediate_rolling_variance::window_size = window_size);
  141. accumulator_set<double, stats<tag::immediate_rolling_variance, tag::rolling_mean> >
  142. acc_immediate_rolling_variance2(tag::immediate_rolling_variance::window_size = window_size);
  143. accumulator_set<double, stats<tag::rolling_variance(immediate)> >
  144. acc_immediate_rolling_variance3(tag::immediate_rolling_variance::window_size = window_size);
  145. accumulator_set<double, stats<tag::lazy_rolling_variance> >
  146. acc_lazy_rolling_variance(tag::lazy_rolling_variance::window_size = window_size);
  147. accumulator_set<double, stats<tag::rolling_variance(lazy)> >
  148. acc_lazy_rolling_variance2(tag::immediate_rolling_variance::window_size = window_size);
  149. accumulator_set<double, stats<tag::rolling_variance> >
  150. acc_default_rolling_variance(tag::rolling_variance::window_size = window_size);
  151. //// test the different implementations
  152. test_persistency_impl(acc_immediate_rolling_variance);
  153. test_persistency_impl(acc_immediate_rolling_variance2);
  154. test_persistency_impl(acc_immediate_rolling_variance3);
  155. test_persistency_impl(acc_lazy_rolling_variance);
  156. test_persistency_impl(acc_lazy_rolling_variance2);
  157. test_persistency_impl(acc_default_rolling_variance);
  158. }
  159. ///////////////////////////////////////////////////////////////////////////////
  160. // init_unit_test_suite
  161. //
  162. test_suite* init_unit_test_suite( int argc, char* argv[] )
  163. {
  164. test_suite *test = BOOST_TEST_SUITE("rolling variance test");
  165. test->add(BOOST_TEST_CASE(&test_rolling_variance));
  166. test->add(BOOST_TEST_CASE(&test_persistency));
  167. return test;
  168. }