特許
J-GLOBAL ID：201303029418741127
データ撹乱・再構築システム、データ再構築装置、データ再構築方法、データ再構築プログラム
発明者：
,
,
,
出願人/特許権者：
代理人 (3件)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2011-219796
公開番号（公開出願番号）：特開2013-080094
出願日： 2011年10月04日
公開日（公表日）： 2013年05月02日
要約：
【課題】データを再構築するための処理コストを低減する。【解決手段】本発明のデータ撹乱・再構築システムは、データ撹乱装置とデータ再構築装置とを備える。データ撹乱装置は、K個の属性を有するN個のレコードからなる初期テーブルを、一部の属性だけ属性値を撹乱させる遷移確率行列Aを用いて撹乱テーブルに対するクロス集計Yを生成する。データ再構築装置は、値域計算部、行列生成部、ベクトル生成部、反復ベイズ部を備える。保持属性の属性値の組み合わせpごとに、行列生成部は、遷移確率行列Aの成分からQ×Qの部分遷移確率行列Apを生成する。ベクトル生成部は、クロス集計Yの成分からQ次のベクトルYpを生成する。反復ベイズ部は、撹乱させた属性に対する再構築されたクロス集計を示すQ次のベクトルXpを部分遷移確率行列ApとベクトルYpから求める。そして、すべてのベクトルXpを用いてクロス集計Xを再構築する。【選択図】図2
請求項（抜粋）：
データ撹乱装置とデータ再構築装置とを備えるデータ撹乱・再構築システムであって、
Kは属性の数を示す2以上の整数、Nはレコードの数を示す2以上の整数、Mはすべての属性値の組み合わせの数、撹乱させる属性の番号がすべての保持する属性の番号よりも小さくなるように属性の番号を付与したとし、
前記データ撹乱装置は、
K個の属性を有するN個のレコードからなる初期テーブルを、一部の属性は属性値を撹乱させて他の属性は属性値を保持する遷移確率行列Aを用いて撹乱させた撹乱テーブルに対するクロス集計Y=(y0,y1,...,yM-1)を生成し、
前記データ再構築装置は、
撹乱された属性の属性値の組み合わせの数を準識別子全体の値域Qとする値域計算部と、
保持された属性の属性値の組み合わせpごとに、前記遷移確率行列Aの成分から、撹乱された属性の遷移確率を用いてQ×Qの部分遷移確率行列Apを生成する行列生成部と、
保持された属性の属性値の組み合わせpごとに、前記クロス集計Yの成分から、保持された属性の属性値の組み合わせがpであるクロス集計の値を用いてQ次のベクトルYpを生成するベクトル生成部と、
保持された属性の属性値の組み合わせpごとに、反復ベイズ法を用いて、撹乱させた属性に対する再構築されたクロス集計を示すQ次のベクトルXpを前記部分遷移確率行列Apと前記ベクトルYpから求め、すべてのベクトルXpを用いてクロス集計Xを再構築する反復ベイズ部と
を備える
データ撹乱・再構築システム。
IPC (2件)：
FI (2件)：
G09C1/00 660D
, G06F21/24 160C
5J104AA12
, 5J104AA16
, 5J104EA04
, 5J104EA15
, 5J104JA03
, 5J104NA02
, 5J104NA37
, 5J104PA14
