JP5080544B2 - 適切な検索クエリを提示する情報処理装置、情報処理方法、および、情報処理プログラム - Google Patents

Description

本発明は、端末から検索キーワードを含む検索クエリを受信して情報処理を行う情報処理装置、情報処理方法、および、情報処理プログラムの技術分野に関する。より詳細には、本発明は、端末から検索キーワードを含む検索クエリを受信し、その検索クエリの適否を判定し、さらに、適切な検索クエリを提示する情報処理装置、情報処理方法、および、情報処理プログラムの技術分野に関する。

膨大なインターネット上の情報のうちユーザが欲しい情報にアクセスするために、ユーザが入力したキーワードに関連したＷｅｂページや商品等を検索する検索装置が利用されている。

しかし、検索装置において、ユーザがキーワードを入力する際のタイプミス等により、検索結果が得られない場合もある。例えば、「竜馬がゆく」に対して「竜馬が行く」などのように、正しい表記ではない入力が行われる場合の如くである。このようにユーザが入力したキーワードが間違っている場合、他の検索候補のキーワードの提示が行われている。例えば、特許文献１には、情報の検索に用いるキーワードに誤りがあり、検索結果が得られなかった場合、検索文字列の属性に基づいて辞書に含まれる単語の中から類似単語を抽出して、類似単語をユーザ端末装置に送信する単語検索装置が開示されている。

特開２００５‐２２２２４４号公報

しかしながら、上記従来技術では、検索結果が得られなかった場合、検索に用いるキーワードに対する類似単語を抽出して、ユーザに送信しているため、類似しているが、ユーザが必要としていない単語を抽出する課題や、類似単語の重み付けや類似単語の順序付けが適切でないためにユーザが必要としていない単語を抽出する課題があった。そのため、ユーザにとって不要な候補のワードまで提示することとなり、ユーザフレンドリに欠ける点があった。

本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、ユーザが入力した検索キーワードに関連した他の候補のワードをより適切に抽出できる情報処理装置、情報処理方法、および、情報処理プログラムを提供することを目的とする。

上記課題を解決するために、請求項１に記載の発明は、ユーザが入力した検索ワードの検索クエリを受信する受信手段と、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段と、前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段と、前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成手段と、前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出手段と、前記提示ワードを送信する送信手段と、を備え、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めることを特徴とする。

請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記判定基準生成手段が、上位の前記ランキングのデータより、前記基準ラインを求めることを特徴とする。請求項３に記載の発明は、請求項１または請求項２に記載の情報処理装置において、前記提示ワード抽出手段が、抽出する前記提示ワードの数に上限を設けることを特徴とする。

請求項４に記載の発明は、ユーザが入力した検索ワードの検索クエリを受信する受信手段と、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段と、前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段と、前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成手段と、前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出手段と、前記提示ワードを送信する送信手段と、を備えたことを特徴とする。

請求項５に記載の発明は、請求項１から請求項４のいずれか１項に記載の情報処理装置において、前記スコア算出手段が、前記検索ワードと前記検索候補ワードとの類似度、ユーザによる前記検索候補ワードの使用回数の情報、および、前記検索候補ワードによる検索の検索結果数に対する重み係数に基づき、前記適否スコアを算出することを特徴とする。

請求項６に記載の発明は、請求項５に記載の情報処理装置において、前記スコア算出手
段の前記類似度と前記使用回数の情報とを調節するパラメータ調節手段を更に備えたこと
を特徴とする。

請求項７に記載の発明は、請求項１から請求項６のいずれか１項に記載の情報処理装置において、販売する商品に関連した検索ワードを記憶する検索ワード記憶手段を更に備えたことを特徴とする。

請求項８に記載の発明は、請求項１から請求項７のいずれか１項に記載の情報処理装置において、前記検索クエリに関するログを記憶する検索クエリ記憶手段を更に備え、前記スコア算出手段が、前記検索クエリ記憶手段のデータに基づき、前記適否スコアを算出することを特徴とする。

請求項９に記載の発明は、請求項１から請求項８のいずれか１項に記載の情報処理装置において、前記提示ワード抽出手段が抽出不可のとき、前記送信手段が、前記提示ワードを提示しない旨の情報を送信することを特徴とする。

請求項１０に記載の発明は、請求項１から請求項９のいずれか１項に記載の情報処理装置において、前記検索ワードに対する検索に失敗したか否かの判定を行う検索成否手段を更に備え、検索に失敗した場合、前記スコア算出手段が適否スコアを算出することを特徴とする。

請求項１１に記載の発明は、受信手段、検索候補ワード抽出手段、スコア算出手段、ランキング手段、判定基準生成手段、提示ワード抽出手段、および、送信手段を備える情報処理装置による情報処理方法であって、前記受信手段が、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、前記検索候補ワード抽出手段が、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出ステップと、前記スコア算出手段が、前記検索候補ワード抽出ステップによって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出ステップと、前記ランキング手段が、前記スコアの順に前記検索候補ワードに対するランキングを行うランキングステップと、前記判定基準生成手段が、それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成ステップと、前記提示ワード抽出手段が、前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出ステップと、前記送信手段が、前記提示ワードを送信する送信ステップと、を含み、前記判定基準生成ステップでは、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めることを特徴とする。

請求項１２に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを受信する受信手段、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段、前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段、前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成手段、前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出手段、および、前記提示ワードを送信する送信手段として機能させ、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めるように機能させることを特徴とする。また、請求項１３に記載の発明は、受信手段、検索候補ワード抽出手段、スコア算出手段、ランキング手段、判定基準生成手段、提示ワード抽出手段、および、送信手段を備える情報処理装置による情報処理方法であって、前記受信手段が、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、前記検索候補ワード抽出手段が、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出ステップと、前記スコア算出手段が、前記検索候補ワード抽出ステップによって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出ステップと、前記ランキング手段が、前記スコアの順に前記検索候補ワードに対するランキングを行うランキングステップと、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成ステップと、前記提示ワード抽出手段が、前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出ステップと、前記送信手段が、前記提示ワードを送信する送信ステップと、を含むことを特徴とする。また、請求項１４に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを受信する受信手段、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段、前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段、前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段、前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成手段、前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出手段、および、前記提示ワードを送信する送信手段として機能させることを特徴とする。

