In particular we will be concentrating on multinomial mixture models. Marina Meila and David Heckerman. An experimental comparison of several clustering and initialization methods . In order to replace points in the buffer by a secondary cluster, the cluster must satisfy a tightness criterion, meaning that its standard deviation in each dimension must be below a certain threshold fi. After primary and secondary compression, the space in the buffer that has become available is filled with new points, and the whole procedure is repeated.
Error bars show standard errors.
The steps described above must be repeated r times to scan through the whole dataset. An experimental comparison of several clustering and initialization methods . We have developed a new model for this domain because it is important to consider the additional information that larger histograms provide. Meila, M., and Heckerman, D. 1998. An experimental comparison of several clustering and initialization methods .