JP 6158464 B1 2017.7.5(57)【 特 許 請 求 の 範 囲 】【請求項１】
第１の複数の対象をそれぞれ特定する第１の対象特定データと、前記第１の複数の対象
それぞれの属性を示す属性データと、を対応付けた第１のリストの入力を第１の主体から受付け、第２の複数の対象をそれぞれ特定する第２の対象特定データと、前記第２の複数の対象
それぞれについての所定事象の評価値を示す評価データと、を対応付けた第２のリストの入力を第２の主体から受付ける
第１のモジュールと、
前記第１の対象特定データと前記第２の対象特定データとに基づいて、前記第１の複数

10の対象に含まれ且つ前記第２の複数の対象に含まれる第３の複数の対象を抽出する第２のモジュールと、
前記第１のリストに含まれる前記第３の複数の対象それぞれの前記属性データと、前記第２のリストに含まれる前記第３の複数の対象それぞれについての前記評価データと、に基づいて、前記評価データが未知である対象について前記属性データから前記所定事象を予測するための関数のパラメータを算出する第３のモジュールと、
前記第１の複数の対象に含まれ且つ前記第２の複数の対象に含まれない第４の複数の対象それぞれの前記属性データと、前記パラメータと、に基づいて、前記第４の複数の対象
それぞれについての前記所定事象を予測する第４のモジュールと、を含む、予測システム。

20

(2)

JP 6158464 B1 2017.7.5【請求項２】
請求項１に記載された予測システムであって、前記第１の複数の対象を前記第１の対象特定データと異なる形式でそれぞれ特定する第３の対象特定データの入力を前記第１の主体から受付け、
前記第２の複数の対象を前記第２の対象特定データと異なる形式でそれぞれ特定する第４の対象特定データの入力を前記第２の主体から受付ける
第５のモジュールと、
前記第３の対象特定データと前記第４の対象特定データとに基づいて、前記第３の複数の対象を前記第３の対象特定データと異なる形式で且つ前記第４の対象
特定データと異なる形式でそれぞれ特定する第５の対象特定データと、
前記第４の複数の対象を前記第３の対象特定データと異なる形式でそれぞれ特定する第６の対象特定データと、
前記第２の複数の対象に含まれ且つ前記第１の複数の対象に含まれない第５の複数の対象を前記第４の対象特定データと異なる形式でそれぞれ特定する第７の対象特定データと、を生成する第６のモジュールと、
前記第５の対象特定データと、前記第６の対象特定データとを、前記第３の対象特定データと対応付けて前記第１の主体に送信し、前記第５の対象特定データと、前記第７の対象特定データとを、前記第４の対象特定データと対応付けて前記第２の主体に送信する
第７のモジュールと、をさらに含み、
前記第１のリストが、前記第５の対象特定データと前記第６の対象特定データとのそれぞれに基づいて第１のルールで生成された前記第１の対象特定データを含み、前記第２のリストが、前記第５の対象特定データと前記第７の対象特定データとのそれぞれに基づいて前記第１のルールで生成された前記第２の対象特定データを含む、
予測システム。
【請求項３】
請求項２に記載された予測システムであって、前記第１の対象特定データが、前記第５の対象特定データと前記第６の対象特定データとのそれぞれを第１のハッシュ関数で処理した第１の複数のハッシュ値を含み、前記第２の対象特定データが、前記第５の対象特定データと前記第７の対象特定データとのそれぞれを前記第１のハッシュ関数で処理した第２の複数のハッシュ値を含む、
予測システム。
【請求項４】
請求項３に記載された予測システムであって、前記第３の対象特定データは、前記第１の複数の対象それぞれを特定するための表現が正規化されたデータを第２のハッシュ関数で処理した第３の複数のハッシュ値を含み、前記第４の対象特定データは、前記第２の複数の対象それぞれを特定するための表現が正規化されたデータを前記第２のハッシュ関数で処理した第４の複数のハッシュ値を含む、
予測システム。
【請求項５】
請求項１に記載された予測システムであって、前記第４のモジュールが、前記第３の複数の対象及び前記第４の複数の対象それぞれの
前記属性データと、前記パラメータと、に基づいて、前記第３の複数の対象及び前記第４の複数の対象それぞれについての前記所定事象を予測し、予測結果を前記第１の主体に送信する、予測システム。
【発明の詳細な説明】

10

20

30

40

50

(3)

JP 6158464 B1 2017.7.5【技術分野】【０００１】
本発明は予測システムに関する。
【背景技術】【０００２】
既知の入力データとその入力データに対する既知の応答との組み合わせを教師データとして収集しておき、この教師データに基づいて機械学習を行い、新しい入力データに対する応答を予測するシステムが研究されている。このような予測システムは、医療や検索エンジンなど幅広い技術分野での利用が期待されている。
【発明の概要】【０００３】
本発明の１つの観点に係る予測システムは、第１の複数の対象をそれぞれ特定する第１の対象特定データと、前記第１の複数の対象
それぞれの属性を示す属性データと、を対応付けた第１のリストの入力を第１の主体から受付け、第２の複数の対象をそれぞれ特定する第２の対象特定データと、前記第２の複数の対象
それぞれについての所定事象の評価値を示す評価データと、を対応付けた第２のリストの入力を第２の主体から受付ける
第１のモジュールと、
前記第１の対象特定データと前記第２の対象特定データとに基づいて、前記第１の複数の対象に含まれ且つ前記第２の複数の対象に含まれる第３の複数の対象を抽出する第２のモジュールと、
前記第１のリストに含まれる前記第３の複数の対象それぞれの前記属性データと、前記第２のリストに含まれる前記第３の複数の対象それぞれについての前記評価データと、に基づいて、前記評価データが未知である対象について前記属性データから前記所定事象を予測するための関数のパラメータを算出する第３のモジュールと、
前記第１の複数の対象に含まれ且つ前記第２の複数の対象に含まれない第４の複数の対象それぞれの前記属性データと、前記パラメータと、に基づいて、前記第４の複数の対象
それぞれについての前記所定事象を予測する第４のモジュールと、を含む。
【図面の簡単な説明】【０００４】【図１】本発明の実施形態に係る予測システム３と、予測システム３に接続される装置とを示す。
【図２Ａ】第１の主体が持っているデータの例を示す。
【図２Ｂ】第２の主体が持っているデータの例を示す。
【図２Ｃ】図２Ａ及び図２Ｂに示されるデータから生成可能な教師データの例を示す。
【図２Ｄ】図２Ａ及び図２Ｂに示されるデータから生成可能な予測用データの例を示す。
【図３】図１に示される予測システム３による処理手順を示すフローチャートである。
【図４Ａ】図３に示される名寄せの処理のために予測システム３が受付けるデータの第１の例を示す。
【図４Ｂ】図３に示される名寄せの処理において予測システム３が生成するデータの第１の例を示す。
【図５Ａ】図３に示される名寄せの処理のために予測システム３が受付けるデータの第２の例を示す。
【図５Ｂ】図３に示される名寄せの処理において予測システム３が生成するデータの第２の例を示す。
【図６Ａ】図３に示されるカテゴリー分割ルールの生成の処理のために予測システム３が受付けるデータの例を示す。
【図６Ｂ】図３に示されるカテゴリー分割ルールの生成の処理において予測システム３が

10

20

30

40

50

(4)

