(57)【特許請求の範囲】
【請求項１】
複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置において、
受信されたコンテンツを蓄積するコンテンツ蓄積手段と；
利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出手段と；
上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツと関連が最もある興味体系木の節点を定め、興味体系木の構造と一致するディレクトリ構造の当該節点に対応するディレクトリに、当該コンテンツへのポインタを追加するコンテンツ取得手段と；
を具備し、
上記興味情報抽出手段は、
コンテンツプログラムファイル郡の各キーワードを頂点とし、コンテンツプロファイル郡中におけるキーワードの出現回数を当該頂点の重みとし、同一のコンテンツプロファイルに含まれるキーワードの組合せに対し、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、キーワードの組合せに対応する頂点間の辺の重みとした無向グラフＧを構築し、当該無向グラフＧを興味体系木の根Ｐに対応付ける第１の手段と；
上記無向グラフＧに対して、無向グラフＧの連結でなくなるまで重みが小さな辺を削除し、無向グラフＧを複数の連結成分にする第２の手段と；
それぞれの連結成分に対して、重みが最大である頂点のキーワードの節点Ｑを生成し、無向グラフＧに対応付けられた興味体系木の節点の子節点として当該生成された節点Ｑを興味体系木に加える第３の手段と；
それぞれの連結成分に対して、節点Ｑに対応する頂点が削除された連結成分を、節点Ｑに対応付けられた無向グラフＧとみなして、上記第２の手段と上記第３の手段とを働かせる第４の手段と；
を有することを特徴とするコンテンツ選択装置。
【請求項２】
複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置において、
受信されたコンテンツを蓄積するコンテンツ蓄積手段と；
上記コンテンツとコンテンツ選択画面とを表示する表示手段と；
利用者によるコンテンツの選択等の操作を受け取る操作手段と；
利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出手段と；
上記興味体系木の構造と一致するディレクトリ構造を構成するともに、上記ディレクトリ構造と、各ディレクトリ内に配置され、上記コンテンツ蓄積手段内に保持されているコンテンツと、通信手段を介して、アクセスされるネットワーク上のコンテンツへのポインタを管理し、各ディレクトリに、当該ディレクトリが対応する上記興味体系木中の節点に対応するキーワード名を提示し、各ディレクトリ内に配置されている各コンテンツへのポインタに当該コンテンツ名を提示したコンテンツ選択画面を、上記表示手段に表示するコンテンツ参照手段と；
上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツへのポインタを、上記コンテンツ参照手段が管理する上記コンテンツ選択画面に追加するコンテンツ取得手段と；
を具備し、
上記興味情報抽出手段は、
利用者参照したコンテンツ毎にメタ情報に含まれるキーワードを抽出し、コンテンツ毎にコンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を構成する第１の手段と；
コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間に、辺が存在するとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第２の手段と；
無向グラフＧから、重みが所定値以下である頂点を削除し、無向グラフＧを更新する第３の手段と；
無向グラフＧに対して、所定のアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフそれぞれに対して、所定のアルゴリズムＢ１を適用し、興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに上記アルゴリズムＢ１を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了し、以降、ｎを１ずつ増加し、上記手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了することによって無向グラフＧから、興味体系木Ｔを構築する第４の手段と；
によって，上記興味体系木を構築する手段であり、
上記所定のアルゴリズムＡは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記所定のアルゴリズムＢ１は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含み、無向グラフＧ１が連結であれば、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、一方、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、他方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とするコンテンツ選択装置。
【請求項３】
複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置において、
受信されたコンテンツを蓄積するコンテンツ蓄積手段と；
上記コンテンツとコンテンツ選択画面とを表示する表示手段と；
利用者によるコンテンツの選択等の操作を受け取る操作手段と；
利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出手段と；
上記興味体系木の構造と一致するディレクトリ構造を構成するともに、上記ディレクトリ構造と、各ディレクトリ内に配置され、上記コンテンツ蓄積手段内に保持されているコンテンツと、通信手段を介して、アクセスされるネットワーク上のコンテンツへのポインタを管理し、各ディレクトリに、当該ディレクトリが対応する上記興味体系木中の節点に対応するキーワード名を提示し、各ディレクトリ内に配置されている各コンテンツへのポインタに当該コンテンツ名を提示したコンテンツ選択画面を、上記表示手段に表示するコンテンツ参照手段と；
上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツへのポインタを、上記コンテンツ参照手段が管理する上記コンテンツ選択画面に追加するコンテンツ取得手段と；
を具備し、
上記興味情報抽出手段は、
利用者参照したコンテンツ毎に、メタ情報に含まれるキーワードを抽出し、コンテンツ毎に、コンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を構成する第１の手段と；
コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間に、辺が存在するとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第２の手段と；
無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する第３の手段と；
無向グラフＧに対して、所定のアルゴリズムＡを適用し、興味体系木Ｔを、深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、所定のアルゴリズムＢ２を適用し、興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに所定のアルゴリズムＢ２を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了し、以降、ｎを１ずつ増加し、上記手段を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了することによって、無向グラフＧから、興味体系木Ｔを構築する第４の手段と；
によって，上記興味体系木を構築する手段であり、
上記所定のアルゴリズムＡは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記所定のアルゴリズムＢ２は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して更新し、無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とするコンテンツ選択装置。
【請求項４】
請求項１〜請求項３のいずれか１項において、
利用者の操作を受け付け、興味体系木の節点の移動、削除、追加を行う手段をさらに有することを特徴とするコンテンツ選択装置。
【請求項５】
請求項１〜請求項４のいずれか１項において、
上記コンテンツ取得手段は、
新たに受信したコンテンツのメタ情報に含まれるキーワードを抽出し、上記新たに受信したコンテンツのコンテンツプロファイルを構成し、上記新たに受信したコンテンツのコンテンツプロファイル中に含まれ、しかも、上記興味体系木に節点として含まれるキーワードの数に基づいて、上記新たに受信したコンテンツに対する興味指数を決定する手段であることを特徴とするコンテンツ選択装置。
【請求項６】
請求項１〜請求項４のいずれか１項において、
上記コンテンツ取得手段は、
新たに受信したコンテンツのメタ情報に含まれるキーワードを抽出し、新たに受信したコンテンツのコンテンツプロファイルを構成し、
上記新たに受信したコンテンツのコンテンツプロファイル中に含まれ、しかも、上記興味体系木に節点として含まれるキーワードの重みの和に基づいて、上記新たに受信したコンテンツに対する興味指数を決定する手段であり、
上記興味体系木は、その各節点に重みを有するものであることを特徴とするコンテンツ選択装置。
【請求項７】
請求項１〜請求項４のいずれか１項において、
上記コンテンツ取得手段は、
上記興味体系木の節点であって、上記節点から根までの経路上の全ての節点群と上記節点の子供である全ての節点群との中で、上記新たに受信したコンテンツのコンテンツプロファイル中のキーワードに対応する節点を最も多く含み、しかも、最も深い位置に位置するものを、最関連節点として決定し、
上記新たに受信したコンテンツに対する興味指数が一定値以上である場合には、上記コンテンツ参照手段が管理する上記コンテンツ選択画面における上記最関連節点に対応するディレクトリ下に、上記新たに受信したコンテンツへのポインタを追加する手段であることを特徴とするコンテンツ選択装置。
【請求項８】
請求項１〜請求項４のいずれか１項において、
上記興味情報抽出手段は、
各節点に重みを有し、上記興味体系木を構成する手段であり、
上記コンテンツ取得手段は、
上記興味体系木の節点であって、上記節点から根までの経路上の全ての節点群と上記節点の子供である全ての節点群との中で、上記新たに受信したコンテンツのコンテンツプロファイル中のキーワードに対応する節点群の重みの和が最大となり、しかも、最も深い位置に位置するものを、最関連節点として決定し、
上記新たに受信したコンテンツに対する興味指数が一定値以上である場合には、上記コンテンツ参照手段が管理する上記コンテンツ選択画面おける上記最関連節点に対応するディレクトリ下に、上記新たに受信したコンテンツへのポインタを追加する手段であり、
上記興味体系木は、その各節点に重みを有するものであることを特徴とするコンテンツ選択装置。
【請求項９】
コンテンツ蓄積手段、興味情報抽出手段、コンテンツ取得手段を有し、複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置が行うコンテンツ選択方法において、
上記コンテンツ蓄積手段が、受信されたコンテンツをコンテンツ蓄積手段に蓄積するコンテンツ蓄積工程と；
上記興味情報抽出手段が、利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出工程と；
上記コンテンツ取得手段が、上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツと関連が最もある興味体系木の節点を定め、興味体系木の構造と一致するディレクトリ構造の当該節点に対応するディレクトリに、当該コンテンツへのポインタを追加するコンテンツ取得工程と；
からなり、
上記興味情報抽出工程は、
コンテンツプログラムファイル郡の各キーワードを頂点とし、コンテンツプロファイル郡中におけるキーワードの出現回数を当該頂点の重みとし、同一のコンテンツプロファイルに含まれるキーワードの組合せに対し、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、キーワードの組合せに対応する頂点間の辺の重みとした無向グラフＧを構築し、当該無向グラフＧを興味体系木の根Ｐに対応付ける第１の工程と；
上記無向グラフＧに対して、無向グラフＧの連結でなくなるまで重みが小さな辺を削除し、無向グラフＧを複数の連結成分にする第２の工程と；
それぞれの連結成分に対して、重みが最大である頂点のキーワードの節点Ｑを生成し、無向グラフＧに対応付けられた興味体系木の節点の子節点として当該生成された節点Ｑを興味体系木に加える第３の工程と；
それぞれの連結成分に対して、節点Ｑに対応する頂点が削除された連結成分を、節点Ｑに対応付けられた無向グラフＧとみなして、上記第２の工程と上記第３の工程とを働かせる第４の工程と；
を有することを特徴とするコンテンツ選択方法。
【請求項１０】
コンテンツ蓄積手段、表示手段、操作手段、興味情報抽出手段、コンテンツ参照手段、コンテンツ取得手段を有し、複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置が行うコンテンツ選択方法において、
上記コンテンツ蓄積手段が、受信されたコンテンツをコンテンツ蓄積手段に蓄積するコンテンツ蓄積工程と；
上記表示手段が、上記コンテンツとコンテンツ選択画面とを表示手段に表示する表示工程と；
上記操作手段が、利用者によるコンテンツの選択等の操作を受け取る操作工程と；
上記興味情報抽出手段が、利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出工程と；
上記コンテンツ参照手段が、上記興味体系木の構造と一致するディレクトリ構造を構成するともに、上記ディレクトリ構造と、各ディレクトリ内に配置され、上記コンテンツ蓄積手段内に保持されているコンテンツと、通信手段を介して、アクセスされるネットワーク上のコンテンツへのポインタを管理し、各ディレクトリに、当該ディレクトリが対応する上記興味体系木中の節点に対応するキーワード名を提示し、各ディレクトリ内に配置されている各コンテンツへのポインタに当該コンテンツ名を提示したコンテンツ選択画面を、上記表示手段に表示するコンテンツ参照工程と；
上記コンテンツ取得手段が、上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツへのポインタを、上記コンテンツ参照手段で管理する上記コンテンツ選択画面に追加するコンテンツ取得工程と；
からなり、
上記興味情報抽出工程は、
利用者参照したコンテンツ毎にメタ情報に含まれるキーワードを抽出し、コンテンツ毎にコンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を構成する第１の工程と；
コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間に、辺が存在するとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第２の工程と；
無向グラフＧから、重みが所定値以下である頂点を削除し、無向グラフＧを更新する第３の工程と；
無向グラフＧに対して、所定のアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフそれぞれに対して、所定のアルゴリズムＢ１を適用し、興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに上記アルゴリズムＢ１を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了し、以降、ｎを１ずつ増加し、上記手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了することによって無向グラフＧから、興味体系木Ｔを構築する第４の工程と；
によって，上記興味体系木を構築する工程であり、
上記所定のアルゴリズムＡは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記所定のアルゴリズムＢ１は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含み、無向グラフＧ１が連結であれば、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して無向グラフＧ１が連結でなくなるまで繰り返し、一方、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、他方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とするコンテンツ選択方法。
【請求項１１】
コンテンツ蓄積手段、表示手段、操作手段、興味情報抽出手段、コンテンツ参照手段、コンテンツ取得手段を有し、複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択装置が行うコンテンツ選択方法において、
上記コンテンツ蓄積手段が、受信されたコンテンツをコンテンツ蓄積手段に蓄積するコンテンツ蓄積工程と；
上記表示手段が、上記コンテンツとコンテンツ選択画面とを表示手段に表示する表示工程と；
上記操作手段が、利用者によるコンテンツの選択等の操作を受け取る操作工程と；
上記興味情報抽出手段が、利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出工程と；
上記コンテンツ参照手段が、上記興味体系木の構造と一致するディレクトリ構造を構成するともに、上記ディレクトリ構造と、各ディレクトリ内に配置され、上記コンテンツ蓄積手段内に保持されているコンテンツと、通信手段を介して、アクセスされるネットワーク上のコンテンツへのポインタを管理し、各ディレクトリに、当該ディレクトリが対応する上記興味体系木中の節点に対応するキーワード名を提示し、各ディレクトリ内に配置されている各コンテンツへのポインタに当該コンテンツ名を提示したコンテンツ選択画面を、上記表示手段に表示するコンテンツ参照工程と；
上記コンテンツ取得手段が、上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツへのポインタを、上記コンテンツ参照工程で管理する上記コンテンツ選択画面に追加するコンテンツ取得工程と；
からなり、
上記興味情報抽出工程は、
利用者参照したコンテンツ毎に、メタ情報に含まれるキーワードを抽出し、コンテンツ毎に、コンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を構成する第１の手順と；
コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とし、同一のコンテンツプロファイルに含まれるキーワード間に、辺が存在するとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとし、コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする規則に従い、キーワードを頂点とする無向グラフＧを構築する第２の手順と；
無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する第３の手順と；
無向グラフＧに対して、所定のアルゴリズムＡを適用し、興味体系木Ｔを、深さ１まで構築し、ｎ＝１とし、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、所定のアルゴリズムＢ２を適用し、興味体系木Ｔを深さｎ＋１まで構築し、各連結グラフに所定のアルゴリズムＢ２を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了し、以降、ｎを１ずつ増加し、上記手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了することによって、無向グラフＧから、興味体系木Ｔを構築する第４の手順と；
によって，上記興味体系木を構築する工程であり、
上記所定のアルゴリズムＡは、重みω＝０が設定され、興味体系木Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除して更新し、無向グラフＧが連結でなくなるまで繰り返すアルゴリズムであり、
上記所定のアルゴリズムＢ２は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除して更新し、無向グラフＧ１が連結でなくなるまで繰り返し、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムであることを特徴とするコンテンツ選択方法。
【請求項１２】
請求項９〜請求項１１のいずれか１項において、
利用者の操作を受け付け、興味体系木の節点の移動、削除、追加を行う工程をさらに有することを特徴とするコンテンツ選択方法。
【請求項１３】
請求項９〜請求項１２のいずれか１項において、
上記コンテンツ取得工程は、
新たに受信したコンテンツのメタ情報に含まれるキーワードを抽出し、上記新たに受信したコンテンツのコンテンツプロファイルを構成し、上記新たに受信したコンテンツのコンテンツプロファイル中に含まれ、しかも、上記興味体系木に節点として含まれるキーワードの数に基づいて、上記新たに受信したコンテンツに対する興味指数を決定する工程であることを特徴とするコンテンツ選択方法。
【請求項１４】
請求項９〜請求項１２のいずれか１項において、
上記コンテンツ取得工程は、
新たに受信したコンテンツのメタ情報に含まれるキーワードを抽出し、新たに受信したコンテンツのコンテンツプロファイルを構成し、
上記新たに受信したコンテンツのコンテンツプロファイル中に含まれ、しかも、上記興味体系木に節点として含まれるキーワードの重みの和に基づいて、上記新たに受信したコンテンツに対する興味指数を決定する工程であり、
上記興味体系木は、その各節点に重みを有するものであることを特徴とするコンテンツ選択方法。
【請求項１５】
請求項９〜請求項１２のいずれか１項において、
上記コンテンツ取得工程は、
上記興味体系木の節点であって、上記節点から根までの経路上の全ての節点群と上記節点の子供である全ての節点群との中で、上記新たに受信したコンテンツのコンテンツプロファイル中のキーワードに対応する節点を最も多く含み、しかも、最も深い位置に位置するものを、最関連節点として決定し、
上記新たに受信したコンテンツに対する興味指数が一定値以上である場合には、上記コンテンツ参照工程が管理する上記コンテンツ選択画面における上記最関連節点に対応するディレクトリ下に、上記新たに受信したコンテンツへのポインタを追加する工程であることを特徴とするコンテンツ選択方法。
【請求項１６】
請求項９〜請求項１２のいずれか１項において、
上記興味情報抽出工程は、
各節点に重みを有し、上記興味体系木を構成する工程であり、
上記コンテンツ取得工程は、
上記興味体系木の節点であって、上記節点から根までの経路上の全ての節点群と上記節点の子供である全ての節点群との中で、上記新たに受信したコンテンツのコンテンツプロファイル中のキーワードに対応する節点群の重みの和が最大となり、しかも、最も深い位置に位置するものを、最関連節点として決定し、
上記新たに受信したコンテンツに対する興味指数が一定値以上である場合には、上記コンテンツ参照工程で管理する上記コンテンツ選択画面おける上記最関連節点に対応するディレクトリ下に、上記新たに受信したコンテンツへのポインタを追加する工程であり、
上記興味体系木は、その各節点に重みを有するものであることを特徴とするコンテンツ選択方法。
【請求項１７】
請求項９〜請求項１６のいずれか１項に記載のコンテンツ選択方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル放送コンテンツやインターネット上のデジタルコンテンツ等で、コンテンツの内容を説明するメタ情報が関連付けられた各種コンテンツを受信し、視聴するデジタル放送用受信装置や、インターネット端末等の装置において、利用者の興味を推定し、受信されたコンテンツの中から、利用者が興味を持っているコンテンツを自動的に選択し、蓄積する装置および方法に関する。
【０００２】
【従来の技術】
ＣＳ、ＢＳデジタル放送サービスやインターネットにおけるｐｕｓｈ型データ配信サービスにおいては、一般的に、個々の利用者の要求とは無関係に、情報提供者の意向に基づいて、一方的に、全ての利用者に対して同一のコンテンツが送信される。
【０００３】
したがって、利用者は、自分に必要なコンテンツのみを選別し、視聴することが困難であるという問題がある。また、受信されたデータを一旦、蓄積した後、視聴する仕組みを設けたとしても、大量のコンテンツが蓄積されている場合には、どのコンテンツが必要であるのかを即時に判断するのが困難である。また、大量にコンテンツが受信される場合、蓄積量の制限から、全てのコンテンツを蓄積することが不可能であるので、何らかの手段によって、利用者にとって必要なコンテンツを的確に識別し、この識別されたコンテンツのみを蓄積したいという要請がある。
【０００４】
そこで、これまでに各種のコンテンツ受信装置において、利用者が興味を有するジャンルを示すキーワードを予め登録することによって、登録されたキーワードに基づいて、利用者が必要なコンテンツを識別し、これを蓄積する方法、装置が提案されている。
【０００５】
さらに、特開平１１−１３４３４５号公報「嗜好情報選択装置」には、テレビ放送、ラジオ放送において、テレビ放送、ラジオ放送に多重されている連動テキストデータを、メタ情報とし、利用者の嗜好を示すキーワードとその重要度とを利用者の視聴履歴から類推し、これに基づいて、利用者の嗜好に適合した放送コンテンツを選択し、記憶しておく装置が示されている。
【０００６】
さらに、デジタル放送用受信装置等においては、ＥＰＧ（Electric Program Guide）情報等のコンテンツのメタ情報と、利用者のコンテンツ視聴履歴等に基づいて、利用者の興味を示すキーワードを推定し、これらのキーワードを利用して必要なコンテンツを識別するシステムが提案されている。
【０００７】
このようなシステムの一般的なアプローチは、ＥＰＧ等のコンテンツメタ情報から、コンテンツ毎に、コンテンツに関連するキーワードの集合（キーワードベクトル）であるコンテンツプロファイルを作成し、視聴されたコンテンツのコンテンツプロファイルに含まれるキーワードの重みを増加し、このような重み情報が付加されたキーワードの集合を、ユーザプロファイル（利用者の興味データ）として保持するとともに、利用者の視聴履歴に伴い、これを逐次更新する。
【０００８】
そして、新たにコンテンツが受信された時点で、受信されたコンテンツのコンテンツプロファイルと上記ユーザプロファイルとの相関度を算出し、相関度が規定値以上であれば、このコンテンツを、利用者にとって必要なコンテンツと見なし、これを蓄積する。
【０００９】
ここで、上記相関度は、一般には、コンテンツプロファイル中に存在し、かつ、上記ユーザプロファイルにも含まれるキーワードの重みの和等である。このアプローチを拡張したものとして、「矢川他『個人の嗜好に合ったテレビ番組を自動編集するエージェントの検討』、電子情報通信学会技術研究報告，ＡＩ９８−５５，１９９８，１２．」において、キーワードの重みを決定する条件として、テレビの全視聴時間に対する各コンテンツの視聴時間の比を利用する方法等も提案されている。
【００１０】
また、「ソムヌック他『放送型データのユーザ適応型分類、選択方法』，情報処理学会研究技術報告，ＤＰＳ８５−４３，１９９７，１１．」においては、放送局側から、コンテンツを分類するためのグローバルツリーと呼ばれる分類木を送信し、受信システム側における利用者のコンテンツの視聴時間等を考慮し、グローバルツリーをユーザにカスタマイズしたカスタムツリーを構築し、このカスタムツリーを利用し、受信コンテンツを自動的に選択蓄積する方法が提案されている。
【００１１】
なお、グローバルツリーは、各節点にキーワードが対応し、放送局側で既定される一般的な概念体系に基づいて、ジャンル階層構造を有するものであり、この手法によって構築されるカスタムツリーは、グローバルツリーを部分的に削除し、しかも、それぞれの節点キーワードに重みを有するものである。
【００１２】
また、ＨＴＭＬデータコンテンツのフィルタリング手法において、ＨＴＭＬデータコンテンツそのものに含まれるテキスト情報をメタ情報として、コンテンツプロファイルを作成し、利用者が参照したコンテンツプロファイル群におけるキーワードの出現頻度をキーワードの重みとして、重み情報が付加されたキーワード群をユーザプロファイルとし、任意のＨＴＭＬデータコンテンツとユーザプロファイルとの相関度を算出することによって、選択するコンテンツを決定する方法が提案されている。
【００１３】
「宮原他『Ｗｅｂブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』、電子情報通信学会技術研究報告，ＥＴ９７−１１５，１９９８，３」等においては、ＨＴＭＬデータ内の構造を解析し、タグ種類によって、キーワードに付加する重みを変化させ、構成されるユーザプロファイルの有意性を向上する試みが提案されている。
【００１４】
また、宮原他によって提案されている手法によって構築されるユーザプロファイルは、深さ１の木構造を有し、ＨＴＭＬテキストを解析して得られるキーワード群から、上記木構造ユーザプロファイルを構成するために、概念体系によって分類された用語辞書を利用している。
【００１５】
上記装置、方法を用いることによって、受信される各種放送コンテンツの中から、利用者が興味を有すると推定されるコンテンツのみを選択し、蓄積し、利用者に提供することが、一応実現可能である。
【００１６】
【発明が解決しようとする課題】
しかし、キーワードを予め入力する従来方法では、利用者は、興味対象が変化する度に、キーワードを登録し直す必要がある、また、指定されたキーワードに基づいて選定されたコンテンツの量が非常に多い場合には、コンテンツをさらに絞り込むために、キーワードを追加する必要がある。また、膨大なコンテンツの中から、興味対象となる特定小数のコンテンツを選定するためには、１つのジャンルについて、複数のキーワードを指定する必要があり、または、適切なキーワードを選出する必要がある等、利用者への負担が大きいという問題がある。
【００１７】
さらに、キーワードの入力によって興味対象を指定する従来方法は、利用者が興味対象を指定するためのキーワードを明確に認識している場合には効果的に利用できるが、興味が漠然としている場合や、興味対象を指定するための適当なキーワードを利用者が認識していない場合等には、利用し難いという問題がある。
【００１８】
逆に、コンテンツメタ情報から得られるコンテンツプロファイルと、利用者のコンテンツ視聴履歴とから、コンテンツプロファイル中に出現する各キーワードの利用者にとっての重要度を自動的に推定する従来方法では、視聴されたコンテンツのコンテンツプロファイルに含まれるキーワードは、全て一様にその重要度を増加させるので、興味に全く関係ないキーワードの重要度が高く設定され、結果として、全く興味対象でないコンテンツが多数選択され、蓄積される場合がある。また、利用者の興味対象は、一般に逐次変化するものであるが、上記方法では、利用開始から現在時点までの視聴履歴、または、最近の一定期間における視聴履歴に応じて、キーワードの重要度を自動的に累積算出するので、任意のキーワードへの興味が損失した場合に、これが反映されるまでに時間を要する。
【００１９】
したがって、その間、利用者が既に興味を失ったキーワードに関連するコンテンツが蓄積され続けることになり、したがって、利用者の視聴履歴に基づいて興味対象を推測する方法では、興味対象外のコンテンツが無駄に選択され、蓄積されるという問題がある。
【００２０】
また、キーワードの重み付けを行うにあたり、視聴時間等を考慮する方法等を用いても、上記問題は、根本的には解決し得ない。
【００２１】
さらに、蓄積デバイスの低価格化に伴い、将来、デジタル放送用受信装置等各種デジタルコンテンツを、極めて大量に蓄積することが考えられる。しかし、利用者のコンテンツ視聴履歴から利用者の興味を示す上で重要なキーワード集合であるユーザプロファイルを自動的に推定し、これを利用し、受信されるコンテンツを選択蓄積する方法では、蓄積されたコンテンツ量が膨大である場合には、特定のキーワードに対応するコンテンツがどれかということを知らないと、または、その存否を知る手段がないと、希望するコンテンツに対して迅速にアクセスすることができないという問題が生じる。
【００２２】
上記と同様に、利用者が不必要なコンテンツを識別し削除しようとする場合にも、どのコンテンツが不必要かを容易に知る手段がないので、不必要なコンテンツを効率良く削除できないという問題が生じ、結果として、蓄積デバイス内に不要なコンテンツが長期的に残留されることになる。
【００２３】
このような問題を解消するために、各コンテンツがどのようなキーワードに関連して選択されたかということを、コンテンツ単位で提示する手段を設けたとしても、上記キーワード集合から成るユーザプロファイルを利用し、コンテンツを自動取得する方法では、取得したコンテンツ名とその関連情報（キーワード）とを一様にリスト表示するような方法でしか、蓄積されたコンテンツに関する情報を利用者に提供できない。しかし、このような方法では、特に、コンテンツ量が多い場合に、希望するコンテンツへの迅速なアクセスを実現することは困難と言える。
【００２４】
「ソムヌック他『放送型データのユーザ適応型分類，選択方法』，情報処理学会研究技術報告、ＤＰＳ８５−４３，１９９７，１１．」等によって提案されている方法は、カスタムツリーというキーワードを頂点とする木構造で、ユーザプロファイルを表現するので、希望のジャンルキーワードに属するコンテンツへのアクセスは、カスタムツリーを辿ることによって、容易に実現される。したがって、ユーザプロファイルをキーワードの木構造として構築する手法は、大量のコンテンツを蓄積し、管理するためのシステムには適していると考えられる。
【００２５】
しかし、ソムヌック他によって提案されているシステムでは、データを分類するための分類木であるグローバルツリーが既に存在していると仮定している。現状の施行されている放送サービスシステムにおいては、上記各データの分類に用いる分類木を提供しているものはないので、ソムヌック他によって提案されている手法は、現状のシステムにおいては実現が困難である。
【００２６】
さらに、放送提供される情報中には、従来存在しない新しいジャンルに属する情報や、新出のキーワードが含まれることが頻繁にある。このように、グローバルツリーに含まれない新出のキーワードをメタ情報とするデータを受信した場合、上記従来方法は有効に機能しないという問題がある。また、木構造ユーザプロファイルを構成するために、既存の概念体系によって分類された用語辞書を利用している「宮原他『Ｗｅｂブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』，電子情報通信学会技術研究報告，ＥＴ９７−１１５，１９９８，３．」の方法も、上記ソムヌック他の方法と同様の問題を内包する。
【００２７】
本発明は、各種デジタルコンテンツの放送型サービスを受信し、受信されるコンテンツの中から、利用者の興味のあるコンテンツを選択し、蓄積する装置において、利用者が、逐次、興味対象を示すキーワードを入力する等の手続きを行わなくても、興味対象となるコンテンツを自動的に選択でき、しかも、興味対象となるコンテンツを自動的に選択、蓄積した際に、興味対象以外のコンテンツが蓄積されることをできる限り防ぐことができるコンテンツ選択装置、コンテンツ選択方法および記録媒体を提供することを第１の目的とするものである。
【００２８】
また、本発明は、上記装置において、大量のコンテンツが蓄積された際にも、興味対象であるコンテンツを、利用者が効率良く参照することができ、また、興味のないコンテンツを効率良く削除でき、利用者にとって利便性の高い蓄積コンテンツの管理装置および方法を提供することを第２の目的とするものである。
【００２９】
この第２の目的を実現するために、利用者が興味を示す情報、すなわちユーザプロファイル情報を木構造情報として保持する手法を用いるが、本発明は、特に、木構造のユーザプロファイル情報を構築する際に、放送局側等から提供されるデータ分類木や、既存の概念体系によって分類された用語辞書を用いずにこれを可能とするものである。
【００３０】
【課題を解決するための手段】
本発明は、次の（１）〜（４）の構成を有する。
（１）利用者が参照した各コンテンツのメタ情報に含まれるキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き構造（以下、興味体系木と呼ぶ。）を構成するとともに、この興味体系木の構造と一致したディレクトリ構造を構成し、興味体系木の節点に対応したキーワードを各ディレクトリの名前とする。
（２）興味体系木の節点に対応付けられたキーワードに基づいて、興味指数を計算し、興味指数が一定値以上のコンテンツのみ蓄積し、また、その際、コンテンツのメタ情報に含まれるキーワードと、興味体系木の節点に対応付けられたキーワードとに基づき、蓄積するディレクトリを決定する。
（３）利用者の興味を反映したディレクトリ構造中の任意のディレクトリにおいて、コンテンツへのポインタを削除、移動できる。
（４）利用者の興味を反映したディレクトリ構造において、ディレクトリを削除、移動、追加でき、それらの変更を興味体系木へ反映できる。
【００３１】
ところで、請求項１、２、３記載の発明は、コンテンツ選択装置の興味情報抽出手段５において興味体系木を構成する装置に関し、興味情報抽出手段５の興味体系木構築手段の概念を簡単に説明すると次のようになる。
【００３２】
１つのコンテンツのメタ情報に含まれるキーワードは、同一のコンテンツを説明しているという点で、ある程度関連性があると考えられ、さらに関連性のあるキーワード群の中で、もっとも出現頻度の高いキーワードは、上記キーワード群を代表するキーワードと言える。ここで、上記関連性のあるキーワード群が１つのジャンルを成すとした場合、その中で最も出現頻度の高いキーワードは、そのジャンルのジャンル名に相当すると考える。このような考えに基づいて抽出されるジャンル名キーワードは、必ずしも、一般的な概念体系において、キーワード群に含まれる他のキーワードを抽象するキーワードにはなり得ない。しかし、利用者の視点を考慮すれば、上記考えに基づいて抽出されるキーワードが適当なジャンル名となる可能性が高いと言える。すなわち、たとえば、あるキーワード群においてタレント名を示す固有名詞がもっとも出現頻度が高い場合、そのタレント名は、一般的な概念体系において、他のキーワードを抽象するキーワードになり得ないが、利用者にとってみれば、そのタレント名が代表ジャンル名であり、その下のサブジャンルとして、「歌」や「ドラマ」や「映画」等が含まれる構成が、より個人的な興味体系を忠実に再現している可能性が高いと考えられる。
【００３３】
上記観点から、請求項１、２、３記載のコンテンツ選択装置における興味情報抽出手段５の興味体系木構築の手段では、まず、何度も同一のコンテンツのメタ情報として出現するキーワードの組合せは、相関が高いと見なし、利用者がこれまでに参照したコンテンツのメタ情報に含まれているキーワード全てについて。その相関を示す無向グラフＧを構築している。
【００３４】
次に、出現回数が既定値に満たないほど少ないキーワードは、興味を表しているとは考えにくいので、これらのキーワードを無向グラフＧから削除する。さらに、その後、最も相関の低いキーワード間をつないでいる辺を、無向グラフＧから削除し、無向グラフＧをいくつかの連結成分に分離する。ここで、それぞれの連結成分は、比較的弱いながら相関のあるキーワードの集合を成しているので、それぞれをジャンルと見なし、各ジャンルについてジャンル名（すなわち、最も出現頻度の高いキーワード）を抽出し、これらを興味体系木において、根を親とする節点とする。
【００３５】
さらに、その後、ジャンルを成している各連結成分それぞれについて、相関が次に低いキーワード間をつないでいる辺を削除することによって、１つの連結成分を、さらに複数の連結成分に分離する。そして、分離され生成された連結成分のそれぞれを、サブジャンルと見なし、各サブジャンルについて、サブジャンル名を、ジャンル名決定時と同様の規則によって決定し、これらを興味体系木において、ジャンル名に相当する節点を親とする節点として追加する。以降は、それぞれの連結成分について、相関の低い辺を削除し、分離し、サブジャンルを生成し、サブジャンル名を決定する上記手順を、再帰的に実行し、興味体系木に子孫を追加する。
【００３６】
結果として、興味情報抽出手段５は、興味体系木上の任意の節点に対応するキーワードは、その節点の親の節点が有するジャンル名キーワードのサブジャンル名となるような興味体系木を構築する。
【００３７】
これによって、本発明では、極めて膨大な量のコンテンツが蓄積されている場合でも、利用者は、ジャンル階層構造を持つ木を辿ることより、目的ジャンルのコンテンツへ容易にアクセスできる仕組みを提供する。
【００４６】
【発明の実施の形態および実施例】
［実施例１］
図１は、本発明の第１の実施例であるコンテンツ選択装置１００を、ＣＳ、ＢＳデジタル放送用受信装置、アナログテレビ放送波に多重されたデータ放送を受信するアナログ放送用受信装置等に適用する場合における構成例を示すブロック図である。
【００４７】
コンテンツ選択装置１００は、各種放送データを受信するための放送データ受信部１２と、テレビ番組映像等を蓄積するコンテンツ蓄積手段１０と、表示手段３と、操作手段４と、興味情報抽出手段５と、コンテンツ参照手段７と、コンテンツ取得手段９と、通信手段１１とを有する。
【００４８】
この場合、表示手段３は、一般のテレビ受像機または相応の機能を有するディスプレイ装置であり、操作手段４は、テレビに付随するリモコン等である。興味情報抽出手段５は、興味体系木６を構築し、これを保持している。
【００４９】
また、コンテンツ参照手段７は、興味体系木６の構造に対応するディレクトリ構造を有するコンテンツ選択画面８を、表示手段３に表示し、また、操作手段４を利用して、表示手段３に表示されているコンテンツ選択画面８において、ディレクトリやコンテンツへのポインタを示すアイコンを追加、移動、削除を行う手段である。
【００５０】
また，上記実施例を、デジタル放送受信装置に適用する場合を仮定すると、図１中に点線枠で囲まれた部分は、ＳＴＢ１０１（Set Top Box）１０１である。ただし、コンテンツ蓄積手段１０は、ＳＴＢ１０１やアナログ放送用受信装置に直接接続されるＤＶＤ−ＲＡＭデバイスその他の記憶装置であってもよい。
【００５１】
通信手段１１は、ＳＴＢ１０１等に内蔵または外部に直接接続されるモデム装置、ＩＳＤＮ回線通信用ＴＡ、ＤＳＵ装置等、ＩＰネットワーク通信プロトコルスタックモジュールである。
【００５２】
放送コンテンツ１は、上記実施例をＣＳ、ＢＳデジタル放送用受信装置に適用する場合、放送データ受信部１２が受信するコンテンツであり、デジタル映像放送チャネルにおいてＭＰＥＧ２−ＡＶストリームとして放送されているテレビ番組映像と、コマーシャル映像等と、データ放送チャネルで放送されるＢＭＬ（Broadcast Markup Language）データその他のテキストデータ、または、それに付随する静止画像と、ＣＳデジタル放送において提供される音楽配信サービス等で入手される音楽とを含むコンテンツである。
【００５３】
メタ情報２は、上記コンテンツの関連付けられ興味情報抽出手段５およびコンテンツ取得手段９によって利用され、対象コンテンツがテレビ番組映像である場合には、テレビ番組映像の配信に先立ってデータ放送チャネルから受信され、または、通信手段１１を介して、インターネットからも入手し得るＥＰＧ（Electric Programming Guide）情報が主たるメタ情報であり、テレビ番組映像とコマーシャル映像とに連動同期し、データ放送チャネルから受信されるＢＭＬデータ、その他のテキストデータも含まれる。さらには、ＡＲＩＢ  ＳＴＤ・Ｂ１０によって規格され、デジタル映像放送チャネルで放送されるＭＰＥＧ２−ＡＶストリームと多重され、送信される番組配列情報中に含まれる各種番組関連情報も、重要なメタ情報２として利用する。
【００５４】
アナログ放送用受信装置に適用する場合において、放送コンテンツ１は、テレビ番組映像と、Ｗｅｂ  ＣａｓｔまたはＢｉｔ  Ｃａｓｔ等のサービス名で提供され、垂直帰線消去期間を使用する伝送方式を用いて、アナログテレビ放送波に多重され放送されるＨＴＭＬ（Hyper Text Markup Language）データ、および、それに付随する画像データ、テキストデータを含む。
【００５５】
また、これらのコンテンツに関連付けられ興味情報抽出手段５とコンテンツ取得手段９とが利用するメタ情報２は、アナログテレビ放送波に多重され、放送されるＥＰＧ情報と、通信手段１１を介して、インターネットから入手し得るＥＰＧ情報と、上記アナログテレビ放送波に多重され放送されているデータ中で、テレビ番組に連動した内容を含むＨＴＭＬ（Hyper Text Markup Language）データと、テキストデータとを指す。
【００５６】
図２は、本発明の第２の実施例であるコンテンツ選択装置２００を示すブロック図である。
【００５７】
コンテンツ選択装置２００は、インターネット１３等のネットワークにおける放送型またはマルチキャスト型の各種コンテンツ配信サービスを受信するインターネット端末装置に適用した場合の構成例である。
【００５８】
コンテンツ選択装置２００は、通信手段１１と、テレビ番組映像等を蓄積するコンテンツ蓄積手段１０と、表示手段３と、操作手段４と、興味情報抽出手段５と、コンテンツ参照手段７と、コンテンツ取得手段９とを有し、通信手段１１を介して各種コンテンツとこれに付随するメタ情報とを受信する。
【００５９】
図２中、点線枠で囲まれた部分は、ＰＣ（Personal computer）２０１であり、上記興味情報抽出手段５、コンテンツ参照手段７、コンテンツ取得手段は、ＰＣ２０１上のソフトウェアとして実装されている。
【００６０】
また、表示手段３は、ＰＣ２０１に接続されているディスプレイ装置であり、操作手段４は、ＰＣ２０１に接続されているキーボードやマウス等の装置であり、コンテンツ蓄積手段１０は、ＰＣ２０１に内蔵されているハードディスクデバイス、ＤＶＤ−ＲＡＭデバイスその他の記憶装置である。
【００６１】
また、通信手段１１は、ＰＣ２０１に内蔵または外部に直接接続されているモデム装置、ＩＳＤＮ回線通信用ＴＡ、ＤＳＵ装置等と、ＰＣ２０１上にハードウェアとして、または、ＰＣ２０１上のＯＳ（Operation System）に実装されるＩＰネットワーク通信プロトコルスタックモジュールとを含む。
【００６２】
さらに、興味情報抽出手段５は、興味体系木６を構築し、これを保持する。また、コンテンツ参照手段７によって、興味体系木６の構造に対応するディレクトリ構造を有するコンテンツ選択画面８が、表示手段３に表示される。また、コンテンツ参照手段７は、操作手段４を用いて、表示手段３に表示されるコンテンツ選択画面８において、ディレクトリやコンテンツへのポインタを示すアイコンの追加、移動、削除を行う。
【００６３】
通信手段１１が受信するネットワーク放送コンテンツ２１は、インターネットにおいて、放送またはマルチキャストの配信サービスによって受信される映像、音楽、または、ＨＴＭＬデータ、ＳＭＩＬ（Synchronized Multimedia Integration Language）データストリーム等を含むコンテンツである。
【００６４】
また、興味情報抽出手段５とコンテンツ取得手段９とが利用するメタ情報２２は、配信される映像、音楽等のへッダ情報等に含まれる属性情報等や、ＨＴＭＬデータであれば、ＨＴＭＬデータそのものをメタ情報２２として利用する。また、ＳＭＩＬ形式等で配信される映像や音楽については、同期して配信されるＨＴＭＬデータ等をメタ情報２２として利用する。
【００６５】
図３は、本発明の第３の実施例であるコンテンツ選択装置３００を示すブロック図である。
【００６６】
コンテンツ選択装置３００は、ＣＳ、ＢＳデジタル放送コンテンツと、インターネットを介したネットワーク放送コンテンツとを、ともに受信することができる。
【００６７】
コンテンツ選択装置３００は、テレビ番組映像等を蓄積するコンテンツ蓄積手段１０と、表示手段３と、操作手段４と、興味情報抽出手段５と、コンテンツ参照手段７と、コンテンツ取得手段９と、通信手段１１と、放送データ受信部１２とを有する。
【００６８】
各種放送コンテンツ１と、放送から得られるメタ情報２とを放送データ受信部１２が受信するとともに、通信手段１１を介して、各種ネットワーク放送コンテンツ２１と、これに関連するメタ情報２２とを受信し、興味惰報抽出手段５とコンテンツ取得手段９とは、放送データ受信部から受信されたコンテンツ１と、メタ情報２と、通信手段１１を介して受信されたネットワーク放送コンテンツ２１と、メタ情報２２とのそれぞれに対して処理を行う。
【００６９】
次に、上記実施例の動作について説明する。
【００７０】
以下の動作例は、コンテンツ選択装置１００、２００、３００の全てに対応する。
【００７１】
上記実施例では、複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられたコンテンツを受信するとともに、参照する装置において、次の（１）〜（３）の動作を実行する。
【００７２】
（１）興味情報抽出手段５が、利用者が参照した各コンテンツのメタ情報に含まれるキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木６を構成し、この興味体系木６を保持する。
【００７３】
（２）次に、コンテンツ参照手段７が、興味情報抽出手段５に保持されている興味体系木６の構造と一致したディレクトリ構造を有し、各ディレクトリに、当該ディレクトリが対応する興味体系木６中の節点に対応するキーワードを、そのディレクトリ名としたコンテンツ選択画面８を構成し、このコンテンツ選択画面８を、表示手段３に表示する。
【００７４】
（３）次に、コンテンツ取得手段９は、既に受信され、コンテンツ蓄積手段１０に関連するメタ情報とともに蓄積されているコンテンツを参照するためのポインタ（すなわちアイコン）を、蓄積されているメタ情報と、興味情報抽出手段５に保持されている興味体系木６とを利用して、コンテンツ選択画面８中のディレクトリで、そのコンテンツに最も関連の深いディレクトリを選定し、そのディレクトリ内に、そのコンテンツを参照するためのポインタ（すなわちアイコン）を配置する。
【００７５】
これと同様に、コンテンツ取得手段９は、新たに受信された各コンテンツについても、そのコンテンツに関連付けられているメタ情報と、興味情報抽出手段５に保持されている興味体系木６とを利用し、コンテンツ選択画面８中のディレクトリで、そのコンテンツに最も関連の深いディレクトリを選定し、そのディレクトリ内に、そのコンテンツへのポインタを追加する。
【００７６】
次に、上記実施例における興味情報抽出手段５の動作について説明する。
【００７７】
まず、上記実施例における興味情報抽出手段５が、興味体系木を構築する手順の概念を簡単に説明する。
【００７８】
１つのコンテンツのメタ情報に含まれるキーワードは、同一のコンテンツを説明しているという点で、ある程度関連性があると考えられる。さらに、関連性があるキーワード群の中で、もっとも出現頻度の高いキーワードは、上記キーワード群を代表するキーワードと言える。
【００７９】
ここで、上記関連性のあるキーワード群が１つのジャンルを構成する場合、その中で最も出現頻度の高いキーワードが、そのジャンルのジャンル名に相当すると考える。このような考えに基づいて抽出されるジャンル名キーワードは、必ずしも、一般的な概念体系において、キーワード群に含まれる他のキーワードを抽象するキーワードにはなり得ない。しかし、利用者の視点を考慮すれば、上記考えに基づいて抽出されるキーワードが、適当なジャンル名である可能性が高いと言える。つまり、たとえば、あるキーワード群において、タレント名を示す固有名詞の出現頻度が最も高い場合、そのタレント名は、一般的な概念体系において、他のキーワードを抽象するキーワードになり得ないが、利用者にとってみれば、そのタレント名が代表ジャンル名であり、その下のサブジャンルとして、「歌」や「ドラマ」や「映画」等が含まれる構成が、より個人的な興味体系を忠実に再現している可能性が高いと考えられる。
【００８０】
上記観点から、コンテンツ選択装置における興味情報抽出手段５が興味体系木を構築する手順では、まず、何度も同一のコンテンツのメタ情報２、２２として出現するキーワードの組合せは、相関が高いと見なし、利用者がこれまでに参照したコンテンツのメタ情報２、２２に含まれるキーワード全てについて、その相関を示す無向グラフＧを構築する。
【００８１】
次に、出現回数が既定値に満たない程度に少ないキーワードは、興味を表しているとは考えにくいので、これらのキーワードを無向グラフＧから削除する。さらに、その後、最も相関の低いキーワード間をつないでいる辺を、無向グラフＧから削除し、無向グラフＧをいくつかの連結成分に分離する。ここで、それぞれの連結成分は、比較的弱いながら、相関のあるキーワードの集合を成しているので、それぞれをジャンルと見なし、各ジャンルについて、ジャンル名（つまり、最も出現頻度の高いキーワード）を抽出し、これら抽出されたジュンル名を、興味体系木において、根を親とする節点とする。
【００８２】
さらに、その後に、ジャンルを成している各連結成分のそれぞれについて、次に相関の低いキーワード間をつないでいる辺を削除し、これによって、１つの連結成分をさらに複数の連結成分に分離する。そして、分離され、生成された連結成分のそれぞれをサブジャンルと見なし、各サブジャンルについてサブジャンル名を、ジャンル名決定時と同様の規則によって決定し、これら決定されたサブジャンル名を、ジャンル名に相当する節点を親とする節点として、興味体系木に追加する。
【００８３】
これ以降は、それぞれの連結成分について、相関の低い辺を削除し、分離し、サブジャンルを生成し、サブジャンル名を決定するという上記手順を、再帰的に実行し、興味体系木に、子孫を追加する。
【００８４】
結果として、コンテンツ選択装置１００〜３００における興味情報抽出手段５は、興味体系木上の任意の節点に対応するキーワードが、その節点の親のサブジャンル名になるような興味体系木を構築する。
【００８５】
次に、図４〜図１７を用いて、興味情報抽出手段５における興味体系木の具体的な構築手順を、２種類説明する。
【００８６】
まず、図４、図６、図７、図９〜図１７を用いて、第１の興味体系木６を構築する手順について説明する。
【００８７】
図４は、上記実施例において、第１の興味体系木を構築する手順を示すフローチャートである。
【００８８】
まず、利用者が参照したコンテンツ毎に、メタ情報２、２２のテキストに、形態素解析を行うことによって、メタ情報２、２２に含まれるキーワードを抽出し、コンテンツ毎に、コンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を構成する（Ｓ１）。なお、ここで、各コンテンツが関連付けられたメタ情報２、２２が、ＵＲＩ（Universal Resource Identifier）またはＵＲＬ（Uniform Resource Locator）を含む場合には、ＵＲＩまたはＵＲＬによって指定される付属情報を、ネットワークを介して、通信手段１１が入手し、各コンテンツのメタ情報２、２２と上記付属情報に含まれるテキストデータとから、キーワードを抽出し、コンテンツプロファイルを構成するようにしてもよい。
【００８９】
また、ここで、ＨＴＭＬテキストデータ等、極めて大量のキーワードを含むコンテンツのメタ情報２、２２から、キーワードを抽出する場合には、「宮原他『Ｗｅｂブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』、電子情報通信学会技術研究報告、ＥＴ９７−１１５，１９９８，３．」に示される方法等を用いて、当該ＨＴＭＬテキストデータから、その特徴を示す上で重要度が高いキーワードを規定値数抽出し、これらによって、コンテンツプロファイルを形成するようにしてもよい。
【００９０】
図９は、上記実施例において、構成されたコンテンツプロファイル群の一例を示す図である。
【００９１】
次に、以下の規則に従い、キーワードを頂点とする無向グラフＧを構築する（Ｓ２）。
（１）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを、頂点とする。
（２）同一のコンテンツプロファイルに含まれているキーワード間には、辺が存在する。
（３）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとする。
（４）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に、同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする。
【００９２】
図１０は、上記規則に従い、図９に示すコンテンツプロファイル群から、構築された無向グラフＧを示す図である。
【００９３】
次に、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する（Ｓ３）。
【００９４】
図１１は、上記実施例において、図１０に示す無向グラフＧについて、α＝１とし、重みがα以下である頂点を、削除し、更新された無向グラフＧを示す図である。
【００９５】
さらに、以下の方法によって、無向グラフＧから、興味体系木Ｔを構築する（Ｓ４）。
（１）まず、無向グラフＧについて、図６に示すアルゴリズムＡを適用し、興味体系木Ｔを、深さ１まで構築する。
【００９６】
図１２は、図１１に示す無向グラフＧについて、図６に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
（２）次に、ｎ：１とする。
（３）次に、深さｎの各節点を代表頂点とする連結グラフのそれぞれについて、図７に示すアルゴリズムＢ１を適用し、興味体系木Ｔを、深さｎ＋１まで構築する。
【００９７】
各連結グラフに、図７に示すアルゴリズムＢ１を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
（４）以降、ｎを１ずつ増加し、上記（３）の手順を適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【００９８】
次に、アルゴリズムＡによって、図１１に示す無向グラフＧから、図１２に示す興味体系木Ｔを構築する過程について説明する。
【００９９】
図６は、上記実施例において使用するアルゴリズムＡを示すフローチャートである。
【０１００】
無向グラフＧがアルゴリズムＡに入力された場合、まずω＝０が設定され（Ｓ４１）、次に、興味体系Ｔの根Ｐを作成する（Ｓ４２）。その後の過程において、興味体系木Ｔの根Ｐを親とする節点を決定するが、ここで、入力された無向グラフＧは、図１１に示すように、非連結なグラフであり、２つの連結成分と、連結グラフＧ１と連結グラフＧ２とによって構成されているものであるので、「無向グラフＧは連結か？」を判別する処理（Ｓ４３）において、「いいえ」が選択され、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定する処理（Ｓ４６）に進む。
【０１０１】
ここで、連結グラフＧ１中の代表頂点（すなわち最も重みの高い頂点）は、キーワード「スポーツ」に対応する頂点であり、連結グラフＧ２中の代表頂点は、キーワード「木村」に対応する頂点であるので、その結果、図１２に示すように、興味体系木Ｔの根（root）を親とする節点として、「スポーツ」と「木村」が追加されている。
【０１０２】
図１１に例として示す無向グラフＧは、もともと非連結なグラフであるが、（ＳＴＥＰ３）までの過程において生成された無向グラフＧが連結グラフである場合もあり得る。この場合には、アルゴリズムＡ中の「無向グラフＧは連結か？」を判別する処理において、「はい」が選択され、ω＝ω＋１が実行され（Ｓ４３）、次に、連結である無向グラフＧから、重みがω（つまり、１以下）の辺を無向グラフＧから削除する（Ｓ４５）。
【０１０３】
そして、辺が削除され、更新きれた無向グラフＧについて、「無向グラフＧは連結か？」を判別する処理を再び行う（Ｓ４３）。この結果、更新された無向グラフＧが非連結となっていれば、「いいえ」のパスが選択され、無向グラフＧ中の各連結成分について、代表頂点を決定する処理（Ｓ４６）に進む。しかし、更新された無向グラフＧが未だ連結である場合には、無向グラフＧが非連結になるまでω＝ω＋１、および、無向グラフＧから、重みがω以下の辺を無向グラフＧから削除する処理が繰り返し実行される。
【０１０４】
つまり、上記アルゴリズムＡは、重みω＝０が設定され、興味体系Ｔの根Ｐを作成し、無向グラフＧが連結でなければ、無向グラフＧ中の連結成分Ｇ１、Ｇ２について、代表頂点を決定し、一方、無向グラフＧが連結であれば、ω＝ω＋１が実行され、連結である無向グラフＧから、重みがωの辺を無向グラフＧから削除し、更新するアルゴリズムである。
【０１０５】
次に、上記（３）（４）の処理過程で適用される図７に示すアルゴリズムＢ１の動作について説明する。
【０１０６】
図１１に示す例において、まず、連結グラフＧ１にアルゴリズムＢ１が適用される。この時点で、連結グラフＧ１の代表頂点「スポーツ」は、興味体系木Ｔ中の外部節点（最も深い位置に位置し子供を持たない節点）の１つとなっている。
【０１０７】
アルゴリズムＢ１に入力された連結グラフＧ１に対して、連結グラフＧ１中の代表頂点に対応する興味体系木Ｔ上の外部節点「スポーツ」を節点Ｐと定義する（Ｓ５１）。
【０１０８】
次に、連結グラフＧ１から、代表頂点「スポーツ」を削除し、連結グラフＧ１を更新する（Ｓ５２）。この結果として、連結グラフＧ１は、図１３に示す状態になる。
【０１０９】
次に、更新された連結グラフＧ１に対して、「連結グラフＧ１が複数の頂点を含むか」を判別する（Ｓ５３）。この場合、連結グラフＧ１は、複数の頂点を含むので、「はい」のパスが選択され、次に、「無向グラフＧ１は連結か」を判別する（Ｓ５４）。ここでも、図１３に示すグラフＧ１は連結であるので、「はい」のパスが選択され、ω＝ω＋１が実行され（Ｓ５５）、さらに、無向グラフＧ１から、重みがω（すなわち１以下）の辺が無向グラフＧ１から削除される（Ｓ５６）。この結果として、連結グラフＧ１は、図１４に示す状態になる。
【０１１０】
次に、図１４に状態になった無向グラフＧ１に対して、再び「無向グラフＧ１は連結か」を判別する（Ｓ５４）。この時点で、無向グラフＧ１は、非連結となっているので、無向グラフＧ１中の、各連結成分について、代表頂点を決定する処理（Ｓ５７）に進む。ここで、無向グラフＧ１中の連結成分は、それぞれ高々１個しか頂点を含まないので（Ｓ５３）、それぞれの頂点「サッカ」および「野球」が代表頂点として決定され、節点Ｐ（すなわち「スポーツ」を親とする節点）として、興味体系木Ｔに追加される（Ｓ５８）。この結果、興味系木Ｔは、図１５に示す構造になる。
【０１１１】
次に、図１１に示す連結グラフＧ２について、アルゴリズムＢ１が適用され、連結グラフＧ２の代表頂点に対応する興味体系木中の節点「木村」を親とする節点を決定する。
【０１１２】
なお、この時点における図７に示すωの値は、親となる節点「木村」が決定された時点での値である。すなわち、親となる節点を代表頂点とする無向グラフＧｐが、ｎ個の連結グラフＧ１，．．．，Ｇｉ，．．．，Ｇｎを含む場合、各連結グラフＧｉ＝（ｉ＝１，２，．．．，ｎ）に対して、図７に示すアルゴリズムＢ１を適用する際のωの初期値は、親となる節点が決定された時点での値を取る。
【０１１３】
まず、アルゴリズムＢ１に入力された連結グラフＧ２に対して、連結グラフＧ２中の代表頂点に対応する興味体系木Ｔ上の外部節点「木村」を、節点Ｐと定義する。
【０１１４】
次に、連結グラフＧ２から、代表頂点「木村」を削除し、連結グラフＧ２を更新する。この結果として、連結グラフＧ２は、図１６に示す状態になる。
【０１１５】
次に、更新された連結グラフＧ２に対して、「連結グラフＧ２が複数の頂点を含むか」を判別する。この場合、連結グラフＧ２は、複数の頂点を含むので、「はい」のパスが選択され、次に、「無向グラフＧ２は連結か」を判別する。この時点で、無向グラフＧ２は、既に非連結となっているので、無向グラフＧ２中の各連結成分について、代表頂点を決定する処理に進む。ここで、無向グラフＧ２中の連結成分は、それぞれ高々１個しか頂点を含まないので、それぞれの頂点「ドラマ」と「歌」とが代表頂点として決定され、節点Ｐ（すなわち「木村」を親とする節点」）として、興味体系木Ｔに追加される。この結果、興味体系木Ｔは、図１７に示す構造になる。
【０１１６】
次に、第２の興味体系木６の構築手順を説明する。
【０１１７】
第２の興味体系木構築手順では、図５に示すように、
まず、利用者が参照したコンテンツ毎に、メタ情報２、２２のテキストに形態素解析を行うことによって、メタ情報２、２２に含まれるキーワードを抽出し、コンテンツに関連するキーワード集合であるコンテンツプロファイルＣＰｉ＝｛ｋｅｙｗｏｒｄ１，ｋｅｙｗｏｒｄ２，．．．｝（ｉ＝１，．．．，ｎ）を、コンテンツ毎に構成する（Ｓ１）。
【０１１８】
なお、ここで、各コンテンツの関連付けられたメタ情報２、２２が、ＵＲＩ（Universal Resource Identifier）またはＵＲＬ（Uniform Resource Locator）を含む場合には、ＵＲIまたはＵＲＬによって指定される付属情報を、通信手段によってネットワークを介して、入手し、各コンテンツのメタ情報２、２２と、上記付属情報に含まれるテキストデータとから、キーワードを抽出し、コンテンツプロファイルを構成する場合もある。
【０１１９】
また、ここで、ＨＴＭＬテキストデータ等極めて大量のキーワードを含むコンテンツメタ情報２、２２から、キーワードを抽出する場合には、「宮原他『Ｗｅｂブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』、電子情報通信学会技術研究報告，ＥＴ９７−１１５，１９９８，３．」に示されている方法等を用いて、当該ＨＴＭＬテキストデータから、その特徴を示す上で重要度の高いキーワードを、規定値数、抽出し、これらによってコンテンツプロファイルを形成する場合がある。
【０１２０】
図９は、構成されたコンテンツプロファイル群の一例を示す図である。
【０１２１】
次に、以下に示す（１）〜（４）の規則に従い、キーワードを頂点とする無向グラフＧを構築する（Ｓ１２）。
【０１２２】
（１）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中の各キーワードを頂点とする。
【０１２３】
（２）同一のコンテンツプロファイルに含まれるキーワード間には辺が、存在する。
【０１２４】
（３）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）中におけるキーワードの出現回数を、当該頂点の重みとする。
【０１２５】
（４）コンテンツプロファイル群ＣＰｉ（ｉ＝１，．．．，ｎ）において、複数のコンテンツプロファイル中に同一のキーワードの組合せが存在する場合、そのキーワードの組合せの出現回数を、当該辺の重みとする。
【０１２６】
図１０は、上記規則に従い、図９に示すコンテンツプロファイル群から構築された無向グラフを示す図である。
【０１２７】
次に、無向グラフＧから、重みがα以下である頂点を削除し、無向グラフＧを更新する（Ｓ３）。
【０１２８】
図１１は、図１０に示す無向グラフＧに対して、α＝１とし、重みがα以下である頂点を削除し、更新された無向グラフＧを示す図である。
【０１２９】
さらに、以下の（１）〜（４）の方法によって無向グラフＧから、興味体系木Ｔを構築する（Ｓ１４）。
【０１３０】
（１）まず、無向グラフＧに対して、図６に示すアルゴリズムＡを適用し、興味体系木Ｔを深さ１まで構築する。
【０１３１】
図１２は、図１１に示す無向グラフＧに対して、図６に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
【０１３２】
図１１に示す無向グラフＧは、２つの連結成分と、連結グラフＧ１と、連結グラフＧ２とによって構成され、連結グラフＧ１中の代表頂点（すなわち最も重みの高い頂点）は、キーワード「スポーツ」に対応する頂点であり、連結グラフＧ２中の代表頂点は、キーワード「木村」に対応する頂点であるので、この結果、図１２に示すように、興味体系木Ｔの根（root）を親とする節点として、「スポーツ」と「木村」とが追加されている。
【０１３３】
（２）次に、ｎ＝１とする
（３）次に、深さｎの各節点を代表頂点とする連結グラフのそれぞれに対して、図８に示すアルゴリズムＢ２を適用し、興味体系木Ｔを、深さｎ＋１まで構築する。図８に示すアルゴリズムＢ２を、各連結グラフに適用した結果、全てにおいて連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１３４】
（４）以降、ｎを１ずつ増加し、上記（３）の手順を適用した結果、全てにおいて、連結グラフが出力されない場合、興味体系木Ｔの構築を終了する。
【０１３５】
次に、上記（３）、（４）の処理過程で適用される図８に示すアルゴリズムＢ２の動作について説明する。
【０１３６】
つまり、上記アルゴリズムＢ１は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含み、無向グラフＧ１が連結であれば、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除し、一方、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、他方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムである。
【０１３７】
図８は、上記実施例において、アルゴリズムＢ２の動作を示すフローチャートである。
【０１３８】
図１１に示す例において、まず、連結グラフＧ１にアルゴリズムＢ２が適用される。この時点で、連結グラフＧ１の代表頂点「スポーツ」は、興味体系木Ｔ中の外部節点（最も深い位置に位置し、子供を持たない節点）の１つになっている（Ｓ６１）。
【０１３９】
アルゴリズムＢ２に入力された連結グラフＧ１に対して、連結グラフＧ１中の代表頂点に対応する興味体系木Ｔ上の外部節点「スポーツ」を削除し、連結グラフＧ１を更新する（Ｓ６２）。この結果として、連結グラフＧ１は、図１３に示す状態になる。
【０１４０】
次に、更新された連結グラフＧ１に対して、「連結グラフＧ１が、複数の頂点を含むか」を判別する（Ｓ６３）。この場合、連結グラフＧ１は、複数の頂点を含むので、「はい」のパスが選択され、次に、ω＝ω＋１が実行され（Ｓ６４）、無向グラフＧ１から、重みがω（すなわち１以下）の辺が、無向グラフＧ１から削除される（Ｓ６５）。この結果として、連結グラフＧ１は、図１４に示す状態になる。
【０１４１】
次に、図１４の状態になった無向グラフＧ１に対して、「無向グラフＧ１は連結か」を判別する（Ｓ６６）。この時点で、無向グラフＧ１は、非連結となっているので、無向グラフＧ１中の各連結成分について、代表頂点を決定する処理（Ｓ６７）に進む。ここで、無向グラフＧ１中の連結成分は、それぞれ高々１個しか頂点を含まないので、それぞれの頂点「サッカ」と「野球」とが代表頂点として決定され、節点Ｐ（すなわち「スポーツ」を親とする節点）として、興味体系木Ｔに追加される（Ｓ６８）。この結果、興味体系木Ｔは、図１５に示す構造になる。
【０１４２】
つまり、上記アルゴリズムＢ２は、興味体系木Ｔ上の節点をＰとし、代表頂点を削除し、連結グラフＧ１を更新し、連結グラフＧ１が複数の頂点を含むと、ω＝ω＋１を実行し、重みがω以下の辺を無向グラフＧ１から削除し、無向グラフＧ１が連結でなければ、無向グラフＧ１中の、各連結成分について、代表頂点を決定し、一方、連結グラフＧ１が複数の頂点を含まなければ、無向グラフＧ１を構成する頂点を、興味体系木Ｔに追加するアルゴリズムである。
【０１４３】
次に、図１１に示す連結グラフＧ２について、アルゴリズムＢ２が適用され、連結グラフＧ２の代表頂点に対応する興味体系木中の節点「木村」を親とする節点を決定する。
【０１４４】
なお、この時点でおいて、図７に示すωの値は、親となる節点「木村」が決定された時点での値である。すなわち、親となる節点を代表頂点とする無向グラフＧｐが、ｎ個の連結グラフＧ１，．．．，Ｇｉ，．．．，Ｇｎを含む場合、各連結グラフＧｉ＝（ｉ＝１，２，．．．，ｎ）に対して、図７に示すアルゴリズムＢ２を適用する際のωの初期値は、親となる節点が決定された時点での値を取る。
【０１４５】
まず、アルゴリズムＢ２に入力された連結グラフＧ２に対して、連結グラフＧ２中の代表頂点に対応する興味体系木Ｔ上の外部節点「木村」を、節点Ｐと定義する。
【０１４６】
次に、連結グラフＧ２から、代表頂点「木村」を削除し、連結グラフＧ２を更新する。この結果として、連結グラフＧ２は、図１６に示す状態になる。
【０１４７】
そして、更新された連結グラフＧ２に対して、「連結グラフＧ２が複数の頂点を含むか」を判別する。この場合、連結グラフＧ２は、複数の頂点を含むので、「はい」のパスが選択され、次に、ω＝ω＋１が実行され、無向グラフＧ１から、重みω（すなわち１以下の辺）が、無向グラフＧ１から削除される。図１６に示す連結グラフＧ２には、既に辺が存在しないので、重みが１以下である辺を削除する処理を行っても、結果として得られる無向グラフＧ２は、図１６に示すものに等しい。
【０１４８】
この後に、「無向グラフＧ２は連結か」を判別する。この時点で、無向グラフＧ２は、既に非連結となっているので、無向グラフＧ２中の各連結成分について、代表頂点を決定する処理に進む。ここで、無向グラフＧ２中の連結成分は、それぞれ高々１個しか頂点を含まないので、それぞれの頂点「ドラマ」と「歌」とが、代表頂点として決定され、節点Ｐ（すなわち「木村」を親とする節点」として、興味体系木Ｔに追加される。この結果、興味体系木Ｔは、図１７に示す構造になる。
【０１４９】
上記第１の興味体系木構築手段と第２の興味体系木構築手段とでは、上記処理（３）、（４）において、アルゴリズムＢ１を適用するか、アルゴリズムＢ２を適用するかの違いがある。上記実施例では、アルゴリズムＢ１とアルゴリズムＢ２とによって得られる興味体系木Ｔの構造に差異がない。
【０１５０】
アルゴリズムＢ１とアルゴリズムＢ２とによる効果の差を説明するために、以下の別の実施例を示す。
【０１５１】
今、図３２に示す連結グラフＧｘが、興味体系木の構築過程において出力されたとする。したがって、次に、グラフＧｘの代表頂点であるＰに対応する節点を親とする節点を決定する処理を行う。
【０１５２】
上記第１の興味体系木構築手順においても、第２の興味体系木構築手順においても、まず、代表頂点ＰをグラフＧｘから削除する。この結果、グラフＧｘは、図３３に示す構造になる。次に、「グラフＧｘは複数の頂点を含むか」を判別し、図３３に示すグラフＧｘは複数の頂点を含むので、「はい」のパスが選択される。
【０１５３】
ここで、アルゴリズムＢ１である場合、まず、「グラフＧｘは連結か」を判断する。グラフＧｘは、既に２つの連結成分によって構成される非連結なグラフであるので、「いいえ」のパスが選択され、グラフＧｘ中の各連結成分についてそれぞれ代表頂点が決定され、これらが節点Ｐの子として興味体系木Ｔに追加される。さらに、この後、各連結成分についてアルゴリズムＢ１を再帰的に適用することによって、新しく追加された節点の子となる節点が、逐次追加される。
【０１５４】
この結果、アルゴリズムＢ１を用いて構成される節点Ｐ以下の木構造は、図３５に示す構造になる。
【０１５５】
これに対して、アルゴリズムＢ２である場合、「グラフＧｘは複数の頂点を含むか」を判別し、「はい」が選択された後、ω＝ω＋１を実施するとともに、重みがω以下の辺をグラフＧｘから削除する。この際、ω＝１だったとした場合、重みがω以下の辺が削除され、更新されたグラフＧｘは、図３４に示す形状になる。この後に、更新されたグラフＧｘに対して、「グラフＧｘは連結か」を判断する。重みがω以下の辺を先に削除し、この結果、この時点で、グラフＧｘは、３つの連結成分（単一頂点）から構成される非連結なグラフであるので、「いいえ」のパスが選択され、グラフＧｘ中の各連結成分についてそれぞれ代表頂点が決定され、これらが節点Ｐの子として興味体系木Ｔに、追加される。
【０１５６】
この結果、アルゴリズムＢ１を用いて構成される節点Ｐ以下の木構造は、図３６に示す構造になる。
【０１５７】
上記実施例のように、アルゴリズムＢ１を用いる第１の興味体系木構築手順と、アルゴリズムＢ２を用いる第２の興味体系木構築手順とでは、第１の手順を用いる場合の方が、１つの節点Ｐを親とする節点の数が少ない。すなわち、各接点における子供の数が、第２の手順を用いて構築される興味体系木に比較して少なくなる特徴がある。
【０１５８】
興味体系木においては、親は子が属するジャンル名キーワードとなる構造を持つので、ほぼ同等のジャンルに属するキーワード群を、一様に１つの当該ジャンルのサブジャンルとして扱うか、または、さらにサブジャンル内に複数のサブジャンルを設けるようにするかの違いになる。
【０１５９】
節点（すなわちキーワード数）があまりにも多い場合には、第１の手順を用いる方が、情報が詳細に分類された構造になるので、効果的であると言えるが、キーワード数が少ない場合には、相対的に深い興味体系木を構築する第１の手順よりも、第２の手順を用いる方が、根から目的ジャンルに到達するまでの経路距離が短くなるので、情報へアクセスする手順が少なくなり、効果的である。
【０１６０】
なお、上記興味情報抽出手段５が構成する上記興味体系木Ｔは、各節点に、上記コンテンツファイル群中における上記各節点に対応するキーワードの出現回数を、それぞれ重みとして有する場合がある。すなわち、最初に構築した無向グラフＧにおいて対応する頂点の重みを、そのまま節点の重みとして有する。
【０１６１】
次に、上記実施例におけるコンテンツ参照手段７の動作について、説明する。
【０１６２】
上記のように、コンテンツ参照手段７は、興味情報抽出手段５が構築した興味体系木の構造と一致する構造のディレクトリ構造とを有するコンテンツ選択画面を構成し、これを表示手段に出力する。
【０１６３】
図１８は、図１７に示す興味体系木の構造と一致するディレクトリ構造を有するコンテンツ選択画面の例を示す図である。
【０１６４】
初期時点では、図１８に示すコンテンツ選択画面３１が表示され、利用者が、操作手段を利用してコンテンツ選択画面３１中の「スポーツ」の名前を持つディレクトリアイコンを選択すると、図中のコンテンツ選択画面３２に表示を遷移する。これと同様に、コンテンツ選択画面３１において、利用者が「木村」の名前を持つディレクトリアイコンを選択すると、コンテンツ選択画面３３に表示が遷移する。
【０１６５】
上記のように、コンテンツ選択手段は、操作手段による利用者の操作に対応して、コンテンツ選択画面３２からコンテンツ選択画面３１に表示を遷移する等、各ディレクトリ間を移動し、したがって、対象となるカレントディレクトリのコンテンツ選択画面を表示手段に表示する機能を、コンテンツ選択手段が有する。
【０１６６】
図２１に示すコンテンツ選択画面の例では、コンテンツ選択画面３１〜３４のそれぞれに、コンテンツを参照するポインタとなるアイコンが配置されている。コンテンツ選択手段は、操作手段による利用者の操作によって、上記ポインタとなるアイコンが選択された場合、対象となるコンテンツを表示手段３に表示する、また、コンテンツの参照を止めることを、利用者が操作手段によって指示すると、コンテンツ選択画面を表示手段に再度表示する。なお、図１〜図３に示すシステム構成例では、コンテンツ選択画面とコンテンツとを単一の表示手段に表示ようにしているが、表示手段を２つ具備し、それぞれに、コンテンツ選択画面、コンテンツを表示するようにしてもよい。
【０１６７】
さらに、コンテンツ選択手段は、操作手段による利用者の操作に対応して、ディレクトリや、コンテンツへのポインタを削除したり、移動したりすることが可能である。図２１に示すコンテンツ選択画面３１において、利用者の操作によって、「木村」の名前を持つディレクトリを削除した場合、コンテンツ参照手段７は、図２２に示すコンテンツ選択画面３１のように、コンテンツ選択画面を更新する。
【０１６８】
また、コンテンツ参照手段７は、コンテンツ選択画面中のディレクトリに対して行われた削除、移動等の操作を、興味情報抽出手段５に保持されている興味体系木に反映させる。上記例では、もともと興味情報抽出手段５には、図１７に示す興味情報体系木が保持されているが、「木村」の名前を持つディレクトリを削除した結果、コンテンツ参照手段７は、興味体系木を、図２３に示す構造に更新する。
【０１６９】
さらに、コンテンツ選択手段は、操作手段による利用者の操作に対応して、任意のディレクトリに対応するコンテンツ選択画面内において、任意のキーワード名を有する新しいディレクトリを追加することが可能である。たとえば、図２２に示すコンテンツ選択画面３１内において、「経済」という名前を有するディレクトリを追加し、図２６に示すコンテンツ選択画面３１に更新することができる。また、コンテンツ参照手段７は、コンテンツ選択画面中で行われたディレクトリ追加操作を、興味情報抽出手段５に保持されている興味体系木に反映させる。上記例では、もともと、興味情報抽出手段５には、図２３に示す興味情報体系木が保持されているが、「経済」の名前を持つディレクトリが追加された結果、コンテンツ参照手段７は、興味体系木を図２８に示す構造に更新する。この際、キーワード「経済」に対応する節点の重みは、既定の値βに設定される、
次に、上記実施例におけるコンテンツ取得手段の動作について、説明する、
コンテンツ取得手段は、次の手順（１）〜（３）を実行する。
【０１７０】
（１）まず、興味情報抽出手段５に保持されている興味体系木と、受信されたコンテンツに関連付けられたメタ情報２、２２とを利用して、受信されたコンテンツに対する興味指数を算出する。この際、利用される興味体系木は、コンテンツ参照手段７によって、利用者のコンテンツ選択画面における操作に応じて、逐次その構造が更新されているが、興味指数を算出するコンテンツが受信された時点における最新の興味体系木を利用する。
【０１７１】
（２）次に、算出された興味指数がλ以上であればこの受信されたコンテンツをコンテンツ蓄積手段１０に蓄積する。
【０１７２】
（３）さらに、蓄積された当該コンテンツへのポインタを、コンテンツ選択画面中のディレクトリ構造におけるどのディレクトリ下に配置するかを決定し、その結果を、コンテンツ参照手段７に通知するとともに、コンテンツ参照手段７は、コンテンツ取得手段の指示に従い、当該ディレクトリ下に蓄積された当該コンテンツへのポインタを示すアイコンを追加する。
【０１７３】
次に、コンテンツ取得手段が新しく受信したコンテンツに対する興味指数を計算する手順例として、第１の興味指数計算手順例、第２の興味指数計算手順例を説明する。
【０１７４】
まず、第１の興味指数計算手順例について説明する。
【０１７５】
第１の興味指数計算手順例は、次の［ＳＴＥＰ１］、［ＳＴＥＰ２］によって構成されている。
【０１７６】
［ＳＴＥＰ１］  新たに受信したコンテンツのメタ情報２、２２に含まれるキーワードを抽出し、このコンテンツのコンテンツプロファイルを構成する。なお、ここで、新たに受信したコンテンツに関連付けられたメタ情報２、２２が、ＵＲＩまたはＵＲＬを含む場合には、ＵＲＩまたはＵＲＬによって指定される付属情報を、通信手段１１によって、ネットワークを介して入手し、新たに受信したコンテンツのメタ情報２、２２と、上記付属情報のテキストデータに含まれるキーワードとを抽出し、このコンテンツのコンテンツプロファイルを構成するようにしてもよい。
【０１７７】
また、ここで、ＨＴＭＬテキストデータ等極めて大量のキーワードを含むコンテンツメタ情報２、２２から、キーワードを抽出する場合には、「宮原他『Ｗｅｂブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』，電子情報通信学会技術研究報告，ＥＴ９７−１１５．１９９８，３．」に示されている方法等を用いて、当該ＨＴＭＬテキストデータから、その特徴を示す上で重要度の高いキーワードを規定値数、抽出し、これらによってコンテンツプロファイルを形成する場合がある。
【０１７８】
［ＳＴＥＰ２］  新たに受信したコンテンツのコンテンツプロファイル中に含まれ、かつ、上記興味体系木に節点として含まれるキーワードの数がｎである場合に、γｎを、このコンテンツの興味指数とする。
【０１７９】
図１９は、各受信コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第１の興味指数計算手順例においてγ＝１として各コンテンツについて算出された興味指数とを示す図である。
【０１８０】
ただし、この時点で興味惰報抽出手段５が保持している興味体系木は、図１７に示す構造であるとする。
【０１８１】
次に、第２の興味指数計算手順例ついて説明する。
【０１８２】
第２の興味指数計算手順例は、次の［ＳＴＥＰ１］、［ＳＴＥＰ２］によって構成されている。
【０１８３】
［ＳＴＥＰ１］  新たに受信したコンテンツのメタ情報２、２２に含まれるキーワードを抽出し、このコンテンツのコンテンツプロファイルを構成する。なお、ここで、新たに受信したコンテンツの関連付けられたメタ情報２、２２が、ＵＲＩまたはＵＲＬを含む場合には、ＵＲいまたはＵＲＬによって指定される付属情報を通信手段によって、ネットワークを介して入手し、新たに受信したコンテンツのメタ情報２、２２と、上記付属情報のテキストデータに含まれているキーワードとを抽出し、このコンテンツのコンテンツプロファイルを構成するようにしてもよい。
【０１８４】
また、ここで、ＨＴＭＬテキストデータ等、極めて大量のキーワードを含むコンテンツメタ情報２、２２から、キーワードを抽出する場合には、「宮原他『Ｗｅもブラウジングに基づいた興味の定量的同定法とその協調フィルタリングへの適用』，電子情報通信学会技術研究報告，ＥＴ９７−１１５，１９９８，３．」に示されている方法等を用いて、当該ＨＴＭＬテキストデータから、その特徴を示す上で重要度の高いキーワードを規定値数、抽出し、これらによってコンテンツプロファイルを形成する場合がある。
【０１８５】
［ＳＴＥＰ２］  新たに受信したコンテンツのコンテンツプロファイル中に含まれ、しかも、上記興味体系木に節点として含まれるキーワードの重みの和がＷである場合に、γＷを、このコンテンツの興味指数とする。
【０１８６】
図２０は、各受信コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第２の興味指数計算手順例においてγ＝１として各コンテンツについて算出して興味指数とを示す図である。
【０１８７】
ただし、この時点で興味情報抽出手段５が保持している興味体系木は、図１７に示す構造であるとする。
【０１８８】
次に、コンテンツ取得手段は、算出された興味指数に基づいて、各コンテンツを蓄積しておくか否かを判断する。λ＝１である場合には、図１９、図２０に示す受信コンテンツ群中では、受信コンテンツ名が「巨人  対  中日」「巨人  対阪神」「プロ野球ニュース」「写真集広告」が選択され、コンテンツ蓄積手段１０に、そのメタ情報２、２２とともに蓄積されるが、「経済ニュース」は、蓄積されずに破棄される。
【０１８９】
さらに、コンテンツ取得手段９は、蓄積された当該コンテンツへのポインタをコンテンツ選択画面８中のディレクトリ構造おいて、どのディレクトリ下に配置するかを決定し、その結果をコンテンツ参照手段７に通知する。
【０１９０】
蓄積された当該コンテンツへのポインタをコンテンツ選択画面８中のディレクトリ構造のどのディレクトリ下に配置するかを決定する配置位置決定手順として、第１の配置位置決定手順、第２の配置位置決定手順について説明する。
【０１９１】
第１の配置位置決定手順では、興味情報抽出手段５に保持されている興味体系木中の任意の節点であって、この節点から根までの経路と、この節点の子供である節点群との中に、当該コンテンツのコンテンツプロファイル中のキーワードを最も多く含むような節点のうちで、最も深い位置に位置するものを、最関連節点として、選択し、コンテンツ参照手段７が管理するディレクトリ構造において最関連節点に対応するディレクトリ下に、当該コンテンツへのポインタを追加することを決定する。
【０１９２】
たとえば、図１９において「巨人  対  中日」のコンテンツプロファイルＣＰ８中には、図１７に示す興味体系木中に共通して存在するキーワードとして、「スポーツ」と「野球」とが含まれる。したがって、図１７に示す興味体系木中の節点としては、「スポーツ」に対応する節点と、「野球」に対応する節点とが、ともに節点から根までの経路と、この節点の子供である節点群との中に、コンテンツプロファイルＣＰ８中のキーワードを２つ含み、しかも、「野球」に対応する節点の方が、興味体系本中で深い位置に存在するので、「野球」に対応する節点が、最関連節点として選択される。この結果、コンテンツ参照手段７によって、図２１に示すように、図２１中のコンテンツ選択画面３４中に、「巨人  対  中日」のコンテンツへのポインタが配置される。
【０１９３】
次に、上記と同様に、上記第１の配置位置決定手順に従って処理を行った結果、「巨人  対  中日」、「巨人  対  阪神」、「プロ野球ニュース」、「写真集広告」の各コンテンツへのポインタは、図２１に示す位置に配置される。
【０１９４】
別の例として、現在、興味情報抽出手段５に保持されている興味体系木が  図２８に示す構造である場合について述べる。
【０１９５】
この場合、コンテンツ選択画面８は、図２９に示す構成となる。図１９に示す受信コンテンツのうちで、「巨人  対  中日」のコンテンツプロファイルＣＰ８中には、図２８に示す興味体系木中に共通して存在するキーワードとして、「スポーツ」、「野球」、「巨人」、「中日」が含まれる。
【０１９６】
そして図２８に示す興味体系木中の節点では、「野球」に対応する節点が、当該節点から根までの経路と、この節点の子供である節点群との中に、コンテンツプロファイルＣＰ８中のキーワードを最大数である３つ含み、同様に、「巨人」に対応する節点が、当該節点から根までの経路上の節点群の中に、コンテンツプロファイルＣＰ８中のキーワードを最大数である３つを含む。
【０１９７】
しかし、「巨人」に対応する節点の方が、深い位置に存在するので、「巨人」に対応する節点が最関連節点として選択され、この結果、コンテンツ参照手段７によって、図３０に示すように、図２９中のコンテンツ選択画面３５中に、「巨人
対  中日」のコンテンツへのポインタが配置される。
【０１９８】
次に、上記と同様に、上記第１の配置位置決定手順に従って処理を行った結果、「巨人  対  中日」、「巨人  対  阪神」、「プロ野球ニュース」、「写真集広告」の各コンテンツへのポインタは、図３０に示す位置に配置される。
【０１９９】
次に、第２の配置位置決定手順について説明する。
【０２００】
第２の配置位置決定手順では、当該コンテンツのコンテンツプロファイル中に含まれるキーワードで、しかも、興味情報抽出手段５に保持されている興味体系本中の任意の節点であって、この節点から根までの経路と、この節点の子供である節点群とに対応するキーワードの重みの和が最大となるような節点のうちで、最も深い位置に位置するものを、最関連節点として選択し、コンテンツ参照手段７が管理するディレクトリ構造において、最関連節点に対応するディレクトリ下に、当該コンテンツへのポインタを追加することを決定する。
【０２０１】
たとえば、図１９または図２０において、「巨人  対  中日」のコンテンツプロファイルＣＰ８中には、図１７に示す興味体系木中に共通して存在するキーワードとして、「スポーツ」と「野球」とが含まれる。したがって、図１７に示す興味体系木中の節点としては、「スポーツ」に対応する節点と、「野球」に対応する節点が、ともに節点から根までの経路と、この節点の子供である節点群との中に、コンテンツプロファイルＣＰ８中のキーワードを２つ含み、しかも、それらの重みの和が５となっている。
【０２０２】
さらに、「野球」に対応する節点の方が、興味体系木中で深い位置に存在するので、「野球」に対応する節点が最関連節点として選択され、結果として、コンテンツ参照手段７によって、図２１に示すように、図２１中のコンテンツ選択画面３４中に、「巨人  対  中日」のコンテンツへのポインタが配置される。
【０２０３】
次に、上記と同様に、上記第２の配置位置決定手順に従って処理を行った結果、「巨人  対  中日」、「巨人  対  阪神」、「プロ野球ニュース」、「写真集広告」の各コンテンツへのポインタは、図２１に示す位置に配置される。
【０２０４】
別の例として、現在、興味情報抽出手段５に保持されている興味体系木が、図２８に示す構造である場合について説明する。
【０２０５】
この場合のコンテンツ選択画面８は、図２９に示す構成となる。図１９に示す受信コンテンツのうちで、「巨人  対  中日」のコンテンツプロファイルＣＰ８中には、図２８に示す興味体系木中に共通して存在するキーワードとして、「スポーツ」、「野球」、「巨人」が含まれる。図２８に示す興味体系木中の節点では、「野球」に対応する節点が、当該節点から根までの経路とこの節点の子供である節点群との中に、コンテンツプロファイルＣＰ８中のキーワード「スポーツ」と「中日」とを含み、しかも、それらの重みの和が最大値の９を取る。
【０２０６】
また、「中日」に対応する節点が、同じく、当該節点から根までの経路上の節点群の中に、コンテンツプロファイルＣＰ８中のキーワード「スポーツ」と「中日」とを含み、しかも、それらの重みの和が最大値の９を取る。
【０２０７】
しかし、「中日」に対応する節点の方が深い位置に存在するので、「中日」に対応する節点が最関連節点として選択され、この結果、コンテンツ参照手段７によって、図３１に示すように、図２９中のコンテンツ選択画面３５中に、「巨人  対  中日」コンテンツへのポインタが配置される。
【０２０８】
以下、上記と同様に、上記第１の配置位置決定手順に従って処理を行った結果、「巨人  対  中日」、「巨人  対  阪神」、「プロ野球ニュース」、「写真集広告」の各コンテンツへのポインタは、図３１に示す位置に配置される。
【０２０９】
図２４は、図２１に示すコンテンツ選択画面３１から、利用者が「木村」の名前を有するディレクトリを削除した結果を示す図である。
【０２１０】
図２１に示すコンテンツ選択画面３１から、利用者が「木村」の名前を有するディレクトリを削除した結果、コンテンツ参照手段７が、興味情報抽出手段５に保持されている興味体系木を、図２３に示す構造に更新した後に、受信された各コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第１の興味指数計算手順例において、γ＝１として各コンテンツについて算出された興味指数とを示す図である。
【０２１１】
図２５は、利用者のディレクトリ削除操作に伴い、コンテンツ参照手段７が、興味情報抽出手段５に保持されている興味体系木を、図２３に示す構造に更新した後を示す図である。
【０２１２】
利用者のディレクトリ削除操作に伴い、コンテンツ参照手段７が、興味情報抽出手段５に保持されている興味体系木を、図２３に示す構造に更新した後に、受信された各コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第２の興味指数計算手順例において、γ＝１として各コンテンツについて算出された興味指数とを示す図である。
【０２１３】
図２４、図２５に示す場合、λ＝１とすると、受信コンテンツ群中では、受信コンテンツ名が。「巨人  対  中日」、「巨人  対  阪神」、「プロ野球ニュース」が選択され、コンテンツ蓄積手段１０に、そのメタ情報２、２２とともに蓄積されるが、「写真集広告」、「経済ニュース」は、蓄積されずに破棄される。すなわち、利用者の削除操作に伴い、利用者がキーワード「木村」に対する興味を損失したと見なし、これに関連するコンテンツである「写真集広告」を蓄積しないように処理している。
【０２１４】
上記と同様に、コンテンツ選択画面３１によって、利用者が各ディレクトリを移動することが可能であり、利用者がディレクトリを移動した結果、コンテンツ参照手段７は、上記操作手段による利用者の操作によって、上記興味情報抽出手段５に保持されている興味体系木に対して、移動されたディレクトリに対応する節点を根とする部分木を、移動先ディレクトリに対応する節点の下に移動する。この結果、コンテンツ取得手段９は、ディレクトリの移動操作に伴い更新された興味体系木に基づいて、新しく受信されたコンテンツへの興味指数を計算するとともに  コンテンツへのポインタの配置位置を決定する。
【０２１５】
上記実施例によれば、興味情報抽出手段５が、任意の節点に対応するキーワードがその節点の親のサブジャンル名となるような興味体系木として、利用者の興味を抽出し、コンテンツ参照手段７が、興味体系木の構造に対応するディレクトリ構造を有するコンテンツ選択画面８を利用者に提示し、利用者は。コンテンツ選択画面８においてコンテンツを参照する他、コンテンツ、ディレクトリの移動、不要なコンテンツ、ディレクトリを削除等の処理を行う。利用者がディレクトリを移動したり、削除したり、追加した場合に、操作対象となったディレクトリに対応する興味体系木上の節点の移動、削除、追加と見なし、これを興味体系木に反映する。
【０２１６】
したがって、たとえば、利用者が「キーワードＡ」に対応するディレクトリを削除した場合、利用者が「キーワードＡ」に代表されるジャンルに対する興味がなくなっことを意味し、ディレクトリが削除されたことを、興味体系木に即座に反映させることによって、それ以降、受信されたコンテンツについて、利用者が既に興味を失った「キーワードＡ」に代表されるジャンルに属するコンテンツが蓄積されない。これによって、利用者は、極めて少ない手続きで、興味対象外のコンテンツを削除することができ、かつ、以後、そのジャンルのコンテンツを蓄積しないように指定することが可能になる。
【０２１７】
また、コンテンツ取得手段９は、受信されたコンテンツを蓄積する場合、受信されたコンテンツに最も関連の深いキーワード（ジャンル名）に対応するディレクトリに、このコンテンツを参照するためのポインタを配置し、上記のように興味体系木は、子が親のサブジャンルとなるように自動的に構成される。この興味体系木の構造に対応したディレクトリ構造を有するコンテンツ選択画面８において、利用者は興味体系木を辿ることによって、膨大な量の蓄積されたコンテンツの中から目的とするジャンルのコンテンツを、容易に探し出して参照することができる。
【０２１８】
これと同様に、利用者は、不要なジャンルのコンテンツ群を容易に発見することができ、即座に、これを削除することができる。そして、利用者にとって不要なコンテンツを含むディレクトリが削除された場合に、この削除が興味体系木に反映されることによって、利用者の興味を反映した興味体系木を、より正確に構成することができる。
【０２１９】
すなわち、上記実施例において、興味情報抽出手段５が抽出した興味体系木が、当初、利用者の興味を正確に反映していない場合でも、利用者の極めて簡単な手続きによって、これを補正することができ、それ以後、コンテンツ取得手段９は、利用者の興味を正確に反映した興味体系木を利用し、新たに受信されたコンテンツを選択蓄積することができるので、結果として、興味対象外の無駄なコンテンツを蓄積することを防ぐことができる。
【０２２０】
さらに、上記実施例において、興味情報抽出手段５は、既存の概念体系に基づいたデータ分類木等の事前知識を用いずに、興味体系木を構築することができるので、汎用性が高い。すなわち、実施例において述べた、ＣＳ、ＢＳデジタルおよびアナログ放送システムや、インターネット上の放送システムとその融合型サービスシステムと以外にも、既存のラジオ放送波に重畳されるテキスト情報放送サービス等にも、上記実施例を適用するようにしてもよい。
【０２２１】
また、上記実施例は、従来の手法に比べて、既存概念体系に捕らわれず、自由度の高いキーワード木構造である興味体系木を構築するので、利用者の個人的な興味体系を、より忠実に表現したキーワード木構造を抽出することができる。
【０２２２】
また、上記実施例を記録媒体の発明として把握することができる。つまり、上記実施例は、複数のキーワードを含むテキストによって構成されているメタ情報が関連付けられているコンテンツを、受信するとともに参照するコンテンツ選択手順をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒において、受信されたコンテンツを蓄積するコンテンツ蓄積手順と、上記コンテンツとコンテンツ選択画面とを表示する表示手順と、利用者がコンテンツの選択等において操作する操作手順と、利用者が参照した各コンテンツの上記メタ情報に含まれているキーワード群を利用し、１つのキーワードが１つの節点に対応している根付き木構造である興味体系木を構成し、上記興味体系木を保持する興味情報抽出手順と、上記興味体系木の構造と一致するディレクトリ構造を構成するともに、上記ディレクトリ構造と、各ディレクトリ内に配置され、上記コンテンツ蓄積手段内に保持されているコンテンツと、通信手段を介して、アクセスされるネットワーク上のコンテンツへのポインタを管理し、各ディレクトリに、当該ディレクトリが対応する上記興味体系本中の節点に対応するキーワード名を提示し、各ディレクトリ内に配置されている各コンテンツへのポインタに当該コンテンツ名を提示したコンテンツ選択画面を、上記表示手段に表示するコンテンツ参照手順と、上記興味体系木と、受信されたコンテンツに関連付けられたメタ情報とを利用し、上記受信されたコンテンツに対する興味指数を決定し、上記興味指数が所定の一定値以上であれば、上記受信されたコンテンツを上記コンテンツ蓄積手段に蓄積し、しかも、蓄積された当該コンテンツへのポインタを、上記コンテンツ参照手順が管理する上記コンテンツ選択画面に追加するコンテンツ取得手順とをコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の例である。
【０２２３】
なお、上記記録媒体として、ＦＤ、ＣＤ、ＤＶＤ、ＨＤ、半導体メモリ等を想定することができる。
【０２２４】
【発明の効果】
本発明によれば、各種デジタルコンテンツの放送型サービスを受信し、受信されるコンテンツの中から、利用者の興味のあるコンテンツを選択し、蓄積する装置において、利用者が、逐次、興味対象を示すキーワードを入力する等の手続きを行わなくても、興味対象となるコンテンツを自動的に選択でき、しかも、興味対象となるコンテンツを自動的に選択、蓄積した際に、興味対象以外のコンテンツが蓄積されることをできる限り防ぐことができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の第１の実施例であるコンテンツ選択装置１００を示すブロック図である。
【図２】本発明の第２の実施例であるコンテンツ選択装置２００を示すブロック図である。
【図３】本発明の第３の実施例であるコンテンツ選択装置３００を示すブロック図である。
【図４】上記実施例において、第１の興味体系木を構築する手順を示すフローチャートである。
【図５】上記実施例における興味情報抽出手段５の興味体系木構築ステップを示すシーケンス図である。
【図６】上記実施例における興味情報抽出手段５の興味体系木構築ステップ４において、無向グラフＧから、興味体系木を深さ１の節点までを追加するアルゴリズムＡを示す」フローチャートである。
【図７】上記実施例における興味情報抽出手段５の興味体系木構築ステップ４において、興味体系木において深さ２以降の節点を追加するアルゴリズムＢ１を示すフローチャートである。
【図８】上記実施例において、アルゴリズムＢ２の動作を示すフローチャートである。
【図９】構成されたコンテンツプロファイル群の一例を示す図である。
【図１０】上記規則に従い、図９に示すコンテンツプロファイル群から構築された無向グラフを示す図である。
【図１１】図１０に示す無向グラフＧに対して、α＝１とし、重みがα以下である頂点を削除し、更新された無向グラフＧを示す図である。
、図１１に示す無向グラフＧに対して、図６に示すアルゴリズムＡを適用することによって、深さ１まで構築された興味体系木Ｔを示す図である。
【図１２】図１１に示すグラフに基づいて、深さ１の節点まで追加された興味体系木Ｔを示す図である。
【図１３】図１０に示す連結グラフＧ１から代表頂点を削除した状態を示すグラフである。
【図１４】図１３に示す連結グラフＧ１から重み１の辺が削除された状態を示すグラフである。
【図１５】図１３に示すグラフに基づいて、深さ２の節点が１部追加された興味体系木Ｔを示す図である。
【図１６】図１０に示す連結グラフＧ２から代表頂点を削除した状態を示すグラフである。
【図１７】図１６に示すグラフにも基づいて、深さ２の節点が全て追加された興味体系木Ｔを示す図である。
【図１８】図１７に示す興味体系木の構造と一致するディレクトリ構造を有するコンテンツ選択画面の例を示す図である。
【図１９】各受信コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第１の興味指数計算手順例においてγ＝１として各コンテンツについて算出された興味指数とを示す図である。
【図２０】各受信コンテンツ名と、各受信コンテンツのコンテンツプロファイルと、上記第２の興味指数計算手順例においてγ＝１として各コンテンツについて算出して興味指数とを示す図である。
【図２１】図１９または図２０に示す受信コンテンツへのポインタがコンテンツ選択画面８に追加された状態を示す図である。
【図２２】図２１に示すコンテンツ選択画面８において、利用者によって「木村」のデイレクトリが削除された状態を示す図である。
【図２３】図２２に示す利用者によって「木村」のディレクトリが削除された状態のコンテンツ選択画面８におけるディレクトリ構造が反映された興味体系木Ｔを示す図である。
【図２４】図２１に示すコンテンツ選択画面３１から、利用者が「木村」の名前を有するディレクトリを削除した結果を示す図である。
【図２５】利用者のディレクトリ削除操作に伴い、コンテンツ参照手段７が、興味情報抽出手段５に保持されている興味体系木を、図２３に示す構造に更新した後を示す図である。
【図２６】図２２に示すコンテンツ選択画面８において、利用者によって「経済」のディレクトリが追加された状態を示す図である。
【図２７】図２６に示す利用者によって「経済」のディレクトリが追加された状態のコンテンツ選択画面８におけるディレクトリ構造が反映された興味体系Ｔを示す図である。
【図２８】興味体系木Ｔの別の例を示す図である。
【図２９】図２９に示す興味体系木Ｔに対応するコンテンツ選択画面８の構成を示す図である。
【図３０】第１の手順によって図１９に示す受信コンテンツへのポインタが、コンテンツ選択画面８に追加された状態を示す図である。
【図３１】第２の手順によって、図１９に示す受信コンテンツへのポインタがコンテンツ選択画面８に追加された状態を示す図である。
【図３２】興味体系木構築過程において、出力されるグラフの一例を示す図である。
【図３３】図３２に示すグラフＧｘから代表頂点Ｐを削除した後におけるグラフＧｘを示す図である。
【図３４】図３３に示すグラフＧｘから、重みが１以下の辺を削除した後のグラフＧｘを示す図である。
【図３５】アルゴリズムＢ１を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【図３６】アルゴリズムＢ２を適用することによって構成された節点Ｐ以下の木構造を示す図である。
【符号の説明】
１００、２００、３００…コンテンツ選択装置、
１…放送コンテンツ、
２、２２…メタ情報、
３…表示手段、
４…操作手段、
５…興味情報抽出手段、
６…興味体系木、
７…コンテンツ参照手段、
８…コンテンツ選択画面、
９…コンテンツ取得手段、
１０…蓄積手段、
１１…通信手段、
１２…放送データ受信部、
１３…インターネット、
２１…ネットワーク放送コンテンツ。
【図１】
0003850013.tif 000002
【図２】
0003850013.tif 000003
【図３】
0003850013.tif 000004
【図４】
0003850013.tif 000005
【図５】
0003850013.tif 000006
【図６】
0003850013.tif 000007
【図７】
0003850013.tif 000008
【図８】
0003850013.tif 000009
【図９】
0003850013.tif 000010
【図１０】
0003850013.tif 000011
【図１１】
0003850013.tif 000012
【図１２】
0003850013.tif 000013
【図１３】
0003850013.tif 000014
【図１４】
0003850013.tif 000015
【図１５】
0003850013.tif 000016
【図１６】
0003850013.tif 000017
【図１７】
0003850013.tif 000018
【図１８】
0003850013.tif 000019
【図１９】
0003850013.tif 000020
【図２０】
0003850013.tif 000021
【図２１】
0003850013.tif 000022
【図２２】
0003850013.tif 000023
【図２３】
0003850013.tif 000024
【図２４】
0003850013.tif 000025
【図２５】
0003850013.tif 000026
【図２６】
0003850013.tif 000027
【図２７】
0003850013.tif 000028
【図２８】
0003850013.tif 000029
【図２９】
0003850013.tif 000030
【図３０】
0003850013.tif 000031
【図３１】
0003850013.tif 000032
【図３２】
0003850013.tif 000033
【図３３】
0003850013.tif 000034
【図３４】
0003850013.tif 000035
【図３５】
0003850013.tif 000036
【図３６】
0003850013.tif 000037