1
$\begingroup$

I have a homework assignment about implementing the adaboost algorithm.
We are following this article by Schapire. I'm not exactly sure what they mean in the assignment by :

Let the training patterns and their labels in dataset D be denoted xi and yi, respectively and let Wk(i) be the kth (discrete) distribution over all these training samples. We initialize these weights Wk to to be uniform in iteration k=1.

Do I just make an array of ones?

Wk = ones((size(H(x)))

Then updated it accordingly on each iteration.

$\endgroup$
0

1 Answer 1

4
$\begingroup$

Discrete uniform distribution means your total probability mass, which it is equal with $1$ by definition, is split in equal quantities for each event. For your case, the events are the observations. Thus, if you denote by $N$ the number of observations, you will have $W_{k(i)}=\frac{1}{N}$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.