A path connecting a target sample of an arbitrary N-dimensional vector to a plurality of candidate samples in a sample set in an N-dimensional space having γ-dimensional positions and an η-dimensional feature quantity is set. On the path, the feature quantity is integrated to obtain an integration value. Using the integration value as a variable value of a preset kernel function, a kernel function value corresponding to the target sample is calculated.