本発明によれば、ユーザが入力した検索ワードの検索クエリを受信し、検索クエリログを参照して検索ワードから検索候補ワードを抽出し、検索候補ワード抽出手段によって抽出したそれぞれの検索候補ワードの適否スコアを算出し、それぞれの前記検索候補ワードの適否スコアに基づき、検索候補ワードをユーザに提示すべきか否かの判定基準を求め、判定基準に基づき、検索候補ワードからユーザに提示する提示ワードを抽出し、提示ワードを送信することにより、上位に高スコアの検索候補ワードが集中している場合と、集中していない場合を峻別でき、集中している場合に、その集中している高スコアの検索候補ワードを提示ワードとして抽出することができる。従って、上位ランキングに集中している高スコアの候補のワードを、ユーザが入力した検索キーワードに関連した他の候補のワードとして、より適切にユーザに提示できる。

本発明に係る第１実施形態に係る情報処理サーバシステムの概要構成例を示す模式図である。 図１の検索サーバの概要構成の一例を示すブロック図である。 図１の情報処理サーバの概要構成の一例を示すブロック図である。 図１の情報処理サーバにおける動作例を示すフローチャートである。 ランキング−スコア・グラフにおける判定基準生成手段の一例を示す説明図である。 図１の情報処理サーバにおける適否スコアを算出する動作例のサブルーチンを示すフローチャートである。 入力キーワードにおけるランキング−スコアの結果の一例を示す線図である。 入力キーワードにおけるランキング−スコアの結果の一例を示す線図である。 入力キーワードに対するランキング−スコアの結果の一例を示す線図である。 入力キーワードに対するランキング−スコアの結果の一例を示す線図である。 入力キーワードに対するランキング−スコアの結果の一例を示す線図である。 入力キーワードに対するランキング−スコアの結果の一例を示す線図である。 ランキング−スコア・グラフのパラメータに対する変化の様子を示す説明図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。 ランキング−スコアのグラフにおける判定基準生成手段の他の例を示す説明図である。 本発明に係る第２実施形態における動作例を示すフローチャートである。 ランキング−スコア・グラフにおける判定基準生成手段の一例を示す説明図である。

以下、図面を参照して本発明を実施するための最良の形態について説明する。

（第１実施形態）
まず、本発明の第１実施形態に係る情報処理サーバシステムの概要構成および機能について、図に基づき説明する。

図１は、本発明に係る実施形態に係る情報処理サーバシステムの概要構成例を示す模式図である。

図１に示すように、情報処理サーバシステム１は、ユーザが入力したキーワード（検索ワード）をユーザの端末３から受信し、検索ワードに基づき検索する検索サーバ１０と、検索ワードに対する他の候補のワードを求め、送信する情報処理サーバ２０と、を備え、これらのサーバは、ローカルエリアネットワーク等により接続されている。

ユーザが使用する端末３は、パーソナルコンピュータや携帯型無線電話機やＰＤＡ（Personal Digital Assistant）等の携帯端末であり、キーワード等の検索ワードの入力を受け付けたり、検索結果等を出力したりする。情報処理サーバシステム１と端末３とは、ネットワーク５により接続されている。なお、ネットワーク５は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（無線基地局等を含む）、および、ゲートウェイ等により構築されている。また、検索サーバ１０や情報処理サーバ２０等は、別々のサイトにあり、ネットワーク５により接続されていてもよい。

次に、検索サーバ１０の構成および機能について、図に基づき説明する。
図２は、検索サーバの概要構成の一例を示すブロック図である。

図２に示すように、コンピュータとして機能する検索サーバ１０は、制御部１１と、入出力部１２と、通信部１３と、ドライブ部１４と、検索データベース部１５と、インターフェース部１６と、を有する。制御部１１とインターフェース部１６とは、システムバス１７を介して接続されている。そして、検索サーバ１０は、検索エンジンとして機能し、受信した検索クエリに基づき、Ｗｅｂページ等の検索対象を検索して、検索結果を返す。

制御部１１は、ＣＰＵ（Central Processing Unit）１１ａと、ＲＯＭ（Read Only Memory）１１ｂと、ＲＡＭ（Random Access Memory）１１ｃとを有し、検索サーバ１０全体を制御したり検索の処理を行ったりする。

入出力部１２は、キーボード、マウス等により、オペレータ等からの操作指示の入力を受け付けたり、ＣＲＴ（Cathode Ray Tube）ディスプレイ、液晶ディスプレイ等の表示画面に文字や画像等の情報を出力したりする。

通信部１３は、ネットワーク５に接続して端末３等との通信状態を制御したり、ローカルエリアネットワーク（図示せず）に接続して、情報処理サーバ２０等の他のサーバとデータの送受信を行ったりする。

ドライブ部１４は、例えば、フレキシブルディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）等からデータ等を読み出したり、データ等を記録したりする。

検索データベース部１５は、例えば、ハードディスクドライブ等であり、各種プログラムおよびデータ等を記憶し、特に、本実施形態を実行するためのプログラムやＷｅｂページから集めたキーワードやインターネット等の市場で販売している商品等の情報が記憶されている。検索データベース部１５には、販売する商品に関連した検索ワードが記憶されている。このように検索データベース部１５は、販売する商品に関連した検索ワードを記憶する検索ワード記憶手段の一例として機能する。

入出力インターフェース部１６は、入出力部１２から検索データベース部１５と制御部１１との間のインターフェース処理を行う。

次に、情報処理サーバ２０の構成および機能について、図に基づき説明する。図３は、情報処理サーバの概要構成の一例を示すブロック図である。

図３に示すように、コンピュータとして機能する情報処理サーバ２０は、制御部２１と、入出力部２２と、通信部２３と、ドライブ部２４と、検索クリエログデータベース部２５と、インターフェース部２６と、を有する。制御部２１とインターフェース部２６とは、システムバス２７を介して接続されている。そして、情報処理サーバ２０は、ユーザが入力した検索ワードに対する検索候補ワードから、ユーザに提示する提示ワードを抽出する情報処理装置の一例として機能する。

制御部２１は、ＣＰＵ２１ａと、ＲＯＭ２１ｂと、ＲＡＭ２１ｃとを有し、情報処理サーバ２０全体を制御したり、ユーザが入力した検索ワードから検索候補ワードを抽出したり、検索候補ワードの適否スコアを算出したり、適否スコアの順に検索候補ワードに対するランキングを行ったりする。
入出力部２２は、検索サーバ１０の入出力部１２とほぼ同じ構成および機能を有する。

通信部２３は、ネットワーク５に接続して端末３等との通信状態を制御したり、ローカルエリアネットワークに接続して、検索サーバ１０等の他のサーバとデータの送受信を行ったりする。
ドライブ部２４は、検索サーバ１０のドライブ部１４とほぼ同じ構成および機能を有する。

