Associations with partial similarities