1. An information processing apparatus comprising: a relevance evaluator that evaluates relevance by calculating relevance of each feature included in a set of features; a redundancy evaluator that evaluates redundancy by calculating redundancy between the features included in the set of features; and a selected feature determiner that determines selected features such that a submodular objective function defined using the relevance calculated by said relevance evaluator and the redundancy calculated by said redundancy evaluator meets a predetermined condition.