特開 2024-125818 情報処理方法、情報処理装置および情報処理プログラム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024125818

(43)【公開日】2024-09-19

(54)【発明の名称】情報処理方法、情報処理装置および情報処理プログラム

(51)【国際特許分類】

   G06F 21/45 20130101AFI20240911BHJP

【ＦＩ】

G06F21/45

【審査請求】未請求

【請求項の数】10

【出願形態】ＯＬ

(21)【出願番号】P 2023033900

(22)【出願日】2023-03-06

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100121083

【弁理士】

【氏名又は名称】青木 宏義

(74)【代理人】

【識別番号】100138391

【弁理士】

【氏名又は名称】天田 昌行

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(72)【発明者】

【氏名】花田 雄一

(72)【発明者】

【氏名】安部 登樹

(72)【発明者】

【氏名】松山 佳彦

(57)【要約】

【課題】照合情報のキャッシュへの登録を行うクラスタの選定効率を向上させる。
【解決手段】３軒の店舗がそれぞれ所属しているクラスタＡとクラスタＢとのそれぞれについて、ユーザ１の来店経験がある店舗数についての所属店舗数に対する割合である利用経験率を、ユーザ１の各店舗の利用傾向を示す利用傾向情報として算出する。この利用経験率が所定の閾値よりも高いクラスタＡでは、クラスタＡに所属している全ての店舗Ａ、Ｂ、及びＣのための、キャッシュ認証に用いるそれぞれのキャッシュに、ユーザ１の照合情報を登録する。一方、利用経験率が当該所定の閾値よりも高いクラスタＢでは、ユーザ１の来店経験がある店舗Ｄのための当該キャッシュにのみ当該照合情報を登録し、店舗Ｅ及びＦのための当該キャッシュには当該照合情報を登録しない。
【選択図】 図１２

【特許請求の範囲】

【請求項1】

キャッシュに登録されているユーザの照合情報を用いてキャッシュ認証を行う複数の認証ポイントと前記複数の認証ポイントそれぞれが所属する複数のクラスタとの関係を示すクラスタ情報と、前記ユーザの前記認証ポイントの利用傾向を示す利用傾向情報とを取得することと、
前記複数のクラスタそれぞれについて、前記照合情報の前記キャッシュへの登録を行う対象のクラスタとするかどうかの判定を、前記利用傾向情報に基づいて行うことと、
を含む処理をコンピュータが行う情報処理方法。

【請求項2】

前記利用傾向情報は、前記複数の認証ポイントそれぞれについての前記ユーザの利用経験の有無を示す情報であり、
前記処理は、前記複数のクラスタのそれぞれについて、所属する認証ポイントの数に対する前記ユーザの利用経験がある認証ポイントの数の割合である利用経験率を、前記利用傾向情報に基づいて算出することを更に含み、
前記判定は、前記利用経験率に基づいて行われる、
請求項１に記載の情報処理方法。

【請求項3】

前記判定では、
前記複数のクラスタのうちで前記利用経験率が第１の閾値よりも高いクラスタと、
前記複数のクラスタのうちの、前記利用経験率の高い順に所定個数のクラスタと
のうちのどちらか一方を、前記対象のクラスタとする
請求項２に記載の情報処理方法。

【請求項4】

前記処理は、前記複数のクラスタそれぞれについての前記利用経験率を前記複数のクラスタそれぞれについての前記利用経験率の総和で正規化することによって、前記複数のクラスタそれぞれについての前記ユーザの所属確率を算出することを更に含み、
前記判定は、前記ユーザの所属確率に基づいて行われる、
請求項２に記載の情報処理方法。

【請求項5】

前記判定では、
前記複数のクラスタから前記ユーザの所属確率の高い順に特定されるクラスタであって、該特定されるクラスタのそれぞれについての前記ユーザの所属確率の合計値が第２の閾値以下である該特定されるクラスタと、
前記複数のクラスタのうちの、前記ユーザの所属確率の高い順に所定個数のクラスタと
のうちのどちらか一方を、前記対象のクラスタとする、
請求項４に記載の情報処理方法。

【請求項6】

前記複数の認証ポイントそれぞれの前記複数のクラスタそれぞれへの所属確率を前記利用傾向情報に基づいて算出し、前記複数の認証ポイントそれぞれを、前記複数のクラスタのうちで前記認証ポイントの所属確率が第３の閾値よりも高いクラスタへ所属させることによって、前記クラスタ情報が取得され、
前記複数の認証ポイントのうちの１つの認証ポイントが、前記複数のクラスタのうちの２つ以上のクラスタに重複して所属する場合には、前記判定では、
前記２つ以上のクラスタのうちの、前記１つの認証ポイントの所属確率が最高であるクラスタを除く残余のクラスタのうちで、前記利用経験率が第４の閾値よりも高いクラスタと、
前記残余のクラスタのうちの、前記利用経験率の高い順に所定個数のクラスタと
のどちらか一方と、
前記２つ以上のクラスタを除く前記複数のクラスタ、及び、前記１つの認証ポイントの所属確率が最高であるクラスタのうちで、前記ユーザの利用経験がある認証ポイントが所属するクラスタと、
を前記対象のクラスタとする、
請求項２に記載の情報処理方法。

【請求項7】

前記複数の認証ポイントそれぞれの前記複数のクラスタそれぞれへの所属確率を前記利用傾向情報に基づいて算出し、前記複数の認証ポイントそれぞれを、前記複数のクラスタのうちで前記認証ポイントの所属確率が第３の閾値よりも高いクラスタへ所属させることによって、前記クラスタ情報が取得され、
前記複数の認証ポイントのうちの１つの認証ポイントが、前記複数のクラスタのうちの２つ以上のクラスタに重複して所属する場合には、前記判定では、
前記２つ以上のクラスタのうちの、前記１つの認証ポイントの所属確率が最高であるクラスタを除く残余のクラスタから、前記ユーザの所属確率の高い順に特定されるクラスタであって、該特定されるクラスタのそれぞれについての前記ユーザの所属確率の合計値が第５の閾値以下である該特定されるクラスタと、
前記残余のクラスタのうちの、前記ユーザの所属確率の高い順に所定個数のクラスタと
のどちらか一方と、
前記２つ以上のクラスタを除く前記複数のクラスタ、及び、前記１つの認証ポイントの所属確率が最高であるクラスタのうちで、前記ユーザの利用経験がある認証ポイントが所属するクラスタと、
を前記対象のクラスタとする、
請求項４に記載の情報処理方法。

【請求項8】

前記処理は、前記判定の結果に従って、前記対象のクラスタに所属する全ての前記認証ポイントについての前記キャッシュに前記照合情報を登録することを更に含む請求項１から７のうちのいずれか一項に記載の情報処理方法。

【請求項9】

キャッシュに登録されているユーザの照合情報を用いてキャッシュ認証を行う複数の認証ポイントと前記複数の認証ポイントそれぞれが所属する複数のクラスタとの関係を示すクラスタ情報と、前記ユーザの前記認証ポイントの利用傾向を示す利用傾向情報とを取得する取得部と、
前記複数のクラスタそれぞれについて、前記照合情報の前記キャッシュへの登録を行う対象のクラスタとするかどうかの判定を、前記利用傾向情報に基づいて行う判定部と、
を備える情報処理装置。

【請求項10】

キャッシュに登録されているユーザの照合情報を用いてキャッシュ認証を行う複数の認証ポイントと前記複数の認証ポイントそれぞれが所属する複数のクラスタとの関係を示すクラスタ情報と、前記ユーザの前記認証ポイントの利用傾向を示す利用傾向情報とを取得することと、
前記複数のクラスタそれぞれについて、前記照合情報の前記キャッシュへの登録を行う対象のクラスタとするかどうかの判定を、前記利用傾向情報に基づいて行うことと、
を含む処理をコンピュータに実行させる情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理方法、情報処理装置および情報処理プログラムに関する。

【背景技術】

【0002】

複数の認証方式を組み合わせて行うマルチ認証という認証技術が広く知られている。

【0003】

マルチ認証において、組み合わせる一方の認証として、例えば、手のひらの静脈を生体情報として用いる生体認証とする場合に、組み合わせる他方の認証として、指紋情報を用いて行う他の生体認証や、パスコードを用いて行う認証を選択することが考えられる。しかしながら、指紋情報やパスコードを用いる認証では、認証対象者の手間が増えてしまうことが考えられる。一方、顔情報を用いて行う生体認証を当該他方の認証方式として選択することは、認証対象者に特段の意識をさせることなく認証を行うことが可能である点において有益である。

【0004】

指紋、静脈、顔情報等の生体情報を認証のための照合情報として用いる生体認証のみを複数組み合わせて行うマルチ認証は、マルチ生体認証と称されている。例えば、手のひらの静脈による生体認証が１／１万の精度（１万人から1人を識別可能な精度）を有していて、顔情報による生体認証が１／１００の精度を有していると、両者を組み合わせるマルチ生体認証では１００万人を認証対象者とすることが可能である。

【0005】

マルチ生体認証の更なる普及には、精度を向上させて利用可能人数を更に増やすことが必要である。例えば、手のひらの静脈による生体認証の精度を１／１０万とし、顔情報による生体認証の精度を１／１０００とすることができれば、手のひらの静脈と顔情報とを用いるマルチ生体認証は認証対象者を１億人とすることが可能になる。

【0006】

しかしながら、生体認証、とりわけ手のひらの静脈を用いる生体認証は、照合情報として用いる生体特徴量のデータ量が顕著に多いため、精度の向上において認証処理の処理時間が問題となることがある。

【0007】

処理時間の増加を抑制しつつ認証精度を向上させる認証の手法として、キャッシュ認証が知られている。キャッシュ認証は、例えば、利用頻度や属性・特徴の類似性などといった特定の条件によって全ユーザから抽出した各人物についての照合情報をキャッシュメモリに登録し、キャッシュメモリ上の登録データを優先して用いて照合を行うという手法である。なお、以下の説明では、キャッシュメモリを単に「キャッシュ」と称することもある。