JP 6158464 B1 2017.7.5生成するデータの例を示す。
【図７Ａ】図３に示されるカテゴリー分割の処理においてコンピュータ１に入力されるデータの例を示す。
【図７Ｂ】図３に示されるカテゴリー分割の処理においてコンピュータ１が生成するデータの例を示す。
【図８Ａ】図３に示されるランダム化の処理においてコンピュータ１に設定される第１のデータの例を示す。
【図８Ｂ】図３に示されるランダム化の処理においてコンピュータ１が生成する第１のデータの例を示す。
【図９Ａ】図３に示されるランダム化の処理においてコンピュータ１に設定される第２のデータの例を示す。
【図９Ｂ】図３に示されるランダム化の処理においてコンピュータ１が生成する第２のデータの例を示す。
【図１０Ａ】図３に示される教師データ及び予測用データの生成処理のために予測システ
ム３がコンピュータ１から受付けるデータの例を示す。
【図１０Ｂ】図３に示される教師データ及び予測用データの生成処理のために予測システ
ム３がコンピュータ２から受付けるデータの例を示す。
【図１１Ａ】図３に示される教師データの生成処理において予測システム３が生成する教師データの例を示す。
【図１１Ｂ】図３に示される予測用データの生成処理において予測システム３が生成する
予測用データの第１の例を示す。
【図１１Ｃ】図３に示される予測用データの生成処理において予測システム３が生成する
予測用データの第２の例を示す。
【図１２】図３に示される予測モデルの構築の処理において予測システム３が生成するデータの例を示す。
【図１３Ａ】図３に示される予測結果の算出処理において予測システム３が生成するデー
タの第１の例を示す。
【図１３Ｂ】図３に示される予測結果の算出処理において予測システム３が生成するデー
タの第２の例を示す。
【発明を実施するための形態】【０００５】
以下、本発明の実施形態を、図面を参照しながら詳細に説明する。以下に説明される各実施形態は、本発明の一例を示すものであって、本発明の内容を限定するものではない。
また、各実施形態で説明される構成及び動作のすべてが本発明の構成及び動作として必須であるとは限らない。なお、同一の構成要素には同一の参照符号を付して、重複する説明を省略する。
【０００６】＜１．構成＞
図１に、本発明の実施形態に係る予測システム３と、予測システム３に接続される装置とを示す。予測システム３は、インターネット等のネットワークを介して、コンピュータ
１及びコンピュータ２に対して接続されている。
コンピュータ１は、第１の主体によって管理される。以下の説明において、第１の主体
を、Ａ社、Ａ機関などと称することがある。
コンピュータ２は、第１の主体とは異なる第２の主体によって管理される。以下の説明において、第２の主体を、Ｂ社、Ｂ病院などと称することがある。
予測システム３も、コンピュータで構成される。予測システム３は、第１の主体とも第２の主体とも異なる第３の主体によって管理される。以下の説明において、第３の主体を、Ｃ社と称することがある。
【０００７】
コンピュータ１、コンピュータ２、及び予測システム３を構成するコンピュータは、い

10

20

30

40

50

(5)

JP 6158464 B1 2017.7.5

ずれも、図示しないプロセッサ、メモリ、ストレージ、入力装置、出力装置、通信装置等を備えている。各々のコンピュータは、１台の装置で構成されていてもよいし、各々のコンピュータが、複数の装置で構成されていてもよい。
【０００８】＜２．解析のためのデータ＞
図２Ａに、第１の主体が持っているデータの例を示す。
第１の主体は、第１の複数の対象Ａについての生データＲＤａを持っている。生データ
ＲＤａは、対象特定情報Ｄ（Ａ，Ｐ）と、属性データＤ（Ａ，Ｅ）と、を対応付けたものである。
対象特定情報Ｄ（Ａ，Ｐ）は、第１の複数の対象Ａの各々を特定するデータである。
属性データＤ（Ａ，Ｅ）は、第１の複数の対象Ａの各々の属性を示すデータである。
【０００９】
図２Ｂに、第２の主体が持っているデータの例を示す。
第２の主体は、第２の複数の対象Ｂについての生データＲＤｂを持っている。生データ
ＲＤｂは、対象特定情報Ｄ（Ｂ，Ｐ）と、評価データＤ（Ｂ，Ｌ）と、を対応付けたものである。
対象特定情報Ｄ（Ｂ，Ｐ）は、第２の複数の対象Ｂの各々を特定するデータである。
評価データＤ（Ｂ，Ｌ）は、第２の複数の対象Ｂの各々についての所定事象の評価値を示すデータである。
【００１０】
対象特定情報Ｄ（Ａ，Ｐ）は、第１の複数の対象Ａの各々の電子メールアドレスでもよいし（図２Ａ参照）、第１の複数の対象Ａの各々の住所と氏名との組み合わせでもよい。
対象特定情報Ｄ（Ａ，Ｐ）は、個人を特定する情報であればよい。
対象特定情報Ｄ（Ｂ，Ｐ）は、第２の複数の対象Ｂの各々の電子メールアドレスでもよいし（図２Ｂ参照）、第２の複数の対象Ｂの各々の住所と氏名との組み合わせでもよい。
対象特定情報Ｄ（Ｂ，Ｐ）は、個人を特定する情報であればよい。
【００１１】
図２Ｃに、図２Ａ及び図２Ｂに示されるデータから生成可能な教師データの例を示す。
図２Ｄに、図２Ａ及び図２Ｂに示されるデータから生成可能な予測用データの例を示す。
【００１２】
対象特定情報Ｄ（Ａ，Ｐ）と対象特定情報Ｄ（Ｂ，Ｐ）とを照合することにより、次の（１）〜（３）が可能である。
（１）第１の複数の対象Ａに含まれ、且つ第２の複数の対象Ｂに含まれる第３の複数の対象Ａ∩Ｂを抽出し得る。図２Ｃに示されるように、第３の複数の対象Ａ∩Ｂの各々について、属性データＤ（Ａ∩Ｂ，Ｅ）と評価データＤ（Ａ∩Ｂ，Ｌ）とを対応付けることもできる。
（２）第１の複数の対象Ａに含まれ、且つ第２の複数の対象Ｂに含まれない第４の複数の対象Ａ−Ａ∩Ｂを抽出し得る。図２Ｄに示されるように、第４の複数の対象Ａ−Ａ∩Ｂの各々については、属性データＤ（Ａ−Ａ∩Ｂ，Ｅ）を抽出することもできる。但し、第４の複数の対象Ａ−Ａ∩Ｂについて、評価データは存在しない。
（３）第２の複数の対象Ｂに含まれ、且つ第１の複数の対象Ａに含まれない第５の複数の対象Ｂ−Ａ∩Ｂも抽出し得る。
【００１３】
本発明の第１の形態において、第１の主体は、営利企業であるＡ社であり得る。第１の複数の対象Ａは、Ａ社の複数の顧客であり得る。属性データＤ（Ａ，Ｅ）は、第１の複数の対象Ａそれぞれの消費行動に関係するデータであり得る。消費行動に関係するデータとして、例えば、性別、年齢、会員区分（例えば、有料会員（有）か無料会員（無）か）、
利用回数などを挙げることができる。第１の形態において、図２ＡのカテゴリーＸａの欄に記載されたものが性別に相当し、カテゴリーＸｂの欄に記載されたものが年齢に相当し

10

20

30

40

50

(6)

JP 6158464 B1 2017.7.5、カテゴリーＸｃの欄に記載されたものが会員区分に相当し、カテゴリーＸｄの欄に記載されたものが利用回数に相当する。
この第１の形態において、第２の主体は、Ａ社とは別の営利企業であるＢ社であり得る。第２の複数の対象Ｂは、Ｂ社の複数の顧客であり得る。評価データＤ（Ｂ，Ｌ）は、第２の複数の対象Ｂの各々がＢ社の特定商品を購入したか否かを示す情報であり得る（図２
Ｂ参照）。
【００１４】
第１の形態においては、Ａ社の複数の顧客とＢ社の複数の顧客とに共通する第３の複数の対象Ａ∩Ｂのそれぞれについて、属性データＤ（Ａ∩Ｂ，Ｅ）と評価データＤ（Ａ∩Ｂ，Ｌ）との組み合わせを、教師データとして抽出し得る（図２Ｃ参照）。この教師データ
を用いれば、どのような属性の顧客がＢ社の上記特定商品を購入しやすい傾向にあるかを示す予測モデルを構築できる。
この予測モデルを、Ａ社の複数の顧客に含まれ且つＢ社の複数の顧客に含まれない第４の複数の対象Ａ−Ａ∩Ｂの各々についての属性データＤ（Ａ−Ａ∩Ｂ，Ｅ）に適用する（
図２Ｄ参照）。これにより、第４の複数の対象Ａ−Ａ∩Ｂの各々がＢ社の上記特定商品を購入しそうか否かを予測し得る。従って、Ａ社はＢ社と提携し、Ａ社の顧客の内の購入可
能性の高い顧客のみを対象にしてＢ社の上記特定商品を勧めるようにすれば、Ａ社及びＢ社の双方にとって新たなビジネスチャンスが生まれ得る。
【００１５】
本発明の第２の形態において、第１の主体は、健康保険組合などのＡ機関であり得る。
第１の複数の対象Ａは、Ａ機関の複数の加入者であり得る。属性データＤ（Ａ，Ｅ）は、第１の複数の対象Ａそれぞれの健康に関係するデータであり得る。健康に関係するデータとして、性別、年齢、アレルギーの有無、薬の投与回数などを挙げることができる。第２の形態において、図２ＡのカテゴリーＸａの欄に記載されたものが性別に相当し、カテゴ
リーＸｂの欄に記載されたものが年齢に相当し、カテゴリーＸｃの欄に記載されたものがアレルギーの有無に相当し、カテゴリーＸｄの欄に記載されたものが薬の投与回数に相当する。
この第２の形態において、第２の主体は、Ｂ病院であり得る。第２の複数の対象Ｂは、Ｂ病院の複数の患者であり得る。評価データＤ（Ｂ，Ｌ）は、第２の複数の対象Ｂそれぞれに対して特定薬品が薬効を有したか否かを示す情報であり得る（図２Ｂ参照）。
【００１６】
この第２の形態においては、Ａ機関の複数の加入者とＢ病院の複数の患者とに共通する
第３の複数の対象Ａ∩Ｂのそれぞれについて、属性データＤ（Ａ∩Ｂ，Ｅ）と評価データ
Ｄ（Ａ∩Ｂ，Ｌ）との組み合わせを、教師データとして抽出し得る（図２Ｃ参照）。この教師データを用いれば、どのような属性の加入者に対して上記特定薬品が薬効を有するかを示す予測モデルを構築できる。
この予測モデルを、Ａ機関の複数の加入者に含まれ且つＢ病院の複数の患者に含まれない第４の複数の対象Ａ−Ａ∩Ｂそれぞれについての属性データＤ（Ａ−Ａ∩Ｂ，Ｅ）に適用する（図２Ｄ参照）。これにより、第４の複数の対象Ａ−Ａ∩Ｂの各々に対して、上記
特定薬品が薬効を有するか否かを予測し得る。従って、Ａ機関は、Ａ機関の加入者の内の薬効を有する可能性の高い加入者のみを対象にして上記特定薬品を勧めることができ、治療効果の向上及び健康の増進に寄与し得る。
【００１７】
しかしながら、以上のように第１の主体と第２の主体とが提供する情報を組み合わせて予測を行うためには、第１の主体と第２の主体とが、それぞれ自分が持っている情報を誰かに開示しなければならない。
例えば、上述の第３の複数の対象Ａ∩Ｂを特定し、抽出するためには、対象特定情報Ｄ（Ａ，Ｐ）と対象特定情報Ｄ（Ｂ，Ｐ）とを照合する作業が必要である。少なくともこの作業をする者は、対象特定情報Ｄ（Ａ，Ｐ）と対象特定情報Ｄ（Ｂ，Ｐ）との両方を知ってしまうことになる。

