1. An apparatus for recommending information, the apparatus comprising: an acquisition unit executed by a processor, configured to acquire a profile information and a preference information of a plurality of users, the profile information being a personal information of each of the plurality of users, the preference information representing whether each of the plurality of users has selected each of a plurality of items, each item including an attribute value of each of a plurality of attributes; a clustering unit executed by the processor, configured to classify the plurality of users into a plurality of clusters by using the profile information of the plurality of users; a calculation unit executed by the processor, configured to calculate a parameter of each attribute of each cluster by using the preference information of users classified to each cluster and the attribute value of each attribute of each item; a first control unit executed by the processor, configured to register into a memory, a profile information of a new user, the new user not being included in the plurality of users; an estimation unit executed by the processor, configured to estimate a similar cluster to classify the new user from the plurality of clusters by using the profile information of the new user; and a decision unit executed by the processor, configured to calculate a preference degree of each item by using the parameter of each attribute of the similar cluster and the attribute value of each attribute of each item, and to decide an item to be recommended to the new user by using the preference degree.