(57)【要約】【課題】ユーザにとって初めての状況においても、ユーザの置かれた状況に合った選択項目の候補を生成する。【解決手段】  選択項目生成システムは、複数のユーザ端末２００と選択項目生成装置１００とを備える。ここで、ユーザ端末２００は、対象ユーザの現在の状況データに対する選択項目の候補の生成要求を、選択項目生成装置１００に送信する。選択項目生成装置１００は、複数のユーザの状況データごとの選択項目の利用履歴を示す利用履歴データを参照し、現在の状況データに対する他のユーザによる選択項目の利用履歴、他の状況データに対する他のユーザによる選択項目の利用履歴、及び他の状況データに対する対象ユーザによる選択項目の利用履歴をもとに、対象ユーザの現在の状況データに対する選択項目の候補を生成し、ユーザ端末２００に送信する。【選択図】      図１
2011164813.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによる、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを生成し、選択項目生成装置に送信する利用履歴送信部と、
前記第１の状況データに対する前記選択項目の候補の生成要求を、前記選択項目生成装置に送信する選択候補要求部と、
前記選択項目生成装置から受信した前記選択項目の候補を出力する選択候補出力部と
を有する複数のユーザ端末と、
前記複数のユーザ端末のそれぞれから、第１のユーザと第２のユーザとを含む複数の前記ユーザのそれぞれの前記利用履歴データを受信する利用履歴収集部と、
前記ユーザ端末から、前記第１のユーザの前記第１の状況データに対する前記選択項目の候補の生成要求を受信した場合、前記利用履歴データを参照し、当該第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザに対する当該第１の状況データに対する前記選択項目の候補を生成し、当該ユーザ端末に送信する選択候補生成部と
を有する前記選択項目生成装置と
を備えた選択項目生成システム。
【請求項２】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データと前記選択項目に関して類似している状況データである類似状況データを抽出する類似状況抽出部と、
当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項１記載の選択項目生成システム。
【請求項３】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データに対する当該第２のユーザによる選択項目と前記状況データに関して類似している選択項目である類似項目を抽出する類似項目抽出部と、
当該第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項１記載の選択項目生成システム。
【請求項４】
第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集部と、
前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成部と
を備えた選択項目生成装置。
【請求項５】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データと前記選択項目に関して類似している状況データである類似状況データを抽出する類似状況抽出部と、
当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項４記載の選択項目生成装置。
【請求項６】
前記類似状況抽出部は、前記第１の状況データと前記第２の状況データとの間の、前記選択項目に関する類似度である、状況類似度を算出し、当該状況類似度をもとに前記類似状況データを抽出する
請求項５記載の選択項目生成装置。
【請求項７】
前記選択候補抽出部は、前記類似状況データの状況類似度と当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴とをもとに、当該第１のユーザの前記第１の状況データに対する前記選択項目の候補の優先度を算出する
請求項６記載の選択項目生成装置。
【請求項８】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データに対する当該第２のユーザによる選択項目と前記状況データに関して類似している選択項目である類似項目を抽出する類似項目抽出部と、
当該第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項４記載の選択項目生成装置。
【請求項９】
前記類似項目抽出部は、前記第１の状況データに対する前記第２のユーザによる選択項目と他の選択項目との間の、前記状況データに関する類似度である、項目類似度を算出し、当該項目類似度をもとに前記類似項目を抽出する
請求項８記載の選択項目生成装置。
【請求項１０】
前記選択候補抽出部は、前記類似項目の項目類似度と前記第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴とをもとに、当該第１のユーザの前記第１の状況データに対する前記選択項目の候補の優先度を算出する
請求項９記載の選択項目生成装置。
【請求項１１】
第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集ステップと、
前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成ステップと
を含む選択項目生成方法。
【請求項１２】
前記選択候補生成ステップは、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データと前記選択項目に関して類似している状況データである類似状況データを抽出する類似状況抽出ステップと、
当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出ステップと
を含む請求項１１記載の選択項目生成方法。
【請求項１３】
前記類似状況抽出ステップは、前記第１の状況データと前記第２の状況データとの間の、前記選択項目に関する類似度である、状況類似度を算出し、当該状況類似度をもとに前記類似状況データを抽出する
請求項１２記載の選択項目生成方法。
【請求項１４】
前記選択候補抽出ステップは、前記類似状況データの状況類似度と当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴とをもとに、当該第１のユーザの前記第１の状況データに対する前記選択項目の候補の優先度を算出する
請求項１３記載の選択項目生成方法。
【請求項１５】
前記選択候補生成ステップは、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データに対する当該第２のユーザによる選択項目と前記状態データに関して類似している選択項目である類似項目を抽出する類似項目抽出ステップと、
当該第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出ステップと
を含む請求項１１記載の選択項目生成方法。
【請求項１６】
前記類似項目抽出ステップは、前記第１の状況データに対する前記第２のユーザによる選択項目と他の選択項目との間の、前記状況データに関する類似度である、項目類似度を算出し、当該項目類似度をもとに前記類似項目を抽出する
請求項１５記載の選択項目生成方法。
【請求項１７】
前記選択候補抽出ステップは、前記類似項目の項目類似度と前記第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴とをもとに、当該第１のユーザの前記第１の状況データに対する前記選択項目の候補の優先度を算出する
請求項１６記載の選択項目生成方法。
【請求項１８】
コンピュータを、
第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集部と、
前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成部と
して機能させる選択項目生成プログラム。
【請求項１９】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データと前記選択項目に関して類似している状況データである類似状況データを抽出する類似状況抽出部と、
当該類似状況データに対する前記第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項１８記載の選択項目生成プログラム。
【請求項２０】
前記選択候補生成部は、
前記第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、及び前記第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴をもとに、当該第１の状況データに対する当該第２のユーザによる選択項目と前記状況データに関して類似している選択項目である類似項目を抽出する類似項目抽出部と、
当該第２の状況データに対する前記第１のユーザによる当該類似項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を抽出する選択候補抽出部と
を有する請求項１８記載の選択項目生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は選択項目生成システム、選択項目生成装置、選択項目生成方法、及び選択項目生成プログラムに関し、特にユーザの状況に応じて選択項目の候補を提示する選択項目生成システム、選択項目生成装置、選択項目生成方法、及び選択項目生成プログラムに関する。
【背景技術】
【０００２】
近年、携帯電話端末などの高機能な携帯型情報端末が広く普及しつつある。このような携帯型情報端末は、ユーザによって常に持ち運ばれ、ユーザの身近に置かれ、日常生活の様々な状況において利用される。そして、利用される状況ごとに、携帯型情報端末が備える様々な機能、アプリケーション、コンテンツ等の選択項目、あるいは、携帯型情報端末が外部から取得するコンテンツ等の選択項目の中から、ユーザが必要とする項目が選択される。
【０００３】
一方、携帯型情報端末において、このように、様々な選択項目の中から所望の項目を選択する場合、ユーザは、当該所望の選択項目が表示されるまで、深い階層メニューを辿る必要がある。
【０００４】
このような操作性の問題を解決するために、ユーザの置かれた状況に合わせて、ユーザに対して提示する選択項目を調整する方法が提案されている。
【０００５】
例えば、特許文献１には、移動通信端末が、時間帯や場所ごとに記録された利用履歴にもとづいて、メニュー画面として提示する選択項目の順序を決定し、動的にメニュー画面を構成する方法が記載されている。
【０００６】
また、特許文献２には、音楽再生装置が、状況ごとのコンテンツ再生頻度をもとに、現在の状況と類似した状況において再生頻度の高いコンテンツを再生対象として提示する方法が記載されている。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−１１８３４６号公報
【特許文献２】特開２００５−２０２４５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述の特許文献１または特許文献２に記載された方法においては、ユーザの置かれた状況に対する選択項目の候補を生成するために、その状況と同じ状況における当該ユーザによる選択項目の過去の利用履歴を用いているため、ユーザにとって初めての状況に対しては、その状況に合った選択項目の候補を生成できないという問題がある。
【０００９】
（発明の目的）
本発明の一つの目的は、上述した課題を解決し、ユーザにとって初めての状況においても、ユーザの置かれた状況に合った選択項目の候補を生成できる選択項目生成システム、選択項目生成装置、選択項目生成方法、及び選択項目生成プログラムを提供することである。
【課題を解決するための手段】
【００１０】
選択項目生成システムは、ユーザによる、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを生成し、選択項目生成装置に送信する利用履歴送信部と、前記第１の状況データに対する前記選択項目の候補の生成要求を、前記選択項目生成装置に送信する選択候補要求部と、前記選択項目生成装置から受信した前記選択項目の候補を出力する選択候補出力部とを有する複数のユーザ端末と、前記複数のユーザ端末のそれぞれから、第１のユーザと第２のユーザとを含む複数の前記ユーザのそれぞれの前記利用履歴データを受信する利用履歴収集部と、前記ユーザ端末から、前記第１のユーザの前記第１の状況データに対する前記選択項目の候補の生成要求を受信した場合、前記利用履歴データを参照し、当該第１の状況データに対する前記第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザに対する当該第１の状況データに対する前記選択項目の候補を生成し、当該ユーザ端末に送信する選択候補生成部とを有する前記選択項目生成装置とを備える。
【００１１】
選択項目生成装置は、第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集部と、前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成部とを備える。
【００１２】
選択項目生成方法は、第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集ステップと、前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成ステップとを含む。
【００１３】
選択項目生成プログラムは、コンピュータを、第１のユーザと第２のユーザとを含む複数のユーザのそれぞれについて、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを受信する利用履歴収集部と、前記利用履歴データを参照し、当該第１の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる前記選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる前記選択項目の利用履歴をもとに、当該第１のユーザの当該第１の状況データに対する前記選択項目の候補を生成する選択候補生成部として機能させる。
【発明の効果】
【００１４】
本発明の効果は、ユーザにとって初めての状況においても、ユーザの置かれた状況に合った選択項目の候補を生成できることである。
【図面の簡単な説明】
【００１５】
【図１】本発明の第一の実施の形態における選択項目生成システムの特徴的な構成を示すブロック図である。
【図２】本発明の第一の実施の形態における選択項目生成システムの構成を示すブロック図である。
【図３】本発明の第一の実施の形態における選択項目生成処理の全体的な動作を示すフローチャートである。
【図４】本発明の第一の実施の形態における利用履歴更新処理の動作を示すフローチャートである。
【図５】本発明の第一の実施の形態における選択項目候補データ生成処理（ステップＳ１０３）の動作の詳細を示すフローチャートである。
【図６】本発明の第一の実施の形態における利用履歴データ２２５の例を示す図である。
【図７】本発明の第一の実施の形態における利用履歴データ１２５の例を示す図である。
【図８】本発明の第一の実施の形態におけるユーザ端末２００上のブラウザの表示画面の例を示す図である。
【図９】本発明の第一の実施の形態における利用履歴データ１２５の他の例を示す図である。
【図１０】本発明の第一の実施の形態における利用履歴データ１２５の他の例を示す図である。
【図１１】本発明の第二の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【図１２】本発明の第二の実施の形態における利用履歴データ２２５の例を示す図である。
【図１３】本発明の第二の実施の形態における利用履歴データ１２５の例を示す図である。
【図１４】本発明の第二の実施の形態において、現在の状況データに対して選択した選択項目と同じ選択項目を選択した他のユーザの数の例を示す図である。
【図１５】本発明の第三の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【図１６】本発明の第三の実施の形態における利用履歴データ２２５の例を示す図である。
【図１７】本発明の第三の実施の形態における利用履歴データ１２５の例を示す図である。
【図１８】本発明の第三の実施の形態における状況データ間の類似度の例を示す図である。
【図１９】本発明の第四の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【図２０】本発明の第四の実施の形態における選択項目の優先度の算出式の例を示す図である。
【図２１】本発明の第四の実施の形態における選択項目の優先度の例を示す図である。
【図２２】本発明の第五の実施の形態における選択項目生成システムの構成を示すブロック図である。
【図２３】本発明の第五の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【図２４】本発明の第五の実施の形態における選択項目間の類似度の例を示す図である。
【図２５】本発明の第六の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【図２６】本発明の第六の実施の形態における選択項目の優先度の例を示す図である。
【発明を実施するための形態】
【００１６】
はじめに、本発明の実施の形態における「状況データ」と「選択項目」について説明する。
【００１７】
本発明の実施の形態においては、「状況データ」として、時刻情報、ユーザ端末２００の位置情報、ユーザ端末２００周辺の温度や湿度、ユーザ端末２００上で動作しているアプリケーション種別、ユーザ端末２００上で出力（表示、再生）中のコンテンツ（ドキュメント、音声、静止画、動画のデータファイル名、ＷｅｂコンテンツのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ））等、ユーザ端末２００の外部及び内部の様々な状況を示す情報を用いることができる。ここで、「状況データ」は、時間帯や都道府県名等、時刻情報や位置情報の値が属する他の情報であってもよい。また、これらの情報のいくつかを組み合わせて、一つの「状況データ」としてもよい。
【００１８】
また、「選択項目」として、ユーザ端末２００上で実行される機能やアプリケーション、ユーザ端末２００上で出力（表示、再生）されるコンテンツ（ドキュメント、音声、静止画、動画のデータファイル名、ＷｅｂコンテンツのＵＲＬ）等、ユーザ端末２００上でユーザが選択する様々な項目を用いることができる。
【００１９】
（第一の実施の形態）
次に、本発明の第一の実施の形態について説明する。
【００２０】
はじめに、本発明の第一の実施の形態の構成について説明する。図２は、本発明の第一の実施の形態における選択項目生成システムの構成を示すブロック図である。
【００２１】
選択項目生成システムは、選択項目生成装置１００及び複数のユーザ端末２００を含む。選択項目生成装置１００とユーザ端末２００とは、インターネットなどのネットワーク（図示せず）により接続される。選択項目生成装置１００は、ユーザ端末２００から取得したユーザによる選択項目の利用履歴をもとに選択項目の候補を生成する。ユーザ端末２００は、選択項目生成装置１００から選択項目の候補を受信して表示する。なお、選択項目生成装置１００とユーザ端末２００とは、それぞれプログラム制御によって動作する情報処理装置であってもよい。
【００２２】
ユーザ端末２００は、利用履歴生成部２１０、利用履歴記憶部２２０、利用履歴送信部２３０、選択候補要求部２４０、選択候補出力部２５０、選択項目検出部２６０、及び状況検出部２７０含む。
【００２３】
利用履歴生成部２１０は、選択項目検出部２６０により出力されたユーザによる選択項目を状況検出部２７０より出力された状況データと関連づけて利用履歴データ２２５として利用履歴記憶部２２０に保存する。
【００２４】
利用履歴送信部２３０は、利用履歴データ２２５を選択項目生成装置１００に送信する。
【００２５】
選択候補要求部２４０は、ユーザ端末２００の現在の状況データに対する選択項目の候補（選択項目候補データ）を選択項目生成装置１００に要求し、当該選択項目生成装置１００から選択項目候補データを受信する。
【００２６】
選択候補出力部２５０は、受信した選択項目候補データをディスプレイなどの出力デバイス（図示せず）により表示する。
【００２７】
選択項目検出部２６０は、ユーザがキーパッドなどの入力デバイス（図示せず）により選択項目候補データの中から選択項目を選択した場合、当該選択項目を検出し、出力する。
【００２８】
状況検出部２７０部は、ユーザ端末２００の状況を検出し、状況データとして出力する。ここで、「状況データ」としてユーザ端末２００の外部の状況を示す情報が用いられる場合、状況検出部２７０部は、ユーザ端末２００が備える各種センサにより、状況を検出する。例えば、状況検出部２７０部は、時計、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）、温度計、湿度計により、時刻、位置、温度、湿度をそれぞれ検出する。また、「状況データ」としてユーザ端末２００の内部の状況を示す情報が用いられる場合、状況検出部２７０部は、ユーザ端末２００上で動作するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や各種アプリケーションにより、状況を検出する。例えば、状況検出部２７０部は、ＯＳからユーザ端末２００上で動作しているアプリケーション種別を取得する。また、状況検出部２７０部は、Ｗｅｂブラウザから、表示中のＷｅｂコンテンツのＵＲＬを取得する。
【００２９】
選択項目生成装置１００は、利用履歴収集部１１０、利用履歴記憶部１２０、及び選択候補生成部１３０を含む。選択候補生成部１３０は、類似状況抽出部１３１、及び選択候補抽出部１３２を含む。
【００３０】
利用履歴収集部１１０は、ユーザ端末２００から利用履歴データ２２５を受信（収集）し、利用履歴データ１２５として利用履歴記憶部１２０に保存する。
【００３１】
選択候補生成部１３０は、ユーザ端末２００から選択項目候補の生成要求を受信すると、利用履歴データ１２５を参照し、対象ユーザの現在の状況データに対する選択項目候補データを生成し、ユーザ端末２００へ送信する。
【００３２】
類似状況抽出部１３１は、利用履歴データ１２５を参照し、現在の状況データと選択項目に関して類似している状況データである類似状況データを抽出する。 
選択候補抽出部１３２は、利用履歴データ１２５を参照し、当該類似状況データに対する対象ユーザによる選択項目の利用履歴をもとに、現在の状況データに対する選択項目の候補を抽出し、選択項目候補データを生成する。
【００３３】
図６は、本発明の第一の実施の形態における利用履歴データ２２５の例を示す図である。利用履歴データ２２５は、図６に示すように、状況データに対して、ユーザが選択した選択項目が関連づけられている。
【００３４】
図７は、本発明の第一の実施の形態における利用履歴データ１２５の例を示す図である。利用履歴データ１２５は、図７に示すように、状況データに対して、複数のユーザのそれぞれの選択項目が関連づけられている。
【００３５】
次に、本発明の第一の実施の形態の動作について図面を参照して詳細に説明する。
【００３６】
ここでは、「状況データ」をユーザ端末２００のブラウザ上に表示されているＷｅｂコンテンツのＵＲＬ（例えば、レストラン、レジャー施設に関するＵＲＬ）、「選択項目」を当該Ｗｅｂコンテンツが表示中に、ユーザが次に選択するＷｅｂコンテンツのＵＲＬ（例えば、地図情報、交通情報に関するＵＲＬ）とする。
【００３７】
はじめに、本発明の第一の実施の形態における選択項目生成処理について説明する。
【００３８】
図３は、本発明の第一の実施の形態における選択項目生成処理の全体的な動作を示すフローチャートである。
【００３９】
ここでは、後述する利用履歴収集処理により、選択項目生成装置１００は、あらかじめ、複数のユーザ端末２００から利用履歴データ２２５を受信し、利用履歴データ１２５を生成しているものとする。
【００４０】
例えば、選択項目生成装置１００が、複数のユーザ端末２００（＃１、＃２、＃３）のそれぞれから、図６に示すような、ユーザ（Ｕｓｅｒ＃１、＃２、＃３）の利用履歴データ２２５をそれぞれ受信し、図７の利用履歴データ１２５を生成、保持しているものとする。
【００４１】
ユーザ端末２００において、ユーザの要求等により選択項目の表示が必要になった場合、ユーザ端末２００の選択候補要求部２４０は、状況検出部２７０からユーザ端末２００の現在の状況を示す状況データ（現在の状況データ）を取得する（ステップＳ１０１）。選択候補要求部２４０は、ユーザ識別子と取得した現在の状況データとを含む選択項目候補生成要求を選択項目生成装置１００へ送信する（ステップＳ１０２）。
【００４２】
図８は、本発明の第一の実施の形態におけるユーザ端末２００上のブラウザの表示画面の例を示す図である。例えば、図８のように、ユーザ端末２００（＃１）のブラウザがＷｅｂコンテンツとして「ＵＲＬ＃１」を表示中に、ユーザにより選択項目（関連サイト）の表示が要求された場合、ユーザ端末２００（＃１）の選択候補要求部２４０は、ユーザ識別子「Ｕｓｅｒ＃１」と状況データ「ＵＲＬ＃１」とを含む選択項目候補生成要求を選択項目生成装置１００へ送信する。
【００４３】
選択項目生成装置１００の選択候補生成部１３０は、ユーザ端末２００から選択候補要求を受信すると、利用履歴データ１２５を参照し、選択項目候補生成要求に含まれるユーザ識別子の対象ユーザについて、選択項目候補生成要求に含まれる現在の状況データに対する選択項目候補データを生成する（ステップＳ１０３）。
【００４４】
ここで、選択候補生成部１３０は、「現在の状況データ（第１の状況データ）に対する対象ユーザと異なる他のユーザ（第２のユーザ）による選択項目の利用履歴」、「現在の状況データと異なる他の状況データ（第２の状況データ）に対する他のユーザ（第２のユーザ）による選択項目の利用履歴」、及び「他の状況データ（第２の状況データ）に対する対象ユーザ（第１のユーザ）による選択項目の利用履歴」をもとに、対象ユーザ（第１のユーザ）の現在の状況データ（第１の状況データ）に対する選択項目候補データを生成する。
【００４５】
図５は、本発明の第一の実施の形態における選択項目候補データ生成処理（ステップＳ１０３）の動作の詳細を示すフローチャートである。
【００４６】
選択候補生成部１３０の類似状況抽出部１３１は、選択項目候補生成要求を受信すると、利用履歴データ１２５を参照し、現在の状況データに対する他のユーザの選択項目を抽出する（ステップＳ２０１）。
【００４７】
例えば、類似状況抽出部１３１は、図７の利用履歴データ１２５を参照し、状況データ「ＵＲＬ＃１」に対するユーザ「Ｕｓｅｒ＃２」の選択項目「ＵＲＬ＃２０１」を抽出する。
【００４８】
類似状況抽出部１３１は、利用履歴データ１２５を参照し、当該他のユーザについて、ステップＳ２０１にて抽出された選択項目と同じ選択項目を選択した他の状況データを、選択された選択項目に関して現在の状況データと類似している状況データである類似状況データとして抽出する（ステップＳ２０２）。
【００４９】
例えば、類似状況抽出部１３１は、図７の利用履歴データ１２５を参照し、ユーザ「Ｕｓｅｒ＃２」について、選択項目「ＵＲＬ＃２０１」を選択した他の状況データ「ＵＲＬ＃３」「ＵＲＬ＃４」を類似状況データとして抽出する。
【００５０】
選択候補抽出部１３２は、利用履歴データ１２５を参照し、ステップＳ２０２で抽出された類似状況データに対する、対象ユーザの選択項目を抽出する（ステップＳ２０３）。
【００５１】
例えば、選択候補抽出部１３２は、図７の利用履歴データ１２５を参照し、状況データ「ＵＲＬ＃３」「ＵＲＬ＃４」に対する、ユーザ「Ｕｓｅｒ＃１」の選択項目「ＵＲＬ＃１０２」「ＵＲＬ＃１０３」を抽出する。
【００５２】
選択候補抽出部１３２は、ステップＳ２０３にて抽出された選択項目を含む選択項目候補データを生成する（ステップＳ２０４）。
【００５３】
例えば、選択候補抽出部１３２は、選択項目「ＵＲＬ＃１０２」「ＵＲＬ＃１０３」を含む選択項目候補データを生成する。
【００５４】
選択候補生成部１３０は、生成された選択項目候補データをユーザ端末２００へ送信する（ステップＳ１０４）
ユーザ端末２００の選択候補要求部２４０が選択項目候補データを受信すると、選択候補出力部２５０は、受信した選択項目候補データをユーザに対して表示する。（ステップＳ１０５）
例えば、ユーザ端末２００（＃１）の選択候補出力部２５０は、図８に示すように、選択項目候補データに含まれる選択項目のＵＲＬ（「ＵＲＬ＃１０２」「ＵＲＬ＃１０３」）を、当該ＵＲＬでアクセスされるＷｅｂサイトの名称やアイコンとともに、「関連サイト」としてブラウザ上に表示する。
【００５５】
ユーザが選択項目候補データの中から選択項目を選択すると、利用履歴生成部２１０は、選択項目検出部２６０により検出された選択項目とステップＳ１０１において取得した現在の状況データとを関連づけて利用履歴データ２２５を更新し、利用履歴記憶部２２０に保存する（ステップＳ１０６）。
【００５６】
例えば、図８においてユーザが「ＵＲＬ＃１０２」を選択した場合、利用履歴生成部２１０は、図６の利用履歴データ２２５において、状況データ「ＵＲＬ＃１」に対する選択項目「ＵＲＬ＃１０２」を設定する。
【００５７】
次に、本発明の第一の実施の形態における利用履歴更新処理について説明する。
【００５８】
図４は、本発明の第一の実施の形態における利用履歴更新処理の動作を示すフローチャートである。
【００５９】
ユーザ端末２００の利用履歴送信部２３０は、所定のタイミングで、利用履歴データ２２５を選択項目生成装置１００に送信する（ステップＳ１１１）。ここで、利用履歴送信部２３０は、所定のタイミングとして、例えば、定期的、または、利用履歴データ２２５が更新されるたびに、利用履歴データ２２５を送信する。
【００６０】
選択項目生成装置１００の利用履歴収集部１１０は、ユーザ端末２００から利用履歴データ２２５を受信すると、利用履歴データ１２５を更新し、利用履歴記憶部１２０に保存する（ステップＳ１１２）。
【００６１】
以上により、本発明の第一の実施の形態の動作が完了する。
【００６２】
次に、本発明の第一の実施の形態の他の実施例として、「状況データ」を位置情報から得られる施設名、「選択項目」をユーザ端末２００上で実行されるアプリケーションとした場合について説明する。図９は、本発明の第一の実施の形態における利用履歴データ１２５の他の例を示す図である。
【００６３】
ここで、選択項目生成装置１００が、図９の利用履歴データ１２５を保持しており、ユーザ端末２００より、ユーザ識別子「Ｕｓｅｒ＃１」と状況データ「東京駅」とを含む選択項目候補生成要求を受信したものとする。この場合、類似状況抽出部１３１は、ユーザ「Ｕｓｅｒ＃２」について、状況データ「東京駅」に対する選択項目「交通案内Ｂ」を抽出し、ユーザ「Ｕｓｅｒ＃２」が選択項目「交通案内Ｂ」を選択した他の状況データ「上野駅」を類似状況データとして抽出する。選択候補抽出部１３２は、状況データ「上野駅」に対するユーザ「Ｕｓｅｒ＃１」の選択項目「電子マネーＡ」を抽出し、選択項目「電子マネーＡ」を含む選択項目候補データを生成する。
【００６４】
さらに、本発明の第一の実施の形態の他の実施例として、「状況データ」を位置情報から得られる施設の種類、「選択項目」をユーザ端末２００上で実行される機能とした場合について説明する。図１０は、本発明の第一の実施の形態における利用履歴データ１２５の他の例を示す図である。
【００６５】
ここで、選択項目生成装置１００が、図１０の利用履歴データ１２５を保持しており、ユーザ端末２００より、ユーザ識別子「Ｕｓｅｒ＃１」と状況データ「映画館」とを含む選択項目候補生成要求を受信したものとする。この場合、類似状況抽出部１３１は、ユーザ「Ｕｓｅｒ＃２」について、状況データ「映画館」に対する選択項目「マナーモード」を抽出し、ユーザ「Ｕｓｅｒ＃２」が選択項目「マナーモード」を選択した他の状況データ「図書館」を類似状況データとして抽出する。選択候補抽出部１３２は、状況データ「図書館」に対するユーザ「Ｕｓｅｒ＃１」の選択項目「電源ＯＦＦ」を抽出し、選択項目「電源ＯＦＦ」を含む選択項目候補データを生成する。
【００６６】
なお、本発明の第一の実施の形態においては、ユーザ端末２００において選択項目の表示が必要になった場合に、ユーザ端末２００が選択項目候補生成要求を選択項目生成装置１００に送信していたが、ユーザ端末２００は、あらかじめ、利用履歴データ２２５に選択項目が存在しない状況データについて、選択項目候補生成要求を選択項目生成装置１００に送信し、選択項目生成装置１００から受信した選択項目候補データを保持しておいてもよい。また、選択項目生成装置１００が定期的に、または、利用履歴データ１２５が更新されたタイミングで、利用履歴データ１２５の状況データに対する選択項目が存在しないユーザ識別子について、選択項目候補データを生成してもよい。
【００６７】
また、本発明の第一の実施の形態においては、選択候補生成部１３０が、利用履歴データ１２５を参照し、対象ユーザの現在の状況データに対する選択項目候補データを生成し、ユーザ端末２００に送信していたが、選択候補生成部１３０は、他の方式により決定された選択項目の候補や、システム管理者等により指定された所定の選択項目の候補を選択項目候補データに含めてユーザ端末２００に送信してもよい。
【００６８】
次に、本発明の第一の実施の形態の特徴的な構成について説明する。
【００６９】
図１は、本発明の第一の実施の形態における選択項目生成システムの特徴的な構成を示すブロック図である。
【００７０】
選択項目生成システムは、複数のユーザ端末２００と選択項目生成装置１００とを備える。
【００７１】
ここで、ユーザ端末２００は、ユーザによる、第１の状況データと第２の状況データとを含む複数の状況データのそれぞれに対する複数の選択項目のそれぞれの利用履歴を示す利用履歴データを生成し、選択項目生成装置１００に送信する利用履歴送信部２３０と、第１の状況データに対する選択項目の候補の生成要求を、選択項目生成装置１００に送信する選択候補要求部２４０と、選択項目生成装置１００から受信した選択項目の候補を出力する選択候補出力部２５０とを有する
また、選択項目生成装置１００は、複数のユーザ端末２００のそれぞれから、第１のユーザと第２のユーザとを含む複数のユーザのそれぞれの利用履歴データを受信する利用履歴収集部１１０と、ユーザ端末２００から、第１のユーザの第１の状況データに対する選択項目の候補の生成要求を受信した場合、利用履歴データを参照し、当該第１の状況データに対する第２のユーザによる選択項目の利用履歴、当該第２の状況データに対する当該第２のユーザによる選択項目の利用履歴、及び当該第２の状況データに対する当該第１のユーザによる選択項目の利用履歴をもとに、当該第１のユーザに対する当該第１の状況データに対する選択項目の候補を生成し、当該ユーザ端末に送信する選択候補生成部１３０とを有する。
【００７２】
本発明の第一の実施の形態の効果は、ユーザが初めて置かれた状況においても、ユーザの置かれた状況に合った選択項目の候補を生成できることである。その理由は、選択候補生成部１３０が、「現在の状況データに対する他のユーザによる選択項目の利用履歴」、「他の状況データに対する他のユーザによる選択項目の利用履歴」、及び「他の状況データに対する対象ユーザによる選択項目の利用履歴」をもとに、対象ユーザの現在の状況データに対する選択項目候補データを生成するためである。
【００７３】
また、本発明の第一の実施の形態の他の効果は、ユーザが初めて置かれた状況においても、ユーザの嗜好に合った選択項目の候補を生成できることである。その理由は、類似状況抽出部１３１が、「現在の状況データに対する他のユーザによる選択項目の利用履歴」、及び「他の状況データに対する他のユーザによる選択項目の利用履歴」をもとに、現在の状況データと選択項目に関して類似している状況データである類似状況データを抽出し、選択候補抽出部１３２が、当該類似状況データに対する対象ユーザによる選択項目の利用履歴をもとに、現在の状況データに対する選択項目の候補を抽出するためである。
【００７４】
（第二の実施の形態）
次に、本発明の第二の実施の形態について説明する。
【００７５】
本発明の第二の実施の形態においては、選択候補データ生成処理の類似状況データを、複数の他のユーザの利用履歴をもとに抽出する点において、本発明の第一の実施の形態と異なる。
【００７６】
本発明の第二の実施の形態の構成は、本発明の第一の実施の形態（図２）と同様となる。また、本発明の第二の実施の形態の選択項目生成処理の全体的な動作、及び利用履歴更新処理の動作は、本発明の第一の実施の形態（図３、図４）と同様となる。
【００７７】
図１１は、本発明の第二の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【００７８】
また、図１２は、本発明の第二の実施の形態における利用履歴データ２２５の例を示す図である。図１３は、本発明の第二の実施の形態における利用履歴データ１２５の例を示す図である。
【００７９】
ここでは、選択項目生成装置１００が、複数のユーザ端末２００のそれぞれから、図１２の利用履歴データ２２５を受信し、図１３の利用履歴データ１２５を生成、保持しているものとする。
【００８０】
選択項目生成装置１００の類似状況抽出部１３１は、選択項目候補生成要求を受信すると、利用履歴データ１２５を参照し、現在の状況データに対する他のユーザの選択項目を抽出する（ステップＳ３０１）。
【００８１】
例えば、類似状況抽出部１３１は、図１３の利用履歴データ１２５を参照し、状況データ「ＵＲＬ＃１」に対するユーザ「Ｕｓｅｒ＃２」の選択項目「ＵＲＬ＃２０１」と状況データ「ＵＲＬ＃１」に対するユーザ「Ｕｓｅｒ＃３」の選択項目「ＵＲＬ＃３０１」を抽出する。
【００８２】
類似状況抽出部１３１は、利用履歴データ１２５を参照し、当該他のユーザについて、ステップＳ３０１にて抽出された選択項目と同じ選択項目を選択した他の状況データを抽出する（ステップＳ３０２）。
【００８３】
例えば、類似状況抽出部１３１は、図１３の利用履歴データ１２５を参照し、ユーザ「Ｕｓｅｒ＃２」について、選択項目「ＵＲＬ＃２０１」を選択した他の状況データ「ＵＲＬ＃３」「ＵＲＬ＃４」を抽出する。同様に、類似状況抽出部１３１は、ユーザ「Ｕｓｅｒ＃３」について、選択項目「ＵＲＬ＃３０１」を選択した他の状況データ「ＵＲＬ＃３」「ＵＲＬ＃５」を抽出する。
【００８４】
選択候補抽出部１３２は、ステップＳ３０２で抽出された状況データのそれぞれについて、ステップＳ３０１にて抽出された選択項目と同じ選択項目を選択した他のユーザの数を算出する（ステップＳ３０３）。選択候補抽出部１３２は、ステップＳ３０３において算出された他のユーザの数が所定の値以上の状況データを、選択された選択項目に関して現在の状況データと類似している類似状況データとして抽出する（ステップＳ３０４）。
【００８５】
図１４は、本発明の第二の実施の形態において、現在の状況データに対して選択した選択項目と同じ選択項目を選択した他のユーザの数の例を示す図である。
【００８６】
例えば、選択候補抽出部１３２は、当該他のユーザの数が１以上である状況データ「ＵＲＬ＃３」「ＵＲＬ＃４」「ＵＲＬ＃５」を類似状況データとして抽出する。
【００８７】
選択候補抽出部１３２は、利用履歴データ１２５を参照し、ステップＳ３０４で抽出された類似状況データに対する、対象ユーザの選択項目を抽出する（ステップＳ３０５）。
【００８８】
例えば、選択候補抽出部１３２は、図１３の利用履歴データ１２５を参照し、状況データ「ＵＲＬ＃３」「ＵＲＬ＃４」「ＵＲＬ＃５」に対する、ユーザ「Ｕｓｅｒ＃１」の選択項目「ＵＲＬ＃１０２」「ＵＲＬ＃１０３」「ＵＲＬ＃１０４」を抽出する。
【００８９】
選択候補抽出部１３２は、ステップＳ３０５にて抽出された選択項目を含む選択項目候補データを生成する（ステップＳ３０６）。
【００９０】
例えば、選択候補抽出部１３２は、選択項目「ＵＲＬ＃１０２」「ＵＲＬ＃１０３」「ＵＲＬ＃１０４」を含む選択項目候補データを生成する。
【００９１】
以上により、本発明の第二の実施の形態の動作が完了する。
【００９２】
本発明の第二の実施の形態の効果は、ユーザの置かれた状況とユーザの嗜好に対する適合性が高い選択項目の候補を生成できることである。その理由は、類似状況抽出部１３１が、「現在の状況データに対する複数の他のユーザによる選択項目の利用履歴」、及び「他の状況データに対する複数の他のユーザによる選択項目の利用履歴」をもとに類似状況データを抽出するためである。
【００９３】
（第三の実施の形態）
次に、本発明の第三の実施の形態について説明する。
【００９４】
本発明の第三の実施の形態においては、選択候補データ生成処理の類似状況データの抽出において、現在の状況データと他の状況データとの間の状況類似度を算出し、当該状況類似度をもとに類似状況データを抽出する点において、本発明の第一の実施の形態と異なる。
【００９５】
本発明の第三の実施の形態の構成は、本発明の第一の実施の形態（図２）と同様となる。また、本発明の第三の実施の形態の選択項目生成処理の全体的な動作、及び利用履歴更新処理の動作は、本発明の第一の実施の形態（図３、図４）と同様となる。
【００９６】
図１５は、本発明の第三の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【００９７】
図１６は、本発明の第三の実施の形態における利用履歴データ２２５の例を示す図である。利用履歴データ２２５は、図１６に示すように、状況データに対して、状況データに対してユーザが選択した選択項目及び選択回数が関連づけられている。
【００９８】
図１７は、本発明の第三の実施の形態における利用履歴データ１２５の例を示す図である。利用履歴データ１２５は、図１７に示すように、状況データに対して、複数のユーザのそれぞれについて、選択項目及び選択回数が関連づけられている。
【００９９】
ここでは、選択項目生成装置１００が、複数のユーザ端末２００のそれぞれから、図１６の利用履歴データ２２５を受信し、図１７の利用履歴データ１２５を生成、保持しているものとする。
【０１００】
選択項目生成装置１００の類似状況抽出部１３１は、選択項目候補生成要求を受信すると、利用履歴データ１２５を参照し、それぞれの状況データの選択項目ごとに、他のユーザによる選択回数の合計値を算出する（ステップＳ４０１）。
【０１０１】
図１８は、本発明の第三の実施の形態における状況データ間の類似度の例を示す図である。例えば、類似状況抽出部１３１は、図１８に示すように、それぞれの状況データの選択項目ごとに、ユーザ「Ｕｓｅｒ＃１」以外のユーザによる選択回数の合計値を算出する。
【０１０２】
類似状況抽出部１３１は、ステップＳ４０１で算出した選択項目ごとの選択回数の合計値を特徴量として、現在の状況データと他の状況データとの間の選択された選択項目に関する類似度である状況類似度を算出する（ステップＳ４０２）。
【０１０３】
ここで、類似状況抽出部１３１は、例えば、それぞれの状況データについて、選択項目ごとの選択回数を要素とした特徴ベクトルを求め、２つの特徴ベクトルのなす角度から２つの状況データ間の状況類似度を算出する。この場合、類似状況抽出部１３１は、当該２つの特徴ベクトルの内積を両ベクトルの大きさの積で割る（２つの特徴ベクトルのなす角度のコサインを算出する）ことにより、０から１までの数値を持つ状況類似度（コサイン類似度）を算出することができる。
【０１０４】
例えば、類似状況抽出部１３１は、図１８に示すように、選択項目ごとの選択回数を要素とした特徴ベクトルを用いて、現在の状況データ「ＵＲＬ＃１」に対する他の状況データの状況類似度を算出する。
【０１０５】
類似状況抽出部１３１は、ステップＳ４０２で算出した状況類似度をもとに、現在の状況データに対する類似度が高い（状況類似度の値が大きい）他の状況データを、選択された選択項目に関して現在の状況データと類似している類似状況データとして抽出する（ステップＳ４０３）。ここで、類似状況抽出部１３１は、例えば、状況類似度の値が、所定の値以上の状況データを類似状況データとして抽出してもよい。また、類似状況抽出部１３１は、状況類似度の値が大きい順番に、所定の数の状況データを類似状況データとして抽出してもよい。
【０１０６】
例えば、類似状況抽出部１３１は、図１８において、状況類似度の値が０．８以上である状況データ「ＵＲＬ＃４」「ＵＲＬ＃５」を類似状況データとして抽出する。
【０１０７】
選択候補抽出部１３２は、利用履歴データ１２５を参照し、ステップＳ４０３で抽出された類似状況データに対して、対象ユーザが選択した選択項目を抽出する（ステップＳ４０４）。
【０１０８】
例えば、選択候補抽出部１３２は、図１７の利用履歴データ１２５を参照し、状況データ「ＵＲＬ＃４」「ＵＲＬ＃５」対する、ユーザ「Ｕｓｅｒ＃１」の選択項目「ＵＲＬ＃１００」「ＵＲＬ＃２００」「ＵＲＬ＃３００」を抽出する。
【０１０９】
選択候補抽出部１３２は、ステップＳ４０４にて抽出された選択項目を含む選択項目候補データを生成する（ステップＳ４０５）。
【０１１０】
例えば、選択候補抽出部１３２は、選択項目「ＵＲＬ＃１００」「ＵＲＬ＃２００」「ＵＲＬ＃３００」を含む選択項目候補データを生成する。
【０１１１】
以上により、本発明の第三の実施の形態の動作が完了する。
【０１１２】
なお、本発明の第三の実施の形態においては、状況類似度を算出するための特徴量として、他のユーザによる選択項目ごとの選択回数の合計値を用いたが、選択回数の合計値の代わりに、他のユーザによる選択項目ごとの選択したユーザ数の合計値を用いてもよい。
【０１１３】
また、本発明の第三の実施の形態においては、ユーザ端末２００において選択項目の表示が必要になった場合に選択項目生成装置１００が状況類似度を算出したが、選択項目生成装置１００は、あらかじめ状況類似度を算出しておいてもよい。この場合、選択項目生成装置１００は、ユーザ「Ｕｓｅｒ＃１」を含む全てのユーザの選択回数の合計値やユーザ数をもとに状況類似度を算出してもよい。
【０１１４】
また、本発明の第三の実施の形態においては、特徴ベクトル間のコサイン類似度を用いて状況類似度を算出したが、ユークリッド距離、マンハッタン距離、ピアソン相関係数、ジャッカード係数等の、他の類似度算出方法を用いて状況類似度を算出してもよい。
【０１１５】
本発明の第三の実施の形態の効果は、ユーザの置かれた状況とユーザの嗜好に対する適合性が高い選択項目の候補を生成できることである。その理由は、類似状況抽出部１３１が、「現在の状況データに対する複数の他のユーザによる選択項目の利用履歴」、及び「他の状況データに対する複数の他のユーザによる選択項目の利用履歴」をもとに、現在の状況データと他の状況データとの間の状況類似度を算出し、当該状況類似度をもとに類似状況データを抽出するためである。
【０１１６】
（第四の実施の形態）
次に、本発明の第四の実施の形態について説明する。
【０１１７】
本発明の第四の実施の形態においては、選択候補データ生成処理の選択項目の抽出において、選択項目についての優先度を、類似状況データの状況類似度と当該選択項目の選択回数とをもとに算出する点において、本発明の第三の実施の形態と異なる。
【０１１８】
本発明の第四の実施の形態の構成は、本発明の第一の実施の形態（図２）と同様となる。また、本発明の第四の実施の形態の選択項目生成処理の全体的な動作、及び利用履歴更新処理の動作は、本発明の第一の実施の形態（図３、図４）と同様となる。
【０１１９】
図１９は、本発明の第四の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【０１２０】
ここでは、本発明の第三の実施の形態と同様に、選択項目生成装置１００が、複数のユーザ端末２００のそれぞれから、図１６の利用履歴データ２２５を受信し、図１７の利用履歴データ１２５を生成、保持しているものとする。
【０１２１】
選択項目生成装置１００の類似状況抽出部１３１が、選択項目ごとに選択項目の選択回数を算出してから、類似状況データを抽出するまでの動作（ステップＳ５０１からステップＳ５０３）については、本発明の第三の実施の形態（ステップＳ４０１からステップＳ４０３）と同様となる。
【０１２２】
例えば、類似状況抽出部１３１は、本発明の第三の実施の形態と同様に、図１８において、類似度の値が０．８以上である状況データ「ＵＲＬ＃４」「ＵＲＬ＃５」を類似状況データとして抽出する。
【０１２３】
選択候補抽出部１３２は、利用履歴データ１２５を参照し、ステップＳ５０３で抽出された類似状況データに対する対象ユーザの選択項目のそれぞれについて、優先度を算出する（ステップＳ５０４）。ここで、選択候補抽出部１３２は、ステップＳ５０２で算出した状況類似度と選択項目の対象ユーザによる選択回数とをもとに、優先度を算出する。
【０１２４】
図２０は、本発明の第四の実施の形態における選択項目の優先度の算出式の例を示す図である。類似状況抽出部１３１は、例えば、図２０のような式により、選択項目の優先度を算出する。ここで、Ｐｉは選択項目ｉの優先度、ＣはステップＳ５０３において抽出された類似状況データの集合、ｓｉｍ（ｃ，ｃ'）は、ステップＳ５０２で算出された現在の状況データｃと類似状況データｃ'との間の類似度、ｕｓａｇｅ（ｃ'，ｉ）は、類似状況データｃ'に対して、対象ユーザにより選択項目ｉが選択された回数を表す。
【０１２５】
図２１は、本発明の第四の実施の形態における選択項目の優先度の例を示す図である。例えば、選択候補抽出部１３２は、類似状況データ「ＵＲＬ＃４」「ＵＲＬ＃５」に対して、ユーザ「Ｕｓｅｒ＃１」が選択した選択項目「ＵＲＬ＃１００」「ＵＲＬ＃２００」「ＵＲＬ＃３００」について、図２０の式を用いて、図２１のように優先度を算出する。
【０１２６】
なお、類似状況抽出部１３１は、図２０の式における優先度の計算対象（集合Ｃ）を、類似状況データに限定せず、ステップＳ５０２で状況類似度を算出した全ての状況データを対象に、優先度を算出してもよい。
【０１２７】
次に、選択候補抽出部１３２は、ステップＳ５０４で算出した優先度をもとに、優先度が高い（優先度の値が大きい）選択項目を抽出する（ステップＳ５０５）。ここで、選択候補抽出部１３２は、例えば、優先度の値が、所定の値以上の選択項目を抽出してもよい。また、選択候補抽出部１３２は、優先度の値が大きい順番に、所定の数の選択項目を抽出してもよい。
【０１２８】
例えば、選択候補抽出部１３２は、図２１において、優先度の値が大きい順番に２つの選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」を抽出する。
【０１２９】
選択候補抽出部１３２は、ステップＳ５０５にて抽出された選択項目と当該選択項目の優先度とを含む選択項目候補データを生成する（ステップＳ５０６）。
【０１３０】
例えば、選択候補抽出部１３２は、選択項目「ＵＲＬ＃２００」と優先度「１２６」、及び、選択項目「ＵＲＬ＃３００」と優先度「８５」を含む選択項目候補データを生成する。
【０１３１】
また、ユーザ端末２００の選択候補出力部２５０は、ステップＳ１０６において、受信した選択項目候補データに含まれる選択項目を優先度とともに表示する。ここで、選択候補出力部２５０は、選択項目を優先度の値が大きい順に表示してもよいし、優先度の値が大きい選択項目を大きく表示してもよい。また、選択候補出力部２５０は、優先度の値が大きい選択項目だけを表示してもよい。
【０１３２】
以上により、本発明の第四の実施の形態の動作が完了する。
【０１３３】
本発明の第四の実施の形態の他の効果は、ユーザの置かれた状況とユーザの嗜好に対する適合性が高い選択項目の候補を、優先度とともに生成できることである。その理由は、選択候補抽出部１３２が、選択項目についての優先度を、類似状況データの状況類似度と当該選択項目の対象ユーザによる選択回数とをもとに算出するためである。
【０１３４】
（第五の実施の形態）
次に、本発明の第五の実施の形態について説明する。
【０１３５】
本発明の第五の実施の形態においては、選択候補データ生成処理において、現在の状況データと「選択された選択項目に関して」類似している「類似状況データ」を抽出するのではなく、現在の状況データに対して他のユーザが選択した選択項目と「選択された状況データに関して」類似している「類似項目」を抽出する点において、本発明の第一の実施の形態と異なる。
【０１３６】
なお、本発明の第五の実施の形態において、本発明の第一の実施の形態と同一の符号を有する構成要素については、特に説明のない限り、本発明の第一の実施の形態と同様であるものとする。
【０１３７】
はじめに、本発明の第五の実施の形態の構成について説明する。図２２は、本発明の第五の実施の形態における選択項目生成システムの構成を示すブロック図である。選択項目生成装置１００は、利用履歴収集部１１０、利用履歴記憶部１２０、及び選択候補生成部１３０を含む。選択候補生成部１３０は、類似項目抽出部１３３、及び選択候補抽出部１３４を含む。
【０１３８】
類似項目抽出部１３３は、利用履歴データ１２５を参照し、現在の状況データに対して他のユーザが選択した選択項目と選択された状況データに関して類似している選択項目である類似項目を抽出する。
【０１３９】
選択候補抽出部１３４は、利用履歴データ１２５を参照し、当該類似項目の対象ユーザによる利用履歴をもとに、現在の状況データに対する選択項目の候補を抽出し、選択項目候補データを生成する。
【０１４０】
次に、本発明の第五の実施の形態の動作について図面を参照して詳細に説明する。
【０１４１】
本発明の第五の実施の形態の選択項目生成処理の全体的な動作、及び利用履歴更新処理の動作は、本発明の第一の実施の形態（図３、図４）と同様となる。
【０１４２】
図２３は、本発明の第五の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【０１４３】
ここでは、本発明の第三の実施の形態と同様に、選択項目生成装置１００が、複数のユーザ端末２００のそれぞれから、図１６の利用履歴データ２２５を受信し、図１７の利用履歴データ１２５を生成、保持しているものとする。
【０１４４】
選択項目生成装置１００の類似項目抽出部１３３は、選択項目候補生成要求を受信すると、利用履歴データ１２５を参照し、それぞれの状況データの選択項目ごとに、他のユーザによる選択回数の合計値を算出する（ステップＳ６０１）。
【０１４５】
例えば、類似状況抽出部１３１は、図１８に示すように、それぞれの状況データの選択項目ごとに、ユーザ識別子「Ｕｓｅｒ＃１」以外のユーザによる選択回数の合計値を算出する。
【０１４６】
類似項目抽出部１３３は、ステップＳ６０１で算出した選択回数の合計値をもとに、現在の状況データに対して、他のユーザによる選択回数の合計値が大きい選択項目を抽出する（ステップＳ６０２）。ここで、類似項目抽出部１３３は、例えば、選択回数の合計値が、所定の値以上の選択項目を抽出してもよい。また、類似項目抽出部１３３は、選択回数の合計値が大きい順番に、所定の数の選択項目を抽出してもよい。
【０１４７】
例えば、類似項目抽出部１３３は、図１８をもとに、現在の状況データ「ＵＲＬ＃１」に対して、ユーザ「Ｕｓｅｒ＃１」以外のユーザによる選択回数の合計値が最も大きい選択項目「ＵＲＬ＃１００」を抽出する。
【０１４８】
類似項目抽出部１３３は、ステップＳ６０１で算出した選択回数の合計値をもとに、それぞれの選択項目に対して、当該選択項目が選択された状況データごとに、他のユーザによる選択回数の合計値を算出する（ステップＳ６０３）。
【０１４９】
図２４は、本発明の第五の実施の形態における選択項目間の類似度の例を示す図である。例えば、類似項目抽出部１３３は、図２４に示すように、それぞれの選択項目に対して、当該選択項目が選択された状況データごとに、ユーザ「Ｕｓｅｒ＃１」以外のユーザによる選択回数の合計値を算出する。
【０１５０】
類似項目抽出部１３３は、ステップＳ６０３で求めた状況データごとの選択回数の合計値を特徴量として、ステップＳ６０２で抽出した選択項目と他の選択項目との間の選択された状況データに関する類似度である項目類似度を算出する（ステップＳ６０４）。
【０１５１】
ここで、類似項目抽出部１３３は、例えば、本発明の第三の実施の形態における状況類似度の算出と同様に、それぞれの選択項目について、状況データごとの選択回数を要素とした特徴ベクトルを求め、２つの特徴ベクトルのなす角度から２つの選択項目間の項目類似度を算出する。
【０１５２】
例えば、類似項目抽出部１３３は、図２４に示すように、状況データごとの選択回数を要素とした特徴ベクトルを用いて、ステップＳ６０２で抽出した選択項目「ＵＲＬ＃１００」と他の選択項目との間の項目類似度を算出する。
【０１５３】
類似項目抽出部１３３は、ステップＳ６０４で算出した項目類似度をもとに、ステップＳ６０２で抽出した選択項目との類似度が高い（項目類似度の値が大きい）他の選択項目を類似項目として抽出する（ステップＳ６０５）。ここで、類似項目抽出部１３３は、例えば、項目類似度の値が、所定の値以上の選択項目を類似項目として抽出してもよい。また、類似項目抽出部１３３は、項目類似度の値が大きい順番に、所定の数の選択項目を類似項目として抽出してもよい。
【０１５４】
例えば、類似項目抽出部１３３は、図２４において、項目類似度の値が０．８以上である選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」「ＵＲＬ＃５００」を類似項目として抽出する。
【０１５５】
次に、選択候補抽出部１３４は、利用履歴データ１２５を参照し、ステップＳ６０５で抽出された類似項目から、対象ユーザが選択したことがある選択項目を抽出する（ステップＳ６０６）。
【０１５６】
例えば、選択候補抽出部１３４は、図１７の利用履歴データ１２５を参照し、選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」「ＵＲＬ＃５００」から、ユーザ「Ｕｓｅｒ＃１」が選択したことがある、選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」を抽出する。
【０１５７】
選択候補抽出部１３４は、ステップＳ６０６にて抽出された選択項目を含む選択項目候補データを生成する（ステップＳ６０７）。
【０１５８】
例えば、選択候補抽出部１３４は、選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」を含む選択項目候補データを生成する。
【０１５９】
以上により、本発明の第五の実施の形態の動作が完了する。
【０１６０】
なお、本発明の第五の実施の形態においては、項目類似度を算出するための特徴量として、他のユーザによる選択項目ごとの選択回数の合計値を用いたが、選択回数の合計値の代わりに、選択項目ごとの選択したユーザ数の合計値を用いてもよい。
【０１６１】
また、本発明の第五の実施の形態においては、ユーザ端末２００において選択項目の表示が必要になった場合に選択項目生成装置１００が項目類似度を算出したが、選択項目生成装置１００は、あらかじめ項目類似度を算出しておいてもよい。この場合、選択項目生成装置１００は、ユーザ「Ｕｓｅｒ＃１」を含む全てのユーザの選択回数の合計値やユーザ数をもとに項目類似度を算出してもよい。
【０１６２】
また、本発明の第五の実施の形態においては、特徴ベクトル間のコサイン類似度を用いて項目類似度を算出したが、本発明の第三の実施の形態と同様に、ユークリッド距離、マンハッタン距離、ピアソン相関係数、ジャッカード係数等の、他の類似度算出方法を用いて項目類似度を算出してもよい。
【０１６３】
本発明の第五の実施の形態の効果は、ユーザの置かれた状況とユーザの嗜好に対する適合性が高い選択項目の候補を生成できることである。その理由は、類似項目抽出部１３３が、「現在の状況データに対する他のユーザによる選択項目の利用履歴」、及び「他の状況データに対する他のユーザによる選択項目の利用履歴」をもとに、現在の状況データに対する他のユーザによる選択項目と他の選択項目との間の項目類似度を算出し、当該項目類似度をもとに類似項目を抽出し、選択候補抽出部１３４が、対象ユーザによる当該類似項目の利用履歴をもとに選択項目の候補を抽出するためである。
【０１６４】
（第六の実施の形態）
次に、本発明の第六の実施の形態について説明する。
【０１６５】
本発明の第六の実施の形態においては、選択候補データ生成処理の選択項目の抽出において、選択項目についての優先度を、類似項目の項目類似度と当該類似項目の選択回数をもとに算出する点において、本発明の第五の実施の形態と異なる。
【０１６６】
本発明の第六の実施の形態の構成は、本発明の第五の実施の形態（図２２）と同様となる。また、本発明の第六の実施の形態の選択項目生成処理の全体的な動作、及び利用履歴更新処理の動作は、本発明の第一の実施の形態（図３、図４）と同様となる。
【０１６７】
図２５は、本発明の第六の実施の形態における選択項目候補データ生成処理の動作の詳細を示すフローチャートである。
【０１６８】
ここでは、本発明の第五の実施の形態と同様に、選択項目生成装置１００が、複数のユーザ端末２００のそれぞれから、図１６の利用履歴データ２２５を受信し、図１７の利用履歴データ１２５を生成、保持しているものとする。
【０１６９】
類似項目抽出部１３３が他のユーザによる選択回数の合計値を算出してから、類似項目を抽出するまでの動作（ステップＳ７０１からステップＳ７０５）については、本発明の第五の実施の形態（ステップＳ６０１からステップＳ６０５）と同様となる。
【０１７０】
例えば、類似項目抽出部１３３は、図２４において、項目類似度の値が０．８以上である選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」「ＵＲＬ＃５００」を類似項目として抽出する。
【０１７１】
選択候補抽出部１３４は、利用履歴データ１２５を参照し、ステップＳ７０５で抽出された類似項目の優先度を、ステップＳ７０４で算出した項目類似度と当該選択項目の対象ユーザによる選択回数とをもとに算出する（ステップＳ７０６）。ここで、選択候補抽出部１３４は、例えば、ステップＳ７０４で算出した項目類似度に当該選択項目の対象ユーザによる選択回数を乗じることにより、類似項目の優先度を算出する。
【０１７２】
図２６は、本発明の第六の実施の形態における選択項目の優先度の例を示す図である。例えば、選択候補抽出部１３４は、図１７の利用履歴データ１２５を参照し、類似項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」「ＵＲＬ＃５００」の項目類似度に、当該類似項目をユーザ「Ｕｓｅｒ＃１」が選択した回数を乗じることにより、図２６のように優先度を算出する。
【０１７３】
次に、選択候補抽出部１３４は、ステップＳ５０４で算出した優先度をもとに、優先度が高い（優先度の値が大きい）選択項目を抽出する（ステップＳ７０７）。ここで、選択候補抽出部１３４は、例えば、優先度の値が、所定の値以上の選択項目を抽出してもよい。また、選択候補抽出部１３４は、優先度の値が大きい順番に、所定の数の選択項目を抽出してもよい。
【０１７４】
例えば、選択候補抽出部１３４は、図２６において、優先度の値が大きい順番に２つの選択項目「ＵＲＬ＃２００」「ＵＲＬ＃３００」を抽出する。
【０１７５】
選択候補抽出部１３４は、ステップＳ５０５にて抽出された選択項目と当該選択項目の優先度とを含む選択項目候補データを生成する（ステップＳ７０８）。
【０１７６】
例えば、選択候補抽出部１３４は、選択項目「ＵＲＬ＃２００」と優先度「１０９」、及び、選択項目「ＵＲＬ＃３００」と優先度「１５０」を含む選択項目候補データを生成する。
【０１７７】
以上により、本発明の第六の実施の形態の動作が完了する。
【０１７８】
本発明の第六の実施の形態の他の効果は、ユーザの置かれた状況とユーザの嗜好に対する適合性が高い選択項目の候補を、優先度とともに生成できることである。その理由は、選択項目抽出部１３４が、選択項目についての優先度を、類似項目の項目類似度と当該類似項目の対象ユーザによる選択回数とをもとに算出するためである。
【産業上の利用可能性】
【０１７９】
本発明は、情報端末における、ユーザの置かれた状況に応じて内容が変化する機能メニュー、起動しているアプリケーションに応じて関連するアプリケーションを表示するアプリケーションランチャー、ブラウザに表示しているＷｅｂサイトに応じて、関連サイトを絞り込んで表示するブックマーク等の用途に適用できる。
【符号の説明】
【０１８０】
１００    選択項目生成装置
１１０    利用履歴収集部
１２０    利用履歴記憶部
１２５    利用履歴データ
１３０    選択候補生成部
１３１    類似状況抽出部
１３２    選択候補抽出部
２００    ユーザ端末
２１０    利用履歴生成部
２２０    利用履歴記憶部
２２５    利用履歴データ
２３０    利用履歴送信部
２４０    選択候補要求部
２５０    選択候補出力部
２６０    選択項目検出部
２７０    状況検出部
【図１】
2011164813.tif 000003
【図２】
2011164813.tif 000004
【図３】
2011164813.tif 000005
【図４】
2011164813.tif 000006
【図５】
2011164813.tif 000007
【図６】
2011164813.tif 000008
【図７】
2011164813.tif 000009
【図８】
2011164813.tif 000010
【図９】
2011164813.tif 000011
【図１０】
2011164813.tif 000012
【図１１】
2011164813.tif 000013
【図１２】
2011164813.tif 000014
【図１３】
2011164813.tif 000015
【図１４】
2011164813.tif 000016
【図１５】
2011164813.tif 000017
【図１６】
2011164813.tif 000018
【図１７】
2011164813.tif 000019
【図１８】
2011164813.tif 000020
【図１９】
2011164813.tif 000021
【図２０】
2011164813.tif 000022
【図２１】
2011164813.tif 000023
【図２２】
2011164813.tif 000024
【図２３】
2011164813.tif 000025
【図２４】
2011164813.tif 000026
【図２５】
2011164813.tif 000027
【図２６】
2011164813.tif 000028