検索クエリログデータベース部２５は、例えば、ハードディスクドライブ等であり、各種プログラムおよびデータ等を記憶し、特に、本実施形態を実行するためのプログラムやユーザが入力した検索ワードの検索クエリに関するログや検索ワード毎の頻度等の統計処理されたデータを記憶している。このように検索クエリログデータベース部２５は、検索クエリに関するログを記憶する検索クエリ記憶手段の一例として機能する。

入出力インターフェース部２６は、入出力部２２から検索クエリログデータベース部２５と制御部２１との間のインターフェース処理を行う。

次に、情報処理サーバ２０の制御部２１が行う検索候補ワードに対する適否スコアの計算の式について説明する。

ユーザが入力した検索ワードｕに対する検索候補ワードｗの適否スコアは、
である。

ここで、P（w）は、検索候補ワードｗが、検索クエリログデータベース部２５の検索ログデータにおいて、どのくらい検索されているかの生起頻度に関係し、例えば、次式で表現される。

なお、Occ.Count(w)は、検索クエリログにおける検索候補ワードｗの出現回数（ユーザの使用回数）である。検索クエリログデータベース部２５の検索クエリログデータを使用する場合、P（w）が高いワードは、検索でよく入力される一般的な単語である。

また、Distance(w,u)は、検索ワードｕと検索候補ワードｗとの距離であり、これらがどのくらい似ているかを示す指標（類似度の一例）であり、例えば、次式で表現される。

なお、Dist(w,u)は、検索候補ワードｗと検索ワードｕとのＪａｒｏ−Ｗｉｎｋｌｅｒ距離であり、Dist.Yomi(w,u)は、検索候補ワードｗの読みと検索ワードｕの読みとのＪａｒｏ−Ｗｉｎｋｌｅｒ距離である。係数αと係数βとは、α＋β＝１の関係があり、読みに重きを置きたいとき係数βの割合を大きくする。なお、Distance(w,u)は、距離として０〜１で表現できるＪａｒｏ−Ｗｉｎｋｌｅｒ距離が好ましいが、Ｊａｒｏ−Ｗｉｎｋｌｅｒ距離に限らず、レーベンシュタイン距離や検索ワードｕと検索候補ワードｗとの類似度を表す指標であってもよい。

また、Availability(w)は、検索候補ワードｗによる検索の検索結果数（検索ヒット数）に対する重み係数であり、例えば、次式で表現される。

ここで、＃of Search Result(w)は、検索候補ワードｗの検索結果数である。なお、アベイラビリティ（Availability）のバリエーションについては後述する。

また、γおよびδは、スコアを調整するためのパラメータである。
パラメータγは、P（w）に対する調整値であり、あまり入力されないワードへの修正も許す度合いを表す。あまり入力されないワードはP（w）の値が小さくなるので、新しい言葉、新しい商品を検索で拾うことが難しい。まだあまり使われていないワードでも、できるだけ検索で拾えるようにしたい場合は、サーバ側の設定によってパラメータγの値を大きくする。

また、パラメータδは、Distance(w,u)に対する調整値であり、主に、Distance(w,u)がゼロになり、スコアの値が発散することを防止している。

次に、情報処理サーバシステムの動作例について図に基づき説明する。
図４は、情報処理サーバにおける動作例を示すフローチャートである。

図４に示すように、まず、検索サーバ１０が、検索ワードを含む検索クエリを受信する（ステップＳ１）。具体的には検索サーバ１０の制御部１１が、端末３からの検索クエリを、ネットワーク５を介して通信部１３から受信する。このように、検索サーバ１０が、ユーザが入力した検索ワードの検索クエリを受信する受信手段の一例として機能する。

次に、検索サーバ１０は、検索データベース部１５のデータに基づき、受信した検索ワードに関する検索を行う（ステップＳ２）。具体的には、検索サーバ１０の制御部１１は、検索データベース部１５から、検索ワードに関連付けられたＷｅｂページや商品ページ等を検索する。

次に、検索サーバ１０は、検索結果がゼロ件か否かを判定する（ステップＳ３）。このように、検索サーバ１０は、検索ワードに対する検索に失敗したか否かの判定を行う検索成否手段の一例として機能する。

検索結果がゼロ件でない場合（ステップＳ３；ＮＯ）、検索サーバ１０は、検索結果を端末３に送信する（ステップＳ４）。

検索結果がゼロ件の場合（ステップＳ３；ＹＥＳ）、検索サーバ１０は、検索ワードおよびその検索結果がゼロ件である情報を情報処理サーバ２０に送信し、情報処理サーバ２０は、検索サーバ１０から検索ワードを受信し、検索ワードの検索候補ワードを抽出する（ステップＳ５）。具体的には、まず、情報処理サーバ２０の制御部２１は、検索サーバ１０からの検索ワードまたは検索ワードを含む検索クエリを、インターフェース部２６に接続された通信部２３通して受信する。そして、膨大なワードに対してスコアを計算しなくて済むように候補をまず絞り込むため、情報処理サーバ２０の制御部２１は、検索クエリログデータベース部２５に蓄積されているワードから、例えば、検索ワードに対して短すぎるワードや検索ワードの読みの文字列に対して読みの距離で±６語程度のワードを抽出し、検索候補ワードを生成する。なお、情報処理サーバ２０等が、検索データベース部１５や辞書データベース（図示せず）等にあるワードに基づき、検索候補ワードを抽出してもよい。このように、情報処理サーバ２０は、ユーザが入力した検索ワードの検索クエリを受信する受信手段の一例として機能する。また情報処理サーバ２０は、検索クエリログを参照して検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段の一例として機能する。

次に、情報処理サーバ２０は、各検索候補ワードのスコアを算出する（ステップＳ６）。具体的には、制御部２１が、式（１）から式（４）に基づき、各検索候補ワードの適否スコアを算出する。詳しい手順は、サブルーチンにより後述する。このように情報処理サーバ２０は、検索候補ワードの適否スコアを算出するスコア算出手段の一例として機能する。また情報処理サーバ２０は、スコア算出手段の一例として、検索に失敗した場合、適否スコアを算出する。

適否スコアを算出した後、情報処理サーバ２０は、算出された適否スコアに基づき、検索候補ワードに対してスコア順にランク付けを行う（ステップＳ７）。具体的には、制御部２１が、適否スコアの高い順に、検索候補ワードを並べる処理を行う。そして、制御部２１は、上位一定数、例えば上位５０位の検索候補ワードを取り出し、検索候補ワードを更に絞る。このように、情報処理サーバ２０は、適否スコアの順に検索候補ワードに対するランキングを行うランキング手段の一例として機能する。

