JP5788866B2 - アイテムを格付けする方法及びシステム - Google Patents

Description

本発明は、アイテムを格付けする方法及びシステムに関する。特に、排他的にではないが、本願発明は、ユーザの好みを学習することを可能にするリコメンダシステムに対してアイテムを格付けすることに関する。

リコメンダは、オーディオ／ビデオコンテンツリポジトリ及び製品カタログ等のような大量のアイテムから、ユーザ（又はユーザのグループ）が好むアイテムのみを取り出すツールとして人気が高まっている。これらのリコメンダは、典型的には、スタンドアロンサービス（例えばMovielens）として、又は既存の装置に対するアドオン（例えば、Amazon、iTunes）として提供される。これらは、TiVo DVRのような消費者装置において次第に登場している。

これらのリコメンダシステムは、好みを学習するのにユーザからのフィードバックを必要とする。典型的には、ユーザは、所定の離散的なスケール、しばしば、５、７又は１１点のスケールでアイテムを格付けすることを求められる。

明確に、５、７又は１１点スケールでアイテムを格付けすることは、多くのユーザにとって挑戦であることができる。時間に対して一貫してアイテムを格付けすることは、非常に難しい。あるアイテムは、ある日、７点スケールにおいて５を受け、他の日に、より好まれていない他のアイテムが、６を受けることがありうるが、一貫しているように、これは、５を受けるべきである。第２のアイテムを格付けする時点で、ユーザは、以前に同様のアイテムをどのように格付けしたかに注意していないかもしれない。

一貫していない格付けは、貧弱な推薦、リコメンダに対する不信及び最終的にユーザの不満を生じる可能性がある。

離散的なスケールの他の問題は、ユーザの好み及び格付け基準が時間とともに発展することである。５点スケールで５を受けたアイテムは、数ヵ月後に４を得てもよい。アイテムを連続的に再格付けするようにユーザに求めることは、実行可能ではない。ユーザの好みの自然な発達をサポートすることができるシステムを持つことが望ましい。

本発明は、ユーザ一貫性が向上される、アイテムを格付けするシステムを提供しようとする。

これは、アイテムを格付けする方法により本発明の第１の態様によって達成され、前記方法は、ユーザの複数の格付けされたアイテム及び関連付けられた格付けの記録を維持するステップと、第１のアイテムに対する格付けを受けるステップと、前記第１のアイテムの受けた格付けと同様の格付けを持つ前記記録の前記複数の格付けされたアイテムの少なくとも１つを選択するステップと、前記複数の格付けされたアイテムの前記選択された少なくとも１つを提示するステップとを有する。

これは、アイテムを格付けするシステムにより本発明の第２の態様によっても達成され、前記システムは、ユーザの複数の格付けされたアイテム及び関連付けられた格付けの記録を維持する記憶手段と、第１のアイテムに対する格付けを受けるインタフェース装置と、前記第１のアイテムの前記受けた格付けと同様の格付けを持つ前記記録の前記複数の格付けされたアイテムの少なくとも１つを選択し、前記複数の格付けされたアイテムの前記選択された１つ及び関連付けられた格付けをディスプレイ上に提示するプロセッサ手段とを有する。

アイテムを格付けすると、前記ユーザは、前記ユーザが同様の格付けで格付けしたアイテムを示される。このようにして、前記ユーザは、アイテムを一貫して格付けすることができ、リコメンダが良好な推薦を提供することを可能にする。加えて、前記ユーザは、一見しただけで以前に格付けされたアイテムを見直すことができ、これらを彼／彼女の現在の好みに対してより一貫させるように修正することができる。

例えば、５点スケールを持つマウスベースのユーザインタフェース（例えば、Microsoft Media Playerは５つ星格付けシステムを持つ）の特定の実施例において、マウスポインタがスコア５上にある場合、前記インタフェースは、５つ星スコアを受けた最新かつ最も類似した３ない５のアイテムを示す。

このようにして、前記ユーザは、アイテムを一貫して格付けすることができ、前記リコメンダが良好な推薦を提供することを可能にする。加えて、前記ユーザは、一見しただけで古いアイテムを見直すことができ、彼／彼女の現在の好みに対して更に一貫させるように古い格付けを修正することができる。

