JP2015018453A - 推薦装置及び方法及びプログラム - Google Patents
推薦装置及び方法及びプログラム Download PDFInfo
- Publication number
- JP2015018453A JP2015018453A JP2013145839A JP2013145839A JP2015018453A JP 2015018453 A JP2015018453 A JP 2015018453A JP 2013145839 A JP2013145839 A JP 2013145839A JP 2013145839 A JP2013145839 A JP 2013145839A JP 2015018453 A JP2015018453 A JP 2015018453A
- Authority
- JP
- Japan
- Prior art keywords
- value
- score
- group
- user
- recommendation
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 65
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000005457 optimization Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 abstract description 15
- 230000006870 function Effects 0.000 description 26
- 238000012545 processing Methods 0.000 description 19
- 230000010365 information processing Effects 0.000 description 18
- 230000008569 process Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013476 bayesian approach Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
手法2:グループ内の評点の最小値:
手法3:グループ内の評点の平均値と分散値の重み付き和(平均値が大きければ大きいほど値が大きく、分散が大きいほど値が小さくなるように設定される):
手法4:平均値と絶対偏差の重み付き和(平均値が大きければ大きいほど値が大きく、絶対偏差が大きいほど値が小さくなるように設定される):
算出したグループ評点を基にグループ評点の高い商品を推薦する。ユーザA,B,Cからなるグループの評点情報の例とグループ評点算出に利用する統計量を表1に示す。
(1)個々の商品ごとに、グループ内ユーザによって、ユーザ全員の評価が高いものを単純に選ぶための評点の平均値を求める;
(2)ユーザが低すぎる評価をしたものを避けて選ぶための評点の最小値を求める;
(3)ユーザ全員の評価は高く、かつ、ユーザの評価のばらつきが低い方を選ぶための評点の平均値と分散値の重み付き差分を求める;
(4)ユーザ全員の評価は高く、かつ、ユーザの評価のばらつきが低いほうを選ぶための評点の平均値と絶対偏差の重み付き差分を求める;
等の目的関数で評価し、その結果、目的関数の値が大きくなった順にK個の商品を推薦している。しかし、この方法では、単品ごとの評点の平均値と分散値がそれぞれ異なった傾向を有する可能性については考慮されていない。そのため、例えば、(3)の目的関数を用いてK個の商品を推薦したときに、ある商品では平均値が高く分散値も高かったが、結果的に目的関数の値が高くなる結果となり、また、ある商品では、平均値は高い値でなくても分散値が小さく、結果的に目的関数の値が高くなる結果となることがある。その結果、目的関数が高い値をとったとして選ばれた商品を横通しで見ると、ある商品は特定のユーザだけが高評価したものであり、別の商品は各ユーザとも中ぐらいの評価であるのに選ばれてしまうという結果なるなど、複数商品の組み合わせ推薦をしたい場合には不向きと言える。
複数のユーザからなるユーザグループについて、IDを付与した事物をユーザグループ内の各ユーザに提示することにより、該ユーザから入力された該事物に対する評点を事物IDごとに格納する評点情報記憶手段と、
グループに属するユーザIDを格納するグループ情報記憶手段と、
求める目的関数に、前記評点の平均値と分散値の重み付き差分、または、該評点の平均値と絶対偏差の重み付き差分を利用するものとし、複数の事物の組み合わせを、事物を含むときに正の実数値とする変数(w)で表現し、前記グループ情報記憶手段のグループに含まれるユーザに対応する前記評点情報記憶手段の前記評点に基づいて、全ての事物の組み合わせについて該変数(w)を変化させて、事物の組み合わせにおける得点値と失点値とを含む目的関数f(w)を算出する目的関数算出手段と、
前記得点値と前記失点値の差が最大となる変数(w)を最適解として出力する推薦手段と、を有する推薦装置が提供される。
評点情報テーブル51は、図3に示すように、ユーザIDフィールド、商品IDフィールド、評点フィールドを有する。ユーザIDフィールドは、評点情報処理部10により評点実施ユーザを特定する識別子が設定される。商品IDフィールドは、評点情報処理部10により評点を付けられた商品がいずれの商品に関するものかを特定する識別子が設定される。評点フィールドは、評点情報処理部10により当該ユーザが当該商品に対する評点の値が設定される。
グループ情報テーブル52は、図4に示すように、グループIDフィールドと、ユーザIDフィールドを有する。グループIDフィールドには、グループ情報処理部20により複数のユーザから構成されるグループを特定する識別子が設定される。ユーザIDフィールドには、グループ情報処理部20により当該グループに含まれるユーザの識別子が設定される。
グループ推薦リスト53は、図5に示すように、グループIDフィールドと、商品IDフィールドと、グループ推薦スコアフィールドを有する。グループIDフィールドにはグループ推薦リスト作成部30によりグループを特定する識別子が設定される。商品IDフィールドには、グループ推薦リスト作成部30により商品を特定する識別子が設定される。グループ推薦スコアフィールドには、グループ推薦リスト作成部30により算出された当該グループの当該商品に対するグループ推薦スコアが設定される。
最初に、評点情報テーブル51の更新時の処理を説明する。
次に、グループ情報処理部20によるグループ情報更新時の処理について説明する。
次に、グループ推薦リスト作成部30によるグループ推薦リスト作成時の処理について説明する。
次に、推薦処理時の処理を説明する。
2 ネットワーク
3 外部端末
4 外部装置
10評点情報処理部
20 グループ情報処理部
30 グループ推薦リスト作成部
31 公平度考慮グループスコア算出部
40 推薦処理部
50 記憶部
51 評点情報テーブル
52 グループ情報テーブル
53 グループ推薦リスト
60 通信処理部
70 入出力部
Claims (11)
- 電子商取引が可能な各アイテムごとにID付与された事物を推薦するための推薦装置であって、
複数のユーザからなるユーザグループについて、IDを付与した事物をユーザグループ内の各ユーザに提示することにより、該ユーザから入力された該事物に対する評点を事物IDごとに格納する評点情報記憶手段と、
グループに属するユーザIDを格納するグループ情報記憶手段と、
求める目的関数に、前記評点の平均値と分散値の重み付き差分、または、該評点の平均値と絶対偏差の重み付き差分を利用するものとし、複数の事物の組み合わせを、事物を含むときに正の実数値とする変数(w)で表現し、前記グループ情報記憶手段のグループに含まれるユーザに対応する前記評点情報記憶手段の前記評点に基づいて、全ての事物の組み合わせについて該変数(w)を変化させて、事物の組み合わせにおける得点値と失点値とを含む目的関数f(w)を算出する目的関数算出手段と、
前記得点値と前記失点値の差が最大となる変数(w)を最適解として出力する推薦手段と、
を有することを特徴とする推薦装置。 - 前記目的関数算出手段は、
前記得点値を算出する際に、各ユーザが前記事物に付与した前記評点の平均値を利用し、前記失点値を算出する際に、各ユーザが前記事物に付与した前記評点を、組み合わせた事物及び全ユーザに対して累計した分散値、または、各ユーザの表現の絶対偏差を用いる手段を含む
請求項1記載の推薦装置。 - 前記目的関数算出手段は、
前記目的関数の値が最大となる変数(w)の値を、線形計画問題により導出する手段を含む
請求項1または2記載の推薦装置。 - 前記目的関数算出手段は、
前記変数(w)の範囲を、実数値ではなく、含まないときに"0"、含むときに"1"の2値の離散値で表現し、さらに、該変数(w)が1となる個数を限定したときに、前記目的関数を最大にする変数(w)を離散値最適化問題により導出する手段を含む
請求項1または2記載の推薦装置。 - 電子商取引が可能な各アイテムごとにID付与された事物を推薦するための推薦装置であって、
複数のユーザからなるユーザグループについて、IDを付与した事物をユーザグループ内の各ユーザに提示することにより、該ユーザから入力された該事物に対する評点を事物IDごとに格納する評点情報記憶手段と、
グループに属するユーザIDを格納するグループ情報記憶手段と、
求める目的関数に、評点の最小値を利用するものとし、複数の事物の組み合わせを事物を含まないときに"0"、含むときに"1"の2値の離散値とする変数(b)で表現し、前記グループ情報記憶手段に属するユーザ単位で、該変数(b)と前記評点情報記憶手段の前記評点を乗算した値を累計して、該事物の組み合わせにおける得点を求め、該変数を変化させて、最小値となるときの得点fを求める最小値算出手段と、
前記最小値算出手段において、前記得点fが最大となる変数(b)を最適解として出力する推薦手段と、
を有することを特徴とする推薦装置。 - 電子商取引が可能な各アイテムごとにID付与された事物を推薦するための推薦方法であって、
複数のユーザからなるユーザグループについて、IDを付与した事物をユーザグループ内の各ユーザに提示することにより、該ユーザから入力された該事物に対する評点を事物IDごとに格納する評点情報記憶手段と、
グループに属するユーザIDを格納するグループ情報記憶手段と、
目的関数算出手段と、推薦手段と、を有する装置において、
前記目的関数算出手段が、求める目的関数に、前記評点の平均値と分散値の重み付き差分、または、該評点の平均値と絶対偏差の重み付き差分を利用するものとし、複数の事物の組み合わせを、事物を含むときに正の実数値とする変数(w)で表現し、前記グループ情報記憶手段のグループに含まれるユーザに対応する前記評点情報記憶手段の前記評点に基づいて、全ての事物の組み合わせについて該変数(w)を変化させて、事物の組み合わせにおける得点値と失点値とを含む目的関数f(w)を算出する目的関数算出ステップと、
前記推薦手段が、前記得点値と前記失点値の差が最大となる変数(w)を最適解として出力する推薦ステップと、
を行うことを特徴とする推薦方法。 - 前記目的関数算出ステップにおいて、
前記得点値を算出する際に、各ユーザが前記事物に付与した前記評点の平均値を利用し、前記失点値を算出する際に、各ユーザが前記事物に付与した前記評点を、組み合わせた事物及び全ユーザに対して累計した分散値、または、各ユーザの表現の絶対偏差を用いる
請求項6記載の推薦方法。 - 前記目的関数算出ステップにおいて、
前記目的関数の値が最大となる変数(w)の値を、線形計画問題により導出する
請求項6または7記載の推薦方法。 - 前記目的関数算出ステップにおいて、
前記変数(w)の範囲を、実数値ではなく、含まないときに"0"、含むときに"1"の2値の離散値で表現し、さらに、該変数(w)が1となる個数を限定したときに、前記目的関数を最大にする変数(w)を離散値最適化問題により導出する
請求項6または7記載の推薦方法。 - 電子商取引が可能な各アイテムごとにID付与された事物を推薦するための推薦方法であって、
複数のユーザからなるユーザグループについて、IDを付与した事物をユーザグループ内の各ユーザに提示することにより、該ユーザから入力された該事物に対する評点を事物IDごとに格納する評点情報記憶手段と、
グループに属するユーザIDを格納するグループ情報記憶手段と、
最小値算出手段と、推薦手段と、を有する装置において、
前記最小値算出手段が、求める目的関数に、評点の最小値を利用するものとし、複数の事物の組み合わせを事物を含まないときに"0"、含むときに"1"の2値の離散値とする変数(b)で表現し、前記グループ情報記憶手段に属するユーザ単位で、該変数(b)と前記評点情報記憶手段の前記評点を乗算した値を累計して、該事物の組み合わせにおける得点を求め、該変数を変化させて、最小値となるときの得点fを求める最小値算出ステップと、
前記推薦手段が、前記最小値算出ステップにおいて、前記得点fが最大となる変数(b)を最適解として出力する推薦ステップと、
を行うことを特徴とする推薦方法。 - コンピュータを、
請求項1乃至5のいずれか1項に記載の推薦装置の各手段として機能させるための推薦プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013145839A JP5941875B2 (ja) | 2013-07-11 | 2013-07-11 | 推薦装置及び方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013145839A JP5941875B2 (ja) | 2013-07-11 | 2013-07-11 | 推薦装置及び方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015018453A true JP2015018453A (ja) | 2015-01-29 |
JP5941875B2 JP5941875B2 (ja) | 2016-06-29 |
Family
ID=52439376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013145839A Expired - Fee Related JP5941875B2 (ja) | 2013-07-11 | 2013-07-11 | 推薦装置及び方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5941875B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018008407A1 (ja) * | 2016-07-06 | 2018-01-11 | ソニー株式会社 | 情報処理装置および方法 |
US10984026B2 (en) | 2017-04-25 | 2021-04-20 | Panasonic Intellectual Property Management Co., Ltd. | Search method for performing search based on an obtained search word and an associated search word |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11509019A (ja) * | 1995-06-30 | 1999-08-03 | マサチューセッツ インスティテュート オブ テクノロジー | 自動コラボラティブ・フィルタリングを使用した項目推奨方法および装置 |
US20040172267A1 (en) * | 2002-08-19 | 2004-09-02 | Jayendu Patel | Statistical personalized recommendation system |
US20080147742A1 (en) * | 2006-12-13 | 2008-06-19 | Chris Allen | Method and system for evaluating evaluators |
US20090210246A1 (en) * | 2002-08-19 | 2009-08-20 | Choicestream, Inc. | Statistical personalized recommendation system |
JP2012203663A (ja) * | 2011-03-25 | 2012-10-22 | Nippon Telegraph & Telephone West Corp | 推薦手法の評価方法 |
JP2014067306A (ja) * | 2012-09-26 | 2014-04-17 | Dainippon Printing Co Ltd | サーバ装置、プログラム及び通信システム |
EP2746983A1 (en) * | 2012-12-21 | 2014-06-25 | Alcatel-Lucent | Privacy preserving computation of popular trends for group-based recommendation services |
-
2013
- 2013-07-11 JP JP2013145839A patent/JP5941875B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11509019A (ja) * | 1995-06-30 | 1999-08-03 | マサチューセッツ インスティテュート オブ テクノロジー | 自動コラボラティブ・フィルタリングを使用した項目推奨方法および装置 |
US20040172267A1 (en) * | 2002-08-19 | 2004-09-02 | Jayendu Patel | Statistical personalized recommendation system |
JP2005536816A (ja) * | 2002-08-19 | 2005-12-02 | チョイスストリーム インコーポレイテッド | 統計的特定個人推奨システム |
US20090210246A1 (en) * | 2002-08-19 | 2009-08-20 | Choicestream, Inc. | Statistical personalized recommendation system |
US20080147742A1 (en) * | 2006-12-13 | 2008-06-19 | Chris Allen | Method and system for evaluating evaluators |
JP2012203663A (ja) * | 2011-03-25 | 2012-10-22 | Nippon Telegraph & Telephone West Corp | 推薦手法の評価方法 |
JP2014067306A (ja) * | 2012-09-26 | 2014-04-17 | Dainippon Printing Co Ltd | サーバ装置、プログラム及び通信システム |
EP2746983A1 (en) * | 2012-12-21 | 2014-06-25 | Alcatel-Lucent | Privacy preserving computation of popular trends for group-based recommendation services |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018008407A1 (ja) * | 2016-07-06 | 2018-01-11 | ソニー株式会社 | 情報処理装置および方法 |
JPWO2018008407A1 (ja) * | 2016-07-06 | 2019-04-18 | ソニー株式会社 | 情報処理装置および方法 |
US10984026B2 (en) | 2017-04-25 | 2021-04-20 | Panasonic Intellectual Property Management Co., Ltd. | Search method for performing search based on an obtained search word and an associated search word |
Also Published As
Publication number | Publication date |
---|---|
JP5941875B2 (ja) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9508095B2 (en) | System and method for optimizing the selection of cloud services based on price and performance | |
Rizvi et al. | A centralized trust model approach for cloud computing | |
CN109218769B (zh) | 一种直播间的推荐方法以及相关设备 | |
Hou et al. | Permutation-based power system restoration in smart grid considering load prioritization | |
KR101725510B1 (ko) | 사용자 성향을 고려한 소셜 이벤트 추천 방법 및 장치 | |
Soni et al. | A three way hybrid movie recommendation syste | |
JP5939248B2 (ja) | ポリシ調停方法、調停サーバおよびプログラム | |
JP2013105213A (ja) | 情報推薦装置及び方法及び装置及びプログラム | |
JP6312913B1 (ja) | 情報処理装置、情報処理方法、および情報処理プログラム | |
JP5941875B2 (ja) | 推薦装置及び方法及びプログラム | |
Varma et al. | Marketing resource allocation in duopolies over social networks | |
Zhang et al. | Optimal inventory threshold for a dynamic service make‐to‐stock system with strategic customers | |
JP5797872B1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
Palma et al. | A robust model for protecting road-building and harvest-scheduling decisions from timber estimate errors | |
CN112449002B (zh) | 一种待推送对象的推送方法、装置、设备及存储介质 | |
CN115185606A (zh) | 业务配置参数的获得方法、装置、设备及存储介质 | |
US20210027315A1 (en) | Generating decision trees from directed acyclic graph (dag) knowledge bases | |
Zhang et al. | Movie box office inteval forecasting based on cart | |
CN114118651A (zh) | 一种评测方法、装置、设备及计算机存储介质 | |
Chen et al. | An improved adaptive model for information recommending and spreading | |
Francalanci et al. | Content-based discovery of twitter influencers | |
Van Hentenryck et al. | Trial-offer markets with continuation | |
Minarčíková | Evaluation of Regional Disparities in Visegrad Four based on Selected MCDM Methods | |
Majd et al. | Analysis of trust models to improve E-commerce multi-agent systems | |
JP5632506B1 (ja) | 情報推薦装置、情報推薦方法及び情報推薦プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150619 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160425 |
|
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: 20160517 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160523 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5941875 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |