JP2017182342A - グループ化装置、グループ化方法及びコンピュータプログラム - Google Patents

Abstract

【課題】匿名性及び有用性の双方を保つこと。【解決手段】匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理部、を備え、複数のレコードは、階層化された情報によって構成され、均等化処理部は、複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合にはグループに対してグループと階層化された情報が類似する未処理のレコードを加算することによって複数のレコードを複数のグループに分けるグループ化装置。【選択図】図１

Description

本発明は、情報の匿名化技術に関する。

従来、多くの情報をビッグデータとして収集し、それらを解析することによって新たな情報を取得することが行われている。ビッグデータには、個人の情報などそのままでは解析にかけることができない情報も含まれている。そのため、収集された情報を二次利用することが可能となるように、収集された情報に対して匿名化処理が行われている。

特開２０１５−０４６０３０号公報

しかしながら、従来の匿名化処理では匿名性及び有用性のバランスを適切に保つことが困難であった。

上記事情に鑑み、本発明は、匿名性及び有用性の双方を保つことが可能な匿名化技術を提供することを目的としている。

本発明の一態様は、匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理部、を備え、前記複数のレコードは、階層化された情報によって構成され、前記均等化処理部は、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるグループ化装置である。

本発明の一態様は、上記のグループ化装置であって、前記均等化処理部は、加算の結果、前記最小限の数を満たした場合、前記加算の結果から前記最小限の数以上、かつ、前記グループ内のレコードの数が最小値となる組み合わせを抽出し、抽出した組み合わせを同一のグループとする。

本発明の一態様は、上記のグループ化装置であって、前記非匿名化情報に関する条件の定義を示す条件情報を取得する条件情報取得部をさらに備え、前記均等化処理部は、前記条件情報に基づいて前記複数のレコードを前記複数のグループに分ける。

本発明の一態様は、上記のグループ化装置であって、前記条件情報は、一つの属性に関する各階層の各値に与えられる同一階層内で結合可能な他の値を示す情報であり、前記均等化処理部は、前記条件情報を参照して、グループに割り当てられているレコードの属性値と結合可能な属性値を有しているレコードを未処理のレコードし、抽出した未処理のレコードを前記レコードに加算することによって前記複数のレコードを前記複数のグループに分ける。

本発明の一態様は、上記のグループ化装置であって、前記均等化処理部は、処理の回数に応じて基準となった階層の１つ上の階層の属性値が同一である未処理のレコードを前記レコードに加算することによって前記複数のレコードを前記複数のグループに分ける。

本発明の一態様は、匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理ステップ、を有し、前記複数のレコードは、階層化された情報によって構成され、前記均等化処理ステップにおいて、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるグループ化方法である。

本発明の一態様は、匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理ステップ、をコンピュータに実行させ、前記複数のレコードは、階層化された情報によって構成され、前記均等化処理ステップにおいて、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるためのコンピュータプログラムである。

本発明により、匿名性及び有用性の双方を保つことが可能となる。

匿名化システム１のシステム構成を表すシステム構成図である。 処理対象レコードの具体例を示す図である。 結合条件定義の具体例を示す図である。 グループ化装置２０の処理の流れを示すフローチャートである。 グループ化装置２０による第一均等化処理の流れを示すフローチャートである。 グループ化装置２０による第一均等化処理の流れを示すフローチャートである。 グループ化装置２０による第二均等化処理の流れを示すフローチャートである。 グループ情報の具体例を示す図である。

以下、本発明の一実施形態を、図面を参照しながら説明する。
図１は、匿名化システム１のシステム構成を表すシステム構成図である。匿名化システム１は、非匿名化情報記憶部１０、グループ化装置２０、グループ情報記憶部３０、匿名化処理部４０及び匿名化情報記憶部５０を備える。
非匿名化情報記憶部１０は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。非匿名化情報記憶部１０は、匿名化されていない情報（以下「非匿名化情報」という。）を記憶する。非匿名化情報は、少なくとも１つの属性を含む。以下、１つの属性が階層化されて表された情報のかたまりをレコードと呼ぶ。例えば、レコードは、第１階層から第３階層までの各値を有する。第１階層は最上位の階層を表し、第３階層は最下位の階層を表す。属性が銀行口座である場合を例に説明すると、第１階層は銀行名を表し、第２階層は支店名を表し、第３階層は口座種別番号を表す。非匿名化情報は、このようなレコードとして表されてもよい。なお、非匿名化情報記憶部１０が記憶する情報の一部には、既に匿名化された情報が含まれていてもよい。

非匿名化情報記憶部１０は、さらに条件情報を記憶する。条件情報は、非匿名化情報に関する条件の定義を示す情報である。条件情報の具体例として、結合条件定義がある。結合条件定義は、一つの属性に関する各階層の各値に与えられる同一階層内で結合可能な他の値を示す情報である。ここで、結合可能とは、ある階層のある値を有するレコードに、同一階層内の他の値を有するレコードを加算することができることを表す。

グループ化装置２０は、非匿名化情報記憶部１０に記憶される非匿名化情報のうち、匿名化の対象となっている属性（以下「匿名化対象属性」という。）の複数のレコードを、複数のグループに分類する。グループ化装置２０は、メインフレームやワークステーションやパーソナルコンピュータなどの情報処理装置を用いて構成される。グループ化装置２０は、バスで接続されたＣＰＵ（Central Processing Unit）やメモリや補助記憶装置などを備える。グループ化装置２０は、グループ化プログラムを実行することによって、条件情報取得部２０１及び均等化処理部２０２を備える装置として機能する。なお、グループ化装置２０の各機能の全て又は一部は、ＡＳＩＣ（Application Specific Integrated Circuit）やＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されてもよい。

条件情報取得部２０１は、非匿名化情報記憶部１０から、匿名化対象属性に関する条件情報を取得する。条件情報取得部２０１は、取得した条件情報を均等化処理部２０２に出力する。
均等化処理部２０２は、非匿名化情報記憶部１０から、匿名化処理の対象となる非匿名化情報の複数のレコード（以下、「処理対象レコード」という。）を取得する。均等化処理部２０２は、取得した処理対象レコードに基づいて均等化処理を実行する。均等化処理の実行によって、均等化処理部２０２は、取得した処理対象レコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける。均等化処理において、均等化処理部２０２は、各グループに含まれるレコードの数が、予め指定された最小数を下回らないようにグループ化を行う。最小数は、例えばｋ匿名化処理における“ｋ”の値である。本実施形態では、“ｋ”の値が４の場合について説明するが、“ｋ”の値は自然数であれば他の値であってもよい。均等化処理部２０２は、均等化処理の結果を示す情報（以下「グループ情報」という。）をグループ情報記憶部３０に記録する。グループ情報は、均等化処理によって生成された各グループに属するレコードを示す。グループ情報は、例えばグループ番号、各グループの定義を示す情報（以下「グループ定義情報」という。）と、各グループに属するレコードの個数を示す情報（以下「レコード数情報」という。）とを含む。

グループ情報記憶部３０は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。グループ情報記憶部３０は、グループ化装置２０によって生成されたグループ情報を記憶する。
匿名化処理部４０は、グループ情報記憶部３０に記憶されているグループ情報に基づいて、非匿名化情報記憶部１０に記憶されている非匿名化情報に対して匿名化処理を行う。例えば、匿名化処理部４０は、各グループに属しているレコードの匿名化対象属性の値を、そのグループに属している各レコードの値を一般化することによって得られる値に置き換えることによって匿名化する。例えば、あるグループに属しているレコードの匿名化対象属性の値が“Ｃ１Ｃ１、Ｃ１Ｃ２、Ｃ１Ｃ３、Ｃ２Ｃ１、Ｃ２Ｃ２”である場合に、“Ｃ１Ｃ１、Ｃ１Ｃ２、Ｃ１Ｃ３”を一つ上に一般化した値“Ｂ１Ｂ１”と、“Ｃ２Ｃ１、Ｃ２Ｃ２”を一つ上に一般化した値“Ｂ１Ｂ２”に置き換えたとする。ここで、ｋ＝４である場合、“Ｂ１Ｂ１”の数は３つであり、“Ｂ１Ｂ２”の数は２つであるため、ｋ匿名性を満たさない。そこで、匿名化処理部４０は、グループ情報に含まれるグループ定義情報に従って“Ｂ１Ｂ１＋Ｂ１Ｂ２”をさらに一般化した値に置き換えることによって匿名化処理を行う。匿名化処理部４０は、このような匿名化処理の実行によって、非匿名化情報の匿名化対象属性の値が匿名化された情報（以下「匿名化情報」という。）を生成する。

