(57)【特許請求の範囲】
【請求項１】
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成された、信号処理部を有するシーケンス生成装置のシーケンス生成方法であって、
上記信号処理部が、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立するステップと、
上記信号処理部が、上記類似関係に基づいて上記シーケンスの連続性における制約を特定するステップと、
上記信号処理部が、上記楽曲アイテムに関連するユーザプロファイルを獲得するステップと、
上記信号処理部が、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給するステップと、
を有し、
上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、
上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される
シーケンス生成方法。
【請求項２】
上記信号処理部は、上記所望の次の楽曲アイテムを、ユーザプロファイリング法及び／またはメタデータ分析法により生成する
請求項１記載のシーケンス生成方法。
【請求項３】
上記信号処理部が、上記シーケンスの連続性モード及び／または不連続性モードに関するパラメータを上記データベースに供給するステップを有する
請求項１または２に記載のシーケンス生成方法。
【請求項４】
上記信号処理部が上記シーケンスの反復性モードに関するパラメータを上記データベースに供給するステップを有する
請求項１から３のいずれか１項に記載のシーケンス生成方法。
【請求項５】
上記信号処理部が上記生成されたシーケンスに入力される楽曲アイテムを決定するように考慮された上記シーケンスの過去の長さに関するパラメータを上記データベースに供給するステップを有する
請求項１から４のいずれか１項に記載のシーケンス生成方法。
【請求項６】
上記信号処理部が強制的に固定された長さを有するシーケンスに関するパラメータを上記データベースに供給するステップを有する
請求項１から５のいずれか１項に記載のシーケンス生成方法。
【請求項７】
上記ユーザプロファイリングシステムは、ユーザプロファイルの連続性モード及び／または不連続性モードに関するパラメータを用いて実現されている
ことを特徴とする請求項１から６のいずれか１項に記載のシーケンス生成方法。
【請求項８】
上記データベースは、それぞれが記述子／値リストから選択されている記述子の値と、それぞれが記述子タイプに関連付けられている記述子とからなる記述子／値の組の複数の集合を表す情報を含む
ことを特徴とする請求項１から７のいずれか１項に記載のシーケンス生成方法。
【請求項９】
上記記述子タイプは、少なくとも整数タイプ、分類タイプ、離散タイプを含む
ことを特徴とする請求項８記載のシーケンス生成方法。
【請求項１０】
上記記述子タイプの少なくとも一部は、数学的類似関数を有する
ことを特徴とする請求項９記載のシーケンス生成方法。
【請求項１１】
上記データベースは楽曲を格納する
ことを特徴とする請求項１から１０のいずれか１項に記載のシーケンス生成方法。
【請求項１２】
上記楽曲アイテムのシーケンスは音楽プログラムである
ことを特徴とする請求項１から１１のいずれか１項に記載のシーケンス生成方法。
【請求項１３】
上記データベースは、楽曲に対応するデータを格納し、上記属性は、少なくとも曲名、楽曲の作曲者、楽曲の演奏時間、レーベル名のいずれか１つを含む、上記楽曲の外的データを表す
ことを特徴とする請求項１から１２のいずれか１項に記載のシーケンス生成方法。
【請求項１４】
上記データベースは、楽曲に対応するデータを格納し、上記属性は、少なくともスタイル、音声の種類、音楽的設定、楽器の種類、テンポ、メロディの種類、歌詞のテーマのいずれか１つを含む、上記楽曲の音楽的属性を記述する内的データを表す
ことを特徴とする請求項１から１３のいずれか１項に記載のシーケンス生成方法。
【請求項１５】
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成されたシーケンス生成装置であって、
信号処理部を有し、
上記信号処理部は、
上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、
上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、
上記楽曲アイテムに関連するユーザプロファイルを獲得し、
生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、
上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、
上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される
シーケンス生成装置。
【請求項１６】
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成し、当該生成したシーケンスに基づいてユーザに情報を推薦する、コンピュータによって構成された、信号処理部を有する情報推薦装置の情報推薦方法であって、
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成された、信号処理部を有するシーケンス生成装置のシーケンス生成方法であって、
上記信号処理部が、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立するステップと、
上記信号処理部が、上記類似関係に基づいて上記シーケンスの連続性における制約を特定するステップと、
上記信号処理部が、上記楽曲アイテムに関連するユーザプロファイルを獲得するステップと、
上記信号処理部が、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給するステップと、
を有し、
上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、
上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される
情報推薦方法。
【請求項１７】
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成し、当該生成したシーケンスに基づいてユーザに情報を推薦する、コンピュータによって構成された情報推薦装置であって、
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成されたシーケンス生成装置であって、
信号処理部を有し、
上記信号処理部は、
上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、
上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、
上記楽曲アイテムに関連するユーザプロファイルを獲得し、
生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、
上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、
上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される
情報推薦装置。
【請求項１８】
少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムの個人向けシーケンスを生成する、コンピュータによって構成されたインタラクティブラジオ装置であって、
信号処理部を有し、
上記信号処理部は、
上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、
上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、
上記楽曲アイテムに関連するユーザプロファイルを獲得し、
生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、
上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、
上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される
インタラクティブラジオ装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネット適応型又はインタラクティブラジオ（Internet adaptive or interactive radio）、インテリジェントスケジュール機能を有するデジタルオーディオ放送、音楽推薦システム（music recommendation systems）、及びその他の革新的な電子音楽配信（Electronic Music Distribution：ＥＭＤ）サービス等を含む様々な異なるコンテキスト及び状況において、例えば音楽シーケンス等のインクリメンタルシーケンスを算出するように設計されたシーケンス生成方法及びシーケンス生成装置に関する。インクリメンタルシーケンスはステップ毎に繰り返し生成される。さらに、本発明は、このシーケンス生成方法の実現に適したシステム及びサーバに関する。
【０００２】
【従来の技術】
ネットワーク技術及びデジタルマルチメディアデータ伝送技術の進歩に伴い、ユーザに対し、例えば音楽カタログ等の膨大なカタログ情報を提供することが可能となった。このため、情報配信のみではなく、膨大なカタログ情報から所望の情報を選択するための方法についても検討が求められている。
【０００３】
このような情報選択の問題１つとして、ユーザ又はコンテンツ提供業者の目的に基づいて音楽を選択する音楽選択問題（music selection problems）がある。音楽を楽しむユーザの目的をモデリングすることは、非常に複雑な処理であるが、この処理の基本的な要素としては、反復への欲求（desire of repetition）と、驚きへの欲求（desire of surprise）という２つの要素があると考えられる。
【０００４】
反復への欲求とは、既に知っている音楽又は既に知っている音楽に似た音楽を聴きたいという欲求である。例えば、ある旋律を繰り返すことにより、さらに同じ旋律が繰り返されるという期待が生じる。一方、驚きへの欲求は、全ての認知レベルにおいて音楽を理解する鍵となる概念である。
【０００５】
もちろん、これらの２つの欲求は、相矛盾するものであり、音楽選択問題の解決とは、この相反する欲求を妥協させる正しい解決策を見つけることであり、ユーザが既に知っているアイテム、又はユーザが未だ知らないが恐らく好むであろうアイテムをユーザに提供することでる。
【０００６】
【発明が解決しようとする課題】
レコード会社の観点からは、音楽配給の目的は、カタログ宣伝をより効果的に行うことによって達成される。実際、レコード会社は、カタログ宣伝を標準的な配布方法を用いて行うことに問題を感じている。技術的問題により、カタログのうちの僅かな一部のみしか実際に生かすことができず、すなわち容易に入手可能なものとしてユーザに提供することができない。さらに、音楽産業の市況を分析すると、アルバムの販売は、明らかに落ち込んでおり、限られた数のアイテム（ヒット曲）を多数コピーして販売する短期の販売戦略（short-term policies）は、効率的な手法とは言えなくなっている。さらに、ユーザは、既にヒット曲のシングル版を入手していたり、複数の曲のうち好みの曲が少ししかないようなコンパクトディスク（ＣＤ）を欲しいとは思わないため、例えば「ベストラブソング集」等の汎用の選集（samplers）も商業的な成功が難しい。数少ないヒット曲を多数のユーザに提案する代わりに、よりカスタマイズされたアルバムをユーザに提案することにより、多様性を高めることが、道理にかなった解決方法である。
【０００７】
そこで、本発明は、データベース内のアイテムから、任意の長さの適切なシーケンスを簡単なアルゴリズムで生成することができるシーケンス生成方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
第１の発明のシーケンス生成方法は、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成された、信号処理部を有するシーケンス生成装置のシーケンス生成方法であって、上記信号処理部が、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立するステップと、上記信号処理部が、上記類似関係に基づいて上記シーケンスの連続性における制約を特定するステップと、上記信号処理部が、上記楽曲アイテムに関連するユーザプロファイルを獲得するステップと、上記信号処理部が、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給するステップと、を有し、上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される。
【０００９】
第２の発明のシーケンス生成装置は、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成されたシーケンス生成装置であって、信号処理部を有し、上記信号処理部は、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、上記楽曲アイテムに関連するユーザプロファイルを獲得し、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される。
【００１０】
第３の発明の情報推薦方法は、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成し、当該生成したシーケンスに基づいてユーザに情報を推薦する、コンピュータによって構成された、信号処理部を有する情報推薦装置の情報推薦方法であって、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成された、信号処理部を有するシーケンス生成装置のシーケンス生成方法であって、上記信号処理部が、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立するステップと、上記信号処理部が、上記類似関係に基づいて上記シーケンスの連続性における制約を特定するステップと、上記信号処理部が、上記楽曲アイテムに関連するユーザプロファイルを獲得するステップと、上記信号処理部が、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給するステップと、を有し、上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される。
【００１１】
第４の発明の情報推薦装置は、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成し、当該生成したシーケンスに基づいてユーザに情報を推薦する、コンピュータによって構成された情報推薦装置であって、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムのシーケンスを生成する、コンピュータによって構成されたシーケンス生成装置であって、信号処理部を有し、上記信号処理部は、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、上記楽曲アイテムに関連するユーザプロファイルを獲得し、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される。
【００１２】
第５の発明のインタラクティブラジオ装置は、少なくとも１つの属性を有する複数の楽曲アイテムを含むデータベースから楽曲アイテムの個人向けシーケンスを生成する、コンピュータによって構成されたインタラクティブラジオ装置であって、信号処理部を有し、上記信号処理部は、上記属性により複数の楽曲アイテム間の類似関係のリンクを確立し、上記類似関係に基づいて上記シーケンスの連続性における制約を特定し、上記楽曲アイテムに関連するユーザプロファイルを獲得し、生成すべきシーケンスの長さに関するパラメータを上記データベースに供給し、上記シーケンスを生成するためのパラメータとして、上記類似関係と上記ユーザプロファイルと、の両方の組み合わせを使用し、上記ユーザプロファイル及び上記制約に基づいて算出された楽曲アイテムの候補について、上記制約により表現されるシーケンス一貫性とユーザプロファイルの両方を考慮して、所望の次の楽曲アイテムを生成することにより、上記信号処理部が上記シーケンスを生成し、上記信号処理部による上記シーケンス生成は、上記生成すべきシーケンスの長さに関するパラメータに応じて繰り返される。
【００４０】
【発明の実施の形態】
本発明に基づくシステムによれば、音楽シーケンス生成処理における１ステップを算出することができる。本発明に基づくシステムを実現する場合、サーバは、通常、反復された呼び出し（repeated calls）を受け取り、高度な（full-fledged）電子音楽配信サービスを提供する。
例えば、ユーザは、本発明に基づく装置又はシステムを用いて、初期の音楽タイトルの選択を算出することができる。すなわち、ユーザは、空のシーケンスから処理を開始することができる。本発明に基づく装置又はシステムは、最初に算出されたタイトルを含むシーケンスを用いて、次のタイトルを算出する。本発明に基づく装置又はシステムは、与えられたアイテムのシーケンスにおける次の最良のアイテム（best next item）のみを算出する。このアイテムは、「bext」とも呼ばれる。これにより、異なる種類の連続性（continuations）を算出でき、ユーザの嗜好又は聴取されたシーケンスにおける可能な変化を考慮することができる。
本発明に基づくシステムは、以下の２つの主要なパラメータを考慮する。
１）ユーザにより既に聴取されたと考えられるアイテムのシーケンスにより与えられた聴取されているコンテキスト
２）ユーザの嗜好を定義するユーザプロファイル
ここで、アイテムとは、例えば楽曲であり、シーケンスは、例えばインターネットラジオ又はオンデマンド音楽編集（"on-demand" music compilations）等における楽曲のシーケンス又は音楽プログラムである。
本発明に基づくシステムは、次の最良のアイテム、すなわち「bext」を生成する。「bext」は、サーバにより提案された、次の２つの判定基準を満足するアイテムである。１）ユーザの嗜好に適合する。２）シーケンスにより定義される与えられたコンテキストに適合する。
本発明の中心となる技術的思想は、２つの要素すなわち１）インクリメンタルシーケンスコンプリートシステム（incremental sequence completion system）及び２）標準的ユーザプロファイリングシステム（standard-user profiling system）を結合した点にある。「コンプリート（completion）」は、コンピュータの分野で知られている用語であり、予測により第１の要素が入力として与えられるシーケンスを完成する（completing）する技術を指す。
本発明に基づくシーケンス生成方法は、対話的に（interactively）動作することができる。換言すれば、ユーザ（シーケンスの受け手）は、シーケンス生成中にサーバにデータを送り、シーケンスにおいて選択されるアイテムを変更することができる。このようなデータは、例えば、ユーザプロファイルを形成するパラメータに対応する。対話は、ユーザとシーケンスのサーバとの間に確立され、サーバは、シーケンスのアイテムを提供し、ユーザは、これに応答して、例えばユーザプロファイルのパラメータを介して、アイテムに関する自らの嗜好を指示する。サーバは、このユーザの嗜好を考慮して、これに応じて、対応するプロファイルを変更する。このようなユーザとの対話により、サーバは、シーケンスにおける次の最良のアイテムを増加的で正確な選択により実時間で導き出すことができ、これによりユーザを満足させる可能性が高いシーケンス内の次のアイテムを効果的に予測し、最適化されたシーケンスを生成することができる。
本発明において、「データベース」という用語は、あらゆるデータの集合体を指示するものであり、これらは予め格納されているデータであっても、動的に格納されるデータであってもよい。データを利用できるアイテム（例えば、楽曲）の集合体からアイテムのシーケンスを生成する必要がある、又は生成することが望ましい状況としては様々な状況が想定される。ここで、生成されるシーケンスは、「一貫性を有する（coherent）」ことが重要であり、すなわち、シーケンスを構成するアイテムの属性（又は記述子）間に特定の関係が存在する必要がある。通常、アイテムの属性及びシーケンスの要素は、特に同じシーケンス内で連続するアイテム間において、大きくかけ離れていてはいけない。
一貫性を有する特定の順序に配列されたアイテムからなるシーケンスを生成するシステムは、欧州特許公報０９６１２０９号に開示されている。しかしながら、ここでは、長さが固定されている、すなわち事前に知られているシーケンスが取り扱われている。
アイテムは、通常、データベースに格納され、属性及び対応する値からなるデータの組により記述される。所望の固定長のシーケンスを生成する問題は、欧州特許公報０９６１２０９号に開示されているように、制約充足問題（Constraint Satisfaction Programming：ＣＳＰ）として取り扱われる。生成すべきシーケンスは、データベースに格納されているアイテムに関する制約の集合を定式化することにより特定される。各制約は、シーケンスの特定の特性を記述し、シーケンスは任意の数の制約により特定することができる。
データベース内のアイテムは、属性値の少なくとも幾つかの分類に関連付けられた特定の汎用フォーマットにより表現される。また、制約は、特別に定式化された汎用制約クラス（generic constraint classes）の所定のライブラリから特定される。汎用制約クラスにより、目的のシーケンスの所望の特性、特にアイテムのグループ間の類似性に関する特性、非類似性に関する特性、基数に関する特性を表現することができる。すなわち、これらの汎用制約クラスにより、一貫性のあるシーケンスの特性を単純な形式で表現することができる。
データベース内のアイテムの汎用フォーマットと及び特別な制約クラスとを組み合わせて用いることにより、多数の制約を充足する要素の順序づけられた集合体を構築する組み合わせの問題を解決するＣＳＰ解決法を使用することができる。
ユーザ推薦システム（user recommendation systems）においては、様々な研究がなされている。これらの研究の多くは、例えばファイアフライ（FireFly）技術等のある種の協調フィルタリング法（collaborating filtering approach）を用いてユーザプロファイルを管理するという思想に基づいている。プロファイル間の類似性を測定することにより、与えられた個別のプロファイルに最も近いプロファイルを算出することができる。データ分析技術により、これらの近いプロファイルにおける最も共通の嗜好を抽出することができ、これに基づいてユーザにアイテムを推薦できる。
本発明では、この技術と、他の技術、すなわち、アイテムのシーケンス（協調フィルタリングにおけるような単なるアイテムの集合ではない）の生成を可能にするインクリメンタルシーケンスコンプリートシステムとを組み合わせて用いる。本明細書において、シーケンスとは、例えば音楽聴取（ラジオ番組、コンサート、編集）等のコンテキストに見出される順序づけされたアイテムの集合である。アイテムのシーケンスを生成する方法については、上述の欧州特許公報０９６１２０９号に開示されている。しかしながら、この方法では、固定長のシーケンスのみが対象とされており、ユーザプロファイルは明示的に考慮されていない。さらに、この方法は、インクリメンタルシーケンスの生成には完全には適合しない。
本発明は、標準的な協調フィルタリングのようにユーザを満足させる可能性が高いアイテムを提案するのみではなく、与えられたシーケンスに適合するアイテムを提供することができる。さらに、本発明によれば、実際のシーケンスを算出するのではなく、与えられたシーケンスにおける次のアイテムのみを算出することができる。これにより、本発明に基づく手法は、異なる電子音楽配信（Electronic Music Distribution：ＥＭＤ）において、必要に応じてユーザとの対話を考慮しながら、様々なコンテキストで用いることができる。
以下、本発明に係るシーケンス生成方法及びシーケンス生成装置について図面を参照して説明する。
【００４１】
まず、本発明の好ましい具体例の構成要素について説明する。以下では、好ましい具体例として、音楽プログラムの自動構成（automatic composition）に本発明を適用した具体例について説明する。
【００４２】
この実施の形態は、欧州特許公報０９６１２０９号に開示されている制約充足プログラミング技術（constraint satisfaction programming techniques）に部分的に関係しており、この出願は参照により本願に組み込まれるものとする。
【００４３】
値及び類似関係の分類（Taxonomies of values and similarity relations）データベースの重要な特徴は、属性の値が類似関係によって互いにリンクされていることである。これらの類似関係は、シーケンスの連続性（continuity）に関する制約を特定するために使用される。例えば、上述の例は、スタイルの連続性に関する制約を含む。より包括的に言えば、属性値の分類は、音楽の特定の要素（dimension）に基づき、アイテム間の部分的な類似性のリンクを確立する。
【００４４】
これらの関係のうちの幾つかは、単純な序列的関係である。例えば、テンポの値は、「速い、やや速い、やや遅い、遅い」といった序列的リストにより表される。また、例えばスタイル等の他の属性値は、十分に発展した分類（full-fledged taxonomies）内の値をとる。スタイルの分類は、システムが利用できる音楽に関する包括的知識を具現化するものであるため、特に有意義である。ここで、音楽スタイル間の類似性をリンクさせる音楽スタイルの分類の具体例を図１に示す。この図１から、例えば、「ジャズ−クルーナ（Jazz-Crooner）」と「ソウル−ブルース（Soul-Blues）」の類似関係が理解できる。
【００４５】
本発明に基づくスタイルの分類は、接頭部（vertices）がスタイルを表し、接尾部（edges）が類似性を表す。この分類は、４００の異なるスタイルを含み、西洋音楽の大部分をカバーする。
【００４６】
本発明の具体例
１）データベース
例えば、楽曲のタイトルのデータベースであるこの具体例に示すデータベースは、制約を特定するために必要なコンテンツ情報を格納している。各アイテムは、属性により記述され、この属性は、所定の分類内の値をとる。属性には、技術的属性、すなわち記述子（descriptors）と、コンテンツ属性、すなわち値といった２つの種類がある。技術的属性は、例えば曲名等のタイトル名、例えば歌手名等のアーチスト名、例えば「２７９秒」等の長さ、例えば「エピック」等のレーベル名を含む。コンテンツ属性は、各楽曲の音楽的性質を記述する。この属性は、例えば「ジャズクルーナ（Jazz Crooner：囁くような歌）」等のスタイル、「マッフル（muffled：押し殺した声又は弱音器により弱められた楽器音）」等の音声の種類、「やや早く」等のテンポ、「コンソナント（consonant：類似した音又は協和音）」等のメロディの種類又は「愛」等の歌詞の主要なテーマ等、その他のオプション的属性を含む。
【００４７】
現時点では、データベースは、専門家によって構築される。しかしながら、１）１９９８年に発行された米国音響学会（Acoustical Society of America）のジャーナル、１０３（１）号、第５８８〜６０１頁、シェリエ、イーディー（Scheirer, E.D.）の論文に記載されているように、例えばテンポ等の一部の属性は、信号から自動的に抽出することもでき、２）全ての属性は単純であり、すなわち複雑な音楽的分析は不要である。
【００４８】
上述のデータベースは、「メタデータベース」と呼ばれる。このデータベースは、楽曲のタイトルの記述を含む。この記述は、関連付けられた記述子／値の組により表される。本発明は実際のデータベースの構造から独立して成立するものであるが、説明のため、データベースの具体例を示す。具体例として示すメタデータベースは、以下のような記述子を有する。
・スタイル
・テンポ
・エネルギ
・音声タイプ
・主な楽器
・リズムタイプ
これら記述子のそれぞれの可能な値は、記述子／値リストにリストされている。各記述子は、記述子タイプ（Descriptor-Type）に関連付けられる。例えば、テンポ記述子のタイプは、値を整数とする整数タイプである。また、主楽器記述子のタイプは、値として有限の離散値をとることができる離散的記述子（DiscreteDescriptor）である。
【００４９】
幾つかの記述子タイプに対しては、類似関係similarity_Xが設けられている。この類似関係は、与えられた記述子が他の値に類似しているか否かを示す。例えば、スタイル記述子は、類似関係が明示的に表されたスタイルの分類内の値をとる。例えば、スタイル値（style_value）= "Disco :US"は、スタイル値（style_value）="Disco Philadelphia Sound"に類似していることが明示的に述べられている。この点については、２０００年４月１４日にパリのフランス大学から出版された、「ＲＩＡＯ２０００、内容に基づくマルチメディア情報アクセス（RIAO 2000, Content-Based Multimedia-Information Access）」に記載されている、エフ・パシェ（F. PACHET）及びディー・カザリ（D. CAZALY）著、「音楽ジャンルの分類（Taxonomy of Musical Genres）」に説明されている。この他の記述子は、数学的な類似関数（similarity function）を有することもできる。例えば、テンポ記述子は、整数の範囲を値とすることができる。したがって、類似関係は、以下のように、閾値を用いて定義することができる。
similar_tempo(a,b)if|b-a|<閾値
【００５０】
２）ユーザプロファイル
本発明では、いわゆるユーザプロファイルを利用する。プロファイルとは、タイトル番号を階層（grades）に関連付ける辞書である。タイトル番号は、与えられた音楽カタログから抽出される。階層は、例えば［０，１］のように、与えられた階層範囲内の数値である。ユーザプロファイルは、例えば、以下のように定義される。
ｓｏｎｇ１＝１
ｓｏｎｇ４５＝０
ｓｏｎｇ１２３４＝１
ユーザは、通常、固有のプロファイルを有する。
【００５１】
３）本発明のパラメータ
ｉ）メインパラメータ
・ＳＥＱは、既に聴いたｓｏｎｇ１２３１，ｓｏｎｇ９８２３・・・ｓｏｎｇ２３を表す。
・Ｐは、ユーザプロファイルを表す。
【００５２】
さらに、具体例として示すシーケンス生成装置は、出力を調整するための技術的パラメータを用いる。
ｉｉ）技術的パラメータ
・Ｐ１：シーケンスの連続性／不連続性モード（Mode continuity/discontinuity of the sequence）
このパラメータは、実際にはパラメータの組であり、シーケンスが複数の音楽的要素（dimension）に関して、どのように連続すべきかを指示する。
【００５３】
これらの要素は、メタデータベースから検出される記述子に対応している。
【００５４】
continuity_style：０，１，２，３
continuity_tempo：−１，０，１
continuity_energy：−１，０，１
continuity_voice：０，１
continuity_MainInstrument：０，１
continuityrhythmeType：０，１
可能な値は、各記述子の連続性のタイプを示す。値の範囲は、記述子のタイプに依存する。
【００５５】
ａ）離散記述子
値０は、算出すべき次のアイテムにおける対応する記述子が、同じ記述子の現在の値に類似するべきであることを意味する。現在の値は、アルゴリズムにおいて明示的に定義されている。
【００５６】
値１は、算出すべき次のアイテムにおける対応する記述子が、同じ記述子の現在の値に類似するべきではないことを意味する。現在の値は、アルゴリズムにおいて明示的に定義されている。
【００５７】
ｂ）整数記述子
値０は、算出すべき次のアイテムにおける対応する記述子が、同じ記述子の現在の値に類似するべきであることを意味する。現在の値は、アルゴリズムにおいて明示的に定義されている。
【００５８】
値−１は、算出すべき次のアイテムにおける対応する記述子が、同じ記述子の現在の値より小さくなくてはならないことを意味する。
【００５９】
値＋１は、算出すべき次のアイテムにおける対応する記述子が、同じ記述子の現在の値より大きくなくてはならない。
【００６０】
ｃ）分類記述子（例えば、スタイルにおける）
値は、０〜ｎの範囲をとり、ここでｎは、類似関係を用いて測定できるノード間の最大距離を表す。
・Ｐ２：プロファイルの連続性／不連続性モード（Mode continuity/discontinuity of the profile）
このパラメータは、以下の４つの基礎的な値をとる。
【００６１】
０＝プロファイル内に明示的に存在するタイトルのみを算出する。
【００６２】
１＝協調フィルタリング（collaborative filtering：ＣＦ）により得られるタイトルのみを算出する。
【００６３】
２＝メタデータ（metadata：ＭＤ）を用いて得られる近い（close）タイトルのみを算出する。
【００６４】
３＝メタデータ（metadata：ＭＤ）を用いて得られる遠い（distant）タイトルのみを算出する。
【００６５】
さらに、「＋」符号を用いて、これら４つの値の組み合わせを特定することもできる。
【００６６】
例えば、「１＋３」は、値１により得られたタイトルと値３により得られたタイトルとの結合を意味する。
・Ｐ３：シーケンスの反復性（Repetitivity of sequence）
このパラメータは、シーケンスがどのような反復性を有するべきかを指示するパラメータである。反復とは、同じタイトルがシーケンス内で２回以上出現することを意味する。このパラメータはパーセンテージ、すなわち０％〜１００％の値をとる。反復が全くないシーケンスは、０％の反復性を有する。毎回同じタイトルが繰り返されているシーケンスは、シーケンスの長さにかかわらず、１００％の反復性を有する。
【００６７】
反復性は、以下のように定義される。
【００６８】
ｎ＝アイテム数（シーケンスの長さ）とする。
【００６９】
ｄ＝（シーケンス内の異なるアイテムの数）／ｎとする。
【００７０】
定義により、ｄは、［ｎ／１，１］の範囲に属する。ここで、必要とされるのは、［０，１］に属する値であるため、以下のような定義を設ける。
【００７１】
ｄ’＝（ｄ．ｎ−１）／（ｎ−１）
ｄ’は、ｄに応じて変化し［０，１］の範囲に属する。
【００７２】
これにより、ｒ（空のシーケンス）＝ｒ（単集合）＝０の取り決めとともに、反復性を以下のように定義できる。
【００７３】
ｒ＝１−ｄ’＝（１−ｄ）．ｎ／（ｎ−１）
・Ｐ４：考慮すべき過去の長さ
このパラメータは、ｎを入力シーケンスの長さとして、１〜ｎの値をとることができる。このパラメータは、特に、「現在の値（current value）」を比較の対象として定義するために、演算アルゴリズムにより使用される。さらに、このパラメータは、反復すべきタイトルが存在する場合に、その反復すべきタイトルを定義するために使用される。
・Ｐ５：明示的制約
これらの制約は、既に出願されている欧州特許公報ＥＰ−Ａ−０９６１２０９号に開示されている制約と同様のものであり、タイトル、スタイル等を強制する。この制約は、Ｐ６が１より大のときのみ使用され、強制的に固定された長さを有するシーケンスを生成する。
・Ｐ６
生成すべきシーケンスの長さ
このパラメータは、１〜ｎのいかなる値をもとることができる。値が１より大であるとき、先の演算出力と共に反復的に増加される入力シーケンスＳＥＱを除き、同じ入力パラメータ用いて、処理はｎ回反復して適用される。
【００７４】
４）実現例：アルゴリズム
次の曲は、全ての入力パラメータを考慮し、メタデータベースを利用して算出される。メタデータベースの設計は、本発明の範囲外であり、すなわち本発明はあらゆる種類のメタデータベースと共に実現することができる。
【００７５】
本発明が適用される具体例に応じて、パラメータの一部は、例えば、特定のタイトル、スタイル等を強制することを望むインターネットラジオ等、サーバにより提供されてもよく、あるいは、例えばユーザが自ら好む又は好まないタイトルを入力するようにしてもよい。
【００７６】
また、本発明の一具体例では、欧州特許公報ＥＰ−Ａ−０９６１２０９号に開示されている制約解決装置（constraint solver）を使用する。
【００７７】
タイトルは、初期のメタデータベースが空でない限り、常にタイトルを返す。
・可能な候補タイトルの組ＰＯＴを算出する。
【００７８】
Ｐ３＝０のとき、ＰＯＴ＝よい階層（"good" grade）に対応するプロファイル内のタイトルとする（例えば、ブール階層（Boolean grade）の場合階層「１」のタイトル）。
【００７９】
Ｐ３＝１のとき、ＰＯＴ＝協調フィルタリングにより得られたタイトルとする（協調フィルタリングについては後述する）。
【００８０】
Ｐ３＝２のとき、ＰＯＴ＝メタデータを分析することにより、よいタイトルのプロファイル（profile good titles）に近い（close）と判定されたタイトルから得られたタイトルとする（後述）。
【００８１】
Ｐ３＝３のとき、ＰＯＴ＝メタデータを分析することにより、よいタイトルのプロファイル（profile good titles）から遠い（far）と判定されたタイトルから得られたタイトルとする（後述）。
【００８２】
Ｐ３＝４のとき、ＰＯＴ＝メタデータベース内の全てのタイトルとする。
【００８３】
基礎的場合（basic cases）の組み合わせは、各基礎的場合の結果の結合（例えば、１＋３）を算出することにより処理される。
【００８４】
ＰＯＴが空の場合、ＰＯＴの値が空でなくなるまで、制約を緩める（relax）。このような状況は、例えば、プロファイルが空で、Ｐ３＝０の場合に生じる。この場合、制約Ｐ３＝０を緩めて、代わりにＰ３＝１を選択する。これでもＰＯＴが空となる場合、Ｐ３＝４まで制約を順次緩め、これによりＰＯＴが空にならないようにする。
Ｐ６＝１の場合、最良の１つのタイトルのみを算出する。
・以下の式を用いて、ｒ＝反復性（ＳＥＱ）を算出する。
【００８５】
ＳＥＱが空のとき、ｒ＝０（取り決めによる）
この他の場合（ELSE）
ｒ＝１−ｄ’＝（１−ｄ）．ｎ／（ｎ−１）
ここで、ｄ＝ＳＥＱにおける異なるタイトル数であり、ｎ＝長さ（ＳＥＱ）である。
【００８６】
Ｐ３＜ｒの場合、シーケンス内のアイテムを反復する必要がある。
【００８７】
Ｓにおけるタイトルとして１）ＰＯＴに近い、２）ＳＥＱにおける遠い、３）未だ反復されていないタイトルを選択する。この処理は、パラメータＰ４により定義された過去の長さに基づき、ＳＥＱを時間軸に沿って走査（scan）することにより実行される。サブシーケンス内の各タイトルは、上述の３つの判定基準（criteria）に基づいて階層化される。総合的得点（global score）は、この判定の総和として求められる。最良の、すなわち最も得点が高いアイテムが選択される。
【００８８】
ＳＥＱが空である場合、又はＰ４＝０の場合、処理は、この他の場合（ELSE）にスキップする。
【００８９】
この他の場合（ELSE）
・連続性制約のためのソース記述子をＳＥＱから算出する。
【００９０】
Ｐ４（過去の長さ）に基づいて、スタイル（style）、テンポ（tempo）、エネルギ（energy）、リズムタイプ（RhythmType）、音声タイプ（VoiceType）、主楽器（Mainlnstrument）等の様々な記述子のために、ＳＥＱの平均値（mean values）を算出する。
・整合するタイトル（matching titles）のみを残すためにＰＯＴをフィルタリングする。
【００９１】
算出された平均値を現在の値として、連続性制約を充足しないタイトルをＰＯＴから除去する。
【００９２】
ＰＯＴが空の場合、以下の処理を行う。
【００９３】
１）連続性制約を除去する。
【００９４】
２）連続性制約を１つ減らして、再び上述のようにＰＯＴをフィルタリングする。
【００９５】
この時点で、ＰＯＴが空となることはない。最悪の場合、全ての連続性制約が除去され、したがって、ＰＯＴは、フィルタリングされない。
【００９６】
結果（RESULT）＝ランダム（ＰＯＴ）
終了（END）（Ｐ６＝１）
Ｐ６＞１の場合、複数のアイテムを１回算出する。
【００９７】
Ｐ５が空の場合、以下の例外を除き、同じ入力パラメータを用いて、Ｐ６に対応する回数、全体の処理を繰り返す。
【００９８】
Ｐ６＝１
ＳＥＱ←ＳＥＱ＋結果（RESULT）
終了  繰り返し（END REPEAT）
この他の場合（ELSE）（Ｐ５が空ではない場合）
上述の欧州特許公報ＥＰ−Ａ−０９６１２０９号に開示され、Ｐ５において特定され、連続性制約（Ｐ１）により増加された（augmented）制約を用いて、Ｐ６アイテムの次のサブシーケンスを算出する。
【００９９】
協調フィルタリングアルゴリズム（Collaborative Filtering algorithm）
このメソッドは、ファイアフライ（"Firefly" (MIT)）の名で従来から知られるものであり、１９９５年に発行された「演算システムにおける人間的要素に関するＡＣＭ会議会報（Proceedings of the ACM Conference on Human Factors in Computing Systems）」の第２１０〜２１７頁に記載されているユー・シャーダナンド（U. Shardanand）及びピー・マエス（P. Maes）著、「社会的情報フィルタリング：”口コミ”を自動化するアルゴリズム（Social Information Filtering: Algorithms for Automating "Word of Mouth"）」に開示されている。このメソッドにより、プロファイルの類似性に基づいて、２つのタイトル間の類似性を測定することができる。
【０１００】
本発明では、この類似性の測定に基づき、協調フィルタリングを用いて、プロファイルから、推薦すべきタイトルの組を算出する。
【０１０１】
メタデータ分析アルゴリズム（Metadata Analysis algorithm）
このアルゴリズムもプロファイルからタイトルの組を算出するためのものである。このアルゴリズムでは、協調フィルタリングのようにプロファイルの類似性に関する演算を行う代わりに、メタデータの類似性に基づく演算を行う。
【０１０２】
各記述子から、タイトルに関する包括的距離測定値（global distance measure）が定義される。ここでは、いかなる距離測定法を用いてもよい。単純な距離測定法としては、以下のようなものがある。
Ｄ（Ｔ１，Ｔ２）＝類似しない値を有する記述子の数
ここで、プロファイルにおける少なくとも１つのタイトルについて、距離Ｄ（Ｘ，Ｔ）＜閾値であるデータベース内の全てのタイトルＸについて検討する。閾値の値は、近いタイトルのみが要求されている場合は小さく設定され、遠いタイトルのみが要求されている場合は、より大きく設定される。
【０１０３】
以上説明した本発明に基づくシーケンス生成方法の全体の処理を概念的に図２に示す。また、本発明に基づいて、シーケンスコンプリートシステムとユーザプロファイリングシステムとを組み合わせたシーケンス生成装置の表示画面の表示例を図３に示す。
【０１０４】
【発明の効果】
以上のように、本発明に係るシーケンス生成方法は、複数のアイテムを格納するデータベースからアイテムのシーケンスを増加的に生成するものであり、このシーケンスは、シーケンスコンプリートシステムとユーザプロファイリングシステムとを組み合わせ、シーケンスの一貫性及びユーザプロファイルの両方を考慮して生成される。このため、本発明に係るシーケンス生成方法によれば、データベース内のアイテムから、任意の長さの適切なシーケンスを簡単なアルゴリズムで生成することができる。
【図面の簡単な説明】
【図１】音楽スタイル間の類似性をリンクさせる音楽スタイルの分類を説明する図である。
【図２】本発明に基づくシーケンス生成方法の全体の処理を説明する図である。
【図３】本発明に基づくシーケンス生成装置の表示画面の具体例を示す図である。
【図１】
0004804658.tif 000002
【図２】
0004804658.tif 000003
【図３】
0004804658.tif 000004