JP2012098975A - Item recommendation method and device - Google Patents

Item recommendation method and device Download PDF

Info

Publication number
JP2012098975A
JP2012098975A JP2010247001A JP2010247001A JP2012098975A JP 2012098975 A JP2012098975 A JP 2012098975A JP 2010247001 A JP2010247001 A JP 2010247001A JP 2010247001 A JP2010247001 A JP 2010247001A JP 2012098975 A JP2012098975 A JP 2012098975A
Authority
JP
Japan
Prior art keywords
item
user
prediction value
preference
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.)
Pending
Application number
JP2010247001A
Other languages
Japanese (ja)
Inventor
Mitsuhiro Shinpo
充博 真保
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2010247001A priority Critical patent/JP2012098975A/en
Publication of JP2012098975A publication Critical patent/JP2012098975A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an information recommendation method for recommending an unexpected item to a user using a difference between action and taste of the user, and a system for the same.SOLUTION: An item recommendation device includes: an item feature space calculation unit 112 for using an item attribute 102 to structure an item feature space 105; an action model generation unit 113 for using an item selection history 103 of a user to obtain an action model 106 of the user; a taste model generation unit 114 for using item taste 104 of the user to obtain a taste model 107 of the user; an action prediction value calculation unit 116, a taste prediction value calculation unit 117, and an unexpectedness coefficient and taste prediction value combined recommendation index calculation unit 118 for calculating a recommendation index that becomes smaller for an item having a larger taste prediction value obtained and a smaller action prediction value obtained; and a recommendation item determination unit 115 for generating a list with an unselected item having a small recommendation index set as a recommendation item.

Description

本発明は、動画コンテンツなどのアイテムを推薦する方法に係り、特に、ユーザの嗜好に沿いつつも、意外性のあるアイテムの推薦技術に関する。ここで、「アイテム推薦」とは、ユーザの嗜好に沿った情報アイテムをユーザに提示する機能で、「意外性のあるアイテム推薦」とは、ユーザの嗜好に沿いつつも、ユーザが容易には予測困難な情報を提示する機能のことである。   The present invention relates to a method for recommending an item such as moving image content, and more particularly to a technique for recommending an unexpected item while following a user's preference. Here, “item recommendation” is a function for presenting information items to the user according to the user's preference, and “unexpected item recommendation” means that the user can easily follow the user's preference. A function that presents information that is difficult to predict.

コンテンツなどの情報を配信する際に配信する情報を推薦するシステムとして、従来、「協調フィルタリング」方式が知られている非特許文献1参照。この協調フィルタリングとは、過去のユーザ履歴の類似性からユーザプロファイルやユーザがどういったタイプに属するか、等を推定し、次の推薦アイテムを決定する方式である。   As a system for recommending information to be distributed when distributing information such as content, refer to Non-Patent Document 1 in which a “collaborative filtering” method is conventionally known. This collaborative filtering is a method for estimating a user profile and what type a user belongs to from the similarity of past user histories and determining the next recommended item.

また、非特許文献2において、アイテムをクラスタリングし、ユーザの嗜好アイテムが属するクラスタの他のアイテムを、意外性のある推薦結果とする方式が述べられている。   Non-Patent Document 2 describes a method in which items are clustered, and other items in the cluster to which the user's favorite item belongs are used as an unexpected recommendation result.

また、特許文献1において、顧客プロファイルのキーワードベクトルと未購入の書籍のキーワードベクトルをカテゴリ毎に求め、ベクトルの類似度を異なるカテゴリ間で計算し求められた類似アイテムを意外性のある推薦結果とする方式が述べられている。   Further, in Patent Document 1, the keyword vector of the customer profile and the keyword vector of the unpurchased book are obtained for each category, the similarity of the vectors is calculated between different categories, and the similar item obtained is determined as an unexpected recommendation result. The method to do is described.

また、特許文献2において、アイテム選択分布を分析し、分布の中心に近くかつ分布形状から離れている非選択アイテムを推薦する方式が述べられている。   Patent Document 2 describes a method of analyzing an item selection distribution and recommending non-selected items that are close to the center of the distribution and away from the distribution shape.

特開2001-265808「情報検索システム及び情報検索方法」JP 2001-265808 “Information Retrieval System and Information Retrieval Method” 特願2009-249672「情報推薦方法及び装置」Japanese Patent Application No. 2009-249672 “Information Recommendation Method and Device” 特開2004-194107「情報処理装置および情報処理方法、情報処理システム、記録媒体、並びにプログラム」JP 2004-194107 “Information processing apparatus and information processing method, information processing system, recording medium, and program”

G. Linden et al.: “Amazon.com Recommendations、Item-to-Item Collaborative Filtering”、IEEE Internet Computing、2003.G. Linden et al .: “Amazon.com Recommendations, Item-to-Item Collaborative Filtering”, IEEE Internet Computing, 2003. 加藤由花他: “オンラインショッピングを対象とした正確性と意外性のバランスを考慮したレコメンダシステム”、情報処理学会論文誌、Vol.46、No. SIG 13 TOD 27、Sep. 2005.Yuka Kato et al .: “Recommendation System Considering Balance between Accuracy and Unexpectedness for Online Shopping”, IPSJ Journal, Vol.46, No. SIG 13 TOD 27, Sep. 2005.

非特許文献1に代表される協調フィルタリング方式では、部分的に履歴が類似した別ユーザの全履歴中、未推薦の部分を参照して推薦アイテムを決定する方式が主体であり、一般に、「意外性のあるアイテム推薦」、即ちユーザにとって関心はあるが、容易に想定できないアイテムを推薦することは難しい。   The collaborative filtering method represented by Non-Patent Document 1 is mainly a method of determining a recommended item with reference to an unrecommended part in the entire history of another user whose history is partially similar. It is difficult to recommend items that are of interest to the user, i.e., items that are of interest to the user but cannot be easily assumed.

また、非特許文献2に記載の推薦方法では、アイテムを用いてクラスタを形成しているため、クラスタが固定され、ユーザの嗜好が変わらない限り常に同じクラスタから推薦結果が出力されること、及びユーザの嗜好アイテムと同クラスタのアイテムが推薦されるため、類似しており、必ずしも意外性があるとは言えないという問題があった。   In addition, in the recommendation method described in Non-Patent Document 2, since a cluster is formed using items, the cluster is fixed, and a recommendation result is always output from the same cluster unless the user's preference changes, and Since items in the same cluster as the user's favorite items are recommended, there is a problem that they are similar and not necessarily surprising.

また、特許文献1に記載の推薦方法では、同じカテゴリであって、かつ意外なアイテムは、推薦できないという問題があった。また、カテゴリ分けされていないアイテムでは本発明が適用できなかった。   In addition, the recommendation method described in Patent Document 1 has a problem that it is not possible to recommend an unexpected item that is in the same category. Further, the present invention cannot be applied to items that are not categorized.

また、特許文献2に記載の推薦方法では、推薦アイテムの選定において、行動の中心と嗜好の中心とが同一としており、行動の中心からのユークリッド距離によってアイテムを推薦しているため、必ずしも嗜好に合うとは言えないという問題があった。   In addition, in the recommendation method described in Patent Document 2, the center of the action and the center of the preference are the same in the selection of the recommended item, and the item is recommended by the Euclidean distance from the center of the action. There was a problem that could not be said to fit.

本発明の課題は、ユーザにとって意外性のある推薦を行うことの出来る情報推薦方法、及びそのシステム等を提供することにある。   An object of the present invention is to provide an information recommendation method capable of making a recommendation that is unexpected for a user, a system thereof, and the like.