図２は、処理対象レコードの具体例を示す図である。
図２に示されるように処理対象レコードには、１つの属性における非匿名化情報の複数のレコードが含まれる。図２では、１９個のレコードが処理対象レコードに含まれる。図２において、ＮＯの値は処理対象レコードに含まれるレコードの昇順を表し、属性値の値は匿名化対象属性の階層化された情報を表す。属性値の具体例として、各レコードには第１階層から第３階層までの値が含まれる。

図２において、処理対象レコードの最上段のレコードは、ＮＯの値が“１”、第１階層の値が“ＡＡ１”、第２階層の値が“Ｂ１Ｂ１”、第３階層の値が“Ｃ１Ｃ１”である。すなわち、最上段のレコードには、第１階層に“ＡＡ１”の値が含まれ、第２階層に“Ｂ１Ｂ１”の値が含まれ、第３階層に“Ｃ１Ｃ１”の値が含まれることが表されている。
また、図２において、非匿名化情報の２段目のレコードは、ＮＯの値が“２”、第１階層の値が“ＡＡ１”、第２階層の値が“Ｂ１Ｂ１”、第３階層の値が“Ｃ１Ｃ２”である。すなわち、２段目のレコードには、第１階層に“ＡＡ１”の値が含まれ、第２階層に“Ｂ１Ｂ１”の値が含まれ、第３階層に“Ｃ１Ｃ２”の値が含まれることが表されている。

図３は、結合条件定義の具体例を示す図である。
図３では、結合条件定義の一例として第２階層の各値に与えられる同一階層内で結合可能な他の値を示す情報が示されている。図３において、結合条件定義の最上段のレコードは、第２階層の値が“Ｂ１Ｂ１”、結合可能属性値の値が“Ｂ１Ｂ２”である。すなわち、属性値“Ｂ１Ｂ１”と、属性値“Ｂ１Ｂ２”とが結合可能であることが表されている。
また、図３において、結合条件定義の２段目のレコードは、第２階層の値が“Ｂ１Ｂ２”、結合可能属性値の値が“Ｂ１Ｂ１、Ｂ１Ｂ３及びＢ１Ｂ４”である。すなわち、属性値“Ｂ１Ｂ２”と、属性値“Ｂ１Ｂ１、Ｂ１Ｂ３及びＢ１Ｂ４”とが結合可能であることが表されている。

図４は、グループ化装置２０の処理の流れを示すフローチャートである。まず条件情報取得部２０１は、処理対象レコードに関する条件情報を非匿名化情報記憶部１０から取得する（ステップＳ１０１）。条件情報取得部２０１は、取得した条件情報を均等化処理部２０２に出力する。次に、均等化処理部２０２は、出力された条件情報に基づいて匿名化対象属性の結合条件定義があるか否か判定する（ステップＳ１０２）。条件情報に匿名化対象属性の結合条件定義が含まれる場合、均等化処理部２０２は匿名化対象属性の結合条件定義があると判定する。一方、条件情報に匿名化対象属性の結合条件定義が含まれない場合、均等化処理部２０２は匿名化対象属性の結合条件定義がないと判定する。匿名化対象属性の結合条件定義がある場合（ステップＳ１０２−ＹＥＳ）、均等化処理部２０２は第一均等化処理を実行する（ステップＳ１０３）。第一均等化処理とは、各グループに属するレコード数が最小値よりも少ない場合に結合条件定義を用いて各グループに属するレコード数が最小値を満たすようにグループ化を行う処理である。第一均等化処理の具体的な処理については後述する。均等化処理部２０２は、均等化処理によって生成したグループ情報をグループ情報記憶部３０に出力する（ステップＳ１０４）。

