Secure grouping apparatus, secure grouping method, and program

Abstract

A secure grouping apparatus according to an embodiment is a secure grouping apparatus that is given training data including a plurality of samples having m explanatory variables as a hidden value of an objective variable vector z having a value of an objective variable of each sample as an element and an explanatory variable vector wj (j∈[1, m]) having a value of a j-th explanatory variable of each sample as an element, groups the samples included in the training data into groups, and executes grouping to arrange samples in the same group to be continuous in secure calculation, the secure grouping apparatus including an input unit that inputs a hidden value of an objective variable vector y of the grouped training data, a hidden value of a permutation σj for stably sorting a j-th explanatory variable vector of the grouped training data in a group, a hidden value of an explanatory variable vector vj obtained by stably sorting the j-th explanatory variable vector of the grouped training data in the group, and a hidden value of a grouping result vector b representing a grouping result when the training data is grouped into groups under a predetermined condition; and a secure grouping unit that calculates, in secure calculation, a hidden value of an objective variable vector y′ of the training data newly grouped according to a grouping result represented by the grouping result vector, a hidden value of a permutation σj′ for stably sorting the j-th explanatory variable vector of the training data newly grouped according to the grouping result in a group, and a hidden value of an explanatory variable vector vj′ obtained by stably sorting the j-th explanatory variable vector of the training data newly grouped according to the grouping result in a group.

Dependencies are inferred from the claim text.