JP4824055B2 - 類似プレイリスト検索方法、プログラム及び装置 - Google Patents

類似プレイリスト検索方法、プログラム及び装置 Download PDF

Info

Publication number
JP4824055B2
JP4824055B2 JP2008157801A JP2008157801A JP4824055B2 JP 4824055 B2 JP4824055 B2 JP 4824055B2 JP 2008157801 A JP2008157801 A JP 2008157801A JP 2008157801 A JP2008157801 A JP 2008157801A JP 4824055 B2 JP4824055 B2 JP 4824055B2
Authority
JP
Japan
Prior art keywords
playlist
song
similar
similarity
songs
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.)
Expired - Fee Related
Application number
JP2008157801A
Other languages
English (en)
Other versions
JP2009301478A (ja
Inventor
美宇 筒井
勝 市川
有紀子 森
洋輔 早川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
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 Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2008157801A priority Critical patent/JP4824055B2/ja
Publication of JP2009301478A publication Critical patent/JP2009301478A/ja
Application granted granted Critical
Publication of JP4824055B2 publication Critical patent/JP4824055B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Reverberation, Karaoke And Other Acoustics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、曲のプレイリストに類似するプレイリストを検索する方法、プログラム及び装置に関する。
従来、ユーザがインターネット等において楽曲を聴いた際に、気に入った曲をストック(記録)して、後から簡易に再生したいニーズが存在する。そのために、お気に入りの曲を集めたプレイリストをユーザが作成できる仕組みが提供されている。プレイリストとは、数多くの曲の中から再生対象となる曲を選出したリストをいう。プレイリストを用意することで、ユーザは、簡易に好みの曲をリストの並びの順番に聴くことができる。
このようなプレイリストに関して、複数のプレイリストの中からユーザの好みに合ったプレイリストを選出して提示するプレイリスト検索装置が開示されている(例えば、特許文献1)。
特開2007−287256号公報
特許文献1に記載のプレイリスト検索装置は、プレイリストに含まれる複数の楽曲について、楽曲の関連情報を再生順に並べたストーリ情報を用いて、類似するストーリ情報に対応付けられるプレイリストを検索して選出する。これは、プレイリストの再生の順番に関するユーザの好みを、ストーリ情報により選出している。しかし、プレイリストは、お気に入りの曲をストックしておく位置づけで用いられることが多いため、再生の順番についてこだわりのないユーザも存在する。また、ストーリ情報を作成する段階が必要であり、その分システムに負荷がかかるという問題があった。
一方、インターネット上で行われる、例えばバーチャルなコンサートにおいては、感性が共通するユーザを集わせるために、共通の感性をもつユーザを誘いたいというニーズが存在する。しかし、インターネット上に数多く存在するユーザの中から、感性が共通するユーザを探すのは困難を伴う。
そこで、本発明は、曲のプレイリストから、簡易に類似するプレイリストを検索可能とする類似プレイリスト検索方法、プログラム及び装置を提供することを目的とする。さらに、検索した類似プレイリストに基づいて感性が共通するユーザを容易に探し出す方法を提供することを目的とする。
本発明者は、曲のプレイリストから共通の感性を有するユーザを見つけ出すための仕組みを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。
(1) ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部を備えたサーバが、類似のプレイリストを検索する方法であって、
前記サーバが、前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストを検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する算出ステップを含
前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
前記算出ステップにおいて、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
類似プレイリスト検索方法。
本発明のこのような構成によれば、プレイリストデータベースに記憶した所定のプレイリストの曲IDから、他のプレイリストを検索して、他のプレイリストに関して所定のプレイリストとの類似を、類似度として数値で示すことができる。また、他の情報を作成することなく所定のプレイリストを用いてできるので、簡易な方法で類似度を算出することができる。また、本発明のこのような構成によれば、曲の人気度を用いて、予め定められた閾値より度合いが高い人気度の曲を対象として、所定のプレイリストから類似度を算出する。人気度とは、例えば、所定の期間での再生回数により定められるものをいう。よって、世の中でよく聴かれる人気のある曲を対象に、類似度を算出することができる。
(2) 前記算出ステップが、前記所定のプレイリストの全ての曲数に対する前記他のプレイリストに含む曲に一致する曲数の割合と、前記他のプレイリストの全ての曲数に対する前記所定のプレイリストに含む曲に一致する曲数の割合とを乗じて、前記類似度を算出する、
(1)に記載の類似プレイリスト検索方法。
本発明のこのような構成によれば、所定のプレイリストの全曲数に対する他のプレイリストに含む曲に一致する曲数の割合と、他のプレイリストの全曲数に対する所定のプレイリストに含む曲に一致する曲数の割合とを乗じて類似度を算出することで、類似度を、所定のプレイリストと他のプレイリストとにおける共通する曲の含有率により算出することができる。
) 前記記憶部は、前記曲ID、その曲に類似する曲を特定する類似曲ID、及び前記曲IDと前記類似曲IDとの曲の類似度を対応付けた曲データベースを記憶しており、
前記算出するステップにおいて、前記所定のプレイリストの中の前記曲IDに対応する前記類似曲IDと、前記曲の類似度とを用いて前記類似度を算出する、
(1)又は(2)のいずれか1項に記載の類似プレイリスト検索方法。
本発明のこのような構成によれば、類似度を、所定のプレイリストの中の曲IDと一致するもののみならず、類似する曲をも含めて算出するので、アレンジした曲等も対象とすることで、より精緻な類似度を算出することができる。
) 前記算出ステップにより検索した前記類似度の度合いが高いものから順に、前記他のプレイリストを出力する出力ステップを含む、
(1)から()のいずれか1項に記載の類似プレイリスト検索方法。
本発明のこのような構成によれば、類似度の度合いが高いものから順に他のプレイリストを出力するので、検索元として所定のプレイリストにより類似しているものから順に出力することができる。
) 前記記憶部は、前記プレイリストIDと、前記プレイリストの所有者を特定するユーザIDとを対応付けたユーザデータベースを記憶しており、
前記出力ステップにおいて、前記他のプレイリストの前記プレイリストIDに対応する前記ユーザIDを出力する、
)に記載の類似プレイリスト検索方法。
本発明のこのような構成によれば、類似度の度合いが高いものから順に他のプレイリストのユーザIDを出力するので、感性のより共通するユーザを知ることができる。
) 前記プレイリストIDの指定を受け付ける受付ステップと、
前記受付ステップにおいて受け付けた前記プレイリストIDに対応する前記所定のプレイリストを前記プレイリストデータベースから取得する取得ステップと、を含む、
(1)から()のいずれか1項に記載の類似プレイリスト検索方法。
本発明のこのような構成によれば、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、そのプレイリストと、他のプレイリストとの類似を、類似度として数値で示すことができる。よって、プレイリストIDを指定することで、他のプレイリストとの類似度を算出することができる。
) (1)から()のいずれか1項に記載の方法のステップをコンピュータに実行させるための類似プレイリスト検索プログラム。
) ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部と、
前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストを検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する類似度算出部と、
前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
前記算出ステップにおいて、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
を備える類似プレイリスト検索装置。
本発明によれば、曲のプレイリストから、簡易に類似するプレイリストを検索することができる。また、検索結果から、共通の感性を有するユーザを見つけ出すことができる。
以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
(第1実施形態)
[類似プレイリスト検索システム100の全体構成及び類似プレイリスト検索装置の機能構成]
図1は、第1実施形態に係る類似プレイリスト検索システム100の全体構成及び類似プレイリスト検索装置1の機能構成を示す図である。
類似プレイリスト検索システム100は、類似プレイリスト検索装置1と、通信ネットワーク3と、端末5とにより構成される。図1に示すように、インターネット等の通信回線に代表される通信ネットワーク3を介して、類似プレイリスト検索装置1と、端末5とが通信可能に接続されている。
類似プレイリスト検索装置1は、制御部10と記憶部20とを備える。制御部10は、プレイリストID受付部11と、プレイリスト取得部12と、類似度算出部13と、他のプレイリスト出力部14とを備える。また、記憶部20は、プレイリストデータベース(以下、データベースをDBともいう)22と、曲DB24と、ユーザDB26とを備える。各DBの内容については後述する。
類似プレイリスト検索装置1は、例えばサーバであり、ハードウェアの数に制限はなく、必要に応じて1又は複数のハードウェアで構成してよい。また、複数のハードウェアで構成する場合には、通信ネットワーク3を介して各ハードウェアを接続してもよい。例えば、後述する各機能ごとに別サーバ(装置)とし、各サーバ間での信号の送受信により、各サーバを連携させることで、第1実施形態の機能を実現してもよい。
プレイリストID受付部11は、端末5から、類似プレイリスト検索装置1に対するプレイリストIDの指定を受信する。端末5によるプレイリストIDの指定の方法は、例えば、端末5において、プレイリストIDを直接入力することで、プレイリストIDが端末5から送信されてもよいし、プレイリストが複数表示された画面から1つのプレイリストをユーザが選択したことで、端末5から選択したプレイリストに対応するプレイリストIDが送信されてもよい。
プレイリスト取得部12は、端末5から受信したプレイリストIDに基づき、対応するプレイリストをプレイリストDB22から取得する。類似度算出部13は、取得したプレイリストと、プレイリストDB22に記憶された他のプレイリストとの類似度を算出する。具体的な算出方法については、後述する。他のプレイリスト出力部14は、算出された類似度に基づき、その類似度の度合いが高いものから順番に他のプレイリストを出力する。
端末5は、ユーザが検索対象とするプレイリストIDを入力するための入力部や、検索結果を表示する表示部を備える、例えば、パーソナルコンピュータ(PC)である。端末5を用いて、ユーザは、インターネット上のコンサートに参加したり、曲を聴いたりすることができる。
[類似プレイリスト検索装置1のハードウェア構成図]
図2は、第1実施形態に係る類似プレイリスト検索装置1のハードウェア構成を示す図である。本発明が実施されるサーバは標準的なものでよく、以下に構成の一例を示す。
類似プレイリスト検索装置1は、制御部10を構成するCPU(Central Processing Unit)1010(マルチプロセッサ構成ではCPU1012等複数のCPUが追加されてもよい)、バスライン1005、通信I/F(I/F:インターフェイス)1040、メインメモリ1050、BIOS(Basic Input Output System)1060、表示装置1022、I/Oコントローラ1070、キーボード及びマウス等の入力装置1100、ハードディスク1074、光ディスクドライブ1076並びに半導体メモリ1078を備える。なお、ハードディスク1074、光ディスクドライブ1076及び半導体メモリ1078はまとめて記憶部20と呼ぶ。
制御部10は、類似プレイリスト検索装置1を統括的に制御する部分であり、ハードディスク1074に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
通信I/F1040は、類似プレイリスト検索装置1が、通信ネットワーク3(図1)を介して端末5(図1)と情報を送受信する場合のネットワーク・アダプタである。通信I/F1040は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。
BIOS1060は、類似プレイリスト検索装置1の起動時にCPU1010が実行するブートプログラムや、類似プレイリスト検索装置1のハードウェアに依存するプログラム等を記録する。
表示装置1022は、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。
I/Oコントローラ1070には、ハードディスク1074、光ディスクドライブ1076及び半導体メモリ1078等の記憶装置である記憶部20を接続することができる。
入力装置1100は、類似プレイリスト検索装置1の管理者による入力の受け付けを行うものである。
ハードディスク1074は、本ハードウェアを類似プレイリスト検索装置1として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するDBのテーブル及びレコードを記憶する。なお、類似プレイリスト検索装置1は、外部に別途設けたハードディスク(図示せず)を外部記憶装置として利用することもできる。
光ディスクドライブ1076としては、例えば、DVD−ROMドライブ、CD−ROMドライブ、DVD−RAMドライブ、CD−RAMドライブを使用することができる。この場合は各ドライブに対応した光ディスク1077を使用する。光ディスク1077から光ディスクドライブ1076によりプログラム又はデータを読み取り、I/Oコントローラ1070を介してメインメモリ1050又はハードディスク1074に提供することもできる。
なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、類似プレイリスト検索装置1は、記憶部20、制御部10等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。
[端末5のハードウェア構成]
端末5も、上述の類似プレイリスト検索装置1と同様な構成を持つ。また、上述の例ではいわゆるコンピュータで実現した例について説明したが、さらに、本発明の原理が適用可能である限り、携帯電話、PDA(Personal Data Assistant)等の様々な端末で実現してよい。
[記憶部20に格納されるデータベース]
図3は、第1実施形態に係る記憶部20に格納される各データベースを示す図である。
図3(a)は、プレイリストDB22の一例を示す。プレイリストDB22は、プレイリストIDをキー情報として、プレイリストを構成する曲を特定する曲IDを対応付けるデータベースである。
プレイリストDB22は、プレイリストID22aと、曲ID22bとを有する。プレイリストID22aには、上述のとおり、プレイリストを一意に示す記号が格納される。この記号は、プレイリストを作成する際に、その装置の制御部が適宜付与してよい。また、曲ID22bには、上述のとおり、曲を一意に示す記号が格納される。1つのプレイリストIDに対して、複数の曲IDが関連付けられてよい。
図3(b)は、曲DB24の一例を示す。曲DB24は、曲IDをキー情報として、その曲に関連する各種情報を対応付けるデータベースである。
曲DB24は、曲ID24aと、人気度24bと、類似曲ID24cと、曲の類似度24dとを有する。曲ID24aには、プレイリストDB22の曲ID22bと同様に、曲を一意に示す記号が格納される。人気度24bには、曲ID24aにより一意に特定される曲の人気度を数値で表したものである。人気度とは、例えば、その曲のインターネットでの再生回数から算出された数値をいい、100を最大値とした割合であってよい。
類似曲ID24cには、曲ID24aにより一意に特定される曲に類似する曲であって、その類似する曲を一意に表す記号を格納する。類似曲ID24cに格納される曲とは、例えば、ある曲を別の歌手や演奏者がカバーしたカバー曲や、録音場所や使用する楽器が異なるもの等に関して、曲は同じであっても、音やリズムが異なる曲をいう。曲の類似度24dには、曲ID24aに格納された曲IDが示す曲と、類似曲ID24cに格納された類似曲IDが示す曲との類似度が格納される。曲の類似度に格納される数値は、例えば、曲の特徴量や曲のタイトル、曲の属性により算出されたものである。そして、100を最大値とした割合であってよい。なお、曲IDが特定する曲の音源データは、曲DB24に格納してもよいし、別DBに格納してもよい。また、曲IDが特定する曲は、ミュージックビデオ等の動画コンテンツを含んでもよい。
図3(c)は、ユーザDB26の一例を示す。ユーザDB26は、ユーザIDをキー情報として、プレイリストIDを対応付けるデータベースである。
ユーザDB26は、ユーザID26aと、プレイリストID26bとを有する。ユーザID26aには、上述のとおり、ユーザを一意に示す記号が格納される。また、プレイリストID26bには、プレイリストDB22のプレイリストID22aと同様に、プレイリストを一意に示す記号が格納される。1つのユーザIDに対して、複数のプレイリストIDが関連付けられてよい。
[類似プレイリスト検索処理のフローチャート]
図4は、第1実施形態に係る類似プレイリスト検索処理のフローチャートである。
S1:類似プレイリスト検索装置1のプレイリストID受付部11は、端末5からプレイリストIDの指定を受信して受け付ける。
S2:類似プレイリスト検索装置1のプレイリスト取得部12は、受け付けたプレイリストIDに対応するプレイリストを、プレイリストDB22から取得する。
S3:類似プレイリスト検索装置1の類似度算出部13は、後述する類似度算出処理を行う。
S4:類似プレイリスト検索装置1の他のプレイリスト出力部14は、類似度の度合いが高いものから順に他のプレイリストのプレイリストIDに対応するユーザIDを、プレイリストDB22及びユーザDB26に基づき抽出して出力する。
S5:類似プレイリスト検索装置1の制御部10は、出力したユーザIDの情報を端末5に送信する。
よって、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、他のプレイリストに関して指定を受け付けたプレイリストとの類似する他のプレイリストのユーザIDを、類似度の度合いが高いものから順に出力するので、感性のより共通するユーザから順に出力することができる。よって、このユーザIDを用いることで、感性が共通するユーザを知ることができる。
なお、検索元として指定を受け付けたプレイリストにより類似しているものから順に他のプレイリストを出力してもよい。
[類似度算出処理のフローチャート]
図5は、第1実施形態に係る類似度算出処理のフローチャートである。
S11:類似度算出部13は、プレイリストから順番に曲IDを1つ選択する。
S12:類似度算出部13は、OR検索することで、選択された曲IDを含む他のプレイリストを、プレイリストDB22から抽出する。
S13:類似度算出部13は、プレイリストに含む全ての曲の曲IDについて、抽出処理を行ったか否かを判断する。プレイリストに含む全ての曲の曲IDについて抽出処理を行った場合(S13:YES)には、類似度算出部13は、処理をS14に移す。他方、プレイリストに含む全ての曲の曲IDについて抽出処理を行っていない場合(S13:NO)には、類似度算出部13は、処理をS11に移して、全ての曲について抽出処理を行うことで、S11からS13の処理を繰り返す。
S14:類似度算出部13は、抽出した他のプレイリストの各々について、類似度を算出する。その後、類似度算出部13は、処理を類似プレイリスト検索処理(図4)に戻す。
ここで、類似度の算出方法について、より詳しく説明する。図6及び図7は、第1実施形態における類似度の算出方法を説明するための図である。
図6は、検索元のプレイリストに含む曲IDが一致した他のプレイリストの類似度を算出する算出方法を示す図である。図6には、検索元のプレイリストであり、受け付けたプレイリストであるプレイリスト30と、検索元のプレイリストと曲IDが1つでも合致する場合に抽出された検索対象のプレイリストであり、他のプレイリストの1つであるプレイリスト40とが示されている。プレイリスト30とプレイリスト40とは、プレイリストDB22に記憶されている。
プレイリスト30は、プレイリストID22aに格納されるプレイリストIDが「XY1」であり、このプレイリストに、曲ID22bが「AAA」から「JJJ」まで合計10曲の曲IDが関連付けられている。他方、プレイリスト40は、プレイリストID22aに格納されるプレイリストIDが「ZA3」であり、このプレイリストに、曲ID22bが「XXX」から「HHH」まで合計8曲の曲IDが関連付けられている。この例の場合、プレイリスト30とプレイリスト40とでは、曲IDが「CCC」、「EEE」、「HHH」、「JJJ」の合計4曲が一致している。
ここで、類似度を、
Figure 0004824055
で表す。また、含有率を、
Figure 0004824055
で表す。
図6の場合、検索元のプレイリストであるプレイリスト30の全曲数は「10」であり、プレイリスト30とプレイリスト40との一致曲数は「4」であるので、プレイリスト30の含有率は「4/10」である。同様に、検索対象のプレイリストであるプレイリスト40の全曲数は「8」であり、一致曲数は同様に「4」であるので、プレイリスト40の含有率は「4/8」である。よって、類似度は、「(4/10)×(4/8)=1/5」と算出できる。
このように、取得したプレイリストの全曲数に対する他のプレイリストに含む曲に一致する曲数の割合と、抽出した他のプレイリストの全曲数に対するプレイリストに含む曲に一致する曲数の割合とを乗じて類似度を算出することで、類似度を、プレイリストと他のプレイリストとにおける共通する曲の含有率により算出することができる。
図7は、人気の高い曲で絞込みを行ってから、検索元のプレイリストに含む曲IDが一致した他のプレイリストの類似度を算出する算出方法を示す図である。図7には、図6と同様に、プレイリストDB22に記憶されたプレイリスト30と、プレイリスト40とが示されている。また、図7には、プレイリスト30及びプレイリスト40のうち少なくともいずれかに含む曲IDと、その人気度とを格納した曲DB24が示されている。ここで、閾値を「20」として、類似度を算出する。曲DB24を参照して、人気度が「20」未満の曲IDである「BBB」、「FFF」、「JJJ」、「YYY」、「OOO」の5つの曲IDを、類似度算出の対象外とする。そのため、プレイリスト30及びプレイリスト40の上記の曲IDのものは、対象外として網掛けがされている。
類似度は、図6で示した数式を用いて算出する。プレイリスト30は、類似度算出対象の曲数は「7(=10−3)」であり、対象とした曲IDのうち、プレイリスト30とプレイリスト40との一致曲数は「3」である。よって、プレイリスト30の含有率は「3/7」である。同様に、プレイリスト40は、類似度算出対象の曲数の全曲数は「5(=8−3)」であり、対象とした曲IDのうち、一致曲数は同様に「3」であるので、プレイリスト40の含有率は「3/5」である。よって、類似度は、「(3/7)×(3/5)=9/35」と算出できる。
このように、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、他のプレイリストをOR検索して、他のプレイリストに関して指定を受け付けたプレイリストとの類似を、類似度として数値で示すことができ、簡易な方法で類似度を算出することができる。
また、検索元のプレイリストに含む曲と、検索対象のプレイリストに含む曲との一致する曲の割合を含有率として類似度を算出することで、類似度が高いほど、検索元のプレイリストに含む曲と同じ曲を多く含むプレイリストであり、感性が共通しているユーザのプレイリストであると判断できる。よって、類似度を算出することで、感性のより共通するプレイリストを見つけ出すことができる。
さらに、曲の人気度を用いて、予め定められた閾値より度合いが高い人気度の曲を対象として、プレイリストから類似度を算出するので、世の中でよく聴かれる人気のある曲を対象に、類似度を算出することができる。
(第2実施形態)
第1実施形態では、類似度を、検索元のプレイリストに含む曲IDと一致する他のプレイリストの曲IDの含有率に基づき算出するものを説明した。第2実施形態では、類似度を、検索元のプレイリストに含む曲IDと一致するもののみならず、検索元のプレイリストに含む曲IDと類似する曲を含めて、他のプレイリストの曲IDの含有率に基づき算出するものである。
なお、以下の説明において、上述した第1実施形態と同様の機能を果たす部分には、同一の符号又は末尾に同一の符号を付して、重複する説明を適宜省略する。
[類似度算出処理のフローチャート]
図8は、第2実施形態に係る類似度算出処理のフローチャートである。なお、図8は、第1実施形態で説明した図4のS3から遷移する。
S21:類似度算出部13は、プレイリストから順番に曲IDを1つ選択する。
S22:類似度算出部13は、選択された曲IDに対応する類似曲IDが存在する場合は、類似曲IDを曲DB24から抽出する。
S23:類似度算出部13は、選択された曲ID又は抽出された類似曲IDを含む他のプレイリストを、プレイリストDB22から抽出する。
S24:類似度算出部13は、プレイリストに含む全ての曲の曲IDについて、抽出処理を行ったか否かを判断する。プレイリストに含む全ての曲の曲IDについて抽出処理を行った場合(S24:YES)には、類似度算出部13は、処理をS25に移す。他方、プレイリストに含む全ての曲の曲IDについて抽出処理を行っていない場合(S24:NO)には、類似度算出部13は、処理をS21に移して、全ての曲について抽出処理を行うことで、S21からS24の処理を繰り返す。
S25:類似度算出部13は、抽出した他のプレイリストの各々について、類似度を算出する。その後、類似度算出部13は、処理を類似プレイリスト検索処理(図4)に戻す。
ここで、類似度の算出方法について、より詳しく説明する。図9は、第2実施形態における類似度の算出方法を説明するための図である。図9では、検索元のプレイリストに含む曲IDが一致したもののみならず、その曲IDに対応する類似曲IDが一致したものを含む、他のプレイリストの類似度を算出する算出方法を説明する。
図9には、検索元のプレイリストであり、受け付けたプレイリストであるプレイリスト30と、曲ID又は類似曲IDが1つでも合致する場合に抽出された検索対象のプレイリストであり、他のプレイリストの1つであるプレイリスト50とが示されている。プレイリスト30とプレイリスト50とは、プレイリストDB22に記憶されている。
プレイリスト30は、プレイリストID22aに格納されるプレイリストIDが「XY1」であり、このプレイリストに、曲ID22bが「AAA」から「JJJ」まで合計10曲の曲IDが関連付けられている。他方、プレイリスト50は、プレイリストID22aに格納されるプレイリストIDが「CJ5」であり、このプレイリストに、曲ID22bが「HHH」から「ZZZ」まで合計8曲の曲IDが関連付けられている。この例の場合、プレイリスト30とプレイリスト50とでは、曲IDが「CCC」、「HHH」の合計2曲が一致している。
また、図9には、プレイリスト30に含む曲IDのうち、類似曲ID24cに格納された類似曲IDが、プレイリスト50の曲IDに含む曲DB24が示されている。例えば、曲DB24の最上段のレコードは、曲ID24aに格納される曲IDが「EEE」の曲に類似する、類似曲ID24cが「EGF」であり、曲の類似度24dに格納される曲の類似度が「50」であることを示している。この例の場合、プレイリスト30とプレイリスト50とでは、プレイリスト30の曲IDが「EEE」の曲と類似する曲が、プレイリスト50の曲IDが「EGF」の曲であり、プレイリスト30の曲IDが「JJJ」の曲と類似する曲が、プレイリスト50の曲IDが「JJH」の曲であり、合計2曲が類似している。
ここで、類似度を算出する際に、曲の類似度を考慮する。この場合、プレイリスト30とプレイリスト50との一致曲数は、「1+1+50/100+90/100」と計算できる。また、検索元のプレイリストであるプレイリスト30の全曲数は「10」であり、検索対象のプレイリストであるプレイリスト40の全曲数は「8」である。よって、類似度は、
Figure 0004824055
と算出できる。
第2実施形態によれば、検索元のプレイリストに含む曲と、検索対象のプレイリストに含む曲とが一致する曲のみならず、類似する曲をも含めての割合を含有率として類似度を算出することで、より対象とする曲を広げることができる。そして、類似度が高いほど、検索元のプレイリストに含む曲と同じ曲を多く含むプレイリストであり、感性が共通しているユーザのプレイリストであると判断できる。よって、類似度を算出する際に、類似曲をも含めることで、感性のより共通するプレイリストを見つけ出すことができる。
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
(変形形態)
第1及び第2実施形態では、類似度の度合いの高いものから順に、プレイリストに対応するユーザIDを出力して端末に送信するものであったが、プレイリストそのものを端末に送信してもよい。そのようにすることで、感性の似たユーザがどのような曲をプレイリストとして登録しているのかを知ることができ、新たなユーザの感性に合う曲を知るきっかけを提供することができる。また、端末に送信されたユーザIDを用いて、インターネット上のコンサートに招待する等、様々なシステムに用いることができる。
また、第1実施形態では、人気度を用いて類似度を算出する方法を説明し、第2実施形態では、曲の類似度を用いて類似度を算出する方法を説明したが、人気度と曲の類似度とを用いて類似度を算出してももちろんよい。
第1実施形態に係る類似プレイリスト検索システムの全体構成及び類似プレイリスト検索装置の機能構成を示す図である。 第1実施形態に係る類似プレイリスト検索装置のハードウェア構成を示す図である。 第1実施形態に係る記憶部に格納される各データベースを示す図である。 第1実施形態に係る類似プレイリスト検索処理のフローチャートである。 第1実施形態に係る類似度算出処理のフローチャートである。 第1実施形態に係る類似度の算出方法を説明するための図である。 第1実施形態に係る類似度の算出方法を説明するための図である。 第2実施形態に係る類似度算出処理のフローチャートである。 第2実施形態に係る類似度の算出方法を説明するための図である。
符号の説明
1 類似プレイリスト検索装置
5 端末
10 制御部
11 プレイリストID受付部
12 プレイリスト取得部
13 類似度算出部
14 他のプレイリスト出力部
20 記憶部
22 プレイリストDB
24 曲DB
26 ユーザDB
30,40,50 プレイリスト
100 類似プレイリスト検索システム

