JP2009301478A - Similar play list retrieving method, program and apparatus - Google Patents

Similar play list retrieving method, program and apparatus Download PDF

Info

Publication number
JP2009301478A
JP2009301478A JP2008157801A JP2008157801A JP2009301478A JP 2009301478 A JP2009301478 A JP 2009301478A JP 2008157801 A JP2008157801 A JP 2008157801A JP 2008157801 A JP2008157801 A JP 2008157801A JP 2009301478 A JP2009301478 A JP 2009301478A
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.)
Granted
Application number
JP2008157801A
Other languages
Japanese (ja)
Other versions
JP4824055B2 (en
Inventor
Yoshitaka Tsutsui
美宇 筒井
Masaru Ichikawa
勝 市川
Yukiko Mori
有紀子 森
Yosuke Hayakawa
洋輔 早川
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/en
Publication of JP2009301478A publication Critical patent/JP2009301478A/en
Application granted granted Critical
Publication of JP4824055B2 publication Critical patent/JP4824055B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a similar play list retrieving method, program and apparatus capable of easily retrieving a similar play list from play lists of musical pieces. <P>SOLUTION: In the method for retrieving the similar play list, a similar play list retrieving apparatus 1 provided with a storage part 20 for storing a play list DB 22 wherein the play list including the musical piece ID of the musical piece selected by a user and a play list ID are made to correspond executes the OR retrieval of other play lists stored in the play list DB 22 including the musical piece ID in the prescribed play list for the prescribed play list stored in the play list DB 22, and calculates a similarity degree for the prescribed play list for each of the other pertinent play lists. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、曲のプレイリストに類似するプレイリストを検索する方法、プログラム及び装置に関する。   The present invention relates to a method, a program, and an apparatus for searching a playlist similar to a playlist of songs.

従来、ユーザがインターネット等において楽曲を聴いた際に、気に入った曲をストック(記録)して、後から簡易に再生したいニーズが存在する。そのために、お気に入りの曲を集めたプレイリストをユーザが作成できる仕組みが提供されている。プレイリストとは、数多くの曲の中から再生対象となる曲を選出したリストをいう。プレイリストを用意することで、ユーザは、簡易に好みの曲をリストの並びの順番に聴くことができる。   Conventionally, when a user listens to music on the Internet or the like, there is a need to stock (record) favorite music and easily reproduce it later. For this purpose, a mechanism is provided in which a user can create a playlist that includes favorite songs. A playlist is a list in which songs to be played are selected from a large number of songs. By preparing a playlist, the user can easily listen to favorite songs in the order of the list.

このようなプレイリストに関して、複数のプレイリストの中からユーザの好みに合ったプレイリストを選出して提示するプレイリスト検索装置が開示されている(例えば、特許文献1)。
特開2007−287256号公報
Regarding such a playlist, there has been disclosed a playlist search device that selects and presents a playlist that suits the user's preference from among a plurality of playlists (for example, Patent Document 1).
JP 2007-287256 A

特許文献1に記載のプレイリスト検索装置は、プレイリストに含まれる複数の楽曲について、楽曲の関連情報を再生順に並べたストーリ情報を用いて、類似するストーリ情報に対応付けられるプレイリストを検索して選出する。これは、プレイリストの再生の順番に関するユーザの好みを、ストーリ情報により選出している。しかし、プレイリストは、お気に入りの曲をストックしておく位置づけで用いられることが多いため、再生の順番についてこだわりのないユーザも存在する。また、ストーリ情報を作成する段階が必要であり、その分システムに負荷がかかるという問題があった。   The playlist search device described in Patent Literature 1 searches for a playlist associated with similar story information using story information in which related information of songs is arranged in the order of reproduction for a plurality of songs included in the playlist. To select. This selects the user's preference regarding the playback order of the playlist based on the story information. However, since playlists are often used for stocking favorite songs, there are users who are not particular about the order of playback. In addition, there is a problem that a stage for creating story information is necessary, and the system is burdened accordingly.

一方、インターネット上で行われる、例えばバーチャルなコンサートにおいては、感性が共通するユーザを集わせるために、共通の感性をもつユーザを誘いたいというニーズが存在する。しかし、インターネット上に数多く存在するユーザの中から、感性が共通するユーザを探すのは困難を伴う。   On the other hand, in a virtual concert performed on the Internet, for example, there is a need to invite users with common sensibilities in order to gather users with common sensibilities. However, it is difficult to find a user having a common sensibility from among a large number of users on the Internet.

そこで、本発明は、曲のプレイリストから、簡易に類似するプレイリストを検索可能とする類似プレイリスト検索方法、プログラム及び装置を提供することを目的とする。さらに、検索した類似プレイリストに基づいて感性が共通するユーザを容易に探し出す方法を提供することを目的とする。   Therefore, an object of the present invention is to provide a similar playlist search method, program, and apparatus that can easily search for a similar playlist from a playlist of songs. It is another object of the present invention to provide a method for easily searching for users having common sensibilities based on the searched similar playlist.

本発明者は、曲のプレイリストから共通の感性を有するユーザを見つけ出すための仕組みを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。   The inventor has found a mechanism for finding out users having a common sensibility from a playlist of songs, and has completed the present invention. Specifically, the present invention provides the following.

(1) ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部を備えたサーバが、類似のプレイリストを検索する方法であって、
前記サーバが、前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストをOR検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する算出ステップを含む、
類似プレイリスト検索方法。
(1) A server including a storage unit that stores a playlist database that associates a playlist including a song ID of a song selected by a user with a playlist ID that identifies the playlist, A search method,
For the predetermined playlist stored in the playlist database, the server performs an OR search on another playlist stored in the playlist database including the song ID in the predetermined playlist, and the corresponding playlist is stored. A calculation step of calculating a similarity to the predetermined playlist for each of the other playlists;
Similar playlist search method.

本発明のこのような構成によれば、プレイリストデータベースに記憶した所定のプレイリストの曲IDから、他のプレイリストをOR検索して、他のプレイリストに関して所定のプレイリストとの類似を、類似度として数値で示すことができる。また、他の情報を作成することなく所定のプレイリストを用いてできるので、簡易な方法で類似度を算出することができる。   According to such a configuration of the present invention, the other playlist is OR-searched from the song ID of the predetermined playlist stored in the playlist database, and the similarity with the predetermined playlist with respect to the other playlist is determined. It can be shown numerically as the similarity. Further, since a predetermined playlist can be used without creating other information, the similarity can be calculated by a simple method.

(2) 前記算出ステップが、前記所定のプレイリストの全ての曲数に対する前記他のプレイリストに含む曲に一致する曲数の割合と、前記他のプレイリストの全ての曲数に対する前記所定のプレイリストに含む曲に一致する曲数の割合とを乗じて、前記類似度を算出する、
(1)に記載の類似プレイリスト検索方法。
(2) The calculation step includes a ratio of the number of songs matching the number of songs included in the other playlist to the total number of songs of the predetermined playlist, and the predetermined number of songs for the number of songs of the other playlist. Multiply by the ratio of the number of songs that match the songs included in the playlist to calculate the similarity,
The similar playlist search method according to (1).

本発明のこのような構成によれば、所定のプレイリストの全曲数に対する他のプレイリストに含む曲に一致する曲数の割合と、他のプレイリストの全曲数に対する所定のプレイリストに含む曲に一致する曲数の割合とを乗じて類似度を算出することで、類似度を、所定のプレイリストと他のプレイリストとにおける共通する曲の含有率により算出することができる。   According to such a configuration of the present invention, the ratio of the number of songs matching the number of songs included in another playlist to the total number of songs in the predetermined playlist, and the number of songs included in the predetermined playlist relative to the total number of songs in the other playlist. By calculating the similarity by multiplying by the ratio of the number of songs that match, the similarity can be calculated from the content ratio of the common songs in the predetermined playlist and other playlists.

(3) 前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
前記算出ステップにおいて、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
(1)又は(2)に記載の類似プレイリスト検索方法。
(3) The storage unit stores a song database in which the song ID is associated with a popularity degree that is a degree according to the number of times the song is played.
In the calculation step, the similarity is calculated for the song ID having the degree of popularity that is higher than a predetermined threshold.
The similar playlist search method according to (1) or (2).

本発明のこのような構成によれば、曲の人気度を用いて、予め定められた閾値より度合いが高い人気度の曲を対象として、所定のプレイリストから類似度を算出する。人気度とは、例えば、所定の期間での再生回数により定められるものをいう。よって、世の中でよく聴かれる人気のある曲を対象に、類似度を算出することができる。   According to such a configuration of the present invention, the degree of similarity is calculated from a predetermined playlist for a song having a degree of popularity higher than a predetermined threshold using the degree of popularity of the song. The popularity is defined by, for example, the number of reproductions in a predetermined period. Therefore, the similarity can be calculated for popular songs that are often listened to in the world.

(4) 前記記憶部は、前記曲ID、その曲に類似する曲を特定する類似曲ID、及び前記曲IDと前記類似曲IDとの曲の類似度を対応付けた曲データベースを記憶しており、
前記算出するステップにおいて、前記所定のプレイリストの中の前記曲IDに対応する前記類似曲IDと、前記曲の類似度とを用いて前記類似度を算出する、
(1)から(3)のいずれか1項に記載の類似プレイリスト検索方法。
(4) The storage unit stores a song database that associates the song ID, a similar song ID that identifies a song similar to the song, and the similarity of the song ID and the similar song ID. And
In the calculating step, the similarity is calculated using the similar song ID corresponding to the song ID in the predetermined playlist and the similarity of the song.
The similar playlist search method according to any one of (1) to (3).

本発明のこのような構成によれば、類似度を、所定のプレイリストの中の曲IDと一致するもののみならず、類似する曲をも含めて算出するので、アレンジした曲等も対象とすることで、より精緻な類似度を算出することができる。   According to such a configuration of the present invention, the similarity is calculated not only for matching with the song ID in the predetermined playlist, but also including similar songs. By doing so, a more precise similarity degree can be calculated.

(5) 前記算出ステップにより検索した前記類似度の度合いが高いものから順に、前記他のプレイリストを出力する出力ステップを含む、
(1)から(4)のいずれか1項に記載の類似プレイリスト検索方法。
(5) including an output step of outputting the other playlists in descending order of the degree of similarity searched in the calculation step;
The similar playlist search method according to any one of (1) to (4).

本発明のこのような構成によれば、類似度の度合いが高いものから順に他のプレイリストを出力するので、検索元として所定のプレイリストにより類似しているものから順に出力することができる。   According to such a configuration of the present invention, other playlists are output in descending order of the degree of similarity. Therefore, it is possible to output in descending order of a predetermined playlist as a search source.

(6) 前記記憶部は、前記プレイリストIDと、前記プレイリストの所有者を特定するユーザIDとを対応付けたユーザデータベースを記憶しており、
前記出力ステップにおいて、前記他のプレイリストの前記プレイリストIDに対応する前記ユーザIDを出力する、
(5)に記載の類似プレイリスト検索方法。
(6) The storage unit stores a user database in which the playlist ID is associated with a user ID that identifies an owner of the playlist.
In the output step, the user ID corresponding to the playlist ID of the other playlist is output.
The similar playlist search method according to (5).

本発明のこのような構成によれば、類似度の度合いが高いものから順に他のプレイリストのユーザIDを出力するので、感性のより共通するユーザを知ることができる。   According to such a configuration of the present invention, since the user IDs of the other playlists are output in descending order of the degree of similarity, it is possible to know users who are more sensitive.

(7) 前記プレイリストIDの指定を受け付ける受付ステップと、
前記受付ステップにおいて受け付けた前記プレイリストIDに対応する前記所定のプレイリストを前記プレイリストデータベースから取得する取得ステップと、を含む、
(1)から(6)のいずれか1項に記載の類似プレイリスト検索方法。
(7) an accepting step for accepting designation of the playlist ID;
Acquiring the predetermined playlist corresponding to the playlist ID received in the receiving step from the playlist database,
The similar playlist search method according to any one of (1) to (6).

本発明のこのような構成によれば、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、そのプレイリストと、他のプレイリストとの類似を、類似度として数値で示すことができる。よって、プレイリストIDを指定することで、他のプレイリストとの類似度を算出することができる。   According to such a configuration of the present invention, designation of a playlist ID is accepted, and the similarity between the playlist and another playlist is indicated by a numerical value as a similarity from the song ID of the acquired playlist. Can do. Therefore, the similarity with other playlists can be calculated by specifying the playlist ID.

(8) (1)から(7)のいずれか1項に記載の方法のステップをコンピュータに実行させるための類似プレイリスト検索プログラム。   (8) A similar playlist search program for causing a computer to execute the steps of the method according to any one of (1) to (7).

(9) ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部と、
前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストをOR検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する類似度算出部と、
を備える類似プレイリスト検索装置。
(9) a storage unit that stores a playlist database in which a playlist including a song ID of a song selected by a user and a playlist ID that identifies the playlist are associated with each other;
For the predetermined playlist stored in the playlist database, the other playlist stored in the playlist database including the song ID in the predetermined playlist is OR-searched, and the corresponding other playlist A similarity calculation unit that calculates the similarity to the predetermined playlist for each of
A similar playlist search device comprising:

本発明によれば、曲のプレイリストから、簡易に類似するプレイリストを検索することができる。また、検索結果から、共通の感性を有するユーザを見つけ出すことができる。   According to the present invention, a similar playlist can be easily searched from a playlist of songs. In addition, a user having a common sensitivity can be found from the search result.

以下、本発明を実施するための最良の形態について図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。   Hereinafter, the best mode for carrying out the present invention will be described with reference to the drawings. This is merely an example, and the technical scope of the present invention is not limited to this.

(第1実施形態)
[類似プレイリスト検索システムの全体構成及び類似プレイリスト検索装置の機能構成]
図1は、第1実施形態に係る類似プレイリスト検索システム100の全体構成及び類似プレイリスト検索装置1の機能構成を示す図である。
(First embodiment)
[Overall Configuration of Similar Playlist Search System and Functional Configuration of Similar Playlist Search Device]
FIG. 1 is a diagram illustrating an overall configuration of a similar playlist search system 100 and a functional configuration of the similar playlist search device 1 according to the first embodiment.

類似プレイリスト検索システム100は、類似プレイリスト検索装置1と、通信ネットワーク3と、端末5とにより構成される。図1に示すように、インターネット等の通信回線に代表される通信ネットワーク3を介して、類似プレイリスト検索装置1と、端末5とが通信可能に接続されている。   The similar playlist search system 100 includes a similar playlist search device 1, a communication network 3, and a terminal 5. As shown in FIG. 1, a similar playlist search device 1 and a terminal 5 are communicably connected via a communication network 3 typified by a communication line such as the Internet.

類似プレイリスト検索装置1は、制御部10と記憶部20とを備える。制御部10は、プレイリストID受付部11と、プレイリスト取得部12と、類似度算出部13と、他のプレイリスト出力部14とを備える。また、記憶部20は、プレイリストデータベース(以下、データベースをDBともいう)22と、曲DB24と、ユーザDB26とを備える。各DBの内容については後述する。   The similar playlist search device 1 includes a control unit 10 and a storage unit 20. The control unit 10 includes a playlist ID reception unit 11, a playlist acquisition unit 12, a similarity calculation unit 13, and another playlist output unit 14. In addition, the storage unit 20 includes a playlist database (hereinafter, the database is also referred to as a DB) 22, a song DB 24, and a user DB 26. The contents of each DB will be described later.

類似プレイリスト検索装置1は、例えばサーバであり、ハードウェアの数に制限はなく、必要に応じて1又は複数のハードウェアで構成してよい。また、複数のハードウェアで構成する場合には、通信ネットワーク3を介して各ハードウェアを接続してもよい。例えば、後述する各機能ごとに別サーバ(装置)とし、各サーバ間での信号の送受信により、各サーバを連携させることで、第1実施形態の機能を実現してもよい。   The similar playlist search device 1 is, for example, a server, and the number of hardware is not limited, and may be configured with one or a plurality of hardware as necessary. In the case of a plurality of hardware, each hardware may be connected via the communication network 3. For example, the functions of the first embodiment may be realized by using a separate server (apparatus) for each function described later, and by linking the servers by transmitting and receiving signals between the servers.

プレイリストID受付部11は、端末5から、類似プレイリスト検索装置1に対するプレイリストIDの指定を受信する。端末5によるプレイリストIDの指定の方法は、例えば、端末5において、プレイリストIDを直接入力することで、プレイリストIDが端末5から送信されてもよいし、プレイリストが複数表示された画面から1つのプレイリストをユーザが選択したことで、端末5から選択したプレイリストに対応するプレイリストIDが送信されてもよい。   The playlist ID reception unit 11 receives from the terminal 5 designation of a playlist ID for the similar playlist search device 1. The method of specifying the playlist ID by the terminal 5 is, for example, a screen in which the playlist ID may be transmitted from the terminal 5 by directly inputting the playlist ID in the terminal 5 or a screen on which a plurality of playlists are displayed. The playlist ID corresponding to the playlist selected from the terminal 5 may be transmitted by the user selecting one playlist.

プレイリスト取得部12は、端末5から受信したプレイリストIDに基づき、対応するプレイリストをプレイリストDB22から取得する。類似度算出部13は、取得したプレイリストと、プレイリストDB22に記憶された他のプレイリストとの類似度を算出する。具体的な算出方法については、後述する。他のプレイリスト出力部14は、算出された類似度に基づき、その類似度の度合いが高いものから順番に他のプレイリストを出力する。   The playlist acquisition unit 12 acquires a corresponding playlist from the playlist DB 22 based on the playlist ID received from the terminal 5. The similarity calculation unit 13 calculates the similarity between the acquired playlist and another playlist stored in the playlist DB 22. A specific calculation method will be described later. The other playlist output unit 14 outputs other playlists in descending order of the degree of similarity based on the calculated similarity.

端末5は、ユーザが検索対象とするプレイリストIDを入力するための入力部や、検索結果を表示する表示部を備える、例えば、パーソナルコンピュータ(PC)である。端末5を用いて、ユーザは、インターネット上のコンサートに参加したり、曲を聴いたりすることができる。   The terminal 5 is, for example, a personal computer (PC) including an input unit for a user to input a playlist ID to be searched and a display unit for displaying a search result. Using the terminal 5, the user can participate in a concert on the Internet or listen to a song.

[類似プレイリスト検索装置1のハードウェア構成図]
図2は、第1実施形態に係る類似プレイリスト検索装置1のハードウェア構成を示す図である。本発明が実施されるサーバは標準的なものでよく、以下に構成の一例を示す。
[Hardware configuration diagram of similar playlist search device 1]
FIG. 2 is a diagram illustrating a hardware configuration of the similar playlist search device 1 according to the first embodiment. The server in which the present invention is implemented may be a standard server, and an example of the configuration is shown below.

類似プレイリスト検索装置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と呼ぶ。   The similar playlist search device 1 includes a central processing unit (CPU) 1010 (a plurality of CPUs such as a CPU 1012 may be added in a multiprocessor configuration), a bus line 1005, a communication I / F (I / F). F: Interface) 1040, main memory 1050, BIOS (Basic Input Output System) 1060, display device 1022, I / O controller 1070, input device 1100 such as keyboard and mouse, hard disk 1074, optical disk drive 1076, and semiconductor memory 1078 Prepare. The hard disk 1074, the optical disk drive 1076, and the semiconductor memory 1078 are collectively referred to as the storage unit 20.

制御部10は、類似プレイリスト検索装置1を統括的に制御する部分であり、ハードディスク1074に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。   The control unit 10 is a part that controls the similar playlist search device 1 in an integrated manner. By appropriately reading and executing various programs stored in the hard disk 1074, the control unit 10 cooperates with the hardware described above, and Various functions are realized.

通信I/F1040は、類似プレイリスト検索装置1が、通信ネットワーク3(図1)を介して端末5(図1)と情報を送受信する場合のネットワーク・アダプタである。通信I/F1040は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。   The communication I / F 1040 is a network adapter when the similar playlist search device 1 transmits / receives information to / from the terminal 5 (FIG. 1) via the communication network 3 (FIG. 1). The communication I / F 1040 may include a modem, a cable modem, and an Ethernet (registered trademark) adapter.

BIOS1060は、類似プレイリスト検索装置1の起動時にCPU1010が実行するブートプログラムや、類似プレイリスト検索装置1のハードウェアに依存するプログラム等を記録する。   The BIOS 1060 records a boot program executed by the CPU 1010 when the similar playlist search device 1 is started, a program depending on the hardware of the similar playlist search device 1, and the like.

表示装置1022は、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。   The display device 1022 includes a display device such as a cathode ray tube display device (CRT) or a liquid crystal display device (LCD).

I/Oコントローラ1070には、ハードディスク1074、光ディスクドライブ1076、及び半導体メモリ1078等の記憶装置である記憶部20を接続することができる。   The I / O controller 1070 can be connected to a storage unit 20 that is a storage device such as a hard disk 1074, an optical disk drive 1076, and a semiconductor memory 1078.

入力装置1100は、類似プレイリスト検索装置1の管理者による入力の受け付けを行うものである。   The input device 1100 is for accepting input by the administrator of the similar playlist search device 1.

ハードディスク1074は、本ハードウェアを類似プレイリスト検索装置1として機能させるための各種プログラム、本発明の機能を実行するプログラム及び後述するDBのテーブル及びレコードを記憶する。なお、類似プレイリスト検索装置1は、外部に別途設けたハードディスク(図示せず)を外部記憶装置として利用することもできる。   The hard disk 1074 stores various programs for causing the hardware to function as the similar playlist search device 1, programs for executing the functions of the invention, and DB tables and records to be described later. Note that the similar playlist search device 1 can also use a hard disk (not shown) separately provided as an external storage device.

光ディスクドライブ1076としては、例えば、DVD−ROMドライブ、CD−ROMドライブ、DVD−RAMドライブ、CD−RAMドライブを使用することができる。この場合は各ドライブに対応した光ディスク1077を使用する。光ディスク1077から光ディスクドライブ1076によりプログラム又はデータを読み取り、I/Oコントローラ1070を介してメインメモリ1050又はハードディスク1074に提供することもできる。   As the optical disc drive 1076, for example, a DVD-ROM drive, a CD-ROM drive, a DVD-RAM drive, or a CD-RAM drive can be used. In this case, the optical disk 1077 corresponding to each drive is used. A program or data can be read from the optical disk 1077 by the optical disk drive 1076 and provided to the main memory 1050 or the hard disk 1074 via the I / O controller 1070.

なお、本発明でいうコンピュータとは、記憶装置、制御部等を備えた情報処理装置をいい、類似プレイリスト検索装置1は、記憶部20、制御部10等を備えた情報処理装置により構成され、この情報処理装置は、本発明のコンピュータの概念に含まれる。   The computer in the present invention refers to an information processing device including a storage device, a control unit, and the like, and the similar playlist search device 1 is configured by an information processing device including the storage unit 20, the control unit 10, and the like. This information processing apparatus is included in the concept of the computer of the present invention.