前記複数の格付けされたアイテムの前記提示された選択された少なくとも１つの格付けは、例えば、前記複数の格付けされたアイテムの前記選択された少なくとも１つの少なくとも１つに対して新しい格付けを受けることにより、又は前記格付けされたアイテムの記録履歴を更新するように前記第１のアイテムの格付けの確認を受けることにより更新されることができる。このようにして、以前に格付けされたアイテムは、前記ユーザの好みの変化等を考慮に入れて更新されることができる。

前記複数の格付けされたアイテムの前記少なくとも１つは、前記第１のアイテムと前記記録の前記複数の格付けされたアイテムの各々との間の類似性の度合を決定し、前記第１のアイテム及び前記記録の前記複数の格付けされたアイテムの各々の格付けの類似性の度合を決定し、前記第１のアイテムと前記記録の前記複数の格付けされたアイテムの各々との間の最高の決定された類似性の度合に基づいて、及び前記記録の前記複数の格付けされたアイテムの各々及び前記第１のアイテムの格付けの最高の決定された類似性の度合に基づいて前記複数の格付けされたアイテムの少なくとも１つを選択し、例えば、前記第１のアイテムの少なくとも１つの属性の属性値と前記記録の前記複数の格付けされたアイテムの各々の対応する属性の属性値との間の距離を決定し、前記記録の前記複数の格付けされたアイテムから所定の閾値内の距離を持つアイテムを選択することにより、選択されてもよい。これは、前記ユーザに対して比較及び可能な更新をより容易にするように関連した以前に格付けされたアイテムを選択する単純だが効果的な技術を提供する。

本発明のより完全な理解のために、添付の図面と併せて以下の説明が参照される。

本発明の一実施例によるシステムの単純な概略図である。 本発明の一実施例によるアイテムを格付けする方法のフローチャートである。

図１に示される本発明の一実施例のシステム１００は、記憶手段１０３に接続されたプロセッサ手段１０１を有する。記憶手段１０３は、プロセッサ手段１０１と一体になったメモリ又はCD-ROM若しくは例えばサーバ上に維持され、インターネット上で遠隔からアクセスされるライブラリのような外部記憶手段のような別のメモリ手段であってもよい。プロセッサ手段１０１は、インタフェース装置１０５及びディスプレイ１０７にも接続される。インタフェース装置１０５は、ディスプレイ１０７とのユーザインタラクションを可能にする遠隔制御装置又はマウスであってもよい。代わりに、前記インタフェース装置は、タッチセンサ画面又はキーパッド等を有してもよい。前記ディスプレイは、テレビ画面、コンピュータ画面又はＰＤＡ、携帯電話又はＭＰ３等のような携帯装置の画面であってもよい。

前記システムの動作は、図２を参照してここに詳細に記載される。ステップ２０１において、新しいアイテムが格付けに対して利用可能である場合、これは、ディスプレイ１０７上で前記ユーザに提示される。前記アイテムは、前記ユーザにより購入及びダウンロードされた音楽トラックのようなマルチメディアアイテムであってもよい又は表してもよい。前記ユーザは、通常は星の数、例えば５、７又は１１星の形式で、スケールをも提示される。前記ユーザは、ステップ２０３において、インタフェース装置１０５を使用して、前記新しいアイテムの格付けを選択するのに前記星を使用する。プロセッサ手段１０１は、この場合、記憶手段１０３内に維持される記録からアイテムを取り出す。前記記録は、アイテムの格付け履歴、例えば、対応する格付けを持つ前記ユーザにより以前に格付けされたアイテムを含む表を有する。前記新しいアイテムに与えられた格付けと同様の格付けを持つアイテムが取り出される。したがって、前記アイテムは、前記アイテムの間の類似性にかかわりなく取り出される。これは、どのようにこの格付けが幅広い範囲のアイテムに付けられたかを前記ユーザが見直すことを可能にする。代わりに、これは、前記新しいアイテムと同様のアイテムを取り出すか、又はどれだけ新しくアイテムが格付けされたかに基づいてアイテムを取り出すか、又は上記の組み合わせであることができる。代わり、ランダムに選択されたアイテムが、例えば、取り出されてもよい。