次に、検索候補ワードを提示するか否かの判定に利用する基準ラインの決定のステップについて説明する。
図５は、ランキング−スコア・グラフにおける判定基準生成手段の一例を示す説明図である。

情報処理サーバ２０は、取り出した上位の検索候補ワードのうち、適否スコアが下位ランキングのワードより基準ラインを決定する（ステップＳ８）。具体的には、図５に示すように、ランキングに対する相対的な適否スコアを図示したグラフにおいて、制御部２１が、例えば５０位と１０位の適否スコアを結ぶ直線（基準ラインＬ）を決定する。基準ラインＬは、ｘ軸がランキング、ｙ軸が相対的な適否スコアのグラフにおいてｙ＝ａｘ＋ｂの直線の式で表現される。ここで、相対的な適否スコアは、例えば、ランキング１位の適否スコアの値で、各スコアを割った値である。なお、基準ラインＬを決める際、下位の適否スコア、５０位から１０位の各スコアを最小二乗法により決めてもよい。このように、情報処理サーバ２０は、それぞれの検索候補ワードの適否スコアとそれぞれの検索候補ワードに対するランキングに基づき、検索候補ワードをユーザに提示すべきか否かの判定基準としてランキングに対する適否スコアの基準ラインを生成する判定基準生成手段の一例として機能する。ここで、図５に示すように、下位の適否スコアは、上位の適否スコアに比べて、ランキング順で相互に近似する適否スコアになっている。

また、情報処理サーバ２０は、ランキングと適否スコアとの関連を近似する近似関数より基準ラインを求める判定基準生成手段の一例として機能する。ここで、ランキングと適否スコアとの関連を近似する近似関数の一例が、５０位と１０位の適否スコアを結ぶ直線である。なお、近似関数として、直線（１次関数）の他に、対数関数、指数関数、２次関数や３次関数等の累乗関数、双曲線のような円錐曲線の関数等でもよい。

また情報処理サーバ２０は、判定基準生成手段の一例として、ランキングと適否スコアとの関連より、ランキングに対する適否スコアの基準ラインＬを求める。また、基準ラインＬを１０位から５０位の適否スコアから求め、抽出する提示ワードの数の上限を１０位に制限する処理を行ってもよい。従って、情報処理サーバ２０は、提示ワード抽出手段の一例として、抽出する提示ワードの数に上限（例えば上位１０位）を設けている。なお、ランキング−スコアの曲線は、適否スコアのランキング順に並べているので、広義の単調減少のグラフになる。

基準ラインＬが決定した後、情報処理サーバ２０は、基準ラインより閾値を決定する（ステップＳ９）。具体的には、制御部２１が、図５に示すように、基準ラインのｙ軸（相対的な適否スコアの軸）との切片ｂの値を求め、切片ｂの値に、定数を掛けた値を閾値θとする。

次に、情報処理サーバ２０は、基準ラインと各スコアとの差分が閾値以上か否かを判定して、提示ワードを抽出する（ステップＳ１０）。具体的には、制御部２１が、基準ラインの式にランキングの値を代入した値を各スコアから引き算をして差分を算出する。そして、差分が閾値θ以上ある適否スコアの検索候補ワードを提示ワードとして抽出する。このように、情報処理サーバ２０は、ユーザに提示するための提示ワードであって、基準ラインより予め決められた閾値以上に乖離する適否スコアの提示ワードを、検索候補ワードから抽出する提示ワード抽出手段の一例として機能する。また情報処理サーバ２０は、提示ワード抽出手段の一例として、基準ラインより乖離する適否スコアの提示ワードを抽出する。

差分が閾値以上の場合（ステップＳ１０；ＹＥＳ）、情報処理サーバ２０は、提示ワードをユーザの端末３に送信する（ステップＳ１１）。具体的には、制御部２１が、通信部２３により提示ワードを端末３に送信する。このように、情報処理サーバ２０は、提示ワードを送信する送信手段の一例として機能する。

差分が閾値以上でない場合（ステップＳ１０；ＮＯ）、情報処理サーバ２０は、提示ワードを提示しない旨の情報を送信する（ステップＳ１２）。具体的には、制御部２１が、通信部２３により提示ワードを提示しない旨の情報を端末３に送信する。このように情報処理サーバ２０が、送信手段の一例として、提示ワード抽出手段が抽出不可のとき、提示ワードを提示しない旨の情報を送信する機能を有する。なお、情報処理サーバ２０が処理結果を、検索サーバ１０に送信し、検索サーバ１０が、検索結果と共に提示ワード等を端末３に送信してもよい。

次に、適否スコア算出のサブルーチンについて説明する。
図６は、情報処理サーバにおける適否スコアを算出する動作例のサブルーチンを示すフローチャートである。

図６に示すように、ステップＳ５で、検索候補ワードを抽出した後、情報処理サーバ２０は、検索ワードと各候補語句との距離を算出する（ステップＳ２０）。具体的には、制御部２１が、式（３）に従い、検索ワードｕと検索候補ワードｗとの距離Distance(w,u)を算出する。

次に、情報処理サーバ２０は、検索クリエログにおける各検索候補ワードの生起頻度を算出する（ステップＳ２１）。具体的には、制御部２１が、式（２）に従い、検索クリエログデータベース部２５のデータに基づき、各検索候補ワードｗに対するP（w）を算出する。このように、情報処理サーバ２０は、適否スコア算出手段の一例として、検索クエリ記憶手段のデータに基づき、適否スコアを算出する。

次に、情報処理サーバ２０は、各検索候補ワードの検索データベース部１５における検索件数よりアベイラビリティを算出する（ステップＳ２２）。具体的には、まず、情報処理サーバ２０の制御部２１が、検索サーバ１０に各検索候補ワードｗを送信し、検索サーバ１０の制御部１１が、検索データベース部１５における検索件数を求め、情報処理サーバ２０に各検索候補ワードｗの検索件数を送信する。次に、情報処理サーバ２０の制御部２１が、式（４）に従い、各検索候補ワードｗのアベイラビリティを算出する。

次に、情報処理サーバ２０は、検索ワードと各候補語句との距離と、各検索候補ワードの生起頻度と、各検索候補ワードのアベイラビリティより、各検索候補ワードの適否スコアを算出する（ステップＳ２３）。具体的には、制御部２１が、式（１）に従い、各検索候補ワードｗの適否スコアを算出する。このように、情報処理サーバ２０は、スコア算出手段の一例として、検索ワードと検索候補ワードとの類似度、ユーザによる検索候補ワードの使用回数の情報、および、検索候補ワードによる検索の検索結果数に対する重み係数に基づき、適否スコアを算出する機能を有する。なお、情報処理サーバ２０は、式（１）におけるパラメータγおよびδや、式（３）におけるパラメータαおよびβを予め設定しておく。このように情報処理サーバ２０は、スコア算出手段の類似度と使用回数の情報とを調節するパラメータ調節手段として機能する。

