JP2015014993A

JP2015014993A - 検索意図辞書作成装置、検索意図辞書作成方法及び検索意図辞書作成プログラム

Info

Publication number: JP2015014993A
Application number: JP2013142578A
Authority: JP
Inventors: 浩之戸田; Hiroyuki Toda; 伊藤　淳; Atsushi Ito; 淳伊藤; 鷲崎　誠司; Seiji Washisaki; 誠司鷲崎
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2013-07-08
Filing date: 2013-07-08
Publication date: 2015-01-22
Anticipated expiration: 2033-07-08
Also published as: JP5944867B2

Abstract

【課題】ユーザの検索意図をより正確に得られる検索意図辞書の提供。
【解決手段】検索意図辞書作成装置１は、検索に供されたキーワードとこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索ログＤＢ２１から抽出する。次に、前記検索クエリから前記キーワードを削除した語を当該キーワードの検索意図の候補とし、候補毎に検索ログＤＢ２１から取得した検索クエリから検索意図の候補部分を削除した語の集合から選択した語を同位語とする。次に、検索ログＤＢ２１から取得した前記同位語を含む検索クエリから同位語を削除した語を同位語の検索意図の候補とし、この全ての候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補とする。そして、この検索意図候補と前記キーワードの検索意図候補とに基づき一般的な検索意図と前記キーワードに特化した検索候補とに分類する。
【選択図】図１

Description

本発明は、検索技術に関わり、特に、検索キーワードの意図を分類するための技術に関する。

検索エンジンの検索ログを利用して検索意図を獲得しようとする最も単純な方法としては、先ず、ユーザから与えられたキーワードに基づき、ログデータベースに問合せを行い、前記キーワードを含む複数キーワードのクエリを抜き出している。そして、このクエリを頻度でカウントアップし、その数が多いものをキーワードに関連する検索意図として特定している。

さらに、キーワードに関連する検索意図を、検索キーワードが入力された場合に、検索により取得された文書群から選択された文書の情報に基づき特定する方法がある。この方法では、クエリログから特定の検索キーワードに関わるレコードを抽出し、そこで得られたURLをクラスタリングし、これにより得られたクラスタを当該クエリの検索意図としている（非特許文献１）。

Yunhua Hu,"Mining query subtopics from search log data", Proc.SIGIR'12, August 12-16, 2012, Portland, Oregon, USA.pp.305-314

上記前者の方法では、単純な出現頻度の集計のみでキーワードに関連する検索意図を獲得することができる。しかしながら、この方法では、得られた検索意図の間で関連性が高いものが複数抽出される問題があり、この出力結果の活用を考えた場合には問題がある。

一方、非特許文献１の方法は、クリックログのＵＲＬを用いてクラスタリングを行うことにより、類似した検索意図の抽出は抑止できる。

しかしながら、いずれの方法を利用した場合にも、そこで得た検索意図が一般的なものであるのか、そのキーワードに特化したものであるのかを把握することはできない。

本発明は、上記の事情を鑑みてなされたもので、ユーザの検索意図をより正確に得られる検索意図辞書の提供を課題とする。

そこで、本発明は、ユーザから検索に供されたキーワードに基づき検索意図候補を獲得すると共にこの候補を活用してキーワードの同位語を獲得し、さらに、これらの同位語の検索意図候補を抽出し、前記キーワードを含むクラスとしての検索意図候補を獲得する。このように、キーワードと検索意図候補とに基づき分析を行うことで、キーワードに特化した検索意図であるのか、クラス全般で共有される検索意図であるのかを把握できる。

