JP5323004B2 - フレーズに基づくクエリサジェスチョン装置及び方法 - Google Patents

Description

本発明は、フレーズに基づくクエリサジェスチョン装置及び方法に関する。

従来、インターネット上のコンテンツ検索を行う際に、ユーザ端末のブラウザ等が受け付けたクエリ入力操作に係る情報に基づいて、当該ユーザ端末が記憶したクエリ入力履歴又は検索サーバがあらかじめ記憶したクエリログ若しくは検索インデックスを参照することにより、推測したクエリ、関連語、ミスタイプを含む表記ゆれの修正候補等で構成するサジェスチョンクエリを端末に表示する技術が知られている（例えば、特許文献１、非特許文献１等）。

このような技術によれば、ユーザは、クエリ入力操作に応じて表示されるサジェスチョンクエリを参考として、要求するクエリを修正し、効率的に所望のコンテンツを探し出すことができる。

特開２００９−１０４６０２号公報

株式会社ネットマークス、"ｇｏｏｇｌｅ検索アプライアンス［Ｖｅｒ．６．２．．０．Ｇ１４ 特長］"、［ｏｎｌｉｎｅ］、株式会社ネットマークス、［平成 ２２年４月３０日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｎｅｔｍａｒｋｓ−ｇｓａ−ｓｕｐｐｏｒｔ．ｃｏｍ／ｍａｉｎ＿ｇｓａ．ｈｔｍｌ＞

しかしながら、上述の技術は、入力履歴、クエリログ又は検索インデックスの情報に依存しており、このままでは当該過去の入力履歴、クエリログ及び検索インデックスの情報にないものをユーザに提示することはできない。さらに、過去の入力履歴、クエリログ及び検索インデックスの多くは単語や形態素等で構成されており、これらの単語や形態素はそれぞれ単純な意味しか持ち得ないので、ユーザ端末に表示された単語や形態素を視認したユーザは所望の情報との関連を容易に把握することができない場合がある。

そこで本発明は、ユーザ端末が受け付けたクエリ入力操作に係る情報に基づいて、過去の入力履歴、検索ログ及び検索インデックスにない情報も含めて、ユーザが所望の情報との関連をより容易に把握することができる情報を当該ユーザ端末に表示する、クエリサジェスチョン装置及び方法を提供することを目的とする。

本発明は、具体的には以下のようなものを提供する。

（１） 通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置であって、対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成手段と、あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成手段と、前記ユーザ端末からクエリ入力操作に係る情報を受信する手段と、受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測手段と、推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズをメインフレーズとして抽出する関連フレーズ抽出手段と、前記フレーズＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズをサポートフレーズとして抽出するサポートフレーズ抽出手段と、抽出した前記メインフレーズと前記サポートフレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信手段とを備えるクエリサジェスチョン装置。

（１）の構成を備えるクエリサジェスチョン装置は、対象文書から抽出したフレーズをフレーズＤＢとして記憶し、さらに、クエリログ又は検索インデックスに含まれる語と当該対象文書との関連度スコアを算出して、当該語及び当該対象文書と関連付けてマッチングＤＢとして記憶する。さらに、当該クエリサジェスチョン装置は、ユーザ端末から受信したクエリ入力操作に係る情報に基づいてクエリを推測し、さらに推測したクエリに基づいて当該マッチングＤＢ及び当該フレーズＤＢを参照することにより、当該クエリ入力操作に応じて推測したクエリに関連度の高い対象文書を抽出し、抽出した当該対象文書に基づいてフレーズを抽出して当該ユーザ端末に送信する。

このことにより、当該クエリサジェスチョン装置は、ユーザ端末が受け付けたクエリ入力操作に応じて推測したクエリと関連度の高い対象文書からフレーズを抽出して送信することができる。その結果、ユーザ端末に表示されたフレーズを視認したユーザは、所望の情報との関連を容易に把握してより効率的に所望の文書を検索することができる。

また、（１）の構成を備えるクエリサジェスチョン装置は、推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出してユーザ端末に送信する。このことにより、クエリサジェスチョン装置は、推測したクエリを含むメインフレーズ以外に、当該対象文書の特徴的な語を含むサポートフレーズを併せてサジェスチョンクエリとしてユーザ端末のユーザに視認させることができる。ここで、特徴的な語は、ＴＦ―ＩＤＦ等公知の様々な技術を用いて特定することができる。

その結果、ユーザは、メインフレーズ以外にも、対象文書の特徴的な語を含むサポートフレーズを視認することにより、対象文書の内容を更に容易に把握し、適切なサジェスチョンクエリの選択操作を行い、所望の情報との関連を容易に把握してさらに効率的に所望の文書を検索することができる。

（２） 前記マッチングＤＢ生成手段は、ＴＦ−ＩＤＦにより前記対象文書の特徴的な語に対してより高い前記関連度スコアを算出する（１）に記載のクエリサジェスチョン装置。

