JP6979902B2

JP6979902B2 - 情報処理装置、情報処理方法、およびプログラム

Info

Publication number: JP6979902B2
Application number: JP2018036332A
Authority: JP
Inventors: 祐一郎西巻; 圭吾末永; 洋平井関; 文彦高橋; 林太郎宮崎
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2018-03-01
Filing date: 2018-03-01
Publication date: 2021-12-15
Anticipated expiration: 2038-03-01
Also published as: JP2019152954A

Description

本発明は、情報処理装置、情報処理方法、およびプログラムに関する。

ウェブ検索の分野において、ユーザが入力したキーワード（以下、「クエリ」という）に応じて、このクエリに関連する各種商品やサービス（以下、「商品等」という）の情報を提供することが行われている。商品等の情報提供に関して、ユーザの意図に合致した商品等の情報を提供するために、クエリに対応する商品等のカテゴリをカテゴリ間のツリー構造のデータとして定義し、このツリー構造のデータに基づいて、各クエリに対するカテゴリ間の類似度を算出する手法が開示されている（例えば、特許文献１参照）。

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

しかしながら、上記従来の技術では、クエリとの関連度が低く、ユーザの意図と合致しない商品等の情報が抽出される場合があった。例えば、「テレビ」というクエリに対して「テレビ台」の商品の情報が抽出されたり、「ビール」というクエリに対して「グラス」の商品の情報が抽出されたりする場合があった。上記のように、クエリとの関連度が低く、ユーザの意図に合致しない商品等の情報が抽出されたかを評価することが容易でない場合があった。

本発明は、このような事情を考慮してなされたものであり、検索結果を容易に評価することができる情報処理装置、情報処理方法、およびプログラムを提供することを目的の一つとする。

本発明の一態様は、クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する情報抽出部と、情報を検索する検索装置が前記入力クエリを用いて前記商品等情報から抽出した商品等の情報と、前記情報抽出部により抽出された商品等の情報とに基づいて、前記検索装置の処理を評価する評価部とを備える情報処理装置である。

本発明の一態様によれば、検索結果を容易に評価することができる。

情報処理システム１の構成の一例を示す図である。第１対応情報４４の内容の一例を示す図である。第２対応情報４６の内容の一例を示す図である。情報処理装置２０により実行される処理の流れの一例を示すフローチャートである。比較例の情報処理装置の処理結果の一例を示す図である。本実施形態の情報処理装置２０の処理結果の一例を示す図である。本実施形態の情報処理装置２０の処理結果の一例を示す図である。検索装置１０の処理の内容を模式的に示す図である。情報処理装置２０Ａの機能構成の一例を示す図である。

以下、図面を参照し、本発明の情報処理装置、情報処理方法、およびプログラムの実施形態について説明する。情報処理装置は、一以上のプロセッサによって実現される。情報処理装置は、クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する。そして、情報処理装置は、情報を検索する検索装置が入力クエリを用いて商品等情報から抽出した商品等の情報と、抽出した商品等の情報とに基づいて、検索装置の処理を評価する。これにより、検索結果を容易に評価することができる。

＜第１実施形態＞
［構成］
図１は、情報処理システム１の構成の一例を示す図である。情報処理システム１は、例えば、一以上の検索装置１０と、情報処理装置２０とを備える。上記の検索装置１０、および情報処理装置２０は、ネットワークＮＷを介して互いに通信する。ネットワークＮＷは、例えば、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、インターネット、専用回線、無線基地局、プロバイダなどを含む。検索装置１０と情報処理装置２０とは一体であってもよい。

検索装置１０は、例えば、記憶装置に記憶された複数の商品等の情報を含む商品等情報から入力クエリとの関連度が所定度合以上ある商品等情報を抽出する。商品等の情報とは、例えば、商品等の識別情報や、商品等の品名、商品等の説明、商品のカテゴリ等が互いに対応付けられた情報である。

情報処理装置２０は、例えば、通信部２２と、第１抽出部２４と、第２抽出部２６と、制御部２８と、評価部３０と、記憶部４０とを備える。第１抽出部２４、第２抽出部２６、制御部２８、および評価部３０は、例えば、ＣＰＵ（Central Processing Unit）等のハードウェアプロセッサが、記憶装置に記憶されたプログラムを実行することにより実現される。また、これらの機能部は、ＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、ＧＰＵ（Graphics Processing Unit）等のハードウェアによって実現されてもよいし、ソフトウェアとハードウェアの協働によって実現されてもよい。また、上記のプログラムは、予め記憶装置に格納されていてもよいし、ＤＶＤやＣＤ−ＲＯＭなどの着脱可能な記憶媒体に格納されており、記憶媒体が情報処理装置２０のドライブ装置に装着されることで記憶装置にインストールされてもよい。また、これらの機能部は、複数の装置に分散されて設けられてもよい。