一方、結合条件定義がない場合（ステップＳ１０２−ＮＯ）、均等化処理部２０２は第二均等化処理を実行する（ステップＳ１０５）。第二均等化処理とは、各グループに属するレコード数が最小値よりも少ない場合に結合条件定義を用いずに各グループに属するレコード数が最小値を満たすようにグループ化を行う処理である。第二均等化処理の具体的な処理については後述する。均等化処理部２０２は、均等化処理によって生成したグループ情報をグループ情報記憶部３０に出力する（ステップＳ１０４）。

図５及び図６は、グループ化装置２０による第一均等化処理の流れを示すフローチャートである。
均等化処理部２０２は、処理対象レコードを、匿名化対象属性の値（匿名化処理の対象となっている第１階層から第３階層までの値を含む）に基づいて昇順にソートする（ステップＳ２０１）。これにより、処理対象レコードに第１階層から第３階層までの値が同一のレコードが複数ある場合には、第１階層から第３階層までの値が同一のレコードが連番になる。次に、均等化処理部２０２は、処理対象レコードのうち未処理のレコードを抽出する（ステップＳ２０２）。ここで、未処理のレコードとは、グループ番号が付与されていないレコードを表す。例えば、均等化処理部２０２は、未処理のレコードのうちソート後の番号（図２におけるＮＯ）が最も小さいレコードを抽出する。この際、均等化処理部２０２は、抽出したレコードにグループ番号を付与する。なお、均等化処理部２０２は、ステップＳ２０２の処理を行う度に異なるグループ番号を付与する。

均等化処理部２０２は、未処理のレコードのうち、抽出したレコードの属性値と同一の属性値を有するレコードがあるか否か判定する（ステップＳ２０３）。具体的には、均等化処理部２０２は、未処理のレコードのうち、抽出したレコードの属性値全て（第１階層から第３階層まで）と完全に一致する属性値を有するレコードがあるか否か判定する。抽出したレコードの属性値全てと完全に一致する属性値を有するレコードがある場合（ステップＳ２０３−ＹＥＳ）、均等化処理部２０２は完全に一致する属性値を有するレコードに、比較を行ったレコードと同一のグループ番号を付与する（ステップＳ２０４）。

一方、抽出したレコードの属性値全てと完全に一致する属性値を有するレコードがない場合（ステップＳ２０３−ＮＯ）、又は、ステップＳ２０４の処理後、均等化処理部２０２はステップＳ２０２の処理で抽出したレコードと同一のグループ番号が付与されたレコードの個数がｋ以上あるか否か判定する（ステップＳ２０５）。同一のグループ番号が付与されたレコードの個数がｋ以上ある場合（ステップＳ２０５−ＹＥＳ）、均等化処理部２０２はグループ番号と、同一のグループに含まれるレコードの個数と、同一のグループに含まれるレコードの各階層の属性値を不図示のバッファ又はメモリに一時記憶する（ステップＳ２０６）。

その後、均等化処理部２０２は、未処理のレコードがあるか否か判定する（ステップＳ２０７）。未処理のレコードがない場合（ステップＳ２０７−ＮＯ）、均等化処理部２０２は第一均等化処理を終了する。
一方、未処理のレコードがある場合（ステップＳ２０７−ＹＥＳ）、均等化処理部２０２はステップＳ２０２以降の処理を繰り返し実行する。

また、ステップＳ２０５の処理において、同一のグループ番号が付与されたレコードの個数がｋ以上ない場合（ステップＳ２０５−ＮＯ）、均等化処理部２０２は当該グループにレコード個数を加算する（ステップＳ２０８）。具体的には、まず均等化処理部２０２は、結合条件定義を参照して、ステップＳ２０２の処理で抽出したレコードの属性値と結合可能な属性値を有しているレコードを未処理のレコードから抽出する。例えば、図３おいて、ステップＳ２０２の処理で抽出したレコードの属性値（例えば、第２階層“Ｂ１Ｂ１”）と、結合可能な属性値（例えば、第２階層“Ｂ１Ｂ２”）を有しているレコードを未処理のレコードから抽出する。そして、均等化処理部２０２は、抽出した未処理のレコード個数を、同一のグループ番号が付与されたレコード個数に加算する。

