Relation discovery discovers unseen relation types from unsupervised data. Generative models can be used to treat these relations as latent variables, or relation discovery can be viewed as a clustering task.