上記の課題を解決するため、本発明においては、処理部と記憶部とを備えたサーバを用い、アイテム属性とユーザがアイテムを選択した履歴とユーザの選択したアイテムに対する嗜好とを記憶し、該履歴及び嗜好に基づいて推薦を行う情報推薦方法、並びに情報推薦システムであって、処理部は、アイテムの属性からアイテム特徴空間を構築し、該履歴から該空間上でのユーザの行動分布を分析し、該嗜好から該空間上でのユーザの嗜好分布を分析し、該嗜好予測値が高く且つ該行動予測値が低い未選択アイテムを推薦アイテムとする情報推薦方法、並びに情報推薦システムを提供する。   In order to solve the above-described problems, in the present invention, a server including a processing unit and a storage unit is used to store an item attribute, a history of selecting an item by the user, and a preference for the item selected by the user, An information recommendation method and an information recommendation system for making a recommendation based on a history and a preference, wherein a processing unit constructs an item feature space from item attributes and analyzes a user's behavior distribution in the space from the history And analyzing the user's preference distribution in the space from the preference, and providing an information recommendation method and an information recommendation system using an unselected item having a high preference prediction value and a low behavior prediction value as a recommended item .

また、処理部は、アイテム選択履歴から行動モデルを作成し、アイテムに対する嗜好から嗜好モデルを作成し、未推薦アイテムについて行動予測値および嗜好予測値を算出し、行動予測値が大きいほうでは値が大きく、嗜好予測値が小さいほうでは値が小さくなる意外性係数を求め、該係数が小さく、嗜好予測値が大きい未推薦アイテムを推薦アイテムとする情報推薦方法、並びに情報推薦システムを提供する。   The processing unit creates an action model from the item selection history, creates a preference model from the preference for the item, calculates an action prediction value and a preference prediction value for an unrecommended item, and the value is larger when the action prediction value is larger. The present invention provides an information recommendation method and an information recommendation system in which an unexpected coefficient having a larger preference prediction value is smaller and a smaller value is obtained, and an unrecommended item having a smaller coefficient and a larger preference prediction value is used as a recommended item.

本発明によれば、アイテム特徴空間上で、嗜好から近く、且つユーザの行動から離れているアイテムを推薦することが出来る。   ADVANTAGE OF THE INVENTION According to this invention, the item close | similar to preference and distant from a user's action can be recommended on item feature space.

特徴空間上で距離が近いアイテムは類似しているため、嗜好に近いアイテムはユーザの嗜好に合っていると考えられ、また、行動から離れていると予測が困難であると考えられるため、意外性が高い。従って、ユーザにとって意外性のある推薦を行うことが出来る。   Since items that are close in the feature space are similar, items that are close to the taste are considered to match the user's preference, and it is difficult to predict if they are away from the behavior, which is surprising. High nature. Therefore, it is possible to make a recommendation that is surprising to the user.

また、本発明によれば、アイテムのカテゴリデータは必要なく、ユーザのアイテム選択履歴と嗜好を用いて、ユーザの嗜好に合致しかつユーザにとって意外性のある推薦を行うことが出来る。   Further, according to the present invention, item category data is not necessary, and it is possible to make a recommendation that matches the user's preference and is surprising to the user by using the user's item selection history and preference.

本発明によれば、アイテム特徴空間上で、ユーザの嗜好に合致しかつユーザにとって意外性のある推薦を行うことが出来る。   According to the present invention, it is possible to make a recommendation that matches the user's preference and is surprising to the user in the item feature space.

情報推薦装置のシステム構成の一例を示す図である。It is a figure which shows an example of the system configuration | structure of an information recommendation apparatus. 情報推薦方法の流れの一例の図である。It is a figure of an example of the flow of an information recommendation method. アイテム属性のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of an item attribute. アイテム特徴空間の軸を求める式の一例である。It is an example of the type | formula which calculates | requires the axis | shaft of item feature space. アイテム選択履歴及びアイテム嗜好のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of an item selection log | history and item preference. 行動空間特徴行列を求める式の一例である。It is an example of the type | formula which calculates | requires action space feature matrix. 嗜好空間特徴行列を求める式の一例である。It is an example of the type | formula which calculates | requires a preference space feature matrix. 推薦指標を求める式の一例である。It is an example of the type | formula which calculates | requires a recommendation parameter | index. 推薦アイテム決定方法の流れの一例の図である。It is a figure of an example of the flow of the recommendation item determination method. 推薦アイテムリスト生成方法の別の一例を示す図である。It is a figure which shows another example of the recommendation item list production | generation method. 推薦アイテムの範囲を求める式の一例である。It is an example of the type | formula which calculates | requires the range of a recommendation item. 推薦アイテムの範囲を示すイメージ図である。It is an image figure which shows the range of a recommendation item. 番組推薦装置のシステム構成の一例を示す図である。It is a figure which shows an example of the system configuration | structure of a program recommendation apparatus. 番組推薦方法の流れの一例の図である。It is a figure of an example of the flow of a program recommendation method. 番組情報の一例の図である。It is a figure of an example of program information. 番組特徴空間の軸を求める式の一例である。It is an example of the type | formula which calculates | requires the axis | shaft of program feature space. 番組嗜好のデータ構造の一例を示す図である。It is a figure which shows an example of the data structure of a program preference. 推薦番組決定方法の流れの一例の図である。It is a figure of an example of the flow of the recommendation program determination method. 番組嗜好を取得する方法の一例の図である。It is a figure of an example of the method of acquiring a program preference.

以下、本発明を実施するための形態を図面に従い説明する。   Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings.

まず、本明細書で用いる用語を定義する。   First, terms used in this specification are defined.

本明細書で「アイテム」とは、推薦対象であり、例えば、購入の際のおすすめ商品を求めるECサイトでは商品、視聴の際におすすめ番組を提示するテレビでは番組である。また、「アイテム属性102」とは、該アイテムに関する情報であり、例えば、食品のアイテムである場合、該食品のカロリー、糖分等のことを指す。   In this specification, the “item” is a recommendation target, for example, an EC site for a recommended product at the time of purchase, and a program on a television that presents a recommended program at the time of viewing. The “item attribute 102” is information related to the item. For example, in the case of a food item, the item attribute 102 indicates the calorie, sugar content, and the like of the food.

また、本明細書で「アイテム選択履歴103」とは、ユーザが選択したアイテムの種類と回数が記録されたデータであり、「選択アイテム」とは、入出力部121に出力された推薦結果リストからユーザが実際に選択したアイテム、アイテムが商品であるECサイト等では、詳細情報を閲覧した商品である。   In this specification, “item selection history 103” is data in which the type and number of items selected by the user are recorded, and “selected item” is a recommendation result list output to the input / output unit 121. The item actually selected by the user, the EC site where the item is a product, and the like are products for which detailed information has been viewed.

また、本明細書で「アイテム嗜好104」とは、入出力部121から入力されたユーザのアイテムに対する嗜好であり、アイテムが商品の場合はその商品を購入した後の満足度合い、アイテムが食品である場合はその食品に対する好き嫌いの度合いである。   Further, in this specification, “item preference 104” is a preference for a user's item input from the input / output unit 121. If the item is a product, the satisfaction level after purchasing the product, and the item is food. In some cases, it is the degree of likes and dislikes for the food.

図1を用いて、本発明のシステム構成例を説明する。本システムは、処理部111と、記憶部101、及び入出力部121から構成される。   A system configuration example of the present invention will be described with reference to FIG. This system includes a processing unit 111, a storage unit 101, and an input / output unit 121.