[端末5のハードウェア構成]
端末5も、上述の類似プレイリスト検索装置1と同様な構成を持つ。また、上述の例ではいわゆるコンピュータで実現した例について説明したが、さらに、本発明の原理が適用可能である限り、携帯電話、PDA(Personal Data Assistant)等の様々な端末で実現してよい。
[Hardware configuration of terminal 5]
The terminal 5 has the same configuration as that of the similar playlist search device 1 described above. In the above-described example, an example realized by a so-called computer has been described. Furthermore, as long as the principle of the present invention is applicable, the present invention may be realized by various terminals such as a mobile phone and a PDA (Personal Data Assistant).

[記憶部20に格納されるデータベース]
図3は、第1実施形態に係る記憶部20に格納される各データベースを示す図である。
[Database stored in the storage unit 20]
FIG. 3 is a diagram illustrating each database stored in the storage unit 20 according to the first embodiment.

図3(a)は、プレイリストDB22の一例を示す。プレイリストDB22は、プレイリストIDをキー情報として、プレイリストを構成する曲を特定する曲IDを対応付けるデータベースである。   FIG. 3A shows an example of the playlist DB 22. The playlist DB 22 is a database that associates song IDs that specify songs constituting the playlist with playlist IDs as key information.

プレイリストDB22は、プレイリストID22aと、曲ID22bとを有する。プレイリストID22aには、上述のとおり、プレイリストを一意に示す記号が格納される。この記号は、プレイリストを作成する際に、その装置の制御部が適宜付与してよい。また、曲ID22bには、上述のとおり、曲を一意に示す記号が格納される。1つのプレイリストIDに対して、複数の曲IDが関連付けられてよい。   The playlist DB 22 has a playlist ID 22a and a song ID 22b. As described above, the playlist ID 22a stores a symbol that uniquely indicates the playlist. This symbol may be appropriately given by the control unit of the device when creating the playlist. Further, as described above, the music ID 22b stores a symbol that uniquely indicates the music. A plurality of song IDs may be associated with one playlist ID.

図3(b)は、曲DB24の一例を示す。曲DB24は、曲IDをキー情報として、その曲に関連する各種情報を対応付けるデータベースである。   FIG. 3B shows an example of the music DB 24. The song DB 24 is a database that associates various types of information related to the song with the song ID as key information.

曲DB24は、曲ID24aと、人気度24bと、類似曲ID24cと、曲の類似度24dとを有する。曲ID24aには、プレイリストDB22の曲ID22bと同様に、曲を一意に示す記号が格納される。人気度24bには、曲ID24aにより一意に特定される曲の人気度を数値で表したものである。人気度とは、例えば、その曲のインターネットでの再生回数から算出された数値をいい、100を最大値とした割合であってよい。   The music DB 24 has a music ID 24a, a popularity 24b, a similar music ID 24c, and a music similarity 24d. Similar to the song ID 22b of the playlist DB 22, the song ID 24a stores a symbol uniquely indicating the song. The popularity 24b is a numerical value representing the popularity of a song uniquely identified by the song ID 24a. The popularity is, for example, a numerical value calculated from the number of times the song is played on the Internet, and may be a ratio with 100 as the maximum value.

類似曲ID24cには、曲ID24aにより一意に特定される曲に類似する曲であって、その類似する曲を一意に表す記号を格納する。類似曲IDに格納される曲とは、例えば、ある曲を別の歌手や演奏者がカバーしたカバー曲や、録音場所や使用する楽器が異なるもの等に関して、曲は同じであっても、音やリズムが異なる曲をいう。曲の類似度24dには、曲ID24aに格納された曲IDが示す曲と、類似曲ID24cに格納された類似曲IDが示す曲との類似度が格納される。曲の類似度に格納される数値は、例えば、曲の特徴量や曲のタイトル、曲の属性により算出されたものである。そして、100を最大値とした割合であってよい。なお、曲IDが特定する曲の音源データは、曲DB24に格納してもよいし、別DBに格納してもよい。また、曲IDが特定する曲は、ミュージックビデオ等の動画コンテンツを含んでもよい。   The similar music ID 24c stores a symbol that is similar to the music uniquely specified by the music ID 24a and that uniquely represents the similar music. The song stored in the similar song ID is, for example, a cover song in which a certain song is covered by another singer or performer, or a song with a different recording location or instrument used. A song with a different rhythm. The similarity between the song indicated by the song ID stored in the song ID 24a and the song indicated by the similar song ID stored in the similar song ID 24c is stored in the song similarity 24d. The numerical value stored in the similarity of music is calculated based on, for example, the music feature, music title, and music attributes. And the ratio which made 100 the maximum value may be sufficient. The sound source data of the song specified by the song ID may be stored in the song DB 24 or in another DB. The song specified by the song ID may include moving image content such as a music video.

図3(c)は、ユーザDB26の一例を示す。ユーザDB26は、ユーザIDをキー情報として、プレイリストIDを対応付けるデータベースである。   FIG. 3C shows an example of the user DB 26. The user DB 26 is a database that associates a playlist ID with a user ID as key information.

ユーザDB26は、ユーザID26aと、プレイリストID26bとを有する。ユーザID26aには、上述のとおり、ユーザを一意に示す記号が格納される。また、プレイリストID26bには、プレイリストDB22のプレイリストID22aと同様に、プレイリストを一意に示す記号が格納される。1つのユーザIDに対して、複数のプレイリストIDが関連付けられてよい。   The user DB 26 has a user ID 26a and a playlist ID 26b. As described above, the user ID 26a stores a symbol that uniquely indicates the user. The playlist ID 26b stores a symbol that uniquely indicates the playlist, similarly to the playlist ID 22a of the playlist DB 22. A plurality of playlist IDs may be associated with one user ID.

[類似プレイリスト検索処理のフローチャート]
図4は、第1実施形態に係る類似プレイリスト検索処理のフローチャートである。
[Similar playlist search processing flowchart]
FIG. 4 is a flowchart of the similar playlist search process according to the first embodiment.

S1:類似プレイリスト検索装置1のプレイリストID受付部11は、端末5からプレイリストIDの指定を受信して受け付ける。   S1: The playlist ID reception unit 11 of the similar playlist search device 1 receives and receives a specification of a playlist ID from the terminal 5.

S2:類似プレイリスト検索装置1のプレイリスト取得部12は、受け付けたプレイリストIDに対応するプレイリストを、プレイリストDB22から取得する。   S2: The playlist acquisition unit 12 of the similar playlist search device 1 acquires a playlist corresponding to the received playlist ID from the playlist DB 22.

S3:類似プレイリスト検索装置1の類似度算出部13は、後述する類似度算出処理を行う。   S3: The similarity calculation unit 13 of the similar playlist search device 1 performs a similarity calculation process described later.

S4:類似プレイリスト検索装置1の他のプレイリスト出力部14は、類似度の度合いが高いものから順に他のプレイリストのプレイリストIDに対応するユーザIDを、プレイリストDB22及びユーザDB26に基づき抽出して出力する。   S4: The other playlist output unit 14 of the similar playlist search device 1 selects user IDs corresponding to playlist IDs of other playlists in descending order of the degree of similarity based on the playlist DB 22 and the user DB 26. Extract and output.

S5:類似プレイリスト検索装置1の制御部10は、出力したユーザIDの情報を端末5に送信する。   S5: The control unit 10 of the similar playlist search device 1 transmits the output user ID information to the terminal 5.

よって、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、他のプレイリストに関して指定を受け付けたプレイリストとの類似する他のプレイリストのユーザIDを、類似度の度合いが高いものから順に出力するので、感性のより共通するユーザから順に出力することができる。よって、このユーザIDを用いることで、感性が共通するユーザを知ることができる。   Therefore, the specification of the playlist ID is accepted, and the degree of similarity is high for the user ID of another playlist similar to the playlist that has been designated for the other playlist from the song ID of the acquired playlist. Since it outputs in order from the thing, it can output in order from the user with more common sensitivity. Therefore, by using this user ID, it is possible to know users with common sensibilities.

