Predicting method, predicting apparatus, and computer-readable recording medium

Abstract

A non-transitory computer-readable recording medium stores therein a predicting program that causes a computer to execute: receiving input data to be subjected to prediction; and generating, from training data sets each having explanatory variables and an objective variable, a prediction result, by using a hypothesis set and respective weights of hypotheses included in the hypothesis set, the hypotheses each being formed of a combination of the explanatory variables, classifying any of the training data sets and satisfying a specific condition, the weights being learnt based on whether each of the hypotheses holds true for each of the training data sets. The generating includes determining a value of a variable included in a pseudo-Boolean function such that a probability satisfies a predetermined standard, the probability being a probability that the prediction result satisfies the specific condition, the pseudo-Boolean function including variables corresponding to the explanatory variables.