1. A content recommendation device comprising: a first feature generation unit for generating a first feature based on information of a first type included in first content selected by a target user in past; a second feature generation unit for generating a second feature based on information of a second type included in second content selected by the target user after selecting the first contest; a relational feature generation unit for generating a relational feature showing a relationship between the first content and the second content, based on the first feature generated by the first feature generation unit and the second feature generated by the second feature generation unit; and a recommended content search unit for searching for content to be recommended to the target user by using the information of the first type included in content newly selected by the target user and the relational feature generated by the relational feature generation unit.