処理部111は、特徴空間計算部112、行動モデル作成部113、嗜好モデル作成部114、推薦アイテム決定部115、アイテム行動予測計算部116、アイテム嗜好予測値計算部117、意外性係数・嗜好予測値併用推薦指標計算部118とを備えている。   The processing unit 111 includes a feature space calculation unit 112, a behavior model creation unit 113, a preference model creation unit 114, a recommended item determination unit 115, an item behavior prediction calculation unit 116, an item preference prediction value calculation unit 117, an unexpectedness coefficient / preference prediction. And a value combination recommendation index calculation unit 118.

記憶部101は、アイテム・属性102、アイテム選択履歴103、アイテム嗜好104、アイテム特徴空間105、ユーザ行動モデル106、ユーザ嗜好モデル107のデータベースを備えている。   The storage unit 101 includes a database of item / attribute 102, item selection history 103, item preference 104, item feature space 105, user behavior model 106, and user preference model 107.

入出力部121は、タッチパネル、キーボード、リモコン、画像認識といった入力デバイス、ディスプレイ、ライト、プリンタ、音といった情報を提示する出力デバイスを用いたユーザインターフェースである。   The input / output unit 121 is a user interface using an input device such as a touch panel, a keyboard, a remote controller, and an image recognition, and an output device that presents information such as a display, a light, a printer, and sound.

図2は、情報推薦方法の流れの一例の図である。   FIG. 2 is a diagram illustrating an example of the flow of the information recommendation method.

まず、特徴空間計算部112が、アイテム属性102を用いて、アイテム属性を軸としてアイテムを空間的に配置するアイテム特徴空間を構築し、記憶部101に記憶する201。このアイテム特徴空間105の構築は、アイテム集合が決定された時点に行う。なお、ここでいう、「アイテム集合が決定された時点」とは、例えばECサイトの場合、商品の品揃えが確定した時点であり、テレビの場合は放送番組内容が確定した時点のことを指す。但し、アイテムが入力されるたびに新規に作成、更新されるようにしてもよい。   First, the feature space calculation unit 112 uses the item attribute 102 to construct an item feature space in which items are spatially arranged with the item attribute as an axis, and stores the item feature space in the storage unit 101 (201). The item feature space 105 is constructed when the item set is determined. Here, the “time when the item set is determined” refers to the time when the assortment of products is determined in the case of an EC site, for example, and the time when the contents of a broadcast program are determined in the case of a television. . However, each time an item is input, it may be newly created and updated.

次に、ユーザから入出力部121を介して推薦要求が入力されたことをトリガとし、又は自動的に、行動モデル作成部113が、アイテム選択履歴103を用いて、該ユーザの行動モデル106を作成する202。さらに、嗜好モデル作成部114がアイテム嗜好104を用いて該ユーザの嗜好モデル107を作成する203。   Next, triggered by the input of a recommendation request from the user via the input / output unit 121, or automatically, the behavior model creation unit 113 uses the item selection history 103 to determine the user's behavior model 106. 202 to create. Further, the preference model creation unit 114 creates 203 the user's preference model 107 using the item preference 104.

次に、アイテム選択履歴103から、アイテム中の非選択アイテムを特定する204。その非選択アイテムに対し、前記行動モデルを基にユーザがアイテムを選択する行動を取る可能性の度合いを示す値を求め115、アイテム行動予測値とする205。   Next, a non-selected item in the item is specified 204 from the item selection history 103. For the non-selected item, a value indicating the degree of possibility that the user will take an action of selecting an item based on the behavior model is obtained 115 and set as an item behavior prediction value 205.

同様に、前記嗜好モデルを元にユーザのアイテムに対する好き嫌いの度合いの予測値を求め116、アイテム嗜好予測値とする206。   Similarly, a predicted value of the degree of likes and dislikes for the user's item is obtained 116 based on the preference model 116 and is set as an item preference predicted value 206.

次に、求められた行動予測値と嗜好予測値を基に、意外性係数・嗜好予測値併用推薦指標計算部118が推薦指標を計算し、該指標に基づき推薦アイテム決定部115が、推薦アイテムリストを生成する207。   Next, based on the obtained behavior prediction value and preference prediction value, the unexpectedness coefficient / preference prediction value combined recommendation index calculation unit 118 calculates a recommendation index, and based on the index, the recommended item determination unit 115 determines the recommended item. A list is generated 207.

次に、アイテム属性のデータ構造を示す図3を用いて、アイテム・属性102を説明する。   Next, the item / attribute 102 will be described with reference to FIG. 3 showing the data structure of the item attribute.

アイテム・属性は、アイテム311〜314を行とし、属性301〜304を列とする行列で表される。例えば、アイテムiの属性jの値は値ij321となる。例えば、食品のアイテムである場合、アイテムiが「にんじんのポタージュ」、属性jが「カロリー」である場合、値ijは例えば「150キロカロリー」となる。   The item / attribute is represented by a matrix having items 311 to 314 as rows and attributes 301 to 304 as columns. For example, the value of attribute j of item i is value ij321. For example, in the case of a food item, if the item i is “carrot potage” and the attribute j is “calorie”, the value ij is “150 kilocalories”, for example.

次に、アイテム特徴空間の軸を求める式を示す図4を用いて、特徴空間計算部112が行うアイテム特徴空間構築処理201を説明する。   Next, the item feature space construction process 201 performed by the feature space calculation unit 112 will be described with reference to FIG. 4 showing an expression for obtaining the axis of the item feature space.

各アイテムを空間上の点特徴点で表し、類似したアイテムに対応する特徴点間の距離が小さくなるように特徴空間を構築する。特徴空間としては、簡便な点からは、アイテムの各属性その物を軸とする空間でよい。しかし、属性値が類似したアイテムの特徴点間距離は小さくなるが、値の大きさやバラツキが属性毎に異なり、属性間に相関が存在することがあるため、必ずしもベストな特徴空間にならない場合もある。例えばアイテムが食品である場合、属性「カロリー」は数十から数百の値であるのに対し、属性「塩分」はほぼ2より小さな値である。このまま特徴点間のユークリッド距離を求めても、塩分の差はわずかな違いしかないため、アイテム間の類似度はほとんどカロリーで決まってしまう。また、属性「カロリー」と属性「糖分」とで相関がある場合、両者の値の大小が他の属性より類似度に大きな影響を与えることになる。   Each item is represented by a point feature point in the space, and the feature space is constructed so that the distance between feature points corresponding to similar items is reduced. The feature space may be a space around each attribute of the item as an axis from a simple point of view. However, although the distance between feature points of items with similar attribute values is small, the size and variation of values differ for each attribute, and there may be correlation between attributes, so it may not always be the best feature space. is there. For example, when the item is food, the attribute “calorie” has a value of several tens to several hundreds, while the attribute “salt” has a value smaller than about 2. Even if the Euclidean distance between the feature points is calculated as it is, the difference in salinity is only a slight difference, so the similarity between items is almost determined by calories. Further, when there is a correlation between the attribute “calorie” and the attribute “sugar content”, the magnitude of both values has a greater influence on the similarity than the other attributes.