記憶部４０は、例えば、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＳＤカード、ＲＡＭ（Random Access Memory）、ＨＤＤ（Hard Disc Drive）、レジスタ等によって実現される。また、記憶部４０の一部または全部は、ＮＡＳや外部ストレージサーバ等であってもよい。また、記憶部４０には、商品等情報４２、第１対応情報４４（「カテゴリ情報」の一例）、第２対応情報４６（「対応情報」の一例）、抽出情報４８、検索結果情報５０、および評価情報５２が記憶されている（詳細は後述する）。

通信部２２は、例えば、ＮＩＣ（Network Interface Card）等の通信インターフェースを含む。

第１抽出部２４は、クエリと、商品等の識別情報とが対応付けられた第１対応情報４４を参照し、商品等情報４２から入力されたから入力クエリに対応付けられた識別情報が付与された商品等の情報（例えば識別情報）を抽出する。商品等情報４２は、検索装置１０の記憶装置に記憶された商品等情報と同様の情報である。

図２は、第１対応情報４４の内容の一例を示す図である。第１対応情報４４は、クエリ、およびそのクエリの識別情報が互いに対応付けられた情報である。第１対応情報４４に含まれるクエリは、後述する第２対応情報４６に含まれるクエリに比して、固有名詞に近いクエリである。第１対応情報４４に含まれるクエリは、例えば「テレビ商品名」や、「テレビ型番」、「テレビ商品等の特徴を示す情報」などの名詞である。

識別情報は、例えば、ＪＡＮ（Japan Article Number）コードや、ＩＳＢＮ（International Standard Book Number）などの流通において商品等を識別するために規格された識別情報である。例えば、第１抽出部２４は、クエリ「テレビＡＡＡ」が入力された場合、識別情報「ＩＤ００１」および商品等「ＳＥ００１」を抽出する。例えば、第１抽出部２４は、入力クエリが入力された場合、第１対応情報４４において対応する識別情報を特定し、更に商品等情報４２から特定した識別情報が付与された商品等の情報を抽出する。

第２抽出部２６は、クエリと、商品等のカテゴリとが対応付けられた第２対応情報４６を参照し、商品等情報４２から入力された入力クエリに対応付けられたカテゴリが付与された商品等の情報を抽出する。例えば、第２抽出部２６は、第１抽出部２４が第１対応情報４４を参照して、クエリに対応付けられた商品等の情報を抽出できかった場合に、処理を実行してもいし、予め第１抽出部２４の処理よりも優先度が高く設定されている場合に、第１抽出部２４の処理よりも処理を優先してもよい。

図３は、第２対応情報４６の内容の一例を示す図である。第２対応情報４６は、クエリ、およびそのクエリに対応する商品等が属するカテゴリが互いに対応付けられた情報である。第２対応情報４６に含まれるクエリは、例えば、「テレビ」や、「エアコン」、「冷蔵庫」などの普通名詞である。例えば、第２抽出部２６は、クエリ「テレビ」が入力された場合、第２対応情報４６において対応するカテゴリを特定し、更に商品等情報４２から特定したカテゴリが付与された商品等の情報を抽出する。

制御部２８は、第１抽出部２４または第２抽出部２６により抽出された商品等の情報と入力クエリとを互いに対応付けて抽出情報４８として記憶部４０に記憶させる。

評価部３０は、抽出情報４８を用いて、検索装置１０により抽出された検索結果情報５０を評価する。検索結果情報５０は、検索装置１０が入力クエリを用いて、商品等情報から抽出した商品等の情報である。例えば、評価部３０は、適合率（Precision）や再現率（Recall）を導出し、導出結果を評価情報５２として記憶部４０に記憶させる。

適合率とは、例えば、（正解の商品等の数／検索装置１０が入力クエリを用いて検索した検索結果に含まれる商品等の数）である。正解の商品等とは、検索装置１０の検索結果に含まれる商品等であって、第２抽出部２６により抽出された商品等に付与されたカテゴリと同様のカテゴリを有する商品等である。また、正解の商品等とは、検索装置１０の検索結果に含まれる商品等であって、第１抽出部２４により抽出された商品等に付与された識別情報と同様の識別情報を有する商品等である。再現率とは、例えば、（正解の商品等の数／第１抽出部２４または第２抽出部２６により抽出された商品等の数）である。

