JP5409103B2

JP5409103B2 - レコメンド情報配信装置およびレコメンド情報配信方法

Info

Publication number: JP5409103B2
Application number: JP2009110877A
Authority: JP
Inventors: 将人山田; 勝己赤尾
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 2009-04-30
Filing date: 2009-04-30
Publication date: 2014-02-05
Anticipated expiration: 2029-04-30
Also published as: JP2010262360A

Description

本発明は、レコメンド情報配信装置およびレコメンド情報配信方法に関する。

ユーザの特性に合致したレコメンド情報を配信するために、そのレコメンド情報を抽出するための情報フィルタリング方式として、Ｃｏｎｔｅｎｔ−ｂａｓｅｄＦｉｌｔｅｒｉｎｇ方式が考えられている。この方式は、ユーザがＷｅｂページの閲覧などの行動を取ることにより、閲覧された対象文書を解析し、文書に含まれている単語（キーワード）を抽出する。そして、これらの単語を、ユーザごとに区別して、ユーザプロファイルといわれる興味・嗜好情報として記録する。ユーザプロファイルには、１つの興味の概念が表現され、この概念を利用してユーザに情報を提供することが考えられている。例えば、広告商品等に割り当てられたキーワードとユーザプロファイル（キーワードで表現された）とをマッチングすることにより適切な広告の推薦を可能とするシステムが一般的に知られている。

また、これに関連する技術として、特許文献１に記載されている技術が挙げられる。この特許文献１には、予め定められたレコメンド抽出ルールに従ってレコメンド情報を配信する配信先および配信すべきレコメンド情報を決定し、配信する技術が記載されている。

特開２００７−１４８８７８号公報

しかしながら、上述の背景技術においては、マッチング処理をすることによりレコメンド情報を抽出するものであったり、また、特許文献１に記載の技術では、予め定められたレコメンド抽出ルールに基づいてレコメンド情報が決定されていることから、レコメンド情報に漏れが生じるおそれがある。

すなわち、特許文献１の技術においては、レコメンド抽出ルールに、趣味・嗜好が登録されていれば、その趣味・嗜好にあったレコメンド情報が決定され配信されることになり、また、購買履歴等に基づいて、ある商品を購入するとその購入した商品に関連する情報が配信されることになるが、これら配信される情報は、趣味・嗜好、購買履歴、またはアクセス履歴などの直接的な情報に基づいて決定されているため、ユーザが潜在的に望んでいるコンテンツに漏れが生じる場合がある。

特にアクセス履歴に基づいてレコメンド情報を配信しようとする場合には、特に漏れが大きくなるものと考えられる。すなわち、ユーザがサイトなどを閲覧する場合、閲覧しているサイト自体は、一つのキーワードによって表されるものではなく、複数のキーワードをもって表されているものが通常である。例えば、ユーザが映画ａに関する情報を検索し、閲覧している場合において、その閲覧しているサイトは、映画ａの紹介であったり、原作本を紹介していたり、興行映画館を紹介していたり、出演者を紹介していたり、いろいろな情報（ベクトル情報）を含んでいる。この場合、ユーザは原作本を探している場合には、その原作本に特化したフィルタリング処理を行い、そのためのだけのレコメンド情報を配信することがユーザにとって望まれるものである。

しかしながら、上述特許文献１に記載の技術では、閲覧しているサイトの全体を見てその全体に近い情報をレコメンド情報として配信することになり、上述のとおりユーザにとって潜在的に望んでいる情報を配信することができなかった。

そこで、このように潜在的に望んでいる情報を配信する技術としてユーザの閲覧の有無に基づいて各コンテンツに対する満足・不満足を判定し、これに基づいて生成された分離平面に基づいて潜在的に望んでいる未知のコンテンツに対して満足・不満足を判定することが考えられている。

しかしながら、単純にユーザの閲覧の有無に基づいて各コンテンツに対する満足・不満足を判定すると、ユーザにとって本当に不満足であったものか、正確に判定することができない。すなわち、ユーザが閲覧しなかったものを一律に不満足とするとユーザはコンテンツの内容を十分に理解しないまま、また誤解したまま不満足と判断される可能性がある。例えば、ユーザはコンテンツリストに表示されているコンテンツ概要に基づいてどれを閲覧するか判断するものであるが、その概要に基づいて閲覧の要否を判断しているため、十分に理解していない可能性がある。

そこで、本発明は、ユーザが潜在的に望んでいるコンテンツなどのレコメンド情報を漏れなく配信することができるように、その評価を行う分離平面をより正確に行うことができるレコメンド情報配信装置およびレコメンド情報配信方法を提供することを目的とする。

