1. An information processing apparatus for determining feature types for a discriminator, the discriminator for discriminating a category of an image by inputting into the discriminator feature values of the determined feature types from the image, the information processing apparatus comprising: a memory for storing information indicating at least one determined feature type; a first obtaining unit configured to obtain a calculation amount for a process of applying a filter to obtain a feature value of a candidate feature type; a second obtaining unit configured to obtain a contribution degree, of the candidate feature type, to accuracy of discrimination; and a processing unit configured to determine a feature type from at least one candidate feature type based on the obtained calculation amount and the obtained contribution degree and to store information indicating the determined feature type on the memory; wherein the first obtaining unit is configured to obtain, as the calculation amount for the candidate feature type, in a case that the determined feature type stored in the memory is obtained by applying a first filter set including a first filter and a second filter set to the image in this order, and that the candidate feature type is obtained by applying at least the first filter set and a third filter set to the image in this order, a calculation amount for a process of applying the third filter set to the image, and wherein a feature value of the determined feature type is input into a discriminator.