なお、検索元として指定を受け付けたプレイリストにより類似しているものから順に他のプレイリストを出力してもよい。   In addition, you may output another playlist in an order from the thing similar by the playlist which received designation | designated as a search source.

[類似度算出処理のフローチャート]
図5は、第1実施形態に係る類似度算出処理のフローチャートである。
[Flowchart of similarity calculation processing]
FIG. 5 is a flowchart of similarity calculation processing according to the first embodiment.

S11:類似度算出部13は、プレイリストから順番に曲IDを1つ選択する。   S11: The similarity calculation unit 13 selects one song ID in order from the playlist.

S12:類似度算出部13は、OR検索することで、選択された曲IDを含む他のプレイリストを、プレイリストDB22から抽出する。   S12: The similarity calculation unit 13 extracts another playlist including the selected song ID from the playlist DB 22 by performing an OR search.

S13:類似度算出部13は、プレイリストに含む全ての曲の曲IDについて、抽出処理を行ったか否かを判断する。プレイリストに含む全ての曲の曲IDについて抽出処理を行った場合(S13:YES)には、類似度算出部13は、処理をステップS14に移す。他方、プレイリストに含む全ての曲の曲IDについて抽出処理を行っていない場合(S13:NO)には、類似度算出部13は、処理をステップS11に移して、全ての曲について抽出処理を行うことで、ステップS11からステップS13の処理を繰り返す。   S13: The similarity calculation unit 13 determines whether or not extraction processing has been performed for the song IDs of all the songs included in the playlist. When the extraction process is performed for the song IDs of all the songs included in the playlist (S13: YES), the similarity calculation unit 13 moves the process to step S14. On the other hand, when the extraction process is not performed for the song IDs of all the songs included in the playlist (S13: NO), the similarity calculation unit 13 moves the process to step S11 and performs the extraction process for all the songs. By doing so, the processing from step S11 to step S13 is repeated.

S14:類似度算出部13は、抽出した他のプレイリストの各々について、類似度を算出する。その後、類似度算出部13は、処理を類似プレイリスト検索処理(図4)に戻す。   S14: The similarity calculation unit 13 calculates the similarity for each of the other extracted playlists. Thereafter, the similarity calculation unit 13 returns the process to the similar playlist search process (FIG. 4).

ここで、類似度の算出方法について、より詳しく説明する。図6及び図7は、第1実施形態における類似度の算出方法を説明するための図である。   Here, the method for calculating the similarity will be described in more detail. 6 and 7 are diagrams for explaining a similarity calculation method according to the first embodiment.

図6は、検索元のプレイリストに含む曲IDが一致した他のプレイリストの類似度を算出する算出方法を示す図である。図6には、検索元のプレイリストであり、受け付けたプレイリストであるプレイリスト30と、検索元のプレイリストと曲IDが1つでも合致する場合に抽出された検索対象のプレイリストであり、他のプレイリストの1つであるプレイリスト40とが示されている。プレイリスト30とプレイリスト40とは、プレイリストDB22に記憶されている。   FIG. 6 is a diagram illustrating a calculation method for calculating the similarity of another playlist having a matching song ID included in the search source playlist. FIG. 6 shows a playlist that is a search source, a playlist 30 that is a received playlist, and a playlist that is a search target that is extracted when at least one playlist ID and song ID match. A playlist 40, which is one of the other playlists, is shown. The playlist 30 and the playlist 40 are stored in the playlist DB 22.

プレイリスト30は、プレイリストID22aに格納されるプレイリストIDが「XY1」であり、このプレイリストに、曲ID22bが「AAA」から「JJJ」まで合計10曲の曲IDが関連付けられている。他方、プレイリスト40は、プレイリストID22aに格納されるプレイリストが「ZA3」であり、このプレイリストに、曲ID22bが「XXX」から「HHH」まで合計8曲の曲IDが関連付けられている。この例の場合、プレイリスト30とプレイリスト40とでは、曲IDが「CCC」、「EEE」、「HHH」、「JJJ」の合計4曲が一致している。   In the playlist 30, the playlist ID stored in the playlist ID 22a is “XY1”, and a total of ten song IDs with song IDs 22b ranging from “AAA” to “JJJ” are associated with this playlist. On the other hand, in the playlist 40, the playlist stored in the playlist ID 22a is “ZA3”, and a total of eight song IDs with song IDs 22b ranging from “XXX” to “HHH” are associated with this playlist. . In the case of this example, the playlist 30 and the playlist 40 have a total of four songs whose song IDs are “CCC”, “EEE”, “HHH”, and “JJJ”.

ここで、類似度を、

Figure 2009301478
で表す。また、含有率を、
Figure 2009301478
で表す。 Here, the similarity is
Figure 2009301478
Represented by In addition, the content rate
Figure 2009301478
Represented by

図6の場合、検索元のプレイリストであるプレイリスト30の全曲数は「10」であり、プレイリスト30とプレイリスト40との一致曲数は「4」であるので、プレイリスト30の含有率は「4/10」である。同様に、検索対象のプレイリストであるプレイリスト40の全曲数は「8」であり、一致曲数は同様に「4」であるので、プレイリスト40の含有率は「4/8」である。よって、類似度は、「(4/10)×(4/8)=1/5」と算出できる。   In the case of FIG. 6, the total number of songs in the playlist 30 that is the search source playlist is “10”, and the number of matching songs between the playlist 30 and the playlist 40 is “4”. The rate is “4/10”. Similarly, since the total number of songs in the playlist 40 that is the search target playlist is “8” and the number of matching songs is also “4”, the content rate of the playlist 40 is “4/8”. . Therefore, the similarity can be calculated as “(4/10) × (4/8) = 1/5”.

このように、取得したプレイリストの全曲数に対する他のプレイリストに含む曲に一致する曲数の割合と、抽出した他のプレイリストの全曲数に対するプレイリストに含む曲に一致する曲数の割合とを乗じて類似度を算出することで、類似度を、プレイリストと他のプレイリストとにおける共通する曲の含有率により算出することができる。   In this way, the ratio of the number of songs matching the songs included in the other playlist to the total number of songs in the acquired playlist, and the ratio of the number of songs matching the songs included in the playlist to the total number of songs of the other playlist extracted By multiplying and calculating the similarity, the similarity can be calculated based on the content ratio of the common music in the playlist and other playlists.

図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のものは、対象外として網掛けがされている。   FIG. 7 is a diagram illustrating a calculation method for calculating the similarity of other playlists whose song IDs included in the search source playlist match after narrowing down popular songs. FIG. 7 shows a playlist 30 and a playlist 40 stored in the playlist DB 22 as in FIG. FIG. 7 also shows a song DB 24 that stores the song IDs included in the playlist 30 and the playlist 40 and their popularity. Here, the similarity is calculated by setting the threshold value to “20”. Referring to the song DB 24, five song IDs “BBB”, “FFF”, “JJJ”, “YYY”, and “OOO”, which are song IDs whose popularity is less than “20”, are subject to similarity calculation. It is outside. For this reason, the playlist 30 and the playlist 40 having the above-mentioned music IDs are shaded as excluded.

類似度は、図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」と算出できる。   The similarity is calculated using the mathematical formula shown in FIG. The playlist 30 has “7 (= 10−3)” as the number of songs for which the degree of similarity is calculated, and the number of matching songs between the playlist 30 and the playlist 40 is “3” among the targeted song IDs. is there. Therefore, the content rate of the playlist 30 is “3/7”. Similarly, in the playlist 40, the total number of songs for which the degree of similarity is to be calculated is “5 (= 8-3)”, and among the target song IDs, the number of matching songs is also “3”. Therefore, the content rate of the playlist 40 is “3/5”. Therefore, the similarity can be calculated as “(3/7) × (3/5) = 9/35”.

