特許 6333082 処理装置、演算装置、処理方法、演算方法、処理プログラム及び演算プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6333082

(24)【登録日】2018年5月11日

(45)【発行日】2018年5月30日

(54)【発明の名称】処理装置、演算装置、処理方法、演算方法、処理プログラム及び演算プログラム

(51)【国際特許分類】

   G06F 21/62 20130101AFI20180521BHJP

   G09C 1/00 20060101ALI20180521BHJP

   G06Q 50/10 20120101ALI20180521BHJP

   G06F 9/50 20060101ALI20180521BHJP

【ＦＩ】

   G06F21/62 345

   G09C1/00 660G

   G06Q50/10

   G06F9/46 465B

【請求項の数】9

【全頁数】11

(21)【出願番号】特願2014-128201(P2014-128201)

(22)【出願日】2014年6月23日

(65)【公開番号】特開2016-9243(P2016-9243A)

(43)【公開日】2016年1月18日

【審査請求日】2017年1月18日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100106002

【弁理士】

【氏名又は名称】正林 真之

(74)【代理人】

【識別番号】100120891

【弁理士】

【氏名又は名称】林 一好

(72)【発明者】

【氏名】オニバン バス

(72)【発明者】

【氏名】清本 晋作

(72)【発明者】

【氏名】ファン コレナ

(72)【発明者】

【氏名】三宅 優

【審査官】 宮司 卓佳

(56)【参考文献】

【文献】 特開２０１１−１１８７７７（ＪＰ，Ａ）

【文献】 特開２０１１−２３２７２７（ＪＰ，Ａ）

【文献】 特開２００５−２８３５７５（ＪＰ，Ａ）

【文献】 特開平０７−２１８２８１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ ２１／６２

Ｇ０６Ｆ ９／５０

Ｇ０６Ｑ ５０／１０

Ｇ０９Ｃ １／００

(57)【特許請求の範囲】

【請求項1】

複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報を受信する受信部と、
前記受信部によって受信された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理部と、
軌跡情報を構成する各ノードに対して重み付けを行なう重み付け部と、
前記重み付けが行われた軌跡情報を準同型暗号方式を利用して暗号化を行なう暗号化部と、
前記暗号化部により暗号化された軌跡情報を送信する送信部とを備える処理装置。

【請求項2】

前記分割処理部は、ループしているノードに向かって接続されているエッジを分断することにより複数の軌跡情報に分割してループを解消する請求項１記載の処理装置。

【請求項3】

前記重み付け部は、時間的に古いノードに対して高い値が付くように、軌跡情報を構成する各ノードに対して値が重複しないように重み付けを行なう請求項１記載の処理装置。

【請求項4】

請求項１記載の処理装置によって送信されてきた、準同型暗号方式を利用して暗号化されている軌跡情報を第１軌跡情報として受信する第１受信部と、
ユーザ端末から、準同型暗号方式を利用して暗号化されている軌跡情報を第２軌跡情報として受信する第２受信部と、
前記第１受信部で受信した複数の前記第１軌跡情報を統合情報として統合する統合部と、
前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを算出する算出部と、
前記算出部により算出されたノードの情報を前記ユーザ端末へ送信する送信部を備える演算装置。

【請求項5】

前記算出部は、前記第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを複数個算出し、
前記送信部は、前記算出部で算出された複数個のノードの情報を前記ユーザ端末へ送信する請求項４記載の演算装置。

【請求項6】

コンピュータが
ユーザの行動履歴に基づいて作成された、複数のノードとエッジで構成された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理工程と、
軌跡情報を構成する各ノードに対して重み付けを行なう重み付け工程と、
前記重み付けが行われた軌跡情報を準同型暗号方式を利用して暗号化を行なう暗号化工程と、
前記暗号化工程により暗号化された軌跡情報を送信する送信工程とを備える処理方法。

【請求項7】

コンピュータが
請求項６記載の処理方法によって送信されてきた、準同型暗号方式を利用して暗号化されている軌跡情報を第１軌跡情報として受信する第１受信工程と、
ユーザ端末から、準同型暗号方式を利用して暗号化されている軌跡情報を第２軌跡情報として受信する第２受信工程と、
前記第１受信工程で受信した複数の前記第１軌跡情報を統合情報として統合する統合工程と、
前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを算出する算出工程と、
前記算出工程により算出されたノードの情報を前記ユーザ端末へ送信する送信工程を備える演算方法。