10

20

30

40

50

(7)

JP 6158464 B1 2017.7.5

また、例えば、上述の予測モデルを構築するためには、共通する第３の複数の対象Ａ∩
Ｂのそれぞれについて、属性データＤ（Ａ∩Ｂ，Ｅ）と評価データＤ（Ａ∩Ｂ，Ｌ）との組み合わせを教師データとして用いる必要がある。少なくとも予測モデルを構築する者は、属性データＤ（Ａ∩Ｂ，Ｅ）と評価データＤ（Ａ∩Ｂ，Ｌ）との組み合わせを知るだけ
でなく、第１の複数の対象Ａに含まれ且つ第２の複数の対象Ｂに含まれる第３の複数の対象Ａ∩Ｂがどれなのかも知ってしまう。
【００１８】
以下では、情報を既に持っている者以外の者には、なるべく情報を知られないようにしつつ、第１の主体と第２の主体とが提供する情報を組み合わせて、予測を行うシステムについて説明する。
【００１９】＜３．手順の概要＞
図３は、図１に示される予測システム３による処理手順を示すフローチャートである。
Ｓ１において、第３の主体によって管理される予測システム３は、第１の主体によって管理されるコンピュータ１から、対象特定情報Ｄ（Ａ，Ｐ）を受付ける。予測システム３
は、第２の主体によって管理されるコンピュータ２から、対象特定情報Ｄ（Ｂ，Ｐ）を受付ける。Ｓ１の処理を行うモジュールは、本開示の第５のモジュールに相当し得る。
Ｓ２において、予測システム３は、対象特定情報Ｄ（Ａ，Ｐ）及び対象特定情報Ｄ（Ｂ，Ｐ）に基づいて名寄せの処理を行う。Ｓ２の処理を行うモジュールは、本開示の第６のモジュールに相当し得る。
Ｓ３において、予測システム３は、名寄せの結果を、それぞれコンピュータ１とコンピ
ュータ２とに送信する。Ｓ３の処理を行うモジュールは、本開示の第７のモジュールに相当し得る。
【００２０】
Ｓ４において、予測システム３は、コンピュータ１から属性データＤ（Ａ，Ｅ）を受付ける。
Ｓ５において、予測システム３は、属性データＤ（Ａ，Ｅ）に基づいて、カテゴリー分
割 ル ー ル Fcatを 生 成 す る 。
Ｓ ６ に お い て 、 予 測 シ ス テ ム ３ は 、 カ テ ゴ リ ー 分 割 ル ー ル Fcatを コ ン ピ ュ ー タ １ に 送 信する。
【００２１】
Ｓ７は予測システム３による処理ではないが、予測システム３による処理と密接に関係するためここで説明する。
Ｓ７において、第１の主体が、コンピュータ１を用いて、属性データＤ（Ａ，Ｅ）をカ
テ ゴ リ ー 分 割 及 び ラ ン ダ ム 化 す る 。 カ テ ゴ リ ー 分 割 及 び ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])は 、 後 述 の よ う に 、 属 性 が 具 体 的 に わ か ら な い よ う に 数 値化されたデータである。以下の説明において、カテゴリー分割及びランダム化した属性デー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])の こ と を 、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ と称することがある。
【００２２】
Ｓ８において、予測システム３は、コンピュータ１から、カテゴリー分割及びランダム
化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])を 受 付 け る 。 予 測 シ ス テ ム ３ は 、コンピュータ２から、評価データＤ（Ｂ，Ｌ）を受付ける。Ｓ８の処理を行うモジュール
は、本開示の第１のモジュールに相当し得る。
Ｓ９において、予測システム３は、Ｓ８で受付けたデータをマージして、教師データ及び予測用データを生成する。Ｓ９の処理を行うモジュールは、本開示の第２のモジュールに相当し得る。
【００２３】
Ｓ１０において、予測システム３は、教師データに基づいて予測モデルを構築する。Ｓ
１０の処理を行うモジュールは、本開示の第３のモジュールに相当し得る。

10

20

30

40

50

(8)

JP 6158464 B1 2017.7.5

Ｓ１１において、予測システム３は、この予測モデルを予測用データに適用することによって、予測結果を算出する。Ｓ１１の処理を行うモジュールは、本開示の第４のモジュールに相当し得る。
Ｓ１２において、予測システム３は、予測結果をコンピュータ１に送信する。
以下、それぞれの処理について詳細に説明する。
【００２４】＜４．Ｓ１−Ｓ３：名寄せの処理＞＜４−１．第１の例＞
図４Ａは、図３に示される名寄せの処理のために予測システム３が受付けるデータの第１の例を示す。第１の例においては、名寄せのためのデータとして、氏名と住所との組み合わせが用いられる。氏名同一の別人は存在し得るので氏名だけでは名寄せできないが、氏名と住所との組み合わせなら名寄せが可能である。但し、住所の表記にはしばしば表記
ゆれがみられるので、表記ゆれを考慮して名寄せの処理をするのが望ましい。
【００２５】
図４Ａに示されるように、予測システム３は、第１の主体によって管理されるコンピュータ１から、第１の複数の対象Ａについての対象特定情報Ｄ（Ａ，Ｐ）を受付ける。第１の例において受信する対象特定情報Ｄ（Ａ，Ｐ）は、本開示における第３の対象特定デー
タの一例に相当し得る。
予測システム３は、第２の主体によって管理されるコンピュータ２から、第２の複数の対象Ｂについての対象特定情報Ｄ（Ｂ，Ｐ）を受付ける。第１の例において受信する対象
特定情報Ｄ（Ｂ，Ｐ）は、本開示における第４の対象特定データの一例に相当し得る。
第１の例において、対象特定情報Ｄ（Ａ，Ｐ）は、例えば、住所氏名ａ１から住所氏名
ａ５までの５名の住所氏名を含んでいる。対象特定情報Ｄ（Ｂ，Ｐ）は、例えば、住所氏名ｂ１から住所氏名ｂ４までの４名の住所氏名を含んでいる。
【００２６】
図４Ｂは、図３に示される名寄せの処理において予測システム３が生成するデータの第１の例を示す。予測システム３は、図４Ａに示される住所氏名を照合し、名寄せを行う。
その結果、住所氏名ａ１と住所氏名ｂ１とが一致し、住所氏名ａ２と住所氏名ｂ２とが一致し、住所氏名ａ３と住所氏名ｂ３とが一致したとする。住所氏名ａ４、住所氏名ａ５、及び住所氏名ｂ４は、いずれも他の住所氏名と一致しなかったとする。
【００２７】
その場合、予測システム３は、住所氏名ａ１及び住所氏名ｂ１で特定される対象に第１の共通ＩＤ（Ｃ００１）を付与し、住所氏名ａ２及び住所氏名ｂ２で特定される対象に第２の共通ＩＤ（Ｃ００２）を付与し、住所氏名ａ３及び住所氏名ｂ３で特定される対象に第３の共通ＩＤ（Ｃ００３）を付与する。住所氏名ａ４、住所氏名ａ５、及び住所氏名ｂ４の各々で特定される対象には、別々のＩＤ（Ｃ００４〜Ｃ００６）を付与する。
【００２８】
第１の複数の対象Ａの各々について予測システム３が付与したＩＤ（Ｃ００１〜Ｃ００
５）を、Ｄｃ（Ａ，Ｉ）とする。Ｄｃ（Ａ，Ｉ）は、第３の複数の対象Ａ∩Ｂの各々について予測システム３が付与した共通ＩＤ（Ｃ００１〜Ｃ００３）と、第４の複数の対象Ａ−Ａ∩Ｂの各々について予測システム３が付与したＩＤ（Ｃ００４、Ｃ００５）とを含む。
第２の複数の対象Ｂの各々について予測システム３が付与したＩＤ（Ｃ００１〜Ｃ００
３、Ｃ００６）を、Ｄｃ（Ｂ，Ｉ）とする。Ｄｃ（Ｂ，Ｉ）は、第３の複数の対象Ａ∩Ｂの各々について予測システム３が付与した共通ＩＤ（Ｃ００１〜Ｃ００３）と、第５の複数の対象Ｂ−Ａ∩Ｂの各々について予測システム３が付与したＩＤ（Ｃ００６）とを含む。
【００２９】
第３の複数の対象Ａ∩Ｂの各々について付与した共通ＩＤ（Ｃ００１〜Ｃ００３）を、Ｄｃ（Ａ∩Ｂ，Ｉ）とする。Ｄｃ（Ａ∩Ｂ，Ｉ）は、本開示における第５の対象特定デー

