JP2013109563A - 検索条件抽出装置、検索条件抽出方法および検索条件抽出プログラム - Google Patents

Abstract

【課題】閲覧した商品の、閲覧した条件以外を表す語をフィルタ対象として効率的に抽出することができる検索条件抽出装置を提供する。
【解決手段】商品情報入力バッファ１２１内の複数の商品に関する情報から複数の商品に含まれる同一文をテンプレートとして抽出し、その文における出現商品数を求めてテンプレート入力バッファ１３１に書き込むテンプレート抽出部１２０と、前記テンプレート入力バッファ１３１に書き込まれたテンプレートの文を形態素解析し、解析した語と、その語における出現商品数をテンプレート語群入力バッファ１４１に書き込む形態素解析部１３０と、前記テンプレート語群入力バッファ１４１に書き込まれた語と出現商品数に基づいて、テンプレートに語が出現する頻度を求め、該出現頻度がしきい値以上の語を、除去するべきフィルタ対象として出力するリスト生成部１４０と、を備える。
【選択図】図１

Description

本発明は、検索意図を推定する技術に係わり、提示された商品リストからユーザが閲覧した商品の閲覧した条件を抽出する為の検索条件抽出装置、方法及びプログラムに関する。

近年ＥＣサイトの普及によりインターネットで商品を購入する事が一般的になっている。ＥＣサイト閲覧者が購入する目的の商品を探す方法として、キーワード検索やカテゴリ検索などによって絞り込んだ商品のリストを獲得しそのリストの中から目的に合う商品を閲覧する方法がある。ここで目的に合う商品の条件を閲覧条件とする。またマーケタは顧客ニーズの把握のために、ＥＣサイト閲覧者の閲覧条件の推定を行っており、ＥＣサイト閲覧者が絞り込みに用いたキーワードやカテゴリなどの入力語や閲覧した商品群を用いている。

しかし入力語を用いた閲覧条件の推定では、閲覧者は全ての閲覧条件を入力語として入力するわけではないため、閲覧者が持つ閲覧条件の一部しか推定できない。また閲覧した商品群を用いた閲覧条件の推定では、閲覧した商品に共通する条件の一部のみが閲覧条件でも、それを区別することができず全てを閲覧条件としてしまう。そのため、他の情報を用いて閲覧条件を推定する事が求められる。

他の情報を用いて閲覧条件を推定する方法の一つに、ユーザの閲覧行動履歴である検索ログを用いて入力語を関連する語に拡張しそれを基に閲覧条件を推定する方法がある（例えば非特許文献１）。検索ログは、閲覧者が検索クエリとして入力した入力語と、その結果提示されたページのリストと、そのリストからどのページを閲覧したかという情報で構成される。リストから閲覧したページの閲覧条件だが入力語ではない条件を隠れ条件とし隠れ条件の推定を行う。

隠れ条件推定法の例として、ページを記述している文から語を抽出し隠れ条件の推定に用いる方法がある。その場合、閲覧しなかったページ群よりも閲覧したページ群に多く出現する語に高い隠れ条件度が与えられるように隠れ条件度を算出し、隠れ条件度が高いものを隠れ条件と推定する。

徳永健伸、「情報検索と言語処理」、東京大学出版会、１９９９年、ｐｐ．１５４〜１５９

しかしながら、従来の技術では、マーケティングにおいて重要な語に高い隠れ条件度を算出することができない事が課題である。マーケティングにおいて重要な語とは閲覧条件を表す語であり、それは閲覧した商品を説明することができる。例えば、“黒い商品”が閲覧条件の場合は説明できるが、“色の商品”では説明できない。

これは、閲覧条件が具体的な属性値となる語であることが重要で、閲覧条件が属性となる語の場合は重要でないと考えられる。属性とは、色や価格といった抽象的なものであり、属性値は属性に対して具体的な値を与えるものである。そのため、マーケティングにおいて閲覧条件の推定を行うためには、属性値を閲覧条件として推定する事が求められる。

従来の技術では属性値に高い隠れ条件度を算出できない原因として、閲覧しなかった商品群よりも閲覧した商品群に、多く出現する語が属性値であるとは限らないからである。

