JP6693135B2 - Information processing apparatus, information processing method, and program - Google Patents
Information processing apparatus, information processing method, and program Download PDFInfo
- Publication number
- JP6693135B2 JP6693135B2 JP2016004610A JP2016004610A JP6693135B2 JP 6693135 B2 JP6693135 B2 JP 6693135B2 JP 2016004610 A JP2016004610 A JP 2016004610A JP 2016004610 A JP2016004610 A JP 2016004610A JP 6693135 B2 JP6693135 B2 JP 6693135B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- anonymized
- individual
- input
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、情報処理装置、情報処理方法およびプログラムに関する。 The present invention relates to an information processing device, an information processing method, and a program.
元データを、ｋ−匿名性を備えるように加工するｋ−匿名化の手法が提案されている（特許文献１）。過去に取得したストリームデータに対してｋ−匿名性を満たすように匿名化する規則を算出し、新たに取得したストリームデータを匿名化する手法が提案されている（特許文献２）。 A method of k-anonymization that processes original data to have k-anonymity has been proposed (Patent Document 1). There is proposed a method of calculating a rule for anonymizing stream data acquired in the past so as to satisfy k-anonymity and anonymizing newly acquired stream data (Patent Document 2).
その他に、元データ中の個票の各項目に記録されたデータを木構造状に階層化し、出現頻度のカウント結果に基づいて各個票の項目を一般化する匿名化の手法が提案されている（特許文献３）。 In addition, a method of anonymization is proposed in which the data recorded in each item in the original data is hierarchized in a tree structure and the items in each item are generalized based on the count result of appearance frequency. (Patent Document 3).
特許文献１および特許文献３に開示されている手法は、あらかじめ収集した個票を匿名化する手法である。逐次発生する追加の個票を適切に処理するためには、当初処理した個票と追加の個票とを合わせて処理する必要があり、データの処理に時間を要する。そのため、追加の個票が逐次発生する場合には、匿名化の処理が困難である。
The method disclosed in
特許文献２には、逐次発生する追加の個票を処理する手法が開示されている。しかし、追加の個票と、過去に処理した個票との共通点が少ない場合には、匿名性を確保できず、追加の個票から個人を特定することが可能となる場合がある。
一つの側面では、逐次発生する追加の個票の匿名化に要する処理負荷を軽減する情報処理装置等を提供することを目的とする。 In one aspect, an object is to provide an information processing device or the like that reduces the processing load required for anonymization of additional individual pieces that occur sequentially.
情報処理装置は、複数の項目にそれぞれ関連付けられたデータを有する入力個票を逐次取得する取得部と、前記取得部が取得した前記入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に逐次変換する変換部とを備え、前記変換部は、前記入力個票を前記匿名化済個票と同一の出力個票に変換することができない場合に、該匿名化済個票が有する項目に関連付けられたすべてのデータを他のデータに置換した置換個票に変換する。 The information processing device sequentially acquires an input individual vote having data associated with each of a plurality of items, and the input individual vote acquired by the acquisition unit, based on a rule, for each of the plurality of items. A conversion unit that sequentially converts any one of a plurality of anonymized individual votes having associated data into the same output individual vote , wherein the conversion unit converts the input individual vote to the anonymized individual vote. When it is not possible to convert to the same output individual form, all the data associated with the items included in the anonymized individual form are converted to the replacement individual form which is replaced with other data.
一つの側面では、逐次発生する追加の個票の匿名化に要する処理負荷を軽減できる。 According to one aspect, it is possible to reduce the processing load required for anonymization of additional individual pieces that occur sequentially.
［実施の形態１］
図１は、情報処理システム１０の構成を示す説明図である。情報処理システム１０は、サーバ１１、第１クライアント２１および第２クライアント２５を備える。サーバ１１、第１クライアント２１および第２クライアント２５は、ネットワークを介して接続されている。
[Embodiment 1]
FIG. 1 is an explanatory diagram showing the configuration of the
サーバ１１は、サーバＣＰＵ（Central Processing Unit）１２、主記憶装置１３、補助記憶装置１４、通信部１５およびバスを備える。本実施の形態のサーバ１１は、ストリーミングデータの匿名化の処理を行う情報処理装置である。本実施の形態のサーバ１１は、汎用のパーソナルコンピューター、大型計算機等の情報機器等である。また、本実施の形態のサーバ１１は、大型計算機上で動作する仮想マシンでも良い。
The
サーバＣＰＵ１２は、本実施の形態に係るプログラムを実行する演算制御装置である。サーバＣＰＵ１２には、一または複数のＣＰＵまたはマルチコアＣＰＵ等が使用される。サーバＣＰＵ１２は、バスを介してシミュレーション装置１０を構成するハードウェア各部と接続されている。
The
主記憶装置１３は、ＳＲＡＭ（Static Random Access Memory）、ＤＲＡＭ（Dynamic Random Access Memory）、フラッシュメモリ等の記憶装置である。主記憶装置１３には、サーバＣＰＵ１２が行う処理の途中で必要な情報およびサーバＣＰＵ１２で実行中のプログラムが一時的に保存される。
The
補助記憶装置１４は、ＳＲＡＭ、フラッシュメモリ、ハードディスクまたは磁気テープ等の記憶装置である。補助記憶装置１４には、サーバＣＰＵ１２に実行させるプログラム、匿名化済データＤＢ（Data Base）３１、匿名化オートマトン３２およびプログラムの実行に必要な各種情報が保存される。通信部１５は、ネットワークとの通信を行うインターフェイスである。
The
第２クライアント２５は、入力個票を逐次取得してネットワークに送るクライアントである。第２クライアント２５は、店舗等に設置された情報端末および一般消費者等が使用するパソコン、タブレット、スマートフォンなどの情報機器である。以後の説明では第２クライアント２５を操作するユーザを第２ユーザと記載する。
The
入力個票は、たとえばＷｅｂサイトの会員登録、通信販売の取引記録、ポイントカードのポイント付与記録等から取得する。入力個票は、複数の項目に対応するデータを含む所定の形式で、第２クライアント２５からネットワークに逐次送られる。
The input form is acquired from, for example, membership registration on the website, transaction records of mail-order sales, point grant records of point cards, and the like. The input form is sequentially sent from the
第１クライアント２１は、たとえばマーケティング等に匿名化済データを活用するユーザが使用するクライアントである。匿名化済データについては後述する。本実施の形態の第１クライアント２１は、汎用のパーソナルコンピューター、大型計算機等の情報機器を使用する。以後の説明では、第１クライアント２１を操作するユーザを第１ユーザと記載する。第１クライアント２１は、入力個票をサーバＣＰＵ１２が匿名化した出力個票を逐次受け取る。
The
なお、第１クライアント２１および第２クライアント２５は、サーバ１１と同様にＣＰＵ、主記憶装置、補助記憶装置および通信部を備える。さらに、第１クライアント２１および第２クライアント２５は、キーボード、タッチパネル、マウス等の入力インターフェイスおよび液晶ディスプレイ、有機ＥＬディスプレイ、プリント等の出力インターフェイスを備える。第１クライアント２１および第２クライアント２５の内部構成については、図示を省略する。
The
図２は、元データの例を示す説明図である。元データは本実施の形態の情報処理システム１０とは別の情報処理装置に保存されている。元データは、たとえばＷｅｂサイトの会員登録、通信販売の取引記録、ポイントカードのポイント付与記録等のデータである。図２の１つの行は、元データに含まれる１個の個票を示す。個票は、たとえば一人分の会員登録情報、または一回の取引の記録等、一つの塊として取り扱われるデータである。図２では、例として郵便番号、生年、性別の３つの項目を含む個票を示す。なお、図２では郵便番号の上３桁のみを記録した例を示す。
FIG. 2 is an explanatory diagram showing an example of original data. The original data is stored in an information processing device different from the
元データの個票にはこれらの他にたとえば住所、氏名、電話番号、メールアドレス、家族構成、購買した商品、支払い方法等の項目が含まれる場合がある。したがって、元データには個人情報が含まれる可能性がある。個人情報が含まれる元データを二次利用することは、法的に制限されている。図２に示す元データには、数十個から数百万個程度の個票が記録されている。なお、以下の説明では元データの個票を元データ個票と記載する。 In addition to these, the individual data of the original data may include items such as address, name, telephone number, mail address, family structure, purchased product, and payment method. Therefore, the original data may include personal information. Secondary use of original data containing personal information is legally restricted. In the original data shown in FIG. 2, several tens to several million individual votes are recorded. In the following description, the original data individual form will be referred to as the original data individual form.
図３は、匿名化済データＤＢ３１のレコードレイアウトを示す説明図である。匿名化済データＤＢ３１は、匿名化済データを記録するＤＢである。
FIG. 3 is an explanatory diagram showing a record layout of the anonymized
匿名化済データについて説明する。匿名化済データとは個票から個人を特定できないように加工したデータを意味する。匿名化済データは、たとえばマーケティング分析、サービスの最適化等に利用することができる。以後の説明では、匿名化済データを利用することを二次利用と記載する。 Anonymized data will be described. Anonymized data means data processed so that an individual cannot be identified from individual votes. The anonymized data can be used for marketing analysis, service optimization, and the like. In the following description, using anonymized data is described as secondary use.
どの個票にも、同一内容の個票が当該個票自身も含めてｋ個以上存在する状態を、ｋ−匿名性という。ここでｋは２以上の整数である。ｋ−匿名性が確保されていれば、個票と紐付けられる個人をｋ人未満に絞り込んで特定することができない。本実施の形態の匿名化済データＤＢ３１は、ｋ−匿名性を有する。
The state in which there are k or more individual votes including the same content in any individual vote is called k-anonymity. Here, k is an integer of 2 or more. If k-anonymity is ensured, it is not possible to narrow down the number of individuals associated with the individual votes to less than k and specify. The anonymized
なお、本実施の形態の匿名化済データＤＢ３１は、たとえばＰｋ−匿名性を有しても良い。Ｐｋ−匿名性とは、個票から個人を特定することができる可能性が１／ｋ未満である状態を意味する。
The anonymized
匿名化済データＤＢ３１は、郵便番号フィールド、生年フィールドおよび性別フィールドを有する。郵便番号フィールドには、郵便番号が記録されている。なお、図３では郵便番号の上３桁のみを記録した例を示す。生年フィールドには、年齢が記録されている。性別フィールドには、性別が記録されている。郵便番号フィールド、年齢フィールドおよび性別フィールドに記録された「＊」については後述する。
The anonymized
匿名化済データＤＢ３１は、１個の匿名化済個票について１つのレコードを有する。匿名化済データＤＢ３１は、これらの他にたとえば住所、氏名、電話番号、メールアドレス、家族構成、購買した商品、支払い方法等を匿名化した情報を記録するフィールドを有しても良い。
The anonymized
匿名化は、本実施の形態の情報処理システム１０とは別の情報処理装置で行われる。図３中の匿名化済データＤＢ３１は、図２に示す元データを匿名化した例を示す。元データの１行目の元データ個票を匿名化したデータが、匿名化済データＤＢ３１の１行目のレコードである。
Anonymization is performed by an information processing device different from the
元データと匿名化済データとの関係について説明する。図２の１行目に記載した元データ個票については、郵便番号、年齢、性別の３項目とも図３の匿名化済データＤＢ３１の１レコード目に記録されている。元データに同一内容の元データ個票が複数含まれており、元データ個票から個人を特定することができない場合には、このように元データ個票と同一の匿名化済個票が匿名化済データＤＢ３１に含まれていても良い。
The relationship between the original data and the anonymized data will be described. Regarding the original data individual form described in the first line of FIG. 2, all three items of postal code, age, and sex are recorded in the first record of the anonymized
図２の２行目に記載した元データ個票については、性別を「＊」に置換して図３の匿名化済データＤＢ３１の２レコード目に記録されている。ここで「＊」は性別を隠したことを意味している。性別を隠すことにより、性別だけが異なる複数の元データ個票が同一の匿名化済個票に変換される。このように元データ個票を処理することにより、元データが所定の条件の匿名性を備える匿名化済データに変換される。
In the original data individual form described in the second line of FIG. 2, the gender is replaced with “*” and recorded in the second record of the anonymized
各項目のデータを「＊」で置換することを、以後の説明では一般化と記載する。一般化は、元データ個票を匿名化する手法の一つである。元データの３行目については、生年を「＊」に置換した匿名化済個票が匿名化済データＤＢ３１に記録されている。ここで「＊」は年齢を一般化したことを意味している。
Replacing the data of each item with “*” is referred to as generalization in the following description. Generalization is one of the methods of anonymizing the original data individual votes. Regarding the third line of the original data, the anonymized individual vote in which the year of birth is replaced with “*” is recorded in the anonymized
データに使用しない値または符号等であれば、たとえば「−」、「／」、「９９９」等の任意の値または符号等を「＊」の代わりに使用することができる。以後の説明では、一般化に使用する値または符号等を一般化符号と記載する。なお、項目によって異なる一般化符号を使用しても良い。 Any value or sign such as "-", "/", or "999" that is not used for data can be used instead of "*". In the following description, a value or code used for generalization will be referred to as a generalized code. Note that generalized codes that differ depending on the item may be used.
元データを匿名化する方法は、一般化に限定しない。たとえば、住所を都道府県名で置き換える、氏名をイニシヤルで置き換える、一部の項目のデータを他の個票の同じ項目のデータと入れ替える、一部の項目を削除する等の方法で、元データを匿名化することができる。また、これらの方法と一般化とを組み合わせても良い。本実施の形態の情報処理装置１０は、任意の方法で匿名化した匿名化済データＤＢ３１を使用することができる。
The method of anonymizing the original data is not limited to generalization. For example, replace the address with the prefecture name, replace the name with the initial, replace the data of some items with the data of the same item in other votes, delete some items, and replace the original data. Can be anonymized. Further, these methods may be combined with generalization. The
匿名化済データＤＢ３１は、数十個から数百万個程度のレコードを有する。すなわち匿名化済データＤＢ３１には、数十個から数百万個程度の匿名化済個票が記録されている。
The anonymized
図４から図６は、匿名化オートマトン３２の作成過程を示す説明図である。図７は、匿名化オートマトン３２を示す説明図である。匿名化オートマトン３２は、入力個票を受け付けて、所定の規則に基づく処理を行い、匿名化した匿名化済個票に変換する仮想的な機械である。すなわち、匿名化オートマトン３２は、入力個票を匿名化する処理の規則を表現した仮想的な機械である。匿名化オートマトン３２は、匿名化済データＤＢ３１に記録された匿名化済個票に基づいて作成される有限オートマトンである。匿名化オートマトン３２が入力個票を処理する手順については後述する。
4 to 6 are explanatory diagrams showing a process of creating the
図４は、匿名化オートマトン３２を作成する第１の段階である階層木を示す。サーバＣＰＵ１２は、図３を使用して説明した匿名化済データＤＢ３１に記録された匿名化済個票を入力として、図４に示す階層木を作成する。階層木は、親ノード６０、中間ノード６１および受容ノード６３を有する。親ノード６０および中間ノード６１は円で示す。受容ノード６３は二重楕円で示す。以後の説明では、親ノード６０、中間ノード６１および受容ノード６３をまとめてノードと記載する場合がある。
FIG. 4 shows a hierarchical tree which is the first stage of creating the
親ノード６０、中間ノード６１および受容ノード６３は実線で示す遷移枝６５で接続されている。中間ノード６１および受容ノード６３には、それぞれ一本の遷移枝６５が入力する。
The
中間ノード６１からは１本以上の遷移枝６５が出力する。遷移枝６５を選択する条件は、各々の矢印の近傍のラベルに表示してある。受容ノード６３は、匿名化済データＤＢ３１に記録されている各匿名化済個票と対応している。受容ノード６３からは遷移枝６５が出力しない。
One or
階層木は、第１階層の親ノード６０から第４階層の受容ノード６３までの四階層の階層構造を有する。階層の数は、匿名化済データＤＢ３１のフィールドの数に１を加算した数である。一の階層に含まれる中間ノード６１とその次の階層に含まれる中間ノード６１または受容ノード６３とを結ぶ遷移枝６５のラベルは、匿名化済データＤＢ３１の１つのフィールドに含まれるデータである。
The hierarchical tree has a hierarchical structure of four layers from the
親ノード６０、中間ノード６１および受容ノード６３を示す円または二重楕円内の「ｎ」に続く番号は、図３を使用して説明した匿名化ＤＢ３１のレコードを上から順番に処理した場合に、サーバＣＰＵ１２がノードを生成する順番を示す。
The numbers following “n” in the circle or the double ellipse indicating the
以後の説明では、中間ノード６１を特定する必要がある場合には円内に示す記号を用いて、たとえば中間ノード６１ｎ２のように記載する。同様に、受容ノード６３を特定する必要がある場合には二重楕円内に示す記号を用いて、たとえば受容ノード６３ｎ４のように記載する。
In the following description, when it is necessary to specify the
以下の図および説明では、受容ノード６３は項目の名称を省略して表示する。たとえば図４の受容ノード６３ｎ１６に記載された「＊，２０，女」は、郵便番号は「＊」、年齢は「２０」、性別は「女」であることを意味している。
In the following figures and description, the
サーバＣＰＵ１２が、図４に示す階層木を作成する方法について説明する。サーバＣＰＵ１２は、親ノード６０を作成する。サーバＣＰＵ１２は、図中に「ｎ１」と示すように、親ノード６０に１番の番号を付与する。
A method for the
サーバＣＰＵ１２は、匿名化済ＤＢ３１から１番目のレコード「１９８，５０，男」を取得する。サーバＣＰＵ１２は、親ノード６０から出力する遷移枝６５および中間ノード６１ｎ２を追加する。サーバＣＰＵ１２は、追加した遷移枝６５に、１番目のレコードの第１フィールドに記録されたデータに対応するラベル「〒：１９８」を付与する。追加した遷移枝６５は、郵便番号が「１９８」である入力個票が親ノード６０に入力した場合に、サーバＣＰＵ１２が行う処理が中間ノード６１ｎ２に遷移することを意味する。
The
サーバＣＰＵ１２は、中間ノード６１ｎ２から出力する遷移枝６５および中間ノード６１ｎ３を追加する。サーバＣＰＵ１２は、追加した遷移枝６５に、１番目のレコードの第２フィールドに記録されたデータに対応するラベル「年：５０」を付与する。
The
次の第３フィールドは、１番目のレコードの最後のフィールドであるので、サーバＣＰＵ１２は、中間ノード６１ｎ３から出力する遷移枝６５および受容ノード６３ｎ４を追加する。サーバＣＰＵ１２は、追加した遷移枝６５に、１番目のレコードの第３フィールドに記録されたデータに対応するラベル「性：男」を付与する。サーバＣＰＵ１２は、受容ノード６３ｎ４に第１レコードに記録された匿名化済個票「１９８，５０，男」を関連付ける。
Since the next third field is the last field of the first record, the
サーバＣＰＵ１２は、匿名化済データＤＢ３１から２番目のレコード「１９８，２０，＊」を取得する。サーバＣＰＵ１２は、作成中の階層木の親ノード６０から、２番目のレコードの第１フィールドに記録されたデータに対応する遷移枝６５が出ているか否かを判定する。郵便番号が「１９８」である遷移枝６５は既に存在する。したがって、サーバＣＰＵ１２はその遷移枝６５の先の中間ノード６１ｎ２を次の処理対象とする。
The
サーバＣＰＵ１２は、作成中の階層木の中間ノード６１ｎ２から、２番目のレコードの第２フィールドに記録されたデータに対応する遷移枝６５が出ているか否かを判定する。生年が「２０」である遷移枝６５は存在しない。したがって、サーバＣＰＵ１２は、中間ノード６１ｎ２から出力する遷移枝６５および中間ノード６１ｎ５を追加する。サーバＣＰＵ１２は、追加した遷移枝６５に、２番目のレコードの第２フィールドに記録されたデータに対応するラベル「年：２０」を付与する。サーバＣＰＵ１２は作成した中間ノード６１ｎ５を次の処理対象とする。
The
サーバＣＰＵ１２は、作成中の階層木の中間ノード６１ｎ５から、２番目のレコードの第３フィールドに記録されたデータに対応する遷移枝６５が出ているか否かを判定する。中間ノード６１ｎ５から出力する遷移枝６５はまだ存在しない。次の第３フィールドは、２番目のレコードの最後のフィールドであるので、サーバＣＰＵ１２は、中間ノード６１ｎ５から出力する遷移枝６５および受容ノード６３を追加する。サーバＣＰＵ１２は、追加した遷移枝６５に、２番目のレコードの第３フィールドに記録されたデータに対応するラベル「性：＊」を付与する。サーバＣＰＵ１２は、受容ノード６３ｎ６に第２レコードに記録された匿名化済個票「１９８，２０，＊」を関連付ける。
The
サーバＣＰＵ１２は、以後同様にして匿名化済データＤＢ３１からレコードを取得し、親ノード６０から順番に対応する遷移枝６５の有無を判定し、無い場合には遷移枝６５およびノードを階層木に追加する。サーバＣＰＵ１２が、匿名化済データＤＢ３１に含まれるすべてのレコードを処理することにより、図４に示す階層木が完成する。
Similarly, the
図５は、匿名化オートマトン３２を作成する第２の段階が終了した状態を示す。サーバＣＰＵ１２は、第２の段階では、図４を使用して説明した階層木から、不要なノードを削除する。具体的には、図４の階層木から中間ノード６１ｎ５および中間ノード６１ｎ９が削除されている。
FIG. 5 shows a state in which the second stage of creating the
中間ノード６１の削除について説明する。一般化符号「＊」の遷移枝６５のみが出力している中間ノード６１は、匿名化オートマトン３２による処理に寄与していない。サーバＣＰＵ１２は、一般化符号「＊」の遷移枝６５のみが出力している中間ノード６１を階層木から削除する。サーバＣＰＵ１２は、削除した中間ノード６１に入力していた遷移枝６５を、削除した中間ノード６１から出力していた遷移枝６５の先の中間ノード６１または受容ノード６３に接続する。
The deletion of the
さらに具体的に説明する。サーバＣＰＵ１２は、各中間ノード６１から出力している遷移枝６５のラベルが一般化符号「＊」のみであるか否かを順次判定する。たとえば中間ノード６１ｎ５からは、「性：＊」の遷移枝６５のみが出力している。サーバＣＰＵ１２は、中間ノード６１ｎ５および「性：＊」の遷移枝６５を消去する。サーバＣＰＵ１２は、中間ノード６１ｎ５に入力していた「年：２０」のラベルが付与された遷移枝６５を、「性：＊」の遷移枝６５と接続していた受容ノード６３ｎ６に接続する。
A more specific description will be given. The
図６は、匿名化オートマトン３２を作成する第３の段階を説明する説明図である。第３の段階では、サーバＣＰＵ１２はバイパス枝６７（図７参照）を作成する。バイパス枝６７は、一部の中間ノード６１から出力し、別の中間ノード６１または受容ノード６３に入力する。
FIG. 6 is an explanatory diagram illustrating a third stage of creating the
サーバＣＰＵ１２は、図５を使用して説明した作成途中の匿名化オートマトン３２からノード列６９を作成する。サーバＣＰＵ１２は、ノード列６９に１から始まる連番で番号を付与する。また、サーバＣＰＵ１２は、各ノード列６９内のノードに、親ノード６０側を１として連番で番号を付与する。
The
１つのノード列６９は、親ノード６０と、一つの受容ノード６３と、両者の間の中間ノード６１とを含む。サーバＣＰＵ１２は、受容ノード６３と同じ数のノード列６９を作成する。サーバＣＰＵ１２は、一のノード列６９に含まれる中間ノード６１から出力し、他のノード列６９に含まれる中間ノード６１に入力するバイパス枝６７を作成する。
One
以後の説明では、サーバＣＰＵ１２が、左端のノード列６９から連番で番号を付与した場合を例にして説明する。
In the following description, the case where the
サーバＣＰＵ１２は、第１ノード列６９の第１ノードである親ノード６０から処理を開始する。サーバＣＰＵ１２は、親ノード６０が受容ノード６３であるか否かを判定する。サーバＣＰＵ１２は、親ノード６０は受容ノード６３では無いと判定する。サーバＣＰＵ１２は、親ノード６０から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。親ノード６０から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は第１ノード列６９６の第２ノードである。中間ノード６１ｎ２を次の処理対象とする。
The
サーバＣＰＵ１２は、中間ノード６１ｎ２が受容ノード６３であるか否かを判定する。サーバＣＰＵ１２は、中間ノード６１ｎ２は受容ノード６３では無いと判定する。サーバＣＰＵ１２は、中間ノード６１ｎ２から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ２から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は第１ノード列６９の第３ノードである、中間ノード６１ｎ３を次の処理対象とする。
The
サーバＣＰＵ１２は、中間ノード６１ｎ３が受容ノード６３であるか否かを判定する。サーバＣＰＵ１２は、中間ノード６１ｎ３は受容ノード６３では無いと判定する。サーバＣＰＵ１２は、中間ノード６１ｎ３から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ３から、一般化符号「＊」のラベルを付与された遷移枝６５は出力していないので、サーバＣＰＵ１２は中間ノード６１ｎ３から出力するバイパス枝６７の作成可否を判定する処理を開始する。
The
中間ノード６１ｎ３から出力するバイパス枝６７の作成可否を判定する処理について説明する。処理中の中間ノード６１ｎ３は親ノード６０では無いので、サーバＣＰＵ１２は第１ノード列６９内の一つ前のノードである中間ノード６１ｎ２を判定対象とする。
A process of determining whether or not to create the
サーバＣＰＵ１２は、中間ノード６１ｎ２から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ２から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は、その遷移枝６５が入力する中間ノード６１ｎ７が、第１ノード列６９に含まれているか否かを判定する。中間ノード６１ｎ７は、第１ノード列６９に含まれていないので、サーバＣＰＵ１２は、中間ノード６１ｎ３から出力して、中間ノード６１ｎ７に向かうバイパス枝６７を作成する。以上によりサーバＣＰＵ１２は、中間ノード６１ｎ３の処理を終了する。サーバＣＰＵ１２は第１ノード列６９の第４ノードである、受容ノード６３ｎ４を次の処理対象とする。
The
受容ノード６３ｎ４は、第１ノード列６９の最後のノードであるので、サーバＣＰＵ１２は、第２ノード列６９の処理に移動する。サーバＣＰＵ１２は、第２ノード列６９の第１ノードである親ノード６０から処理を開始する。親ノード６０および中間ノード６１ｎ２の処理は、第１ノード列６９で説明した処理と同一であるので、説明を省略する。なお、サーバＣＰＵ１２は、一度処理したノードを記憶しておき、２回目以降の処理を省略しても良い。サーバＣＰＵ１２は第２ノード列６９の第３ノードである。受容ノード６３ｎ６を次の処理対象とする。
Since the reception node 63n4 is the last node of the
受容ノード６３ｎ４は、第２ノード列６９の最後のノードであるので、サーバＣＰＵ１２は、第３ノード列６９の処理に移動する。サーバＣＰＵ１２は、第３ノード列６９の第１ノードである親ノード６０から処理を開始する。親ノード６０および中間ノード６１ｎ２の処理は、第１ノード列６９で説明した処理と同一であるので、説明を省略する。サーバＣＰＵ１２は第３ノード列６９の第３ノードである。中間ノード６１ｎ７を次の処理対象とする。
Since the reception node 63n4 is the last node of the
サーバＣＰＵ１２は、中間ノード６１ｎ７が受容ノード６３であるか否かを判定する。サーバＣＰＵ１２は、中間ノード６１ｎ７は受容ノード６３では無いと判定する。サーバＣＰＵ１２は、中間ノード６１ｎ７から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ７から、一般化符号「＊」のラベルを付与された遷移枝６５が出力していないので、サーバＣＰＵ１２は中間ノード６１ｎ７から出力するバイパス枝６７の作成可否を判定する処理を開始する。
The
中間ノード６１ｎ７から出力するバイパス枝６７の作成可否を判定する処理について説明する。処理中の中間ノード６１ｎ７は親ノード６０では無いので、サーバＣＰＵ１２は第３ノード列６９内の一つ前のノードである中間ノード６１ｎ２を判定対象とする。
A process of determining whether or not the
サーバＣＰＵ１２は、中間ノード６１ｎ２から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ２から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は、その遷移枝６５が入力する中間ノード６１ｎ７が、第３ノード列６９に含まれているか否かを判定する。中間ノード６１ｎ７は、第３ノード列６９に含まれているので、サーバＣＰＵ１２は、第３ノード列６９内のもう一つ前のノードである親ノード６０を判定対象とする。
The
サーバＣＰＵ１２は、親ノード６０から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。親ノード６０から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は、その遷移枝６５が入力する中間ノード６１ｎ１２が、第３ノード列６９に含まれているか否かを判定する。中間ノード６１ｎ１２は、第３ノード列６９に含まれていないので、サーバＣＰＵ１２は、中間ノード６１ｎ７から出力して、中間ノード６１ｎ１２に向かうバイパス枝６７を作成する。以上によりサーバＣＰＵ１２は、中間ノード６１ｎ７の処理を終了する。サーバＣＰＵ１２は第３ノード列６９の第４ノードである、受容ノード６３ｎ８を次の処理対象とする。
The
バイパス枝６７の作成を断念する例について、第５ノード列６９を例にして説明する。サーバＣＰＵ１２は、第５ノード列６９の第１ノードである親ノード６０から処理を開始する。親ノード６０の処理は、第１ノード列６９で説明した処理と同一であるので、説明を省略する。サーバＣＰＵ１２は第５ノード列６９内の第２ノードである、中間ノード６１ｎ１２を次の処理対象とする。
An example of giving up the creation of the
サーバＣＰＵ１２は、中間ノード６１ｎ１２が受容ノード６３であるか否かを判定する。サーバＣＰＵ１２は、中間ノード６１ｎ１２は受容ノード６３では無いと判定する。サーバＣＰＵ１２は、中間ノード６１ｎ１２から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。中間ノード６１ｎ１２から、一般化符号「＊」のラベルを付与された遷移枝６５が出力していないので、サーバＣＰＵ１２は中間ノード６１ｎ１２から出力するバイパス枝６７の作成可否を判定する処理を開始する。
The
中間ノード６１ｎ１２から出力するバイパス枝６７の作成可否を判定する処理について説明する。処理中の中間ノード６１ｎ１２は親ノード６０では無いので、サーバＣＰＵ１２は第５ノード列６９内の一つ前のノードである親ノード６０を判定対象とする。
A process of determining whether or not to create the
サーバＣＰＵ１２は、親ノード６０から一般化符号「＊」のラベルを付与された遷移枝６５またはバイパス枝６７が出力しているか否かを判定する。親ノード６０から、一般化符号「＊」のラベルを付与された遷移枝６５が出力しているので、サーバＣＰＵ１２は、その遷移枝６５が入力する中間ノード６１ｎ１２が、第５ノード列６９に含まれているか否かを判定する。中間ノード６１ｎ１２は、第５ノード列６９に含まれているので、サーバＣＰＵ１２は、第５ノード列６９から中間ノード６１ｎ１２に向かうバイパス枝６７を作成できないと判定する。
The
判定対象は親ノード６０であるので、サーバＣＰＵ１２はバイパス枝６７を作成せずに中間ノード６１ｎ１２の処理を終了する。
Since the determination target is the
以上の処理を繰り返すことにより、サーバＣＰＵ１２は一のノード列６９から他のノード列６９に遷移するバイパス枝６７を作成する。すべてのノードの処理が完了することにより、匿名化オートマトン３２が完成する。
By repeating the above processing, the
図７は、完成した匿名化オートマトン３２を示す。匿名化オートマトン３２は、親ノード６０、中間ノード６１および受容ノード６３を有する。親ノード６０、中間ノード６１および受容ノード６３は実線で示す遷移枝６５および破線で示すバイパス枝６７で接続されている。中間ノード６１は、入力個票を処理する途中過程を示す。遷移枝６５およびバイパス枝６７は、入力個票を処理する経路を示す。遷移枝６５およびバイパス枝６７は、本実施の形態の判定枝の例である。
FIG. 7 shows the completed anonymized
親ノード６０からは１本以上の遷移枝６５が出力する。中間ノード６１には、１本の遷移枝６５が入力する。中間ノード６１からは１本以上の遷移枝６５が出力する。受容ノード６３には、１本の遷移枝６５が入力する。受容ノード６３から出力する遷移枝６５は存在しない。バイパス枝６７は、一部の中間ノード６１から出力し、別の中間ノード６１または受容ノード６３に入力する。
One or
匿名化オートマトン３２を使用して、サーバＣＰＵ１２が入力個票を処理する方法の概略を説明する。外部から親ノード６０に入力個票が入力される。入力個票は、遷移枝６５、バイパス枝６７および中間ノード６１を経由して、受容ノード６３に到達する。遷移枝６５およびバイパス枝６７を選択する条件は、各々の矢印の近傍のラベルに表示されている。到達した受容ノード６３は、入力個票を匿名化した結果を示す。受容ノード６３は、匿名化済データＤＢ３１に記録されている匿名化済個票のいずれか一つと対応している。
An outline of a method in which the
図８は、ストリーミングデータの例を示す説明図である。ストリーミングデータは、第２クライアント２５が逐次生成してネットワークに送出する入力個票である。図８の１行が、１個の入力個票を示す。サーバＣＰＵ１２は、通信部１５を介して入力個票を逐次受信する。サーバＣＰＵ１２が入力個票を受信するタイミングおよび受信する入力個票の数は定まっていない。
FIG. 8 is an explanatory diagram showing an example of streaming data. The streaming data is an input piece that the
図９は、匿名化処理後のストリーミングデータの例を示す説明図である。図９は、図８のデータを、図７を使用して説明した匿名化オートマトン３２を使用して匿名化処理した例を示す。サーバ１１が匿名化オートマトン３２を使用して行う具体的な処理の例を説明する。
FIG. 9 is an explanatory diagram showing an example of streaming data after anonymization processing. FIG. 9 shows an example in which the data of FIG. 8 is anonymized by using the
サーバＣＰＵ１２が、図８の１行目に示す「１９８，２０，女」の入力個票を第２クライアント２５から取得した場合を例にして説明する。サーバＣＰＵ１２は、入力個票を親ノード６０に入力する。親ノード６０からは、郵便番号によって分かれる遷移枝６５が３本出ている。
An example will be described in which the
入力個票の郵便番号は「１９８」であるので、サーバＣＰＵ１２は、郵便番号が１９８の遷移枝６５に沿って遷移する中間ノード６１ｎＢおよび郵便番号を特定しない一般化符号「＊」の遷移枝６５に沿って遷移する中間ノード６１ｎＦに遷移可能であると判定する。中間ノード６１ｎＢに遷移可能なデータの範囲の方が、中間ノード６１ｎＦに遷移可能なデータの範囲よりも狭いので、サーバＣＰＵ１２は、中間ノード６１ｎＢに向かう遷移枝６５を選択して、中間ノード６１ｎＢに処理を移す。なお、以後の説明では、一般化符号「＊」の遷移枝６５と、それ以外の遷移枝６５とを選択可能である場合の判定については記載を省略する。
Since the postal code of the input vote is "198", the
中間ノード６１ｎＢからは、年齢によって分かれる遷移枝６５が３本出ている。入力個票の年齢は２０であるので、サーバＣＰＵ１２は「１９８，２０，＊」の受容ノード６３に向かう遷移枝６５を選択する。受容ノード６３に到達したので、サーバＣＰＵ１２は、「１９８，２０，女」の入力個票を匿名化処理した結果は、「１９８，２０，＊」であると判定する。
From the intermediate node 61nB, three
サーバＣＰＵ１２が、図８の２行目に示す「１９８，３０，男」の入力個票を第２クライアント２５から取得した場合を例にして説明する。サーバＣＰＵ１２は、入力個票を親ノード６０に入力する。親ノード６０からは、郵便番号によって分かれる遷移枝６５が３本出ている。入力個票の郵便番号は「１９８」であるので、サーバＣＰＵ１２は中間ノード６１ｎＢに向かう遷移枝６５を選択して、中間ノード６１ｎＢに処理を移す。
An example will be described in which the
中間ノード６１ｎＢからは、年齢によって分かれる遷移枝６５が３本出ている。入力個票の年齢は３０であるので、一般化符号「＊」以外の２本の遷移枝６５のいずれのラベルとも一致しない。サーバＣＰＵ１２は、一般化符号である「＊」にあてはまると判定して、中間ノード６１ｎＤに向かう遷移枝６５を選択する。
From the intermediate node 61nB, three
中間ノード６１ｎＤからは、性別によって分かれる遷移枝６５が２本出ている。入力個票の性別は男であるので、サーバＣＰＵ１２は、「１９８，＊，男」の受容ノード６３に向かう遷移枝６５を選択する。受容ノード６３に到達したので、サーバＣＰＵ１２は、「１９８，３０，男」の入力個票を匿名化処理した結果は、「１９８，＊，男」であると判定する。
From the intermediate node 61nD, two
サーバＣＰＵ１２が、図８の５行目に示す「１９８，６０，女」の入力個票を第２クライアント２５から取得した場合を例にして説明する。サーバＣＰＵ１２は、入力個票を親ノード６０に入力する。親ノード６０からは、郵便番号によって分かれる遷移枝６５が３本出ている。入力個票の郵便番号は「１９８」であるので、サーバＣＰＵ１２は中間ノード６１ｎＢに向かう遷移枝６５を選択して、中間ノード６１ｎＢに処理を移す。
An example will be described in which the
中間ノード６１ｎＢからは、年齢によって分かれる遷移枝６５が３本出ている。入力個票の年齢は６０であるので、３本の遷移枝６５のいずれのラベルとも一致しない。サーバＣＰＵ１２は、一般化符号「＊」にあてはまると判定して、中間ノード６１ｎＤに向かう遷移枝６５を選択する。
From the intermediate node 61nB, three
中間ノード６１ｎＤからは、性別によって分かれる遷移枝６５が２本出ている。入力個票の性別は女であるので、２本の遷移枝６５のいずれのラベルとも一致しない。サーバＣＰＵ１２は、一般化符号「＊」にあてはまると判定して、中間ノード６１ｎＦに向かうバイパス枝６７を選択する。
From the intermediate node 61nD, two
中間ノード６１ｎＦからは、年齢によって分かれる遷移枝６５が２本出ている。入力個票の年齢は６０であるので、２本の遷移枝６５のいずれのラベルとも一致しない。また、中間ノード６１ｎＤからは、「＊」のラベルの遷移枝６５およびバイパス枝６７は出力していない。したがって、サーバＣＰＵ１２は、入力個票を受容ノード６３に当てはめることはできない。サーバＣＰＵ１２は、「１９８，６０，女」の入力個票を匿名化処理した結果は、すべての項目を一般化符号に置換した「＊，＊，＊」であると判定する。以後の説明では、すべての項目を一般化符号に置換した個票を置換個票という。
From the intermediate node 61nF, two
以上に説明した匿名化オートマトン３２による処理を簡単にまとめる。サーバＣＰＵ１２は、取得した入力個票を親ノード６０に入力する。サーバＣＰＵ１２は、匿名化オートマトン３２の遷移枝６５およびバイパス枝６７に沿ってノードを遷移させる。以後の説明では、遷移枝６５およびバイパス枝６７をまとめて判定枝と記載する。
The processing by the anonymized
入力個票と一致する判定枝が無く、「＊」の判定枝が出ている場合には、サーバＣＰＵ１２は「＊」の判定枝を選択する。入力個票と一致する判定枝が無く、「＊」の判定枝も無い場合には、サーバＣＰＵ１２は置換個票が匿名化処理の結果であると判定する。処理が受容ノード６３に到達した場合には、サーバＣＰＵ１２は受容ノード６３の内容が入力拠標を匿名化処理した結果であると判定する。
When there is no determination branch that matches the input individual number and the determination branch of “*” is output, the
サーバＣＰＵ１２は、第２クライアント２５から逐次送信される入力個票を受信して、以上に説明した匿名化処理を行う。サーバＣＰＵ１２は匿名化処理の結果である、出力個票を第１クライアント２１に逐次送信する。
The
図１０は、プログラムの処理の流れを示すフローチャートである。図１０に示すプログラムは、匿名化済みのデータを取得して匿名化オートマトン３２を作成し、ストリーミングデータを匿名化して出力するプログラムである。図１０を使用して、本実施の形態のプログラムの処理の流れを説明する。
FIG. 10 is a flowchart showing the flow of processing of the program. The program shown in FIG. 10 is a program that acquires anonymized data, creates the anonymized
サーバＣＰＵ１２は、通信部１５を介してネットワークから匿名化済データＤＢ３１を取得して（ステップＳ５０１）、補助記憶装置１４に記憶する。なお、匿名化済データＤＢ３１は、あらかじめ補助記憶装置１４に記憶されていても良い。
The
サーバＣＰＵ１２は、階層木作成のサブルーチンを起動する（ステップＳ５０２）。階層木作成のサブルーチンは、匿名化済データＤＢ３１に記録された匿名化済個票に基づいて階層を有する木構造である階層木を作成するサブルーチンである。階層木作成のサブルーチンは、匿名化オートマトン３２を作成する第１の段階のサブルーチンである。階層木作成のサブルーチンの処理の流れは後述する。
The
サーバＣＰＵ１２は、ノード削減のサブルーチンを起動する（ステップＳ５０３）。ノード削減のサブルーチンは、階層を有する木構造から不要な中間ノード６１および親ノード６０を削除して、中間ノード６１の削減および親ノード６０の変更を行うサブルーチンである。ノード削減のサブルーチンは、匿名化オートマトン３２を作成する第２の段階のサブルーチンである。ノード削減のサブルーチンの処理の流れは後述する。
The
サーバＣＰＵ１２は、バイパス追加のサブルーチンを起動する（ステップＳ５０４）。バイパス追加のサブルーチンは、作成途中の匿名化オートマトン３２にバイパス枝６７を追加して、匿名化オートマトン３２を完成させるサブルーチンである。バイパス追加のサブルーチンは、匿名化オートマトン３２を作成する第３の段階のサブルーチンである。バイパス追加のサブルーチンの処理の流れは後述する。
The
サーバＣＰＵ１２は、完成したオートマトン３２を補助記憶装置１４に保存する（ステップＳ５０５）。
The
第２クライアント２５のＣＰＵは、第２ユーザが入力等を行うことにより生成した入力個票を取得する（ステップＳ６０１）。第２クライアント２５のＣＰＵは取得した入力個票をサーバ１１に送信する（ステップＳ６０２）。
The CPU of the
サーバＣＰＵ１２は、入力個票を受信する（ステップＳ５１０）。サーバＣＰＵ１２は、匿名化のサブルーチンを起動する（ステップＳ５１１）。匿名化のサブルーチンは、入力個票をステップＳ５０５で保存したオートマトン３２に入力して、匿名化するサブルーチンである。匿名化のサブルーチンの処理の流れは後述する。
The
サーバＣＰＵ１２は、匿名化した出力個票を第１クライアント２１のＣＰＵに送信する（ステップＳ５１２）。第１クライアント２１のＣＰＵは、受信した出力個票を保存する（ステップＳ７０１）。
The
サーバＣＰＵ１２は、処理を終了するか否かを判定する（ステップＳ５１５）。処理を終了する場合とは、たとえばネットワークを介してストリーミングデータの処理を終了するという入力を受け付けた場合である。
The
処理を終了しないと判定した場合（ステップＳ５１５でＮＯ）、サーバＣＰＵ１２はステップＳ５１０に戻る。処理を終了すると判定した場合（ステップＳ５１５でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
When it is determined that the processing is not to be ended (NO in step S515), the
図１１は、階層木作成のサブルーチンの処理の流れを示すフローチャートである。階層木作成のサブルーチンは、匿名化済データＤＢ３１に記録された匿名化済個票に基づいて階層を有する木構造を作成するサブルーチンである。図４を使用して説明した階層木は、階層木作成のサブルーチンが図３を使用して説明した匿名化済データＤＢ３１を処理することにより作成した階層木である。
FIG. 11 is a flowchart showing the flow of processing of a subroutine for creating a hierarchical tree. The subroutine for creating a hierarchical tree is a subroutine for creating a tree structure having a hierarchy based on the anonymized individual records recorded in the anonymized
図１１を使用して、階層木作成の処理の流れを説明する。なお、サーバＣＰＵ１２は、補助記憶装置１４または主記憶装置１３上に階層木を作成および記憶する。
The processing flow of hierarchical tree creation will be described with reference to FIG. The
サーバＣＰＵ１２は、親ノード６０を作成する（ステップＳ８０１）。サーバＣＰＵ１２は、カウンタＩを初期値１に設定する（ステップＳ８０２）。サーバＣＰＵ１２は、変数Ｎを初期値１に設定する（ステップＳ８０３）。サーバＣＰＵ１２は、親ノード６０に１番の番号を付与する。
The
サーバＣＰＵ１２は、匿名化済データＤＢ３１からＩ番目のレコードを取得する（ステップＳ８０４）。サーバＣＰＵ１２はカウンタＪを初期値１に設定する（ステップＳ８０５）。
The
サーバＣＰＵ１２は、作成中の階層木の第Ｎノードから、ステップＳ８０４で取得したレコードの第Ｊフィールドに記録された階層を示す遷移枝６５が出ているか否かを判定する（ステップＳ８０６）。該当する遷移枝６５が無いと判定した場合には（ステップＳ８０６でＮＯ）、サーバＣＰＵ１２は作成中の階層木に、処理中の匿名化済個票に対応する遷移枝６５およびノードを追加する（ステップＳ８０７）。サーバＣＰＵ１２は、追加したノードに連番の番号を付与する。
The
該当する遷移枝６５があると判定した場合（ステップＳ８０６でＹＥＳ）、サーバＣＰＵ１２は変数Ｎを該当する遷移枝６５の先のノードの番号に設定する（ステップＳ８０８）。またステップＳ８０７でノード６１を追加した場合、サーバＣＰＵ１２は変数Ｎを追加したノードの番号に設定する（ステップＳ８０８）。
When it is determined that there is the corresponding transition branch 65 (YES in step S806), the
サーバＣＰＵ１２は、ステップＳ８０４で取得したレコードのすべてのフィールドの処理を終了したか否かを判定する（ステップＳ８０９）。処理が終了していないと判定した場合（ステップＳ８０９でＮＯ）、サーバＣＰＵ１２はカウンタＪに１を加算する（ステップＳ８１２）。その後、サーバＣＰＵ１２はステップＳ８０６に戻る。
The
すべてのフィールドの処理が終了したと判定した場合（ステップＳ８０９でＹＥＳ）、サーバＣＰＵ１２は、匿名化済データＤＢ３１のすべてのレコードの処理が終了したか否かを判定する（ステップＳ８１０）。処理が終了していないと判定した場合（ステップＳ８１０でＮＯ）、サーバＣＰＵ１２はカウンタＩに１を加算する（ステップＳ８１１）。その後、サーバＣＰＵ１２はステップＳ８０３に戻る。
When it is determined that the processing of all fields is completed (YES in step S809), the
すべてのレコードの処理が完了したと判定した場合（ステップＳ８１０でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。なお、サーバＣＰＵ１２がステップＳ８０７で追加したノードのうち、出力する遷移枝６５を有するノードは中間ノード６１であり、出力する遷移枝６５を有さないノードは受容ノード６３である。
When it is determined that the processing of all records is completed (YES in step S810), the
図１２は、ノード削減のサブルーチンの処理の流れを示すフローチャートである。ノード削減のサブルーチンは、階層を有する木構造から不要な中間ノード６１および親ノード６０を削除して、中間ノード６１の削減および親ノード６０の変更を行うサブルーチンである。図１２を使用して、ノード削減のサブルーチンの処理の流れを説明する。ノード削減のサブルーチンは、たとえば図４を使用して説明した階層木を、図５を使用して説明したように変更する。
FIG. 12 is a flowchart showing the flow of processing of a node reduction subroutine. The node reduction subroutine is a subroutine for deleting unnecessary
サーバＣＰＵ１２はカウンタＮを初期値１に設定する（ステップＳ８２１）。サーバＣＰＵ１２は、第Ｎノードから出力する遷移枝６５のラベルが一般化符号「＊」のみであるか否かを判定する（ステップＳ８２２）。
The
一般化符号「＊」の遷移枝６５のみであると判定した場合（ステップＳ８２２でＹＥＳ）、サーバＣＰＵ１２は第Ｎノードを削除する（ステップＳ８２３）。サーバＣＰＵ１２は、削除した中間ノード６１に入力していた遷移枝６５を、削除した中間ノード６１の後ろの中間ノード６１または受容ノード６３に接続する。
When it is determined that there is only the
一般化符号「＊」の遷移枝６５のみでは無いと判定した場合（ステップＳ８２２でＮＯ）およびステップＳ８２３の終了後、サーバＣＰＵ１２はすべての中間ノード６１の処理を終了したか否かを判定する（ステップＳ８２４）。終了していないと判定した場合（ステップＳ８２４でＮＯ）、サーバＣＰＵ１２はカウンタＮに１を加算する（ステップＳ８２５）。その後、サーバＣＰＵ１２はステップＳ８２２に戻る。
If it is determined that there is not only the
終了したと判定した場合（ステップＳ８２４でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
If it is determined that the processing is completed (YES in step S824), the
図１３および図１４は、バイパス追加のサブルーチンの処理の流れを示すフローチャートである。バイパス追加のサブルーチンは、作成途中の匿名化オートマトン３２にバイパス枝６７を追加して、匿名化オートマトン３２を完成させるサブルーチンである。図６、図１３および図１４を使用して、バイパス追加のサブルーチンの処理の流れを説明する。
13 and 14 are flowcharts showing the flow of the processing of the bypass addition subroutine. The bypass addition subroutine is a subroutine that completes the
サーバＣＰＵ１２はカウンタＭを初期値１に設定する（ステップＳ８３１）。サーバＣＰＵ１２はカウンタＫを初期値１に設定する（ステップＳ８３２）。
The
サーバＣＰＵ１２は、第Ｍノード列６９の第Ｋノードが受容ノード６３であるか否かを判定する（ステップＳ８３３）。受容ノード６３では無いと判定した場合（ステップＳ８３３でＮＯ）、第Ｍノード列の第Ｋノードから一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力しているか否かを判定する（ステップＳ８３４）。一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力していないと判定した場合（ステップＳ８３４でＮＯ）、サーバＣＰＵ１２は変数ＡにＫを代入する（ステップＳ８３５）。
The
サーバＣＰＵ１２は、変数Ａが１であるか否かを判定する（ステップＳ８３６）。ここで、変数Ａが１である場合は、第Ｍノード列６９の第Ａノードが親ノード６０であることを意味する。変数Ａが１では無いと判定した場合（ステップＳ８３６でＮＯ）、サーバＣＰＵ１２は変数Ａから１を減算する（ステップＳ８３７）。
The
サーバＣＰＵ１２は、第Ｍノード列６９の第Ａノードから、一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力しているか否かを判定する（ステップＳ８３８）。一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力していないと判定した場合（ステップＳ８３８でＮＯ）、サーバＣＰＵ１２はステップＳ８３６に戻る。
The
一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力していると判定した場合（ステップＳ８３８でＹＥＳ）、サーバＣＰＵ１２は変数Ｎを一般化符号「＊」の遷移枝６５が入力する中間ノード６１の番号に設定する（ステップＳ８３９）。
When it is determined that the
サーバＣＰＵ１２は、第Ｍノード列６９が第Ｎ中間ノード６１を含むか否かを判定する（ステップＳ８４０）。第Ｍノード列６９が第Ｎ中間ノード６１を含むと判定した場合（ステップＳ８４０でＹＥＳ）、サーバＣＰＵ１２はステップＳ８３６に戻る。
The
第Ｍノード列６９が第Ｎ中間ノード６１を含まないと判定した場合（ステップＳ８４０でＮＯ）、サーバＣＰＵ１２は第Ｍノード列６９の第Ｋノードから、第Ｎ中間ノード６１に向かうバイパス枝６７を作成中のオートマトン３２に追加する（ステップＳ８４１）。バイパス枝６７が選択される条件は、第Ｋノードから出力している遷移枝６５と同じ項目のデータが、一般化符号「＊」であることである。
When it is determined that the
第Ｍノード列６９の第Ｋノードが受容ノード６３である場合（ステップＳ８３３でＹＥＳ）、サーバＣＰＵ１２は第Ｍノード列６９の最終ノードまでの処理が完了したか否かを判定する（ステップＳ８４２）。第Ｍノード列６９の第Ｋノードから一般化符号「＊」の遷移枝６５またはバイパス枝６７が出力している場合（ステップＳ８３４でＹＥＳ）も、サーバＣＰＵ１２は第Ｍノード列６９の最終ノードまでの処理が完了したか否かを判定する（ステップＳ８４２）。変数Ａが１である場合（ステップＳ８３６でＹＥＳ）およびステップＳ８４１の終了後も、サーバＣＰＵ１２は第Ｍノード列６９の最終ノードまでの処理が完了したか否かを判定する（ステップＳ８４２）。
When the Kth node of the
処理が完了していないと判定した場合（ステップＳ８４２でＮＯ）、サーバＣＰＵ１２はカウンタＫに１を加算する（ステップＳ８４３）。その後、サーバＣＰＵ１２はステップＳ８３３に戻る。
When it is determined that the processing is not completed (NO in step S842), the
処理が完了したと判定した場合（ステップＳ８４２でＹＥＳ）、サーバＣＰＵ１２はすべてのノード列６９の処理が終了したか否かを判定する（ステップＳ８４４）。終了していないと判定した場合（ステップＳ８４４でＮＯ）、サーバＣＰＵ１２はカウンタＭに１を加算する（ステップＳ８４５）。その後、サーバＣＰＵ１２はステップＳ８３２に戻る。
When it is determined that the processing is completed (YES in step S842), the
終了していると判定した場合（ステップＳ８４４でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
When it is determined that the processing is completed (YES in step S844), the
図１５は、匿名化のサブルーチンの処理の流れを示すフローチャートである。匿名化のサブルーチンは、入力個票をステップＳ５０５で保存したオートマトン３２に入力して、匿名化するサブルーチンである。図１５を使用して、匿名化のサブルーチンの処理の流れを説明する。
FIG. 15 is a flowchart showing the flow of processing of the anonymization subroutine. The anonymization subroutine is a subroutine for anonymizing by inputting the input pieces into the
サーバＣＰＵ１２は、変数Ｎを初期値１に設定する（ステップＳ８６１）。サーバＣＰＵ１２は、第Ｎノードから入力個票に対応する遷移枝６５またはバイパス枝６７が出力しているか否かを判定する（ステップＳ８６２）。
The
出力していないと判定した場合（ステップＳ８６２でＮＯ）、サーバＣＰＵ１２はすべての項目が一般化符号「＊」である置換個票を出力データに設定する（ステップＳ８６３）。サーバＣＰＵ１２は、その後処理を終了する。
When it is determined that it has not been output (NO in step S862), the
出力していると判定した場合（ステップＳ８６２でＹＥＳ）、サーバＣＰＵ１２は変数Ｎを出力している遷移枝６５の先のノードの番号に設定する（ステップＳ８７１）。この際、サーバＣＰＵ１２は、一般化符号「＊」が指定されている遷移枝６５よりも具体的なデータが指定されている遷移枝６５を優先する。
When it is determined that the variable N is being output (YES in step S862), the
サーバＣＰＵ１２は、第Ｎノードが受容ノード６３であるか否かを判定する（ステップＳ８７２）。受容ノード６３では無いと判定した場合（ステップＳ８７２でＮＯ）、サーバＣＰＵ１２はステップＳ８６２に戻る。
The
受容ノード６３であると判定した場合（ステップＳ８７２でＹＥＳ）、サーバＣＰＵ１２はその受容ノード６３の内容を有する個票を出力データに設定する（ステップＳ８７３）。その後、サーバＣＰＵ１２は処理を終了する。
When it is determined that the receiving
本実施の形態によると、匿名化オートマトン３２を使用することにより、ストリーミングデータである入力個票を１個ずつ逐次匿名化することができる。匿名化オートマトン３２の出力は、既存の匿名化済データに含まれている匿名化済個票と一致しているので、入力個票は匿名化される。
According to the present embodiment, by using the
ステップＳ８７１で、一般化符号「＊」が指定されている遷移枝６５よりも具体的なデータが指定されている遷移枝６５を優先することにより、匿名性を確保できる範囲で狭い定義域に入力個票を一般化する。また、バイパス枝６７を使用することにより、適切な受容ノード６３に到達しない場合に別のノード列６９を用いた一般化を試みる。
In step S871, by inputting the
本実施の形態によると、過度な一般化を避けながら匿名性を確保することができる。したがって、ストリーミングデータの入力個票に対して、二次利用に適した匿名化を行うことができる。 According to this embodiment, anonymity can be secured while avoiding excessive generalization. Therefore, it is possible to anonymize the input data of the streaming data suitable for secondary use.
なお、匿名化済データＤＢ３１および匿名化オートマトン３２は、ネットワークで接続された外部の記憶装置に記憶されていても良い。
The anonymized
匿名化済データＤＢ３１を作成する際に匿名化する手法は一般化に限定しない。また、匿名化済データＤＢ３１は、ｋ−匿名性を有するＤＢに限定しない。任意の匿名化手法を用いて、任意の水準の匿名性を有する匿名化済データＤＢ３１を使用することができる。
The method of anonymizing when creating the anonymized
［実施の形態２］
実施の形態２は、匿名化する際の項目の優先順位を変更することが可能な情報処理システム１０に関する。なお、実施の形態１と共通する部分については、説明を省略する。
[Embodiment 2]
The second embodiment relates to an
図１６は、実施の形態２の匿名化処理後のストリーミングデータの例を示す説明図である。図１７は、実施の形態２の匿名化オートマトン３２を示す説明図である。図１６は、図８に示したストリーミングデータを図１７に示す匿名化オートマトン３２を使用して匿名化した結果を示す。
FIG. 16 is an explanatory diagram showing an example of streaming data after anonymization processing according to the second embodiment. FIG. 17 is an explanatory diagram showing the
図１６に示す本実施の形態により匿名化したストリーミングデータと、図９に示す実施の形態１により匿名化したストリーミングデータとの相違点について説明する。本実施の形態では、元データの性別のデータを一般化せずに出力することを優先している。一方、実施の形態１では郵便番号のデータを一般化せずに出力することを優先している。このように、匿名化オートマトン３２を変更することにより、どの項目を優先的に出力するかを変更することができる。なお、性別と郵便番号のどちらを優先することが望ましいかは、匿名化済データを二次利用する目的によって異なる。
Differences between the streaming data anonymized by the present embodiment shown in FIG. 16 and the streaming data anonymized by the first embodiment shown in FIG. 9 will be described. In the present embodiment, it is prioritized to output the data of the original data of the gender without generalization. On the other hand, in the first embodiment, priority is given to outputting the postal code data without generalizing it. Thus, by changing the
図１８は、実施の形態２のプログラムの処理の流れを示すフローチャートである。図１８を使用して、本実施の形態のプログラムの処理の流れを説明する。 FIG. 18 is a flowchart showing the flow of processing of the program according to the second embodiment. The processing flow of the program according to the present embodiment will be described with reference to FIG.
サーバＣＰＵ１２は、通信部１５を介してネットワークから匿名化済データＤＢ３１を取得して（ステップＳ５０１）、補助記憶装置１４に記憶する。サーバＣＰＵ１２は、あらかじめ補助記憶装置１４に記憶されている項目の優先順位を取得する（ステップＳ５３１）。なお、サーバＣＰＵ１２はネットワークを介して第１クライアント２１等から項目の優先順位を取得しても良い。
The
サーバＣＰＵ１２は、ステップＳ５３１で取得した優先順位にしたがって、匿名化済データＤＢ３１のフィールドを入れ替える（ステップＳ５３２）。たとえば、サーバＣＰＵ１２は、最も優先順位が高い項目が記録されたフィールドを第１フィールドに、二番目に優先順位が高い項目が記録されたフィールドを第２フィールドにする。
The
サーバＣＰＵ１２は、階層木作成のサブルーチンを起動する（ステップＳ５０２）。以後の処理は、図１０を使用して説明した実施の形態１と同一であるので、説明を省略する。
The
前述の図１７は、サーバＣＰＵ１２がステップＳ５３１で性別、年齢、郵便番号の順序の優先順位を取得して作成したオートマトンを示す。
FIG. 17 described above shows the automaton created by the
本実施の形態によると、二次利用の目的に合わせてストリーミングデータを匿名化する情報処理装置を提供することができる。 According to the present embodiment, it is possible to provide an information processing device that anonymizes streaming data according to the purpose of secondary usage.
［実施の形態３］
実施の形態３は、一部の項目のみを匿名化する情報処理システム１０に関する。なお、実施の形態１と共通する部分については、説明を省略する。
[Third Embodiment]
The third embodiment relates to an
図１９は、実施の形態３のストリーミングデータの例を示す説明図である。図２０は、実施の形態３の匿名化処理後のストリーミングデータの例を示す説明図である。図１９に示すように、本実施の形態のストリーミングデータは、性別、生年、郵便番号に加えて、疾患の項目を含む入力個票である。図２０に示すように、性別、生年および郵便番号の項目は匿名化を行うが、疾患の項目は匿名化せずに出力する。以後の説明では、匿名化せずに出力する項目を、非匿名化項目と記載する。 FIG. 19 is an explanatory diagram showing an example of streaming data according to the third embodiment. FIG. 20 is an explanatory diagram showing an example of streaming data after anonymization processing according to the third embodiment. As shown in FIG. 19, the streaming data according to the present embodiment is an input individual vote including an item of disease in addition to sex, year of birth, and zip code. As shown in FIG. 20, the items of sex, year of birth, and zip code are anonymized, but the items of diseases are output without anonymization. In the following description, items that are output without anonymization are referred to as non-anonymized items.
また、本実施の形態においては、匿名化済データＤＢ３１のフィールドの配列順序と、ストリーミングデータの入力個票の項目の配列順序とが異なっている。ストリーミングデータの個票の項目の配列順序は、あらかじめ補助記憶装置１４に記憶されているか、または入力個票に含まれている。
Further, in the present embodiment, the arrangement order of the fields of the anonymized
図２１は、実施の形態３の匿名化のサブルーチンの処理の流れを示すフローチャートである。図２１に示すサブルーチンは、図７を使用して説明したサブルーチンの代わりに使用するサブルーチンである。図２１を使用して、本実施の形態の匿名化のサブルーチンの処理の流れを説明する。 FIG. 21 is a flowchart showing the flow of processing of the anonymization subroutine of the third embodiment. The subroutine shown in FIG. 21 is a subroutine used in place of the subroutine described with reference to FIG. The process flow of the anonymization subroutine of this embodiment will be described with reference to FIG.
サーバＣＰＵ１２は、変数Ｎを初期値１に設定する（ステップＳ８６１）。サーバＣＰＵ１２は、第Ｎ中間ノード６１から入力個票に対応する遷移枝６５またはバイパス枝６７が出力しているか否かを判定する（ステップＳ８６２）。
The
出力していないと判定した場合（ステップＳ８６２でＮＯ）、サーバＣＰＵ１２は匿名化する対象の項目すべてを一般化符号「＊」で置換したデータを出力データに設定する（ステップＳ８７５）。
When it is determined that the output has not been performed (NO in step S862), the
出力していると判定した場合（ステップＳ８６２でＹＥＳ）、サーバＣＰＵ１２は変数Ｎを出力している遷移枝６５の先の中間ノード６１の番号に設定する（ステップＳ８７１）。この際、サーバＣＰＵ１２は、一般化符号「＊」が指定されている遷移枝６５よりも具体的なデータが指定されている遷移枝６５を優先する。
When it is determined that the variable N is being output (YES in step S862), the
サーバＣＰＵ１２は、第Ｎノードが受容ノード６３であるか否かを判定する（ステップＳ８７２）。受容ノード６３では無いと判定した場合（ステップＳ８７２でＮＯ）、サーバＣＰＵ１２はステップＳ８６２に戻る。
The
受容ノード６３であると判定した場合（ステップＳ８７２でＹＥＳ）、サーバＣＰＵ１２はその受容ノード６３の内容を出力データに設定する（ステップＳ８７３）。ステップＳ８７３およびステップＳ８７５の終了後、サーバＣＰＵ１２は出力データに非匿名化項目を追加する（ステップＳ８７６）。その後、サーバＣＰＵ１２は処理を終了する。
When it is determined that the receiving
本実施の形態によると、たとえば疾患名等の二次利用の際に重要度の高い項目のデータを完全に残した状態で、入力個票を匿名化することができる。また、本実施の形態によると匿名化済データＤＢ３１を作成する際の元データとは異なる項目を含むストリーミングデータの入力個票を匿名化することができる。
According to the present embodiment, it is possible to anonymize the input individual vote in a state in which the data of highly important items are completely left in the secondary use such as disease names. In addition, according to the present embodiment, it is possible to anonymize the input form of streaming data that includes items different from the original data when creating the anonymized
なお、サーバＣＰＵ１２はステップＳ８７６の後、本サブルーチンの処理を終了する前に、匿名化済データＤＢ３１に記録されたデータに合わせて出力個票の項目の順番を変更しても良い。このようにすることにより、たとえば第１ユーザが匿名化済データＤＢ３１とストリーミングデータとを組み合わせて使用することが容易に行える。
It should be noted that the
［実施の形態４］
実施の形態４は、大きな階層木を作成した後に、不要な遷移枝６５を削除して匿名化オートマトン３２を作成する情報処理システム１０に関する。なお、実施の形態１と共通する部分については、説明を省略する。
[Embodiment 4]
The fourth embodiment relates to an
図２２および図２３は、実施の形態４の階層木の作成過程を示す説明図である。図２２について説明する。図２２は、階層木作成の初期段階を示す。図２２では、各階層の中間ノード６１は、それぞれ同一の種類および数の遷移枝６５を有する。なお、図２２および図２３では、受容ノード６３の番号は図示を省略する。
22 and 23 are explanatory diagrams showing a process of creating a hierarchical tree according to the fourth embodiment. 22 will be described. FIG. 22 shows an initial stage of creating a hierarchical tree. In FIG. 22, the
具体的には、第２階層の中間ノード６１はすべて、年齢が「２０」「５０」「＊」の３本の遷移枝６５を有する。第３階層の中間ノード６１はすべて、性別が「男」「女」「＊」の３本の遷移枝６５を有する。各階層間の遷移枝６５の数は、各フィールドに含まれるデータの種類の数と一致している。各受容ノード６３の内容は、親ノード６０から受容ノード６３に到達するまでに経由する遷移枝６５に対応する。
Specifically, all the
図２３は、匿名化済データＤＢ３１に含まれる匿名化済個票と一致しない受容ノード６３を削除する過程を示す。たとえば、図２３の左端に記載した「１９８，２０，男」という個票は、匿名化済データＤＢ３１に含まれていない。サーバＣＰＵ１２は、このような受容ノード６３を階層木から削除することにより、匿名化の処理が不十分な個票を出力することを防止する。
FIG. 23 shows a process of deleting a receiving
サーバＣＰＵ１２は、受容ノード６３を削除する場合には、その受容ノード６３に入力する遷移枝６５も削除する。この際、出力する遷移枝６５を有さない中間ノード６１が発生する場合には、サーバＣＰＵ１２はその中間ノード６１も削除する。以上の処理が完了することにより、図４を使用して説明した階層木と同様の階層木が完成する。
When deleting the
図２４は、実施の形態４の階層木作成のサブルーチンの処理の流れを示すフローチャートである。図２４に示すサブルーチンは、図１１を使用して説明したサブルーチンの代わりに使用するサブルーチンである。図２４を使用して、本実施の形態の階層木作成のサブルーチンの処理の流れを説明する。 FIG. 24 is a flow chart showing the flow of processing of the hierarchical tree creating subroutine of the fourth embodiment. The subroutine shown in FIG. 24 is a subroutine used instead of the subroutine described with reference to FIG. The processing flow of the subroutine for creating a hierarchical tree according to the present embodiment will be described with reference to FIG.
サーバＣＰＵ１２は、親ノード６０を作成する（ステップＳ９０１）。サーバＣＰＵ１２は、カウンタＪを初期値１に設定する（ステップＳ９０２）。
The
サーバＣＰＵ１２は、匿名化済データＤＢ３１の第Ｊフィールドに含まれるデータの種類を抽出する（ステップＳ９０３）。図３に示す匿名化済データＤＢ３１を例にして説明する。第１フィールドである郵便番号のフィールドには「１９８」「９９８」「＊」の３種類のデータが含まれている。したがって、サーバＣＰＵ１２はＪ＝１である場合には、「１９８」「９９８」「＊」の３個のデータを抽出する。
The
サーバＣＰＵ１２は、第Ｊ＋１階層にステップＳ９０３で抽出した各データに対応する遷移枝６５および中間ノード６１を作成する（ステップＳ９０４）。たとえば、Ｊ＝１である場合には、サーバＣＰＵ１２は中間ノード６１ｎ２、中間ノード６１ｎ３、中間ノード６１ｎ４の３個の中間ノード６１および遷移枝６５を作成する。なお、ステップＳ９１４で作成するノードのうち、出力する遷移枝６５を有さないノードは、受容ノード６３である。
The
サーバＣＰＵ１２は、匿名化済データＤＢ３１のすべてのフィールドの処理が終了したか否かを判定する（ステップＳ９０５）。処理が終了していないと判定した場合（ステップＳ９０５でＮＯ）、サーバＣＰＵ１２はカウンタＪに１を加算する（ステップＳ９０６）。その後、サーバＣＰＵ１２はステップＳ９０３に戻る。
The
処理が終了したと判定した場合（ステップＳ９０５でＹＥＳ）、サーバＣＰＵ１２は、変数Ｎを初期値１に設定する（ステップＳ９１０）。サーバＣＰＵ１２は、Ｎ番目の受容ノード６３に対応する個票が匿名化済データＤＢ３１内に存在するか否かを判定する（ステップＳ９１１）。存在しないと判定した場合（ステップＳ９１１でＮＯ）、サーバＣＰＵ１２は受容ノード６３を作成中の階層木から削除する（ステップＳ９１２）。サーバＣＰＵ１２は、削除した受容ノード６３に入力する遷移枝６５も削除する。この際、出力する遷移枝６５を有さない中間ノード６１が発生する場合には、サーバＣＰＵ１２は遷移枝６５を有さない中間ノード６１も削除する。
When it is determined that the process is completed (YES in step S905), the
受容ノード６３が存在すると判定した場合（ステップＳ９１１でＹＥＳ）およびステップＳ９１２の終了後、サーバＣＰＵ１２はすべての受容ノード６３の処理が終了したか否かを判定する（ステップＳ９１３）。終了していないと判定した場合には（ステップＳ９１３でＮＯ）、サーバＣＰＵ１２はカウンタＮに１を加算する（ステップＳ９１４）。その後、サーバＣＰＵ１２はステップＳ９１１に戻る。
When it is determined that the accepting
終了したと判定した場合には（ステップＳ９１３でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
If it is determined that the processing is completed (YES in step S913), the
本実施の形態によると、実施の形態１とは異なるアルゴリズムで匿名化オートマトン３２を作成することができる。なお、匿名化オートマトン３２の作成方法は、本実施の形態および実施の形態１に記載した方法に限定しない。親ノード６０および匿名化済データＤＢ３１に含まれる匿名化済個票に対応する受容ノード６３を備えれば、任意の方法で作成した匿名化オートマトン３２を使用することができる。
According to this embodiment, the
図７に示す匿名化オートマトン３２は、匿名化オートマトン３２の機能を説明するためのイメージである。匿名化オートマトン３２は、状態遷移表その他任意の形式で表現されて、補助記憶装置１４に記憶されていても良い。
The
［実施の形態５］
実施の形態５は、ストリーミングデータを蓄積して、匿名化オートマトン３２を再作成する情報処理システム１０に関する。なお、実施の形態１と共通する部分については、説明を省略する。
[Fifth Embodiment]
The fifth embodiment relates to an
図２５は、実施の形態５の情報処理システム１０の構成を示す説明図である。情報処理システム１０は、サーバ１１、第１クライアント２１、第２クライアント２５および匿名化サーバ１８を備える。サーバ１１、第１クライアント２１、第２クライアント２５および匿名化サーバ１８は、ネットワークを介して接続している。
FIG. 25 is an explanatory diagram showing the configuration of the
匿名化サーバ１８は、元データ個票を取得して匿名化済データＤＢ３１を作成するサーバである。本実施の形態の匿名化サーバ１８は、汎用のパーソナルコンピューター、大型計算機等の情報機器等である。また、本実施の形態のサーバ１１と匿名化サーバ１８とは、同一のハードウェア上で動作する仮想マシンでも良い。匿名化サーバ１８は、本実施の形態の作成部の一例である。
The
匿名化サーバ１８は、サーバ１１と同様にＣＰＵ、主記憶装置、補助記憶装置および通信部を備える。匿名化サーバ１８の補助記憶装置には、匿名化前の元データが記憶される。匿名化サーバ１８の内部構成については、図示を省略する。
Like the
図２６は、実施の形態５のプログラムの処理の流れを示すフローチャートである。図２６を使用して、本実施の形態の処理の流れを説明する。 FIG. 26 is a flowchart showing the flow of processing of the program according to the fifth embodiment. The processing flow of this embodiment will be described with reference to FIG.
匿名化サーバ１８のＣＰＵは、多数の元データ個票を取得する（ステップＳ９５１）。なお、元データ個票は、第２クライアント２５から逐次発生する個票を蓄積したものであっても良い。
The CPU of the
匿名化サーバ１８のＣＰＵは、取得した元データ個票を匿名化して、匿名化済データＤＢ３１を作成する（ステップＳ９５２）。元データ個票を匿名化するには、たとえばｋ−匿名化、Ｐｋ−匿名化、米国ＨＩＰＡＡ（Health Insurance Portability and Accountability Act）プライバシールールなどの法令やガイドラインに基づいた匿名化等、任意の手法を使用することができる。匿名化サーバ１８のＣＰＵは、匿名化済データＤＢ３１をサーバ１１に送信する。
The CPU of the
サーバＣＰＵ１２は、通信部１５を介して匿名化済データＤＢ３１を取得して（ステップＳ５０１）、補助記憶装置１４に取得する。以後、ステップＳ５１２までのサーバＣＰＵ１２が行う処理および第１クライアント２１のＣＰＵが行う処理は実施の形態１と同一であるので説明を省略する。
The
第２クライアント２５のＣＰＵは、第２ユーザが入力等を行うことにより生成した入力個票を取得する（ステップＳ６０１）。第２クライアント２５のＣＰＵは取得した入力個票をサーバ１１および匿名化サーバ１８に送信する（ステップＳ６１１）。
The CPU of the
匿名化サーバ１８のＣＰＵは、入力個票を受信し（ステップＳ９５３）、補助記憶装置に設けた入力個票記憶部に保存する。匿名化サーバ１８は、第２クライアント２５が入力個票を送信する都度、ステップＳ９５３を繰り返す。
The CPU of the
匿名化サーバ１８のＣＰＵは、ステップＳ９５１で取得した元データ個票とステップＳ９５３で受信した入力個票をまとめて元データとして、新たな匿名化済データＤＢ３１を作成する（ステップＳ９５４）。この際、匿名化サーバ１８のＣＰＵは、本実施の形態の再作成部の機能を実現する。匿名化サーバ１８のＣＰＵがステップＳ９５４を実施するタイミングは、任意に定めることができる。たとえば匿名化サーバ１８は、１週間ごと、１ヶ月ごと等、所定の時期にステップＳ９５４を実施する。また、匿名化サーバ１８のＣＰＵは、ステップＳ９５３で受信した入力個票が所定の数を超えた場合にステップＳ９５４を実行しても良い。
The CPU of the
匿名化サーバ１８のＣＰＵは、新たな匿名化済データＤＢ３１を作成したことを、サーバ１１に通知する（ステップＳ９５５）。
The CPU of the
サーバＣＰＵ１２は、処理を終了するか否かを判定する（ステップＳ５１５）。処理を終了すると判定した場合（ステップＳ５１５でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
The
処理を終了しないと判定した場合（ステップＳ５１５でＮＯ）、サーバＣＰＵ１２は新たな匿名化済データＤＢ３１が存在するか否かを判定する（ステップＳ５５２）。新たな匿名化ＥＢ３１の存在の有無は、匿名化サーバ１８がステップＳ９５５で送信した通知を受信したか否かにより判定する。
When it is determined that the processing is not to be ended (NO in step S515), the
存在しないと判定した場合（ステップＳ５５２でＮＯ）、サーバＣＰＵ１２はステップＳ５１０に戻る。存在すると判定した場合（ステップＳ５５２でＹＥＳ）、サーバＣＰＵ１２はステップＳ５０１に戻る。
If it is determined that there is not any (NO in step S552), the
本実施の形態によると、ストリーミングデータを反映して、随時匿名化オートマトン３２を更新する情報処理システム１０を提供することができる。入力個票データが時間の経過とともに変化するトレンドを有する場合にも、陳腐化せず、有用な匿名化済データを提供することが可能である。
According to the present embodiment, it is possible to provide the
［実施の形態６］
実施の形態６は、匿名化オートマトン３２の作成とストリーミングデータの匿名化とを異なるサーバで行う情報処理システム１０に関する。なお、実施の形態５と共通する部分については、説明を省略する。
[Sixth Embodiment]
The sixth embodiment relates to an
図２７は、実施の形態６のプログラムの処理の流れを示すフローチャートである。図２７を使用して、本実施の形態の処理の流れを説明する。 FIG. 27 is a flowchart showing the flow of processing of the program according to the sixth embodiment. The processing flow of this embodiment will be described with reference to FIG.
匿名化サーバ１８のＣＰＵは、多数元データ個票を取得する（ステップＳ９５１）。なお、元データは、第２クライアント２５から逐次発生する入力個票を蓄積したデータであっても良い。
The CPU of the
匿名化サーバ１８のＣＰＵは、取得した元データ個票を匿名化して、匿名化済データＤＢ３１を作成する（ステップＳ９５２）。匿名化サーバ１８のＣＰＵは、階層木作成のサブルーチンを起動する（ステップＳ９６１）。階層木作成のサブルーチンには、図１１を使用して説明したサブルーチンまたは図２４を使用して説明したサブルーチンを使用することができる。
The CPU of the
匿名化サーバ１８のＣＰＵは、ノード削減のサブルーチンを起動する（ステップＳ９６２）。ノード削減のサブルーチンには、図１２を使用して説明したサブルーチンを使用することができる。
The CPU of the
匿名化サーバ１８のＣＰＵは、バイパス追加のサブルーチンを起動する（ステップＳ９６３）。バイパス追加のサブルーチンには、図１３および図１４を使用して説明したサブルーチンを使用することができる。
The CPU of the
匿名化サーバ１８のＣＰＵは、完成した匿名化オートマトン３２をサーバ１１に送信する（ステップＳ９６４）。サーバＣＰＵ１２は、匿名化オートマトン３２を取得する（ステップＳ５６１）。
The CPU of the
第２クライアント２５のＣＰＵは、第２ユーザが入力等を行うことにより生成した入力個票を取得する（ステップＳ６０１）。第２クライアント２５のＣＰＵは取得した入力個票をサーバ１１および匿名化サーバ１８に送信する（ステップＳ６１１）。
The CPU of the
サーバＣＰＵ１２は、第２クライアント２５からストリーミングデータの入力個票を受信する（ステップＳ５１０）。サーバＣＰＵ１２は、匿名化のサブルーチンを起動する（ステップＳ５１１）。匿名化のサブルーチンには、図１５を使用して説明したサブルーチンまたは図２１を使用して説明したサブルーチンを使用することができる。なお、サーバＣＰＵ１２は、ステップＳ５１１の終了後、ステップＳ５１０で受信した入力個票を補助記憶装置１４等から削除することが望ましい。
The
サーバＣＰＵ１２は、匿名化した出力個票を第１クライアント２１のＣＰＵに送信する（ステップＳ５１２）。第１クライアントのＣＰＵは、受信した出力個票を保存する（ステップＳ７０１）。
The
サーバＣＰＵ１２は、処理を終了するか否かを判定する（ステップＳ５１５）。処理を終了しないと判定した場合（ステップＳ５１５でＮＯ）、サーバＣＰＵ１２はステップＳ５６１に戻る。処理を終了すると判定した場合（ステップＳ５１５でＹＥＳ）、サーバＣＰＵ１２は処理を終了する。
The
匿名化サーバ１８のＣＰＵは、入力個票を受信して（ステップＳ９５３）、主記憶装置１３または補助記憶装置に記憶する。匿名化サーバ１８は、第２クライアント２５が入力個票を送信する都度、ステップＳ９５３を繰り返す。
The CPU of the
匿名化サーバ１８のＣＰＵは、匿名化済データＤＢ３１を再作成するか否かを判定する（ステップＳ９５４）。再作成を行う条件は、任意に設定することができる。たとえば匿名化サーバ１８のＣＰＵは、１週間ごと、１ヶ月ごと等に再作成する（ステップＳ９５４でＹＥＳ）と判定しても良い。また、匿名化サーバ１８のＣＰＵは、ステップＳ９５３で受信した入力個票が所定の数を超えた場合に再作成する（ステップＳ９５４でＹＥＳ）と判定しても良い。
The CPU of the
匿名化済データＤＢ３１を再作成する（ステップＳ９５４でＹＥＳ）と判定した場合、匿名化サーバ１８のＣＰＵは、ステップＳ９５２に戻る。匿名化済データＤＢ３１を再作成しない（ステップＳ９５４でＮＯ）と判定した場合、匿名化サーバ１８のＣＰＵは、ステップＳ９５３に戻る。
When it is determined to recreate the anonymized data DB 31 (YES in step S954), the CPU of the
本実施の形態によると、匿名化オートマトン３２とストリーミングデータの入力個票の匿名化とを異なるハードウェアで行う情報処理システム１０を提供することができる。大量の個人情報を取り扱う匿名化サーバ１８のセキュリティレベルを高く設定することにより、個人情報を保護することが可能である。
According to the present embodiment, it is possible to provide the
［実施の形態７］
図２８は、実施の形態７の情報処理装置１１の動作を示す機能ブロック図である。情報処理装置１１は、サーバＣＰＵ１２による制御に基づいて以下のように動作する。
[Embodiment 7]
FIG. 28 is a functional block diagram showing operations of the
取得部５１は、複数の項目にそれぞれ関連付けられたデータを有する入力個票を取得する。変換部５２は、取得部５１が取得した入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に変換する。
The
［実施の形態８］
実施の形態８は、汎用のコンピュータとプログラム４７とを組み合わせて動作させることにより、本実施の形態のサーバ１１を実現する形態に関する。図２９は、実施の形態８の情報処理システム１０の構成を示す説明図である。図２９を使用して、本実施の形態の構成を説明する。なお、実施の形態１と共通する部分の説明は省略する。
[Embodiment 8]
The eighth embodiment relates to a mode in which the
本実施の形態の情報処理システム１０は、サーバコンピュータ４５、第１クライアント２１および第２クライアント２５を備える。サーバコンピュータ４５、第１クライアント２１および第２クライアント２５は、ネットワークを介して接続している。
The
サーバコンピュータ４５は、サーバＣＰＵ１２、主記憶装置１３、補助記憶装置１４、通信部１５、読取部１７およびバスを備える。サーバコンピュータ４５は、汎用のパソコン等の情報処理装置である。
The server computer 45 includes a
プログラム４７は、可搬型記録媒体４８に記録されている。サーバＣＰＵ１２は、読取部１７を介してプログラム４７を読み込み、補助記憶装置１４に保存する。またサーバＣＰＵ１２は、サーバコンピュータ４５内に実装されたフラッシュメモリ等の半導体メモリ４９に記憶されたプログラム４７を読出しても良い。さらに、サーバＣＰＵ１２は、通信部１５および図示しないネットワークを介して接続される図示しない他のサーバコンピュータからプログラム４７をダウンロードして補助記憶装置１４に保存しても良い。
The
プログラム４７は、サーバコンピュータ４５の制御プログラムとしてインストールされ、主記憶装置１３にロードして実行される。これにより、サーバコンピュータ４５は上述したサーバ１１として機能する。
The
各実施例で記載されている技術的特徴（構成要件）はお互いに組合せ可能であり、組み合わせすることにより、新しい技術的特徴を形成することができる。
今回開示された実施の形態はすべての点で例示であって、制限的なものでは無いと考えられるべきである。本発明の範囲は、上記した意味では無く、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
The technical features (constituent elements) described in the respective embodiments can be combined with each other, and by combining them, new technical features can be formed.
The embodiments disclosed this time are to be considered as illustrative in all points and not restrictive. The scope of the present invention is defined not by the above meaning but by the scope of the claims, and is intended to include meanings equivalent to the scope of the claims and all modifications within the scope.
（付記１）
複数の項目にそれぞれ関連付けられたデータを有する入力個票を取得する取得部と、
前記取得部が取得した前記入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に変換する変換部とを備える
情報処理装置。
(Appendix 1)
An acquisition unit that acquires an input individual number having data associated with each of a plurality of items,
Conversion for converting the input vote acquired by the acquisition unit into the same output vote as any one of the plurality of anonymized votes having data associated with the plurality of items, based on a rule An information processing device including a unit.
（付記２）
前記変換部は、前記入力個票を前記匿名化済個票と同一の出力個票に変換することができない場合に、該匿名化済個票が有する項目に関連付けられたすべてのデータを他のデータに置換した置換個票に変換する
付記１に記載の情報処理装置。
(Appendix 2)
When the conversion unit cannot convert the input individual number into the same output individual number as the anonymized individual number, all the data associated with the item of the anonymized individual number is converted to another one. The information processing apparatus according to
（付記３）
前記規則は、前記入力個票を、各項目に関連付けられたデータが該入力個票の各項目に関連付けられたデータまたは該データを置換した他のデータと同一である出力個票に変換する規則である
付記１または付記２に記載の情報処理装置。
(Appendix 3)
The rule is a rule for converting the input vote into an output vote in which the data associated with each item is the same as the data associated with each item of the input vote or other data that replaces the data. The information processing apparatus according to
（付記４）
前記規則は、前記匿名化済個票が有する項目およびデータに対応する複数階層の判定枝を有し、各階層の該判定枝により出力個票が定められ、
前記変換部は、前記入力個票の項目に関連付けられたデータが前記判定枝に対応する場合に該判定枝を選択し、選択した該判定枝によって定められた出力個票に入力個票を変換する
付記１から付記３のいずれか一つに記載の情報処理装置。
(Appendix 4)
The rule has a plurality of layers of decision branches corresponding to the items and data that the anonymized individual vote has, and the output votes are determined by the decision branches of each layer,
The conversion unit selects the determination branch when the data associated with the item of the input individual corresponds to the determination branch, and converts the input individual into the output individual defined by the selected determination branch. The information processing apparatus according to any one of
（付記５）
前記変換部は、取得した前記入力個票を逐次変換する
付記１から付記４のいずれか一つに記載の情報処理装置。
(Appendix 5)
The information processing apparatus according to any one of
（付記６）
前記変換部は、前記匿名化済個票が有さない項目に関連付けられた前記入力個票のデータを変換しない
付記１から付記５のいずれか一つに記載の情報処理装置。
(Appendix 6)
The information processing apparatus according to any one of
（付記７）
前記匿名化済個票は、一部または全部の項目に関連付けられたデータを他のデータに置換した個票である
付記１から付記６のいずれか一つに記載の情報処理装置。
(Appendix 7)
The anonymized individual vote is an individual vote in which data associated with some or all items is replaced with other data. The information processing apparatus according to any one of
（付記８）
前記匿名化済個票は、ｋ−匿名性を有する
付記１から付記７に記載の情報処理装置。
(Appendix 8)
The information processing device according to
（付記９）
前記規則は、
入力ノードと、
前記匿名化済個票に関連付けられており、前記入力ノードから遷移可能な複数の受容ノードと、
前記入力ノードから前記受容ノードに至る遷移の条件を示す複数の判定枝と、
前記判定枝に接続された複数のノードとを備える
有限オートマトンである付記１から付記８のいずれか一つに記載の情報処理装置。
(Appendix 9)
The rules are
An input node,
A plurality of accepting nodes that are associated with the anonymized individual vote and that can transition from the input node;
A plurality of decision branches indicating conditions of transition from the input node to the accept node,
The information processing device according to any one of
（付記１０）
前記有限オートマトンは、一のノードから前記入力個票に基づいて遷移可能な複数のノードが存在する場合には、遷移対象となるデータの範囲が狭いノードに遷移する付記９に記載の情報処理装置。
(Appendix 10)
The information processing apparatus according to appendix 9, wherein the finite state automaton makes a transition to a node having a narrow range of data to be transitioned when there are a plurality of nodes that can transition based on the input number from one node. ..
（付記１１）
前記有限オートマトンは、
入力ノードから一の受容ノードにつながる一のノード列に含まれるノードから、他のノード列に含まれるノードに遷移するバイパス枝を備える付記９または付記１０に記載の情報処理装置。
(Appendix 11)
The finite automaton is
11. The information processing apparatus according to
（付記１２）
前記バイパス枝は、前記一のノード列に含まれるノードから、該ノードから他のいずれのノードにも遷移できない個票を遷移させる付記１１に記載の情報処理装置。
(Appendix 12)
12. The information processing device according to
（付記１３）
複数の項目にそれぞれ関連付けられたデータを有する複数の元データ個票から匿名化済個票を作成する作成部を備える
付記１から付記１２のいずれか一つに記載の情報処理装置。
(Appendix 13)
The information processing apparatus according to any one of
（付記１４）
複数の項目にそれぞれ関連付けられたデータを有する元データ個票を記憶する元データ記憶部と、
前記元データ記億部に記憶された元データ個票から匿名化済個票を作成する作成部と、
取得した入力個票を記憶する入力個票記憶部と、
前記元データ記憶部に記憶された元データ個票と前記入力個票記憶部に記憶された入力個票とから前記匿名化済個票を再作成する再作成部とを備える
付記１から付記１２のいずれか一つに記載の情報処理装置。
(Appendix 14)
An original data storage unit that stores an original data individual piece having data associated with each of a plurality of items,
A creation unit for creating anonymized individual votes from the original data individual votes stored in the original data storage section,
An input number storage unit that stores the acquired input number,
Note 1 to Note 12 further comprising: a recreating unit for recreating the anonymized individual vote from the original data individual form stored in the original data storage unit and the input individual form stored in the input individual form storage unit. The information processing apparatus described in any one of 1.
（付記１５）
複数の項目にそれぞれ関連付けられたデータを有する入力個票を取得し、
取得した入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に変換する
処理をコンピュータに実行させる情報処理方法。
(Appendix 15)
Acquire the input number that has the data respectively associated with multiple items,
Causes the computer to execute the processing of converting the acquired input individual vote into the same output individual vote as any one of the plurality of anonymized individual votes having the data respectively associated with the plurality of items. Information processing method.
（付記１６）
複数の項目にそれぞれ関連付けられたデータを有する入力個票を取得し、
取得した入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票にする
処理をコンピュータに実行させるプログラム。
(Appendix 16)
Acquire the input number that has the data respectively associated with multiple items,
A program for causing a computer to execute a process for converting the acquired input individual vote into the same output individual vote as one of the plurality of anonymized individual votes having data associated with each of the plurality of items ..
１０ 情報処理システム
１１ サーバ（情報処理装置）
１２ サーバＣＰＵ
１３ 主記憶装置
１４ 補助記憶装置
１５ 通信部
１７ 読取部
１８ 匿名化サーバ
２１ 第１クライアント
２５ 第２クライアント
３１ 匿名化済データＤＢ
３２ 匿名化オートマトン（規則）
４５ サーバコンピュータ
４７ プログラム
４８ 可搬型記憶媒体
４９ 半導体メモリ
５１ 取得部
５２ 変換部
６０ 親ノード
６１ 中間ノード
６３ 受容ノード
６５ 遷移枝
６７ バイパス枝
６９ ノード列
10
12 server CPU
13
32 Anonymized Automata (rule)
45
Claims (8)
前記取得部が取得した前記入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に逐次変換する変換部とを備え、
前記変換部は、前記入力個票を前記匿名化済個票と同一の出力個票に変換することができない場合に、該匿名化済個票が有する項目に関連付けられたすべてのデータを他のデータに置換した置換個票に変換する
情報処理装置。 An acquisition unit that sequentially acquires input individual numbers each having data associated with a plurality of items,
The input individual vote acquired by the acquisition unit is sequentially converted into the same output individual vote as any one of the plurality of anonymized individual votes having the data respectively associated with the plurality of items based on the rule. And a conversion unit ,
When the conversion unit cannot convert the input individual number into the same output individual number as the anonymized individual number, all the data associated with the item of the anonymized individual number is converted to another one. An information processing device that converts the data into replacement individual data .
請求項１に記載の情報処理装置。 The rule is a rule for converting the input vote into an output vote in which the data associated with each item is the same as the data associated with each item of the input vote or other data that replaces the data. Is
The information processing apparatus according to claim 1 .
前記変換部は、前記入力個票の項目に関連付けられたデータが前記判定枝に対応する場合に該判定枝を選択し、選択した該判定枝によって定められた出力個票に入力個票を変換する
請求項１または請求項２に記載の情報処理装置。 The rule has a plurality of layers of decision branches corresponding to the items and data that the anonymized individual vote has, and the output votes are determined by the decision branches of each layer,
The conversion unit selects the determination branch when the data associated with the item of the input individual corresponds to the determination branch, and converts the input individual into the output individual defined by the selected determination branch. The information processing apparatus according to claim 1 or 2 .
前記変換部は、前記入力個票を前記匿名化済個票のうちのいずれか一つの匿名化済個票の匿名化項目と同一の匿名化項目を有するとともに、前記入力個票の前記非匿名化項目と同一の非匿名化項目を有する出力個票に変換する
請求項１から請求項３のいずれか一つに記載の情報処理装置。 The input vote, the anonymized vote and the output vote include anonymized items and non-anonymized items,
The converting unit, together with the input microdata have the same anonymous items and anonymized item of any one of the anonymous already microdata of said anonymized already microdata, the non-anonymous said input microdata The information processing apparatus according to any one of claims 1 to 3 , wherein the information is converted into an output individual form having the same non-anonymized item as the generalized item .
入力ノードと、
前記匿名化済個票に関連付けられており、前記入力ノードから遷移可能な複数の受容ノードと、
前記入力ノードから前記受容ノードに至る遷移の条件を示す複数の判定枝と、
前記判定枝に接続された複数のノードとを備える
有限オートマトンである請求項１から請求項４のいずれか一つに記載の情報処理装置。 The rules are
An input node,
A plurality of accepting nodes that are associated with the anonymized individual vote and that can transition from the input node;
A plurality of decision branches indicating conditions of transition from the input node to the accept node,
The information processing apparatus according to any one of claims 1 to 4 , which is a finite state automaton including a plurality of nodes connected to the determination branch.
入力ノードから一の受容ノードにつながる一のノード列に含まれるノードから、他のノード列に含まれるノードに遷移するバイパス枝を備える請求項５に記載の情報処理装置。 The finite automaton is
The information processing apparatus according to claim 5 , further comprising a bypass branch that transitions from a node included in one node sequence connected from the input node to one reception node to a node included in another node sequence.
取得した入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に逐次変換し、
前記入力個票を前記匿名化済個票と同一の出力個票に変換することができない場合に、該匿名化済個票が有する項目に関連付けられたすべてのデータを他のデータに置換した置換個票に変換し、
変換した出力個票を送信する
処理をコンピュータに実行させる情報処理方法。 Through the network line, sequentially obtain the input form with the data associated with each item,
Based on the rules, the obtained input votes are sequentially converted into the same output votes as any one of a plurality of anonymized votes having data associated with the plurality of items ,
When it is not possible to convert the input individual vote into the same output individual vote as the anonymized individual vote, all data associated with the items of the anonymized individual vote are replaced with other data Convert into individual votes,
An information processing method for causing a computer to execute a process of transmitting a converted output form .
取得した入力個票を、規則に基づいて、前記複数の項目にそれぞれ関連付けられたデータを有する複数の匿名化済個票のいずれか一つと同一の出力個票に逐次変換し、
前記入力個票を前記匿名化済個票と同一の出力個票に変換することができない場合に、該匿名化済個票が有する項目に関連付けられたすべてのデータを他のデータに置換した置換個票に変換する
処理をコンピュータに実行させるプログラム。 Sequentially acquire the input number of items having data associated with each of a plurality of items,
Based on the rules, the obtained input votes are sequentially converted into the same output votes as any one of a plurality of anonymized votes having data associated with the plurality of items ,
When it is not possible to convert the input individual vote into the same output individual vote as the anonymized individual vote, all data associated with the items of the anonymized individual vote are replaced with other data A program that causes a computer to execute the process of converting into individual pieces .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016004610A JP6693135B2 (en) | 2016-01-13 | 2016-01-13 | Information processing apparatus, information processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016004610A JP6693135B2 (en) | 2016-01-13 | 2016-01-13 | Information processing apparatus, information processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2017126170A JP2017126170A (en) | 2017-07-20 |
| JP6693135B2 true JP6693135B2 (en) | 2020-05-13 |
Family
ID=59364315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016004610A Active JP6693135B2 (en) | 2016-01-13 | 2016-01-13 | Information processing apparatus, information processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6693135B2 (en) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IL197579A0 (en) * | 2009-03-12 | 2009-12-24 | Univ Ben Gurion | Efficient multi-dimensional suppression for k-anonymity |
| JP6256035B2 (en) * | 2014-01-20 | 2018-01-10 | 富士通株式会社 | Data editing program, data editing method, and data editing apparatus |
| JP6456162B2 (en) * | 2015-01-27 | 2019-01-23 | 株式会社エヌ・ティ・ティ ピー・シー コミュニケーションズ | Anonymization processing device, anonymization processing method and program |
-
2016
- 2016-01-13 JP JP2016004610A patent/JP6693135B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2017126170A (en) | 2017-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yuan et al. | Tourism information technology research trends: 1990-2016 | |
| Ma et al. | Entire space multi-task model: An effective approach for estimating post-click conversion rate | |
| Das et al. | Real-time sentiment analysis of twitter streaming data for stock prediction | |
| Szekely et al. | Building and using a knowledge graph to combat human trafficking | |
| US9760735B2 (en) | Anonymous information exchange | |
| TWI508011B (en) | Category information providing method and device | |
| US10078843B2 (en) | Systems and methods for analyzing consumer sentiment with social perspective insight | |
| US9639627B2 (en) | Method to search a task-based web interaction | |
| US20160004757A1 (en) | Data management method, data management device and storage medium | |
| Mans et al. | Business process mining success | |
| US20170039286A1 (en) | Integrated data mining system architecture for extraction, processing and consumption of user data for customizing search engine output and other applications | |
| CN107683481A (en) | Encryption data is calculated using deferred evaluation | |
| Kitchin | Big data and official statistics: Opportunities, challenges and risks | |
| Ibrahim et al. | The hybrid BFGS-CG method in solving unconstrained optimization problems | |
| Ingwersen et al. | A new data architecture for advancing life cycle assessment | |
| Li et al. | Step-based data sharing and exchange in one-of-a-kind product collaborative design for cloud manufacturing | |
| Rodrigues et al. | Real-time Twitter data analysis using Hadoop ecosystem | |
| Papachristou et al. | Machine learning for clothing manufacture as a mean to respond quicker and better to the demands of clothing brands: a Greek case study | |
| Staar et al. | Corpus processing service: a knowledge graph platform to perform deep data exploration on corpora | |
| JP6693135B2 (en) | Information processing apparatus, information processing method, and program | |
| Fensel et al. | Bringing online visibility to hotels with Schema. org and multi-channel communication | |
| MOERTINI et al. | EFFICIENT TECHNIQUES FOR PREDICTING SUPPLIERS CHURN TENDENCY IN E-COMMERCE BASED ON WEBSITE ACCESS DATA. | |
| Gupta et al. | Large-scale information extraction from emails with data constraints | |
| US9530094B2 (en) | Jabba-type contextual tagger | |
| Sugu et al. | Bibliometric analysis of published literature on e-wallet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180912 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190730 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190820 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191016 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200317 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200330 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6693135 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |