(57)【要約】【課題】  情報データベース検索における検索漏れを少なくし、検索結果についてその類似範囲を分かり易く表示する。【解決手段】  複数の情報コンテンツが格納されたデータベース１０５ａを有する情報検索サーバ１０５についてデータ検索を行う場合、予め全コンテンツ又は一部コンテンツのメタデータをＰＣ１０２の蓄積部１０２ｃに蓄積しておき、それらについて制御部１０２ａにて重み付けパラメータに変換したものを検索ヒットしたデータに適用することで検索データの類似範囲を段階別にクラスタリングし、その結果につき見易い色分け処理を施したデンドログラムとして表示するように構成した。【選択図】      図１
2005078245.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを記述し定義したメタデータが付加された少なくとも１つ以上のコンテンツが格納されているデータベースを有する情報検索サーバと、
この情報検索サーバから前記コンテンツを抽出するための検索条件データを入力する検索条件データ入力手段と、
前記検索条件データに基づき前記情報検索サーバから検索要求にヒットした検索コンテンツを抽出する処理を実行するコンテンツ検索処理手段と、
前記検索コンテンツを表示させる検索コンテンツ表示手段とを有するコンテンツ検索装置であって、
前記データベースに格納されている全てのコンテンツ、又は前記コンテンツ検索処理手段によって抽出された前記検索コンテンツに付加されたメタデータを読み込み、前記コンテンツ検索装置が有する蓄積部に記録するメタデータ記録手段と、
前記メタデータを基にコンテンツ間の類似の程度を重み付けパラメータを用いて表現させるための重み付け変換手段と、
前記重み付けパラメータに基づいて各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、
前記クラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、
前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、
を具備し、前記色分け処理手段で処理された前記検索コンテンツを前記デンドログラムとして表示して、検索漏れを少なくすることを特徴とするコンテンツ検索装置。
【請求項２】
コンテンツを記述し定義したメタデータが付加された少なくとも１つ以上のコンテンツが格納されているデータベースを有する情報検索サーバと、
この情報検索サーバから前記コンテンツを抽出するための検索条件データを入力する検索条件データ入力手段と、
前記検索条件データに基づき前記情報検索サーバから検索要求にヒットした検索コンテンツを抽出する処理を実行するコンテンツ検索処理手段と、
前記検索コンテンツを表示させる検索コンテンツ表示手段とを有するコンテンツ検索装置であって、
前記データベースに格納されている全てのコンテンツ、又は前記コンテンツ検索処理手段によって抽出された前記検索コンテンツに付加されたメタデータを読み込み、前記コンテンツ検索装置が有する蓄積部に記録するメタデータ記録手段と、
前記検索コンテンツについてのみ対応するメタデータを基にコンテンツ間の類似の程度を重み付けパラメータを用いて表現させるための重み付け変換手段と、
前記重み付けパラメータに基づいて各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、
前記クラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、
前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、
を具備し、前記色分け処理手段で処理された前記検索コンテンツを前記デンドログラムとして表示して、必要なコンテンツの抽出を高速且つ簡便に行うことを特徴とするコンテンツ検索装置。
【請求項３】
請求項１に記載されたコンテンツ検索装置であって、
前記メタデータ記録手段によって前記蓄積部に記録された前記メタデータを基に、少なくとも１種類以上のカテゴリについてコンテンツ間の類似の程度を重み付けパラメータで表現する重み付け変換手段と、
前記カテゴリごとの前記重み付けパラメータについて、各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、
前記カテゴリごとにクラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、
前記カテゴリごとに前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、
前記デンドログラムを階層的に表示してその中から選択された１つのデンドログラム層を前面に切り替えて表示させる切替表示手段とを、さらに具備することを特徴としたコンテンツ検索装置。
【請求項４】
請求項２に記載されたコンテンツ検索装置であって、
前記検索コンテンツについてのみ対応した前記メタデータ記録手段によって前記蓄積部に記録された前記メタデータを基に、少なくとも１種類以上のカテゴリについてコンテンツ間の類似の程度を重み付けパラメータで表現する重み付け変換手段と、
前記カテゴリごとの前記重み付けパラメータについて、各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、
前記カテゴリごとにクラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、
前記カテゴリごとに前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、
前記デンドログラムを階層的に表示してその中から選択された１つのデンドログラム層を前面に切り替えて表示させる切替表示手段とを、さらに具備することを特徴としたコンテンツ検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースに格納されている情報コンテンツを検索する装置に関し、特に検索結果を類似の程度別に分類して色彩を関係付けて表示することができるコンテンツ検索装置に関する。
【背景技術】
【０００２】
情報検索サーバに格納された情報コンテンツについて検索を行う場合、主に利用者は検索のキーワード又は自然言語文等を検索条件として入力することを行うが、この場合、前記検索条件の設定は利用者に委ねられているため、キーワードが不十分であったり適切でない場合が多い。このような場合、検索要求にヒットし抽出された複数のコンテンツは十分に絞込みがされていないか、利用者が必要とするコンテンツを十分に抽出していない可能性があった。
【０００３】
このように、抽出されたコンテンツが真に必要なものであるか或いは不要なものであるかを区別することや、検索結果がそれで十分な抽出結果であるかどうかを判断することは、利用者自身が個々のコンテンツを確認しない限り十分に判断することができなかった。
【０００４】
また、利用者が検索要求に基づいて抽出した未知のコンテンツについて、どのコンテンツとどの程度類似しているかを容易に視覚的に知る手段がなく、これについては別途調査する他なく検索漏れの要因ともなっていた。
【０００５】
これに対し文書検索装置においては、例えば特許文献１（特開平０７−１２９６０２号公報）のようにキーワード又は自然言語文等を入力せず識別子を付加することで検索漏れを軽減させることも行われている。
【特許文献１】特開平０７−１２９６０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、利用者の検索によりヒットした複数のコンテンツは類似の程度に応じてクラスタ分類されていないため、必要なコンテンツと不要なコンテンツが入り混じり、必要なコンテンツのみを抽出することが困難であった。また、検索時にヒットしなかったコンテンツの中からさらに利用者の要求に合ったコンテンツを発見することは、利用者の検索技術に大きく左右されることとなっていた。
【０００７】
また、前記特許文献１のようにキーワード又は自然言語文等を入力せず識別子を付加することで検索漏れを軽減させる手法においても、検索結果について文書間の類似の程度を容易に知らしめる十分な効果を得ることができなかった。
【０００８】
そこで本発明は、検索ヒットしたコンテンツについてこれらの類似程度に応じたクラスタ分類を行い、その結果について類似程度を色分けで表現したデンドログラムを使用して分かり易く表示することで、利用者にとって必要なコンテンツと不要なコンテンツを選別することを容易にし、また、キーワード検索では発見できなかった有益なコンテンツをヒットしたコンテンツが属するクラスタに含めることにより、コンテンツの検索漏れを軽減することが可能なコンテンツ検索装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、前記目的を達成するために以下の（１）、（２）、（３）及び（４）の手段より構成したものである。
【００１０】
（１）コンテンツを記述し定義したメタデータが付加された少なくとも１つ以上のコンテンツが格納されているデータベースを有する情報検索サーバと、この情報検索サーバから前記コンテンツを抽出するための検索条件データを入力する検索条件データ入力手段と、前記検索条件データに基づき前記情報検索サーバから検索要求にヒットした検索コンテンツを抽出する処理を実行するコンテンツ検索処理手段と、前記検索コンテンツを表示させる検索コンテンツ表示手段とを有するコンテンツ検索装置であって、前記データベースに格納されている全てのコンテンツ、又は前記コンテンツ検索処理手段によって抽出された前記検索コンテンツに付加されたメタデータを読み込み、前記コンテンツ検索装置が有する蓄積部に記録するメタデータ記録手段と、前記メタデータを基にコンテンツ間の類似の程度を重み付けパラメータを用いて表現させるための重み付け変換手段と、前記重み付けパラメータに基づいて各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、前記クラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段とを具備し、前記色分け処理手段で処理された前記検索コンテンツを前記デンドログラムとして表示して、検索漏れを少なくすることを特徴とするコンテンツ検索装置。
【００１１】
（２）コンテンツを記述し定義したメタデータが付加された少なくとも１つ以上のコンテンツが格納されているデータベースを有する情報検索サーバと、この情報検索サーバから前記コンテンツを抽出するための検索条件データを入力する検索条件データ入力手段と、前記検索条件データに基づき前記情報検索サーバから検索要求にヒットした検索コンテンツを抽出する処理を実行するコンテンツ検索処理手段と、前記検索コンテンツを表示させる検索コンテンツ表示手段とを有するコンテンツ検索装置であって、前記データベースに格納されている全てのコンテンツ、又は前記コンテンツ検索処理手段によって抽出された前記検索コンテンツに付加されたメタデータを読み込み、前記コンテンツ検索装置が有する蓄積部に記録するメタデータ記録手段と、前記検索コンテンツについてのみ対応するメタデータを基にコンテンツ間の類似の程度を重み付けパラメータを用いて表現させるための重み付け変換手段と、前記重み付けパラメータに基づいて各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、前記クラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段とを具備し、前記色分け処理手段で処理された前記検索コンテンツを前記デンドログラムとして表示して、必要なコンテンツの抽出を高速且つ簡便に行うことを特徴とするコンテンツ検索装置。
【００１２】
（３）請求項１に記載されたコンテンツ検索装置であって、前記メタデータ記録手段によって前記蓄積部に記録された前記メタデータを基に、少なくとも１種類以上のカテゴリについてコンテンツ間の類似の程度を重み付けパラメータで表現する重み付け変換手段と、前記カテゴリごとの前記重み付けパラメータについて、各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、前記カテゴリごとにクラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、前記カテゴリごとに前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、前記デンドログラムを階層的に表示してその中から選択された１つのデンドログラム層を前面に切り替えて表示させる切替表示手段とを、さらに具備することを特徴としたコンテンツ検索装置。
【００１３】
（４）請求項２に記載されたコンテンツ検索装置であって、前記検索コンテンツについてのみ対応した前記メタデータ記録手段によって前記蓄積部に記録された前記メタデータを基に、少なくとも１種類以上のカテゴリについてコンテンツ間の類似の程度を重み付けパラメータで表現する重み付け変換手段と、前記カテゴリごとの前記重み付けパラメータについて、各コンテンツ間の類似の距離を測定してクラスタ分類を行うクラスタリング処理手段と、前記カテゴリごとにクラスタ分類された前記重み付けパラメータに基づいて前記検索コンテンツをデンドログラムとして表現させる手段と、前記カテゴリごとに前記検索コンテンツについて類似範囲又は非類似範囲について色分け処理を施す手段、又は類似の程度に応じて段階的な色調をもって色分け表現する色分け処理手段と、前記デンドログラムを階層的に表示してその中から選択された１つのデンドログラム層を前面に切り替えて表示させる切替表示手段とを、さらに具備することを特徴としたコンテンツ検索装置。
【発明の効果】
【００１４】
以上説明したように、請求項１記載の発明によれば、検索条件データに基づいた検索結果が、全コンテンツ間又は抽出した特定領域のコンテンツ間での類似の程度に応じたクラスタに分類されるため、検索条件データから直接結びつかないコンテンツについても抽出することができ、検索漏れを少なくする効果がある。
【００１５】
請求項２記載の発明によれば、検索条件データに基づいた検索結果について、この検索結果の範囲内での類似の程度に応じたクラスタ分類を行うことで、クラスタ分類をより高速且つ簡便に行うことができ、検索速度と効率を向上する効果がある。
【００１６】
また、請求項１及び２記載の発明によれば、検索結果についてコンテンツ間の類似の程度を色分け表現したデンドログラムとして表示するため、利用者は必要なコンテンツの検索漏れを少なくできると共に、類似程度を視覚的に把握することができるため検索効率が向上するという効果がある。
【００１７】
さらに、請求項３及び４記載の発明によれば、検索条件データに基づいた検索結果を多面的にクラスタ分類して階層的なデンドログラムで表示することにより、検索結果の類似関係を多様な条件付けで把握することができるという効果がある。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照して本発明を実施するための最良の形態につき実施例を説明する。
【実施例１】
【００１９】
図１は、本発明の実施例１に係るコンテンツ検索装置の概略構成を示す図である。
１０１はキーボードの他マウス、タブレット等のポインティングデバイスを含む入力装置、１０２ａは後述するデータベース検索ソフトウェアＣを処理するＣＰＵ機能を有し、外部との通信を制御するための制御部、１０２ｂは制御部１０２ａで処理される各種データ及びソフトウェアの一時記憶領域であるメモリ部、１０２ｃは前記データベース検索ソフトウェアＣや抽出されたコンテンツ等を格納するハードディスクドライブ等の電子的・磁気的記録装置を指す蓄積部、１０２は１０２ａ、１０２ｂ、１０２ｃを含めてＰＣ（ＰＣはパーソナル・コンピュータ等情報処理装置を指す）、１０３はコンテンツの検索結果を表示するディスプレイ等の表示装置、１０４は公衆回線網としてのインターネットのみならず構内ＬＡＮとしてのイントラネットも含む回線網、１０５ａは情報データを格納したデータベース、１０５はデータベース１０５ａを有した情報検索サーバである。
【００２０】
さらに、データベース１０５ａに格納される情報データは次のＡ，Ｂから構成される。Ａは文書データ、文字列データ、音楽データ、画像データ等デジタルデータとして扱うことが可能なコンテンツ、ＢはこのコンテンツＡと他のコンテンツを識別するための識別子とコンテンツＡに特有のパラメータで構成されるメタデータである。前記特有のパラメータとは、例えばコンテンツＡが音楽データである場合、楽曲名、国名、作者名、音楽を信号として表現した場合の信号波形、リズム・テンポを現すデータ、楽曲の構成楽器の種類を表現するデータ等、当該音楽データの属性を現すデータ群のことである。
【００２１】
また、コンテンツＡが映像データである場合の特有のパラメータとしては、映像の表題、特徴的又は代表的な映像の一画面等とすることができる。また、データベース検索ソフトウェアＣは、制御部１０２ａにおいてデータベース検索処理、重み付け変更処理、クラスタリング処理、デンドログラム作成処理、色分け処理、閾値変更処理を実行する機能を有するものである。以上により本発明の実施例１は構成される。
【００２２】
次に、上述した構成による実施例１について、図２に示すフローチャートと共に説明する。まず、利用者は入力装置１０１から検索のキーワードと論理式等からなる検索条件データを入力し（ステップＳ２０１）、この検索条件データに基づいて制御部１０２ａではデータベース検索ソフトウェアＣのデータベース検索処理が実行され、情報検索サーバ１０５のデータベース１０５ａから前記検索条件データに適合した少なくとも１つ以上のコンテンツが抽出される（ステップＳ２０２）。
【００２３】
ここで、音楽データのデータベースについて前記検索条件データを設定する場合を例にとって説明する。前記検索条件データは、例えば検索するコンテンツに関係するキーワードとして「楽曲名」、「作曲者名」、「国名」等を指定し、それらを関連付ける論理式として例えば論理積「×」、論理和「＋」等で条件付けするものをいう。前記論理積「×」は「且つ」、前記論理和「＋」は「又は」という関係付けを意味するものである。
【００２４】
ステップＳ２０１では以上のような検索条件データを設定し、ステップＳ２０２ではこの条件に合致したコンテンツのみを抽出する。ステップＳ２０１とステップＳ２０２の動作は検索データがヒットするまで繰り返し実行され（ステップＳ２０３）、これによる検索結果を以下、一次検索結果と称す。この一次検索結果には、利用者の設定した前記検索条件データが直接的に関係あるコンテンツが少なくとも１つ以上抽出されており、これら一群のコンテンツは真に必要なコンテンツと不要なコンテンツが入り混じり、明確な区分けがされていない状態である。
【００２５】
なお、ＰＣ１０２と情報検索サーバ１０５は回線網１０４を介して接続されても良いし、シリアル、パラレル等の通信ケーブルで直接接続されても良い。
【００２６】
一方、データベース検索ソフトウェアＣは、情報検索サーバ１０５のデータベース１０５ａから全てのコンテンツのメタデータを読み込み（ステップＳ２０４）、ＰＣ１０２の蓄積部１０２ｃに蓄積する（ステップＳ２０５）。これにおいて、読み込むメタデータの領域はデータベース１０５ａ中一部分のコンテンツ（例えば、前記検索条件データに関連付けられたコンテンツ）のメタデータであっても良い。
【００２７】
次に、蓄積部１０２ｃに蓄積された前記メタデータは、データベース検索ソフトウェアＣの重み付け変更処理によって重み付けパラメータに変換される（ステップＳ２０６）。この重み付けパラメータへの変換とは、前記メタデータについて互いのデータの関係を類似の度合いに応じて重み付けしたパラメータに変換し表現することである。
【００２８】
図３に、音楽データに関する前記メタデータの簡単な例と、この例から前記重み付けパラメータに変換する例を示し、前記重み付けパラメータへの変換について説明する。まず、３０１は蓄積部１０２ｃに蓄積された前記メタデータを表で現したメタデータ・テーブルである。このメタデータ・テーブル３０１において各行（レコード）は関連付けられた各コンテンツのメタデータに対応し、各レコードにはコンテンツとこれに付加されるメタデータを対応付ける識別子が含まれる。メタデータの要素は、音楽データとして特徴のある項目（アイテム）で構成される。例えば、曲名、ジャンル、作曲者、国名、音楽を波形で表現したデータを多様な類型に記号等で分類したもの、リズム・テンポ等をメタデータとすることができる。なお、音楽信号をサンプリングした波形データそのものをメタデータとしても良い。
【００２９】
次に、メタデータ・テーブル３０１から前記重み付けパラメータを生成する方法について説明する。まず、一例として重み付け変換を行うための変換テーブルを使用する方法について説明する。図３の変換テーブル（ジャンル）３０２は、メタデータ・テーブル３０１のアイテム「ジャンル」についてメタデータを前記重み付けパラメータに変換するための変換表を現した例である。これによれば、メタデータ・テーブル３０１のアイテム「ジャンル」における「オペラ」は、変換テーブル（ジャンル）３０２により「１１２  ２７  ０１」というパラメータに変換される。以上のような変換テーブルは、ステップＳ２０４でデータベース１０５ａからメタデータを読み込む際に一緒に読み込まれるものである。
【００３０】
また、別の方法としては、前記波形データそのものをメタデータとした場合、波形データ同士を相対比較してその差分値を重み付けした数値で表現することで前記重み付けパラメータに変換することができる。
【００３１】
以上のように、アイテムごとに各メタデータ間の類似の度合いに応じて数値を付与することにより、各アイテムに関する類似の程度を重み付けパラメータとして表現することができる。
【００３２】
さらに、１つのコンテンツに関するメタデータ全体としての重み付けパラメータは、各アイテムの前記重み付けパラメータについて前記検索条件データの演算を行い数値化を行うことで求める。
【００３３】
次に、前記重み付けパラメータを基にデータベース検索ソフトウェアＣはクラスタリング処理を行い（ステップＳ２０７）、その結果についてデンドログラム作成処理を行う（ステップＳ２０８）。これにおいて、前記クラスタリング処理は各コンテンツ間の距離を測定し、その距離を手掛かりにしてクラスタを作成していく階層的クラスタ分析の方法をとる。
【００３４】
図４に前記クラスタリング処理のフローチャートを示して説明する。まず、クラスタリングすべきコンテンツの個数をＮ個とし、前記重み付けパラメータを基に全Ｎ個のコンテンツ間の距離を測定する（ステップＳ４０１）。この距離の測定は、例えば最短距離法、最長距離法、群平均法、重心法、メジアン法、ウォード法等の周知な方法を用いれば良く、特にユークリッド平方距離によるウォード法によるものが分類感度の高いクラスタ分析を行うものとして一般的に用いられている。これらにより、距離の近いものは類似度が高く、距離が遠くなるにつれ類似度が低くなるよう定義される。
【００３５】
前記いずれかの手法により全ての組み合わせについてコンテンツ間の距離を求めた後、その中で最も距離が近い２つのコンテンツをクラスタリングし１組のクラスタとする（ステップＳ４０２）。次に、ここでできたクラスタについてのパラメータを設定する（ステップＳ４０３）。これらステップＳ４０２とステップＳ４０３の作業をＮ−１回繰り返す（ステップＳ４０４）。このようにして類似分類を順次行ってクラスタリング処理を完成させる。
【００３６】
次に、このクラスタリング処理された結果に前記一次検索結果を当てはめる（ステップＳ２０９）と検索ヒットしたコンテンツを類似分類することができ、コンテンツ同士の類似範囲をその程度と共に把握することが可能となる。その方法は、例えばコンテンツを縦軸にとりコンテンツ間距離を横軸にとり図５に示すようなデンドログラムとして表現するものである。図５において５０１はコンテンツ、５０２はコンテンツ間距離を示す横軸であり右に行くほど距離が近く類似度が高いことを示す。５０３は類似度の高いコンテンツ同士を結ぶツリー構造、５０４は後述するクラスタの閾値を示す軸、５０５はクラスタ分類されたものの内、クラスタ４を示したものである。
【００３７】
以上のように、前記一次検索結果を前記デンドログラムとして表現した後、データベース検索ソフトウェアＣによる色分け処理を実行する（ステップＳ２１０）。この色分け処理は、前記一次検索結果について類似範囲又は非類似範囲等について色分けをして表示することで視覚的に分かりやすく利用者に提示するものである。またこの場合、類似の程度に応じて段階的な色調をもって表現することもできる。
【００３８】
そして最後に、前記色分け処理された検索結果が、類似の程度に応じて色彩をもったデンドログラムとして表示装置２０３に表示される（ステップＳ２１１）。図５におけるデンドログラムの表示例は、４つのクラスタ毎に色分けをして表示したものである。
【００３９】
また、前記検索結果の表示（ステップＳ２１１）に際し、表示するコンテンツの数が多すぎるとデンドログラムのツリー構造が複雑になるため見にくくなり、また検索結果の類似傾向が薄れてしまうことが懸念される。このため、検索結果のクラスタの数に応じて表示する数を調整することとし、その制限する基準を図５の閾値５０４で決定するよう利用者が入力装置１０１から設定できるようになっている（ステップＳ２１２）。なお、この閾値の設定は入力装置１０１によるだけでなく、前記一次検索結果のクラスタ数に応じてデータベース検索ソフトウェアＣによって自動的に調整することもできる。
【００４０】
以上の実施例１のコンテンツ検索装置によれば、利用者が入力した前記検索条件データによる前記一次検索結果を類似の程度別に分類して表示することはもとより、前記一次検索結果に入らなかったコンテンツについても類似の程度に応じてデータベース１０５ａから抽出する候補とすることができる。
【実施例２】
【００４１】
実施例２について図６のフローチャートを用いて説明する。
本実施例では、利用者が前記検索条件データを入力装置１０１から入力して情報検索サーバ１０５のデータベース１０５ａから前記一次検索結果を抽出する処理（ステップＳ６０１からステップＳ６０３）と、予めデータベース１０５ａから蓄積部１０２ｃに全てのコンテンツ又は部分的なコンテンツ（例えば、前記検索条件データに関連付けられたコンテンツ）のメタデータを読み込み蓄積部１０２ｃに蓄積しておく処理（ステップＳ６０４、ステップＳ６０５）は前述の実施例１と同じである。
【００４２】
本実施例における実施例１との違いは、抽出された前記一次検索結果のコンテンツについてのみ前記重み付けパラメータへの変換処理以降の処理を行うというものである（ステップＳ６０６からステップＳ６１１）。これは、本実施例における重み付けパラメータへの変換処理からデンドログラム作成処理までが実施例１における処理よりも処理量が格段に軽いため、全体として高速な検索処理を実行することを可能とするものである。
【００４３】
以上の実施例２のコンテンツ検索装置によれば、利用者が抽出した一次検索結果について前述の実施例１よりも高速に類似の程度別に分類して表示することが可能となる。
【実施例３】
【００４４】
前述の実施例１及び実施例２は、デンドログラムを用いた検索結果の表示を２次元的に表現したものであった。これに対し実施例３のコンテンツ検索装置では、コンテンツ間の距離の測定を少なくとも１種類以上のカテゴリについて行って複数種類のデンドログラムを作成し、これについて奥行きを持たせて表示することを実現するものである。
【００４５】
前記カテゴリとは、図３のメタデータ・テーブル３０１において縦の列の集まりを指すものである。例えば、アイテム「ジャンル」又はアイテム「波形類別」といったアイテム１列が最も単純なカテゴリであり、複数の列を組み合わせてカテゴリを作成しても良い。
【００４６】
これについて図７に３次元的なデンドログラムの表示例を示す。７０１はカテゴリ１の類似程度を表す第１層のデンドログラム、７０２はカテゴリ２の類似程度を表す第２層のデンドログラムを示す。図７ではカテゴリ３、カテゴリ４まで階層化していることを示している。表示画面上、第１層のデンドログラムを表示する場合は、第２層以下を奥行きのある位置に配置するのみでツリー構造等の詳細の表示をさせないこととする。これは表示層である第１層を見易くするためである。第２層７０２を見たい場合は、入力装置１０１により第２層７０２を選択して第１層７０１の位置と入れ替えて表示させる。
【００４７】
以上の実施例３のコンテンツ検索システムによれば、利用者は検索したコンテンツを様々な条件で分類し、これらについて瞬時にデンドログラムを表示させて結果を確認することができる。
【産業上の利用可能性】
【００４８】
本発明は、文書データベースのみならずデジタルデータとして扱うことのできる情報データベース全般について、インターネットやイントラネットを介した配信コンテンツの検索システム及び回線網を利用しないクローズドなシステムでの検索システムに利用できるものである。これにおいて、検索した結果のコンテンツ群についてその属性を基にそれらの類似度合いでクラスタリングを行い、その結果を視覚的に分かり易く表示できるため、高能率なデジタルデータ検索システムに利用することが可能である。
【図面の簡単な説明】
【００４９】
【図１】本発明の実施例１に係る、コンテンツ検索装置の概略を示す構成図である。
【図２】本発明の実施例１に係る、動作を示すフローチャートである。
【図３】本発明の実施例１に係る、音楽データをコンテンツとした場合のメタデータ・テーブルと重み付けパラメータに変換する変換テーブルを例示した表である。
【図４】本発明の実施例１に係る、クラスタリング処理を示すフローチャートである。
【図５】本発明の実施例１に係る、検索結果についてデンドログラムを作成した結果の例である。
【図６】本発明の実施例２に係る、動作を示すフローチャートである。
【図７】本発明の実施例３に係る、階層的に表示したデンドログラムを示す図である。
【符号の説明】
【００５０】
１０１  入力装置
１０２  ＰＣ
１０２ａ  制御部
１０２ｂ  メモリ部
１０２ｃ  蓄積部
１０３  表示装置
１０４  回線網
１０５  情報検索サーバ
１０５ａ  データベース
Ａ  コンテンツ
Ｂ  メタデータ
Ｃ  データベース検索ソフトウェア
【図１】
2005078245.tif 000003
【図２】
2005078245.tif 000004
【図３】
2005078245.tif 000005
【図４】
2005078245.tif 000006
【図５】
2005078245.tif 000007
【図６】
2005078245.tif 000008
【図７】
2005078245.tif 000009