Our work is closest to Fountain and Lapata (2011) who also develop a model for inducing natural language categories.
they propose an incremental version of Chinese Whispers (Biemann, 2006), a randomized graph-clustering algorithm.