例えば、ファッションサイトを考えてみると、“色”、“ファッション”、“ネット”などのファッションサイトで使われる用語だが隠れ条件として重要ではない語が、閲覧された商品群に共通して出現するため、属性に高い隠れ条件度を算出してしまうことがある。そのため属性を除去するためのフィルタ対象を生成することで、隠れ条件として重要でない語のみに絞り込むことが有効である。そのため、そのフィルタ対象を効率的に生成することが課題となる。

本発明は上記課題を解決するものであり、その目的は、閲覧した商品の、閲覧した条件以外を表す語をフィルタ対象として効率的に抽出することができる検索条件抽出装置、方法、プログラムを提供することにある。

本発明では、大量の商品に関する商品情報を入力とし、複数の商品で同一の文を抽出するテンプレート抽出手段と、抽出されたテンプレートの文を形態素解析し語を抽出する形態素解析手段と、テンプレートの文に語が出現する頻度によってフィルタ対象となる語を抽出するリスト生成手段を備え、閲覧した商品の、閲覧した条件以外を表す語を除去するフィルタ対象群を出力する。

本発明の請求項１に記載の検索条件抽出装置は、ＥＣサイト閲覧者が閲覧した商品の、閲覧した条件以外を表す語を除去するべきフィルタ対象として抽出する検索条件抽出装置であって、複数の商品に関する情報から複数の商品に含まれる同一文をテンプレートとして抽出し、その文における出現商品数を求めるテンプレート抽出手段と、前記テンプレート抽出手段によって抽出されたテンプレートの文を形態素解析し、解析した語と、その語における出現商品数を出力する形態素解析手段と、前記形態素解析手段によって出力された語と出現商品数に基づいて、テンプレートに語が出現する頻度を求め、該出現頻度がしきい値以上の語を、除去するべきフィルタ対象として出力するリスト生成手段と、を備えたことを特徴としている。

本発明によれば、閲覧した商品の、閲覧した条件以外を表す語をフィルタ対象として効率的に抽出することができる。このため、ＥＣサイトで使われる用語であるが重要ではない語に高い隠れ条件度が算出された場合でも、出現頻度のしきい値を決めるだけで、除去するべきフィルタ対象を効率的に抽出することができ、前記重要ではない語を除去することが可能となる。

本発明の一実施形態例を示す装置構成図。 図１におけるフィルタ対象抽出装置の各部が行う処理のフローチャート。 図１における各バッファの記録内容の例を示す説明図。 図１のテンプレート抽出部が行なう処理のフローチャート。 図１の形態素解析部が行なう処理のフローチャート。 図１のリスト生成部が行なう処理のフローチャート。 ファッションサイトにおいて、商品リストとその商品リストからユーザが閲覧した商品の閲覧条件を示すための説明図。 図７のサイトにおける商品に関する商品情報の例を示す説明図。 従来技術を用いて閲覧した条件を抽出した例を示す説明図。 本発明におけるテンプレートの定義の例を示す説明図。 本発明における「素材」に関連するテンプレートの例を示す説明図。 本発明のテンプレート有りの場合と無しの場合の非属性語の抽出例を示す説明図。 本発明の手法と他の手法により抽出された非属性語の例を示す説明図。

以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。図１は本発明の実施の形態におけるＥＣサイト閲覧者が閲覧した商品の、閲覧している条件でない語を除去するフィルタ対象を抽出する検索条件抽出装置の構成図である。図１におけるフィルタ対象抽出装置１００は、テンプレート抽出部１２０、商品情報入力バッファ１２１、文保存バッファ１２２、形態素解析部１３０、テンプレート入力バッファ１３１、リスト生成部１４０、テンプレート語群入力バッファ１４１、語保存バッファ１４２を備え、商品情報入力装置１１０およびフィルタ対象出力装置１５０が接続されている。

商品情報入力装置１１０は処理対象となる商品情報を商品情報入力バッファ１２１に書き込む。フィルタ対象出力装置１５０はフィルタ対象抽出装置１００が抽出した閲覧した条件でない除去するべき語を出力する。

商品情報入力装置１１０が商品情報入力バッファ１２１に書き込む商品情報群は、各バッファの内容の例を示す図３の（ａ）のように、大量の商品について、それぞれの商品に固有に付与された商品ＩＤと商品に関する文などをもとにした商品情報の群で構成される。

テンプレート抽出部１２０は、本発明のテンプレート抽出手段の実施形態例であり、商品情報入力バッファ１２１に書き込まれた商品情報を基に、複数の商品に含まれる同一文であるテンプレートを抽出する。

文保存バッファ１２２は、テンプレート抽出部１２０によって商品情報から取り出された文、文ＩＤおよびその文における出現商品数が例えば図３（ｂ）のように書き込まれるバッファである。

テンプレート入力バッファ１３１は、前記文保存バッファ１２２の内容がテンプレート抽出部１２０によって例えば図３（ｃ）のように書き込まれるバッファである。

形態素解析部１３０は、本発明の形態素解析手段の実施形態例であり、テンプレート抽出部１２０により抽出されたテンプレートの文を解析して語群に分割し、解析された語群と各語の出現商品数を得る。

テンプレート語群入力バッファ１４１は、テンプレートＩＤ、前記解析し得られた語、出現商品数等が、形態素解析部１３０によって例えば図３（ｄ）のように書き込まれるバッファである。

リスト生成部１４０は、本発明のリスト生成手段の実施形態例であり、形態素解析部１３０により解析し得られた語と出現商品数に基づいて、テンプレートに語が出現する頻度を求め、その出現頻度によって、閲覧した条件でない、除去するべき語をフィルタ対象として出力する。

語保存バッファ１４２は、リスト生成部１４０の処理のために、テンプレート語群入力バッファ１４１内の語がリスト生成部１４０によって書き込まれるバッファである。

図１の装置は、例えばコンピュータにより構成され、通常のコンピュータのハードウェアリソース、例えばＲＯＭ，ＲＡＭ，ＣＰＵ、入力装置、出力装置、通信インターフェース、ハードディスク、記録媒体およびその駆動装置を備えている。

このハードウェアリソースとソフトウェアリソース（ＯＳ、アプリケーションなど）との協働の結果、本発明の検索条件抽出装置は、図１に示すように、商品情報入力装置１１０、テンプレート抽出部１２０、商品情報入力バッファ１２１、文保存バッファ１２２、形態素解析部１３０、テンプレート入力バッファ１３１、リスト生成部１４０、テンプレート語群入力バッファ１４１、語保存バッファ１４２、フィルタ対象出力装置１５０を実装する。

前記商品情報入力バッファ１２１、文保存バッファ１２２、テンプレート入力バッファ１３１、テンプレート語群入力バッファ１４１、語保存バッファ１４２は、ハードディスクあるいはＲＡＭなどの保存手段・記憶手段に構築されているものとする。

次に、上記のように構成された装置の動作を説明する。図２は図１の装置全体のフローチャートを示している。図２において、ステップＳ１１０では商品情報入力装置１１０が商品情報を入力し、ステップＳ１２０ではテンプレート抽出部１２０が複数の商品に含まれる同一文であるテンプレートを抽出し、ステップＳ１３０では形態素解析部１３０がテンプレートを形態素解析し含まれる語を抽出し、ステップＳ１４０ではリスト生成部１４０が、テンプレートに語が出現する頻度がしきい値以上のものをフィルタ対象として抽出し、ステップＳ１５０ではフィルタ対象出力装置１５０がフィルタ対象を出力する。

前記テンプレート抽出部１２０は図４のフローチャートに沿って処理を行い、前記形態素解析部１３０は図５のフローチャートに沿って処理を行い、前記リスト生成部１４０は図６のフローチャートに沿って処理を行う。

以下では、図７、図８に示すファッションサイトにおいて、ユーザが閲覧した商品の、閲覧条件以外を表す語を除去する例について説明する。

図７は、提示された商品リストと、その商品リストからユーザが閲覧した商品の閲覧した条件を示している。図中の四角形太枠は商品リストから閲覧した商品を示し、ユーザがネイビー色のシャツの商品を商品リストから閲覧していることを表している。この例では、閲覧した条件を“ネイビー”としている。