10

20

30

40

50

(9)

JP 6158464 B1 2017.7.5

タの一例に相当し得る。
第４の複数の対象Ａ−Ａ∩Ｂの各々について付与したＩＤ（Ｃ００４、Ｃ００５）を、Ｄｃ（Ａ−Ａ∩Ｂ，Ｉ）とする。Ｄｃ（Ａ−Ａ∩Ｂ，Ｉ）は、本開示における第６の対象
特定データの一例に相当し得る。
第５の複数の対象Ｂ−Ａ∩Ｂの各々について付与したＩＤ（Ｃ００６）を、Ｄｃ（Ｂ−Ａ∩Ｂ，Ｉ）とする。Ｄｃ（Ｂ−Ａ∩Ｂ，Ｉ）は、本開示における第７の対象特定データの一例に相当し得る。
【００３０】
名寄せ結果の送信は、以下のように行う。
予測システム３は、第１の複数の対象Ａの各々について付与したＤｃ（Ａ，Ｉ）を、対
象特定情報Ｄ（Ａ，Ｐ）と対応付けて、第１の主体によって管理されるコンピュータ１に送信する。
予測システム３は、第２の複数の対象Ｂの各々について付与したＤｃ（Ｂ，Ｉ）を、対
象特定情報Ｄ（Ｂ，Ｐ）と対応付けて、第２の主体によって管理されるコンピュータ２に送信する。
【００３１】
第１の主体は、対象特定情報Ｄ（Ａ，Ｐ）と対応付けて、Ｄｃ（Ａ，Ｉ）を受信することになる。しかしながら、第１の主体は、第１の複数の対象Ａの内のどれが第３の複数の対象Ａ∩Ｂで、どれが第４の複数の対象Ａ−Ａ∩Ｂであるかを知ることができないようになっている。
第２の主体は、対象特定情報Ｄ（Ｂ，Ｐ）と対応付けて、Ｄｃ（Ｂ，Ｉ）を受信することになる。しかしながら、第２の主体は、第２の複数の対象Ｂの内のどれが第３の複数の対象Ａ∩Ｂで、どれが第５の複数の対象Ｂ−Ａ∩Ｂであるかを知ることができないようになっている。
第３の主体は、対象特定情報Ｄ（Ａ，Ｐ）及び対象特定情報Ｄ（Ｂ，Ｐ）の両方を知ることになる。しかしながら、第３の主体は、名寄せの処理においては属性データＤ（Ａ，Ｅ）及び評価データＤ（Ｂ，Ｌ）を知ることができない。このように、第３の主体が知り得る情報も、わずかで済むようになっている。
【００３２】＜４−２．第２の例＞
図５Ａは、図３に示される名寄せの処理のために予測システム３が受付けるデータの第２の例を示す。第２の例においては、名寄せのためのデータとして、電子メールアドレスが用いられる。電子メールアドレスは、表現が正規化されており、大文字と小文字の表記
ゆれ以外には表記ゆれが許されていないため、名寄せの処理を行うためのユニークキーとなり得る。従って、名寄せのために、大文字と小文字の表記ゆれ以外の表記ゆれを考慮す
る必要はない。
【００３３】
このようなユニークキーがある場合にも、図４Ａ及び図４Ｂを参照しながら説明した方法と同様の方法で名寄せの処理を行うことが可能である。さらに、ユニークキーがある場
合には、以下のような処理を行うことにより、第３の主体が対象特定情報Ｄ（Ａ，Ｐ）及び対象特定情報Ｄ（Ｂ，Ｐ）を知ることのないようにすることができる。
【００３４】
予測システム３は、第１の主体によって管理されるコンピュータ１から第３の複数のハッ シ ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )を 受 付 け る 。 第 ３ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )は、第１の複数の対象Ａの電子メールアドレス（図２Ａ参照）を、それぞれ第２のハッシュ 関 数 Hash2で ハ ッ シ ュ 化 し た 値 で あ る 。 第 ２ の 例 に お い て 受 信 す る 第 ３ の 複 数 の ハ ッ シ
ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )は 、 本 開 示 に お け る 第 ３ の 対 象 特 定 デ ー タ の 一 例 に 相 当 し 得 る。
予測システム３は、第２の主体によって管理されるコンピュータ２から第４の複数のハッ シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )を 受 付 け る 。 第 ４ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )

10

20

30

40

50

(10)

JP 6158464 B1 2017.7.5

は、第２の複数の対象Ｂの電子メールアドレス（図２Ｂ参照）を、それぞれ上記第２のハッ シ ュ 関 数 Hash2で ハ ッ シ ュ 化 し た 値 で あ る 。 第 ２ の 例 に お い て 受 信 す る 第 ４ の 複 数 の ハッ シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )は 、 本 開 示 に お け る 第 ４ の 対 象 特 定 デ ー タ の 一 例 に 相 当 し得る。
なお、第１のハッシュ関数、第１及び第２のハッシュ値については後述する。
【００３５】
図５Ｂは、図３に示される名寄せの処理において予測システム３が生成するデータの第２ の 例 を 示 す 。 第 ２ の ハ ッ シ ュ 関 数 Hash2と し て は 、 異 な る 電 子 メ ー ル ア ド レ ス に 対 し ては異なるハッシュ値が得られるように、１対１の写像を生成するハッシュ関数が選択されることが望ましい。これによれば、対象特定情報Ｄ（Ａ，Ｐ）に含まれる電子メールアド
レスの１つと、対象特定情報Ｄ（Ｂ，Ｐ）に含まれる電子メールアドレスの１つとが一致
す る 場 合 、 こ れ ら を 同 じ 第 ２ の ハ ッ シ ュ 関 数 Hash2で ハ ッ シ ュ 化 し た 第 ３ の ハ ッ シ ュ 値 Has
h2(Ｄ （ Ａ ， Ｐ ） )及 び 第 ４ の ハ ッ シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )は 互 い に 一 致 す る 。
ま た 、 第 ２ の ハ ッ シ ュ 関 数 Hash2と し て は 、 ハ ッ シ ュ 値 に 基 づ い て 元 の 値 を 復 元 す る ことが困難なハッシュ関数が選択されることが望ましい。
【００３６】
予 測 シ ス テ ム ３ は 、 第 ３ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )と 第 ４ の 複 数 の ハ ッ
シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )と を 照 合 し 、 名 寄 せ を 行 う 。 こ れ に よ り 、 予 測 シ ス テ ム ３ は、第３の複数の対象Ａ∩Ｂ、第４の複数の対象Ａ−Ａ∩Ｂ、及び第５の複数の対象Ｂ−Ａ∩Ｂを特定することができる。
他の処理については、図４Ａ及び図４Ｂを参照しながら説明したものと同様である。
【００３７】
第 １ の 主 体 は 、 第 ３ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )と 対 応 付 け て 、 Ｄ ｃ （ Ａ，Ｉ）を受信することになる。しかしながら、第１の主体は、第１の複数の対象Ａの内のどれが第３の複数の対象Ａ∩Ｂで、どれが第４の複数の対象Ａ−Ａ∩Ｂであるかを知ることができないようになっている。
第 ２ の 主 体 は 、 第 ４ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )と 対 応 付 け て 、 Ｄ ｃ （ Ｂ，Ｉ）を受信することになる。しかしながら、第２の主体は、第２の複数の対象Ｂの内のどれが第３の複数の対象Ａ∩Ｂで、どれが第５の複数の対象Ｂ−Ａ∩Ｂであるかを知ることができないようになっている。
第 ３ の 主 体 は 、 第 ３ の 複 数 の ハ ッ シ ュ 値 Hash2(Ｄ （ Ａ ， Ｐ ） )及 び 第 ４ の 複 数 の ハ ッ シ
ュ 値 Hash2(Ｄ （ Ｂ ， Ｐ ） )の 両 方 を 知 る こ と に な る 。 し か し な が ら 、 第 ３ の 主 体 は 、 こ れらのハッシュ値から対象特定情報Ｄ（Ａ，Ｐ）及び対象特定情報Ｄ（Ｂ，Ｐ）を知ることができない。また、名寄せの処理においては属性データＤ（Ａ，Ｅ）及び評価データＤ（
Ｂ，Ｌ）を知ることもできない。
【００３８】＜５．Ｓ４−Ｓ６：カテゴリー分割ルールの生成＞
図６Ａは、図３に示されるカテゴリー分割ルールの生成の処理のために予測システム３が受付けるデータの例を示す。予測システム３は、第１の主体によって管理されるコンピ
ュータ１から属性データＤ（Ａ，Ｅ）を受付ける。
【００３９】
図６Ｂは、図３に示されるカテゴリー分割ルールの生成の処理において予測システム３が生成するデータの例を示す。予測システム３は、属性データに基づいて、カテゴリー分
割 ル ー ル Fcatを 生 成 す る 。 カ テ ゴ リ ー 分 割 ル ー ル Fcatは 、 以 下 の よ う に 設 定 さ れ る こ と ができる。
カテゴリーＸａについては、男（Ｘａ１）と女（Ｘａ２）に分ける。
カテゴリーＸｂについては、２０才代（Ｘｂ１）、３０才代（Ｘｂ２）、４０才代（Ｘｂ３）に分ける。
カテゴリーＸｃについては、有（Ｘｃ１）と無（Ｘｃ２）に分ける。
カテゴリーＸｄについては、０回以上（Ｘｄ１）、１０回以上（Ｘｄ２）、１００回以