（２）の構成を備えるクエリサジェスチョン装置は、ＴＦ−ＩＤＦにより対象文書の特徴的な語に対してより高い関連度スコアを算出する。

このことにより、当該クエリサジェスチョン装置は、対象文書の中で特徴的な語に係るフレーズをより優先して抽出し、ユーザ端末に送信することができる。その結果、ユーザは、当該特徴的な語に係るフレーズを視認してより効率的に所望の文書を検索することができる。

（３） 前記対象文書を形態素単位に分割して前記対象文書に関連付けて記憶した形態素ＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段を更に備え、前記サジェスチョンクエリ送信手段は、前記サポート語抽出手段が抽出した当該語を前記サジェスチョンクエリに加えて送信する請求項１又は請求項２に記載のクエリサジェスチョン装置。

（３）の構成を備えるクエリサジェスチョン装置は、推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出してユーザ端末に送信する。このことにより、クエリサジェスチョン装置は、推測したクエリを含むメインフレーズ以外に、当該対象文書の特徴的な語を併せてサジェスチョンクエリとしてユーザ端末のユーザに視認させることができる。ここで、特徴的な語は、ＴＦ―ＩＤＦ等公知の様々な技術を用いて特定することができる。

その結果、ユーザは、メインフレーズ以外にも、対象文書の特徴的な語を視認することにより、対象文書の内容を更に容易に把握し、適切なサジェスチョンクエリの選択操作を行い、所望の情報との関連を容易に把握してさらに効率的に所望の文書を検索することができる。なお、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。

（４） 通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置がクエリサジェスチョンを行う方法であって、前記クエリサジェスチョン装置が、対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成ステップと、あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成ステップと、前記ユーザ端末からクエリ入力操作に係る情報を受信するステップと、受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測ステップと、推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズをメインフレーズとして抽出する関連フレーズ抽出ステップと、前記フレーズＤＢを参照して、前記関連フレーズ抽出ステップにおいて抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測ステップにおいて推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズをサポートフレーズとして抽出するサポートフレーズ抽出ステップと、抽出した前記メインフレーズと前記サポートフレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信ステップとを含む方法。

（４）に記載の方法を実施することにより、（１）と同様の作用・効果が期待できる。

本発明によれば、クエリサジェスチョン装置は、ユーザ端末が受け付けたクエリ入力操作に応じて推測したクエリと関連度の高い語を含むフレーズを対象文書から抽出して送信することができる。その結果、ユーザ端末に表示されたフレーズを視認したユーザは、所望の情報との関連を容易に把握してより効率的に所望の文書を検索することができる。

本発明の好適な実施形態の一例に係る機能ブロックを示す図である。 本発明の好適な実施形態の別の一例に係る機能ブロックを示す図である。 本発明の好適な実施形態の一例に係るフレーズＤＢ生成処理を示すフローチャートである。 本発明の好適な実施形態の一例に係るマッチングＤＢ生成処理を示すフローチャートである。 本発明の好適な実施形態の一例に係る関連フレーズ抽出処理を示すフローチャートである。 本発明の好適な実施形態の別の一例に係る関連フレーズ抽出処理を示すフローチャートである。 本発明の好適な実施形態の一例に係るフレーズＤＢの一例を示す図である。 本発明の好適な実施形態の一例に係るマッチングＤＢの一例を示す図である。 本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。 本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。 本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。 本発明の好適な実施形態の一例に係るユーザ端末における画面イメージを示す図である。

以下、本発明の実施形態について詳細に説明する。

なお、本発明の好適な実施形態における構成要素は、適宜既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能であって、本発明の好適な実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

図１は、本発明の好適な実施形態の一例に係るユーザ端末１０、クエリサジェスチョン装置２０を含む主要な機器の機能構成を表すブロック図である。これらの機器が備える各手段はコンピュータ及びその周辺装置が備えるハードウェア及びこのハードウェアを制御するソフトウェアによって構成される。

上記ハードウェアには、ＣＰＵの他、記憶部、通信部、表示部及び入力部が含まれる。記憶部としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）ドライブが挙げられる。通信部としては、例えば、各種有線及び無線インターフェース装置が挙げられる。表示部としては、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイが挙げられる。入力部としては、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）が挙げられる。

ここで、ユーザ端末１０は、クエリ入力操作受付手段１１、クエリ入力操作情報送信手段１２、サジェスチョンクエリ受信手段１３及びサジェスチョンクエリ表示手段１４を含んで構成する。クエリ入力操作受付手段１１は、ユーザからのクエリ入力操作を受け付ける。クエリ入力操作情報送信手段１２は、クエリ入力操作受付手段１１がユーザから受け付けたクエリ入力操作に基づいて、入力中のクエリ文字列の情報を含むクエリ入力操作情報をクエリサジェスチョン装置２０に送信する。サジェスチョンクエリ受信手段１３は、クエリサジェスチョン装置２０から送信されサジェスチョンクエリを受信する。サジェスチョンクエリ表示手段１４は、サジェスチョンクエリ受信手段１３がクエリサジェスチョン装置２０から受信したサジェスチョンクエリを表示する。