【0008】

このようなキャッシュ認証に関して幾つかの技術が知られている（例えば特許文献１～特許文献６参照）。

【先行技術文献】

【特許文献】

【0009】

【特許文献1】特開２０１４－１６０４３９号公報

【特許文献2】特開２０２１－６１０３０号公報

【特許文献3】特開２０１０－２７７５５７号公報

【特許文献4】特開２００３－４４４４２号公報

【特許文献5】米国特許出願公開第２０１５／０２５４４４６号明細書

【特許文献6】米国特許出願公開第２０１７／０３０８６９４号明細書

【発明の概要】

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

【0010】

ある店舗のユーザは、当該店舗と何らかの類似性を有している店舗である類似店舗を利用するという仮定の下で、キャッシュ認証を適用する手法を考える。

【0011】

まず、認証を実施するＡＴＭがそれぞれ設置されている類似店舗をクラスタリングし、あるクラスタに所属する店舗に来店したユーザについての照合情報を当該クラスタの全ての店舗についてのキャッシュに登録して共用するという手法が考えられる。この手法を「店舗クラスタリング」と称することとする。なお、ＡＴＭとはＡｕｔｏｍａｔｉｃ Ｔｅｌｌｅｒ Ｍａｃｈｉｎｅの略であって、現金自動預け払い機のことを示している。このようにして照合情報を共用すると、同一クラスタの類似店舗に初めて来店したユーザに対して行われる認証処理でも当該ユーザの照合情報がキャッシュでヒットするので、精度の高い認証が短時間で可能となる。

【0012】

但し、店舗クラスタリングでは、特徴あるいは傾向がはっきりしないため、１つの店舗が複数のクラスタに跨って所属することがある。このような店舗にユーザが来店した場合には、当該ユーザの照合情報が複数のクラスタのいずれかに属する店舗の全てのキャッシュに登録されることになる。従って、単なる店舗クラスタリングでは、各店舗について用意されているキャッシュで保持されている照合情報の数、すなわちキャッシュサイズが増大することになり、認証処理時間の低減効果が薄れてしまう。

【0013】

ここで、複数のクラスタに跨って属する店舗にユーザが来店した場合には、当該複数のクラスタのうちから、当該ユーザの照合情報を所属店舗のキャッシュに登録するクラスタを１つのみ選定するという手法が考えられる。しかしながら、この手法では、選定されなかった残余のクラスタに所属する店舗に当該ユーザが来店した場合には、当該照合情報がキャッシュでヒットしないため、キャッシュ認証に失敗する。この場合には、ユーザの照合情報と全認証対象者の登録データとの照合による通常の認証を行うこととなり、キャッシュ認証による認証処理時間の低減効果が得られないことになる。

【0014】

１つの側面において、本発明は、照合情報のキャッシュへの登録を行うクラスタの選定効率を向上させることを目的とする。

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

【0015】

１つの案では、クラスタ情報と利用傾向情報とを取得することと、複数のクラスタそれぞれについて、照合情報のキャッシュへの登録を行う対象のクラスタとするかどうかの判定を、利用傾向情報に基づいて行うこととを含む処理をコンピュータが行う。なお、クラスタ情報は、キャッシュに登録されているユーザの照合情報を用いてキャッシュ認証を行う複数の認証ポイントと当該複数の認証ポイントそれぞれが所属する複数のクラスタとの関係を示す情報である。また、利用傾向情報は、当該ユーザの認証ポイントの利用傾向を示す情報である。

【発明の効果】

【0016】

１つの側面によれば、照合情報のキャッシュへの登録を行うクラスタの選定効率を向上させることができる。

【図面の簡単な説明】

【0017】

【図1】店舗クラスタリングの第１の例を示した図である。

【図2】店舗クラスタリングの第２の例を示した図である。

【図3】ユーザクラスタリングの一例を示した図である。

【図4】認証システムの構成例を示す図である。

【図5】キャッシュ情報の例を表した図である。

【図6】認証履歴の例を表した図である。

【図7】コンピュータのハードウェア構成例を示す図である。

【図8】認証処理の処理内容の一例を示したフローチャートである。

【図9】キャッシュ登録処理の第１の例の処理内容を示したフローチャートである。

【図10】行列Ｌの一例を示した図である。

【図11】各店舗の各クラスタへの所属確率の算出結果の第１の例を示したテーブルである。

【図12】利用経験率に基づいたユーザ照合情報のキャッシュ登録を説明する図である。

【図13】クラスタへのキャッシュ登録処理の第１の例の処理内容を示したフローチャートである。

【図14】クラスタへのキャッシュ登録処理の第２の例の処理内容を示したフローチャートである。

【図15】クラスタへのキャッシュ登録処理の第３の例の処理内容を示したフローチャートである。

【図16】クラスタへのキャッシュ登録処理の第４の例の処理内容を示したフローチャートである。

【図17】各店舗の各クラスタへの所属確率の算出結果の第２の例を示したテーブルである。

【図18】各ユーザの各クラスタへの利用経験率の算出結果の一例を示したテーブルである。

【図19】キャッシュ登録処理の第２の例の処理内容を示したフローチャートである。

【図20】クラスタへのキャッシュ登録処理の第５の例の処理内容を示したフローチャートである。

【図21】クラスタへのキャッシュ登録処理の第６の例の処理内容を示したフローチャートである。

【図22】クラスタへのキャッシュ登録処理の第７の例の処理内容を示したフローチャートである。

【図23】クラスタへのキャッシュ登録処理の第８の例の処理内容を示したフローチャートである。

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

【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】

表示部２８は例えばディスプレイ装置であり、クライアント制御部２６による制御の下で認証結果の表示を行う。

【0054】

一方、サーバ装置３０は、クライアント装置２０によりユーザに対して行われるキャッシュ認証及び通常の認証の機能の提供を支援する情報処理装置である。

【0055】

サーバ装置３０は、通信部３１、認証制御部３２、キャッシュ認証部３３、キャッシュ管理部３４、通常認証部３５、キャッシュ登録部３６、認証履歴記憶部３７、クラスタリング処理部３８、及びクラスタ振り分け処理部３９を備えている。

【0056】

通信部３１は、不図示の通信ネットワークを介してクライアント装置２０との間でデータ通信を行う。例えば、通信部３１は、生体情報が照合情報として含まれている認証要求をクライアント装置２０から受信する。また、例えば、通信部３１は、認証制御部３２から出力される、認証要求に応じて行われた認証の結果を示す情報を、クライアント装置２０へ宛てて送出する。

【0057】

認証制御部３２は、サーバ装置３０全体の制御を行う。認証制御部３２は、例えば、キャッシュ認証部３３により行われるキャッシュ認証処理と通常認証部３５により行われる通常認証処理との制御、これらの認証の結果についての認証履歴記憶部３７への記録、認証結果の通信部３１への出力を行う。

【0058】

キャッシュ認証部３３は、クライアント装置２０から送られてくる認証要求に照合情報として含まれている生体情報と、キャッシュ管理部３４から送られてくる、クライアント装置２０についてのキャッシュ情報とを照合するキャッシュ認証処理を行う。また、キャッシュ認証部３３は、このキャッシュ認証処理による認証結果をキャッシュ登録部３６へ出力する。

【0059】

キャッシュ管理部３４は、アクセス速度の高速な記憶部をキャッシュとして複数備えており、このキャッシュの管理を行う。この複数のキャッシュは、複数のクライアント装置２０に１つずつ対応付けられている。前述したように、本実施形態では、クライアント装置２０が店舗毎に１台ずつ設置されるとしているので、各キャッシュは各店舗に対応付けられているともいえる。クライアント装置２０から送られてきた認証要求に応じて行われるキャッシュ認証処理では、当該認証要求の発信元のクライアント装置２０に対応付けられているキャッシュに登録されている照合情報がキャッシュ情報として用いられる。キャッシュ管理部３４は、キャッシュに対する照合情報の登録や、当該照合情報のキャッシュでの保持期限経過後の削除などの制御を行う。

【0060】

通常認証部３５は、認証システム１０を提供している金融機関に取引口座を有する全てのユーザの照合情報が、各ユーザのＩＤに対応付けられて登録されているデータベースを備えている。通常認証部３５は、これらの照合情報と、クライアント装置２０から送られてくる認証要求に含まれている照合情報として含まれている生体情報とを照合する通常認証処理を行い、認証結果をキャッシュ登録部３６へ出力する。

【0061】

キャッシュ登録部３６は、キャッシュ管理部３４で管理されているキャッシュに照合情報の登録を行う。

【0062】

ここで、キャッシュに登録されるキャッシュ情報について、図５のキャッシュ情報の例を参照しながら説明する。

【0063】

キャッシュ登録部３６は、例えば、クライアント装置２０から送られてきた認証要求に応じて通常認証部３５で行われる通常認証処理の結果が成功であった場合に、当該認証での認証対象者であるユーザの照合情報をキャッシュに登録する。キャッシュ登録部３６は、この場合に、認証対象者であるユーザとＩＤが一致している登録者についての照合情報を通常認証部３５から受け取る。そして、当該照合情報と、直近の認証日時の情報としての当該通常認証処理の実施日時とを当該ＩＤに対応付けたデータを、キャッシュ情報として、認証要求の発信元のクライアント装置２０に対応付けられているキャッシュに登録する。

【0064】

なお、キャッシュ管理部３４は、キャッシュ認証部３３で行われるキャッシュ認証処理の結果が成功であった場合に、認証対象者であるユーザのＩＤに対応付けられてキャッシュに登録されている直近の認証日時の情報を当該キャッシュ認証の実施日時に更新する。

【0065】