このように、プレイリストIDの指定を受け付けて、取得したプレイリストの曲IDから、他のプレイリストをOR検索して、他のプレイリストに関して指定を受け付けたプレイリストとの類似を、類似度として数値で示すことができ、簡易な方法で類似度を算出することができる。   In this way, the designation of the playlist ID is accepted, and another playlist is OR-searched from the song ID of the acquired playlist, and the similarity with the playlist that has been designated with respect to the other playlist is determined as the similarity. And the similarity can be calculated by a simple method.

また、検索元のプレイリストに含む曲と、検索対象のプレイリストに含む曲との一致する曲の割合を含有率として類似度を算出することで、類似度が高いほど、検索元のプレイリストに含む曲と同じ曲を多く含むプレイリストであり、感性が共通しているユーザのプレイリストであると判断できる。よって、類似度を算出することで、感性のより共通するプレイリストを見つけ出すことができる。   In addition, by calculating the similarity by using the content ratio of the songs included in the search source playlist and the songs included in the search target playlist, the higher the similarity, the higher the similarity of the search source playlist. It can be determined that the playlist includes many of the same songs as the songs included in, and is a playlist of users having common sensibilities. Therefore, by calculating the similarity, it is possible to find a playlist with more sensitivity.

さらに、曲の人気度を用いて、予め定められた閾値より度合いが高い人気度の曲を対象として、プレイリストから類似度を算出するので、世の中でよく聴かれる人気のある曲を対象に、類似度を算出することができる。   Furthermore, since the degree of similarity is calculated from a playlist for songs with a degree of popularity higher than a predetermined threshold using the degree of popularity of the song, for popular songs that are often heard in the world, Similarity can be calculated.

(第2実施形態)
第1実施形態では、類似度を、検索元のプレイリストに含む曲IDと一致する他のプレイリストの曲IDの含有率に基づき算出するものを説明した。第2実施形態では、類似度を、検索元のプレイリストに含む曲IDと一致するもののみならず、検索元のプレイリストに含む曲IDと類似する曲を含めて、他のプレイリストの曲IDの含有率に基づき算出するものである。
(Second Embodiment)
In the first embodiment, a description has been given of calculating the similarity based on the content rate of the song IDs of other playlists that match the song IDs included in the search source playlist. In the second embodiment, not only those whose similarity matches the song ID included in the search source playlist, but also songs in other playlists including songs similar to the song ID included in the search source playlist. It is calculated based on the content rate of ID.

なお、以下の説明において、上述した第1実施形態と同様の機能を果たす部分には、同一の符号又は末尾に同一の符号を付して、重複する説明を適宜省略する。   Note that, in the following description, the same functions as those in the first embodiment described above are denoted by the same reference numerals or the same reference numerals at the end, and repeated descriptions are omitted as appropriate.

[類似度算出処理のフローチャート]
図8は、第2実施形態に係る類似度算出処理のフローチャートである。なお、図8は、第1実施形態で説明した図4のステップS3から遷移する。
[Flowchart of similarity calculation processing]
FIG. 8 is a flowchart of similarity calculation processing according to the second embodiment. In addition, FIG. 8 changes from step S3 of FIG. 4 demonstrated in 1st Embodiment.

S21:類似度算出部13は、プレイリストから順番に曲IDを1つ選択する。   S21: The similarity calculation unit 13 selects one song ID in order from the playlist.

S22:類似度算出部13は、選択された曲IDに対応する類似曲IDが存在する場合は、類似曲IDを曲DB24から抽出する。   S22: If there is a similar song ID corresponding to the selected song ID, the similarity calculation unit 13 extracts the similar song ID from the song DB 24.

S23:類似度算出部13は、選択された曲ID又は抽出された類似曲IDを含む他のプレイリストを、プレイリストDB22から抽出する。   S23: The similarity calculation unit 13 extracts another playlist including the selected song ID or the extracted similar song ID from the playlist DB 22.

S24:類似度算出部13は、プレイリストに含む全ての曲の曲IDについて、抽出処理を行ったか否かを判断する。プレイリストに含む全ての曲の曲IDについて抽出処理を行った場合(S24:YES)には、類似度算出部13は、処理をステップS25に移す。他方、プレイリストに含む全ての曲の曲IDについて抽出処理を行っていない場合(S24:NO)には、類似度算出部13は、処理をステップS21に移して、全ての曲について抽出処理を行うことで、ステップS21からステップS24の処理を繰り返す。   S24: The similarity calculation unit 13 determines whether or not extraction processing has been performed for the song IDs of all the songs included in the playlist. When the extraction process is performed for the song IDs of all the songs included in the playlist (S24: YES), the similarity calculation unit 13 moves the process to step S25. On the other hand, when the extraction process is not performed for all the song IDs included in the playlist (S24: NO), the similarity calculation unit 13 moves the process to step S21 and performs the extraction process for all the songs. By doing so, the processing from step S21 to step S24 is repeated.

S25:類似度算出部13は、抽出した他のプレイリストの各々について、類似度を算出する。その後、類似度算出部13は、処理を類似プレイリスト検索処理(図4)に戻す。   S25: The similarity calculation unit 13 calculates the similarity for each of the other extracted playlists. Thereafter, the similarity calculation unit 13 returns the process to the similar playlist search process (FIG. 4).

ここで、類似度の算出方法について、より詳しく説明する。図9は、第2実施形態における類似度の算出方法を説明するための図である。図9では、検索元のプレイリストに含む曲IDが一致したもののみならず、その曲IDに対応する類似曲IDが一致したものを含む、他のプレイリストの類似度を算出する算出方法を説明する。   Here, the method for calculating the similarity will be described in more detail. FIG. 9 is a diagram for explaining a similarity calculation method according to the second embodiment. In FIG. 9, a calculation method for calculating the similarity of other playlists including not only the song IDs included in the search source playlist that match but also those that match the similar song ID corresponding to the song ID. explain.

図9には、検索元のプレイリストであり、受け付けたプレイリストであるプレイリスト30と、曲ID又は類似曲IDが1つでも合致する場合に抽出された検索対象のプレイリストであり、他のプレイリストの1つであるプレイリスト50とが示されている。プレイリスト30とプレイリスト50とは、プレイリストDB22に記憶されている。   FIG. 9 shows a playlist that is a search source, a playlist that is a search target that is extracted when the playlist 30 that is the accepted playlist matches with at least one song ID or similar song ID. A playlist 50 that is one of the playlists is shown. The playlist 30 and the playlist 50 are stored in the playlist DB 22.

プレイリスト30は、プレイリストID22aに格納されるプレイリストIDが「XY1」であり、このプレイリストに、曲ID22bが「AAA」から「JJJ」まで合計10曲の曲IDが関連付けられている。他方、プレイリスト50は、プレイリストID22aに格納されるプレイリストIDが「CJ5」であり、このプレイリストに、曲ID22bが「HHH」から「ZZZ」まで合計8曲の曲IDが関連付けられている。この例の場合、プレイリスト30とプレイリスト50とでは、曲IDが「CCC」、「HHH」の合計2曲が一致している。   In the playlist 30, the playlist ID stored in the playlist ID 22a is “XY1”, and a total of ten song IDs with song IDs 22b ranging from “AAA” to “JJJ” are associated with this playlist. On the other hand, in the playlist 50, the playlist ID stored in the playlist ID 22a is “CJ5”, and a total of eight song IDs are associated with this playlist from the song ID 22b from “HHH” to “ZZZ”. Yes. In this example, in the playlist 30 and the playlist 50, a total of two songs with the song IDs “CCC” and “HHH” match.

また、図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曲が類似している。   FIG. 9 shows a song DB 24 in which the similar song ID stored in the similar song ID 24 c among the song IDs included in the playlist 30 is included in the song ID of the playlist 50. For example, the uppermost record in the song DB 24 is similar to the song whose song ID is “EEE” stored in the song ID 24a, the similar song ID 24c is “EGF”, and the song stored in the song similarity 24d. The similarity is “50”. In this example, in the playlist 30 and the playlist 50, a song similar to the song whose song ID is “EEE” in the playlist 30 is a song whose song ID is “EGF” in the playlist 50. The music similar to the music with the music ID of “JJJ” 30 is the music with the music ID of “JJH” in the playlist 50, and a total of two music is similar.

