1. An information processing apparatus comprising: a preliminary learning unit configured to learn a preliminary discriminator for a respective one of a plurality of combinations of variations in variation categories in a discrimination target pattern; a branch structure determination unit configured to perform discrimination processing using the preliminary discriminator and to determine a branch structure of a main discriminator based on a result of the discrimination processing; and a main learning unit configured to learn the main discriminator based on the branch structure.