このように本実施形態によれば、情報処理サーバ２０は、ユーザが入力した検索ワードｕの検索クエリを受信し、検索ワードｕから検索候補ワードｗを抽出し、検索候補ワードｗの適否スコアを算出し、適否スコアの順に検索候補ワードｗに対するランキングを行い、ランキングとスコアとに基づき、検索候補ワードｗをユーザに提示すべきか否かの判定基準（基準ラインＬ）を求め、基準ラインＬに基づき、検索候補ワードｗからユーザに提示する提示ワードを抽出し、提示ワードを送信することにより、上位に高スコアの検索候補ワードが集中している場合と、集中していない場合を峻別でき、集中している場合に、その集中している高スコアの検索候補ワードｗを提示ワードとして抽出することができる。従って、上位ランキングに集中している高スコアの候補のワードを、ユーザが入力した検索ワードに関連した他の候補のワードとして、より適切にユーザに提示できる。

また、情報処理サーバ２０は、ユーザの意図を汲みこんだような適切な検索ワードの候補を提示したり、適切な数に絞ったりすることができる。特に検索結果の件数がゼロ件の場合や、検索ワードが適切でない場合、適切な検索ワードの候補を提示して、ユーザが求める情報にたどり着くことができる。

また、情報処理サーバ２０が、判定基準生成手段として、ランキングと適否スコアとの関連より、ランキングに対する適否スコアの基準ラインを求め、提示ワード抽出手段として、基準ラインより乖離する適否スコアの前記提示ワードを抽出する場合、基準ラインを設けることにより、適否スコアの値により、ユーザに提示したい、より適切な候補のワードとして、提示ワードを簡易に抽出できる。

また、情報処理サーバ２０が、判定基準生成手段として、ランキングと適否スコアとの関連を近似する近似関数より基準ラインを求めることにより、近似関数から外れた異常値として、候補のワードを検出しやすくなり、より適切な候補のワードをユーザに提示できる。

また、情報処理サーバ２０が、提示ワード抽出手段として、抽出する提示ワードの数に上限を設ける場合、ユーザが見やすくなり、候補のワードを、適切にユーザに提示できる。

また、情報処理サーバ２０が、スコア算出手段として、検索ワードと検索候補ワードとの類似度の一例の式（３）で表現できる距離Distance(w,u)、ユーザによる検索候補ワードの使用回数の情報の一例のP(w)、および、検索候補ワードによる検索の検索結果数に対する重み係数の一例のアベイラビリティに基づき、適否スコアを算出する場合、類似度以外に、検索候補ワードの使用回数やアベイラビリティにより、適否スコアを算出しているので、ユーザに提示したいより適切な候補のワードが抽出しやすくなる。特にアベイラビリティにより、情報処理サーバ２０が、無駄な検索候補を提示しなくて済む。

また、情報処理サーバ２０が、パラメータ調節手段として、スコア算出手段の類似度と使用回数の情報とを調節するパラメータδ、γを更に備えた場合、パラメータδ、γを調整することにより、ユーザの特性や状況に応じて、適否スコアを変えることができ、提示する提示ワードを変えることができる。

また、情報処理サーバ２０が、販売する商品に関連した検索ワードを記憶する検索ワード記憶手段の一例として、検索データベース部１５を更に備えた場合、特に、アベイラビリティの算出に、検索データベース部１５のデータを用いて、適否スコアに反映させ、提示する提示ワードに反映させることができる。

また、情報処理サーバ２０が、検索クエリに関するログを記憶する検索クエリ記憶手段の一例として検索クエリログデータベース部２５を更に備え、検索クエリログデータベース部２５のデータに基づき、適否スコアを算出する場合、検索クエリログデータベース部２５に蓄積されているワードから検索候補ワードを抽出すると、ユーザの興味が集約されたワードに一次的に絞ることができる。特に、直近のログに基づいた場合、ユーザ達の好みが特に反映された提示ワードを抽出できる。

また、情報処理サーバ２０が、提示ワードの抽出不可のとき、送信手段として、提示ワードを提示しない旨の情報を送信する場合、無関係なワードは排除することができ、ユーザに余計な情報を提示しなくて済み、ユーザフレンドリになる。

また、情報処理サーバ２０が、検索ワードに対する検索に失敗したか否かの判定を行う検索成否手段を更に備え、検索に失敗したときに適否スコアを算出する場合、代わりの検索候補をユーザに提示でき、ユーザが探しているＷｅｂページや商品等にたどり着きやすくなる。なお、検索に失敗した場合とは、例えば、検索件数がゼロ件であったり、検索件数が１、２で十分な量の結果を示せなかったり等の場合である。

次に、本実施形態の実施例について説明する。

図７Ａから図７Ｆは、様々のタイプの入力キーワード（検索ワード）に対するランキング−スコアの結果の一例を示す線図である。なお、本実施例では、基準ラインにおける切片ｂの値に０．１を掛けた値を閾値θとした。

図７Ａの検索ワードＡは、ＩＳＢＮ（International Standard Book Number）コードである。図７Ｂの検索ワードＢは、ランダムな文字列である。図７Ｃの検索ワードＣは、特定のインターネット市場で販売していない商品名等、検索データベース部１５にないワードである。図７Ｄの検索ワードＤは、表記が揺れているワードである。例えば、日本語の表記の揺れは、平仮名、カタカナ、および、漢字のいずれの表記でなされているか等の場合である。英語の表記の揺れは、centerやcentreのように米国や英国におけるスペルの違いや同義語等の場合である。図７Ｅの検索ワードＥは、例えば、タイプミスによるワードに欠損の文字があったり、余計な文字が挿入されたりしているワードである。図７Ｆの検索ワードＦは、キーボードから直接入力することのできない文字の入力に使用するインプットメソッドを用いた場合の変換ミスに起因するワードである。例えば、日本語における漢字変換誤り等である。

まず、図７Ａから図７Ｃの場合は、提示する提示ワードが無い場合である。
図７Ａから図７Ｃに示すように、下位ランキングの適否スコアがほぼ直線になっている。また、上位ランキングの適否スコアがあまり突出していなく、全体的に相対的な適否スコアが１に近い。図７Ａに示す場合は、上位ランキングの適否スコアがある程度突出しているが、基準ラインの傾きａが大きくなるので、上位ランキングの検索候補ワードでも提示されない。

