An online system, such as a social networking system, generates shared models for one or more clusters of categories. A shared model for a cluster is common to the categories assigned to the cluster. In this manner, the shared models are specific to the group of categories (e.g., selected content providers) in each cluster while requiring a reasonable computational complexity for the online system. The categories are clustered based on the performance of a model specific to a category on data for other categories.