【請求項8】

コンピュータに、
複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理工程と、
軌跡情報を構成する各ノードに対して重み付けを行なう重み付け工程と、
前記重み付けが行われた軌跡情報を準同型暗号方式を利用して暗号化を行なう暗号化工程と、
前記暗号化工程により準同型暗号方式を利用して暗号化された軌跡情報を送信する送信工程とを実行させるための処理プログラム。

【請求項9】

コンピュータに、
請求項８記載の処理プログラムによって送信されてきた、準同型暗号方式を利用して暗号化されている軌跡情報を第１軌跡情報として受信する第１受信工程と、
ユーザ端末から、準同型暗号方式を利用して暗号化されている軌跡情報を第２軌跡情報として受信する第２受信工程と、
前記第１受信工程で受信した複数の前記第１軌跡情報を統合情報として統合する統合工程と、
前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを算出する算出工程と、
前記算出工程により算出されたノードの情報を前記ユーザ端末へ送信する送信工程とを実行させるための演算プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、軌跡情報を処理する処理装置、処理方法及び処理プログラムと、軌跡情報に基づいて次のノードを演算する演算装置、演算方法、及び演算プログラムに関する。

【背景技術】

【0002】

従来技術には、プレフィックス木の識別器（分類器）に基づいて、次の場所を計算して求めるものがある（例えば、非特許文献１を参照）。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】Ｌｅｍｉｒｅ，Ｄａｎｉｅｌ，ａｎｄ Ａｎｎａ Ｍａｃｌａｃｈｌａｎ．Ｓｌｏｐｅ Ｏｎｅ Ｐｒｅｄｉｃｔｏｒｓ ｆｏｒ Ｏｎｌｉｎｅ Ｒａｔｉｎｇ−Ｂａｓｅｄ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｆｉｌｔｅｒｉｎｇ．ＳＤＭ．Ｖｏｌ．５．２００５

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、次のノード（例えば、場所）を計算して求めるときに、パブリッククラウドのようなプライバシーの保護が図られていないサードパーティが提供しているサーバ（以下、クラウドサーバという）を利用してしまうと、軌跡情報を含むクエリのプライバシーの保護が困難になる。つまり、クラウドサーバで次のノードを計算して求める過程において、軌跡情報のプライバシーの保護を図ることができない。

【0005】

本発明では、プライバシーの保護を図りつつ、クラウドサーバを利用して次のノードを計算して求めることができる処理装置、演算装置、処理方法、演算方法、処理プログラム及び演算プログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

処理装置は、複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報を受信する受信部と、前記受信部によって受信された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理部と、軌跡情報を構成する各ノードに対して重み付けを行なう重み付け部と、前記重み付けが行われた軌跡情報に暗号化を行なう暗号化部と、前記暗号化部により暗号化された軌跡情報を送信する送信部とを備える構成である。

【0007】

処理装置では、前記分割処理部は、ループしているノードに向かって接続されているエッジを分断することにより複数の軌跡情報に分割してループを解消する構成でもよい。

【0008】

処理装置では、前記重み付け部は、時間的に古いノードに対して高い値が付くように、軌跡情報を構成する各ノードに対して値が重複しないように重み付けを行なう構成でもよい。

【0009】

演算装置は、送信されてきた暗号化されている軌跡情報を第１軌跡情報として受信する第１受信部と、ユーザ端末から暗号化されている軌跡情報を第２軌跡情報として受信する第２受信部と、前記第１受信部で受信した複数の前記第１軌跡情報を統合情報として統合する統合部と、前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードとして相応しいノードを算出する算出部と、前記算出部により算出されたノードの情報を前記ユーザ端末へ送信する送信部を備える構成である。

【0010】

演算装置では、前記算出部は、前記第２軌跡情報を構成している最後のノードに続く次のノードとして相応しいノードを複数個算出し、前記送信部は、前記算出部で算出された複数個のノードの情報を前記ユーザ端末へ送信する構成でもよい。