ここで、類似度を算出する際に、曲の類似度を考慮する。この場合、プレイリスト30とプレイリスト50との一致曲数は、「1+1+50/100+90/100」と計算できる。また、検索元のプレイリストであるプレイリスト30の全曲数は「10」であり、検索対象のプレイリストであるプレイリスト40の全曲数は「8」である。よって、類似度は、

Figure 2009301478
と算出できる。 Here, when calculating the similarity, the similarity of music is considered. In this case, the number of matching songs between the playlist 30 and the playlist 50 can be calculated as “1 + 1 + 50/100 + 90/100”. The total number of songs in the playlist 30 that is the search source playlist is “10”, and the total number of songs in the playlist 40 that is the search target playlist is “8”. Therefore, the similarity is
Figure 2009301478
And can be calculated.

第2実施形態によれば、検索元のプレイリストに含む曲と、検索対象のプレイリストに含む曲とが一致する曲のみならず、類似する曲をも含めての割合を含有率として類似度を算出することで、より対象とする曲を広げることができる。そして、類似度が高いほど、検索元のプレイリストに含む曲と同じ曲を多く含むプレイリストであり、感性が共通しているユーザのプレイリストであると判断できる。よって、類似度を算出する際に、類似曲をも含めることで、感性のより共通するプレイリストを見つけ出すことができる。   According to the second embodiment, the degree of similarity is defined as a content ratio that includes not only songs that are included in the search source playlist and songs that are included in the search target playlist but also similar songs. By calculating, the target song can be expanded. And it can be judged that it is a play list of a user who has many sensibilities, and is a play list containing many the same music as the music included in the play list of search origin, so that similarity is high. Therefore, when calculating the degree of similarity, it is possible to find a playlist with more sensitivity by including similar music.

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。   As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.

(変形形態)
第1及び第2実施形態では、類似度の度合いの高いものから順に、プレイリストに対応するユーザIDを出力して端末に送信するものであったが、プレイリストそのものを端末に送信してもよい。そのようにすることで、感性の似たユーザがどのような曲をプレイリストとして登録しているのかを知ることができ、新たなユーザの感性に合う曲を知るきっかけを提供することができる。また、端末に送信されたユーザIDを用いて、インターネット上のコンサートに招待する等、様々なシステムに用いることができる。
(Deformation)
In the first and second embodiments, the user ID corresponding to the playlist is output and transmitted to the terminal in descending order of the degree of similarity, but the playlist itself may be transmitted to the terminal. Good. By doing so, it is possible to know what kind of music is registered as a playlist by a user with similar sensibility, and it is possible to provide an opportunity to know a music that matches the sensitivity of a new user. Moreover, it can use for various systems, such as inviting to the concert on the internet using the user ID transmitted to the terminal.

また、第1実施形態では、人気度を用いて類似度を算出する方法を説明し、第2実施形態では、曲の類似度を用いて類似度を算出する方法を説明したが、人気度と曲の類似度とを用いて類似度を算出してももちろんよい。   In the first embodiment, the method of calculating the similarity using the popularity is described. In the second embodiment, the method of calculating the similarity using the similarity of the music is described. Of course, the similarity may be calculated using the similarity of music.

第1実施形態に係る類似プレイリスト検索システムの全体構成及び類似プレイリスト検索装置の機能構成を示す図である。It is a figure which shows the whole structure of the similar playlist search system which concerns on 1st Embodiment, and the function structure of a similar playlist search apparatus. 第1実施形態に係る類似プレイリスト検索装置のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the similar playlist search apparatus which concerns on 1st Embodiment. 第1実施形態に係る記憶部に格納される各データベースを示す図である。It is a figure which shows each database stored in the memory | storage part which concerns on 1st Embodiment. 第1実施形態に係る類似プレイリスト検索処理のフローチャートである。It is a flowchart of a similar playlist search process according to the first embodiment. 第1実施形態に係る類似度算出処理のフローチャートである。It is a flowchart of the similarity calculation process which concerns on 1st Embodiment. 第1実施形態に係る類似度の算出方法を説明するための図である。It is a figure for demonstrating the calculation method of the similarity degree which concerns on 1st Embodiment. 第1実施形態に係る類似度の算出方法を説明するための図である。It is a figure for demonstrating the calculation method of the similarity degree which concerns on 1st Embodiment. 第2実施形態に係る類似度算出処理のフローチャートである。It is a flowchart of the similarity calculation process which concerns on 2nd Embodiment. 第2実施形態に係る類似度の算出方法を説明するための図である。It is a figure for demonstrating the calculation method of the similarity degree which concerns on 2nd Embodiment.

符号の説明Explanation of symbols

1 類似プレイリスト検索装置
5 端末
10 制御部
11 プレイリストID受付部
12 プレイリスト取得部
13 類似度算出部
14 他のプレイリスト出力部
20 記憶部
22 プレイリストDB
24 曲DB
26 ユーザDB
30,40,50 プレイリスト
100 類似プレイリスト検索システム
DESCRIPTION OF SYMBOLS 1 Similar playlist search apparatus 5 Terminal 10 Control part 11 Playlist ID reception part 12 Playlist acquisition part 13 Similarity calculation part 14 Other playlist output part 20 Storage part 22 Playlist DB
24 songs DB
26 User DB
30, 40, 50 playlist 100 similar playlist search system

