JP6270702B2 - ディジタルコンテンツ情報系列生成装置、方法、及びプログラム - Google Patents

ディジタルコンテンツ情報系列生成装置、方法、及びプログラム Download PDF

Info

Publication number
JP6270702B2
JP6270702B2 JP2014247420A JP2014247420A JP6270702B2 JP 6270702 B2 JP6270702 B2 JP 6270702B2 JP 2014247420 A JP2014247420 A JP 2014247420A JP 2014247420 A JP2014247420 A JP 2014247420A JP 6270702 B2 JP6270702 B2 JP 6270702B2
Authority
JP
Japan
Prior art keywords
digital content
content information
music information
graph
information
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.)
Active
Application number
JP2014247420A
Other languages
English (en)
Other versions
JP2016110402A (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2014247420A priority Critical patent/JP6270702B2/ja
Publication of JP2016110402A publication Critical patent/JP2016110402A/ja
Application granted granted Critical
Publication of JP6270702B2 publication Critical patent/JP6270702B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)

Description

本発明は、ディジタルコンテンツ情報系列生成装置、方法、及びプログラムに関する。
音楽のディジタル化が一般的になると共に、スマートフォン・タブレットなどを通じてインターネットへの常時接続が可能となる機器の普及が進むことで、ＣＤ・ＤＶＤ等所有している音楽媒体から録音した音楽を聴く従来の方式から、インターネットを通じて好きなときに好きな音楽にアクセスして聴くクラウド方式への移行が、着実に進んでいる。このクラウド方式の採用により、楽曲情報をあらかじめダウンロード・保存しておかずとも楽曲情報を次々と再生するストリーミング再生が可能となる。
このストリーミング再生において、膨大な数の楽曲情報の中から、ユーザの状態や趣味嗜好に合わせた楽曲情報を順に選択する、楽曲情報系列の生成が重要なタスクとなる。楽曲情報系列生成の従来手法として、ラジオでの楽曲情報の放送履歴を手がかりとして、それをできる限り忠実に再現するための楽曲情報の多次元埋め込みと、それに基づく楽曲情報系列の生成を行う方法が知られている（例えば、非特許文献１）。
Chen, Moore, Turnbull and Joachims，"Playlist prediction via metric embedding", Proc. KDD2012.
上記非特許文献１に記載の方法では、ラジオでの楽曲情報の放送履歴やライブの再生履歴などのように、楽曲情報の順序が楽曲情報相互の関係性と強い相関を持つ楽曲情報の系列を大量に収集する必要がある。しかしながら、このような楽曲情報系列を大量に収集することは必ずしも容易ではなく、かつ系列に含まれる楽曲情報が人気曲だけに偏る可能性も大きい。
本発明は、上記の事情を考慮してなされたものであり、ディジタルコンテンツ情報集合を利用してディジタルコンテンツ情報系列を生成することができるディジタルコンテンツ情報系列生成装置、方法、及びプログラムを提供することにある。
本発明に係るディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報グラフ構築部、初期ディジタルコンテンツ情報選択部、及びディジタルコンテンツ情報系列生成部を含み、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成方法であって、前記ディジタルコンテンツ情報グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するステップと、前記初期ディジタルコンテンツ情報選択部が、注目ディジタルコンテンツ情報の初期値を選択するステップと、前記ディジタルコンテンツ情報系列生成部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するステップと、を含んで構成されている。
本発明に係るディジタルコンテンツ情報系列生成装置は、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置であって、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するディジタルコンテンツ情報グラフ構築部と、注目ディジタルコンテンツ情報の初期値を選択する初期ディジタルコンテンツ情報選択部と、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するディジタルコンテンツ情報系列生成部と、を含んで構成されている。
本発明のディジタルコンテンツ情報系列生成方法に係る前記ディジタルコンテンツ情報グラフ構築部がディジタルコンテンツ情報グラフを構築するステップは、ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、ディジタルコンテンツ情報集合グラフ変換部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するステップと、を含むようにすることができる。
本発明のディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、初期ディジタルコンテンツ情報集合選択部が、注目ディジタルコンテンツ情報集合の初期値を選択するステップとを更に含み、前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、注目ディジタルコンテンツ情報更新部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択するステップと、注目ディジタルコンテンツ情報集合更新部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフと、前記初期ディジタルコンテンツ情報集合選択部によって選択された前記注目ディジタルコンテンツ情報集合の初期値、又は前回選択された前記注目ディジタルコンテンツ情報集合と、前記注目ディジタルコンテンツ情報更新部によって選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報集合を選択するステップとを含み、前記注目ディジタルコンテンツ情報更新部による選択、及び前記注目ディジタルコンテンツ情報集合更新部による選択を交互に繰り返すことにより、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するようにすることができる。
本発明のディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報系列評価部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフの少なくとも一方に基づいて、前記ディジタルコンテンツ情報系列生成部によって生成された前記出力ディジタルコンテンツ情報系列の生成されやすさを表す値を算出するステップと、を含むようにすることができる。
本発明のディジタルコンテンツ情報系列生成方法に係る前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、注目ディジタルコンテンツ情報候補列挙部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記注目ディジタルコンテンツ情報の少なくとも一方に基づいて、次の前記注目ディジタルコンテンツ情報の候補を複数選択するステップと、注目ディジタルコンテンツ情報編集部が、前記注目ディジタルコンテンツ情報に基づいて、前記注目ディジタルコンテンツ情報候補列挙部によって選択された前記注目ディジタルコンテンツ情報の候補から、次の前記注目ディジタルコンテンツ情報の候補を選択し、選択された次の前記注目ディジタルコンテンツ情報の候補と、前記注目ディジタルコンテンツ情報とを編集して、次の前記注目ディジタルコンテンツ情報を生成するステップと、を含むようにすることができる。
本発明に係るプログラムは、コンピュータを、上記のディジタルコンテンツ情報系列生成装置の各部として機能させるためのプログラムである。
以上説明したように、本発明のディジタルコンテンツ情報系列生成装置、方法、及びプログラムによれば、入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつディジタルコンテンツ情報間の関連性に基づきディジタルコンテンツ情報間に対応するノード間をエッジで結合した、ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築し、構築されたディジタルコンテンツ情報グラフと、選択された初期ディジタルコンテンツ情報とに基づいて、次の注目ディジタルコンテンツ情報を選択することを繰り返し行い、注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成することにより、ディジタルコンテンツ情報集合を利用してディジタルコンテンツ情報系列を生成することができる、という効果が得られる。
本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。 ディジタルコンテンツ情報集合グラフとディジタルコンテンツ情報グラフとを説明するための図である。 本発明の第１の実施の形態に係るディジタルコンテンツ情報グラフ構築部の詳細な一構成例を示すブロック図である。 本発明の第１の実施の形態に係る注目ディジタルコンテンツ情報更新部の詳細な一構成例を示すブロック図である。 本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。 本発明の第２の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。 本発明の第２の実施の形態に係る注目ディジタルコンテンツ情報更新部の詳細な一構成例を示すブロック図である。 本発明の第２の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。 本発明の第３の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。 本発明の第３の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。 本発明の第４の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。 本発明の第４の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。 楽曲情報集合グラフの一例を示した図である。 楽曲情報集合グラフの一例を示した図である。 従来技術により構成された楽曲情報グラフの一例を示した図である。 生成された楽曲情報系列の一例を示した図である。 生成された楽曲情報系列の一例を示した図である。
以下、図面を参照して本発明の実施の形態を詳細に説明する。本発明の実施の形態では、複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置に本発明を適用した場合を例に説明する。また、本発明の実施の形態では、ディジタルコンテンツ情報として楽曲情報を用いる。
＜概要＞
まず、本発明の実施の形態の概要を説明する。本発明の実施の形態に係るディジタルコンテンツ情報系列生成装置は、一般ユーザが作成したプレイリストやフォルダなど、楽曲情報の順序関係が必ずしも意味を持たない楽曲情報の集合を手がかりとした、楽曲情報系列の生成を実現するものである。この楽曲情報の集合は、楽曲情報の系列と異なり、楽曲情報の順序が楽曲情報相互の関連性を必ずしも反映しないものの、同一集合に含まれる楽曲情報相互の弱い類似性を仮定できる。
また、このような楽曲情報集合は、その構成に特別なスキルは必要なく、一般ユーザが自由に構成することができるため、大量に収集することが可能である。さらに、楽曲情報集合は各ユーザが各自の趣味嗜好に合わせて構成するため、人気の主要楽曲だけでなく、様々なジャンルの様々な楽曲が、その構成要素として含まれる可能性がある。
［第１の実施の形態］
＜システム構成＞
図１は、本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置１００を示すブロック図である。ディジタルコンテンツ情報系列生成装置１００は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
ディジタルコンテンツ情報系列生成装置１００は、入力部１０、演算部２０、及び出力部４０を備えている。
入力部１０は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを受け付ける。第１の実施の形態では、複数の楽曲情報系列又は複数の楽曲情報集合を入力データとして用いる場合を例に説明する。
ここで、楽曲情報系列は、楽曲情報の系列である。また、楽曲情報集合は、楽曲情報の集合である。楽曲情報は、楽曲自体又は楽曲の付随情報を表す。付随情報としては、例えば楽曲名等が挙げられる。
演算部２０は、ディジタルコンテンツ情報データベース２２、ディジタルコンテンツ情報集合グラフ構築部２４、ディジタルコンテンツ情報グラフ構築部２６、初期ディジタルコンテンツ情報選択部２８、初期ディジタルコンテンツ情報集合選択部３０、ディジタルコンテンツ情報系列生成部３２、及びディジタルコンテンツ情報系列評価部３８を備えている。
ディジタルコンテンツ情報データベース２２には、入力部１０によって受け付けた複数の楽曲情報系列又は複数の楽曲情報集合が格納される。
ディジタルコンテンツ情報集合グラフ構築部２４は、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報集合を各ノードとし、かつ楽曲情報集合間の関連性に基づき楽曲情報集合間に対応するノード間をエッジで結合した、楽曲情報集合間の関連性を示すグラフである楽曲情報集合グラフを構築し、構築された楽曲情報集合グラフを出力する。
楽曲情報集合グラフを構築する方法は特に限定されるものではないが、本発明の実施の形態では、楽曲情報の共有に着目した以下の方法について説明する。
まず、入力データに複数の楽曲情報集合が含まれる場合について説明する。入力データに含まれる複数の楽曲情報集合のうち、第ｎ番目の楽曲情報集合ｌｎについては、楽曲情報ｔｎ，ｍ （Ｌ）の集合として、以下のように表記する。
ただし、Ｍｎ （Ｌ）は第ｎ番目の楽曲情報集合に含まれる楽曲情報の数である。楽曲情報集合の総数をＮ（Ｌ）、いずれかの楽曲情報集合に含まれる楽曲情報の総数をＭ（Ｌ）とし、すべての楽曲情報集合を集めた集合をＬ、いずれかの楽曲情報集合に含まれる楽曲情報を集めた集合をｔ（Ｌ）と表記する。
楽曲情報集合グラフは、楽曲情報集合ｌｎ（ｎ＝１，２,...,Ｎ（Ｌ））をノード、２つの楽曲情報集合での共有楽曲情報の有無をエッジ、共有楽曲情報の数をエッジの重みとするグラフとして構成される。具体的な構成は以下の通りである。
楽曲情報集合グラフにおいて、各ノードは楽曲情報集合ｌｎに対応する。以降、楽曲情報集合グラフのノードを、楽曲情報集合を表す記号で表現する。ノード
とノード
との間のエッジ
は、対応する二つの楽曲情報集合の共有楽曲情報
によって規定され、共有楽曲情報の数
がエッジの重みとなる。ただし、ｃａｒｄ（・）は集合の要素数を示す。以降、楽曲情報集合グラフのエッジ
を共有楽曲情報の集合と等価と見なす。
楽曲情報集合グラフの例を図２（Ａ）に示す。図２（Ａ）に示される楽曲情報集合グラフは、４つの楽曲情報集合、９つの楽曲情報で構成されており、ノードやエッジの配置、各ノードやエッジと楽曲情報集合や楽曲情報との対応関係については、図２（Ａ）に示す通りである。
以上では、入力データに楽曲情報集合が含まれる場合について説明したが、入力データに複数の楽曲情報系列が含まれる場合について以下で説明する。入力データに含まれる複数の楽曲情報系列のうち、第ｎ番目の楽曲情報系列ｓｎは、楽曲情報ｔｎ，ｍ （Ｓ）の系列として、以下のように表現される。
ただし、Ｍｎ （Ｓ）は楽曲情報系列ｓｎに含まれる楽曲情報の数である。楽曲情報系列の総数をＮ（Ｓ）、いずれかの楽曲情報系列に含まれる楽曲情報の総数をＭ（Ｓ）、楽曲情報集合もしくは楽曲情報系列のいずれかに含まれる楽曲情報の総数をＭとし、すべての楽曲情報系列を集めた集合をＳ、いずれかの楽曲情報系列に含まれる楽曲情報を集めた集合をｔ（Ｓ）と表記する。
ただし、ｓｅｔ（・）は、系列を集合に変換する演算を表現する。このｓｅｔ演算を全ての楽曲情報系列に適用することで、楽曲情報系列を楽曲情報集合に変換することができ、上記の方法により楽曲情報グラフの構築に利用することができる。
以降、楽曲情報系列をset演算で楽曲情報集合に変換するなど、楽曲情報系列と楽曲情報集合と特に区別する必要がない場合には、上添字の（Ｌ）や（Ｓ）を省略する。すなわち、第ｎ番目の楽曲情報集合に含まれる各楽曲情報をｔｎ，ｍ、楽曲情報集合の総数をＮ、楽曲情報の総数をＭ、いずれかの楽曲情報集合に含まれる楽曲情報を集めた集合をｔと、それぞれ表記する。
ディジタルコンテンツ情報グラフ構築部２６は、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築する。楽曲情報グラフを構築する方法は特に限定されるものではないが、第１の実施の形態では、図３に示されるように、ディジタルコンテンツ情報グラフ構築部２６は、ディジタルコンテンツ情報集合グラフ構築部２６０、及びディジタルコンテンツ情報集合グラフ変換部２６２を備えている場合を例に説明する。
ディジタルコンテンツ情報集合グラフ構築部２６０は、ディジタルコンテンツ情報集合グラフ構築部２４同様に、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報集合を各ノードとし、かつ楽曲情報集合間の関連性に基づき楽曲情報集合間に対応するノード間をエッジで結合した、楽曲情報集合間の関連性を示すグラフである楽曲情報集合グラフを構築し、構築された楽曲情報集合グラフを出力する。
ディジタルコンテンツ情報集合グラフ変換部２６２は、ディジタルコンテンツ情報集合グラフ構築部２６０によって構築された楽曲情報集合グラフを、楽曲情報グラフに変換する。
楽曲情報集合グラフを変換する方法については特に限定されるものではないが、本実施の形態では、楽曲情報ｔｍをノード、２つの楽曲情報が共に含まれる楽曲情報集合の有無をエッジとするグラフとして構成する。具体的な構成は以下の通りである。
楽曲情報グラフにおいて、各ノードは楽曲情報ｔｍに対応する。以降、楽曲情報グラフのノードを、楽曲情報を表す記号で表現する。ノード
とノード
との間のエッジ
は、対応する二つの楽曲情報が共に含まれる楽曲情報集合の集合
によって規定され、その楽曲情報集合の数
がエッジの重みとなる。以降、楽曲情報グラフのエッジ
を、楽曲情報集合の集合
に含まれる楽曲情報集合のインデックスの集合と等価と見なす。
本実施の形態に基づいて構成した楽曲情報グラフの例を図２（Ｂ）に示す。図２（Ｂ）に示される楽曲情報グラフは、図２（Ａ）に示した楽曲情報集合グラフと同様に、４つの楽曲情報集合、９つの楽曲情報で構成されており、ノードやエッジの配置、各ノードやエッジと楽曲情報集合や楽曲情報との対応関係については、図２（Ｂ）に示す通りである。
初期ディジタルコンテンツ情報選択部２８は、注目楽曲情報の初期値（以下、初期楽曲情報と称する。）を選択する。初期楽曲情報を選択する方法は特に限定されるものではないが、本実施の形態においては、外部から任意に与えられた楽曲情報を初期楽曲情報とする方法について説明する。
例えば、ユーザや別のシステムなどから楽曲情報が指定される場合には、その楽曲情報を初期楽曲情報とすれば良い。また、例えば、ユーザが楽曲情報を直接指定する、ユーザが保有する楽曲情報の中から任意の楽曲情報を選択する、ユーザが指定したジャンルの楽曲情報の中から任意の楽曲情報を選択する、などの場合が考えられる。また、初期楽曲情報を複数選択することも可能である。
初期ディジタルコンテンツ情報集合選択部３０は、注目ディジタルコンテンツ情報集合の初期値（以下、初期楽曲情報集合と称する。）を選択する。
初期楽曲情報集合を選択する方法は特に限定されるものではないが、本実施の形態においては、外部から任意に与えられた楽曲情報集合を初期楽曲情報集合とする方法と、注目楽曲情報を含む楽曲情報集合から任意の楽曲情報集合を選択して初期楽曲情報集合とする方法の、二通りの方法について説明する。
例えば、ユーザや別のシステムなどから楽曲情報集合が指定される場合には、その楽曲情報集合を初期楽曲情報集合とすれば良い。また、例えば、ユーザが楽曲情報集合を直接指定する、ユーザが保有するプレイリストなどの中から任意のものを選択する、ユーザが指定したキーワードをタグとして含むプレイリストの中から任意のものを選択する、などの場合が考えられる。また、初期楽曲情報集合を複数選択することも可能である。
注目楽曲情報を含む楽曲情報集合の中から初期楽曲情報集合を選択する方法も考えられる。例えば、注目楽曲情報を含む楽曲情報集合の中から任意のものを選択する、注目楽曲情報を含む楽曲情報集合のうち最も楽曲情報数の少ないあるいは多い楽曲情報集合を選択する、所定のユーザが保有するプレイリストなどの中から注目楽曲情報を含むものがあればそこから任意のものを選択する、などの方法が考えられる。この方法においても、初期楽曲情報集合を複数選択することも可能である。
ディジタルコンテンツ情報系列生成部３２は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は後述する注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部３４、及び注目ディジタルコンテンツ情報集合更新部３６を備えている。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部３４の処理と注目ディジタルコンテンツ情報集合更新部３６の処理とを交互に繰り返し実行することにより、楽曲情報と楽曲情報集合、それぞれの系列を生成することにある。注目楽曲情報の選択処理の繰り返し終了条件としては、例えば選択された注目楽曲情報が、予め定められた楽曲情報の数を満たすことを用いることができる。または、ユーザが指定するまで選択処理を繰り返すことを繰り返し終了条件とすることもできる。
注目ディジタルコンテンツ情報更新部３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報を選択する。次の注目楽曲情報を選択する方法は特に限定されるものではないが、本実施の形態においては、注目ディジタルコンテンツ情報更新部３４は、図４に示されるように、注目ディジタルコンテンツ情報候補列挙部３４０、及び注目ディジタルコンテンツ情報編集部３４２を備えている場合を例に説明する。
注目ディジタルコンテンツ情報候補列挙部３４０は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報の候補を複数選択する。
次の注目楽曲情報の候補を列挙する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフの構造を考慮して注目楽曲情報の候補を列挙する方法について説明する。
具体的には、注目ディジタルコンテンツ情報候補列挙部３４０は、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定し、後述する注目ディジタルコンテンツ情報集合更新部３６によって選択された現在の注目楽曲情報集合ｌ（ｉ）を用いて、次の注目楽曲情報を現在の注目楽曲情報集合に含まれる楽曲情報に限定する。
すなわち、次の注目楽曲情報の候補は、現在の注目楽曲情報集合に含まれる楽曲情報から選択され、それが選択される確率は、現在の注目楽曲情報と候補楽曲情報の双方を含む楽曲情報集合の数に依存し、その具体的な依存関係は、パラメータθ３を持つ関数ｆ３（・；θ３）で決定される。パラメータθ３は予め定められており、例えば人手によって決定することができる。また、パラメータθ３は学習等によっても予め定めることができる。以下、パラメータθ１，θ２，θ４，θ５はパラメータθ３と同様に予め定められているものとする。
現在の注目楽曲情報と次の注目楽曲情報の候補の双方を含む楽曲情報集合
の要素数は、現在の注目楽曲情報
と候補楽曲情報
それぞれに対応する楽曲情報グラフのノードを結ぶエッジ
の重み
として得られる。すなわち、現在の注目楽曲情報が与えられたときに楽曲情報を次の注目楽曲情報として選択する確率は、楽曲情報グラフ、特に現在の注目楽曲情報に対応するノードに連結するエッジから計算可能である。
そして、上記選択確率に従って、次の注目楽曲情報をランダムに一つ、もしくは複数選択する。このとき、過去Ｈ曲の注目楽曲情報の履歴ｔ（ｉ），ｔ（ｉ−１），．．．，ｔ（ｉ−Ｈ）を記憶しておき、この履歴に含まれる楽曲情報を次の注目楽曲情報として選択しない方法を採用することも可能である。
また、後述する注目ディジタルコンテンツ情報集合更新部３６によって選択された現在の注目楽曲情報集合ｌ（ｉ）を用いずに、次の注目楽曲情報を選択する方法も考えられる。
例えば、注目ディジタルコンテンツ情報候補列挙部３４０は、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定する。
すなわち、次の注目楽曲情報の候補が選択される確率は、現在の注目楽曲情報と候補楽曲情報の双方を含む楽曲情報集合の数に依存し、その具体的な依存関係は、パラメータθ１＝（θ１，１，θ１，２，...）を持つ関数ｆ（・；θ１）で決定される。関数の具体的な設定方法は特に限定されるものではないが、例えば線形関数
や指数関数
などが考えられる。
様々な楽曲情報集合に含まれる人気の楽曲情報が選ばれやすく、もしくは選ばれにくくするために、次の注目楽曲情報が含まれる楽曲情報集合の数を同時に考慮する方法も考えられる。
関数ｆ２（ｘ，ｙ；θ２）の具体的な設定方法は特に限定されるものではないが、例えばｘとｙの比に関する線形関数
や指数関数
などが考えられる。
さらに、初期楽曲情報ｔ（０）を用いて次の楽曲情報候補を選択する確率を計算する方法も考えられる。
関数ｆ４（ｔ１，ｔ２；θ４）として、楽曲情報グラフ上で楽曲情報ｔ１から楽曲情報ｔ２へ移動するための最小ホップ数に対する単調非増加の関数を設定する方法が考えられる。この方法の導入により、楽曲情報グラフ上で初期楽曲情報から大きく離れている楽曲情報が次の楽曲情報候補として選択されにくくなる。
注目ディジタルコンテンツ情報編集部３４２は、注目楽曲情報と、注目ディジタルコンテンツ情報候補列挙部３４０によって選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、選択された次の注目楽曲情報の候補と、注目楽曲情報とを編集して、次の注目楽曲情報を生成する。
次の注目楽曲情報の生成法は特に限定されるものではないが、本実施形態においては、接続関係が最も自然になるように現在の注目楽曲情報の終了時点と次の注目楽曲情報の候補の開始時点を決定する方法について述べる。
注目ディジタルコンテンツ情報編集部３４２は、まず、現在の注目楽曲情報ｔ（ｉ）及び次の注目楽曲情報の各候補ｔ’（ｉ＋１，ｊ）（ｊ＝１，２，．．．，Ｊ）のそれぞれからクロマグラムをフレーズ単位に抽出する。現在の注目楽曲情報ｔ（ｉ）から計算されたクロマグラムをｃ（ｉ，ｋ）（ｋ＝１，２，．．．，Ｋｉ），次の注目楽曲情報の各候補ｔ’（ｉ＋１，ｊ）から計算されたクロマグラムをｃ（ｉ，ｊ，ｋ）（ｋ＝１，２，．．．，Ｋｉ＋１，ｊ）と表現する。ただし、Ｋｉは第ｉ番目の注目楽曲情報に含まれるフレーズの数、Ｋｉ＋１，ｊは第ｉ＋１番目の注目楽曲情報の第ｊ番目の候補に含まれるフレーズの数を、それぞれ表現する。クロマグラムの具体的な抽出方法は、例えば非特許文献３（M. Davies, P. Hamel, K. Yoshii and M. Goto “AutoMashupper: An automatic multi-song mashup system,” Proc. International Society for Music Information Retrieval Conference (ISMIR2013).）に記載の方法を用いる。
次に、注目ディジタルコンテンツ情報編集部３４２は、計算されたクロマグラムの類似度を算出することにより、現在の注目楽曲情報ｔ（ｉ）の終了時点と次の注目楽曲情報の候補ｔ’（ｉ＋１）の開始時点との対各々について、接続の自然さに関する指標を算出する。例えば、非特許文献２（Mikolov, Sutskever, Chen, Corrado and Dean “Distributed representation of words and phrases and their compositionality,” Proc. Conference on Neural Information Processing Systems (NIPS), 2013.）に記載の方法に基づき、現在の注目楽曲情報ｔ（ｉ）の第ｋｉ番目のフレーズから算出されたクロマグラムｃ（ｉ，ｋｉ）と、次の注目楽曲情報の候補ｔ’（ｉ＋１，ｊ）の第ｋｉ＋１番目のフレーズから算出されたクロマグラムｃ（ｉ，ｊ，ｋｉ＋１）とから、Mashabilityと呼ばれる指標Ｍ（ｃ（ｉ，ｊ，ｋｉ），ｃ（ｉ＋１，ｊ，ｋｉ＋１））を算出する。なお、Mashabilityの算出方法は、上記非特許文献３に記載の方法を用いる。
このように計算されたMashabilityＭ（ｃ（ｉ，ｊ，ｋｉ），ｃ（ｉ＋１，ｊ，ｋｉ＋１））が最も大きくなる注目楽曲情報の候補及びフレーズの対を選択し、現在の注目楽曲情報の終了時点を選択されたフレーズの終端に、 次の注目楽曲情報の候補の開始時点を選択されたフレームの直前に、それぞれ設定し、現在の注目楽曲情報の終了時点と次の注目楽曲情報の候補の開始時点を連結させることで、次の注目楽曲情報ｔ（ｉ＋１）を新たに生成する。
ただし、この注目ディジタルコンテンツ情報編集部３４２における処理を実行せず、現在の注目楽曲情報の終点と、選択された次の注目楽曲情報の候補とを単純に連結させることも可能である。また、次の注目楽曲情報の候補が複数ある場合には、次の注目楽曲情報の候補の中から任意の確率で注目楽曲情報の候補を選択した後に、現在の注目楽曲情報の末尾と、選択した次の注目楽曲情報の候補とを連結させることも可能である。
注目ディジタルコンテンツ情報集合更新部３６は、ディジタルコンテンツ情報集合グラフ構築部２４によって構築された楽曲情報集合グラフと、初期ディジタルコンテンツ情報集合選択部によって選択された初期楽曲情報集合、又は注目ディジタルコンテンツ情報集合更新部３６によって前回選択された注目楽曲情報集合と、注目ディジタルコンテンツ情報更新部によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
注目ディジタルコンテンツ情報集合更新部３６が次の注目楽曲情報集合を選択する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフの構造を考慮して注目楽曲情報を選択する方法について説明する。
具体的には、注目ディジタルコンテンツ情報集合更新部３６は、現在（第ｉ番目）の注目楽曲情報集合をｌ（ｉ）、注目ディジタルコンテンツ情報更新部３４によって選択された注目楽曲情報をｔ（ｉ＋１）とする。このとき、次（第ｉ＋１番目）の注目楽曲情報集合ｌ（ｉ＋１）を選択する確率を以下のように設定する。
すなわち、次の注目楽曲情報集合の候補ｌ（ｉ＋１）は更新した注目楽曲情報ｔ（ｉ＋１）を含む楽曲情報集合の中から選択され、それが選択される確率は現在の注目楽曲情報集合ｌ（ｉ）との共有楽曲情報の数によって決定され、その具体的な依存関係はパラメータθ５を持つ関数ｆ５（・；θ５）によって記述される。関数ｆ５（・；θ５）の具体的な設定方法は特に限定されるものではないが、例えば線形関数
や指数関数
などが考えられる。
現在の注目楽曲情報集合ｌ（ｉ）と次の注目楽曲情報集合の候補ｌ（ｉ＋１）との共有楽曲情報の集合
は、現在の注目楽曲情報集合
と候補楽曲情報集合
、それぞれに対応する楽曲情報集合グラフのノードを結ぶエッジ
として得られる。すなわち、現在の注目楽曲情報集合ｌ（ｉ）と更新された注目楽曲情報ｔ（ｉ＋１）が与えられたときに楽曲情報集合ｌを次の注目楽曲情報集合として選択する確率は、楽曲情報集合グラフ、特に現在の注目楽曲情報集合ｌ（ｉ）に対応するノードに連結するエッジから計算可能である。
この選択確率に従って、次の注目楽曲情報集合ｌ（ｉ＋１）を１つもしくは複数選択する。
そして、ディジタルコンテンツ情報系列生成部３２は、得られた注目楽曲情報の系列を出力ディジタルコンテンツ情報系列として生成する。
ディジタルコンテンツ情報系列評価部３８は、ディジタルコンテンツ情報グラフ構築部によって構築された楽曲情報グラフ、及びディジタルコンテンツ情報集合グラフ構築部によって構築された楽曲情報集合グラフに基づいて、ディジタルコンテンツ情報系列生成部によって生成された出力ディジタルコンテンツ情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
ディジタルコンテンツ情報系列評価部３８が楽曲情報系列尤度を計算する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフ及び楽曲情報集合グラフの構造に基づいて計算される楽曲情報系列の生成確率から楽曲情報系列尤度を計算する方法について説明する。
与えられた楽曲情報系列をｓ＾とする。
この楽曲情報系列の生成確率は、以下のようにして求められる。
上記式の第１項は初期ディジタルコンテンツ情報選択部２８、第２項は初期ディジタルコンテンツ情報集合選択部３０、第３項は注目ディジタルコンテンツ情報更新部３４、第４項は注目ディジタルコンテンツ情報集合更新部３６で、それぞれ与えられた楽曲情報もしくは楽曲情報集合の選択確率から計算される。
この生成確率の対数尤度ｌｏｇｐ（ｓ＾）を、楽曲情報系列尤度とする。
出力部４０は、ディジタルコンテンツ情報系列生成部３２によって生成された出力ディジタルコンテンツ情報系列と、ディジタルコンテンツ情報系列評価部３８によって算出された楽曲情報系列尤度を結果として出力する。
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第１の実施の形態に係るディジタルコンテンツ情報系列生成装置１００の作用について説明する。まず、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データが、ディジタルコンテンツ情報系列生成装置１００に入力されると、ディジタルコンテンツ情報系列生成装置１００によって、入力された複数の楽曲情報系列又は複数の楽曲情報集合が、ディジタルコンテンツ情報データベース２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置１００によって、図５に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
まず、ステップＳ１００において、ディジタルコンテンツ情報集合グラフ構築部２４によって、ディジタルコンテンツ情報データベース２２に記憶されている複数の楽曲情報系列又は複数の楽曲情報集合から、楽曲情報集合グラフを構築する。
そして、ステップＳ１０２において、ディジタルコンテンツ情報集合グラフ構築部２６０によって、上記ステップＳ１００と同様に、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、楽曲情報集合グラフを構築する。そして、ディジタルコンテンツ情報集合グラフ変換部２６２によって、構築された楽曲情報集合グラフを、楽曲情報グラフに変換する。
そして、ステップＳ１０４において、初期ディジタルコンテンツ情報選択部２８によって、初期楽曲情報を選択する。
そして、ステップＳ１０６において、初期ディジタルコンテンツ情報集合選択部３０によって、初期楽曲情報集合を選択する。
そして、ステップＳ１０８において、注目ディジタルコンテンツ情報候補列挙部３４０によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び後述するステップＳ１０８で前回選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
そして、ステップＳ１１０において、注目ディジタルコンテンツ情報編集部３４２によって、上記ステップＳ１０４で選択された初期楽曲情報、又は前回の本ステップＳ１１０で選択された注目楽曲情報と、上記ステップＳ１０８で選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、次の注目楽曲情報を生成する。
そして、ステップＳ１１２において、注目ディジタルコンテンツ情報集合更新部３６によって、上記ステップＳ１００で構築された楽曲情報集合グラフと、上記ステップＳ１０６で選択された初期楽曲情報集合、又は前回の本ステップＳ１１２で選択された注目楽曲情報集合と、上記ステップＳ１１０で選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ１０８へ戻る。
そして、ステップＳ１１６において、ディジタルコンテンツ情報系列生成部３２によって、上記ステップＳ１１０で得られた注目楽曲情報の系列を出力楽曲情報系列として生成する。
そして、ステップＳ１１８において、ディジタルコンテンツ情報系列評価部３８によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び上記ステップＳ１００で構築された楽曲情報集合グラフに基づいて、上記ステップＳ１１６で生成された出力楽曲情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
そして、ステップＳ１２０において、上記ステップＳ１１６で生成された楽曲情報系列と、上記ステップＳ１１８で算出された楽曲情報系列尤度とを、出力部４０により出力してディジタルコンテンツ情報系列生成処理ルーチンを終了する。
以上説明したように、第１の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
また、楽曲情報系列生成の手がかりとして、大量に収集することが可能な楽曲情報集合を利用する、もしくは少数の楽曲情報系列をさらに併用することが可能となり、人気の主要楽曲情報だけに偏らない楽曲情報系列の生成が可能となる。
また、ディジタルコンテンツ情報系列評価部を加えて導入することにより、手動で構成した楽曲情報系列がどの程度生成される可能性があるかを数値で評価することを可能とする。
[第２の実施の形態]
＜システム構成＞
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
第２の実施の形態では、入力された複数の楽曲情報系列から、楽曲情報系列を生成するディジタルコンテンツ情報系列生成装置に、本発明を適用した場合を例に説明する。
図６に示すように、ディジタルコンテンツ情報系列生成装置２００は、複数の楽曲情報系列を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
ディジタルコンテンツ情報系列生成装置２００は、入力部２１０、演算部２２０、及び出力部４０を備えている。
入力部２１０は、複数の楽曲情報系列を含む入力データを受け付ける。
演算部２０は、ディジタルコンテンツ情報データベース２２２、ディジタルコンテンツ情報集合グラフ構築部２４、ディジタルコンテンツ情報グラフ構築部２２６、初期ディジタルコンテンツ情報選択部２８、初期ディジタルコンテンツ情報集合選択部３０、ディジタルコンテンツ情報系列生成部２３２、及びディジタルコンテンツ情報系列評価部３８を備えている。
ディジタルコンテンツ情報データベース２２２には、入力部２１０によって受け付けた複数の楽曲情報系列が格納される。
ディジタルコンテンツ情報グラフ構築部２２６は、ディジタルコンテンツ情報データベース２２２に格納された複数の楽曲情報系列に基づいて、各楽曲情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築する。
具体的には、ディジタルコンテンツ情報グラフ構築部２２６は、上記非特許文献１又は上記非特許文献２に記載の方法を用いて、楽曲情報系列から得られる系列の傾向を反映した楽曲情報グラフを構築する。
これらの方法では、各楽曲情報ｔｍをＤ次元空間の１点
もしくは２点
に埋め込む。これらの埋め込み点は、各楽曲情報系列の中で連続して出現する楽曲情報の対
それぞれに対応する埋め込み点が互いに近くに配置されるように決定される。具体的な埋め込みの方法については上記非特許文献１に記載されている方法を用いればよいため、説明を省略する。
このとき、楽曲情報グラフの各ノードは楽曲情報ｔｍであり、埋め込み点の座標ｘ（ｔｍ）もしくは埋め込み点対の座標（ｕ（ｔｍ），ｖ（ｔｍ））を属性として保持する。さらに、各楽曲情報ｔｍの頻出度を表現するバイアス項ｂｍ∈Ｒを追加の属性として保持することも可能である。バイアス項の計算方法は上記非特許文献１に記載の方法を用いる。さらに、各楽曲情報の内容を表現するベクトル
を算出して追加の属性とすることも可能である。
ノード
とノード
との間のエッジ
は、例えば、対応する埋め込み点の間の距離
によって規定することができ、例えば、距離が所定の閾値よりも短いノード間のエッジのみ残す、ノード
からの距離が近い順に所定の個数のノード
だけを選択してエッジを作る、などの方法が考えられる。この距離
がエッジの重み
となる。距離の具体的な計算方法としては、ノードの埋め込み点が１点の場合、埋め込み点の間の距離を採用する方法が考えられる。
ただし、
はユークリッドノルム（ｌ２ノルム）である。ノードの埋め込み点が２点の場合には、例えば、以下のような方法で距離を計算できる。
ディジタルコンテンツ情報系列生成部２３２は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は後述する注目ディジタルコンテンツ情報更新部２３４によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部２３４、及び注目ディジタルコンテンツ情報集合更新部３６を備えている。
注目ディジタルコンテンツ情報更新部２３４は、注目ディジタルコンテンツ情報更新部３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報又は注目ディジタルコンテンツ情報更新部２３４によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。次の注目楽曲情報を選択する方法は特に限定されるものではないが、第２の実施の形態においては、注目ディジタルコンテンツ情報更新部２３４は、図７に示されるように、注目ディジタルコンテンツ情報候補列挙部３４４、及び注目ディジタルコンテンツ情報編集部３４２を備えている場合を例に説明する。
注目ディジタルコンテンツ情報候補列挙部３４４は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフ、及び選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
例えば、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）、初期楽曲情報（注目楽曲情報の初期値）をｔ（０）としたとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率は以下のように設定される。
ただし、Ｚは確率の総計を1にするための正規化定数、α，β，γ，δはそれぞれあらかじめ定められた定数、Δ（ｔ，ｔ’）は２つの楽曲情報ｔとｔ’の距離を埋め込み点の情報に基づいて算出する関数、Ｗ∈ＲＣ×Ｃは楽曲情報ｔの楽曲情報特徴量ｏ（ｔ）を変換する行列である。関数Δ（ｔ，ｔ’）は例えば下記のように設定する。
すなわち、現在の注目楽曲情報ｔ（ｉ）および初期楽曲情報ｔ（０）と埋め込み点が近い楽曲情報、もしくは楽曲情報系列中に頻出する楽曲情報が、次の注目楽曲情報ｔ（ｉ＋１）として選択されやすく、その度合いは楽曲情報特徴量によっても変動する。
この選択確率に従って、次の注目楽曲情報ｔ（ｉ＋１）をランダムに一つ、もしくは複数選択する。このとき、過去Ｈ曲の注目楽曲情報の履歴ｔ（ｉ），ｔ（ｉ−１），．．．，ｔ（ｉ−Ｈ）を記憶しておき、この履歴に含まれる楽曲情報を次の注目楽曲情報として選択しない方法を採用することも可能である。
楽曲情報グラフが複数与えられている場合には、各楽曲情報グラフから次の注目楽曲情報ｔ（ｉ＋１）が選択される確率を計算し、その積によって選択確率を算出すれば良い。
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第２の実施の形態に係るディジタルコンテンツ情報系列生成装置１００の作用について説明する。まず、複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置２００に入力されると、ディジタルコンテンツ情報系列生成装置２００によって、入力された複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置２００によって、図８に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
ステップＳ２０２において、ディジタルコンテンツ情報グラフ構築部２２６によって、ディジタルコンテンツ情報データベース２２２に格納された複数の楽曲情報系列に基づいて、楽曲情報グラフを構築する。
ステップＳ２０８において、注目ディジタルコンテンツ情報候補列挙部３４４によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び後述するステップＳ１１０で前回選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
そして、ステップＳ１１０において、注目ディジタルコンテンツ情報編集部３４２によって、上記ステップＳ１０４で選択された初期楽曲情報、又は前回の本ステップＳ１１０で選択された注目楽曲情報と、上記ステップＳ１０８で選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、次の注目楽曲情報を生成する。
そして、ステップＳ１１２において、注目ディジタルコンテンツ情報集合更新部３６によって、上記ステップＳ１００で構築された楽曲情報集合グラフと、上記ステップＳ１０６で選択された初期楽曲情報集合、又は前回の本ステップＳ１１２で選択された注目楽曲情報集合と、上記ステップＳ１１０で選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ２０８へ戻る。
そして、ステップＳ１１６において、ディジタルコンテンツ情報系列生成部３２によって、上記ステップＳ１１０で得られた注目楽曲情報の系列を出力楽曲情報系列として生成する。
そして、ステップＳ１１８において、ディジタルコンテンツ情報系列評価部３８によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び上記ステップＳ１００で構築された楽曲情報集合グラフに基づいて、上記ステップＳ１１６で生成された出力楽曲情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
そして、ステップＳ１２０において、上記ステップＳ１１６で生成された楽曲情報系列と、上記ステップＳ１１８で算出された楽曲情報系列尤度とを、出力部４０により出力してディジタルコンテンツ情報系列生成処理ルーチンを終了する。
以上説明したように、第２の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報グラフを利用して楽曲情報系列を生成することができる。
[第３の実施の形態]
＜システム構成＞
次に、本発明の第３の実施の形態について説明する。なお、第１又は第２の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図９に示すように、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置３００は、複数の楽曲情報系列又は複数の楽曲情報集合を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
ディジタルコンテンツ情報系列生成装置３００は、入力部１０、演算部３２０、及び出力部４０を備えている。
入力部１０は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを受け付ける。
演算部２０は、ディジタルコンテンツ情報データベース２２、ディジタルコンテンツ情報集合グラフ構築部２４、初期ディジタルコンテンツ情報選択部２８、注目ディジタルコンテンツ情報更新部３３４を備えている。
注目ディジタルコンテンツ情報更新部３３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３３４によって前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
具体的には、注目ディジタルコンテンツ情報更新部３３４は、第１の実施の形態の注目ディジタルコンテンツ情報候補列挙部３４０が注目楽曲情報集合ｌ（ｉ）を用いずに次の注目楽曲情報を選択する場合と同様に、次の注目楽曲情報を選択する。
注目ディジタルコンテンツ情報更新部３３４は、第１の実施の形態と同様に、例えば、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定する。
上記関数ｆ（・；θ１）の具体的な設定方法は特に限定されるものではないが、例えば線形関数
や指数関数
などが考えられる。
また、第１の実施の形態と同様に、様々な楽曲情報集合に含まれる人気の楽曲情報が選ばれやすく、もしくは選ばれにくくするために、次の注目楽曲情報が含まれる楽曲情報集合の数を同時に考慮する方法も考えられる。
関数ｆ２（ｘ，ｙ；θ２）の具体的な設定方法は特に限定されるものではないが、例えばｘとｙの比に関する線形関数
や指数関数
などが考えられる。
そして、注目ディジタルコンテンツ情報更新部３３４は、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置３００の作用について説明する。まず、複数の楽曲情報集合又は複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置３００に入力されると、ディジタルコンテンツ情報系列生成装置３００によって、入力された複数の楽曲情報集合又は複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置３００によって、図１０に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
ステップＳ３１０において、注目ディジタルコンテンツ情報更新部３３４によって、ステップＳ１０２で構築されたディジタルコンテンツ情報グラフと、ステップＳ１０４で選択された初期楽曲情報、又は本ステップＳ３０８で前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ３０８へ戻る。
以上説明したように、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
[第４の実施の形態]
＜システム構成＞
次に、本発明の第４の実施の形態について説明する。なお、第１〜第３の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図１１に示すように、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置４００は、複数の楽曲情報系列を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
ディジタルコンテンツ情報系列生成装置４００は、入力部２１０、演算部４２０、及び出力部４０を備えている。
演算部４２０は、ディジタルコンテンツ情報データベース２２２、ディジタルコンテンツ情報集合グラフ構築部２２４、初期ディジタルコンテンツ情報選択部２８、注目ディジタルコンテンツ情報更新部４３４を備えている。
注目ディジタルコンテンツ情報更新部４３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３３４によって前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
具体的には、注目ディジタルコンテンツ情報更新部４３４は、第２の実施の形態の注目ディジタルコンテンツ情報更新部２３４と同様に、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）、初期楽曲情報（注目楽曲情報の初期値）をｔ（０）としたとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率に基づいて、注目楽曲情報を選択する。
そして、注目ディジタルコンテンツ情報更新部４３４は、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置４００の作用について説明する。まず、複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置４００に入力されると、ディジタルコンテンツ情報系列生成装置４００によって、入力された複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置４００によって、図１２に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
ステップＳ４１０において、注目ディジタルコンテンツ情報更新部４３４によって、ステップＳ１０２で構築されたディジタルコンテンツ情報グラフと、ステップＳ１０４で選択された初期楽曲情報、又は本ステップＳ３０８で前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ４１０へ戻る。
以上説明したように、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
＜実験結果＞
上述した実施の形態の手法を検証するために、音楽特化型ＳＮＳであるLast.fmから収集したユーザプレイリストを用いて、いくつかの実施の形態で解析を行った。Last.fmのユーザプレイリストは、楽曲情報の順序が楽曲情報の類似性を必ずしも反映しないものの、同一集合に含まれる楽曲情報相互の弱い類似性を仮定でき、大量に収集することが可能な楽曲情報の集合の代表的な例の一つである。取得したLast.fmユーザの数はおよそ４７万名であり、それらユーザが公開しているプレイリストの総数はおよそ１９万本であった。
これら収集したデータの一部から、前述の方法を用いて構築した楽曲情報集合グラフの例を図１３及び図１４に示す。楽曲情報集合グラフを二次元空間に埋め込む方法は数多く知られており、例えば非特許文献４（Kamada and Kawai "An algorithm for drawing general undirected graphs," Information Processing Letters, Vol.31, No.1, pp.7-15, 1989.）に示す方法などを用いることができる。
図１３は、収集したLast.fmユーザおよそ４７万のうち、日本に居住しているユーザおよそ１．５万が公開しているプレイリストおよそ３４００本から構築した楽曲情報集合グラフである。これらのプレイリストに含まれる総楽曲情報数はおよそ６．７万曲であった。同様に、図１４は、米国に居住しているユーザおよそ５．８万が公開しているプレイリストおよそ１．５万本から構築した楽曲情報集合グラフであり、それらのプレイリストに含まれる総楽曲情報数はおよそ２６万曲であった。これらの楽曲情報集合グラフから、類似するジャンルの楽曲情報で構成されるプレイリストが互いに隣接した位置に配置されていることがわかる。
同じデータを用いて上記非特許文献１に記載の方法により構成した楽曲情報グラフの例を図１５に示す。図１５から、類似する嗜好性を持つと思われるアーティストがグラフ中で散逸していることが見て取れる。このことは、従来技術による楽曲情報グラフの構成は、一般ユーザが構成したプレイリストを対象とした場合には問題があることを示しており、すなわち提案技術の有効性を示すものである。
図１６及び図１７に、日本に居住しているユーザが公開しているプレイリストから構築した楽曲情報集合グラフに基づいて生成した楽曲情報系列、及び生成した楽曲情報系列が含まれる楽曲情報集合の位置を可視化した図を示す。図１６は楽曲情報系列生成の際に初期楽曲情報を参照しない場合、図１７は楽曲情報系列生成の際に初期楽曲情報を参照する場合を、それぞれ示している。初期楽曲情報を参照することにより、より嗜好性が類似する楽曲情報を系列に多く含みやすくなると共に、楽曲情報集合グラフの上で局所的な領域に止まる、もしくは隣接クラスタの間を交互に移動する傾向が強くなることが見て取れる。
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
例えば、上記実施の形態では、説明の簡略化と明確化を目的として、音楽をディジタルコンテンツの例として説明を行い、ディジタルコンテンツ情報として楽曲情報を用いる場合を例に説明したが、これに限定されるものではなく、例えば動画等、他のディジタルコンテンツ情報を用いても良い。
また、上記第１又は第３の実施の形態において、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データが入力される場合を例に説明したが、これに限定されるものではなく、例えば複数の楽曲情報系列及び複数の楽曲情報集合の双方を含む入力データを入力としてもよい。この場合、ディジタルコンテンツ情報集合グラフ構築部２４は、複数の楽曲情報系列を複数の楽曲情報集合に変換した上で、両者を区別せずに楽曲情報集合グラフを構築するようにすればよい。
また、上記第１又は第２の実施の形態において、ディジタルコンテンツ情報系列評価部３８は、構築された楽曲情報グラフ及び構築された楽曲情報集合グラフに基づいて、出力楽曲系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する場合を例に説明したが、これに限定されるものではなく、構築された楽曲情報グラフ及び構築された楽曲情報集合グラフの何れか一方に基づいて、楽曲情報系列尤度を算出してもよい。
また、上記実施の形態を組み合わせることもでき、例えば、第１の実施の形態における楽曲情報グラフの構築方法と、第２の実施の形態における楽曲情報グラフの構築方法の双方を同時に採用することもできる。この場合には、楽曲情報集合が入力されたときに第１の実施の形態における構築方法で楽曲情報グラフを構築し、楽曲情報系列が入力されたときに第２の実施の形態における構築方法で楽曲情報グラフを構築する。
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
１０，２１０ 入力部
２０，２２０，３２０，４２０ 演算部
２２，２２２ ディジタルコンテンツ情報データベース
２４，２２４，２６０ ディジタルコンテンツ情報集合グラフ構築部
２６，２２６ ディジタルコンテンツ情報グラフ構築部
２８ 初期ディジタルコンテンツ情報選択部
３０ 初期ディジタルコンテンツ情報集合選択部
３２，２３２ ディジタルコンテンツ情報系列生成部
３４，２３４，３３４，４３４ 注目ディジタルコンテンツ情報更新部
３６ 注目ディジタルコンテンツ情報集合更新部
３８ ディジタルコンテンツ情報系列評価部
４０ 出力部
１００，２００，３００，４００ ディジタルコンテンツ情報系列生成装置
２６２ ディジタルコンテンツ情報集合グラフ変換部
３４２ 注目ディジタルコンテンツ情報編集部
３４０，３４４ 注目ディジタルコンテンツ情報候補列挙部

Claims (6)

  1. ディジタルコンテンツ情報グラフ構築部、初期ディジタルコンテンツ情報選択部、及びディジタルコンテンツ情報系列生成部を含み、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成方法であって、
    前記ディジタルコンテンツ情報グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するステップと、
    前記初期ディジタルコンテンツ情報選択部が、注目ディジタルコンテンツ情報の初期値を選択するステップと、
    前記ディジタルコンテンツ情報系列生成部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するステップと、
    を含み、
    前記ディジタルコンテンツ情報グラフ構築部がディジタルコンテンツ情報グラフを構築するステップは、
    ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、
    ディジタルコンテンツ情報集合グラフ変換部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するステップと、
    を含む、ディジタルコンテンツ情報系列生成方法。
  2. ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、
    初期ディジタルコンテンツ情報集合選択部が、注目ディジタルコンテンツ情報集合の初期値を選択するステップとを更に含み、
    前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、
    注目ディジタルコンテンツ情報更新部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択するステップと、
    注目ディジタルコンテンツ情報集合更新部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフと、前記初期ディジタルコンテンツ情報集合選択部によって選択された前記注目ディジタルコンテンツ情報集合の初期値、又は前回選択された前記注目ディジタルコンテンツ情報集合と、前記注目ディジタルコンテンツ情報更新部によって選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報集合を選択するステップとを含み、
    前記注目ディジタルコンテンツ情報更新部による選択、及び前記注目ディジタルコンテンツ情報集合更新部による選択を交互に繰り返すことにより、
    前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成する
    請求項１に記載のディジタルコンテンツ情報系列生成方法。
  3. ディジタルコンテンツ情報系列評価部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフの少なくとも一方に基づいて、前記ディジタルコンテンツ情報系列生成部によって生成された前記出力ディジタルコンテンツ情報系列の生成されやすさを表す値を算出するステップと、
    を含む請求項１又は請求項２に記載のディジタルコンテンツ情報系列生成方法。
  4. 前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、
    注目ディジタルコンテンツ情報候補列挙部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記注目ディジタルコンテンツ情報の少なくとも一方に基づいて、次の前記注目ディジタルコンテンツ情報の候補を複数選択するステップと、
    注目ディジタルコンテンツ情報編集部が、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報に基づいて、前記注目ディジタルコンテンツ情報候補列挙部によって選択された前記注目ディジタルコンテンツ情報の複数の候補から、次の前記注目ディジタルコンテンツ情報の特定の候補を選択し、選択された次の前記注目ディジタルコンテンツ情報の特定の候補と、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とを編集して、次の前記注目ディジタルコンテンツ情報を生成するステップと、
    を含む請求項１〜請求項３の何れか１項に記載のディジタルコンテンツ情報系列生成方法。
  5. ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置であって、
    前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するディジタルコンテンツ情報グラフ構築部と、
    注目ディジタルコンテンツ情報の初期値を選択する初期ディジタルコンテンツ情報選択部と、
    前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するディジタルコンテンツ情報系列生成部と、
    を含み、
    前記ディジタルコンテンツ情報グラフ構築部は、
    前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するディジタルコンテンツ情報集合グラフ構築部と、
    前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するディジタルコンテンツ情報集合グラフ変換部と、を含む、
    ディジタルコンテンツ情報系列生成装置。
  6. コンピュータを、請求項５に記載のディジタルコンテンツ情報系列生成装置の各部として機能させるためのプログラム。