図４の説明に戻る。認証履歴記憶部３７は、サーバ装置３０で実施された認証処理の結果を認証履歴として記憶する記憶部である。

【0066】

ここで図６について説明する。図６は、認証履歴記憶部３７に記憶される認証履歴の例を表している。

【0067】

認証制御部３２は、クライアント装置２０から送られてきた認証要求に応じてサーバ装置３０において認証処理が行われる度に、当該認証処理の結果を、認証履歴として、認証要求の発信元のクライアント装置２０毎に認証履歴記憶部３７に記憶させる。認証履歴には、認証処理を実行した日時の情報、キャッシュ認証部３３によるキャッシュ認証の成否、通常認証部３５による通常の認証が行われた場合には当該通常の認証の成否、及び、認証対象者であるユーザのＩＤが含まれる。但し、ユーザのＩＤは、キャッシュ認証処理と通常認証処理とのどちらかで認証結果が成功であった場合に認証履歴として登録され、キャッシュ認証処理と通常認証処理とのどちらの認証結果も失敗であった場合には登録されない。

【0068】

図４の説明に戻る。クラスタリング処理部３８は、クライアント装置２０がそれぞれ設置されている複数の店舗に対してクラスタリング処理を実行することによって類似店舗同士でクラスタを形成する。本実施形態では、クラスタリング処理部３８は、認証履歴記憶部３７に記憶されている、クライアント装置２０毎、すなわち店舗毎の認証履歴を用いてクラスタの形成を行う。

【0069】

クラスタ振り分け処理部３９は、クラスタリング処理部３８により生成された各クラスタを、キャッシュ登録を行うクラスタと、キャッシュ登録を行わないクラスタとに振り分ける。本実施形態では、クラスタ振り分け処理部３９は、認証履歴記憶部３７に記憶されている履歴情報から、ユーザの各店舗の利用傾向を示す利用傾向情報を取得し、前述した振り分けを、当該利用傾向情報に基づいて行う。なお、クラスタ振り分け処理部３９は、後述する一部の実施形態では、キャッシュ登録を行うクラスタを、更に、店舗クラスタリングによりキャッシュ登録を行うクラスタと、ユーザクラスタリングによりキャッシュ登録を行うクラスタとに振り分ける。

【0070】

なお、キャッシュ登録部３６は、クラスタ振り分け処理部３９による振り分けの結果に従って、キャッシュ管理部３４で管理されているキャッシュへの照合情報の登録も行う。

【0071】

図４に例示した認証システム１０は、以上の各構成要素を備えている。

【0072】

なお、認証システム１０におけるサーバ装置３０を、コンピュータとソフトウェアとの組合せにより構成するようにしてもよい。

【0073】

図７はコンピュータ４０のハードウェア構成例を示している。

【0074】

コンピュータ４０は、構成要素として、例えば、プロセッサ４１、メモリ４２、記憶装置４３、読取装置４４、通信インタフェース４６、及び入出力インタフェース４７の各ハードウェアを備えている。これらの構成要素はバス４８を介して接続されており、構成要素間で相互にデータの授受を行える。

【0075】

プロセッサ４１は、例えば、シングルプロセッサであっても、マルチプロセッサ及びマルチコアであってもよい。プロセッサ４１は、メモリ４２を利用して、例えば、後述する処理の手順を記述したプログラムを実行する。

【0076】

メモリ４２は、例えば半導体メモリであり、ＲＡＭ領域及びＲＯＭ領域を含む。なお、ＲＡＭは、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略称である。また、ＲＯＭは、Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙの略称である。コンピュータ４０を用いてサーバ装置３０を構成する場合には、例えばメモリ４２が、キャッシュ管理部３４が備えているキャッシュの機能を提供する。

【0077】

記憶装置４３は、例えばハードディスク、フラッシュメモリ等の半導体メモリ、または外部記憶装置である。コンピュータ４０を用いてサーバ装置３０を構成する場合には、例えば記憶装置４３が、通常認証部３５に備えられている前述したデータベースや、認証履歴記憶部３７の機能を提供する。

【0078】

読取装置４４は、プロセッサ４１の指示に従って着脱可能記憶媒体４５にアクセスする。着脱可能記憶媒体４５は、例えば、半導体デバイス（ＵＳＢメモリ等）、磁気的作用により情報が入出力される媒体（磁気ディスク等）、光学的作用により情報が入出力される媒体（ＣＤ－ＲＯＭ、ＤＶＤ等）などにより実現される。なお、ＵＳＢは、Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓの略称である。ＣＤは、Ｃｏｍｐａｃｔ Ｄｉｓｃの略称である。ＤＶＤは、Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋの略称である。

【0079】

通信インタフェース４６は、例えば、プロセッサ４１の指示に従って不図示の通信ネットワークを介してデータを送受信する。コンピュータ４０を用いてサーバ装置３０を構成する場合には、通信インタフェース４６が通信部３１の機能を提供する。

【0080】

入出力インタフェース４７は、例えばキーボードやマウス装置等の入力デバイスやディスプレイ装置等の出力デバイスとのインタフェースを提供する。

【0081】

このコンピュータ４０のプロセッサ４１により実行されるプログラムは、例えば、下記の形態で提供される。

【0082】

（１）記憶装置４３に予めインストールされている。
（２）着脱可能記憶媒体４５により提供される。
（３）プログラムサーバなどから通信網を介して通信インタフェース４６へ提供される。

【0083】

なお、コンピュータ４０のハードウェア構成は、例示であり、実施形態はこれに限定されるものではない。例えば、上述の機能部の一部または全部の機能がＦＰＧＡ及びＳｏＣなどによるハードウェアとして実装されてもよい。なお、ＦＰＧＡは、Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略称である。ＳｏＣは、Ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐの略称である。

【0084】

次に、図４の認証システム１０におけるサーバ装置３０が行う、各店舗のクラスタリングの処理、クラスタの振り分けの処理、照合情報のキャッシュへの登録の処理、認証の処理などの各種の情報処理について説明する。

【0085】

図７のコンピュータ４０とソフトウェアとの組合せによりサーバ装置３０を構成する場合には、これより説明する情報処理を記述した情報処理プログラムをプロセッサ４１に実行させるようにする。このようにすることで、サーバ装置３０が行う各種の情報処理方法がコンピュータ４０により行われる。

【0086】

初めに認証処理について説明する。認証処理は、ユーザに対するキャッシュ認証と、必要に応じて通常の認証とを行い、これらの認証の結果を認証履歴として記録すると共に、通常の認証を行った場合には当該ユーザの照合情報をキャッシュに登録する処理である。

【0087】

図８は、認証処理の処理内容の一例を示したフローチャートである。

【0088】

図８の処理が開始されると、まず、Ｓ１０１では、クライアント装置２０から発信される認証要求を受信して取得する処理が行われる。この処理は通信部３１により行われる処理である。

【0089】

次に、Ｓ１０２では、Ｓ１０１の処理によって認証要求が取得されたか否かを判定する処理が行われる。この処理は認証制御部３２により行われる処理である。この処理において、認証要求を取得したと判定されたとき（判定結果がＹＥＳのとき）にはＳ１０３に処理を進める。一方、この処理において、認証要求を取得していないと判定されたとき（判定結果がＮＯのとき）にはＳ１０１へ処理を戻して、認証要求の取得の処理が継続して行われる。

【0090】

Ｓ１０３では、キャッシュ認証による認証処理が行われる。キャッシュ認証による認証処理はキャッシュ認証部３３により行われる処理である。

【0091】

キャッシュ認証による認証処理では、まず、キャッシュ管理部３４で管理されている複数のキャッシュのうちの、認証要求に含まれている情報により識別される店舗に対応付けられているキャッシュから、キャッシュ情報を全て取得する処理が行われる。次に、取得した認証要求に含まれている、認証対象者であるユーザの顔若しくは静脈の画像データから特徴量を取得する処理が行われる。次に、当該ユーザの顔若しくは静脈について照合が行われる。この照合では、当該ユーザについての顔若しくは静脈についての特徴量と、取得したキャッシュ情報のそれぞれに照合情報として含まれている登録者の特徴量データとについての類似度が算出される。そして、顔若しくは静脈について、算出した類似度と所定の類似度閾値との大小比較が行われることによって、認証対象者が登録者と同一人物であるか否かの判定が行われる。

【0092】

Ｓ１０４では、Ｓ１０３のキャッシュ認証による認証処理が成功し、認証対象者であるユーザに対応する登録者の特定ができたか否かを判定する処理が行われる。この判定処理は認証制御部３２により行われる処理である。この判定処理において、当該ユーザに対応する登録者の特定ができたと判定されたとき（判定結果がＹＥＳのとき）にはＳ１０６に処理を進める。一方、Ｓ１０３のキャッシュ認証による認証処理において、当該ユーザに対応する登録者の特定ができなかったと判定されたとき（判定結果がＮＯのとき）にはＳ１０５に処理を進める。

【0093】

Ｓ１０５では、通常の認証による認証処理が行われる。通常の認証による認証処理は通常認証部３５により行われる処理である。

【0094】

通常の認証による認証処理では、まず、取得した認証要求に含まれている、認証対象者であるユーザの顔若しくは静脈それぞれの画像データから特徴量を取得する処理が行われる。次に、認証対象者の顔若しくは静脈について照合が行われる。この照合では、認証対象者についての顔若しくは静脈の特徴量と、通常認証部３５が備えているデータベースに登録されている各登録者についての照合情報とについての類似度が算出される。そして、顔若しくは静脈について、算出した類似度と所定の類似度閾値との大小比較が行われることによって、当該ユーザが登録者と同一人物であるか否かの判定が行われる。このＳ１０５の処理を終えるとＳ１０６に処理を進める。

【0095】

なお、Ｓ１０３のキャッシュ認証による認証処理やＳ１０５の通常の認証による認証処理において、例えば、認証対象者の顔と静脈との両方を照合の対象として照合を行うマルチ生体認証を行うようにしてもよい。

