Learning annotated hierarchies from relational data

The objects in many real-world domains can be organized into hierarchies, where each internal node picks out a category of objects. Given a collection of features andrelations defined over a set of objects, an annotated hierarchy includes a specification of the categories that are most useful for describing each individual feature and relation. We define a generative model for annotated hierarchies and the features and relations that they describe, and develop a Markov chain Monte Carlo scheme for learning annotated hierarchies. We show that our model discovers interpretablestructure in several real-world data sets.