(57)【要約】      （修正有）【課題】ユーザのコンテキストに応じてユーザを適切に認証可能にする認証装置、認証方法及び認証プログラムを提供する。【解決手段】認証装置は、取得部１３１と、第１特定部１３２と、第２特定部１３３と、認証部１３４とを有する。取得部１３１は、対象ユーザのコンテキスト情報を取得する。第１特定部１３２は、候補ユーザ群を複数のクラスタ群に関する情報と、対象ユーザのコンテキスト情報とに基づいて、帰属クラスタを特定する。第２特定部１３３は、第１特定部により特定された帰属クラスタにおいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、帰属クラスタごとに特定する。認証部１３４は、第２特定部により特定された候補ユーザに関する情報に基づいて、対象ユーザを認証する。【選択図】図３
2018156396.tif 000002
【特許請求の範囲】
【請求項１】
認証の対象となる対象ユーザのコンテキスト情報を取得する取得部と、
認証の候補となる候補ユーザ群を前記コンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、前記対象ユーザのコンテキスト情報とに基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する第１特定部と、
前記第１特定部により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、前記対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する第２特定部と、
前記第２特定部により特定された前記複数のクラスタ群の各々に対応する前記候補ユーザに関する情報に基づいて、前記対象ユーザを認証する認証部と、
を備えることを特徴とする認証装置。
【請求項２】
前記第１特定部は、
各々が異なる種別に基づく前記複数のクラスタ群に関する情報に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１に記載の認証装置。
【請求項３】
前記第１特定部は、
各クラスタ群に対応する前記要素に応じて、前記各クラスタ群に含まれるクラスタ数が定まる前記複数のクラスタ群に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１または請求項２に記載の認証装置。
【請求項４】
前記第１特定部は、
各クラスタ群に対応する前記要素に応じて、前記各クラスタ群のクラスタ数を変動させる
ことを特徴とする請求項１〜３のいずれか１項に記載の認証装置。
【請求項５】
前記第２特定部は、
一のクラスタ群の前記帰属クラスタに対応する前記分類モデルが出力する分類スコアが所定の条件を満たす候補ユーザを、前記一のクラスタ群に対応する候補ユーザとして特定する
ことを特徴とする請求項１〜４のいずれか１項に記載の認証装置。
【請求項６】
前記第２特定部は、
一のクラスタ群の前記帰属クラスタに対応する前記分類モデルが出力する分類スコアが所定の条件を満たす複数の候補ユーザを、前記一のクラスタ群に対応する候補ユーザとして特定する
ことを特徴とする請求項１〜５のいずれか１項に記載の認証装置。
【請求項７】
前記第２特定部は、
前記複数のクラスタ群の数に応じて、各クラスタ群において特定する候補ユーザの数を変動させる
ことを特徴とする請求項１〜６のいずれか１項に記載の認証装置。
【請求項８】
前記認証部は、
前記複数のクラスタ群の各々に対応する前記候補ユーザにおける各候補ユーザの出現頻度に基づいて、前記対象ユーザを認証する
ことを特徴とする請求項１〜７のいずれか１項に記載の認証装置。
【請求項９】
前記認証部は、
前記複数のクラスタ群の各々に対応する前記候補ユーザにおいて最も頻度が高い候補ユーザとして、前記対象ユーザを認証する
ことを特徴とする請求項１〜８いずれか１項に記載の認証装置。
【請求項１０】
前記認証部は、
前記複数のクラスタ群の各々に対応する前記候補ユーザに対応付けられた所定のスコアに基づいて、前記対象ユーザを認証する
ことを特徴とする請求項１〜９のいずれか１項に記載の認証装置。
【請求項１１】
前記認証部は、
前記複数のクラスタ群の各々に対応する前記候補ユーザのうち、所定のスコアが最大の候補ユーザとして、前記対象ユーザを認証する
ことを特徴とする請求項１〜１０のいずれか１項に記載の認証装置。
【請求項１２】
前記第１特定部は、
前記候補ユーザ群をユーザの属性に関する種別に基づいてクラスタリングするクラスタ群を含む前記複数のクラスタ群に関する情報に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１〜１１のいずれか１項に記載の認証装置。
【請求項１３】
前記第１特定部は、
前記候補ユーザ群をユーザの行動履歴に関する種別に基づいてクラスタリングするクラスタ群を含む前記複数のクラスタ群に関する情報に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１〜１２のいずれか１項に記載の認証装置。
【請求項１４】
前記第１特定部は、
前記候補ユーザ群をユーザが利用する端末装置に関する種別に基づいてクラスタリングするクラスタ群を含む前記複数のクラスタ群に関する情報に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１〜１３のいずれか１項に記載の認証装置。
【請求項１５】
前記第１特定部は、
前記候補ユーザ群をユーザの通信環境に関する種別に基づいてクラスタリングするクラスタ群を含む前記複数のクラスタ群に関する情報に基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する
ことを特徴とする請求項１〜１４のいずれか１項に記載の認証装置。
【請求項１６】
前記第２特定部は、
前記第１特定部により特定された帰属クラスタに属する部分候補ユーザ群の各ユーザに対応する複数の判定モデルを含む前記分類モデルに基づいて、前記対象ユーザがいずれの候補ユーザであるかを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する
ことを特徴とする請求項１〜１５のいずれか１項に記載の認証装置。
【請求項１７】
前記第２特定部は、
前記第１特定部により特定された帰属クラスタに属する部分候補ユーザ群の多クラス分類モデルである前記分類モデルに基づいて、前記対象ユーザがいずれの候補ユーザであるかを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する
ことを特徴とする請求項１〜１６のいずれか１項に記載の認証装置。
【請求項１８】
コンピュータが実行する認証方法であって、
認証の対象となる対象ユーザのコンテキスト情報を取得する取得部と、
認証の候補となる候補ユーザ群を前記コンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、前記対象ユーザのコンテキスト情報とに基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する第１特定工程と、
前記第１特定工程により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、前記対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する第２特定工程と、
前記第２特定工程により特定された前記複数のクラスタ群の各々に対応する前記候補ユーザに関する情報に基づいて、前記対象ユーザを認証する認証工程と、
を含むことを特徴とする認証方法。
【請求項１９】
認証の対象となる対象ユーザのコンテキスト情報を取得する取得手順と、
認証の候補となる候補ユーザ群を前記コンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、前記対象ユーザのコンテキスト情報とに基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する第１特定手順と、
前記第１特定手順により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、前記対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する第２特定手順と、
前記第２特定手順により特定された前記複数のクラスタ群の各々に対応する前記候補ユーザに関する情報に基づいて、前記対象ユーザを認証する認証手順と、
をコンピュータに実行させることを特徴とする認証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、認証装置、認証方法、及び認証プログラムに関する。
【背景技術】
【０００２】
従来、種々の認証技術が提供されている。例えば、ユーザの行動履歴情報として、購買履歴だけでなく、建物への入退場、知人との合流、画像の撮影等、様々な行動履歴情報を用いることで、行動履歴情報の偏りを防ぎ、他者による行動履歴情報の推測を困難にし、認証システムのセキュリティ強度の低下を防ぐ技術が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−０５９８３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術では、コンテキストに応じてユーザを柔軟に認証可能にすることが難しい場合がある。例えば、ユーザが個人ＩＤ等のユーザを識別する情報を入力する必要がある場合、ユーザにとって煩雑であり、ユーザを柔軟に認証することが難しい。
【０００５】
本願は、上記に鑑みてなされたものであって、ユーザのコンテキストに応じてユーザを適切に認証可能にする認証装置、認証方法、及び認証プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本願に係る認証装置は、認証の対象となる対象ユーザのコンテキスト情報を取得する取得部と、認証の候補となる候補ユーザ群を前記コンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、前記対象ユーザのコンテキスト情報とに基づいて、前記複数のクラスタ群の各々において、前記対象ユーザが属するクラスタである帰属クラスタを特定する第１特定部と、前記第１特定部により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、前記対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、前記複数のクラスタ群の各々に対応する前記帰属クラスタごとに特定する第２特定部と、前記第２特定部により特定された前記複数のクラスタ群の各々に対応する前記候補ユーザに関する情報に基づいて、前記対象ユーザを認証する認証部と、を備えたことを特徴とする。
【発明の効果】
【０００７】
実施形態の一態様によれば、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施形態に係る認証処理の一例を示す図である。
【図２】図２は、実施形態に係る認証システムの構成例を示す図である。
【図３】図３は、実施形態に係る認証装置の構成例を示す図である。
【図４】図４は、実施形態に係るユーザ情報記憶部の一例を示す図である。
【図５】図５は、実施形態に係るコンテキスト情報記憶部の一例を示す図である。
【図６】図６は、実施形態に係るクラスタ群情報記憶部の一例を示す図である。
【図７】図７は、実施形態に係るクラスタ情報記憶部の一例を示す図である。
【図８】図８は、実施形態に係る決定モデル情報記憶部の一例を示す図である。
【図９】図９は、実施形態に係る分類モデル情報記憶部の一例を示す図である。
【図１０】図１０は、実施形態に係る認証処理の一例を示すフローチャートである。
【図１１】図１１は、実施形態に係る認証処理の一例を示す図である。
【図１２】図１２は、実施形態に係る認証処理の一例を示す図である。
【図１３】図１３は、認証装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【０００９】
以下に、本願に係る認証装置、認証方法、及び認証プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る認証装置、認証方法、及び認証プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【００１０】
（実施形態）
〔１．認証処理〕
まず、図１を用いて、実施形態に係る認証処理の一例について説明する。図１は、実施形態に係る認証処理の一例を示す図である。図１では、認証装置１００が端末装置１０から取得したユーザのコンテキストに関する情報（以下、単に「コンテキスト情報」ともいう）に基づいて、ユーザを認証する場合を示す。例えば、ここでいうコンテキストとは、ユーザが置かれた環境等を含むユーザの状態や状況ユーザの状況などを含む概念である。また、コンテキスト情報についての詳細は後述するが、ここでいうコンテキスト情報には、端末装置１０を利用するユーザを認証装置１００が一意に特定する情報が含まれないものとする。
【００１１】
〔認証システムの構成〕
図１の説明に先立って、図２を用いて認証システム１の構成について説明する。図２は、実施形態に係る認証システムの構成例を示す図である。図２に示すように、認証システム１は、端末装置１０と、認証装置１００とが含まれる。端末装置１０と、認証装置１００とは所定のネットワークＮを介して、有線または無線により通信可能に接続される。なお、図２に示した認証システム１には、複数台の端末装置１０や、複数台の認証装置１００が含まれてもよい。
【００１２】
端末装置１０は、ユーザによって利用される情報処理装置である。端末装置１０は、ユーザによる種々の操作を受け付ける。なお、以下では、端末装置１０をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置１０と読み替えることもできる。なお、上述した端末装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal  Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal  Digital  Assistant）等により実現される。図１は、端末装置１０がスマートフォンである場合を示す。また、端末装置１０は、ＧＰＳ（Global  Positioning  System）センサ等の機能を有し、ユーザの位置を検知し、取得可能であるものとする。例えば、端末装置１０は、認証装置１００に位置情報等の行動情報を送信する。
【００１３】
また、端末装置１０は、温度センサや気圧センサ等の種々の機能を有し、温度や気圧等のユーザの置かれている周辺情報を検知し、取得可能であってもよい。また、端末装置１０は、心拍センサ等の種々の機能を有し、ユーザの生体情報を検知し、取得可能であってもよい。例えば、端末装置１０を利用するユーザは、端末装置１０と通信可能なウェアラブルデバイスを身に付けることにより、端末装置１０によりユーザ自身の生体情報を取得可能としてもよい。例えば、端末装置１０を利用するユーザは、端末装置１０と通信可能なリストバンド型のウェアラブルデバイスを身に付けることにより、端末装置１０によりユーザ自身の心拍（脈拍）に関する情報を端末装置１０が取得可能としてもよい。例えば、端末装置１０は、上述した各種情報を収集し、認証装置１００へ送信する。例えば、端末装置１０は、ユーザのコンテキスト情報を収集し、認証装置１００へ送信する。
【００１４】
ここでいう、ユーザのコンテキスト情報は、例えば、ユーザのコンテキストを示す情報である。例えば、コンテキスト情報には、ユーザの属性に関する情報が含まれてもよい。例えば、コンテキスト情報には、ユーザがどのようなユーザであるかを示す情報が含まれてもよい。例えば、コンテキスト情報には、年齢、性別、プロフィール、興味などの種々のユーザの属性に関する情報が含まれてもよい。
【００１５】
例えば、コンテキスト情報には、ユーザの行動履歴に関する情報が含まれてもよい。例えば、コンテキスト情報には、ユーザの行動の種別や内容や時間や場所に関する情報が含まれてもよい。例えば、コンテキスト情報には、ユーザが行った行動の種別（例えば、コンテンツ閲覧や検索等）や内容（具体的なニュース記事や検索クエリ等）に関する情報が含まれてもよい。例えば、コンテキスト情報には、利用サービスに関する情報が含まれてもよい。例えば、コンテキスト情報には、ユーザがその場所に位置した滞在（滞留）時間や、場所の属性（商業地や住宅地等）や時間の属性（朝や夜等）などの種々の時間や場所に関する情報が含まれてもよい。
【００１６】
例えば、コンテキスト情報には、ユーザが利用する端末装置１０に関する情報が含まれてもよい。例えば、コンテキスト情報には、端末装置１０のユーザエージェント（User  Agent：ＵＡ）に関する情報が含まれてもよい。例えば、ユーザエージェントは、ＯＳ（Operating  System）名、ＯＳのバージョン、ブラウザ名、ブラウザのバージョン、言語といった種々の情報が含まれてもよい。
【００１７】
例えば、コンテキスト情報には、ユーザの通信環境に関する情報が含まれてもよい。例えば、コンテキスト情報には、Ｗｉ−Ｆｉ（登録商標）（Wireless  Fidelity）等の所定の無線ＬＡＮの通信方式や第３世代移動通信システム（以下、「３Ｇ」ともいう）や第４世代移動通信システム（以下、「４Ｇ」ともいう）等の端末装置１０の通信規格による通信方式等のユーザの通信環境に関する情報が含まれてもよい。例えば、コンテキスト情報には、ＩＰ（Internet  Protocol）アドレス等のユーザの通信環境に関する情報が含まれてもよい。
【００１８】
例えば、コンテキスト情報には、環境のコンテキストに関する情報が含まれてもよい。例えば、コンテキスト情報には、ユーザの周囲がどんな環境かを示す情報が含まれてもよい。例えば、コンテキスト情報には、天気、気分、気温、気圧などの種々の情報（周辺情報）が含まれてもよい。例えば、コンテキスト情報には、操作内容に関する情報が含まれてもよい。
【００１９】
例えば、コンテキスト情報には、ユーザや端末装置１０の状況やユーザや端末装置１０の環境（背景）に基づいて推定されるユーザの状況等に関する情報が含まれてもよい。また、コンテキスト情報には、ユーザに提供されるコンテンツの内容、ユーザが反応したコンテンツの内容、ユーザの属性、ユーザの現在位置、現在時刻、ユーザが置かれた物理環境、ユーザが置かれた社会環境、ユーザの運動状態、および、推定されるユーザの感情等の種々の情報が含まれてもよい。また、コンテキスト情報には、ユーザや端末装置１０の状況やユーザや端末装置１０の環境（背景）に基づいて推定されるユーザの心理状態等の種々の情報が含まれてもよい。なお、上記は例示であり、コンテキスト情報には、上記に限らず種々の情報が含まれてもよい。
【００２０】
ここから、図１における認証処理について説明する。図１の例では、認証装置１００が認証の対象となるユーザ（以下、「対象ユーザ」ともいう）が利用する端末装置１０から取得したコンテキスト情報に基づいて認証を行う場合を示す。なお、図１の例では、認証装置１００がユーザＵ１〜ユーザＵｎ等の多数のユーザを含む候補ユーザ群のうち、所定の条件を満たす一のユーザとして認証を行う場合を示す。このように、「ユーザＵ＊（＊は任意の数値）」と記載した場合、そのユーザはユーザＩＤ「Ｕ＊」により識別されるユーザであることを示す。例えば、「ユーザＵ５１」と記載した場合、そのユーザはユーザＩＤ「Ｕ５１」により識別されるユーザである。また、「Ｕｎ」の「ｎ」は、認証候補となるユーザ数に対応し、例えば「１０００００」や「１００万」や「１億」等であってもよい。
【００２１】
また、認証装置１００は、候補ユーザ群をコンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報を用いる。図１の例では、認証装置１００は、クラスタ群ＣＬ１１、クラスタ群ＣＬ１２、クラスタ群ＣＬ１３等の複数のクラスタ群に関する情報を用いる。このように、「クラスタ群ＣＬ＊（＊は任意の数値）」と記載した場合、そのクラスタ群はクラスタ群ＩＤ「ＣＬ＊」により識別されるクラスタ群であることを示す。例えば、「クラスタ群ＣＬ１１」と記載した場合、そのクラスタ群はクラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群である。
【００２２】
図１の例では、クラスタ群ＣＬ１１は、要素１「ＩＰアドレス」単独の種別に基づいて、ユーザＵ１〜ユーザＵｎがクラスタリングされたクラスタ群であることを示す。また、図１の例では、クラスタ群ＣＬ１２は、要素１「時間」と要素２「利用サービス」とが組み合わされた種別に基づいて、ユーザＵ１〜ユーザＵｎがクラスタリングされたクラスタ群であることを示す。また、図１の例では、クラスタ群ＣＬ１３は、要素１「年齢」と要素２「性別」とが組み合わされた種別に基づいて、ユーザＵ１〜ユーザＵｎがクラスタリングされたクラスタ群であることを示す。
【００２３】
また、図１の例では、クラスタ群ＣＬ１１は、クラスタ数が「４」（図７参照）であるものとする。例えば、クラスタ群ＣＬ１１は、クラスタＩＤ「ＣＬ１１−１」により識別されるＡクラスタや、クラスタＩＤ「ＣＬ１１−２」により識別されるＢクラスタや、クラスタＩＤ「ＣＬ１１−３」により識別されるＣクラスタや、クラスタＩＤ「ＣＬ１１−４」により識別されるＤクラスタが含まれることを示す。例えば、各クラスタ群に含まれるクラスタは、属するクラスタ群ＩＤ「ＣＬ＊」に「−ｍ（ｍは任意の数値）」を付したＩＤにより識別される。以下では、クラスタＩＤ「ＣＬ１１−１」により識別されるクラスタを「クラスタＣＬ１１−１」と記載する場合がある。このように、「クラスタＣＬ＊−ｍ（＊、ｍは任意の数値）」と記載した場合、そのクラスタはクラスタＩＤ「ＣＬ＊−ｍ」により識別されるクラスタであることを示す。例えば、「クラスタＣＬ１２−３」と記載した場合、そのクラスタはクラスタＩＤ「ＣＬ１２−３」により識別されるクラスタである。
【００２４】
例えば、図７に示すように、ユーザＵ１〜ユーザＵｎのうち、ユーザＵ１や、ユーザＵ４４や、ユーザＵ１８９がクラスタＣＬ１１−１に属するユーザ（以下、「帰属ユーザ」ともいう）としてクラスタリングされたことを示す。また、例えば、図７に示すように、ユーザＵ１〜ユーザＵｎのうち、ユーザＵ５４や、ユーザＵ２１１や、ユーザＵ１００１がクラスタＣＬ１１−２の帰属ユーザとしてクラスタリングされたことを示す。また、例えば、図７に示すように、ユーザＵ１〜ユーザＵｎのうち、ユーザＵ５や、ユーザＵ９８や、ユーザＵ１３１がクラスタＣＬ１１−３の帰属ユーザとしてクラスタリングされたことを示す。このように、各クラスタ群においては、候補ユーザ群であるユーザＵ１〜ユーザＵｎの各々が、対応するクラスタの帰属ユーザとなる。
【００２５】
また、図１の例では、クラスタ群ＣＬ１２は、クラスタ数が「５０」（図７参照）であるものとする。例えば、クラスタ群ＣＬ１２は、クラスタＩＤ「ＣＬ１２−１」〜クラスタＩＤ「ＣＬ１２−５０」により識別される各々識別されるクラスタＣＬ１２−１〜クラスタＣＬ１２−５０が含まれることを示す。
【００２６】
また、図１の例では、クラスタ群ＣＬ１３は、クラスタ数が「１０」（図７参照）であるものとする。例えば、クラスタ群ＣＬ１３は、クラスタＩＤ「ＣＬ１３−１」〜クラスタＩＤ「ＣＬ１３−１０」により識別される各々識別されるクラスタＣＬ１３−１〜クラスタＣＬ１３−１０が含まれることを示す。
【００２７】
なお、クラスタ群ＣＬ１１〜クラスタ群ＣＬ１３に関する情報は、種々のクラスタリング手法を適宜用いて生成されてもよい。例えば、クラスタ群ＣＬ１１〜クラスタ群ＣＬ１３に関する情報は、ｋ−ｍｅａｎｓ法やディリクレ過程を用いたロジスティック回帰等の種々のクラスタリング手法により生成されてもよい。認証装置１００がクラスタ群ＣＬ１１〜クラスタ群ＣＬ１３等のクラスタリング処理を行ってもよい。例えば、認証装置１００がクラスタ群ＣＬ１１〜クラスタ群ＣＬ１３等の各々に対応する要素に応じて、各クラスタ群ＣＬ１１〜クラスタ群ＣＬ１３群のクラスタ数を変動させてもよい。例えば、認証装置１００がクラスタ群ＣＬ１１のクラスタ数を４、クラスタ群ＣＬ１２のクラスタ数を１０、クラスタ群ＣＬ１３のクラスタ数を５０と、クラスタ群ＣＬ１１〜クラスタ群ＣＬ１３等の各々に対応する要素に応じて、各クラスタ群のクラスタ数を変動させてもよい。例えば、認証装置１００は予めクラスタリングされた各クラスタ群を再度クラスタリングすることにより、各クラスタ群のクラスタ数を変動させてもよい。
【００２８】
なお、クラスタ群ＣＬ１１〜クラスタ群ＣＬ１３に関する情報は、コンテキスト情報記憶部１２２（図５参照）に記憶されたコンテキスト情報に基づいて生成されてもよい。例えば、各クラスタ群に対応する種別に応じて各ユーザを適切に分類するように各クラスタ群についてクラスタリング処理を行ってもよい。
【００２９】
例えば、クラスタ群ＣＬ１１は、対応する種別の要素１「ＩＰアドレス」に基づいて、コンテキスト情報記憶部１２２（図５参照）に記憶された各ユーザが適切に分類されるように、上述した種々の従来技術を適宜用いて生成されてもよい。例えば、クラスタ群ＣＬ１２は、対応する種別の要素１「時間」と要素２「利用サービス」とに基づいて、コンテキスト情報記憶部１２２（図５参照）に記憶された各ユーザが適切に分類されるように、上述した種々の従来技術を適宜用いて生成されてもよい。
【００３０】
例えば、クラスタ群ＣＬ１３は、対応する種別の要素１「年齢」と要素２「性別」に基づいて、コンテキスト情報記憶部１２２（図５参照）に記憶された各ユーザが適切に分類されるように、上述した種々の従来技術を適宜用いて生成されてもよい。例えば、クラスタ群ＣＬ１３は、「１０代男性」に対応するクラスタＣＬ１３−１、「２０代男性」に対応するクラスタＣＬ１３−２、「３０代男性」に対応するクラスタＣＬ１３−３、「４０代男性」に対応するクラスタＣＬ１３−４、「５０代以上の男性」に対応するクラスタＣＬ１３−５を含むように生成されてもよい。また、例えば、クラスタ群ＣＬ１３は、「１０代女性」に対応するクラスタＣＬ１３−６、「２０代女性」に対応するクラスタＣＬ１３−７、「３０代女性」に対応するクラスタＣＬ１３−８、「４０代女性」に対応するクラスタＣＬ１３−９、「５０代以上の女性」に対応するクラスタＣＬ１３−１０を含むように生成されてもよい。
【００３１】
なお、上述したクラスタ群ＣＬ１１〜クラスタ群ＣＬ１３は一例であり、ユーザＵ１〜ユーザＵｎは、種々のクラスタ群において、各クラスタ群に対応する種別に応じたクラスタに分類される。
【００３２】
まず、認証装置１００は、端末装置１０からユーザのコンテキスト情報を取得する（ステップＳ１１）。例えば、認証装置１００は、未特定のユーザが利用する端末装置１０からユーザのコンテキスト情報を取得する。図１の例では、認証装置１００は、図１中の取得コンテキスト一覧ＣＤ１１に示すようなユーザのコンテキスト情報を取得する。
【００３３】
例えば、取得コンテキスト一覧ＣＤ１１中の「日時」は、そのコンテキスト情報が取得された日時を示す。図１の例では、「日時」には、「ｄｔ１１１」等のように抽象的に図示するが、「２０１７年３月１４日２３時３１分４２秒」等の具体的な日時であってもよい。
【００３４】
また、取得コンテキスト一覧ＣＤ１１中の「ＩＰアドレス」は、コンテキスト情報の送信元のＩＰアドレスを示す。図１の例では、「ＩＰアドレス」には、「ＩＰＡ１１−１」等のように抽象的に図示するが、「１３１．２０６・・・」等の具体的なＩＰアドレスであるものとする。また、取得コンテキスト一覧ＣＤ１１中の「通信規格」は、コンテキスト情報の送信元の通信規格を示す。例えば、「通信規格」は、各履歴ＩＤに対応するコンテキスト情報の取得時における送信元の通信規格を示す。図１の例では、「通信規格」には、「ＣＥ１１−１」等のように抽象的に図示するが、「Ｗｉ−Ｆｉ」や「４Ｇ」等の具体的な通信規格であってもよい。
【００３５】
また、取得コンテキスト一覧ＣＤ１１中の「端末情報」は、コンテキスト情報の送信元の端末装置１０に関する端末情報を示す。図１の例では、「端末情報」には、「ＵＡ１１−１」等のように抽象的に図示するが、ＯＳ名、ＯＳのバージョン、ブラウザ名、ブラウザのバージョン、言語といった種々のユーザエージェントに関する情報が含まれてもよい。
【００３６】
また、取得コンテキスト一覧ＣＤ１１中の「位置」は、コンテキスト情報の送信元に対応する位置を示す。図１の例では、位置「ＬＣ１１−１」等のように、位置情報を抽象的な符号で示すが、具体的な緯度経度等の位置情報であってもよい。
【００３７】
また、取得コンテキスト一覧ＣＤ１１中の「利用サービス」は、コンテキスト情報の送信元の端末装置１０において利用されている利用サービスを示す。図１の例では、「利用サービス」には、「ＳＶ１１−１」のように抽象的に図示するが、Ｘ買物アプリやＹ検索サービス等の具体的なサービス名等の情報であってもよい。また、「検索クエリ」は、コンテキスト情報の送信元の端末装置１０において検索に用いられた検索クエリ示す。
【００３８】
例えば、図１の例では、取得コンテキスト一覧ＣＤ１１中には、日時ｄｔ１１１に取得されたコンテキスト情報が含まれることを示す。また、日時ｄｔ１１１に取得されたコンテキスト情報には、ＩＰアドレス「ＩＰＡ１１−１」や通信規格「ＣＥ１１−１」や端末情報「ＵＡ１１−１」や位置「ＬＣ１１−１」等が含まれることを示す。また、日時ｄｔ１１１に取得されたコンテキスト情報には、利用サービスや検索クエリ等の情報は含まれないことを示す。
【００３９】
例えば、図１の例では、取得コンテキスト一覧ＣＤ１１中には、日時ｄｔ１１２に取得されたコンテキスト情報が含まれることを示す。また、日時ｄｔ１１２に取得されたコンテキスト情報には、ＩＰアドレス「ＩＰＡ１１−２」や通信規格「ＣＥ１１−２」や端末情報「ＵＡ１１−２」や利用サービス「ＳＶ１１−１」等が含まれることを示す。また、日時ｄｔ１１２に取得されたコンテキスト情報には、位置や検索クエリ等の情報は含まれないことを示す。
【００４０】
図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、対象ユーザの認証を行う。まず、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と、決定モデル一覧ＤＭＬに基づいて、各クラスタ群において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【００４１】
例えば、決定モデル一覧ＤＭＬには、図８中の決定モデル情報記憶部１２５に示すようなモデルが含まれる。例えば、決定モデル一覧ＤＭＬには、コンテキスト情報を入力として、そのコンテキスト情報に対応するユーザが、各クラスタ群において属する帰属クラスタを特定するために用いる決定モデルが含まれる。例えば、決定モデル一覧ＤＭＬには、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報を入力として、対象ユーザのクラスタ群ＣＬ１１における帰属クラスタを特定するために用いる決定モデルＤＭ１１が含まれる。
【００４２】
例えば、認証装置１００は、決定モデルＤＭ１１にコンテキスト情報が入力された場合、決定モデルＤＭ１１が出力するスコアに応じて、コンテキスト情報に対応するユーザのクラスタ群ＣＬ１１における帰属クラスタを特定する。例えば、認証装置１００は、決定モデルＤＭ１１に取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された場合、決定モデルＤＭ１１が出力するスコアに応じて、対象ユーザのクラスタ群ＣＬ１１における帰属クラスタを特定する。
【００４３】
例えば、決定モデルＤＭ１１は、多クラス分類に用いるモデルであってもよい。例えば、認証装置１００は、決定モデルＤＭ１１が出力するスコアが、「０以上０．２５未満」の場合は、対象ユーザの帰属クラスタがクラスタＣＬ１１−１であり、「０．２５以上０．５未満」の場合は、対象ユーザの帰属クラスタがクラスタＣＬ１１−２であり、「０．５以上０．７５未満」の場合は、対象ユーザの帰属クラスタがクラスタＣＬ１１−３であり、「０．７５以上１未満」の場合は、対象ユーザの帰属クラスタがクラスタＣＬ１１−４であると特定してもよい。
【００４４】
なお、上記は一例であり、認証装置１００は、種々の情報を適宜用いて、各クラスタ群における対象ユーザの帰属クラスタを特定してもよい。例えば、認証装置１００は、コンテキスト情報に含まれる「ＩＰアドレス」の値が第１の範囲内である場合、対象ユーザの帰属クラスタがクラスタＣＬ１１−１であると特定してもよい。また、例えば、認証装置１００は、コンテキスト情報に含まれる「ＩＰアドレス」の値が第２の範囲内である場合、対象ユーザの帰属クラスタがクラスタＣＬ１１−２であると特定してもよい。また、例えば、認証装置１００は、コンテキスト情報に含まれる「ＩＰアドレス」の値が第３の範囲内である場合、対象ユーザの帰属クラスタがクラスタＣＬ１１−３であると特定してもよい。また、例えば、認証装置１００は、コンテキスト情報に含まれる「ＩＰアドレス」の値が第４の範囲内である場合、対象ユーザの帰属クラスタがクラスタＣＬ１１−４であると特定してもよい。
【００４５】
図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１１における対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する（ステップＳ１２−１）。例えば、認証装置１００は、クラスタ群ＣＬ１１に含まれるクラスタＣＬ１１−１〜クラスタＣＬ１１−４の４つのクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。例えば、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１１が出力するスコアがクラスタＣＬ１１−１に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。
【００４６】
また、図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１２における対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する（ステップＳ１２−２）。例えば、認証装置１００は、クラスタ群ＣＬ１２に含まれるクラスタＣＬ１２−１〜クラスタＣＬ１２−５０の５０のクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。例えば、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１２が出力するスコアがクラスタＣＬ１２−２３に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。
【００４７】
また、図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１３における対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する（ステップＳ１２−３）。例えば、認証装置１００は、クラスタ群ＣＬ１３に含まれるクラスタＣＬ１３−１〜クラスタＣＬ１３−１０の１０のクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。例えば、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１３が出力するスコアがクラスタＣＬ１３−４に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。
【００４８】
そして、認証装置１００は、特定された各帰属クラスタに属する帰属ユーザ群（以下、「部分候補ユーザ群」ともいう）のうち所定の条件を満たす候補ユーザを特定する。図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と、分類モデル一覧ＰＭＬに基づいて、各帰属クラスタに含まれる部分候補ユーザ群のうち、対象ユーザに関する候補ユーザを特定する。
【００４９】
例えば、分類モデル一覧ＰＭＬには、図９中の分類モデル情報記憶部１２６に示すようなモデルが含まれる。例えば、分類モデル一覧ＰＭＬには、コンテキスト情報を入力として、そのコンテキスト情報に対応するユーザが、部分候補ユーザ群のうちいずれの候補ユーザである可能性が高いかを特定するために用いる分類モデルが含まれる。図１の例では、分類モデル一覧ＰＭＬには、図９中の分類モデル情報記憶部１２６に示すように各候補ユーザに対応する分類モデルが含まれる。取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報を入力として、対象ユーザのクラスタ群ＣＬ１１における帰属クラスタを特定するために用いる決定モデルＤＭ１１が含まれる。
【００５０】
例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１１−１中のユーザＵ１に対応する分類モデルＰＭ１−１（図９参照）が含まれる。例えば、図９中の分類モデル情報記憶部１２６に示すように、分類モデルＰＭ１−１に関するモデル情報は、素性１の重みが「０．８」、素性２の重みが「０．５」、素性３の重みが「−１．０」等であることを示す。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１１−１中のユーザＵ４４に対応する分類モデルＰＭ１−２が含まれる。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１１−１中のユーザＵ１８９に対応する分類モデルＰＭ１−３が含まれる。
【００５１】
また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１２−２３中のユーザＵ４４に対応する分類モデルＰＭ２−１が含まれる。なお、クラスタＣＬ１１−１中のユーザＵ４４に対応する分類モデルＰＭ１−２と、クラスタＣＬ１２−２３中のユーザＵ４４に対応する分類モデルＰＭ２−１とは、異なるモデルであるものとする。例えば、クラスタＣＬ１１−１中のユーザＵ４４に対応する分類モデルＰＭ１−２と、クラスタＣＬ１２−２３中のユーザＵ４４に対応する分類モデルＰＭ２−１とは、素性を共通とし、各素性の重みが異なるモデルであってもよい。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１２−２３中のユーザＵ１２２１に対応する分類モデルＰＭ２−２が含まれる。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１２−２３中のユーザＵ８９０２に対応する分類モデルＰＭ２−３が含まれる。
【００５２】
また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１３−４中のユーザＵ１に対応する分類モデルＰＭ３−１が含まれる。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１３−４中のユーザＵ４３２に対応する分類モデルＰＭ３−２が含まれる。また、例えば、分類モデル一覧ＰＭＬには、クラスタＣＬ１３−４中のユーザＵ５１４３に対応する分類モデルＰＭ３−３が含まれる。
【００５３】
図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ１−１〜分類モデルＰＭ１−３等に基づいて、クラスタＣＬ１１−１の候補ユーザ群に含まれる各ユーザのスコアを特定する（ステップＳ１３−１）。例えば、認証装置１００は、候補ユーザ群情報ＵＬ１１に示すように、クラスタＣＬ１１−１の候補ユーザ群に含まれるユーザＵ１、ユーザＵ４４、ユーザＵ１８９等のスコアを特定する。
【００５４】
例えば、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と分類モデルＰＭ１−１とに基づいて、クラスタＣＬ１１−１におけるユーザＵ１のスコアを「０．６」と特定する。また、例えば、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と分類モデルＰＭ１−２とに基づいて、クラスタＣＬ１１−１におけるユーザＵ４４のスコアを「１．１」と特定する。
【００５５】
また、図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ２−１〜分類モデルＰＭ２−３等に基づいて、クラスタＣＬ１２−２３の候補ユーザ群に含まれる各ユーザのスコアを特定する（ステップＳ１３−２）。例えば、認証装置１００は、候補ユーザ群情報ＵＬ１２に示すように、クラスタＣＬ１２−２３の候補ユーザ群に含まれるユーザＵ４４、ユーザＵ１２２１、ユーザＵ８９０２等のスコアを特定する。
【００５６】
また、図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ３−１〜分類モデルＰＭ３−３等に基づいて、クラスタＣＬ１３−４の候補ユーザ群に含まれる各ユーザのスコアを特定する（ステップＳ１３−３）。例えば、認証装置１００は、候補ユーザ群情報ＵＬ１３に示すように、クラスタＣＬ１３−４の候補ユーザ群に含まれるユーザＵ１、ユーザＵ４３２、ユーザＵ５１４３等のスコアを特定する。
【００５７】
そして、認証装置１００は、各候補ユーザ群のスコアに基づいて、各クラスタ群における候補ユーザを特定する。図１の例では、認証装置１００は、各クラスタ群における各候補ユーザ群に含まれるユーザのうち、スコアが最大のユーザを、候補ユーザとして特定する。
【００５８】
図１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１１に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１１の候補ユーザを特定する（ステップＳ１４−１）。例えば、認証装置１００は、候補ユーザ特定情報ＣＵ１１に示すように、クラスタ群ＣＬ１１の候補ユーザをスコアが最大の「１．１」であるユーザＵ４４に特定する。
【００５９】
また、図１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１２に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１２の候補ユーザを特定する（ステップＳ１４−２）。例えば、認証装置１００は、候補ユーザ特定情報ＣＵ１２に示すように、クラスタ群ＣＬ１２の候補ユーザをスコアが最大の「０．７」であるユーザＵ４４に特定する。
【００６０】
また、図１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１３に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１３の候補ユーザを特定する（ステップＳ１４−３）。例えば、認証装置１００は、候補ユーザ特定情報ＣＵ１３に示すように、クラスタ群ＣＬ１３の候補ユーザをスコアが最大の「０．６」であるユーザＵ１に特定する。
【００６１】
そして、認証装置１００は、各クラスタ群において特定された候補ユーザに関する情報を集計する（ステップＳ１５）。例えば、認証装置１００は、集計情報ＶＲ１１に示すように、候補ユーザ特定情報ＣＵ１１〜候補ユーザ特定情報ＣＵ１３に示すような候補ユーザに関する情報に基づいて、集計スコアを特定する。例えば、認証装置１００は、候補ユーザ特定情報ＣＵ１１〜候補ユーザ特定情報ＣＵ１３に各ユーザが出現する回数をカウントし、そのカウント数を集計スコアとする。例えば、認証装置１００は、各クラスタ群の候補ユーザとして５回出現したユーザＵ４４の集計スコアを「５」と特定する。例えば、認証装置１００は、各クラスタ群の候補ユーザとして３回出現したユーザＵ７８の集計スコアを「３」と特定する。例えば、認証装置１００は、各クラスタ群の候補ユーザとして１回出現したユーザＵ１の集計スコアを「１」と特定する。
【００６２】
そして、認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する（ステップＳ１６）。図１の例では、認証装置１００は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、順位が１位の候補ユーザであるユーザＵ４４と認証する。すなわち、認証装置１００は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、集計スコアが最大のユーザＵ４４であると認証する。
【００６３】
そして、認証装置１００は、端末装置１０に認証結果を通知する（ステップＳ１７）。例えば、認証装置１００は、端末装置１０にユーザＵ４４として認証されたことを示す認証結果を通知する。
【００６４】
上述したように、認証装置１００は、ユーザのコンテキスト情報に基づいてユーザを認証する。これにより、認証装置１００は、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。例えば、パスワードを入れるなどユーザにとって煩雑な認証手段は不便であること等の理由により、コンテキスト認証が行われる場合、従来の手法では、対象ユーザが多すぎて難しい。例えば、コンテキスト認証において全ユーザを対象に単純に学習（モデルの生成）を行なっただけでは、対象ユーザが多すぎて適切にユーザを認証することが難しい。例えば、膨大なユーザ数（例えば８０００万）のユーザを認証の対象とする場合、認証で考慮される要素数やデータ量が莫大であるため、計算量が非常に多く処理時間がかかってしまう等の課題がある。例えば、認証の候補となる候補ユーザ群に含まれるユーザ数が８０００万人である場合、候補ユーザ群を多クラス分類することは困難である。そのため、認証装置１００は、事前に候補ユーザ群をクラスタリングする。一方、候補ユーザ群をクラスタリングして、クラスタリングで絞り込みした場合に、対象ユーザが含まれないクラスタを絞り込んだ場合、そのクラスタには対象ユーザが含まれないため、適切に対象ユーザを認証することが難しい。そのため、認証装置１００は、複数の基準（種別）に基づいて、候補ユーザ群をクラスタリングする。そして、認証装置１００は、複数の基準（種別）に基づいて、特定された候補ユーザに関する情報を集計した結果に基づいて、対象ユーザの認証を行う。これにより、認証装置１００は、１つのクラスタ群において、対象ユーザが含まれないクラスタが特定された場合であっても、複数のクラスタ群に関する情報を総合的に用いて、対象ユーザの認証を行うため、適切に対象ユーザの認証を行うことができる。このように、認証装置１００は、クラスタ群ごとに対象となる集合を絞り込んで（分割して）、各々の結果を総合的に用いることにより、認証処理を行う。例えば、認証装置１００は、対象を絞り込んだ（分割して）うえで候補ユーザを特定することができるため、処理の対象なる集合を絞り込むことができる。したがって、認証装置１００は、対象全体に対して認証を行うより計算量や処理時間を抑制することが可能となる。
【００６５】
図１の例では、認証装置１００は、複数のクラスタ群ＣＬ１１〜クラスタ群ＣＬ１３等の各クラスタ群において、候補ユーザ群をクラスタリングする。例えば、認証装置１００は、クラスタ群ＣＬ１３のように、候補ユーザ群を１０のクラスタにクラスタリングする場合、候補ユーザ群のユーザ数が８０００万人であれば、各クラスタに含まれるユーザ数は平均で８００万ユーザとなる。このように、認証装置１００は、複数のクラスタ群ＣＬ１１〜クラスタ群ＣＬ１３等の各クラスタ群において、候補ユーザ群をクラスタリングすることにより、候補ユーザを絞り込むことができる。そして、認証装置１００は、絞り込まれたユーザ群を対象に候補ユーザを特定するため、８０００万ユーザを対象に一度に候補ユーザを特定する場合に比べて、適切に候補ユーザを特定することが可能となる。
【００６６】
（１−１．分類モデル）
上述した例では、認証装置１００が各クラスタ群における候補ユーザ群のユーザごとに生成された分類モデルを用いる場合を示したが、認証装置１００は、種々の分類モデルを用いてもよい。例えば、認証装置１００は、各クラスタ群におけるクラスタごとに生成された分類モデルを用いて、各クラスタ内の候補ユーザ群のうち、所定のユーザを候補ユーザとして特定してもよい。
【００６７】
例えば、認証装置１００は、多クラス分類モデルを分類モデルとして用いてもよい。例えば、認証装置１００は、いわゆるマルチラベル問題に対応するモデルを用いて、候補ユーザを特定してもよい。例えば、認証装置１００は、カーネル法に関する技術を用いて、候補ユーザを特定してもよい。例えば、認証装置１００は、特殊な特徴量（例えば、ｘの２乗等）を組み合わせることにより、空間を多次元に分類する手法を用いて、候補ユーザを特定してもよい。また、例えば、認証装置１００は、非線型分類に関する技術を用いて、候補ユーザを特定してもよい。
【００６８】
例えば、認証装置１００は、ユーザの過去のログを多次元の特徴量を数値に変換したり、多次元ベクトル空間内に写像したりすることにより、候補ユーザを特定してもよい。例えば、認証装置１００は、取得したコンテキスト情報を数値や空間上に配置（マッピング）し、そのコンテキスト情報に対応する点（位置）の近くにある点に対応するユーザを候補ユーザとして特定してもよい。なお、上記は一例であり、認証装置１００は、候補ユーザを特定可能であれば、どのような情報を用いてもよい。
【００６９】
（１−２．認証用途）
なお、上述した例では、説明を簡単にするために、認証結果を端末装置１０に通知する例を示したが、認証装置１００は、認証結果を種々の外部装置へ提供してもよい。例えば、認証装置１００は、認証結果を端末装置１０が利用しているサービスを提供する外部装置へ提供してもよい。また、認証装置１００は、認証結果に基づいて、種々のサービスを提供してもよい。また、認証システム１は、種々の認証分野において適用されてもよい。例えば、認証装置１００が提供するコンテキスト認証のサービスは種々の分野において適用されてもよい。例えば、認証装置１００による認証処理は、アカウントリカバリーサービスにおいて用いられてもよい。また、例えば、認証装置１００による認証処理は、権限委譲などにおいて用いられてもよい。
【００７０】
（１−３．各モデルの生成）
なお、認証装置１００は、端末装置１０から取得したコンテキスト情報に基づいて、分類モデル等を生成してもよい。例えば、認証装置１００は、コンテキスト情報記憶部１２２に示すような、各ユーザに対応付けられたコンテキスト情報を用いて、分類モデル等を生成してもよい。例えば、認証装置１００は、正解情報（正例）や不正解情報（負例）に基づいて、分類モデル等を生成してもよい。例えば、認証装置１００は、ユーザについて正しく認証がされた場合のコンテキスト情報とユーザを一意に特定可能な情報（例えばユーザＩＤ）とに基づいて、分類モデル等を生成してもよい。例えば、認証装置１００は、クラスタ群ＣＬ１１のクラスタＣＬ１１−１において候補ユーザをユーザＵ１と特定し、対象ユーザがユーザＵ１であった場合のコンテキスト情報を正例として、クラスタＣＬ１１−１の分類モデルを生成してもよい。例えば、認証装置１００は、クラスタ群ＣＬ１１のクラスタＣＬ１１−１において候補ユーザをユーザＵ１と特定し、対象ユーザがユーザＵ１であった場合のコンテキスト情報を正例として、クラスタＣＬ１１−１の分類モデルＰＭ１−１を生成してもよい。
【００７１】
なお、各モデルの生成は、機械学習に関する種々の従来技術を適宜用いて行われてもよい。例えば、モデルの生成は、ＳＶＭ（Support  Vector  Machine）等の教師あり学習の機械学習に関する技術を用いて行われてもよい。また、例えば、モデルの生成は、教師なし学習の機械学習に関する技術を用いて行われてもよい。例えば、モデルの生成は、深層学習（ディープラーニング）の技術を用いて行われてもよい。例えば、モデルの生成は、ＤＮＮ（Deep  Neural  Network）やＲＮＮ（Recurrent  Neural  Network）やＣＮＮ（Convolutional  Neural  Network）等の種々のディープラーニングの技術を適宜用いて行われてもよい。なお、上記モデルの生成に関する記載は例示であり、モデルの生成は、取得可能な情報等に応じて適宜選択された学習手法により行われてもよい。
【００７２】
〔２．認証装置の構成〕
次に、図３を用いて、実施形態に係る認証装置１００の構成について説明する。図３は、実施形態に係る認証装置１００の構成例を示す図である。図３に示すように、認証装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、認証装置１００は、認証装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（例えば、液晶ディスプレイ等）を有してもよい。
【００７３】
（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network  Interface  Card）等によって実現される。そして、通信部１１０は、ネットワーク２と有線または無線で接続され、端末装置１０との間で情報の送受信を行う。
【００７４】
（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部１２０は、図３に示すように、ユーザ情報記憶部１２１と、コンテキスト情報記憶部１２２と、クラスタ群情報記憶部１２３と、クラスタ情報記憶部１２４と、決定モデル情報記憶部１２５と、分類モデル情報記憶部１２６とを有する。
【００７５】
（ユーザ情報記憶部１２１）
実施形態に係るユーザ情報記憶部１２１は、ユーザに関する各種情報を記憶する。例えば、ユーザ情報記憶部１２１は、ユーザ属性に関する各種情報を記憶する。図４は、実施形態に係るユーザ情報記憶部の一例を示す図である。図４に示すユーザ情報記憶部１２１は、「ユーザＩＤ」、「年齢」、「性別」、「自宅」、「勤務地」、「興味」といった項目が含まれる。
【００７６】
「ユーザＩＤ」は、ユーザを識別するための識別情報を示す。また、「年齢」は、ユーザＩＤにより識別されるユーザの年齢を示す。なお、「年齢」は、例えば３５歳など、ユーザＩＤにより識別されるユーザの具体的な年齢であってもよい。また、「性別」は、ユーザＩＤにより識別されるユーザの性別を示す。
【００７７】
また、「自宅」は、ユーザＩＤにより識別されるユーザの自宅の位置情報を示す。なお、図４に示す例では、「自宅」は、「ＬＣ１１」といった抽象的な符号を図示するが、緯度や経度を示す情報であってもよい。また、例えば、「自宅」は、地域名や住所であってもよい。
【００７８】
また、「勤務地」は、ユーザＩＤにより識別されるユーザの勤務地の位置情報を示す。なお、図４に示す例では、「勤務地」は、「ＬＣ１２」といった抽象的な符号を図示するが、緯度や経度を示す情報であってもよい。また、例えば、「勤務地」は、地域名や住所であってもよい。
【００７９】
また、「興味」は、ユーザＩＤにより識別されるユーザの興味を示す。すなわち、「興味」は、ユーザＩＤにより識別されるユーザが関心の高い対象を示す。なお、図４に示す例では、「興味」は、各ユーザに１つずつ図示するが、複数であってもよい。
【００８０】
例えば、図４の例では、ユーザＩＤ「Ｕ１」により識別されるユーザの年齢は、「２０代」であり、性別は、「男性」であることを示す。また、例えば、ユーザＩＤ「Ｕ１」により識別されるユーザは、自宅が「ＬＣ１１」であることを示す。また、例えば、ユーザＩＤ「Ｕ１」により識別されるユーザは、勤務地が「ＬＣ１２」であることを示す。また、例えば、ユーザＩＤ「Ｕ１」により識別されるユーザは、「スポーツ」に興味があることを示す。
【００８１】
なお、ユーザ情報記憶部１２１は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、ユーザ情報記憶部１２１は、氏名、家族構成、収入等の情報を記憶してもよい。
【００８２】
（コンテキスト情報記憶部１２２）
実施形態に係るコンテキスト情報記憶部１２２は、ユーザのコンテキストに関する各種情報を記憶する。図５は、実施形態に係るコンテキスト情報記憶部の一例を示す図である。コンテキスト情報記憶部１２２は、ユーザのコンテキスト情報を記憶する。
【００８３】
図５の例では、コンテキスト情報記憶部１２２は、各ユーザに対応付けられたコンテキスト情報を記憶する。例えば、コンテキスト情報記憶部１２２は、正解情報（正例）を記憶する例えば、コンテキスト情報記憶部１２２は、正例として、各ユーザについて正しく認証がされた場合のコンテキスト情報やユーザを一意に特定可能な情報（例えばユーザＩＤ）とともに取得されたコンテキスト情報をユーザに対応付けて記憶する。図５に示すコンテキスト情報記憶部１２２には、「ユーザＩＤ」、「履歴ＩＤ」、「日時」、「ＩＰアドレス」、「通信規格」、「端末情報」、「位置」、「利用サービス」、「検索クエリ」といった項目が含まれる。なお、上記の項目は一例であり、コンテキスト情報に関する種々の項目が含まれてもよい。例えば、コンテキスト情報記憶部１２２には、コンテキスト情報に関する項目として、「気温」、「湿度」、「加速度」等の種々の項目が含まれてもよい。
【００８４】
「ユーザＩＤ」は、ユーザを識別するための識別情報を示す。「履歴ＩＤ」は、取得されたコンテキスト情報を識別するための識別情報を示す。例えば、同じ履歴ＩＤに対応付けられたコンテキスト情報は、同じ送信元から取得されたコンテキスト情報である。
【００８５】
また、「日時」は、各履歴ＩＤに対応する日時を示す。例えば、「日時」は、各履歴ＩＤに対応するコンテキスト情報が取得された日時を示す。図５の例では、「日時」には、「ｄｔ１１」等のように抽象的に図示するが、「２０１７年３月１４日２３時３１分４２秒」等の具体的な日時が記憶されてもよい。
【００８６】
また、「ＩＰアドレス」は、コンテキスト情報の送信元のＩＰアドレスを示す。図５の例では、「ＩＰアドレス」には、「ＩＰＡ１−１」等のように抽象的に図示するが、「１３１．２０６・・・」等の具体的なＩＰアドレスが記憶されてもよい。なお、「ＩＰアドレス」には、ＩＰｖ４（インターネットプロトコルバージョン４）やＩＰｖ６（インターネットプロトコルバージョン６）等の種々のバージョンのＩＰアドレスであってもよい。
【００８７】
また、「通信規格」は、コンテキスト情報の送信元の通信規格を示す。例えば、「通信規格」は、各履歴ＩＤに対応するコンテキスト情報の取得時における送信元の通信規格を示す。図５の例では、「通信規格」には、「ＣＥ１−１」等のように抽象的に図示するが、「Ｗｉ−Ｆｉ」や「４Ｇ」等の具体的な通信規格が記憶されてもよい。
【００８８】
また、「端末情報」は、コンテキスト情報の送信元の端末装置１０に関する端末情報を示す。例えば、「端末情報」は、送信元の端末装置１０のユーザエージェントに関する情報が記憶されてもよい。図５の例では、「端末情報」には、「ＵＡ１−１」等のように抽象的に図示するが、ＯＳ名、ＯＳのバージョン、ブラウザ名、ブラウザのバージョン、言語といった種々の情報が記憶されてもよい。
【００８９】
また、「位置」は、各履歴ＩＤに対応する位置を示す。例えば、「位置」は、各履歴ＩＤに対応するコンテキスト情報が取得された際における端末装置１０の位置を示す。図５の例では、位置「ＬＣ１−１」等のように、位置情報を抽象的な符号で示すが、項目「位置」に記憶される情報は、具体的な緯度経度等の位置情報であってもよい。
【００９０】
また、「利用サービス」は、コンテキスト情報の送信元の端末装置１０において利用されている利用サービスを示す。例えば、「利用サービス」は、対応する日時において利用中であるサービスに関する情報が記憶されてもよい。図５の例では、「利用サービス」には、「ＳＶ２−１」等のように抽象的に図示するが、Ｘ買物アプリやＹ検索サービス等の具体的なサービス名等の情報が記憶されてもよい。
【００９１】
また、「検索クエリ」は、コンテキスト情報の送信元の端末装置１０において検索に用いられた検索クエリ示す。例えば、「検索クエリ」は、対応する日時において送信元の端末装置１０での検索に用いられた検索クエリに関する情報が記憶されてもよい。図５の例では、「検索クエリ」には、「ＱＥ３１」等のように抽象的に図示するが、「Ｚ財布」や「Ａ県  グルメ」等の具体的なクエリ（文字列や画像等）の情報が記憶されてもよい。
【００９２】
例えば、図５の例では、ユーザＩＤ「Ｕ１」により識別されるユーザは、日時ｄｔ１１に履歴ＩＤ「ＬＧ１−１」に対応付けられたコンテキスト情報が取得されたことを示す。また、履歴ＩＤ「ＬＧ１−１」に対応付けられたコンテキスト情報には、ＩＰアドレス「ＩＰＡ１−１」や通信規格「ＣＥ１−１」や端末情報「ＵＡ１−１」や位置「ＬＣ１−１」等が含まれることを示す。また、履歴ＩＤ「ＬＧ１−１」に対応付けられたコンテキスト情報においては、利用サービス及び検索クエリが「−」であり、履歴ＩＤ「ＬＧ１−１」に対応付けられたコンテキスト情報には、利用サービスや検索クエリ等の情報は含まれないことを示す。
【００９３】
なお、コンテキスト情報記憶部１２２は、上記に限らず、目的に応じて種々の情報を記憶してもよい。また、図５では、ユーザＩＤごとに行動情報がコンテキスト情報記憶部１２２に記憶される場合を示したが、行動情報は、ユーザＩＤごとに限らず、例えば日時順に記憶されてもよい。
【００９４】
（クラスタ群情報記憶部１２３）
実施形態に係るクラスタ群情報記憶部１２３は、各クラスタ群の要素に関する各種情報を記憶する。図６は、実施形態に係るクラスタ群情報記憶部の一例を示す図である。例えば、クラスタ群情報記憶部１２３は、各クラスタ群に対応する種別の要素を記憶する。例えば、クラスタ群情報記憶部１２３は、各種別を構成する各要素の組合せを記憶する。図６に示すクラスタ群情報記憶部１２３には、「クラスタ群ＩＤ（種別ＩＤ）」、「要素１」、「要素２」といった項目が含まれる。なお、図６の例では、クラスタ群情報記憶部１２３には、各クラスタ群に対応する種別を構成する要素の数に応じて「要素３」や「要素４」等の項目が含まれる。上記は一例であり、種別を構成する要素には、種々の情報が含まれてもよい。
【００９５】
「クラスタ群ＩＤ（種別ＩＤ）」は、各クラスタ群を識別するための識別情報を示す。「要素１」や「要素２」等は、クラスタ群に対応する種別を構成する各要素の組合せを示す。
【００９６】
図６の例では、クラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群は、要素１「ＩＰアドレス」単独の種別に基づいてクラスタリングされたクラスタ群であることを示す。また、図６の例では、クラスタ群ＩＤ「ＣＬ１２」により識別されるクラスタ群は、要素１「時間」と要素２「利用サービス」とが組み合わされた種別に基づいてクラスタリングされたクラスタ群であることを示す。また、図６の例では、クラスタ群ＩＤ「ＣＬ１３」により識別されるクラスタ群は、要素１「年齢」と要素２「性別」とが組み合わされた種別に基づいてクラスタリングされたクラスタ群であることを示す。
【００９７】
なお、クラスタ群情報記憶部１２３は、上記に限らず、目的に応じて種々の情報を記憶してもよい。また、図６の例では、説明を簡単にするために、種別として、２つ以下の要素の組合せのみを図示したが、種別には、３つ以上の要素の組合せが含まれてもよい。例えば、クラスタ群情報記憶部１２３に記憶されるクラスタ群には、要素１「通信環境」、要素２「端末情報」及び要素３「位置」が組み合わされた種別に対応するクラスタ群が含まれてもよい。
【００９８】
（クラスタ情報記憶部１２４）
実施形態に係るクラスタ情報記憶部１２４は、クラスタに関する各種情報を記憶する。図７は、実施形態に係るクラスタ情報記憶部の一例を示す図である。図７に示すクラスタ情報記憶部１２４は、クラスタ群ごとにクラスタに関する種々の情報を記憶する。図７の例では、クラスタ情報記憶部１２４は、クラスタ情報群１２４−１やクラスタ情報群１２４−２やクラスタ情報群１２４−３等のようにクラスタ群ごとに情報（テーブル）を記憶する。図７に示すクラスタ情報群１２４−１やクラスタ情報群１２４−２やクラスタ情報群１２４−３等は、「クラスタ群ＩＤ（種別ＩＤ）」、「クラスタ数」、「クラスタＩＤ」、「帰属ユーザ」といった項目を有する。
【００９９】
「クラスタ群ＩＤ（種別ＩＤ）」は、各クラスタ群を識別するための識別情報を示す。「クラスタ数」は、対応するクラスタ群に含まれるクラスタ数を示す。「クラスタＩＤ」は、対応するクラスタ群に含まれる各クラスタを識別するための識別情報を示す。「帰属ユーザ」は、対応するクラスタに属するユーザを示す。
【０１００】
図７の例では、クラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群は、４つのクラスタを含むことを示す。例えば、クラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群は、クラスタＩＤ「ＣＬ１１−１」により識別されるＡクラスタや、クラスタＩＤ「ＣＬ１１−２」により識別されるＢクラスタや、クラスタＩＤ「ＣＬ１１−３」により識別されるＣクラスタや、クラスタＩＤ「ＣＬ１１−４」により識別されるＤクラスタが含まれることを示す。また、クラスタＩＤ「ＣＬ１１−１」により識別されるＡクラスタには、ユーザＩＤ「Ｕ１」により識別されるユーザや、ユーザＩＤ「Ｕ４４」により識別されるユーザや、ユーザＩＤ「Ｕ１８９」により識別されるユーザが帰属ユーザに含まれることを示す。
【０１０１】
なお、クラスタ情報記憶部１２４は、上記に限らず、目的に応じて種々の情報を記憶してもよい。
【０１０２】
（決定モデル情報記憶部１２５）
実施形態に係る決定モデル情報記憶部１２５は、学習に関する情報を記憶する。例えば、決定モデル情報記憶部１２５は、モデルを記憶する。例えば、決定モデル情報記憶部１２５は、認証処理により生成された全体モデルの情報を記憶する。図８は、実施形態に係る決定モデル情報記憶部の一例を示す図である。図８に示す決定モデル情報記憶部１２５は、モデル情報として、決定モデルＤＭ１１〜ＤＭ１６に対応させて、「クラスタ群ＩＤ（種別ＩＤ）」や「素性１」〜「素性３」等といった項目を有する。「クラスタ群ＩＤ（種別ＩＤ）」は、各クラスタ群を識別するための識別情報を示す。
【０１０３】
図８の例では、決定モデルＤＭ１１は、クラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群に対応するモデルであることを示す。例えば、決定モデルＤＭ１１は、クラスタ群ＣＬ１１に対応するモデルであることを示す。例えば、決定モデルＤＭ１１に関するモデル情報は、素性１の重みが「０．５」、素性２の重みが「−０．４」、素性３の重みが「０．２」等であることを示す。例えば、モデルの素性（特徴量）がｍ次元のベクトルで表現される場合、素性数はｍ個になり、素性１〜素性ｍの重みが記憶される。
【０１０４】
なお、決定モデル情報記憶部１２５は、上記に限らず、目的に応じて種々の情報を記憶してもよい。
【０１０５】
（分類モデル情報記憶部１２６）
実施形態に係る分類モデル情報記憶部１２６は、学習に関する情報を記憶する。図９は、実施形態に係る分類モデル情報記憶部の一例を示す図である。例えば、分類モデル情報記憶部１２６は、各クラスタに属するユーザごとのモデル情報を記憶する。図９の例では、分類モデル情報記憶部１２６は、分類モデル情報群１２６−１や分類モデル情報群１２６−２や分類モデル情報群１２６−３等のようにクラスタ群ごとに情報（テーブル）を記憶する。図９に示す分類モデル情報群１２６−１や分類モデル情報群１２６−２や分類モデル情報群１２６−３等は、「クラスタ群ＩＤ（種別ＩＤ）」、「クラスタＩＤ」、「対象」、「モデル情報」といった項目を有する。
【０１０６】
「クラスタ群ＩＤ（種別ＩＤ）」は、各クラスタ群を識別するための識別情報を示す。「クラスタＩＤ」は、対応するクラスタ群に含まれる各クラスタを識別するための識別情報を示す。「対象」は、対応するクラスタに属する対象（ユーザ）を示す。「モデル情報」は、各対象（ユーザ）に対応する分類モデルＰＭ１−１〜ＰＭ１−３を示す。例えば、「モデル情報」は、各分類モデルＰＭ１−１〜ＰＭ１−３等に対応させて、「素性１」〜「素性３」等といった項目を有する。
【０１０７】
図９の例では、クラスタ群ＩＤ「ＣＬ１１」により識別されるクラスタ群は、クラスタＩＤ「ＣＬ１１−１」により識別されるＡクラスタや、クラスタＩＤ「ＣＬ１１−２」により識別されるＢクラスタや、クラスタＩＤ「ＣＬ１１−３」により識別されるＣクラスタや、クラスタＩＤ「ＣＬ１１−４」により識別されるＤクラスタの４つのクラスタが含まれることを示す。
【０１０８】
また、クラスタＩＤ「ＣＬ１１−１」により識別されるＡクラスタには、ユーザＩＤ「Ｕ１」により識別されるユーザ（ユーザＵ１）や、ユーザＩＤ「Ｕ４４」により識別されるユーザ（ユーザＵ４４）や、ユーザＩＤ「Ｕ１８９」により識別されるユーザ（ユーザＵ１８９）が対象に含まれることを示す。
【０１０９】
また、図９の例では、Ａクラスタ中のユーザＵ１には、分類モデルＰＭ１−１が対応することを示す。例えば、分類モデルＰＭ１−１に関するモデル情報は、素性１の重みが「０．８」、素性２の重みが「０．５」、素性３の重みが「−１．０」等であることを示す。
【０１１０】
また、図９の例では、Ａクラスタ中のユーザＵ４４には、分類モデルＰＭ１−２が対応することを示す。例えば、分類モデルＰＭ１−２に関するモデル情報は、素性１の重みが「−０．７」、素性２の重みが「０」、素性３の重みが「１．８」等であることを示す。
【０１１１】
また、図９の例では、Ａクラスタ中のユーザＵ１８９には、分類モデルＰＭ１−３が対応することを示す。例えば、分類モデルＰＭ１−３に関するモデル情報は、素性１の重みが「１．３」、素性２の重みが「−０．４」、素性３の重みが「−０．２」等であることを示す。
【０１１２】
なお、分類モデル情報記憶部１２６は、上記に限らず、目的に応じて種々の情報を記憶してもよい。
【０１１３】
（制御部１３０）
図３の説明に戻って、制御部１３０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central  Processing  Unit）やＭＰＵ（Micro  Processing  Unit）等によって、認証装置１００内部の記憶装置に記憶されている各種プログラム（認証プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、コントローラ（controller）であり、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等の集積回路により実現される。
【０１１４】
図３に示すように、制御部１３０は、取得部１３１と、第１特定部１３２と、第２特定部１３３と、認証部１３４と、提供部１３５とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図３に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。
【０１１５】
（取得部１３１）
取得部１３１は、各種情報を取得する。例えば、取得部１３１は、端末装置１０等の外部装置から各種情報を取得する。例えば、取得部１３１は、ユーザ情報記憶部１２１や、コンテキスト情報記憶部１２２や、クラスタ群情報記憶部１２３や、クラスタ情報記憶部１２４や、決定モデル情報記憶部１２５や、分類モデル情報記憶部１２６等から各種情報を取得する。例えば、取得部１３１は、決定モデルを外部の情報処理装置から取得し、決定モデル情報記憶部１２５に格納してもよい。例えば、取得部１３１は、各クラスタ群ＣＬ１１〜ＣＬ１６の各々に対応する決定モデルＤＭ１１〜ＤＭ１６等を外部の情報処理装置から取得し、決定モデル情報記憶部１２５に格納してもよい。例えば、取得部１３１は、分類モデルを外部の情報処理装置から取得し、分類モデル情報記憶部１２６に格納してもよい。例えば、取得部１３１は、クラスタごとに生成された分類モデルを外部の情報処理装置から取得し、分類モデル情報記憶部１２６に格納してもよい。また、例えば、取得部１３１は、クラスタに属するユーザごとに生成された分類モデルＰＭ１−１〜ＰＭ１−３等を外部の情報処理装置から取得し、分類モデル情報記憶部１２６に格納してもよい。
【０１１６】
例えば、取得部１３１は、端末装置１０からユーザに関する各種情報を取得する。例えば、取得部１３１は、認証の対象となる対象ユーザのコンテキスト情報を取得する。例えば、取得部１３１は、端末装置１０を利用するユーザを認証装置１００が一意に特定する情報が含まれないコンテキスト情報を取得する。
【０１１７】
図１の例では、取得部１３１は、端末装置１０からユーザのコンテキスト情報を取得する。例えば、取得部１３１は、未特定のユーザが利用する端末装置１０からユーザのコンテキスト情報を取得する。例えば、取得部１３１は、図１中の取得コンテキスト一覧ＣＤ１１に示すようなユーザのコンテキスト情報を取得する。
【０１１８】
（第１特定部１３２）
第１特定部１３２は、各種情報を生成する。例えば、第１特定部１３２は、ユーザ情報記憶部１２１や、コンテキスト情報記憶部１２２や、クラスタ群情報記憶部１２３や、クラスタ情報記憶部１２４や、決定モデル情報記憶部１２５や、分類モデル情報記憶部１２６等に記憶された情報に基づいて、各種情報を特定する。
【０１１９】
例えば、第１特定部１３２は、認証の候補となる候補ユーザ群をコンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、対象ユーザのコンテキスト情報とに基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、端末装置１０を利用するユーザを認証装置１００が一意に特定する情報が含まれないコンテキスト情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、各々が異なる要素に関する種別に基づく複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１２０】
例えば、第１特定部１３２は、各クラスタ群に対応する要素に応じて、各クラスタ群に含まれるクラスタ数が定まる複数のクラスタ群に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、候補ユーザ群をユーザの属性に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、候補ユーザ群をユーザの行動履歴に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、各クラスタ群に対応する要素に応じて、各クラスタ群のクラスタ数を変動させる。
【０１２１】
例えば、第１特定部１３２は、候補ユーザ群をユーザが利用する端末装置に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、候補ユーザ群をユーザの通信環境に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１２２】
図１の例では、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と、決定モデル一覧ＤＭＬに基づいて、各クラスタ群において、対象ユーザが属するクラスタである帰属クラスタを特定する。例えば、第１特定部１３２は、決定モデルＤＭ１１にコンテキスト情報が入力された場合、決定モデルＤＭ１１が出力するスコアに応じて、コンテキスト情報に対応するユーザのクラスタ群ＣＬ１１における帰属クラスタを特定する。例えば、第１特定部１３２は、決定モデルＤＭ１１に取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された場合、決定モデルＤＭ１１が出力するスコアに応じて、対象ユーザのクラスタ群ＣＬ１１における帰属クラスタを特定する。
【０１２３】
図１の例では、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１１における対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。例えば、第１特定部１３２は、クラスタ群ＣＬ１１に含まれるクラスタＣＬ１１−１〜クラスタＣＬ１１−４の４つのクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。例えば、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１１が出力するスコアがクラスタＣＬ１１−１に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。
【０１２４】
また、図１の例では、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１２における対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。例えば、第１特定部１３２は、クラスタ群ＣＬ１２に含まれるクラスタＣＬ１２−１〜クラスタＣＬ１２−５０の５０のクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。例えば、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１２が出力するスコアがクラスタＣＬ１２−２３に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。
【０１２５】
また、図１の例では、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１３における対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。例えば、第１特定部１３２は、クラスタ群ＣＬ１３に含まれるクラスタＣＬ１３−１〜クラスタＣＬ１３−１０の１０のクラスタのうち、対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。例えば、第１特定部１３２は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報が入力された決定モデルＤＭ１３が出力するスコアがクラスタＣＬ１３−４に対応する範囲内である場合、対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。
【０１２６】
（第２特定部１３３）
第２特定部１３３は、各種情報を特定する。例えば、第２特定部１３３は、ユーザ情報記憶部１２１や、コンテキスト情報記憶部１２２や、クラスタ群情報記憶部１２３や、クラスタ情報記憶部１２４や、決定モデル情報記憶部１２５や、分類モデル情報記憶部１２６等に記憶された情報に基づいて、各種情報を特定する。
【０１２７】
例えば、第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。例えば、第２特定部１３３は、端末装置１０を利用するユーザを認証装置１００が一意に特定する情報が含まれないコンテキスト情報に基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。
【０１２８】
例えば、第２特定部１３３は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定する。例えば、第２特定部１３３は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす複数の候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定する。例えば、第２特定部１３３は、複数のクラスタ群の数に応じて、各クラスタ群において特定する候補ユーザの数を変動させる。
【０１２９】
例えば、第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群の各ユーザに対応する複数の判定モデルを含む分類モデルに基づいて、対象ユーザがいずれの候補ユーザであるかを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。例えば、第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群の多クラス分類モデルである分類モデルに基づいて、対象ユーザがいずれの候補ユーザであるかを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。
【０１３０】
図１の例では、第２特定部１３３は、特定された各帰属クラスタに属する帰属ユーザ群（部分候補ユーザ群）のうち所定の条件を満たす候補ユーザを特定する。例えば、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と、分類モデル一覧ＰＭＬに基づいて、各帰属クラスタに含まれる部分候補ユーザ群のうち、対象ユーザに関する候補ユーザを特定する。
【０１３１】
図１の例では、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ１−１〜分類モデルＰＭ１−３等に基づいて、クラスタＣＬ１１−１の候補ユーザ群に含まれる各ユーザのスコアを特定する。例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１１に示すように、クラスタＣＬ１１−１の候補ユーザ群に含まれるユーザＵ１、ユーザＵ４４、ユーザＵ１８９等のスコアを特定する。例えば、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と分類モデルＰＭ１−１とに基づいて、クラスタＣＬ１１−１におけるユーザＵ１のスコアを「０．６」と特定する。例えば、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報と分類モデルＰＭ１−２とに基づいて、クラスタＣＬ１１−１におけるユーザＵ４４のスコアを「１．１」と特定する。
【０１３２】
また、図１の例では、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ２−１〜分類モデルＰＭ２−３等に基づいて、クラスタＣＬ１２−２３の候補ユーザ群に含まれる各ユーザのスコアを特定する。例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１２に示すように、クラスタＣＬ１２−２３の候補ユーザ群に含まれるユーザＵ４４、ユーザＵ１２２１、ユーザＵ８９０２等のスコアを特定する。
【０１３３】
また、図１の例では、第２特定部１３３は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報及び分類モデルＰＭ３−１〜分類モデルＰＭ３−３等に基づいて、クラスタＣＬ１３−４の候補ユーザ群に含まれる各ユーザのスコアを特定する。例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１３に示すように、クラスタＣＬ１３−４の候補ユーザ群に含まれるユーザＵ１、ユーザＵ４３２、ユーザＵ５１４３等のスコアを特定する。
【０１３４】
図１の例では、第２特定部１３３は、各候補ユーザ群のスコアに基づいて、各クラスタ群における候補ユーザを特定する。例えば、第２特定部１３３は、各クラスタ群における各候補ユーザ群に含まれるユーザのうち、スコアが最大のユーザを、候補ユーザとして特定する。例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１１に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１１の候補ユーザを特定する。例えば、第２特定部１３３は、候補ユーザ特定情報ＣＵ１１に示すように、クラスタ群ＣＬ１１の候補ユーザをスコアが最大の「１．１」であるユーザＵ４４に特定する。
【０１３５】
例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１２に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１２の候補ユーザを特定する。例えば、第２特定部１３３は、候補ユーザ特定情報ＣＵ１２に示すように、クラスタ群ＣＬ１２の候補ユーザをスコアが最大の「０．７」であるユーザＵ４４に特定する。例えば、第２特定部１３３は、候補ユーザ群情報ＵＬ１３に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１３の候補ユーザを特定する。例えば、第２特定部１３３は、認証装置１００は、候補ユーザ特定情報ＣＵ１３に示すように、クラスタ群ＣＬ１３の候補ユーザをスコアが最大の「０．６」であるユーザＵ１に特定する。
【０１３６】
図１の例では、第２特定部１３３は、各クラスタ群において特定された候補ユーザに関する情報を集計する。例えば、第２特定部１３３は、集計情報ＶＲ１１に示すように、候補ユーザ特定情報ＣＵ１１〜候補ユーザ特定情報ＣＵ１３に示すような候補ユーザに関する情報に基づいて、集計スコアを特定する。例えば、第２特定部１３３は、候補ユーザ特定情報ＣＵ１１〜候補ユーザ特定情報ＣＵ１３に各ユーザが出現する回数をカウントし、そのカウント数を集計スコアとする。例えば、第２特定部１３３は、各クラスタ群の候補ユーザとして５回出現したユーザＵ４４の集計スコアを「５」と特定する。例えば、認証装置１００は、各クラスタ群の候補ユーザとして３回出現したユーザＵ７８の集計スコアを「３」と特定する。例えば、第２特定部１３３は、各クラスタ群の候補ユーザとして１回出現したユーザＵ１の集計スコアを「１」と特定する。
【０１３７】
（認証部１３４）
認証部１３４は、種々の情報を認証する。例えば、認証部１３４は、ユーザを認証する。例えば、認証部１３４は、端末装置１０を利用するユーザを認証する。例えば、認証部１３４は、ユーザ情報記憶部１２１や、コンテキスト情報記憶部１２２や、クラスタ群情報記憶部１２３や、クラスタ情報記憶部１２４や、決定モデル情報記憶部１２５や、分類モデル情報記憶部１２６等に記憶された情報に基づいて、ユーザを認証する。例えば、認証部１３４は、端末装置１０を利用するユーザを認証装置１００が一意に特定する情報が含まれないコンテキスト情報に基づいて、ユーザを認証する。
【０１３８】
例えば、認証部１３４は、第２特定部１３３により特定された複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する。例えば、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザにおける各候補ユーザの出現頻度に基づいて、対象ユーザを認証する。例えば、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザにおいて最も頻度が高い候補ユーザとして、対象ユーザを認証する。例えば、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザに対応付けられた所定のスコアに基づいて、対象ユーザを認証する。例えば、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザのうち、所定のスコアが最大の候補ユーザとして、対象ユーザを認証する。
【０１３９】
例えば、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する。図１の例では、認証部１３４は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、順位が１位の候補ユーザであるユーザＵ４４と認証する。すなわち、認証部１３４は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、集計スコアが最大のユーザＵ４４であると認証する。
【０１４０】
（提供部１３５）
提供部１３５は、端末装置１０に各種情報を提供する。例えば、提供部１３５は、ユーザに種々のサービスを提供する。例えば、提供部１３５は、端末装置１０にコンテンツを提供する。例えば、提供部１３５は、認証部１３４により認証されたユーザに種々のサービスを提供する。また、例えば、提供部１３５は、認証部１３４により認証されたユーザが利用する端末装置１０にコンテンツを提供する。
【０１４１】
また、提供部１３５は、認証部１３４により認証されたユーザに対応する種々のサービスを提供する。例えば、提供部１３５は、認証部１３４により認証されたユーザの端末装置１０にコンテンツを提供する。
【０１４２】
図１の例では、端末装置１０に認証結果を通知する。例えば、提供部１３５は、認証装置１００は、端末装置１０にユーザＵ４４として認証されたことを示す認証結果を通知する。
【０１４３】
〔３．認証処理のフロー〕
次に、図１０を用いて、実施形態に係る認証システム１による認証処理について説明する。図１０は、実施形態に係る認証処理の一例を示すフローチャートである。
【０１４４】
図１０に示すように、認証装置１００は、対象ユーザのコンテキスト情報を取得する（ステップＳ１０１）。例えば、認証装置１００は、ユーザが利用する端末装置１０からユーザのコンテキスト情報を取得する。図１の例では、認証装置１００は、図１中の取得コンテキスト一覧ＣＤ１１に示すようなユーザのコンテキスト情報を取得する。
【０１４５】
そして、認証装置１００は、複数のクラスタ群の各々において、対象ユーザが属する帰属クラスタを特定する（ステップＳ１０２）。図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１１における対象ユーザの帰属クラスタをクラスタＣＬ１１−１に特定する。図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１２における対象ユーザの帰属クラスタをクラスタＣＬ１２−２３に特定する。図１の例では、認証装置１００は、取得コンテキスト一覧ＣＤ１１に示すコンテキスト情報に基づいて、クラスタ群ＣＬ１３における対象ユーザの帰属クラスタをクラスタＣＬ１３−４に特定する。
【０１４６】
また、認証装置１００は、複数のクラスタ群の各々に対応する帰属クラスタごとに候補ユーザを特定する（ステップＳ１０３）。図１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ１１に示すように、クラスタ群ＣＬ１１の候補ユーザをスコアが最大の「１．１」であるユーザＵ４４に特定する。図１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ１２に示すように、クラスタ群ＣＬ１２の候補ユーザをスコアが最大の「０．７」であるユーザＵ４４に特定する。図１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ１３に示すように、クラスタ群ＣＬ１３の候補ユーザをスコアが最大の「０．６」であるユーザＵ１に特定する。
【０１４７】
その後、認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する（ステップＳ１０４）。図１の例では、認証装置１００は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、順位が１位の候補ユーザであるユーザＵ４４と認証する。すなわち、認証装置１００は、対象ユーザを集計情報ＶＲ１１に示す候補ユーザのうち、集計スコアが最大のユーザＵ４４であると認証する。
【０１４８】
〔４．複数の候補ユーザの特定〕
図１の例では、各クラスタ群から候補ユーザを１人だけ特定する場合を示したが、認証装置１００は、各クラスタ群から複数の候補ユーザを特定してもよい。この点について、図１１を用いて説明する。図１１は、実施形態に係る認証処理の一例を示す図である。図１１の例では、認証装置１００が閾値を用いて各クラスタ群から候補ユーザを特定する場合を示す。なお、図１のステップＳ１１〜ステップＳ１３−３と同様であるものとする。
【０１４９】
図１１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１１に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１１の候補ユーザを特定する（ステップＳ２４−１）。具体的には、認証装置１００は、候補ユーザ群情報ＵＬ１１に示す各候補ユーザのスコアが所定の閾値「０．５」より大きいユーザを、クラスタ群ＣＬ１１の候補ユーザとして特定する。そのため、図１１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ２１に示すように、スコアが閾値「０．５」より大きい「１．１」であるユーザＵ４４、及びスコアが閾値「０．５」より大きい「０．６」であるユーザＵ１を、クラスタ群ＣＬ１１の候補ユーザとして特定する。
【０１５０】
また、図１１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１２に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１２の候補ユーザを特定する（ステップＳ２４−２）。具体的には、認証装置１００は、候補ユーザ群情報ＵＬ１２に示す各候補ユーザのスコアが所定の閾値「０．４」より大きいユーザを、クラスタ群ＣＬ１２の候補ユーザとして特定する。そのため、図１１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ２２に示すように、スコアが閾値「０．４」より大きい「０．７」であるユーザＵ４４、及びスコアが閾値「０．４」より大きい「０．５」であるユーザＵ１２５８６を、クラスタ群ＣＬ１２の候補ユーザとして特定する。このように、各クラスタ群の閾値は異なってもよい。
【０１５１】
また、図１１の例では、認証装置１００は、候補ユーザ群情報ＵＬ１３に示す各候補ユーザのスコアに基づいて、クラスタ群ＣＬ１３の候補ユーザを特定する（ステップＳ２４−３）。具体的には、認証装置１００は、候補ユーザ群情報ＵＬ１３に示す各候補ユーザのスコアが所定の閾値「０．３」より大きいユーザを、クラスタ群ＣＬ１３の候補ユーザとして特定する。そのため、図１１の例では、認証装置１００は、候補ユーザ特定情報ＣＵ２３に示すように、スコアが閾値「０．３」より大きい「０．６」であるユーザＵ１、及びスコアが閾値「０．３」より大きい「０．４５」であるユーザＵ５１７６を、クラスタ群ＣＬ１３の候補ユーザとして特定する。
【０１５２】
そして、認証装置１００は、各クラスタ群において特定された候補ユーザに関する情報を集計する（ステップＳ２５）。例えば、認証装置１００は、集計情報ＶＲ２１に示すように、候補ユーザ特定情報ＣＵ２１〜候補ユーザ特定情報ＣＵ２３に示すような候補ユーザに関する情報に基づいて、集計スコアを特定する。例えば、認証装置１００は、各クラスタ群において候補ユーザとして特定されたユーザのスコアを合算することにより、各ユーザの集計スコアを特定する。図１１の例では、認証装置１００は、各クラスタ群の候補ユーザに含まれるユーザＵ４４のスコアを合算することにより、集計スコアを「１１．５」と特定する。例えば、認証装置１００は、クラスタ群の候補ユーザに含まれるユーザＵ５１７６のスコアを合算することにより、集計スコアを「５．６」と特定する。例えば、認証装置１００は、クラスタ群の候補ユーザに含まれるユーザＵ１のスコアを合算することにより、集計スコアを「１．２」と特定する。
【０１５３】
そして、認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する（ステップＳ２６）。図１１の例では、認証装置１００は、対象ユーザを集計情報ＶＲ２１に示す候補ユーザのうち、順位が１位であるユーザＵ４４であると認証する。すなわち、認証装置１００は、対象ユーザを集計情報ＶＲ２１に示す候補ユーザのうち、集計スコアが最大であるユーザＵ４４であると認証する。なお、認証装置１００は、複数のクラスタ群の数に応じて、各クラスタ群において特定する候補ユーザの数を変動させてもよい。例えば、認証装置１００は、複数のクラスタ群の数が１００個である場合、各クラスタ群において特定する候補ユーザの数を「２」としてもよい。例えば、認証装置１００は、複数のクラスタ群の数が１０個である場合、各クラスタ群において特定する候補ユーザの数を「２０」としてもよい。例えば、認証装置１００は、複数のクラスタ群の数が２００個である場合、各クラスタ群において特定する候補ユーザの数を「１」としてもよい。
【０１５４】
〔５．各クラスタ群の信頼度〕
図１の例では、各クラスタ群における候補ユーザとしての出現回数をカウントする場合を示したが、認証装置１００は、各クラスタ群に関する重み付けを用いて集計スコアを特定してもよい。この点について、図１２を用いて説明する。図１２は、実施形態に係る認証処理の一例を示す図である。図１２の例では、認証装置１００が各クラスタ群の信頼度を重みとして用いる場合を示す。
【０１５５】
なお、ここでいう信頼度とは、各クラスタ群における候補ユーザとして特定されたユーザが、対象ユーザである可能性の高低に基づく指標であってもよい。例えば、そのクラスタ群における候補ユーザとして特定されたユーザが、対象ユーザである可能性の高い（例えば、８０％以上）場合、そのクラスタ群の信頼度を高く、すなわち重みを大きく（例えば、２．５等）してもよい。例えば、そのクラスタ群における候補ユーザとして特定されたユーザが、対象ユーザである可能性の低い（例えば、１０％未満）場合、そのクラスタ群の信頼度を低く、すなわち重みを小さく（例えば、０．１等）してもよい。また、図１のステップＳ１１〜ステップＳ１４−３と同様であるものとする。
【０１５６】
図１２の例では、候補ユーザ特定情報ＣＵ３１に示すように、クラスタ群ＣＬ１１の信頼度（重み）は「２」であるものとする。また、図１２の例では、候補ユーザ特定情報ＣＵ３２に示すように、クラスタ群ＣＬ１２の信頼度（重み）は「０．５」であるものとする。図１２の例では、候補ユーザ特定情報ＣＵ３３に示すように、クラスタ群ＣＬ１３の信頼度（重み）は「０．５」であるものとする。すなわち、図１２の例では、クラスタ群ＣＬ１１の信頼度が高く、クラスタ群ＣＬ１２及びクラスタ群ＣＬ１３の信頼度が低いものとする。
【０１５７】
そして、認証装置１００は、各クラスタ群において特定された候補ユーザに関する情報を集計する（ステップＳ３５）。例えば、認証装置１００は、集計情報ＶＲ３１に示すように、候補ユーザ特定情報ＣＵ１１〜候補ユーザ特定情報ＣＵ１３に示すような候補ユーザに関する情報に基づいて、集計スコアを特定する。例えば、認証装置１００は、各ユーザが候補ユーザとして含まれる各クラスタ群に対応する重みを合算することにより、各ユーザの集計スコアを特定する。図１２の例では、認証装置１００は、計算式ＣＣ３１に示すように、ユーザＵ４４が候補ユーザとして含まれる各クラスタ群の重みを合算することにより、集計スコアを「８．５」と特定する。また、図１２の例では、認証装置１００は、ユーザＵ７７が候補ユーザとして含まれる各クラスタ群の重みを合算することにより、集計スコアを「３．６」と特定する。また、図１２の例では、認証装置１００は、ユーザＵ１が候補ユーザとして含まれる各クラスタ群の重みを合算することにより、集計スコアを「０．５」と特定する。
【０１５８】
そして、認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する（ステップＳ３６）。図１２の例では、図１１の例では、認証装置１００は、対象ユーザを集計情報ＶＲ３１に示す候補ユーザのうち、順位が１位であるユーザＵ４４であると認証する。すなわち、認証装置１００は、対象ユーザを集計情報ＶＲ３１に示す候補ユーザのうち、集計スコアが最大であるユーザＵ４４であると認証する。
【０１５９】
〔６．効果〕
上述してきたように、実施形態に係る認証装置１００は、取得部１３１と、第１特定部１３２と、第２特定部１３３と、認証部１３４とを有する。取得部１３１は、認証の対象となる対象ユーザのコンテキスト情報を取得する。第１特定部１３２は、認証の候補となる候補ユーザ群をコンテキスト情報の要素に関する種別に基づいてクラスタリングする複数のクラスタ群に関する情報と、対象ユーザのコンテキスト情報とに基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群のうち所定の候補ユーザの特定に用いる分類モデルと、対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。認証部１３４は、第２特定部１３３により特定された複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証する。
【０１６０】
これにより、実施形態に係る認証装置１００は、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定し、分類モデルと、対象ユーザのコンテキスト情報とに基づいて、当該帰属クラスタに属する部分候補ユーザ群のうち、所定の条件を満たす候補ユーザを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定し、特定した複数のクラスタ群の各々に対応する候補ユーザに関する情報に基づいて、対象ユーザを認証することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１６１】
また、実施形態に係る認証装置１００において、第１特定部１３２は、各々が異なる要素に関する種別に基づく複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１６２】
これにより、実施形態に係る認証装置１００は、各々が異なる要素に関する種別に基づく複数のクラスタ群に関する情報に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１６３】
また、実施形態に係る認証装置１００において、第１特定部１３２は、各クラスタ群に対応する要素に応じて、各クラスタ群に含まれるクラスタ数が定まる複数のクラスタ群に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１６４】
これにより、実施形態に係る認証装置１００は、各クラスタ群に対応する要素に応じて、各クラスタ群に含まれるクラスタ数が定まる複数のクラスタ群に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１６５】
また、実施形態に係る認証装置１００において、第１特定部１３２は、各クラスタ群に対応する要素に応じて、各クラスタ群のクラスタ数を変動させる。
【０１６６】
これにより、実施形態に係る認証装置１００は、各クラスタ群に対応する要素に応じて、各クラスタ群のクラスタ数を変動させることにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１６７】
また、実施形態に係る認証装置１００において、第２特定部１３３は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定する。
【０１６８】
これにより、実施形態に係る認証装置１００は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１６９】
また、実施形態に係る認証装置１００において、第２特定部１３３は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす複数の候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定する。
【０１７０】
これにより、実施形態に係る認証装置１００は、一のクラスタ群の帰属クラスタに対応する分類モデルが出力する分類スコアが所定の条件を満たす複数の候補ユーザを、一のクラスタ群に対応する候補ユーザとして特定することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１７１】
また、実施形態に係る認証装置１００において、第２特定部１３３は、複数のクラスタ群の数に応じて、各クラスタ群において特定する候補ユーザの数を変動させる。
【０１７２】
これにより、実施形態に係る認証装置１００は、複数のクラスタ群の数に応じて、各クラスタ群において特定する候補ユーザの数を変動させることにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１７３】
また、実施形態に係る認証装置１００において、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザにおける各候補ユーザの出現頻度に基づいて、対象ユーザを認証する。
【０１７４】
これにより、実施形態に係る認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザにおける各候補ユーザの出現頻度に基づいて、対象ユーザを認証することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１７５】
また、実施形態に係る認証装置１００において、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザに対応付けられた所定のスコアに基づいて、対象ユーザを認証する。
【０１７６】
これにより、実施形態に係る認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザに対応付けられた所定のスコアに基づいて、対象ユーザを認証することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１７７】
また、実施形態に係る認証装置１００において、認証部１３４は、複数のクラスタ群の各々に対応する候補ユーザのうち、所定のスコアが最大の候補ユーザとして、対象ユーザを認証する。
【０１７８】
これにより、実施形態に係る認証装置１００は、複数のクラスタ群の各々に対応する候補ユーザのうち、所定のスコアが最大の候補ユーザとして、対象ユーザを認証することにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１７９】
また、実施形態に係る認証装置１００において、認証部１３４は、候補ユーザ群をユーザの属性に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１８０】
これにより、実施形態に係る認証装置１００は、候補ユーザ群をユーザの属性に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１８１】
また、実施形態に係る認証装置１００において、認証部１３４は、候補ユーザ群をユーザの行動履歴に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１８２】
これにより、実施形態に係る認証装置１００は、候補ユーザ群をユーザの行動履歴に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１８３】
また、実施形態に係る認証装置１００において、認証部１３４は、候補ユーザ群をユーザが利用する端末装置に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１８４】
これにより、実施形態に係る認証装置１００は、候補ユーザ群をユーザが利用する端末装置に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１８５】
また、実施形態に係る認証装置１００において、認証部１３４は、候補ユーザ群をユーザの通信環境に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づいて、複数のクラスタ群の各々において、対象ユーザが属するクラスタである帰属クラスタを特定する。
【０１８６】
これにより、実施形態に係る認証装置１００は、候補ユーザ群をユーザの通信環境に関する種別に基づいてクラスタリングするクラスタ群を含む複数のクラスタ群に関する情報に基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１８７】
また、実施形態に係る認証装置１００において、第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群の各ユーザに対応する複数の判定モデルを含む分類モデルに基づいて、対象ユーザがいずれの候補ユーザであるかを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。
【０１８８】
これにより、実施形態に係る認証装置１００は、帰属クラスタに属する部分候補ユーザ群の各ユーザに対応する複数の判定モデルを含む分類モデルに基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１８９】
また、実施形態に係る認証装置１００において、第２特定部１３３は、第１特定部１３２により特定された帰属クラスタに属する部分候補ユーザ群の多クラス分類モデルである分類モデルに基づいて、対象ユーザがいずれの候補ユーザであるかを、複数のクラスタ群の各々に対応する帰属クラスタごとに特定する。
【０１９０】
これにより、実施形態に係る認証装置１００は、帰属クラスタに属する部分候補ユーザ群の多クラス分類モデルである分類モデルに基づくことにより、ユーザのコンテキストに応じてユーザを適切に認証可能にすることができる。
【０１９１】
〔７．ハードウェア構成〕
上述してきた実施形態に係る認証装置１００は、例えば図１３に示すような構成のコンピュータ１０００によって実現される。図１３は、認証装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【０１９２】
ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【０１９３】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、プログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワークＮ（図２中においてはネットワーク２）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が収集したデータをネットワークＮを介して他の機器へ送信する。
【０１９４】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、収集したデータを入出力インターフェイス１６００を介して出力装置へ出力する。
【０１９５】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、プログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital  Versatile  Disc）、ＰＤ（Phase  change  rewritable  Disk）等の光学記録媒体、ＭＯ（Magneto-Optical  disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１９６】
例えば、コンピュータ１０００が実施形態に係る認証装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。
【０１９７】
以上、本願の実施形態及び変形例のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【０１９８】
〔８．その他〕
また、上記実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【０１９９】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【０２００】
また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【０２０１】
また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。
【符号の説明】
【０２０２】
１  認証システム
１００  認証装置
１２１  ユーザ情報記憶部
１２２  コンテキスト情報記憶部
１２３  クラスタ群情報記憶部
１２４  クラスタ情報記憶部
１２５  決定モデル情報記憶部
１２６  分類モデル情報記憶部
１３０  制御部
１３１  取得部
１３２  第１特定部
１３３  第２特定部
１３４  認証部
１３５  提供部
１０  端末装置
Ｎ  ネットワーク
【図１】
2018156396.tif 000003
【図２】
2018156396.tif 000004
【図３】
2018156396.tif 000005
【図４】
2018156396.tif 000006
【図５】
2018156396.tif 000007
【図６】
2018156396.tif 000008
【図７】
2018156396.tif 000009
【図８】
2018156396.tif 000010
【図９】
2018156396.tif 000011
【図１０】
2018156396.tif 000012
【図１１】
2018156396.tif 000013
【図１２】
2018156396.tif 000014
【図１３】
2018156396.tif 000015