Random initialization means simply that random values are assigned to codebook vectors. This is the case if nothing or little is known about the input data at the time of the initialization.