次に、図７Ｄから図７Ｆの場合は、提示する提示ワードがある場合である。図７Ｄから図７Ｆの場合は、少数の上位ランキングに相対的な適否スコアが高い検索候補ワードが集中している。しかも、ｙ軸の切片ｂの値も小さく、傾きａの値が比較的ゼロに近く、閾値θの値も下がる。

このように本実施例は、情報処理サーバ２０が、検索ワードがＩＳＢＮコードやランダムな文字列や検索データベース部１５にないワードの場合と、表記の揺れや、欠損の文字、変換誤り等の検索ワードに入力ミスがある場合とを峻別でき、検索候補ワードとして適切な提示ワードを示すことができることを示している。

次に、パラメータγとパラメータδの値による影響を検証した。

ここで、パラメータγに対するランキング−スコア曲線の一般的な変化を示す。図８は、ランキング−スコア・グラフのパラメータに対する変化の様子を示す説明図である。図８に示すように、パラメータγの値が大きくなるにつれて、上位ランキングに、相対的な適否スコアが高い検索候補ワードが集中する傾向がある。

本実施例の場合、δ＝０．１の場合、γ＝４およびγ＝２のときを比べると、ランキング−スコア曲線の大きな違いは見られなかった。但し、図７Ｃに示すように、検索ワードＣの場合、γ＝４のときよりγ＝２のときが、相対的な適否スコアの値が多少下がった。

また、パラメータδに関して、図７Ａ、図７Ｄから図７Ｆの場合、パラメータδが小さくなると、下位のランキングの各相対的な適否スコアが同じぐらい下がった。一方、図７Ｂ、図７Ｃの場合、パラメータδに対して曲線の変化は少なかった。なお、式（１）よりパラメータδが小さくなると適否スコア（相対的なスコアでない）の値は大きくなる。

次に、本実施形態の変形例について説明する。

図９Ａから図９Ｈは、適否スコアを算出するためのアベイラビリティのパターンの一例を示す線図である。なお、図９Ａは、アベイラビリティが式（４）の場合を図式化した線図である。この場合、検索結果数が１件以上の検索候補ワードを等しく扱っている。このため、検索結果数がゼロ件以外の検索結果数の大小による適否スコアの影響度をなくしている。また、ユーザの検索回数の大小の影響度、すなわちP（w）の影響度が高まる。

次に、アベイラビリティのパターンの変形例として、図９Ｂの場合、検索結果数が少ない検索候補ワードの適否スコアを低くしている。検索結果数が少ない検索候補ワードの適否スコアを小さくすることにより、検索結果数が少ない検索候補ワードが提示リスト（ユーザに提示される提示ワードのリスト）の上位に出現することを抑制することができる。

また、図９Ｃの場合、図９Ｂの場合と比べ，検索結果数が少ない検索候補ワードの適否スコアを極端に低くする。この場合、検索結果数が少ない検索候補ワードが、提示リストの要素として含まれないようにすることができる。

また、図９Ｄの場合、検索結果数が極端に多い検索候補ワード、低い適否スコアを与える。この場合、検索結果数が極端に大きい普遍的な検索候補ワードの提示を抑制できる。

また、図９Ｅの場合、検索結果数が少ない領域において図９Ｃを採用し、検索結果数が多い領域において図９Ｄを採用している。この場合、検索結果数が少ない検索候補ワード、および、検索結果数が極端に大きい普遍的な検索候補ワードの提示を抑制することができる。

また、図９Ｆの場合、検索結果数が多い検索候補ワードであればあるほど、高い適否スコア付与する。この場合、検索結果数が多い普遍的な検索候補ワードほど、提示リストの上位ランキングに位置させることができる。

また、図９Ｇの場合、検索結果数が少ない検索候補ワードに、高い適否スコア付与する。この場合、検索結果数が少ないロングテールのテール部分に含まれる検索候補ワードによって、提示リストを構成させることができる。提示した検索候補ワードによって検索した場合、ピンポイントで特定された検索結果、例えば、実際に存在する商品や物品が特定さえた検索結果を得ることできる。なお、この類型に属するアベイラビリティとして、例えば、ResultNum(w)が０でアベイラビリティが１を通り、傾きがマイナスの直線や、Availability(w)=1-Log(Log(ResultNum(w)+1))等が挙げられる。ここで、ResultNum(w)は、検索候補ワードｗによる検索の検索結果数である。

また、図９Ｈの場合、検索結果数が高い検索候補ワードに、高い適否スコア付与する。この場合、検索結果数が非常に多い、普遍的な検索候補ワードによって、提示リストを構成させることができる。

これらのように、アベイラビリティのパターンにより、検索候補ワードによる検索の検索結果数に応じて、提示させる検索候補ワードを変えることができる。なお、ユーザの特性に合わせて、アベイラビリティのパターンを変えてもよい。

次に、基準ラインＬのような判定基準生成手段の他の例について図に基づいて説明する。
図１０は、ランキング−スコアのグラフにおける判定基準生成手段の他の例を示す説明図である。

まず、ステップＳ７で、ランキングに対する適否スコアのグラフが求められた後、情報処理サーバ２０は、例えば、曲線Ｃ１においてランキングが１位と５０位の適否スコアを直線で結び、基準ラインＬ１を求める（ステップＳ８に対応）。次に、情報処理サーバ２０は、基準ラインＬ１と曲線Ｃ１との差分の和を求める（ステップＳ９に対応）。情報処理サーバ２０は、この和がある閾値以上の場合（ステップＳ１０に対応）、例えば１０位までの提示ワードを送信する（ステップＳ１１に対応）。一方、例えば曲線Ｃ２で基準ラインＬ２のように、この和がある閾値以上でない場合（ステップＳ１０に対応）、提示ワードを提示しない旨の情報を送信する（ステップＳ１２に対応）。

なお、本実施形態において、検索サーバ１０の検索結果がゼロ以外の場合でも、情報処理サーバ２０が、検索候補として提示ワードをユーザに示してもよい。検索結果があっても、ユーザにとって、より適切な検索ワードが、提示ワードの中にある場合もある。

