(57)【特許請求の範囲】
【請求項１】
検索クエリに対するサジェッションクエリを決定するためのスコアを予め算出するスコア算出部と、ユーザ端末から検索クエリを受け付けたことを契機として、前記ユーザ端末に前記スコア算出部が算出したスコアに基づいてサジェッションクエリを提供するサジェッション提供部と、を備えた検索サジェスト装置であって、
検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを更に備え、
前記スコア算出部は、
前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のＷｅｂページを記憶するＷｅｂページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Ｗｅｂページにおける共起率を算出する共起率算出手段と、
前記共起率算出手段が算出した前記共起率が所定以上である場合に、当該組み合わせを除外する高共起率ペア除外手段と、
前記高共起率ペア除外手段により除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するスコア算出手段と、
を備え、
前記サジェッション提供部は、
前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出するサジェッション抽出手段と、
前記サジェッション抽出手段が抽出した前記サジェッションクエリを前記ユーザ端末に送信するサジェッション送信手段と、
を備える検索サジェスト装置。
【請求項２】
前記サジェッション抽出手段は、
前記ユーザ端末から第１検索クエリを受け付けたことを契機として、当該第１検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出し、
前記ユーザ端末から前記第１検索クエリに続いて第２検索クエリを受け付けたことを契機として、当該第２検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち、前記第１検索クエリと前記再検索クエリとに基づく前記スコア及び前記第２検索クエリと前記再検索クエリとに基づく前記スコアにより算出される合計スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出する、
請求項１に記載の検索サジェスト装置。
【請求項３】
前記サジェッション抽出手段は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、
請求項１に記載の検索サジェスト装置。
【請求項４】
前記サジェッション抽出手段は、
前記ユーザ端末から第１検索クエリを受け付けたことを契機として、当該第１検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出し、
前記ユーザ端末から前記第１検索クエリに続いて第２検索クエリを受け付けたことを契機として、当該第２検索クエリを一方に含む前記組み合わせのうち、前記第１検索クエリを一方に含む前記組み合わせの前記スコア及び前記第２検索クエリを一方に含む前記スコアにより算出される合計スコアの高い前記組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、
請求項３に記載の検索サジェスト装置。
【請求項５】
検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを備える検索サジェスト装置が実行する、
前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のＷｅｂページを記憶するＷｅｂページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Ｗｅｂページにおける共起率を算出するステップと、
算出した前記共起率が所定以上である場合に、当該組み合わせを除外するステップと、
除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するステップと、
ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先してサジェッションクエリとして抽出し、前記ユーザ端末に送信するステップと、
を含む方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索サジェスト装置及び方法に関し、特に、ユーザ端末から検索クエリを受け付けると、当該検索クエリに関連する検索ワードを提案（サジェッション）する検索サジェスト装置及び方法に関する。
【背景技術】
【０００２】
ネットワークを介したＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）などのドキュメントシステムにおいては、非常に多くの数のウェブページが公開されている。ユーザは、検索サイトにおいて適宜の検索クエリを入力し、検索結果として表示される複数の候補から検索条件に適合するウェブページのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）を選択し、その選択したＵＲＬへのリンクを辿ることで、所望のウェブページを閲覧できる。
【０００３】
ウェブページの検索システムは、日々発展しており、近年では、入力された検索クエリに関連する情報を自動的に提案（サジェッション）することが一般的に行われている。入力された検索クエリに対して自動的に提案する情報は、検索の利便性に直接的に影響を与えるものであり、同一の意味を持つ同意語や、相互に何らかの関係性を有する関連語をインターネットの検索時に用いる検索クエリを利用して特定する方法が知られている。これらの方法によって、特定された単語の組み合わせは、同意語や関連語などではないこともあり、そのような組み合わせをいかに取り除くかに技術上の主眼がある。
例えば、非特許文献１には、検索サイトのクエリログ（検索ログ）を利用し、共通の上位語を持つ語を抽出する方法が開示されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】山口雅史、大島裕明、小山聡、田中克己、著「サーチエンジンのクエリログを利用した同位語の発見」、［ｏｎｌｉｎｅ］、［平成２２年１２月２７日検索］、＜ｈｔｔｐ：／／ｗｗｗ．ｄｂｓｊ．ｏｒｇ／Ｊａｐａｎｅｓｅ／ＤＢＳＪＬｅｔｔｅｒｓ／ｖｏｌ５／ｎｏ２／ｙａｍａｇｕｃｈｉ．ｐｄｆ＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、従来の方法により抽出される関連語は、例えば、検索クエリ「高校野球」に対して関連語「甲子園」などのように一見して関連することが明確な単語であるため、検索結果が同一になり易く、ユーザに次々と新たな話題を展開する娯楽性の高い検索結果を提供することができなかった。
【０００６】
そこで、本発明は、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を提供可能な検索クエリを自動的に提案する検索サジェスト装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
検索システムを利用するユーザは、所望する情報を検索するために一連の検索操作において、様々な検索クエリを入力することがある。このように入力される様々な検索クエリのそれぞれは、一見して関連することが明確な単語もあれば、一見しただけでは関連性がない単語もある。これらの一見すると関連がない単語であっても、ユーザは、一定の検索意図で検索を行っており、一定の検索意図での関連性を有していることを本発明者は見出し、本発明を完成するに至った。
【０００８】
（１）  検索クエリに対するサジェッションクエリを決定するためのスコアを予め算出するスコア算出部と、ユーザ端末から検索クエリを受け付けたことを契機として、前記ユーザ端末に前記スコア算出部が算出したスコアに基づいてサジェッションクエリを提供するサジェッション提供部と、を備えた検索サジェスト装置であって、検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを更に備え、前記スコア算出部は、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のＷｅｂページを記憶するＷｅｂページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Ｗｅｂページにおける共起率を算出する共起率算出手段と、前記共起率算出手段が算出した前記共起率が所定以上である場合に、当該組み合わせを除外する高共起率ペア除外手段と、前記高共起率ペア除外手段により除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するスコア算出手段と、を備え、前記サジェッション提供部は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出するサジェッション抽出手段と、前記サジェッション抽出手段が抽出した前記サジェッションクエリを前記ユーザ端末に送信するサジェッション送信手段と、を備える検索サジェスト装置。
【０００９】
（１）の検索サジェスト装置によれば、スコア算出部が予め検索クエリと再検索クエリとの組み合わせの検索回数からスコアを算出すると、サジェッション提供部は、このスコアに基づいて、ユーザ端末から受け付けた検索クエリに対するサジェッションクエリを送信する。これにより、検索システムを利用する多数のユーザの検索意図を反映したサジェッションクエリをユーザ端末に送信することができる。
このとき、スコア算出部の高共起率ペア除外手段は、検索クエリと再検索クエリとのＷｅｂページにおける共起率が所定以上の組み合わせを除外するとともに、スコア算出手段は、共起率が低いほど高いスコアを算出する。これにより、ユーザ端末から受け付けた検索クエリと共起率が低い関係にあるサジェッションクエリがユーザ端末に送信される。その結果、サジェッションクエリによる検索と検索クエリによる検索とで、同一の検索結果が得られることを回避することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を得るためのサジェッションクエリを自動的に提案することができる。
【００１０】
（２）  前記サジェッション抽出手段は、前記ユーザ端末から第１検索クエリを受け付けたことを契機として、当該第１検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第１検索クエリに続いて第２検索クエリを受け付けたことを契機として、当該第２検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち、前記第１検索クエリと前記再検索クエリとに基づく前記スコア及び前記第２検索クエリと前記再検索クエリとに基づく前記スコアにより算出される合計スコアの高い再検索クエリから優先して前記サジェッションクエリとして抽出する、（１）に記載の検索サジェスト装置。
【００１１】
（２）の検索サジェスト装置によれば、ユーザ端末から第１検索クエリに続いて第２検索クエリを受け付けた場合には、サジェッションクエリを抽出するためのスコアに第１検索クエリについて算出されるスコアを加味することができる。その結果、同一の（第２）検索クエリに対して、異なるサジェッションクエリを提案することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を提供することができる。
【００１２】
（３）  前記サジェッション抽出手段は、前記ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、（１）に記載の検索サジェスト装置。
【００１３】
（１）の検索サジェスト装置では、検索クエリと再検索クエリとの順序を考慮した上でサジェッションクエリを提案することとしていたが、（３）の検索サジェスト装置によれば、検索クエリと再検索クエリとの順序を考慮することなくサジェッションクエリを提案することができる。例えば、「検索クエリ（単語Ａ）−再検索クエリ（単語Ｂ）：スコア（３００）」、「検索クエリ（単語Ａ）−再検索クエリ（単語Ｃ）：スコア（２００）」、「検索クエリ（単語Ｃ）−再検索クエリ（単語Ａ）：スコア（２００）」であり、ユーザ端末から検索クエリ（単語Ａ）を受け付けた場合、（１）の検索サジェスト装置によれば、単語Ｂを優先してサジェッションクエリとして提案する一方で、（３）の検索サジェスト装置によれば、単語Ｃを優先してサジェッションクエリとして提案することができる。このような（３）の検索サジェスト装置によっても、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を得るための検索クエリを自動的に提案することができる。
【００１４】
（４）  前記サジェッション抽出手段は、前記ユーザ端末から第１検索クエリを受け付けたことを契機として、当該第１検索クエリを一方に含む前記組み合わせのうち前記スコアの高い組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出し、前記ユーザ端末から前記第１検索クエリに続いて第２検索クエリを受け付けたことを契機として、当該第２検索クエリを一方に含む前記組み合わせのうち、前記第１検索クエリを一方に含む前記組み合わせの前記スコア及び前記第２検索クエリを一方に含む前記スコアにより算出される合計スコアの高い前記組み合わせに含まれるクエリから優先して前記サジェッションクエリとして抽出する、（３）に記載の検索サジェスト装置。
【００１５】
（４）の検索サジェスト装置によれば、（２）の検索サジェスト装置と同様に、同一の（第２）検索クエリに対して、異なるサジェッションクエリを提案することができ、ユーザ端末に次々と新たな話題を展開する娯楽性の高い検索結果を提供することができる。このとき、（４）の検索サジェスト装置によれば、（２）の検索サジェスト装置とは異なり、検索クエリと再検索クエリとの順序を考慮することがない。
【００１６】
（５）  検索クエリと当該検索クエリに基づく検索の後に引き続き受け付けた再検索クエリとを関連付けて記憶する検索ログデータベースを備える検索サジェスト装置が実行する、前記検索ログデータベースから、前記検索クエリと前記再検索クエリとの組み合わせを抽出し、複数のＷｅｂページを記憶するＷｅｂページデータベースを参照して、抽出した組み合わせの各々について当該組み合わせに係る前記検索クエリと前記再検索クエリとの前記Ｗｅｂページにおける共起率を算出するステップと、算出した前記共起率が所定以上である場合に、当該組み合わせを除外するステップと、除外された組み合わせを除いた前記検索クエリと前記再検索クエリとの組み合わせについて、当該組み合わせの検索回数が多く前記共起率が低いほど高いスコアを算出するステップと、ユーザ端末から検索クエリを受け付けたことを契機として、当該検索クエリを検索クエリとして含む前記組み合わせに含まれる再検索クエリのうち前記スコアの高い再検索クエリから優先してサジェッションクエリとして抽出し、前記ユーザ端末に送信するステップと、を含む方法。
【００１７】
（５）の方法によれば、（１）の検索サジェスト装置と同様の効果を奏する。
【発明の効果】
【００１８】
本発明によれば、検索結果の同一性を回避しつつ次々と新たな話題を展開する娯楽性の高い検索結果を得るための検索クエリを自動的に提案することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の検索サジェスト装置の機能構成を示すブロック図である。
【図２】検索クエリと再検索クエリとの関係を示す図である。
【図３】検索ログデータベースを示す図である。
【図４】Ｗｅｂページデータベースを示す図である。
【図５】スコアデータベースを示す図である。
【図６】本発明のスコア算出処理を示すフローチャートである。
【図７】本発明のサジェッション処理を示すフローチャートである。
【図８】サジェッションクエリ提供画面を示す図である。
【図９】別実施形態のサジェッションクエリ提供画面を示す図である。
【発明を実施するための形態】
【００２０】
以下、本発明の実施形態について図面を参照して説明する。
【００２１】
［検索サジェスト装置１の構成］
図１は、検索サジェスト装置１の機能構成を示すブロック図である。検索サジェスト装置１は、制御部１０と記憶部２０とを含んで構成され、ネットワークを介してユーザ端末と通信可能に接続される。
【００２２】
制御部１０は、ユーザ端末から受け付けた検索クエリのログ（検索ログ）から、各検索クエリ間の関連度を示すスコアを算出するスコア算出部１１と、ユーザ端末から受け付けた検索クエリに対して、スコア算出部１１により算出されたスコアの高い検索クエリを提案（サジェッション）するサジェッション提供部１２と、を含む。
初めに、スコア算出部１１及び記憶部２０について説明する。スコア算出部１１は、クエリペア抽出手段１１１と、共起率算出手段１１２と、高共起率ペア除外手段１１３と、スコア算出手段１１４と、を含む。また、記憶部２０は、検索ログデータベース２１と、Ｗｅｂページデータベース２２と、スコアデータベース２３と、を含む。
【００２３】
検索ログデータベース２１は、ネットワークを介して複数のユーザ端末から受信した検索ログを記憶する。検索ログとは、ユーザ端末による一連の検索操作の記録（ログ）であり、ユーザ端末から受け付けた検索クエリ、当該検索クエリによる検索回数及び当該検索クエリによる検索でヒットしたＷｅｂページ数（検索件数）に加えて、検索クエリに基づく検索の後に引き続き受け付けた再検索クエリ及び検索クエリの後に行われた再検索クエリによる検索回数などを含む。ここで、検索クエリと再検索クエリとの関係について、図２を参照して具体的に説明する。
【００２４】
図２（１）に示す検索画面１において、検索入力欄２０１に「単語Ａ」が入力され、「単語Ａ」を検索クエリとする検索が行われると、図２（２）に示す検索画面２が表示される。図２（２）では、検索入力欄２０２に加え、検索結果欄２１１が表示され、検索結果欄２１１には、「単語Ａ」の検索結果が表示される。このとき、検索結果欄２１１の結果内容に満足しないユーザは、引き続き検索を行うことがある。図２（２）では、検索入力欄２０２に（自動的に挿入されている「単語Ａ」を削除した後）「単語Ｂ」が入力され、「単語Ｂ」を検索クエリとする検索が引き続き行われている。
このような検索クエリ「単語Ａ」と、検索クエリ「単語Ａ」に基づく検索結果が表示された画面において再度入力された検索クエリ「単語Ｂ」との関係が、検索クエリ「単語Ａ」及び再検索クエリ「単語Ｂ」の代表的な一例である。より具体的には、例えば、検索画面１において、検索入力欄２０１に「サッカー」と入力され、「サッカー」を検索クエリとする検索が行われ、この検索結果画面において、検索入力欄２０１に入力されている「サッカー」が削除された後に「ワールドカップ」が入力され、「ワールドカップ」を検索クエリとする検索が行われる場合を考えると、検索クエリは「サッカー」となり、再検索クエリは「ワールドカップ」となる。
なお、「単語Ａ」を検索クエリとする検索画面２の検索結果欄２１１に表示されている各Ｗｅｂページを参照した後に検索画面２に戻り検索クエリ「単語Ｂ」が入力された場合であっても、「単語Ａ」と「単語Ｂ」の関係は同じように扱われる。
更に、図２（２）において「単語Ｂ」を検索クエリとする検索が行われると、「単語Ｂ」の検索結果を表示する検索結果欄２１２と、検索入力欄２０３とを含む検索画面３（図２（３））が表示される。このとき、検索入力欄２０３に「単語Ｃ」が入力され検索が行われた場合には、検索クエリ「単語Ｂ」再検索クエリ「単語Ｃ」となる。
【００２５】
検索ログデータベース２１は、検索クエリごとに、再検索クエリ及び検索クエリの後に行われた再検索クエリによる検索回数などを関連付けて記憶する。図３を参照して、例えば、検索クエリ「サッカー選手Ａ」の後に再検索クエリ「サッカー大会Ｂ」が検索された数（検索クエリ「サッカー選手Ａ」と再検索クエリ「サッカー大会Ｂ」との組み合わせの検索回数）は「２１２１回」であり、検索クエリ「サッカー選手Ａ」の後に再検索クエリ「女優Ｃ」が検索された数（検索クエリ「サッカー選手Ａ」と再検索クエリ「女優Ｃ」との組み合わせの検索回数）は「１８０１回」である。
【００２６】
図１に戻り、クエリペア抽出手段１１１は、検索ログデータベース２１から、検索クエリと再検索クエリとの組み合わせを抽出する。例えば、クエリペア抽出手段１１１は、検索クエリ「サッカー選手Ａ」と再検索クエリ「サッカー大会Ｂ」との組み合わせや、検索クエリ「サッカー選手Ａ」と再検索クエリ「女優Ｃ」との組み合わせを検索ログデータベース２１から抽出する。
【００２７】
共起率算出手段１１２は、クエリペア抽出手段１１１が抽出した検索クエリと再検索クエリとの組み合わせの各々について、Ｗｅｂページデータベース２２を参照して検索クエリと再検索クエリとの共起率を算出する。ここで、共起率とは、ある２つの単語（検索クエリと再検索クエリ）がある範囲（Ｗｅｂページ）で同時に出現する頻度をいい、一例としては、以下の式により算出することができる。
【数１】
0005208229.tif 000002
Ｘ：「検索クエリ」と「再検索クエリ」との共起率
Ａ：「検索クエリ」の検索件数
Ｂ：「再検索クエリ」の検索件数
Ｃ：「検索クエリ  ＡＮＤ  再検索クエリ」の検索件数
なお、共起率の算出は、上記式に限られるものではなく、同一のＷｅｂページ内における両単語間の距離などの任意の情報を用いて算出することとしてもよい。
【００２８】
図４を参照して、Ｗｅｂページデータベース２２は、ネットワーク上のＷｅｂページを記憶するデータベースであって、ページＩＤ（例えば、ＵＲＬ）に対応付けてＷｅｂページの内容を記憶する。
ここで、例えば、検索クエリ「サッカー選手Ａ」と再検索クエリ「サッカー大会Ｂ」とは、ページＩＤ「１」のＷｅｂページ内に同時に出現しており共起率が高く算出される可能性がある。一方、検索クエリ「花火大会Ｘ」と再検索クエリ「ゲームサイトＺ」とは、同一のＷｅｂページ内に出現することが少なく共起率が低く算出される可能性がある。
【００２９】
高共起率ペア除外手段１１３は、共起率算出手段１１２が算出した共起率が所定以上である場合に、当該組み合わせを除外する。検索クエリと再検索クエリとの共起率が高い場合、検索クエリによる検索と再検索クエリによる検索とでは検索結果が同一になり易い。そこで、本発明の検索サジェスト装置１では、検索クエリと再検索クエリとの共起率が所定以上の組み合わせを除外し、同一の検索結果が得られることを回避することとしている。なお、除外する共起率の閾値は、管理者が任意に設定することができる。
【００３０】
スコア算出手段１１４は、高共起率ペア除外手段１１３により除外された組み合わせを除いた検索クエリと再検索クエリとの組み合わせについて、検索クエリ・再検索クエリ間の関連度を示すスコアを算出する。このとき、スコア算出手段１１４は、検索クエリと再検索クエリとの組み合わせの検索回数が多く共起率が低いほど高いスコアを算出する。
【００３１】
スコアデータベース２３は、図５に示すように、スコア算出手段１１４が算出した検索クエリと再検索クエリとの関連度を示すスコアを記憶する。
ここで、図３を参照して、検索クエリ「花火大会Ｘ」に対する再検索クエリ「ゲームサイトＺ」の検索回数は「８６２回」であり、同じ検索クエリ「花火大会Ｘ」に対する再検索クエリ「司会者Ｙ」の検索回数「１４３２回」よりも少ない。一方、図４を参照して、再検索クエリ「ゲームサイトＺ」は、検索クエリ「花火大会Ｘ」との同一のＷｅｂページ内に出現することが少なく共起率が低いが、再検索クエリ「司会者Ｙ」は、検索クエリ「花火大会Ｘ」と同一のＷｅｂページ内（ページＩＤ「４」）に出現することがあり共起率が高い。そのため、本実施形態では、検索クエリ「花火大会Ｘ」に対して、検索回数の少ない「ゲームサイトＺ」の方が高いスコアが算出されている（図５）。これにより、一見しただけでは関連性がない（共起率が低い）がユーザの一定の検索意図（再検索クエリとして複数回検索されている）を反映した関連性を評価するスコアを算出することができる。
【００３２】
続いて、ユーザ端末から受け付けた検索クエリに対するサジェッションクエリを提案するサジェッション提供部１２について説明する。サジェッション提供部１２は、クエリ受信手段１２１と、サジェッション抽出手段１２２と、サジェッション送信手段１２３と、を含む。
【００３３】
クエリ受信手段１２１は、ユーザにより入力された検索クエリを、ネットワークを介してユーザ端末から受信する。
【００３４】
サジェッション抽出手段１２２は、スコアデータベース２３を参照して、クエリ受信手段１２１が受信した検索クエリに対応する再検索クエリのうち、スコアの高い再検索クエリから順に所定数の再検索クエリをサジェッションクエリとして抽出する。例えば、ユーザ端末から検索クエリとして「花火大会Ｘ」を受信した場合には、サジェッション抽出手段１２２は、「花火大会Ｘ」を検索クエリとして含む組み合わせに含まれる再検索クエリのうち、スコアの高い再検索クエリから順にサジェッションクエリとして抽出する。図５を参照すると、最もスコアの高い「ゲームサイトＺ」を最も優先して抽出し、次にスコアの高い「司会者Ｙ」を次に優先して抽出する。
【００３５】
サジェッション送信手段１２３は、サジェッション抽出手段１２２が抽出したサジェッションクエリをネットワークを介してユーザ端末に送信する。このとき、サジェッション送信手段１２３は、サジェッション抽出手段１２２が抽出した優先順位で表示されるようにサジェッションクエリをユーザ端末に送信する。
【００３６】
［検索サジェスト装置１の構成］
以上説明した検索サジェスト装置１のハードウェアは、１又は複数の一般的なコンピュータによって構成することができる。一般的なコンピュータは、例えば、制御部１０として、中央処理装置（ＣＰＵ）を備える他、記憶部２０として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤなど）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイなどの各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボールなど）を適宜備え、これらは、バスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、検索サジェスト装置１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００３７】
［検索サジェスト装置の処理］
続いて、図６及び図７を参照して、検索サジェスト装置１の処理の流れについて説明する。
【００３８】
［スコア算出処理］
初めに、図６を参照して、スコア算出処理について説明する。図６は、検索サジェスト装置１により行われるスコア算出処理の流れを示すフローチャートである。
【００３９】
Ｓ１：クエリペア抽出手段１１１は、検索ログデータベース２１から、検索クエリと再検索クエリとの組み合わせを抽出する。
Ｓ２：続いて、共起率算出手段１１２は、Ｓ１で抽出した検索クエリと再検索クエリとの組み合わせの各々について、検索クエリと再検索クエリとの共起率を算出する。
Ｓ３：続いて、高共起率ペア除外手段１１３は、Ｓ２で算出した共起率が所定以上である組み合わせを除外する。
Ｓ４：続いて、スコア算出手段１１４は、Ｓ１で抽出した組み合わせのうち、Ｓ３で除外された組み合わせを除いた組み合わせについて、検索クエリ・再検索クエリ間の関連度を示すスコアを算出し、スコアデータベース２３に記憶し、処理を終了する。このとき、スコア算出手段１１４は、検索クエリと再検索クエリとの組み合わせの検索回数が多いほど高いスコアを算出するとともに、共起率が低いほど高いスコアを算出する。
【００４０】
［サジェッション処理］
続いて、図７を参照して、サジェッション処理について説明する。図７は、検索サジェスト装置１により行われるサジェッション処理の流れを示すフローチャートである。
【００４１】
Ｓ１１：クエリ受信手段１２１は、ユーザにより入力された検索クエリを、ネットワークを介してユーザ端末から受信する。
Ｓ１２：続いて、サジェッション抽出手段１２２は、スコアデータベース２３を参照して、Ｓ１１で受信した検索クエリに対するサジェッションクエリを抽出する。このとき、サジェッション抽出手段１２２は、Ｓ１１で受信した検索クエリに対応する再検索クエリのうち、スコアの高い再検索クエリから順に所定数の再検索クエリをサジェッションクエリとして抽出する。
Ｓ１３：続いて、サジェッション送信手段１２３は、Ｓ１２で抽出したサジェッションクエリをネットワークを介してユーザ端末に送信する。これにより、ユーザ端末には、一見しただけでは関連性がないがユーザの一定の検索意図を反映したサジェッションクエリが送信される。
【００４２】
ユーザ端末へのサジェッションクエリの提案について、図８を参照して具体的に説明する。検索入力欄２０４に検索クエリ「花火大会Ｘ」が入力されると、検索クエリ「花火大会Ｘ」との間のスコアの高い再検索クエリ「ゲームサイトＺ」、「司会者Ｙ」などがサジェッションクエリとして抽出され、スコアの高い順にサジェッション表示欄２２１に表示される。
ユーザは、サジェッション表示欄２２１に表示されたサジェッションクエリを選択することで、一見しただけでは関連性がないがユーザの一定の検索意図を反映した検索クエリを容易に選択することができる。このとき、表示されるサジェッションクエリは、検索クエリ・再検索クエリの関係にあるクエリであり、その組み合わせの検索回数が多いほど優先して表示されるため、関係性が何もないクエリを提案することを防止することができる。また、共起率が低い再検索クエリを優先してサジェッションクエリとして提案するため、サジェッションクエリに基づいて検索を行った際に同一の検索結果となってしまうことを回避することができ、話題性に富んだ娯楽性の高い検索結果を得ることができる。
【００４３】
（変形形態）
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【００４４】
上記実施形態では、サジェッションクエリの抽出に際し、ユーザ端末から受け付けた１の検索クエリのみを用いることとしているが、これに限られるものではない。例えば、ユーザ端末から１つ目の検索クエリ（第１検索クエリ）を受け付けた後、２つ目の検索クエリ（第２検索クエリ）を受け付けた場合、第２検索クエリに対するサジェッションクエリの抽出では、第１検索クエリに対するスコアを参照することとしてもよい。
【００４５】
図９を参照して、ユーザ端末から第１検索クエリ「サッカー大会Ｂ」に続いて第２検索クエリ「花火大会Ｘ」を受け付けた場合のサジェッションクエリを例にとって説明する。
【００４６】
図９（１）を参照して、第２検索クエリ「花火大会Ｘ」との間でスコアの高い再検索クエリは、「ゲームサイトＺ（スコア：５１５）」「司会者Ｙ（スコア：２６５）」である。そのため、上記実施形態のようにユーザ端末から受け付けた１の検索クエリを用いてサジェッションクエリを抽出した場合には、ユーザ端末には「ゲームサイトＺ」「司会者Ｙ」の順にサジェッションクエリが提案される（図８）。
【００４７】
ここで、第１検索クエリ「サッカー大会Ｂ」に対して再検索クエリ「司会者Ｙ」にはスコア（５３８）が算出されていたとする（図９（１））。このとき、サジェッション抽出手段１２２は、この第１検索クエリ「サッカー大会Ｂ」に対するスコア（５３８）も加味した上で第２検索クエリ「花火大会Ｘ」に対するサジェッションクエリを抽出する。その結果、第２検索クエリ「花火大会Ｘ」に対するスコアが第１検索クエリ「サッカー大会Ｂ」に対するスコアで補正され、図９（２）に示すように、ユーザ端末には、検索入力欄２０５に入力された第２検索クエリ「花火大会Ｘ」に対して、「司会者Ｙ」「ゲームサイトＺ」の順にサジェッションクエリを提案するサジェッション表示欄２２２が表示される。
【００４８】
なお、サジェッション抽出手段１２２は、第１検索クエリに対するスコアを任意に用いることができ、第１検索クエリに対するスコアをそのまま第２検索クエリに対するスコアに加算することとしてもよく、一定の重み付けをした上で（例えば、第１検索クエリに対するスコアを２分の１にした上で）第２検索クエリに対するスコアに加算することとしてもよい。また、サジェッション抽出手段１２２は、２つの検索クエリに基づいてサジェッションクエリを抽出するだけでなく、３つ以上の複数の検索クエリに基づいてサジェッションクエリを抽出することとしてもよい。この場合においても、それぞれの検索クエリに対するスコアをそのまま加算することとしてもよく、一定の重み付けをした上で（例えば、直近の検索クエリに対するスコアを重視した上で）スコアを加算することとしてもよい。
【００４９】
これにより、同一の第２検索クエリに対して、第１検索クエリに応じて異なるサジェッションクエリを提案することができ、ユーザ端末に話題性に富んだ娯楽性の高い検索結果を提供することができる。
【００５０】
また、上記実施形態では、スコア算出手段１１４は、検索クエリ及び再検索クエリの順序を考慮した上でスコアを算出している。すなわち、検索クエリ「花火大会Ｘ」再検索クエリ「ゲームサイトＺ」に対してスコアを算出する一方で、検索クエリ「ゲームサイトＺ」再検索クエリ「花火大会Ｘ」に対して別のスコアを算出しているが、これに限られるものではなく、スコア算出手段１１４は、検索クエリ及び再検索クエリの順序に関係なく１のスコアを算出することとしてもよい。
具体的には、スコア算出手段１１４は、検索クエリ「花火大会Ｘ」再検索クエリ「ゲームサイトＺ」の検索回数、検索クエリ「ゲームサイトＺ」再検索クエリ「花火大会Ｘ」の検索回数、及び「花火大会Ｘ」「ゲームサイトＺ」の共起率から、「花火大会Ｘ」「ゲームサイトＺ」の組み合わせについてのスコアを算出し、サジェッション抽出手段１２２は、ユーザ端末から検索クエリを受け付けると、当該検索クエリを一方に含む組み合わせのうちスコアの高い組み合わせに含まれるもう一方のクエリから優先してサジェッションクエリとして抽出することとしてもよい。
この場合においても同様に、サジェッション抽出手段１２２は、ユーザ端末から受け付けた１の検索クエリのみを用いてサジェッションクエリを抽出することとしてもよく、２つ又は複数の検索クエリを用いてサジェッションクエリを抽出することとしてもよい。
【００５１】
また、上記実施形態で示した検索クエリと再検索クエリとの関係は一例にすぎず、図２に示した関係に限られない。再検索クエリは、検索クエリに基づく検索の後に引き続き受け付けられた検索クエリをいい、例えば、所定時間内において同じユーザ端末から受け付けた検索クエリを再検索クエリとすることとしてもよい。
【符号の説明】
【００５２】
１    検索サジェスト装置
１０  制御部
１１  スコア算出部
１１１  クエリペア抽出手段
１１２  共起率算出手段
１１３  高共起率ペア除外手段
１１４  スコア算出手段
１２  サジェッション提供部
１２１  クエリ受信手段
１２２  サジェッション抽出手段
１２３  サジェッション送信手段
２０  記憶部
２１  検索ログデータベース
２２  Ｗｅｂページデータベース
２３  スコアデータベース
【図１】
0005208229.tif 000003
【図２】
0005208229.tif 000004
【図３】
0005208229.tif 000005
【図４】
0005208229.tif 000006
【図５】
0005208229.tif 000007
【図６】
0005208229.tif 000008
【図７】
0005208229.tif 000009
【図８】
0005208229.tif 000010
【図９】
0005208229.tif 000011