また、クエリサジェスチョン装置２０は、サジェスチョンクエリ配信手段２１０、検索ページ要求受付手段２２０、検索ページ送信手段２３０、対象文書受付手段２４０、フレーズＤＢ生成手段２５０、フレーズＤＢ２６０、マッチングＤＢ生成手段２７０、マッチングＤＢ２８０、並びに、クエリログＤＢ２９１、形態素辞書ＤＢ２９２及びインデックスＤＢ２９３を含む参照ＤＢ群２９０を含んで構成する。

さらに、サジェスチョンクエリ配信手段２１０は、クエリ入力操作情報受付手段２１１、クエリ推測手段２１２、関連フレーズ抽出手段２１３、サポートフレーズ抽出手段２１３ａ及びサジェスチョンクエリ送信手段２１４を含んで構成する。

サジェスチョンクエリ配信手段２１０は、クエリ文字列を含むクエリ入力操作情報をユーザ端末１０から受け付けたことに応じて、サジェスチョンクエリをユーザ端末１０に配信する。クエリ入力操作情報受付手段２１１は、ユーザ端末１０のクエリ入力操作情報送信手段１２が送信したクエリ入力操作情報を受け付ける。クエリ推測手段２１２は、クエリ入力操作情報受付手段２１１が受け付けたクエリ入力操作情報に基づいて、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照して、入力中のクエリの候補語を推測する。関連フレーズ抽出手段２１３は、クエリ推測手段２１２が推測したクエリに基づいてマッチングＤＢ２８０、フレーズＤＢ２６０を参照して、当該推測したクエリを含むフレーズをサジェスチョンクエリとして抽出する。サポートフレーズ抽出手段２１３ａは、フレーズＤＢ２６０を参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を含むフレーズをさらに抽出する。サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３及びサポートフレーズ抽出手段２１３ａがそれぞれ抽出したフレーズ（メインフレーズ）及びサポートフレーズを、サジェスチョンクエリとしてユーザ端末１０に送信する。

また、検索ページ要求受付手段２２０は、ユーザ端末１０から検索ページ要求を受け付ける。検索ページ送信手段２３０は、検索ページ要求受付手段２２０が検索ページ要求を受け付けたことに応じて、検索ページを構成してユーザ端末１０に送信する。

一方、対象文書受付手段２４０は、ニュースサーバ３０から送信された対象文書を受け付ける。

次に、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０が受け付けた対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢ２６０として記憶する。図７は、フレーズＤＢ２６０の一例を示す。フレーズＤＢ２６０は、対象文書を識別する対象文書ＩＤに関連付けて当該文書から抽出したフレーズを記憶する。

次に、マッチングＤＢ生成手段２７０は、形態素辞書ＤＢ２９２を参照して対象文書を形態素単位に分割する。ここで、形態素辞書ＤＢ２９２は、形態素解析のための形態素を記憶したものであり、公知の様々なものが採用可能である。さらに、マッチングＤＢ生成手段２７０は、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照し、これらのＤＢに含まれる語について、対象文書との関連度が高いほど高い関連度スコアを算出し、当該語及び当該対象文書と関連付けてマッチングＤＢとして記憶する。

ここで、クエリログＤＢ２９１は、過去のユーザのクエリの入力履歴等をクエリログとして記憶したものである。またインデックスＤＢ２９３は、文書検索のためのインデックスとして語（形態素）を記憶したものである。なお、クエリログＤＢ２９１及びインデックスＤＢ２９３は様々なものが採用可能であり、その形式は問わない。また、クエリログＤＢ２９１及びインデックスＤＢ２９３としては、対象文書が含む語を含み、後述の関連フレーズ抽出処理において推測するクエリを多く含むものが好ましい。

図８は、マッチングＤＢ２８０の一例を示す。マッチングＤＢ２８０は、関連度スコアを、語及び対象文書を識別する対象文書ＩＤに関連付けて記憶する。

ニュースサーバ３０は、ニュース記事の入稿を受け付け、対象文書としてクエリサジェスチョン装置２０に送信する。そして、クエリサジェスチョン装置２０の対象文書受付手段２４０は、対象文書を受信する。クエリサジェスチョン装置２０は、このようにして受け付けた対象文書について、下記で詳述するフレーズを含むサジェスチョンクエリを抽出してユーザ端末１０に送信する。なお、対象文書の受け付けタイミングは様々な態様が採用可能であり、ニュースサーバ３０は、ニュース記事の入稿を受け付ける度に対象文書を送信してもよいし、所定の時間毎に送信してもよい。