上述の課題を解決するために、本発明のレコメンド情報配信装置は、コンテンツを複数示したコンテンツリストをクライアント端末に送信し、当該クライアント端末において前記コンテンツリストから一のコンテンツが選択されると、当該一のコンテンツを送信するコンテンツ送信手段と、前記コンテンツ送信手段により一のコンテンツが送信されると、当該一のコンテンツのコンテンツＩＤおよび前記コンテンツリストに表示される前記一のコンテンツ以外の他のコンテンツのコンテンツＩＤを閲覧履歴として記憶するとともに、コンテンツの送信が行われる度に、コンテンツリストに表示されたコンテンツのうち、送信されたコンテンツのコンテンツＩＤおよび送信されなかったコンテンツのコンテンツＩＤを区別して閲覧履歴として記憶する閲覧履歴テーブルと、前記クライアント端末からレコメンド要求がなされると、前記閲覧履歴テーブルに記憶される閲覧履歴に基づいて、前記コンテンツ送信手段により送信された各コンテンツに対する閲覧度および前記コンテンツリストに表示されたコンテンツのうち前記コンテンツ送信手段により送信されなかったコンテンツに対する不閲覧度を算出する閲覧度算出手段と、前記閲覧度算出手段により算出された各コンテンツの閲覧度および不閲覧度に基づいて、各コンテンツの関心度を判定する判定手段と、前記閲覧度算出手段により算出された各コンテンツの閲覧度および不閲覧度に基づいて、前記判定手段により判定された各コンテンツの判定結果の信頼度を算出する信頼度算出手段と、前記信頼度算出手段により算出された各コンテンツの信頼度に基づいて、各コンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する分離平面生成手段と、前記分離平面生成手段により生成された分離平面を用いて評価されたコンテンツをレコメンド情報として送信するレコメンド送信手段と、を備え、前記コンテンツリストに表示されている各コンテンツに、コンテンツＩＤおよびページＩＤが割り当てられているとともに、前記各コンテンツの下位に位置する下位コンテンツのそれぞれに、ページＩＤが割り当てられており、前記閲覧履歴テーブルは、送信されたコンテンツを示すコンテンツＩＤに加えて、当該コンテンツのページＩＤを記憶するとともに、当該コンテンツの下位コンテンツが送信されると、当該下位コンテンツのページＩＤを記憶し、
前記閲覧度算出手段は、前記閲覧履歴テーブルにおいてコンテンツごとに記憶されているページＩＤに割り振られている点数を集計することでコンテンツごとの閲覧度を算出する。
また、本発明のレコメンド情報配信方法は、クライアント端末からの要求に対してレコメンド情報を配信するレコメンド情報配信装置のレコメンド情報配信方法において、レコメンド情報配信装置が、コンテンツを複数示したコンテンツリストをクライアント端末に送信し、当該クライアント端末において前記コンテンツリストから一のコンテンツが選択されると、当該一のコンテンツを送信するコンテンツ送信ステップと、レコメンド情報配信装置が、前記コンテンツ送信ステップにより一のコンテンツが送信されると、当該一のコンテンツのコンテンツＩＤおよび前記コンテンツリストに表示される前記一のコンテンツ以外の他のコンテンツのコンテンツＩＤを閲覧履歴として記憶するとともに、コンテンツの送信が行われる度に、コンテンツリストに表示されたコンテンツのうち、送信されたコンテンツのコンテンツＩＤおよび送信されなかったコンテンツのコンテンツＩＤを区別して閲覧履歴として閲覧履歴テーブルに記憶する記憶ステップと、レコメンド情報配信装置が、前記クライアント端末からレコメンド要求がなされると、前記閲覧履歴テーブルに記憶される閲覧履歴に基づいて、前記コンテンツ送信ステップにより送信された各コンテンツに対する閲覧度および前記コンテンツリストに表示されたコンテンツのうち前記コンテンツ送信ステップにより送信されなかったコンテンツに対する不閲覧度を算出する閲覧度算出ステップと、レコメンド情報配信装置が、前記閲覧度算出ステップにより算出された各コンテンツの閲覧度および不閲覧度に基づいて、各コンテンツの関心度を判定する判定ステップと、レコメンド情報配信装置が、前記閲覧度算出ステップにより算出された各コンテンツの閲覧度および不閲覧度に基づいて、前記判定ステップにより判定された各コンテンツの判定結果の信頼度を算出する信頼度算出ステップと、レコメンド情報配信装置が、前記信頼度算出ステップにより算出された各コンテンツの信頼度に基づいて、各コンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する分離平面生成ステップと、レコメンド情報配信装置が、前記分離平面生成ステップにより生成された分離平面を用いて評価されたコンテンツをレコメンド情報として送信するレコメンド送信ステップと、を備え、前記コンテンツリストに表示されている各コンテンツに、コンテンツＩＤおよびページＩＤが割り当てられているとともに、前記各コンテンツの下位に位置する下位コンテンツのそれぞれに、ページＩＤが割り当てられており、前記閲覧履歴テーブルは、送信されたコンテンツを示すコンテンツＩＤに加えて、当該コンテンツのページＩＤを記憶するとともに、当該コンテンツの下位コンテンツが送信されると、当該下位コンテンツのページＩＤを記憶し、前記閲覧度算出ステップは、コンテンツごとに、前記閲覧履歴テーブルに記憶されているページＩＤに割り振られている点数を集計することで閲覧度を算出する。

この発明によれば、コンテンツを複数示したコンテンツリストをクライアント端末に送信し、当該クライアント端末においてコンテンツリストから一のコンテンツが選択されると、当該一のコンテンツを送信し、一のコンテンツが送信されると、当該一のコンテンツのコンテンツＩＤおよびコンテンツリストに表示される一のコンテンツ以外の他のコンテンツのコンテンツＩＤを閲覧履歴として記憶するとともに、コンテンツの送信が行われる度に、コンテンツリストに表示されたコンテンツのうち、送信されたコンテンツのコンテンツＩＤおよび送信されなかったコンテンツのコンテンツＩＤを区別して記憶し、クライアント端末からレコメンド要求がなされると、閲覧履歴テーブルに記憶される閲覧履歴に基づいて、送信された各コンテンツに対する閲覧度および前記コンテンツリストに表示されたコンテンツのうち送信されなかったコンテンツに対する不閲覧度を算出する。そして、算出された各コンテンツの閲覧度および不閲覧度に基づいて、各コンテンツの関心度を判定し、判定された各コンテンツの判定結果の信頼度を算出し、算出された各コンテンツの信頼度に基づいて、各コンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する。そして、この分離平面を用いて生成されたレコメンド情報を送信する。

これにより、未知のコンテンツに対しても分離平面を用いて満足クラス、不満足クラスに分離することができ、ユーザが満足するコンテンツをレコメンド情報として提供することができる。特に、満足判定結果の信頼度を用いることで、精度のよい分離平面を生成することができ、ユーザにとって関心度の高いレコメンド情報を提供することができる。

また、本発明のレコメンド情報配信装置は、コンテンツリストに選択可能な状態にありつつ選択されなかったコンテンツと類似する未知のコンテンツに対する不閲覧度を増加させる閲覧度算出手段をさらに備え、前記判定手段は、前記閲覧度算出手段により増加させられた不閲覧度を用いて各コンテンツの関心度を判定することが好ましい。

