An information processing apparatus for selecting, from a plurality of feature amounts that are extracted from input data items, feature amounts that are to be used to classify the input data items is provided. The information processing apparatus includes generating means for generating a plurality of combinations by generating combinations of feature amounts that are selected from the plurality of feature amounts; first calculating means for calculating, for each of the plurality of combinations, a first evaluation value for evaluating a suitability for classification of the input data items; and second calculating means for obtaining, on the basis of the first evaluation values, for each of the plurality of feature amounts, a second evaluation value for evaluating a suitability for classification of the input data items.