各アイテムは、メタデータと称される記述的情報のセットを関連付けた。ビデオアイテムに対するメタデータの例は、ジャンル、タイトル、監督、キャスト等である。これらの属性は、関連付けられた値を持ち、前記属性値の間の距離尺度が決定され、所定の閾値内の距離尺度を持つアイテムが選択される。属性に対する距離尺度は、属性のタイプに依存して規定されることができる。前記アイテムは、前記新しいアイテムの格付けと同じ格付け又は前記新しいアイテムの格付けの所定の範囲内の格付けを持つ場合に選択されうる。前記格付けは、タイムスタンプされることができ、最も新しく格付けされたアイテムが取り出されることができる。代替的な実施例において、最も新しく格付けされたアイテムを取り出す代わりに、格付け履歴全体にわたり一様に分布した格付けされたアイテムが取り出される。結果として、短期の一貫性ではなく、より長期の一貫性が実現される。

前記記憶手段から取り出された前記選択されたアイテムは、この場合、ディスプレイ１０７において、ステップ２０７において、現在の関連付けられた格付けとともに前記ユーザに提示される。例えば、格付けすべき前記新しいアイテムと同様のアイテムの取り出されたリストから、トップ３（又は５）が前記ユーザインタフェースにおいて示され、前記ユーザが彼／彼女の格付けを彼／彼女の以前の格付けと比較することを可能にする。ステップ２０９において、前記ユーザが彼／彼女の格付けを変更すると決定する場合、ステップ２０５において、新しいリストが取り出され、ステップ２０７において、前記新しい格付けと同様に表示される。このプロセスは、前記ユーザが前記新しいアイテムに対する彼／彼女の格付けを承認するまで繰り返される。この時点で、ステップ２１１において、前記新しいアイテム及びその格付けは、前記格付け履歴に追加される。

前記プロセス中に、前記ユーザは、前記格付け履歴から取り出された同様のアイテムの１つを選択し、その格付けを見直し、変更することができる。以前に格付けされたアイテムの格付けを変更するために、新しいアイテムを格付けするのに使用される同じ手順が使用されることができる。

本発明は、リコメンダが使用される（インターネット使用可能）テレビセット、ＰＶＲ、セットトップボックス、（ポータブルオーディオを含む）オーディオシステム、及び（インターネットビデオ及び音楽サービスを含む）サービスに応用されることができる。

本発明の実施例は、添付の図面に図示され、先行する詳細な説明に記載されているが、本発明は、開示された実施例に限定されず、以下の請求項に提示される本発明の範囲から逸脱することなしに多くの修正が可能であると理解される。

'手段'は、当業者に明らかであるように、動作を再現する、又は孤立して若しくは他の要素と協働して、指定された機能を単独で若しくは他の機能と併せて再現するように設計される（別個の回路若しくは集積回路又は電子素子のような）ハードウェア又は（プログラム又はプログラムの一部のような）ソフトウェアを含むことを意味する。本発明は、複数の別個の要素を有するハードウェアを用いて、及び適切にプログラムされたコンピュータを用いて実施されることができる。複数の手段を列挙する装置請求項において、これらの手段の幾つかは、同一のハードウェアアイテムにより実施されることができる。'コンピュータプログラム'は、フロッピー（登録商標）ディスクのようなコンピュータ可読媒体に記憶されたソフトウェア、インターネットのようなネットワークを介してダウンロード可能なソフトウェア、又は他の形で市販可能なソフトウェアを意味すると理解されるべきである。

Claims (15)

1. アイテムを格付けする方法において、
   複数の格付けされたアイテム及び複数の格付けの記録をメモリにおいて維持するステップであって、前記複数の格付けされたアイテムのそれぞれは、前記複数の格付けのうちの対応する１つに関連付けられ、前記複数の格付けされたアイテムは、ユーザに関連付けられ、前記複数の格付けは、前記ユーザにより与えられる、ステップと、
   システムにより、新たなアイテムに対する格付けを前記ユーザから受けるステップと、
   前記システムにより、前記記録から複数の格付けされたアイテムを選択するステップであって、当該選択された複数の格付けされたアイテムのタイムスタンプは、前記記録における前記複数の格付けされたアイテムの格付け履歴全体にわたり一様に分布され、当該選択された複数の格付けされたアイテムのそれぞれは、前記新たなアイテムに対する格付けと同様の格付けを持つ、ステップと、
   前記システムにより、前記選択された複数の格付けされたアイテムを提示するステップと、
   を有する、方法。
2. 前記システムにより、前記複数の格付けされたアイテムの前記提示された選択された少なくとも１つの格付けが更新されることを可能にするステップ、
   を有する、請求項１に記載の方法。
