An information processing apparatus includes the following elements. A learning unit is configured to perform Adaptive Boosting Error Correcting Output Coding learning using image feature values of a plurality of sample images each being assigned a class label to generate a multi-class classifier configured to output a multi-dimensional score vector corresponding to an input image. A registration unit is configured to input a register image to the multi-class classifier, and to register a multi-dimensional score vector corresponding to the input register image in association with identification information about the register image. A determination unit is configured to input an identification image to be identified to the multi-class classifier, and to determine a similarity between a multi-dimensional score vector corresponding to the input identification image and the registered multi-dimensional score vector corresponding to the register image.