1. A learning apparatus comprising: a learning sample storage unit configured to store therein a plurality of learning samples that are classified into a plurality of categories; a selecting unit configured to perform, plural times, a selection process of selecting a plurality of groups each including one or more learning samples from the learning sample storage unit; and a learning unit configured to learn a classification metric for classifying the plurality of groups selected in each selection process and generate an evaluation metric including the learned classification metrics.