Information processing apparatus information processing method, and storage medium
AssigneeNEC Corporation
InventorMasato Ishii
Life of this patent
Estimating the term…
Abstract
Disclosed is an information processing apparatus that selects appropriate features in polynomial time from the viewpoint of both the relevance and the redundancy of features to be selected. This information processing apparatus includes a relevance evaluator that evaluates relevance of each feature included in a set of features, a redundancy evaluator that evaluates redundancy between the features included in the set of features, and a selected feature determiner that determines selected features that optimize a submodular objective function defined using the relevance calculated by the relevance evaluator and the redundancy calculated by the redundancy evaluator.
Claims10
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.
An information processing method comprising:
- evaluating relevance of each feature included in a set of features;
- evaluating redundancy between the features included in the set of features;
- and
- determining selected features such that a submodular objective function defined using the relevance calculated in the evaluating the relevance and the redundancy calculated in the evaluating the redundancy meets a predetermined condition.
A non-transitory computer-readable storage medium storing an information processing program that causes a computer to execute:
- evaluating relevance of each feature included in a set of features;
- evaluating redundancy between the features included in the set of features;
- and
- determining selected features such that a submodular objective function defined using the relevance calculated in the evaluating the relevance and the redundancy calculated in the evaluating the redundancy meets a predetermined condition.
Dependencies are inferred from the claim text.