(57)【特許請求の範囲】
【請求項１】
対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付部と、
検索時に用いた前記検索キーワードを含む検索履歴情報をユーザごとに記憶する検索履歴情報記憶部と、
前記検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキング部と、
前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出部と、
前記ユーザ関連度算出部が算出した前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキング部と、
前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付部が受け取った前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出部と、
前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出部が算出した前記スコアの高い順に、前記検索キーワードの入力候補として前記対象ユーザに提示する入力候補提示部と、
を備えることを特徴とする検索支援装置。
【請求項２】
前記第１ランキング部は、前記検索履歴情報に含まれる前記検索キーワードに基づいて、ユーザごとに、検索回数の多い順に前記検索キーワードをランキングし、当該ランキングに応じた順位スコアを算出し、前記検索キーワードおよび前記順位スコアを用いて前記検索キーワードランキング情報を生成する、ことを特徴とする請求項１記載の検索支援装置。
【請求項３】
前記第２ランキング部は、前記ユーザ関連度算出部が算出した前記関連度の高い順に前記他ユーザをランキングし、前記関連度に応じた関連スコアを算出し、前記他ユーザを識別する識別情報および前記関連スコアを用いて他ユーザランキング情報を生成する、ことを特徴とする請求項２記載の検索支援装置。
【請求項４】
前記スコア算出部は、前記キーワードランキング情報に含まれる前記順位スコアに、前記他ユーザランキング情報に含まれる前記関連スコアを、乗算することで前記スコアを算出する、ことを特徴とする請求項３記載の検索支援装置。
【請求項５】
前記検索履歴情報記憶部は、前記対象ユーザを識別する識別情報に前記検索キーワードを対応付けた前記検索履歴情報を格納する、ことを特徴とする請求項１〜４のいずれか１項に記載の検索支援装置。
【請求項６】
前記検索キーワードを含む検索要求を受け取った場合に、当該検索キーワードに対応する検索結果を前記対象ユーザに提示する検索結果提示部を、さらに備えることを特徴とする請求項１〜５のいずれか１項に記載の検索支援装置。
【請求項７】
検索支援装置が、
対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付ステップと、
検索履歴情報記憶部に記憶され、検索時に用いた前記検索キーワードを含む検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキングステップと、
前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出ステップと、
前記ユーザ関連度算出ステップにおいて算出された前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキングステップと、
前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付ステップにおいて受け取られた前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出ステップと、
前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出ステップにおいて算出された前記スコアの高い順に、前記検索キーワードの入力候補として表示装置に表示させることで前記対象ユーザに提示する入力候補提示ステップと、
を含むことを特徴とする検索支援方法。
【請求項８】
請求項７に記載の各ステップを前記検索支援装置のコンピュータに実行させるための検索支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索支援装置、検索支援方法および検索支援プログラムに関する。
【背景技術】
【０００２】
ウェブサイト上に存在する情報資産は日々増え続けている。これに伴い、検索エンジンの検索対象も日々増え続けている。このような状況下で、ユーザが検索エンジンを用いて目的とする情報に円滑にたどり着くためには、検索エンジンの精度を向上させることや、検索キーワードの入力を最適化することが重要となる。
【０００３】
特許文献１には、ユーザにそのときの状況や目的に合わせた探し方を選択させ、選択された探し方に基づいて検索したコンテンツを提供する情報検索支援システムが記載されている。特許文献２には、トレンド性を考慮して検索したコンテンツを提供する情報検索方法が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１４８４７６号公報
【特許文献２】特開２０１０−１７６１９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の情報検索支援システムは、ユーザに検索支援モジュールを選択させ、その検索支援モジュールに従って提示される検索方法で検索した結果をユーザに提供する。しかしながら、この検索支援システムでは、検索支援モジュールで対応している検索条件を提示することはできるが、検索支援モジュールで対応していない検索条件を提示することはできない。したがって、ユーザが所望する情報への到達を円滑に支援しているとはいえない。
【０００６】
特許文献２に記載の情報検索方法は、コンテンツの有効期間とコンテンツを最後に検索してから経過した時間とに基づいて重み係数を計算し、その重み係数と検索したコンテンツへのクリック回数とで定まる検索順位に従ってコンテンツを提供する。しかしながら、この検索方法では、トレンド性を考慮したコンテンツを提供することはできるが、ユーザが所望する情報への到達を支援していることにはならない。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、ユーザが所望する情報への到達を円滑に支援することができる検索支援装置、検索支援方法および検索支援プログラムを提供することを目的の一つとする。
【課題を解決するための手段】
【０００８】
本発明の一態様である検索支援装置は、対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付部と、検索時に用いた前記検索キーワードを含む検索履歴情報をユーザごとに記憶する検索履歴情報記憶部と、前記検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキング部と、前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出部と、前記ユーザ関連度算出部が算出した前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキング部と、前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付部が受け取った前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出部と、前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出部が算出した前記スコアの高い順に、前記検索キーワードの入力候補として前記対象ユーザに提示する入力候補提示部と、を備える。
【０００９】
本発明の一態様である検索支援方法は、対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付ステップと、検索時に用いた前記検索キーワードを含む検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキングステップと、前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出ステップと、前記ユーザ関連度算出ステップにおいて算出された前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキングステップと、前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付ステップにおいて受け取られた前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出ステップと、前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出ステップにおいて算出された前記スコアの高い順に、前記検索キーワードの入力候補として前記対象ユーザに提示する入力候補提示ステップと、を含む。
【００１０】
本発明の一態様である検索支援プログラムは、上記検索支援方法に含まれる各ステップをコンピュータに実行させる。
【発明の効果】
【００１１】
本発明によれば、ユーザが所望する情報への到達を円滑に支援することができる。
【図面の簡単な説明】
【００１２】
【図１】実施形態における検索支援装置の構成を例示する図である。
【図２】検索キーワードランキング情報を例示する図である。
【図３】関連度の算出方法を説明するための図である。
【図４】ユーザ間の検索傾向の関連度を算出する際の手順を説明するためのフローチャートである。
【図５】他ユーザランキング情報を例示する図である。
【図６】最終スコアの算出方法を説明するための図である。
【図７】最終スコアの算出方法を説明するための図である。
【図８】入力候補ランキング情報を例示する図である。
【図９】検索キーワードの入力候補を対象ユーザに提示する際の手順を説明するためのフローチャートである。
【図１０】本発明に係る検索支援装置の最小構成を例示する図である。
【発明を実施するための形態】
【００１３】
以下、添付図面を参照して、本発明に係る検索支援装置、検索支援方法および検索支援プログラムの好適な実施形態について説明する。
【００１４】
まず、図１を参照して、実施形態における検索支援装置の構成について説明する。検索支援装置１は、機能的には、例えば、受付部１１と、入力候補算出部１２と、提示部１３と、検索部１４とを有する。また、検索支援装置１は、上記各部が参照する検索履歴情報記憶部１５１および検索情報記憶部１５２を含む記憶部１５を備える。
【００１５】
ここで、検索支援装置１は、物理的には、例えば、ＣＰＵ（Central Processing Unit）と、記憶装置と、入出力インターフェースとを含む。記憶装置は、例えば、ＣＰＵで処理されるプログラムおよびデータを記憶するＲＯＭ（Read Only Memory）やＨＤＤ（Hard Disk Drive）、主として制御処理のための各種作業領域として使用するＲＡＭ（Random Access Memory）等を含む。これらの要素は、互いにバスを介して接続する。ＣＰＵが、ＲＯＭに記憶されたプログラムを実行し、入出力インターフェースを介して受信されるメッセージや、ＲＡＭに展開されるデータ等を処理することで、検索支援装置１における各部の機能を実現する。
【００１６】
受付部１１は、ユーザの操作指示に従って入力される各種のメッセージやデータを受け取る。受付部１１は、検索キーワード受付部１１１と、検索要求受付部１１２とを含む。受付部１１は、各種のメッセージやデータを、検索支援装置１に取り付けられたキーボード等の入力装置から受信してもよいし、ネットワークを経由して接続可能なクライアント端末から受信してもよい。
【００１７】
検索キーワード受付部１１１は、対象ユーザが入力した検索キーワードの一部を逐次受け取る。対象ユーザは、検索支援装置１を使用するユーザのうち、現時点において検索キーワードを入力しているユーザである。
【００１８】
検索要求受付部１１２は、対象ユーザが検索キーワードの入力を確定し、検索を実行した時に発行される検索要求を受け取る。
【００１９】
入力候補算出部１２は、対象ユーザが入力した検索キーワードの一部にヒットする他の検索キーワードであって、対象ユーザが所望する情報への到達を支援可能な検索キーワードを算出する。入力候補算出部１２は、第１ランキング部１２１と、ユーザ関連度算出部１２２と、第２ランキング部１２３と、スコア算出部１２４とを含む。
【００２０】
第１ランキング部１２１は、検索履歴情報記憶部１５１に記憶されている検索履歴情報を参照し、ユーザ単位に検索キーワードをランキングし、キーワードランキング情報を生成する。
【００２１】
検索履歴情報は、例えば、ユーザを一意に識別するユーザ識別情報と、ユーザが検索時に使用した検索キーワードと、その検索キーワードで検索した回数とを含んで構成する。
【００２２】
検索キーワードランキング情報は、例えば、図２に示すように、ユーザが検索時に使用した検索キーワードと、その検索キーワードでの検索回数と、その検索キーワードに対する順位スコアとを含んで構成する。
【００２３】
図２を参照しながら第１ランキング部１２１の機能を具体的に説明する。第１ランキング部１２１は、検索履歴情報をユーザ識別情報単位で参照し、検索回数の多い順に検索キーワードをランキングする。第１ランキング部１２１は、各検索キーワードのランキング順に応じてそれぞれの順位スコアを算出する。例えば、ランキング順に従って、１位からｎ位（最下位）までの順位スコアを、α１、α２、α３、…、αｎ（α１＞α２＞α３＞…＞αｎ）と算出する。なお、必ずしもα１＞α２＞α３＞…＞αｎが成立しなくてもよい。また、ユーザ間で同一順位となる順位スコアに対してそれぞれ異なる値を設定してもよい。
【００２４】
図１に示すユーザ関連度算出部１２２は、キーワードランキング情報を用いて、対象ユーザと対象ユーザ以外のユーザである他ユーザとの間の検索傾向の関連度を算出する。検索傾向の関連度は、ユーザ間の検索キーワードの入力履歴がどの程度類似するのかを算出することで、求めることができる。
【００２５】
具体的に、ユーザ関連度算出部１２２は、対象ユーザのキーワードランキング情報と、他ユーザのキーワードランキング情報とを参照し、両方に存在する検索キーワードの順位スコア同士を乗算し、加算していくことで関連度を算出する。
【００２６】
図３を参照して、関連度の算出方法について具体的に説明する。対象ユーザのキーワードランキング情報とユーザＡのキーワードランキング情報との間で共通する検索キーワードは、“○○申請システム”、“開発  帳票”、“天気”である。したがって、共通する検索キーワードの順位スコア同士の積を累計した値は、“（α４×β２）＋（α６×β７）＋（α９×β５）”となる。これにより、対象ユーザとユーザＡとの間の検索傾向の関連度γは、“（α４×β２）＋（α６×β７）＋（α９×β５）”と求まる。
【００２７】
図４を参照して、対象ユーザと他ユーザとの間の関連度を算出する際の手順について説明する。
【００２８】
最初に、ユーザ関連度算出部１２２は、“ｎ”および“ｍ”にそれぞれ“１”をセットし、“γ”に“０”をセットし、“ｎ_ｍａｘ”に対象ユーザの検索キーワード数をセットし、“ｍ_ｍａｘ”に他ユーザの検索キーワード数をセットする（ステップＳ１０１）。
【００２９】
続いて、ユーザ関連度算出部１２２は、対象ユーザの“ｎ”位の検索キーワードが、他ユーザの“ｍ”位の検索キーワードと一致するか否かを判定する（ステップＳ１０２）。この判定がＮＯである場合（ステップＳ１０２；ＮＯ）には、処理を後述するステップＳ１０４に移行する。
【００３０】
一方、上記ステップＳ１０２の判定でキーワード同士が一致すると判定した場合（ステップＳ１０２；ＹＥＳ）に、ユーザ関連度算出部１２２は、“γ＝γ＋αｎ×βｍ”を算出する（ステップＳ１０３）。ここで、αｎは、対象ユーザの“ｎ”位の順位スコアであり、βｍは、他ユーザの“ｍ”位の順位スコアである。
【００３１】
続いて、ユーザ関連度算出部１２２は、“ｎ＝ｎ_ｍａｘ”かつ“ｍ＝ｍ_ｍａｘ”が成立するか否かを判定する（ステップＳ１０４）。この判定がＹＥＳである場合（ステップＳ１０４；ＹＥＳ）には、処理を終了する。
【００３２】
一方、上記ステップＳ１０４の判定がＮＯである場合（ステップＳ１０４；ＮＯ）に、ユーザ関連度算出部１２２は、“ｍ＝ｍ_ｍａｘ”が成立するか否かを判定する（ステップＳ１０５）。この判定がＹＥＳである場合（ステップＳ１０５；ＹＥＳ）に、ユーザ関連度算出部１２２は、“ｎ”に“１”を加算し、“ｍ”に“１”をセットし（ステップＳ１０６）、その後、処理を上記ステップＳ１０２に移行する。
【００３３】
一方、上記ステップＳ１０５の判定がＮＯである場合（ステップＳ１０５；ＮＯ）に、ユーザ関連度算出部１２２は、“ｍ”に“１”を加算し（ステップＳ１０７）、その後、処理を上記ステップＳ１０２に移行する。
【００３４】
なお、関連度の算出方法は、上述した方法には限定されず、以下の要件（１）、（２）を満たす方法であれば、他の方法で算出してもよい。
（１）対象ユーザの検索履歴に含まれる検索キーワードが、他ユーザの検索履歴に多く含まれているほど、関連度を高くする。
（２）対象ユーザの検索履歴の上位（検索回数が多い）にランキングされている検索キーワードが、他ユーザの検索履歴でも上位にランキングされていれば、関連度を高くする。
【００３５】
図１に示す第２ランキング部１２３は、ユーザ関連度算出部１２２が算出した関連度の高い順に、他ユーザをランキングし、他ユーザランキング情報を生成する。
【００３６】
他ユーザランキング情報は、例えば、図５に示すように、他ユーザのユーザ識別情報と、対象ユーザと他ユーザとの間の関連度と、他ユーザに対する関連スコアとを含んで構成する。関連スコアは、関連度に応じて付与することができる。なお、関連スコアは、関連度と異なる値に設定してもよいし、関連度と同じ値に設定してもよい。
【００３７】
図５を参照しながら第２ランキング部１２３の機能を具体的に説明する。第２ランキング部１２３は、ユーザ関連度算出部１２２が算出した関連度の高い順に、他ユーザをランキングする。第２ランキング部１２３は、各他ユーザの関連度に応じてそれぞれの関連スコアを算出する。例えば、１位からｋ位（最下位）までの関連スコア（γ１、γ２、γ３、…、γｋ）を、それぞれの関連度に応じて、δ１、δ２、δ３、…、δｋと算出する。
【００３８】
図５の他ユーザランキング情報は、対象ユーザとの関連度が最も高い他ユーザが“ユーザＸ”であり、対象ユーザとの関連度が１５番目に高い他ユーザが“ユーザＡ”であり、対象ユーザとの関連度が２１番目に高い他ユーザが“ユーザＢ”であることを示している。
【００３９】
図１に示すスコア算出部１２４は、検索履歴情報に含まれる検索キーワードのうち、検索キーワード受付部１１１が受け取った検索キーワードの一部とヒットする検索キーワードに対応するスコアを算出する。このスコアが、最終スコアとなる。スコア算出部１２４は、スコアを算出する際に、キーワードランキング情報および他ユーザランキング情報を参照する。
【００４０】
スコア算出部１２４のスコア算出方法を、以下に具体的に説明する。スコア算出部１２４は、各キーワードランキング情報を参照し、対象ユーザが入力した検索キーワードの一部とヒットする他の検索キーワードを検出する。スコア算出部１２４は、検出した他の検索キーワードを格納するキーワードランキング情報に対応する他ユーザの関連スコアを、他ユーザランキング情報から取得する。スコア算出部１２４は、検出した他の検索キーワードに対応する順位スコアと、取得した関連スコアとを乗算することで、検出した他の検索キーワードの最終スコアを算出する。
【００４１】
図５〜図８を参照して、さらに具体的に説明する。以下においては、検索キーワード受付部１１１が受け取った検索キーワードの一部が、“し”である場合について説明する。
【００４２】
図６のユーザＡのキーワードランキング情報に含まれる検索キーワードのうち、“し”でヒットする検索キーワードは、“品質  資料”、“申請書”、“出荷  帳票”の三つのキーワードである。図６のユーザＡのキーワードランキング情報を参照すると、“品質  資料”の順位スコアは“β１”であり、“申請書”の順位スコアは“β３”であり、“出荷  帳票”の順位スコアは“β４”である。図５の他ユーザランキング情報を参照すると、“ユーザＡ”の関連スコアは“δ１５”である。
【００４３】
したがって、スコア算出部１２４は、“品質  資料”の最終スコアを、“β１×δ１５”と算出し、“申請書”の最終スコアを、“β３×δ１５”と算出し、“出荷  帳票”の最終スコアを、“β４×δ１５”と算出する。また、スコア算出部１２４は、“し”でヒットしない検索キーワードの最終スコアを“０”とする。
【００４４】
図７のユーザＢのキーワードランキング情報に含まれる検索キーワードのうち、“し”でヒットする検索キーワードは、“資料  営業”である。図７のユーザＢのキーワードランキング情報を参照すると、“資料  営業”の順位スコアは“β２”である。図５の他ユーザランキング情報を参照すると、“ユーザＢ”の関連スコアは“δ２１”である。
【００４５】
したがって、スコア算出部１２４は、“資料  営業”の最終スコアを、“β２×δ２１”と算出する。また、スコア算出部１２４は、“し”でヒットしない検索キーワードの最終スコアを“０”とする。
【００４６】
スコア算出部１２４は、上述した最終スコアの算出を、全ての他ユーザのキーワードランキング情報を対象にして行う。スコア算出部１２４は、最終スコアが“０”以外の検索キーワードを、最終スコアでランキングし、図８に示す入力候補ランキング情報を生成する。この場合、同一の検索キーワードが複数存在する場合には、最終スコアが最も高いものを入力候補ランキング情報に採用する。
【００４７】
図８の入力候補ランキング情報では、図６のユーザＡのキーワードランキング情報に含まれる“品質  資料”が、入力候補の“７”位にランキングされ、図６のユーザＡのキーワードランキング情報に含まれる“申請書”が、入力候補の“９”位にランキングされている。
【００４８】
図１に示す提示部１３は、対象ユーザに対して各種の情報を提示する。提示部１３は、各種の情報を、検索支援装置１に取り付けられたディスプレイ等の表示装置に表示させてもよいし、ネットワークを経由して接続可能なクライアント端末に送信して表示させてもよい。提示部１３は、入力候補提示部１３１と、検索結果提示部１３２とを含む。
【００４９】
入力候補提示部１３１は、入力候補ランキング情報に含まれる検索キーワードを、検索キーワードの入力候補として対象ユーザに提示する。入力候補提示部１３１は、最終スコアの高い順に、検索キーワードを提示する。
【００５０】
図８の入力候補ランキング情報では、対象ユーザが入力した“し”に対する検索キーワードの入力候補として、“システム事業部”、“シンクライアント”、“シーケンス図”、“シート”…の順に、対象ユーザに提示することになる。
【００５１】
図１に示す検索部１４は、検索要求受付部１１２が検索要求を受け取った場合に、その検索要求に含まれる検索キーワードに対応するインデックス情報を検索情報記憶部１５２から取得する。検索要求は、対象ユーザが検索キーワードの入力を確定し、検索実行指示を入力したときに発行されるメッセージである。検索要求には、検索キーワードが含まれる。検索情報記憶部１５２は、検索用のインデックス情報を検索情報として記憶するデータベースである。
【００５２】
検索部１４は、検索要求に含まれる検索キーワードを、対象ユーザのユーザ識別情報に対応付けることで検索履歴情報を生成し、その検索履歴情報を検索履歴情報記憶部１５１に格納する。
【００５３】
検索結果提示部１３２は、検索部１４が取得したインデックス情報を検索結果として対象ユーザに提示する。
【００５４】
次に、図９を参照して、検索支援装置１が検索キーワードの入力候補を対象ユーザに提示する際の手順を説明する。
【００５５】
最初に、検索キーワード受付部１１１は、対象ユーザが入力した検索キーワードの一部を受け取る（ステップＳ２０１）。
【００５６】
続いて、第１ランキング部１２１は、検索履歴情報記憶部１５１に記憶されている検索履歴情報を参照し、ユーザごとのキーワードランキング情報を生成する（ステップＳ２０２）。
【００５７】
続いて、ユーザ関連度算出部１２２は、上記ステップＳ２０２で生成したキーワードランキング情報を用いて、対象ユーザと他ユーザとの間の検索傾向の関連度を算出する（ステップＳ２０３）。
【００５８】
続いて、第２ランキング部１２３は、上記ステップＳ２０３で算出した関連度を用いて、他ユーザランキング情報を生成する（ステップＳ２０４）。
【００５９】
続いて、スコア算出部１２４は、上記ステップＳ２０１で受け取った検索キーワードの一部とヒットする他の検索キーワードの最終スコアを、上記ステップＳ２０２で生成したキーワードランキング情報と、上記ステップＳ２０４で生成した他ユーザランキング情報とを用いて算出する（ステップＳ２０５）。
【００６０】
続いて、スコア算出部１２４は、上記ステップＳ２０５で算出した最終スコアを用いて、入力候補ランキング情報を生成する（ステップＳ２０６）。
【００６１】
続いて、入力候補提示部１３１は、上記ステップＳ２０６で生成した入力候補ランキング情報を用いて、検索キーワードの入力候補を対象ユーザに提示する（ステップＳ２０７）。
【００６２】
上述したように、実施形態における検索支援装置１によれば、第１ランキング部１２１がユーザ単位で検索回数の多い順に検索キーワードをランキングしてキーワードランキング情報を生成し、ユーザ関連度算出部１２２がキーワードランキング情報を用いて対象ユーザと他ユーザとの間の検索傾向の関連度を算出し、第２ランキング部１２３が関連度の高い順に他ユーザをランキングして他ユーザランキング情報を生成することができる。
【００６３】
また、検索キーワード受付部１１１が検索キーワードの一部を受け取り、スコア算出部１２４が検索キーワードの一部とヒットする他の検索キーワードの最終スコアをキーワードランキング情報および他ユーザランキング情報を用いて算出し、入力候補提示部１３１が最終スコアの高い順に他の検索キーワードを対象ユーザに提示することができる。
【００６４】
これにより、実施形態における検索支援装置１によれば、ユーザが検索キーワードの一部を入力するたびに、そのユーザの特性に応じた検索キーワードの入力候補を提供することができる。それゆえに、ユーザが所望する情報への到達を円滑に支援することが可能となる。
【００６５】
[変形例]
なお、上述した実施形態は、単なる例示に過ぎず、実施形態に明示していない種々の変形や技術の適用を排除するものではない。すなわち、本発明は、その趣旨を逸脱しない範囲で様々な形態に変形して実施することができる。
【００６６】
例えば、上述した実施形態における検索支援装置は、図１に示す各機能を構成要素としているが、本発明に係る検索支援装置の構成は、これに限定されない。本発明の最小構成について説明する。図１０は、本発明に係る検索支援装置の最小構成を例示する図である。図１０に示す検索支援装置は、図１に示す検索支援装置が有する機能のうち、入力された検索キーワードの一部に基づいて検索キーワードの入力候補を算出し、その結果を提示する機能に特化した装置である。具体的に、図１０に示す検索支援装置は、図１に示す検索支援装置が有する各機能から、検索要求受付部１１２、検索部１４および検索結果提示部１３２（確定した検索キーワードで検索し、その結果を提示する機能）を省略し、さらに検索情報記憶部１５２を省略している。
【００６７】
上述した実施形態の一部または全部は、以下の付記のようにも記載され得るが、本発明を以下のように限定するものではない。
【００６８】
（付記１）  対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付部と、検索時に用いた前記検索キーワードを含む検索履歴情報をユーザごとに記憶する検索履歴情報記憶部と、前記検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキング部と、前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出部と、前記ユーザ関連度算出部が算出した前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキング部と、前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付部が受け取った前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出部と、前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出部が算出した前記スコアの高い順に、前記検索キーワードの入力候補として前記対象ユーザに提示する入力候補提示部と、を備えることを特徴とする検索支援装置。
【００６９】
（付記２）  前記第１ランキング部は、前記検索履歴情報に含まれる前記検索キーワードに基づいて、ユーザごとに、検索回数の多い順に前記検索キーワードをランキングし、当該ランキングに応じた順位スコアを算出し、前記検索キーワードおよび前記順位スコアを用いて前記検索キーワードランキング情報を生成する、ことを特徴とする付記１記載の検索支援装置。
【００７０】
（付記３）  前記第２ランキング部は、前記ユーザ関連度算出部が算出した前記関連度の高い順に前記他ユーザをランキングし、前記関連度に応じた関連スコアを算出し、前記他ユーザを識別する識別情報および前記関連スコアを用いて他ユーザランキング情報を生成する、ことを特徴とする付記２記載の検索支援装置。
【００７１】
（付記４）  前記スコア算出部は、前記キーワードランキング情報に含まれる前記順位スコアに、前記他ユーザランキング情報に含まれる前記関連スコアを、乗算することで前記スコアを算出する、ことを特徴とする付記３記載の検索支援装置。
【００７２】
（付記５）  前記検索履歴情報記憶部は、前記対象ユーザを識別する識別情報に前記検索キーワードを対応付けた前記検索履歴情報を格納する、ことを特徴とする付記１〜４のいずれかに記載の検索支援装置。
【００７３】
（付記６）  前記検索キーワードを含む検索要求を受け取った場合に、当該検索キーワードに対応する検索結果を前記対象ユーザに提示する検索結果提示部を、さらに備えることを特徴とする付記１〜５のいずれかに記載の検索支援装置。
【００７４】
（付記７）  対象ユーザが入力した検索キーワードの一部を逐次受け取る検索キーワード受付ステップと、検索時に用いた前記検索キーワードを含む検索履歴情報に基づいて、ユーザごとに、前記検索キーワードをランキングし、キーワードランキング情報を生成する第１ランキングステップと、前記キーワードランキング情報を用いて、前記対象ユーザと他ユーザとの間の検索傾向の関連度を算出するユーザ関連度算出ステップと、前記ユーザ関連度算出ステップにおいて算出された前記関連度に基づいて、前記他ユーザをランキングし、他ユーザランキング情報を生成する第２ランキングステップと、前記検索履歴情報に含まれる前記検索キーワードのうち、前記検索キーワード受付ステップにおいて受け取られた前記検索キーワードの一部とヒットする前記検索キーワードに対応するスコアを、前記キーワードランキング情報および前記他ユーザランキング情報を用いて算出するスコア算出ステップと、前記検索キーワードの一部とヒットする前記検索キーワードを、前記スコア算出ステップにおいて算出された前記スコアの高い順に、前記検索キーワードの入力候補として前記対象ユーザに提示する入力候補提示ステップと、を含むことを特徴とする検索支援方法。
【００７５】
（付記８）  付記７に記載の各ステップをコンピュータに実行させるための検索支援プログラム。
【符号の説明】
【００７６】
１  検索支援装置
１１  受付部
１２  入力候補算出部
１３  提示部
１４  検索部
１５  記憶部
１１１      検索キーワード受付部
１１２      検索要求受付部
１２１      第１ランキング部
１２２      ユーザ関連度算出部
１２３      第２ランキング部
１２４      スコア算出部
１３１      入力候補提示部
１３２      検索結果提示部
１５１      検索履歴情報記憶部
１５２      検索情報記憶部
【図１】
0005831143.tif 000002
【図２】
0005831143.tif 000003
【図４】
0005831143.tif 000004
【図５】
0005831143.tif 000005
【図９】
0005831143.tif 000006
【図１０】
0005831143.tif 000007
【図３】
0005831143.tif 000008
【図６】
0005831143.tif 000009
【図７】
0005831143.tif 000010
【図８】
0005831143.tif 000011