本発明の装置としての態様は、検索意図辞書作成装置であって、検索に供されたキーワード及びこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索エンジンの検索ログから抽出する検索クエリ抽出手段と、前記抽出した検索クエリから前記キーワードを削除した語をキーワードの検索意図の候補として特定するキーワード検索意図候補特定手段と、前記特定した検索意図の候補毎に検索ログから当該候補に関連する検索クエリを取得し、この検索クエリから検索意図の候補部分を削除した語を集計し、この語の集合から選択した語を同位語として取得する同位語獲得手段と、前記取得した同位語を前記検索クエリ抽出手段に供して同位語を含む検索クエリを取得し、この検索クエリから同位語を削除した語を同位語の検索意図の候補として取得し、取得した全ての同位語の検索意図の候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補として特定するクラス検索意図候補特定手段と、前記キーワードの検索意図候補と前記同位語の集合に関連する検索意図候補とに基づき、一般的な検索意図と前記キーワードに特化した検索候補とに分類する検索意図分類手段とを備える。

本発明の方法としての態様は、検索意図辞書作成装置が実行する検索意図辞書作成方法であって、前記装置の検索クエリ抽出手段が検索に供されたキーワード及びこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索エンジンの検索ログから抽出するステップと、前記装置のキーワード検索意図候補特定手段が前記抽出した検索クエリから前記キーワードを削除した語をキーワードの検索意図の候補として特定するステップと、前記装置の同位語獲得手段が、前記特定した検索意図の候補毎に検索ログから当該候補に関連する検索クエリを取得し、この検索クエリから検索意図の候補部分を削除した語を集計し、この語の集合から選択した語を同位語として取得するステップと、前記装置のクラス検索意図候補特定手段が、前記取得した同位語を前記検索クエリ抽出手段に供して同位語を含む検索クエリを取得し、この検索クエリから同位語を削除した語を同位語の検索意図の候補として取得し、取得した全ての同位語の検索意図の候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補として特定するステップと、前記装置の検索意図分類手段が、前記キーワードの検索意図候補と前記同位語の集合に関連する検索意図候補とに基づき、一般的な検索意図と前記キーワードに特化した検索候補とに分類するステップとを有する。

尚、本発明は上記装置の各手段としてコンピュータを機能させるプログラムまたは上記方法のステップをコンピュータに実行させるプログラムの態様とすることもできる。

本発明によればユーザの検索意図をより正確に得られる検索意図辞書を提供できる。

本発明の実施形態である検索意図辞書作成装置のブロック構成図。同実施形態の各機能部における入出力データの一例。同実施形態の検索ログデータベースの一例。同実施形態の検索意図データベースの一例。同実施形態の処理手順を説明したフローチャート図。

以下、図面を参照しながら本発明の実施の形態について説明するが本発明はこの実施形態に限定されるものではない。

［概要］
図１に示された検索意図辞書作成装置１は、検索エンジンの検索履歴を分析し、検索意図を特定するだけでなく、その検索意図がそのキーワードのみに特化したキーワードであるのか、それとも同様のクラスのキーワードに強く関連するものであるのかを特定する。これによると、例えば、その検索意図が非常に特化されたものを推薦に活用することや、特別なコンテンツと結び付けることができる。また、一般的なものであることが把握できれば、そのような意図の検索を受け付ける専門データベース等を準備できる。

［装置の構成］
検索意図辞書作成装置１は、図１に示されたように、ログフィルタ部１１、キーワード検索意図候補特定部１２、同位語獲得部１３、クラス検索意図候補特定部１４、検索意図分類部１５を備える。

上記各機能部１１〜１５はコンピュータのハードウェアリソースによって実現される。すなわち、同装置１は、少なくとも演算装置（ＣＰＵ）、記憶装置（メモリ、ハードディスク装置等）、通信インタフェース等のコンピュータに係るハードウェアリソースを備える。そして、これらのハードウェアリソースがソフトウェアリソース（ＯＳ、アプリケーション等）と協働することにより各機能部１１〜１５が実装される。また、各々のコンピュータに機能部１１〜１５を各々実装させるようにしてもよい。

ログフィルタ部１１は、検索に供されたキーワード及びこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索エンジンの検索ログデータベース２１（以下、検索ログＤＢ２１）から抽出する。

検索ログＤＢ２１は、ユーザが検索エンジンを利用した際のログが記録されたデータベースである。タイムスタンプに加えて、ユーザの入力した検索クエリが記録されている。図３に検索ログＤＢ２１の一例を示した。

