【手続補正書】
【提出日】平成18年11月22日(2006.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索において識別された情報項目の集合から情報項目のマップを表すデータを受け取り、そのマップは情報項目の相互類似性に基づく配列内の位置関係でその識別された情報項目を提供し、類似する情報項目はその配列内で類似の位置にマッピングされ、
前記マップデータを処理して情報項目の階層クラスタ分割を形成し、その階層クラスタ分割は情報項目の第１のレベルのクラスタ分割と、その第１のレベルのクラスタ内の情報項目クラスタに対する少なくとももう１つのクラスタ分割レベルを提供することを特徴とするマッピングプロセッサよりなる情報検索装置。
【請求項２】
前記情報項目は複数の特徴付ける情報特徴を含み、各情報項目のその特徴付ける情報特徴は各情報項目に対する特徴ベクトルを形成するのに使われ、その特徴ベクトルは配列内の位置にその情報項目をマッピングすることによりそのマップデータを形成するのに使われることを特徴とする請求項１記載の情報検索装置。
【請求項３】
前記マッピングプロセッサは、その第１のクラスタ分割レベルの情報項目にその第１のレベルのクラスタのそれぞれと関連する特徴付ける情報特徴を与え、その第１のレベルのクラスタ内の情報項目のクラスタに対する特徴付ける情報特徴を他の階層レベルにおいて提供することを特徴とする請求項１又は２記載の情報検索装置。
【請求項４】
各第１のレベルのクラスタと関連する特徴付ける情報特徴とその他の情報項目クラスタ分割レベル内の各クラスタと関連する特徴付ける情報特徴とは、それぞれのクラスタと関連する情報項目内に存在する最も共通的な特徴付ける情報特徴から生成されることを特徴とする請求項１乃至３いずれか１項記載の情報検索装置。
【請求項５】
ある下位レベルクラスタ内の情報項目のクラスタ同士は相互に関連するが、一方、第１のレベルのクラスタ同士はその下位レベルクラスタ内の情報項目に関する追加情報項目クラスタであることを特徴とする請求項１乃至４いずれか１項記載の情報検索装置。
【請求項６】
各クラスタと関連する特徴付ける情報項目は各クラスタ内の情報項目のそれぞれと関連するテキスト情報の最も共通的なワードであることを特徴とする請求項３乃至５いずれか１項記載の情報検索装置。
【請求項７】
前記情報項目はテキスト情報からなり、その特徴付ける情報特徴はワードであり、情報項目に対する特徴ベクトルはその情報項目内におけるワードグループそれぞれの、出現頻度の集合を表すことを特徴とする請求項１乃至６いずれか１項記載の情報検索装置。
【請求項８】
前記情報項目はテキスト情報を含み、その特徴付ける情報特徴はワードであり、配列内の位置がそのテキスト情報の少なくとも部分的な相互類似性によりマッピングされることを特徴とする請求項７記載の情報検索装置。
【請求項９】
情報項目の集合中で出現頻度が閾値以上の頻度を有するテキスト情報内のワードを除外するマッピングに対する情報項目の前処理を行うことを特徴とする請求項７又は８記載の情報検索装置。
【請求項１０】
情報項目の集合中で出現頻度が閾値以下の頻度を有するテキスト情報内のワードを除外するマッピングに対する情報項目の前処理を行うことを特徴とする請求項７乃至９いずれか１項記載の情報検索装置。
【請求項１１】
図形表示装置の表示領域内のｎ次元表示配列の表示点として、識別された情報項目に対応する配列位置の少なくとも幾つかの表示を表示する、グラフィカルユーザインタフェース（ＧＵＩ）と組み合わせたディスプレイプロセッサを備えることを特徴とする請求項１乃至１０いずれか１項記載の情報検索装置。
【請求項１２】
前記表示領域は少なくとも２つの領域を含み、その１つの領域は第１の階層レベルのクラスタのｎ次元表示を提供し、その他の領域はその他の階層レベルのクラスタのｎ次元表示を提供し、ｎは整数であることを特徴とする請求項１１記載の情報検索装置。
【請求項１３】
前記情報項目のワード検索を実行する検索プロセッサを備え、前記検索プロセッサとそのグラフィカルユーザインタフェースは識別された情報項目に対応する表示点だけを表示するように協調するよう構成されていることを特徴とする請求項１１又は１２記載の情報検索装置。
【請求項１４】
前記ディスプレイプロセッサは、それがグラフィカルユーザインタフェース上に表示されたときに、階層レベルの１つにおける第１のクラスタを見ているユーザに、その階層レベル内の別のクラスタの位置のｎ次元空間の相対方向を提供する指示を表すデータを生成することを特徴とする請求項１１乃至１３いずれか１項記載の情報検索装置。
【請求項１５】
前記ディスプレイプロセッサは、その他のクラスタ内の情報項目の数を表すデータを生成し、前記情報項目の数はその第１のクラスタに関係するその他のクラスタのｎ次元空間内の相対方向の指示と関連することを特徴とする請求項１４記載の情報検索装置。
【請求項１６】
前記ディスプレイプロセッサはグラフィカルユーザインタフェースと組合わさってその図形表示装置の第１の領域内のその他のクラスタの相対位置の指示を表示し、そのクラスタ内の情報項目の数を表すデータがその指示により表示可能であることを特徴とする請求項１４又は１５記載の情報検索装置。
【請求項１７】
ユーザ制御ポインタを使ってそのｎ次元空間内の情報項目或いは情報項目のクラスタを選択するユーザ制御装置を備え、その指示上に置かれるそのポインタに応答して、相対方向の指示に関する情報項目の数が表示されることを特徴とする請求項１６記載の情報検索装置。
【請求項１８】
次元数は２であることを特徴とする請求項１２乃至１７いずれか１項記載の情報検索装置。
【請求項１９】
前記情報項目はテキスト情報を有するビデオデータを含むことを特徴とする請求項１乃至１８のいずれか１項に記載の情報検索装置を備えるビデオ収集及び／又は処理装置。
【請求項２０】
情報項目を含む記憶装置と、
前記記憶装置を情報検索装置と接続するデータ通信ネットワークとを備えることを特徴とする請求項１９記載のビデオ収集及び／又は処理装置。
【請求項２１】
前記情報項目はその情報項目からの代表画像を提供する代表キースタンプを含むことを特徴とする請求項１９記載のビデオ収集及び／又は処理装置。
【請求項２２】
クラスタと関連する共通特徴付ける情報特徴はそのクラスタに共通する代表キースタンプを含むことを特徴とする請求項２１記載のビデオ収集及び／又は処理装置。
【請求項２３】
検索で識別された情報項目の集合から情報項目のマップを表すデータを受け取るステップと、ここでそのマップはその情報項目の相互類似性に基づく配列内の位置に関してその識別された情報項目を提供し、類似の情報項目はその配列内の類似の位置にマッピングされ、
第１のクラスタ分割レベルの情報項目及びその第１のレベルのクラスタ内の情報項目クラスタに対する少なくとももう１つのクラスタ分割レベルの情報項目を提供する階層分割された情報項目を構成するようにそのマップデータを処理するステップとからなることを特徴とする情報検索及び表示方法。
【請求項２４】
前記マップデータ処理ステップは、第１のクラスタ分割レベルの情報項目に、その第１のレベルのクラスタの情報項目のそれぞれと関連する特徴付ける情報特徴を与えるステップと、その第１のレベルのクラスタ内の情報項目のクラスタに対する特徴付ける情報特徴をその他の階層レベルにおいて提供するステップとを含むことを特徴とする請求項２３記載の情報検索及び表示方法。
【請求項２５】
上記情報項目は複数の特徴付ける情報特徴を含み、各情報項目のその特徴付ける情報特徴は各情報項目の特徴ベクトル形成に使用され、その特徴ベクトルはその情報項目を配列内の位置にマッピングに用いられることを特徴とする請求項２４記載の情報検索及び表示方法。
【請求項２６】
図形表示装置上の表示領域内に２次元表示配列の表示点として少なくともその配列の幾つかの位置の表示を表示するステップを含むことを特徴とする請求項２３乃至２５いずれか１項記載の情報検索及び表示方法。
【請求項２７】
前記表示領域は少なくとも２つの領域を含み、その１つの領域は第１の階層レベルのクラスタのｎ次元表示を提供し、他方の領域はその他の階層レベルのクラスタのｎ次元表示を提供することを特徴とする請求項２６記載の情報検索及び表示方法。
【請求項２８】
次元ｎの数は２であることを特徴とする請求項２７記載の情報検索及び表示方法。
【請求項２９】
請求項２３乃至２７のいずれか１項に記載された情報検索及び表示方法を実行するためのコンピュータで実行可能なプログラムコードを備える計算機ソフトウェア。
【請求項３０】
請求項２９記載のプログラムコードを格納し、コンピュータで該プログラムコードを読出可能な提供媒体。
【請求項３１】
当該提供媒体は記憶媒体であることを特徴とする請求項３０に記載の提供媒体。