1. An apparatus for recommending information, comprising: a first control unit configured to register a profile information of a new user and items to be selected by the new user, each item having an attribute value of a plurality of attributes; an acquisition unit configured to acquire a profile information and a preference information of a plurality of users, the preference information representing whether each of the plurality of users has selected each item; a clustering unit configured to classify the plurality of users into a plurality of clusters by using the profile information and the preference information of the plurality of users; a calculation unit configured to calculate a parameter of each attribute of each cluster by using the preference information of users classified to each cluster; an estimation unit 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 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 item, and to decide an item to be recommended to the new user by using the preference degree.