【0011】

処理方法は、複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理工程と、軌跡情報を構成する各ノードに対して重み付けを行なう重み付け工程と、前記重み付けが行われた軌跡情報に暗号化を行なう暗号化工程と、前記暗号化工程により暗号化された軌跡情報を送信する送信工程とを備える構成である。

【0012】

演算方法は、送信されてきた暗号化されている軌跡情報を第１軌跡情報として受信する第１受信工程と、ユーザ端末から暗号化されている軌跡情報を第２軌跡情報として受信する第２受信工程と、前記第１受信工程で受信した複数の前記第１軌跡情報を統合情報として統合する統合工程と、前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードとして相応しいノードを算出する算出工程と、前記算出工程により算出されたノードの情報を前記ユーザ端末へ送信する送信工程を備える構成である。

【0013】

処理プログラムは、コンピュータに、複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する分割処理工程と、軌跡情報を構成する各ノードに対して重み付けを行なう重み付け工程と、前記重み付けが行われた軌跡情報に暗号化を行なう暗号化工程と、前記暗号化工程により暗号化された軌跡情報を送信する送信工程とを実行させるためのプログラムである。

【0014】

演算プログラムは、コンピュータに、送信されてきた暗号化されている軌跡情報を第１軌跡情報として受信する第１受信工程と、ユーザ端末から暗号化されている軌跡情報を第２軌跡情報として受信する第２受信工程と、前記第１受信工程で受信した複数の前記第１軌跡情報を統合情報として統合する統合工程と、前記第２軌跡情報に基づいて、前記統合情報を参照し、前記第２軌跡情報を構成している最後のノードに続く次のノードとして相応しいノードを算出する算出工程と、前記算出工程により算出されたノードの情報を前記ユーザ端末へ送信する送信工程とを実行させるためのプログラムである。

【発明の効果】

【0015】

本発明によれば、クラウドサーバを利用して次のノードを計算して求めることができる。

【図面の簡単な説明】

【0016】

【図1】処理システムの構成を示すブロック図である。

【図2】処理装置の構成を示すブロック図である。

【図3】演算装置の構成を示すブロック図である。

【図4】統合情報の第１の例を示す図である。

【図5】統合情報の第２の例を示す図である。

【図6】処理システムにより次の場所を計算する際の処理の流れについての説明に供するフローチャートである。

【発明を実施するための形態】

【0017】

本実施形態について以下に説明する。
プライバシーの保護を図りつつ、サードパーティによって運営されているサーバを利用して次のノードを計算処理して求める処理システム１は、図１に示すように、処理装置１０と、演算装置２０と、第１端末装置３０と、第２端末装置４０とから構成されている。第１端末装置３０及び第２端末装置４０は、スマートフォン、タブレット等の通信機能を有する端末装置であって、それぞれ複数の端末装置から構成されている。また、第２端末装置４０は、ユーザにより所有される端末装置だけでなく、ユーザに代わって演算装置２０に対して問合せを行なう第三者のサービスプロバイダにより所有される端末装置、情報処理装置、サーバ等であってもよい。

【0018】

なお、第１端末装置３０を構成している複数の端末装置と、第２端末装置４０を構成している複数の端末装置とは、一部又は全部が重複していてもよい。
以下では、演算装置２０は、パブリッククラウドのようなプライバシーの保護が図られていないサードパーティが提供しているサーバ（以下、クラウドサーバという）を想定して説明するが、これに限られない。

【0019】

処理装置１０は、図２に示すように、受信部１１と、分割処理部１２と、重み付け部１３と、暗号化部１４と、送信部１５とを備える。
受信部１１は、複数のノードとエッジで構成されており、ユーザの行動履歴に基づいて作成された軌跡情報を第１端末装置３０から受信する。

【0020】

分割処理部１２は、受信部１１によって受信された軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する。なお、分割処理部１２により行われる分割処理は、第１端末装置３０で行われてもよい。

【0021】

重み付け部１３は、軌跡情報を構成する各ノードに対して重み付けを行なう。
暗号化部１４は、重み付けが行われた軌跡情報に暗号化を行なう。具体的には、暗号化部１４は、演算装置２０において、暗号化したまま演算処理が行えるように、準同型暗号方式を利用して軌跡情報に暗号化を行なう。
送信部１５は、暗号化部１４により暗号化された軌跡情報を演算装置２０に送信する。