JP2014247420A 2014-12-05 2014-12-05 ディジタルコンテンツ情報系列生成装置、方法、及びプログラム Active JP6270702B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014247420A JP6270702B2 (ja) 2014-12-05 2014-12-05 ディジタルコンテンツ情報系列生成装置、方法、及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014247420A JP6270702B2 (ja) 2014-12-05 2014-12-05 ディジタルコンテンツ情報系列生成装置、方法、及びプログラム

Publications (2)

Publication Number Publication Date
JP2016110402A JP2016110402A (ja) 2016-06-20
JP6270702B2 true JP6270702B2 (ja) 2018-01-31

Family

ID=56124421

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014247420A Active JP6270702B2 (ja) 2014-12-05 2014-12-05 ディジタルコンテンツ情報系列生成装置、方法、及びプログラム

Country Status (1)

Country Link
JP (1) JP6270702B2 (ja)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007233926A (ja) * 2006-03-03 2007-09-13 Sony Corp 情報処理装置および方法、プログラム並びに記録媒体
JP5293018B2 (ja) * 2008-09-09 2013-09-18 ソニー株式会社 音楽情報処理装置、音楽情報処理方法およびコンピュータプログラム
GB2485567A (en) * 2010-11-19 2012-05-23 Nokia Corp Playlist creation using a graph of interconnected nodes