［フローチャート］
図４は、情報処理装置２０により実行される処理の流れの一例を示すフローチャートである。まず、第１抽出部２４が、第１対応情報４４を参照し、入力クエリを用いて入力クエリの識別情報を特定することができるか否かを判定する（Ｓ１０）。識別情報が特定された場合、Ｓ１４の処理に進む。

識別情報が特定されない場合、第２抽出部２６は、第２対応情報４６を参照し、入力クエリを用いて入力クエリのカテゴリを特定することができるか否かを判定する（Ｓ１２）。カテゴリが特定された場合（またはＳ１０で識別情報が特定された場合）、制御部２８は、特定結果に基づいて、商品等情報４２から商品等の情報を抽出し、入力クエリと商品等の情報とを互いに対応付けて抽出情報４８として記憶部４０に記憶させる（Ｓ１４）。

Ｓ１０で識別情報が特定されず、且つ、Ｓ１２でカテゴリが特定されなかった場合、商品等の特定は不可として、入力クエリと処理結果とを互いに対応付けて記憶部４０に記憶させる（Ｓ１６）。なお、クエリと、特定不可を示すラベルとが互いに対応付けられた特定不可情報が記憶部４０に記憶されていてもよい。この場合、情報処理装置２０は、特定不可情報を参照して、入力クエリに対応する商品等の情報を特定できないと判定してもよい。特定不可を示すラベルが付与されるクエリは、例えば、「替えのベルト」などのように、複数のカテゴリの商品等において使用される可能性が存在する商品等やパーツ等を示すクエリである。これにより本フローチャートの１ルーチンの処理は終了する。

そして、評価部３０は、上述した処理結果と、検索装置１０の検索結果とを用いて、検索装置１０を評価する。

［処理結果］
図５は、比較例の情報処理装置の処理結果の一例を示す図である。例えば、情報処理装置は、入力クエリと、入力クエリに関連する情報としてユーザに提供された過去の履歴情報とに基づいて、ユーザに提供する商品等を決定する。履歴情報とは、例えば、検索装置の表示部に検索装置１０の検索結果である商品等が表示された回数のうちクリックされた回数（クリック数）の割合を示すＣＴＲ（Click Through Rate）や、アクセス数（またはユーザ）のうち商品を購入等した回数の割合を示すＣＶＲ（Conversion Rate）である。

例えば、入力クエリ「テレビ（またはテレビＡＡＡ）」を入力したユーザが、テレビ台やテレビを壁に掛けるためのテレビ用金具を購入したり、詳細を閲覧したりする割合が高いことがある。このような履歴情報が取得された場合、情報処理装置は、例えば、入力クエリに対してＣＴＲやＣＶＲが高い商品等の情報を抽出する場合がある。例えば、情報処理装置は、図５に示すように入力クエリ「テレビ（またはテレビＡＡＡ）」に関連する情報として、テレビ台やテレビ用金具の情報をユーザに提供する場合がある。

また、例えば、検索結果を参照し、人手で検索結果に含まれる各商品等が検索結果に含めるべき商品等であるか否かを判断し、判断結果を検索装置１０の検索処理に反映させることができるが、コストが高くなることがある。このため、本実施形態では、情報処理装置２０の処理結果を用いて判断や評価を行う。

図６および図７は、本実施形態の情報処理装置２０の処理結果の一例を示す図である。本実施形態の情報処理装置２０は、第１対応情報４４を参照して、入力クエリに対する識別情報を特定し、特定結果を用いて商品等を抽出する。これにより、情報処理装置２０は、図６に示すように入力クエリ「テレビＡＡＡ」に対して、その入力クエリに対応付けられた識別情報を有するテレビを抽出することができる。

また、本実施形態の情報処理装置２０は、第２対応情報４６を参照して、入力クエリに対するカテゴリを特定し、特定結果を用いて商品等を抽出する。これにより、情報処理装置２０は、図７に示すように入力クエリ「テレビ」に対して、その入力クエリに対応付けられたカテゴリを有する商品等（テレビ）を抽出することができる。

そして、情報処理装置２０は、入力クエリを用いて抽出した商品等の情報と、検索装置１０の検索結果である商品等の情報とを比較し、検索装置１０の検出結果を容易に評価することができる。

