(57)【特許請求の範囲】
【請求項１】
ディジタルコンテンツ情報グラフ構築部、初期ディジタルコンテンツ情報選択部、及びディジタルコンテンツ情報系列生成部を含み、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成方法であって、
前記ディジタルコンテンツ情報グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するステップと、
前記初期ディジタルコンテンツ情報選択部が、注目ディジタルコンテンツ情報の初期値を選択するステップと、
前記ディジタルコンテンツ情報系列生成部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するステップと、
を含み、
前記ディジタルコンテンツ情報グラフ構築部がディジタルコンテンツ情報グラフを構築するステップは、
ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、
ディジタルコンテンツ情報集合グラフ変換部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するステップと、
を含む、ディジタルコンテンツ情報系列生成方法。
【請求項２】
ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、
初期ディジタルコンテンツ情報集合選択部が、注目ディジタルコンテンツ情報集合の初期値を選択するステップとを更に含み、
前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、
注目ディジタルコンテンツ情報更新部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択するステップと、
注目ディジタルコンテンツ情報集合更新部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフと、前記初期ディジタルコンテンツ情報集合選択部によって選択された前記注目ディジタルコンテンツ情報集合の初期値、又は前回選択された前記注目ディジタルコンテンツ情報集合と、前記注目ディジタルコンテンツ情報更新部によって選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報集合を選択するステップとを含み、
前記注目ディジタルコンテンツ情報更新部による選択、及び前記注目ディジタルコンテンツ情報集合更新部による選択を交互に繰り返すことにより、
前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成する
請求項１に記載のディジタルコンテンツ情報系列生成方法。
【請求項３】
ディジタルコンテンツ情報系列評価部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフの少なくとも一方に基づいて、前記ディジタルコンテンツ情報系列生成部によって生成された前記出力ディジタルコンテンツ情報系列の生成されやすさを表す値を算出するステップと、
を含む請求項１又は請求項２に記載のディジタルコンテンツ情報系列生成方法。
【請求項４】
前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、
注目ディジタルコンテンツ情報候補列挙部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記注目ディジタルコンテンツ情報の少なくとも一方に基づいて、次の前記注目ディジタルコンテンツ情報の候補を複数選択するステップと、
注目ディジタルコンテンツ情報編集部が、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報に基づいて、前記注目ディジタルコンテンツ情報候補列挙部によって選択された前記注目ディジタルコンテンツ情報の複数の候補から、次の前記注目ディジタルコンテンツ情報の特定の候補を選択し、選択された次の前記注目ディジタルコンテンツ情報の特定の候補と、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とを編集して、次の前記注目ディジタルコンテンツ情報を生成するステップと、
を含む請求項１〜請求項３の何れか１項に記載のディジタルコンテンツ情報系列生成方法。
【請求項５】
ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置であって、
前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するディジタルコンテンツ情報グラフ構築部と、
注目ディジタルコンテンツ情報の初期値を選択する初期ディジタルコンテンツ情報選択部と、
前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するディジタルコンテンツ情報系列生成部と、
を含み、
前記ディジタルコンテンツ情報グラフ構築部は、
前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するディジタルコンテンツ情報集合グラフ構築部と、
前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するディジタルコンテンツ情報集合グラフ変換部と、を含む、
ディジタルコンテンツ情報系列生成装置。
【請求項６】
コンピュータを、請求項５に記載のディジタルコンテンツ情報系列生成装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディジタルコンテンツ情報系列生成装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
音楽のディジタル化が一般的になると共に、スマートフォン・タブレットなどを通じてインターネットへの常時接続が可能となる機器の普及が進むことで、ＣＤ・ＤＶＤ等所有している音楽媒体から録音した音楽を聴く従来の方式から、インターネットを通じて好きなときに好きな音楽にアクセスして聴くクラウド方式への移行が、着実に進んでいる。このクラウド方式の採用により、楽曲情報をあらかじめダウンロード・保存しておかずとも楽曲情報を次々と再生するストリーミング再生が可能となる。
【０００３】
このストリーミング再生において、膨大な数の楽曲情報の中から、ユーザの状態や趣味嗜好に合わせた楽曲情報を順に選択する、楽曲情報系列の生成が重要なタスクとなる。楽曲情報系列生成の従来手法として、ラジオでの楽曲情報の放送履歴を手がかりとして、それをできる限り忠実に再現するための楽曲情報の多次元埋め込みと、それに基づく楽曲情報系列の生成を行う方法が知られている（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Chen, Moore, Turnbull and Joachims，“Playlist prediction via metric embedding”, Proc. KDD2012.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記非特許文献１に記載の方法では、ラジオでの楽曲情報の放送履歴やライブの再生履歴などのように、楽曲情報の順序が楽曲情報相互の関係性と強い相関を持つ楽曲情報の系列を大量に収集する必要がある。しかしながら、このような楽曲情報系列を大量に収集することは必ずしも容易ではなく、かつ系列に含まれる楽曲情報が人気曲だけに偏る可能性も大きい。
【０００６】
本発明は、上記の事情を考慮してなされたものであり、ディジタルコンテンツ情報集合を利用してディジタルコンテンツ情報系列を生成することができるディジタルコンテンツ情報系列生成装置、方法、及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明に係るディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報グラフ構築部、初期ディジタルコンテンツ情報選択部、及びディジタルコンテンツ情報系列生成部を含み、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成方法であって、前記ディジタルコンテンツ情報グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するステップと、前記初期ディジタルコンテンツ情報選択部が、注目ディジタルコンテンツ情報の初期値を選択するステップと、前記ディジタルコンテンツ情報系列生成部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するステップと、を含んで構成されている。
【０００８】
本発明に係るディジタルコンテンツ情報系列生成装置は、ディジタルコンテンツ又は前記ディジタルコンテンツの付随情報であるディジタルコンテンツ情報の系列である複数のディジタルコンテンツ情報系列、又は前記ディジタルコンテンツ情報の集合である複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置であって、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ前記ディジタルコンテンツ情報間の関連性に基づき前記ディジタルコンテンツ情報間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築するディジタルコンテンツ情報グラフ構築部と、注目ディジタルコンテンツ情報の初期値を選択する初期ディジタルコンテンツ情報選択部と、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値とに基づいて、次の前記注目ディジタルコンテンツ情報を選択することを繰り返し行い、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するディジタルコンテンツ情報系列生成部と、を含んで構成されている。
【０００９】
本発明のディジタルコンテンツ情報系列生成方法に係る前記ディジタルコンテンツ情報グラフ構築部がディジタルコンテンツ情報グラフを構築するステップは、ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、ディジタルコンテンツ情報集合グラフ変換部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフを、前記ディジタルコンテンツ情報グラフに変換するステップと、を含むようにすることができる。
【００１０】
本発明のディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報集合グラフ構築部が、前記入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報集合を各ノードとし、かつ前記ディジタルコンテンツ情報集合間の関連性に基づき前記ディジタルコンテンツ情報集合間に対応するノード間をエッジで結合した、前記ディジタルコンテンツ情報集合間の関連性を示すグラフであるディジタルコンテンツ情報集合グラフを構築するステップと、初期ディジタルコンテンツ情報集合選択部が、注目ディジタルコンテンツ情報集合の初期値を選択するステップとを更に含み、前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、注目ディジタルコンテンツ情報更新部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフと、前記初期ディジタルコンテンツ情報選択部によって選択された注目ディジタルコンテンツ情報の初期値、又は前回選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報を選択するステップと、注目ディジタルコンテンツ情報集合更新部が、前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフと、前記初期ディジタルコンテンツ情報集合選択部によって選択された前記注目ディジタルコンテンツ情報集合の初期値、又は前回選択された前記注目ディジタルコンテンツ情報集合と、前記注目ディジタルコンテンツ情報更新部によって選択された前記注目ディジタルコンテンツ情報とに基づいて、次の前記注目ディジタルコンテンツ情報集合を選択するステップとを含み、前記注目ディジタルコンテンツ情報更新部による選択、及び前記注目ディジタルコンテンツ情報集合更新部による選択を交互に繰り返すことにより、前記注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成するようにすることができる。
【００１１】
本発明のディジタルコンテンツ情報系列生成方法は、ディジタルコンテンツ情報系列評価部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記ディジタルコンテンツ情報集合グラフ構築部によって構築された前記ディジタルコンテンツ情報集合グラフの少なくとも一方に基づいて、前記ディジタルコンテンツ情報系列生成部によって生成された前記出力ディジタルコンテンツ情報系列の生成されやすさを表す値を算出するステップと、を含むようにすることができる。
【００１２】
本発明のディジタルコンテンツ情報系列生成方法に係る前記ディジタルコンテンツ情報系列生成部が前記出力ディジタルコンテンツ情報系列を生成するステップは、注目ディジタルコンテンツ情報候補列挙部が、前記ディジタルコンテンツ情報グラフ構築部によって構築された前記ディジタルコンテンツ情報グラフ、及び前記注目ディジタルコンテンツ情報の少なくとも一方に基づいて、次の前記注目ディジタルコンテンツ情報の候補を複数選択するステップと、注目ディジタルコンテンツ情報編集部が、前記注目ディジタルコンテンツ情報に基づいて、前記注目ディジタルコンテンツ情報候補列挙部によって選択された前記注目ディジタルコンテンツ情報の候補から、次の前記注目ディジタルコンテンツ情報の候補を選択し、選択された次の前記注目ディジタルコンテンツ情報の候補と、前記注目ディジタルコンテンツ情報とを編集して、次の前記注目ディジタルコンテンツ情報を生成するステップと、を含むようにすることができる。
【００１３】
本発明に係るプログラムは、コンピュータを、上記のディジタルコンテンツ情報系列生成装置の各部として機能させるためのプログラムである。
【発明の効果】
【００１４】
以上説明したように、本発明のディジタルコンテンツ情報系列生成装置、方法、及びプログラムによれば、入力データに含まれる複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつディジタルコンテンツ情報間の関連性に基づきディジタルコンテンツ情報間に対応するノード間をエッジで結合した、ディジタルコンテンツ情報間の関連性を示すグラフであるディジタルコンテンツ情報グラフを構築し、構築されたディジタルコンテンツ情報グラフと、選択された初期ディジタルコンテンツ情報とに基づいて、次の注目ディジタルコンテンツ情報を選択することを繰り返し行い、注目ディジタルコンテンツ情報の系列を、出力ディジタルコンテンツ情報系列として生成することにより、ディジタルコンテンツ情報集合を利用してディジタルコンテンツ情報系列を生成することができる、という効果が得られる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。
【図２】ディジタルコンテンツ情報集合グラフとディジタルコンテンツ情報グラフとを説明するための図である。
【図３】本発明の第１の実施の形態に係るディジタルコンテンツ情報グラフ構築部の詳細な一構成例を示すブロック図である。
【図４】本発明の第１の実施の形態に係る注目ディジタルコンテンツ情報更新部の詳細な一構成例を示すブロック図である。
【図５】本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。
【図６】本発明の第２の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。
【図７】本発明の第２の実施の形態に係る注目ディジタルコンテンツ情報更新部の詳細な一構成例を示すブロック図である。
【図８】本発明の第２の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。
【図９】本発明の第３の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。
【図１０】本発明の第３の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。
【図１１】本発明の第４の実施の形態に係るディジタルコンテンツ情報系列生成装置の一構成例を示すブロック図である。
【図１２】本発明の第４の実施の形態に係るディジタルコンテンツ情報系列生成装置におけるディジタルコンテンツ情報系列生成処理ルーチンの内容を示すフローチャートである。
【図１３】楽曲情報集合グラフの一例を示した図である。
【図１４】楽曲情報集合グラフの一例を示した図である。
【図１５】従来技術により構成された楽曲情報グラフの一例を示した図である。
【図１６】生成された楽曲情報系列の一例を示した図である。
【図１７】生成された楽曲情報系列の一例を示した図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して本発明の実施の形態を詳細に説明する。本発明の実施の形態では、複数のディジタルコンテンツ情報系列又は複数のディジタルコンテンツ情報集合を含む入力データから、ディジタルコンテンツ情報系列を生成するディジタルコンテンツ情報系列生成装置に本発明を適用した場合を例に説明する。また、本発明の実施の形態では、ディジタルコンテンツ情報として楽曲情報を用いる。
【００１７】
＜概要＞
まず、本発明の実施の形態の概要を説明する。本発明の実施の形態に係るディジタルコンテンツ情報系列生成装置は、一般ユーザが作成したプレイリストやフォルダなど、楽曲情報の順序関係が必ずしも意味を持たない楽曲情報の集合を手がかりとした、楽曲情報系列の生成を実現するものである。この楽曲情報の集合は、楽曲情報の系列と異なり、楽曲情報の順序が楽曲情報相互の関連性を必ずしも反映しないものの、同一集合に含まれる楽曲情報相互の弱い類似性を仮定できる。
【００１８】
また、このような楽曲情報集合は、その構成に特別なスキルは必要なく、一般ユーザが自由に構成することができるため、大量に収集することが可能である。さらに、楽曲情報集合は各ユーザが各自の趣味嗜好に合わせて構成するため、人気の主要楽曲だけでなく、様々なジャンルの様々な楽曲が、その構成要素として含まれる可能性がある。
【００１９】
［第１の実施の形態］
＜システム構成＞
図１は、本発明の第１の実施の形態に係るディジタルコンテンツ情報系列生成装置１００を示すブロック図である。ディジタルコンテンツ情報系列生成装置１００は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
【００２０】
ディジタルコンテンツ情報系列生成装置１００は、入力部１０、演算部２０、及び出力部４０を備えている。
【００２１】
入力部１０は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを受け付ける。第１の実施の形態では、複数の楽曲情報系列又は複数の楽曲情報集合を入力データとして用いる場合を例に説明する。
【００２２】
ここで、楽曲情報系列は、楽曲情報の系列である。また、楽曲情報集合は、楽曲情報の集合である。楽曲情報は、楽曲自体又は楽曲の付随情報を表す。付随情報としては、例えば楽曲名等が挙げられる。
【００２３】
演算部２０は、ディジタルコンテンツ情報データベース２２、ディジタルコンテンツ情報集合グラフ構築部２４、ディジタルコンテンツ情報グラフ構築部２６、初期ディジタルコンテンツ情報選択部２８、初期ディジタルコンテンツ情報集合選択部３０、ディジタルコンテンツ情報系列生成部３２、及びディジタルコンテンツ情報系列評価部３８を備えている。
【００２４】
ディジタルコンテンツ情報データベース２２には、入力部１０によって受け付けた複数の楽曲情報系列又は複数の楽曲情報集合が格納される。
【００２５】
ディジタルコンテンツ情報集合グラフ構築部２４は、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報集合を各ノードとし、かつ楽曲情報集合間の関連性に基づき楽曲情報集合間に対応するノード間をエッジで結合した、楽曲情報集合間の関連性を示すグラフである楽曲情報集合グラフを構築し、構築された楽曲情報集合グラフを出力する。
【００２６】
楽曲情報集合グラフを構築する方法は特に限定されるものではないが、本発明の実施の形態では、楽曲情報の共有に着目した以下の方法について説明する。
【００２７】
まず、入力データに複数の楽曲情報集合が含まれる場合について説明する。入力データに含まれる複数の楽曲情報集合のうち、第ｎ番目の楽曲情報集合ｌｎについては、楽曲情報ｔｎ，ｍ（Ｌ）の集合として、以下のように表記する。
【００２８】
【数１】
0006270702.tif 000002
【００２９】
ただし、Ｍｎ（Ｌ）は第ｎ番目の楽曲情報集合に含まれる楽曲情報の数である。楽曲情報集合の総数をＮ（Ｌ）、いずれかの楽曲情報集合に含まれる楽曲情報の総数をＭ（Ｌ）とし、すべての楽曲情報集合を集めた集合をＬ、いずれかの楽曲情報集合に含まれる楽曲情報を集めた集合をｔ（Ｌ）と表記する。
【００３０】
【数２】
0006270702.tif 000003
【００３１】
楽曲情報集合グラフは、楽曲情報集合ｌｎ（ｎ＝１，２,...,Ｎ（Ｌ））をノード、２つの楽曲情報集合での共有楽曲情報の有無をエッジ、共有楽曲情報の数をエッジの重みとするグラフとして構成される。具体的な構成は以下の通りである。
【００３２】
楽曲情報集合グラフにおいて、各ノードは楽曲情報集合ｌｎに対応する。以降、楽曲情報集合グラフのノードを、楽曲情報集合を表す記号で表現する。ノード
【００３３】
【数３】
0006270702.tif 000004
【００３４】
とノード
【００３５】
【数４】
0006270702.tif 000005
【００３６】
との間のエッジ
【００３７】
【数５】
0006270702.tif 000006
【００３８】
は、対応する二つの楽曲情報集合の共有楽曲情報
【００３９】
【数６】
0006270702.tif 000007
【００４０】
によって規定され、共有楽曲情報の数
【００４１】
【数７】
0006270702.tif 000008
【００４２】
がエッジの重みとなる。ただし、ｃａｒｄ（・）は集合の要素数を示す。以降、楽曲情報集合グラフのエッジ
【００４３】
【数８】
0006270702.tif 000009
【００４４】
を共有楽曲情報の集合と等価と見なす。
【００４５】
【数９】
0006270702.tif 000010
【００４６】
楽曲情報集合グラフの例を図２（Ａ）に示す。図２（Ａ）に示される楽曲情報集合グラフは、４つの楽曲情報集合、９つの楽曲情報で構成されており、ノードやエッジの配置、各ノードやエッジと楽曲情報集合や楽曲情報との対応関係については、図２（Ａ）に示す通りである。
【００４７】
以上では、入力データに楽曲情報集合が含まれる場合について説明したが、入力データに複数の楽曲情報系列が含まれる場合について以下で説明する。入力データに含まれる複数の楽曲情報系列のうち、第ｎ番目の楽曲情報系列ｓｎは、楽曲情報ｔｎ，ｍ（Ｓ）の系列として、以下のように表現される。
【００４８】
【数１０】
0006270702.tif 000011
【００４９】
ただし、Ｍｎ（Ｓ）は楽曲情報系列ｓｎに含まれる楽曲情報の数である。楽曲情報系列の総数をＮ（Ｓ）、いずれかの楽曲情報系列に含まれる楽曲情報の総数をＭ（Ｓ）、楽曲情報集合もしくは楽曲情報系列のいずれかに含まれる楽曲情報の総数をＭとし、すべての楽曲情報系列を集めた集合をＳ、いずれかの楽曲情報系列に含まれる楽曲情報を集めた集合をｔ（Ｓ）と表記する。
【００５０】
【数１１】
0006270702.tif 000012
【００５１】
ただし、ｓｅｔ（・）は、系列を集合に変換する演算を表現する。このｓｅｔ演算を全ての楽曲情報系列に適用することで、楽曲情報系列を楽曲情報集合に変換することができ、上記の方法により楽曲情報グラフの構築に利用することができる。
【００５２】
以降、楽曲情報系列をset演算で楽曲情報集合に変換するなど、楽曲情報系列と楽曲情報集合と特に区別する必要がない場合には、上添字の（Ｌ）や（Ｓ）を省略する。すなわち、第ｎ番目の楽曲情報集合に含まれる各楽曲情報をｔｎ，ｍ、楽曲情報集合の総数をＮ、楽曲情報の総数をＭ、いずれかの楽曲情報集合に含まれる楽曲情報を集めた集合をｔと、それぞれ表記する。
【００５３】
【数１２】
0006270702.tif 000013
【００５４】
ディジタルコンテンツ情報グラフ構築部２６は、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築する。楽曲情報グラフを構築する方法は特に限定されるものではないが、第１の実施の形態では、図３に示されるように、ディジタルコンテンツ情報グラフ構築部２６は、ディジタルコンテンツ情報集合グラフ構築部２６０、及びディジタルコンテンツ情報集合グラフ変換部２６２を備えている場合を例に説明する。
【００５５】
ディジタルコンテンツ情報集合グラフ構築部２６０は、ディジタルコンテンツ情報集合グラフ構築部２４同様に、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各楽曲情報集合を各ノードとし、かつ楽曲情報集合間の関連性に基づき楽曲情報集合間に対応するノード間をエッジで結合した、楽曲情報集合間の関連性を示すグラフである楽曲情報集合グラフを構築し、構築された楽曲情報集合グラフを出力する。
【００５６】
ディジタルコンテンツ情報集合グラフ変換部２６２は、ディジタルコンテンツ情報集合グラフ構築部２６０によって構築された楽曲情報集合グラフを、楽曲情報グラフに変換する。
【００５７】
楽曲情報集合グラフを変換する方法については特に限定されるものではないが、本実施の形態では、楽曲情報ｔｍをノード、２つの楽曲情報が共に含まれる楽曲情報集合の有無をエッジとするグラフとして構成する。具体的な構成は以下の通りである。
【００５８】
楽曲情報グラフにおいて、各ノードは楽曲情報ｔｍに対応する。以降、楽曲情報グラフのノードを、楽曲情報を表す記号で表現する。ノード
【００５９】
【数１３】
0006270702.tif 000014
【００６０】
とノード
【００６１】
【数１４】
0006270702.tif 000015
【００６２】
との間のエッジ
【００６３】
【数１５】
0006270702.tif 000016
【００６４】
は、対応する二つの楽曲情報が共に含まれる楽曲情報集合の集合
【００６５】
【数１６】
0006270702.tif 000017
【００６６】
によって規定され、その楽曲情報集合の数
【００６７】
【数１７】
0006270702.tif 000018
【００６８】
がエッジの重みとなる。以降、楽曲情報グラフのエッジ
【００６９】
【数１８】
0006270702.tif 000019
【００７０】
を、楽曲情報集合の集合
【００７１】
【数１９】
0006270702.tif 000020
【００７２】
に含まれる楽曲情報集合のインデックスの集合と等価と見なす。
【００７３】
【数２０】
0006270702.tif 000021
【００７４】
本実施の形態に基づいて構成した楽曲情報グラフの例を図２（Ｂ）に示す。図２（Ｂ）に示される楽曲情報グラフは、図２（Ａ）に示した楽曲情報集合グラフと同様に、４つの楽曲情報集合、９つの楽曲情報で構成されており、ノードやエッジの配置、各ノードやエッジと楽曲情報集合や楽曲情報との対応関係については、図２（Ｂ）に示す通りである。
【００７５】
初期ディジタルコンテンツ情報選択部２８は、注目楽曲情報の初期値（以下、初期楽曲情報と称する。）を選択する。初期楽曲情報を選択する方法は特に限定されるものではないが、本実施の形態においては、外部から任意に与えられた楽曲情報を初期楽曲情報とする方法について説明する。
【００７６】
例えば、ユーザや別のシステムなどから楽曲情報が指定される場合には、その楽曲情報を初期楽曲情報とすれば良い。また、例えば、ユーザが楽曲情報を直接指定する、ユーザが保有する楽曲情報の中から任意の楽曲情報を選択する、ユーザが指定したジャンルの楽曲情報の中から任意の楽曲情報を選択する、などの場合が考えられる。また、初期楽曲情報を複数選択することも可能である。
【００７７】
初期ディジタルコンテンツ情報集合選択部３０は、注目ディジタルコンテンツ情報集合の初期値（以下、初期楽曲情報集合と称する。）を選択する。
【００７８】
初期楽曲情報集合を選択する方法は特に限定されるものではないが、本実施の形態においては、外部から任意に与えられた楽曲情報集合を初期楽曲情報集合とする方法と、注目楽曲情報を含む楽曲情報集合から任意の楽曲情報集合を選択して初期楽曲情報集合とする方法の、二通りの方法について説明する。
【００７９】
例えば、ユーザや別のシステムなどから楽曲情報集合が指定される場合には、その楽曲情報集合を初期楽曲情報集合とすれば良い。また、例えば、ユーザが楽曲情報集合を直接指定する、ユーザが保有するプレイリストなどの中から任意のものを選択する、ユーザが指定したキーワードをタグとして含むプレイリストの中から任意のものを選択する、などの場合が考えられる。また、初期楽曲情報集合を複数選択することも可能である。
【００８０】
注目楽曲情報を含む楽曲情報集合の中から初期楽曲情報集合を選択する方法も考えられる。例えば、注目楽曲情報を含む楽曲情報集合の中から任意のものを選択する、注目楽曲情報を含む楽曲情報集合のうち最も楽曲情報数の少ないあるいは多い楽曲情報集合を選択する、所定のユーザが保有するプレイリストなどの中から注目楽曲情報を含むものがあればそこから任意のものを選択する、などの方法が考えられる。この方法においても、初期楽曲情報集合を複数選択することも可能である。
【００８１】
ディジタルコンテンツ情報系列生成部３２は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は後述する注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部３４、及び注目ディジタルコンテンツ情報集合更新部３６を備えている。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部３４の処理と注目ディジタルコンテンツ情報集合更新部３６の処理とを交互に繰り返し実行することにより、楽曲情報と楽曲情報集合、それぞれの系列を生成することにある。注目楽曲情報の選択処理の繰り返し終了条件としては、例えば選択された注目楽曲情報が、予め定められた楽曲情報の数を満たすことを用いることができる。または、ユーザが指定するまで選択処理を繰り返すことを繰り返し終了条件とすることもできる。
【００８２】
注目ディジタルコンテンツ情報更新部３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報を選択する。次の注目楽曲情報を選択する方法は特に限定されるものではないが、本実施の形態においては、注目ディジタルコンテンツ情報更新部３４は、図４に示されるように、注目ディジタルコンテンツ情報候補列挙部３４０、及び注目ディジタルコンテンツ情報編集部３４２を備えている場合を例に説明する。
【００８３】
注目ディジタルコンテンツ情報候補列挙部３４０は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３４によって前回選択された注目楽曲情報と、初期ディジタルコンテンツ情報集合選択部３０によって選択された初期楽曲情報集合、又は後述する注目ディジタルコンテンツ情報集合更新部３６によって前回選択された現在の楽曲情報集合とに基づいて、次の注目楽曲情報の候補を複数選択する。
【００８４】
次の注目楽曲情報の候補を列挙する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフの構造を考慮して注目楽曲情報の候補を列挙する方法について説明する。
【００８５】
具体的には、注目ディジタルコンテンツ情報候補列挙部３４０は、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定し、後述する注目ディジタルコンテンツ情報集合更新部３６によって選択された現在の注目楽曲情報集合ｌ（ｉ）を用いて、次の注目楽曲情報を現在の注目楽曲情報集合に含まれる楽曲情報に限定する。
【００８６】
【数２１】
0006270702.tif 000022
【００８７】
すなわち、次の注目楽曲情報の候補は、現在の注目楽曲情報集合に含まれる楽曲情報から選択され、それが選択される確率は、現在の注目楽曲情報と候補楽曲情報の双方を含む楽曲情報集合の数に依存し、その具体的な依存関係は、パラメータθ３を持つ関数ｆ３（・；θ３）で決定される。パラメータθ３は予め定められており、例えば人手によって決定することができる。また、パラメータθ３は学習等によっても予め定めることができる。以下、パラメータθ１，θ２，θ４，θ５はパラメータθ３と同様に予め定められているものとする。
【００８８】
現在の注目楽曲情報と次の注目楽曲情報の候補の双方を含む楽曲情報集合
【００８９】
【数２２】
0006270702.tif 000023
【００９０】
の要素数は、現在の注目楽曲情報
【００９１】
【数２３】
0006270702.tif 000024
【００９２】
と候補楽曲情報
【００９３】
【数２４】
0006270702.tif 000025
【００９４】
それぞれに対応する楽曲情報グラフのノードを結ぶエッジ
【００９５】
【数２５】
0006270702.tif 000026
【００９６】
の重み
【００９７】
【数２６】
0006270702.tif 000027
【００９８】
として得られる。すなわち、現在の注目楽曲情報が与えられたときに楽曲情報を次の注目楽曲情報として選択する確率は、楽曲情報グラフ、特に現在の注目楽曲情報に対応するノードに連結するエッジから計算可能である。
【００９９】
そして、上記選択確率に従って、次の注目楽曲情報をランダムに一つ、もしくは複数選択する。このとき、過去Ｈ曲の注目楽曲情報の履歴ｔ（ｉ），ｔ（ｉ−１），．．．，ｔ（ｉ−Ｈ）を記憶しておき、この履歴に含まれる楽曲情報を次の注目楽曲情報として選択しない方法を採用することも可能である。
【０１００】
また、後述する注目ディジタルコンテンツ情報集合更新部３６によって選択された現在の注目楽曲情報集合ｌ（ｉ）を用いずに、次の注目楽曲情報を選択する方法も考えられる。
【０１０１】
例えば、注目ディジタルコンテンツ情報候補列挙部３４０は、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定する。
【０１０２】
【数２７】
0006270702.tif 000028
【０１０３】
すなわち、次の注目楽曲情報の候補が選択される確率は、現在の注目楽曲情報と候補楽曲情報の双方を含む楽曲情報集合の数に依存し、その具体的な依存関係は、パラメータθ１＝（θ１，１，θ１，２，...）を持つ関数ｆ（・；θ１）で決定される。関数の具体的な設定方法は特に限定されるものではないが、例えば線形関数
【０１０４】
【数２８】
0006270702.tif 000029
【０１０５】
や指数関数
【０１０６】
【数２９】
0006270702.tif 000030
【０１０７】
などが考えられる。
【０１０８】
様々な楽曲情報集合に含まれる人気の楽曲情報が選ばれやすく、もしくは選ばれにくくするために、次の注目楽曲情報が含まれる楽曲情報集合の数を同時に考慮する方法も考えられる。
【０１０９】
【数３０】
0006270702.tif 000031
【０１１０】
関数ｆ２（ｘ，ｙ；θ２）の具体的な設定方法は特に限定されるものではないが、例えばｘとｙの比に関する線形関数
【０１１１】
【数３１】
0006270702.tif 000032
【０１１２】
や指数関数
【０１１３】
【数３２】
0006270702.tif 000033
【０１１４】
などが考えられる。
【０１１５】
さらに、初期楽曲情報ｔ（０）を用いて次の楽曲情報候補を選択する確率を計算する方法も考えられる。
【０１１６】
【数３３】
0006270702.tif 000034
【０１１７】
関数ｆ４（ｔ１，ｔ２；θ４）として、楽曲情報グラフ上で楽曲情報ｔ１から楽曲情報ｔ２へ移動するための最小ホップ数に対する単調非増加の関数を設定する方法が考えられる。この方法の導入により、楽曲情報グラフ上で初期楽曲情報から大きく離れている楽曲情報が次の楽曲情報候補として選択されにくくなる。
【０１１８】
注目ディジタルコンテンツ情報編集部３４２は、注目楽曲情報と、注目ディジタルコンテンツ情報候補列挙部３４０によって選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、選択された次の注目楽曲情報の候補と、注目楽曲情報とを編集して、次の注目楽曲情報を生成する。
【０１１９】
次の注目楽曲情報の生成法は特に限定されるものではないが、本実施形態においては、接続関係が最も自然になるように現在の注目楽曲情報の終了時点と次の注目楽曲情報の候補の開始時点を決定する方法について述べる。
【０１２０】
注目ディジタルコンテンツ情報編集部３４２は、まず、現在の注目楽曲情報ｔ（ｉ）及び次の注目楽曲情報の各候補ｔ’（ｉ＋１，ｊ）（ｊ＝１，２，．．．，Ｊ）のそれぞれからクロマグラムをフレーズ単位に抽出する。現在の注目楽曲情報ｔ（ｉ）から計算されたクロマグラムをｃ（ｉ，ｋ）（ｋ＝１，２，．．．，Ｋｉ），次の注目楽曲情報の各候補ｔ’（ｉ＋１，ｊ）から計算されたクロマグラムをｃ（ｉ，ｊ，ｋ）（ｋ＝１，２，．．．，Ｋｉ＋１，ｊ）と表現する。ただし、Ｋｉは第ｉ番目の注目楽曲情報に含まれるフレーズの数、Ｋｉ＋１，ｊは第ｉ＋１番目の注目楽曲情報の第ｊ番目の候補に含まれるフレーズの数を、それぞれ表現する。クロマグラムの具体的な抽出方法は、例えば非特許文献３（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Ｍ（ｃ（ｉ，ｊ，ｋｉ），ｃ（ｉ＋１，ｊ，ｋｉ＋１））が最も大きくなる注目楽曲情報の候補及びフレーズの対を選択し、現在の注目楽曲情報の終了時点を選択されたフレーズの終端に、 次の注目楽曲情報の候補の開始時点を選択されたフレームの直前に、それぞれ設定し、現在の注目楽曲情報の終了時点と次の注目楽曲情報の候補の開始時点を連結させることで、次の注目楽曲情報ｔ（ｉ＋１）を新たに生成する。
【０１２３】
ただし、この注目ディジタルコンテンツ情報編集部３４２における処理を実行せず、現在の注目楽曲情報の終点と、選択された次の注目楽曲情報の候補とを単純に連結させることも可能である。また、次の注目楽曲情報の候補が複数ある場合には、次の注目楽曲情報の候補の中から任意の確率で注目楽曲情報の候補を選択した後に、現在の注目楽曲情報の末尾と、選択した次の注目楽曲情報の候補とを連結させることも可能である。
【０１２４】
注目ディジタルコンテンツ情報集合更新部３６は、ディジタルコンテンツ情報集合グラフ構築部２４によって構築された楽曲情報集合グラフと、初期ディジタルコンテンツ情報集合選択部によって選択された初期楽曲情報集合、又は注目ディジタルコンテンツ情報集合更新部３６によって前回選択された注目楽曲情報集合と、注目ディジタルコンテンツ情報更新部によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
【０１２５】
注目ディジタルコンテンツ情報集合更新部３６が次の注目楽曲情報集合を選択する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフの構造を考慮して注目楽曲情報を選択する方法について説明する。
【０１２６】
具体的には、注目ディジタルコンテンツ情報集合更新部３６は、現在（第ｉ番目）の注目楽曲情報集合をｌ（ｉ）、注目ディジタルコンテンツ情報更新部３４によって選択された注目楽曲情報をｔ（ｉ＋１）とする。このとき、次（第ｉ＋１番目）の注目楽曲情報集合ｌ（ｉ＋１）を選択する確率を以下のように設定する。
【０１２７】
【数３４】
0006270702.tif 000035
【０１２８】
すなわち、次の注目楽曲情報集合の候補ｌ（ｉ＋１）は更新した注目楽曲情報ｔ（ｉ＋１）を含む楽曲情報集合の中から選択され、それが選択される確率は現在の注目楽曲情報集合ｌ（ｉ）との共有楽曲情報の数によって決定され、その具体的な依存関係はパラメータθ５を持つ関数ｆ５（・；θ５）によって記述される。関数ｆ５（・；θ５）の具体的な設定方法は特に限定されるものではないが、例えば線形関数
【０１２９】
【数３５】
0006270702.tif 000036
【０１３０】
や指数関数
【０１３１】
【数３６】
0006270702.tif 000037
【０１３２】
などが考えられる。
【０１３３】
現在の注目楽曲情報集合ｌ（ｉ）と次の注目楽曲情報集合の候補ｌ（ｉ＋１）との共有楽曲情報の集合
【０１３４】
【数３７】
0006270702.tif 000038
【０１３５】
は、現在の注目楽曲情報集合
【０１３６】
【数３８】
0006270702.tif 000039
【０１３７】
と候補楽曲情報集合
【０１３８】
【数３９】
0006270702.tif 000040
【０１３９】
、それぞれに対応する楽曲情報集合グラフのノードを結ぶエッジ
【０１４０】
【数４０】
0006270702.tif 000041
【０１４１】
として得られる。すなわち、現在の注目楽曲情報集合ｌ（ｉ）と更新された注目楽曲情報ｔ（ｉ＋１）が与えられたときに楽曲情報集合ｌを次の注目楽曲情報集合として選択する確率は、楽曲情報集合グラフ、特に現在の注目楽曲情報集合ｌ（ｉ）に対応するノードに連結するエッジから計算可能である。
【０１４２】
この選択確率に従って、次の注目楽曲情報集合ｌ（ｉ＋１）を１つもしくは複数選択する。
そして、ディジタルコンテンツ情報系列生成部３２は、得られた注目楽曲情報の系列を出力ディジタルコンテンツ情報系列として生成する。
【０１４３】
ディジタルコンテンツ情報系列評価部３８は、ディジタルコンテンツ情報グラフ構築部によって構築された楽曲情報グラフ、及びディジタルコンテンツ情報集合グラフ構築部によって構築された楽曲情報集合グラフに基づいて、ディジタルコンテンツ情報系列生成部によって生成された出力ディジタルコンテンツ情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
【０１４４】
ディジタルコンテンツ情報系列評価部３８が楽曲情報系列尤度を計算する方法は特に限定されるものではないが、本実施の形態においては、楽曲情報グラフ及び楽曲情報集合グラフの構造に基づいて計算される楽曲情報系列の生成確率から楽曲情報系列尤度を計算する方法について説明する。
【０１４５】
与えられた楽曲情報系列をｓ＾とする。
【０１４６】
【数４１】
0006270702.tif 000042
【０１４７】
この楽曲情報系列の生成確率は、以下のようにして求められる。
【０１４８】
【数４２】
0006270702.tif 000043
【０１４９】
上記式の第１項は初期ディジタルコンテンツ情報選択部２８、第２項は初期ディジタルコンテンツ情報集合選択部３０、第３項は注目ディジタルコンテンツ情報更新部３４、第４項は注目ディジタルコンテンツ情報集合更新部３６で、それぞれ与えられた楽曲情報もしくは楽曲情報集合の選択確率から計算される。
【０１５０】
この生成確率の対数尤度ｌｏｇｐ（ｓ＾）を、楽曲情報系列尤度とする。
【０１５１】
出力部４０は、ディジタルコンテンツ情報系列生成部３２によって生成された出力ディジタルコンテンツ情報系列と、ディジタルコンテンツ情報系列評価部３８によって算出された楽曲情報系列尤度を結果として出力する。
【０１５２】
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第１の実施の形態に係るディジタルコンテンツ情報系列生成装置１００の作用について説明する。まず、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データが、ディジタルコンテンツ情報系列生成装置１００に入力されると、ディジタルコンテンツ情報系列生成装置１００によって、入力された複数の楽曲情報系列又は複数の楽曲情報集合が、ディジタルコンテンツ情報データベース２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置１００によって、図５に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
【０１５３】
まず、ステップＳ１００において、ディジタルコンテンツ情報集合グラフ構築部２４によって、ディジタルコンテンツ情報データベース２２に記憶されている複数の楽曲情報系列又は複数の楽曲情報集合から、楽曲情報集合グラフを構築する。
【０１５４】
そして、ステップＳ１０２において、ディジタルコンテンツ情報集合グラフ構築部２６０によって、上記ステップＳ１００と同様に、ディジタルコンテンツ情報データベース２２に格納された複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、楽曲情報集合グラフを構築する。そして、ディジタルコンテンツ情報集合グラフ変換部２６２によって、構築された楽曲情報集合グラフを、楽曲情報グラフに変換する。
【０１５５】
そして、ステップＳ１０４において、初期ディジタルコンテンツ情報選択部２８によって、初期楽曲情報を選択する。
【０１５６】
そして、ステップＳ１０６において、初期ディジタルコンテンツ情報集合選択部３０によって、初期楽曲情報集合を選択する。
【０１５７】
そして、ステップＳ１０８において、注目ディジタルコンテンツ情報候補列挙部３４０によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び後述するステップＳ１０８で前回選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
【０１５８】
そして、ステップＳ１１０において、注目ディジタルコンテンツ情報編集部３４２によって、上記ステップＳ１０４で選択された初期楽曲情報、又は前回の本ステップＳ１１０で選択された注目楽曲情報と、上記ステップＳ１０８で選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、次の注目楽曲情報を生成する。
【０１５９】
そして、ステップＳ１１２において、注目ディジタルコンテンツ情報集合更新部３６によって、上記ステップＳ１００で構築された楽曲情報集合グラフと、上記ステップＳ１０６で選択された初期楽曲情報集合、又は前回の本ステップＳ１１２で選択された注目楽曲情報集合と、上記ステップＳ１１０で選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
【０１６０】
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ１０８へ戻る。
【０１６１】
そして、ステップＳ１１６において、ディジタルコンテンツ情報系列生成部３２によって、上記ステップＳ１１０で得られた注目楽曲情報の系列を出力楽曲情報系列として生成する。
【０１６２】
そして、ステップＳ１１８において、ディジタルコンテンツ情報系列評価部３８によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び上記ステップＳ１００で構築された楽曲情報集合グラフに基づいて、上記ステップＳ１１６で生成された出力楽曲情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
【０１６３】
そして、ステップＳ１２０において、上記ステップＳ１１６で生成された楽曲情報系列と、上記ステップＳ１１８で算出された楽曲情報系列尤度とを、出力部４０により出力してディジタルコンテンツ情報系列生成処理ルーチンを終了する。
【０１６４】
以上説明したように、第１の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
【０１６５】
また、楽曲情報系列生成の手がかりとして、大量に収集することが可能な楽曲情報集合を利用する、もしくは少数の楽曲情報系列をさらに併用することが可能となり、人気の主要楽曲情報だけに偏らない楽曲情報系列の生成が可能となる。
【０１６６】
また、ディジタルコンテンツ情報系列評価部を加えて導入することにより、手動で構成した楽曲情報系列がどの程度生成される可能性があるかを数値で評価することを可能とする。
【０１６７】
[第２の実施の形態]
＜システム構成＞
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
【０１６８】
第２の実施の形態では、入力された複数の楽曲情報系列から、楽曲情報系列を生成するディジタルコンテンツ情報系列生成装置に、本発明を適用した場合を例に説明する。
【０１６９】
図６に示すように、ディジタルコンテンツ情報系列生成装置２００は、複数の楽曲情報系列を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
【０１７０】
ディジタルコンテンツ情報系列生成装置２００は、入力部２１０、演算部２２０、及び出力部４０を備えている。
【０１７１】
入力部２１０は、複数の楽曲情報系列を含む入力データを受け付ける。
【０１７２】
演算部２０は、ディジタルコンテンツ情報データベース２２２、ディジタルコンテンツ情報集合グラフ構築部２４、ディジタルコンテンツ情報グラフ構築部２２６、初期ディジタルコンテンツ情報選択部２８、初期ディジタルコンテンツ情報集合選択部３０、ディジタルコンテンツ情報系列生成部２３２、及びディジタルコンテンツ情報系列評価部３８を備えている。
【０１７３】
ディジタルコンテンツ情報データベース２２２には、入力部２１０によって受け付けた複数の楽曲情報系列が格納される。
【０１７４】
ディジタルコンテンツ情報グラフ構築部２２６は、ディジタルコンテンツ情報データベース２２２に格納された複数の楽曲情報系列に基づいて、各楽曲情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築する。
【０１７５】
具体的には、ディジタルコンテンツ情報グラフ構築部２２６は、上記非特許文献１又は上記非特許文献２に記載の方法を用いて、楽曲情報系列から得られる系列の傾向を反映した楽曲情報グラフを構築する。
【０１７６】
これらの方法では、各楽曲情報ｔｍをＤ次元空間の１点
【０１７７】
【数４３】
0006270702.tif 000044
【０１７８】
もしくは２点
【０１７９】
【数４４】
0006270702.tif 000045
【０１８０】
に埋め込む。これらの埋め込み点は、各楽曲情報系列の中で連続して出現する楽曲情報の対
【０１８１】
【数４５】
0006270702.tif 000046
【０１８２】
それぞれに対応する埋め込み点が互いに近くに配置されるように決定される。具体的な埋め込みの方法については上記非特許文献１に記載されている方法を用いればよいため、説明を省略する。
【０１８３】
このとき、楽曲情報グラフの各ノードは楽曲情報ｔｍであり、埋め込み点の座標ｘ（ｔｍ）もしくは埋め込み点対の座標（ｕ（ｔｍ），ｖ（ｔｍ））を属性として保持する。さらに、各楽曲情報ｔｍの頻出度を表現するバイアス項ｂｍ∈Ｒを追加の属性として保持することも可能である。バイアス項の計算方法は上記非特許文献１に記載の方法を用いる。さらに、各楽曲情報の内容を表現するベクトル
【０１８４】
【数４６】
0006270702.tif 000047
【０１８５】
を算出して追加の属性とすることも可能である。
【０１８６】
ノード
【０１８７】
【数４７】
0006270702.tif 000048
【０１８８】
とノード
【０１８９】
【数４８】
0006270702.tif 000049
【０１９０】
との間のエッジ
【０１９１】
【数４９】
0006270702.tif 000050
【０１９２】
は、例えば、対応する埋め込み点の間の距離
【０１９３】
【数５０】
0006270702.tif 000051
【０１９４】
によって規定することができ、例えば、距離が所定の閾値よりも短いノード間のエッジのみ残す、ノード
【０１９５】
【数５１】
0006270702.tif 000052
【０１９６】
からの距離が近い順に所定の個数のノード
【０１９７】
【数５２】
0006270702.tif 000053
【０１９８】
だけを選択してエッジを作る、などの方法が考えられる。この距離
【０１９９】
【数５３】
0006270702.tif 000054
【０２００】
がエッジの重み
【０２０１】
【数５４】
0006270702.tif 000055
【０２０２】
となる。距離の具体的な計算方法としては、ノードの埋め込み点が１点の場合、埋め込み点の間の距離を採用する方法が考えられる。
【０２０３】
【数５５】
0006270702.tif 000056
【０２０４】
ただし、
【０２０５】
【数５６】
0006270702.tif 000057
【０２０６】
はユークリッドノルム（ｌ２ノルム）である。ノードの埋め込み点が２点の場合には、例えば、以下のような方法で距離を計算できる。
【０２０７】
【数５７】
0006270702.tif 000058
【０２０８】
ディジタルコンテンツ情報系列生成部２３２は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は後述する注目ディジタルコンテンツ情報更新部２３４によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。ディジタルコンテンツ情報系列生成部３２は、注目ディジタルコンテンツ情報更新部２３４、及び注目ディジタルコンテンツ情報集合更新部３６を備えている。
【０２０９】
注目ディジタルコンテンツ情報更新部２３４は、注目ディジタルコンテンツ情報更新部３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部によって選択された初期楽曲情報又は注目ディジタルコンテンツ情報更新部２３４によって選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。次の注目楽曲情報を選択する方法は特に限定されるものではないが、第２の実施の形態においては、注目ディジタルコンテンツ情報更新部２３４は、図７に示されるように、注目ディジタルコンテンツ情報候補列挙部３４４、及び注目ディジタルコンテンツ情報編集部３４２を備えている場合を例に説明する。
【０２１０】
注目ディジタルコンテンツ情報候補列挙部３４４は、ディジタルコンテンツ情報グラフ構築部２６によって構築された楽曲情報グラフ、及び選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
【０２１１】
例えば、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）、初期楽曲情報（注目楽曲情報の初期値）をｔ（０）としたとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率は以下のように設定される。
【０２１２】
【数５８】
0006270702.tif 000059
【０２１３】
ただし、Ｚは確率の総計を1にするための正規化定数、α，β，γ，δはそれぞれあらかじめ定められた定数、Δ（ｔ，ｔ’）は２つの楽曲情報ｔとｔ’の距離を埋め込み点の情報に基づいて算出する関数、Ｗ∈ＲＣ×Ｃは楽曲情報ｔの楽曲情報特徴量ｏ（ｔ）を変換する行列である。関数Δ（ｔ，ｔ’）は例えば下記のように設定する。
【０２１４】
【数５９】
0006270702.tif 000060
【０２１５】
すなわち、現在の注目楽曲情報ｔ（ｉ）および初期楽曲情報ｔ（０）と埋め込み点が近い楽曲情報、もしくは楽曲情報系列中に頻出する楽曲情報が、次の注目楽曲情報ｔ（ｉ＋１）として選択されやすく、その度合いは楽曲情報特徴量によっても変動する。
【０２１６】
この選択確率に従って、次の注目楽曲情報ｔ（ｉ＋１）をランダムに一つ、もしくは複数選択する。このとき、過去Ｈ曲の注目楽曲情報の履歴ｔ（ｉ），ｔ（ｉ−１），．．．，ｔ（ｉ−Ｈ）を記憶しておき、この履歴に含まれる楽曲情報を次の注目楽曲情報として選択しない方法を採用することも可能である。
【０２１７】
楽曲情報グラフが複数与えられている場合には、各楽曲情報グラフから次の注目楽曲情報ｔ（ｉ＋１）が選択される確率を計算し、その積によって選択確率を算出すれば良い。
【０２１８】
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第２の実施の形態に係るディジタルコンテンツ情報系列生成装置１００の作用について説明する。まず、複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置２００に入力されると、ディジタルコンテンツ情報系列生成装置２００によって、入力された複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置２００によって、図８に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
【０２１９】
ステップＳ２０２において、ディジタルコンテンツ情報グラフ構築部２２６によって、ディジタルコンテンツ情報データベース２２２に格納された複数の楽曲情報系列に基づいて、楽曲情報グラフを構築する。
【０２２０】
ステップＳ２０８において、注目ディジタルコンテンツ情報候補列挙部３４４によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び後述するステップＳ１１０で前回選択された注目楽曲情報に基づいて、次の注目楽曲情報の候補を複数選択する。
【０２２１】
そして、ステップＳ１１０において、注目ディジタルコンテンツ情報編集部３４２によって、上記ステップＳ１０４で選択された初期楽曲情報、又は前回の本ステップＳ１１０で選択された注目楽曲情報と、上記ステップＳ１０８で選択された注目楽曲情報の候補の各々とに基づいて、次の注目楽曲情報の候補を選択し、次の注目楽曲情報を生成する。
【０２２２】
そして、ステップＳ１１２において、注目ディジタルコンテンツ情報集合更新部３６によって、上記ステップＳ１００で構築された楽曲情報集合グラフと、上記ステップＳ１０６で選択された初期楽曲情報集合、又は前回の本ステップＳ１１２で選択された注目楽曲情報集合と、上記ステップＳ１１０で選択された注目楽曲情報とに基づいて、次の注目楽曲情報集合を選択する。
【０２２３】
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ２０８へ戻る。
【０２２４】
そして、ステップＳ１１６において、ディジタルコンテンツ情報系列生成部３２によって、上記ステップＳ１１０で得られた注目楽曲情報の系列を出力楽曲情報系列として生成する。
【０２２５】
そして、ステップＳ１１８において、ディジタルコンテンツ情報系列評価部３８によって、上記ステップＳ１０２で構築された楽曲情報グラフ、及び上記ステップＳ１００で構築された楽曲情報集合グラフに基づいて、上記ステップＳ１１６で生成された出力楽曲情報系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する。
【０２２６】
そして、ステップＳ１２０において、上記ステップＳ１１６で生成された楽曲情報系列と、上記ステップＳ１１８で算出された楽曲情報系列尤度とを、出力部４０により出力してディジタルコンテンツ情報系列生成処理ルーチンを終了する。
【０２２７】
以上説明したように、第２の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報グラフを利用して楽曲情報系列を生成することができる。
【０２２８】
[第３の実施の形態]
＜システム構成＞
次に、本発明の第３の実施の形態について説明する。なお、第１又は第２の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
【０２２９】
図９に示すように、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置３００は、複数の楽曲情報系列又は複数の楽曲情報集合を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
【０２３０】
ディジタルコンテンツ情報系列生成装置３００は、入力部１０、演算部３２０、及び出力部４０を備えている。
【０２３１】
入力部１０は、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データを受け付ける。
【０２３２】
演算部２０は、ディジタルコンテンツ情報データベース２２、ディジタルコンテンツ情報集合グラフ構築部２４、初期ディジタルコンテンツ情報選択部２８、注目ディジタルコンテンツ情報更新部３３４を備えている。
【０２３３】
注目ディジタルコンテンツ情報更新部３３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３３４によって前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
【０２３４】
具体的には、注目ディジタルコンテンツ情報更新部３３４は、第１の実施の形態の注目ディジタルコンテンツ情報候補列挙部３４０が注目楽曲情報集合ｌ（ｉ）を用いずに次の注目楽曲情報を選択する場合と同様に、次の注目楽曲情報を選択する。
【０２３５】
注目ディジタルコンテンツ情報更新部３３４は、第１の実施の形態と同様に、例えば、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）とするとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率を以下のように設定する。
【０２３６】
【数６０】
0006270702.tif 000061
【０２３７】
上記関数ｆ（・；θ１）の具体的な設定方法は特に限定されるものではないが、例えば線形関数
【０２３８】
【数６１】
0006270702.tif 000062
【０２３９】
や指数関数
【０２４０】
【数６２】
0006270702.tif 000063
【０２４１】
などが考えられる。
【０２４２】
また、第１の実施の形態と同様に、様々な楽曲情報集合に含まれる人気の楽曲情報が選ばれやすく、もしくは選ばれにくくするために、次の注目楽曲情報が含まれる楽曲情報集合の数を同時に考慮する方法も考えられる。
【０２４３】
【数６３】
0006270702.tif 000064
【０２４４】
関数ｆ２（ｘ，ｙ；θ２）の具体的な設定方法は特に限定されるものではないが、例えばｘとｙの比に関する線形関数
【０２４５】
【数６４】
0006270702.tif 000065
【０２４６】
や指数関数
【０２４７】
【数６５】
0006270702.tif 000066
【０２４８】
などが考えられる。
【０２４９】
そして、注目ディジタルコンテンツ情報更新部３３４は、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。
【０２５０】
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置３００の作用について説明する。まず、複数の楽曲情報集合又は複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置３００に入力されると、ディジタルコンテンツ情報系列生成装置３００によって、入力された複数の楽曲情報集合又は複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置３００によって、図１０に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
【０２５１】
ステップＳ３１０において、注目ディジタルコンテンツ情報更新部３３４によって、ステップＳ１０２で構築されたディジタルコンテンツ情報グラフと、ステップＳ１０４で選択された初期楽曲情報、又は本ステップＳ３０８で前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
【０２５２】
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ３０８へ戻る。
【０２５３】
以上説明したように、第３の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列又は複数の楽曲情報集合に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
【０２５４】
[第４の実施の形態]
＜システム構成＞
次に、本発明の第４の実施の形態について説明する。なお、第１〜第３の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
【０２５５】
図１１に示すように、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置４００は、複数の楽曲情報系列を入力し、楽曲情報系列を生成する装置であり、具体的にはＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、ＲＡＭと、後述するディジタルコンテンツ情報系列生成処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。
【０２５６】
ディジタルコンテンツ情報系列生成装置４００は、入力部２１０、演算部４２０、及び出力部４０を備えている。
【０２５７】
演算部４２０は、ディジタルコンテンツ情報データベース２２２、ディジタルコンテンツ情報集合グラフ構築部２２４、初期ディジタルコンテンツ情報選択部２８、注目ディジタルコンテンツ情報更新部４３４を備えている。
【０２５８】
注目ディジタルコンテンツ情報更新部４３４は、ディジタルコンテンツ情報グラフ構築部２６によって構築されたディジタルコンテンツ情報グラフと、初期ディジタルコンテンツ情報選択部２８によって選択された初期楽曲情報、又は注目ディジタルコンテンツ情報更新部３３４によって前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
【０２５９】
具体的には、注目ディジタルコンテンツ情報更新部４３４は、第２の実施の形態の注目ディジタルコンテンツ情報更新部２３４と同様に、現在（第ｉ番目）の注目楽曲情報をｔ（ｉ）、初期楽曲情報（注目楽曲情報の初期値）をｔ（０）としたとき、次（第ｉ＋１番目）の注目楽曲情報ｔ（ｉ＋１）を選択する確率に基づいて、注目楽曲情報を選択する。
【０２６０】
そして、注目ディジタルコンテンツ情報更新部４３４は、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成する。
【０２６１】
＜ディジタルコンテンツ情報系列生成装置の作用＞
次に、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置４００の作用について説明する。まず、複数の楽曲情報系列を含む入力データが、ディジタルコンテンツ情報系列生成装置４００に入力されると、ディジタルコンテンツ情報系列生成装置４００によって、入力された複数の楽曲情報系列が、ディジタルコンテンツ情報データベース２２２へ格納される。そして、ディジタルコンテンツ情報系列生成装置４００によって、図１２に示すディジタルコンテンツ情報系列生成処理ルーチンが実行される。
【０２６２】
ステップＳ４１０において、注目ディジタルコンテンツ情報更新部４３４によって、ステップＳ１０２で構築されたディジタルコンテンツ情報グラフと、ステップＳ１０４で選択された初期楽曲情報、又は本ステップＳ３０８で前回選択された注目楽曲情報とに基づいて、次の注目楽曲情報を選択する。
【０２６３】
そして、ステップＳ１１４において、予め定められた繰り返し条件を満たしたか否かを判定する。予め定められた繰り返し条件を満たした場合には、ステップＳ１１６へ進む。一方、予め定められた繰り返し条件を満たしていない場合には、ステップＳ４１０へ戻る。
【０２６４】
以上説明したように、第４の実施の形態に係るディジタルコンテンツ情報系列生成装置によれば、入力データに含まれる複数の楽曲情報系列に基づいて、各ディジタルコンテンツ情報を各ノードとし、かつ楽曲情報間の関連性に基づき楽曲情報間に対応するノード間をエッジで結合した、楽曲情報間の関連性を示すグラフである楽曲情報グラフを構築し、構築された楽曲情報グラフと、選択された初期楽曲情報とに基づいて、次の注目楽曲情報を選択することを繰り返し行い、注目楽曲情報の系列を、出力楽曲情報系列として生成することにより、楽曲情報集合を利用して楽曲情報系列を生成することができる。
【０２６５】
＜実験結果＞
上述した実施の形態の手法を検証するために、音楽特化型ＳＮＳである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ユーザおよそ４７万のうち、日本に居住しているユーザおよそ１．５万が公開しているプレイリストおよそ３４００本から構築した楽曲情報集合グラフである。これらのプレイリストに含まれる総楽曲情報数はおよそ６．７万曲であった。同様に、図１４は、米国に居住しているユーザおよそ５．８万が公開しているプレイリストおよそ１．５万本から構築した楽曲情報集合グラフであり、それらのプレイリストに含まれる総楽曲情報数はおよそ２６万曲であった。これらの楽曲情報集合グラフから、類似するジャンルの楽曲情報で構成されるプレイリストが互いに隣接した位置に配置されていることがわかる。
【０２６８】
同じデータを用いて上記非特許文献１に記載の方法により構成した楽曲情報グラフの例を図１５に示す。図１５から、類似する嗜好性を持つと思われるアーティストがグラフ中で散逸していることが見て取れる。このことは、従来技術による楽曲情報グラフの構成は、一般ユーザが構成したプレイリストを対象とした場合には問題があることを示しており、すなわち提案技術の有効性を示すものである。
【０２６９】
図１６及び図１７に、日本に居住しているユーザが公開しているプレイリストから構築した楽曲情報集合グラフに基づいて生成した楽曲情報系列、及び生成した楽曲情報系列が含まれる楽曲情報集合の位置を可視化した図を示す。図１６は楽曲情報系列生成の際に初期楽曲情報を参照しない場合、図１７は楽曲情報系列生成の際に初期楽曲情報を参照する場合を、それぞれ示している。初期楽曲情報を参照することにより、より嗜好性が類似する楽曲情報を系列に多く含みやすくなると共に、楽曲情報集合グラフの上で局所的な領域に止まる、もしくは隣接クラスタの間を交互に移動する傾向が強くなることが見て取れる。
【０２７０】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【０２７１】
例えば、上記実施の形態では、説明の簡略化と明確化を目的として、音楽をディジタルコンテンツの例として説明を行い、ディジタルコンテンツ情報として楽曲情報を用いる場合を例に説明したが、これに限定されるものではなく、例えば動画等、他のディジタルコンテンツ情報を用いても良い。
【０２７２】
また、上記第１又は第３の実施の形態において、複数の楽曲情報系列又は複数の楽曲情報集合を含む入力データが入力される場合を例に説明したが、これに限定されるものではなく、例えば複数の楽曲情報系列及び複数の楽曲情報集合の双方を含む入力データを入力としてもよい。この場合、ディジタルコンテンツ情報集合グラフ構築部２４は、複数の楽曲情報系列を複数の楽曲情報集合に変換した上で、両者を区別せずに楽曲情報集合グラフを構築するようにすればよい。
【０２７３】
また、上記第１又は第２の実施の形態において、ディジタルコンテンツ情報系列評価部３８は、構築された楽曲情報グラフ及び構築された楽曲情報集合グラフに基づいて、出力楽曲系列の生成されやすさを表す値として、楽曲情報系列尤度を算出する場合を例に説明したが、これに限定されるものではなく、構築された楽曲情報グラフ及び構築された楽曲情報集合グラフの何れか一方に基づいて、楽曲情報系列尤度を算出してもよい。
【０２７４】
また、上記実施の形態を組み合わせることもでき、例えば、第１の実施の形態における楽曲情報グラフの構築方法と、第２の実施の形態における楽曲情報グラフの構築方法の双方を同時に採用することもできる。この場合には、楽曲情報集合が入力されたときに第１の実施の形態における構築方法で楽曲情報グラフを構築し、楽曲情報系列が入力されたときに第２の実施の形態における構築方法で楽曲情報グラフを構築する。
【０２７５】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【０２７６】
１０，２１０  入力部
２０，２２０，３２０，４２０  演算部
２２，２２２  ディジタルコンテンツ情報データベース
２４，２２４，２６０ ディジタルコンテンツ情報集合グラフ構築部
２６，２２６  ディジタルコンテンツ情報グラフ構築部
２８   初期ディジタルコンテンツ情報選択部
３０   初期ディジタルコンテンツ情報集合選択部
３２，２３２  ディジタルコンテンツ情報系列生成部
３４，２３４，３３４，４３４  注目ディジタルコンテンツ情報更新部
３６   注目ディジタルコンテンツ情報集合更新部
３８   ディジタルコンテンツ情報系列評価部
４０   出力部
１００，２００，３００，４００     ディジタルコンテンツ情報系列生成装置
２６２ ディジタルコンテンツ情報集合グラフ変換部
３４２ 注目ディジタルコンテンツ情報編集部
３４０，３４４  注目ディジタルコンテンツ情報候補列挙部
【図１】
0006270702.tif 000067
【図２】
0006270702.tif 000068
【図３】
0006270702.tif 000069
【図４】
0006270702.tif 000070
【図５】
0006270702.tif 000071
【図６】
0006270702.tif 000072
【図７】
0006270702.tif 000073
【図８】
0006270702.tif 000074
【図９】
0006270702.tif 000075
【図１０】
0006270702.tif 000076
【図１１】
0006270702.tif 000077
【図１２】
0006270702.tif 000078
【図１３】
0006270702.tif 000079
【図１４】
0006270702.tif 000080
【図１５】
0006270702.tif 000081
【図１６】
0006270702.tif 000082
【図１７】
0006270702.tif 000083