さらに、クエリサジェスチョン装置２０自身が、対象文書となる記事を受け付けてもよい。また、対象文書はニュース記事に限られず、ブログ記事その他の様々な記事が対象文書として採用可能である。

このように、本実施形態においては、様々なタイミングで、様々な記事を対象文書として取り扱うことができるが、記事がリリースされた後できるだけ早いタイミングで対象文書として受け付けて、サジェスチョンクエリをユーザ端末１０に送信可能とすることが望ましい。

図２は、本発明の好適な実施形態の別の一例に係るユーザ端末１０、クエリサジェスチョン装置２０を含む主要な機器の機能構成を表すブロック図である。図１と共通する部分については適宜説明を省略する。

この実施形態においては、クエリサジェスチョン装置２０は、サポートフレーズ抽出手段２１３ａの替わりにサポート語抽出手段２１３ｂを備える。また、更に形態素ＤＢ２８０ｂを備える。

形態素ＤＢ２８０ｂは、対象文書を形態素単位に分割して対象文書に関連付けて記憶している。図２においては、マッチングＤＢ生成手段２７０が作成するものとして説明しているがこれに限られず、別途生成しても良い。対象文書に基づいて、様々な公知の形態素解析エンジンを用いて作成可能である。また、形態素ＤＢ２８０ｂの具体的な構成例としては、図示は省略するが、例えば、対象文書を示す対象文書ＩＤに、対応する当該対象文書を構成する形態素をそれぞれ関連付けて記憶するものとして構成することができる。

サポート語抽出手段２１３ｂは、形態素ＤＢ２８０ｂを参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語をさらに抽出する。サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３及びサポート語抽出手段２１３ｂがそれぞれ抽出したフレーズ（メインフレーズ）及びサポート語を、サジェスチョンクエリとしてユーザ端末１０に送信する。
［フレーズＤＢ生成処理］

図３は、本発明の好適な実施形態の一例に係る、フレーズＤＢ生成手段２５０による、フレーズＤＢ生成処理の手順を示すフローチャートである。

なお、フレーズＤＢ生成処理の開始タイミングは様々なものが採用可能である。具体的には、対象文書受付手段２４０が対象文書を受け付ける度にフレーズＤＢ生成手段２５０が応じることにより開始してもよく、対象文書受付手段２４０が対象文書を一時的に記憶した上で、所定の又は任意のタイミングで開始してもよい。ここで、受け付けた対象文書についてより早いタイミングでサジェスチョンクエリの対象とすることができる点においては、前者が望ましい。

まず、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０より、対象文書を１件受け取り、フレーズ単位に当該対象文書を分割する（ステップＳ１１）。

次に、フレーズＤＢ生成手段２５０は、対象文書を識別するための対象文書ＩＤに関連付けて、対象文書１件分のフレーズ群を、フレーズＤＢ２６０に記憶する（ステップＳ１２）。

更に、フレーズＤＢ生成手段２５０は、対象文書受付手段２４０が受け付けた対象文書を全件処理したか判定する。全件を処理していない場合は処理をステップＳ１１に移し、全件を処理した場合は処理を終了する（ステップＳ１３）。

図６は、本実施形態に係るフレーズＤＢ２６０に格納されているフレーズリストの一例を示す図である。
フレーズＤＢ２６０には、分割した対象文書を識別する対象文書ＩＤと、その対象文書に含まれるフレーズとが、当該フレーズが１以上ある場合には「／」で区切られて、関連付けられて記憶されている。
なお、「／」等で区切って複数のフレーズで１件とするのではなく、各フレーズ毎に１件とする構成であってもよい。
［マッチングＤＢ生成処理］

図４は、本発明の好適な実施形態の一例に係る、マッチングＤＢ生成手段２７０による、マッチングＤＢ生成処理の手順を示すフローチャートである。

マッチングＤＢ生成処理は、ニュースサーバ３０から入稿を行った対象文書を送信し、これを、対象文書受付手段２４０が受け付け、これにマッチングＤＢ生成手段２７０が応じることにより開始してもよく、対象文書受付手段２４０が対象文書を一時的に記憶した上で、所定の又は任意のタイミングで開始してもよい。なお、マッチングＤＢ生成手段２７０は、このように様々なタイミングでマッチングＤＢ生成処理を実施してよいが、上述のフレーズＤＢ生成処理で対象文書に付与した対象文書ＩＤと同一の対象文書ＩＤを用いることが要件となる。

さらに、クエリサジェスチョン装置２０自身が、対象文書となる記事を受け付けてもよい。また、対象文書はニュース記事に限られず、ブログ記事その他の様々な記事が対象文書として採用可能である。

