All of these methods maintain distributions over (or settings of) the latent variables of the model and update the representation iteratively (see Gao and Johnson (2008) for an overview in the context of POS induction).
these methods are at the core all token-based, since they only update variables in a single example at a time.