Claims (8)

  1. ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部を備えたサーバが、類似のプレイリストを検索する方法であって、
    前記サーバが、前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストを検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する算出ステップを含み、
    前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
    前記算出ステップにおいて、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
    類似プレイリスト検索方法。
  2. 前記算出ステップが、前記所定のプレイリストの全ての曲数に対する前記他のプレイリストに含む曲に一致する曲数の割合と、前記他のプレイリストの全ての曲数に対する前記所定のプレイリストに含む曲に一致する曲数の割合とを乗じて、前記類似度を算出する、
    請求項1に記載の類似プレイリスト検索方法。
  3. 前記記憶部は、前記曲ID、その曲に類似する曲を特定する類似曲ID及び前記曲IDと前記類似曲IDとの曲の類似度を対応付けた曲データベースを記憶しており、
    前記算出ステップにおいて、前記所定のプレイリストの中の前記曲IDに対応する前記類似曲IDと、前記曲の類似度とを用いて前記類似度を算出する、
    請求項1又は請求項2に記載の類似プレイリスト検索方法。
  4. 前記算出ステップにより検索した前記類似度の度合いが高いものから順に、前記他のプレイリストを出力する出力ステップを含む、
    請求項1から請求項のいずれかに記載の類似プレイリスト検索方法。
  5. 前記記憶部は、前記プレイリストIDと、前記プレイリストの所有者を特定するユーザIDとを対応付けたユーザデータベースを記憶しており、
    前記出力ステップにおいて、前記他のプレイリストの前記プレイリストIDに対応する前記ユーザIDを出力する、
    請求項に記載の類似プレイリスト検索方法。
  6. 前記プレイリストIDの指定を受け付ける受付ステップと、
    前記受付ステップにおいて受け付けた前記プレイリストIDに対応する前記所定のプレイリストを前記プレイリストデータベースから取得する取得ステップと、を含む、
    請求項1から請求項のいずれかに記載の類似プレイリスト検索方法。
  7. 請求項1から請求項のいずれかに記載の方法のステップをコンピュータに実行させるための類似プレイリスト検索プログラム。
  8. ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部と、
    前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストを検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する類似度算出部と、を備え、
    前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
    前記類似度算出部は、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
    類似プレイリスト検索装置。
