1. An information processing apparatus comprising: a learning unit configured to sequentially execute learning with respect to weak discriminators based on learning data held in a storage device; a calculating unit configured to calculate an evaluation value for the weak discriminator at the time of the learning; a discriminating unit configured to discriminate whether or not the learning is overlearning based on a shift of the evaluation value; and an adding unit configured to add new learning data to the storage device if it is determined by the discriminating unit that the learning is overlearning.