Also Published As

Publication number Publication date
JP2016110402A (ja) 2016-06-20

Similar Documents

Publication Publication Date Title
US11087861B2 (en) Creation of new chemical compounds having desired properties using accumulated chemical data to construct a new chemical structure for synthesis
JP7008096B2 (ja) 関連付け関心点に基づく文推奨方法及び装置
Hamanaka et al. Musical structural analysis database based on GTTM
CN105161116A (zh) 多媒体文件高潮片段的确定方法及装置
CN116157791A (zh) 一种文本推荐方法、模型训练方法、装置及可读存储介质
JP2023036574A (ja) 対話推薦方法、モデルの訓練方法、装置、電子機器、記憶媒体ならびにコンピュータプログラム
JP4699337B2 (ja) 推薦情報検出提供装置および推薦情報検出提供方法ならびにそのプログラム
JP5013161B2 (ja) 情報処理装置および情報処理方法、提供装置および提供方法、並びにプログラム
Goienetxea et al. Towards the use of similarity distances to music genre classification: A comparative study
JP6270702B2 (ja) ディジタルコンテンツ情報系列生成装置、方法、及びプログラム
Álvarez et al. Riada: a machine-learning based infrastructure for recognising the emotions of Spotify songs
Bednarik et al. Efficiency analysis of quality threshold clustering algorithms
Bao et al. Ontology-based interactive post-mining of interesting co-location patterns
JP5555238B2 (ja) ベイジアンネットワーク構造学習のための情報処理装置及びプログラム
Chung et al. Exploiting Playlists for Representation of Songs and Words for Text-Based Music Retrieval.
WO2014118976A1 (ja) 学習方法、情報変換装置および学習プログラム
JP6008067B2 (ja) テキスト処理システム、テキスト処理方法およびテキスト処理プログラム
Damiran et al. Author Identification-An Experiment Based on Mongolian Literature Using Decision Trees
JP6634001B2 (ja) テキスト要約装置、方法、及びプログラム
CN110309139B (zh) 高维近邻对搜索方法和系统
TWI437453B (zh) 教案編輯的動態資源推薦方法以及其教案編輯系統
Mountantonakis et al. Applying cross-data set identity reasoning for producing URI embeddings over hundreds of RDF data sets
Dawson Jr et al. Spotify: You have a Hit!
Wong et al. Playlist environmental analysis for the serendipity-based data mining
Okamoto et al. Sound-effects exploratory retrieval system based on various aspects

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20161207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171003

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170929

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171201

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171226

R150 Certificate of patent or registration of utility model

Ref document number: 6270702

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150