まず、マッチングＤＢ生成手段２７０は、対象文書受付手段２４０より、対象文書を１件受け取り、形態素辞書ＤＢ２９２を参照して形態素単位に当該対象文書を分割する（ステップＳ２１）。この際、更に、上述したように、当該分割した形態素を当該形態素を含む対象文書に関連付けて記憶し、形態素ＤＢ２８０ｂを作成してもよい。

次に、マッチングＤＢ生成手段２７０は、クエリログＤＢ２９１又はインデックスＤＢ２９３を参照して、これらに含まれる語をこの分割した形態素の中から抽出して、抽出した当該語と、当該対象文書の関連度が高いほど高い関連度スコアを算出する（ステップＳ２２、Ｓ２３）。

更に、マッチングＤＢ生成手段２７０は、当該関連度スコアを、当該語及び対象文書を識別する対象文書ＩＤに関連付けてマッチングＤＢ２８０に記憶する（ステップＳ２４）。

ここで、マッチングＤＢ生成手段２７０は、公知の様々な手法により当該関連度スコアを算出することが可能であるが、ステップＳ２３において、ＴＦ−ＩＤＦにより、対象文書の特徴的な語に対してより高い関連度スコアを算出してもよい。このようにすることで、ある対象文書について、関連度スコアを有する語が複数存在する場合において、マッチングＤＢ生成手段２７０は、当該対象文書の特徴的な語に対してより高い関連度スコアを算出して記憶することができる。このことにより、後述する関連フレーズ抽出処理において、クエリサジェスチョン装置２０は、対象文書の特徴的な語を含むフレーズを優先してユーザ端末１０に送信することができる。

更に、マッチングＤＢ生成手段２７０は、対象文書受付手段２４０より受け付た対象文書を全件処理したか判定する。全件を処理していない場合は処理をステップＳ２１に移し、全件を処理した場合は処理を終了する（ステップＳ２５）。

図８は、本実施形態に係るマッチングＤＢ２８０に格納されているマッチングテーブルの一例を示す図である。マッチングＤＢには、対象文書に含まれる語及びその対象文書の対象文書ＩＤと、それらの関連度とを関連付けて、マッチングテーブルとして記憶する。図８の例においては、語「ラ○ス」と、「セル△オ・ラ○ス」が同一の対象文書ＩＤ「２２５６」の対象文書において関連度スコアがそれぞれ「６９」と、「７５」であることが記憶されている。なお、語「セル△オ・ラ○ス」が「ラ○ス」よりも対象文書ＩＤ「２２５６」の対象文書の特徴的な語である場合に、関連度スコアをより高く算出して記憶してもよい。
［関連フレーズ抽出処理］

図５は、本発明の好適な実施形態の一例に係る、関連フレーズ抽出処理の手順を示すフローチャートである。

関連フレーズ抽出処理は、ユーザが、ユーザ端末１０に表示した検索ページにおいてクエリ入力操作を行ったことにより、当該クエリ入力操作をクエリ入力操作受付手段１１が受け付けて、クエリ入力操作情報送信手段１２が当該クエリ入力操作に係るクエリ文字列をクエリ入力操作情報としてクエリサジェスチョン装置２０に送信し、クエリ入力操作情報受付手段２１１が当該クエリ入力操作情報を受け付けて、これに応じてクエリ推測手段２１２がクエリログＤＢ２９１又はインデックスＤＢ２９３を参照して入力中のクエリを推測し、これに関連フレーズ抽出手段２１３が応じることにより開始する。

関連フレーズ抽出手段２１３は、まず、クエリ推測手段２１２が推測したクエリの候補語の件数が１件以上か判定する。１件以上であれば処理をステップＳ３２に移し、０件の場合は処理を終了する（ステップＳ３１）。
なお、クエリサジェスチョン装置２０は、当該クエリの候補語の件数がユーザ端末１０のサジェスチョンクエリ表示手段１４の最大表示件数を超える場合には、当該最大表示件数に納まるように適宜当該クエリの候補語を絞り込んでもよい。

次に、関連フレーズ抽出手段２１３は、クエリの候補語に基づいてマッチングＤＢ２８０を参照し、当該候補語に関連度の高い対象文書ＩＤを取得する（ステップＳ３２）。

更に、関連度の高い語−対象文書ＩＤの組からフレーズＤＢ２６０を参照してフレーズを抽出する（ステップＳ３３）。
なお、関連フレーズ抽出手段２１３は、ユーザ端末１０のサジェスチョンクエリ表示手段１４の最大表示件数に達するように適宜フレーズ抽出件数を調整してもよい。また、関連フレーズ抽出手段２１３は、当該最大表示件数に関わらず、関連度スコアが所定のスコア以下のものは無条件に抽出対象から除外してもよい。

ここで、サジェスチョンクエリ配信手段２１０は、フレーズＤＢ２６０を参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を含むフレーズを更に抽出するサポートフレーズ抽出手段２１３ａをさらに備えてもよい（図１参照）（ステップＳ３４）。なお、当該特徴語の抽出はＴＦ−ＩＤＦ等の公知の技術を適宜採用して実施することができる。