3. 前記複数の格付けされたアイテムの前記提示された選択された少なくとも１つの格付けが更新されることを可能にするステップが、
   前記複数の格付けされたアイテムの前記選択された少なくとも１つの少なくとも１つに対して新しい格付けを受けるステップ、
   を有する、請求項２に記載の方法。
4. 前記システムにより、前記受けた新しい格付けを用いて前記複数の格付けされたアイテムの前記選択された少なくとも１つの前記少なくとも１つを更新することにより前記複数の格付けされたアイテムの前記記録を更新するステップ、
   を有する、請求項３に記載の方法。
5. 前記システムにより、前記新たなアイテムに対する格付けを承認し、前記新たなアイテム及び前記承認された格付けを前記複数の格付けされたアイテムの前記記録に追加するステップ、
   を有する、請求項１に記載の方法。
6. 前記複数の格付けされたアイテムの少なくとも１つの選択するステップが、
   前記新たなアイテムと同様の前記複数の格付けされたアイテムの少なくとも１つを選択するステップ、
   を有する、請求項１に記載の方法。
7. 前記複数の格付けされたアイテムの少なくとも１つを選択するステップが、
   前記記録の前記複数の格付けされたアイテムの各々と前記新たなアイテムとの間の類似性の度合を決定するステップと、
   前記記録の前記複数の格付けされたアイテムの各々及び前記新たなアイテムの格付けの類似性の度合を決定するステップと、
   前記記録の前記複数の格付けされたアイテムの各々と前記新たなアイテムとの間の最高の決定された類似性の度合に基づいて、及び前記記録の前記複数の格付けされたアイテムの各々及び前記新たなアイテムの格付けの最高の決定された類似性の度合に基づいて前記複数の格付けされたアイテムの少なくとも１つを選択するステップと、
   を有する、請求項６に記載の方法。
8. 前記記録の前記複数の格付けされたアイテムの各々と前記新たなアイテムとの間の類似性の度合を決定するステップが、
   前記新たなアイテムの少なくとも１つの属性の属性値と前記記録の前記複数の格付けされたアイテムの各々の対応する属性の属性値との間の距離を決定するステップと、
   前記記録の前記複数の格付けされたアイテムから所定の閾値内の距離を持つアイテムを選択するステップと、
   を有する、請求項７に記載の方法。
9. 前記複数の格付けされたアイテムの少なくとも１つを選択するステップが、
   最も新しく格付けされたアイテムに基づいて前記複数の格付けされたアイテムの少なくとも１つを選択するステップ、
   を有する、請求項１又は６に記載の方法。
10. 請求項１ないし９のいずれか一項に記載の方法を実行する複数のプログラムコード部分を有するコンピュータプログラム。
11. アイテムを格付けするシステムにおいて、
    複数の格付けされたアイテム及び複数の格付けの記録を維持する記憶手段であって、前記複数の格付けされたアイテムのそれぞれは、前記複数の格付けのうちの対応する１つに関連付けられ、前記複数の格付けされたアイテムは、ユーザに関連付けられ、前記複数の格付けは、前記ユーザにより与えられる、記憶手段と、
    新たなアイテムに対する格付けを前記ユーザから受けるインタフェース装置と、
    前記記録から複数の格付けされたアイテムを選択する手段であって、当該選択された複数の格付けされたアイテムのタイムスタンプは、前記記録における前記複数の格付けされたアイテムの格付け履歴全体にわたり一様に分布され、当該選択された複数の格付けされたアイテムのそれぞれは、前記新たなアイテムに対する格付けと同様の格付けを持つ、手段と、
    前記選択された複数の格付けされたアイテムをディスプレイ上に提示する手段と、
    を有する、システム。
12. 前記インタフェース装置が、前記複数の格付けされたアイテムの前記選択された少なくとも１つの格付けが更新されることを可能にする、請求項１１に記載のシステム。
13. 前記プロセッサ手段が、前記新たなアイテムと同様の前記記録の前記複数の格付けされたアイテムの少なくとも１つを選択することができる、請求項１１に記載のシステム。
14. 前記インタフェース装置が、前記複数の格付けされたアイテムの前記選択された少なくとも１つの少なくとも１つに対する新しい格付けを受けることができる、請求項１２に記載のシステム。
15. 前記プロセッサ手段が、前記受けた新しい格付けを用いて前記複数の格付けされたアイテムの前記選択された少なくとも１つの前記少なくとも１つの、前記記憶手段に記憶された前記記録を更新することができる、請求項１４に記載のシステム。

Images