【0022】

例えば、ユーザが訪れた場所をノードとして軌跡情報が構成されている場合、ユーザが同じ場所を訪れると、軌跡情報にループ部分が生じることになる。ループ部分が生じている軌跡情報の各ノードに重み付けを行ってしまうと、同じノードに対して重複して重み付けが行われてしまう。
そこで、処理装置１０では、分割処理部１２によって軌跡情報にループ部分が存在する場合には、複数の軌跡情報に分割してループを解消する。

【0023】

このようにして、処理装置１０は、分割処理によって軌跡情報にループ部分が存在しないように処理するので、重み付け部１３によって軌跡情報の各ノードに対して重複することなく重み付けを行なうことができる。

【0024】

また、処理装置１０は、軌跡情報に対して暗号化を行なうので、クラウドサーバとしての演算装置２０に軌跡情報を送信しても、軌跡情報を提供したユーザのプライバシーを保護することができる。

【0025】

分割処理部１２は、ループしているノードに向かって接続されているエッジを分断することにより複数の軌跡情報に分割してループを解消する構成でもよい。
例えば、軌跡情報が「Ａ→Ｂ→Ｃ→Ａ→Ｂ→Ｄ→Ｅ→Ｆ」のように構成されており、ノードＡでループしている場合を例にして説明する。

【0026】

分割処理部１２は、ループしている最初のノードであるノードＡの手前のエッジで分割する。分割処理部１２は、軌跡情報を「Ａ→Ｂ→Ｃ」と「Ａ→Ｂ→Ｄ→Ｅ→Ｆ」に分割する。さらに、分割処理部１２は、ノードＣからノードＡに向かう情報を残すために、後者の軌跡情報を「Ｃ→Ａ→Ｂ→Ｄ→Ｅ→Ｆ」に修正する。
このようにして、処理装置１０は、分割処理によって軌跡情報にループ部分が存在しないように処理する。

【0027】

重み付け部１３は、時間的に古いノードに対して高い値が付くように、軌跡情報を構成する各ノードに対して値が重複しないように重み付けを行なう構成でもよい。
例えば、軌跡情報が「Ａ→Ｂ→Ｃ→Ｄ→Ｅ」で構成されている場合、重み付け部１３は、ノードＡには「５」、ノードＢには「４」、ノードＣには「３」、ノードＤには「２」、ノードＤには「１」を付与する。
このようにして、処理装置１０は、軌跡情報を構成する各ノードに対して重み付けを行なうことができる。

【0028】

演算装置２０は、図３に示すように、第１受信部２１と、第２受信部２２と、統合部２３と、算出部２４と、送信部２５とを備える。
第１受信部２１は、処理装置１０によって送信されてきた暗号化されている軌跡情報を第１軌跡情報として受信する。
第２受信部２２は、第２端末装置４０から暗号化されている軌跡情報を第２軌跡情報として受信する。

【0029】

統合部２３は、第１受信部２１で受信した複数の第１軌跡情報を統合情報として統合する。
ここで、統合情報ついて説明する。第１受信部２１は、例えば、処理装置１０からの複数ユーザ（以下に示す、Ａ氏、Ｂ氏、Ｃ氏、Ｄ氏、Ｅ氏）の暗号化されている軌跡情報を受信したものとする。例えば、Ａ氏の軌跡情報は、分割及び重み付けが行われており、「Ａ（５）→Ｂ（４）→Ｃ（３）→Ｄ（２）→Ｅ（１）」及び「Ｃ（３）→Ｂ（２）→Ａ（１）」であるとする。例えば、Ｂ氏の軌跡情報は、「Ｅ（３）→Ｃ（２）→Ａ（１）」であるとする。例えば、Ｃ氏の軌跡情報は、「Ｂ（３）→Ｅ（２）→Ｃ（１）」であるとする。例えば、Ｄ氏の軌跡情報は、例えば、「Ａ（３）→Ｄ（２）→Ｅ（１）」であるとする。例えば、Ｅ氏の軌跡情報は、例えば、「Ｆ（４）→Ｇ（３）→Ｈ（２）→Ｉ（１）」であるとする。カッコ内の数字は、重み付け部１３によって行われた重み付け値である。