【0096】

Ｓ１０６では、Ｓ１０１の処理により取得した認証要求に応じて行われた認証の結果を、当該認証要求に含まれている情報により識別される店舗についての認証履歴として、認証履歴記憶部３７に記録する処理が行われる。この処理は認証制御部３２により行われる処理である。この処理により記録される認証履歴には、図６に示したように、認証処理の実行の日時の情報、キャッシュ認証部３３によるキャッシュ認証の成否、通常認証部３５による認証が行われた場合における通常の認証の成否、及び、認証対象者のＩＤが含まれる。但し、認証対象者であるユーザのＩＤは、キャッシュ認証処理と通常認証処理とのどちらかで認証結果が成功であった場合に記録され、キャッシュ認証と通常の認証とのどちらの認証結果も失敗であった場合には記録されない。

【0097】

Ｓ１０７では、Ｓ１０１の処理により取得した認証要求に応じて行われた認証の結果を、当該認証要求の発信元のクライアント装置２０へ宛てて送付する処理が行われる。この処理は通信部３１により行われる処理である。

【0098】

Ｓ１０８では、Ｓ１０１の処理により取得した認証要求に応じて行われた認証において、Ｓ１０５の処理である通常の認証の処理が実行され、且つ、当該通常の認証の処理結果が成功であったか否かを判定する処理が行われる。この判定処理は認証制御部３２により行われる処理である。この判定処理において、通常の認証の処理が実行され、且つ、当該通常の認証の処理結果が成功であったと判定されたとき（判定結果がＹＥＳのとき）には１０９に処理を進める。一方、この判定処理による判定結果がＮＯのときには、Ｓ１０１へ処理を戻して、これまでに説明した処理が再度行われる。なお、この判定処理による判定結果がＮＯとなる場合とは、通常の認証の処理が実行されなかった場合と、すなわち、Ｓ１０３のキャッシュ認証による認証処理が成功した場合と、通常の認証の処理結果が失敗であった場合とがある。
Ｓ１０９ではキャッシュ登録処理が行われる。この処理の詳細については後述する。

【0099】

Ｓ１０９の処理が完了したときにはＳ１０１へ処理を戻して、これまでに説明した処理が再度行われる。

【0100】

以上までの処理が認証処理である。

【0101】

次に、図８におけるＳ１０９の処理であるキャッシュ登録処理について説明する。この処理は、図８のＳ１０５の処理である通常の認証の処理に成功した場合に、認証対象者であるユーザの照合情報を、キャッシュ管理部３４で管理されているキャッシュに登録する処理である。

【0102】

まず図９について説明する。図９は、キャッシュ登録処理の第１の例の処理内容を示したフローチャートである。

【0103】

図９の処理が開始されると、まず、Ｓ２０１では、認証履歴記憶部３７で保存されている、全ての店舗についての認証履歴を取得する処理がクラスタリング処理部３８により行われる。

【0104】

次に、Ｓ２０２では、Ｓ２０１の処理により取得された店舗を利用するユーザと、各店舗の利用経験の有無との関係を表した行列Ｌを作成する処理がクラスタリング処理部３８により行われる。

【0105】

行列Ｌは、各ユーザについての各店舗の利用傾向を示す情報である。この行列Ｌについて、図１０に示した行列Ｌの一例を参照しながら説明する。

【0106】

行列Ｌでは、各行はｍ人のユーザの個別に表しており、各列はｎ軒の店舗を個別に表している。但し、ｍ及びｎは１以上の整数である。また、行列Ｌの各成分の値は、当該ユーザについての当該店舗の利用経験の有無を示しており、値「１」は利用経験があることを、また、値「０」は利用経験がないことを表している。

【0107】

図１０の例では、例えば、ユーザ「１」についての、店舗「１」、「３」、及び「ｎ」の各成分の値は「１」であり、店舗「２」、「ｎ－２」、及び「ｎ－１」の各成分の値は「０」である。従って、この例は、ユーザ「１」は、店舗「１」、「３」、及び「ｎ」については来店して利用した経験があり、店舗「２」、「ｎ－２」、及び「ｎ－１」については来店したことがなく、利用経験がないことを表している。

【0108】

図９において、Ｓ２０３では、Ｓ２０２の処理により作成した行列Ｌから、各店舗についての各クラスタへの所属確率を算出する処理がクラスタリング処理部３８により行われる。本実施形態では、クラスタリング処理部３８は、行列Ｌに対して、形成するクラスタの数をクラス数とする前述したＰＬＳＡを適用することによって、この所属確率を算出するようにする。この処理によって得られる、各店舗の各クラスタへの所属確率の算出結果の第１の例を図１１に示す。

【0109】

図１１に示されているテーブルは、形成するクラスタ数を４とした場合の例である。このテーブルにおいて、各行はｎ軒の店舗を個別に表しており、各列は４つのクラスタを個別に表している。また、このテーブルの各セルには、当該店舗についての当該クラスタへの所属確率の値が示されている。

【0110】

図１１の例では、例えば、店舗「１」については、クラスタ「１」、「２」、「３」、及び「４」への所属確率が、それぞれ、「０．９９」、「０．０１」、「０」、及び「０」であったことを表している。

【0111】

図９において、Ｓ２０４では、Ｓ２０３の処理により店舗毎に算出された各クラスタへの所属確率に基づき、各店舗が所属するクラスタを特定する処理がクラスタリング処理部３８により行われる。

【0112】

本実施形態では、クラスタリング処理部３８は、例えば、店舗毎に、各クラスタのうちで所属確率が最高であるクラスタを、当該店舗が所属するクラスタとして特定する。従って、図１１の例では、例えば、店舗「１」は、クラスタ「１」、「２」、「３」、及び「４」のうちで、所属確率が「０．９９」であって最高であるクラスタ「１」に所属する。

【0113】

なお、図１１の例では、店舗「ｎ－２」については、クラスタ「２」及び「３」への所属確率がどちらも「０．４５」であって最高である。このような、店舗についての複数のクラスタへの所属確率が最高であって同一値である場合には、当該店舗を当該複数のクラスタに所属させる。従って、店舗「ｎ－２」については、クラスタ「２」とクラスタ「３」との両方に所属させる。また、最高の所属確率とは同一ではないが、その差が小さく所定値以下であるクラスタについても、所属確率が最高であるクラスタと共に、当該店舗を所属させるようにしてもよい。

【0114】

以上の図９のＳ２０３及びＳ２０４の処理によって、複数の認証ポイントである各店舗と、各店舗が所属するクラスタとの関係を示すクラスタ情報が、クラスタリング処理部３８によって取得される。つまり、クラスタリング処理部３８は、このクラスタ情報と、各ユーザについての各店舗の利用傾向を示す情報である行列Ｌとを取得する取得部の一例である。

【0115】

次に、Ｓ２０５では、Ｓ２０２の処理により作成された行列Ｌと、上述したクラスタ情報とを用いて、各クラスタについての各ユーザの利用経験率を算出する処理が、クラスタ振り分け処理部３９により行われる。そして、続くＳ２０６において、クラスタへのキャッシュ登録処理がクラスタ振り分け処理部３９及びキャッシュ登録部３６により行われる。クラスタへのキャッシュ登録処理は、利用経験率を利用して各クラスタのキャッシュ登録を行うクラスタと行わないクラスタとに振り分け、キャッシュ登録を行うクラスタに対して、ユーザの照合情報のキャッシュ登録を実際に行う処理である。

【0116】

Ｓ２０６のクラスタへのキャッシュ登録処理の具体的な処理内容は後述するが、ここで、利用経験率に基づいた各クラスタの振り分けの概要について、図１２を用いて説明する。

【0117】

図１２の例は、ユーザ「１」が店舗「Ａ」、「Ｃ」、及び「Ｄ」に来店して利用した経験があること、並びに、クラスタ「Ａ」には店舗「Ａ」、「Ｂ」、及び「Ｃ」が所属し、クラスタ「Ｂ」には店舗「Ｄ」、「Ｅ」、及び「Ｆ」が所属していることを表している。つまり、この図１２の例は、複数のクラスタそれぞれに所属している各店舗についてのユーザ「１」の利用傾向を示している。なお、各店舗についてのユーザ「１」の利用経験の有無は行列Ｌにより表され、各店舗の各クラスタへの所属関係はクラスタ情報により表される。

【0118】

利用経験率は、各クラスタについて、所属する店舗の軒数に対する、ユーザが利用経験のある店舗の軒数の割合である。

【0119】

図１２の例で示されている利用傾向を用いて、各クラスタについてのユーザ「１」の利用経験率を算出してみる。クラスタ「Ａ」は３つの店舗が所属しており、ユーザ「１」は、そのうちの２つの店舗について利用経験があるので、クラスタ「Ａ」についてのユーザ「１」の利用経験率は、２／３×１００＝６６パーセントと算出される。一方、クラスタ「Ｂ」は３つの店舗が所属しており、ユーザ「１」は、そのうちの１つの店舗のみについて利用経験があるので、クラスタ「Ｂ」についてのユーザ「１」の利用経験率は、１／３×１００＝３３パーセントと算出される。

【0120】

クラスタ振り分け処理部３９は、このようにして算出される利用経験率を用いて、各クラスタの振り分けを行う。つまり、クラスタ振り分け処理部３９は、各クラスタについて、ユーザの照合情報のキャッシュへの登録を行う対象のクラスタとするかどうかの判定を、各店舗についての各ユーザの利用傾向を示す情報である行列Ｌに基づいて行う判定部の一例である。

【0121】

図１２の例では、クラスタ振り分け処理部３９は、利用経験率が６６パーセントと高い値であるクラスタ「Ａ」についてはキャッシュ登録を行うクラスタに振り分ける。一方、利用経験率が３３パーセントと低い値であるクラスタ「Ｂ」についてはキャッシュ登録を行わないクラスタに振り分ける。