そこで、本実施例では、アイテム属性102に対し、相関行列を用いた主成分分析を行う。主成分分析は、アイテム属性102のような複数のアイテムが複数の属性値で表現されているデータに対し、図5に示した属性値403の線形結合401の中で、アイテムに対して互いに独立で分散が大きくなるような係数402の組を求める。該分析は、属性値の相関行列の固有値問題に帰着することが知られており、上田尚一著、「主成分分析 講座情報をよむ統計学 8」、朝倉書店、2003年3月28日、求められた固有ベクトルの成分が求める係数402、固有値412は、線形結合値すなわち主成分得点401の分散を表す。   Therefore, in this embodiment, principal component analysis using a correlation matrix is performed on the item attribute 102. Principal component analysis is independent of items in the linear combination 401 of attribute values 403 shown in FIG. 5 for data in which a plurality of items such as the item attribute 102 are represented by a plurality of attribute values. To obtain a set of coefficients 402 such that the variance becomes large. The analysis is known to result in the eigenvalue problem of the correlation matrix of attribute values, written by Shoichi Ueda, “Principal Component Analysis, Statistics Based on Course Information 8”, Asakura Shoten, March 28, 2003. The coefficient 402 and the eigenvalue 412 obtained by the obtained eigenvector component represent the linear combination value, that is, the variance of the principal component score 401.

ここで、小さな固有値に対応する線形結合すなわち主成分は、アイテム間で値の差が少ないため、アイテムの類似/相違を計測する値として役立たない。従って、一般にカイザー基準と呼ばれる基準により固有値が1以上の固有ベクトルに対応する主成分のみを選択し、さらにアイテムが特徴空間上で一様に分布するよう、固有値の二乗根で主成分得点を割った値411を特徴空間上の座標値とする。この場合、特徴空間の次元数は1以上の固有値数に等しい。   Here, the linear combination corresponding to a small eigenvalue, that is, the principal component, is not useful as a value for measuring the similarity / difference of items because the value difference between items is small. Therefore, only the principal component corresponding to the eigenvector having an eigenvalue of 1 or more is selected by a criterion generally called the Kaiser criterion, and the principal component score is divided by the square root of the eigenvalue so that the items are uniformly distributed in the feature space. The value 411 is a coordinate value on the feature space. In this case, the number of dimensions of the feature space is equal to one or more eigenvalues.

次に、アイテム選択履歴及びアイテム嗜好のデータ構造を示す図5を用いて、アイテム選択履歴103を説明する。   Next, the item selection history 103 will be described with reference to FIG. 5 showing the data structure of the item selection history and item preference.

アイテム選択履歴はユーザ511〜514を行とし、アイテム501〜504を列とする行列で表される。例えば、ユーザkがアイテムiを3回選択若しくは購入した場合、値kiは「3」となる。ユーザkがアイテムを一度も選択していない場合、値kiは「0」となる。   The item selection history is represented by a matrix having the users 511 to 514 as rows and the items 501 to 504 as columns. For example, when the user k selects or purchases the item i three times, the value ki is “3”. When the user k has never selected an item, the value ki is “0”.

アイテム嗜好104も同様に図5の行列で表わされる。例えばユーザkがアイテムiを好きな度合いが5段階評価で「4」の場合、値kiは「4」となる。ユーザkのアイテムiに対する嗜好情報がない場合、値kiは「0」となる。   The item preference 104 is similarly represented by the matrix in FIG. For example, if the degree that the user k likes the item i is “4” in the five-step evaluation, the value ki is “4”. When there is no preference information for the item i of the user k, the value ki is “0”.

次に行動空間特徴行列を求める式を示す図6を用いて、行動モデル作成部113が行うユーザ行動モデル作成処理202を説明する。ユーザ毎の選択アイテム分布は行動空間特徴行列601で表される。該行列は、ユーザが選択したアイテムの属性値の分散共分散行列611の逆行列であり、該分散共分散行列は図6に示した式で計算される。ここで、612はアイテム選択履歴103、図5の要素で、ユーザk、アイテムiに対応する値であり、621はユーザkの選択アイテムの平均ベクトルであり行動中心を表し、622はアイテム特徴空間構築処理201で求めたアイテムiの第p軸の座標値411であり、613は該座標値を成分とするアイテムiの特徴空間上の位置ベクトルである。   Next, a user behavior model creation process 202 performed by the behavior model creation unit 113 will be described with reference to FIG. 6 showing an expression for obtaining a behavior space feature matrix. The selected item distribution for each user is represented by an action space feature matrix 601. The matrix is an inverse matrix of the variance-covariance matrix 611 of the attribute value of the item selected by the user, and the variance-covariance matrix is calculated by the formula shown in FIG. Here, 612 is the item selection history 103, which is an element in FIG. 5 and is a value corresponding to the user k and the item i, 621 is an average vector of the selected items of the user k and represents the action center, and 622 is the item feature space The coordinate value 411 on the p-th axis of the item i obtained in the construction process 201 is a position vector 613 on the feature space of the item i having the coordinate value as a component.

次に、嗜好空間特徴行列を求める式を示す図7を用いて、嗜好モデル作成部114が行うユーザ嗜好モデル作成処理203を説明する。ユーザ毎のアイテム嗜好分布は行動空間特徴行列701で表される。該行列は、ユーザの嗜好が判明しているアイテムの属性値の分散共分散行列711の逆行列であり、該分散共分散行列は図7に示した式で計算される。ここで、712はアイテム選択履歴104、図5の要素で、ユーザk、アイテムiに対応する値であり、721はユーザkの嗜好アイテムの属性の平均ベクトルであり嗜好中心を表し、722イテム特徴空間構築処理201で求めたアイテムiの第p軸の座標値411であり、713は該座標値を成分とするアイテムiの特徴空間上の位置ベクトルである。   Next, the user preference model creation process 203 performed by the preference model creation unit 114 will be described with reference to FIG. 7 showing an expression for obtaining a preference space feature matrix. The item preference distribution for each user is represented by an action space feature matrix 701. The matrix is an inverse matrix of the variance-covariance matrix 711 of the attribute values of items whose user preferences are known, and the variance-covariance matrix is calculated by the formula shown in FIG. Here, 712 is the item selection history 104, the element of FIG. 5, which is a value corresponding to the user k and the item i, 721 is an average vector of the attributes of the preference item of the user k and represents the preference center, and 722 item features The coordinate value 411 of the p-th axis of the item i obtained in the space construction process 201 is a position vector on the feature space of the item i having the coordinate value as a component.

次に、推薦指標を求める式を示す図8を用いて、アイテム行動予測値計算部116、アイテム嗜好予測値計算部117及び意外性係数・嗜好距離併用推薦指標計算部118における計算方法を説明する。推薦指標801は意外性係数802と嗜好予測値805の逆数との積で表される。意外性係数802は行動予測値803と嗜好予測値805の比で表される。行動予測値803は行動距離804の逆数で示され、行動距離804は選択アイテム属性値の分散共分散行列に対するマハラノビス距離に相当する。嗜好予測値805は嗜好距離806の逆数で示され、嗜好距離806は嗜好アイテム属性値の分散共分散行列に対するマハラノビス距離に相当する。嗜好距離806が小さいアイテムは、過去のユーザの嗜好アイテムの重心に近接しているので、該嗜好アイテムに類似したアイテムであり、ユーザが好むアイテムであることが期待できる。また、行動距離804が大きいアイテムは、過去にユーザが選択した複数のアイテムの分布から離れているので、ユーザの行動分布とは異なり、予測が困難なアイテムであることが期待できる。従って、これらの距離の比である意外性係数802が小さいアイテムは、ユーザの嗜好に合致するアイテムであり且つユーザ自身にとっては予測が困難であることが期待できる。   Next, the calculation method in the item behavior prediction value calculation unit 116, the item preference prediction value calculation unit 117, and the unexpectedness coefficient / preference distance combined recommendation index calculation unit 118 will be described with reference to FIG. . The recommendation index 801 is represented by the product of the unexpectedness coefficient 802 and the inverse of the preference prediction value 805. The unexpectedness coefficient 802 is expressed as a ratio between the behavior prediction value 803 and the preference prediction value 805. The predicted behavior value 803 is represented by the reciprocal of the behavior distance 804, and the behavior distance 804 corresponds to the Mahalanobis distance for the variance-covariance matrix of the selected item attribute value. The preference prediction value 805 is indicated by the reciprocal of the preference distance 806, and the preference distance 806 corresponds to the Mahalanobis distance for the variance-covariance matrix of preference item attribute values. Since an item with a small preference distance 806 is close to the center of gravity of the user's favorite items in the past, it is an item similar to the favorite item and can be expected to be an item that the user likes. In addition, since an item having a large action distance 804 is far from the distribution of a plurality of items selected by the user in the past, it can be expected that the item is difficult to predict unlike the action distribution of the user. Therefore, an item having a small unexpectedness factor 802 that is a ratio of these distances can be expected to be an item that matches the user's preference and difficult for the user to predict.