なお、本実施形態の情報処理装置２０は、検索装置１０の検索結果と共に、検索装置１０により抽出された商品等情報が画像において設定される領域の位置を取得してもよい。この場合、情報処理装置２０は、設定される領域の位置に対して設定された重みを加味して、検出結果を評価してもよい。これにより、例えば、ユーザにとって目につきやすい位置に、第１対応情報４４または第２対応情報４６に含まれる入力クエリに対応付けられた商品等の情報が設定されている場合、そうでない場合に比べて評価が高くなる傾向となり、上記とは反対の場合には評価が低くなる傾向となる。この結果、より精度よく検索装置１０の検索結果を評価することができる。

以上説明した第１実施形態によれば、情報処理装置２０が、第１対応情報を参照し、商品等を抽出し、第２対応情報を参照し、商品等を抽出し、抽出結果を用いて、検索装置１０の検索結果を評価することにより、より容易、且つ精度よく検索装置１０の検索結果を評価することができる。

＜第２実施形態＞
以下、第２実施形態について説明する。第２実施形態では、検索装置１０は、情報処理装置２０の評価結果を反映して検索を実行する。以下、第１実施形態との相違点について説明する。

図８は、検索装置１０の処理の内容を模式的に示す図である。検索装置１０は、入力クエリを用いて、商品等情報から商品等の情報を抽出する。例えば、検索装置１０は、入力クエリの単語と一致する単語が、商品等情報の商品名と商品説明とのうちいずれかに含まれている場合に、その商品を抽出する対象の商品と判定する。

図８の（１）において、商品等情報に含まれる商品名ＡＢＣの商品説明は「ｎｕｌｌ」である。この場合、例えば、検索装置１０は、入力クエリ「ＡＢＣパズル」を用いて検索を行った場合、識別情報「１１１１」の商品名「ＡＢＣ」の商品等情報は抽出できない。

情報処理装置２０が、上記のように処理を実行する検索装置１０の処理結果を評価した場合、検索結果が所定の基準を満たしていないと判定した場合、検索装置１０に検索結果が基準を満たしていなことを通知（改善通知）する。基準を満たしていないとは、本来、抽出すべき商品等の情報が抽出されなかったことである。本来、抽出すべき商品等の情報とは、例えば、第１対応情報４４または第２対応情報４６において入力クエリに対応付けられた識別情報またはカテゴリが付与された商品等の情報である。また、基準を満たしていないとは、再現率や適合率が所定値未満であることや、正解となる商品等の情報の数が所定値以下であってもよい。

検索装置１０は、上記の改善通知を取得した場合、図８の（２）に示すような処理を行う。検索装置１０は、例えば、本来、抽出すべき商品等の情報を取得し、取得した商品等の情報の商品説明が「ｎｕｌｌ」である商品等の情報の識別情報と、合致する識別情報を有し、且つ商品説明が存在する商品等の情報を抽出する。そして、検索装置１０は、「ｎｕｌｌ」である商品説明を、抽出した商品等の商品説明に置換する。これにより、商品説明には、「パズル」という単語が含まれる。

上述したように、検索装置１０が、商品説明を他の商品説明で補完することにより、所定の入力クエリを用いて、これまで抽出できなかった商品等の情報を抽出することができる。この結果、情報処理装置２０は、検索結果が所定の基準を満たすように改善することができる。

以上説明した第２実施形態によれば、検索装置１０が、情報処理装置２０の評価結果に基づいて、商品説明を他の商品説明で補完することにより、検索結果の精度をより向上させることができる。

＜第３実施形態＞
以下、第３実施形態について説明する。第３実施形態の情報処理装置２０Ａは、第２対応情報４６を生成する。以下、第１実施形態との相違点について説明する。

図９は、情報処理装置２０Ａの機能構成の一例を示す図である。情報処理装置２０Ａは、第１実施形態の情報処理装置２０の機能構成に加え、カテゴリ設定部３２および入出力部３４を備える。カテゴリ設定部３２は、取得した商品等の情報（例えば商品名や、商品の画像等）と、過去にユーザによって選択された商品のカテゴリとに基づいて、候補となる候補カテゴリを設定し、設定したカテゴリを入出力部３４に出力させる。

入出力部３４は、例えば画像を表示する表示部と、ユーザの操作を受け付ける受付部とを含む。例えば、ユーザは、表示部により表示された、商品の画像や商品名等を参照し、候補カテゴリのうちから、適切なカテゴリを選択する。そして、カテゴリ設定部３２は、ユーザに選択されたカテゴリと、商品等情報とを対応付けて第２対応情報４６を生成する。

以上説明した実施形態の情報処理装置２０は、クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する第２抽出部２６と、情報を検索する検索装置が前記入力クエリを用いて商品等情報から抽出した商品等の情報と、第２抽出部２６により抽出された商品等の情報とに基づいて、前記検索装置の処理を評価する評価部３０とを備えることにより、検索結果を容易に評価することができる。

