(57)【要約】【課題】ユーザ選好の推定精度の劣化を抑制することを課題とする。【解決手段】探索装置は、問い合わせごとに、過去の回答者の回答履歴に基づき、提示される複数の選択肢から、回答者の回答の傾向に対応する適合選択肢を特定する。探索装置は、複数の選択肢に対する回答が適合選択肢に含まれる場合、回答者の選好に対する推定が収束した状態である選好到達モードであると判定する。探索装置は、選好到達モードと判定された場合、選好到達モードと判定されていない場合と提示する選択肢を変化させる。【選択図】図２
2019101655.tif 000002
【特許請求の範囲】
【請求項１】
それぞれ複数の選択肢を含む、複数の問い合わせに対する回答に基づき、回答者の選好を推定する推定プログラムであって、
問い合わせごとに、過去の前記回答者の回答履歴に基づき、提示される複数の選択肢から、前記回答者の回答の傾向に対応する適合選択肢を特定し、
前記複数の選択肢に対する回答が前記適合選択肢に含まれる場合、前記回答者の選好に対する推定が収束した状態である選好到達モードであると判定し、
前記選好到達モードと判定された場合、前記選好到達モードと判定されていない場合と提示する選択肢を変化させる、
処理をコンピュータに実行させる推定プログラム。
【請求項２】
前記選好到達モードと判定された場合、前記適合選択肢に含まれる選択肢を含む問い合わせを前記回答者に提示し、前記選好到達モードと判定されていない場合、最新の回答に基づいて更新された複数の選択肢を含む問い合わせを前記回答者に提示する、処理を前記コンピュータに実行させる請求項１に記載の推定プログラム。
【請求項３】
前記選好到達モードと判定された場合、前記回答者への提示対象であり各選択肢によって特定される各アイテムのうち、前記適合選択肢に含まれる選択肢によって特定されるアイテムの数を前記回答者に提示し、前記選好到達モードと判定されていない場合、前記最新の回答を基準に相対的な位置に位置する各アイテムの数を計数し、前記各アイテムの数を前記回答者に提示する、処理を前記コンピュータに実行させる請求項２に記載の推定プログラム。
【請求項４】
前記選好到達モードと判定された後、前記適合選択肢に含まれる選択肢が前記回答者に選択されない場合、前記適合選択肢に含まれる選択肢が選択されるまで前記回答者に提示し続ける、処理を前記コンピュータに実行させる請求項２に記載の推定プログラム。
【請求項５】
問い合わせを前記回答者に表示する際に、所定数以上の前記回答者の回答履歴が記録されていない場合は、前記問い合わせを表示して前記回答を収集し、所定数以上の前記回答者の回答履歴が記録されている場合は、前記適合選択肢を特定する、処理を前記コンピュータに実行させる請求項１に記載の推定プログラム。
【請求項６】
それぞれ複数の選択肢を含む、複数の問い合わせに対する回答に基づき、回答者の選好を推定する推定方法であって、
問い合わせごとに、過去の前記回答者の回答履歴に基づき、提示される複数の選択肢から、前記回答者の回答の傾向に対応する適合選択肢を特定し、
前記複数の選択肢に対する回答が前記適合選択肢に含まれる場合、前記回答者の選好に対する推定が収束した状態である選好到達モードであると判定し、
前記選好到達モードと判定された場合、前記選好到達モードと判定されていない場合と提示する選択肢を変化させる、
処理をコンピュータが実行する推定方法。
【請求項７】
それぞれ複数の選択肢を含む、複数の問い合わせに対する回答に基づき、回答者の選好を推定する推定装置であって、
問い合わせごとに、過去の前記回答者の回答履歴に基づき、提示される複数の選択肢から、前記回答者の回答の傾向に対応する適合選択肢を特定する特定部と、
前記複数の選択肢に対する回答が前記適合選択肢に含まれる場合、前記回答者の選好に対する推定が収束した状態である選好到達モードであると判定する判定部と、
前記選好到達モードと判定された場合、前記選好到達モードと判定されていない場合と提示する選択肢を変化させる提示制御部と、
を有する推定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、推定プログラム、推定方法および推定装置に関する。
【背景技術】
【０００２】
Ｗｅｂページなどを用いて、ユーザに複数の選択肢やアイテムを提示し、ユーザの選択回答に基づき、ユーザの選好を探索する技術が知られている。また、アイテム空間から属性の組で特定されるアイテムを探索するシステムにおいて、ユーザに提示するアイテムの数を的確な数となるように、属性の組を選択する技術が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２００９−５４０４７５号公報
【特許文献２】特開２００６−３３０８５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば、上記技術を用いて、移住希望者に複数回の質問を行って選択肢を繰り返し提示して、移住希望者の重要項目や好みなどである選好を推定し、移住希望者と地方自治体とをマッチングすることを行うことも考えられる。
【０００５】
しかしながら、上記技術では、ユーザが望む真の選好に到達しているにも関わらず、さらに追加の選択肢を求める「納得プロセス」が実行されることで、真の選好に到達した後に、真の選好から離れる選択肢が提示されてしまい、選好の推定精度が劣化する場合がある。すなわち、ユーザがさらによい選択肢があると思って質問への解答を繰り返すことで、却って希望とは異なる悪い選択肢の提示を助長してしまうことがある。
【０００６】
図１７は、納得プロセスを説明する図である。図１７は、属性として「交通」と「安全性」を有する二次元のアイテム空間を用いて、ユーザの選好に対応する移住地を表示して選択させるシステムの例である。図１７に示すように、ユーザは複数回の探索を繰り返した後、自分が望む真の選好に到達した場合であっても、自分が真の選好に到達したことを確認し納得するために追加の選択肢を求める「納得プロセス」を更に実行する。このため、ユーザが複数回の探索を繰り返し、自分が望む真の選好に到達した後に納得プロセスを続けると、システムが表示する移住地は真の選好から外れるため、最終的にユーザはシステムを離脱してしまう。
【０００７】
図１８は、納得プロセスによる推定精度の劣化を説明する図である。図１８は、属性として「メモリ容量」と「価格」を有する二次元のアイテム空間を用いて、ユーザの選好に応じて該当する製品を表示して選択させるシステムの例である。図１８に示す黒丸は、ユーザの現在の選好を示し、白丸はアイテムを示す。
【０００８】
図１８に示すように、真の選好に到達したユーザにとっては、現状のアイテム（黒丸）よりその人に適するアイテムの領域である領域Ａ内にアイテムがない場合でも、ユーザは納得プロセスを続ける。上記技術では、納得プロセスに到達したユーザに対しても他のアイテムがありそうな方向（図１８の矢印の方向）を探索して、アイテムが提示される。この結果、真の選好に到達したユーザは、真の選好と異なる方向に誘導され、真の選好から離れてしまうので、提示されるアイテムもユーザの選好から遠いものとなり、選好の推定精度が劣化する。
【０００９】
一つの側面では、ユーザ選好の推定精度の劣化を抑制できる推定プログラム、推定方法および推定装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
第１の案では、推定プログラムは、それぞれ複数の選択肢を含む、複数の問い合わせに対する回答に基づき、回答者の選好を推定する処理をコンピュータに実行させる。推定プログラムは、問い合わせごとに、過去の前記回答者の回答履歴に基づき、提示される複数の選択肢から、前記回答者の回答の傾向に対応する適合選択肢を特定する処理をコンピュータに実行させる。推定プログラムは、前記複数の選択肢に対する回答が前記適合選択肢に含まれる場合、前記回答者の選好に対する推定が収束した状態である選好到達モードであると判定する処理をコンピュータに実行させる。推定プログラムは、前記選好到達モードと判定された場合、前記選好到達モードと判定されていない場合と提示する選択肢を変化させる、処理をコンピュータに実行させる。
【発明の効果】
【００１１】
一つの側面では、ユーザ選好の推定精度の劣化を抑制できる。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施例１にかかるシステムの全体構成例を説明する図である。
【図２】図２は、実施例１にかかる探索装置の機能構成を示す機能ブロック図である。
【図３】図３は、自治体情報ＤＢに記憶される情報の例を示す図である。
【図４】図４は、選好空間への対応付けとアイテム空間への対応付けを説明する図である。
【図５】図５は、選好属性組のリスト生成の具体例を説明する図である。
【図６】図６は、仮の選好を推定する具体例を説明する図である。
【図７】図７は、仮の選好を満たすアイテムの選定例を説明する図である。
【図８】図８は、仮の選好を満たすアイテムがある場合の判定用選択肢の追加例を説明する図である。
【図９】図９は、仮の選好を満たすアイテムがない場合の判定用選択肢の追加例を説明する図である。
【図１０】図１０は、真の選好の選択肢の追加例を説明する図である。
【図１１】図１１は、真の選好の到達判定例を説明する図である。
【図１２】図１２は、アイテムの具体的な表示例を説明する図である。
【図１３】図１３は、処理の流れを示すフローチャートである。
【図１４】図１４は、実施例１による効果を説明する図である。
【図１５】図１５は、真の選好を判定できることによる効果を説明する図である。
【図１６】図１６は、ハードウェア構成例を説明する図である。
【図１７】図１７は、納得プロセスを説明する図である。
【図１８】図１８は、納得プロセスによる推定精度の劣化を説明する図である。
【発明を実施するための形態】
【００１３】
以下に、本願の開示する推定プログラム、推定方法および推定装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。
【実施例１】
【００１４】
［全体構成］
図１は、実施例１にかかるシステムの全体構成例を説明する図である。図１に示すように、このシステムは、ユーザ端末１と探索装置１０とがネットワークＮを介して接続される移住者マッチングシステムである。ネットワークＮは、有線や無線を問わず、インターネットなどの各種ネットワークを採用することができる。
【００１５】
本システムでは、移住希望者が使用するユーザ端末１が、移住地を検索するために探索装置１０にアクセスする。そして、探索装置１０が、ユーザ端末１に複数回の質問を表示させて、移住希望者（以下、ユーザと記載する場合がある）の重要項目や好みなどである選好を推定し、選好に合致する地方自治体をユーザ端末１に表示する。このようにして、本システムは、移住希望者と移住先となる地方自治体とをマッチングするシステムである。
【００１６】
なお、本実施例では、移住者マッチングシステムを例にして説明するが、これに限定されるものではない。例えば、ユーザへの問い合わせの回答によってユーザの選好を推定するシステムであれば、どのようなシステムにも適用することができる。
【００１７】
ユーザ端末１は、移住希望者が使用するコンピュータ装置であり、例えばパーソナルコンピュータ、携帯電話、タブレット端末、スマートフォンなどである。なお、移住希望者は、回答者の一例である。
【００１８】
探索装置１０は、上述した移住者マッチングを実行するサーバ装置の一例である。この探索装置１０は、「地域Ａ、地域Ｂ、地域Ｃ」などの地方自治体に関する情報、移住希望者が探索した履歴、移住希望者が移住先に要求する選好の推定に関する情報などの各種ログを記憶する。そして、探索装置１０は、移住希望者に問い合わせ（質問）を複数回提示して、その回答によって移住希望者の選好を推定し、移住希望者の希望と合致する移住先（地方自治体）を提示する。なお、本実施例では、移住希望者に提示する移住先を「アイテム」を記載する場合がある。
【００１９】
一般的に、都市部の住人が移住する地域を選択する際、移住先への希望をシステムに入力する必要があるが、移住後の生活利便性の低下などを考慮できず、真の選好を明示的に表現できない。そこで、探索装置１０は、地方自治体への移住希望者に対して適切な地域を人間の心理を元に提案するレコメンドシステムを実現し、移住希望者が潜在的にまたは無意識に要求する自らの真の選好にたどり着いたかを判定し、提示する選択肢を変更する。
【００２０】
このようなシステムにおいて、探索装置１０は、それぞれ複数の選択肢を含む、複数の問い合わせに対する回答（選好）に基づき、移住希望者の選好を推定する。具体的には、探索装置１０は、問い合わせごとに、過去の移住希望者の回答履歴に基づき、提示される複数の選択肢から、移住希望者の回答の傾向に対応する適合選択肢（仮の選好）を特定する。そして、探索装置１０は、複数の選択肢に対する回答が適合選択肢に含まれる場合、移住希望者の選好に対する推定が収束した状態である選好到達モードであると判定する。その後、探索装置１０は、選好到達モードと判定された場合、選好到達モードと判定されていない場合と提示する選択肢を変化させる。なお、選好到達モードは、納得プロセスの一例である。
【００２１】
つまり、探索装置１０は、移住希望者が真の選好に到達しているにもかかわらず、更に追加の選択肢を求めて探索してしまう「納得プロセス」を考慮することで、納得プロセスに到達した移住希望者を真の選好から離れる方へ誘導することを抑制する。
【００２２】
例えば、自身が望む真の選好に到達した移住希望者は、納得プロセスを実行して、提示されているアイテムと似ているがよりよいアイテムを探す。このとき、バラバラに選好せず、自らが直前に選好した属性組と似た属性組を選好し続ける場合が多く、アイテムが出なくてもしばらく選好を実行する。例えば、これ以上交通利便性がいい地域は提示されないにも関わらず、しばらく交通利便性を上げ続けてみたり、交通利便性＋買物利便性などのように他の属性を加えて探索し続けてみたりする。
【００２３】
一方、自身が望む真の選好に到達していない移住希望者は、提示されたアイテムには不満だが、妥協する項目が分からず、選好する属性組の一貫性が低い探索的な、でたらめな選好を行う。なお、属性組とは、ユーザが移住先を選好する際に入力する属性の組であり、例えば「交通大、安全大」、「交通小」、「交通小、安全大」などである。
【００２４】
このように、真の選好到達か未到達かは、アイテムの多寡に関わらず、同傾向の属性組を選好するかどうかで判定される。ここで、真の選好に到達しているとは、例えばユーザが選好する方向が定まった状態、探索装置１０による選好の推定が収束した状態や、探索装置１０による移住先の選定が収束した状態などのことである。
【００２５】
そこで、探索装置１０は、移住希望者の選好ログから導き出したその人の選択傾向（以下では「仮の選好」と記載する場合がある）に合致する選択肢を「真の選好到達判定用選択肢（判定用選択肢）」として提示する。そして、探索装置１０は、「真の選好到達判定用選択肢」を選択したユーザに対して、真の選好に到達して「納得プロセス」に到達したと判断して、真の選好から離れる方へ誘導することを抑制する。このようにして、探索装置１０は、ユーザ選好の推定精度の劣化を抑制できる。
【００２６】
［機能構成］
図２は、実施例１にかかる探索装置１０の機能構成を示す機能ブロック図である。図２に示すように、探索装置１０は、通信部１１、記憶部１２、制御部２０を有する。通信部１１は、ユーザ端末１などの他の端末との通信を制御する処理部であり、例えば通信インタフェースなどである。例えば、通信部１１は、ユーザ端末１との間でＷｅｂブラウザによる通信を確立し、Ｗｅｂブラウザ上での情報のやり取りを実現する。
【００２７】
記憶部１２は、プログラムやデータを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどである。この記憶部１２は、自治体情報ＤＢ１３、履歴情報ＤＢ１４を記憶する。なお、記憶部１２は、これらのＤＢ以外にも、例えば氏名や選好の推定状況など移住希望者であるユーザに関する各種情報を記憶することもできる。
【００２８】
自治体情報ＤＢ１３は、探索装置１０がマッチング対象とする地方自治体に関する情報を記憶するデータベースである。図３は、自治体情報ＤＢ１３に記憶される情報の例を示す図である。図３に示すように、自治体情報ＤＢ１３は、「地域名、交通利便性、買い物、学校、近所付合、病院、安全性」などを対応付けて記憶する。
【００２９】
ここで記憶される「地域名」は、移住先となる地方自治体の地域の名称である。「交通利便性、買い物、学校、近所付合、病院、安全性」は、地域のアピールポイントなどであり、ここで挙げた項目は任意に数や内容を変更することができる。「交通利便性」は、地域の交通の利便性に関する情報であり、「買い物」は、地域にあるスーパーなどの情報であり、「学校」は、地域内の学校の設置情報などである。「近所付合」は、地域の近所付き合いに関する情報であり、「病院」は、地域内の病院に関する情報であり、「安全性」は、地域内の犯罪件数などに関する情報である。
【００３０】
図３の場合、「地域Ａ」は、１日に○○駅から片道〇本の電車が通っており、地域内に大型スーパーがあり、最寄りの小学校まで徒歩〇分である。また、「地域Ａ」は、行事参加率が〇％であり、かかりつけ医院数が〇件であり、軽犯罪が１年に〇件発生していることを示す。なお、自治体情報ＤＢ１３は、各項目を具体的数値（例えば点数）で保持することもできる。
【００３１】
属性情報ＤＢ１４は、移住者マッチングで発生した各種ログを記憶するデータベースである。具体的には、属性情報ＤＢ１４は、ユーザごとに、探索装置１０からの問合せ、当該問い合わせに対する応答、ユーザが入力した属性組、ユーザの選択履歴（選好履歴）などを記憶する。
【００３２】
制御部２０は、探索装置１０全体を司る処理部であり、例えばプロセッサなどである。この制御部２０は、選好推定部２１と表示制御部３０とを有する。なお、選好推定部２１と表示制御部３０は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。
【００３３】
選好推定部２１は、ユーザに対して複数の問合せを行ってユーザの回答を取得し、回答の履歴からユーザの選好を推定する処理部であり、選好受付部２２、空間配置部２３、リスト生成部２４、仮選好推定部２５、選択肢追加部２６、判定部２７を有する。なお、仮選好推定部２５は、特定部と第１の探索部の一例であり、選択肢追加部２６と判定部２７は、判定部と提示制御部の一例である。
【００３４】
選好受付部２２は、ユーザの選好を受け付ける処理部である。具体的には、選好受付部２２は、後述する表示制御部３０によって表示されるＷｅｂ画面上で、ユーザの選好を受け付けたり、後述する各処理部によって表示されるリストの選択によってユーザの選好を受け付けたりする。例えば、選好受付部２２は、属性「交通」を重要視する場合に「交通大」などを受け付けたり、属性「交通」を重要視しない場合に「交通小」などを受け付けたりする。また、受け付ける項目は、具体的な数値であってもよく、「＋（プラス）」や「−（マイナス）」などであってもよく、システムにあわせて任意に変更することができる。
【００３５】
空間配置部２３は、ユーザの選好に基づき、ユーザを選好空間の中に位置づけ、提示されているアイテムをアイテム空間の中で特定する処理部である。具体的には、空間配置部２３は、初回の選好時（Ｔ＝ｔ−１＝１−１＝０）では、公知の手法によってユーザをセグメントに分類し、分類結果に基づいて選好空間の位置づけおよびアイテム空間の位置づけを実行する。また、空間配置部２３は、２回目以降の選好時（Ｔ＝ｔ−１、ｔ≠１）では、選好受付部２２によって受け付けられたユーザの選好に基づき、選好空間の位置づけおよびアイテム空間の位置づけを実行する。
【００３６】
図４は、選好空間への対応付けとアイテム空間への対応付けを説明する図である。なお、本実施例では、説明を簡略化するために、選好の指標として「交通利便性、安全性」を用いた２次元の空間で説明する。つまり、ユーザの選好対象が「交通利便性」と「安全性」であり、ユーザは、交通利便性の重要度を上げたり、交通利便性と安全性の両方の重量度を上げたり、交通利便性と安全性の両方の重要度を上げた後に交通利便性の重要度のみを下げたりすることで、希望する条件に合致する移住先の探索を実行する。
【００３７】
図４の（ａ）に示すように、空間配置部２３は、２次元の選好空間において、ユーザが選択した「交通利便性、安全性」に対応する位置に、現在のユーザの好みを設定する。例えば、空間配置部２３は、ユーザが設定した「交通利便性、安全性」の各点数に対応する位置に、現在のユーザの好みを設定する。
【００３８】
また、空間配置部２３は、図４の（ｂ）に示すように、図４の（ａ）のようにユーザの好みを選好空間に位置づけると、そのときにユーザに対して提示されるアイテムで１位のアイテムをアイテム空間に位置づける。例えば、空間配置部２３は、自治体情報ＤＢ１３に記憶される「交通利便性、安全性」を条件や数値によってグループ化し、ユーザが設定した「交通利便性、安全性」の各条件に対応する位置をアイテム空間上で特定する。
【００３９】
そして、空間配置部２３は、ユーザが探索する移住地の候補一覧をリストとして表示する。具体的には、空間配置部２３は、特定された位置に対応するアイテムを第１位に設定し、アイテム空間上で第１位のアイテムの同心円内に含まれる各アイテムが第１位のアイテムからの距離が近い順の順位で設定したアイテム一覧を生成する。そして、空間配置部２３は、生成したアイテム一覧を、ユーザが探索する移住地の候補としてユーザに表示する。
【００４０】
リスト生成部２４は、ユーザの選好属性組のリストを生成する処理部である。具体的には、リスト生成部２４は、ユーザからアイテム一覧の更新指示を受け付けた場合、ユーザが次の選好として選択可能な各属性組にどのくらいのアイテムが存在するかを示すリストを生成する。
【００４１】
例えば、リスト生成部２４は、提示されているアイテムと他アイテムの各指標（属性）に関する大小を網羅的に探索し、各指標の大小の組み合わせをアプリオリアルゴリズムでフィルタリングし、トップＮリストを掲載した選好属性組リストを生成する。より詳細には、リスト生成部２４は、各指標の大小の組合せそれぞれに対して、現在一位のアイテムからみて相対的にいくつのアイテムがあるのかを計数する。続いて、リスト生成部２４は、全体のアイテム数に対して一定の割合に満たない属性組を除外する。その後、リスト生成部２４は、残った属性組をリスト化し、順位を付ける。このとき、リスト生成部２４は、ユーザの認知負荷を下げるため、アイテム数が少ない方ほど順位を高くする。
【００４２】
図５を用いて具体例を説明する。図５は、選好属性組のリスト生成の具体例を説明する図である。図５に示すアイテム空間において黒丸の位置が現在のユーザの選好の位置である。そして、リスト生成部２４は、この現在の選好位置を基準に、「安全性が小」の領域に含まれるアイテム数「６」、「安全性が小かつ交通利便性が大」の領域に含まれるアイテム数「２」、「安全性が小かつ交通利便性が小」の領域に含まれるアイテム数「４」を計数する。同様に、リスト生成部２４は、「安全性が大」の領域に含まれるアイテム数「７」、「安全性が大かつ交通利便性が小」の領域に含まれるアイテム数「６」、「安全性が大かつ交通利便性が大」の領域に含まれるアイテム数「１」を計数する。同様に、リスト生成部２４は、「交通利便性が大」の領域に含まれるアイテム数「３」、「交通利便性が小」の領域に含まれるアイテム数「１０」を計数する。なお、図５では、「交通利便性が小」を「交通小」、「安全性が大」を「安全大」などを簡略化して記載している。
【００４３】
続いて、リスト生成部２４は、各領域のアイテム数のアイテム総数に対する割合を算出する。例えば、リスト生成部２４は、「安全性が小」の領域については「６／１４≒０．４２９」と算出し、「安全性が小かつ交通利便性が大」の領域については「２／１４≒０．１４３」と算出し、「安全性が小かつ交通利便性が小」の領域については「４／１４≒０．２８６」と算出する。同様に、リスト生成部２４は、「安全性が大」の領域については「７／１４＝０．５」と算出し、「安全性が大かつ交通利便性が小」の領域については「６／１４≒０．４２９」と算出し、「安全性が大かつ交通利便性が大」の領域については「１／１４≒０．０７１」と算出する。同様に、リスト生成部２４は、「交通利便性が大」の領域については「３／１４≒０．２１４」と算出し、「交通利便性が小」の領域については「１０／１４≒０．７１４」と算出する。
【００４４】
そして、リスト生成部２４は、任意に変更可能な閾値を「０．４」とした場合、閾値以上の領域として、「安全性が小」の領域、「安全性が大」の領域、「安全性が大かつ交通利便性が小」の領域、「交通利便性が小」の領域の４つを特定する。その後、リスト生成部２４は、４つの領域をアイテム数が少ない順に、「安全性が小」、「安全性が大かつ交通利便性が小」、「安全性が大」、「交通利便性が小」の順に並べた選好属性組のリストを生成して、仮選好推定部２５等に出力する。
【００４５】
仮選好推定部２５は、ユーザの選好ログに基づいて、ユーザが指標を選択する傾向を示す「仮の選好」を推定する処理部である。具体的には、仮選好推定部２５は、ユーザによる２回目以降の選好、または、所定回数目の選好の場合に、仮の選好を推定し、１回目の選好の場合、リスト生成部２４によって生成された選好属性組のリストをユーザに表示する。
【００４６】
例えば、仮選好推定部２５は、ユーザの選好ログから、新しい選択結果ほど大きな重み値を付け、ユーザの選択結果の傾向を数値化する。そして、仮選好推定部２５は、数値が一定以上になった属性組を「仮の選好」と決定する。図６を用いて具体例を説明する。図６は、仮の選好を推定する具体例を説明する図である。図６では、７回の選好が既に実施されている状態で仮の選好を推定する例である。また、図６では、前回に比べて、安全性などの属性の重要度を上げた場合を「＋（プラス）」、重要度を下げた場合を「−（マイナス）」、重要度を変化させなかった場合を「０」と記載する。
【００４７】
まず、仮選好推定部２５は、選好空間に示すように選好が７回実行された場合、１回目（Ｔ＝１）から７回目（Ｔ＝７）の各選好に対して、新しい選好についてより大きくなるような重み値（ｗ＿Ｔ）を付与する（図６の（Ｂ）を参照）。例えば、図６に示すように、仮選好推定部２５は、１回目の選好「安全性＋、交通利便性＋」に対して重み値「０．２５」、２回目の選好「安全性＋、交通利便性０」に対して重み値「０．３２」、３回目の選好「安全性０、交通利便性＋」に対して重み値「０．４１」を付与する。同様に、仮選好推定部２５は、４回目の選好「安全性−、交通利便性０」に対して重み値「０．５１」、５回目の選好「安全性＋、交通利便性＋」に対して重み値「０．６４」、６回目の選好「安全性０、交通利便性＋」に対して重み値「０．８」、７回目の選好「安全性−、交通利便性０」に対して重み値「１」を付与する。
【００４８】
続いて、仮選好推定部２５は、図６の（Ｂ）のリストから、選好の各傾向を抽出し、各傾向に対するスコアを計算する（図６の（Ｃ）を参照）。例えば、仮選好推定部２５は、「安全性＋」の選好が実行された１、２、５回目の重みの和「１．２１」を算出し、「安全性０」の選好が実行された３、６回目の重みの和「１．２１」を算出し、「安全性−」の選好が実行された４、７回目の重みの和「１．５１」を算出する。同様に、仮選好推定部２５は、「交通利便性＋」の選好が実行された１、３、５、６回目の重みの和「２．１」を算出し、「交通利便性０」の選好が実行された２、４、７回目の重みの和「１．８３」を算出し、「交通利便性−」の選好が実行されていないので重みの和「０」とする。
【００４９】
その後、仮選好推定部２５は、各選好の重みを重みの和「３．９３」で除算して、各選好のスコアを算出する。例えば、仮選好推定部２５は、選好「交通利便性＋」について、「２．１／３．９３＝０．５３」をスコアとして算出する。そして、仮選好推定部２５は、各選好のスコアのうち、任意に設定可能な閾値「０．５」以上である選好「交通利便性＋」を、仮の選好として推定し、選択肢追加部２６に追加する。すなわち、仮選好推定部２５は、「ユーザは交通利便性をもっと重要視したい」と推定する。
【００５０】
選択肢追加部２６は、仮選好推定部２５によって推定された「仮の選好」に対応するアイテムを、選好属性組のリストに追加する処理部である。具体的には、選択肢追加部２６は、「仮の選好」を満たすいずれかの方向にアイテムがあるかを判定し、「仮の選好」が「真の選好」であるか判定するための「判定用選択肢」を選好属性組のリストに追加して、ユーザに表示する。
【００５１】
図７は、仮の選好を満たすアイテムの選定例を説明する図である。図７の左図に示すように、選択肢追加部２６は、仮の選好が「交通利便性＋」と推定されたことから、選好空間におけるユーザの好み（真の選好）が「交通利便性＋」の方向にあると推定する。そして、選択肢追加部２６は、図７の右図に示すように、アイテム空間において、交通利便性がプラスの方向（重要視する方向）のうち、「安全性小」の方向にアイテムが２つ存在し、「安全性大」の方向にアイテムが１つ存在することを検出する。すなわち、選択肢追加部２６は、仮の選好の方向である「交通利便性大、安全性大」の方向にアイテムが１つ、「交通利便性大、安全性小」の方向にアイテムが２つあることを特定する。
【００５２】
その後、選択肢追加部２６は、仮の選好を満たす属性組の中で、アイテムが存在する属性組の全て又は上位Ｎ件を、「判定用選択肢」として、選好属性組のリストに追加する。
【００５３】
図８は、仮の選好を満たすアイテムがある場合の判定用選択肢の追加例を説明する図である。図８に示すように、選択肢追加部２６は、仮の選好を満たしアイテムが存在する属性組の中で、アイテム数が多い上位１（Ｎ＝１）件を選択する場合、アイテム数が２である「交通利便性大、安全性小」を選択する。そして、選択肢追加部２６は、「属性組、アイテム数」として「（交通利便性大、安全性小）、２」を、「判定用選択肢」として、選好属性組のリストに追加する。
【００５４】
ここで、仮の選好の方向にアイテムがない時は、「アイテムが０個」という情報を選好属性組のリストに追加する。図９は、仮の選好を満たすアイテムがない場合の判定用選択肢の追加例を説明する図である。図９に示すように、選択肢追加部２６は、仮の選好である「交通利便性＋」の方向にアイテムが存在しない場合、「属性組、アイテム数」として「交通大、０」を、形式的に「判定用選択肢」として選好属性組のリストに追加する。
【００５５】
判定部２７は、ユーザが真の選好に到達したか否かを判定する処理部である。具体的には、判定部２７は、ユーザが真の選好に到達したと判定した場合は、納得プロセスが実行されないように、ユーザを誘導させるための属性組「真の選好選択肢」をユーザに提示する。その後、判定部２７は、真の選好選択肢が選択された場合、ユーザに対して処理終了を促すメッセージを表示し、真の選好選択肢が選択されない場合、ユーザの選好が好転する属性組が存在しないメッセージを表示する。一方、判定部２７は、ユーザが真の選好に到達していないと判定した場合は、上記空間配置部２３等の各処理部に対して各処理の実行を要求する。
【００５６】
例えば、判定部２７は、ユーザに表示された選好属性組のリストにおいて、「判定用選択肢」がユーザによって選択された場合に、ユーザが真の選好に到達したと判定する。その場合、判定部２７は、「真の選好選択肢」を、アイテムの有無を問わずユーザへ提示する選好属性組のリストに加える。ここで、判定部２７は、真の選好の方向に、アイテムがなくても選好属性組のリストに加える。
【００５７】
図１０は、真の選好の選択肢の追加例を説明する図である。図１０に示すように、判定部２７は、ユーザに表示された選好属性組のリストの中から「判定用選択肢」である「交通大、安全小」が選択された場合、仮の選好の推定が正しいと判定して、仮の選好「交通利便性＋」を「真の選好」と判定する。そして、判定部２７は、前回のタイミング（Ｔ＝ｔ−１）で特定された仮の選好（真の選好）の方向で、前回表示しなかった属性組「交通利便性大、安全性大」とアイテム数（０）とを、「真の選好選択肢」として選好属性組のリストに加える。なお、図１０では、アイテム数が０の場合を例示したが、上記例（図７等）ではアイテム数は１となる。
【００５８】
その後、判定部２７は、判定用選択肢または真の選好選択肢がユーザによって選択されれば、ユーザは真の選好に到達していると判断し、それ以外が選ばれた時には真の選好に到達していないと判断する。図１１は、真の選好の到達判定例を説明する図である。図１１に示すように、判定部２７は、選好属性組のリストとして「安全小」、「安全大、交通小」、「安全大」、「交通小」の他に、判定用選択肢である「交通大、安全小」および真の選好選択肢である「交通利便性大、安全性大」を表示する。
【００５９】
そして、判定部２７は、判定用選択肢である「交通大、安全小」または真の選好選択肢である「交通利便性大、安全性大」がユーザによって選択された場合、ユーザが真の選好に到達したと判定する。一方、判定部２７は、「安全小」、「安全大、交通小」、「安全大」、「交通小」のいずれかが選択された場合、ユーザは真の選好に未到達であると判定する。
【００６０】
図２に戻り、表示制御部３０は、ユーザとの間のＷｅｂ画面による画面表示やＷｅｂ画面を介した各種操作の受付などを実行する処理部である。具体的には、表示制御部３０は、選好推定部２１によって生成された各種リスト、ユーザが入力した選好等によって探索されたアイテムなどを表示する。
【００６１】
図１２は、アイテムの具体的な表示例を説明する図である。図１２に示す画面５０の５０ａの領域は、Ｗｅｂ画面のタイトルを表示したり、ユーザが選択した属性やユーザが重視項目を表示したりする領域である。５０ｂの領域は、ユーザとマッチングされた地方自治体の一覧が表示される領域、すなわちアイテムのトップＮリストが表示される領域である。ボタン５０ｃおよびボタン５０ｄは、重視項目の選択を受け付けるボタンであり、交通利便性を重視するときはボタン５０ｃが選択され、安全性を重視するときはボタン５０ｄが選択される。ボタン５０ｅは、確認画面へ進むボタンであり、満足する地方自治体が探索されたときに押下される。また、ボタン５０ｆは、リストの更新を要求するボタンである。ボタン５０ｇは、お気に入りへの追加ボタンであり、ユーザが移住先の比較検討に用いるために一時的に情報を記憶させるボタンである。
【００６２】
例えば、表示制御部３０は、選好属性組のリストとして「安全小」などが選択された場合、「安全小」に該当するアイテム一覧を５０ｂの領域に表示する。また、安全性が選択された状態でボタン５０ｆが押下された場合、選好受付部２２が「安全性＋」の選好を受け付けたこととなる。
【００６３】
［処理の流れ］
図１３は、処理の流れを示すフローチャートである。ここでは、選好推定部２１が実行する処理について説明する。なお、表示制御部３０は、選好推定部２１がリスト等を表示するタイミングで適宜画面表示を実行する。
【００６４】
図１３に示すように、選好受付部２２によってユーザの選好が受け付けられた場合（Ｓ１０１：Ｙｅｓ）、空間配置部２３は、選好空間にユーザ選好を位置づけるとともに、アイテム空間にユーザ選好に対応するアイテムを位置づける（Ｓ１０２）。
【００６５】
続いて、リスト生成部２４が、選好属性組のリストを生成し（Ｓ１０３）、仮選好推定部２５が、選好の回数（選択回数）が２回目以上か否かを判定する（Ｓ１０４）。そして、選択回数が２回目以上で、過去の選好ログが存在する場合（Ｓ１０４：Ｙｅｓ）、仮選好推定部２５は、過去の選好ログ等を用いて、仮の選好を推定する（Ｓ１０５）。なお、Ｓ１０４において、選好の回数が２回目未満の場合（Ｓ１０４：Ｎｏ）、Ｓ１１１以降が実行される。
【００６６】
その後、選択肢追加部２６は、仮選好推定部２５によって推定された「仮の選好」を満たすアイテムが存在するか否かを判定する（Ｓ１０６）。ここで、選択肢追加部２６は、該当するアイテムが存在する場合（Ｓ１０６：Ｙｅｓ）、「真の選好」であるか判定するための「判定用選択肢」を、選好属性組のリストに追加する（Ｓ１０７）。一方、選択肢追加部２６は、該当するアイテムが存在しない場合（Ｓ１０６：Ｎｏ）、アイテム数が０である「判定用選択肢」を、選好属性組のリストに追加する（Ｓ１０８）。
【００６７】
その後、判定部２７は、ユーザが真の選好に到達した状態である選好到達モードに到達したと判定した場合（Ｓ１０９：Ｙｅｓ）、「真の選好選択肢」を選好属性組のリストに追加する（Ｓ１１０）。一方、判定部２７は、選好到達モードに到達したと判定しない場合（Ｓ１０９：Ｎｏ）、Ｓ１１０を実行することなく、Ｓ１１１を実行する。
【００６８】
そして、判定部２７は、選好属性組のリスト上でユーザの選択を受け付けた場合（Ｓ１１１：Ｙｅｓ）、選択された属性組が「判定用選択肢」または「真の選好選択肢」であるかを判定する（Ｓ１１２）。
【００６９】
ここで、判定部２７は、「判定用選択肢」または「真の選好選択肢」が選択された場合（Ｓ１１２：Ｙｅｓ）、選択された属性組を真の選好属性組として登録する（Ｓ１１３）。このとき、判定部２７は、処理終了のメッセージなどを表示することもできる。一方、「判定用選択肢」と「真の選好選択肢」以外が選択された場合（Ｓ１１２：Ｎｏ）、判定部２７によって真の選好に未到達と判定され（Ｓ１１４）、新たな選好としてＳ１０１以降が実行される。
【００７０】
［効果］
上述したように、探索装置１０は、ユーザの選好ログを元に作成した「判定用選択肢」のユーザによる選択で、ユーザが真の選好に到達したかどうかを判定する。探索装置１０は、到達ユーザに対して「納得プロセス」を早期に終わらせるように、例えばユーザが向かっている方向にそれより良いアイテムがないということを示す情報提示を行う。
【００７１】
この結果、探索装置１０は、納得プロセスをなくす、又は短くすることによりユーザが真の選好から大きく離れることを抑制することができる。探索装置１０は、ユーザの選択ログに基づいた「判定用選択肢」の提示、選択による真の選好の到達判定を行うことで、ユーザが納得プロセスにいるか判断できる。また、探索装置１０は、真の選好到達と未到達の人への情報提示方法を分けることにより、到達ユーザには納得プロセスが長引く前にシステムからの離脱を促すことができ、未到達ユーザには新たな選好入力を促進するための情報提示ができる。
【００７２】
図１４は、実施例１による効果を説明する図である。図１４の（ａ）に示すように、一般的な技術では、納得プロセスを考慮した情報提示がなされていない。つまり、ユーザは、真の選好に到達していることに気づかず、似ているが異なるアイテムを探索し続け、時間がかかり過ぎることで探索に飽きてしまい、真の選好から大きく外れて選好を終了してしまう。
【００７３】
一方で、図１４の（ｂ）に示すように、実施例１にかかる探索装置１０は、ユーザが納得プロセスにあるかを判別して、ユーザが選好しそうな方向のアイテムの有無を表示することができる。つまり、ユーザが真の選好に到達したことに気づけるので、真の選好から大きく外れた探索を実行することを抑制できる。図１５は、真の選好を判定できることによる効果を説明する図である。図１５に示すように、探索装置１０は、真の選好に未到達と判定されたユーザに対しては、アイテムがある方向の属性組を提示できるので、ユーザは、アイテムがありそうな方向に指標（選好）の入力を行うことができる。そして、探索装置１０は、真の選好に到達したと判定されたユーザに対しては、真の選好からかけ離れる前に選好を終了することを促すことができる。
【実施例２】
【００７４】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。
【００７５】
［重視項目（選好項目）］
上記実施例では、交通利便性と安全性の２次元空間へのマッピングを例にして説明したが、これに限定されるものではなく、図３に示した交通利便性、買い物、学校、近所付合、病院、安全性などを任意に組み合わせで用いることができる。例えば、すべてを採用した場合、重視する項目として上記６つのいずれかを問合せ、６次元の空間にマッピングして、上記処理を実行する。
【００７６】
［セグメント］
上記セグメント手法は、公知の様々なセグメント手法を採用することができる。例えば、他ユーザの最終的な選好結果をグループ化して複数のグループを生成し、ユーザから入力された初期値がどのグループに属するかを判定する。そして、属するグループの平均値を最初の選好として、選好空間にマッピングすることができる。
【００７７】
［アイテム］
上記実施例では、２次元の仮想空間上で同心円を用いて提示するアイテムを選択する例を説明したが、これに限定されるものではなく、例えば公知の線形的な計算手法などを採用することもできる。また、実施例１では、トップ３のリストを表示する例を説明したが、トップ４など任意に設定変更することができる。
【００７８】
［重み値］
上記重み値の設定例はあくまで一例であり、任意に設定変更することができる。また、新しい選好に対する重みが一番大きくなるように、単純増加で設定することもでき、規則性を持って設定することもできる。また、上記実施例では、閾値（０．５）以上のスコアを有する選好を選択する例を説明したが、これに限定されず、例えば最もスコアが高い選好を選択することもできる。
【００７９】
［選好の例］
上記実施例では、ユーザによる選好の表記例として、「＋（プラス）」や「−（マイナス）」を用いて、重要視する属性（選好）等を表記したが、あくまで一例であり、これに限定されるものではない。また、各地域に対する項目（図３参照）が数値で設定されている状態で、ユーザが「＋」を指定した場合は、例えば１などの所定値を増加させることもできる。具体的には、ユーザの選好として「交通利便性＝２、安全性＝１」が選択された状態で「安全性＋」が選択された場合、ユーザの選好は「交通利便性＝２、安全性＝２」に変化する。
【００８０】
また、各項目が図３のような具体例で記載されており、現在の選好が「安全性＝１０件／年（事件）」が選択された状態で、ユーザが「安全性＋」を指定した場合、「９件／年（事件）」以下が設定されている地域が該当することとなる。
【００８１】
［納得プロセス］
上述した納得プロセスに到達した後に表示される判定用選択肢や真の選好選択肢がユーザによって選択されない場合、上記手法によってリストの属性組を変更する一方で、引き続き、判定用選択肢と真の選好選択肢とを表示することができる。また、リストの属性組の変更を抑制しつつ、引き続き、判定用選択肢と真の選好選択肢とを表示することもできる。
【００８２】
また、探索装置１０は、真の選好に未到達のユーザに対して、ユーザの選好ログを元に作成した判定用選択肢とその他の選択肢を表示することができる。ここで、選好する方向にアイテムが０個の場合はできる限りその方向を表示しない。ただし、アイテム０個の方向しか判定用選択肢に含まれない場合は表示する。
【００８３】
［ハードウェア］
図１６は、ハードウェア構成例を説明する図である。図１６に示すように、探索装置１０は、通信インタフェース１０ａ、ＨＤＤ（Hard  Disk  Drive）１０ｂ、メモリ１０ｃ、プロセッサ１０ｄを有する。また、図１６に示した各部は、バス等で相互に接続される。
【００８４】
通信インタフェース１０ａは、ネットワークインタフェースカードなどであり、他のサーバとの通信を行う。ＨＤＤ１０ｂは、図２に示した機能を動作させるプログラムやＤＢを記憶する。
【００８５】
プロセッサ１０ｄは、図２に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０ｂ等から読み出してメモリ１０ｃに展開することで、図２等で説明した各機能を実行するプロセスを動作させる。すなわち、このプロセスは、探索装置１０が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１０ｄは、選好推定部２１と表示制御部３０等と同様の機能を有するプログラムをＨＤＤ１０ｂ等から読み出す。そして、プロセッサ１０ｄは、選好推定部２１と表示制御部３０等と同様の処理を実行するプロセスを実行する。
【００８６】
このように探索装置１０は、プログラムを読み出して実行することで推定方法を実行する情報処理装置として動作する。また、探索装置１０は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、探索装置１０によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。
【００８７】
［システム］
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００８８】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散や統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、アイテムを表示する処理部と、選好を推定する処理部とを別々の筐体で実現することもできる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【符号の説明】
【００８９】
１  ユーザ端末
１０  探索装置
１１  通信部
１２  記憶部
１３  自治体情報ＤＢ
１４  履歴情報ＤＢ
２０  制御部
２１  選好推定部
２２  選好受付部
２３  空間配置部
２４  リスト生成部
２５  仮選好推定部
２６  選択肢追加部
２７  判定部
３０  表示制御部
【図１】
2019101655.tif 000003
【図２】
2019101655.tif 000004
【図３】
2019101655.tif 000005
【図４】
2019101655.tif 000006
【図５】
2019101655.tif 000007
【図６】
2019101655.tif 000008
【図７】
2019101655.tif 000009
【図８】
2019101655.tif 000010
【図９】
2019101655.tif 000011
【図１０】
2019101655.tif 000012
【図１１】
2019101655.tif 000013
【図１２】
2019101655.tif 000014
【図１３】
2019101655.tif 000015
【図１４】
2019101655.tif 000016
【図１５】
2019101655.tif 000017
【図１６】
2019101655.tif 000018
【図１７】
2019101655.tif 000019
【図１８】
2019101655.tif 000020