均等化処理部２０２は、加算の結果、レコードの個数がｋ以上であるか否か判定する（ステップＳ２０９）。レコードの個数がｋ以上である場合（ステップＳ２０９−ＹＥＳ）、均等化処理部２０２は加算結果に含まれるレコードのうち、ｋ以上、かつ、グループ内のレコードの個数が最小値となる同一のグループ番号が付与されたレコードの属性値と、加算されたレコードの属性値との組み合わせを抽出する（ステップＳ２１０）。均等化処理部２０２は、抽出した組み合わせに含まれる加算されたレコードに、組み合わせに含まれるグループ番号が付与されたレコードと同一のグループ番号を付与する（ステップＳ２１１）。

その後、均等化処理部２０２は、グループ番号と、属性値間で結合を実施した階層よりも上の階層の属性値と、結合された全属性値と、を不図示のバッファ又はメモリに一時記憶する（ステップＳ２１２）。その後、ステップＳ２０７の処理が実行される。
また、ステップＳ２０９の処理において、レコードの個数がｋ以上ではない場合（ステップＳ２０９−ＮＯ）、均等化処理部２０２は１つ上の階層の属性値が同一である未処理のレコードに同一のグループ番号を付与する（ステップＳ２１３）。ここで、１つ上の階層とは、処理実行時には最下位階層（第３階層）を基準として１つ上の階層（第２階層）を表す。ただし、１つの処理において同じ処理を繰り返す度に基準となる階層が１つ上がる。つまり、２回目の処理では、中位階層（第２階層）を基準として１つ上の階層（第１階層）を表す。このように、１つ上の階層とは、処理の回数に応じて基準となった階層によって異なる。

その後、均等化処理部２０２は、ステップＳ２０２の処理で抽出したレコードと同一のグループ番号が付与されたレコードの個数がｋ以上あるか否か判定する（ステップＳ２１４）。同一のグループ番号が付与されたレコードの個数がｋ以上ない場合（ステップＳ２１４−ＮＯ）、均等化処理部２０２はステップＳ２０８以降の処理を実行する。
一方、同一のグループ番号が付与されたレコードの個数がｋ以上ある場合（ステップＳ２１４−ＹＥＳ）、均等化処理部２０２はグループ番号と、レコード個数と、レコード個数の判定を実施した最後の階層以上の各階層の属性値とを不図示のバッファ又はメモリに一時記憶する（ステップＳ２１５）。その後、ステップＳ２０７の処理が実行される。

図７は、グループ化装置２０による第二均等化処理の流れを示すフローチャートである。なお、図５及び図６と同様の処理においては、図７において図５及び図６と同様の符号を付して説明を省略する。
ステップＳ２０５の処理において、同一のグループ番号が付与されたレコードの個数がｋ以上ない場合（ステップＳ２０５−ＮＯ）、均等化処理部２０２は１つ上の階層の属性値が同一である未処理のレコードの個数を、同一のグループ番号が付与されたレコード個数に加算する（ステップＳ３０１）。その後、均等化処理部２０２は、加算の結果、レコードの個数がｋ以上であるか否か判定する（ステップＳ３０２）。レコードの個数がｋ以上である場合（ステップＳ３０２−ＹＥＳ）、均等化処理部２０２はステップＳ２１０以降の処理を実行する。
一方、レコードの個数がｋ以上ではない場合（ステップＳ３０２−ＮＯ）、均等化処理部２０２はステップＳ３０１以降の処理を実行する。

図８は、グループ情報の具体例を示す図である。
図８に示すグループ情報は、第一均等化処理によって生成されたグループ情報を表す。図８において、グループ情報の最上段のレコードには、グループ“１”、グループ定義情報“ＡＡ１ Ｂ１Ｂ１＋Ｂ１Ｂ２”、レコード数情報“５”の各値が登録されている。すなわち、グループ“１”には、第１階層が“ＡＡ１”であり、かつ、第２階層が“Ｂ１Ｂ１”であるレコード、又は、第１階層が“ＡＡ１”であり、かつ、第２階層が“Ｂ１Ｂ２”であるレコードを含むことが表されており、処理対象レコードのうちグループ定義情報の定義に該当するレコードの個数が“５”であることが表されている。図８に示すように、各グループのレコードの個数が５、５、５、４であり、ｋ−匿名化における“ｋ”を満たしていることが分かる。