キーワード検索意図候補特定部１２は、前記抽出した検索クエリから前記キーワードを削除した語を当該キーワードの検索意図の候補として特定する。

同位語獲得部１３は、前記特定した検索意図の候補毎に検索ログＤＢ２１から当該候補に関連する検索クエリを取得し、各検索クエリから検索意図の候補部分を削除した語を集計し、この語の集合から選択した語を同位語として取得する。

クラス検索意図候補特定部１４は、前記取得した同位語をログフィルタ部１１に供して同位語を含む検索クエリを取得し、この検索クエリから同位語を削除した語を同位語の検索意図の候補として取得し、取得した全ての同位語の検索意図の候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補として特定する。

検索意図分類部１５は、前記キーワードの検索意図候補と前記同位語の集合に関連する検索意図候補とに基づき、一般的な検索意図と前記キーワードに特化した検索候補とに分類する。この分類された検索意図は検索意図データベース２２（以下、検索意図ＤＢ２２）に格納される。

検索意図ＤＢ２２は、検索意図分類部１５が特定した「一般的な検索意図」及び「特徴的な検索意図」をキーワードと対応付けて更新可能に格納するデータベースである。検索意図ＤＢ２２の一例を図４に示した。

［処理手順の説明］
図２〜４の事例を参照しながら図５に示された本実施形態の処理手順Ｓ１〜Ｓ９について説明する。

Ｓ１：ログフィルタ部１１は、キーワードの入力を受け付け、それに応じて検索ログＤＢ２１にアクセスし、当該キーワードを含みかつ当該キーワード以外の文字列も含む検索ログのレコードを取得する。取得したレコードは問合せの戻り値として返却される。例えば、入力されたキーワードが「横須賀」であった場合、検索ログＤＢ２１からは「横須賀カレー」が取得される。

Ｓ２：キーワード検索意図候補特定部１２は、ステップＳ１で取得した前記キーワードに関連する検索クエリから、当該キーワードを削除した語を当該キーワードに関わる検索意図の候補として特定して検索意図分類部１５に供する。一方、前記キーワードを削除した語をワイルドカードに置き換えた検索クエリパターンとして同位語獲得部１３に供する。

例えば、キーワードが「横須賀」であり、ステップＳ１でログフィルタ部１１によって関連する検索クエリとして「横須賀カレー」が取得された場合、検索意図の候補としては「カレー」となる一方で、検索クエリパターンとしては「＊カレー」である。「＊」はワイルドカードであり、任意のキーワードを示す記号である。

ステップＳ２では、ログフィルタ部１１によって取得された検索クエリを利用しているが、類似した検索意図が多く存在する場合には、この検索意図または検索意図を含む関連テキストの情報に基づき検索意図をグループ化したものを後述のステップＳ３，Ｓ５に供してもよい。

Ｓ３：同位語獲得部１３は、キーワード検索意図候補特定部１２から検索クエリパターン全てを受けると、当該パターンに基づき検索ログＤＢ２１を参照して、当該パターンに一致する検索クエリを取得し、当該検索クエリよりワイルドカード部分に該当するキーワードを取得集計する。

Ｓ４：全ての検索クエリパターンについてステップＳ３が実行される。

例えば、検索クエリパターンが「＊カレー」であり、関連クエリとして「札幌カレー」と「新潟カレー」があった場合、「札幌」と「新潟」を取得し、全てのパターンについて数を集計する。

Ｓ５：同位語獲得部１３は、ステップＳ４で取得したキーワードの集合から、予め決められた数若しくは割合以上のパターンに出現するキーワードを同位語と特定し、クラス検索意図候補特定部１４に供する。

Ｓ６：クラス検索意図候補特定部１４は、同位語獲得部１３から同位語の一覧を取得し、個々の同位語毎に、ログフィルタ部１１にアクセスして、同位語に関する検索クエリを取得する。そして、この検索クエリから同位語を抜いた部分を同位語に関わる検索意図の候補として取得する。

