GENERALIZING HIERARCHY SET GENERATION DEVICE, GENERALIZING HIERARCHY SET GENERATION METHOD, AND PROGRAM

摘要

There is provided a technology that generates a set of generalization hierarchies that reduces information loss when generalizing any kind of data that does not necessarily have a numerical meaning. Included is a second generation part that generates a second generalization hierarchy set that satisfies a predetermined property with respect to a generalization target data set and a generalization hierarchy set (in which the generalization hierarchy set contains a generalization hierarchy including any of the generalization target data included in the generalization target data set as at least one element), and provided that M is the maximum value of the length of the generalization hierarchies included in the generalization hierarchy set, D is a predetermined integer equal to or greater than 1 and less than or equal to M, and D' is a predetermined integer equal to or greater than D and less than or equal to M, the second generalization hierarchy set satisfies a property such that the data in a dth layer (where 0 ≤ d ≤ D-1) of the generalization hierarchies is the same data, the length of the generalization hierarchies is D', and the data in the (D'-1)th layer is an element of the generalization target data set.