この発明によれば、コンテンツリストに選択可能な状態にありつつ選択されなかったコンテンツと類似する未知のコンテンツに対する不閲覧度を増加させ、この増加させられた不閲覧度を用いて各コンテンツの関心度を判定することにより、類似するコンテンツに対しては、不閲覧度を伝播させることができ、少ないサンプル数で、より精度のよい信頼度を算出することができる。

また、本発明のレコメンド情報配信装置において、前記分離平面生成手段は、前記信頼度算出手段により算出された各コンテンツの信頼度の度合いに応じて、当該各コンテンツに対する誤差を許容しないように分離平面を生成することが好ましい。

この発明によれば、算出された各コンテンツの信頼度の度合いに応じて、当該各コンテンツに対する誤差を許容しないように分離平面を生成することで、信頼度の高いコンテンツに比べて信頼度の低いコンテンツに対する誤差を許容し、信頼度に応じたより精度のよい分離平面を生成することができる。すなわち、信頼度の低いコンテンツは、例えば満足であると判断されたとしても、本当に満足したものか否か不明瞭な部分もあるため、そのようなコンテンツは分離平面を生成する際には、あまり重要視しないようにしたほうが結果的に精度のよい分離平面を生成することができる。

また、本発明のレコメンド情報配信装置において、前記分離平面生成手段は、前記信頼度算出手段により算出された信頼度が所定順位までのコンテンツを用いて分離平面を生成することが好ましい。

この発明によれば、算出された信頼度が所定順位までのコンテンツを用いて分離平面を生成することで、相対的に信頼度の低いコンテンツは無視して分離平面を生成することになる。すなわち、信頼度の低いコンテンツは、例えば満足であると判断されたとしても、本当に満足したものか否か不明瞭な部分もあるため、そのようなコンテンツは分離平面を生成する際には、あまり重要視しないようにしたほうが結果的に精度のよい分離平面を生成することができる。
また、本発明のレコメンド情報配信装置において、前記ページＩＤに割り振られている点数は、階層構造で構成されているコンテンツのうち、より下層にあるコンテンツに対して多くの点数が与えられるように設定されている、ようにしてもよい。

本発明によれば、未知のコンテンツに対しても分離平面を用いて満足クラス、不満足クラスに分離することができ、ユーザが満足するコンテンツをレコメンド情報として提供することができる。特に、満足判定結果の信頼度を用いることで、精度のよい分離平面を生成することができ、ユーザにとって関心度の高いレコメンド情報を提供することができる。

本実施形態のレコメンド情報配信装置１００の機能を示すブロック図である。コンテンツ特性ベクトル管理テーブル１０４ａが記憶する情報の説明図である。閲覧履歴テーブル１０４ｂの具体例を示す説明図である。コンテンツの階層構造を示す模式図である。ページＩＤ別点数テーブルを示す説明図である。満足判定テーブルの具体例を示す説明図である。従来のＳＶＭ法を用いて分離平面を生成するときの模式図である。判定信頼度を用いてＳＶＭ法を用いて分離平面を生成するときの模式図である。分離平面を生成するときのレコメンド情報配信装置１００の処理を示すフローチャートである。分離平面を用いて満足クラスに分離されたコンテンツをレコメンド情報として送信するときの処理を示すフローチャートである。他の類似するコンテンツに対して不閲覧度が伝播する概念を示す概念図である。

添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。

図１は、本実施形態のレコメンド情報配信装置１００の機能を示すブロック図である。図１に示すようにレコメンド情報配信装置１００は、コンテンツ要求受信部１０１、コンテンツ送信部１０２（コンテンツ送信手段、レコメンド送信手段）、コンテンツリスト記憶部１０３ａ、コンテンツ記憶部１０３ｂ、ページＩＤ別点数テーブル１０３ｃ、コンテンツ特性ベクトル管理テーブル１０４ａ、閲覧履歴テーブル１０４ｂ、満足判定テーブル１０４ｃ、不閲覧履歴テーブル１０４ｄ、レコメンド要求受信部１０５、閲覧度算出部１０６（閲覧度算出手段）、判定部１０７（判定手段）、信頼度算出部１０８（信頼度算出手段）、および分離平面生成部１０９（分離平面生成手段）を含んで構成されている。

このレコメンド情報配信装置１００は、ＣＰＵ、ＲＯＭ、ＲＡＭ、および通信モジュール等から構成されており、ＲＯＭに記憶されているプログラムにしたがってＣＰＵ等が動作することにより、以下の機能を実現することができる。

コンテンツ要求受信部１０１は、クライアント端末である移動機等からコンテンツの配信要求を受信する部分である。

コンテンツ送信部１０２は、コンテンツ要求受信部１０１により受信されたコンテンツの配信要求に基づいて、クライアント端末から要求のあったコンテンツまたはコンテンツリストを送信する部分である。なお、コンテンツは、Ｗｅｂページ等の情報であり、またコンテンツリストはコンテンツの概要・タイトル等をリスト形式でまとめた情報である。このコンテンツリストは、リストとして予め記憶されているのではなく、リストに掲載するための概要情報がコンテンツごとに記憶されており、必要に応じて動的に生成（リスト化）される情報である。

また、コンテンツ送信部１０２は、レコメンド要求受信部１０５においてレコメンド要求が受信された際に、後述する分離平面生成部１０９により生成された分離平面に基づいて満足と評価されたコンテンツおよびコンテンツリストの少なくとも一方をレコメンド情報として送信する部分である。

コンテンツリスト記憶部１０３ａは、コンテンツの概要、タイトル等を記述したコンテンツリストを、その生成時に一時的に記憶する部分である。

コンテンツ記憶部１０３ｂは、配信対象となるコンテンツを記憶する部分である。

ページＩＤ別点数テーブル１０３ｃは、ページＩＤごとに閲覧度のための点数を対応付けて記憶する部分である。後述するとおり、ページＩＤ別点数テーブル１０３ｃを用いて、閲覧度算出部１０６においては満足判定テーブル１０４ｃに閲覧度を記述することができる。