【0030】

統合部２３は、図４に示すように、受信した軌跡情報をマージして、統合情報を生成する。なお、図４に示す表の左端のカラム（図４中のＸ）は、処理装置１０から演算装置２０に送信する際に削除されているので、統合情報に含まれない。

【0031】

また、処理装置１０の重み付け部１３は、上述に限らず、図５に示すように、１になるように正規化して重み付けを行ってもよい。なお、図５に示す表の左端のカラム（図５中のＸ）は、処理装置１０から演算装置２０に送信する際に削除されているので、統合情報に含まれない。また、図４及び図５に示す統合情報は、一例であって、これに限られない。

【0032】

算出部２４は、第２軌跡情報に基づいて、統合情報を参照し、第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを算出する。例えば、算出部２４は、第２軌跡情報が「Ａ→Ｂ」の場合、図４又は５に示す統合情報を参照し、「Ａ→Ｂ」に続くノードとして重み付け値が最も高いノード「Ｃ」を算出する。

【0033】

送信部２５は、算出部２４により算出されたノードの情報を第２端末装置４０へ送信する。なお、送信部２５から送信されるノードの情報も暗号化されている。

【0034】

このようにして、演算装置２０は、暗号化されている第１軌跡情報から統合情報を生成し、当該統合情報を参照して第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを算出し、算出したノードの情報を第２端末装置４０に送信する。よって、演算装置２０は、プライバシーを保護しながら第２端末装置４０に対して、次のノードの情報を提供することができる。

【0035】

算出部２４は、第２軌跡情報を構成している最後のノードに続く次のノードに相応しいノードを複数個算出する構成でもよい。
送信部２５は、算出部２４で算出された複数個のノードの情報を第２端末装置４０へ送信する。

【0036】

このようにして、演算装置２０は、プライバシーを保護しながら第２端末装置４０に対して、次のノードとして相応しい複数のノードを提供することができる。例えば、演算装置２０は、第２軌跡情報が「Ａ→Ｂ」の場合、統合情報を参照し、「Ａ→Ｂ」に続くノードとして重み付け値が最も高いノードから順番に候補となるノードを算出し、算出したノードに順番を付けて第２端末装置４０に提供することができる。

【0037】

ここで、処理システム１を適用して、次のノードを算出する具体例について、図６を用いて説明する。以下では、旅行等の際に、今いる場所から次に向かう場所を算出する手順について説明するが、本実施形態に係る処理システム１の適用例はこれに限られない。例えば、次に観る映画等の算出にも適用することができる。

【0038】

ステップＳ１において、データ提供者（第１端末装置３０に相当する）は、データブローカー（処理装置１０に相当する）へ軌跡情報を送信する。
ステップＳ２において、データブローカーは、軌跡情報を協調フィルタリング（例えば、Ｓｌｏｐｅ Ｏｎｅ等）に適用できるように一般化（正規化）する。ここで、一般化（正規化）とは、訪れた場所に応じて重み付け値を付与する処理である。例えば、ノードＡには「５」、ノードＢには「４」、ノードＣには「３」、ノードＤには「２」、ノードＤには「１」を付与する。

【0039】

ステップＳ３において、データブローカーは、個々の軌跡情報を、例えば、準同型暗号技術を利用して暗号化してクラウドサーバ（演算装置２０に相当する）に送信する。なお、データブローカーは、一般化する過程で、軌跡情報にループが存在する場合には、分割を行なう。

【0040】

ステップＳ４において、クラウドサーバは、暗号化された軌跡情報に基づいて統合情報を生成する。

【0041】

ステップＳ５において、ユーザ（第２端末装置４０に相当する）は、軌跡情報をクラウドサーバに送信し、次の場所（ノード）を検索する。
例えば、ユーザは、軌跡情報として「Ａ→Ｂ→Ｃ」をクラウドサーバに送信し、ノードＣの次の場所（ノード）を検索する。

【0042】