【0122】

キャッシュ登録部３６は、各クラスタに対する、ユーザの照合情報のキャッシュ登録を、クラスタ振り分け処理部３９による振り分けの結果に従って行う。

【0123】

例えば、キャッシュ登録を行うクラスタに振り分けられたクラスタ「Ａ」については、クラスタ「Ａ」に所属する店舗「Ａ」、「Ｃ」、及び「Ｃ」の全てについてのキャッシュにユーザ「１」の照合情報が登録される。一方、キャッシュ登録を行わないクラスタに振り分けられたクラスタ「Ｂ」に対しては照合情報のキャッシュ登録は行われない。

【0124】

但し、図９のキャッシュ登録処理の第１の例では、Ｓ２０６の処理に続いてＳ２０７の判定処理がキャッシュ登録部３６により行われる。

【0125】

Ｓ２０７の判定処理では、Ｓ２０６のクラスタへのキャッシュ登録処理によって、図８のＳ１０１の処理により取得された認証要求の発信元の店舗についてのキャッシュに、認証対象者であるユーザの照合情報が登録されているか否かが判定される。

【0126】

この判定処理において、認証要求の発信元の店舗についてのキャッシュにユーザの照合情報が登録されていないと判定されたとき（判定結果がＮＯのとき）には、Ｓ２０８に処理を進める。そして、Ｓ２０８において、認証要求の発信元の店舗に、ユーザの照合情報をキャッシュ登録する処理がキャッシュ登録部３６により行われ、その後は図９の処理が終了し、図８の認証処理へと処理を戻す。一方、この判定処理において、認証要求の発信元の店舗についてのキャッシュにユーザの照合情報が登録されていると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ２０８の処理をスキップして図９の処理が終了し、図８の認証処理へと処理を戻す。

【0127】

以上までの処理がキャッシュ登録処理の第１の例である。

【0128】

前述したように、図１２の例では、クラスタ振り分け処理部３９は、クラスタ「Ｂ」を、キャッシュ登録を行わないクラスタに振り分ける。従って、クラスタ「Ｂ」に所属している店舗「Ｅ」及び「Ｆ」についてのキャッシュには、ユーザ「１」の照合情報が登録されない。しかしながら、ユーザ「１」が来店して利用した経験がある店舗「Ｄ」については、クラスタ「Ｂ」に所属しているが、キャッシュ登録部３６が図９のＳ２０７及びＳ２０８の処理を実行することにより、ユーザ「１」の照合情報がキャッシュ登録される。

【0129】

次に、図９のＳ２０６の処理である、クラスタへのキャッシュ登録処理の具体的な処理内容として、４つの例を説明する。

【0130】

まず、図１３について説明する。図１３は、クラスタへのキャッシュ登録処理の第１の例の処理内容を示したフローチャートである。この第１の例は、複数のクラスタのうちで、認証対象者であるユーザの利用経験率が所定の第１の閾値よりも高いクラスタに対して、当該ユーザの照合情報のキャッシュ登録を行う処理である。

【0131】

図１３において、まず、Ｓ２１１では、複数のクラスタのうちから、繰り返し実行されるこのＳ２１１の処理により選択がされていないクラスタを１つ選択する処理が、クラスタ振り分け処理部３９により行われる。

【0132】

次に、Ｓ２１２では、直近に実行されたＳ２１１の処理により選択したクラスタについての、認証対象者であるユーザの利用経験率が第１の閾値よりも高いか否かを判定する処理がクラスタ振り分け処理部３９により行われる。このＳ２１２の処理により、各クラスタについて、キャッシュ登録を行う対象のクラスタとするかどうかの判定が、ユーザの利用経験率に基づいて行われる。

【0133】

Ｓ２１２の判定処理において、利用経験率が第１の閾値よりも高いと判定されたとき（判定結果がＹＥＳのとき）には、Ｓ２１３に処理を進める。一方、この判定処理において、利用経験率が第１の閾値以下の高さであると判定されたとき（判定結果がＮＯのとき）には、Ｓ２１３の処理をスキップして、Ｓ２１４に処理を進める。

【0134】

Ｓ２１３では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ２１１の処理により選択されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。この処理では、当該ユーザについての認証情報が、通常認証部３５に備えられている前述したデータベースから取得されてキャッシュ管理部３４に送付され、選択されたクラスタに所属する全ての店舗についてのキャッシュに当該認証情報が登録される。

【0135】

Ｓ２１４では、複数のクラスタの全てがＳ２１１の処理によって選択されたか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、全てのクラスタが選択されたと判定されたとき（判定結果がＹＥＳのとき）には、この図１３の処理が終了し、図９のキャッシュ登録処理の第１の例へと処理を戻す。一方、この判定処理において、未選択のクラスタが残っていると判定されたとき（判定結果がＮＯのとき）には、Ｓ２１１へと処理を戻して、未選択のクラスタを対象としてＳ２１１以降の処理が繰り返される。

【0136】

以上までの処理がクラスタへのキャッシュ登録処理の第１の例である。

【0137】

次に、図１４について説明する。図１４は、クラスタへのキャッシュ登録処理の第２の例の処理内容を示したフローチャートである。この第２の例は、複数のクラスタのうちの、認証対象者であるユーザの利用経験率の高い順に所定個数のクラスタに対して、当該ユーザの照合情報のキャッシュ登録を行う処理である。

【0138】

図１４において、まず、Ｓ２２１では、繰り返し実行されるＳ２２１の処理により未だ特定がされていないクラスタのうちで認証対象者であるユーザの利用経験率が最高であるクラスタを複数のクラスタから特定する処理が行われる。この処理は、クラスタ振り分け処理部３９により行われる処理である。

【0139】

Ｓ２２２では、認証対象者であるユーザについての認証情報を、この処理の直前に実行されたＳ２２１の処理によって特定されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。この処理の詳細は、図１３に示した第１の例におけるＳ２１３の処理と同様である。

【0140】

Ｓ２２３では、Ｓ２２１の処理の繰り返しによって複数のクラスタから特定したクラスタの数が所定個数に達したか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、所定個数のクラスタが特定されたと判定されたとき（判定結果がＹＥＳのとき）には、この図１４の処理が終了し、図９のキャッシュ登録処理の第１の例へと処理を戻す。一方、この判定処理において、特定したクラスタの数が所定個数に満たないと判定されたとき（判定結果がＮＯのとき）には、Ｓ２２１へと処理を戻して、未特定のクラスタを対象としてＳ２２１以降の処理が繰り返される。

【0141】

以上までの処理がクラスタへのキャッシュ登録処理の第２の例である。この処理により、各クラスタについて、キャッシュ登録を行う対象のクラスタとするかどうかの判定がユーザの利用経験率に基づいて行われ、当該ユーザの照合情報のキャッシュ登録が当該対象のクラスタに対して行われる。

【0142】

次に、クラスタへのキャッシュ登録処理の第３及び第４の例について説明する。この第３及び第４の例は、各クラスタについて、キャッシュ登録を行う対象のクラスタとするかどうかの判定を、各クラスタについてのユーザの利用経験率を正規化した値を用いて行うというものである。

【0143】

これより説明する実施形態では、まず、各クラスタについてのユーザの利用経験率を、各クラスタについての当該利用経験率の総和で正規化し、この正規化後の値を、各クラスタについてのユーザの所属確率とする。例えば、１０個のクラスタのそれぞれについての、あるユーザの利用経験率がそれぞれ下記の値であったとする。

【0144】

［0.225, 0.0, 0.45, 0.9, 0.0, 0.45, 0.1125, 0.0, 0.0675, 0.045］

【0145】

上記の１０個の利用経験率の総和は２．２５である。従って、この総和の値が１．０となるように正規化して当該１０個のクラスタのそれぞれについての当該ユーザの所属確率を算出すると、この所属確率は、上記のそれぞれの利用経験率の値を２．２５で除算した下記の値となる。

【0146】

[0.1, 0.0, 0.2, 0.4, 0.0, 0.2, 0.05, 0.0, 0.03, 0.02]

【0147】

これより説明する第３及び第４の例では、このようにして算出される、各クラスタについてのユーザの所属確率を用いて、キャッシュ登録を行う対象のクラスタとするかどうかの判定が行われる。

【0148】

まず図１５について説明する。図１５は、クラスタへのキャッシュ登録処理の第３の例の処理内容を示したフローチャートである。この第３の例は、複数のクラスタから認証対象者であるユーザの所属確率の高い順に特定されるクラスタに対して当該ユーザの照合情報のキャッシュ登録を行う処理である。但し、特定されるクラスタのそれぞれについての当該所属確率の合計値が所定の第２の閾値以下に留まるように、クラスタの特定が行われる。

【0149】

図１５において、まず、Ｓ２３１では、複数のクラスタのそれぞれについて、認証対象者であるユーザの利用経験率を前述のようにして正規化することによって、当該ユーザの所属確率を算出する処理がクラスタ振り分け処理部３９により行われる。

【0150】

次に、Ｓ２３２では、繰り返し実行されるこのＳ２３２の処理により未だ特定がされていないクラスタのうちで当該ユーザの所属確率が最高であるクラスタを複数のクラスタのうちから特定する処理がクラスタ振り分け処理部３９により行われる。

【0151】

次に、Ｓ２３３では、Ｓ２３２の処理の繰り返しにより特定されたクラスタそれぞれについての、当該ユーザの所属確率の合計値を算出する処理がクラスタ振り分け処理部３９により行われる。

【0152】

次に、Ｓ２３４では、Ｓ２３３の処理により算出された合計値が第２の閾値以下であるか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、当該合計値が第２の閾値以下であると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ２３５に処理を進める。一方、この判定処理において、当該合計値が第２の閾値を超えたと判定されたとき（判定結果がＮＯのとき）には、この図１５の処理が終了し、図９のキャッシュ登録処理の第１の例へと処理を戻す。

