1. 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, the information processing apparatus comprising: 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.