(57)【特許請求の範囲】
【請求項１】
汎用コンピュータにおいて実行されるシーケンス情報生成方法であって、データベースが、複数の楽曲を含み、該楽曲が属性を有し、該データベースから該楽曲の集合を選択し、該選択された楽曲の集合から構成されるシーケンスを表すシーケンス情報を生成するシーケンス情報生成方法において、
上記データベースには、上記楽曲間の類似性及び相違性を定義する所定の分類法により分類され、上記属性として少なくともスタイル、テンポ、タイトル及びアーティストをそれぞれ有する楽曲が格納されており、
上記汎用コンピュータが、ユーザの操作により指定された、所望のシーケンスを構成する楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを、該所望のシーケンスの特性として入力するステップと、
上記汎用コンピュータが、上記所望のシーケンスの特性を入力するステップにおいて入力された楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを制約充足問題の制約に対応させて、該所望のシーケンスの生成を、該制約充足問題として定式化するステップと、
上記汎用コンピュータが、上記定式化された制約充足問題を、制約充足問題プログラミング技術を用いて、解決するステップと
を有するシーケンス情報生成方法。
【請求項２】
上記シーケンス情報は、上記データベースから選択された楽曲の再生シーケンスを定めるリサイタル情報である請求項１記載のシーケンス情報生成方法。
【請求項３】
データベースが、複数の楽曲を含み、該楽曲が属性を有し、該データベースから該楽曲の集合を選択し、該選択された楽曲の集合から構成されるシーケンスを表すシーケンス情報を汎用コンピュータにより生成するシーケンス情報生成システムにおいて、
上記データベースには、上記楽曲間の類似性及び相違性を定義する所定の分類法により分類され、上記属性として少なくともスタイル、テンポ、タイトル及びアーティストをそれぞれ有する楽曲が格納されており、
上記汎用コンピュータは、ユーザの操作により指定された、所望のシーケンスを構成する楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを、所望のシーケンスの特性として入力し、
上記汎用コンピュータは、上記入力された楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを制約充足問題の制約に対応させて、該所望のシーケンスの生成を、該制約充足問題として定式化し、
上記汎用コンピュータは、上記定式化された制約充足問題を、制約充足問題プログラミング技術を用いて解決するシーケンス情報生成システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、シーケンス情報生成方法及びシーケンス情報生成システムに関し、特に、各構成アイテムの属性間の関係を管理しながら、シーケンスを生成するシーケンス情報生成方法及びシーケンス情報生成システムに関する。
【０００２】
【従来の技術】
複数のデータからなる集合の内から、特定のデータを幾つか抽出し、抽出したデータを一定の順序で配列して、所望の条件を満たすシーケンスを生成する必要があることがある。この場合、シーケンスが「コヒーレント」である、すなわち、各構成アイテムの属性の間に特定の関係が存在することが求められることがある。例えば、シーケンス内において連続するアイテムは、互いに類似していなくてはならない、あるいは同一であってはならない等の関係が求められることがある。なお、ここでいうシーケンスという用語には、時間的シーケンスと空間的シーケンスとが含まれる。このような関係が求められる場合としては、例えば、マルチメディアの分野において、特に時間的シーケンスとしてリサイタルを自動的に生成する場合が挙げられる。ここで「リサイタル」という語は、単に楽曲のシーケンスを指すのみでなく、より包括的な意味として映像クリップや記録データ、テキストアイテム等のマルチメディアのアイテムのシーケンスを指す。なお、空間的シーケンスを生成する場合とは、例えば画廊の空間内で各作品を主題別に関連付けてレイアウトを決定する場合等がある。
【０００３】
【発明が解決しようとする課題】
１９９８年刊、ベルカウイ（Berkaoui）他共著、「制約による論理プログラムに関するジュルネ・フランコフォン（Journees Francophones de ProgrammationLogique par Contraintes）」中の文献「部分PQR階層構造によってインスタンス化されていない集合上に定義されたシーケンスの表現（Representation de sequences definies sur des ensembles non instancies par arbre POR partiel）」において、スケジューリングの問題を解決するために、制約充足問題（Constraint Satisfaction Problem、以下、ＣＳＰという。)を用いることが提案されている。しかしながら、この文献において提唱されている手法では、生成されるアイテムのシーケンスの「コヒーレンス性」が考慮されておらず、すなわち、シーケンスを構成するアイテムの類似性或いは相違性といった関係を管理することができない。
【０００４】
そこで、本発明は、上述の課題に鑑みてなされたものであり、複数のアイテムから構成されるシーケンスの「コヒーレンス性」を考慮し、シーケンスを構成するアイテムの類似性又は相違性といった関係を管理することができるシーケンス情報生成方法及びシーケンス情報生成システムを提供することを目的とする。
【０００５】
【課題を解決するための手段】
上述の目的を達成するために、本発明に係るシーケンス情報生成方法は、汎用コンピュータにおいて実行されるシーケンス情報生成方法であって、データベースが、複数の楽曲を含み、該楽曲が属性を有し、該データベースから該楽曲の集合を選択し、該選択された楽曲の集合から構成されるシーケンスを表すシーケンス情報を生成するシーケンス情報生成方法において、上記データベースには、上記楽曲間の類似性及び相違性を定義する所定の分類法により分類され、上記属性として少なくともスタイル、テンポ、タイトル及びアーティストをそれぞれ有する楽曲が格納されており、上記汎用コンピュータが、ユーザの操作により指定された、所望のシーケンスを構成する楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを、該所望のシーケンスの特性として入力するステップと、上記汎用コンピュータが、上記所望のシーケンスの特性を入力するステップにおいて入力された楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを制約充足問題の制約に対応させて、該所望のシーケンスの生成を、該制約充足問題として定式化するステップと、上記汎用コンピュータが、上記定式化された制約充足問題を、制約充足問題プログラミング技術を用いて、解決するステップとを有する。
【０００６】
また、本発明に係るシーケンス情報生成システムは、データベースが、複数の楽曲を含み、該楽曲が属性を有し、該データベースから該楽曲の集合を選択し、該選択された楽曲の集合から構成されるシーケンスを表すシーケンス情報を汎用コンピュータにより生成するシーケンス情報生成システムにおいて、上記データベースには、上記楽曲間の類似性及び相違性を定義する所定の分類法により分類され、上記属性として少なくともスタイル、テンポ、タイトル及びアーティストをそれぞれ有する楽曲が格納されており、上記汎用コンピュータは、ユーザの操作により指定された、所望のシーケンスを構成する楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを、所望のシーケンスの特性として入力し、上記汎用コンピュータは、上記入力された楽曲数、連続する楽曲間のスタイル並びにテンポの類似性、全ての楽曲のタイトルが異なること及び楽曲のアーティストが楽曲毎に異なることを制約充足問題の制約に対応させて、該所望のシーケンスの生成を、該制約充足問題として定式化し、上記汎用コンピュータは、上記定式化された制約充足問題を、制約充足問題プログラミング技術を用いて解決する。
【０００７】
本発明に係るシーケンス情報生成方法及びシーケンス情報生成システムは、特定の順序に並べられたアイテムの「コヒーレント」なシーケンスを生成するシステム及び方法を提供する。この場合のアイテムは、通常、データベースに格納されており、属性を表すデータと属性値を示すデータの組として記述される。
【０００８】
なお、「データベース」という語は、既に格納されたデータ及び順次格納されるデータの両方を含めたデータの集合を指すものとする。所望のシーケンスを生成する際の問題は、ＣＳＰとして処理される。生成されるシーケンスは、データベース内のアイテムに固有の制約の集合を定式化することによって特定され、それぞれの制約は、シーケンスの固有の特性を示す。
【０００９】
本発明において、データベース内のアイテムは、少なくとも幾つかの属性値による分類を伴った特定の汎用フォーマットを有する。また、制約は、既存の、特別に定式化された制約クラスのライブラリの中から特定される。本発明では、この特別な制約によって目的のシーケンスの所望の特性、特に一連のアイテムの類似性や相違性を指定することができる。これらの制約クラスにより、コヒーレントなシーケンスの特性を簡潔に表現することができる。
【００１０】
本発明の実施の形態では、データベース内の複数のアイテムに対応する汎用フォーマットと特別な制約クラスを用いることにより、ＣＳＰの手法を用いて複数の制約を同時に満たす一定の順序に配列されたアイテム、すなわちシーケンス情報を生成することができる。
【００１１】
【発明の実施の形態】
以下、本発明に係るシーケンス生成方法及びシーケンス生成システムについて詳細に説明する。
【００１２】
以下の説明では、ラジオや有線放送の音楽番組等の音楽リサイタルを自動的に構成する場合を例に説明する。なお、本発明は、このような形態に限定されず、様々な分野に応用されるものである。
【００１３】
以下の説明では、最初に、好ましいデータベースのフォーマットと、問題をＣＳＰとして定式化する手法について説明し、さらに、リサイタル構成問題をＣＳＰに適用する場合に用いられる特別な制約クラスについて説明した後、どのようにしてこの問題が定式化され、特別な制約クラスに属する制約を用いて解決されるかについて説明する。
【００１４】
データベース
各アイテムは、属性を表すデータと値を示すデータの組により記述される。この実施の形態において、音楽リサイタルを構成するアイテムは、音楽作品であり、インデックス、すなわち楽曲固有の識別子、タイトル、アーティスト、演奏時間、形式、主要楽器、オーケストレーションの型、その他の属性を有する。
【００１５】
これらの属性の値は、離散的な値、例えばボイスタイプや音楽スタイルといった、所定の存在し得る値の集合に属するものであってもよく、あるいは、例えば演奏時間等の連続的な値であってもよい。なお、音楽スタイルの分類法等については、発明の趣旨に直接関わるものではないため、ここでは詳細には説明しない。
【００１６】
また、集合的又は複合的なパラメータ、すなわち他の上位のパラメータの要素となっているパラメータについて考慮に入れることもできる。これは、最初の原理を単に拡張したものであり、このことにより、いかなるパラメータの組み合わせに対しても制約を設定できるようになる。例えば、この実施の形態においては、データベースには、パラメータ「ファミリ（family）」、「サブファミリ（SubFamily）」という２つのパラメータを設けており、それらを組み合わせることで、「ポップ」や「ロック」のような「スタイル」が表示できる。
【００１７】
データベース内に格納されたアイテムは、データベース上の該当するアイテムのインデックスをｉとして、Ｐｉで表され、また、属性は、属性のインデックスをｊとして、Ｐｉａｊで表される。通常、第１の属性は、アイテム自身のインデックスである。
【００１８】
ＣＳＰの定式化
本発明では、アイテムの集合、特に時間的及び空間的シーケンスに関する問題を制約充足問題（Constraint Satisfaction Problem：以下ＣＳＰという。）として定式化し、解決する。この定式化は、集合を、一連の制約された変数として表すことによって行われる。各変数は、データベースのアイテムの集合全体からなる範囲を有する。例えば、楽曲１０曲分のシーケンスは、１０個の制約された変数ｖ１，ｖ２，・・・，ｖ１０として、すなわち、第１のアイテムはｖ１、第２のアイテムはｖ２等で表される。
【００１９】
生成するシーケンスのコヒーレンスは、上述の変数に対応した制約によって表される。時間的集合の生成は、汎用ソルバによって行うことが望ましく、このようなソルバは、制約充足アルゴリズムを利用するものである。
【００２０】
シーケンスの特性を記述する制約は、以下の通りである。
【００２１】
１）ＣＳＰの手法による対応が可能な、基本的で、単純な制約。例えばシーケンスの総継続時間を１時間ちょうどに指定するような制約は、一次結合式（Linear Combination）によって、また１時間以上や１時間以下に指定するような制約は、一次不等式(Linear Inequality)等の線形演算式によってそれぞれ具現された制約である。
【００２２】
２）以下に示す特別な制約クラスを用いた制約。
【００２３】
特別な制約クラスを用いた制約
この実施の形態においては、それぞれ包括的な数式で表すことができる基数制約（cardinality constraints）、類似制約（similarity constraints）、相違制約（dissimilarity constraints）といった３つの特別な制約を定義する。なお、後述するように、類似制約と相違制約とを一括して「ランニング制約」といった定義も用いことができる。
【００２４】
まず、基数制約について説明する。この制約クラスでは、アイテムの集合に対してその特性を指定する。基数制約は、アイテムに関する基数制約と属性値に関する基数制約とに分類される。
【００２５】
アイテムに関する基数制約
この制約クラスでは、属性ｊが所定の集合Ｅに属しているアイテムの数が［ａ，ｂ］の範囲内になくてはならないことを宣言することができる。この制約は、アイテムのインデックスの集合をＩとし、属性のインデックスをｊとし、ａとｂを整数とし、属性ｊが取り得る値の部分集合をＥとして、以下のように表現することができる。
【００２６】
【数１】
0004343330.tif 000002
【００２７】
例えば、リサイタルの構成を決定する場合、この制約は、例えば最初の１０曲まで等の所定の範囲内において、音楽スタイルが「ロック」である楽曲の数が４〜６の範囲内になくてはならない、といった条件の宣言に用いることができる。この制約は、データベース内の楽曲のスタイルに対応したパラメータのインデックスをｓとして、ＣＩ({1,2,...,10},s,4,6,{"Rock"})と表現することができる。
【００２８】
属性値に関する基数制約
この制約クラスでは、属性ｊが所定の集合Ｅに属しているアイテムの数が［ａ，ｂ］の範囲内になくてはならないことを宣言することができる。この制約は、アイテムのインデックスの集合をＩとし、属性のインデックスをｊとし、ａとｂとを整数として、以下のような数式で表現することができる。
【００２９】
【数２】
0004343330.tif 000003
【００３０】
例えば、リサイタルの構成を決定する場合、この制約は、最初の３曲が少なくとも２種類の、テンポが異なる曲である、すなわち、同じテンポであってはならないということを宣言するために用いることができる。この制約は、データベース内のテンポに対応したパラメータのインデックスをｔとして、ＣＡ({1,2,3},t,3,3)と表現することができる。
【００３１】
この属性値の基数制約を用いて、包括的な相違性を宣言することもできる。インデックスの集合をＩとし、パラメータのインデックスをｊとして、包括的な相違性に関する制約Ｄ（Ｉ、ｊ）は、集合Ｉ内の各変数Ｘｉの値をｐｉとして、以下の関係が成立することを示す。
【００３２】
【数３】
0004343330.tif 000004
【００３３】
すなわち、この式に含まれる全ての変数は、属性ｊに関して、それぞれ一対の異なる値を有するということである。この制約は、以下のような特定の基数制約として宣言することもできる。
【００３４】
【数４】
0004343330.tif 000005
【００３５】
ランニング制約
以下に説明する制約は、連続した２つのアイテムの対間の関係を拘束する制約であるので、「ランニング」制約と呼ばれる。ランニング制約には、類似制約と相違制約という２つの制約クラスがある。
【００３６】
類似制約
この制約クラスは、連続するアイテムが所定の範囲内において互いに類似していることを宣言する。この類似性は、１つの所定の属性ｊを拘束する２進数の述語により定義される。すなわち、類似制約は、インデックスを表す整数をａ及びｂとし、属性のインデックスをｊとして、以下のように表現される。
【００３７】
【数５】
0004343330.tif 000006
【００３８】
なお、ここで、similar(.,.,.)は、述語であり、また、述語の最初の２つのパラメータは、楽曲であり、３番目のパラメータは、パラメータのインデックスである。
【００３９】
例えば、リサイタルの構成を決定する場合、この制約は、例えば１番目から１０番目までといった所定の連続した範囲内にある全ての楽曲が「類似したスタイル」を有していなくてはならない、といった条件の宣言に用いることができる。スタイルの類似性については、所定の分類テーブルを参照することにより、類似したスタイルを関連付ける述語によって定義される。この実施の形態においては、「類似した（similar）」という述語は、以下のように定義される。
【００４０】
【数６】
0004343330.tif 000007
【００４１】
相違制約
上述した類似制約を利用して、逆に、例えば最初から１０番目までといった所定の連続した範囲内の曲は全て属性が異なっていなければならない等の条件を宣言することもできる。この場合、上述の「similar」を用いて、以下のように表現できる。
【００４２】
【数７】
0004343330.tif 000008
【００４３】
特別な制約クラスに属する制約を用いたＣＳＰの定式化及び解決
上述のような特別な制約クラスを用いることにより、アーク整合性（arc consistency）を用いることなく、適切且つ完全な解決を行うことができる。すなわち、全ての制約を充足する全ての解を求めることができる。
【００４４】
なお、後述する手順において、変数の範囲に属する値の全てが除外された場合、これは、現在の検索条件においては制約を充足する解が存在しないことを意味する。したがって、ソルバによる処理では、条件が不成立となり、これがトリガとなって、検索空間の他の部分の検索が開始される。このような手法は、従来から制約充足アルゴリズムが有する特徴である。
【００４５】
アイテムに関する基数制約の実行
この制約は、ｉを集合Ｉの要素として、変数Ｘｉを保持する。この制約は、ａ及びｂを整数として、集合Ｅに属する値の数がａとｂの間の範囲内になくてはならないことを要求する。この制約は、以下のようなプログラムにより実行される。
【００４６】
【数８】
0004343330.tif 000009
【００４７】
属性値に関する基数制約の実行
この制約は、ｉを集合Ｉの要素として、変数Ｘｉを拘束する。この制約の定義には、［ａ，ｂ］で示される間隔が必要である。この制約は、所定のパラメータｊに関する変数の値の集合、すなわち｛value(X1).aj,...,value(Xn).aj}がａとｂの間の異なる要素を含むことを要求する。この制約は、以下のようなプログラムにより実行することができる。
【００４８】
【数９】
0004343330.tif 000010
【００４９】
類似制約の実行
この制約S([a,b],j,similar(.,.,.))は、連続する変数に対して一連の２進数の制約を設定することにより実行することができる。類似制約の設定は、以下のようなプログラムにより実行することができる。
【００５０】
【数１０】
0004343330.tif 000011
【００５１】
「similar(x,y,j)」という部分は、x.ajがy.ajに類似している場合、similar(x,y,j)=真という論理値をとり、「breakloop i」という命令は、ｉというラベルが与えられたループを中断することを意味する。
【００５２】
基数制約の解決速度を速めるための冗長的制約の追加
同一の制約された変数の集合に対して複数の基数制約が宣言されている場合、ソルバは、適切な時間内に、解を見付け、あるいは解がないことを明らかにすることができない場合もある。以下、このような場合について説明する。
【００５３】
例えば、制約された変数の集合を｛Ｘ１，・・・，Ｘｎ｝とし、この集合に対して、以下のような２つの制約が宣言されているとする。
【００５４】
１）ＣＩ({I,...,10},l,4,10,{"Rock","country"})。ここで、ｌは、ファミリパラメータのインデックスを表す。
２）ＣＩ({I,...,10},l,4,10,{"Pop","Jazz"})。ここで、ｌは、ファミリパラメータのインデックスを表す。
ソルバは、制約充足プログラムの標準的なモデルに基づいて、それぞれの制約を個別に検討するので、ソルバにとって上述のような単純な問題の解決が困難な作業となる。すなわち、標準的なソルバは、任意に選択した値のうちの最初の６つの値を、制約とは無関係に、インスタンス化する。これは、第１の制約は、パラメータ「family」が「Rock」又は「Country」のいずれかに相当する楽曲を含む範囲を有する変数が４つ以上存在する限り、効果がないということによって説明される。同様なことが、第２の制約についてもいえる。
【００５５】
例えば、最初の６つの変数により、対応する楽曲のファミリが「Funk」であることが示されているとする。この場合、第１の制約を充足するためには、残りの４つの変数が示すファミリは、「Rock」又は「Country」でなくてはならない。同時に、第２の制約を充足するためには、残りの４つの変数が示すファミリは、「Pop」又は「Jazz」でなくてはならない。この場合、この２つの制約を同時に充足することは、不可能である。
【００５６】
すなわち、{"Rock","Country"}と{"Pop","Jazz"}とは、共通の要素を有しておらず、したがって、ソルバは、パラメータ「family」が「Rock」、「Country」、「Pop」又は「Jazz」のいずれかに相当する楽曲を含む範囲を有する変数の残りの数が８つになった時点で、直ちに制約の処理を行わなければならない。この問題を解決するために、本実施の形態では、冗長的制約、すなわち、等しい解の集合を得ることができるとともに、問題の処理速度を早めることができるような新たな制約を宣言する。上述した例においては、新たな冗長的制約は、以下の通りである。
【００５７】
３）ＣＩ({1,...,10},l,8,10,{"Rock","Country","Pop","Jazz"})
より一般的に言えば、アイテムに関する基数制約が宣言される度に、以下のような手続きが実行されて、これにより、新たな冗長的制約が適用される。
【００５８】
【数１１】
0004343330.tif 000012
【００５９】
リサイタル構成装置への適用例
以下では、本発明を適用して実現した、楽曲の連続演奏を目的とするリサイタル構成装置について説明する。この具体例において、サンプルデータベースにはソニー・ミュージックエンタテインメント（Sony Music Entertainment）の曲が収録されている。収録されているアイテムは、整数で表されるインデックス、文字列で表されるタイトル、文字列で表されるアーティスト名、所定のファミリリストに定義されているファミリ、所定のサブファミリリストに定義されているサブファミリ、整数で表される演奏時間、使用されている可能性のあるリズムタイプ、使用されている可能性のあるテンポ、使用されている可能性のある楽器のタイプ１、使用されている可能性のある楽器のタイプ２、採用されている可能性のあるボイスタイプ等の属性等により記述される。
【００６０】
この具体例において、ファミリ及びサブファミリは、音楽スタイルを相互の類似性により関連付けた所定の分類に基づいて定義される。実際のファミリ及びサブファミリは、「スタイル」という総合的な属性、すなわち「ファミリ」と「サブファミリ」の組合せを示す値によって示される。例えば、「ジャズ−スイング」というスタイルは、「ジャズ」というファミリと「スイング」というサブファミリを組み合わせたものである。
【００６１】
この分類法により、スタイルは相互に関連付けられる。例えば、スタイル「ジャズ−スイング」は、この分類法によりスタイル「ジャズ−クルーナ」と相互に関連付けられ、また、スタイル「ジャズ−クルーナ」は、スタイル「カントリ−クルーナ」と相互に関連付けられる。この分類法により、ｘとｙをスタイルとして、similar(x,y)といった述語を導入することができる。
【００６２】
この具体例において、自動的にリサイタルの構成を生成するリサイタル構成装置は、例えば表示装置を備える適切にプログラミングされた汎用コンピュータを用いて実現することができる。これにより、ユーザは、制約の集合を表示装置に表示させ、視覚に基づく操作により、所望の制約の集合を指定することができる。また、この汎用コンピュータにより、任意のデータベースに関する所望の制約の解を算出することができ、さらに、ユーザは、算出された解を表示装置に表示させて視覚的に確認することもできる。
【００６３】
ここで、所定のデータベースから楽曲を選択して、以下のような条件を満たす「A gentle path through soul music」というタイトルのリサイタルを構成するシーケンスを生成する場合について説明する。
【００６４】
・ＣＤ又はミニディスクに合わせて１２曲からなるシーケンスであること
・スタイルの観点から連続性のあるシーケンスであること（すなわち、いずれの曲も前の曲とスタイルが類似していること。この類似性はスタイルの内在的な分類によって定められる。）
・システムが、より興味深い曲順のリサイタルを構成できるように、最初は「ソウル−ジャズ」で始まり、最後は「ソウル−クルーナ」で終わるが、「ソウル−ジャズ」から「ソウル−クルーナ」に直接つながらないようにすること
・テンポの速い曲で始まり、テンポの遅い曲で終わることを避けるために、テンポの遅い曲で始まり、徐々にテンポが速くなって行くような構成であること
・テンポ順に構成されていること。それぞれの曲のテンポが前の曲のテンポと類似していること（この類似性は、テンポの分類における階層構造的な関係によって決定される。）
・全て異なる曲で構成されていること
・アーティストが曲毎に異なっていること
楽曲シーケンスに関する以上のような条件は、以下のような制約を有する制約充足問題として忠実に定式化することができる。
【００６５】
・最初と最後の曲のスタイルを指定する単純な単項制約
・スタイルの類似性に関するランニング制約
・スタイルに関する両立しない値の単純なランニング制約
・最初と最後の曲のテンポを指定する単純な単項制約
・テンポの類似性に関するランニング制約
・楽曲、すなわちインデックス属性についての包括的な相違制約
・アーティストについての包括的な相違制約
これらの制約は、以下のように表される。
・ＣＩ({1},style,1,1{Soul-Jazz})
・ＣＩ({1},style,1,1{Soul-Crooner})
・Ｓ([1,12],style,similar(.,.,.))
・Ｓ([1,12],style,different(.,.,.))
・ＣＩ({1},tempo,0,0{"fast,very fast"})
・ＣＩ({1},tempo,0,0{"slow,very slow"})
・Ｓ([1,12],tempo,similar(.,.,.))
・allDiff([1,12],index)
・allDiff([1,12],authors)
なお、パラメータは、通常インデックス値により示されるが、ここでは、理解を容易にするために、各パラメータを、インデックス値ではなく、パラメータ自身の名称により示している。
【００６６】
本発明の方法を用いて、上述の問題を解決することにより得られた楽曲のシーケンスを図１に示す。この図１では、生成されたシーケンスを構成する各楽曲のタイトル、タイトル、アーティスト、演奏時間、テンポ、ボイスタイプ、楽器のタイプ１及び楽器のタイプ２を示している。
【００６７】
このように、本発明の方法をリサイタル構成装置に適用することにより、特定の所望の条件を全て満たすリサイタルの構成を自動的に生成することができる。
【００６８】
このようなリサイタルの自動生成の技術は、例えば複数のコンパクトディスク（ＣＤ）を装着可能なＣＤプレーヤ等、複数の記録媒体に任意にインタラクトする回路を備える音楽再生装置に組み込まれるモジュールとして実現することもできる。
【００６９】
【発明の効果】
以上のように、本発明に係るシーケンス情報生成方法及びシーケンス情報生成システムは、所望のシーケンスにおけるアイテムの属性の値又は範囲に対する条件によって、所望のシーケンスの特性を指定し、各アイテムを変数とし、所望のシーケンスについて特定された特性を制約とすることにより、所望のシーケンスの生成を制約充足問題として定式化し、これを解決する。これにより、構成アイテムの類似性や相違性、アイテムに関する任意の分類等に基づいて、所望の基準に適合するシーケンスを効率的に生成することができる。
【図面の簡単な説明】
【図１】  本発明の方法により生成された楽曲のシーケンスを示す図である。
【図１】
0004343330.tif 000013