次に、推薦アイテム決定方法の流れを示す図9を用いて推薦アイテム決定部115における推薦アイテム決定方法を説明する。まず、ユーザkの全ての非選択アイテムアイテム選択履歴図5において値ki=0であるアイテムiに対し901、意外性係数・嗜好距離併用推薦指標計算部118で推薦指標を計算する902。次に、求められた推薦指標の昇順で該アイテムをソートする903。推薦指標が小さい順に推薦アイテムとする904。この時、推薦アイテム数nをシステム管理者若しくはユーザが指定することも出来る。その場合、推薦指標が小さい順に上位n番目までのアイテムが決定される。   Next, the recommended item determination method in the recommended item determination unit 115 will be described with reference to FIG. 9 showing the flow of the recommended item determination method. First, the recommended index is calculated 902 by the unexpectedness coefficient / preference distance combined recommendation index calculation unit 118 for the item i having the value ki = 0 in FIG. Next, the items are sorted 903 in ascending order of the obtained recommendation index. The recommended items are set in the descending order of recommendation index 904. At this time, the system administrator or the user can specify the recommended item number n. In that case, the top n items are determined in ascending order of recommendation index.

次に、図1、図8、図10〜図12を用いて、アイテムリスト生成207の別の実施例を説明する。図10は、推薦アイテムリスト生成方法の別の一例を示す図で、図11は、推薦アイテムの範囲を求める式の一例で、図12は、推薦アイテムの範囲を示すイメージ図である。   Next, another embodiment of the item list generation 207 will be described with reference to FIGS. 1, 8, and 10 to 12. FIG. 10 is a diagram illustrating another example of the recommended item list generation method, FIG. 11 is an example of a formula for obtaining the range of recommended items, and FIG. 12 is an image diagram illustrating the range of recommended items.

まず、入出力部121を通じて、嗜好予測値下限1102、行動予測値上限1112を入力する1001。次に、意外性係数・嗜好予測値併用推薦指標計算部118において、ユーザkの全ての非選択アイテムアイテム選択履歴図5において値ki=0であるアイテムiに対し、嗜好予測値805並びに行動予測値803を計算する1002。   First, the preference predicted value lower limit 1102 and the behavior predicted value upper limit 1112 are input 1001 through the input / output unit 121. Next, in the unexpectedness coefficient / preference prediction value combined recommendation index calculation unit 118, the preference prediction value 805 and the behavior prediction for the item i whose value ki = 0 in FIG. 1002 to calculate the value 803.

次に、推薦アイテム決定部115において、嗜好予測値805が下限1102以上であり1101、且つ行動予測値803が上限1112以下であるアイテムを推薦アイテムと決定する1003。   Next, the recommended item determination unit 115 determines 1003 an item having a preference prediction value 805 of 1102 or more as a lower limit 1101 and an action prediction value 803 of 1112 or less as a recommended item.

アイテム特徴空間構築処理201において構築された特徴空間を、図12に示すように模式的に2次元で表す。本実施例では、アイテムを平面状の円で表し、ユーザのアイテム選択の履歴がある選択アイテムを白丸1201及び二重線の白丸1202、ユーザの嗜好アイテムを二重線の白丸1202とすると、入力された嗜好予測値1102以上の範囲は1212で表される分布形状の内側になる。   The feature space constructed in the item feature space construction processing 201 is schematically represented in two dimensions as shown in FIG. In this embodiment, an item is represented by a flat circle, a selection item with a user's item selection history is a white circle 1201 and a double-line white circle 1202, and a user's favorite item is a double-line white circle 1202. The range in which the preference prediction value 1102 or more is set is inside the distribution shape represented by 1212.

また、入力された行動予測値上限1112以下の範囲は、選択アイテムの分布形状を表す1211の外側になる。従って、2つの範囲の共通部分である太線で囲んだ範囲1213に含まれる、黒丸で表したアイテム1203が推薦アイテムとなる。   In addition, the range of the input action predicted value upper limit 1112 or less is outside 1211 representing the distribution shape of the selected item. Therefore, an item 1203 represented by a black circle included in a range 1213 surrounded by a thick line which is a common part of the two ranges is a recommended item.

次に、図13〜図19を用いて、本発明を、録画機能付き番組受信再生部を持つテレビ1331における番組推薦へ応用した例を説明する。   Next, an example in which the present invention is applied to program recommendation in a television 1331 having a program reception / playback unit with a recording function will be described with reference to FIGS.

図13は、番組推薦装置のシステム構成を示す図、図14は、番組推薦方法の流れを示す、図15は、番組情報を示す図、図16は、番組特徴空間の軸を求める式、図17は、番組嗜好のデータ構造を示す図、図18は、推薦番組決定方法の流れを示す図で、図19は、番組嗜好を取得する方法を示す図である。   FIG. 13 is a diagram showing the system configuration of the program recommendation device, FIG. 14 is a flowchart showing the program recommendation method, FIG. 15 is a diagram showing program information, and FIG. 17 is a diagram showing a data structure of program preferences, FIG. 18 is a diagram showing a flow of a recommended program determining method, and FIG. 19 is a diagram showing a method for acquiring program preferences.

テレビ番組に関するEPGデータ1302を番組受信部1332から取り込む。   EPG data 1302 relating to the television program is fetched from the program receiving unit 1332.

全ての番組が取り込まれると、全ての番組に対し1401番組ベクトル生成部1312が番組EPGデータ1302を用いて番組ベクトル1306を計算する1402。EPGデータ例として1501から番組ベクトルを生成する手法は多数知られいているが特許文献3の方法などがある。次に、特徴空間計算部1313が番組ベクトル1306を用いて、番組特徴空間1307を構築する1403。1401〜1403の処理は、番組EPGデータが追加又は変更になる度に実行される。ユーザが番組再生部1333で、番組を視聴すると番組視聴履歴1304が更新され、番組録画部1334で録画予約すると、番組録画予約履歴1303が更新される。番組嗜好計算部1317は、番組録画予約履歴1303と番組視聴履歴1304を用いて番組嗜好1305を計算する。   When all programs are captured, 1401 program vector generation unit 1312 calculates program vector 1306 using program EPG data 1302 for all programs 1402. A number of methods for generating a program vector from 1501 are known as EPG data examples. Next, the feature space calculation unit 1313 uses the program vector 1306 to construct a program feature space 1307 1403. The processes 1401 to 1403 are executed each time program EPG data is added or changed. When the user views the program at the program playback unit 1333, the program viewing history 1304 is updated. When the user makes a recording reservation at the program recording unit 1334, the program recording reservation history 1303 is updated. The program preference calculation unit 1317 calculates a program preference 1305 using the program recording reservation history 1303 and the program viewing history 1304.