ステップＳ６では、ログフィルタ部１１によって取得された検索クエリを利用しているが、類似した検索意図が多く存在する場合には、その検索意図または検索意図を含む関連テキストの情報に基づき検索意図をグループ化したものを後述のステップＳ８に供してもよい。

Ｓ７：全ての同位語についてステップＳ６が実行される。

Ｓ８：クラス検索意図候補特定部１４は、全ての同位語の検索意図を集計し、予め決められた数若しくは割合の同位語と結び付く検索意図候補を、同位語のクラスと関連する検索意図候補として特定して検索意図分類部１５に供する。

Ｓ９：検索意図分類部１５は、キーワード検索意図候補特定部１２から前記キーワードに関わる検索意図候補を取得し、クラス検索意図候補特定部１４から当該キーワードの同位語に関わる検索意図候補を取得する。そして、前記キーワードに関わる検索意図候補のうち前記同位語に関わる検索意図候補に含まれる検索意図を「一般的な検索意図」と分類する。一方、前記キーワードに関わる検索意図候補のうち前記同位語に関わる検索意図候補に含まれない検索意図は「特徴的な検索意図」と分類する。同分類部１５はこれら分類された検索意図を前記キーワードと対応付けて検索意図ＤＢ２２に格納する。

［本実施形態の効果］
以上の本実施形態の検索意図辞書作成装置１によれば、検索に供されたキーワードに関連する検索意図をより一般的な検索意図と特徴的な検索意図に分類した検索意図辞書が作成される。これにより、一般的な検索意図に対しては例えば専門データベースを用意した検索を行える。また、特徴的な検索意図に対してはこれに特化したコンテンツを用意できる。よって、検索意図を満たすための戦略の検討が可能となり、ユーザに対してはより満足度の高い情報提供を行える。

特に、ステップＳ５では、ステップＳ４で取得したキーワードの集合から所定の数若しくは所定の割合以上のパターンに出現する語が同位語として選択されるようなっており、同位語を任意に集計できる。

また、ステップＳ８では、取得した全ての同位語の検索意図の候補から所定の数若しくは所定の割合の同位語と結び付く検索意図候補が前記同位語の集合に関連する検索意図候補として特定されるようになっており、任意に検索意図候補を特定できる。

［本発明のプログラムとしての態様］
本発明は検索意図辞書作成装置１を構成する上記の機能部１１〜１５の一部若しくは全てとしてコンピュータを機能させるプログラムで構成しこれを当該コンピュータに実行させることで実現できる。または、同装置１が実行する上記の過程Ｓ１〜Ｓ９の一部若しくは全てをコンピュータに実行させるプログラムで構成しこれを当該コンピュータに実行させることで実現できる。そして、このプログラムをそのコンピュータが読み取り可能な周知の記録媒体、例えば、ＦＤ（Ｆｌｏｐｐｙ（登録商標）Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ‐Ｏｐｔｉｃａｌｄｉｓｋ）、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、メモリカード、ＣＤ（ＣｏｍｐａｃｔＤｉｓｋ）‐ＲＯＭ、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｋ）‐ＲＯＭ、ＣＤ‐Ｒ、ＣＤ‐ＲＷ、ＨＤＤ、ＳＳＤ、リムーバブルディスク等に格納して提供できる。または、前記プログラムをインターネットや電子メール等でネットワークを介して提供できる。

１…検索意図辞書作成装置
１１…ログフィルタ部（検索クエリ抽出手段）
１２…キーワード検索意図候補特定部（キーワード検索意図候補特定手段）
１３…同位語獲得部（同位語獲得手段）
１４…クラス検索意図候補特定部（クラス検索意図候補特定手段）
１５…検索意図分類部（検索意図分類手段）
２１…検索ログＤＢ
２２…検索意図ＤＢ（検索意図辞書）

Claims