Claims (9)

ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部を備えたサーバが、類似のプレイリストを検索する方法であって、
前記サーバが、前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストをOR検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する算出ステップを含む、
類似プレイリスト検索方法。
A method in which a server including a storage unit that stores a playlist database in which a playlist including a song ID of a song selected by a user is associated with a playlist ID that identifies the playlist is searched for a similar playlist. Because
For the predetermined playlist stored in the playlist database, the server performs an OR search on another playlist stored in the playlist database including the song ID in the predetermined playlist, and the corresponding playlist is stored. A calculation step of calculating a similarity to the predetermined playlist for each of the other playlists;
Similar playlist search method.
前記算出ステップが、前記所定のプレイリストの全ての曲数に対する前記他のプレイリストに含む曲に一致する曲数の割合と、前記他のプレイリストの全ての曲数に対する前記所定のプレイリストに含む曲に一致する曲数の割合とを乗じて、前記類似度を算出する、
請求項1に記載の類似プレイリスト検索方法。
In the calculation step, the ratio of the number of songs matching the number of songs included in the other playlist to the total number of songs of the predetermined playlist, and the predetermined playlist for the number of songs of the other playlist. Multiply by the ratio of the number of songs that match the song to include, the similarity is calculated,
The similar playlist search method according to claim 1.
前記記憶部は、前記曲IDと、その曲の再生回数に応じた度合いである人気度とを対応付けた曲データベースを記憶しており、
前記算出ステップにおいて、予め定められた閾値より度合いが高い前記人気度の曲IDに対して前記類似度を算出する、
請求項1又は請求項2に記載の類似プレイリスト検索方法。
The storage unit stores a song database in which the song ID is associated with a popularity degree that is a degree according to the number of times the song is played.
In the calculation step, the similarity is calculated for the song ID having the degree of popularity that is higher than a predetermined threshold.
The similar playlist search method according to claim 1 or 2.
前記記憶部は、前記曲ID、その曲に類似する曲を特定する類似曲ID、及び前記曲IDと前記類似曲IDとの曲の類似度を対応付けた曲データベースを記憶しており、
前記算出するステップにおいて、前記所定のプレイリストの中の前記曲IDに対応する前記類似曲IDと、前記曲の類似度とを用いて前記類似度を算出する、
請求項1から請求項3のいずれか1項に記載の類似プレイリスト検索方法。
The storage unit stores a song database that associates the song ID, a similar song ID that specifies a song similar to the song, and the similarity of the song ID and the similar song ID.
In the calculating step, the similarity is calculated using the similar song ID corresponding to the song ID in the predetermined playlist and the similarity of the song.
The similar playlist search method according to any one of claims 1 to 3.
前記算出ステップにより検索した前記類似度の度合いが高いものから順に、前記他のプレイリストを出力する出力ステップを含む、
請求項1から請求項4のいずれか1項に記載の類似プレイリスト検索方法。
Including the output step of outputting the other playlist in order from the highest degree of similarity searched in the calculating step;
The similar playlist search method according to any one of claims 1 to 4.
前記記憶部は、前記プレイリストIDと、前記プレイリストの所有者を特定するユーザIDとを対応付けたユーザデータベースを記憶しており、
前記出力ステップにおいて、前記他のプレイリストの前記プレイリストIDに対応する前記ユーザIDを出力する、
請求項5に記載の類似プレイリスト検索方法。
The storage unit stores a user database in which the playlist ID is associated with a user ID that identifies an owner of the playlist.
In the output step, the user ID corresponding to the playlist ID of the other playlist is output.
The similar playlist search method according to claim 5.
前記プレイリストIDの指定を受け付ける受付ステップと、
前記受付ステップにおいて受け付けた前記プレイリストIDに対応する前記所定のプレイリストを前記プレイリストデータベースから取得する取得ステップと、を含む、
請求項1から請求項6のいずれか1項に記載の類似プレイリスト検索方法。
An accepting step for accepting designation of the playlist ID;
Acquiring the predetermined playlist corresponding to the playlist ID received in the receiving step from the playlist database,
The similar playlist search method according to any one of claims 1 to 6.
請求項1から請求項7のいずれか1項に記載の方法のステップをコンピュータに実行させるための類似プレイリスト検索プログラム。   The similar playlist search program for making a computer perform the step of the method of any one of Claims 1-7. ユーザにより選択された曲の曲IDを含むプレイリストと前記プレイリストを特定するプレイリストIDとを対応付けたプレイリストデータベースを記憶する記憶部と、
前記プレイリストデータベースに記憶した所定のプレイリストについて、前記所定のプレイリストの中の曲IDを含む前記プレイリストデータベースに記憶された他のプレイリストをOR検索して、該当する前記他のプレイリストのそれぞれについて前記所定のプレイリストに対する類似度を算出する類似度算出部と、
を備える類似プレイリスト検索装置。
A storage unit that stores a playlist database in which a playlist including a song ID of a song selected by a user and a playlist ID that identifies the playlist are associated with each other;
For the predetermined playlist stored in the playlist database, the other playlist stored in the playlist database including the song ID in the predetermined playlist is OR-searched, and the corresponding other playlist A similarity calculation unit that calculates the similarity to the predetermined playlist for each of
A similar playlist search device comprising:
JP2008157801A 2008-06-17 2008-06-17 Similar playlist search method, program and apparatus Active JP4824055B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008157801A JP4824055B2 (en) 2008-06-17 2008-06-17 Similar playlist search method, program and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008157801A JP4824055B2 (en) 2008-06-17 2008-06-17 Similar playlist search method, program and apparatus

Publications (2)

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

Family

ID=41548279

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008157801A Active JP4824055B2 (en) 2008-06-17 2008-06-17 Similar playlist search method, program and apparatus

Country Status (1)

Country Link
JP (1) JP4824055B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013118377A1 (en) * 2012-02-06 2013-08-15 株式会社コナミデジタルエンタテインメント Game system, recording medium and game data management method
JP2013233441A (en) * 2013-07-11 2013-11-21 Konami Digital Entertainment Co Ltd Game system, program and game data management method
CN103905907A (en) * 2012-12-25 2014-07-02 腾讯科技(深圳)有限公司 Method and system for media content recommendation
JP2016134172A (en) * 2015-01-20 2016-07-25 ネイバー コーポレーションNAVER Corporation System and method for providing shopping information

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006047644A (en) * 2004-08-04 2006-02-16 Denso Corp Exchange system for lists of musical piece, video content, electronic book, and web content, and server and terminal device used therefor
JP2006146622A (en) * 2004-11-19 2006-06-08 Sony Corp Information providing system, information providing server, user terminal, reproducing device, and computer program
JP2006268100A (en) * 2005-03-22 2006-10-05 Nippon Telegr & Teleph Corp <Ntt> Play list generation device, play list generation method, program, and recording medium
JP2007115222A (en) * 2005-09-26 2007-05-10 Sony Corp Information processor, method and program
JP2007213401A (en) * 2006-02-10 2007-08-23 Kddi Corp Community site server and program for configurating community based on user preferable music data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006047644A (en) * 2004-08-04 2006-02-16 Denso Corp Exchange system for lists of musical piece, video content, electronic book, and web content, and server and terminal device used therefor
JP2006146622A (en) * 2004-11-19 2006-06-08 Sony Corp Information providing system, information providing server, user terminal, reproducing device, and computer program
JP2006268100A (en) * 2005-03-22 2006-10-05 Nippon Telegr & Teleph Corp <Ntt> Play list generation device, play list generation method, program, and recording medium
JP2007115222A (en) * 2005-09-26 2007-05-10 Sony Corp Information processor, method and program
JP2007213401A (en) * 2006-02-10 2007-08-23 Kddi Corp Community site server and program for configurating community based on user preferable music data

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013118377A1 (en) * 2012-02-06 2013-08-15 株式会社コナミデジタルエンタテインメント Game system, recording medium and game data management method
CN103905907A (en) * 2012-12-25 2014-07-02 腾讯科技(深圳)有限公司 Method and system for media content recommendation
CN103905907B (en) * 2012-12-25 2016-11-23 腾讯科技(深圳)有限公司 A kind of media content recommendations method and system
JP2013233441A (en) * 2013-07-11 2013-11-21 Konami Digital Entertainment Co Ltd Game system, program and game data management method
JP2016134172A (en) * 2015-01-20 2016-07-25 ネイバー コーポレーションNAVER Corporation System and method for providing shopping information

Also Published As

Publication number Publication date
JP4824055B2 (en) 2011-11-24

Similar Documents

Publication Publication Date Title
JP6105094B2 (en) Generate search results with status links to applications
US20170124188A1 (en) Systems and methods to facilitate media search
US20180225360A1 (en) Information processing apparatus and information processing method
US8838641B2 (en) Content recommendation system, content recommendation method, content recommendation device, and information storage medium
JP2008047017A (en) Information processor, processing method, and program
JP5594532B2 (en) Information processing apparatus and method, information processing system, and program
JP2012502361A (en) System and method for generating a playlist based on similarity data
US20170242861A1 (en) Music Recommendation Method and Apparatus
JP2007249703A (en) Distribution method, distribution system, distribution device, portable terminal and computer program
JP2007514253A (en) Image item display method, apparatus, and computer program for music content
JP4560544B2 (en) Music search device, music search method, and music search program
JP2006164229A (en) Information reproduction apparatus, control method for the same, computer program, and computer-readable storage medium
JP4848874B2 (en) Information processing apparatus, playback apparatus, communication method, playback method, and computer program
US20130339853A1 (en) Systems and Method to Facilitate Media Search Based on Acoustic Attributes
JP4824055B2 (en) Similar playlist search method, program and apparatus
JP4599141B2 (en) Information providing system, information providing server, and computer program
JP2007507761A (en) Digital audio track set recognition system
KR100975127B1 (en) Method and system for music grouping service based emotional similarity
KR20160024974A (en) Creating playlist from web page
JP5344756B2 (en) Information processing apparatus, information processing method, and program
JP4916945B2 (en) Music information grant server, terminal, and music information grant system
CN115103232B (en) Video playing method, device, equipment and storage medium
JP2009180952A (en) Karaoke system with electronic index book function
JP2009301498A (en) Query replacement retrieval server, retrieval method, and program
JP2006018894A (en) Content storage apparatus

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

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