next up previous
Next: 4. Experiments Up: 1. The VQ model Previous: 1. The VQ model

1. Minimization of the cost function.

Minimization of Eq. 1 is carried out so that C is fixed and the cost is minimized with respect to each of the variables $c, w,
{\boldsymbol \sigma}^2_{\boldsymbol x}, {\boldsymbol \mu_\mu}, {\boldsymbol \sigma}^2_{\boldsymbol \mu}, \bar{\boldsymbol \mu}, \tilde{\boldsymbol \mu}$. The following steps are repeated iteratively as long as the value of the cost function decreases or maximum iteration count is reached (in our experiments 100 iterations). This is repeated for various values of C.
1.
Winner selection.

\begin{displaymath}\frac{\partial L}{\partial w(t)} = 0 \Longrightarrow w(t) = {...
...(i) + (x_j(t) - \bar{\mu}_j(i))^2}{2 {\sigma^2_x}_j} \right\}
\end{displaymath}

2.
Update of the winner.
(a)
Update of the posterior mean of the codebook vector.

\begin{displaymath}\frac{\partial L}{\partial \bar{\mu}_j(i)} = 0 \Longrightarro...
...\sum_{w(t)=i} x_j(t)}{{\sigma^2_x}_j + {\sigma^2_\mu}_j f(i)}
\end{displaymath}

(b)
Update of the posterior variance of the codebook vector.

\begin{displaymath}\frac{\partial L}{\partial \tilde{\mu}_j(i)} = 0 \Longrightar...
...}_j {\sigma^2_\mu}_j}{{\sigma^2_x}_j + {\sigma^2_\mu}_j f(i)}
\end{displaymath}

3.
Update of the data variance.

\begin{displaymath}\frac{\partial L}{\partial {\sigma^2_x}_j} = 0 \Longrightarro...
... \tilde{\mu}_j(w(t)) + ( x_j(t)- \bar{\mu}_j(w(t)))^2 \right]
\end{displaymath}

4.
Updates of codebook frequency prior and parameters of the prior distribution.

\begin{displaymath}c(i) = \frac{f(i)+1}{N + C}, \hspace{3mm} {\mu_\mu}_j = \frac...
...=1}^C [\tilde{\mu}_j(i) + {(\bar{\mu}_j(i) - {\mu_\mu}_j)}^2]
\end{displaymath}

Here f(i) is the number of hits of ${\boldsymbol \mu}(i)$, i.e., $f(i) = \char93  \{ t \vert
w(t)=i\}$.



Krista Lagus
2001-08-28