JP5275126B2 - RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD - Google Patents

RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD Download PDF

Info

Publication number
JP5275126B2
JP5275126B2 JP2009111416A JP2009111416A JP5275126B2 JP 5275126 B2 JP5275126 B2 JP 5275126B2 JP 2009111416 A JP2009111416 A JP 2009111416A JP 2009111416 A JP2009111416 A JP 2009111416A JP 5275126 B2 JP5275126 B2 JP 5275126B2
Authority
JP
Japan
Prior art keywords
content
history
user
situation
evaluation value
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
JP2009111416A
Other languages
Japanese (ja)
Other versions
JP2010262401A (en
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
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2009111416A priority Critical patent/JP5275126B2/en
Publication of JP2010262401A publication Critical patent/JP2010262401A/en
Application granted granted Critical
Publication of JP5275126B2 publication Critical patent/JP5275126B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、レコメンド情報生成装置およびレコメンド情報生成方法に関する。   The present invention relates to a recommendation information generation apparatus and a recommendation information generation method.

ユーザが現在見ているコンテンツと関連するコンテンツを推薦する方法として、Content−basedFiltering方式が考えられている。この方式は、ユーザがWebページの閲覧などの行動を取ることにより、閲覧された対象文書を解析し、文書に含まれている単語(キーワード)を抽出する。そして、これらの単語を利用してユーザに情報を提供することが考えられている。例えば、ユーザが現在見ているコンテンツと広告商品等に割り当てられたキーワードとをマッチングすることにより適切な広告の推薦を可能とするシステムが一般的に知られている。   The Content-basedFiltering method is considered as a method for recommending content related to the content that the user is currently viewing. In this method, when a user takes an action such as browsing a Web page, the browsed target document is analyzed, and words (keywords) included in the document are extracted. Then, it is considered to provide information to the user using these words. For example, a system that enables recommendation of an appropriate advertisement by matching a content currently viewed by a user with a keyword assigned to an advertisement product is generally known.

このような技術に関連する文献として、特許文献1(特開2007−148878号公報)のものが挙げられる。この特許文献1には、予め定められたレコメンド抽出ルールに従って、レコメンド情報を配信する配信先および配信すべきレコメンド情報を決定し、配信することが記載されている。   As a document related to such a technique, the document of Patent Document 1 (Japanese Patent Laid-Open No. 2007-148878) is cited. This Patent Document 1 describes that a distribution destination for distributing recommendation information and recommendation information to be distributed are determined and distributed in accordance with a predetermined recommendation extraction rule.

特開2007−148878号公報JP 2007-148878 A

しかしながら、Content−based Filteringでは、ユーザが現在見ているコンテンツと関連するコンテンツを出力することは可能だが、全ユーザに対して同一のコンテンツしか提示することができない。したがって、ユーザに応じた適切なコンテンツを提供することができない。   However, in Content-based Filtering, it is possible to output content related to the content that the user is currently viewing, but only the same content can be presented to all users. Therefore, it is not possible to provide appropriate content according to the user.

そこで、本発明は、ユーザの閲覧履歴を考慮するとともに現在閲覧しているコンテンツを考慮したレコメンド情報を生成することができるレコメンド情報生成装置およびレコメンド情報生成方法を提供することを目的とする。   Therefore, an object of the present invention is to provide a recommendation information generation apparatus and a recommendation information generation method that can generate recommendation information in consideration of a user's browsing history and content currently being browsed.

上述の課題を解決するために、本発明のレコメンド情報生成装置は、ユーザにより指定されたコンテンツを取得する閲覧コンテンツ取得手段と、前記閲覧コンテンツ取得手段により取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して記憶する閲覧履歴情報記憶手段と、現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信するレコメンド要求受信手段と、前記レコメンド要求受信手段により受信されたレコメンド要求に含まれているコンテンツIDで特定されるコンテンツと、前記閲覧履歴情報記憶手段に記憶されている各履歴コンテンツとの類似度を計算する履歴類似度計算手段と、前記履歴類似度計算手段により計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値を計算する履歴評価値計算手段と、履歴評価値計算手段により計算された補正評価値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算するユーザ特徴ベクトル計算手段と、前記ユーザ特徴ベクトル計算手段により計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を計算することにより、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する推薦コンテンツ決定手段と、を備えている。   In order to solve the above-described problem, a recommendation information generation apparatus according to the present invention includes a browsing content acquisition unit that acquires content specified by a user, and a browsing that indicates history content that is the content acquired by the browsing content acquisition unit. Browsing history information storing means for storing history information separately for each user, a recommendation request receiving means for receiving a recommendation request including a content ID indicating the content currently being browsed, and received by the recommendation request receiving means History similarity calculation means for calculating the similarity between the content specified by the content ID included in the recommendation request and each history content stored in the browsing history information storage means, and the history similarity calculation means The history similarity calculated by, and the user's The history evaluation value calculation means for calculating the correction evaluation value of the history content by multiplying the value, and the history are rearranged in the descending order of the correction evaluation value calculated by the history evaluation value calculation means so that the arrangement order is satisfied. User feature vector calculation means for calculating a user feature vector, and calculating the similarity between the user feature vector of the user calculated by the user feature vector calculation means and the feature vector of the recommendation target content to be recommended, Recommended content determining means for determining recommendation information to be recommended content for the user.

また、本発明のレコメンド情報生成方法は、ユーザにより指定されたコンテンツを取得する閲覧コンテンツ取得ステップと、前記閲覧コンテンツ取得ステップにより取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して閲覧履歴情報記憶手段に記憶する記憶ステップと、現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信するレコメンド要求受信ステップと、前記レコメンド要求受信ステップにより受信されたレコメンド要求に含まれているコンテンツIDで特定されるコンテンツと、前記閲覧履歴情報記憶手段に記憶されている各履歴コンテンツとの類似度を計算する履歴類似度計算ステップと、前記履歴類似度計算ステップにより計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値を計算する履歴評価値計算ステップと、履歴評価値計算ステップにより計算された補正評価値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算するユーザ特徴ベクトル計算ステップと、前記ユーザ特徴ベクトル計算ステップにより計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を計算することにより、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する推薦コンテンツ決定ステップと、を備えている。   Further, the recommendation information generation method of the present invention includes a browsing content acquisition step for acquiring content specified by a user, and browsing history information indicating history content that is the content acquired by the browsing content acquisition step for each user. Included in the recommendation request received by the storing step for distinguishing and storing in the browsing history information storage means, the recommendation request receiving step for receiving the recommendation request including the content ID indicating the currently browsed content, and the recommendation request receiving step Calculated by the history similarity calculation step for calculating the similarity between the content identified by the content ID being stored and each history content stored in the browsing history information storage means, and the history similarity calculation step. History similarity and history content The history evaluation value calculation step for calculating the corrected evaluation value of the history content by multiplying the user's evaluation value for the history, and the history is rearranged in the descending order of the correction evaluation value calculated by the history evaluation value calculation step. A user feature vector calculation step for calculating a user feature vector so as to satisfy, and a similarity between the user feature vector calculated by the user feature vector calculation step and the feature vector of the recommendation target content to be recommended By doing this, there is provided a recommended content determination step for determining recommendation information to be recommended content for the user.

この発明によれば、まずユーザにより指定されたコンテンツを取得し、取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して記憶する。   According to this invention, first, content designated by a user is acquired, and browsing history information indicating history content that is the acquired content is stored separately for each user.

そして、現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信すると、当該コンテンツIDで特定されるコンテンツと、すでに記憶されている各履歴コンテンツとの類似度を計算し、計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値を計算する。そして、計算された補正評価値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算し、計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を計算することにより、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する。   When a recommendation request including a content ID indicating the content currently being browsed is received, the similarity between the content specified by the content ID and each history content already stored is calculated, and the calculated history is calculated. The history content correction evaluation value is calculated by multiplying the similarity by the user's evaluation value for the history content. Then, the history is rearranged in the descending order of the calculated correction evaluation value, the feature vector of the user is calculated so as to satisfy the arrangement order, and the calculated user feature vector of the user and the feature vector of the recommendation target content to be recommended The recommendation information that is the content to be recommended for the user is determined.

これにより、閲覧中のコンテンツと履歴コンテンツとに基づいてユーザに適したコンテンツであるレコメンド情報を決定することができ、レコメンド情報の精度を向上させることができ、より適切なコンテンツをユーザに提供することができる。   This makes it possible to determine recommendation information that is content suitable for the user based on the content being browsed and the history content, improve the accuracy of the recommendation information, and provide the user with more appropriate content. be able to.

また、本発明のレコメンド情報生成装置において、前記レコメンド要求受信手段は、コンテンツIDとともにユーザの状況ベクトルを含んだレコメンド要求を受信し、過去のユーザの状況を示すユーザ状況ベクトルを記憶する状況ベクトル記憶手段と、前記レコメンド要求受信手段により受信された現在の状況を示すユーザ状況ベクトルにより示される状況と前記状況ベクトル記憶手段に記憶されている過去のユーザ状況ベクトルにより示される状況との近さを示す状況類似度を計算する状況類似度計算手段と、を備え、前記履歴評価値計算手段は、さらに前記状況類似度計算手段により計算された状況類似度を、履歴コンテンツに対するユーザの評価値と乗算した乗算値を、前記履歴類似度計算手段により計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算して得た前記補正評価値に加算することにより、ユーザ状況を考慮した補正評価値を計算することが好ましい。   Further, in the recommendation information generating apparatus of the present invention, the recommendation request receiving means receives a recommendation request including a user situation vector together with a content ID, and stores a situation vector storage for storing a user situation vector indicating a past user situation. And a situation indicated by a user situation vector indicating a current situation received by the recommendation request receiving means and a situation indicated by a past user situation vector stored in the situation vector storage means Situation similarity calculation means for calculating situation similarity, and the history evaluation value calculation means further multiplies the situation similarity calculated by the situation similarity calculation means with a user evaluation value for history content The multiplication value is calculated with the history similarity calculated by the history similarity calculating means and the history code. By adding the correction evaluation value obtained by multiplying the evaluation value of the user for Ceiling, it is preferable to calculate the correction evaluation value in consideration of the user status.

この発明によれば、コンテンツIDとともにユーザの状況ベクトルを含んだレコメンド要求を受信し、受信された現在の状況を示すユーザ状況ベクトルにより示される状況と過去のユーザ状況ベクトルにより示される状況との近さを示す状況類似度を計算し、ここで計算された状況類似度を、履歴コンテンツに対するユーザの評価値と乗算した乗算値を、さきに計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算して得た前述補正評価値に加算することにより、ユーザ状況を考慮した補正評価値を計算することができる。そして、この補正評価値に従って、ユーザ特徴ベクトルを生成し、このユーザ特徴ベクトルに基づいてレコメンド情報を生成することができる。よって、現在のユーザ状況に応じた適切なレコメンド情報を生成することができる。   According to the present invention, a recommendation request including a user situation vector together with a content ID is received, and the situation indicated by the received user situation vector indicating the current situation is close to the situation indicated by the past user situation vector. The situation similarity indicating the above is calculated, and the calculated value of the situation similarity is multiplied by the user's evaluation value for the history content. By adding the value to the correction evaluation value obtained by multiplying the value, a correction evaluation value in consideration of the user situation can be calculated. A user feature vector can be generated according to the corrected evaluation value, and recommendation information can be generated based on the user feature vector. Therefore, it is possible to generate appropriate recommendation information according to the current user situation.

本発明によれば、閲覧中のコンテンツと履歴コンテンツとに基づいてユーザに適したコンテンツであるレコメンド情報を決定することができ、レコメンド情報の精度を向上させることができ、より適切なコンテンツをユーザに提供することができる。   According to the present invention, it is possible to determine recommendation information that is content suitable for the user based on the content being browsed and the history content, it is possible to improve the accuracy of the recommendation information, and to provide more appropriate content to the user. Can be provided.

本実施形態の移動機および情報配信サーバのシステム全体を示すシステム構成図である。1 is a system configuration diagram showing the entire system of a mobile device and an information distribution server of the present embodiment. 移動機100および情報配信サーバ200の機能を示すブロック図である。3 is a block diagram illustrating functions of a mobile device 100 and an information distribution server 200. FIG. 情報配信サーバ200のハードウェア構成図である。2 is a hardware configuration diagram of an information distribution server 200. FIG. ユーザ履歴情報を示す説明図である。It is explanatory drawing which shows user log | history information. コンテンツの管理情報を示す説明図である。It is explanatory drawing which shows the management information of a content. コンテンツテーブルの記憶内容を示す説明図である。It is explanatory drawing which shows the memory content of a content table. 情報配信サーバ200のレコメンド情報を決定する際における処理を示すフローチャートである。It is a flowchart which shows the process at the time of determining the recommendation information of the information delivery server 200. FIG. コンテンツ特徴ベクトルXと、コンテンツ特徴ベクトルXとのコサイン値を計算する過程を示す模式図である。A content characteristic vector X c, is a schematic view showing a process of calculating the cosine value with the content characteristic vector X i. ユーザ状況ベクトルを示す模式図である。It is a schematic diagram which shows a user condition vector. コンテンツ特徴ベクトルXとコンテンツ特徴ベクトルXとのコサイン値を計算する処理を示す模式図である。It is a schematic view showing a process of calculating the cosine value with the content characteristic vector X c and the content characteristic vector X i. 類似度sim(Cs、S)と評価値Rとが乗算された処理過程を示す模式図である。Similarity sim (Cs, S n) is a schematic view showing a process in which the evaluation value R to have been multiplied. EV値を計算する処理過程を示す模式図である。It is a schematic diagram which shows the process in which EV value is calculated. EV値に基づいて並び替え処理が行われた結果を示す模式図である。It is a schematic diagram which shows the result as which the rearrangement process was performed based on EV value. 状況反映モードを用いない場合のEV値を計算する処理過程を示す模式図である。It is a schematic diagram which shows the process of calculating EV value when not using condition reflection mode. 状況反映モードを用いない場合のEV値に従って並び替え処理した結果を示す模式図である。It is a schematic diagram which shows the result of having rearranged according to EV value when not using condition reflection mode. 状況反映モードありの場合のEV値に基づいて並び替えられた履歴コンテンツを用いてユーザ特徴ベクトルを計算するときの過程を示す模式図である。It is a schematic diagram which shows the process at the time of calculating a user feature vector using the history content rearranged based on EV value in the case of a situation reflection mode. 予測値Pを、各配信対象コンテンツごとに計算する処理過程を示す模式図である。It is a schematic diagram which shows the process in which the predicted value P is calculated for every delivery object content. 予測値Pに従って、各配信対象となるコンテンツは並び替えられた結果を示す模式図である。It is a schematic diagram which shows the result by which the content used as each delivery object was rearranged according to the predicted value P. FIG.

添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。   Embodiments of the present invention will be described with reference to the accompanying drawings. Where possible, the same parts are denoted by the same reference numerals, and redundant description is omitted.

図1は、本実施形態の移動機および情報配信サーバのシステム全体を示すシステム構成図である。図1に示されているように、このシステムにおいては、移動機100と情報配信サーバ200とから構成されており、移動機100が情報配信サーバ200などからコンテンツの配信を受け、配信されたコンテンツを移動機100において閲覧可能にさせることができる。   FIG. 1 is a system configuration diagram showing the entire system of a mobile device and an information distribution server of this embodiment. As shown in FIG. 1, this system includes a mobile device 100 and an information distribution server 200. The mobile device 100 receives content distributed from the information distribution server 200 or the like and is distributed. Can be viewed on the mobile device 100.

つぎに、移動機100および情報配信サーバ200の構成について説明する。図2は、移動機100および情報配信サーバ200の機能を示すブロック図である。図2に示すように、移動機100は、履歴送信部10、レコメンド要求送信部12、状況推定部14、およびレコメンド情報表示部16を含んで構成されている。また、情報配信サーバ200は、状況類似度計算部20(状況類似度計算手段)、履歴類似度計算部21(履歴類似度計算手段)、履歴評価値計算部22(履歴評価値計算手段)、ユーザ特徴ベクトル計算部24(ユーザ特徴ベクトル計算手段)、コンテンツカテゴリ評価値計算部26(推薦コンテンツ決定手段)、履歴収集部28(閲覧コンテンツ取得手段)、レコメンド要求受信部30(レコメンド要求受信手段)、コンテンツ送信部32、ユーザ履歴管理DB40(閲覧履歴情報記憶手段)、コンテンツ管理DB42、ユーザ特徴ベクトル管理DB44を含んで構成されている。   Next, configurations of the mobile device 100 and the information distribution server 200 will be described. FIG. 2 is a block diagram illustrating functions of the mobile device 100 and the information distribution server 200. As illustrated in FIG. 2, the mobile device 100 includes a history transmission unit 10, a recommendation request transmission unit 12, a situation estimation unit 14, and a recommendation information display unit 16. The information distribution server 200 also includes a situation similarity calculation unit 20 (situation similarity calculation unit), a history similarity calculation unit 21 (history similarity calculation unit), a history evaluation value calculation unit 22 (history evaluation value calculation unit), User feature vector calculation unit 24 (user feature vector calculation unit), content category evaluation value calculation unit 26 (recommended content determination unit), history collection unit 28 (browsing content acquisition unit), recommendation request reception unit 30 (recommendation request reception unit) , A content transmission unit 32, a user history management DB 40 (browsing history information storage means), a content management DB 42, and a user feature vector management DB 44.

これら移動機100または情報配信サーバ200は、図3に示されているハードウェア構成により実現される。図3は、情報配信サーバ200のハードウェア構成図である。図2に示される情報配信サーバ200は、物理的には、図3に示すように、CPU201、主記憶装置であるRAM202及びROM203、ディスプレイ等の出力装置205、ネットワークカード等のデータ送受信デバイスである通信モジュール206、ハードディスク等の補助記憶装置207などを含むコンピュータシステムとして構成されている。図2において説明した各機能は、図3に示すCPU201、RAM202等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、CPU201の制御のもとで入力装置204、出力装置205、通信モジュール206を動作させるとともに、RAM202や補助記憶装置207におけるデータの読み出し及び書き込みを行うことで実現される。移動機100についても同様なハードウェア構成をとるため、ここではその説明は省略する。以下、図2に示す機能ブロックに基づいて、各機能ブロックを説明する。   The mobile device 100 or the information distribution server 200 is realized by the hardware configuration shown in FIG. FIG. 3 is a hardware configuration diagram of the information distribution server 200. As shown in FIG. 3, the information distribution server 200 shown in FIG. 2 is physically a data transmission / reception device such as a CPU 201, a RAM 202 and a ROM 203, which are main storage devices, an output device 205 such as a display, and a network card. The computer system includes a communication module 206 and an auxiliary storage device 207 such as a hard disk. Each function described in FIG. 2 has the input device 204, the output device 205, and the communication module 206 under the control of the CPU 201 by loading predetermined computer software on the hardware such as the CPU 201 and the RAM 202 shown in FIG. This is realized by reading and writing data in the RAM 202 and the auxiliary storage device 207. Since the mobile device 100 has the same hardware configuration, the description thereof is omitted here. Hereinafter, each functional block will be described based on the functional blocks shown in FIG.

履歴送信部10は、移動機100における閲覧履歴、アクセス履歴などの履歴情報を情報配信サーバ200に送信する部分である。履歴情報には、端末を特定する端末ID、コンテンツを特定するコンテンツID、ユーザにより評価されたコンテンツの評価値、および状況情報(ユーザ状況ベクトル)が含まれている。これら処理はユーザの操作により、または所定周期によって、送信しても良いし、そのほか、所定のルールに従って送信するようにしてもよい。   The history transmission unit 10 is a part that transmits history information such as browsing history and access history in the mobile device 100 to the information distribution server 200. The history information includes a terminal ID that identifies the terminal, a content ID that identifies the content, an evaluation value of the content evaluated by the user, and situation information (user situation vector). These processes may be transmitted by a user operation or at a predetermined cycle, or may be transmitted according to a predetermined rule.

レコメンド要求送信部12は、ユーザの操作に従って、レコメンド情報の配信要求を情報配信サーバ200に送信する部分である。レコメント要求には、端末ID、状況ID、現在閲覧しているコンテンツ等を示す閲覧情報、現在のユーザの状況情報(状況ベクトル)およびコンテンツ種別情報などが含まれている。この状況IDは、ユーザ状況を考慮したレコメンド情報の配信要求を示すフラグ情報である。このフラグ情報は、ユーザにより指定可能なものである。また、閲覧情報は、コンテンツを特定するコンテンツID、ユーザにより評価されたコンテンツの評価値を含んだものである。   The recommendation request transmission unit 12 is a part that transmits a distribution request for recommendation information to the information distribution server 200 in accordance with a user operation. The recomment request includes a terminal ID, a situation ID, browsing information indicating the content currently being browsed, current user status information (situation vector), content type information, and the like. This situation ID is flag information indicating a distribution request for recommendation information considering the user situation. This flag information can be specified by the user. The browsing information includes a content ID that identifies the content and an evaluation value of the content evaluated by the user.

状況推定部14は、移動機100、すなわちユーザの置かれている状況を推定する部分である。例えば、ユーザがどこにいるのかを示す位置情報、現在の時刻、ユーザの周囲の状況(誰もいないのか、または何人かいるのかなど)を推定する部分である。位置情報は、GPS技術などの周知の位置測位技術を用いて取得することができ、現時刻は内蔵するタイマによって取得することができる。また、ユーザの周囲の状況は、予め登録されているユーザ(携帯端末)のGPSによる位置情報に基づいて、あるユーザの周囲にどのユーザがいるか判断することができる。また、温度センサ、振動センサなどによって、周囲の人の有無を判断したり、またはユーザが手入力により、周囲の状況を入力することができるようにしても良い。この状況推定部14により推定されたユーザの状況を示す状況情報はレコメンド要求送信部12に出力され、レコメンド要求時に用いられる。   The situation estimation unit 14 is a part that estimates the situation where the mobile device 100, that is, the user is placed. For example, it is a part for estimating position information indicating where the user is, the current time, and the situation around the user (there is nobody or how many are there). The position information can be acquired by using a known position positioning technique such as GPS technique, and the current time can be acquired by a built-in timer. Further, the situation around the user can determine which user is around a certain user based on GPS (registered information) of the user (mobile terminal) registered in advance. Further, it may be possible to determine the presence or absence of a surrounding person by a temperature sensor, a vibration sensor, or the like, or to allow the user to input the surrounding situation by manual input. The situation information indicating the situation of the user estimated by the situation estimation unit 14 is output to the recommendation request transmission unit 12 and used at the time of the recommendation request.

レコメンド情報表示部16は、情報配信サーバ200から配信されたレコメンド情報を表示する部分である。   The recommendation information display unit 16 is a part that displays the recommendation information distributed from the information distribution server 200.

つぎに、情報配信サーバ200について説明する。状況類似度計算部20は、レコメンド要求受信部30により受信されたレコメンド要求に含まれているユーザの状況情報(状況ベクトル)と、過去において収集したユーザの履歴情報に含まれ、ユーザ履歴管理DB40に記憶されているユーザの状況情報(状況ベクトル)とを比較して、その状況の近さを示す類似度を計算する部分である。   Next, the information distribution server 200 will be described. The situation similarity calculation unit 20 is included in the user situation information (situation vector) included in the recommendation request received by the recommendation request receiving unit 30 and the user history information collected in the past. This is a part for comparing the situation information (situation vector) of the user stored in, and calculating the similarity indicating the proximity of the situation.

この状況類似度計算部20は、レコメンド要求受信部30により受信されたレコメンド要求時(すなわち現在)のユーザの状況を示すユーザ状況ベクトルCSと、ユーザ履歴管理DB40に記憶されている履歴情報に含まれている状況ベクトルSu,nとの類似度sim(CS、S)を計算する部分である。 The situation similarity calculation unit 20 is included in the user situation vector CS indicating the situation of the user at the time of the recommendation request received by the recommendation request receiving unit 30 (that is, the current situation) and the history information stored in the user history management DB 40. This is a part for calculating the similarity sim (CS, S n ) with the situation vector S u, n .

ここで、現在のユーザの状況を示すユーザ状況ベクトルCSは、以下の式により表される。S、S・・・Sは、各状況パラメータにおけるベクトル要素を示す。例えば、Sは“家にいる”、Sは“会社にいる”などの状況を示すパラメータである。

Figure 0005275126
Here, the user situation vector CS indicating the current user situation is expressed by the following equation. S 0 , S 1 ... S S represents a vector element in each situation parameter. For example, S 0 is a parameter indicating a situation such as “I am at home” and S 1 is “I am at a company”.
Figure 0005275126

そして、以下のとおりの式(2)を用いて、ユーザ状況ベクトルCSと、ユーザ状況ベクトルSu,nとの状況類似度sim(CS、S)が状況類似度計算部20により算出される。

Figure 0005275126
Then, the situation similarity calculation unit 20 calculates the situation similarity sim (CS, S n ) between the user situation vector CS and the user situation vector S u, n using the following equation (2). .
Figure 0005275126

履歴類似度計算部21は、ユーザが現在閲覧中のコンテンツである指定コンテンツのコンテンツ特徴ベクトルXと、履歴コンテンツのコンテンツ特徴ベクトルXとのコサイン値を計算することにより、指定コンテンツと履歴コンテンツとの近さを判断するための類似度を計算する部分である。 History similarity calculating unit 21, by the user to calculate the content characteristic vector X c of the specified content is the content currently being viewed, the cosine value with the content characteristic vector X i in the history content, specify the content and history content It is a part which calculates the similarity for judging the proximity.

ここで閲覧中のコンテンツのコンテンツ特徴ベクトルXは、以下の(3)の通り表現される。

Figure 0005275126
Here, the content feature vector Xc of the content being browsed is expressed as (3) below.
Figure 0005275126

そして、以下のとおりの式(4)を用いて、閲覧中の指定コンテンツのコンテンツ特徴ベクトルXと、履歴コンテンツのコンテンツ特徴ベクトルXとの類似度sim(X、X)が履歴類似度計算部21により算出される。ここで、iは履歴コンテンツを示す識別符号(例えばコンテンツID)であり、Hは履歴コンテンツの集合を示す。

Figure 0005275126
Then, using the following expression (4), the similarity sim (X c , X i ) between the content feature vector X c of the designated content being browsed and the content feature vector X i of the history content is similar to the history. Calculated by the degree calculator 21. Here, i is an identification code (for example, content ID) indicating history content, and H is a set of history content.
Figure 0005275126

履歴評価値計算部22は、上述ユーザ状況ベクトルCSとユーザ状況ベクトルSu,nとの類似度を示す状況類似度sim(CS、S)と、過去にユーザが閲覧したコンテンツである履歴コンテンツに対応付けられている評価値Rと、所定の重み係数αとの乗算値、ならびに履歴コンテンツとの類似度を示す類似度sim(X、X)と、その評価を示す評価値Rと、所定の重み係数βとの乗算値の和を計算することで、補正評価値となるEV値を計算する部分である。なお、同一コンテンツが複数回評価されている場合を考慮して、次式(5)のように同一コンテンツに対する複数のEV値を加算する。ここでNはコンテンツiの評価総数である。次式の計算を履歴に含まれるすべてのコンテンツに対して求め、EV値の高い順に並び替えを行う。

Figure 0005275126
なお、EV値が同値の場合は、履歴登録時間が現在時間に近い方の履歴を優先して並び替える。また、状況反映モードでない行動ターゲティング機能の場合においては、sim(X,X)と評価値Rとの乗算値からEV値を求める。 The history evaluation value calculation unit 22 includes a situation similarity sim (CS, S n ) indicating the similarity between the user situation vector CS and the user situation vector S u, n, and history contents that are contents browsed by the user in the past. The evaluation value R associated with the predetermined weighting factor α, the similarity sim (X c , X i ) indicating the similarity to the history content, and the evaluation value R indicating the evaluation This is a part for calculating the EV value as the correction evaluation value by calculating the sum of the multiplication values with the predetermined weight coefficient β. In consideration of the case where the same content is evaluated a plurality of times, a plurality of EV values for the same content are added as in the following equation (5). Here, N is the total number of contents i evaluated. Calculation of the following equation is obtained for all contents included in the history, and rearrangement is performed in descending order of EV value.
Figure 0005275126
When the EV values are the same value, the history with the history registration time closer to the current time is preferentially sorted. In the case of a behavioral targeting function that is not in the situation reflection mode, the EV value is obtained from the product of sim (X c , X i ) and the evaluation value R.

ユーザ特徴ベクトル計算部24は、履歴評価値計算部22により計算された補正評価値EV値の高い順に履歴コンテンツを並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算する。具体的には、ユーザ特徴ベクトル計算部24は、現在のユーザの状況と閲覧中の指定コンテンツとに基づいたユーザ特徴ベクトルを計算する部分であり、履歴評価値計算部22により算出された優先度にしたがって並び替えられた履歴コンテンツを満たすように、ユーザ特徴ベクトルを計算する部分である。   The user feature vector calculation unit 24 rearranges the history contents in descending order of the corrected evaluation value EV value calculated by the history evaluation value calculation unit 22, and calculates a user feature vector so as to satisfy the arrangement order. Specifically, the user feature vector calculation unit 24 is a part that calculates a user feature vector based on the current user status and the specified content being browsed, and the priority calculated by the history evaluation value calculation unit 22 The user feature vector is calculated so as to satisfy the history content rearranged according to

本実施形態では、Joachims らが提唱するRankingSVMという手法を用いてユーザ特徴ベクトルを計算することができる。このRankingSVMは、特徴空間上において優先順位が付けられた特徴点間の順序関係を満たすように、ユーザの特徴ベクトルを求めることができる手法であり、RankingSVMでは、次式(6)に示すような条件のもとで、V(w,ξ)を最小化するユーザ特徴ベクトルWを計算することにより、ユーザ特徴ベクトルWを求めることができる。次式(6)において、wはユーザ特徴ベクトル、xはコンテンツ特徴ベクトルを示す。なお、ここでは、ユーザ特徴ベクトル、コンテンツ特徴ベクトルはともに、カテゴリ種別を示すベクトル要素から構成されているものであり、例えば図6に示すカテゴリ種別のベクトル要素から構成されている。

Figure 0005275126
[参考文献] T. Joachims, Optimizing SearchEnginesUsing Clickthrough Data
”, Proc. ACM SIGKDD Int’l Conf. KnowledgeDiscoveryand Data Mining (KDD02), AC
M Press, pp.132-142, 2002.
In this embodiment, a user feature vector can be calculated using a technique called RankingSVM proposed by Joachims et al. This RankingSVM is a technique that can obtain a user's feature vector so as to satisfy the order relationship between the feature points given priority in the feature space. In RankingSVM, the following equation (6) is used. The user feature vector W can be obtained by calculating the user feature vector W that minimizes V (w, ξ) under the conditions. In the following equation (6), w represents a user feature vector, and x represents a content feature vector. Here, both the user feature vector and the content feature vector are made up of vector elements indicating the category type, for example, made up of vector elements of the category type shown in FIG.
Figure 0005275126
[References] T. Joachims, Optimizing SearchEnginesUsing Clickthrough Data
”, Proc. ACM SIGKDD Int'l Conf. KnowledgeDiscovery and Data Mining (KDD02), AC
M Press, pp.132-142, 2002.

コンテンツカテゴリ評価値計算部26は、ユーザ特徴ベクトル計算部24により計算されたユーザ特徴ベクトルと、履歴コンテンツにおける各コンテンツ特徴ベクトルとの内積を求め、当該求めた内積値により、コンテンツカテゴリに対する評価値に相当する予測値Pを計算する部分である。コンテンツカテゴリ評価値計算部26は、ユーザuのコンテンツiに対する評価の予測値(Prediction)Pu,iを次式(7)のとおりに計算する。なお、Wは、ユーザuのユーザ特徴ベクトル、Xはコンテンツiのコンテンツ特徴ベクトルを示す。

Figure 0005275126
The content category evaluation value calculation unit 26 obtains an inner product of the user feature vector calculated by the user feature vector calculation unit 24 and each content feature vector in the history content, and uses the obtained inner product value to obtain an evaluation value for the content category. This is a part for calculating the corresponding predicted value P. The content category evaluation value calculation unit 26 calculates a predicted value (Prediction) P u, i of the evaluation for the content i of the user u as shown in the following equation (7). W u is a user feature vector of the user u, and X i is a content feature vector of the content i.
Figure 0005275126

履歴収集部28は、移動機100から送信される閲覧履歴またはアクセス履歴などの履歴情報(履歴コンテンツなど)を状況情報(ユーザ状況ベクトル)とともに収集して、ユーザ履歴管理DB40に記憶させる部分である。   The history collection unit 28 is a part that collects history information (history content etc.) such as browsing history or access history transmitted from the mobile device 100 together with status information (user status vector) and stores it in the user history management DB 40. .

レコメンド要求受信部30は、移動機100(レコメンド要求送信部12)から送信されたレコメンド要求(ユーザ状況ベクトル、コンテンツID等を含む)を受信する部分である。このレコメンド要求受信部30が、移動機100からのレコメンド要求を受信すると、その旨を状況類似度計算部20、履歴類似度計算部21、およびコンテンツ送信部32に通知し、コンテンツ特徴ベクトルなどを用いて算出されたユーザuのコンテンツiに対する評価の予測値Pu,iに従ってコンテンツiを並び替え、これをレコメンド情報として送信するように処理を実行する。 The recommendation request receiving unit 30 is a part that receives a recommendation request (including a user situation vector, a content ID, and the like) transmitted from the mobile device 100 (recommendation request transmitting unit 12). When the recommendation request receiving unit 30 receives a recommendation request from the mobile device 100, the recommendation request receiving unit 30 notifies the situation similarity calculating unit 20, the history similarity calculating unit 21, and the content transmitting unit 32 to that effect, and the content feature vector and the like are transmitted. The processing is executed so that the contents i are rearranged in accordance with the predicted value P u, i of the evaluation of the user u for the contents i calculated by using the information and transmitted as recommendation information.

コンテンツ送信部32は、レコメンド要求受信部30から並び替え・レコメンド情報の送信指示を受けると、上述の通り予測値Pu,iに従って並び替えられたコンテンツリストをレコメンド情報として送信する部分である。 When the content transmission unit 32 receives a rearrangement / recommendation information transmission instruction from the recommendation request reception unit 30, the content transmission unit 32 transmits the content list rearranged according to the predicted value Pu, i as the recommendation information as described above.

ユーザ履歴管理DB40は、ユーザの閲覧履歴またはアクセス履歴を示すユーザ履歴情報を記憶するデータベースである。図4は、ユーザ履歴情報を示す説明図である。図4に示されるようにユーザ履歴情報は、閲覧またはアクセス日時を示す日時情報、閲覧またはアクセスされたコンテンツを特定する識別情報、コンテンツの評価値R、その閲覧またはアクセスしたときのユーザの置かれている状況を示す状況情報(ユーザ状況ベクトル)を対応付けて記述している。なお、評価値Rは、ユーザにより入力された数値でもよいし、所定のルール、例えばコンテンツの閲覧時間が長いと評価値を高くするようなルールに基づいて算出された数値でもよい。   The user history management DB 40 is a database that stores user history information indicating a user's browsing history or access history. FIG. 4 is an explanatory diagram showing user history information. As shown in FIG. 4, the user history information includes date / time information indicating the date of browsing or access, identification information for identifying the content browsed or accessed, an evaluation value R of the content, and a user's place when browsing or accessing the user history information. The situation information (user situation vector) indicating the current situation is described in association with each other. The evaluation value R may be a numerical value input by the user, or may be a numerical value calculated based on a predetermined rule, for example, a rule that increases the evaluation value when the content browsing time is long.

また、状況情報(ユーザ状況ベクトル)は、上述履歴収集部28にて収集された履歴情報に基づいて取得される。なお、図4に示すように、状況情報は、場所、時間、一緒に居る人の3つの項目により構成されており、場所は、自宅か、または会社か、を1または0で示している。また時間は、朝か夜かを同様に1または0にて示している。一緒にいる人は、一人であるか、同僚といっしょか、家族と一緒かをそれぞれ1または0で示している。   The situation information (user situation vector) is acquired based on the history information collected by the history collection unit 28 described above. As shown in FIG. 4, the status information is composed of three items: place, time, and people who are together, and the place is indicated by 1 or 0 indicating whether it is a home or a company. In addition, the time is indicated by 1 or 0 in the morning or night. The number of people who are together is 1 or 0, indicating whether they are alone, with their colleagues, or with their family.

なお、ここでは、予め定めた基準に基づいて状況情報が規定されているが、これに限るものではなく、例えば、移動機100の位置を定期的に収集しておき、これをクラスタリングすることにより、k個のグループに分割し、この分割されたグループに基づいて状況情報を規定するようにしても良い。具体的には、クラスタリングすることにより位置a、位置bなどのグループに分けられたとすると、どのグループにいるときに、どのようなコンテンツの閲覧がなされたか、を示す履歴情報を生成するようにしても良い。   Here, the situation information is defined based on a predetermined criterion, but the present invention is not limited to this. For example, the positions of the mobile devices 100 are periodically collected and clustered. , It may be divided into k groups, and the situation information may be defined based on the divided groups. Specifically, if clustering is performed to divide into groups such as position a and position b, history information indicating what kind of content was viewed when in which group is generated. Also good.

また、このユーザ履歴管理DB40は、履歴コンテンツおよびそのコンテンツ特徴ベクトルを記憶するようにしてもよく、具体的には、閲覧日時、コンテンツを特定するコンテンツID、ユーザの評価、コンテンツ特徴ベクトルを対応付けて記憶するようにしてもよいし、後述するとおりコンテンツ管理DB42にコンテンツ特徴ベクトルを記憶させておき、これらDBに記憶されているコンテンツ特徴ベクトルを利用して履歴コンテンツに関する演算処理を行うようにしてもよい。   Further, the user history management DB 40 may store history content and its content feature vector. Specifically, the user history management DB 40 associates browsing date and time, content ID for specifying content, user evaluation, and content feature vector. As described later, the content feature vector is stored in the content management DB 42, and calculation processing related to history content is performed using the content feature vector stored in the DB. Also good.

コンテンツ管理DB42は、各コンテンツの管理情報を記憶するデータベースである。図5は、コンテンツの管理情報を示す説明図である。図5に示すように、コンテンツを特定するための識別情報であるコンテンツIDと、各特徴ベクトルとが対応付けて記憶されている。特徴ベクトルの項目としては、ここでは、スポーツ、ニュース、バラエティ、音楽などの項目が割り振られており、“1”が関連するもの、“0”が関連しないものとして特徴ベクトルが構成されている。   The content management DB 42 is a database that stores management information of each content. FIG. 5 is an explanatory diagram showing content management information. As shown in FIG. 5, a content ID, which is identification information for specifying content, and each feature vector are stored in association with each other. Here, items such as sports, news, variety, and music are allocated as feature vector items, and the feature vector is configured so that “1” is related and “0” is not related.

ユーザ特徴ベクトル管理DB44は、計算されたユーザ特徴ベクトルを記憶する部分である。   The user feature vector management DB 44 is a part that stores calculated user feature vectors.

コンテンツテーブル46は、コンテンツの具体的な情報を記憶するデータベースである。図6は、コンテンツテーブルの記憶内容を示す説明図である。図6に示すように、コンテンツID、コンテンツのカテゴリ、コンテンツのタイトル、レコメンド配信情報として配信対象となるレコメンド本文が対応付けて記憶されている。なお、このコンテンツテーブル46は必須の構成ではなく、必要なコンテンツを外部サーバから取得するようにしてもよい。   The content table 46 is a database that stores specific content information. FIG. 6 is an explanatory diagram showing the contents stored in the content table. As shown in FIG. 6, a recommendation text to be distributed is stored in association with each other as content ID, content category, content title, and recommended distribution information. The content table 46 is not an essential configuration, and necessary content may be acquired from an external server.

つぎに、このように構成された情報配信サーバ200の動作について説明する。図7は、情報配信サーバ200のレコメンド情報を決定する際における処理を示すフローチャートである。   Next, the operation of the information distribution server 200 configured as described above will be described. FIG. 7 is a flowchart showing a process when determining recommendation information of the information distribution server 200.

情報配信サーバ200において、履歴収集部28は定期的に履歴情報を収集し、収集した履歴情報をユーザ履歴管理DB40に記憶させている。一方で、移動機100において一のコンテンツを取得して閲覧している場合にレコメンド要求が行われると、情報配信サーバ200は、レコメンド要求を受信し、当該レコメンド要求に含まれているユーザ状況情報および閲覧情報を取得し、一時的に所定の記憶部に現在のユーザ状況情報および現在閲覧しているコンテンツに関する閲覧情報を記憶する(S101)。   In the information distribution server 200, the history collection unit 28 periodically collects history information and stores the collected history information in the user history management DB 40. On the other hand, when a recommendation request is made when the mobile device 100 acquires and browses one content, the information distribution server 200 receives the recommendation request, and user status information included in the recommendation request. The browsing information is acquired, and the current user status information and the browsing information regarding the currently browsed content are temporarily stored in a predetermined storage unit (S101).

そして、履歴類似度計算部21により、現在閲覧中である指定コンテンツのコンテンツ特徴ベクトルXと、ユーザ履歴管理DB40に記憶されている履歴コンテンツのコンテンツ特徴ベクトルXとのコサイン値が計算される(S102)。この計算例について図8を用いて説明する。図8は、閲覧中の指定コンテンツのコンテンツ特徴ベクトルXと、履歴コンテンツのコンテンツ特徴ベクトルXとのコサイン値を計算する過程を示す模式図である。この図8から明らかな通り、履歴類似度計算部21により、コサイン値で表される類似度が各履歴コンテンツに対して計算される。 Then, the history similarity calculation unit 21 calculates a cosine value between the content feature vector X c of the designated content currently being browsed and the content feature vector X i of the history content stored in the user history management DB 40. (S102). This calculation example will be described with reference to FIG. Figure 8 is a schematic view showing a process of calculating the content characteristic vector X c of the specified content browsing, the cosine value with the content characteristic vector X i in the history content. As is apparent from FIG. 8, the history similarity calculation unit 21 calculates the similarity represented by the cosine value for each history content.

そして、レコメンド要求に状況IDが含まれているか否かにより、状況反映モードであるかがレコメンド要求受信部30において判断される(S103)。ここでレコメンド要求受信部30において状況反映モードであると判断されると、状況類似度計算部20により、現在のユーザのユーザ状況情報が取得され(S104)、過去のユーザの状況情報であるユーザ状況ベクトルSと、現在のユーザの状況情報であるユーザ状況ベクトルCSとの状況類似度sim(CS、S)が計算される(S105)。 Then, depending on whether or not a situation request includes a situation ID, the recommendation request receiving unit 30 determines whether or not the situation reflection mode is set (S103). If it is determined that the recommendation request receiving unit 30 is in the situation reflection mode, the user similarity information of the current user is acquired by the situation similarity calculation unit 20 (S104), and the user is the past user situation information. The situation similarity sim (CS, S n ) between the situation vector S n and the user situation vector CS which is the situation information of the current user is calculated (S105).

この計算例について、図9から図11を用いて説明する。図9(a)は、現在のユーザの状況情報を示すユーザ状況ベクトルCSを示す模式図であり、図9(b)は、過去の履歴コンテンツを閲覧したユーザの状況を示すユーザ状況ベクトルSを示す模式図である。図9から明らかな通り、ユーザ状況ベクトルは、家、会社などの場所を表す要素、一人または大勢などの周囲の状況を表す要素、朝、昼、夜などの時間帯を表す要素から構成されている。 This calculation example will be described with reference to FIGS. FIG. 9A is a schematic diagram showing a user status vector CS indicating the current user status information, and FIG. 9B is a user status vector S n indicating the status of the user who has browsed past history content. It is a schematic diagram which shows. As is clear from FIG. 9, the user situation vector is composed of elements representing places such as homes and companies, elements representing surrounding situations such as one person or many people, and elements representing time zones such as morning, noon, and night. Yes.

そして、この計算例について図10を用いて説明する。図10は、現在のユーザ状況ベクトルCSと、履歴コンテンツにおけるユーザ状況ベクトルSとの状況類似度sim(CS、S)を計算する処理を示す模式図である。図10に示されるように、現在のユーザ状況ベクトルと、履歴コンテンツにおけるユーザ状況ベクトルとの状況類似度が計算される。 And this calculation example is demonstrated using FIG. Figure 10 is a schematic diagram showing the current user situation vector CS, status similarity sim (CS, S n) of the user state vector S n in the history content process of calculating. As shown in FIG. 10, the situation similarity between the current user situation vector and the user situation vector in the history content is calculated.

図11では、ここで計算した類似度と評価値とが乗算された処理過程を示す。図11に示されるように、各コンテンツに計算された類似度に評価値が乗算されている。   FIG. 11 shows a process in which the similarity calculated here is multiplied by the evaluation value. As shown in FIG. 11, the similarity calculated for each content is multiplied by an evaluation value.

そして、状況類似度sim(CS、S)と評価値Rと重み係数αとの乗算値、ならびに履歴類似度sim(X、X)と評価値Rと重み係数βとの乗算値の和である補正評価値EV値が、履歴評価値計算部22により計算される。そして、この補正評価値EV値に基づいて、ユーザ特徴ベクトル計算部24により履歴コンテンツは並び替えられる(S106)。 The product of the situation similarity sim (CS, S n ), the evaluation value R, and the weighting factor α, and the multiplication value of the history similarity sim (X c , X i ), the evaluation value R, and the weighting factor β. The corrected evaluation value EV value which is the sum is calculated by the history evaluation value calculation unit 22. Based on this corrected evaluation value EV value, the history contents are rearranged by the user feature vector calculation unit 24 (S106).

その具体例について図12および図13を用いて説明する。図12に示されるように、状況類似度sim(CS、S)と評価値Rと重み係数α(=0.5)との乗算値と、閲覧コンテンツの類似度sim(X、X)と評価値Rと重み係数β(=0.5)との乗算値とを加算して、各コンテンツごとにEV値を算出している。 Specific examples thereof will be described with reference to FIGS. As shown in FIG. 12, the product of the situation similarity sim (CS, S n ), the evaluation value R, and the weighting factor α (= 0.5), and the browsing content similarity sim (X c , X i ), The evaluation value R, and the multiplication value of the weighting coefficient β (= 0.5) are added to calculate an EV value for each content.

また、図13に示すように、このEV値に基づいてコンテンツの並び替えが行われる。なお、図12および図13に示すとおり、コンテンツID“I0006”をユーザは2回閲覧していることから、上述の式に従って、両者を加算して値がEV値として計算される。よって、EV値に基づく順位もコンテンツID0006“がそのEV値の分だけ上位に並び替えられている。   Further, as shown in FIG. 13, the contents are rearranged based on the EV value. As shown in FIGS. 12 and 13, since the user browses the content ID “I0006” twice, the value is calculated as an EV value by adding the two according to the above formula. Accordingly, the ranking based on the EV value is also rearranged in the higher order by the content ID 0006 "corresponding to the EV value.

そして、ユーザ特徴ベクトル計算部24により、その並び順を満たすようにユーザ特徴ベクトルWが計算される(S107)。   Then, the user feature vector calculation unit 24 calculates the user feature vector W so as to satisfy the arrangement order (S107).

図16にその具体例を示す。図16は、状況反映モードありの場合のEV値に基づいて並び替えられた履歴コンテンツを用いてユーザ特徴ベクトルを計算するときの過程を示す模式図である。図16に示されるとおり、SVM法を用いてその履歴コンテンツの並び順を満たすようにユーザ特徴ベクトルが計算される。   FIG. 16 shows a specific example. FIG. 16 is a schematic diagram illustrating a process when calculating user feature vectors using history content rearranged based on EV values in the case of the situation reflection mode. As shown in FIG. 16, user feature vectors are calculated using the SVM method so as to satisfy the order of the history content.

つぎに、ここで計算されたユーザ特徴ベクトルWと、配信対象となるコンテンツのコンテンツ特徴ベクトルXとの類似度を示す予測値Pが、コンテンツカテゴリ評価値計算部26により計算され(S108)、この予測値Pに従ってコンテンツは、コンテンツ送信部32により並び替えられてレコメンド情報が生成される(S109)。そして、コンテンツ送信部32によりレコメンド情報は配信される(S10)。 Next, a predicted value P indicating the similarity between the user feature vector W calculated here and the content feature vector X i of the content to be distributed is calculated by the content category evaluation value calculation unit 26 (S108). The content is rearranged by the content transmission unit 32 according to the predicted value P, and recommendation information is generated (S109). Then, the recommendation information is distributed by the content transmission unit 32 (S10).

ここでの処理について図17および図18を用いて説明する。図17で示すとおり、ユーザ特徴ベクトルWと配信対象となるコンテンツ特徴ベクトルとの類似度を示す予測値Pが、各配信対象コンテンツごとに計算されている。そして、図18に示すように、ここで計算した予測値Pに従って、各配信対象となるコンテンツは並び替えられている。   The processing here will be described with reference to FIGS. As shown in FIG. 17, a predicted value P indicating the similarity between the user feature vector W and the content feature vector to be distributed is calculated for each content to be distributed. Then, as shown in FIG. 18, the contents to be distributed are rearranged according to the predicted value P calculated here.

一方、S103において、状況反映モードではないと判断されると、評価値Rとsim(X、X)との乗算値の大きい順に履歴コンテンツが並び替えられ、ランキング処理が行われる(S111)。そして、上述したとおり、このように並び替え処理された履歴コンテンツを用いてユーザ特徴ベクトルが計算され、配信対象となるコンテンツのレコメンド情報が生成される。 On the other hand, in S103, when it is determined that it is not a situation reflecting mode, the evaluation value R and sim (X c, X i) history content in descending order of the multiplication value of the sorted ranking process is performed (S111) . Then, as described above, the user feature vector is calculated using the history content rearranged in this way, and recommendation information of the content to be distributed is generated.

ここで図14を用いて、状況反映モードを採用しない場合のランキング処理について説明する。ここでは、履歴コンテンツに対応付けられている評価値Rと、閲覧中の指定コンテンツのコンテンツ特徴ベクトルXとの類似度sim(X,X)とを乗算する。 Here, the ranking process when the situation reflection mode is not employed will be described with reference to FIG. Here, the evaluation value R associated with the history content is multiplied by the similarity sim (X c , X i ) between the content feature vector X c of the designated content being browsed.

そして、図15に示されるようにこの乗算値にしたがって、履歴コンテンツの並び替え処理が行われる。ここでは、その乗算値が高いコンテンツID“I0006”が上位になるよう並び替えられている。   Then, as shown in FIG. 15, the history content rearrangement process is performed according to the multiplication value. Here, the content ID “I0006” having a higher multiplication value is rearranged so as to be higher.

つぎに本実施形態の情報配信サーバ200の作用効果について説明する。本実施形態の情報配信サーバ200において、履歴収集部28は、ユーザにより閲覧されたコンテンツを取得し、ユーザ履歴管理DB40は、取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して記憶する。   Next, operational effects of the information distribution server 200 of the present embodiment will be described. In the information distribution server 200 of the present embodiment, the history collection unit 28 acquires content browsed by the user, and the user history management DB 40 acquires browsing history information indicating the history content that is the acquired content for each user. Remember memorize.

そして、レコメンド要求受信部30が、現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信すると、履歴類似度計算部21は、レコメンド要求に含まれているコンテンツIDで特定されるコンテンツ(コンテンツ特徴ベクトルX)と、ユーザ履歴管理DB40に記憶されている各履歴コンテンツ(コンテンツ特徴ベクトルX)との類似度sim(X、X)を計算する。 Then, when the recommendation request receiving unit 30 receives a recommendation request including a content ID indicating the content currently being browsed, the history similarity calculation unit 21 is identified by the content ID included in the recommendation request ( The similarity sim (X c , X i ) between the content feature vector X c ) and each history content (content feature vector X i ) stored in the user history management DB 40 is calculated.

履歴評価値計算部22は、計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値EV値を計算する。そして、ユーザ特徴ベクトル計算部24は、履歴評価値計算部22により計算された補正評価値EV値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算する。   The history evaluation value calculation unit 22 calculates the corrected evaluation value EV value of the history content by multiplying the calculated history similarity by the user evaluation value for the history content. Then, the user feature vector calculation unit 24 rearranges the history in descending order of the corrected evaluation value EV value calculated by the history evaluation value calculation unit 22, and calculates a user feature vector so as to satisfy the arrangement order.

そして、コンテンツカテゴリ評価値計算部は、履歴評価値計算部22により計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を示す予測値Pを計算し、コンテンツ送信部32は、この予測値Pに従ってコンテンツの並び替えを行い、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する。   Then, the content category evaluation value calculation unit calculates a predicted value P indicating the similarity between the user feature vector of the user calculated by the history evaluation value calculation unit 22 and the feature vector of the recommendation target content to be recommended, and the content The transmission unit 32 rearranges the content according to the predicted value P, and determines recommendation information to be recommended content for the user.

これにより、閲覧中のコンテンツと履歴コンテンツとに基づいたユーザに適したコンテンツであるレコメンド情報を決定することができ、より適切なコンテンツをユーザに提供することができ、レコメンド情報の精度を向上させることができる。   This makes it possible to determine recommendation information that is content suitable for the user based on the content being browsed and history content, and to provide more appropriate content to the user, improving the accuracy of the recommendation information. be able to.

また、情報配信サーバ200において、レコメンド要求受信部30はコンテンツIDとともにユーザの状況ベクトルを含んだレコメンド要求を受信し、状況類似度計算部20は、受信された現在の状況を示すユーザ状況ベクトルCSにより示される状況と過去のユーザ状況ベクトルSにより示される状況との近さを示す状況類似度sim(CS、S)を計算し、ここで計算された状況類似度sim(CS、S)を、履歴コンテンツに対するユーザの評価値Rに対して乗算した乗算値を、さきに計算された履歴類似度と、履歴コンテンツに対するユーザの評価値Rとを乗算して得た前述補正評価値EV値に加算することにより、ユーザ状況を考慮した補正評価値EV値を計算する。 In the information distribution server 200, the recommendation request receiving unit 30 receives a recommendation request including the user's situation vector together with the content ID, and the situation similarity calculating unit 20 receives the user situation vector CS indicating the received current situation. status and status similarity sim indicating the proximity to the situation shown by the previous user situation vector S n (CS, S n) calculated, where calculated circumstances similarity sim (CS indicated by, S n ) Is multiplied by the user's evaluation value R for the history content, and the above-described corrected evaluation value EV obtained by multiplying the history similarity calculated earlier by the user's evaluation value R for the history content. By adding to the value, a corrected evaluation value EV considering the user situation is calculated.

すなわち、状況類似度sim(CS、S)と評価値Rとの乗算値(所定の重み付け係数αをさらに乗算してもよい)、および履歴類似度sim(X,X)と評価値Rとの乗算値(所定の重み付け係数βをさらに乗算してもよい)の和を計算して、それを補正評価値EV値とする。 That is, the product of the situation similarity sim (CS, S n ) and the evaluation value R (may be further multiplied by a predetermined weighting coefficient α), the history similarity sim (X c , X i ) and the evaluation value The sum of a multiplication value of R (which may be further multiplied by a predetermined weighting coefficient β) is calculated and used as a corrected evaluation value EV value.

そして、ユーザ特徴ベクトル計算部24は、この補正評価値EV値に従って、ユーザ特徴ベクトルを生成し、コンテンツカテゴリ評価値計算部26およびコンテンツ送信部32は、このユーザ特徴ベクトルに基づいてレコメンド情報を生成して、配信することができる。よって、現在のユーザ状況に応じた適切なレコメンド情報を生成することができる。   Then, the user feature vector calculation unit 24 generates a user feature vector according to the corrected evaluation value EV value, and the content category evaluation value calculation unit 26 and the content transmission unit 32 generate recommendation information based on the user feature vector. And can be delivered. Therefore, it is possible to generate appropriate recommendation information according to the current user situation.

10…履歴送信部、12…レコメンド要求送信部、14…状況推定部、16…レコメンド情報表示部、20…状況類似度計算部、21…履歴類似度計算部、22…履歴評価値計算部、24…ユーザ特徴ベクトル計算部、26…コンテンツカテゴリ評価値計算部、28…履歴収集部、28…上述履歴収集部、28…履歴収集部、30…レコメンド要求受信部、32…コンテンツ送信部、46…コンテンツテーブル、100…移動機、200…情報配信サーバ、40…ユーザ履歴管理DB、42…コンテンツ管理DB、44…ユーザ特徴ベクトル管理DB、46…コンテンツテーブル。
DESCRIPTION OF SYMBOLS 10 ... History transmission part, 12 ... Recommendation request transmission part, 14 ... Situation estimation part, 16 ... Recommendation information display part, 20 ... Situation similarity calculation part, 21 ... History similarity calculation part, 22 ... History evaluation value calculation part, 24 ... user feature vector calculation unit, 26 ... content category evaluation value calculation unit, 28 ... history collection unit, 28 ... history collection unit, 28 ... history collection unit, 30 ... recommendation request reception unit, 32 ... content transmission unit, 46 ... Content table, 100 ... Mobile device, 200 ... Information distribution server, 40 ... User history management DB, 42 ... Content management DB, 44 ... User feature vector management DB, 46 ... Content table.

Claims (3)

ユーザにより指定されたコンテンツを取得する閲覧コンテンツ取得手段と、
前記閲覧コンテンツ取得手段により取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して記憶する閲覧履歴情報記憶手段と、
現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信するレコメンド要求受信手段と、
前記レコメンド要求受信手段により受信されたレコメンド要求に含まれているコンテンツIDで特定されるコンテンツと、前記閲覧履歴情報記憶手段に記憶されている各履歴コンテンツとの類似度を計算する履歴類似度計算手段と、
前記履歴類似度計算手段により計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値を計算する履歴評価値計算手段と、
履歴評価値計算手段により計算された補正評価値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算するユーザ特徴ベクトル計算手段と、
前記ユーザ特徴ベクトル計算手段により計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を計算することにより、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する推薦コンテンツ決定手段と、
を備えるレコメンド情報生成装置。
Browsing content acquisition means for acquiring content specified by the user;
Browsing history information storage means for storing browsing history information indicating history content that is the content acquired by the browsing content acquisition means, for each user;
A recommendation request receiving means for receiving a recommendation request including a content ID indicating the content currently being browsed;
History similarity calculation for calculating the similarity between the content specified by the content ID included in the recommendation request received by the recommendation request receiving means and each history content stored in the browsing history information storage means Means,
History evaluation value calculation means for calculating a history content correction value by multiplying the history similarity calculated by the history similarity calculation means by the user's evaluation value for the history content;
User feature vector calculation means for rearranging the history in descending order of correction evaluation values calculated by the history evaluation value calculation means, and calculating a user feature vector so as to satisfy the arrangement order;
Recommended content for determining recommendation information to be recommended content for a user by calculating the similarity between the user feature vector of the user calculated by the user feature vector calculating means and the feature vector of the recommended content to be recommended A determination means;
A recommendation information generating apparatus comprising:
前記レコメンド要求受信手段は、コンテンツIDとともにユーザの状況ベクトルを含んだレコメンド要求を受信し、
過去のユーザの状況を示すユーザ状況ベクトルを記憶する状況ベクトル記憶手段と、
前記レコメンド要求受信手段により受信された現在の状況を示すユーザ状況ベクトルにより示される状況と前記状況ベクトル記憶手段に記憶されている過去のユーザ状況ベクトルにより示される状況との近さを示す状況類似度を計算する状況類似度計算手段と、を備え、
前記履歴評価値計算手段は、さらに前記状況類似度計算手段により計算された状況類似度を、履歴コンテンツに対するユーザの評価値と乗算した乗算値を、前記履歴類似度計算手段により計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算して得た前記補正評価値に加算することにより、ユーザ状況を考慮した補正評価値を計算することを特徴とする請求項1に記載のレコメンド情報生成装置。
The recommendation request receiving means receives a recommendation request including a user status vector together with a content ID,
Situation vector storage means for storing a user situation vector indicating a past user situation;
The situation similarity indicating the closeness between the situation indicated by the user situation vector indicating the current situation received by the recommendation request receiving means and the situation indicated by the past user situation vector stored in the situation vector storage means And a situation similarity calculation means for calculating
The history evaluation value calculation means further includes a history similarity calculated by the history similarity calculation means by a multiplication value obtained by multiplying the situation similarity calculated by the situation similarity calculation means with a user evaluation value for history content. The recommendation evaluation according to claim 1, wherein a correction evaluation value in consideration of a user situation is calculated by adding the degree to the correction evaluation value obtained by multiplying a degree and a user evaluation value for history content. Information generator.
ユーザにより指定されたコンテンツを取得する閲覧コンテンツ取得ステップと、
前記閲覧コンテンツ取得ステップにより取得されたコンテンツである履歴コンテンツを示す閲覧履歴情報を、ユーザごとに区別して閲覧履歴情報記憶手段に記憶する記憶ステップと、
現在閲覧中のコンテンツを示すコンテンツIDを含んだレコメンド要求を受信するレコメンド要求受信ステップと、
前記レコメンド要求受信ステップにより受信されたレコメンド要求に含まれているコンテンツIDで特定されるコンテンツと、前記閲覧履歴情報記憶手段に記憶されている各履歴コンテンツとの類似度を計算する履歴類似度計算ステップと、
前記履歴類似度計算ステップにより計算された履歴類似度と、履歴コンテンツに対するユーザの評価値とを乗算することで履歴コンテンツの補正評価値を計算する履歴評価値計算ステップと、
履歴評価値計算ステップにより計算された補正評価値の高い順に履歴を並び替え、当該並び順を満たすようにユーザの特徴ベクトルを計算するユーザ特徴ベクトル計算ステップと、
前記ユーザ特徴ベクトル計算ステップにより計算されたユーザのユーザ特徴ベクトルと推薦対象となる推薦対象コンテンツの特徴ベクトルとの類似度を計算することにより、ユーザに対する推薦対象コンテンツとなるレコメンド情報を決定する推薦コンテンツ決定ステップと、
を備えるレコメンド情報生成方法。
A browsing content acquisition step of acquiring content specified by the user;
A storage step of storing browsing history information indicating history content, which is the content acquired by the browsing content acquisition step, for each user in a browsing history information storage unit;
A recommendation request receiving step for receiving a recommendation request including a content ID indicating the content currently being browsed;
History similarity calculation for calculating the similarity between the content specified by the content ID included in the recommendation request received by the recommendation request receiving step and each history content stored in the browsing history information storage means Steps,
A history evaluation value calculating step of calculating a corrected evaluation value of the history content by multiplying the history similarity calculated by the history similarity calculation step by a user evaluation value for the history content;
A user feature vector calculation step for rearranging the history in the descending order of the correction evaluation value calculated by the history evaluation value calculation step, and calculating a user feature vector so as to satisfy the arrangement order;
Recommended content for determining recommendation information to be recommended content for the user by calculating the similarity between the user feature vector of the user calculated in the user feature vector calculating step and the feature vector of the recommended target content to be recommended A decision step;
A recommendation information generation method comprising:
JP2009111416A 2009-04-30 2009-04-30 RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD Active JP5275126B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009111416A JP5275126B2 (en) 2009-04-30 2009-04-30 RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009111416A JP5275126B2 (en) 2009-04-30 2009-04-30 RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD

Publications (2)

Publication Number Publication Date
JP2010262401A JP2010262401A (en) 2010-11-18
JP5275126B2 true JP5275126B2 (en) 2013-08-28

Family

ID=43360423

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009111416A Active JP5275126B2 (en) 2009-04-30 2009-04-30 RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD

Country Status (1)

Country Link
JP (1) JP5275126B2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120272156A1 (en) * 2011-04-22 2012-10-25 Kerger Kameron N Leveraging context to present content on a communication device
JP5706795B2 (en) * 2011-09-29 2015-04-22 株式会社Nttドコモ Application search server and application search method
JP5918714B2 (en) * 2013-03-25 2016-05-18 東京瓦斯株式会社 Literature retrieval device, literature retrieval method, program, and literature retrieval system
JP5799074B2 (en) * 2013-12-02 2015-10-21 デジタル・アドバタイジング・コンソーシアム株式会社 Advertisement presenting apparatus and advertisement presenting method
JP6397704B2 (en) 2014-09-19 2018-09-26 株式会社東芝 Information processing apparatus, information processing system, information processing method, and program
JP5909582B2 (en) * 2015-07-10 2016-04-26 デジタル・アドバタイジング・コンソーシアム株式会社 Advertisement presenting apparatus and advertisement presenting method
CN110020171B (en) * 2017-12-28 2023-05-16 阿里巴巴集团控股有限公司 Data processing method, device, equipment and computer readable storage medium
JP7082075B2 (en) * 2019-02-12 2022-06-07 ヤフー株式会社 Information processing equipment, information processing methods, and programs
JP7248560B2 (en) * 2019-11-01 2023-03-29 株式会社日立製作所 Resource sharing support system and resource sharing support method
JP6982606B2 (en) * 2019-12-19 2021-12-17 楽天グループ株式会社 Information processing equipment, information processing methods, and programs
CN112784032A (en) * 2021-01-28 2021-05-11 上海明略人工智能(集团)有限公司 Conversation corpus recommendation evaluation method and device, storage medium and electronic equipment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004094383A (en) * 2002-08-29 2004-03-25 Ntt Comware Corp Recommendation device and advertisement distribution method
JP2004341584A (en) * 2003-05-13 2004-12-02 Nippon Telegr & Teleph Corp <Ntt> System, method, program, and recording medium for introducing information
JP4249105B2 (en) * 2004-08-27 2009-04-02 日本電信電話株式会社 Information providing method and system, program, and recording medium
JP2007058398A (en) * 2005-08-23 2007-03-08 Kddi Corp Content recommendation device, content recommendation method and computer program
JP5328212B2 (en) * 2008-04-10 2013-10-30 株式会社エヌ・ティ・ティ・ドコモ RECOMMENDATION INFORMATION EVALUATION DEVICE AND RECOMMENDATION INFORMATION EVALUATION METHOD
JP5469331B2 (en) * 2008-11-28 2014-04-16 株式会社Nttドコモ RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD

Also Published As

Publication number Publication date
JP2010262401A (en) 2010-11-18

Similar Documents

Publication Publication Date Title
JP5275126B2 (en) RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD
JP5469331B2 (en) RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD
JP5341605B2 (en) RECOMMENDATION INFORMATION GENERATION DEVICE AND RECOMMENDATION INFORMATION GENERATION METHOD
US11765246B2 (en) Topical activity monitor and identity collector system
US10853360B2 (en) Searchable index
EP2040209A1 (en) Method and system to predict and recommend future goal-orientated activity
US20190279231A1 (en) Analytical precursor mining for personalized recommendation
US20040260677A1 (en) Search query categorization for business listings search
US20090024629A1 (en) Access control device and method thereof
Huete et al. Using past-prediction accuracy in recommender systems
JP2012113506A (en) Item selecting apparatus, item selecting method, and computer program
US20170161385A1 (en) System And Method For Compiling Search Results Using Information Regarding Length Of Time Users Spend Interacting With Individual Search Results
JP2010113542A (en) Information provision system, information processing apparatus and program for the information processing apparatus
JP4939637B2 (en) Information providing apparatus, information providing method, program, and information recording medium
US9064014B2 (en) Information provisioning device, information provisioning method, program, and information recording medium
JP2010140433A (en) Content recommendation system, content recommendation method and content recommendation program
US20110131147A1 (en) Method and system for recommendation based on locational and societal relation
JP5461058B2 (en) RECOMMENDATION INFORMATION GENERATION DEVICE, TERMINAL DEVICE, RECOMMENDATION INFORMATION GENERATION METHOD, AND RECOMMENDATION INFORMATION PRESENTATION SYSTEM
JP5442543B2 (en) Content similarity calculation device and content similarity calculation method
JP5290041B2 (en) Information search apparatus and information search method
US20200311762A1 (en) System and method for analyzing the effectiveness and influence of digital online content
CN111274474A (en) Object recommendation method, electronic device and computer-readable storage medium
JP2007183986A (en) Item recommendation apparatus based on user&#39;s relevance, item recommendation method and algorithm thereof
KR101137491B1 (en) System and Method for Utilizing Personalized Tag Recommendation Model in Web Page Search
CN117114829A (en) Bidding information association method and system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120227

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130226

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130404

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: 20130507

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130515

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5275126

Country of ref document: JP

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