図８は商品に関する商品情報の例を示し、この例では、商品情報入力装置１１０が商品情報入力バッファ１２１に書き込む商品情報は、各四角形太枠内の商品の商品詳細ページに記述されているテキスト情報から抽出した語や文の集合としている。

図９は従来技術を用いて、閲覧した条件を抽出した例を示す。この例では、抽出された条件（閲覧していない商品に含まれず閲覧した商品に含まれた条件）としては、“ネイビー”と“素材”となっている。本発明ではこの“素材”を除去するためのフィルタ対象を出力する。

本発明のテンプレートは、複数商品で全く同一である文（サイトで定型文となっている文）として定義され、文中には属性語を含まない。

図８の商品情報についてのテンプレートの定義の例を図１０に示す。図１１は本発明により実際に抽出された“素材”を含むテンプレートの例を示しており、多くの商品のテンプレートに出現する語を除去（テンプレートを用いた非属性語を除去）する、すなわちフィルタ対象とする。尚、図１１中の左側の数字は出現回数（頁数）を示している。

図１において、テンプレート抽出部１２０は、商品情報入力装置１１０から商品情報入力バッファ１２１に商品情報が書き込まれると動作を開始する。

まず、テンプレート抽出部１２０は商品情報入力バッファ１２１から一つの商品情報を取り出す（図４のステップＳ４１０）。

次に取り出した商品情報の先頭から終端記号までの一文を取り出す（ステップＳ４２０）。ここで終端記号とは“。”や“．”など事前に登録してあるものとする。

次に取り出した一文の語数を形態素解析を行って調べ、その語数がしきい値ｔｈｗｎ（語数しきい値）以上の場合には文保存バッファ１２２に取り出した一文書き込む（ステップＳ４３０）。このとき書き込んだ一文の出現商品数をインクリメントする。初めて書き込まれた一文の場合は出現商品数を１とする。

次に取り込んだ商品情報に未処理の文字が存在するか否かを判定し、存在するならばステップＳ４２０に戻って処理を継続し、未処理の文字が存在しない場合には、ステップＳ４５０に進む（ステップＳ４４０）。

ステップＳ４５０では、商品情報入力バッファ１２１に未処理の商品情報が存在するか否かを判定し、存在するならばステップＳ４１０に戻って処理を継続し、未処理の商品情報が存在しない場合には、ステップＳ４６０に進む。

次にステップＳ４６０では、文保存バッファ１２２に存在するすべての文において、出現商品数がしきい値ｔｈｆｎ（出現商品数しきい値）以下の文を文保存バッファ１２２から削除する。

次にステップＳ４７０において、文保存バッファ１２２の内容をテンプレート入力バッファ１３１に書き込み処理を終了する。

次に形態素解析部１３０は、テンプレート抽出部１２０からテンプレート入力バッファ１３１にテンプレート群の情報が書き込まれると動作を開始する。

まず、形態素解析部１３０はテンプレート入力バッファ１３１から一つのテンプレートの文を取り出す（図５のステップＳ５１０）。

次に取り出したテンプレートを形態素解析して語群に分割する（ステップＳ５２０）。

次に形態素解析した語群をテンプレート語群入力バッファ１４１に入力する（ステップＳ５３０）。テンプレート語群入力バッファ１４１に入力する情報は、図３（ｄ）に示すように、テンプレート文に固有のテンプレートＩＤ、形態素解析した語、テンプレートの出現商品数となる。

次にステップＳ５４０において、テンプレート入力バッファ１３１に未処理のテンプレートの文が存在するか否かを判定し、存在するならばステップＳ５１０に戻って処理を継続し、未処理のテンプレートの文が存在しない場合には、処理を終了する。

次にリスト生成部１４０は、テンプレート語群入力バッファ１４１にテンプレート語群の情報が書き込まれると動作を開始する。

まず、テンプレート語群入力バッファ１４１から語を取り出す（図６のステップＳ６１０）。

次に、取り出した語を語保存バッファ１４２に書き込む（ステップＳ６２０）。この時書き込んだ語の出現頻度に出現商品数をインクリメントする。ただし初めて書き込まれた語の場合は出現頻度を出現商品数とする。

次にステップＳ６３０において、テンプレート語群入力バッファ１４１に未処理の語が存在するか否かを判定し、存在するならばステップＳ６１０に戻って処理を継続し、未処理の語が存在しない場合には、ステップＳ６４０に進む。

次にステップＳ６４０では、語保存バッファ１４２でしきい値ｔｈｆｗ（出現頻度しきい値）以下の出現頻度の語を除去した後、語保存バッファ１４２の内容をフィルタ対象出力装置１５０に出力し処理を終了する。

本実施形態例によれば、“色”、“ファッション”、“ネット”などのファッションサイトで使われる用語だが重要ではない語に高い隠れ条件度が算出された場合でも，フィルタ対象を効率的に抽出することで、ファッションサイトで使われる用語だが重要ではない語を除去することができる効果がある。

図１２に本発明のテンプレート抽出部１２０を用いた場合（図１２（ａ））と用いなかった場合（図１２（ｂ））の、抽出された非属性語と出現頻度の例を示す。この図１２から、テンプレート抽出部１２０を用いることで、重要な語である“ブラック”、“ポリエステル”などは低い商品出現頻度をもち、“カラー”、“素材”などは重要な語よりも高い出現頻度をもつことが分かる。このため出現頻度のしきい値を決めるだけで効率的にフィルタ対象を生成できることが分かる。

また図１３に、本発明の手法（図１３（ａ））と他の手法（ＩＤＦ；Ｉｎｖｅｒｓｅ Ｄｏｃｕｍｅｎｔ Ｆｒｅｑｕｅｎｃｙ（逆文書頻度））であるＧｌｏｂａｌ ＩＤＦ（図１３（ｂ））、サイトＩＤＦ（図１３（ｃ））により抽出された非属性語と、出現頻度の例を示す。

図１３によれば、本発明の手法の方が、他の手法よりも良好に非属性語が抽出できていることが分かる。

また、本実施形態の検索条件抽出装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の検索条件抽出方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＨＤＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。

１００…フィルタ対象抽出装置
１１０…商品情報入力装置
１２０…テンプレート抽出部
１２１…商品情報入力バッファ
１２２…文保存バッファ
１３０…形態素解析部
１３１…テンプレート入力バッファ
１４０…リスト生成部
１４１…テンプレート語群入力バッファ
１４２…語保存バッファ
１５０…フィルタ対象出力装置

Claims (3)

1. ＥＣサイト閲覧者が閲覧した商品の、閲覧した条件以外を表す語を除去するべきフィルタ対象として抽出する検索条件抽出装置であって、
   複数の商品に関する情報から複数の商品に含まれる同一文をテンプレートとして抽出し、その文における出現商品数を求めるテンプレート抽出手段と、
   前記テンプレート抽出手段によって抽出されたテンプレートの文を形態素解析し、解析した語と、その語における出現商品数を出力する形態素解析手段と、
   前記形態素解析手段によって出力された語と出現商品数に基づいて、テンプレートに語が出現する頻度を求め、該出現頻度がしきい値以上の語を、除去するべきフィルタ対象として出力するリスト生成手段と、
   を備えたことを特徴とする検索条件抽出装置。
2. ＥＣサイト閲覧者が閲覧した商品の、閲覧した条件以外を表す語を除去するべきフィルタ対象として抽出する検索条件抽出方法であって、
   テンプレート抽出手段が、複数の商品に関する情報から複数の商品に含まれる同一文をテンプレートとして抽出し、その文における出現商品数を求めるテンプレート抽出ステップと、
   形態素解析手段が、前記テンプレート抽出手段によって抽出されたテンプレートの文を形態素解析し、解析した語と、その語における出現商品数を出力する形態素解析ステップと、
   リスト生成手段が、前記形態素解析手段によって出力された語と出現商品数に基づいて、テンプレートに語が出現する頻度を求め、該出現頻度がしきい値以上の語を、除去するべきフィルタ対象として出力するリスト生成ステップと、
   を備えたことを特徴とする検索条件抽出方法。
3. コンピュータを請求項１に記載の各手段として機能させる検索条件抽出プログラム。