【0153】

Ｓ２３５では、この処理の直近に実行されたＳ２３２の処理において特定されたクラスタに、認証対象者であるユーザの照合情報をキャッシュ登録する処理がキャッシュ登録部３６により行われる。そして、この後はＳ２３２に処理を戻して、未特定のクラスタを対象としてＳ２３２以降の処理が繰り返される。

【0154】

以上までの処理がクラスタへのキャッシュ登録処理の第３の例である。この処理により、各クラスタについて、キャッシュ登録を行う対象のクラスタとするかどうかの判定がユーザの所属確率に基づいて行われ、当該ユーザの照合情報のキャッシュ登録が当該対象のクラスタに対して行われる。

【0155】

次に、図１６について説明する。図１６は、クラスタへのキャッシュ登録処理の第４の例の処理内容を示したフローチャートである。この第４の例は、複数のクラスタのうちの、認証対象者であるユーザの所属確率の高い順に所定個数のクラスタに対して、当該ユーザの照合情報のキャッシュ登録を行う処理である。

【0156】

図１６において、まず、Ｓ２４１では、複数のクラスタのそれぞれについて、認証対象者であるユーザの利用経験率を前述のようにして正規化することによって、当該ユーザの所属確率を算出する処理がクラスタ振り分け処理部３９により行われる。この処理は、図１５に示した第３の例におけるＳ２３１と同様の処理である。

【0157】

次に、Ｓ２４２では、繰り返し実行されるＳ２４２の処理により未だ特定がされていないクラスタのうちで認証対象者であるユーザの所属確率が最高であるクラスタを複数のクラスタから特定する処理がクラスタ振り分け処理部３９により行われる。

【0158】

Ｓ２４３では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ２４２の処理により特定されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。この処理の詳細は、図１３に示した第１の例におけるＳ２１３の処理や、図１４に示した第２の例におけるＳ２２２の処理と同様である。

【0159】

Ｓ２４４では、Ｓ２４２の処理によって複数のクラスタから特定したクラスタの数が所定個数に達したか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、所定個数のクラスタが特定されたと判定されたとき（判定結果がＹＥＳのとき）には、この図１６の処理が終了し、図９のキャッシュ登録処理の第１の例へと処理を戻す。一方、この判定処理において、特定したクラスタの数が所定個数に満たないと判定されたとき（判定結果がＮＯのとき）には、Ｓ２４２へと処理を戻して、未特定のクラスタを対象としてＳ２４２以降の処理が繰り返される。

【0160】

以上までの処理がクラスタへのキャッシュ登録処理の第４の例である。この処理により、各クラスタについて、キャッシュ登録を行う対象のクラスタとするかどうかの判定がユーザの所属確率に基づいて行われ、当該ユーザの照合情報のキャッシュ登録が当該対象のクラスタに対して行われる。

【0161】

図４の認証システム１０におけるサーバ装置３０が、これまでに説明した各種の情報処理を実行することによって、認証対象者であるユーザの照合情報のキャッシュ登録を行うクラスタの選定が適切に行われ、その選定効率が向上する。

【0162】

次に、キャッシュ登録処理の第２の例について説明する。

【0163】

まず図１７のテーブルを説明する。このテーブルは、各店舗の各クラスタへの所属確率の算出結果の第２の例を示しており、図９に示したキャッシュ登録処理の第１の例におけるＳ２０１からＳ２０３までの処理による算出結果の一例を示したものである。

【0164】

図１７に示されているテーブルは、１０軒の店舗から形成するクラスタ数を４とした場合の例である。このテーブルにおいて、各行は１０軒の店舗を個別に表しており、各列は４つのクラスタを個別に表している。また、このテーブルの各セルには、当該店舗についての当該クラスタへの所属確率の値が示されている。

【0165】

例えば、図１７の例において、店舗の所属確率が最も高いクラスタに当該店舗を所属させた場合、各クラスタには各店舗が下記のように所属することになる。

【0166】

・クラスタ「１」：店舗「１」、「４」
・クラスタ「２」：店舗「２」、「３」、「８」
・クラスタ「３」：店舗「５」、「７」、「９」
・クラスタ「４」：店舗「６」、「１０」

【0167】

このテーブルにおいて、店舗「７」の所属確率に注目すると、クラスタ「３」についての所属確率が最も高いものの、その値は顕著に高いものではなく、クラスタ「１」についての所属確率との差が比較的小さい。また、店舗「８」の所属確率に注目すると、クラスタ「２」についての所属確率が最も高いものの、この値も顕著に高いものではなく、クラスタ「３」についての所属確率との差は比較的小さい。

【0168】

そこで、これより説明するキャッシュ登録処理の第２の例では、まず、店舗の所属確率が所定の第３の閾値よりも高いクラスタに当該店舗を所属させるようにする。

【0169】

例えば第３の閾値が０．２であるとすると、図１７の例では、各クラスタには各店舗が下記のように所属することになる。

【0170】

・クラスタ「１」：店舗「１」、「４」、「７」
・クラスタ「２」：店舗「２」、「３」、「８」
・クラスタ「３」：店舗「５」、「７」、「８」、「９」
・クラスタ「４」：店舗「６」、「１０」

【0171】

各クラスタに各店舗をこのように所属させると、クラスタ「１」及びクラスタ「３」では、前述した、店舗の所属確率が最も高いクラスタに当該店舗を所属させた場合から、所属する店舗の軒数が増加している。このため、このようにして所属関係を定めた場合に各クラスタについて店舗クラスタリングによるキャッシュ登録を行うと、クラスタ「１」及びクラスタ「３」のそれぞれではキャッシュサイズが増大することになる。

【0172】

そこで、キャッシュ登録処理の第２の例では、１つの店舗が２つ以上のクラスタに重複して所属する場合、店舗の所属確率が最も高いクラスタ以外の残余のクラスタについては、前述したユーザクラスタリングによるキャッシュ登録を行うようにする。なお、図１７の例では、クラスタ「１」及び「３」が、残余のクラスタに該当する。

【0173】

なお、以下の説明では、２つ以上のクラスタに重複して所属する店舗を「重複店舗」と称することとする。

【0174】

図１８に示すテーブルは、各ユーザの各クラスタへの利用経験率の算出結果の一例を示したものである。なお、この例では、１０軒の店舗と４つのクラスタとが前述した所属関係を有しており、店舗「７」及び「８」が重複店舗であるものとする。

【0175】

この図１８の例において、前述した図１３の第１の例の手法により、ユーザクラスタリングによるクラスタへのキャッシュ登録を行うことを考える。また、この場合における第１の閾値の値を０．５とする。

【0176】

図１８の例において、クラスタ「１」に注目すると、利用経験率が０．５以上であるユーザ「１」、「４」、若しくは「ｍ」が認証対象者である場合には、当該ユーザの照合情報は、クラスタ「１」にキャッシュ登録される。つまり、クラスタ「１」に所属している店舗「１」、「４」、「７」の全てに当該照合情報がキャッシュ登録される。一方、例えば、利用経験率が０．５未満であるユーザ「３」が認証対象者である場合には、当該ユーザの照合情報についてのクラスタ「１」へのキャッシュ登録は行われない。なお、クラスタ「１」に所属する店舗のうちのユーザ「３」が利用経験のある店舗のキャッシュには、当該店舗の利用時に当該ユーザの照合情報がキャッシュ登録されている。

【0177】

このように、キャッシュ登録処理の第２の例は、重複店舗が所属するクラスタのうち、重複店舗の所属確率が最も高いクラスタ以外の残余のクラスタに対して、ユーザクラスタリングによるキャッシュ登録を行うようにして、キャッシュサイズの増大を抑制する。

【0178】

以下、キャッシュ登録処理の第２の例の具体的な処理内容について、図１９に示したフローチャートを参照しながら説明する。

【0179】

この図１９の処理は、図９に示した第１の例と同様に、図８の認証処理におけるＳ１０９の処理として実行される。

【0180】

まず、図１９におけるＳ３０１からＳ３０３までの処理は、図９に示した第１の例におけるＳ２０１からＳ２０３までの処理と同一であり、各店舗の各クラスタへの所属確率を、各店舗についての各ユーザの利用傾向を示す情報に基づいて算出する処理である。

【0181】

すなわち、まず、Ｓ３０１では、認証履歴記憶部３７で保存されている、全ての店舗についての認証履歴を取得する処理がクラスタリング処理部３８により行われる。次に、Ｓ３０２では、前述した行列Ｌ、すなわち、Ｓ３０１の処理により取得された店舗を利用するユーザと、各店舗の利用経験の有無との関係を表した行列Ｌを作成する処理がクラスタリング処理部３８により行われる。そして、続くＳ３０３では、Ｓ３０２の処理により作成した行列Ｌから、各店舗についての各クラスタへの所属確率を算出する処理がクラスタリング処理部３８により行われる。

【0182】

次に、Ｓ３０４では、Ｓ３０３の処理により店舗毎に算出された各クラスタへの所属確率に基づき、各店舗が所属するクラスタを特定する処理がクラスタリング処理部３８により行われる。但し、Ｓ３０４では、店舗の所属確率が所定の第３の閾値よりも高いクラスタが、当該店舗を所属させるクラスタとして特定される。

【0183】

以上のＳ３０４までの処理によって、各店舗と各店舗が所属するクラスタとの関係を示すクラスタ情報が、クラスタリング処理部３８によって取得される。

【0184】

次に、Ｓ３０５では、Ｓ３０２の処理により作成された行列Ｌと、上述したクラスタ情報とを用いて、各クラスタについての各ユーザの利用経験率を算出する処理が、クラスタ振り分け処理部３９により行われる。この処理は、図９に示した第１の例におけるＳ２０５の処理と同一である。

【0185】

