JP2010507843A - 個人的な音楽推薦のマッピング - Google Patents
個人的な音楽推薦のマッピング Download PDFInfo
- Publication number
- JP2010507843A JP2010507843A JP2009533584A JP2009533584A JP2010507843A JP 2010507843 A JP2010507843 A JP 2010507843A JP 2009533584 A JP2009533584 A JP 2009533584A JP 2009533584 A JP2009533584 A JP 2009533584A JP 2010507843 A JP2010507843 A JP 2010507843A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- track
- map
- playlist
- neighborhood
- 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
Links
- 238000013507 mapping Methods 0.000 title claims description 4
- 238000000034 method Methods 0.000 claims abstract description 41
- 238000012800 visualization Methods 0.000 claims abstract description 25
- 230000003993 interaction Effects 0.000 claims abstract description 11
- 238000004364 calculation method Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 38
- 238000004458 analytical method Methods 0.000 claims description 7
- 239000003086 colorant Substances 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 3
- 230000000007 visual effect Effects 0.000 claims description 2
- 230000002452 interceptive effect Effects 0.000 abstract description 5
- 238000004422 calculation algorithm Methods 0.000 abstract description 4
- 238000000605 extraction Methods 0.000 abstract description 4
- 238000000354 decomposition reaction Methods 0.000 abstract description 3
- 238000013515 script Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 4
- 239000000463 material Substances 0.000 description 4
- 235000019013 Viburnum opulus Nutrition 0.000 description 1
- 244000071378 Viburnum opulus Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 125000001475 halogen functional group Chemical group 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 241000894007 species Species 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000007794 visualization technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
- G06F16/63—Querying
- G06F16/638—Presentation of query results
- G06F16/639—Presentation of query results using playlists
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
音楽トラック、プレイリスト及びその他のお勧めメディアアイテムのようなスケールフリーネットワークのデータセットは、分析され、好ましくは対話形式の環境(図2)で、視覚化のためのグラフィックのマップディスプレイ(図1)に表示される。プロッティング及び視覚化システムは、高性能固有値分解(マップ配置計算)アルゴリズムと共に、一般的に、ネットワーク抽出ルーチン及び新規な視覚化インタラクション手法とから成る。
【選択図】図2
【選択図】図2
Description
本発明は、例えばプレイリストベースの音楽データのためのスケールフリーのネットワークデータセットの分析、プロッティング及び視覚化システムの分野の方法及び装置に関する。
関連出願
関連出願
本願は、2006年10月20に出願され、参照によって本書に組み入れられる米国仮出願番号60/862,385に基づく優先権を主張する。
デジタル音楽及びデジタルビデオの激増によって、ユーザは、彼らが購入し及び/又はアクセスすることができるメディアのより多くの選択肢に直面している。ユーザは、自分自身が選ぶことができるデジタルメディアの多量の選択肢に困惑されていることに気付いている。
デジタル記憶装置のコストが低下し続けるに伴い、メディア、特に楽曲のオンライン業者は、彼らの在庫管理におけるデジタルメディアの数を増大させる増分コストが急速に低下していると気付いている。したがって、オンライン業者は、内容や年代の多様性及び過去にリリースされた入手可能な量の双方を拡張して、より多くのコンテンツを提供している。これをインターネットの正にグローバルな性質と結合すれば、最終結果として、直ちに購入して再生できる本当に当惑するほどの多数のメディアになる。
最近のシステム及び方法は、ユーザがおそらく好むであろう例えば音楽のメディアコンテンツのためにユーザが推薦を得られることを可能にするように発展している。推薦システムは、例えば、すでにユーザによって選ばれた楽曲を表すメタデータを考慮し、該メタデータと類似のメタデータを有する他のメディアアイテムを選ぶものが知られている。メタデータの使用すなわち音楽データベースを検索する記述子によるクエリは、例えばボーム(Baum)他の米国特許出願公開2005/0060350 A1号公報に開示されている。ボーム他に記載されたような推薦システムは、比較的粗雑である。
より洗練されたシステムは、ユーザのプレイリストなどのメディアアイテムの関連した「クエリセット」を与えられると、メディアアイテム(例えば歌)の関連したセットを発生させることができる。前記システムは、大規模なデータベースから選ばれたメディアアイテムの既存のセットを併合することによって、メディアアイテムの新しいセットを作成し、前記既存のセットのそれぞれは互いに関連したアイテムを含んでおり、該セット(またプレイリスト)のそれぞれが前記クエリセットのアイテムと何らかの類似を共有する。同一出願人によるUS2006−0173910参照。
推薦システムの特定のタイプの複雑さを問わず、まだ、ユーザは、たくさんの推薦をふるいにかけて、また推薦されたアイテムをプレイリストなどの選ばれたユーザ自身のアイテムのセットに如何に関係づけるかの直観的な感度を得るために、意味のある方法をまだ必要としている。どの推薦がユーザ嗜好に「より良い」のかすなわち「より近い」のか?音楽や他のメディアアイテム(音楽ビデオ、映画、本、論文など)の選択における個人の嗜好又は選好は疑いなく多少主観的ではあるが、ユーザが受け取る推薦を精査することの補助に視覚化環境を提供することはユーザに役立つであろう。
プレイリストベースの音楽データの場合に、考慮されるデータセットにおけるアイテム数はきわめて大きくなることがある。より具体的には、そのようなスケールフリーのネットワークデータセットで出会う多量の情報は、それらを分析し、プロットし、視覚化することを困難にする。しばしばプロットの写実的な正確さ又は写実的な完全性が犠牲となる。本願は、有意義な方法、所定の妥当な時間及び計算の制限下で、そのような情報を分析し、図表を用いて表示するために、典型的にはソフトウェアで実行できる改善された手法に向けられる。
本発明の1態様は、多次元的尺度構成法に基づいた方法を使用するより大きなネットワークのサブグラフに基づくクエリの適用である。ネットワークデータのベースがクエリであるから、ノード接続のある特徴は、サブグラフとオリジナルネットワークとの全域にわたって比較され、前記ノードの重みデータは、その負のエントロピー関数として表せる。このスキームによれば、より大きなネットワーク構造の小さなサブグラフが分析される。z値(z-score)重み付けスキームは、オリジナルのネットワークの接続総数に対する近傍での各ノードの接続強度を修正するために使われ、またこれらの重み付けされた接続強度の次元数は、視覚化及び分析に適するように低次元の埋め込みを作成すべく低減される。
本発明のさらなる態様及び利点は、添付の図面を参照しての以下の好適な実施例の詳細な説明から、明らかになるであろう。
ラプラシアン行列は、ネットワークデータを行列として表示するための既知の基本である。ラプラシアン固有マップ(eigenmaps)及びスペクトル分解を含むいくつかの技術は、ネットワーク構造の低次元の埋め込みを解くことを含む。通常、測地的距離は、接続重みを符号化するために使われ、行列にフォーマットされたネットワークが正の半定符号であること、すなわちネットワーク用語で対称であることを必要とする。
固有値分解方法は、データの任意の数のトライアルとオーダリングにわたって一貫した代表的な形を作り出す。これは、それらをグーグル(Google)で使われたページランク計算などの機械学習と指数付けの技術のために理想的にする。しかし、数十万のノードの大型のデータセットに必要とされる計算時間及びリソースは、この工程を従来のパーソナルコンピュータ能力で扱いにくくする。
多くの場合に、ノード及び接続の重要な集団を抽出することによってネットワークに「クエリを行う(querying)」ことは、ローカルネットワーク構造についての一層の理解に有益な方法である。「雪玉式(snowball)」サンプリング法と呼ばれるそのような1つの技術は、ノードの集団を選び、次にそれらが直接的なリンクを共有するノードによってこの選択を拡張することを含む。この方法は、それらがより大きなネットワークと共有する接続のコンテキストでオリジナルのノード集団についての理解を可能にする。しかしながら、グラフのスケールフリーなネットワークの特徴は、一定の「ハブ」ノードが、ずっと高い割合でクエリ結果に含められる原因になる。この意味で、ハブノードは、エントロピー又はプロット表現での非主要点を構成する。それらがクエリを受けた近傍で平均の数の接続を共有することができても、それらの特別な近傍の接続は、それらのローカルな近傍の接続よりかなり高い水準にある。
構造エントロピー
構造エントロピー
オリジナルネットワークの特徴と前記近傍との間のコントラストは、前記ネットワークの構造のエントロピーのベースになる。ノードの重みは、通常2つのネットワーク間で異なり、この差異の大きさはその特定の近傍のその特定のノードのエントロピーの指標である。負のエントロピーを持つノード集団は、同様に大きな負のエントロピーを持つと考えられるネットワーク「構造」を形成する。ノード間の接続の重みは、1以上の特徴に従って接続強度を示す。我々は、以下で、これらのアイデアを実用的な視覚化システムに適用する。
以下の説明において、プログラミング、ソフトウェアモジュール、ユーザ選択、ネットワークトランザクション、データベースクエリ、データベース構造などのある特定の詳細は、発明の実施例についての完全な理解のために提供される。しかし、当業者は、本発明が1以上の前記特定の詳細無しに、又は他の方法、構成要素、材料などによって実施できることを理解するであろう。
場合によっては、本発明の特徴を覆い隠すことを避けるために、周知の構造、材料又は作用は、詳細に示したり説明したりはしない。さらに、記載された機能、構造又は特徴は、1以上の実施例で何らかの適当な方法によって組み合わせることができる。一般的に、本発明の手順は、1以上のデジタルプロセッサを使って、有利に実行することができる。1つの好適な実施例では、サーバは、インターネットなどのネットワーク経由で、遠隔地のユーザにデータベース及び計算の便宜を提供する。ここに説明されたタイプのマップを表示するに適当な様々なディスプレイは従来よく知られており、従って、そのようなディスプレイの詳細な議論は省略する。
スケールフリーのネットワーク特徴を表している、プレイリストベースの音楽データが、本発明の諸態様を説明するために使われるであろう。このデータによれば、ノードは個々のトラック(又は歌)を表しており、対応する重みは、これらの歌がプレイリストに現れる回数である。
大規模なデータベースの近傍(neighborhood)は、何人かのアーティスト、例えばジェニファー・ロペス、ブルース・スプリングスティーン、トーリ・エイモス、グッド・シャーロット及びオアシスによって演奏された歌のリストから構築された。先に概説した重み付けスキームを使って、重みは、TF-IDFに類似して、ノードが有するグローバルな接続総数によって単に除算することによって修正することができる。TF-IDF重み(用語の出現頻度-逆出現頻度)は情報検索とテキストマイニングでよく使われる重みである。この重みは、収集物すなわち言語資料中の文書に単語がどれほど重要であるかを評価するために使われる統計的な尺度である。重要性は、単語が文書中に出現する回数に比例して増大するが、言語資料中でのその単語の出現頻度によって相殺される。TF-IDF重み付けスキームの変形は、ユーザクエリを受けた文書の妥当性を採点し、順位付ける主要な手段として、しばしば検索エンジンで使われている。
しかしながら、我々は、この重み機能が、またノードのエッジ重み分布からもほとんどの変化を取り除いてしまうことに気付いた。前記変化を保持する重み付けスキーム(標準偏差単位形式を備える)が、それに代えて好まれる。
この特徴を達成するために、オリジナルのラプラス行列定義(L=D−A)への修正が必要である。第一に、我々は、行列Aのために、検索された近傍から得られ、重み付けられた隣接行列を使った。次に、我々は、前記近傍の各ノードのための全接続重みの合計から対角線行列Dを作成する。その後、2つの行列を引くのではなく、それらは加えられる。最後に、重み付けスキームが各ノードに適用される。
_
wi.j = k i,j −k
σ
ここで、wi.jはノードi及びj間のノード重みであり、ki,jは前記両ノード間の共起数(co-occurrence counts)であり、σはkの標準偏差である。この方法をすべてのkに適用することは、ラプラス行列を非対称にするであろう。しかしながら、これは、前記行列を横切る行又は列方向のユークリッド距離計算を適用することによって調和させることができる。ユークリッド距離行列は、多次元的尺度構成法を使って、適当な次元に低減することができ、結果としてプロットを視覚化することができ、さらに以下に説明するように、それが興味ある有益な多様体を生じる。
三次元多様体
_
wi.j = k i,j −k
σ
ここで、wi.jはノードi及びj間のノード重みであり、ki,jは前記両ノード間の共起数(co-occurrence counts)であり、σはkの標準偏差である。この方法をすべてのkに適用することは、ラプラス行列を非対称にするであろう。しかしながら、これは、前記行列を横切る行又は列方向のユークリッド距離計算を適用することによって調和させることができる。ユークリッド距離行列は、多次元的尺度構成法を使って、適当な次元に低減することができ、結果としてプロットを視覚化することができ、さらに以下に説明するように、それが興味ある有益な多様体を生じる。
三次元多様体
しばしばこの方法によって生成された三次元の多様体は、3つの目立った要素である、「ファン(fan)」、「零スペース」及び1つ以上の「テール」を示す。図3を参照するに、特に、前記テール(図3に表示3を付した特徴)は、これらの要素中で注目に値する。テールは、問題の前記近傍の構造が大きな負のエントロピーであることの証拠である。それらは、前記近傍との関連で該近傍の他の部分とよりずっとしばしばそれら自身との接続を形成するノードの集団から成る。これらの接続が頻出度に関して測定されるので、しばしば、前記集団との関与勾配がある。テールの基部に最も近いノードは、結びつきの強い前記集団から前記近傍の残部に架けられた橋に似ているが、テールの終端のノードは前記集団自体と強く結合するだけである。
図3のプロットの中で、テールはブルース・スプリングスティーン及びトーリ・エイモスによる歌に対応しており、当該例示は、これら2人のアーティストが、前記近傍の残部とよりもずっとしばしばそれら自身との接続を形成する歌を持っていることを示す。前記テールは、また、どの歌が前記近傍の残部への橋として作用するかを示す(この場合、ブルースについては「ボーン・イン・ザ・USA(Born in the USA)」であり、トーリについては「ストレンジ(Strange)」であった)。前記テールの基部は、通常、それ自身を零スペース(図3の特徴2)に結び付け、該零スペースではノード構造のエントロピーが零を通る。これらのノードは、エッジと、重み関数の結果として零に近い識別重量とを含んでいる。これは、しばしばそれらが、前記近傍で多くのノードと結びつくが、前記近傍外のノードにほとんど関与しないハブノードであることを意味している。これらのノードは、高いエントロピーのテールをより大きな「ファン」構造(図3の特徴1参照)に接続する。
前記ファンは、近傍内接続よりも多くの近傍外の接続を持っているノード、あるいは前記ファン内のノードへのより小さな接続の程度と、それらのノードへの接続の大多数を形成するノードの2次元的表現である。したがって、さらに以下で説明するように、ネットワークデータのこれらのタイプの表現は、有意義な視覚化及びユーザインタラクションを提供する。
実施方法論
実施方法論
次に、我々は、実用システムと、図1に例示されたようなマップディスプレイなどのネットワークデータセットのグラフィックを用いた視覚化すなわち「マップ」を生成するための方法とを説明する。一般的な手順は、ネットワーク抽出及び分析から始まる。
ネットワーク抽出と分析
ネットワーク抽出と分析
一実施例では、ネットワーク抽出ルーチンは、高性能行列計算のために、好ましくは行列データ言語を用いて、例えばパール(Perl)スクリプトのようなスクリプトとしてプログラムを作ることができる。スクリプトは、本書でさらに説明されるように、ネットワーク上で遠隔地ユーザに視覚化サービスを提供するために、適当なサーバの上で展開することができる。それは、また如何なる適切なデジタルコンピュータ上であってもローカルに使うことができる。具体的な実施及びプログラ作成の詳細は、本開示から当業者が知ることができるので、それらを省略する。一般的なルーチンは、次のとおり進む。
A. スクリプトが初期化され、パラメータとして整数プレイリストidを手渡される。換言すれば、ルーチンは、入力としてユーザプレイリストを受け、すなわちユーザのプレイリストにアクセスするidを受け取る。例えば、ある場合、視覚化サービスが使用可能な遠隔地のユーザがサーバに該ユーザのプレイリストをダウンロードするかもしれない。他の実施例では、ユーザは1つ以上のプレイリストをサーバ上に保存しておき、ユーザがサービスにログインしさえすれば、選ばれたプレイリストへアクセスすることができる。
B. スクリプトソフトウェアはプレイリストidと関連づけられたプレイリストを探し、対応するxmlプレイリストトラック情報をダウンロードする。例えば、一実施例では、スクリプトは、iTunes(登録商標)xmlでフォーマットされたプレイリストを使用する。プレイリストデータを取得するために他のマークアップ言語、フォーマット及びプロトコルを使うことができる。
C. xmlプレイリストは構文解析され、対応するトラックのためのトラックidが集められる。
D. スクリプトは、推薦者データベースすなわちサービスにアクセスし、選ばれた数、例えば最初の200のトラックid毎の推薦を読み取る。推薦重み付けデータが含まれている。
E. 推薦の発生が計算される。推薦が前記近傍内で少なくとも予め決められた最小数、例えば2回の発生を共有しないならば、それは削除される。これは、データセットを可視化のために扱いやすい量に減少させる一手法である。本明細書及び特許請求の範囲で使用されている近傍という用語は、特殊な技術用語である。スケールフリーのネットワークデータセットとの関連では、より大きなネットワーク構造の小さなサブグラフは近傍(neighborhood)と呼ばれる。「スケールフリーネットワーク」とは、たとえどんなに大きくなっても、ネットワークの構造及び動的理論の様相が同じままであることを指す。例えば、したがって、ユーザプレイリストのデータベース(例えば音楽関連のウェブサイトのユーザ又は「メンバー」)は、かなり大型になることができる。
F. 次に、全てのトラックは人気によってソートされて、全体に最もポピュラーな推薦トラックの予め決められた数、例えば200の推薦トラックだけがオリジナルのプレイリストトラックとともに戻される。この数は重要ではなく、その案も、表示のためのセットのサイズを低減することである。小さなスクリーンデバイスのためには、PDAのような、またより小さな装置が使われるかもしれない。
G. 行列は、如何なる2つのトラックの間ででもペアワイズ(pair-wise)推薦強度から構成される。強度測定基準は、推薦トラックを提供した推薦者によって提供される。行列の対角線は、それぞれのPCAファイルで与えられるように、そのトラックの全体の人気である。
H. 次に、行列を横切る行毎にユークリッド距離が計算され、古い行列は、スペースを節約するために削除されるかもしれない。
I. 次に、好適な一実施例では、任意であるが、各行列要素の自然対数は計算され、オリジナルの要素値に置換されるかもしれない。自然対数は、「近」距離が「遠」距離よりも保存が良いように、トラック「距離」を圧縮する。マップ上で「長」距離を表すことは、結果として生じるプロットを歪める傾向があるので、その記述的な能力を制限するが、これは、以下で説明されたマップディスプレイのためにはプラス面を有する。
J. 計量MDS(多次元尺度構成)法は、行列の最上位(top)の固有ベクトル(次元)を明らかにするために、行列で使われる。
一実施例では、スクリプトは、使用可能なデータベース中で推奨された各アイテムのためのトラックIDを探す。その場合、スクリプトは、対応するトラック名、アーティスト名、アルバム名などを返すことができる。望ましくは、MDSアルゴリズムからのトラックID、その関連したタイトル、アーティスト、アルバム情報及びその二次元位置は、XMLファイルとして返される。(他のプロトコル又はコーディングを使うことができる。)
最小で、グラフィカルなマップディスプレイ(2次元)を作成するためには、まさにMDSアルゴリズムからのその2次元位置で十分である。各アイテム、例えば歌は、マップ上の対応する2次元位置にプロットされる。各歌は、それが2次元マップ空間のどこにあるかを示すために、マップ上でドット、円、正方形又はすべての他の可視インジケータあるいはトークンによって、表示されるかもしれない。マップディスプレイのx、y軸又は次元は、如何なる直接的な定義をも有していない。(例えば、x次元は歌の速度を表しておらず、y方向は歌の如何なるメタデータ又は記述子とも相関していない。) むしろ、有用性は、歌トークンの、マップ上の他の歌トークンとの相対的な位置から生じる。
次に図1を参照するに、該図は、対応する丸いドットによってそれぞれが表されている一組の歌のマップを示す。このマップ中のアイテムの2つのサブセット又は種が、異なる色によって識別され、図面中ではハッチング線によって示されている。実用的な実施では、カラーディスプレイの使用が好ましい。原則的に、任意数のサブセットを同時に表示することができる。また、さまざまな色の使用は、さまざまなグループを識別するために、好ましい。しかしながら、アイコンのさまざまなサイズ又は形状をも同様に使うことができる。
図1のマップで、全体に符号110で示された第1のセットのドットは、入力セット、例えばユーザのプレイリストに対応している。この第1のセットの各ドットは、歌又は他のプレイリストメディアアイテムに対応しており、例えばドット112、114のための対角ハッチング線によって識別される。符号140で全体が示されたより多くのドットの第2のセットは、ユーザのプレイリスト上のアイテムとの関係に基づいてユーザに推薦される歌(又は他のメディアアイテム)に対応している。これらは、小さな円又は満たされていないドット、例えばドット142、144によって示されている。一般的な方法では、ユーザは、いくつかの推奨されたドットが、視覚的により「遠い」推薦のそれらよりもユーザのプレイリストの歌(マップ空間で重なりさえ生じる)に近いことを観察できる。
本発明の他の態様では、上で説明されたタイプのグラフィックマップディスプレイは、より容易に付加情報をユーザに伝えるために、対話式であるようにプログラムすることができる。ユーザインタラクションは、例えば、ポインティングデバイス(マウス、ジョイスティック、タッチパッドなど)又は他の入力装置を用いてのユーザからの入力を含むことができる。主に、マップディスプレイ画面の上でカーソルを移動するための手段はしきい値が条件である。これは、ユーザが、より多くの情報を要求するために、カーソルを移動するかマップの上のアイテム(ドット、トークン)の選ばれた1つのまわりを「うろつく(hover)」ことを可能にする。
次に図2を参照するに、ユーザがアイテム上をうろつく(hover)か、それを「クリックする」と、付加情報は、選ばれたアイテムを表すメタデータなどを表示することができる。メタデータは、例えば、歌のタイトル、アーティスト、アルバム、ジャンル、リリースの年などを含むかもしれない。メタデータはマップ上の選ばれたアイテムに隣接して、又はディスプレイ画面上の都合の良い位置に表示されるかもしれない。
本発明の他の特徴によれば、対話形式のディスプレイは、マップの上の選ばれたアイテムを動的に再配置する。この特徴は、図1のマップ上のいくつかのエリアでそうであるように、近接して配置されあるいは互いに重なり合った多数のトークンでマップが込んでいるところで、特に有益である。(この状況は「妨害掩蔽(nuisance occlusion)」と呼ぶことができる。)好ましくは、1度に1つのアイテムが選ばれ、それが動かずに保持され、周辺のアイテム(選ばれたアイテムから予め決められた距離内のそれら)は、選ばれたアイテムのまわりにスペースすなわち「暈(halo)」を広げるように、それから遠ざけられる。(「追い払われる。」)この特徴は図2に示されている。ユーザが興味のあるアイテムは、例えばホーバリングする(hovering)カーソルあるいはマウスクリック等によって選ぶことができる。「暈」のサイズは重要ではなく、それは主に1度に1つのアイテムの選択を容易にする。正確にどのように周辺のアイテムが遠ざけられるかも重要ではない。例えば、それらのアイテムは、選ばれたアイテムの位置にその基点を有するデカルト虚軸に関してそれらが位置する象限に対応した遠い角の方へ進むかもしれない。他の実施例では、選ばれたアイテムの回りの近くのアイテムは、該アイテムが選ばれたアイテムを再び覆い隠さないように、マップからまさに一時的に「消える」かもしれない。これは、ユーザがもっとよく知るために興味ある個々のアイテムをより容易にクリックするか、さもなければ選ぶことを可能にする。
好適な一実施例では、対話形式の視覚化環境は、埋め込まれたフラッシュアプレットとして上記したように一般的に実装される。他の技術も同様に使うことができる。アプレットは、望ましくは、上で説明した入力データをXMLファイルで読む。それは、次にXMLファイルに記載され、アプレットディスプレイパネルのサイズに適合するようにスケーリングを受けた位置にノードを生成する。好適な一実施例では、それは、ノードの人気得点に適合する大きさに該ノードを設定する。人気得点は、前記近傍の他のノードとの比較であり、標準化されている。これにより、すべてのノードが上で議論された可視化及びインタラクションのために適切な範囲に納められる。
他の実施例では、マップノードはマウスカーソルの位置に従って追い払われるであろう。このインタラクションスタイルは、また、マッピングアルゴリズムによって生成されるようなデータ分布で生じる過度な「妨害掩蔽」を緩和するように設計される。好適な本実施例では、各ノードは該ノードとカーソルとの関係に依存したいくつかの可能な状態及びふるまいを有する。次に図4を参照する。
1. ノードは「ホーバリングを受け(Hovered)」(カーソルがその上をホーバリングし(hovering)、領域「A」で表されている)
a. ノードは、その彩度を増大させ、より目立たせるであろう。それはすべての運動を停止する。
2. ノードは「覆われている」(カーソルはその上にあるが、ノードは該ノード上の他のノードによって掩蔽されている。この配置の最上位置のノードはホーバリングを受け、その残余は覆われている)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
3. ノードは、「近距離(Short Ranged)」にある(カーソルはノードから短い距離内にあり、領域Bによって表されている)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
4. ノードは「中近距離境(Mid Ranged Bordered)」にある(カーソルは近距離と中近距離ゾーンとの間の小さなギャップ中にある。ゾーンB及びC間)
a. ノードは、動きを停止する。これは、カーソルから離れるようにノードを散りばめるが、それでも近接ノードが選ばれることを可能にする。
5. ノードは「中間距離(Mid Ranged)」にある(カーソルは領域C内にある。)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
6. ノードは「遠距離境(Far Ranged Bordered)」にある(カーソルは遠距離と該遠距離外との間の小さなギャップ中にある。)
a. ノードは、動きを停止する。
7. ノードは「遠距離(Far Ranged)」にある(カーソルは領域C外にある。)
a. ノードは、そのオリジナルの位置に戻るように動く。既にそのオリジナル位置にあれば、ノードは何もしないであろう。
a. ノードは、その彩度を増大させ、より目立たせるであろう。それはすべての運動を停止する。
2. ノードは「覆われている」(カーソルはその上にあるが、ノードは該ノード上の他のノードによって掩蔽されている。この配置の最上位置のノードはホーバリングを受け、その残余は覆われている)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
3. ノードは、「近距離(Short Ranged)」にある(カーソルはノードから短い距離内にあり、領域Bによって表されている)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
4. ノードは「中近距離境(Mid Ranged Bordered)」にある(カーソルは近距離と中近距離ゾーンとの間の小さなギャップ中にある。ゾーンB及びC間)
a. ノードは、動きを停止する。これは、カーソルから離れるようにノードを散りばめるが、それでも近接ノードが選ばれることを可能にする。
5. ノードは「中間距離(Mid Ranged)」にある(カーソルは領域C内にある。)
a. ノードはカーソルから離れるように真っ直ぐに動くであろう。
6. ノードは「遠距離境(Far Ranged Bordered)」にある(カーソルは遠距離と該遠距離外との間の小さなギャップ中にある。)
a. ノードは、動きを停止する。
7. ノードは「遠距離(Far Ranged)」にある(カーソルは領域C外にある。)
a. ノードは、そのオリジナルの位置に戻るように動く。既にそのオリジナル位置にあれば、ノードは何もしないであろう。
他の代替実施例では、追加の移動ロジックの改良を適用することができる。例えば、システムは、いつの時点でも、いくつのノードが動いているかを絶えず追跡する。1つ又は2つのノードだけがカーソルとインタラクションしているならば、該カーソルはほとんど(又は全く)動かないであろう。これは、ノード密度の「まばらな」領域上でインタラクションを単純化する。また、ノードに、該ノードに適用される一定の伸縮自在な要因を与え、該ノードがそれらのオリジナルの位置からあまり遠くに移動することを防止することが好ましい。
ここに明らかにされた分析及び可視化の方法は、好ましくは、ソフトウェアで実行される。その結果は、1つの態様において、ユーザの(コンピュータなどに関連づけられる)ディスプレイ画面上への表示のために生成されたグラフィカルなマップである。好ましくは、そのようなソフトウェアは、集中型のサーバに実装され、例えば上で説明されるようなスクリプトを使い、その結果、ネットワーク経由で遠隔地のユーザによって使うことができる。(ここでは、概念的なデータネットワークと区別されるように、我々はインターネットなどの通信網に言及する。)
本発明の基本的原理から逸脱することなく、上記で説明した実施例の細部にまで多くの変更を施すことができることは、当業者にとって明らかであろう。本発明の範囲は、したがって、以下の特許請求の範囲によってのみ決められるべきである。
110 第1のセット(入力セット)
112、114 プレイリストメディアアイテム
140 第2のセット
142、144 推薦されるメディアアイテム
112、114 プレイリストメディアアイテム
140 第2のセット
142、144 推薦されるメディアアイテム
Claims (20)
- (a)対応するトラックのためにトラックIDを含むプレイリストを受信すること、
(b)推薦者のデータベース又はサービスにアクセスし、前記プレイリストのトラックIDに応答して推奨されるトラックIDであって各推薦トラックIDがそれぞれの強度メトリックを含み前記プレイリストID及び前記推薦トラックIDが共にデータセットを構成するトラックIDの予め決められた数を検索すること、
(c)少なくとも前記データセット近傍内に現れる予め決められた最小数を共有しない推薦トラックIDを削除し、その結果、視覚化表示のために前記データセットを管理可能な量に削減すること
(d)推奨されたトラックIDを人気によって並べ替えること、
(e)視覚化表示のためのデータセットの大きさを減少させるように、最も人気のある推薦トラックの最適な予め決められた全体数のみを保持すること、
(f)減少したデータセットにおけるトラックの各ペアの間でペアワイズの推薦強さから、対角が選ばれたリソースで示されるようにそのトラックの全体の人気である行列を作ること、
(g)前記行列を横切る行毎にユークリッド距離を計算すること、
(h)前記行列の優勢固有ベクトル(複数次元)を決定するために、前記行列にメトリックMDS(多次元尺度構成)法を適用すること、
(i)前記プレイリストトラック及び推奨されたトラックのそれぞれのための2次元のマップ位置を支配固有ベクトルに基づいて決定すること、及び
(j)各トラックのための前記2次元のマップ位置に応じてグラフィックディスプレイスクリーンの上の減少したデータセットの視覚化マップをプロットすることの各ステップを含む、音楽データの分析及び視覚化マッピングのための方法。 - さらに、各行列要素の自然対数を計算し、プロットされた視覚化マップの上の相対距離を圧縮するようにオリジナルの値または各行列要素に替えて前記自然対数を代用する、請求項1に記載の方法。
- さらに、ユーザによって選ばれたトラックのための対応したメタデータをプロット化された前記視覚化マップに表示することを含む、請求項1に記載の方法。
- 第1及び第2の異なる表象によって、前記プレイリストトラック及び前記推奨されたトラックを前記視覚化マップディスプレイに示すことを含む、請求項2に記載の方法。
- 前記第1及び第2の表象は前記視覚化マップディスプレイ上に異なる色で識別される、請求項4に記載の方法。
- 各音楽トラックの相対的な人気は前記マップディスプレイ上の関連付けられた前記表象の対応する大きさによって示される、請求項2に記載の方法。
- 前記プロッティングのステップは、対応する音楽トラックと関連付けられたメタデータを表示するためにユーザが前記マップ上の表象を選択することを可能にするユーザインタラクション機能を付与することを含む、請求項4に記載の方法。
- 前記プロッティングのステップは、前記マップの込んでいる領域の中での掩蔽を緩和するように現カーソル位置から離れた隣接する表象を追い払うことによって、前記マップ上に選択されなかった表象を動的に再配置するユーザインタラクション機能を付与することを含む、請求項4に記載の方法。
- 前記マップとのユーザインターラクションを支援するために前記マップディスプレイ上の選択された表象の彩度を増大させることを含む、請求項8に記載の方法。
- (a)記憶されたデジタルネットワークデータセットであってノードが個々のメディアアイテムと一致しておりまたネットワークノード間の接続重さが少なくとも1つの予め決められた特徴に従った接続強度を示すデジタルネットデータセットにアクセスすること、
(b)近傍行列を成形すべく、前記ネットワークデータセットの選択された近傍サブセットを検索すること、
(c)各ノードのエッジ重量分布の相違を保つように選択された重み関数を近傍行列に適用すること、
(d)対称行列を形成するように前記行列を横切る選択されたユークリッド距離計算を適用すること、及び
(e)前記ネットワークデータセットの選択された近傍サブセットの2次元の可視化マップを形成するように、グラフィックディスプレイ画面にマトリックスデータをプロットすることの各ステップを含む、ネットワークデータセットの分析及びマッピングのための方法。 - 前記重み関数の選択は、
(a)行列Aのために検索された近傍から得られ、重み付けされた隣接行列を選択すること、
(b)前記近傍の各ノードのための総接続重量の合計から対角線行列Dを作成すること、
(c)和行列を成形するために両行列A+Dを加算すること、及び
(d)次式により定義される重み関数を前記和行列の各ノードの上に適用することの各ステップを含み、
_
wi.j = k i,j −k
σ
ここで、wi.jはノードi及びj間のノード重みであり、ki,jは前記両ノード間の共起数(co-occurrence counts)であり、σはkの標準偏差である、請求項10に記載の方法。 - 前記ネットワークデータセットは、前記ノードが個々の音楽トラックまたは歌と一致しておりまた前記接続重量が対応する歌のプレイリスト上での存在回数を表すプレイリストベースの音楽データを含む、請求項10又は11に記載の方法。
- さらに、
(a)第2の近傍行列を形成すべく、前記ネットワークデータセットの第2の選択される近傍サブセットを検索すること、
(b)前記重み関数を前記第2の近傍行列に適用すること、
(c)前記第2の近傍行列を横切る選択されたユークリッド距離計算を適用すること、及び
(d)前記第1及び第2の近傍データの目視比較のために2次元の可視化マップを形成するように、グラフィックディスプレイ画面に第1及び第2の結果として生じる行列データを共にプロットすることの各ステップを含む、請求項10又は11に記載の方法。 - ネットワークデータセットは、前記ノードが個々のメディアアイテムと一致しておりまた前記接続重量が対応するメディアアイテムのプレイリスト上での存在回数を表すプレイリストベースの音楽データを含む、請求項13に記載の方法。
- 前記第1の近傍はユーザプレイリストに対応し、前記第2の近傍は、前記ユーザプレイリストに応じて作成された推奨プレイリストに対応している、請求項14に記載の方法。
- 前記可視化マップディスプレイ上に異なる第1及び第2の表象によって前記第1及び第2の近傍アイテムを表示することを含む、請求項15に記載の方法。
- 前記第1及び第2の表象は、可視化マップディスプレイ上の異なる色によって識別される、請求項16に記載の方法。
- 前記第1及び第2の表象は、可視化マップディスプレイ上の異なる形状によって識別される、請求項16に記載の方法。
- 各アイテムの前記相対的な人気は、前記マップの上に関連づけられたトークンの大きさによって示される、請求項10から19のいずれか一項に記載の方法。
- 前記メデイアアイテムは個々の音楽トラック又は歌である、請求項10から19のいずれか一項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86238506P | 2006-10-20 | 2006-10-20 | |
PCT/US2007/082035 WO2008051882A2 (en) | 2006-10-20 | 2007-10-20 | Personal music recommendation mapping |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010507843A true JP2010507843A (ja) | 2010-03-11 |
Family
ID=39325292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009533584A Pending JP2010507843A (ja) | 2006-10-20 | 2007-10-20 | 個人的な音楽推薦のマッピング |
Country Status (6)
Country | Link |
---|---|
US (1) | US20100328312A1 (ja) |
EP (2) | EP2080118A2 (ja) |
JP (1) | JP2010507843A (ja) |
KR (1) | KR20090077073A (ja) |
CN (1) | CN101611401B (ja) |
WO (1) | WO2008051882A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014069442A1 (ja) * | 2012-10-31 | 2014-05-08 | 日本電気株式会社 | 情報表示システムの波紋ユーザインタフェース |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7949573B1 (en) * | 2006-12-18 | 2011-05-24 | Amazon Technologies, Inc. | Displaying product recommendations in electronic commerce |
US20090216639A1 (en) * | 2008-02-25 | 2009-08-27 | Mark Joseph Kapczynski | Advertising selection and display based on electronic profile information |
US20090216563A1 (en) * | 2008-02-25 | 2009-08-27 | Michael Sandoval | Electronic profile development, storage, use and systems for taking action based thereon |
US8966394B2 (en) | 2008-09-08 | 2015-02-24 | Apple Inc. | System and method for playlist generation based on similarity data |
US8122820B2 (en) * | 2008-12-19 | 2012-02-28 | Whirlpool Corporation | Food processor with dicing tool |
GB2475473B (en) | 2009-11-04 | 2015-10-21 | Nds Ltd | User request based content ranking |
US8686270B2 (en) * | 2010-04-16 | 2014-04-01 | Sony Corporation | Apparatus and method for classifying, displaying and selecting music files |
EP2567343A4 (en) | 2010-05-06 | 2018-01-31 | Atigeo Corporation | Systems, methods, and computer readable media for security in profile utilizing systems |
CN101986299A (zh) * | 2010-10-28 | 2011-03-16 | 浙江大学 | 基于超图的多任务个性化网络服务方法 |
US9204174B2 (en) | 2012-06-25 | 2015-12-01 | Sonos, Inc. | Collecting and providing local playback system information |
US9223862B2 (en) | 2014-03-21 | 2015-12-29 | Sonos, Inc. | Remote storage and provisioning of local-media index |
KR101630642B1 (ko) | 2014-10-27 | 2016-06-15 | 서울대학교 산학협력단 | 사용자 맞춤형 항목 추천 방법 및 장치 |
CN106610968B (zh) * | 2015-10-21 | 2020-09-04 | 广州酷狗计算机科技有限公司 | 一种歌单列表确定方法、装置及电子设备 |
US10242098B2 (en) * | 2016-05-31 | 2019-03-26 | Microsoft Technology Licensing, Llc | Hierarchical multisource playlist generation |
KR102049777B1 (ko) * | 2017-06-16 | 2019-11-28 | 네이버 주식회사 | 사용자 행위 기반의 아이템 추천 방법 및 장치 |
CN114579851B (zh) * | 2022-02-25 | 2023-03-14 | 电子科技大学 | 一种基于自适应性节点特征生成的信息推荐方法 |
Family Cites Families (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2006901A (en) * | 1934-12-18 | 1935-07-02 | Maller Harry | Piston packing |
US6345288B1 (en) * | 1989-08-31 | 2002-02-05 | Onename Corporation | Computer-based communication system and method using metadata defining a control-structure |
US5355302A (en) * | 1990-06-15 | 1994-10-11 | Arachnid, Inc. | System for managing a plurality of computer jukeboxes |
US5963746A (en) * | 1990-11-13 | 1999-10-05 | International Business Machines Corporation | Fully distributed processing memory element |
US5375235A (en) * | 1991-11-05 | 1994-12-20 | Northern Telecom Limited | Method of indexing keywords for searching in a database recorded on an information recording medium |
US6850252B1 (en) * | 1999-10-05 | 2005-02-01 | Steven M. Hoffberg | Intelligent electronic appliance system and method |
DE4314629C2 (de) * | 1993-05-04 | 1995-10-19 | Erowa Ag | Vorrichtung zum positionsdefinierten Aufspannen eines Werkstücks am Arbeitsplatz einer Bearbeitungsmaschine |
US5583763A (en) * | 1993-09-09 | 1996-12-10 | Mni Interactive | Method and apparatus for recommending selections based on preferences in a multi-user system |
US5724521A (en) * | 1994-11-03 | 1998-03-03 | Intel Corporation | Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner |
AU1566597A (en) * | 1995-12-27 | 1997-08-11 | Gary B. Robinson | Automated collaborative filtering in world wide web advertising |
US5950176A (en) * | 1996-03-25 | 1999-09-07 | Hsx, Inc. | Computer-implemented securities trading system with a virtual specialist function |
JPH1031637A (ja) * | 1996-07-17 | 1998-02-03 | Matsushita Electric Ind Co Ltd | エージェント通信装置 |
FR2753868A1 (fr) * | 1996-09-25 | 1998-03-27 | Technical Maintenance Corp | Procede de selection d'un enregistrement sur un systeme numerique de reproduction audiovisuel et systeme pour mise en oeuvre du procede |
US6134532A (en) * | 1997-11-14 | 2000-10-17 | Aptex Software, Inc. | System and method for optimal adaptive matching of users to most relevant entity and information in real-time |
US6505046B1 (en) * | 1997-11-19 | 2003-01-07 | Nortel Networks Limited | Method and apparatus for distributing location-based messages in a wireless communication network |
US6000044A (en) * | 1997-11-26 | 1999-12-07 | Digital Equipment Corporation | Apparatus for randomly sampling instructions in a processor pipeline |
US20050075908A1 (en) * | 1998-11-06 | 2005-04-07 | Dian Stevens | Personal business service system and method |
WO2000044171A1 (en) * | 1999-01-22 | 2000-07-27 | Tuneto.Com, Inc. | Digital audio and video playback with performance complement testing |
US7051309B1 (en) * | 1999-02-16 | 2006-05-23 | Crosetto Dario B | Implementation of fast data processing with mixed-signal and purely digital 3D-flow processing boars |
US6347313B1 (en) * | 1999-03-01 | 2002-02-12 | Hewlett-Packard Company | Information embedding based on user relevance feedback for object retrieval |
US20050210101A1 (en) * | 1999-03-04 | 2005-09-22 | Universal Electronics Inc. | System and method for providing content, management, and interactivity for client devices |
US6434621B1 (en) * | 1999-03-31 | 2002-08-13 | Hannaway & Associates | Apparatus and method of using the same for internet and intranet broadcast channel creation and management |
US6963850B1 (en) * | 1999-04-09 | 2005-11-08 | Amazon.Com, Inc. | Computer services for assisting users in locating and evaluating items in an electronic catalog based on actions performed by members of specific user communities |
US7082407B1 (en) * | 1999-04-09 | 2006-07-25 | Amazon.Com, Inc. | Purchase notification service for assisting users in selecting items from an electronic catalog |
US6262724B1 (en) * | 1999-04-15 | 2001-07-17 | Apple Computer, Inc. | User interface for presenting media information |
US6430539B1 (en) * | 1999-05-06 | 2002-08-06 | Hnc Software | Predictive modeling of consumer financial behavior |
WO2001006398A2 (en) * | 1999-07-16 | 2001-01-25 | Agentarts, Inc. | Methods and system for generating automated alternative content recommendations |
US6965868B1 (en) * | 1999-08-03 | 2005-11-15 | Michael David Bednarek | System and method for promoting commerce, including sales agent assisted commerce, in a networked economy |
US6532469B1 (en) * | 1999-09-20 | 2003-03-11 | Clearforest Corp. | Determining trends using text mining |
US7072846B1 (en) * | 1999-11-16 | 2006-07-04 | Emergent Music Llc | Clusters for rapid artist-audience matching |
US6526411B1 (en) * | 1999-11-15 | 2003-02-25 | Sean Ward | System and method for creating dynamic playlists |
WO2001052173A1 (en) * | 2000-01-13 | 2001-07-19 | Erinmedia, Inc. | Privacy compliant multiple dataset correlation system |
US20010056434A1 (en) * | 2000-04-27 | 2001-12-27 | Smartdisk Corporation | Systems, methods and computer program products for managing multimedia content |
US8352331B2 (en) * | 2000-05-03 | 2013-01-08 | Yahoo! Inc. | Relationship discovery engine |
US7599847B2 (en) * | 2000-06-09 | 2009-10-06 | Airport America | Automated internet based interactive travel planning and management system |
US6947922B1 (en) * | 2000-06-16 | 2005-09-20 | Xerox Corporation | Recommender system and method for generating implicit ratings based on user interactions with handheld devices |
US6687696B2 (en) * | 2000-07-26 | 2004-02-03 | Recommind Inc. | System and method for personalized search, information filtering, and for generating recommendations utilizing statistical latent class models |
US6615208B1 (en) * | 2000-09-01 | 2003-09-02 | Telcordia Technologies, Inc. | Automatic recommendation of products using latent semantic indexing of content |
US20060015904A1 (en) * | 2000-09-08 | 2006-01-19 | Dwight Marcus | Method and apparatus for creation, distribution, assembly and verification of media |
US20020194215A1 (en) * | 2000-10-31 | 2002-12-19 | Christian Cantrell | Advertising application services system and method |
US6785688B2 (en) * | 2000-11-21 | 2004-08-31 | America Online, Inc. | Internet streaming media workflow architecture |
US7021836B2 (en) * | 2000-12-26 | 2006-04-04 | Emcore Corporation | Attenuator and conditioner |
US6931454B2 (en) * | 2000-12-29 | 2005-08-16 | Intel Corporation | Method and apparatus for adaptive synchronization of network devices |
US6690918B2 (en) * | 2001-01-05 | 2004-02-10 | Soundstarts, Inc. | Networking by matching profile information over a data packet-network and a local area network |
US6914891B2 (en) * | 2001-01-10 | 2005-07-05 | Sk Teletech Co., Ltd. | Method of remote management of mobile communication terminal data |
EP1241588A3 (en) * | 2001-01-23 | 2006-01-04 | Matsushita Electric Industrial Co., Ltd. | Audio information provision system |
US6751574B2 (en) * | 2001-02-13 | 2004-06-15 | Honda Giken Kogyo Kabushiki Kaisha | System for predicting a demand for repair parts |
US6647371B2 (en) * | 2001-02-13 | 2003-11-11 | Honda Giken Kogyo Kabushiki Kaisha | Method for predicting a demand for repair parts |
FR2822261A1 (fr) * | 2001-03-16 | 2002-09-20 | Thomson Multimedia Sa | Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede |
US20020152117A1 (en) * | 2001-04-12 | 2002-10-17 | Mike Cristofalo | System and method for targeting object oriented audio and video content to users |
US20020178223A1 (en) * | 2001-05-23 | 2002-11-28 | Arthur A. Bushkin | System and method for disseminating knowledge over a global computer network |
US6993532B1 (en) * | 2001-05-30 | 2006-01-31 | Microsoft Corporation | Auto playlist generator |
US6990497B2 (en) * | 2001-06-26 | 2006-01-24 | Microsoft Corporation | Dynamic streaming media management |
US20030120630A1 (en) * | 2001-12-20 | 2003-06-26 | Daniel Tunkelang | Method and system for similarity search and clustering |
US20040068552A1 (en) * | 2001-12-26 | 2004-04-08 | David Kotz | Methods and apparatus for personalized content presentation |
US6941324B2 (en) * | 2002-03-21 | 2005-09-06 | Microsoft Corporation | Methods and systems for processing playlists |
US7096234B2 (en) * | 2002-03-21 | 2006-08-22 | Microsoft Corporation | Methods and systems for providing playlists |
US20030212710A1 (en) * | 2002-03-27 | 2003-11-13 | Michael J. Guy | System for tracking activity and delivery of advertising over a file network |
US7680849B2 (en) * | 2004-10-25 | 2010-03-16 | Apple Inc. | Multiple media type synchronization between host computer and media device |
US6987221B2 (en) * | 2002-05-30 | 2006-01-17 | Microsoft Corporation | Auto playlist generation with multiple seed songs |
US20030229689A1 (en) * | 2002-06-06 | 2003-12-11 | Microsoft Corporation | Method and system for managing stored data on a computer network |
US20040003392A1 (en) * | 2002-06-26 | 2004-01-01 | Koninklijke Philips Electronics N.V. | Method and apparatus for finding and updating user group preferences in an entertainment system |
US8151304B2 (en) * | 2002-09-16 | 2012-04-03 | Touchtunes Music Corporation | Digital downloading jukebox system with user-tailored music management, communications, and other tools |
US8103589B2 (en) * | 2002-09-16 | 2012-01-24 | Touchtunes Music Corporation | Digital downloading jukebox system with central and local music servers |
US20040073924A1 (en) * | 2002-09-30 | 2004-04-15 | Ramesh Pendakur | Broadcast scheduling and content selection based upon aggregated user profile information |
US7120619B2 (en) * | 2003-04-22 | 2006-10-10 | Microsoft Corporation | Relationship view |
US20050060350A1 (en) * | 2003-09-15 | 2005-03-17 | Baum Zachariah Journey | System and method for recommendation of media segments |
US20050154608A1 (en) * | 2003-10-21 | 2005-07-14 | Fair Share Digital Media Distribution | Digital media distribution and trading system used via a computer network |
US20050091146A1 (en) * | 2003-10-23 | 2005-04-28 | Robert Levinson | System and method for predicting stock prices |
US20050102610A1 (en) * | 2003-11-06 | 2005-05-12 | Wei Jie | Visual electronic library |
US20050114357A1 (en) * | 2003-11-20 | 2005-05-26 | Rathinavelu Chengalvarayan | Collaborative media indexing system and method |
WO2005072405A2 (en) * | 2004-01-27 | 2005-08-11 | Transpose, Llc | Enabling recommendations and community by massively-distributed nearest-neighbor searching |
JP4214475B2 (ja) * | 2004-02-03 | 2009-01-28 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
US20050193054A1 (en) * | 2004-02-12 | 2005-09-01 | Wilson Eric D. | Multi-user social interaction network |
WO2005091175A1 (en) * | 2004-03-15 | 2005-09-29 | Yahoo! Inc. | Search systems and methods with integration of user annotations |
US9335884B2 (en) * | 2004-03-25 | 2016-05-10 | Microsoft Technology Licensing, Llc | Wave lens systems and methods for search results |
KR100607969B1 (ko) * | 2004-04-05 | 2006-08-03 | 삼성전자주식회사 | 멀티미디어 플레이 리스트 재생 방법, 장치 및 그 방법을 수행하기 위한 프로그램 및 파일이 저장된 저장매체 |
US20050235811A1 (en) * | 2004-04-20 | 2005-10-27 | Dukane Michael K | Systems for and methods of selection, characterization and automated sequencing of media content |
US7127143B2 (en) * | 2004-05-24 | 2006-10-24 | Corning Cable Systems Llc | Distribution cable assembly having overmolded mid-span access location |
US20050276570A1 (en) * | 2004-06-15 | 2005-12-15 | Reed Ogden C Jr | Systems, processes and apparatus for creating, processing and interacting with audiobooks and other media |
US20060020062A1 (en) * | 2004-07-08 | 2006-01-26 | Bloom Paul D | Epoxidized esters of vegetable oil fatty acids as reactive diluents |
WO2006014739A2 (en) * | 2004-07-22 | 2006-02-09 | Akoo International, Inc. | Apparatus and method for interactive content requests in a networked computer jukebox |
US20060067296A1 (en) * | 2004-09-03 | 2006-03-30 | University Of Washington | Predictive tuning of unscheduled streaming digital content |
US8099482B2 (en) * | 2004-10-01 | 2012-01-17 | E-Cast Inc. | Prioritized content download for an entertainment device |
US20060080356A1 (en) * | 2004-10-13 | 2006-04-13 | Microsoft Corporation | System and method for inferring similarities between media objects |
US20060173916A1 (en) * | 2004-12-22 | 2006-08-03 | Verbeck Sibley Timothy J R | Method and system for automatically generating a personalized sequence of rich media |
US20060165571A1 (en) * | 2005-01-24 | 2006-07-27 | Seon Kim S | Nipple overcap having sterilizer |
US7693887B2 (en) * | 2005-02-01 | 2010-04-06 | Strands, Inc. | Dynamic identification of a new set of media items responsive to an input mediaset |
US7818350B2 (en) * | 2005-02-28 | 2010-10-19 | Yahoo! Inc. | System and method for creating a collaborative playlist |
US20060253874A1 (en) * | 2005-04-01 | 2006-11-09 | Vulcan Inc. | Mobile interface for manipulating multimedia content |
US20060277098A1 (en) * | 2005-06-06 | 2006-12-07 | Chung Tze D | Media playing system and method for delivering multimedia content with up-to-date and targeted marketing messages over a communication network |
US20060288367A1 (en) * | 2005-06-16 | 2006-12-21 | Swix Scott R | Systems, methods and products for tailoring and bundling content |
US8271266B2 (en) * | 2006-08-31 | 2012-09-18 | Waggner Edstrom Worldwide, Inc. | Media content assessment and control systems |
-
2007
- 2007-10-20 EP EP07844478A patent/EP2080118A2/en not_active Ceased
- 2007-10-20 WO PCT/US2007/082035 patent/WO2008051882A2/en active Application Filing
- 2007-10-20 JP JP2009533584A patent/JP2010507843A/ja active Pending
- 2007-10-20 US US12/446,326 patent/US20100328312A1/en not_active Abandoned
- 2007-10-20 CN CN200780046216XA patent/CN101611401B/zh not_active Expired - Fee Related
- 2007-10-20 EP EP11177778A patent/EP2410446A1/en not_active Withdrawn
- 2007-10-20 KR KR1020097010270A patent/KR20090077073A/ko not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014069442A1 (ja) * | 2012-10-31 | 2014-05-08 | 日本電気株式会社 | 情報表示システムの波紋ユーザインタフェース |
JP5950367B2 (ja) * | 2012-10-31 | 2016-07-13 | 日本電気株式会社 | 情報表示システムの波紋ユーザインタフェース |
Also Published As
Publication number | Publication date |
---|---|
WO2008051882A2 (en) | 2008-05-02 |
CN101611401A (zh) | 2009-12-23 |
CN101611401B (zh) | 2012-10-03 |
US20100328312A1 (en) | 2010-12-30 |
EP2410446A1 (en) | 2012-01-25 |
KR20090077073A (ko) | 2009-07-14 |
EP2080118A2 (en) | 2009-07-22 |
WO2008051882A3 (en) | 2008-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010507843A (ja) | 個人的な音楽推薦のマッピング | |
US11347963B2 (en) | Systems and methods for identifying semantically and visually related content | |
US11513998B2 (en) | Narrowing information search results for presentation to a user | |
US20230078155A1 (en) | Narrowing information search results for presentation to a user | |
CN102687138B (zh) | 搜索建议聚类和呈现 | |
US7962505B2 (en) | User to user recommender | |
CN102521233B (zh) | 自适应图像检索数据库 | |
CN100465954C (zh) | 用于搜索术语建议的多种类型数据的加强群集 | |
US20100274753A1 (en) | Methods for filtering data and filling in missing data using nonlinear inference | |
WO2006002328A2 (en) | System and method for document analysis, processing and information extraction | |
US20110320442A1 (en) | Systems and Methods for Semantics Based Domain Independent Faceted Navigation Over Documents | |
CN111291191B (zh) | 一种广电知识图谱构建方法及装置 | |
CN105095281A (zh) | 一种基于日志挖掘的网站分类目录优化分析方法 | |
CN111444304A (zh) | 搜索排序的方法和装置 | |
Wang et al. | Interactive browsing via diversified visual summarization for image search results | |
Greene et al. | Textluas: tracking and visualizing document and term clusters in dynamic text data | |
JP6065001B2 (ja) | データ検索装置、データ検索方法およびデータ検索用プログラム | |
Rezel et al. | SWE-FE: extending folksonomies to the sensor web | |
Vothihong et al. | Python: End-to-end Data Analysis | |
Alrebdi et al. | Using Visualization Methods for Improving Web Navigation | |
Alshukri | Website boundary detection via machine learning. | |
Zahálka | The machine in multimedia analytics | |
Subramanya | A system for news visualisation | |
Shrivastava et al. | Pruthak: mining and analyzing graph substructures | |
WO2006034222A2 (en) | System and method for document analysis, processing and information extraction |