According to one embodiment, profile information of new user and items to be selected are inputted. Each item has an attribute value of a plurality of attributes. Profile information and preference information of a plurality of users are acquired. The preference information represents whether each user has selected each item. The plurality of users is classified into a plurality of clusters by the profile information and the preference information of the plurality of users. A parameter of each attribute of each cluster is calculated by the preference information of each cluster. A similar cluster to classify the new user is estimated from the plurality of clusters by the profile information of the new user. A preference degree of each item is calculated by the parameter of each attribute of the similar cluster and the attribute value of each item. An item to be recommended is decided by the preference degree.