コンテンツ特性ベクトル管理テーブル１０４ａは、コンテンツの特性ベクトルを記憶する部分である。

コンテンツ特性ベクトル管理テーブル１０４ａは、コンテンツの特性ベクトルを記憶する部分である。例えば、図２に示される情報が記憶される。図２は、コンテンツ特性ベクトル管理テーブル１０４ａが記憶する情報の説明図であり、コンテンツを特定するコンテンツＩＤごとに、コンテンツ特性ベクトルのパラメータが記憶されている。例えば、コンテンツＩＤがＣ１については、金融、旅行、・・・、音楽、サッカーというパラメータに対して、その特性ベクトルは、（０，０、・・・１，０，０）が定義付けられている。

閲覧履歴テーブル１０４ｂおよび不閲覧履歴テーブル１０４ｄは、コンテンツ送信部１０２により送信されたコンテンツリストの中から選択され閲覧された閲覧コンテンツおよび閲覧されなかった不閲覧コンテンツの閲覧履歴情報を記憶する部分である。図３は、その閲覧履歴テーブル１０４ｂおよび不閲覧履歴テーブル１０４ｄの具体例を示す説明図である。図３（ａ）に示すように、閲覧履歴テーブル１０４ｂは、閲覧日時、閲覧したコンテンツを示すコンテンツＩＤ、およびそのコンテンツに付与されているページＩＤを記憶し、図３（ｂ）に示すように、不閲覧履歴テーブル１０４ｄは、閲覧可能状態であったにもかかわらず閲覧されなかったときの日時およびそのコンテンツを示すコンテンツＩＤを記憶する。コンテンツ送信部１０２によりコンテンツが送信されるたびに、この閲覧履歴テーブル１０４ｂに上述各種情報が記憶され、また、コンテンツリストにコンテンツが閲覧可能な状態に表示されているにもかかわらず、送信されなかったコンテンツについては、そのコンテンツＩＤおよび不閲覧の日時（閲覧可能な状態であっても、閲覧されなかった日時）が、不閲覧履歴テーブル１０４ｄに記憶される。

なお、これら閲覧履歴情報におけるコンテンツＩＤおよびページＩＤの値は、レコメンド情報配信装置１００においてアクセスログとして記録されたＵＲＬ情報等をもとに判定してもよい。すなわち、レコメンド情報配信装置１００、または他のサーバ装置において、ＵＲＬ情報に、コンテンツＩＤおよびページＩＤを対応付けて記憶しておき、アクセスログに記述されているＵＲＬ情報にもとづいてコンテンツＩＤ及びページＩＤを抽出するようにしてもよい。また、コンテンツＩＤおよびページＩＤをそのままアクセスログとして記憶しておき、その記憶している情報を用いてもよい。

また、アクセスログは、レコメンド情報配信装置１００に記憶するほか、コンテンツを配信するＷｅｂサーバにおいて記憶しておき、そのＷｅｂサーバから必要に応じてアクセスログを抽出するようにしてもよいし、移動機にアクセスログを記憶しておき、そのアクセスログを抽出するようにしてもよい。

ここで各コンテンツに含まれているページＩＤについて説明する。本実施形態におけるページＩＤとは、閲覧度を計算するために各コンテンツに付与されている点数を示す情報である。このページＩＤは、階層構造で構成されているコンテンツのうち下層に位置するコンテンツに対して、より多くの点数が与えられるように数値設定がなされるほうが、そのコンテンツに対する興味の度合いを図る上では好ましいが、当然にこれに限定するものではない。

図４にコンテンツの階層構造を示す模式図を示す。図４に示されるように、コンテンツリスト４０１のうち、ユーザによりコンテンツ（コンテンツＩＤ：１）が選択されると、コンテンツ要求受信部１０１によりコンテンツ４０１ａがコンテンツ記憶部１０３ｂから読み出され、クライアント端末に送信される。このコンテンツ４０１ａは、ページＩＤ：１が設定されている。そして、ページＩＤ別点数テーブル１０３ｃには、図５に示されるようにページＩＤ：１は、点数：１が対応付けられている。なお、このページＩＤ別点数テーブル１０３ｃは、記憶部１０３に記憶されているが、ページＩＤで閲覧度の算出を行っていない場合には不要となる。

そして、コンテンツ４０１ａに記述されている“地図を見る”がユーザにより選択されると、それにリンク付けされてコンテンツ地図画面であるコンテンツ４０２ａが抽出され、送信される。また、コンテンツ４０１ａに記述されている“お気に入りに登録”がユーザにより選択されると、それにリンク付けされてお気に入り登録画面であるコンテンツ４０３ａが抽出され、送信される。

そして、コンテンツ送信部１０２により、選択されたコンテンツが送信されるとともに、それぞれ選択されたコンテンツに対応するページＩＤが閲覧履歴テーブル１０４ｂに、そのコンテンツＩＤに対応付けて記述される。また、コンテンツリストには選択可能に表示されつつ、選択されなかった他のコンテンツについては、不閲覧度の計算のため、不閲覧履歴テーブル１０４ｄに、当該他のコンテンツのコンテンツＩＤが記述される。

満足判定テーブル１０４ｃは、閲覧度算出部１０６、判定部１０７、および信頼度算出部１０８により生成される満足判定のための情報をユーザ（クライアント端末）単位で区別して記憶する部分であって、その中でさらにコンテンツを示すコンテンツＩＤに対応付けて閲覧度、不閲覧度、関心度、満足判定結果、および判定信頼度が記憶されている。図６にその具体例を示す。図６は、満足判定テーブル１０４ｃの具体例を示す説明図である。図６に示されるように、コンテンツＩＤ、閲覧度、不閲覧度、関心度、満足判定結果、および判定信頼度が対応付けて記憶されている。なお、この満足判定テーブル１０４ｃは、ユーザ（クライアント端末）ごとに用意されているものである。

