The present invention relates to an information processing apparatus, a feature extraction method, a recording media, and a program that are adapted to easily and correctly extract features of classes in which a plurality of elements are classified. Of all combinations of metadata for each piece of content belonging to each class subject to feature extraction, a combination extraction block 83 extracts a metadata combination that does not exist in any metadata combinations for each piece of content belonging to another class, as the feature of the class in which a content classification block 81 classifies a plurality of pieces of content as instructed by the user. The present invention is applicable to recommendation systems.