また、情報処理サーバ２０が、検索データベース部１５と検索エンジンとを備え、検索サーバ１０の機能を備えてもよい。また、情報処理サーバ２０が、ユーザ毎にδやγ等のパラメータを変えてもよい。例えば、新規ユーザは検索に慣れていないため、適切な検索ワードの入力が難しいので、パラメータγの値を大きくして積極的に提示ワードを提示してもよい。逆にパラメータγの値を小さくして、提示ワードが出にくくして、適切でない検索ワードであったことをユーザに気づかせるようにしてもよい。このように、情報処理サーバ２０が、ユーザの特性に合わせて、δやγ等のパラメータを調整する。

また、複数の検索ワードが入力された場合、情報処理サーバ２０が、各検索ワードに対して適否スコアを求め、各検索ワードの各検索候補ワードを提示してもよい、また、各検索候補ワードの論理積のような関連語を提示するようにしてもよい。また、情報処理サーバ２０が、スペースの文字も検索ワードの一部考え、スペースを含めた検索ワードから提示ワードを求めてもよい。さらに、文章が入力された場合、情報処理サーバ２０が、文節に分解して、複数の検索ワードを生成させてもよい。この場合、情報処理サーバ２０が、係り受け関係等から重要語句を抽出し、これを検索ワードとしてもよい。

また、相互に近似する適否スコアに基づき、検索候補ワードをユーザに提示すべきか否かの判定基準を求める判定基準生成手段の一例として、情報処理サーバ２０が、適否スコアの度数分布から標準偏差を求め、標準偏差の２倍や３倍等を判定基準としてもよい。この場合、情報処理サーバ２０が、標準偏差の２倍や３倍等を外れる適否スコアを示す検索候補ワードを提示ワードとして抽出する。

（第２実施形態）
次に、本発明に係る第２実施形態について図に基づきについて説明する。

なお、情報処理サーバシステムの構成は、前記第１実施形態に係る情報処理サーバシステムと同様である。また、第１実施形態と同一または対応する部分には、同一の符号を用いて動作等を説明する。その他の実施形態および変形例も同様とする。

図１１は、本発明に係る第２実施形態における動作例を示すフローチャートである。図１２は、ランキング−スコア・グラフにおける判定基準生成手段の一例を示す説明図である。

なお、図１１に示すように、第２実施形態の動作例についてステップＳ３７までは、第１実施形態と同じであるので、ステップＳ３８以降について説明する。

第１実施形態と異なり、情報処理サーバ２０は、取り出した上位の検索候補ワードのうち、適否スコアが上位ランキングのワードより基準ラインを決定する（ステップＳ３８）。具体的には、図１２に示すように、ランキングに対する相対的な適否スコアを図示したグラフにおいて、制御部２１が、例えば１位からｎ位の適否スコアの点を近似する近似関数を基準ラインＬ３とする。ここで、基準ラインの一例としての近似関数として、対数関数、指数関数、１次関数、２次関数や３次関数等の累乗関数、双曲線のような円錐曲線の関数等が挙げられる。近似関数は、ランキング−スコア・グラフの各点を近似したり、補間したりする関数ならばよい。近似関数を求める際、最小２乗法等の基準を利用すればよい。ここで、相対的な適否スコアは、例えば、ランキング１位の適否スコアの値で、各スコアを割った値である。なお、基準ラインＬを決める際、下位の適否スコア、５０位から１０位の各スコアを最小二乗法により決めてもよい。

このように、情報処理サーバ２０は、それぞれの検索候補ワードの適否スコアとそれぞれの検索候補ワードに対するランキングに基づき、検索候補ワードをユーザに提示すべきか否かの判定基準としてランキングに対する適否スコアの基準ラインを生成する判定基準生成手段の一例として機能する。また、情報処理サーバ２０は、ランキングと適否スコアとの関連を近似する近似関数より基準ラインを求める判定基準生成手段の一例として機能する。また、情報処理サーバ２０は、上位ランキングのデータより、基準ラインを求める判定基準生成手段の一例として機能する。

次に、基準ラインＬ３が決定した後、情報処理サーバ２０は、基準ラインとランキング１位のスコアとの差分が閾値以上か否かを判定して、提示ワードを抽出する（ステップＳ３９）。具体的には、制御部２１が、基準ラインＬ３の式にランキングの値を代入した値をランキング１位の適否スコアから引き算をして差分を算出する。そして、差分が閾値θ以上ならば、検索候補ワードを提示ワードとして抽出する。このように、情報処理サーバ２０は、ユーザに提示するための提示ワードであって、基準ラインより予め決められた閾値以上に乖離する適否スコアの提示ワードを、検索候補ワードから抽出する提示ワード抽出手段の一例として機能する。また情報処理サーバ２０は、提示ワード抽出手段の一例として、基準ラインより乖離する適否スコアの提示ワードを抽出する。ここで、閾値は、例えば、適否スコアを調節するパラメータや、アベイラビリティの関数を変えて、シミュレーションにより予め求めておく。

差分が閾値以上の場合（ステップＳ３９；ＹＥＳ）、情報処理サーバ２０は、ランキング１位の適否スコアの提示ワードをユーザの端末３に送信する（ステップＳ４０）。具体的には、制御部２１が、通信部２３によりランキング１位の適否スコアの提示ワードを端末３に送信する。このように、情報処理サーバ２０は、提示ワードを送信する送信手段の一例として機能する。

差分が閾値以上でない場合（ステップＳ３９；ＮＯ）、情報処理サーバ２０は、ステップＳ１２と同様に、提示ワードを提示しない旨の情報を送信する（ステップＳ４１）。

このように本実施形態によれば、情報処理サーバ２０は、判定基準生成手段として、ランキングと適否スコアとの関連を近似する近似関数（例えば対数関数）より基準ラインＬ３を求めることにより、近似関数から外れた異常値として、候補のワードを検出しやすくなり、より適切な候補のワードをユーザに提示できる。

また、情報処理サーバ２０が、判定基準生成手段として、上位のランキングのデータより、基準ラインＬ３を求める場合、上位のランキングの中から、基準ラインＬ３から外れる検索候補ワードを検出できるため、更に上位のランキングにある検索候補ワードを適切に抽出できる。特に、上位のランキングのデータに対して近似関数を用いて基準ラインを求めることにより、１位のランキングの検索候補ワードが、より適切に抽出でき、ずばり１位の検索候補ワードを確実にユーザに提示できる。

なお、ステップＳ３９において、情報処理サーバ２０は、第１実施形態のように、基準ラインと各スコアとの差分が閾値以上か否かを判定して、提示ワードを抽出してもよい。上位の複数の検索候補ワードを提示することにより、幅広い候補のワードから、ユーザが適切な候補のワードを選択できるメリットがある。

