(57)【要約】【課題】多様なアイテムを効果的に提示することを課題とする。【解決手段】探索装置は、ユーザの選好に基づき、複数のアイテムから提示候補となる複数の候補アイテムを選択する。探索装置は、ユーザに対するアイテムの提示履歴を参照し、複数の候補アイテムのうち新規の提示となる新規アイテム数を算出する。探索装置は、新規アイテム数が所定数以下である場合、選好に関するアイテム空間において選好からの距離が閾値未満であるアイテムを推薦アイテムと選定する。探索装置は、複数の候補アイテムおよび推薦アイテムから、ユーザに提示する提示アイテムを選択して提示する。【選択図】図３
2020154784.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、
ユーザの選好に基づき、複数のアイテムから提示候補となる複数の候補アイテムを選択し、
前記ユーザに対するアイテムの提示履歴を参照し、前記複数の候補アイテムのうち新規の提示となる新規アイテム数を算出し、
前記新規アイテム数が所定数以下である場合、前記選好に関するアイテム空間において前記選好からの距離が閾値未満であるアイテムを推薦アイテムと選定し、
前記複数の候補アイテムおよび前記推薦アイテムから、前記ユーザに提示する提示アイテムを選択して提示する、
処理を実行することを特徴とするアイテム提示方法。
【請求項２】
前記選定する処理は、前記アイテム空間において前記複数のアイテムから生成される凸包の内部に位置し、かつ、前記選好からの距離が閾値未満であるアイテムを前記推薦アイテムと選定することを特徴とする請求項１に記載のアイテム提示方法。
【請求項３】
前記選択する処理は、アイテムを特徴づける複数の項目により特定される前記アイテム空間上で、前記ユーザの選好を示す選好ベクトルを生成し、前記複数のアイテムそれぞれから前記選好ベクトルへの垂線を引き、前記アイテム空間の原点とは反対側から前記選好ベクトル上における垂線の登場順により決定される上位所定数のアイテムを、前記複数の候補アイテムを選択することを特徴とする請求項２に記載のアイテム提示方法。
【請求項４】
前記垂線の登場順により、複数の候補アイテムの順位付けを行い、
前記複数の候補アイテムのうち１位の候補アイテムと前記選好ベクトルとの距離を計測する、処理を前記コンピュータが実行し、
前記算出する処理は、前記距離が閾値以上である場合に、前記新規アイテム数を算出することを特徴とする請求項３に記載のアイテム提示方法。
【請求項５】
前記選定する処理は、複数の推薦アイテムそれぞれから前記選好ベクトルへ引いた垂線の長さにより、前記複数の推薦アイテムの順位付けを行い、
前記提示する処理は、前記複数の候補アイテムのうち上位所定数の候補アイテムと、前記複数の推薦アイテムのうち上位所定数の推薦アイテムとを、前記提示アイテムに選択して、前記ユーザに提示することを特徴とする請求項４に記載のアイテム提示方法。
【請求項６】
コンピュータに、
ユーザの選好に基づき、複数のアイテムから提示候補となる複数の候補アイテムを選択し、
前記ユーザに対するアイテムの提示履歴を参照し、前記複数の候補アイテムのうち新規の提示となる新規アイテム数を算出し、
前記新規アイテム数が所定数以下である場合、前記選好に関するアイテム空間において前記選好からの距離が閾値未満であるアイテムを推薦アイテムと選定し、
前記複数の候補アイテムおよび前記推薦アイテムから、前記ユーザに提示する提示アイテムを選択して提示する、
処理を実行させることを特徴とするアイテム提示プログラム。
【請求項７】
ユーザの選好に基づき、複数のアイテムから提示候補となる複数の候補アイテムを選択する選択部と、
前記ユーザに対するアイテムの提示履歴を参照し、前記複数の候補アイテムのうち新規の提示となる新規アイテム数を算出する算出部と、
前記新規アイテム数が所定数以下である場合、前記選好に関するアイテム空間において前記選好からの距離が閾値未満であるアイテムを推薦アイテムと選定する選定部と、
前記複数の候補アイテムおよび前記推薦アイテムから、前記ユーザに提示する提示アイテムを選択して提示する提示部と、
を有することを特徴とするアイテム提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アイテム提示方法、アイテム提示プログラムおよびアイテム提示装置に関する。
【背景技術】
【０００２】
Ｗｅｂページなどを用いて、ユーザに複数の選択肢やアイテムを提示し、ユーザの選択回答に基づき、ユーザの選好を探索する技術が知られている。例えば、ユーザが自分の住む場所や不動産を検索するときに、ユーザの真の選好にたどり着けるように、ユーザの好みを表示しつつ、インタラクティブに選好を検出して推薦することが知られている。また、アイテム空間から属性の組で特定されるアイテムを探索するシステムにおいて、ユーザに提示するアイテムの数を的確な数となるように、属性の組を選択する技術が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−９８９７５号公報
【特許文献２】特開２０１６−７１８８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記技術では、多様なアイテムを効果的に提示することができず、ユーザが真の選好に到達する前にシステムを離脱することがある。
【０００５】
例えば、アイテム空間の中では、アイテムの疎密が存在する。このため、アイテム空間内で、アイテムが疎な領域にユーザの選好が達した場合に、密な領域で提示できる選択肢よりも、ユーザの選択の幅が狭まってしまうので、良い選好修正ができにくくなる。また、ユーザの選好がある程度一貫性がある場合、十分に多様なアイテムを提示することができず、ユーザの選択がマンネリになり、ユーザがシステムから早期に離脱する危険性がある。
【０００６】
一つの側面では、多様なアイテムを効果的に提示することができるアイテム提示方法、アイテム提示プログラムおよびアイテム提示装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
第１の案では、アイテム提示方法は、コンピュータが、ユーザの選好に基づき、複数のアイテムから提示候補となる複数の候補アイテムを選択する処理を実行する。アイテム提示方法は、コンピュータが、前記ユーザに対するアイテムの提示履歴を参照し、前記複数の候補アイテムのうち新規の提示となる新規アイテム数を算出する処理を実行する。アイテム提示方法は、コンピュータが、前記新規アイテム数が所定数以下である場合、前記選好に関するアイテム空間において前記選好からの距離が閾値未満であるアイテムを推薦アイテムと選定する処理を実行する。アイテム提示方法は、コンピュータが、前記複数の候補アイテムおよび前記推薦アイテムから、前記ユーザに提示する提示アイテムを選択して提示する処理を実行する。
【発明の効果】
【０００８】
一実施形態によれば、多様なアイテムを効果的に提示することができる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施例１にかかるシステムの全体構成例を説明する図である。
【図２】図２は、アイテム空間の疎密を説明する図である。
【図３】図３は、アイテムの疎密を考慮したアイテム提示を説明する図である。
【図４】図４は、実施例１にかかる探索装置の機能構成を示す機能ブロック図である。
【図５】図５は、不動産情報ＤＢに記憶される情報の例を示す図である。
【図６】図６は、履歴情報ＤＢに記憶される提示アイテムの履歴を示す図である。
【図７】図７は、表示画面例を説明する図である。
【図８】図８は、事前設定を説明する図である。
【図９】図９は、アイテム選択を説明する図である。
【図１０】図１０は、ユーザ選好とアイテム更新とを説明する図である。
【図１１】図１１は、アイテムの疎密の判定を説明する図である。
【図１２】図１２は、アイテムの疎密の判定を説明する図である。
【図１３】図１３は、ランダム提示の問題点を説明する図である。
【図１４】図１４は、プッシュスコアの算出を説明する図である。
【図１５】図１５は、プッシュアイテムの提示例を説明する図である。
【図１６】図１６は、処理の流れを示すフローチャートである。
【図１７】図１７は、ハードウェア構成例を説明する図である。
【発明を実施するための形態】
【００１０】
以下に、本願の開示するアイテム提示方法、アイテム提示プログラムおよびアイテム提示装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。
【実施例１】
【００１１】
［全体構成］
図１は、実施例１にかかるシステムの全体構成例を説明する図である。図１に示すように、このシステムは、ユーザ端末１と探索装置１０とがネットワークＮを介して接続される不動産マッチングシステムである。ネットワークＮは、有線や無線を問わず、インターネットなどの各種ネットワークを採用することができる。また、ユーザ端末１が１台の例を図示したが、これに限定されるものではなく、複数台のユーザ端末１が接続されていてもよい。
【００１２】
本システムでは、不動産情報の検索を行うユーザが使用するユーザ端末１が、不動産情報を検索するために探索装置１０にアクセスする。そして、探索装置１０が、ユーザ端末１に複数回の質問を表示させて、ユーザが重視する項目や好みなどである選好を推定し、選好に合致する不動産情報を探索してユーザ端末１に提示する。このようにして、本システムは、ユーザと不動産情報とをマッチングするシステムである。
【００１３】
なお、本実施例では、不動産マッチングシステムを例にして説明するが、これに限定されるものではない。例えば、移住希望者と自治体とをマッチングする移住者マッチングなどのように、ユーザへの問い合わせの回答によってユーザの選好を推定するシステムであれば、どのようなシステムにも適用することができる。
【００１４】
ユーザ端末１は、不動産情報を検索するユーザが使用するコンピュータ装置であり、例えばパーソナルコンピュータ、携帯電話、タブレット端末、スマートフォンなどである。なお、ユーザは、回答者の一例である。
【００１５】
探索装置１０は、上述した不動産マッチングを実行するサーバ装置であり、アイテム提示装置の一例である。この探索装置１０は、「Ａマンション、Ｂアパート、Ｃコーポ」などの不動産に関する情報、ユーザが探索した履歴、ユーザが要求する選好の推定に関する情報などの各種ログを記憶する。そして、探索装置１０は、ユーザに問い合わせ（質問）を複数回提示して、その回答によってユーザの選好を推定し、ユーザの希望と合致する不動産情報を提示する。なお、本実施例では、ユーザに提示する不動産情報を「アイテム」を記載する場合がある。
【００１６】
近年では、ユーザ選好の変化などをいち早く察知して、提示するアイテムを動的に変更することで、効果的なアイテムの提示を実現する技術が利用されている。例えば、ユーザが真の選好に到達したにもかかわらず、よりよいアイテムを求めて探索を続けてしまう行動である納得プロセスを特定し、よりユーザが好みそうなアイテムが存在するかどうかを表示する技術が知られている。
【００１７】
また、ユーザの選好ログからユーザが自分の好みを見つけたかどうかを判断し、見つけている場合はその方向にどの程度新しいアイテムがあるかを表示する技術が知られている。また、ユーザが、自分の選好に近い別のアイテムを検討し、自分の選好を洗練させていく行動である収束プロセスを減らすために、ユーザの選好トレンドに沿いつつ、過去に選択していないアイテムを提示する技術が知られている。
【００１８】
しかし、アイテム空間には、アイテムの疎密が存在するので、ユーザが真の選好到達前にアイテム空間の中で疎な方向に選好が進んで行くと、新しいアイテムが出にくくなってマンネリ化し、ユーザがシステムを離脱する可能性が高くなる。
【００１９】
図２は、アイテム空間の疎密を説明する図である。図２では、属性として「交通利便性」と「安全性」とを有し、交通利便性と安全性との２次元の指標でアイテムが特定されるアイテム空間の例を示す。図２に示すように、時刻Ｔ＝ｔ−１の状態では、提示順位が１位となるアイテムＸと、ユーザの選好の方向性などである選好ベクトルとの距離が近いことから、選好ベクトル周辺にアイテムが多く存在する。このため、アイテム数が密であると判定でき、提示順位が１位のアイテム以外にも多様なアイテムをユーザに提示できる。
【００２０】
一方、次の選好時である時刻Ｔ＝ｔの状態では、交通利便性の選好が高くなったので、選好ベクトルが変化する。この時刻では、選好ベクトルと１位のアイテムＹが離れており、選好ベクトルの周辺のアイテムが少なく、アイテム数が疎であることから、提示できるアイテムが少なくなり、ユーザの選択幅が狭くなる。
【００２１】
そこで、実施例１にかかる探索装置１０は、アイテム空間の疎密を判定することで、ユーザ選好がアイテム密度の疎な方に遷移するとき、マンネリ危険モードと判定する。そして、探索装置１０は、マンネリ危険モードと判定したとき、選好ベクトルが疎な方向に動いて効果的なアイテム提示が難しいと判定し、通常は提示対象として選択されにくいアイテムを積極的に提示することで、より多様なアイテムを効果的に提示する。
【００２２】
図３は、アイテムの疎密を考慮したアイテム提示を説明する図である。本実施例では、属性として「交通利便性」と「安全性」とを有し、交通利便性と安全性との２次元の指標でアイテムが特定されるアイテム空間の例を示す。また、ユーザの選好に対応する選好空間も、属性として「交通利便性」と「安全性」とを有し、交通利便性と安全性との２次元の指標でユーザ選好が特定される選好空間を用いる。ただし、説明を簡略化するために、アイテム空間と選好空間とを同一空間内で表現する場合がある。また、交通利便性の軸は、原点から離れる（上の方）ほど重要度が高いことを示し、安全性の軸は、原点から離れる（右の方）ほど重要度が高いことを示す。
【００２３】
一般的に、何らかの形でランキングをつけている推薦システムの場合、ランキングで上位ではないが、特定のユーザにはマッチしうるアイテムが存在する。例えば、図３に示すように、線形の効用関数を使ってランキングをつけている場合、アイテムの凸包の中心近くにあるアイテムなどはユーザの目に触れにくいが、指標間のバランスやアイテムの外見などのように効用関数で測れない部分がユーザに適合する可能性がある。
【００２４】
また、図３に示すように、選好ベクトルがアイテムの疎な方向に遷移した場合、提示されやすいアイテムの中でユーザの選好に適合するアイテムは存在しない。ユーザの選好に則したアイテムを提示し、的確な選好の推定を実現するためには、一般的に提示されにくいアイテムを特定し、新規に提示するアイテムの候補として抽出することが考えられる。
【００２５】
このようなことから、実施例１では、マンネリ危険モードになったユーザに対して、アイテム空間の凸包の端点となるアイテムではなく、選好ベクトルをどのように変えても表示されにくい凸包内部のアイテムを積極的に提示する。すなわち、不動産情報の検索がマンネリ化してきたユーザを素早く検出し、当該ユーザに対して、マッチングの上位ではないが該当しうる不動産情報を積極的に提示して多様化を図る。
【００２６】
［機能構成］
図４は、実施例１にかかる探索装置１０の機能構成を示す機能ブロック図である。図４に示すように、探索装置１０は、通信部１１、記憶部１２、制御部２０を有する。通信部１１は、ユーザ端末１などの他の端末との通信を制御する処理部であり、例えば通信インタフェースなどである。例えば、通信部１１は、ユーザ端末１との間でＷｅｂブラウザによる通信を確立し、Ｗｅｂブラウザ上での情報のやり取りを実現する。
【００２７】
記憶部１２は、データや制御部２０が実行する各種プログラムを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどである。この記憶部１２は、不動産情報ＤＢ１３、履歴情報ＤＢ１４を記憶する。なお、記憶部１２は、これらのＤＢ以外にも、例えば氏名や選好の状況などユーザに関する各種情報を記憶することもできる。
【００２８】
不動産情報ＤＢ１３は、探索装置１０がユーザに提示する不動産に関する情報を記憶するデータベースである。具体的には、不動産情報ＤＢ１３は、不動産を特徴づける複数の項目について、各不動産に対して設定される情報を記憶する。図５は、不動産情報ＤＢ１３に記憶される情報の例を示す図である。図５に示すように、不動産情報ＤＢ１３は、「不動産名、交通利便性、買い物、学校、安全性」などを対応付けて記憶する。
【００２９】
ここで記憶される「不動産名」は、マンションなどの不動産を特定する名称である。「交通利便性、買い物、学校、安全性」などは、不動産のアピールポイントなどであり、アイテム空間を特定する情報として利用される。なお、ここで挙げた項目は任意に数や内容を変更することができる。「交通利便性」は、交通の利便性に関する情報であり、「買い物」は、地域にあるスーパーなどの情報であり、「学校」は、地域内の学校の設置情報などであり、「安全性」は、地域内の犯罪件数などに関する情報である。
【００３０】
図５の場合、「Ａマンション」は、○○駅から徒歩５分以内にあり、地域内に大型スーパーがあり、最寄りの小学校まで徒歩〇分であり、軽犯罪が１年に〇件発生していることを示す。なお、不動産情報ＤＢ１３は、各項目を具体的数値（例えば点数）で保持することもできる。
【００３１】
履歴情報ＤＢ１４は、不動産マッチングで発生した各種ログを記憶するデータベースである。具体的には、履歴情報ＤＢ１４は、ユーザごとに、提示したアイテム数の履歴、探索装置１０からの問合せ、当該問い合わせに対する応答、ユーザが入力した属性組、ユーザの選択履歴（選好履歴）などを記憶する。
【００３２】
図６は、履歴情報ＤＢ１４に記憶される提示アイテムの履歴を示す図である。図６に示すように、履歴情報ＤＢ１４は、ユーザに提示したアイテムの履歴情報として、前回とは異なるアイテムの数である新規アイテム数を記憶することもできる。図６の例では、１回目に「８個」のアイテムが提示され、２回目は１回目から５つのアイテムが変更されて提示されたことを示す。なお、例えば各回で提示されるアイテムの制限値が３個の場合、新規アイテム数は３個以下となる。なお、ユーザに提示されたアイテムは、履歴情報ＤＢ１４に記録され、同じようなものが繰り返し出る場合はカウントされない。
【００３３】
制御部２０は、探索装置１０全体を司る処理部であり、例えばプロセッサなどである。この制御部２０は、事前設定部２１、選好受付部２２、アイテム特定部２３、判定部２４、提示部３５を有する。なお、事前設定部２１、選好受付部２２、アイテム特定部２３、判定部２４、提示する３５は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。
【００３４】
ここで、探索装置１０がユーザ端末１に表示するＷｅｂ画面であって、アイテムの提示やユーザ選好を受け付ける画面について説明する。図７は、表示画面例を説明する図である。図７に示す画面５０は、Ｗｅｂ画面のタイトルを表示したり、ユーザが選択した属性やユーザが重視項目を表示したりする。領域５１は、ユーザとマッチングされた不動産情報の一覧が表示される領域、すなわちアイテムのトップＮリストが表示される領域である。なお、本実施例では、一例として、Ｎ＝３すなわちトップ３を提示（推薦）する例で説明する。
【００３５】
ボタン５２およびボタン５３は、重視項目の選択を受け付けるボタンであり、交通利便性を重視するときはボタン５２が選択され、安全性を重視するときはボタン５３が選択される。これら以外にも、満足する不動産情報が検索できたときに押下されて確認画面へ進むボタン、リストの更新を要求するボタン、ユーザが移住先の比較検討に用いるために一時的に情報を記憶させるボタンなどが表示される。
【００３６】
事前設定部２１は、ユーザの選好推定やアイテム提示を行う前に、事前設定を行う処理部である。具体的には、事前設定部２１は、通常のレコメンドでは提示されにくいが、積極的に提示したいアイテムをプッシュアイテムとして設定して記憶部１２等に登録しておく。
【００３７】
図８は、事前設定を説明する図である。図８に示すように、事前設定部２１は、不動産情報ＤＢ１３に記憶される各アイテムの「交通利便性」と「安全性」とに基づき、各アイテムをアイテム空間にマッピングする。例えば、事前設定部２１は、予め定め指標等により、「交通利便性」と「安全性」とを数値化して各アイテムを座標化してマッピングする。続いて、事前設定部２１は、各アイテムの位置を用いて、アイテム空間上で凸包を設定する。ここで、アイテム空間の凸包の端点となるアイテムは、１位になる可能性があるアイテムとして特定される。
【００３８】
そして、事前設定部２１は、凸包内部のアイテムをプッシュアイテムとして予め設定する。例えば、事前設定部２１は、凸包内の他の各アイテムについて、凸包の端点の各アイテムとの距離を算出する。そして、事前設定部２１は、端点である各アイテムとの距離の合計値が最も長い第１アイテムを中心に半径Ｘ（Ｘは任意の数字）の円の内部に位置する各アイテムや、第１アイテムからの距離が所定値以内である各アイテムをプッシュアイテムとすることができる。また、事前設定部２１は、凸包の最深部のアイテムからの距離が所定値以内であるアイテムをプッシュアイテムとすることができる。
【００３９】
すなわち、事前設定部２１は、アイテム空間の凸包の内側の方にあるや、ユーザに提示されにくい、などの理由で、ユーザに積極的に薦められるべきと判断されるアイテムをプッシュアイテムとして特定する。図８では、アイテム空間の凸包の内側にあり、凸包の端点のアイテムに比べて、ユーザの目に触れる機会が少ないアイテムをプッシュアイテムとしている。
【００４０】
選好受付部２２は、ユーザ選好を受け付ける処理部である。具体的には、選好受付部２２は、最初のアクセス時は、「交通利便性」と「安全性」に対する重要度の入力を受け付けることで、ユーザ選好を受け付ける。また、選好受付部２２は、交通利便性（縦軸）と安全性（横軸）とから決定される選好空間上で、ユーザが選好した位置を特定し、原点から当該位置へのベクトル（選好ベクトル）を特定する。
【００４１】
２回目以降は、選好受付部２２は、図７に示した画面でユーザ選好を受け付ける。例えば、選好受付部２２は、図７に示す画面５０上で「交通」ボタン５２が選択されてリスト更新行われた場合、選好ベクトルを交通利便性（縦軸）の方向に一定距離だけ動かす。より詳細には、選好受付部２２は、交通利便性の重要度を上げる操作が実行されると、選好ベクトルの傾きをより大きく（より傾く）ように、選好ベクトルを補正する。
【００４２】
一方、選好受付部２２は、図７に示す画面５０上で「安全性」ボタン５３が選択されてリスト更新行われた場合、選好ベクトルを安全性（横軸）の方向に一定距離だけ動かす。より詳細には、選好受付部２２は、安全性の重要度を上げる操作が実行されると、選好ベクトルの傾きをより小さく（より傾かない）ように、選好ベクトルを補正する。このようにして、選好受付部２２は、特定した選好ベクトルをアイテム特定部２３に出力する。
【００４３】
アイテム特定部２３は、選好受付部２２による受け付けられた情報によりユーザ選好を推定し、提示するアイテムを特定する処理部である。具体的には、アイテム特定部２３は、交通利便性（縦軸）と安全性（横軸）とから決定されるアイテム空間上に、選好受付部２２により特定された選好ベクトルを位置づける。そして、アイテム特定部２３は、選好ベクトルと並行に伸ばした直線上に、アイテムを正射影した時の並びで、提示するアイテムの順位を決定する。
【００４４】
図９は、アイテム選択を説明する図である。図９に示すように、アイテム特定部２３は、選好受付部２２により選択空間上で特定された選好ベクトルを、アイテム空間上に投影する。続いて、アイテム特定部２３は、アイテム空間上に位置づけた選好ベクトルを延長し、各アイテムから延長済みの選好ベクトルへ垂線を引き、原点と反対側から垂線を計数したときの登場順のＮ個のアイテムを、トップＮリストとして、Ｗｅｂ画面でユーザに提示する。
【００４５】
Ｎを３としたとき、図９の例では、アイテムＡ、アイテムＤ、アイテムＢの上位３個のアイテムが、トップ３リストとして、図７の画面５０の領域５１に表示される。
【００４６】
続いて、ユーザ選好の更新に伴う提示アイテムの更新を説明する。図１０は、ユーザ選好とアイテム更新とを説明する図である。図１０に示すように、アイテム特定部２３は、ユーザからのフィードバックを元にして、ユーザの選好ベクトルを選好空間の中に位置づけ、提示されるアイテムをアイテム空間の中で特定する。
【００４７】
例えば、選好受付部２２により、時刻Ｔ＝ｔ−１の次の時刻Ｔ＝ｔのときに、ユーザにより交通利便性を重要視する選択が行われた場合、ユーザの選好ベクトルが更新される。このときも図９と同様、アイテム特定部２３は、選択空間上で更新された選好ベクトルを、アイテム空間上に投影してアイテム空間上に位置づける。
【００４８】
そして、アイテム特定部２３は、当該選好ベクトルを延長し、各アイテムから延長済みの選好ベクトルへ垂線を引き、原点と反対側から垂線を計数したときの登場順のＮ個のアイテムを、トップＮリストとして選択する。図１０の例では、アイテム特定部２３は、領域（ａ）の範囲にあるアイテムＡ、アイテムＢ、アイテムＣを提示（推薦）対象として特定する。その後、アイテム特定部２３は、提示対象のアイテムが特定されたことを判定部２４に通知する。
【００４９】
判定部２４は、選好ベクトル周辺に存在する提示対象のアイテムの疎密を判定する処理部である。具体的には、アイテム特定部２３から選択対象のアイテムに関する情報を受信すると、ユーザ選好がアイテム数が疎である方向に進んでいるか否かを判定し、その結果を提示部２５に出力する。
【００５０】
例えば、判定部２４は、１位に提示されたアイテムと選好ベクトルとの距離による判定と、新規に提示されたアイテムの数による判定との２段階により、アイテムの疎密を判定することができる。なお、どちらか一方だけを採用した１段階による判定を行うこともできる。
【００５１】
まず、判定部２４は、アイテムの疎密を判断するために、１位に提示されているアイテムと選好ベクトルとの距離を測る。すなわち、選好ベクトルから十分に近いところに１位のアイテムがある場合、次のユーザ選好時には、１位のアイテムが他のアイテムに代わり、前回とは異なるアイテムが提示される可能性が高いので、アイテム密集度が密と判定できる。一方、選好ベクトルから遠いところに１位のアイテムがある場合、次のユーザ選好時に、１位のアイテムがそのまま１位となり、前回と同じアイテムが提示される可能性が高いので、アイテム密集度が疎と判定できる。
【００５２】
図１１は、アイテムの疎密の判定を説明する図である。図１１に示すように、判定部２４は、１位のアイテムであるアイテムＡから選好ベクトルへ垂線を引き、当該垂線の長さを距離Ｌとして計測する。そして、判定部２４は、計測した距離Ｌが閾値未満であれば、選好ベクトルから十分に近いところにアイテムがあるので、選好ベクトル周辺のアイテム密度が疎ではないと判定する。
【００５３】
一方、判定部２４は、計測した距離Ｌが閾値以上であれば、選好ベクトルから通りところにアイテムがあるので、選好ベクトル周辺のアイテム密度が疎であると判定し、次の判定を実行する。
【００５４】
具体的には、判定部２４は、時刻Ｔ＝ｔのときに新規に提示されたアイテムの数が閾値未満か閾値以上かを判定する。図１２は、アイテムの疎密の判定を説明する図である。図１２に示すように、判定部２４は、履歴情報ＤＢ１４を参照して、前回からの提示アイテムの変更を計数する。図１２では、今回（５回目）のときに、４回目からのアイテムの変更数が閾値（例えば２）未満となった例を示している。この場合、判定部２４は、選好ベクトル周辺のアイテムが疎であると判定する。
【００５５】
このようにして、判定部２４は、２段階の判定により判定した、現時点での選好ベクトル周辺のアイテムが疎密の判定結果を提示部２５に出力する。
【００５６】
提示部２５は、判定部２４による判定結果にしたがって、アイテムをユーザに提示して、多様なアイテムを推薦する処理部である。具体的には、提示部２５は、選好ベクトル周辺のアイテムが疎ではないと判定された場合、アイテム特定部２３により特定されたトップＮリストのアイテムを提示する。上記例では、提示部２５は、アイテムＡ、アイテムＢ、アイテムＣの上位３個のアイテムを図７の画面５０の領域５１に表示する。
【００５７】
一方、提示部２５は、選好ベクトル周辺のアイテムが疎であると判定された場合、事前設定部２１により事前に設定されたプッシュアイテムの中からユーザに推薦するアイテム（推薦アイテム）を選択して提示する。
【００５８】
ここで、提示部２５は、プッシュアイテムからランダムに推薦アイテムを選択することが考えられるが、無作為に選択するとユーザの利便性が低下することがある。図１３は、ランダム提示の問題点を説明する図である。図１３に示すように、ユーザの選好ベクトルを考慮せずにプッシュアイテムをランダムに選択すると、選好ベクトルから離れたアイテム（図１３の（ａ））が選択されることがある。このようなアイテムは、ユーザの選好ベクトルから離れていることから、ユーザ選好に則さない可能性が高い。
【００５９】
つまり、このようなアイテムを提示されたユーザは推薦システムが自らの選好を理解していないと考える可能性があり、好ましくない。さらに、それまで積み重ねてきた選好行動の結果と提示アイテムの関連付けがなくなるので、アイテムがユーザの選好を反映せず、選好の更新を行う妥当性が損なわれる。
【００６０】
したがって、プッシュアイテムの中から、推薦対象としては相応しくないアイテムを除外することが要求され、そのために、提示候補選定の際に選好ベクトルからの距離の考慮を行う。具体的には、図１３に示すように、プッシュアイテムの中から、選好ベクトルからの距離が近いアイテム（図１３の（ｂ））を積極的に選択して提示する。
【００６１】
そこで、提示部２５は、プッシュアイテムに属する各アイテムについて、選好ベクトルとアイテムとの距離に基づくプッシュスコア（PushScore）を算出し、このプッシュスコアに基づき、ユーザに推薦する最終的なプッシュアイテムを選択して提示する。
【００６２】
ここで、提示部２５は、式（１）を用いて、各プッシュアイテムのプッシュスコアを算出する。式（１）に示す「ａ」と「ｂ」は、定数であり、任意に設定することができる。「Distance」は、アイテム空間上での選好ベクトルとプッシュアイテムとの距離であり、「OriginalScore」は、通常の処理すなわちアイテム特定部２３と同様の手法であり、原点から、プッシュアイテムから選好ベクトルへ引いた垂線とが交わる点までの距離である。すなわち、プッシュスコアは、選好ベクトルに対し、傾きの絶対値がａ／ｂである線分であり、選好ベクトルとの切片の順番がそれぞれのアイテムの順位となる。
【００６３】
【数１】
2020154784.tif 000003
【００６４】
図１４は、プッシュスコアの算出を説明する図である。図１４に示すように、提示部２５は、プッシュアイテムに属するアイテムＥ、アイテムＦ、アイテムＧ、アイテムＨ、アイテムＩのそれぞれについて、プッシュスコアを算出する。例えば、アイテムＥを例にすると、提示部２５は、アイテムＥから時刻Ｔ＝ｔのときの選好ベクトルへ垂線を引き、垂線と選好ベクトルとが交わる点をＰとする。
【００６５】
そして、提示部２５は、アイテムＥから交点Ｐまでの距離（長さ）Ｌ１を「Distance」とし、原点から交点Ｐまでの選好ベクトル上の距離（長さ）Ｌ２を「OriginalScore」として式（１）に代入して、アイテムＥのプッシュスコアを算出する。ここでは、アイテムＥ、アイテムＦ、アイテムＨ、アイテムＧ、アイテムＩの順に、プッシュスコアが高くなったとする。
【００６６】
この場合、提示部２５は、プッシュアイテムのうち、プッシュスコアが最も高いアイテムＥを推薦するプッシュアイテムに選択する。そして、提示部２５は、アイテム特定部２３により特定された上位Ｎ個のアイテムと、プッシュアイテムであるアイテムＥとをユーザに提示する。
【００６７】
図１５は、プッシュアイテムの提示例を説明する図である。図１５に示すように、提示部２５は、図７に示す画面５０の領域５１上にトップＮのアイテムを提示するとともに、当該画面５０上に「Ｅというアイテムがあなたに合っているかもしれません。」などのメッセージを表示させることができる。また、図１５に示すように、提示部２５は、図７に示す画面５０の領域５１上に、トップＮのアイテムに加えて、選択可能な「おすすめ！」ボタンを表示させることもできる。そして、提示部２５は、「おすすめ！」ボタンがユーザにより選択されると、アイテムＥに該当する不動産情報を表示させる。
【００６８】
［処理の流れ］
図１６は、処理の流れを示すフローチャートである。図１６に示すように、探索装置１０の事前設定部２１は、探索装置１０が起動されたり、処理開始が指示されたりすると、アイテム空間に凸包を生成して、プッシュアイテムを決定する（Ｓ１０１）。
【００６９】
続いて、選好受付部２２は、ユーザ選好を受け付けると（Ｓ１０２：Ｙｅｓ）、所定回数未満か否かを判定する（Ｓ１０３）。そして、アイテム特定部２３は、所定回数未満である場合（Ｓ１０３：Ｙｅｓ）、選好空間で特定されたユーザ選好のベクトルを示す選好ベクトルをアイテム空間上で設定し（Ｓ１０４）、提示対象のアイテムを特定する（Ｓ１０５）。その後、提示部２５は、特定された提示対象のアイテムをユーザに提示する（Ｓ１０６）。
【００７０】
一方、受け付けられたユーザ選好の回数が所定回数以上である場合（Ｓ１０３：Ｎｏ）、アイテム特定部２３は、選好空間で特定されたユーザ選好のベクトルを示す選好ベクトルをアイテム空間上で設定し（Ｓ１０７）、提示対象のアイテムを特定する（Ｓ１０８）。
【００７１】
続いて、判定部２４は、提示順位が１位のアイテムを特定し（Ｓ１０９）、１位のアイテムと選好ベクトルとの距離を算出する（Ｓ１１０）。そして、判定部２４は、距離が閾値以上である場合（Ｓ１１１：Ｙｅｓ）、選好ベクトル周辺のアイテム密度が疎である可能性が高いと判定し、今回提示される新規アイテムの数が閾値未満か否かを判定する（Ｓ１１２）。
【００７２】
そして、判定部２４は、新規アイテムの数が閾値未満である場合（Ｓ１１２：Ｙｅｓ）、選好ベクトル周辺のアイテム密度が疎であると判定し、プッシュアイテムそれぞれに対してプッシュランクを算出する（Ｓ１１３）。
【００７３】
続いて、判定部２４は、Ｓ１０８で特定された上位Ｎ件のアイテムに加えて、プッシュランクの上位Ｎ件をユーザに提示して、プッシュアイテムの推薦を行う（Ｓ１１４）。その後、ユーザにより不動産情報のお気に入り登録、不動産情報の確定、システム離脱などの不動産検索の終了指示が受け付けられると（Ｓ１１５：Ｙｅｓ）、探索装置１０は処理を終了する。
【００７４】
一方、不動産検索の終了指示を受け付けることなく、検索が継続されると（Ｓ１１５：Ｎｏ）、Ｓ１０２以降が繰り返される。
【００７５】
また、Ｓ１１１において、１位のアイテムと選好ベクトルとの距離が閾値未満である場合（Ｓ１１１：Ｎｏ）、または、Ｓ１１２において、新規アイテムの数が閾値以上である場合（Ｓ１１２：Ｎｏ）、選好ベクトル周辺のアイテム密度が密であると判定し、プッシュアイテムの選択は行われず、Ｓ１０２以降が繰り返される。
【００７６】
［効果］
上述したように、探索装置１０は、ユーザに新規に提示されるアイテム数のログと一位のアイテムと選好ベクトルとの距離をとることで、ユーザの状態がマンネリ危険モードか否かを判定する。そして、探索装置１０は、ユーザの状態がマンネリ危険モードである場合、通常のレコメンドで使われるスコアと別に、アイテムとの距離を考慮したスコアを用意することで、提示されにくいアイテムのうちユーザにマッチしそうなアイテムを提示する。
【００７７】
この結果、探索装置１０は、ユーザのマンネリ危険モードを判定して防ぐことで、ユーザの離脱を防ぎ、ユーザがより適切に選好を表出することができる。また、探索装置１０は、アイテム空間上の凸包の内側にあるアイテムを提示することで、より多様なアイテムをユーザに提示することができる。
【実施例２】
【００７８】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。
【００７９】
［新規アイテム数］
上記実施例では、前回の提示アイテムと、今回提示候補となったアイテムとを比較して、前回には含まれず、今回には含まれるアイテムの数を新規アイテム数として保持する例を説明したが、これに限定されるものではない。例えば、各アイテムの提示数を計数し、今回提示候補となったアイテムのうち、今回により提示数が１となるアイテムの数を新規アイテム数として保持することもできる。
【００８０】
［判定タイミング］
上記実施例では、所定回数実行された後のユーザ選好時に、アイテムの疎密を判定する例を説明したが、これに限定されるものではなく、任意に設定することができる。例えば、初回のユーザ選好時からでもアイテムの疎密を判定することができる。また、アイテム特定部２３により特定されたアイテムと、プッシュアイテムとの両方を提示する例を説明したが、これに限定されるものではない。例えば、プッシュアイテムのみを提示することもでき、トップ３のアイテムのうち３位のアイテムの代わりに、プッシュアイテムを提示することもできる。
【００８１】
［数値や表示］
上記実施例で説明した各種数値、閾値、画面例などは、あくまで一例であり、任意に設定変更することができる。また、上記実施例では、交通利便性と安全性の２次元空間へのマッピングを例にして説明したが、これに限定されるものではなく、図５に示した各項目を任意の組み合わせで用いることができる。例えば、４つの項目を採用した場合、重視する項目として上記４つのいずれかを問合せ、４次元の空間にマッピングして、上記処理を実行する。
【００８２】
［アイテム］
上記実施例では、２次元の仮想空間上でアイテムを選択する例を説明したが、これに限定されるものではなく、例えば公知の線形的な計算手法などを採用することもできる。また、実施例１では、トップ３のリストを表示する例を説明したが、トップ４など任意に設定変更することができる。
【００８３】
［プッシュアイテム］
上記実施例では、凸包の内側、かつ、選好ベクトルからの距離が閾値未満であるプッシュアイテムを選択する例を説明したが、これに限定されるものではなく、選好ベクトルからの距離が閾値未満であるか否かを選択基準とすることができる。
【００８４】
［選好の例］
上記実施例では、ユーザによる選好の表記例として、「＋（プラス）」や「−（マイナス）」を用いて、重要視する属性（選好）等を表記することができる。また、各不動産情報に対する項目が数値で設定されている状態で、ユーザが交通の「＋」を選択した場合は、例えば１などの所定値を増加させることもできる。
【００８５】
具体的には、ユーザの選好として「交通利便性＝２、安全性＝１」が選択された状態で「安全性＋」が選択された場合、ユーザの選好は「交通利便性＝２、安全性＝２」に変化する。また、現在の選好が「安全性＝１０件／年（事件）」が選択された状態で、ユーザが「安全性＋」を指定した場合、「９件／年（事件）」以下が設定されている不動産が該当することとなる。
【００８６】
［システム］
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００８７】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散や統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、選好受付部２２とアイテム特定部２３とを統合することもできる。
【００８８】
さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【００８９】
［ハードウェア］
図１７は、ハードウェア構成例を説明する図である。図１７に示すように、探索装置１０は、通信装置１０ａ、ＨＤＤ（Hard  Disk  Drive）１０ｂ、メモリ１０ｃ、プロセッサ１０ｄを有する。また、図１７に示した各部は、バス等で相互に接続される。
【００９０】
通信装置１０ａは、ネットワークインタフェースカードなどであり、他のサーバとの通信を行う。ＨＤＤ１０ｂは、図３に示した機能を動作させるプログラムやＤＢを記憶する。
【００９１】
プロセッサ１０ｄは、図４に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０ｂ等から読み出してメモリ１０ｃに展開することで、図４等で説明した各機能を実行するプロセスを動作させる。すなわち、このプロセスは、探索装置１０が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１０ｄは、事前設定部２１、選好受付部２２、アイテム特定部２３、判定部２４、提示部３５等と同様の機能を有するプログラムをＨＤＤ１０ｂ等から読み出す。そして、プロセッサ１０ｄは、事前設定部２１、選好受付部２２、アイテム特定部２３、判定部２４、提示部３５等と同様の処理を実行するプロセスを実行する。なお、アイテム特定部２３は、選択部の一例であり、判定部２４は、算出部の一例であり、提示部２５は、選定部と提示部の一例である。
【００９２】
このように探索装置１０は、プログラムを読み出して実行することで探索方法を実行する情報処理装置として動作する。また、探索装置１０は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、探索装置１０によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。
【符号の説明】
【００９３】
１０  探索装置
１１  通信部
１２  記憶部
１３  不動産情報ＤＢ
１４  履歴情報ＤＢ
２０  制御部
２１  事前設定部
２２  選好受付部
２３  アイテム特定部
２４  判定部
２５  提示部
【図１】
2020154784.tif 000004
【図２】
2020154784.tif 000005
【図３】
2020154784.tif 000006
【図４】
2020154784.tif 000007
【図５】
2020154784.tif 000008
【図６】
2020154784.tif 000009
【図７】
2020154784.tif 000010
【図８】
2020154784.tif 000011
【図９】
2020154784.tif 000012
【図１０】
2020154784.tif 000013
【図１１】
2020154784.tif 000014
【図１２】
2020154784.tif 000015
【図１３】
2020154784.tif 000016
【図１４】
2020154784.tif 000017
【図１５】
2020154784.tif 000018
【図１６】
2020154784.tif 000019
【図１７】
2020154784.tif 000020