1. An information processing apparatus comprising: an acquisition unit configured to acquire a plurality of sets of a plurality of reference locations in reference information to be used for classifying input information and to prepare in a learning process the plurality of sets of the plurality of reference locations; a second acquisition unit configured to acquire input information of an image; an extraction unit configured to extract each piece of data from the input information in accordance with each of the sets of a plurality of reference locations; an evaluation unit configured to evaluate each piece of data extracted by the extraction unit by comparing pixel values at the plurality of reference locations of the image; a selection unit configured to select a set of a plurality of reference locations used for classification of the input information from the prepared plurality of sets of the a plurality of reference locations previously prepared in the learning process based on a result of evaluation by the evaluation unit according to the pixel values of the image at the plurality of reference locations; and an execution unit configured to execute classification of the input information by using a feature amount in the selected set of a plurality of reference locations in the input information.