また、適否スコアを算出するためのアベイラビリティ等に関しても、第１実施形態の変形例も当然、適用可能である。

さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。

１：情報処理サーバシステム
１０：検索サーバ
１１：制御部
１３：通信部
１５：検索データベース（検索クエリ記憶手段）
２０：情報処理サーバ（情報処理装置）
２１：制御部
２３：通信部
２５：検索クエリログデータベース（検索クエリ記憶手段）
Ｌ、Ｌ１、Ｌ２、Ｌ３：基準ライン（判定基準生成手段）
ｕ：検索ワード
ｗ：検索候補ワード

Claims (14)

1. ユーザが入力した検索ワードの検索クエリを受信する受信手段と、
   検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段と、
   前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段と、
   前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、
   それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成手段と、
   前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出手段と、
   前記提示ワードを送信する送信手段と、
   を備え、
   前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めることを特徴とする情報処理装置。
2. 請求項１に記載の情報処理装置において、
   前記判定基準生成手段が、上位の前記ランキングのデータより、前記基準ラインを求めることを特徴とする情報処理装置。
3. 請求項１または請求項２に記載の情報処理装置において、
   前記提示ワード抽出手段が、抽出する前記提示ワードの数に上限を設けることを特徴とする情報処理装置。
4. ユーザが入力した検索ワードの検索クエリを受信する受信手段と、
   検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段と、
   前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段と、
   前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、
   前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成手段と、
   前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出手段と、
   前記提示ワードを送信する送信手段と、
   を備えたことを特徴とする情報処理装置。
5. 請求項１から請求項４のいずれか１項に記載の情報処理装置において、
   前記スコア算出手段が、前記検索ワードと前記検索候補ワードとの類似度、ユーザによる前記検索候補ワードの使用回数の情報、および、前記検索候補ワードによる検索の検索結果数に対する重み係数に基づき、前記適否スコアを算出することを特徴とする情報処理装置。
6. 請求項５に記載の情報処理装置において、
   前記スコア算出手段の前記類似度と前記使用回数の情報とを調節するパラメータ調節手段を更に備えたことを特徴とする情報処理装置。
7. 請求項１から請求項６のいずれか１項に記載の情報処理装置において、
   販売する商品に関連した検索ワードを記憶する検索ワード記憶手段を更に備えたことを特徴とする情報処理装置。
8. 請求項１から請求項７のいずれか１項に記載の情報処理装置において、
   前記検索クエリに関するログを記憶する検索クエリ記憶手段を更に備え、
   前記スコア算出手段が、前記検索クエリ記憶手段のデータに基づき、前記適否スコアを算出すること特徴とする情報処理装置。
9. 請求項１から請求項８のいずれか１項に記載の情報処理装置において、
   前記提示ワード抽出手段が抽出不可のとき、前記送信手段が、前記提示ワードを提示しない旨の情報を送信すること特徴とする情報処理装置。
10. 請求項１から請求項９のいずれか１項に記載の情報処理装置において、
    前記検索ワードに対する検索に失敗したか否かの判定を行う検索成否手段を更に備え、
    検索に失敗した場合、前記スコア算出手段が適否スコアを算出すること特徴とする情報処理装置。
11. 受信手段、検索候補ワード抽出手段、スコア算出手段、ランキング手段、判定基準生成手段、提示ワード抽出手段、および、送信手段を備える情報処理装置による情報処理方法であって、
    前記受信手段が、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、
    前記検索候補ワード抽出手段が、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出ステップと、
    前記スコア算出手段が、前記検索候補ワード抽出ステップによって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出ステップと、
    前記ランキング手段が、前記スコアの順に前記検索候補ワードに対するランキングを行うランキングステップと、
    前記判定基準生成手段が、それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成ステップと、
    前記提示ワード抽出手段が、前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出ステップと、
    前記送信手段が、前記提示ワードを送信する送信ステップと、
    を含み、
    前記判定基準生成ステップでは、前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めることを特徴とする情報処理方法。
12. コンピュータを、
    ユーザが入力した検索ワードの検索クエリを受信する受信手段、
    検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段、
    前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段、
    前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段と、それぞれの前記検索候補ワードの前記適否スコアとそれぞれの前記検索候補ワードに対する前記ランキングに基づき、前記検索候補ワードを前記ユーザに提示すべきか否かの判定基準として前記ランキングに対する前記適否スコアの基準ラインを生成する判定基準生成手段、
    前記ユーザに提示するための提示ワードであって、前記基準ラインより予め決められた閾値以上に乖離する適否スコアの前記提示ワードを前記検索候補ワードから抽出する提示ワード抽出手段、および、
    前記提示ワードを送信する送信手段として機能させ、
    前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を近似する近似関数より前記基準ラインを求めるように機能させることを特徴とする情報処理プログラム。
13. 受信手段、検索候補ワード抽出手段、スコア算出手段、ランキング手段、判定基準生成手段、提示ワード抽出手段、および、送信手段を備える情報処理装置による情報処理方法であって、
    前記受信手段が、ユーザが入力した検索ワードの検索クエリを受信する受信ステップと、
    前記検索候補ワード抽出手段が、検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出ステップと、
    前記スコア算出手段が、前記検索候補ワード抽出ステップによって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出ステップと、
    前記ランキング手段が、前記スコアの順に前記検索候補ワードに対するランキングを行うランキングステップと、
    前記判定基準生成手段が、前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成ステップと、
    前記提示ワード抽出手段が、前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出ステップと、
    前記送信手段が、前記提示ワードを送信する送信ステップと、
    を含むことを特徴とする情報処理方法。
14. コンピュータを、
    ユーザが入力した検索ワードの検索クエリを受信する受信手段、
    検索クエリログを参照して前記検索ワードから検索候補ワードを抽出する検索候補ワード抽出手段、
    前記検索候補ワード抽出手段によって抽出したそれぞれの前記検索候補ワードの適否スコアを算出するスコア算出手段、
    前記スコアの順に前記検索候補ワードに対するランキングを行うランキング手段、
    前記ランキングと前記適否スコアとの関連を示す曲線において予め定められた第１および第２のランキングにそれぞれ対応する第１および第２の適否スコアを結んだ基準ラインを生成する判定基準生成手段、
    前記判定基準生成手段により求められる基準ラインと前記曲線との差分の和が閾値以上である場合に、前記検索候補ワードのうち予め定められたランキングまでの検索候補ワードを前記ユーザに提示するための提示ワードとして抽出する提示ワード抽出手段、および、
    前記提示ワードを送信する送信手段として機能させることを特徴とする情報処理プログラム。