JP2008157801A 2008-06-17 2008-06-17 類似プレイリスト検索方法、プログラム及び装置 Expired - Fee Related JP4824055B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008157801A JP4824055B2 (ja) 2008-06-17 2008-06-17 類似プレイリスト検索方法、プログラム及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008157801A JP4824055B2 (ja) 2008-06-17 2008-06-17 類似プレイリスト検索方法、プログラム及び装置

Publications (2)

Publication Number Publication Date
JP2009301478A JP2009301478A (ja) 2009-12-24
JP4824055B2 true JP4824055B2 (ja) 2011-11-24

Family

ID=41548279

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008157801A Expired - Fee Related JP4824055B2 (ja) 2008-06-17 2008-06-17 類似プレイリスト検索方法、プログラム及び装置

Country Status (1)

Country Link
JP (1) JP4824055B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013118377A1 (ja) * 2012-02-06 2013-08-15 株式会社コナミデジタルエンタテインメント ゲームシステム,記録媒体およびゲームデータ管理方法
CN103905907B (zh) * 2012-12-25 2016-11-23 腾讯科技(深圳)有限公司 一种媒体内容推荐方法及系统
JP5646010B2 (ja) * 2013-07-11 2014-12-24 株式会社コナミデジタルエンタテインメント ゲームシステム,プログラムおよびゲームデータ管理方法
KR101616537B1 (ko) * 2015-01-20 2016-04-28 네이버 주식회사 쇼핑 정보 제공 시스템 및 쇼핑 정보 제공 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4539219B2 (ja) * 2004-08-04 2010-09-08 株式会社デンソー 楽曲、映像コンテンツ、電子書籍、webコンテンツの各リスト交換システム、及びそれらに用いるサーバと端末装置
JP4599141B2 (ja) * 2004-11-19 2010-12-15 ソニー株式会社 情報提供システム,情報提供サーバおよびコンピュータプログラム
JP2006268100A (ja) * 2005-03-22 2006-10-05 Nippon Telegr & Teleph Corp <Ntt> プレイリスト生成装置、プレイリスト生成方法、プログラムおよび記録媒体
JP2007115222A (ja) * 2005-09-26 2007-05-10 Sony Corp 情報処理装置および方法、並びにプログラム
JP2007213401A (ja) * 2006-02-10 2007-08-23 Kddi Corp ユーザ嗜好の音楽データに基づいてコミュニティを構成するコミュニティサイトサーバ及びプログラム

