JP5166949B2 - レコメンド情報生成装置およびレコメンド情報生成方法 - Google Patents

レコメンド情報生成装置およびレコメンド情報生成方法

Info

Publication number
JP5166949B2
JP5166949B2 JP2008102795A JP2008102795A JP5166949B2 JP 5166949 B2 JP5166949 B2 JP 5166949B2 JP 2008102795 A JP2008102795 A JP 2008102795A JP 2008102795 A JP2008102795 A JP 2008102795A JP 5166949 B2 JP5166949 B2 JP 5166949B2
Authority
JP
Japan
Prior art keywords
user
vector
recommendation information
characteristic vector
content
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2008102795A
Other languages
English (en)
Other versions
JP2009252177A (ja
Inventor
佑介 深澤
未來 原
英俊 上野
雅 小野木
武史 長沼
碧 大野木
正治 倉掛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2008102795A priority Critical patent/JP5166949B2/ja
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to US12/936,758 priority patent/US8032526B2/en
Priority to EP09729780A priority patent/EP2264623A4/en
Priority to CN200980112637.7A priority patent/CN101990668B/zh
Priority to KR1020107018670A priority patent/KR101147470B1/ko
Priority to PCT/JP2009/056869 priority patent/WO2009125712A1/ja
Priority to TW098111828A priority patent/TWI421714B/zh
Publication of JP2009252177A publication Critical patent/JP2009252177A/ja
Application granted granted Critical
Publication of JP5166949B2 publication Critical patent/JP5166949B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Telephonic Communication Services (AREA)

Description

本発明は、レコメンド情報を生成するレコメンド情報生成装置およびレコメンド情報生成方法に関する。
ユーザの履歴と他ユーザの履歴との比較に基づいて類似ユーザを求め、類似ユーザがよく見るコンテンツを推薦する強調フィルタ方式が考えられている。例えば、下記特許文献1(特開2002−215665号公報)には、対象とするユーザに最もよく似た嗜好を持つ協調ユーザを選定し、この協調ユーザのプロファイルに基づいて推薦するコンテンツを選択することが記載されている。
特開2002−215665号公報
しかしながら、上述特許文献1に記載の技術ではアクセス履歴が増えないとレコメンド情報を決定することができないという問題がある。すなわち、嗜好が類似するユーザを選択する場合には、1以上同じコンテンツを選択することが必要であるため、同じコンテンツを選択していないと類似ユーザと認められない。そのため、ある程度のアクセス履歴の蓄積が必要とされる。したがって、各ユーザにおけるアクセル履歴が少ない状態で、類似ユーザに基づいたレコメンド情報を生成することが困難であった。
そこで、本発明は、履歴情報が少なくても類似する類似ユーザを的確に選択することができるレコメンド情報生成装置およびレコメンド情報生成方法を提供することを目的とする。
上述の課題を解決するために、本発明のレコメンド情報生成装置は、各ユーザのユーザ特性ベクトルを取得するベクトル取得手段と、前記ベクトル取得手段により取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する類似度算出手段と、前記類似度算出手段により算出された類似度に基づいて一のユーザと類似する類似ユーザを選択する選択手段と、前記選択手段により選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を生成する生成手段と、を備え、前記ベクトル取得手段は、ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを受け付ける受付手段と、前記受付手段により受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付手段により受け付けられなかった選択対象項目の不満足特徴ベクトルを記憶する記憶手段と、前記記憶手段により記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルをユーザ特性ベクトルとするユーザ特性ベクトル生成手段と、から構成される。
また、本発明のレコメンド情報生成方法は、各ユーザのユーザ特性ベクトルをレコメンド情報生成装置が取得するベクトル取得ステップと、前記ベクトル取得ステップにより取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を前記レコメンド情報生成装置が算出する類似度算出ステップと、前記類似度算出ステップにより算出された類似度に基づいて一のユーザと類似する類似ユーザを前記レコメンド情報生成装置が選択する選択ステップと、前記選択ステップにより選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を前記レコメンド情報生成装置が生成する生成ステップと、を備え、前記ベクトル取得ステップは、ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを前記レコメンド情報生成装置が受け付ける受付ステップと、前記受付ステップにより受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付ステップにより受け付けられなかった選択対象項目の不満足特徴ベクトルを前記レコメンド情報生成装置が記憶する記憶ステップと、前記記憶ステップにより記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルを前記レコメンド情報生成装置がユーザ特性ベクトルとするユーザ特性ベクトル生成ステップと、を含む。
この発明によれば、各ユーザのユーザ特性ベクトルを取得し、取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する。そして、算出された類似度に基づいて一のユーザと類似する類似ユーザを選択し、選択された類似ユーザの特徴ベクトルに基づいて、一のユーザに対するレコメンド情報を生成することができる。これにより、ユーザ特性ベクトルを用いてユーザの類似度を判断することで、従前の方法を比較して、履歴情報を多数取得することなく、精度のいい類似ユーザを判断することができ、その類似ユーザに基づいたレコメンド情報を生成することができる。例えば、従前の方法においては、1万件の閲覧履歴情報に基づいて類似ユーザを判断することが必要であったのに対して、本発明によれば、10件程度の閲覧履歴情報を用いることで類似ユーザを精度良く判断することができる。
また、ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを受け付け、受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付手段により受け付けられなかった選択対象項目の不満足特徴ベクトルを記憶する。そして、記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルをユーザ特性ベクトルとして生成することができる。これにより、精度のよいユーザ特性ベクトルを生成することができる。
また、本発明のレコメンド情報生成装置において、前記ベクトル取得手段は、ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを受け付ける受付手段と、前記受付手段により受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付手段により受け付けられなかった選択対象項目の不満足特徴ベクトルを記憶する記憶手段と、前記記憶手段により記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルをユーザ特性ベクトルとするユーザ特性ベクトル生成手段と、から構成されることが好ましい。
本発明の他の観点によるレコメンド情報生成装置は、各ユーザのユーザ特性ベクトルを取得するベクトル取得手段と、前記ベクトル取得手段により取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する類似度算出手段と、前記類似度算出手段により算出された類似度に基づいて一のユーザと類似する類似ユーザを選択する選択手段と、前記選択手段により選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を生成する生成手段と、を備え、前記ベクトル取得手段は、ユーザ操作により、複数の選択対象項目から一の選択対象項目が選択されたこと、および選択されなかった選択対象項目を受け付ける受付手段と、前記受付手段により受け付けられ、選択されなかった選択対象項目の不満足特徴ベクトルに基づいてユーザ特性ベクトルを生成するユーザ特性ベクトル生成手段と、から構成される。
また、本発明の他の観点によるレコメンド情報生成方法は、各ユーザのユーザ特性ベクトルをレコメンド情報生成装置が取得するベクトル取得ステップと、前記ベクトル取得ステップにより取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を前記レコメンド情報生成装置が算出する類似度算出ステップと、前記類似度算出ステップにより算出された類似度に基づいて一のユーザと類似する類似ユーザを前記レコメンド情報生成装置が選択する選択ステップと、前記選択ステップにより選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を前記レコメンド情報生成装置が生成する生成ステップと、を備え、前記ベクトル取得ステップは、ユーザ操作により、複数の選択対象項目から一の選択対象項目が選択されたこと、および選択されなかった選択対象項目を前記レコメンド情報生成装置が受け付ける受付ステップと、前記受付ステップにより受け付けられた、選択されなかった選択対象項目の不満足特徴ベクトルに基づいて前記レコメンド情報生成装置がユーザ特性ベクトルを生成するユーザ特性ベクトル生成ステップと、を含む。
この発明によれば、ユーザ操作により、複数の選択対象項目から一の選択対象項目が選択されたこと、および選択されなかった選択対象項目を受け付け、受け付けられなかった選択対象項目の不満足特徴ベクトルに基づいてユーザ特性ベクトルを生成することで、選択されなかったコンテンツ・操作などの選択対象項目の傾向に基づいてユーザ特性ベクトルを生成することができる。
また、本発明のレコメンド情報生成装置において、前記生成手段は、前記類似度算出手段により算出された類似度と類似ユーザのユーザ特性ベクトルおよび前記類似ユーザにより閲覧された閲覧コンテンツの特徴ベクトルの内積値とに基づいて、前記閲覧コンテンツを評価し、当該評価に基づいて前記閲覧コンテンツからレコメンド情報を生成することが好ましい。
この発明によれば、算出された類似度と類似ユーザのユーザ特性ベクトルおよび類似ユーザにより閲覧された閲覧コンテンツの特徴ベクトルの内積値とに基づいて、閲覧コンテンツを評価し、当該評価に基づいて閲覧コンテンツからレコメンド情報を生成することにより、類似度に応じた重み付け処理を行い、その重み付け処理された結果にしたがったレコメンド情報を生成することができる。よって、類似度に応じて適切なレコメンド情報を生成することができる。
本発明によれば、ユーザ特性ベクトルを用いてユーザの類似度を判断することで、従前の方法を比較して、履歴情報を多数取得することなく、精度のいい類似ユーザを判断することができ、その類似ユーザに基づいたレコメンド情報を生成することができる。
添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。
図1は、本実施形態の携帯電話機100および情報配信サーバ200を備えたレコメンド情報配信システムのシステム構成を示すシステム構成図である。携帯電話機100からの要求に応じて情報配信サーバ200は、この携帯電話機100のユーザとその特性が類似するユーザが保持する携帯電話機100aがアクセスしたコンテンツを、携帯電話機100に配信する。なお、この情報配信サーバ200は、各ユーザが保持する携帯電話機100からのアクセス要求に応じて、他のコンテンツプロバイダからコンテンツを取得し、取得したコンテンツを配信するものであり、アクセス履歴はこのときに収集される。また、携帯電話機100がアクセス履歴を送信し、それを取得するように構成されてもよい。
このような情報配信サーバ200の構成について、図2を用いて説明する。図2は、情報配信サーバ200の機能構成を示すブロック図である。この情報配信サーバ200は、コンテンツ要求受信部201、レコメンド要求受信部202、履歴クラス分離部203、ユーザ特性ベクトル計算部204、配信情報格納部205、履歴格納部207、コンテンツ送信部208、および類似ユーザ計算部209および関連度評価部210を含んで構成されている。
図3は、情報配信サーバ200のハードウェア構成図である。図2に示される情報配信サーバ200は、物理的には、図3に示すように、CPU11、主記憶装置であるRAM12及びROM13、入力デバイスであるキーボード及びマウス等の入力装置14、ディスプレイ等の出力装置15、ネットワークカード等のデータ送受信デバイスである通信モジュール16、ハードディスク等の補助記憶装置17などを含むコンピュータシステムとして構成されている。図2において説明した各機能は、図3に示すCPU11、RAM12等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、CPU11の制御のもとで入力装置14、出力装置15、通信モジュール16を動作させるとともに、RAM12や補助記憶装置17におけるデータの読み出し及び書き込みを行うことで実現される。以下、図2に示す機能ブロックに基づいて、各機能ブロックを説明する。
コンテンツ要求受信部201は、携帯電話機100からのコンテンツの要求に応じて、ネットワーク上のコンテンツプロバイダからコンテンツを取得する部分であり、携帯電話機100からコンテンツの要求とそのURLを受信することでアクセス履歴を収集することができる。収集したアクセス履歴(URLなど)は、履歴格納部207に出力される。なお、このコンテンツ要求受信部201は、アクセス履歴として、あるメニュー画面(事象)内において実際にアクセスされたコンテンツ(URL)と、メニュー画面には表示されているものの、実際にアクセスされなかったコンテンツとを区別して収集する。
また、コンテンツ要求受信部201は、アクセス要求だけでなく、携帯電話機100において収集されたアクセス履歴情報を受信し、これを履歴格納部207に出力するようにしてもよい。この場合も同様に、携帯電話機100は、あるメニュー画面において選択されたコンテンツ、選択されなかったコンテンツを区別してアクセス履歴情報として情報配信サーバ200に送信するように構成される。
レコメンド要求受信部202は、携帯電話機100からレコメンド情報の配信要求を、携帯電話機100のユーザのユーザIDとともに受信する部分である。レコメンド要求受信部202は、その配信要求を受信すると、類似ユーザ計算部209にその旨を通知し、類似ユーザを抽出するよう指示をする。なお、変形例として、レコメンド要求のあった旨をユーザ特性ベクトル計算部204に出力し、現時点におけるユーザ特性ベクトルを計算させ、その結果を類似ユーザ計算部209に通知し、類似ユーザを抽出させ、この類似ユーザが閲覧したコンテンツをコンテンツ送信部208にレコメンド情報として配信させるようにしてもよい。
履歴クラス分離部203は、履歴格納部207(閲覧履歴テーブル207c)に記憶されている閲覧履歴情報に含まれているコンテンツの特性ベクトルに基づいて、コンテンツを満足クラスと不満足クラスとに分離するための分離平面を生成する部分である。ここで、満足クラスとは、あるコンテンツにアクセスするためのメニュー画面において選択可能に表示された複数のコンテンツのうち、実際に選択されたコンテンツのみを含んだクラスをいい、不満足クラスとは、そのメニュー画面において選択されなかったコンテンツのみを含んだクラスをいう。この履歴クラス分離部203は、SVM法またはNN法を用いて、各コンテンツの特性ベクトルを満足クラスと不満足クラスとに分離することができる分離平面を生成することで、これらクラスを分離することができる。ここでSVM(Support Vector Machine)法とは、それぞれのクラスのノード間(特性ベクトル間)の最小距離を最大化する平面を分離平面とする方法であり、NN法とは、それぞれのクラスの重心間、すなわち各コンテンツの特性ベクトルに基づいて算出された、満足クラスの重心と不満足クラスの重心とを結んだ直線を推薦する平面を分離平面とする方法である。なお、NN法においては、必ずしも分離平面を求める必要はなく、不満足クラスの重心から満足クラスへの重心へ向けて結んだ直線をユーザ特性ベクトルとするようにしてもよい。
ここで分離平面を生成する具体的な方法について説明する。図4は、携帯電話機100に表示されるメニュー画面の一例を示す説明図である。図4に示すようにNode1〜Node5が表示されている。このNodeは、選択対象項目を示すものであり、例えばウェブ上のメニュー画面におけるカテゴリごとに区別された項目であったり、ウエブページのタイトルである。例えば、Node1が、自動車に関するコンテンツ、Node2が、金融に関するコンテンツなどである。ユーザは、Node1〜Node5のいずれかを選択することにより、対応するコンテンツを閲覧することができる。
図5は、分離平面を生成するときの処理概念を示す概念図である。図5は、上述図4におけるメニュー画面のうちユーザが選択したコンテンツおよび選択されなかったコンテンツにおける、特徴空間内における各コンテンツの特性ベクトルの位置関係を示す。図5に示されている通り、円形で示されている部分が満足なコンテンツ(Node3、Node4)であり、三角形で示されている部分が不満足なコンテンツ(Node1、Node2、Node5)であり、四角形で示されている部分が未知の未評価コンテンツ(Node8、Node7)である。これら満足コンテンツと不満足コンテンツとを分離するように生成されたものが分離平面である。ここでは、未評価コンテンツは分離処理する際には考慮されない。なお、図においては、特徴空間を便宜上二次元平面で表現しているが、ベクトルを構成するパラメータ分だけベクトル軸が存在することになり、通常は20次元以上のベクトルで特徴空間は構成されている。
ユーザ特性ベクトル計算部204は、履歴クラス分離部203により生成された分離平面に対して直交する直交ベクトルを算出し、これをユーザ特性ベクトルとする部分である。図6にその具体例を示す。図6は、分離平面に基づいてユーザ特性ベクトルを算出するときの概念を示す概念図である。図6に示すように、分離平面に直交する直交ベクトルであるユーザ特性ベクトルwが、ユーザ特性ベクトル計算部204により算出される。ユーザ特性ベクトル計算部204は、閲覧履歴が収集されるたびに計算し、ユーザ特性ベクトル管理テーブル207aに記憶されているユーザ特性ベクトルを更新させる。
配信情報格納部205は、オペレータにより予め登録されたコンテンツ、または各ユーザである携帯電話機100および100aからコンテンツ要求受信部201により受信された配信要求のあったコンテンツを記憶する部分であり、コンテンツ管理テーブル205aを記憶している。図7は、コンテンツ管理テーブル205aの記憶内容を示す説明図である。図7に示すように、このコンテンツ管理テーブル205aは、ユーザID、コンテンツID、カテゴリ、タイトル、およびレコメンド本文を対応付けて記憶している。ユーザIDは、ユーザを特定するための識別情報であり、携帯電話機100または100aの固有情報などである。コンテンツIDは、コンテンツを一意に特定するための識別情報であり、カテゴリは情報種別を示し、例えばCDに関連するもの、DVDに関連するもの、書籍に関連するもの、テレビ番組に関連するものなどを示すための情報である。タイトルは、レコメンド情報として表示するための見出し情報である。レコメンド情報を配信する際には、このタイトル部分が表示されることになる。レコメンド文は、レコメンド情報の本体部分であり、ユーザに有用な情報である。このコンテンツ管理テーブル205aに記憶される情報は、予めオペレータにより入力されたものでもよいし、自動的にコンテンツプロバイダから検索・抽出され所定のフィルタにより絞り込まれたものであってもよい。
類似ユーザ計算部209は、レコメンド要求受信部202により受信されたレコメンド要求にしたがって、当該レコメンド要求を発したユーザと類似する類似ユーザを抽出するために、一のユーザ特性ベクトルと他のユーザのユーザ特性ベクトルとの類似度を計算する部分である。具体的には、類似ユーザ計算部209は、ユーザ特性ベクトル管理テーブル207aに記憶されている一のユーザ特性ベクトルと、他のユーザのユーザ特性ベクトルとの内積を計算することにより類似度を算出する。この他のユーザは、多数存在しており、類似ユーザ計算部209は、類似度が一番大きい他のユーザを類似ユーザとする。なお、一のユーザ、他のユーザのそれぞれユーザ特性ベクトルは、正規化処理されている。また、ここでは、一のユーザを携帯電話機100のユーザとし、類似ユーザを携帯電話機100aのユーザとする。
関連度評価部210は、配信情報格納部205に記憶されているコンテンツのうち、類似ユーザ計算部209により抽出された類似ユーザにより閲覧されたコンテンツを評価し、そして評価の高い順にコンテンツのタイトルを並べたレコメンド情報を生成する部分である。具体的には、以下の式(1)に示すとおり、この関連度評価部210は、類似ユーザである携帯電話機100aのユーザ特性ベクトルwと、この類似ユーザが閲覧した閲覧済みコンテンツの特性ベクトルCとをユーザ特性ベクトル管理テーブル207a、閲覧履歴テーブル207cからそれぞれ抽出し、その内積値を計算する。そして、その内積値に、さらに携帯電話機100のユーザのユーザ特性ベクトルと携帯電話機100aのユーザのユーザ特性ベクトルとの類似度θを掛け合わして乗算値を算出する。その乗算値で示される関連度の大きい順にコンテンツのタイトルを表示するようレコメンド情報を生成する。
関連度=ユーザ特性ベクトルw・特性ベクトルc×類似度θ ・・・(1)
履歴格納部207は、各履歴情報を記憶する部分であり、ユーザ特性ベクトル管理テーブル207a、コンテンツ特性ベクトル管理テーブル207b、および閲覧履歴テーブル207cを記憶している。
ユーザ特性ベクトル管理テーブル207aは、ユーザ特性ベクトル計算部204により計算されたユーザ特性ベクトルを、ユーザを特定するためのユーザIDと対応付けて記憶する部分である。
コンテンツ特性ベクトル管理テーブル207bは、コンテンツ管理テーブル205aに記憶されている、予めオペレータにより登録されたコンテンツの特性ベクトルを、そのコンテンツを特定するための情報(例えばコンテンツID、URLなど)と対応付けて記憶する部分である。例えば、コンテンツ特性ベクトル管理テーブル207bは、図8に示される情報が記憶されている。図8に示すように、コンテンツIDと対応付けて、特性ベクトルを構成するパラメータが複数記憶されている。図8では、8個のパラメータを記載しているが、通常はさらに多くのパラメータから特性ベクトルは構成されている。なお、規定のパラメータ以外に、コンテンツごとに形態素解析にしたがって抽出されたキーワードをパラメータとして追加するようにしてもよい。特性ベクトルを構成するパラメータごとに、0から1の間で数値が記述されており、どの特性ベクトルに特徴を持たせているかを表している。
閲覧履歴テーブル207cは、コンテンツ要求受信部201により受信されたあて先または収集されたアクセス履歴情報を記憶する部分であり、例えば、ユーザID、コンテンツID(またはコンテンツのURL)およびそのコンテンツ(閲覧されたもの、閲覧されていないものそれぞれ)の特性ベクトルを対応付けて記憶する部分である。
コンテンツ送信部208は、コンテンツ要求受信部201により受信されたコンテンツ要求に応じて取得されたコンテンツを送信する部分である。例えば、コンテンツ送信部208は、コンテンツ要求受信部201により受信されたコンテンツ要求に応じて取得されたコンテンツを送信し、またレコメンド要求受信部202に応じて、配信情報格納部205に記憶されているコンテンツまたは閲覧履歴テーブル207cに記憶されている閲覧履歴に記述されたコンテンツに基づいて関連度評価部210による評価結果にしたがって生成されたレコメンド情報を送信する。
このように構成された情報配信サーバ200は、携帯電話機100からの要求に応じて、類似ユーザである携帯電話機100aのユーザにより閲覧されたコンテンツを含んだレコメンド情報を配信することができる。よって、ユーザ特性ベクトルに基づいてユーザの類似度を判断し、類似ユーザが閲覧したコンテンツをレコメンド情報として配信することで、閲覧履歴が少ないユーザ同士であっても、その類似度を判断することができる。
なお、本実施形態では、履歴クラス分離部203およびユーザ特性ベクトル計算部204を用いて、ユーザ特性ベクトルを計算し、これをユーザ特性ベクトル管理テーブル207aに記憶させているが、これに限定するものではなく、固定値としてユーザ特性ベクトル管理テーブル207aにユーザ特性ベクトルを記憶させるようにしてもよい。例えば、この固定値として、アンケート調査などを行った結果に基づいて、人手により生成されたものが考えられる。
また、不満足コンテンツの特性ベクトルのみに基づいてユーザ特性ベクトルを逐次計算し、ユーザ特性ベクトル管理テーブル207aに記憶させるようにしてもよい。例えば、履歴クラス分離部203を用いることなく、ユーザ特性ベクトル計算部204は、選択されなかった不満足コンテンツのみに基づいてユーザ特性ベクトルを生成し、ユーザ特性ベクトル管理テーブル207aに記憶させるようにしてもよい。この場合、ユーザ特性ベクトル計算部204は、不満足コンテンツのみに基づいて重心を計算し、これをユーザ特性ベクトルとし、ユーザ特性ベクトル管理テーブル207aに記憶させ、類似ユーザ計算部209は、これに基づいて、類似ユーザを判断することになる。
つぎに、携帯電話機100について説明する。図9は、携帯電話機100の機能構成を示すブロック図である。図9に示すとおり、携帯電話機100は、ブラウザ101、履歴送信部102、レコメンド要求送信部103、および配信情報表示部104を含んで構成されている。この携帯電話機100は、CPU、RAM、ROMなどのハードウェアにより構成されており、記憶されているプログラムにしたがってCPUは動作するよう構成されている。具体的には、情報配信サーバ200と同様の構成をとるものであって、図3に示されるハードウェア構成により実現される。以下、各構成について説明する。
ブラウザ101は、インターネットに接続するためのアプリケーション部分であり、インターネット上に配置されているサイトに対してアクセスし、サイトに保持されているコンテンツをユーザに閲覧可能にさせるものである。このブラウザ101は、アクセス履歴を保持するように構成される。
履歴送信部102は、ブラウザ101を用いてアクセスしたコンテンツのアクセス履歴(同一メニュー画面上において選択されたコンテンツおよび選択されなかったコンテンツを示す情報)を送信する部分である。なお、この履歴送信部102は、情報配信サーバ200側でアクセスのたびに履歴情報を収集する機能を有している場合には、必須の構成ではない。
レコメンド要求送信部103は、図示しない操作部をユーザが操作することによりユーザIDとともにレコメンド情報の要求を情報配信サーバ200に送信する部分である。
配信情報表示部104は、ブラウザ101により取得されたメニュー画面およびコンテンツ(ウエブページ)を表示する部分である。
このように構成された携帯電話機100は、ブラウザ101を用いてインターネットにアクセス可能にするとともに、そのアクセス履歴を保持し、履歴送信部102は、情報配信サーバ200からの要求または所定のタイミングでアクセス履歴を送信することができる。
つぎに、これら携帯電話機100および情報配信サーバ200の動作について説明する。図10は、携帯電話機100の要求に応じてコンテンツを配信するときの携帯電話機100と情報配信サーバ200との処理を示すシーケンス図である。
図10に示すとおり、携帯電話機100におけるブラウザ101からの要求に応じて、コンテンツ送信部208により情報配信サーバ200からメニュー画面が配信される(S101)。携帯電話機100のユーザは、そのメニュー画面から任意の一のコンテンツ(上述Nodeに相当)を選択し、携帯電話機100におけるブラウザ101がこれを受け付けると(S102)、コンテンツの接続要求およびそのあて先でURLが情報配信サーバ200に送信される(S103)。
情報配信サーバ200では、URLはコンテンツ要求受信部201により受信され、閲覧履歴テーブル207cにアクセス履歴として記憶される。そして、このアクセス履歴に基づいて、ユーザ特性ベクトルの計算がなされ、記憶される(S104)。そして、コンテンツ送信部208によりS103において要求のあったあて先に基づいたコンテンツがコンテンツプロバイダ(図示せず)から取得され、配信される(S105)。なお、ユーザ特性ベクトルの計算処理と、コンテンツの配信処理の順番は逆でもよい。
ここでS104におけるユーザ特性ベクトル計算の詳細に処理について説明する。図11は、ユーザ特性ベクトルの計算処理を示すフローチャートである。図11に示すように、まずコンテンツ要求受信部201により受信されたアクセス要求またはアクセス履歴により示されたアクセス履歴情報が、新たに追加されたアクセス履歴として閲覧履歴テーブル207cに記憶される(S201)。
そして、履歴クラス分離部203により、この閲覧履歴テーブル207cに記憶されているアクセス履歴情報に基づいて、各満足クラスまたは不満足クラスに属するコンテンツの特性ベクトルが抽出される(S202)。そして、履歴クラス分離部203により、これら特性ベクトルに基づいて満足クラスと不満足クラスとを分離するための分離平面が生成される(S202)。つぎに、ユーザ特性ベクトル計算部204により、生成された分離平面に直交する直交ベクトルが計算され、ユーザ特性ベクトルが求められる(S204)。ここで求められたユーザ特性ベクトルは、ユーザ特性ベクトル管理テーブル207aに保持され、レコメンド情報の配信時において配信情報格納部205に記憶されているコンテンツを評価する際に利用される。
つぎに、本実施形態における類似ユーザが閲覧したコンテンツをレコメンド情報として配信するときのその関連度の算出処理について説明する。図12は、レコメンド情報を配信するときのシーケンス図である。図12に示すように、携帯電話機100におけるレコメンド要求送信部103によりユーザIDを含んだレコメンド要求が送信され、このレコメンド要求は情報配信サーバ200におけるレコメンド要求受信部202により受信される(S301)。そして、情報配信サーバ200では、配信情報格納部205に記憶されている類似ユーザが閲覧した閲覧済みコンテンツに対して、関連度の計算処理が行われる(S302)。ここでは、関連度評価部210により、関連度が計算され、高い関連度の順にコンテンツのタイトルを並べたレコメンド情報が生成される。そして、コンテンツ送信部208により、このように生成されたレコメンド情報が配信される(S303)。
ここで、S302の関連度計算についてさらに詳細な処理について説明する。図13は、関連度計算処理を示すフローチャートである。図13に示すように、関連度評価部210により、レコメンド要求とともに送信されたユーザIDに基づいて、ユーザ特性ベクトル管理テーブル207aから、対応するユーザ特性ベクトルが取得される(S401)。つぎに、類似ユーザ計算部209により、レコメンド要求を発したユーザと他のユーザとの類似度の計算が行われる。すなわち、ユーザのユーザ特性ベクトルと他のユーザのユーザ特性ベクトルとがそれぞれユーザ特性ベクトル管理テーブル207aから抽出され、その内積が計算される。全ての他のユーザとの内積が計算され、一番類似度の高い(内積値が大きい)ユーザが類似ユーザとして決定される(S402)。
そして、関連度評価部210により、閲覧履歴テーブル207cから類似ユーザがすでに閲覧したコンテンツの特性ベクトルが取得される(S403)。上述式(1)にて示したとおり、取得されたコンテンツの特性ベクトルと類似ユーザの特性ベクトルとの内積が計算され、その内積値にさらにS402において算出された類似度(内積値)が乗算され、関連度が算出される(S404)。関連度評価部210により、この関連度が大きい順にコンテンツのタイトルが配列されたレコメンド情報が生成され、生成されたレコメンド情報は、コンテンツ送信部208によりユーザ(携帯電話機100)に配信される(S405)。
このように、ユーザ特性ベクトルにしたがって、類似ユーザを特定し、その類似ユーザが閲覧したコンテンツをレコメンド情報として提供することができる。
<相対空間における分離平面の生成>
以上の分離平面の生成方法は、絶対空間におけるコンテンツの特性ベクトルにしたがって行われたものであるが、より精度高める方法として、相対的な位置関係を求めた相対空間を利用したものも考えられる。以下、相対空間を用いて分離平面を生成する方法について説明する。なお、このときの処理構成は上述と同様であり、履歴クラス分離部203における処理内容が異なるだけである。
図14は、履歴事象aと履歴事象bとにおけるメニュー画面の構成例を示し、図14(a)が履歴事象aにおけるメニュー画面を示す図であり、このメニュー画面はNode1からNode3で構成されている。また、図14(b)が履歴事象bにおけるメニュー画面を示す図であり、このメニュー画面はNode6からNode9で構成されている。図14(a)では、Node3が選択されており、図14(b)では、Node9が選択されていることが示されている。
図15は、図14で示されたそれぞれのメニュー画面おいて選択されたコンテンツの特性ベクトルの特徴空間における位置関係を示す図である。図15(a)は、履歴事象aにおいて選択されたコンテンツの特徴空間(絶対空間)、図15(b)は、履歴事象bにおいて選択されたコンテンツの特徴空間(絶対空間)を示す図である。上述と同様に、選択されたコンテンツは満足なコンテンツ、選択されなかったコンテンツは不満足なコンテンツと定義され、それぞれ満足クラス、不満足クラスに分類することができる。
図16は、それぞれの履歴事象aおよびbを同一特徴空間上に、コンテンツの特性ベクトルを表した図であって、不満足なコンテンツの特性ベクトルを原点に取った場合における満足なコンテンツの特性ベクトルの位置を示す相対空間を表した図である。例えば、Node2とNode3との相対比較、Node1とNode3との相対比較のため、それぞれNode1、Node2を原点とした場合のNode3の位置を表した特徴空間を相対空間としている。より具体的には、Node3の特性ベクトルからNode1の特性ベクトルを減算することにより、相対空間を形成することができる。他のNodeについても同様に、対象となるコンテンツの特性ベクトルを減算する処理を行うことで相対空間を形成することができる。
この相対空間において、図16に示すようにこのように満足なコンテンツの特性ベクトル、不満足なコンテンツの特性ベクトルに基づいて、満足クラスと不満足クラスとに分離するための分離平面が、履歴クラス分離部203により生成される。そして、ユーザ特性ベクトル計算部204により、この分離平面に直交する直交ベクトルであるユーザ特性ベクトルwが計算される。
このように、履歴事象が異なる場合においても、相対空間を利用してユーザ特性ベクトルを生成することができ、より識別性の高いユーザ特性ベクトルを生成することができる。
このように相対空間を用いて分離平面を生成し、それによってユーザ特性ベクトルを生成することができる。ところで、図15から図17については、絶対空間として扱っても分離平面を生成することができるが、分離平面を生成することができない特性ベクトルから構成される特徴空間も考えられる。その場合に、上述した相対空間を利用することにより分離平面を生成することができる。以下、その方法について説明する。
図17(a)は、絶対空間におけるコンテンツの特性ベクトルを示した図である。この図17(a)では、Node1とNode4とが同じ事象(メニュー画面)に存在するコンテンツであり、Node2とNode3とが同じ事象に存在するコンテンツであことを前提としている。なお、円形のものが選択されたコンテンツの特性ベクトル(満足クラス)、三角形のものが選択されなかったコンテンツの特性ベクトル(不満足クラス)である。
図17(a)から明らかなように、絶対空間においては、このような位置関係をとる特性ベクトルのコンテンツに対しては、分離平面を生成することができない。分離平面は、満足クラスと不満足クラスとを分離するための平面であるためであり、図17(a)の例では、可不足なく両者を分離することができないためである。よって、分離平面を生成することができるように相対的な位置関係を表す相対空間に変換することが必要である。
図17(b)では、相対空間内におけるコンテンツの特性ベクトルを表した図であり、Node1およびNode2が同じ位置になるように、図17(b)の例では、Node2を平行移動させるためそのNode2に対応するNode3を平行移動させている。このように相対空間に変換することで、不満足なコンテンツであるNode1(Node2)と、満足なコンテンツであるNode3およびNode4とを分離することができる分離平面vを生成することができる。
以上の通り絶対空間では、分離平面を生成することができない場合であっても、相対空間に変換することで分離平面を生成することができ、これによりユーザ特性ベクトルを計算することができる。
<閲覧頻度を考慮した分離平面の生成方法>
つぎに、コンテンツの閲覧頻度を用いた重み付け処理を行い、この重み付け処理された特性ベクトルを用いて分離平面を生成するときの履歴クラス分離部203の処理について説明する。なお、ここでは、NN法を用いた分離平面の生成について説明する。
図18は、閲覧頻度を考慮して特性ベクトルの重心を求める処理を示す概念図であり、NodeA〜Cに対応したコンテンツc〜cの特性ベクトルの位置を表す特徴空間を示す概念図である。コンテンツcの閲覧頻度は3回、コンテンツcの閲覧頻度は1回、コンテンツcの閲覧頻度は10回とする。なお、閲覧履歴テーブル207cは、閲覧されたコンテンツの閲覧履歴、閲覧されていないコンテンツの不閲覧履歴を記憶しておくことが好ましく、それぞれの頻度を保持または計算可能に記憶しておくことが必要である。
この場合、これらコンテンツc〜cの重心は、以下の式(2)により計算される。

なお、cは閲覧されたコンテンツの特性ベクトル、nは閲覧頻度である。
この計算を行うことにより重心が定まる。また、図示していないが閲覧されていないコンテンツについても同様に式(2)を用いて、閲覧さていないコンテンツの特性ベクトルを用いてその重心を求める。そして、閲覧されていないコンテンツの重心から閲覧されたコンテンツの重心に対して結んだ直線をユーザ特性ベクトルとして求めることができる。なお、この直線は、分離平面に直交する直線と同じ向きを取るものであり、分離平面を算出し、この分離平面に直交する直交ベクトルを求めるようにしてもよいが、NN法においては必ずしも分離平面は必要とはならない。
これにより、コンテンツの閲覧頻度を利用してユーザ特性ベクトルを求めることができ、閲覧頻度を利用しない場合と比較して、ユーザの嗜好に近いユーザ特性ベクトルを求めることができる。よって、ユーザの嗜好にそったコンテンツの評価を行うことができる。
<選択順位を考慮した分離平面の生成方法>
つぎに、閲覧したコンテンツの順番を考慮して分離平面を生成するときの履歴クラス分離部203の処理について説明する。一般的に、直近にアクセスしたコンテンツの方が、その前にアクセスしたコンテンツより重要である、またはユーザの嗜好に近いものであると考えることができる。この時間差が大きくなればなるほど、ユーザの嗜好に変化が生じ、より直近にアクセスしたコンテンツを重要と考えることが顕著となる。ここでは、その時間差(時系列成分)を考慮して分離平面を生成するときの処理について説明する。
図19は、履歴クラス分離部203が分離平面を生成する際において、そのアクセスされた時系列順にNN法によりユーザ特性ベクトルを生成するときの処理を示す説明図であって、図19(a)は、そのときのメニュー画面を示す説明図であり、図19(b)は、ユーザが選択したコンテンツの選択履歴を示す説明図であり、図19(c)は、特徴空間における各コンテンツの特性ベクトルを表した概念図であり、図19(d)は、選択順を考慮した分離平面を生成することを説明するための概念図である。なお、選択履歴は、閲覧履歴テーブル207cに記憶される。
図19(a)に示されるように、NodeAからNodeFからメニュー画面が構成されている。ここでは図19(b)に示すようにNodeA、NodeB、NodeCの順にコンテンツが選択されている。よって、NodeA、NodeB、NodeCが満足クラスに分類されるコンテンツとなり、NodeD、NodeE、NodeFが不満足クラスに分類されるコンテンツとなる。
つぎに、図19(c)および図19(d)を用いて、分離平面を生成するときの処理を示す概念について説明する。図19(c)に示されるように、NodeAからNodeFは、その特性ベクトルにしたがって特徴空間上に位置づけられている。そして、直近に選択したコンテンツの特性ベクトルの影響が大きくなるように計算される。図19(d)に示されるように、満足クラスにおける重心を求めるため、まず、NodeAとNodeBとの中点w1が計算される。そして、この中点w1とNodeCとの中点w2が計算される。
一方、不満足クラスにおいては、NodeD、NodeE、NodeFに基づいて重心w3が計算される。不満足クラスにおいては選択順という概念がないため、通常の処理と同じく、その3つのNodeに基づいた重心w3が計算される。そして、中点w2と重心w3とを結んだ線が垂線となる分離平面vが生成される。なお、本実施形態においてはこの分離平面vに直交する直交ベクトルをユーザ特性ベクトルとするものであり、これは、重心w3から中点w2に向けて結んだ直線と同じである。実施形態での説明の便宜上、分離平面を求めているが、NN法を用いる場合においては分離平面を求めることは必須のものではない。
このように、特性ベクトルと特性ベクトルとの中点を算出し、またその中点と特性ベクトルとの中点を算出し、時系列的に順に中点を算出する(NN法を適用する)ことにより、前のアクセス履歴ほど重みが小さくなり、時系列順位を考慮した重心を算出することができる。
<操作メニューへの適用>
ところで、上述の各方法では、メニュー画面として、ウエブサイトである情報配信サーバ200から送信されたメニュー画面を例に説明したが、これに限るものではなく、例えば、携帯電話機100の操作メニューに対して、レコメンド情報としてレコメンド操作情報を表示するようにしてもよい。
例えば、操作メニューにおける各操作項目に対して、特性ベクトルが割り振られており、ユーザの操作履歴に従って、ユーザ操作に関するユーザ特性ベクトルが生成され、そのユーザ特性ベクトルに基づいて類似ユーザを抽出し、その類似ユーザの操作履歴に基づいたレコメンド操作情報を生成するようにしてもよい。この場合、操作履歴は情報配信サーバ200に所定のタイミングで送信され、記憶されるよう構成されている。また、ユーザは類似ユーザの操作履歴を見たい場合にはその旨のレコメンド操作情報要求を行うよう操作することができるよう構成されている。
図20は、操作に関する特徴空間における特性ベクトルのパラメータを示す説明図である。図20に示すように、携帯電話機100の端末機能として、「着もじ」「テレビ電話」「ワンセグ」「画面メモ」「テキストメモ」が規定されている。また、特性ベクトルを構成するパラメータとして「電話」「インターネット」「テキスト」「メモ」「テレビ」が規定されている。このように、携帯電話機100の機能に特性ベクトルが規定されている。例えば、「着もじ」には、「電話」「テキスト」のパラメータに1がふられており、電話、テキストに関連のある機能であることが示されている。配信情報格納部205には、類似ユーザが捜査した操作履歴情報が記憶され、ユーザが操作メニューを表示するための操作をするときには、その旨が通知され、関連度評価部210は、類似ユーザの操作履歴に基づいたレコメンド操作情報を生成し、コンテンツ送信部208はそのレコメンド操作情報を送信し、携帯電話機100においてそれを表示させることができる。
このように操作メニューに対しても本実施形態の評価方法を適用し、レコメンド操作情報をユーザに提供することで、ユーザがよく使う操作に類似または関連した操作をユーザに通知することができる。
つぎに、本実施形態の情報配信サーバ200の作用効果について説明する。この情報配信サーバ200において、ユーザ特性ベクトル計算部204が各ユーザのユーザ特性ベクトルを算出し、類似ユーザ計算部209は、上述算出された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する。そして、類似ユーザ計算部209は、算出された類似度に基づいて一のユーザと類似する類似ユーザを選択し、関連度評価部210は、選択された類似ユーザの特性ベクトルに基づいて、一のユーザに対するレコメンド情報を生成することができる。これにより、ユーザ特性ベクトルを用いてユーザの類似度を判断することで、従前の方法を比較して、履歴情報を多数取得することなく、精度よく類似ユーザを判断することができる。例えば、従前の方法においては、1万件の閲覧履歴情報に基づいて類似ユーザを判断することが必要であったとしても、本発明によれば、10件程度の閲覧履歴情報を用いることで類似ユーザを精度良く判断することができる。
また、コンテンツ要求受信部201が、ユーザ操作により、複数の選択対象項目であるメニュー画面から一の選択対象項目であるコンテンツを選択することを受信し、コンテンツ特性ベクトル管理テーブル207bは、選択されたコンテンツの特性ベクトルおよび選択されなかったコンテンツの特性ベクトルを記憶する。そして、履歴クラス分離部203は、記憶されている、選択されたコンテンツの特性ベクトルと選択されなかったコンテンツの特性ベクトルとを分離するための平坦に形成されている分離平面を生成し、ユーザ特性ベクトル計算部204は、生成された分離平面に直交する直交ベクトルに基づいてユーザ特性ベクトルを生成することができる。これにより、精度のよいユーザ特性ベクトルを生成することができる。
また、この情報配信サーバ200において、関連度評価部210は、類似ユーザ計算部209により算出された類似度と類似ユーザのユーザ特性ベクトルおよび類似ユーザにより閲覧された閲覧コンテンツの特性ベクトルの内積値とを掛け合わせ、この掛け合わせて得られた乗算値に基づいて、閲覧コンテンツを評価し、当該評価に基づいて閲覧コンテンツからレコメンド情報を生成することにより、類似度に応じた重み付け処理を行い、その重み付け処理された結果にしたがったレコメンド情報を生成することができる。よって、類似度に応じて適切なレコメンド情報を生成することができる。
レコメンド情報配信システムのシステム構成を示すシステム構成図である。 情報配信サーバ200の機能構成を示すブロック図である。 情報配信サーバ200のハードウェア構成図である。 携帯電話機100に表示されるメニュー画面の一例を示す説明図である。 分離平面を生成するときの処理概念を示す概念図である。 分離平面に基づいてユーザ特性ベクトルを算出するときの概念を示す概念図である。 コンテンツ管理テーブル205aの記憶内容を示す説明図である。 コンテンツ特性ベクトル管理テーブル207bの記憶内容を示す説明図である。 携帯電話機100の機能構成を示すブロック図である。 携帯電話機100の要求に応じてコンテンツを配信するときの携帯電話機100と情報配信サーバ200との処理を示すシーケンス図である。 ユーザ特性ベクトルの計算処理を示すフローチャートである。 レコメンド情報を配信するときのシーケンス図である。 関連度計算処理を示すフローチャートである。 履歴事象aと履歴事象bとにおけるメニュー画面の構成例を示す説明図である。 メニュー画面おいて選択されたコンテンツの特性ベクトルの特徴空間における位置関係を示す図である。 履歴事象aおよびbを相対空間内において、コンテンツの特性ベクトルを表した図である。 分離平面を生成することができない場合において相対空間を用いて処理を行うときの説明図である。 閲覧頻度を考慮して特性ベクトルの重心を求める処理を示す概念図である。 アクセスされた時系列順にNN法によりユーザ特性ベクトルを求める過程を示す概念図である。 操作に関する特徴空間における特性ベクトルのパラメータを示す説明図である。
符号の説明
100…携帯電話機、100a…携帯電話機、101…ブラウザ、102…履歴送信部、103…レコメンド要求送信部、104…配信情報表示部、200…情報配信サーバ、201…コンテンツ要求受信部、202…レコメンド要求受信部、203…履歴クラス分離部、204…ユーザ特性ベクトル計算部、205…配信情報格納部、205a…コンテンツ管理テーブル、207…履歴格納部、207a…ユーザ特性ベクトル管理テーブル、207b…コンテンツ特性ベクトル管理テーブル、207c…閲覧履歴テーブル、208…コンテンツ送信部、209…類似ユーザ計算部、210…関連度評価部。

Claims (5)

  1. 各ユーザのユーザ特性ベクトルを取得するベクトル取得手段と、
    前記ベクトル取得手段により取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する類似度算出手段と、
    前記類似度算出手段により算出された類似度に基づいて一のユーザと類似する類似ユーザを選択する選択手段と、
    前記選択手段により選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を生成する生成手段と、
    を備え
    前記ベクトル取得手段は、
    ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを受け付ける受付手段と、
    前記受付手段により受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付手段により受け付けられなかった選択対象項目の不満足特徴ベクトルを記憶する記憶手段と、
    前記記憶手段により記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルをユーザ特性ベクトルとするユーザ特性ベクトル生成手段と、
    から構成されることを特徴とするレコメンド情報生成装置。
  2. 各ユーザのユーザ特性ベクトルを取得するベクトル取得手段と、
    前記ベクトル取得手段により取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を算出する類似度算出手段と、
    前記類似度算出手段により算出された類似度に基づいて一のユーザと類似する類似ユーザを選択する選択手段と、
    前記選択手段により選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を生成する生成手段と、
    を備え、
    前記ベクトル取得手段は、
    ユーザ操作により、複数の選択対象項目から一の選択対象項目が選択されたこと、および選択されなかった選択対象項目を受け付ける受付手段と、
    前記受付手段により受け付けられた、選択されなかった選択対象項目の不満足特徴ベクトルに基づいてユーザ特性ベクトルを生成するユーザ特性ベクトル生成手段と、
    から構成されることを特徴とするレコメンド情報生成装置。
  3. 前記生成手段は、前記類似度算出手段により算出された類似度と類似ユーザのユーザ特性ベクトルおよび前記類似ユーザにより閲覧された閲覧コンテンツの特徴ベクトルの内積値とに基づいて、前記閲覧コンテンツを評価し、当該評価に基づいて前記閲覧コンテンツからレコメンド情報を生成することを特徴とする請求項1又は2に記載のレコメンド情報生成装置。
  4. 各ユーザのユーザ特性ベクトルをレコメンド情報生成装置が取得するベクトル取得ステップと、
    前記ベクトル取得ステップにより取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を前記レコメンド情報生成装置が算出する類似度算出ステップと、
    前記類似度算出ステップにより算出された類似度に基づいて一のユーザと類似する類似ユーザを前記レコメンド情報生成装置が選択する選択ステップと、
    前記選択ステップにより選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を前記レコメンド情報生成装置が生成する生成ステップと、
    を備え、
    前記ベクトル取得ステップは、
    ユーザ操作により、複数の選択対象項目から一の選択対象項目を選択することを前記レコメンド情報生成装置が受け付ける受付ステップと、
    前記受付ステップにより受け付けられた選択対象項目の満足特徴ベクトルおよび前記受付ステップにより受け付けられなかった選択対象項目の不満足特徴ベクトルを前記レコメンド情報生成装置が記憶する記憶ステップと、
    前記記憶ステップにより記憶されている選択された選択対象項目の満足特徴ベクトルと選択されなかった選択対象項目の不満足特徴ベクトルとを分離するための分離平面に直交する直交ベクトルを前記レコメンド情報生成装置がユーザ特性ベクトルとするユーザ特性ベクトル生成ステップと、
    を含むことを特徴とするレコメンド情報生成方法。
  5. 各ユーザのユーザ特性ベクトルをレコメンド情報生成装置が取得するベクトル取得ステップと、
    前記ベクトル取得ステップにより取得された各ユーザのユーザ特性ベクトルに基づいてユーザ間の類似度を前記レコメンド情報生成装置が算出する類似度算出ステップと、
    前記類似度算出ステップにより算出された類似度に基づいて一のユーザと類似する類似ユーザを前記レコメンド情報生成装置が選択する選択ステップと、
    前記選択ステップにより選択された類似ユーザの特徴ベクトルに基づいて、前記一のユーザに対するレコメンド情報を前記レコメンド情報生成装置が生成する生成ステップと、
    を備え
    前記ベクトル取得ステップは、
    ユーザ操作により、複数の選択対象項目から一の選択対象項目が選択されたこと、および選択されなかった選択対象項目を前記レコメンド情報生成装置が受け付ける受付ステップと、
    前記受付ステップにより受け付けられた、選択されなかった選択対象項目の不満足特徴ベクトルに基づいて前記レコメンド情報生成装置がユーザ特性ベクトルを生成するユーザ特性ベクトル生成ステップと、
    を含むことを特徴とするレコメンド情報生成方法。
JP2008102795A 2008-04-10 2008-04-10 レコメンド情報生成装置およびレコメンド情報生成方法 Active JP5166949B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2008102795A JP5166949B2 (ja) 2008-04-10 2008-04-10 レコメンド情報生成装置およびレコメンド情報生成方法
EP09729780A EP2264623A4 (en) 2008-04-10 2009-04-02 DEVICE FOR GENERATING RECOMMENDATION INFORMATION AND METHOD FOR GENERATING RECOMMENDATION INFORMATION
CN200980112637.7A CN101990668B (zh) 2008-04-10 2009-04-02 推荐信息生成装置和推荐信息生成方法
KR1020107018670A KR101147470B1 (ko) 2008-04-10 2009-04-02 레코멘데이션 정보 생성 장치 및 레코멘데이션 정보 생성 방법
US12/936,758 US8032526B2 (en) 2008-04-10 2009-04-02 Recommendation information generation apparatus and recommendation information generation method
PCT/JP2009/056869 WO2009125712A1 (ja) 2008-04-10 2009-04-02 レコメンド情報生成装置およびレコメンド情報生成方法
TW098111828A TWI421714B (zh) 2008-04-10 2009-04-09 Recommended information generation device and recommendation information generation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008102795A JP5166949B2 (ja) 2008-04-10 2008-04-10 レコメンド情報生成装置およびレコメンド情報生成方法

Publications (2)

Publication Number Publication Date
JP2009252177A JP2009252177A (ja) 2009-10-29
JP5166949B2 true JP5166949B2 (ja) 2013-03-21

Family

ID=41161844

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008102795A Active JP5166949B2 (ja) 2008-04-10 2008-04-10 レコメンド情報生成装置およびレコメンド情報生成方法

Country Status (7)

Country Link
US (1) US8032526B2 (ja)
EP (1) EP2264623A4 (ja)
JP (1) JP5166949B2 (ja)
KR (1) KR101147470B1 (ja)
CN (1) CN101990668B (ja)
TW (1) TWI421714B (ja)
WO (1) WO2009125712A1 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4650552B2 (ja) * 2008-10-14 2011-03-16 ソニー株式会社 電子機器、コンテンツ推薦方法及びプログラム
EP2483856A4 (en) * 2009-09-29 2014-09-24 Luvitorshuvit Ltd USER PREFERENCES INVESTIGATIONS
JP5293970B2 (ja) * 2010-03-30 2013-09-18 ブラザー工業株式会社 商品推奨方法及び商品推奨システム
JP5466190B2 (ja) * 2011-02-17 2014-04-09 株式会社Nttドコモ アプリケーションをユーザに推薦するサーバ及び推薦方法
JP2012242844A (ja) * 2011-05-13 2012-12-10 Ntt Docomo Inc レコメンド情報生成装置およびレコメンド情報生成方法
JP2013105309A (ja) * 2011-11-14 2013-05-30 Sony Corp 情報処理装置、情報処理方法、及びプログラム
US8661328B2 (en) * 2011-12-15 2014-02-25 Sap Portals Israel Ltd Managing web content on a mobile communication device
JP2013210868A (ja) * 2012-03-30 2013-10-10 Sony Corp 情報処理装置、情報処理方法及びコンピュータプログラム
JP5600148B2 (ja) * 2012-08-23 2014-10-01 ヤフー株式会社 映像配信装置、映像配信方法及び映像配信プログラム
US11308037B2 (en) 2012-10-30 2022-04-19 Google Llc Automatic collaboration
JP6048254B2 (ja) * 2013-03-21 2016-12-21 富士通株式会社 操作支援プログラム、操作支援方法および情報処理装置
US10380635B2 (en) 2013-05-20 2019-08-13 Panasonic Intellectual Property Corporation Of America Information providing method and information providing device
US20150052003A1 (en) 2013-08-19 2015-02-19 Wal-Mart Stores, Inc. Providing Personalized Item Recommendations Using Scalable Matrix Factorization With Randomness
US9326026B2 (en) 2013-10-31 2016-04-26 At&T Intellectual Property I, Lp Method and apparatus for content distribution over a network
US10482519B1 (en) * 2014-11-18 2019-11-19 Netflix, Inc. Relationship-based search and recommendations via authenticated negatives
CN108028965A (zh) * 2015-10-02 2018-05-11 夏普株式会社 终端装置以及控制服务器
JP6634972B2 (ja) * 2015-10-05 2020-01-22 富士通株式会社 推奨アイテム出力方法、推奨アイテム出力プログラム、及び推奨アイテム出力装置
US20170177577A1 (en) * 2015-12-18 2017-06-22 Google Inc. Biasing scrubber for digital content
US20180032882A1 (en) * 2016-07-27 2018-02-01 Fuji Xerox Co., Ltd. Method and system for generating recommendations based on visual data and associated tags
CN108073613A (zh) * 2016-11-14 2018-05-25 腾讯科技(深圳)有限公司 信息发送方法及装置
CN109389442A (zh) * 2017-08-04 2019-02-26 北京京东尚科信息技术有限公司 商品推荐方法及装置、存储介质及电子终端
JP6960838B2 (ja) * 2017-12-13 2021-11-05 ヤフー株式会社 情報提供装置、情報提供方法、およびプログラム
US20190286381A1 (en) * 2018-03-13 2019-09-19 Kabushiki Kaisha Toshiba Information processing apparatus, information processing method, and information storage medium

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6555798A (en) * 1997-03-14 1998-09-29 Firefly Network, Inc. Method and apparatus for efficiently recommending items using automated collaborative filtering and feature-guided automated collaborative filtering
JP2000132559A (ja) * 1998-10-23 2000-05-12 Hitachi Ltd 情報フィルタリングシステムにおけるプロファイル更新方法及び情報フィルタリングシステム
US6493702B1 (en) * 1999-05-05 2002-12-10 Xerox Corporation System and method for searching and recommending documents in a collection using share bookmarks
US6430539B1 (en) * 1999-05-06 2002-08-06 Hnc Software Predictive modeling of consumer financial behavior
JP2002215665A (ja) 2001-01-16 2002-08-02 Dainippon Printing Co Ltd 情報推薦サーバー装置
US6993532B1 (en) * 2001-05-30 2006-01-31 Microsoft Corporation Auto playlist generator
JP2003256466A (ja) * 2002-03-04 2003-09-12 Denso Corp 適応的情報検索システム
US7725467B2 (en) * 2002-03-29 2010-05-25 Sony Corporation Information search system, information processing apparatus and method, and information search apparatus and method
JP2004194108A (ja) * 2002-12-12 2004-07-08 Sony Corp 情報処理装置および情報処理方法、記録媒体、並びにプログラム
KR101019976B1 (ko) * 2002-12-12 2011-03-09 소니 주식회사 정보 처리 장치 및 정보 처리 방법, 정보 처리 시스템, 기록 매체
JP4428036B2 (ja) * 2003-12-02 2010-03-10 ソニー株式会社 情報処理装置および方法、プログラム、並びに、情報処理システムおよび方法
JP2005332265A (ja) 2004-05-20 2005-12-02 Sony Corp 情報処理システムおよび方法、情報処理装置および方法、プログラム
JP2006048286A (ja) * 2004-08-03 2006-02-16 Sony Corp 情報処理装置および方法、並びにプログラム
JP2007073014A (ja) * 2005-09-09 2007-03-22 Denso It Laboratory Inc 情報提供装置及び情報提供方法
US7592910B2 (en) * 2005-09-28 2009-09-22 Social Fabric Corporation Matching system
JP4378646B2 (ja) * 2005-09-28 2009-12-09 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
JP2007148991A (ja) * 2005-11-30 2007-06-14 National Institute Of Advanced Industrial & Technology 生物学的情報処理装置、生物学的情報処理方法および生物学的情報処理プログラム
US7706740B2 (en) * 2006-01-06 2010-04-27 Qualcomm Incorporated Apparatus and methods of selective collection and selective presentation of content
US20070250319A1 (en) * 2006-04-11 2007-10-25 Denso Corporation Song feature quantity computation device and song retrieval system
JPWO2007148817A1 (ja) * 2006-06-23 2009-11-19 日本電気株式会社 コンテンツ推薦システム、コンテンツ推薦方法及びコンテンツ推薦用プログラム
EP1930906A1 (en) * 2006-12-08 2008-06-11 Sony Corporation Information processing apparatus, display control processing method and display control processing program
JP4423568B2 (ja) * 2006-12-08 2010-03-03 ソニー株式会社 表示制御処理装置および方法並びにプログラム
US7873634B2 (en) * 2007-03-12 2011-01-18 Hitlab Ulc. Method and a system for automatic evaluation of digital files
US7958130B2 (en) * 2008-05-26 2011-06-07 Microsoft Corporation Similarity-based content sampling and relevance feedback
US7685232B2 (en) * 2008-06-04 2010-03-23 Samsung Electronics Co., Ltd. Method for anonymous collaborative filtering using matrix factorization
US8166016B2 (en) * 2008-12-19 2012-04-24 Yahoo! Inc. System and method for automated service recommendations
US20100169313A1 (en) * 2008-12-30 2010-07-01 Expanse Networks, Inc. Pangenetic Web Item Feedback System
JP5464412B2 (ja) * 2009-08-12 2014-04-09 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
EP2306339A1 (en) * 2009-09-23 2011-04-06 Adobe Systems Incorporated Algorith and implementation for fast computation of content recommendation

Also Published As

Publication number Publication date
KR20100114093A (ko) 2010-10-22
CN101990668A (zh) 2011-03-23
US20110093476A1 (en) 2011-04-21
TWI421714B (zh) 2014-01-01
WO2009125712A1 (ja) 2009-10-15
CN101990668B (zh) 2014-03-26
EP2264623A1 (en) 2010-12-22
JP2009252177A (ja) 2009-10-29
TW201001200A (en) 2010-01-01
US8032526B2 (en) 2011-10-04
EP2264623A4 (en) 2012-09-26
KR101147470B1 (ko) 2012-05-21

Similar Documents

Publication Publication Date Title
JP5166949B2 (ja) レコメンド情報生成装置およびレコメンド情報生成方法
JP5328212B2 (ja) レコメンド情報評価装置およびレコメンド情報評価方法
US8046693B2 (en) Obtaining user feedback on displayed items
KR101955463B1 (ko) 컨텐츠 분석에 따른 어플리케이션 추천 시스템 및 방법
US20100257169A1 (en) Method and system for generating search collection of query
KR20080062369A (ko) 지유아이 검색 서비스 제공 방법 및 시스템
US20130024394A1 (en) Server apparatus, reaction transmitting program, recording medium having computer-readable reaction transmitting program recorded thereon, terminal device, reaction counting method, and reaction counting system
US20110225134A1 (en) System and method for enhanced find-in-page functions in a web browser
JP2008250663A (ja) 情報検索システム、情報検索装置、検索結果画面情報生成方法及び検索結果画面情報生成処理プログラム
JP2012242844A (ja) レコメンド情報生成装置およびレコメンド情報生成方法
JP2010181966A (ja) レコメンド情報評価装置およびレコメンド情報評価方法
US9043320B2 (en) Enhanced find-in-page functions in a web browser
JP4963619B2 (ja) 情報検索システム、情報検索装置、検索結果画面情報生成方法及び検索結果画面情報生成処理プログラム
JP6056327B2 (ja) 電子商取引サーバ装置
JP2011002982A (ja) コンテンツ提供装置、コンテンツ提供方法およびコンテンツ提供プログラム
JP5183282B2 (ja) レコメンド情報評価装置およびレコメンド情報評価方法
JP5248376B2 (ja) 情報配信装置および情報配信方法
KR101705556B1 (ko) 연관도를 이용한 연관 노트 제공 방법 및 장치
KR101902568B1 (ko) 정보 제공 시스템 및 정보 제공 방법
JP2009232350A (ja) シンクライアントシステム、サーバ、シンクライアントシステムでのテレビ番組供給プログラムおよび方法
JP2006221443A (ja) 地図情報システム連動サーチエンジンサーバーシステム。
JP2011060208A (ja) 情報配信システムおよび情報配信方法
JP2014044465A (ja) 情報収集システム及び方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110329

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120731

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120926

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121218

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121221

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151228

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5166949

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250