上述した関連フレーズ抽出処理が抽出した関連フレーズは、関連フレーズ抽出処理の終了に前記サジェスチョンクエリ送信手段２１４が応じることにより、サジェスチョンクエリとして前記ユーザ端末１０に送信され、これにユーザ端末１０のサジェスチョンクエリ受信手段１３が応じて受信し、さらにユーザ端末１０のサジェスチョンクエリ表示手段１４が応じることにより、ユーザ端末１０に当該サジェスチョンクエリが表示される。

図６は、本発明の好適な実施形態の別の一例に係る、関連フレーズ抽出処理の手順を示すフローチャートである。

図５で説明した関連フレーズ抽出処理と同一の部分については説明を適宜省略する。図６のステップＳ４１からステップＳ４３までの処理はそれぞれ、図５のステップＳ３１からステップＳ３３までの処理と同一である。

ここで、サジェスチョンクエリ配信手段２１０は、形態素ＤＢ２８０ｂを参照して、関連フレーズ抽出手段２１３が抽出した対象文書に関連付けて記憶したフレーズのうち、クエリ推測手段２１２が推測したクエリの候補語以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段２１３ｂをさらに備えてもよい（図２参照）（ステップＳ４４）。なお、当該特徴語の抽出はＴＦ−ＩＤＦ等の公知の技術を適宜採用して実施することができる。

上述した関連フレーズ抽出処理が抽出した関連フレーズは、関連フレーズ抽出処理の終了に前記サジェスチョンクエリ送信手段２１４が応じることにより、サジェスチョンクエリとして前記ユーザ端末１０に送信され、これにユーザ端末１０のサジェスチョンクエリ受信手段１３が応じて受信し、さらにユーザ端末１０のサジェスチョンクエリ表示手段１４が応じることにより、ユーザ端末１０に当該サジェスチョンクエリが表示される。この際、図５の場合には、サジェスチョンクエリはフレーズにより構成されるのに対し、図６の場合には、サジェスチョンクエリはフレーズ及び特徴語により構成される。

ここで、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。具体的な表示例については後述する。

図９、図１０、図１１は、本発明の好適な実施形態の一例に係る、ユーザ端末１０における画面イメージである。
図９はユーザがクエリ入力操作を行い、「ら○」まで入力した時点での画面イメージであり、図１０は、さらに１文字入力して「ら○す」まで入力した時点での画面イメージである。

まず、図９について説明する。ユーザが、クエリ入力操作受付手段１１によりクエリ入力操作を行い、「ら○」と入力した情報を、クエリ入力操作情報送信手段１２がクエリサジェスチョン装置２０に送信する。

このクエリ入力情報を、クエリサジェスチョン装置２０のサジェスチョンクエリ配信手段２１０のクエリ入力操作情報受付手段２１１が受け付け、その結果、クエリ推測手段２１２が「ラ○ス」、「ラ○ス大統領」、「ラ○ーンズ」、「ラ○ーラ」の４つをクエリの候補語として抽出する。

この結果、関連フレーズ抽出手段２１３はマッチングＤＢ２８０を上記４つの候補語をＤＢ参照キーとして参照し、「ラ○ス」に関しての対象文書ＩＤ「０１２３」、「０１２４」、「２２５６」、「３５９８」、「８９９６」、「９１５１」等、対応する関連度スコア「８９」、「９２」、「６９」、「５７」、「５９」、「４４」等、「ラ○ーンズ」に関しての、対象文書ＩＤ「２７７３」等、対応する関連度スコア「６４」等、「ラ○ス大統領」に関しての、対象文書ＩＤ「６６２１」、「７３４４」等、対応する関連度スコア「５１」、「４７」等を取得する。

関連フレーズ抽出手段２１３は更に取得した対象文書ＩＤのうち関連度の高い「０１２３」、「０１２４」、「２２５６」、「２７７３」をＤＢ参照キーとしてフレーズＤＢ２６０を参照し、フレーズリスト「ＤＦセル△オ・ラ○ス／ＳＢ／守備能力／ＣＢ／・・・」、「ラ○ス△偉／公式サイト／プロフィール／動画／・・・」、「セル△オ・ラ○ス／直筆サイン入り／フォト／販売／・・・」「ラ○ーンズ／４人組パンク・ロック・バンド／１９７４年結成／・・・」を取得する。

なお、この対象文書ＩＤ、関連度、フレーズリストの取得は、マッチングＤＢ２８０とフレーズＤＢ２６０を対象文書ＩＤで結合して、一度に取得してもよい。

関連フレーズ抽出手段２１３は上記のようにフレーズを抽出し、サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３が抽出したフレーズをサジェスチョンクエリとしてユーザ端末１０に送信する。