10

20

30

40

50

(11)

JP 6158464 B1 2017.7.5上（Ｘｄ３）に分ける。
予 測 シ ス テ ム ３ は 、 生 成 さ れ た カ テ ゴ リ ー 分 割 ル ー ル Fcatを 、 第 １ の 主 体 に よ っ て 管 理
されるコンピュータ１に送信する。
【００４０】
カテゴリー分割ルールの生成処理において、第３の主体は、属性データＤ（Ａ，Ｅ）を知ることになる。しかしながら、第３の主体は、対象特定情報Ｄ（Ａ，Ｐ）と属性データ
Ｄ（Ａ，Ｅ）との対応関係を知ることができない。このように、第３の主体が知り得る情報は、わずかで済むようになっている。
【００４１】
カ テ ゴ リ ー 分 割 ル ー ル Fcatの 生 成 は 、 第 １ の 主 体 が 行 っ て も よ い 。 カ テ ゴ リ ー 分 割 ル ール Fcatの 生 成 を 第 １ の 主 体 が 行 う 場 合 に は 、 第 ３ の 主 体 が 属 性 デ ー タ Ｄ （ Ａ ， Ｅ ） を 知 ることもなくなる。
但し、データ分布の偏りに応じて、適切なカテゴリー分割ルールが異なる場合がある。
適切なカテゴリー分割ルールを生成できるような専門的知見を、第１の主体が有しない場
合もあることを想定し、本開示ではカテゴリー分割ルールの生成を第３の主体が行う場合
でも、第３の主体が知り得る情報がわずかで済むようにしている。
【００４２】＜６．Ｓ７：カテゴリー分割及びランダム化＞＜６−１．カテゴリー分割＞
図７Ａは、図３に示されるカテゴリー分割の処理においてコンピュータ１に入力されるデータの例を示す。第１の主体は、対象特定情報Ｄ（Ａ，Ｐ）と属性データＤ（Ａ，Ｅ）とを対応付けた生データＲＤａを持っている（図２Ａ参照）。また第１の主体は、名寄せの処理により、Ｄｃ（Ａ，Ｉ）と対象特定情報Ｄ（Ａ，Ｐ）との対応付けが可能となっている（図４Ｂ、図５Ｂ参照）。そこで、第１の主体は、対象特定情報Ｄ（Ａ，Ｐ）をキーとして、Ｄｃ（Ａ，Ｉ）と、属性データＤ（Ａ，Ｅ）と、を対応付けて、コンピュータ１に入力する。
【００４３】
図７Ｂは、図３に示されるカテゴリー分割の処理においてコンピュータ１が生成するデー タ の 例 を 示 す 。 コ ン ピ ュ ー タ １ は 、 属 性 デ ー タ Ｄ （ Ａ ， Ｅ ） に カ テ ゴ リ ー 分 割 ル ー ル Fc
atを 適 用 す る こ と に よ り 、 カ テ ゴ リ ー 分 割 し た 属 性 デ ー タ Fcat[Ｄ （ Ａ ， Ｅ ） ]を 生 成 す る。この処理のために、一般的に普及している表計算プログラムが用いられてもよいし、専用のプログラムが用いられてもよい。
【００４４】＜６−２．数値ランダム化＞
図８Ａは、図３に示されるランダム化の処理においてコンピュータ１に設定される第１の デ ー タ の 例 を 示 す 。 第 １ の 主 体 は 、 コ ン ピ ュ ー タ １ に お い て 数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)を 設 定 す る 。
【００４５】
数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)は 、 カ テ ゴ リ ー 分 割 ル ー ル Fcatで 定 義 さ れ た 上 述 の Ｘ ａ １、Ｘａ２、Ｘｂ１、Ｘｂ２等に対し、ランダムに選ばれた数値を割り当てるルールである。図８Ａに示される例においては、Ｘａ１に数値５が割り当てられ、Ｘａ２に数値８が割り当てられている。他のＸｂ１、Ｘｂ２等に割り当てられた数値は図示の通りである。
【００４６】
図８Ｂは、図３に示されるランダム化の処理においてコンピュータ１が生成する第１のデータの例を示す。コンピュータ１は、図７Ｂに示されるカテゴリー分割した属性データ
Fcat[Ｄ （ Ａ ， Ｅ ） ]に 、 図 ８ Ａ に 示 さ れ る 数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)を 適 用 す る 。 こ れに よ り 、 コ ン ピ ュ ー タ １ は 、 図 ８ Ｂ に 示 さ れ る 数 値 ラ ン ダ ム 化 し た 属 性 デ ー タ Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])を 生 成 す る 。 こ の 処 理 の た め に 、 一 般 的 に 普 及 し て い る 表 計 算 プ ロ グ ラ
ムが用いられてもよいし、専用のプログラムが用いられてもよい。
【００４７】

10

20

30

40

50

(12)