次に、ユーザが番組推薦を求めた時点で、行動モデル作成部1314が、番組視聴履歴1304を用いて、該ユーザの行動モデル1308を作成し1404、嗜好モデル作成部1315が番組嗜好1305を用いて該ユーザの嗜好モデル1315を作成する1405。次に、各未視聴番組1406に対し、前記行動モデルを基にユーザが番組を視聴する可能性の度合いを示す値を求め1318、行動予測値とし1407、前記嗜好モデルを元にユーザの番組に対する好き嫌いの度合いの予測値を求め1319、番組嗜好予測値とする1408。次に、求められた行動予測値と嗜好予測値を基に、意外性係数・嗜好予測値併用推薦指標計算部1302が推薦指標を計算し、該指標に基づき推薦番組決定部1316が、推薦番組リストを生成する1409。   Next, when the user requests program recommendation, the behavior model creation unit 1314 uses the program viewing history 1304 to create the user behavior model 1308 1404, and the preference model creation unit 1315 uses the program preference 1305. The user's preference model 1315 is created 1405. Next, for each unviewed program 1406, a value indicating the degree of possibility that the user views the program based on the behavior model is obtained 1318, a behavior prediction value is 1407, and the user's program based on the preference model is obtained. A prediction value of the degree of likes and dislikes is obtained 1319 and set as a program preference prediction value 1408. Next, based on the obtained behavior prediction value and preference prediction value, the unexpectedness coefficient / preference prediction value combined recommendation index calculation unit 1302 calculates a recommendation index, and based on the index, the recommended program determination unit 1316 Generate 1409 list.

次に、図16を用いて、特徴空間計算部1313が行う番組特徴空間構築処理1403を説明する。番組ベクトル1603に対し、相関行列を用いた主成分分析を行う。主成分分析は、番組ベクトル1603とベクトル1602の内積で、番組ベクトルの各要素に対して互いに独立で分散が大きくなるようなベクトル1602を求める。該分析は、属性値の相関行列の固有値問題に帰着し、固有ベクトル1602が求められ、固有値1612は線形結合値主成分得点1601の分散を表す。   Next, the program feature space construction process 1403 performed by the feature space calculation unit 1313 will be described with reference to FIG. A principal component analysis using a correlation matrix is performed on the program vector 1603. In the principal component analysis, a vector 1602 is obtained which is an inner product of the program vector 1603 and the vector 1602 and is independent from each other and has a large variance for each element of the program vector. The analysis results in the eigenvalue problem of the correlation matrix of attribute values, and an eigenvector 1602 is obtained. The eigenvalue 1612 represents the variance of the linear combination value principal component score 1601.

ここで、固有値が1以上の固有ベクトルに対応する主成分のみを選択し一般にカイザー基準と呼ばれる、さらにアイテムが特徴空間上で一様に分布するよう、固有値の二乗根で主成分得点を割った値1511を特徴空間上の座標値とする。この場合、特徴空間の次元数は1以上の固有値数に等しい。   Here, only the principal component corresponding to the eigenvector having an eigenvalue of 1 or more is selected and generally called the Kaiser criterion, and the value obtained by dividing the principal component score by the square root of the eigenvalue so that the items are uniformly distributed in the feature space. Let 1511 be the coordinate value in the feature space. In this case, the number of dimensions of the feature space is equal to one or more eigenvalues.

次に、図17を用いて、番組嗜好1305を説明する。該データはユーザ1711〜1714を行とし、アイテム1701〜1704を列とする行列で表される。例えば、ユーザkがアイテムiを好きな度合いが5段階評価で「4」の場合、値kiは「4」となる。ユーザkのアイテムiに対する嗜好情報がない場合、値kiは「0」となる。   Next, the program preference 1305 will be described with reference to FIG. The data is represented by a matrix having users 1711 to 1714 as rows and items 1701 to 1704 as columns. For example, when the degree that the user k likes the item i is “4” in the five-step evaluation, the value ki is “4”. When there is no preference information for the item i of the user k, the value ki is “0”.

次に、図18を用いて推薦番組決定部1316における推薦番組決定方法を説明する。まず、ユーザkの全ての未視聴番組に対し1801、意外性係数・嗜好距離併用推薦指標計算部1302で推薦指標を計算する1802。次に、求められた推薦指標の昇順で該番組をソートする1803。推薦指標が小さい順に推薦アイテムとする1804。この時、推薦アイテム数nをシステム管理者若しくはユーザが指定することも出来る。その場合、推薦指標が小さい順に上位n番目までのアイテムが決定される。   Next, a recommended program determination method in the recommended program determination unit 1316 will be described with reference to FIG. First, 1801 is calculated for all unviewed programs of the user k, and a recommendation index is calculated 1802 by the unexpectedness coefficient / preference distance combined recommendation index calculation unit 1302. Next, the programs are sorted 1803 in ascending order of the recommended recommendation index. 1804 is a recommended item in ascending order of recommendation index. At this time, the system administrator or the user can specify the recommended item number n. In that case, the top n items are determined in ascending order of recommendation index.

次に、図19を用いて、番組嗜好1305の取得例を説明する。画面1901は録画機能付き番組受信再生部を持つテレビ1331の例であり、リモコン1910で操作する。画面には、録画された番組の一覧1902が表示されており、リモコンによって選択した番組1903のEPG等の詳細情報1904が表示される。選択した番組に対する1から5の5段階の嗜好1906を再生するボタン1807、削除するボタン1908が同時に表示される。画面内には文字列による番組検索窓1905があり、ユーザがリモコン操作によって検索文字列を入力する。   Next, an example of acquiring the program preference 1305 will be described with reference to FIG. A screen 1901 is an example of a television 1331 having a program reception / playback unit with a recording function, and is operated by the remote controller 1910. A list 1902 of recorded programs is displayed on the screen, and detailed information 1904 such as EPG of the program 1903 selected by the remote controller is displayed. A button 1807 for reproducing a preference 1906 of five levels 1 to 5 for the selected program and a button 1908 for deleting are simultaneously displayed. There is a program search window 1905 by a character string in the screen, and the user inputs a search character string by remote control operation.

ユーザがリモコン操作によって嗜好1906を操作すると、該嗜好が該番組の嗜好1305として取得される。また、ユーザが該番組を再生1907して且つ該番組の嗜好が最高の5でない場合は1だけ増やす。また、ユーザが該番組を消去1908した際に、該番組の視聴記録1204がなく且つ嗜好が最低の1でない場合は、該番組に対する嗜好を1だけ減らす。また、番組検索窓1905において入力された文字列をEPGデータに含む番組の嗜好が最高の5でない場合は1だけ増やす。これらの番組に対する嗜好及びその変更を随時録画機能付き番組受信再生部1331が番組嗜好1305へ反映する。   When the user operates the preference 1906 by remote control operation, the preference is acquired as the preference 1305 of the program. In addition, when the user plays the program 1907 and the preference of the program is not the highest 5, it is increased by 1. Also, when the user deletes the program 1908 and there is no viewing record 1204 of the program and the preference is not the lowest one, the preference for the program is reduced by one. Further, if the preference of the program including the character string input in the program search window 1905 in the EPG data is not the highest 5, it is increased by 1. The program reception / playback unit 1331 with a recording function reflects the preferences for these programs and changes to the program preferences 1305 as needed.