ここで、サポートフレーズ抽出手段２１３ａがサポートフレーズをさらに抽出した場合又はサポート語抽出手段がサポート語をさらに抽出した場合、、サジェスチョンクエリ送信手段２１４は、関連フレーズ抽出手段２１３が抽出したフレーズに加えて、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズ又はサポート語抽出手段が抽出したサポート語をさらに加えてサジェスチョンクエリとしてユーザ端末１０に送信してもよい。

図９は、ユーザ端末１０のサジェスチョンクエリ受信手段１３が、このサジェスチョンクエリを受信し、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。図９の例では、「ラ○ス△偉」が、関連フレーズ抽出手段２１３が対象文書ＩＤ「０１２４」の対象文書からクエリの候補語「ラ○ス」に基づいて抽出したフレーズ（メインフレーズ）であり、それ以外の「公式サイト」、「プロフィール」及び「動画」が、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズである。同様に、「セル△オ・ラ○ス」が、関連フレーズ抽出手段２１３が対象文書ＩＤ「２２５６」の対象文書からクエリの候補語「ラ○ス」に基づいて抽出したフレーズ（メインフレーズ）であり、それ以外の「公式サイト」、「プロフィール」及び「動画」が、サポートフレーズ抽出手段２１３ａが抽出したサポートフレーズである。このように、フレーズの表示の態様はユーザの理解が容易となる様に、適宜調整することが望ましい。以下、その他の表示態様について説明する。

次に、図１０について説明する。図１０は、図９からさらに進んで、ユーザがクエリ入力操作受付手段１１によりさらに１文字クエリ入力操作を行い、「ら○す」と入力した場合のサジェスチョンクエリの表示態様を示す。

図９の場合と同様に、クエリ推測手段２１２が「ラ○ス」、「ラ○ス大統領」の２つをクエリの候補語として推測する。

関連フレーズ抽出手段２１３はマッチングＤＢ２８０を上記２つの候補語をＤＢ参照キーとして参照し、「ラ○ス」に関しての対象文書ＩＤ「０１２３」、「０１２４」、「２２５６」、「３５９８」、「８９９６」、「９１５１」等、対応する関連度スコア「８９」、「９２」、「６９」、「５７」、「５９」、「４４」等、「ラ○ス大統領」に関しての、対象文書ＩＤ「６６２１」、「７３４４」等、対応する関連度スコア「５１」、「４７」等を取得する。関連フレーズ抽出手段２１３は更に取得した対象文書ＩＤのうち関連度の高い「０１２３」、「０１２４」、「２２５６」、「６６２１」、「７３４４」、「８９９６」をＤＢ参照キーとしてフレーズＤＢ２６０を参照し、フレーズリスト「ＤＦセル△オ・ラ○ス／ＳＢ／守備能力／ＣＢ／・・・」、「ラ○ス△偉／公式サイト／プロフィール／動画／・・・」、「セル△オ・ラ○ス／直筆サイン入り／フォト／販売／・・・」、「ラ○ス大統領／フィ△ル・ラ○ス／フィリピン元大統領／・・・」、「ラ○ス大統領／ジョ△・ラ○ス・ホルタ／東ティモール／・・・」、「ラ○ス△偉／ビーチサッカー日本代表監督／・・・」等を取得する。

図１０は、ユーザ端末１０のサジェスチョンクエリ受信手段１３が、このサジェスチョンクエリを受信し、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。候補語が２つになったことから表示件数に余裕が有り、図９では表示されていなかった、マッチングＤＢ２８０における関連度の低い対象文書ＩＤについても、フレーズＤＢ２６０のフレーズリストを基に生成したサジェスチョンクエリが表示されることを示している。また、この例ではサジェスチョンクエリ表示手段１４は、クエリの候補語自体も各フレーズの先頭に目次的に付加して表示している。この場合には、サジェスチョンクエリ送信手段２１４が、サジェスチョンクエリとして当該クエリの候補語を併せてユーザ端末１０に送信する必要があることは言うまでもない。

次に、図１１について説明する。図１１は図１０と同様に、ユーザがクエリ入力操作受付手段１１により「ら○す」と入力した場合の、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。

図１０の場合は推測された候補語「ラ○ス」、「ラ○ス大統領」のみのサジェスチョンクエリが１、６件目に表示されているが、図１１はこれを省略した場合の画面イメージの一例である。

最後に、図１２について説明する。図１２は図１０、図１１と同様に、ユーザがクエリ入力操作受付手段１１により「ら○す」と入力した場合の、サジェスチョンクエリ表示手段１４がサジェスチョンクエリを表示する場合の画面イメージの一例である。