この閲覧度および不閲覧度は、後述するとおり、閲覧度算出部１０６により算出され、この満足判定テーブル１０４ｃの該当箇所に記述される。また、関心度は、判定部１０７により閲覧度から不閲覧度を減算することにより算出され、その算出結果が記述される。同様に満足判定結果は、判定部１０７により算出された関心度にしたがって判定された結果が記述される。判定信頼度は、信頼度算出部１０８により、関心度の絶対値を求めることにより算出される。

レコメンド要求受信部１０５は、クライアント端末からレコメンド情報の配信要求であるレコメンド要求を受信する部分である。レコメンド要求受信部１０５はクライアント端末からレコメンド要求を受信すると、コンテンツ評価部１１０に対して、コンテンツの閲覧度および不閲覧度に基づいて算出された関心度および信頼度にしたがって、複数あるコンテンツを満足クラスまたは不満足クラスに分離するための分離平面にしたがってコンテンツを分離し、満足クラスに位置するコンテンツをレコメンド情報とするよう、指示を出力する。

コンテンツ評価部１１０は、レコメンド情報としてコンテンツを評価する部分であり、具体的には、閲覧度算出部１０６、判定部１０７、信頼度算出部１０８、および分離平面生成部１０９を含んで構成されている。

閲覧度算出部１０６は、レコメンド要求受信部１０５においてクライアント端末からレコメンド要求が受信されると、閲覧履歴テーブル１０４ｂおよび不閲覧履歴テーブル１０４ｄに記憶される情報に基づいて当該クライアント端末のユーザにおける閲覧度および不閲覧度を計算する部分である。

例えば、閲覧度算出部１０６は、コンテンツごとに閲覧度を算出するにあたって、閲覧履歴テーブル１０４ｂに記憶されているページＩＤを、ページＩＤ別点数テーブルを用いて点数に変換して、その点数をコンテンツＩＤごとに集計して、その累積値を算出する。一方、閲覧度算出部１０６は、不閲覧履歴テーブル１０４ｄに記憶されているコンテンツＩＤが同じものの数（不閲覧回数）を集計する。閲覧度算出部１０６は、不閲覧回数１回につき所定の点数を累積するために、所定係数に不閲覧回数を乗算した数値を不閲覧度として算出する。

このように計算した閲覧度および不閲覧度は、上述したとおり満足判定テーブル１０４ｃの閲覧度欄および不閲覧度欄に記述される。

なお、閲覧度算出部１０６は、不閲覧度を算出する際に、閲覧されなかったコンテンツに類似するコンテンツに対しても、不閲覧回数を付加して、不閲覧度を増加させるようにしてもよい。例えば、あるコンテンツの不閲覧度を計算する際に、そのコンテンツに類似するコンテンツが閲覧できる状態であるにもかかわらず閲覧されていなかった場合、その回数を不閲覧履歴テーブル１０４ｄに基づいて算出する。そして、その回数に所定の重み係数を乗算して得た数値を、その類似したコンテンツから伝播された不閲覧度とする。類似したコンテンツが複数あった場合には、その分だけ不閲覧度を合算し、合算した伝播された不閲覧度を考慮した不閲覧度が満足判定テーブル１０４ｃに記憶される。

よって、コンテンツ特性ベクトル管理テーブル１０４ａに記憶されているコンテンツ特性ベクトルに基づいて、その内積を計算することにより類似度を求め、所定の類似度をもつ他のコンテンツ（すなわち類似するコンテンツ）については、当該閲覧されなかったコンテンツと同様に閲覧されない可能性が高いものであることから、閲覧できる状態であったのにもかかわらず、閲覧されなかったという評価を伝播させる。これにより、少ないサンプル数で満足クラス、または不満足クラスの判断を正確に行わせることができる。

その概念について図１１を用いて説明する。図１１は、Ｎ次元特徴空間における不閲覧度が伝播される概念を示す概念図である。図１１に示されるようにコンテンツＣが閲覧されていなかった場合、そのコンテンツＣに類似するコンテンツＣ４およびＣ５については不閲覧度が２加算される。一方で、類似していないコンテンツＣ１からＣ３については、不閲覧度は加算されない。これにより上述したとおり、少ないサンプル数を持って満足クラス、不満足クラスの判断を行わせることができる。

判定部１０７は、閲覧度算出部１０６により算出された閲覧度および不閲覧度に基づいて関心度を算出し、その関心度に基づいて、対応するコンテンツが満足クラスまたは不満足クラスであるかを判定する部分である。例えば、判定部１０７は、閲覧度から不閲覧度を減算することにより関心度を算出し、その関心度が正の数値をとるのであれば、そのコンテンツは満足クラスであるとの判定結果を得ることができ、その結果を満足判定テーブル１０４ｃに記述する。

信頼度算出部１０８は、関心度に基づいて判定信頼度を算出する部分である。具体的には信頼度算出部１０８は、関心度の絶対値を求め、その値を判定信頼度として算出する。

分離平面生成部１０９は、信頼度算出部１０８により算出された判定信頼度に基づいて、コンテンツ記憶部１０３ｂに記憶されている複数のコンテンツを満足クラスと不満足クラスとに分離するための分離平面を生成する部分である。本実施形態では、分離平面生成部１０９は、ＳＶＭ（Suport Vector Machine）法を用いて分離平面を生成する。

ここで具体的な分離平面の生成手法について説明する。従来のＳＶＭ法のアルゴリズムは、下記式（１）を用いてＬ（ｗ，ξ）を最小化する分離平面を表すベクトルｗを計算する。

ここで１／‖ｗ‖は、識別平面と分離平面との距離、ξ_ｉは、サンプルデータｉが識別平面を超えてどれくらい反対側に入り込んだかを示す距離を表すパラメータ、γは定数である、Ｎはコンテンツの総数である。これにより、識別平面と分離平面との距離（＝マージン）１／‖ｗ‖を最大としながら、誤差の総和Σξ_ｉを最小化するような分離平面を表すベクトルｗが算出される。識別平面とは、満足クラス（不満足クラス）の内側と外側の境界を表す平面であり、分離平面に対して平行な面である。