このように構成されたグループ化装置２０によれば、匿名性及び有用性の双方を保つことが可能になる。具体的には、グループ化装置２０は、均等化処理により各グループに含まれるレコードの数を、予め指定された最小数を下回らないように均等にグループ化を行う。これにより、各グループのレコードの数を均等化することができる。また、グループ化装置２０は、同一のグループ番号を付与したレコードの数が予め指定された最小数を下回る場合には、属性値に基づいてレコードを加算する。これにより、グループに含まれるレコードの個数が最小数を下回らないように処理がなされる。そのため、グループ化装置２０は、データの有用性を維持しつつ、レコードの数を均等化することで匿名性を高めることが可能となる。

＜変形例＞
匿名化システム１は、非匿名化情報記憶部１０、グループ情報記憶部３０、匿名化情報記憶部５０のいずれか一つ又は複数を備えないように構成されてもよい。この場合、各記憶部に相当する構成が、匿名化システム１の外部に設けられる。匿名化システム１に含まれる構成（グループ化装置２０及び匿名化処理部４０）は、匿名化システム１の外部に設けられた各記憶部に相当する構成とネットワークを介して通信し、記憶されている情報を取得する。

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１０…非匿名化情報記憶部， ２０…グループ化装置， ３０…グループ情報記憶部， ４０…匿名化処理部， ５０…匿名化情報記憶部， ２０１…条件情報取得部， ２０２…均等化処理部

本発明の一態様は、匿名化されていない属性の値を有する非匿名化情報である複数のレコードをグループ分けするグループ化装置が行うグループ化方法であって、前記グループ化装置が、匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理ステップ、を有し、前記複数のレコードは、階層化された情報によって構成され、前記グループ化装置が、前記均等化処理ステップにおいて、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるグループ化方法である。

Claims (7)

1. 匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理部、
   を備え、
   前記複数のレコードは、階層化された情報によって構成され、
   前記均等化処理部は、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるグループ化装置。
2. 前記均等化処理部は、加算の結果、前記最小限の数を満たした場合、前記加算の結果から前記最小限の数以上、かつ、前記グループ内のレコードの数が最小値となる組み合わせを抽出し、抽出した組み合わせを同一のグループとする、請求項１に記載のグループ化装置。
3. 前記非匿名化情報に関する条件の定義を示す条件情報を取得する条件情報取得部をさらに備え、
   前記均等化処理部は、前記条件情報に基づいて前記複数のレコードを前記複数のグループに分ける、請求項１又は２に記載のグループ化装置。
4. 前記条件情報は、一つの属性に関する各階層の各値に与えられる同一階層内で結合可能な他の値を示す情報であり、
   前記均等化処理部は、前記条件情報を参照して、グループに割り当てられているレコードの属性値と結合可能な属性値を有しているレコードを未処理のレコードし、抽出した未処理のレコードを前記レコードに加算することによって前記複数のレコードを前記複数のグループに分ける、請求項３に記載のグループ化装置。
5. 前記均等化処理部は、処理の回数に応じて基準となった階層の１つ上の階層の属性値が同一である未処理のレコードを前記レコードに加算することによって前記複数のレコードを前記複数のグループに分ける、請求項１又は２に記載のグループ化装置。
6. 匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理ステップ、
   を有し、
   前記複数のレコードは、階層化された情報によって構成され、
   前記均等化処理ステップにおいて、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるグループ化方法。
7. 匿名化されていない属性の値を有する非匿名化情報である複数のレコードを、各グループに含まれるレコードの数が均等化するように複数のグループに分ける均等化処理ステップ、
   をコンピュータに実行させ、
   前記複数のレコードは、階層化された情報によって構成され、
   前記均等化処理ステップにおいて、前記複数のレコードにおいて階層化された各情報が一致するレコードを同一のグループに割り当て、一つのグループに含まれるレコードの数の最小限の数を満たさないグループがある場合には前記グループに対して前記グループと階層化された情報が類似する未処理のレコードを加算することによって前記複数のレコードを前記複数のグループに分けるためのコンピュータプログラム。

Images