摘要 |
<P>PROBLEM TO BE SOLVED: To provide, regarding anonymization of data, an anonymous data generating device, an anonymous data generating method, and a program that are applicable even to data involving a plurality of attributes and relationship of dependence (sequentiality) among them, such as behavioral histories of users. <P>SOLUTION: A graph preparing unit prepares a plurality of graphs that reflect relationship of dependence or sequentiality among nodes representing individual behaviors of a plurality of users and the behaviors and link the nodes; a graph merging unit extracts from the plurality of graphs the same parts and superpose them to transform the graphs into a single graph; and a deletion processing unit deletes, in the presence of nodes having less than K (K is a positive integer) branches and having any downstream node having less than K branches, the downstream node of any such node. <P>COPYRIGHT: (C)2013,JPO&INPIT |