以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。

１‥情報処理システム、１０‥検索装置、２０‥情報処理装置、２２‥通信部、２４‥第１抽出部、２６‥第２抽出部、２８‥制御部、３０‥評価部、４０‥記憶部、４２‥商品等情報、４４‥第１対応情報、４６‥第２対応情報、４８‥抽出情報、５０‥検索結果情報、５２‥評価情報

Claims

クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する情報抽出部と、
情報を検索する検索装置が前記入力クエリを用いて前記商品等情報から抽出した商品等の情報と、前記情報抽出部により抽出された商品等の情報とに基づいて、前記検索装置の処理を評価する評価部と、
を備え、
前記情報抽出部は、更にクエリと、商品等の識別情報とが対応付けられた対応情報を参照し、前記商品等情報から前記入力クエリに対応付けられた識別情報が付与された商品等の情報を抽出し、
前記評価部は、更に、前記検索装置が前記入力クエリを用いて検索した検索結果に含まれる商品等の数と、前記検索結果に含まれる商品等であって、前記情報抽出部により抽出された商品等に付与された識別情報と同様の識別情報を有する商品等の数とに基づいて、前記検索装置の処理を評価する、
情報処理装置。
前記評価部は、前記検索装置が前記入力クエリを用いて検索した検索結果に含まれる商品等の数と、前記検索結果に含まれる商品等であって、前記情報抽出部により抽出された商品等に付与されたカテゴリと同様のカテゴリを有する商品等の数とに基づいて、前記検索装置の処理を評価する、
請求項１に記載の情報処理装置。
前記評価部は、更に、前記情報抽出部により抽出された商品等の数と、前記検索結果に含まれる商品等であって、前記情報抽出部により抽出された商品等に付与された識別情報と同様の識別情報を有する商品等の数とに基づいて、前記検索装置の処理を評価する、
請求項１または２に記載の情報処理装置。
前記検索装置は、前記評価部の評価結果に基づいて、前記商品等の情報に含まれる商品の説明を、前記商品等の情報に含まれる識別情報が同一の商品等の情報に含まれる商品の説明に置換する、
請求項１から３のうちいずれか１項に記載の情報処理装置。
取得した商品等の情報に対して候補となる候補カテゴリを決定し、決定した候補カテゴリをユーザに提示し、前記ユーザによって決定されたカテゴリと前記商品等の情報とを互いに対応付けて前記カテゴリ情報を生成するカテゴリ設定部を、更に備える、
請求項１から４のうちいずれか１項に記載の情報処理装置。
コンピュータが、
クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する抽出処理を実行し、
情報を検索する検索装置が前記入力クエリを用いて前記商品等情報から抽出した商品等の情報と、前記抽出された商品等の情報とに基づいて、前記検索装置の処理を評価する評価処理を実行し、
前記抽出処理において、更にクエリと、商品等の識別情報とが対応付けられた対応情報を参照し、前記商品等情報から前記入力クエリに対応付けられた識別情報が付与された商品等の情報を抽出し、
前記評価処理において、更に、前記検索装置が前記入力クエリを用いて検索した検索結果に含まれる商品等の数と、前記検索結果に含まれる商品等であって、前記抽出処理により抽出された商品等に付与された識別情報と同様の識別情報を有する商品等の数とに基づいて、前記検索装置の処理を評価する、
情報処理方法。
コンピュータに、
クエリと、商品またはサービス（以下、商品等）のカテゴリとが対応付けられたカテゴリ情報を参照し、複数の商品等の情報を含む商品等情報から入力された入力クエリに対応付けられたカテゴリが付与された商品等を抽出する抽出処理を実行させ、
情報を検索する検索装置が前記入力クエリを用いて前記商品等情報から抽出した商品等の情報と、前記抽出された商品等の情報とに基づいて、前記検索装置の処理を評価する評価処理を実行させ、
前記抽出処理において、更にクエリと、商品等の識別情報とが対応付けられた対応情報を参照し、前記商品等情報から前記入力クエリに対応付けられた識別情報が付与された商品等の情報を抽出させ、
前記評価処理において、更に、前記検索装置が前記入力クエリを用いて検索した検索結果に含まれる商品等の数と、前記検索結果に含まれる商品等であって、前記抽出処理により抽出された商品等に付与された識別情報と同様の識別情報を有する商品等の数とに基づいて、前記検索装置の処理を評価させる、
プログラム。