次に、Ｓ３０６では、上述したクラスタ情報を参照して、重複店舗が所属するクラスタを特定する処理がクラスタ振り分け処理部３９により行われる。前述したように、重複店舗とは、２つ以上のクラスタに重複して所属する店舗である。

【0186】

次に、Ｓ３０７では、Ｓ３０６の処理により特定したクラスタのうちの、重複店舗の所属確率が最高であるクラスタを除く残余のクラスタに対して、ユーザクラスタリングフラグをセットする処理がクラスタ振り分け処理部３９により行われる。ユーザクラスタリングフラグは、ユーザクラスタリングによるキャッシュ登録を行うと定めたクラスタに対してセットされるフラグである。

【0187】

なお、以下の説明では、ユーザクラスタリングフラグを、簡単のため、単に「フラグ」と称することもある。

【0188】

次に、Ｓ３０８では、クラスタへのキャッシュ登録処理がクラスタ振り分け処理部３９及びキャッシュ登録部３６により行われる。この処理は、Ｓ３０７の処理によりフラグがセットされたクラスタに対してはユーザクラスタリングによるキャッシュ登録を行い、その他の、フラグがセットされていないクラスタに対しては店舗クラスタリングによるキャッシュ登録を行う処理である。この処理の具体的な処理内容は後述する。

【0189】

Ｓ３０８の処理に続くＳ３０９及びＳ３１０の処理は、図９に示した第１の例におけるＳ２０７及びＳ２０８の処理とそれぞれ同一である。

【0190】

すなわち、Ｓ３０９では、Ｓ３０８のクラスタへのキャッシュ登録処理によって、図８のＳ１０１の処理により取得された認証要求の発信元の店舗についてのキャッシュに、認証対象者であるユーザの照合情報が登録されているか否かが判定される。

【0191】

この判定処理において、認証要求の発信元の店舗についてのキャッシュにユーザの照合情報が登録されていないと判定されたとき（判定結果がＮＯのとき）には、Ｓ３１０に処理を進める。そして、Ｓ３１０において、認証要求の発信元の店舗に、ユーザの照合情報をキャッシュ登録する処理がキャッシュ登録部３６により行われ、その後は図９の処理が終了し、図８の認証処理へと処理を戻す。一方、この判定処理において、認証要求の発信元の店舗についてのキャッシュにユーザの照合情報が登録されていると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ３１０の処理をスキップして図１９の処理が終了し、図８の認証処理へと処理を戻す。

【0192】

以上までの処理がキャッシュ登録処理の第２の例である。

【0193】

次に、図１９のＳ３０８の処理である、クラスタへのキャッシュ登録処理の具体的な処理内容として、４つの例を説明する。

【0194】

まず、図２０について説明する。図２０は、クラスタへのキャッシュ登録処理の第５の例の処理内容を示したフローチャートである。この第５の例は、ユーザクラスタリングフラグがセットされているクラスタに対しては、図１３に処理内容を示した第１の例と同様の処理によるキャッシュ登録を行い、その他のクラスタに対しては店舗クラスタリングによるキャッシュ登録を行う処理である。

【0195】

図２０において、まず、Ｓ３１１では、複数のクラスタのうちから、繰り返し実行されるこのＳ３１１の処理により選択がされていないクラスタを１つ選択する処理が、クラスタ振り分け処理部３９により行われる。

【0196】

次に、Ｓ３１２では、直近に実行されたＳ３１１の処理により選択したクラスタに対して、前述した図１９のＳ３０７の処理によってフラグがセットされているか否かを判定する処理が、クラスタ振り分け処理部３９により行われる。この判定処理において、フラグがセットされていると判定されたとき（判定結果がＹＥＳのとき）にはＳ３１３に処理を進め、フラグがセットされていないと判定されたとき（判定結果がＮＯのとき）にはＳ３１５に処理を進める。

【0197】

Ｓ３１３及びＳ３１４の処理は、フラグがセットされているクラスタに対してユーザクラスタリングによるキャッシュ登録を行う処理であって、それぞれ、図１３に示した第１の例におけるＳ２１２及びＳ２１３の処理と同様の処理である。

【0198】

すなわち、Ｓ３１３では、直近に実行されたＳ３１１の処理により選択したクラスタについての、認証対象者であるユーザの利用経験率が所定の第４の閾値よりも高いか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、利用経験率が第４の閾値よりも高いと判定されたとき（判定結果がＹＥＳのとき）には、Ｓ３１４に処理を進める。一方、この判定処理において、利用経験率が第４の閾値以下の高さであると判定されたとき（判定結果がＮＯのとき）には、Ｓ３１４の処理をスキップして、Ｓ３１７に処理を進める。

【0199】

Ｓ３１４では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ３１１の処理により選択されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。この処理では、当該ユーザについての認証情報が、通常認証部３５に備えられている前述したデータベースから取得されてキャッシュ管理部３４に送付され、選択されたクラスタに所属する全ての店舗についてのキャッシュに当該認証情報が登録される。

【0200】

以上のＳ３１３及びＳ３１４の処理により、フラグがセットされているクラスタのうちで、認証対象者であるユーザの利用経験率が第４の閾値よりも高いクラスタに対してキャッシュ登録が行われる。なお、クラスタへのフラグのセットは、前述した図１９のＳ３０６及びＳ３０７の処理によって行われる。従って、フラグがセットされているクラスタとは、重複店舗が所属する２つ以上のクラスタのうちの、当該重複店舗の所属確率が最高であるクラスタを除く残余のクラスタである。

【0201】

Ｓ３１４の処理の後には、Ｓ３１７に処理を進める。

【0202】

Ｓ３１５及びＳ３１６の処理は、フラグがセットされていないクラスタに対して店舗クラスタリングによるキャッシュ登録を行う処理である。なお、フラグがセットされていないクラスタとは、全てのクラスタから重複店舗が所属する２つ以上のクラスタを除いたクラスタ、及び、当該２つ以上のクラスタのうちで当該重複店舗の所属確率が最高であるクラスタである。

【0203】

まず、Ｓ３１５では、直近に実行されたＳ３１１の処理により選択したクラスタに、認証対象者であるユーザの利用経験のある店舗が所属しているか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定は、図１９のＳ３０２の処理により作成した行列Ｌを参照することによって行うことが可能である。この判定処理において、ユーザの利用経験のある店舗が所属すると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ３１６に処理を進める。一方、この判定処理において、ユーザの利用経験のある店舗は所属していないと判定されたとき（判定結果がＮＯのとき）には、Ｓ３１６の処理をスキップして、Ｓ３１７に処理を進める。

【0204】

Ｓ３１６では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ３１１の処理により選択されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。この処理は、前述したＳ３１４の処理と同一の処理である。

【0205】

Ｓ３１７では、複数のクラスタの全てがＳ３１１の処理によって選択されたか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、全てのクラスタが選択されたと判定されたとき（判定結果がＹＥＳのとき）には、この図２０の処理が終了し、図１９のキャッシュ登録処理の第２の例へと処理を戻す。一方、この判定処理において、未選択のクラスタが残っていると判定されたとき（判定結果がＮＯのとき）には、Ｓ３１１へと処理を戻して、未選択のクラスタを対象としてＳ３１１以降の処理が繰り返される。

【0206】

以上までの処理がクラスタへのキャッシュ登録処理の第５の例である。

【0207】

次に図２１について説明する。図２１は、クラスタへのキャッシュ登録処理の第６の例の処理内容を示したフローチャートである。この第６の例は、ユーザクラスタリングフラグがセットされているクラスタに対しては、図１４に処理内容を示した第２の例と同様の処理によるキャッシュ登録を行い、その他のクラスタに対しては店舗クラスタリングによるキャッシュ登録を行う処理である。

【0208】

図２１において、まず、Ｓ３２１では、複数のクラスタのうちから、繰り返し実行されるこのＳ３２１の処理により選択がされていないクラスタを１つ選択する処理が、クラスタ振り分け処理部３９により行われる。

【0209】

次に、Ｓ３２２では、直近に実行されたＳ３２１の処理により選択したクラスタに対して、前述した図１９のＳ３０７の処理によってフラグがセットされているか否かを判定する処理が、クラスタ振り分け処理部３９により行われる。この判定処理において、フラグがセットされていると判定されたとき（判定結果がＹＥＳのとき）にはＳ３２５に処理を進め、フラグがセットされていないと判定されたとき（判定結果がＮＯのとき）にはＳ３２３に処理を進める。

【0210】

Ｓ３２３及びＳ３２４の処理は、フラグがセットされていないクラスタに対して店舗クラスタリングによるキャッシュ登録を行う処理であって、図１９に示した第５の例におけるＳ３１５及びＳ３１６の処理と同一の処理である。

【0211】

すなわち、Ｓ３２３では、直近に実行されたＳ３２１の処理により選択したクラスタに、認証対象者であるユーザの利用経験のある店舗が所属しているか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、ユーザの利用経験のある店舗が所属すると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ３２４に処理を進める。一方、この判定処理において、ユーザの利用経験のある店舗は所属していないと判定されたとき（判定結果がＮＯのとき）には、Ｓ３２４の処理をスキップして、Ｓ３２５に処理を進める。

【0212】

Ｓ３２４では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ３２１の処理により選択されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。

【0213】

Ｓ３２５では、複数のクラスタの全てがＳ３２１の処理によって選択されたか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、全てのクラスタが選択されたと判定されたとき（判定結果がＹＥＳのとき）にはＳ３２６に処理を進める。一方、この判定処理において、未選択のクラスタが残っていると判定されたとき（判定結果がＮＯのとき）には、Ｓ３２１へと処理を戻して、未選択のクラスタを対象としてＳ３２１以降の処理が繰り返される。

【0214】

以上のＳ３２１からＳ３２５までの処理の繰り返しにより、フラグがセットされていないクラスタの全てに対して店舗クラスタリングによるキャッシュ登録が行われる。