図７に、上述の通り説明した従来のＳＶＭ法を用いて満足クラス、不満足クラスを分けた分離平面ｗの模式図を示す。ここで得られた分離平面は、一部のコンテンツについて誤差を許容することで、識別平面と分離平面との距離を最大化しつつ、誤差を最小化している。例えば、コンテンツＡは、本来不満足クラスに位置すべきであるが、不満足クラスの外側にはみ出しており、誤差が許容されている。また、コンテンツＢは、本来満足クラスに位置すべきであるが、満足クラスの外側にはみ出しており、誤差が許容されている。

これに対して、本実施形態における拡張したＳＶＭ法においては、各コンテンツにおいて判定された関心度判定にする判定信頼度に基づいてこの誤差の許容の範囲を変えようとするものである。

具体的には、拡張したＳＶＭ法においては、以下の式（２）を用いてＬ（ｗ，ξ）を最小化する分離平面を表すベクトルｗを計算する。

ここでも、上述したとおり、１／‖ｗ‖は、識別平面と分離平面との距離、ξ_ｉは、サンプルデータであるコンテンツｉが識別平面を超えてどれくらい反対側に入り込んだかを示す距離、γは定数である、Ｎはコンテンツの総数である。また、ｔ_ｉは、コンテンツｉの判定信頼度、Ｔは判定信頼度の基準値（定数）となる。これにより判定信頼度で誤差に対する重み付けを行うことができる。よって、判定信頼度の高いコンテンツは、誤差が許容されにくくなり、判定信頼度の低いコンテンツは逆に誤差が許容されやすくなる。

この拡張したＳＶＭ法を用いて生成した分離平面の模式図を図８に示す。図８では、コンテンツＡは、満足判定に対する信頼度が低いコンテンツとし、コンテンツＢは満足判定に対する信頼度が高いコンテンツとしている。これにより、コンテンツＡは、不満足コンテンツであると判定されていたのにもかかわらず、信頼度が低いため、不満足クラスの外側にあっても許容されている。すなわち、コンテンツＡについては、誤差は許容される。

また、コンテンツＢは、満足判定の信頼度が高い、満足コンテンツであると判定されている。よって、これらを満たすように分離平面ｗが生成されることになる。

つぎに、判定信頼度が相対的に低いコンテンツを排除する別のＳＶＭ法について説明する。例えば、図７、図８に示したコンテンツＡおよびコンテンツＢに関して、それぞれコンテンツＡは判定信頼度が低く（所定値以下）、コンテンツＢは判定信頼度が高い（所定値以上）ものとすると、判定信頼度が低いものは分離平面を生成する上で、考慮しない処理が考えられる。例えば、以下の式（３）を用いることにより分離平面を生成することができる。

ここで１／‖ｗ‖は、識別平面と分離平面との距離、ξ_ｉは、サンプルデータであるコンテンツｉが識別平面を超えてどれくらい反対側に入り込んだかを示す距離、γは定数である、Ｎ１は判定信頼度が所定値以上のコンテンツの総数である。

これにより、判定信頼度が高い、すなわち所定値以上のコンテンツのみを対象に分離平面を生成することになり、より精度の高い分離平面を生成することが期待できる。なお、この方法においては、判定信頼度が所定値（予め定めた定数）以上のＮ１個のコンテンツを対象としているが、これに限るものではなく、例えば、判定信頼度の平均値に所定係数α（＞０）を乗じたものを所定値としてＮ１個のコンテンツに対する分離平面を生成するときの対象となるコンテンツとしてもよい。

さらに、式（２）および式（３）により表された方法を組み合わせた方法を考えることができる。すなわち、以下の式（４）により表された式により分離平面を生成することもできる。

ここでも、上述したとおり、１／‖ｗ‖は、識別平面と分離平面との距離、ξ_ｉは、サンプルデータであるコンテンツｉが識別平面を超えてどれくらい反対側に入り込んだかを示す距離、γは定数である、Ｎ１はコンテンツの判定信頼度が所定値以上となるコンテンツの総数である。また、ｔ_ｉは、コンテンツｉの判定信頼度、Ｔは判定信頼度の基準値（定数）となる。

これにより、判定信頼度の条件を満たすデータの誤差と判定信頼度との積の総和を、最小化の対象とし、信頼度が所定値未満のコンテンツを対象としないことで、より精度の高い分離平面を生成することが期待できる。

このように分離平面生成部１０９により分離平面を用いて満足コンテンツ、不満足コンテンツを分離し、満足コンテンツ側に位置するコンテンツをレコメンド情報として、コンテンツ送信部１０２は送信することができる。

つぎに、このレコメンド情報配信装置１００の処理について説明する。図９は、分離平面を生成するときのレコメンド情報配信装置１００の処理を示すフローチャートである。クライアント端末からのコンテンツ要求がコンテンツ要求受信部１０１により受信され、そのコンテンツがコンテンツ送信部１０２により送信されるたびに閲覧履歴テーブル１０４ｂに、ユーザが閲覧したコンテンツを示すコンテンツＩＤ、そのコンテンツに記述されるページＩＤ、および閲覧日時が、また不閲覧履歴テーブル１０４ｄに、閲覧しなかったコンテンツのコンテンツＩＤおよびその日時が記憶される（Ｓ１０１）。

そして、レコメンド要求受信部１０５により、レコメンド要求が受信されると、閲覧履歴テーブル１０４ｂから、コンテンツごとにユーザが閲覧したコンテンツのページＩＤが、閲覧度算出部１０６により取得される（Ｓ１０２）。そして、閲覧度算出部１０６により、閲覧履歴テーブル１０４ｂから取得した閲覧度および不閲覧度のコンテンツごとのそれぞれ累積値が算出され、算出した閲覧度および不閲覧度のそれぞれ累積値が満足判定テーブル１０４ｃの閲覧度欄および不閲覧度欄に記述される（Ｓ１０３）。