111〜118…処理部
121…入出力部
102、321、403…アイテム属性値
103、521…アイテム選択履歴
104、521…アイテム嗜好
105…アイテム特徴空間
106…行動モデル
107…嗜好モデル
301〜304…アイテム属性
311〜314、501〜504…アイテム
511〜514…ユーザ
401…主成分
402…係数
411…特徴空間座標値
601…行動空間特徴行列
701…嗜好空間特徴行列
613、713…特徴空間位置ベクトル
801…推薦指標
802…意外性係数
805…嗜好予測値
806…嗜好距離
803…行動予測値
804…行動距離
1102…嗜好予測値下限
1112…行動予測値上限
1213…推薦アイテム範囲
1201…選択アイテム
1202…嗜好アイテム
1203…推薦アイテム
111-118 ... processing unit 121 ... input / output units 102, 321, 403 ... item attribute value 103, 521 ... item selection history 104, 521 ... item preference 105 ... item feature space 106 ... behavior model 107 ... preference model 301-304 ... Item attributes 311 to 314, 501 to 504 ... items 511 to 514 ... user 401 ... principal component 402 ... coefficient 411 ... feature space coordinate value 601 ... action space feature matrix 701 ... preference space feature matrix 613, 713 ... feature space position vector 801 ... recommendation index 802 ... unexpectedness factor 805 ... preference prediction value 806 ... preference distance 803 ... behavior prediction value 804 ... behavior distance 1102 ... preference prediction value lower limit 1112 ... behavior prediction value upper limit 1213 ... recommended item range 1201 ... selected item 1202 ... preference Item 1203 ... Recommended item

Claims (11)

記録媒体に格納されたアイテムの属性データと、ユーザがアイテムを選択した履歴データと、ユーザのアイテムの嗜好データとを保持し、前記属性データと前記履歴データと前記嗜好データとから推薦アイテムを決定し、該推薦アイテムをユーザへを提示する情報推薦方法であって、
前記属性データが示す属性に応じてアイテム特徴空間を構築し、
前記アイテム特徴空間内において、前記履歴データからユーザ行動モデルを作成するとともに、前記嗜好データからユーザ嗜好モデルを作成し、
前記アイテム特徴空間内において、前記履歴データから特定される未推薦アイテムに対して、前記ユーザ行動モデルを用いてユーザ行動予測値を算出し、
前記アイテム特徴空間内において、前記履歴データから特定される未推薦アイテムに対して、前記ユーザ嗜好モデルを用いて、ユーザ嗜好予測値を算出し、
ユーザ行動予測値とユーザ嗜好予測値とから、未推薦アイテムの推薦指標を算出し、
該指標を用いて推薦するアイテムを決定することを特徴とする情報推薦方法。
The attribute data of the item stored in the recording medium, the history data that the user selected the item, and the preference data of the user's item are retained, and the recommended item is determined from the attribute data, the history data, and the preference data An information recommendation method for presenting the recommended item to the user,
An item feature space is constructed according to the attribute indicated by the attribute data,
In the item feature space, creating a user behavior model from the history data, creating a user preference model from the preference data,
In the item feature space, a user behavior prediction value is calculated using the user behavior model for an unrecommended item identified from the history data,
In the item feature space, for the unrecommended item specified from the history data, the user preference model is calculated using the user preference model,
From the user behavior prediction value and the user preference prediction value, a recommendation index of an unrecommended item is calculated,
An information recommendation method, wherein an item to be recommended is determined using the index.
請求項1の情報推薦方法において、
前記ユーザ行動予測値が大きいときは値が大きく、前記ユーザ嗜好予測値が大きいときは値が小さくなる意外性係数を求め、前記意外性予測係数が小さく、前記ユーザ嗜好予測値が大きいアイテムを、推薦アイテムとすることを特徴とする情報推薦方法。
In the information recommendation method of Claim 1,
When the user behavior prediction value is large, a value is large, and when the user preference prediction value is large, an unexpected coefficient is obtained, and an item having a small unexpected prediction coefficient and a large user preference prediction value is obtained. An information recommendation method characterized by being a recommended item.
請求項2の情報推薦方法において、
前記意外性係数として、前記ユーザ行動予測値と前記ユーザ嗜好予測値との比を用いることを特徴とする情報推薦方法。
In the information recommendation method of Claim 2,
A ratio of the user behavior predicted value and the user preference predicted value is used as the unexpectedness coefficient.
請求項2の情報推薦方法において、
前記未推薦アイテムの、前記意外性係数と前記ユーザ嗜好予測値の逆数との積、または線形和を求め、該値の小さい順に前記推薦アイテムとすることを特徴とする情報推薦方法。
In the information recommendation method of Claim 2,
An information recommendation method, wherein a product or a linear sum of the unexpectedness coefficient and the reciprocal of the user preference prediction value of the unrecommended item is obtained, and the recommended item is used in ascending order of the value.
請求項2の情報推薦方法において、
前記ユーザ行動予測値として、ユーザ行動モデルの中心からのマハラノビス距離の逆数を用い、前記ユーザ嗜好予測値として、前記ユーザ嗜好モデルの中心からのマハラノビス距離の逆数を用いることを特徴とする情報推薦方法。
In the information recommendation method of Claim 2,
An information recommendation method using the reciprocal of the Mahalanobis distance from the center of the user behavior model as the user behavior prediction value, and the reciprocal of the Mahalanobis distance from the center of the user preference model as the user preference prediction value. .
記憶部と、処理部と、入出力部とを備え、
前記記憶部は、アイテムの属性データと、アイテム選択履歴と、アイテム嗜好とを備え、
前記処理部は、特徴空間計算部と、行動モデル作成部と、嗜好モデル作成部と、アイテム行動予測値計算部と、アイテム嗜好予測値計算部と、意外性係数・嗜好予測値併用推薦指標計算部と、推薦アイテム決定部と、を備え、
前記特徴空間部は、前記記憶部のアイテムの属性データが示す属性に応じてアイテム特徴空間を構築し、記憶部に格納し、
前記行動モデル作成部は、前記履歴データからユーザ行動モデルを作成して記憶部に格納し、
前記嗜好モデル作成部は、前記嗜好データからユーザ嗜好モデルを作成して記憶部に格納し、
前記アイテム行動予測値計算部は、前記履歴データから特定される未推薦アイテムに対して、前記ユーザ行動モデルを用いてユーザ行動予測値を算出し、
前記アイテム嗜好予測値計算部は、前記履歴データから特定される未推薦アイテムに対して、前記ユーザ嗜好モデルを用いて、ユーザ嗜好予測値を算出し、
前記意外性係数・嗜好予測値併用推薦指標計算部は、ユーザ行動予測値とユーザ嗜好予測値とから、未推薦アイテムの推薦指標を算出し、
前記推薦アイテム決定部は、該指標を用いて推薦するアイテムを決定することを特徴とする情報推薦装置。
A storage unit, a processing unit, and an input / output unit;
The storage unit includes item attribute data, item selection history, and item preference.
The processing unit includes a feature space calculation unit, a behavior model creation unit, a preference model creation unit, an item behavior prediction value calculation unit, an item preference prediction value calculation unit, and an unexpectedness coefficient / preference prediction value combined recommendation index calculation. And a recommended item determination unit,
The feature space part constructs an item feature space according to the attribute indicated by the attribute data of the item in the storage unit, and stores it in the storage unit.
The behavior model creation unit creates a user behavior model from the history data and stores it in a storage unit,
The preference model creation unit creates a user preference model from the preference data and stores it in a storage unit,
The item behavior prediction value calculation unit calculates a user behavior prediction value using the user behavior model for an unrecommended item identified from the history data,
The item preference prediction value calculation unit calculates a user preference prediction value using the user preference model for an unrecommended item specified from the history data,
The unexpectedness coefficient / preference prediction value combined recommendation index calculation unit calculates a recommendation index of an unrecommended item from the user behavior prediction value and the user preference prediction value,
The recommended item determination unit determines an item to be recommended using the index.
請求項6の情報推薦装置において、
前記推薦指標は、ユーザ行動予測値が大きいときは値が大きく、ユーザ嗜好予測値が大きいときは値が小さくなる意外性係数とユーザ嗜好予測値とを組み合わせることにより、意外性予測値が小さく、ユーザ嗜好予測値が大きいアイテムに対応する値が小さくなる指標であることを特徴とする情報推薦装置。
The information recommendation device according to claim 6,
The recommendation index is small when the user behavior prediction value is large, and the unexpectedness prediction value is small by combining the unexpectedness coefficient and the user preference prediction value that are small when the user preference prediction value is large, An information recommendation device, wherein the value corresponding to an item having a large user preference prediction value is an index.
請求項7の情報推薦装置において、
前記意外性係数として、ユーザ行動予測値とユーザ嗜好予測値との比を用いることを特徴とする情報推薦装置。
The information recommendation device according to claim 7,
An information recommendation device using a ratio of a user behavior prediction value and a user preference prediction value as the unexpectedness coefficient.
請求項7の情報推薦装置において、
前記推薦アイテム決定部は、未推薦アイテムの、意外性係数とユーザ嗜好予測値の逆数との積、または線形和を求め、該値の小さい順に推薦アイテムとすることを特徴とする情報推薦装置。
The information recommendation device according to claim 7,
The recommended item determining unit obtains a product or a linear sum of an unexpected coefficient and a reciprocal of a user preference prediction value of an unrecommended item, and sets the recommended item in ascending order of the value.
請求項7の情報推薦装置において、
前記ユーザ行動予測値計算部は、ユーザ行動予測値として、ユーザ行動モデルの中心からのマハラノビス距離の逆数を用いて計算し、
前記ユーザ嗜好予測値計算部は、ユーザ嗜好予測値として、ユーザ嗜好モデルの中心からのマハラノビス距離の逆数を用いて計算することを特徴とする情報推薦装置。
The information recommendation device according to claim 7,
The user behavior predicted value calculation unit calculates the user behavior predicted value using the inverse of the Mahalanobis distance from the center of the user behavior model,
The user recommendation prediction value calculation unit calculates the user preference prediction value by using the inverse of the Mahalanobis distance from the center of the user preference model as the user preference prediction value.
請求項1の情報推薦方法において、
前記ユーザ行動予測値の上限と前記ユーザ嗜好予測値の下限とを入力とし、前記特徴空間内で該行動予測値が該上限以下で且つ該嗜好予測値が該下限以上のアイテムを出力することを特徴とする情報推薦方法。
In the information recommendation method of Claim 1,
An input of an upper limit of the user behavior prediction value and a lower limit of the user preference prediction value, and outputting an item in which the behavior prediction value is less than or equal to the upper limit and the preference prediction value is greater than or equal to the lower limit in the feature space. A featured information recommendation method.
JP2010247001A 2010-11-04 2010-11-04 Item recommendation method and device Pending JP2012098975A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010247001A JP2012098975A (en) 2010-11-04 2010-11-04 Item recommendation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010247001A JP2012098975A (en) 2010-11-04 2010-11-04 Item recommendation method and device

