An information processing apparatus, comprising: acquisition means configured to acquire the measurement results obtained by a measurement means measuring a characteristic of a recording medium set to be measurable by the measurement means a plurality of times; storage means configured to store extraction ranges set to respective types of recording media for determination of a type of a recording medium; input means (406,405) configured to input information corresponding to a type of the recording medium whose the measurement results of which are acquired by the acquisition means; characterized by further comprising: setting means configured to set, based on the plurality of measurement results which is obtained by the measurement means measuring the characteristic of the recording medium a plurality of times and acquired by the acquisition means, and the type of the recording medium indicated by the information input by the input means, a parameter for correcting the measurement results to reduce difference between the measurement results and the extraction range of the type of the recording medium indicated by the information; and extraction means configured to correct, by using the parameter, measurement results obtained by the measurement means measuring a characteristic of a recording medium to be recorded by a recording means, and to extract a candidate type of the recording medium, the measurement results of which are acquired by the acquisition means, based on the corrected measurement result and the extraction range. acquisition means configured to acquire the measurement results obtained by a measurement means measuring a characteristic of a recording medium set to be measurable by the measurement means a plurality of times; storage means configured to store extraction ranges set to respective types of recording media for determination of a type of a recording medium; input means (406,405) configured to input information corresponding to a type of the recording medium whose the measurement results of which are acquired by the acquisition means; characterized by further comprising: setting means configured to set, based on the plurality of measurement results which is obtained by the measurement means measuring the characteristic of the recording medium a plurality of times and acquired by the acquisition means, and the type of the recording medium indicated by the information input by the input means, a parameter for correcting the measurement results to reduce difference between the measurement results and the extraction range of the type of the recording medium indicated by the information; and extraction means configured to correct, by using the parameter, measurement results obtained by the measurement means measuring a characteristic of a recording medium to be recorded by a recording means, and to extract a candidate type of the recording medium, the measurement results of which are acquired by the acquisition means, based on the corrected measurement result and the extraction range. setting means configured to set, based on the plurality of measurement results which is obtained by the measurement means measuring the characteristic of the recording medium a plurality of times and acquired by the acquisition means, and the type of the recording medium indicated by the information input by the input means, a parameter for correcting the measurement results to reduce difference between the measurement results and the extraction range of the type of the recording medium indicated by the information; and extraction means configured to correct, by using the parameter, measurement results obtained by the measurement means measuring a characteristic of a recording medium to be recorded by a recording means, and to extract a candidate type of the recording medium, the measurement results of which are acquired by the acquisition means, based on the corrected measurement result and the extraction range.