【0215】

Ｓ３２６からＳ３２８までの処理は、フラグがセットされているクラスタに対してユーザクラスタリングによるキャッシュ登録を行う処理であって、図１４に示した第２の例におけるＳ２２１からＳ２２３までの処理と同様の処理である。

【0216】

すなわち、まず、Ｓ３２６では、繰り返し実行されるＳ３２６の処理により未だ特定がされていないクラスタのうちで認証対象者であるユーザの利用経験率が最高であるクラスタを、フラグがセットされているクラスタから特定する処理が行われる。この処理は、クラスタ振り分け処理部３９により行われる。

【0217】

Ｓ３２７では、認証対象者であるユーザについての認証情報を、この処理の直前に実行されたＳ３２６の処理によって特定されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。

【0218】

Ｓ３２８では、フラグがセットされているクラスタからＳ３２６の処理の繰り返しによって特定したクラスタの数が所定個数に達したか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、所定個数のクラスタが特定されたと判定されたとき（判定結果がＹＥＳのとき）には、この図２１の処理が終了し、図１９のキャッシュ登録処理の第２の例へと処理を戻す。一方、この判定処理において、特定したクラスタの数が所定個数に満たないと判定されたとき（判定結果がＮＯのとき）には、Ｓ３２６へと処理を戻して、未特定のクラスタを対象としてＳ３２６以降の処理が繰り返される。

【0219】

以上のＳ３２６からＳ３２８までの処理の繰り返しにより、フラグがセットされているクラスタのうちの、認証対象者であるユーザの利用経験率の高い順に所定個数のクラスタに対して、当該ユーザの照合情報のキャッシュ登録が行われる。前述したように、フラグがセットされているクラスタとは、重複店舗が所属する２つ以上のクラスタのうちの、当該重複店舗の所属確率が最高であるクラスタを除く残余のクラスタである。

【0220】

以上までの処理がクラスタへのキャッシュ登録処理の第６の例である。

【0221】

次に図２２について説明する。図２２は、クラスタへのキャッシュ登録処理の第７の例の処理内容を示したフローチャートである。この第７の例は、ユーザクラスタリングフラグがセットされているクラスタに対しては、図１５に処理内容を示した第３の例と同様の処理によるキャッシュ登録を行い、その他のクラスタに対しては店舗クラスタリングによるキャッシュ登録を行う処理である。

【0222】

図２２において、Ｓ３３１からＳ３３５までの処理は、フラグがセットされていないクラスタの全てに対して店舗クラスタリングによるキャッシュ登録を行う処理である。このＳ３３１からＳ３３５までの処理は、図２１の第６の例におけるＳ３２１からＳ３２５までの処理と同一であるので、詳細な説明は省略する。

【0223】

Ｓ３３６からＳ３４０までの処理は、フラグがセットされているクラスタに対してユーザクラスタリングによるキャッシュ登録を行う処理であって、図１５に示した第３の例におけるＳ２３１からＳ２３５までの処理と同様の処理である。

【0224】

すなわち、まず、Ｓ３３６では、複数のクラスタのそれぞれについて、認証対象者であるユーザの利用経験率を前述のようにして正規化することによって、当該ユーザの所属確率を算出する処理がクラスタ振り分け処理部３９により行われる。

【0225】

次に、Ｓ３３７では、繰り返し実行されるこのＳ３３７の処理により未だ特定がされていないクラスタのうちで当該ユーザの所属確率が最高であるクラスタを、フラグがセットされているクラスタから特定する処理がクラスタ振り分け処理部３９により行われる。

【0226】

次に、Ｓ３３８では、Ｓ３３７の処理の繰り返しにより特定されたクラスタそれぞれについての、当該ユーザの所属確率の合計値を算出する処理がクラスタ振り分け処理部３９により行われる。

【0227】

次に、Ｓ３３９では、Ｓ３３８の処理により算出された合計値が所定の第５の閾値以下であるか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、当該合計値が第５の閾値以下であると判定されたとき（判定結果がＹＥＳのとき）には、Ｓ３４０に処理を進める。一方、この判定処理において、当該合計値が第５の閾値を超えたと判定されたとき（判定結果がＮＯのとき）には、この図２２の処理が終了し、図１９のキャッシュ登録処理の第２の例へと処理を戻す。

【0228】

Ｓ３４０では、この処理の直近に実行されたＳ３３７の処理において特定されたクラスタに、認証対象者であるユーザの照合情報をキャッシュ登録する処理がキャッシュ登録部３６により行われる。そして、この後はＳ３３７に処理を戻して、未特定のクラスタを対象としてＳ３３７以降の処理が繰り返される。

【0229】

以上のＳ３３７からＳ３４０までの処理の繰り返しにより、フラグがセットされているから認証対象者であるユーザの所属確率の高い順に特定されるクラスタに対して当該ユーザの照合情報のキャッシュ登録が行われる。但し、特定されるクラスタのそれぞれについての当該ユーザの所属確率の合計値が第５の閾値以下に留まるように、クラスタの特定が行われる。前述したように、フラグがセットされているクラスタとは、重複店舗が所属する２つ以上のクラスタのうちの、当該重複店舗の所属確率が最高であるクラスタを除く残余のクラスタである。

【0230】

以上までの処理がクラスタへのキャッシュ登録処理の第７の例である。

【0231】

次に図２３について説明する。図２３は、クラスタへのキャッシュ登録処理の第８の例の処理内容を示したフローチャートである。この第８の例は、ユーザクラスタリングフラグがセットされているクラスタに対しては、図１６に処理内容を示した第４の例と同様の処理によるキャッシュ登録を行い、その他のクラスタに対しては店舗クラスタリングによるキャッシュ登録を行う処理である。

【0232】

図２３において、Ｓ３４１からＳ３４５までの処理は、フラグがセットされていないクラスタの全てに対して店舗クラスタリングによるキャッシュ登録を行う処理である。このＳ３４１からＳ３４５までの処理は、図２１の第６の例におけるＳ３２１からＳ３２５までの処理と同一であるので、詳細な説明は省略する。

【0233】

Ｓ３４６からＳ３４９までの処理は、フラグがセットされているクラスタに対してユーザクラスタリングによるキャッシュ登録を行う処理であって、図１６に示した第４の例におけるＳ２４１からＳ２４４までの処理と同様の処理である。

【0234】

すなわち、まず、Ｓ３４６では、複数のクラスタのそれぞれについて、認証対象者であるユーザの利用経験率を前述のようにして正規化することによって、当該ユーザの所属確率を算出する処理がクラスタ振り分け処理部３９により行われる。

【0235】

次に、Ｓ３４７では、繰り返し実行されるＳ３４７の処理により未だ特定がされていないクラスタのうちで認証対象者であるユーザの所属確率が最高であるクラスタを複数のクラスタから特定する処理がクラスタ振り分け処理部３９により行われる。

【0236】

Ｓ３４８では、認証対象者であるユーザについての認証情報を、直近に実行されたＳ２４２の処理により特定されたクラスタにキャッシュ登録する処理がキャッシュ登録部３６により行われる。

【0237】

Ｓ３４９では、フラグがセットされているクラスタからＳ３４７の処理の繰り返しによって特定したクラスタの数が所定個数に達したか否かを判定する処理がクラスタ振り分け処理部３９により行われる。この判定処理において、所定個数のクラスタが特定されたと判定されたとき（判定結果がＹＥＳのとき）には、この図２３の処理が終了し、図１９のキャッシュ登録処理の第２の例へと処理を戻す。一方、この判定処理において、特定したクラスタの数が所定個数に満たないと判定されたとき（判定結果がＮＯのとき）には、Ｓ３４７へと処理を戻して、未特定のクラスタを対象としてＳ３４７以降の処理が繰り返される。

【0238】

以上のＳ３４７からＳ３４９までの処理の繰り返しにより、フラグがセットされているクラスタのうちの、認証対象者であるユーザの所属確率の高い順に所定個数のクラスタに対して、当該ユーザの照合情報のキャッシュ登録が行われる。前述したように、フラグがセットされているクラスタとは、重複店舗が所属する２つ以上のクラスタのうちの、当該重複店舗の所属確率が最高であるクラスタを除く残余のクラスタである。

【0239】

以上までの処理がクラスタへのキャッシュ登録処理の第８の例である。

【0240】

図４のサーバ装置３０による図１９から図２３までの各処理の実行によって、重複店舗が所属するクラスタのうち、重複店舗の所属確率が最も高いクラスタ以外の残余のクラスタに対してはユーザクラスタリングによるキャッシュ登録が行われる。この結果、キャッシュサイズの増大が抑制される。

【0241】

以上、開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。

【0242】

例えば、前述した実施形態では、キャッシュ認証の失敗後の通常の認証に成功したときに、認証対象者であるユーザの照合情報の所定のクラスタへのキャッシュ登録が直ちに行われる。この代わりに、当該ユーザの照合情報の所定のクラスタへのキャッシュ登録を、通常の認証の成功から所定の時間が経過した後、例えば、認証の実施した日の夜間などに行うようにしてもよい。

【符号の説明】

【0243】

１０ 認証システム
２０クライアント装置
２１ カメラ
２２ 静脈センサ
２３ センサ制御部
２４ 認証要求部
２５ 入力部
２６ クライアント制御部
２７、３１ 通信部
２８ 表示部
３０ サーバ装置
３２ 認証制御部
３３ キャッシュ認証部
３４ キャッシュ管理部
３５ 通常認証部
３６ キャッシュ登録部
３７ 認証履歴記憶部
３８ クラスタリング処理部
３９ クラスタ振り分け処理部
４０ コンピュータ
４１ プロセッサ
４２ メモリ
４３ 記憶装置
４４ 読取装置
４５ 着脱可能記憶媒体
４６ 通信インタフェース
４７ 入出力インタフェース
４８ バス

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】