JP 6158464 B1 2017.7.5＜６−３．列配置ランダム化＞
図９Ａは、図３に示されるランダム化の処理においてコンピュータ１に設定される第２の デ ー タ の 例 を 示 す 。 第 １ の 主 体 は 、 コ ン ピ ュ ー タ １ に お い て 列 配 置 ラ ン ダ ム 化 ル ー ル Tcr(j)を 設 定 す る 。
【００４８】
列 配 置 ラ ン ダ ム 化 ル ー ル Tcr(j)は 、 属 性 デ ー タ Ｄ （ Ａ ， Ｅ ） に 含 ま れ る カ テ ゴ リ ー Ｘ ａ、Ｘｂ等を、ランダムに並び替えるルールである。図９Ａに示される例においては、カテ
ゴリーＸａは３番目のカテゴリーＸ３に割り当てられ、カテゴリーＸｂは１番目のカテゴ
リーＸ１に割り当てられ、カテゴリーＸｃは４番目のカテゴリーＸ４に割り当てられ、カ
テゴリーＸｄは２番目のカテゴリーＸ２に割り当てられている。
【００４９】
図９Ｂは、図３に示されるランダム化の処理においてコンピュータ１が生成する第２のデータの例を示す。コンピュータ１は、図８Ｂに示される数値ランダム化した属性データ
Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])に 、 図 ９ Ａ に 示 さ れ る 列 配 置 ラ ン ダ ム 化 ル ー ル Tcr(j)を 適 用する。これにより、コンピュータ１は、図９Ｂに示される列配置ランダム化した属性デー
タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])を 生 成 す る 。 こ の 処 理 の た め に 、 一 般 的 に 普 及 している表計算プログラムが用いられてもよいし、専用のプログラムが用いられてもよい。
な お 、 数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)及 び 列 配 置 ラ ン ダ ム 化 ル ー ル Tcr(j)に お け る jは 、 ル
ールを識別するための番号である。１回の解析において、教師データの生成時と予測用デー タ の 生 成 時 と で は 同 一 の jで 特 定 さ れ る 数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)及 び 列 配 置 ラ ン ダ
ム 化 ル ー ル Tcr(j)が 適 用 さ れ る 。 し か し 、 そ の 次 に 解 析 を 行 う と き に は 、 別 の jで 特 定 さ
れ る 数 値 ラ ン ダ ム 化 ル ー ル Tnr(j)及 び 列 配 置 ラ ン ダ ム 化 ル ー ル Tcr(j)が 適 用 さ れ て も よ い。
【００５０】＜７．Ｓ８−Ｓ９：教師データ及び予測用データの生成＞＜７−１．受付けるデータ＞
図１０Ａは、図３に示される教師データ及び予測用データの生成処理のために予測シス
テム３がコンピュータ１から受付けるデータの例を示す。
【００５１】
予測システム３は、第１の主体によって管理されるコンピュータ１から、第１のリストを 受 付 け る 。 第 １ の リ ス ト は 、 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )の 各 々 と、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])の 各 々 と 、 が 対応付けられたリストである。
第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )は 、 名 寄 せ の 処 理 に お い て コ ン ピ ュ ー
タ １ が 受 信 し た Ｄ ｃ （ Ａ ， Ｉ ） を 、 第 １ の ハ ッ シ ュ 関 数 Hash1で ハ ッ シ ュ 化 し た 値 で あ る。 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )は 、 本 開 示 に お け る 第 １ の 対 象 特 定 デー タ の 一 例 に 相 当 し 得 る 。 ま た 、 第 １ の ハ ッ シ ュ 関 数 Hash1は 、 本 開 示 に お け る 第 １ の ルールの一例に相当し得る。
【００５２】
図１０Ｂは、図３に示される教師データ及び予測用データの生成処理のために予測シス
テム３がコンピュータ２から受付けるデータの例を示す。
【００５３】
予測システム３は、第２の主体によって管理されるコンピュータ２から、第２のリストを 受 付 け る 。 第 ２ の リ ス ト は 、 第 ２ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )の 各 々 と、評価データＤ（Ｂ，Ｌ）の各々と、が対応付けられたリストである。
第 ２ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )は 、 名 寄 せ の 処 理 に お い て コ ン ピ ュ ー
タ ２ が 受 信 し た Ｄ ｃ （ Ｂ ， Ｉ ） を 、 上 記 第 １ の ハ ッ シ ュ 関 数 Hash1で ハ ッ シ ュ 化 し た 値 であ る 。 第 ２ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )は 、 本 開 示 に お け る 第 ２ の 対 象 特
定データの一例に相当し得る。
【００５４】

10

20

30

40

50

(13)

JP 6158464 B1 2017.7.5

第 １ の ハ ッ シ ュ 関 数 Hash1と し て は 、 Ｄ ｃ （ Ａ ， Ｉ ） 及 び Ｄ ｃ （ Ｂ ， Ｉ ） の う ち 異 な るものに対しては異なるハッシュ値が得られるように、１対１の写像を生成するハッシュ関数が選択されることが望ましい。これによれば、Ｄｃ（Ａ，Ｉ）及びＤｃ（Ｂ，Ｉ）のう
ち 、 こ れ ら に 共 通 す る Ｄ ｃ （ Ａ ∩ Ｂ ， Ｉ ） の 各 々 に つ い て は 、 第 １ の ハ ッ シ ュ 値 Hash1(Ｄｃ （ Ａ ， Ｉ ） )及 び 第 ２ の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )は 互 い に 一 致 す る 。
ま た 、 第 １ の ハ ッ シ ュ 関 数 Hash1と し て は 、 ハ ッ シ ュ 値 に 基 づ い て 元 の 値 を 復 元 す る ことが困難なハッシュ関数が選択されることが望ましい。
【００５５】
上述のように第３の主体が名寄せの処理をした場合には、第３の主体がＤｃ（Ａ，Ｉ）
及 び Ｄ ｃ （ Ｂ ， Ｉ ） を 知 っ て い る こ と に な る 。 仮 に 、 第 ３ の 主 体 が 第 １ の ハ ッ シ ュ 関 数 Ha
sh1を 知 っ て い る 場 合 に は 、 第 ３ の 主 体 は 、 既 知 の Ｄ ｃ （ Ａ ， Ｉ ） 及 び Ｄ ｃ （ Ｂ ， Ｉ ） を
ハ ッ シ ュ 化 す る こ と に よ り 、 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )及 び 第 ２ の
複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )を 生 成 で き る こ と に な る 。 そ の 場 合 、 第 ３ の 主
体 は 、 第 １ の リ ス ト に 含 ま れ る 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )及 び 第 ２の リ ス ト に 含 ま れ る 第 ２ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )か ら 、 逆 に Ｄ ｃ （ Ａ，Ｉ）及びＤｃ（Ｂ，Ｉ）を特定できてしまう。Ｄｃ（Ａ，Ｉ）及びＤｃ（Ｂ，Ｉ）を特定 で き て し ま う と 、 名 寄 せ に 用 い ら れ た Ｄ （ Ａ ， Ｐ ） 及 び Ｄ （ Ｂ ， Ｐ ） 、 或 い は 、 Hash2(
Ｄ （ Ａ ， Ｐ ） )及 び Hash2(Ｄ （ Ｂ ， Ｐ ） )を 特 定 で き て し ま う 。 そ し て 、 第 １ の リ ス ト に 含
ま れ る 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])と の 対 応 関係や、第２のリストに含まれる評価データＤ（Ｂ，Ｌ）との対応関係も特定できてしまう。このように、第３の主体が知り得る情報が増えてしまうのは、好ましいとは言えない。
【００５６】
そ こ で 、 上 記 第 １ の ハ ッ シ ュ 関 数 Hash1は 、 第 １ の 主 体 と 第 ２ の 主 体 と の 間 で 予 め 取 り
決めた、第３の主体にとって不知のハッシュ関数であることが望ましい。
あ る い は 、 第 １ の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )及 び 第 ２ の ハ ッ シ ュ 値 Hash1(Ｄ ｃ（ Ｂ ， Ｉ ） )は 、 Ｄ ｃ （ Ａ ， Ｉ ） 及 び Ｄ ｃ （ Ｂ ， Ｉ ） の そ れ ぞ れ に 文 字 列 ｗ を 付 加 し て 、
上 記 第 ２ の ハ ッ シ ュ 関 数 Hash2で ハ ッ シ ュ 化 し た 値 で あ っ て も よ い 。 文 字 列 ｗ は 、 第 １ の主体と第２の主体との間で予め取り決めた、第３の主体にとって不知である共通の文字列
で あ る 。 第 ３ の 主 体 が 上 記 第 ２ の ハ ッ シ ュ 関 数 Hash2を 知 っ て い る 場 合 で も 、 第 ３ の 主 体
が 文 字 列 ｗ を 知 ら な い 限 り 、 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )及 び 第 ２ の
複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )か ら Ｄ ｃ （ Ａ ， Ｉ ） 及 び Ｄ ｃ （ Ｂ ， Ｉ ） を 特 定することは困難となる。
また、Ｄｃ（Ａ，Ｉ）及びＤｃ（Ｂ，Ｉ）が数値部分を有する場合に、その数値部分に、 第 ３ の 主 体 に と っ て 不 知 で あ る 共 通 の 数 値 を 加 算 し て も よ い 。 第 １ の ハ ッ シ ュ 値 Hash1(
Ｄ ｃ （ Ａ ， Ｉ ） )及 び 第 ２ の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )は 、 上 記 共 通 の 数 値 が 加 算さ れ た Ｄ ｃ （ Ａ ， Ｉ ） 及 び Ｄ ｃ （ Ｂ ， Ｉ ） を 、 上 記 第 ２ の ハ ッ シ ュ 関 数 Hash2で ハ ッ シ ュ化した値であってもよい。
【００５７】＜７−２．教師データの生成＞
予測システム３は、第１のリスト（図１０Ａ参照）に含まれる第１の複数のハッシュ値
Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )と 、 第 ２ の リ ス ト （ 図 １ ０ Ｂ 参 照 ） に 含 ま れ る 第 ２ の 複 数 の ハ ッ
シ ュ 値 Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )と を 照 合 す る 。 こ れ に よ り 、 第 ３ の 複 数 の 対 象 Ａ ∩ Ｂ と 、
第４の複数の対象Ａ−Ａ∩Ｂと、を特定する。
【００５８】
図１１Ａは、図３に示される教師データの生成処理において予測システム３が生成する
教師データの例を示す。
予測システム３は、第３の複数の対象Ａ∩Ｂについて、列配置ランダム化した属性デー
タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ∩ Ｂ ， Ｅ ） ])と 、 評 価 デ ー タ Ｄ （ Ａ ∩ Ｂ ， Ｌ ） と を 対 応 付
けた教師データを生成する。
【００５９】