ステップＳ６において、クラウドサーバは、ユーザから送信されてきた軌跡情報に基づいて、統合情報を参照し、次の場所（ノードＣの次のノード）を計算し、計算結果をユーザに送信する。なお、計算結果には、一つ又は複数の次の場所の情報（順位付けされて）が含まれていてもよい。

【0043】

なお、ステップ５の工程において、クラウドサーバに送信される軌跡情報は、暗号化を行なうことによってプライバシーの保護を図っている。
例えば、プライバシー保護協調フィルタリング（ＰＰＣＦ）において加法準同型暗号を利用することにより、軌跡情報に暗号化を行ってプライバシーを保護する。

【0044】

また、軌跡情報は、いわゆる、順序付き木構造（ｏｒｄｅｒｅｄ ｖｅｒｔｅｘ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）によって協調フィルタリングで表現される。
また、第１端末装置３０及び第２端末装置４０により生成されるオリジナルの軌跡情報は、場所（座標）の情報から構成されているが、これに限られず、ユーザのアイデンティティ情報や、タイムスタンプ情報が含まれていてもよい。
オリジナルの軌跡情報は、異なる場所同士の僅かな差は、無視するように、空間と時間において統合され、数値的に分類された場所の順番（例えば、「Ａ→Ｂ→Ｃ」等）に変換されて、処理装置１０及び演算装置２０に送信される。

【0045】

つぎに、ステップＳ２の工程について詳述する。
処理装置１０は、受信した軌跡情報に対して、さらに、すべての場所（ノード）に重み付けを行なうことによって、順序付き木構造（ｏｒｄｅｒｅｄ ｖｅｒｔｅｘ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）に変換する。例えば、軌跡情報が「Ａ→Ｂ→Ｃ→Ｄ→Ｅ」で構成される場合、ノードＡには「５」、ノードＢには「４」、ノードＣには「３」、ノードＤには「２」、ノードＤには「１」を付与する。

【0046】

また、軌跡情報の重み付けには、範囲に限界がある（非特許文献１を参照）。軌跡情報を構成するノードには必ず重み付け値が付与され、ゼロになるノードは存在しない。なお、軌跡情報の外側となるすべての場所では、その軌跡の重み付けがゼロになる。

【0047】

また、処理装置１０は、軌跡情報が「Ａ→Ｂ→Ｃ→Ｃ→Ｄ→Ｅ」のように、あるノード（本実施例では、ノードＣ）が繰り返されている場合には、「Ａ→Ｂ→Ｃ→Ｄ→Ｅ」のようにして、複数回連続した発生して繰り返されたノードを削除する。つまり、処理装置１０は、元々ノードが１つの軌跡データや削除によってノードが１つになってしまった軌跡データを無視する（取り除く）。

【0048】

このようにして、本実施例に係る処理システム１は、軌跡情報に準同型暗号による暗号化を行なうので、クラウドサーバ（演算装置２０に相当する）を用いて次の場所（ノード）を計算してもプライバシーを保護することができる。
また、ユーザ（第２端末装置４０に相当する）は、自身の軌跡情報を準同型暗号による暗号化を行なうので、プライバシーの保護を図りつつ、クラウドサーバを利用して次の場所（ノード）を検索することができる。

【0049】

また、本実施例では、主に、プライバシーの保護を図りつつ、サードパーティによって運営されているサーバを利用して次のノードを計算する処理システム１の処理装置１０と演算装置２０の構成と動作について説明したが、これに限られず、各構成要素を備え、プライバシーの保護を図りつつ、サードパーティによって運営されているサーバを利用して次のノードを計算するための方法、及びプログラムとして構成されてもよい。

【0050】

さらに、処理システム１を構成する処理装置１０と演算装置２０の機能を実現するためのプログラムをコンピュータで読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。

【0051】

ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータで読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

【0052】

さらに「コンピュータで読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含んでもよい。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。

【符号の説明】

【0053】

１ 処理システム
１０ 処理装置
１１ 受信部
１２ 分割処理部
１３ 重み付け部
１４ 暗号化部
１５ 送信部
２０ 演算装置
２１ 第１受信部
２２ 第２受信部
２３ 統合部
２４ 算出部
２５ 送信部
３０ 第１端末装置
４０ 第２端末装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】