Also Published As

Publication number Publication date
JP2009301478A (ja) 2009-12-24

Similar Documents

Publication Publication Date Title
KR101318015B1 (ko) 유사성 데이터에 기초한 재생목록 생성을 위한 시스템 및 방법
US20170124188A1 (en) Systems and methods to facilitate media search
US20050015713A1 (en) Aggregating metadata for media content from multiple devices
JP2008047017A (ja) 情報処理装置および方法、並びにプログラム
JP5594532B2 (ja) 情報処理装置および方法、情報処理システム、並びに、プログラム
JP2007508636A (ja) 音楽推薦システムおよび方法
JP2006277880A (ja) ユーザ端末およびコンテンツ探索呈示方法
JP4981630B2 (ja) 感性マッチング方法、装置及びコンピュータ・プログラム
JP2010257466A (ja) デジタル・オーディオ・トラック・セット認識システム
JP2007514253A (ja) 音楽コンテンツに対応する画像アイテム表示方法、装置、コンピュータープログラム
JP4560544B2 (ja) 楽曲検索装置、楽曲検索方法および楽曲検索プログラム
JP4848874B2 (ja) 情報処理装置,再生装置,通信方法,再生方法及びコンピュータプログラム
JP4824055B2 (ja) 類似プレイリスト検索方法、プログラム及び装置
JP4599141B2 (ja) 情報提供システム,情報提供サーバおよびコンピュータプログラム
US20090292731A1 (en) Method And Apparatus For Generating A Composite Media File
JP4916945B2 (ja) 楽曲情報付与サーバ、端末、及び楽曲情報付与システム
JP5344756B2 (ja) 情報処理装置、情報処理方法、及びプログラム
KR20090021041A (ko) 감성이 유사한 음악들을 제공하는 서비스 방법 및 시스템
JP2009180952A (ja) 電子目次本機能を有するカラオケシステム
JP2006018894A (ja) コンテンツ記憶装置
JP2010086273A (ja) 楽曲検索装置、楽曲検索方法、および楽曲検索プログラム
JP2005018205A (ja) 楽曲検索システム、楽曲検索方法、及び楽曲検索装置
CN110121079A (zh) 视频处理方法、装置、计算机设备及存储介质
JP2010165160A (ja) 楽曲分類装置、楽曲検索システム及びコンピュータプログラム
JP5440570B2 (ja) 音楽再生システム、音楽再生方法、音楽再生装置、及び音楽再生プログラム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110517

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110719

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110907

R150 Certificate of patent or registration of utility model

Ref document number: 4824055

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140916

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350