10

20

30

40

50

(14)

JP 6158464 B1 2017.7.5

な お 、 第 ３ の 主 体 が 、 カ テ ゴ リ ー 分 割 ル ー ル Fcatを 生 成 す る 処 理 を 行 っ た た め に 属 性 デー タ Ｄ （ Ａ ， Ｅ ） を 知 っ て い た と し て も 、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ∩ Ｂ ， Ｅ ） ])か ら 属 性 デ ー タ Ｄ （ Ａ ∩ Ｂ ， Ｅ ） を 再 現 す る こ と は 困 難 と なっている。従って、第３の主体は、第３の複数の対象Ａ∩Ｂの具体的な属性を知ることが困難である。また、第２の複数の対象Ｂがどのような傾向を有するかを推定することも困難となっている。
【００６０】＜７−３．予測用データの生成＞
図１１Ｂは、図３に示される予測用データの生成処理において予測システム３が生成する予測用データの第１の例を示す。
予 測 シ ス テ ム ３ は 、 第 ４ の 複 数 の 対 象 Ａ − Ａ ∩ Ｂ に つ い て 、 第 １ の 複 数 の ハ ッ シ ュ 値 Ha
sh1(Ｄ ｃ （ Ａ ， Ｉ ） )と 、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ −Ａ ∩ Ｂ ， Ｅ ） ])と を 抽 出 し 、 予 測 用 デ ー タ （ １ ） と し て 生 成 す る 。
【００６１】
図１１Ｃは、図３に示される予測用データの生成処理において予測システム３が生成する予測用データの第２の例を示す。
予測システム３は、第３の複数の対象Ａ∩Ｂ及び第４の複数の対象Ａ−Ａ∩Ｂの両方に
つ い て 、 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )と 、 列 配 置 ラ ン ダ ム 化 し た 属 性
デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])と を 抽 出 し 、 予 測 用 デ ー タ （ ２ ） と し て 生 成する。
【００６２】＜８．Ｓ１０：予測モデルの構築＞
図１２は、図３に示される予測モデルの構築の処理において予測システム３が生成するデータの例を示す。予測モデルの構築は、図１１Ａを参照しながら説明した教師データに
基 づ い て 行 わ れ る 。 予 測 モ デ ル は 、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ∩ Ｂ ， Ｅ ） ])を 変 数 ｘ ｋ と し た と き 、 関 数 ｆ （ ｘ ｋ ） の 値 が 評 価 デ ー タ Ｄ （ Ａ ∩Ｂ，Ｌ）と対応するような関数ｆ（ｘｋ）として与えられる。
【００６３】
説明を単純化するため、関数ｆ（ｘｋ）が以下の式で表されるものとする。
ｆ（ｘｋ）＝（ｐ（Ｘ１）＋ｐ（Ｘ２）＋ｐ（Ｘ３）＋ｐ（Ｘ４））／４
ｐ （ Ｘ １ ） は 、 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ∩ Ｂ ， Ｅ） ])の 内 の カ テ ゴ リ ー Ｘ １ に 関 し て 付 与 さ れ る パ ラ メ ー タ で あ る 。 こ の パ ラ メ ー タ の 具 体
例が図１２に示されており、例えば、ｐ（Ｘ１１）＝０．９、ｐ（Ｘ１２）＝０．３、ｐ（Ｘ１３）＝０．８のように設定される。
ｐ（Ｘ２）は、カテゴリーＸ２に関して付与されるパラメータである。ｐ（Ｘ３）は、
カテゴリーＸ３に関して付与されるパラメータである。ｐ（Ｘ４）は、カテゴリーＸ４に関して付与されるパラメータである。これらのパラメータの具体例も図１２に示されている。
【００６４】
適切なパラメータを付与することにより、関数ｆ（ｘｋ）の値を評価データＤ（Ａ∩Ｂ，Ｌ）に対応させることができる。例えば、第３の複数の対象Ａ∩Ｂの内、評価データＤ（Ａ∩Ｂ，Ｌ）が「○」である対象については、関数ｆ（ｘｋ）の値が大きくなるようにパラメータが設定される。また、第３の複数の対象Ａ∩Ｂの内、評価データＤ（Ａ∩Ｂ，Ｌ）が「×」である対象については、関数ｆ（ｘｋ）の値が小さくなるようにパラメータが設定される。
【００６５】＜９．Ｓ１１−Ｓ１２：予測結果の算出＞
図１３Ａは、図３に示される予測結果の算出処理において予測システム３が生成するデータの第１の例を示す。予測システム３は、図１１Ｂを参照しながら説明した予測用デー
タ（１）を用いて、予測スコアを算出する。すなわち、予測システム３は、第４の複数の

10

20

30

40

50

(15)

JP 6158464 B1 2017.7.5

対象Ａ−Ａ∩Ｂについて、上述の関数ｆ（ｘｋ）を予測スコアとして算出する。予測スコ
アの値は、所定事象の発生確率に対応する。例えば、予測スコアの値が大きいほど、所定事象の発生確率が大きいことを示す。予測システム３は、算出された予測スコアを、第１の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄ ｃ （ Ａ − Ａ ∩ Ｂ ， Ｉ ） )と 対 応 付 け て 、 第 １ の 主 体 に よ っ て
管理されるコンピュータ１に送信する。
【００６６】
第３の複数の対象Ａ∩Ｂについては、既にコンピュータ２から評価データＤ（Ａ∩Ｂ，Ｌ）が提供されている。従って、未知の事項を予測するという目的だけを考えた場合には、第３の複数の対象Ａ∩Ｂについて予測スコアを算出する必要はない場合がある。
【００６７】
予測システム３は、第４の複数の対象Ａ−Ａ∩Ｂの内の予測スコアが高いものを抽出し、あるいは予測スコアが低いものを抽出して、コンピュータ１に送信するようにしてもよい。すなわち、予測スコアの使用目的を達するのであれば、算出された予測スコアのすべてを漏れなくコンピュータ１に送信する必要はない場合がある。
【００６８】
図１３Ｂは、図３に示される予測結果の算出処理において予測システム３が生成するデータの第２の例を示す。予測システム３は、図１１Ｃを参照しながら説明した予測用デー
タ（２）を用いて、予測スコアを算出する。すなわち、予測システム３は、第３の複数の対象Ａ∩Ｂ及び第４の複数の対象Ａ−Ａ∩Ｂの両方について、上述の関数ｆ（ｘｋ）を算
出 す る 。 予 測 シ ス テ ム ３ は 、 算 出 さ れ た 予 測 ス コ ア を 、 第 １ の 複 数 の ハ ッ シ ュ 値 Hash1(Ｄｃ （ Ａ ， Ｉ ） )と 対 応 付 け て 、 第 １ の 主 体 に よ っ て 管 理 さ れ る コ ン ピ ュ ー タ １ に 送 信 す る。
【００６９】
第３の複数の対象Ａ∩Ｂについては、既にコンピュータ２から評価データＤ（Ａ∩Ｂ，Ｌ）が提供されている。しかしながら、予測システム３が、第４の複数の対象Ａ−Ａ∩Ｂについてだけ、予測スコアをコンピュータ１に送信する場合には、第１の主体が、第１の複数の対象Ａの内のどれが第３の複数の対象Ａ∩Ｂであるかを知ることになってしまう。
そこで、第２の主体が第３の複数の対象Ａ∩Ｂを第１の主体に知られることを望まない場
合には、予測システム３は、第３の複数の対象Ａ∩Ｂ及び第４の複数の対象Ａ−Ａ∩Ｂの両方について、予測スコアをコンピュータ１に送信する。
【００７０】＜１０．効果＞
上述の処理によれば、第１の主体は、対象特定情報Ｄ（Ａ，Ｐ）を第３の主体に開示する場合があり（Ｓ１）、属性データＤ（Ａ，Ｅ）も第３の主体に開示する場合がある（Ｓ４、Ｓ８）。しかし、上述のように、対象特定情報Ｄ（Ａ，Ｐ）と属性データＤ（Ａ，Ｅ）との対応関係は第３の主体にもわからないようになっている。また、これらのデータは、いずれも第２の主体にはわからないようになっている。
【００７１】
また、第２の主体は、対象特定情報Ｄ（Ｂ，Ｐ）を第３の主体に開示する場合があり（
Ｓ１）、評価データＤ（Ｂ，Ｌ）も第３の主体に開示する場合がある（Ｓ８）。しかし、上述のように、対象特定情報Ｄ（Ｂ，Ｐ）と評価データＤ（Ｂ，Ｌ）との対応関係は第３の主体にもわからないようになっている。また、これらのデータは、いずれも第１の主体にはわからないようになっている。
【００７２】
予測システム３は、第１の主体が持っている属性データＤ（Ａ，Ｅ）と、第２の主体が持っている評価データＤ（Ｂ，Ｌ）とを組み合わせて、所定事象を予測することができる。このとき、情報を既に持っている者以外の者には、なるべく情報を知られないようにすることができる。
【００７３】＜１１．その他＞

