jubatus::core::bandit Namespace Reference

Classes
struct	arm_info
class	bandit_base
class	bandit_factory
class	epsilon_greedy
struct	epsilon_greedy_config
class	exp3
struct	exp3_config
class	softmax
struct	softmax_config
class	summation_storage
class	ucb1
struct	ucb1_config

Typedefs
typedef jubatus::util::data::unordered_map< std::string, arm_info >	arm_info_map

Functions
int	select_by_weights (const std::vector< double > &weights, jubatus::util::math::random::mtrand &rand)
int	select_by_weights (const std::vector< double > &weights, mtrand &rand)

Typedef Documentation

typedef jubatus::util::data::unordered_map<std::string, arm_info> jubatus::core::bandit::arm_info_map

Definition at line 36 of file arm_info.hpp.

Function Documentation

int jubatus::core::bandit::select_by_weights	(	const std::vector< double > &	weights,
		jubatus::util::math::random::mtrand &	rand
	)

int jubatus::core::bandit::select_by_weights	(	const std::vector< double > &	weights,
		mtrand &	rand
	)

Definition at line 28 of file select_by_weights.cpp.

Referenced by jubatus::core::bandit::softmax::select_arm(), and jubatus::core::bandit::exp3::select_arm().

                                                    {
  double total_weight = std::accumulate(weights.begin(), weights.end(), 0.0);
  double x = rand.next_double(total_weight);

  double w = 0;
  for (size_t i = 0; i < weights.size() - 1; ++i) {
    w += weights[i];
    if (x < w) {
      return i;
    }
  }
  return weights.size() - 1;
}

Here is the caller graph for this function: