A feature selection apparatus, which selects features to be used to discriminate an object by a discriminator using learning data including the object, extracts a plurality of partial data from the learning data, and obtains discrimination values obtained by controlling the discriminator to process the plurality of extracted partial data as features of the plurality of partial data. The feature selection apparatus evaluates the obtained features based on discrimination degrees on a discrimination space defined by the discriminator, and selects features to be used to discriminate the object from a plurality of features obtained in association with the plurality of partial data based on an evaluation result.