この満足判定テーブル１０４ｃに記憶されている閲覧度および不閲覧度に基づいて、判定部１０７により関心度が算出される。そして、この関心度に基づいてコンテンツごとに当該コンテンツを満足クラスとするか、不満足クラスとするかが、判定部１０７により判定され、その判定結果が満足判定テーブル１０４ｃに記述される（Ｓ１０４）。

つぎに、信頼度算出部１０８により、満足判定結果の判定信頼度が算出される（Ｓ１０５）。そして、分離平面生成部１０９により、コンテンツ記憶部１０３ｂに記憶されている複数のコンテンツを特徴ベクトルが抽出され、その特徴ベクトルを用いて満足クラスと、不満足クラスとに分離するための分離平面が生成される（Ｓ１０７）。分離平面の生成方法に関して、上述したとおり、拡張したＳＶＭ法を用いて判定信頼度を考慮した分離平面を生成する。

つぎに、この分離平面の活用について説明する。図１０は、分離平面を用いて満足クラスに分離されたコンテンツの送信処理を示すフローチャートである。コンテンツ送信部１０２により、配信候補となるコンテンツのうち、分離平面生成部１０９により生成された分離平面に基づいて区分された満足クラスに属するコンテンツのコンテンツ概要がレコメンド情報としてコンテンツリストから抽出される（Ｓ２０１）。そして、コンテンツ送信部１０２により抽出されたレコメンド情報はクライアント端末に送信される（Ｓ２０２）。このようにして、分離平面を用いてレコメンド情報を配信することができる。

つぎに、このように構成されたレコメンド情報配信装置１００の作用効果について説明する。本実施形態のレコメンド情報配信装置１００において、コンテンツ送信部１０２は、関心度を示す点数であるページＩＤを含んだコンテンツを複数示したコンテンツリストをコンテンツリスト記憶部１０３ａから抽出してクライアント端末に送信し、当該クライアント端末においてコンテンツリストから一のコンテンツが選択されると、当該一のコンテンツをクライアント端末に送信する。そして、コンテンツ送信部１０２は、送信した一のコンテンツに含まれているページＩＤに基づいて閲覧度の点数を導出するとともに、当該導出した点数を閲覧履歴テーブル１０４ｂに記述する。この処理とともに、コンテンツリストに表示される一のコンテンツ以外の他のコンテンツについては、閲覧されなかったとして不閲覧度を算出し、閲覧履歴テーブル１０４ｂに記述する。このように閲覧履歴テーブル１０４ｂには、コンテンツが送信されるたびに閲覧履歴情報が更新される。

そして、レコメンド要求受信部１０５がレコメンド要求を受信すると、閲覧度算出部１０６は、閲覧履歴テーブル１０４ｂに記憶されている閲覧度および不閲覧度をコンテンツごとにその累積値を算出し、判定部１０７は、その累積値に基づいて各コンテンツの関心度を判定する。例えば閲覧度から不閲覧度を減算して得た関心度が正の数値であれば満足であると判定する。

そして、信頼度算出部１０８は、関心度の絶対値から、当該判定結果の信頼度を算出し、分離平面生成部１０９は、算出された信頼度に基づいて、複数あるコンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する。例えば、ＳＶＭ法を用いて分離平面を生成する。このように生成された分離平面を用いて評価されたコンテンツをレコメンド情報として、コンテンツ送信部１０２は送信する。

また、レコメンド情報配信装置１００において、閲覧度算出部１０６は、満足判定テーブル１０４ｃを生成するＳＡＩにおいて、コンテンツリストに選択可能な状態にありつつ選択されなかったコンテンツと類似する未知のコンテンツに対する不閲覧度を増加させる。判定部１０７は、この増加させられた不閲覧度を用いて各コンテンツの関心度を判定する。これにより、類似するコンテンツに対しては、不閲覧度を伝播させることができ、少ないサンプル数で、より精度のよい信頼度を算出することができる。

また、レコメンド情報配信装置１００において、算出された各コンテンツの信頼度の度合いに応じて、当該各コンテンツに対する誤差を許容しないように分離平面を生成することで、信頼度の高いコンテンツに比べて信頼度の低いコンテンツに対する誤差を許容し、信頼度に応じたより精度のよい分離平面を生成することができる。すなわち、信頼度の低いコンテンツは、例えば満足であると判断されたとしても、本当に満足したものか否か不明瞭な部分もあるため、そのようなコンテンツは分離平面を生成する際には、あまり重要視しないようにしたほうが結果的に精度のよい分離平面を生成することができる。

１００…レコメンド情報配信装置、１０１…コンテンツ要求受信部、１０２…コンテンツ送信部、１０３…記憶部、１０３ａ…コンテンツリスト記憶部、１０３ｂ…コンテンツ記憶部、１０３ｃ…ページＩＤ別点数テーブル、１０４ａ…コンテンツ特性ベクトル管理テーブル、１０４ｂ…閲覧履歴テーブル、１０４ｃ…満足判定テーブル、１０４ｄ…不閲覧履歴テーブル、１０５…レコメンド要求受信部、１０６…閲覧度算出部、１０７…判定部、１０８…信頼度算出部、１０９…分離平面生成部、１１０…コンテンツ評価部。

Claims