図１０の場合は推測された候補語「ラ○ス」、「ラ○ス大統領」に続いて推測したクエリを含むメインフレーズと特徴的な語を含むサポートフレーズが表示されているが、図１２はサポートフレーズに替わり特徴的な語そのものをサポート語として表示した場合の画面イメージの一例である。図１０の場合、メインフレーズとして「ラ○ス△偉」、サポートフレーズとして「公式サイト」、「プロフィール」及び「動画」が表示されているのに対して、図１２の場合、メインフレーズとして「ラ○ス△偉」、サポート語として「公式」、「プロフィール」、「動画」、「優勝」及び「決勝」が表示されている。このように、特徴語は、フレーズよりも短いので同じ表示スペースにより多く表示できるとともに、メインフレーズと特徴語を組み合わせて表示すると、ユーザがリンク先の対象文書の絞込みをより好適に行うことができる場合もある。

１０ ユーザ端末
１１ クエリ入力操作受付手段
１２ クエリ入力操作情報送信手段
１３ サジェスチョンクエリ受信手段
１４ サジェスチョンクエリ表示手段
２０ クエリサジェスチョン装置
３０ ニュースサーバ
２１０ サジェスチョンクエリ配信手段
２１１ クエリ入力操作情報受付手段
２１２ クエリ推測手段
２１３ 関連フレーズ抽出手段
２１３ａ サポートフレーズ抽出手段
２１３ｂ サポート語抽出手段
２１４ サジェスチョンクエリ送信手段
２２０ 検索ページ要求受付手段
２３０ 検索ページ送信手段
２４０ 対象文書受付手段
２５０ フレーズＤＢ生成手段
２６０ フレーズＤＢ
２７０ マッチングＤＢ生成手段
２８０ マッチングＤＢ
２８０ｂ 形態素ＤＢ
２９０ 参照ＤＢ群
２９１ クエリログＤＢ
２９２ 形態素辞書ＤＢ
２９３ インデックスＤＢ

Claims (4)

1. 通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置であって、
   対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成手段と、
   あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成手段と、
   前記ユーザ端末からクエリ入力操作に係る情報を受信する手段と、
   受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測手段と、
   推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズをメインフレーズとして抽出する関連フレーズ抽出手段と、
   前記フレーズＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズをサポートフレーズとして抽出するサポートフレーズ抽出手段と、
   抽出した前記メインフレーズと前記サポートフレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信手段とを備えるクエリサジェスチョン装置。
2. 前記マッチングＤＢ生成手段は、ＴＦ−ＩＤＦにより前記対象文書の特徴的な語に対してより高い前記関連度スコアを算出する請求項１に記載のクエリサジェスチョン装置。
3. 前記対象文書を形態素単位に分割して前記対象文書に関連付けて記憶した形態素ＤＢを参照して、前記関連フレーズ抽出手段が抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測手段が推測したクエリ以外の語であって当該対象文書の特徴語を更に抽出するサポート語抽出手段を更に備え、
   前記サジェスチョンクエリ送信手段は、前記サポート語抽出手段が抽出した当該語を前記サジェスチョンクエリに加えて送信する請求項１又は請求項２に記載のクエリサジェスチョン装置。
4. 通信ネットワークを介してユーザ端末と通信可能なクエリサジェスチョン装置がクエリサジェスチョンを行う方法であって、前記クエリサジェスチョン装置が、
   対象文書を受け付けたことに応じて受け付けた前記対象文書からフレーズを抽出して当該対象文書と関連付けてフレーズＤＢとして記憶するフレーズＤＢ生成ステップと、
   あらかじめ記憶したクエリログ又は検索インデックスに含まれる語について、前記対象文書との関連度が高いほど高い関連度スコアを算出し、前記語及び前記対象文書と関連付けてマッチングＤＢとして記憶するマッチングＤＢ生成ステップと、
   前記ユーザ端末からクエリ入力操作に係る情報を受信するステップと、
   受信した前記クエリ入力操作に係る情報に基づいて、前記クエリログ又は前記検索インデックスを参照することにより入力途中のクエリを推測するクエリ推測ステップと、
   推測した前記クエリに基づいて前記マッチングＤＢを参照し、前記クエリと同一の語と前記関連度スコアの高い前記対象文書を抽出し、抽出した前記対象文書に基づいて前記フレーズＤＢを参照して前記クエリに関連度の高い前記フレーズをメインフレーズとして抽出する関連フレーズ抽出ステップと、
   前記フレーズＤＢを参照して、前記関連フレーズ抽出ステップにおいて抽出した前記対象文書に関連付けて記憶したフレーズのうち、前記クエリ推測ステップにおいて推測したクエリ以外の語であって当該対象文書の特徴語を含むフレーズをサポートフレーズとして抽出するサポートフレーズ抽出ステップと、
   抽出した前記メインフレーズと前記サポートフレーズをサジェスチョンクエリとして前記ユーザ端末に送信するサジェスチョンクエリ送信ステップとを含む方法。

Images