(57)【要約】【課題】同一の原因により発生した可能性のある複数のバーストクエリの組合せを抽出することができる関連バーストクエリ抽出装置及び方法を提供すること。【解決手段】関連バーストクエリ抽出装置１は、クエリセット抽出部１５により、変動スコアの相関の時系列の解析により、この変動スコアの推移が類似すると判定される複数のバーストクエリの組合せを、バーストクエリセットとして抽出し、出力部１６により、クエリセット抽出部１５により抽出されたバーストクエリセットを出力する。【選択図】図１
2011253506.tif 000002
【特許請求の範囲】
【請求項１】
検索に使用されたクエリと、前記クエリが使用された時刻とを関連付けて検索ログとして記憶する検索ログ記憶手段と、
前記検索ログ記憶手段に記憶されている前記検索ログに基づいて、前記クエリごとに、一定期間ごとの使用回数を集計する集計手段と、
前記集計手段により集計された前記使用回数の、前記一定期間の直前の一定期間の使用回数に対する、変動率及び変動数に基づいて、前記クエリごとに、前記一定期間ごとの変動スコアを算出する変動スコア算出手段と、
前記変動スコア算出手段により算出された前記クエリごとの前記一定期間ごとの前記変動スコアが所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出するバーストクエリ抽出手段と、
前記バーストクエリ抽出手段により抽出された前記バーストクエリについて、前記変動スコアのスケール調整を行う調整手段と、
前記一定期間ごとの前記変動スコアの時系列の相関の解析により、前記調整手段によるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せを、バーストクエリセットとして抽出するクエリセット抽出手段と、
前記クエリセット抽出手段により抽出された前記バーストクエリセットを出力する出力手段と、を備える関連バーストクエリ抽出装置。
【請求項２】
前記バーストクエリ抽出手段は、前記変動スコア算出手段により算出された前記クエリごとの前記一定期間ごとの前記変動スコアが最新の前記一定期間において所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出し、
前記調整手段は、前記バーストクエリ抽出手段により抽出された前記バーストクエリについて、最新の前記一定期間から遡及して前記変動スコアが前記所定値を超えている連続した前記一定期間の前記変動スコアのスケール調整を行う、請求項１に記載の関連バーストクエリ抽出装置。
【請求項３】
前記変動スコア算出手段は、
前記一定期間ごとに、当該一定期間の直前の一定期間における全クエリの使用回数を、当該一定期間における全クエリの使用回数で除算した値を正規化数として算出し、
前記一定期間ごとの前記正規化数を乗算して正規化した当該一定期間に対する前記使用回数の、当該一定期間の直前の一定期間に対する前記使用回数に対する、変動率及び変動数を乗算して、前記クエリごとに、前記一定期間ごとの前記変動スコアを算出する請求項１又は請求項２に記載の関連バーストクエリ抽出装置。
【請求項４】
前記クエリセット抽出手段は、前記調整手段によるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せのうち、当該変動スコアの差が所定の値以上である前記バーストクエリの組合せを除いて、前記バーストクエリの組合せを前記バーストクエリセットとして抽出する請求項１乃至請求項３に記載の関連バーストクエリ抽出装置。
【請求項５】
検索に使用されたクエリと、前記クエリが使用された時刻とを関連付けて検索ログとして記憶する検索ログ記憶手段を備えるバーストクエリ抽出装置が実行する方法であって、
前記検索ログ記憶手段に記憶されている前記検索ログに基づいて、前記クエリごとに、一定期間ごとの使用回数を集計する集計ステップと、
前記集計ステップにおいて集計された前記使用回数の、前記一定期間の直前の一定期間の使用回数に対する、変動率及び変動数に基づいて、前記クエリごとに、前記一定期間ごとの変動スコアを算出する変動スコア算出ステップと、
前記変動スコア算出ステップにおいて算出された前記クエリごとの前記一定期間ごとの前記変動スコアが所定値を超えるクエリを使用頻度が急上昇しているクエリであるバーストクエリとして抽出するバーストクエリ抽出ステップと、
前記バーストクエリ抽出ステップにおいて抽出された前記バーストクエリについて、前記変動スコアのスケール調整を行う調整ステップと、
前記一定期間ごとの前記変動スコアの時系列の相関の解析により、前記調整ステップにおけるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せを、バーストクエリセットとして抽出するクエリセット抽出ステップと、
前記クエリセット抽出ステップにおいて抽出された前記バーストクエリセットを出力する出力ステップと、を備える方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連バーストクエリ抽出装置及び方法に関する。
【背景技術】
【０００２】
従来、検索サーバで使用される検索用のクエリについて、この検索サーバを利用する複数のユーザが注目しているクエリを抽出する方法が提案されている。
【０００３】
例えば、特許文献１には、所定期間において検索サーバで使用されたクエリをクエリごとに第１集計値として集計し、所定期間よりも前の期間において検索サーバで使用されたクエリをクエリごとに第２集計値として集計し、第２集計値に対する第１集計値の比率を算出し、この算出された比率が高い順に、使用頻度が急上昇したクエリ、すなわち、バーストクエリとして提示する方法が示されている。
【０００４】
このように、特許文献１で提案される方法では、算出された比率が高い順にバーストクエリを提示するので、ユーザは、提示されたクエリを確認して、世間において注目されているクエリを知ることができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−２０６５１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、検索サーバにおいて出力される検索結果には、ＷｅｂページのＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）や、このＷｅｂページのタイトルや、このＷｅｂページの説明文であるスニペットが含まれる。特に、スニペットについては、近年、従来のスニペットの情報に加えて、リッチな情報が付加されたリッチスニペットをユーザに提示することが行われている。
【０００７】
リッチスニペットを生成するには、検索サーバの運営者は、検索に使用されたクエリと関連性のある情報を収集する必要がある。ここで、上述のバーストクエリは、同一の原因により複数発生する場合がある（例えば、テレビドラマのタイトルのクエリや、このテレビドラマの主演女優名のクエリ）。この場合、検索サーバの運営者側は、この同一の原因をこれらの複数のバーストクエリと関連性のある情報とし、この情報に基づいてこれらの複数のバーストクエリについて共通するリッチスニペットを生成できる場合がある。
【０００８】
しかしながら、特許文献１に記載の方法では、急上昇率が高い順にバーストクエリを提示するに過ぎないため、バーストクエリを複数抽出しても、これらのバーストクエリが同一の原因によって発生した可能性を知ることができない。よって、特許文献１に記載の方法では、これらの複数のバーストクエリについて共通するリッチスニペットを生成することができるかについて、判断することができない。
【０００９】
本発明は、同一の原因により発生した可能性のある複数のバーストクエリの組合せを抽出することができる関連バーストクエリ抽出装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
（１）検索に使用されたクエリと、前記クエリが使用された時刻とを関連付けて検索ログとして記憶する検索ログ記憶手段と、前記検索ログ記憶手段に記憶されている前記検索ログに基づいて、前記クエリごとに、一定期間ごとの使用回数を集計する集計手段と、前記集計手段により集計された前記使用回数の、前記一定期間の直前の一定期間の使用回数に対する、変動率及び変動数に基づいて、前記クエリごとに、前記一定期間ごとの変動スコアを算出する変動スコア算出手段と、前記変動スコア算出手段により算出された前記クエリごとの前記一定期間ごとの前記変動スコアが所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出するバーストクエリ抽出手段と、前記バーストクエリ抽出手段により抽出された前記バーストクエリについて、前記変動スコアのスケール調整を行う調整手段と、前記一定期間ごとの前記変動スコアの時系列の相関の解析により、前記調整手段によるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せを、バーストクエリセットとして抽出するクエリセット抽出手段と、前記クエリセット抽出手段により抽出された前記バーストクエリセットを出力する出力手段と、を備える関連バーストクエリ抽出装置。
【００１１】
（１）の関連バーストクエリ抽出装置は、クエリセット抽出手段により、変動スコアの相関の時系列の解析により、この変動スコアの推移が類似すると判定される複数のバーストクエリの組合せを、バーストクエリセットとして抽出する。続いて、この関連バーストクエリ抽出装置は、出力手段により、クエリセット抽出手段により抽出されたバーストクエリセットを出力する。
【００１２】
よって、（１）の関連バーストクエリ抽出装置は、当該変動スコアの推移が類似する複数のバーストクエリを、同一の原因でバーストした可能性のある複数のバーストクエリの組合せとして抽出することができ、これらのバーストクエリをリッチスニペットを共用できる候補情報として、この関連バーストクエリ抽出装置のユーザに提示することができる。
【００１３】
（２）前記バーストクエリ抽出手段は、前記変動スコア算出手段により算出された前記クエリごとの前記一定期間ごとの前記変動スコアが最新の前記一定期間において所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出し、前記調整手段は、前記バーストクエリ抽出手段により抽出された前記バーストクエリについて、最新の前記一定期間から遡及して前記変動スコアが前記所定値を超えている連続した前記一定期間の前記変動スコアのスケール調整を行う、（１）に記載の関連バーストクエリ抽出装置。
【００１４】
（２）の関連バーストクエリ抽出装置は、最新の一定期間において変動スコアが所定値を超えるクエリを使用頻度が急上昇しているクエリであるバーストクエリとして抽出し、最新の一定期間から遡及して変動スコアが所定値を超えている連続した一定期間の変動スコアのスケール調整を行う。したがって、関連バーストクエリ抽出装置は、最新の変動スコアに基づいてバーストクエリを抽出して変動スコアのスケール調整を行う対象とするので、ユーザは、最新の情報に基づいてリッチスニペットを共用できる候補情報を認知することができる。
【００１５】
（３）前記変動スコア算出手段は、前記一定期間ごとに、当該一定期間の直前の一定期間における全クエリの使用回数を、当該一定期間における全クエリの使用回数で除算した値を正規化数として算出し、前記一定期間ごとの前記正規化数を乗算して正規化した当該一定期間に対する前記使用回数の、当該一定期間の直前の一定期間に対する前記使用回数に対する、変動率及び変動数を乗算して、前記クエリごとに、前記一定期間ごとの前記変動スコアを算出する（１）又は（２）に記載の関連バーストクエリ抽出装置。
【００１６】
（３）の関連バーストクエリ抽出装置は、一定期間ごとに正規化数を算出し、一定期間ごとの正規化数を乗算して正規化した当該一定期間に対する使用回数の、当該一定期間の直前の一定期間に対する使用回数に対する、変動率及び変動数を乗算して、クエリごとに、一定期間ごとの変動スコアを算出するので、一定期間それぞれの全使用回数が変わらなかったとした場合の変動スコアを算出できる。これにより、当該関連バーストクエリ抽出装置は、複数の一定期間それぞれにおける全使用回数の変動による変動スコアへの影響を考慮して、正規化したクエリの使用回数に基づく変動スコアを算出することができる。
【００１７】
（４）前記クエリセット抽出手段は、前記調整手段によるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せのうち、当該変動スコアの差が所定の値以上である前記バーストクエリの組合せを除いて、前記バーストクエリの組合せを前記バーストクエリセットとして抽出する（１）乃至（３）に記載の関連バーストクエリ抽出装置。
【００１８】
（４）の関連バーストクエリ抽出装置は、当該変動スコアの差が所定の値以上であるバーストクエリの組合せを除いて、スケール調整後の変動スコアの推移が類似するバーストクエリの組合せを抽出する。これにより、当該関連バーストクエリ抽出装置は、変動スコアの推移が類似していることに加えて、当該変動スコアの差が当該所定の値未満のバーストクエリの組合せのみをさらに選別してクエリセットとして抽出することができる。
【００１９】
（５）検索に使用されたクエリと、前記クエリが使用された時刻とを関連付けて検索ログとして記憶する検索ログ記憶手段を備えるバーストクエリ抽出装置が実行する方法であって、前記検索ログ記憶手段に記憶されている前記検索ログに基づいて、前記クエリごとに、一定期間ごとの使用回数を集計する集計ステップと、前記集計ステップにおいて集計された前記使用回数の、前記一定期間の直前の一定期間の使用回数に対する、変動率及び変動数に基づいて、前記クエリごとに、前記一定期間ごとの変動スコアを算出する変動スコア算出ステップと、前記変動スコア算出ステップにおいて算出された前記クエリごとの前記一定期間ごとの前記変動スコアが所定値を超えるクエリを使用頻度が急上昇しているクエリであるバーストクエリとして抽出するバーストクエリ抽出ステップと、前記バーストクエリ抽出ステップにおいて抽出された前記バーストクエリについて、前記変動スコアのスケール調整を行う調整ステップと、前記一定期間ごとの前記変動スコアの時系列の相関の解析により、前記調整ステップにおけるスケール調整後の前記変動スコアの推移が類似する複数の前記バーストクエリの組合せを、バーストクエリセットとして抽出するクエリセット抽出ステップと、前記クエリセット抽出ステップにおいて抽出された前記バーストクエリセットを出力する出力ステップと、を備える方法。
【００２０】
（５）に記載の方法によれば、（１）の装置と同様の効果を奏する。
【発明の効果】
【００２１】
本発明によれば、同一の原因により発生した可能性のある複数のバーストクエリの組合せを抽出することができる。
【図面の簡単な説明】
【００２２】
【図１】本実施形態に係る関連バーストクエリ抽出装置の機能構成を示す図である。
【図２】本実施形態に係る検索ログＤＢに格納されている検索ログテーブルの一例を示す図である。
【図３】本実施形態に係る検索ログＤＢに記憶されている検索ログに基づいて、集計部により、集計された結果の一例を示す図である。
【図４】本実施形態に係る変動スコアＤＢに格納されている変動スコアテーブルの一例を示す図である。
【図５】本実施形態に係る調整後変動スコアＤＢに格納されている調整後変動スコアテーブルの一例を示す図である。
【図６】本実施形態に係る複数のバーストクエリの所定の期間における、一定期間ごとの変動スコアの一例を示す図である。
【図７】本実施形態に係る複数のバーストクエリの、所定の期間における、一定期間ごとの調整後変動スコアの差分の一例を示す図である。
【図８】本実施形態に係る関連バーストクエリ抽出装置の制御部における処理を示すフローチャートである。
【図９】本実施形態に係る複数のバーストクエリの、所定の期間における、一定期間ごとの調整後変動スコアの差分の別の例を示す図である。
【発明を実施するための形態】
【００２３】
以下、本発明の実施形態について図を参照しながら説明する。
【００２４】
［機能構成］
図１は、本実施形態に係る関連バーストクエリ抽出装置１の機能構成を示す図である。関連バーストクエリ抽出装置１は、同一の原因で使用頻度が急上昇した（バーストした）可能性のある複数のバーストクエリの組合せを抽出するサーバである。
【００２５】
本実施形態は、コンピュータ（関連バーストクエリ抽出装置１）及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びにこのハードウェアを制御するソフトウェアによって構成される。
【００２６】
上記ハードウェアには、制御部１０としてのＣＰＵの他、記憶部２０、通信部、表示部及び入力部が含まれる。記憶部２０としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信部としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示部としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。入力部としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。
【００２７】
上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部２０により記憶され、制御部１０により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。
【００２８】
関連バーストクエリ抽出装置１の制御部１０は、集計部１１（集計手段）と、変動スコア算出部１２（変動スコア算出手段）と、バーストクエリ抽出部１３（バーストクエリ抽出手段）と、調整部１４（調整手段）と、クエリセット抽出部１５（クエリセット抽出手段）と、出力部１６（出力手段）とを備える。また、関連バーストクエリ抽出装置１の記憶部２０は、検索ログＤＢ（データベース）２１（検索ログ記憶手段）と、変動スコアＤＢ２２と、調整後変動スコアＤＢ２３とを備える。
【００２９】
集計部１１は、検索ログＤＢ２１に記憶されている検索ログに基づいて、クエリごとに、一定期間ごと（例えば１５分ごと）の使用回数を集計する。
【００３０】
ここで、検索ログＤＢ２１は、Ｗｅｂ上で提供されている検索サービスにおいて検索に使用されたクエリと、このクエリが使用された時刻とを関連付けて検索ログとして記憶する。検索サービスは、例えば、関連バーストクエリ抽出装置１と通信可能に接続されている検索サーバ（図示省略）において実施されていてもよいし、関連バーストクエリ抽出装置１において実施されていてもよい。
【００３１】
図２は、本実施形態に係る検索ログＤＢ２１に格納されている検索ログテーブルの一例を示す図である。
検索ログテーブルには、検索サービスにおいて検索に使用されたクエリと、このクエリが検索に使用された時刻とが関連付けられて、検索ログとして記憶される。
【００３２】
図３は、本実施形態に係る検索ログＤＢ２１に記憶されている検索ログ（「◎スリン」、「×帝▽子」、「○川△花」、「□山☆朗」のみ記憶されているものとする）に基づいて、集計部１１により、集計された結果の一例を示す図である。ここでは、複数のクエリの所定の期間（２０１０／５／６  １７：００〜１８：４４）における、一定期間（１５分）ごとの使用回数について示す。図３に示される一定期間（１５分）ごとの使用回数からは、変動の推移から類似するクエリを把握することも困難であることが確認できる。
【００３３】
図１に戻り、変動スコア算出部１２は、集計部１１により集計された使用回数の、直前の一定期間の使用回数に対する、変動率及び変動数に基づいて、クエリごとに、一定期間ごとの変動スコアを算出する。
【００３４】
ここで、変動スコア算出部１２は、全クエリの使用回数の変動による変動スコアへの影響を排除するために、集計した当該使用回数を正規化してから当該変動スコアを算出してもよい。より具体的には、変動スコア算出部１２は、一定期間ごとに、当該一定期間の直前の一定期間における全クエリの使用回数を、当該一定期間における全クエリの使用回数で除算して得られる値を正規化数として算出する。続いて、変動スコア算出部１２は、当該一定期間ごとの正規化数を乗算することで正規化した一定期間の使用回数の、当該一定期間の直前の一定期間の使用回数に対する、変動率及び変動数を乗算して、クエリごとに、一定期間ごとの変動スコアを算出する。
【００３５】
つまり、変動スコア算出部１２は、複数の一定期間それぞれにおける使用回数を正規化し、正規化された使用回数の、一定期間の直前の使用回数に対する、変動率及び変動数に基づいて、クエリごとに、一定期間ごとの変動スコアを算出する。
続いて、変動スコア算出部１２は、算出した変動スコアを変動スコアＤＢ２２に記憶させる。
なお、変動スコア算出部１２は、変動率が１未満の場合、この変動率の逆数を用いて、変動スコアを算出してもよい。
【００３６】
図４は、本実施形態に係る変動スコアＤＢ２２に格納されている変動スコアテーブルの一例を示す図である。
変動スコアテーブルには、クエリと、このクエリが使用された期間（一定期間）と、この期間において算出された変動スコアとが関連付けられて記憶される。
【００３７】
図１に戻り、バーストクエリ抽出部１３は、変動スコアＤＢ２２に記憶されている、変動スコア算出部１２により算出されたクエリごとの一定期間ごとの変動スコアが所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出する。ここで、バーストクエリ抽出部１３は、最新の一定期間において所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出してもよい。
【００３８】
調整部１４は、バーストクエリ抽出部１３により抽出されたバーストクエリについて、変動スコアＤＢ２２を参照して、変動スコアのスケール調整を行う。ここで、調整部１４は、最新の一定期間から遡及して変動スコアが所定値を超えている連続した一定期間の変動スコアを調整してもよい。調整部１４は、調整の対象となる変動スコアの対数を計算する。続いて、調整部１４は、この変動スコアの対数を調整後変動スコアとすることで、変動スコアのスケール調整を行う。具体的には、調整部１４は、変動スコアが１以上の場合、変動スコアの対数を計算し、計算した値を調整後変動スコアとする。また、調整部１４は、変動スコアが−１より大きく１未満の場合には、調整後変動スコアを０とする。また、調整部１４は、変動スコアが−１以下の場合、変動スコアの絶対値の対数を計算し、計算した値に−１を乗算した数をスケール調整後の変動スコアとしての調整後変動スコアとする。なお、本実施形態では、調整部１４は、自然対数を算出するものとするが、これに限られず、常用対数といった自然対数とは異なる対数により、対数の値を算出してもよい。
続いて、調整部１４は、調整後変動スコアを調整後変動スコアＤＢ２３に記憶させる。
【００３９】
図５は、本実施形態に係る調整後変動スコアＤＢ２３に格納されている調整後変動スコアテーブルの一例を示す図である。
調整後変動スコアテーブルには、バーストクエリと、このバーストクエリが使用された期間（一定期間）と、この期間において算出された調整後変動スコアとが関連付けられて記憶される。
【００４０】
図１に戻り、クエリセット抽出部１５は、一定期間ごとの変動スコアの時系列の解析により、調整後変動スコアＤＢ２３に記憶されている、調整部１４による調整後変動スコアの推移が類似する複数のバーストクエリの組合せを、バーストクエリセットとして抽出する。
【００４１】
ここで、クエリセット抽出部１５は、バーストクエリセットの抽出において、調整部１４によるスケール調整後の当該変動スコアの推移が類似する複数のバーストクエリの組合せのうち、変動スコアの差が第１の値（所定値）以上であるバーストクエリの組合せを除いて、バーストクエリの組合せをバーストクエリセットとして抽出してもよい。
【００４２】
クエリセット抽出部１５の機能について、図６及び図７を参照しながら詳細に説明する。
図６は、本実施形態に係る複数のバーストクエリ（「◎スリン」、「×帝▽子」、「○川△花」、「□山☆朗」）の所定の期間（２０１０／５／６  １７：１５〜１８：４４）における、一定期間（１５分）ごとの変動スコアの一例を示す図である。すなわち、図６（１）は、調整部１４による調整前の変動スコアの一例を示す図であり、図６（２）は、調整後変動スコアの一例を示す図である。図６（１）に示されるスケール調整前の変動スコアでは、それぞれのバーストクエリの時系列の変動の推移を把握することが困難であり、変動の推移が類似するバーストクエリを把握することも困難である。これに対して、図６（２）に示される調整後変動スコアでは、スケール調整が行われたことにより、それぞれのバーストクエリの時系列の変動の推移が把握しやすくなり、この結果、変動の推移が類似するバーストクエリを把握することも容易となる。すなわち、図６（２）に示されるようにスケール調整を行うことにより、クエリセット抽出部１５は、同一の原因により発生した可能性のある複数のバーストクエリの組合せの抽出を行うことができる。
【００４３】
図７は、本実施形態に係る複数のバーストクエリ（「◎スリン」、「×帝▽子」、「○川△花」、「□山☆朗」）の所定の期間（２０１０／５／６  １７：１５〜１８：４４）における、一定期間（１５分）ごとの調整後変動スコアの差分の一例を示す図である。すなわち、図７（１）は、調整後変動スコアの差分の表の一例を示す図であり、図７（２）は、調整後変動スコアの差分のグラフの一例を示す図である。
【００４４】
クエリセット抽出部１５は、調整後変動スコアＤＢ２３に記憶されている複数のバーストクエリの一定期間ごとの調整後変動スコアについて、同一の一定期間の調整後変動スコアの差分を算出する。
【００４５】
続いて、クエリセット抽出部１５は、当該一定期間ごとに算出した差分の時系列の推移が第１の値（例えば「０．５」）の範囲に収まっているバーストクエリの組合せを抽出する。図７に示す例では、クエリセット抽出部１５は、「◎スリン」と「□山☆朗」の組合せと、「○川△花」と「×帝▽子」の組合せを抽出する。
【００４６】
ここで、クエリセット抽出部１５は、抽出したバーストクエリのうち、当該一定期間ごとに算出した差分が第２の値（例えば「３」）以上のバーストクエリの組合せを除いて、当該一定期間ごとに算出した差分の時系列の推移が第１の値（例えば「０．５」）の範囲に収まっているバーストクエリの組合せを抽出してもよい。図７に示す例では、クエリセット抽出部１５は、「◎スリン」と「□山☆朗」の組合せは差分の時系列の推移は「０．５」の範囲に収まっているものの、差分自体が「３」以上であるので除外し、結果として「○川△花」と「×帝▽子」の組合せのみを抽出することになる。
【００４７】
続いて、クエリセット抽出部１５は、この抽出したバーストクエリの組合せを、当該変動スコアの推移が類似すると判定されるバーストクエリの組合せとし、当該組合せを、同一の原因でバーストした可能性のあるバーストクエリセットとする。図７に示す例では、「○川△花」と「×帝▽子」の組合せがバーストクエリセットとなる。
【００４８】
出力部１６は、クエリセット抽出部１５により抽出されたバーストクエリセットを出力する。具体的には、出力部１６は、関連バーストクエリ抽出装置１の表示部（図示省略）にバーストクエリセットを出力する。
【００４９】
［処理フロー］
図８は、本実施形態に係る関連バーストクエリ抽出装置１の制御部１０における処理を示すフローチャートである。
【００５０】
ステップＳ１（集計ステップ）において、制御部１０（集計部１１）は、検索ログＤＢ２１に記憶されている検索ログに基づいて、クエリごとに、一定期間ごとの使用回数を集計する。
【００５１】
ステップＳ２（変動スコア算出ステップ）において、制御部１０（変動スコア算出部１２）は、一定期間の直前の一定期間における全クエリの使用回数を、一定期間における全クエリの使用回数で除算することにより、一定期間ごとの正規化数を算出する。
【００５２】
ステップＳ３（変動スコア算出ステップ）において、制御部１０（変動スコア算出部１２）は、ステップＳ１で集計された使用回数に対して正規化数を乗算することで正規化した一定期間の使用回数の、一定期間の直前の一定期間の使用回数に対する、変動率及び変動数を乗算して、クエリごとに、一定期間ごとの変動スコアを算出する。制御部１０（変動スコア算出部１２）は、算出した一定期間ごとの変動スコアを変動スコアＤＢ２２に記憶させる。
【００５３】
ステップＳ４（バーストクエリ抽出ステップ）において、制御部１０（バーストクエリ抽出部１３）は、変動スコアＤＢ２２に記憶されている、ステップＳ３で算出されたクエリごとの一定期間ごとの変動スコアが所定値を超えるクエリを、使用頻度が急上昇しているクエリであるバーストクエリとして抽出する。ここで、制御部１０（バーストクエリ抽出部１３）は、最新の一定期間において所定値を超える場合、この変動スコアに対応するクエリをバーストクエリとして抽出してもよい。
【００５４】
ステップＳ５（調整ステップ）において、制御部１０（調整部１４）は、ステップＳ４で抽出されたバーストクエリについて、変動スコアＤＢ２２に記憶されている変動スコアのスケール調整を行う。ここで、制御部１０（調整部１４）は、最新の一定期間から遡及して変動スコアが所定値を超えている連続した一定期間の変動スコアを調整してもよい。制御部１０（調整部１４）は、調整後変動スコアを調整後変動スコアＤＢ２３に記憶させる。
【００５５】
ステップＳ６（クエリセット抽出ステップ）において、制御部１０（クエリセット抽出部１５）は、一定期間ごとの変動スコアの時系列の相関の解析により、調整ステップによるスケール調整後変動スコアの推移が類似する複数のバーストクエリの組合せを、バーストクエリセットとして抽出する。
【００５６】
ステップＳ７（出力ステップ）において、制御部１０（出力部１６）は、ステップＳ６で抽出されたバーストクエリセットを出力する。
【００５７】
以上のように、本実施形態によれば、関連バーストクエリ抽出装置１は、クエリセット抽出部１５により、変動スコアの相関の時系列の解析により、この変動スコアの推移が類似すると判定される複数のバーストクエリの組合せを、バーストクエリセットとして抽出する。続いて、この関連バーストクエリ抽出装置１は、出力部１６により、クエリセット抽出部１５により抽出されたバーストクエリセットを出力する。
【００５８】
よって、関連バーストクエリ抽出装置１は、当該変動スコアの推移が類似する複数のバーストクエリを、同一の原因でバーストした可能性のある複数のバーストクエリの組合せとして抽出することができ、これらのバーストクエリをリッチスニペットを共用できる候補情報として、関連バーストクエリ抽出装置１のユーザに提示することができる。
【００５９】
また、関連バーストクエリ抽出装置１は、一定期間ごとに正規化数を算出し、一定期間ごとの正規化数を乗算して正規化した当該一定期間に対する使用回数の、当該一定期間の直前の一定期間に対する使用回数に対する、変動率及び変動数を乗算して、クエリごとに、一定期間ごとの変動スコアを算出するので、一定期間それぞれの全使用回数が変わらなかったとした場合の変動スコアを算出できる。これにより、関連バーストクエリ抽出装置１は、複数の一定期間の全使用回数の変動による変動スコアへの影響を考慮して、正規化したクエリの使用回数に基づく変動スコアを算出することができる。
【００６０】
また、関連バーストクエリ抽出装置１は、調整後変動スコアの差が所定の値以上であるバーストクエリの組合せを除いて調整後変動スコアの推移が類似する複数バーストクエリを抽出する。これにより、関連バーストクエリ抽出装置１は、変動スコアの推移が類似していることに加えて、当該変動スコアの差が当該所定の値未満のバーストクエリの組合せのみをさらに選別して、クエリセットとして抽出することができる。
【００６１】
以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【００６２】
例えば、クエリセット抽出部１５は、調整部１４による調整後変動スコアの推移が類似する複数のバーストクエリの組合せを、バーストクエリセットとして抽出することとしたが、これに限らない。例えば、クエリセット抽出部１５は、複数のバーストクエリセットに共通するバーストクエリに、さらに共通するバーストクエリ同士の組合せも、バーストクエリセットとして抽出することとしてもよい。
【００６３】
上記では、２つのバーストクエリの調整後変動スコアの推移が類似する場合を示したが、クエリセット抽出部１５は３以上のバーストクエリについてもバーストクエリセットとして抽出することができる。例えば、クエリセット抽出部１５は、３つのバーストクエリＡ、Ｂ、Ｃがある場合、ＡとＢ、ＡとＣ、ＢとＣの全ての組合せについて、調整後変動スコアの推移が類似する場合のみ、これら３つのクエリＡ、Ｂ、Ｃをバーストクエリセットとして抽出してもよいし、ＡとＢ、ＡとＣが類似し、ＢとＣが類似していない場合であっても、これら３つのクエリＡ、Ｂ、Ｃをバーストクエリセットとして抽出してもよい。このようにすれば、バーストクエリＡを介して、同一の原因でバーストした可能性に配慮することができる。
【００６４】
図９は、本実施形態に係る複数のバーストクエリ（「◎スリン」、「×帝▽子」、「○川△花」）の所定の期間（２０１０／５／６  １７：１５〜１８：４４）における、一定期間（１５分）ごとの調整後変動スコアの差分の別の例を示す図である。図９に示される例では、一定期間ごとに算出した差分の時系列の推移が第１の値（例えば「０．５」）の範囲に収まっているバーストクエリの組合せは、「◎スリン」と「○川△花」の組合せと、「○川△花」と「×帝▽子」の組合せとであるが、クエリセット抽出部１５は、「○川△花」と「×帝▽子」と「◎スリン」の組合せを、バーストクエリセットとして抽出することとしてもよい。
【符号の説明】
【００６５】
１  関連バーストクエリ抽出装置
１０  制御部
１１  集計部
１２  変動スコア算出部
１３  バーストクエリ抽出部
１４  調整部
１５  クエリセット抽出部
１６  出力部
２０  記憶部
２１  検索ログＤＢ
２２  変動スコアＤＢ
２３  調整後変動スコアＤＢ
【図１】
2011253506.tif 000003
【図２】
2011253506.tif 000004
【図３】
2011253506.tif 000005
【図４】
2011253506.tif 000006
【図５】
2011253506.tif 000007
【図６】
2011253506.tif 000008
【図７】
2011253506.tif 000009
【図８】
2011253506.tif 000010
【図９】
2011253506.tif 000011