コンテンツを複数示したコンテンツリストをクライアント端末に送信し、当該クライアント端末において前記コンテンツリストから一のコンテンツが選択されると、当該一のコンテンツを送信するコンテンツ送信手段と、
前記コンテンツ送信手段により一のコンテンツが送信されると、当該一のコンテンツのコンテンツＩＤおよび前記コンテンツリストに表示される前記一のコンテンツ以外の他のコンテンツのコンテンツＩＤを閲覧履歴として記憶するとともに、コンテンツの送信が行われる度に、コンテンツリストに表示されたコンテンツのうち、送信されたコンテンツのコンテンツＩＤおよび送信されなかったコンテンツのコンテンツＩＤを区別して閲覧履歴として記憶する閲覧履歴テーブルと、
前記クライアント端末からレコメンド要求がなされると、前記閲覧履歴テーブルに記憶される閲覧履歴に基づいて、前記コンテンツ送信手段により送信された各コンテンツに対する閲覧度および前記コンテンツリストに表示されたコンテンツのうち前記コンテンツ送信手段により送信されなかったコンテンツに対する不閲覧度を算出する閲覧度算出手段と、
前記閲覧度算出手段により算出された各コンテンツの閲覧度および不閲覧度に基づいて、各コンテンツの関心度を判定する判定手段と、
前記閲覧度算出手段により算出された各コンテンツの閲覧度および不閲覧度に基づいて、前記判定手段により判定された各コンテンツの判定結果の信頼度を算出する信頼度算出手段と、
前記信頼度算出手段により算出された各コンテンツの信頼度に基づいて、各コンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する分離平面生成手段と、
前記分離平面生成手段により生成された分離平面を用いて評価されたコンテンツをレコメンド情報として送信するレコメンド送信手段と、を備え、
前記コンテンツリストに表示されている各コンテンツに、コンテンツＩＤおよびページＩＤが割り当てられているとともに、前記各コンテンツの下位に位置する下位コンテンツのそれぞれに、ページＩＤが割り当てられており、
前記閲覧履歴テーブルは、送信されたコンテンツを示すコンテンツＩＤに加えて、当該コンテンツのページＩＤを記憶するとともに、当該コンテンツの下位コンテンツが送信されると、当該下位コンテンツのページＩＤを記憶し、
前記閲覧度算出手段は、コンテンツごとに、前記閲覧履歴テーブルに記憶されているページＩＤに割り振られている点数を集計することでコンテンツごとの閲覧度を算出する、レコメンド情報配信装置。
前記閲覧度算出手段は、コンテンツリストに選択可能な状態にありつつ選択されなかったコンテンツと類似する未知のコンテンツに対する不閲覧度を増加させ、
前記判定手段は、前記閲覧度算出手段により増加させられた不閲覧度を用いて各コンテンツの関心度を判定することを特徴とする請求項１に記載のレコメンド情報配信装置。
前記分離平面生成手段は、前記信頼度算出手段により算出された各コンテンツの信頼度の度合いに応じて、当該各コンテンツに対する誤差を許容しないように分離平面を生成することを特徴とする請求項１または２に記載のレコメンド情報配信装置。
前記分離平面生成手段は、前記信頼度算出手段により算出された信頼度が所定順位までのコンテンツを用いて分離平面を生成することを特徴とする請求項１から３のいずれか一項に記載のレコメンド情報配信装置。
前記ページＩＤに割り振られている点数は、階層構造で構成されているコンテンツのうち、より下層にあるコンテンツに対して多くの点数が与えられるように設定されている、ことを特徴とする請求項１から４のいずれか一項に記載のレコメンド情報配信装置。
クライアント端末からの要求に対してレコメンド情報を配信するレコメンド情報配信装置のレコメンド情報配信方法において、
レコメンド情報配信装置が、コンテンツを複数示したコンテンツリストをクライアント端末に送信し、当該クライアント端末において前記コンテンツリストから一のコンテンツが選択されると、当該一のコンテンツを送信するコンテンツ送信ステップと、
レコメンド情報配信装置が、前記コンテンツ送信ステップにより一のコンテンツが送信されると、当該一のコンテンツのコンテンツＩＤおよび前記コンテンツリストに表示される前記一のコンテンツ以外の他のコンテンツのコンテンツＩＤを閲覧履歴として記憶するとともに、コンテンツの送信が行われる度に、コンテンツリストに表示されたコンテンツのうち、送信されたコンテンツのコンテンツＩＤおよび送信されなかったコンテンツのコンテンツＩＤを区別して閲覧履歴として閲覧履歴テーブルに記憶する記憶ステップと、
レコメンド情報配信装置が、前記クライアント端末からレコメンド要求がなされると、前記閲覧履歴テーブルに記憶される閲覧履歴に基づいて、前記コンテンツ送信ステップにより送信された各コンテンツに対する閲覧度および前記コンテンツリストに表示されたコンテンツのうち前記コンテンツ送信ステップにより送信されなかったコンテンツに対する不閲覧度を算出する閲覧度算出ステップと、
レコメンド情報配信装置が、前記閲覧度算出ステップにより算出された各コンテンツの閲覧度および不閲覧度に基づいて、各コンテンツの関心度を判定する判定ステップと、
レコメンド情報配信装置が、前記閲覧度算出ステップにより算出された各コンテンツの閲覧度および不閲覧度に基づいて、前記判定ステップにより判定された各コンテンツの判定結果の信頼度を算出する信頼度算出ステップと、
レコメンド情報配信装置が、前記信頼度算出ステップにより算出された各コンテンツの信頼度に基づいて、各コンテンツを満足クラスと不満足クラスとに分離する分離平面を生成する分離平面生成ステップと、
レコメンド情報配信装置が、前記分離平面生成ステップにより生成された分離平面を用いて評価されたコンテンツをレコメンド情報として送信するレコメンド送信ステップと、を備え、
前記コンテンツリストに表示されている各コンテンツに、コンテンツＩＤおよびページＩＤが割り当てられているとともに、前記各コンテンツの下位に位置する下位コンテンツのそれぞれに、ページＩＤが割り当てられており、
前記閲覧履歴テーブルは、送信されたコンテンツを示すコンテンツＩＤに加えて、当該コンテンツのページＩＤを記憶するとともに、当該コンテンツの下位コンテンツが送信されると、当該下位コンテンツのページＩＤを記憶し、
前記閲覧度算出ステップは、コンテンツごとに、前記閲覧履歴テーブルに記憶されているページＩＤに割り振られている点数を集計することで閲覧度を算出する、レコメンド情報配信方法。