A search device includes: a relationship calculation means for calculating a relationship by using a plurality of sets, each set including a parameter value and a numerical value indicating a degree of occurrence of a target event in a case of the parameter value, the relationship being a relationship between the parameter value and the numerical value; a frequency calculation means for calculating, for a plurality of bins obtained by dividing up a range that can be taken by the numerical value, a frequency at which the numerical value is included in a bin; a number setting means for performing, for at least some bins of the plurality of bins, a setting relating to a number of the parameter value such that the lower the frequency of the bin, the greater a number of the parameter value serving as calculation subjects of the numerical value, by using the frequency; and a parameter setting means for setting parameter values by the set number.