10

20

30

40

50

(16)

JP 6158464 B1 2017.7.5

第１の主体は、生データＲＤａの中に、第１の複数の対象Ａとして架空の対象を加えておいてもよい。第２の主体は、生データＲＤｂの中に、第２の複数の対象Ｂとして架空の対象を加えておいてもよい。これにより、第３の主体が第１の複数の対象Ａの数及び第２の複数の対象Ｂの数も知らないようにすることができる。なお、このような架空の対象は、第３の複数の対象Ａ∩Ｂの中に入ったり、教師データに加わったりすることはないと考えられる。従って、このような架空の対象が予測モデルに影響する可能性は低い。
【００７４】
第１の主体又は第２の主体の少なくとも一方が第３の複数の対象Ａ∩Ｂを既に知っている場合には、Ｓ１からＳ３までの名寄せの処理は行わなくてもよい。この場合に、Ｓ８において第１の主体が第３の主体に送信する第１の対象特定データは、第１の主体によって識別可能なＩＤであり、Ｓ８において第２の主体が第３の主体に送信する第２の対象特定
データは、第２の主体によって識別可能なＩＤであってもよい。
第１の主体が第３の複数の対象Ａ∩Ｂを知っている場合に、第１の主体は、第１の複数の対象Ａの内の第３の複数の対象Ａ∩Ｂについて、第２の複数の対象Ｂとの対応関係を記述した対応データを作成してもよい。この対応データは、Ｓ８において第１の主体が第３の主体に送信する第１の対象特定データに含まれてもよい。これにより、第３の主体は、第１の対象特定データと第２の対象特定データとに基づいて、第３の複数の対象Ａ∩Ｂを抽出することができる。
第２の主体が第３の複数の対象Ａ∩Ｂを知っている場合に、第２の主体は、第２の複数の対象Ｂの内の第３の複数の対象Ａ∩Ｂについて、第１の複数の対象Ａとの対応関係を記述した対応データを作成してもよい。この対応データは、Ｓ８において第２の主体が第３の主体に送信する第２の対象特定データに含まれてもよい。これにより、第３の主体は、第１の対象特定データと第２の対象特定データとに基づいて、第３の複数の対象Ａ∩Ｂを抽出することができる。
【符号の説明】【００７５】
１…第１の主体によって管理されるコンピュータ、
２…第２の主体によって管理されるコンピュータ、
３…第３の主体によって管理される予測システム、
Ａ…第１の複数の対象、
Ｂ…第２の複数の対象、
Ａ∩Ｂ…第３の複数の対象、
Ａ−Ａ∩Ｂ…第４の複数の対象、
Ｂ−Ａ∩Ｂ…第５の複数の対象、Ｄ（Ａ，Ｐ）…第１の複数の対象Ａについての対象特定情報（第３の対象特定データの一例）、
Ｄ（Ｂ，Ｐ）…第２の複数の対象Ｂについての対象特定情報（第４の対象特定データの一例）、Ｄ（Ａ，Ｅ）…第１の複数の対象Ａについての属性データ、
Ｄ（Ｂ，Ｌ）…第２の複数の対象Ｂについての評価データ、
Ｄｃ（Ａ，Ｉ）…第１の複数の対象Ａの各々について予測システム３が付与したＩＤ、Ｄｃ（Ｂ，Ｉ）…第２の複数の対象Ｂの各々について予測システム３が付与したＩＤ、
Hash2(Ｄ （ Ａ ， Ｐ ） )… 第 ３ の 複 数 の ハ ッ シ ュ 値 （ 第 ３ の 対 象 特 定 デ ー タ の 一 例 ） 、
Hash2(Ｄ （ Ｂ ， Ｐ ） )… 第 ４ の 複 数 の ハ ッ シ ュ 値 （ 第 ４ の 対 象 特 定 デ ー タ の 一 例 ） 、
Ｄｃ（Ａ∩Ｂ，Ｉ）…第３の複数の対象Ａ∩Ｂの各々について付与した共通ＩＤ（第５の対象特定データの一例）、
Ｄｃ（Ａ−Ａ∩Ｂ，Ｉ）…第４の複数の対象Ａ−Ａ∩Ｂの各々について付与したＩＤ（第６の対象特定データの一例）、
Ｄｃ（Ｂ−Ａ∩Ｂ，Ｉ）…第５の複数の対象Ｂ−Ａ∩Ｂの各々について付与したＩＤ（第７の対象特定データの一例）、

10

20

30

40

50

(17)

JP 6158464 B1 2017.7.5

Fcat[Ｄ （ Ａ ， Ｅ ） ]… カ テ ゴ リ ー 分 割 し た 属 性 デ ー タ 、Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])… 数 値 ラ ン ダ ム 化 し た 属 性 デ ー タ 、
Tcr(j)*Tnr(j)(Fcat[Ｄ （ Ａ ， Ｅ ） ])… 列 配 置 ラ ン ダ ム 化 し た 属 性 デ ー タ （ カ テ ゴ リ ー
分割及びランダム化した属性データ）、
Hash1(Ｄ ｃ （ Ａ ， Ｉ ） )… 第 １ の 複 数 の ハ ッ シ ュ 値 （ 第 １ の 対 象 特 定 デ ー タ の 一 例 ） 、
Hash1(Ｄ ｃ （ Ｂ ， Ｉ ） )… 第 ２ の 複 数 の ハ ッ シ ュ 値 （ 第 ２ の 対 象 特 定 デ ー タ の 一 例 ）【要約】
予測システムは、第１の複数の対象のそれぞれについて、第１の対象特定データと属性データとを第１の主体から受付ける。予測システムは、第２の複数の対象のそれぞれについて、第２の対象特定データと評価データとを第２の主体から受付ける。予測システムは、
前記第１の複数の対象に含まれ且つ前記第２の複数の対象に含まれる第３の複数の対象を抽出する。予測システムは、前記第３の複数の対象それぞれの前記属性データと前記評価
データとに基づいて、所定事象を予測するための関数のパラメータを算出する。予測シス
テムは、前記第１の複数の対象に含まれ且つ前記第２の複数の対象に含まれない第４の複数の対象それぞれについての前記所定事象を予測する。

【図１】

【図２Ａ】

【図２Ｂ】

【図２Ｃ】

【図２Ｄ】

10

(18)

【図３】

【図４Ａ】

【図４Ｂ】

【図５Ａ】

【図５Ｂ】

【図７Ａ】

【図６Ａ】

【図７Ｂ】

【図６Ｂ】
【図８Ａ】

JP 6158464 B1 2017.7.5

(19)

【図８Ｂ】

【図１０Ａ】【図９Ａ】【図１０Ｂ】【図９Ｂ】【図１１Ａ】【図１２】【図１１Ｂ】【図１３Ａ】【図１３Ｂ】【図１１Ｃ】JP 6158464 B1 2017.7.5

(20)JP 6158464 B1 2017.7.5

̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶̶
フロントページの続き(56)参考文献

特開２０１５−７９３３１（ＪＰ，Ａ）
特開２００１−２１６３６９（ＪＰ，Ａ）
伊藤

淳

外４名，「ＴｗｉｔｔｅｒとＢｌｏｇの共通ユーザプロフィールを利用したＴｗｉｔ

ｔｅｒユーザ属性推定」，情報処理学会研究報告

２０１２（平成２４）年度（５）［ＣＤ−Ｒ

ＯＭ］，一般社団法人情報処理学会，２０１３年，ｐｐ．１−８(58)調査した分野(Int.Cl.，ＤＢ名)
Ｇ０６Ｎ

３／００−９９／００

Ｇ０６Ｆ１７／３０，１９／００
Ｇ０６Ｑ１０／０４，３０／０２