1. A location information recommending apparatus, comprising: a category comparing unit generating each category pair, and calculating a degree of similarity for each category pair by obtaining each category and location information included in each category from each of a location information storing unit storing location information on a network in each category, and an individually registered location information storing unit storing each individually registered location information of a plurality of users in each category; a location information recommendation candidate extracting unit selecting a category pair whose degree of similarity is equal to or higher than a first threshold, and extracting a location information candidate to be recommended each other for each selected category pair; and a first recommending unit recommending, to the location information storing unit, location information to be registered to each category based on the location information candidate to be recommended, which is extracted by said location information recommendation candidate extracting unit, for each selected category pair.