Publications (1)

Publication Number Publication Date
JP2012098975A true JP2012098975A (en) 2012-05-24

Family

ID=46390800

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010247001A Pending JP2012098975A (en) 2010-11-04 2010-11-04 Item recommendation method and device

Country Status (1)

Country Link
JP (1) JP2012098975A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015011504A (en) * 2013-06-28 2015-01-19 株式会社Jvcケンウッド Information processing apparatus, information processing method, and information processing program
CN107330744A (en) * 2017-07-21 2017-11-07 携程旅游网络技术(上海)有限公司 The recommendation method and system of air ticket derived product
JP2019164701A (en) * 2018-03-20 2019-09-26 ヤフー株式会社 Information processing device, information processing method, and information processing program
US11334934B2 (en) 2019-03-20 2022-05-17 Fujitsu Limited Item presentation method, item presentation program, and item presentation apparatus

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003017137A1 (en) * 2001-08-21 2003-02-27 Fujitsu Limited Apparatus for managing user profile and apparatus for recommendation
JP2003256466A (en) * 2002-03-04 2003-09-12 Denso Corp Adaptive information retrieval system
JP2004227128A (en) * 2003-01-21 2004-08-12 Sharp Corp Information providing device, information providing method, information providing program, and program storage medium
JP2008262398A (en) * 2007-04-12 2008-10-30 Toshiba Corp Information recommendation system and information recommendation method
JP2010176327A (en) * 2009-01-28 2010-08-12 Sony Corp Learning device, learning method, information-processing device, data-selecting method, data-accumulating method, data-converting method, and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003017137A1 (en) * 2001-08-21 2003-02-27 Fujitsu Limited Apparatus for managing user profile and apparatus for recommendation
JP2003256466A (en) * 2002-03-04 2003-09-12 Denso Corp Adaptive information retrieval system
JP2004227128A (en) * 2003-01-21 2004-08-12 Sharp Corp Information providing device, information providing method, information providing program, and program storage medium
JP2008262398A (en) * 2007-04-12 2008-10-30 Toshiba Corp Information recommendation system and information recommendation method
JP2010176327A (en) * 2009-01-28 2010-08-12 Sony Corp Learning device, learning method, information-processing device, data-selecting method, data-accumulating method, data-converting method, and program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015011504A (en) * 2013-06-28 2015-01-19 株式会社Jvcケンウッド Information processing apparatus, information processing method, and information processing program
CN107330744A (en) * 2017-07-21 2017-11-07 携程旅游网络技术(上海)有限公司 The recommendation method and system of air ticket derived product
JP2019164701A (en) * 2018-03-20 2019-09-26 ヤフー株式会社 Information processing device, information processing method, and information processing program
US11334934B2 (en) 2019-03-20 2022-05-17 Fujitsu Limited Item presentation method, item presentation program, and item presentation apparatus

Similar Documents

Publication Publication Date Title
US11061973B2 (en) Incorporating user usage of consumable content into recommendations
JP5401261B2 (en) Information recommendation method and apparatus
Huang Designing utility-based recommender systems for e-commerce: Evaluation of preference-elicitation methods
US11580586B2 (en) Real-time recommendation monitoring dashboard
US9430532B2 (en) Media content rankings for discovery of novel content
Bright et al. The life and death of political news: Measuring the impact of the audience agenda using online data
Pu et al. Usability guidelines for product recommenders based on example critiquing research
JP5846442B2 (en) Information processing apparatus, information processing method, and program
JP2008204235A (en) Dissimilar item recommendation method, recommendation apparatus, and program
US9251527B2 (en) System and method for providing personalized recommendations
JP2011227717A (en) Information presentation device
JP2012204894A (en) Information recommendation device
JP2013029872A (en) Information recommendation system, method, and program
US20130117784A1 (en) System and method for displaying information of television advertised product and recording media thereof
US20160110761A1 (en) Finding the space spanned by user profiles from binary feedback
JP6065907B2 (en) Information processing apparatus, information processing method, and program
US20180025364A1 (en) Information processing apparatus, information processing method, and program
JP2018084853A (en) Recommendation system
JP2012098975A (en) Item recommendation method and device
JPWO2003017137A1 (en) User profile management device and recommendation device
US9547829B2 (en) Two-model recommender
JP5699672B2 (en) Display control device, display control method, search device, search method, program, and communication system
TWI504273B (en) Multimedia content recommendation system and method
US11410220B2 (en) Exploration for interactive recommendation system, method, and computer program product
JP6578722B2 (en) Recommendation program and information processing apparatus

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120521

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140107

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140224

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140805

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20141202