1. A non-transitory machine readable medium storing a program which when executed by at least one processing unit identifies a set of identity attributes for determining the identity of an entity, the program comprising sets of instructions for: identifying a particular name that occurs more often than other names in a set of documents; identifying a plurality of candidate identity attribute sets by analyzing the particular name and at least one document in the set of documents using a plurality of different processes that each identifies (i) a set of candidate identities corresponding to the particular name and (ii) a candidate identity attribute set for each identified candidate identity, wherein at least one of the different processes analyzes a stored plurality of identities to identify candidate identities having the particular name and that are related to an entity to which the at least one document is also related; for each candidate identity attribute set of the plurality of candidate identity attribute sets, calculating a relevance score for each candidate identity attribute in the set that measures a level of correspondence between the particular name and the candidate identity attribute; and identifying, based on the relevance scores calculated for the candidate identity attributes of the different candidate identity attribute sets, a particular candidate identity attribute set for a particular identity that corresponds to the particular name.