検索に供されたキーワードの検索意図の辞書を作成する検索意図辞書作成装置であって、
検索に供されたキーワード及びこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索エンジンの検索ログから抽出する検索クエリ抽出手段と、
前記抽出した検索クエリから前記キーワードを削除した語をキーワードの検索意図の候補として特定するキーワード検索意図候補特定手段と、
前記特定した検索意図の候補毎に検索ログから当該候補に関連する検索クエリを取得し、この検索クエリから検索意図の候補部分を削除した語を集計し、この語の集合から選択した語を同位語として取得する同位語獲得手段と、
前記取得した同位語を前記検索クエリ抽出手段に供して同位語を含む検索クエリを取得し、この検索クエリから同位語を削除した語を同位語の検索意図の候補として取得し、取得した全ての同位語の検索意図の候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補として特定するクラス検索意図候補特定手段と、
前記キーワードの検索意図候補と前記同位語の集合に関連する検索意図候補とに基づき、一般的な検索意図と前記キーワードに特化した検索候補とに分類する検索意図分類手段と
を備えたこと
を特徴とする検索意図辞書作成装置。
前記検索意図分類手段は、前記キーワードの検索意図候補のうち前記同位語の集合に関連する検索意図候補に含まれる検索意図を一般的な検索意図に分類し、前記キーワードの検索意図候補のうち前記同位語の集合に関連する検索意図候補に含まれない検索意図を特徴的な検索意図に分類すること
を特徴とする請求項１に記載の検索意図辞書作成装置。
前記同位語獲得手段は、前記語の集合から所定の数若しくは所定の割合以上のパターンに出現する語を同位語と選択すること
を特徴とする請求項１または２に記載の検索意図辞書作成装置。
前記クラス検索意図候補特定手段は、取得した全ての同位語の検索意図の候補から所定の数若しくは所定の割合の同位語と結び付く検索意図候補を前記同位語の集合に関連する検索意図候補として特定すること
を特徴とする請求項１から３のいずれか１項に記載の検索意図辞書作成装置。
検索意図辞書作成装置が実行する検索意図辞書作成方法であって、
前記装置の検索クエリ抽出手段が検索に供されたキーワード及びこのキーワード以外の一つ以上のキーワードを含む検索クエリをキーワードに関連する検索クエリとして検索エンジンの検索ログから抽出するステップと、
前記装置のキーワード検索意図候補特定手段が前記抽出した検索クエリから前記キーワードを削除した語をキーワードの検索意図の候補として特定するステップと、
前記装置の同位語獲得手段が、前記特定した検索意図の候補毎に検索ログから当該候補に関連する検索クエリを取得し、この検索クエリから検索意図の候補部分を削除した語を集計し、この語の集合から選択した語を同位語として取得するステップと、
前記装置のクラス検索意図候補特定手段が、前記取得した同位語を前記検索クエリ抽出手段に供して同位語を含む検索クエリを取得し、この検索クエリから同位語を削除した語を同位語の検索意図の候補として取得し、取得した全ての同位語の検索意図の候補から選択された検索意図の集合を同位語の集合に関連する検索意図候補として特定するステップと、
前記装置の検索意図分類手段が、前記キーワードの検索意図候補と前記同位語の集合に関連する検索意図候補とに基づき、一般的な検索意図と前記キーワードに特化した検索候補とに分類するステップと
を有すること
を特徴とする検索意図辞書作成方法。
前記分類するステップでは、前記キーワードの検索意図候補のうち前記同位語の集合に関連する検索意図候補に含まれる検索意図を一般的な検索意図に分類し、前記キーワードの検索意図候補のうち前記同位語の集合に関連する検索意図候補に含まれない検索意図を特徴的な検索意図に分類すること
を特徴とする請求項５に記載の検索意図辞書作成方法。
前記同位語の集合に関連する検索意図候補として特定するステップでは、取得した全ての同位語の検索意図の候補から所定の数若しくは所定の割合の同位語と結び付く検索意図候補を前記同位語の集合に関連する検索意図候補として特定すること
を特徴とする請求項５または６に記載の検索意図辞書作成方法。
コンピュータを請求項１から４のいずれか１項に記載の検索意図辞書作成装置を構成する各手段として機能させることを特徴とする検索意図辞書作成プログラム。