(57)【要約】【課題】  コンピュータシステムまたは他のデータ処理装置がユーザと対話して、ユーザの意図に従って、１組の文書の情報を示す空間構造を会得する新規な仕分け技術を提供する。【解決手段】  本発明はディスプレイ上に文書情報を表すアイコンを表示し、ユーザの意図に従った類似性尺度を利用してアイコンを配置する。よって新しい情報は各個人の観点に従って自動的に構造化され、仕分けされた文書の多次元文書マップを結果として得ることもできる。また、ユーザとの対話を通じて得られた文書１組毎に空間構造に基づいて、システムは空間構造内の他の情報に関する配置を含む他の情報を仕分けできる。よって、本発明はユーザの意図をフィードバックしてシステムを改良できる。また、空間構造は情報の検索、サーチおよびフィルタへの適用が可能である。【選択図】  図１
2005259172.tif 000002
【特許請求の範囲】
【請求項１】
情報仕分け装置において、
仕分けの対象となる情報と、類似しているか否かの確認の対象となる情報と、前記各々の情報の特徴を示した特徴情報とを記憶する記憶部と、
前記記憶部から、仕分けの対象となる情報の特徴を示す特徴情報と、類似しているか否かの確認の対象となる情報の特徴を示す特徴情報とを読み出し、類似度の算出を行う類似度算出手段と、
前記仕分けの対象となる情報を表すアイコンを表示し、前記類似度に基づいて、前記仕分けの対象となる情報を表すアイコンを好適な位置に配置するアイコン配置手段と
を備えたことを特徴とする情報仕分け装置。
【請求項２】
前記特徴情報は特徴メトリックであり、
前記類似度算出手段は前記特徴メトリックを重み付けして総和して前記類似度を算出することを特徴とする請求項１に記載の情報仕分け装置。
【請求項３】
仕分けの対象となる情報と、類似しているか否かの確認の対象となる情報と、前記各々の情報の特徴を示した特徴情報とを記憶する記憶部が設けられたコンピュータシステムを利用した情報を仕分けする方法において、
前記コンピュータシステムが前記記憶部から、仕分けの対象となる情報の特徴を示す特徴情報と、類似しているか否かの確認の対象となる情報の特徴を示す特徴情報とを読み出し、類似度の算出を行う類似度算出ステップと、
前記コンピュータシステムがディスプレイ上に前記記憶部に記憶されている仕分けの対象となる情報を表すアイコンを表示し、前記類似度に基づき、前記仕分けの対象となる情報を表すアイコンを好適な位置に配置するアイコン配置ステップと
を備えたことを特徴とする情報仕分け方法。
【請求項４】
前記特徴情報は特徴メトリックであり、
前記類似度算出ステップでは前記特徴メトリックを重み付けして総和して前記類似度を算出することを特徴とする請求項３に記載の情報仕分け方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書仕分けシステムの分野に関し、特に、相互連結されたコンピュータネットワーク上での、例えば、ワールドワイドウェブまたは他の同様な文書資源提供機構での文書の仕分けに関する。
【背景技術】
【０００２】
コンピュータの重要な用途の一つとしてネットワーク上での情報の転送がある。現存の最大のコンピュータネットワークはインターネット（Internet）である。インターネットはコンピュータネットワークの地球規模の相互連結網であり、共通のプロトコルを使用して通信する。ローエンドのパーソナルコンピュータからハイエンドのスーパーコンピュータまでを含む何百万ものコンピュータが、インターネットに接続されている。
【０００３】
インターネットは１９６０年代にアメリカの国防省の先端技術研究計画機関（Advanced Research Projects Agency）における研究の一環として始まった。長い間、インターネットは大学や国立の研究所で、研究者が情報を共有するのに使用されていた。インターネットの存在が広く知れ渡るようになるにつれて、学界／研究機関以外の多くのユーザ（例えば、大企業の従業員）が、電子メールをやりとりするのにインターネットを利用し始めた。
【０００４】
１９８９年に、ワールドワイドウェブ（所謂「ウェブ」）として知られる新しいタイプの情報システムがインターネットに登場した。ウェブの初期の開発は、セルン（欧州共同原子核研究機関）で始まった。ウェブは天文学的な量の文書の広範なアクセスを支援する広域ハイパーメディア情報検索システムである。この時点では、まだウェブは学界／研究機関にのみ知られ、利用されていた。当初は初心者でもウェブをアクセスできるような簡単に利用できるツールも無かった。
【０００５】
１９９３年に、スーパーコンピューティングアプリケーションズ国立センター（ＮＣＳＡ：National Center for Supercomputing Applications）の研究者が、「モザイク」と呼ばれるグラフィカルユーザインターフェース（以下「ＧＵＩ」と略す）対応のウェブブラウザを公開した。モザイクのＧＵＩは使い方を覚えるのが簡単で、その上機能も充実していた。モザイクブラウザでは、ユーザは簡単なポイントアンドクリックコマンドを使ってウェブから文書を検索できた。以後、様々な他のウェブブラウザ、例えばカリフォルニア州マウンテンビューのネットスケープ社によるネットスケープナビゲータなどが開発された。
【０００６】
ウェブのアーキテクチャーは従来のクライアント−サーバモデルを引き継いでいる。「クライアント」および「サーバ」という言葉は、コンピュータの一般的な機能をデータの要求者（クライアント）またはデータの提供者（サーバ)として呼ぶときに使用される。ウェブ環境において、ウェブブラウザがクライアントであり、ウェブ文書はサーバ上に存在する。ウェブクライアントおよびウェブサーバは所謂「ハイパーテキスト転送プロトコル」（以下「ＨＴＴＰ」と略す）と呼ばれるプロトコルを使用して通信する。通常、ブラウザはサーバに接続して、文書の要求を開始する。サーバは要求された文書を、標準ハイパーテキストマークアップ言語（以下「ＨＴＭＬ」と略す）形式に符号化された典型的なテキスト文書の形式で引き渡す。
【０００７】
ウェブ上に表示された文書の一部分はハイパーテキストリンクを包含している。ハイパーテキストリンクは、ある文書上のリンクグラフィクスまたはテキストをウェブ上の別の文書とリンクする。各ハイパーテキストリンクはユニバーサルリソースロケータ（以下「ＵＲＬ」と略す。）を有する。ＵＲＬはサーバを指定するとともに、サーバ上の特定の文書を指定する。ユーザがハイパーテキストリンクを、例えばカーソルを使用して選択したとき、グラフィカルブラウザはサーバに接続し、一つまたは複数のＵＲＬによって指定された一つまたは複数の文書を検索する。
【０００８】
サーバには、複数の文書をまとめてサーチする手段を提供するものもある。最初の要求があった時に、サーバはブラウザにフォームを供給する。ユーザはグラフィカルブラウザを使用して、このフォーム上のサーチクエリー用の部分にキーワードなどのデータを入力する。そして、ブラウザはサーバに新たに接続し、入力されたデータをサーバに提出する。サーバはこの要求に対して、入力されたキーワード、または、ブラウザから要求された他のデータに適合する文書の一部またはすべてを含む新しい文書リストを作成して応答する。通常、リスト内の各文書は実際の文書へのハイパーテキストリンクを含み、これによりユーザは文書（どのリンクであっても）を簡単に検索できる。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述のような情報検索においては、今日、下記のような深刻な問題が生じている。
ワールドワイドウェブは世界中の無数のコンピュータ上に繰り広げられる何百万もの文書含んでいる。さらにハイパーテキストリンクが、これらのすべての文書を互いにリンクしているが、そのためウェブの分散されたアーキテクチャは首尾一貫しないシステムを生み出し、ユーザが特定の文書を探し出すのを非常に困難にしている。よってウェブ上の文書などのアクセスが少しでも簡単にできる方法が必要とされている。
【００１０】
通常、ユーザは、その文書がウェブサーチの結果得られたものか否かによって、文書を仕分けし構造化する。一般的にウェブ上で使用されている構造の一つとして、所謂「ホットリスト」がある。ホットリストは、あるユーザが頻繁にアクセスするウェブ文書へのハイパーテキストリンクのリストである。通常、「ホットリスト」などの文書の組を構造化するには、ユーザが手作業でアイテムを並べ替えしなければならず、これには時間がかかり、多大な労力が必要となる。リストが大きくなればなるほど、この時間と労力はますます必要となる。このように、ウェブが指数関数的に増大する新しい情報源をデスクトップ上に提供しているにもかかわらず、これらの情報を検索および構造化するのに有用な方法、すなわち、情報を役立つ情報に変える方法が大幅な遅れをとっているのである。
【００１１】
このギャップを多くの研究者たちは高度化する情報あるいは情報のフィルタリング方法論に目を向けて埋めようとしている。例えば、１９９２年６月、コーネル（Cornell）、Technical Report ＴＲ−９２−１２８６の中のG. Salton、J. Allen、C. Buckley著の「ラージテキストファイルの自動検索および構造化（Automatic Structuring and Retrievel of Large Text Files）」にも見られる通りである。
【００１２】
これらの方法の問題点は、隠されたメトリック（underlying metric）がユーザのニーズに対する特定の文書の適合性を判定するのに使用されていることにある。これらのメトリックは、情報の特徴が構造化されたものである。例えば、文書の主題もメトリックのひとつである。各ユーザは、各文書がどれくらい関連があるのかは良く知っている。しかしながら、類似性の判定は各個人個人で千差万別である。例えば、ディジタルカメラに関するマニュアルを執筆しているユーザは、ＰＣＭＣＩＡカードの記述はＪＰＥＧファイル形式に密接に関連していると考え、一方、同じ主題に精通していないユーザは、別の判定をするであろう。このような認識は、両記述に関係付けられたある種のメトリックを理解しているユーザに帰するものである。
【００１３】
このような類似メトリックを機械およびコンピュータシステムに学習させたり、あるいは、特定の個人毎に対応する類似度について判定する機能を機械およびコンピュータシステムに与えるのは、非常に困難であった。
空間的なレイアウトに類似メトリックをマッピングする方法の一つに、多次元スケーリング（以下「ＭＤＳ」と略す）と呼ばれるものがある。ＭＤＳ技術は、一組の不変な類似度判定によって、これら類似度判定に対応するアイテムの間の距離を表すような不変の空間表示を作成するものがほとんどである。しかしながら、一般的に、ＭＤＳ技術はユーザから供給されたフィードバックをスケーリングの結果に含めることができない。たいていのＭＤＳの問題点は、主題によって組あわされた類似度判定に関係している。ＭＤＳにおいて、スケーリング係数を操作することによってある程度まで空間レイアウトを変化させることはできるが、類似メトリックを変化／学習させる手段は提供されていない。ＭＤＳに関する詳細な情報については、１９７８年、カリフォルニア州ビバリーヒルズのSage Publicationsから出版された、J. Kruskel & M. Wish著の「多次元スケーリング」を参照するとよい。
【００１４】
本発明は上記問題点に鑑みなされたものであり、情報の効率のよい検索を提供する。さらに、本発明はユーザの情報、例えば、ウェブから得られた文書を仕分けするシステムを提供する。本発明はユーザの興味に適合する情報に従って、新しい情報を自動的に構造化する。ユーザの情報の仕分けはシステムが自動的に行うが、本発明ではユーザがこの仕分け処理を操作できる。このように、本発明はユーザのフィードバックを提供してシステムを改良する仕組みも含む。
【課題を解決するための手段】
【００１５】
第１の発明は、コンピュータシステムを利用して情報を仕分けする方法において、ディスプレイ上に個別の文書を表すアイコンを表示するステップと、類似性尺度を利用してディスプレイ上にアイコンを配置するステップと、を備えたことを特徴とする。
【００１６】
この構成によれば、ディスプレイ上に文書などの情報を表すアイコンを表示して、類似性尺度に基づいて、情報を各個人の観点に従って仕分けすることができる情報仕分け方法、装置および情報仕分けプログラムを記憶した記憶媒体を提供することができる。
また、文書間の類似度が１組のメトリックによって示されてもよい。
【００１７】
さらに、前記アイコン配置ステップが、前記アイコンを初期位置から好適な位置に順次移動するステップを有してもよい。
また、前記アイコンのうち一つをディスプレイ上の新しい位置に手動で移動するステップと、前記移動されたアイコンの新しい位置に基づいて、前記類似性尺度を更新するステップと、を備えてもよい。
【００１８】
また、少なくとも一つの特徴メトリックを更新するステップを備えてもよい。  さらに、前記更新ステップが、前記移動されたアイコンに対応する一つの文書の前記１組のメトリックに亘って類似性尺度を計算するステップを有してもよい。
また、前記更新ステップが、係数を調整するステップを有してもよい。
【００１９】
また、前記個別の文書が、ワールドワイドウェブ文書であってもよい。
第２の発明は、コンピュータシステムを利用して情報を仕分けする対話式方法において、使用者との対話を通じて文書１組毎に空間構造を会得するステップと、前記空間構造に基づいて、ディスプレイ上に前記１組の文書を表すアイコンを配置して、多次元文書マップを作成するステップと、を備えたことを特徴とする。
【００２０】
この構成によれば、対話式に文書情報を仕分けできる情報仕分け装置、方法および情報仕分けプログラムを記憶した記憶媒体を提供できる。また、本発明の多次元文書マップは検索に使用でき、ユーザが前に見た文書を迅速に位置づけできる。さらに、マップはサーチに使用でき、ユーザが関連する文書を迅速に位置づけでき、自動化されたフィルタおよび情報のフィルタリングに使用できる。
【００２１】
また、前記空間構造が特徴メトリックからなる類似性尺度を利用して会得されてもよい。
さらに、前記空間構造を会得するステップが、使用者によって配置された前記１組の文書における個別の文書間の関係を学習するステップを有してもよい。
また、前記会得ステップが、文書適合性を決定するのに使う一組のメトリックを構築するステップを有してもよい。
【００２２】
また、前記一組のメトリックのうちの少なくとも１つのメトリックに従って、ディスプレイ上に複数のアイコンを空間的に配列するステップを備えてもよい。また、前記アイコン配置ステップが、各アイコンをディスプレイ上の所定の位置に表示するステップと、一組のメトリックに基づいて、ディスプレイ上の他の位置に各アイコンを移動するステップと、を有してもよい。
【００２３】
さらに、前記配置ステップが、前記アイコンのうちの１つをディスプレイ上の新しい位置に手動で移動するステップと、アイコン間の距離と類似性尺度の相違を減らすように類似性尺度を更新するステップと、を有してもよい。
また、前記アイコンの一つを選択して、該選択されたアイコンに対応する文書を前記一組の文書の中から検索するステップを備えてもよい。
【００２４】
また、前記選択ステップが、カーソル制御装置を使用して前記一つのアイコン上にカーソルを配置するステップと、前記カーソル制御装置上のボタンを押下するステップと、を有してもよい。
また、アイコンの間の領域を選択するステップと、サーチを実行して、前記選択された領域周辺のアイコンに対応する文書に類似する文書の位置を見つけるステップと、を備えてもよい。
【００２５】
さらに、前記サーチ実行ステップが、前記類似性尺度によって決定された領域の近傍にある文書に類似する文書を探し出してもよい。
また、前記サーチ実行ステップが、サーチクエリーを作成するステップと、該サーチクエリーに適合する文書を特定するステップと、を有してもよい。
また、前記ディスプレイ上の位置に基づいて文書にフィルタをかけるステップを備えてもよい。
【００２６】
また、前記選択ステップが、領域を取り囲むステップを有してもよい。
第３の発明は、ターゲットコンピュータにおける一組の文書の仕分けを可能にする方法において、前記方法が、ホストコンピュータから前記ターゲットコンピュータに一連の命令を転送するステップを備え、前記命令が前記ターゲットコンピュータで実行されたとき、前記ターゲットコンピュータが、ディスプレイ上に個別の文書を表すアイコンを表示するステップと、文書類似度に基づいて、個別に示されるようにディスプレイ上の位置に各アイコンを配置して、多次元文書マップを作成するステップと、を実行することを特徴とする。
【００２７】
この構成によれば、ネットワークシステム上で、本発明の作用を有する装置を新しいソフトウェアをインストールすることなく、簡単に構成することができる。
【発明の効果】
【００２８】
第１の発明によれば、ディスプレイ上に個別の文書を表すアイコンを表示して、類似性尺度を利用してアイコンを配置でき、類似性尺度は各個人に特有のものであってもよいので、情報を各個人の観点に従って仕分けすることができる情報仕分け装置、方法および情報仕分けプログラムを記憶した記憶媒体を提供することができる。
【００２９】
また、類似度は様々な特徴を表すメトリックの組から表されるので、各文書を様々な角度から分析することができ、情報の仕分けが効果的に行える。
さらに、アイコンを初期位置から好適な位置に順次移動するので、ディスプレイ上のアイコンをすべて自動的に好適な位置に移動することができる。
また、アイコンのうち一つをディスプレイ上の新しい位置に手動で移動し、移動されたアイコンの新しい位置に基づいて、類似性尺度を更新できるので、ユーザの意図をフィードバックさせて、システムを改善することができる。
【００３０】
さらに、このとき、少なくとも一つの特徴のメトリックを更新するので、使用者の意図を随時反映することができ、システムをより使用者のニーズに適合したものに改良することができる。
さらに、移動されたアイコンの位置に基づいて、類似性尺度を更新するとき、移動されたアイコンに対応する一つの文書の１組のメトリックに基づいて類似性尺度を計算するので、簡単に使用者の意図をフィードバックできる情報仕分け装置、方法および情報仕分けプログラムを記憶した記憶媒体が提供できる。
【００３１】
また、類似性尺度を更新するとき、係数を調整するので、各特徴毎に係数を調整することにより特徴の重要度を設定することができ、ユーザの意図をより正確に反映でき、常に新しい尺度に基づいて情報を仕分けすることができる。
また、本発明は、ワールドワイドウェブ文書に適用できるので、膨大な量に増加しつづけるワールドワイドウェブ文書の情報を仕分けすることが可能となる。
【００３２】
第２の発明によれば、使用者との対話を通じて文書１組毎に会得した空間構造に基づいて、ディスプレイ上に１組の文書を表すアイコンを配置して多次元文書マップを作成するので、対話式に文書情報を仕分けできる情報仕分け装置および方法を実現できる。また、本発明の多次元文書マップ、すなわち認知文書マップは検索に使用でき、ユーザが前に見た文書を迅速に位置づけできる。さらに、マップはサーチに使用でき、ユーザが関連する文書を迅速に位置づけでき、自動化されたフィルタおよび情報のフィルタリングに使用できる。
【００３３】
また、空間構造は特徴メトリックからなる類似性尺度を利用して会得されるので、各文書を様々な特徴に基づいて分析することができ、情報の構造化を効果的に行える。
さらに、使用者によって配置された１組の文書内での個別の文書間の関係を学習するので、使用者の選択に従ってシステムのトレーニングを行い、システムは使用者の意図に応じて空間内でアイコンを配置する学習が可能になり、使用者の意図をフィードバックさせて情報の仕分けを行える。
【００３４】
また、空間構造を会得したとき、文書適合性を決定するのに使用する一組のメトリックを構築するので、使用者の意図を随時フィードバックしてシステムを改良することができる。
また、一組のメトリックのうちの少なくとも１つのメトリックに従って、ディスプレイ上に複数のアイコンを空間的に配列するので、簡単にシステムの改良を行える情報仕分け装置および方法を提供できる。
【００３５】
また、アイコンを配置するとき、各アイコンをディスプレイ上の所定の位置に表示し、一組のメトリックに基づいて、ディスプレイ上の他の位置に各アイコンを移動するので、アイコンが移動している様子を連続的に表示することにより使用者の操作を容易にする。また、使用者の興味に適合する情報に従って新しい情報を自動的に構造化することができる。
【００３６】
さらに、アイコンを配置するとき、アイコンのうちの１つをディスプレイ上の新しい位置に手動で移動し、アイコン間の距離と類似性尺度の相違を減らすように類似性尺度を更新するので、使用者が随意に仕分け処理を手動で行うこともでき、その処理をフィードバックすることができ、システムを改良することができる。
【００３７】
また、使用者の意図に従って構造化されたアイコンの一つを選択して、選択されたアイコンに対応する文書を文書の組の中から検索するので、使用者は長いリストの中から所望の文書を探すよりもずっと簡単に文書を探し出すことができる。
また、アイコンを選択するには、カーソル制御装置を使用して一つのアイコン上にカーソルを配置し、カーソル制御装置上のボタンを押下すればよいので、操作性の良いシステムを提供できる。
【００３８】
また、使用者の意図に従って構造化されたアイコンの間の領域を選択し、サーチを実行して、選択された領域周辺のアイコンに対応する文書に類似する文書の位置を見つけるので、使用者の意図に従って仕分けされた文書の構造に基づいて、各文書に類似した文書の検索を簡単に行うことができる。
さらに、サーチ実行時、類似性尺度によって決定された領域の近傍にある文書に類似する文書の位置を見つけるので、使用者の意図に従って正確に文書をサーチすることができる。
【００３９】
また、サーチ実行時、サーチクエリーを作成し、サーチクエリーに適合する文書を特定するので、使用者はシステム空間内に戻された文書のいくつかをはじめに配置してから、新しいクエリー領域を作成することによってサーチ精度を上げることができる。あるいは、より広いまたは狭い範囲を特定することによって、ユーザのサーチの焦点を制御できる。
【００４０】
また、ディスプレイ上の位置に基づいて文書にフィルタをかけることができるので、文書の優先度を使用者の意図に従って設定することができる。
また、領域を選択するとき、領域を取り囲めばよいので、操作性の良いシステムを提供できる。
第３の発明によれば、ホストコンピュータからターゲットコンピュータに複数の命令を含む連続した命令を転送し、命令がターゲットコンピュータで実行されたとき、ターゲットコンピュータが、ディスプレイ上に個別の文書を表すアイコンを表示し、個別に定義された文書類似度に基づいて、ディスプレイ上の位置にアイコンを配置して、多次元文書マップを作成して、ターゲットコンピュータにおける文書の組の仕分けを可能にするので、ネットワークシステム上で、本発明の作用を有する装置を新しいソフトウェアをインストールすることなく、簡単に構成することができる。
【発明を実施するための最良の形態】
【００４１】
図面に基づいて、以下に本発明の詳細な説明を示すが、本発明は以下の実施例により限定されるものではない。
はじめに、情報を仕分けする方法および装置について以下に説明する。以下の本発明の詳細な説明において、本発明の理解を深めるために、例えば、サーチエンジンの種類、文書メトリック／特徴などについて多くの例を挙げて説明する。しかしながら、本発明は、これらの例の説明が無くても公知の技術の範囲で誰にでも理解可能である。さらに、公知の構造および装置がブロック図で示されているが、本発明が不明瞭にならないように、敢えて詳細には記載していない。
【００４２】
以下の詳細な説明において、コンピュータメモリ内のデータビット上での操作のアルゴリズムおよびシンボル表記によって表している部分もある。これらのアルゴリズム記述および表記は、データ処理技術において使用され、他の公知の技術に沿って作業の趣旨を伝える手段として最も有用である。ここでは、アルゴリズムは典型的な所望の結果を導くステップの自己一致型シーケンスとみなされる。これらのステップは物理量の物理的な操作を要求するものである。通常、必ずしも必要ではないが、これらの量は、電気または磁気信号の形式で表され、保存、転送、結合、比較および他の操作が可能である。主として共通して使用できるという理由により、これらの信号は、ビット、値、要素、符号、文字、項または数値などで示した方が便利な場合もある。
【００４３】
しかしながら、これらのすべておよび同様な言葉は、適切な物理量に関連付けられるべきであり、これらの物理量に付けられた便利なラベルに過ぎないことも心に留めておくべきである。特別な記載がない限り、本発明を通じて、例えば、「処理する（processing）」、「計算する（computing）」、「演算する（calculating）」「決定する（determining）」または「表示する（displaying）」などは、コンピュータシステムまたは同様な電気コンピューティング装置の動作および処理を表すものとする。また、これらの装置はコンピュータシステムのレジスタまたはメモリ内の物理（電気）量として示されるデータを、コンピュータシステムのメモリまたはレジスタあるいは他の情報記憶伝送または表示装置などの物理量として同様に示される他のデータに、変換または操作するものである。このようなコンピュータシステムは、通常、一つ以上のプロセッサを使用して、データを処理し、一つ以上のバスを介して一つ以上のメモリに接続される。
【００４４】
さらに、本発明は本作用を遂行する装置に関する。この装置は要求された目的のために特別に構成されてもよいし、あるいは、コンピュータ内に保存されたコンピュータプログラムによって選択的に作動または再構成される汎用コンピュータから構成されてもよい。このコンピュータプログラムはコンピュータ読み取り可能記憶媒体に保存される。特に限定はしないが、上記の媒体は、例えばフロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭおよび光磁気ディスクを含む各種のディスク、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光カード、または、電気的命令の保存用でコンピュータシステムバスにそれぞれ接続された各種の媒体である。ここに示されたアルゴリズムおよび表示は、特別なコンピュータまたは他の装置に固有のものではない。様々な汎用機が、ここに示される技術に従ってプログラムを使用できるし、または、要求された方法ステップを実行するためにより特殊化された装置を構成するのに便利なことがわかる。これらの様々なマシーンに要求される構造を以下に説明する。さらに、本発明はプログラミング言語を特定して記述していない。ここに示される発明の技術を遂行するにあたり、様々なプログラミング言語が適用可能である。
（本発明の概略）
本発明は情報を構造化するとともに、情報を仕分けする対話式手法を提供する。本発明によれば、システムがユーザとの対話を通じて文書の数組の空間構造を学習する。一実施例において、この構造は少なくとも一つの隠されたメトリックに従って、ディスプレイ上に空間的に配置される複数のアイコンを備えている。
【００４５】
本発明はメトリックを構造化する新規な対話式手法を提供し、このメトリックはユーザのニーズと特定の文書の適合性を評価するのに使用される。ユーザとの対話式の操作により、本発明のシステムはドメインの構造化のユーザ自身の認識に近似する隠されたメトリックを一つ以上学習する。関連する文書のアイコンの近くにアイコンを配置することによって、ユーザはこのシステムの学習トレーニングを開始する。システムは直ぐにこれらの関係を学習し、新しい文書の位置を示唆し始める。一旦会得されると、特定のユーザのニーズに合わせることによって、この構造は従来の情報検索およびフィルタ方法を改善するのに使用できる。さらに、学習された構造は認知支援として、ユーザの情報の使用をさらに効率よくする手助けをする。従って、システムは効率のよい検索、構造化、そしてユーザのための情報の使用を可能にする。
【００４６】
一実施例において、構造化され、検索される情報は文書である。文書はウェブ文書であってもよい。「文書」という言葉は情報のエレクトロニクス表記すべてを指し、テキストファイル、グラフィカルイメージ、グラフィクスおよびテキストの混合ファイルまたは他のファイル、ホームページ、ｈｔｍｌ．ｄｏｃ（ハイパーテキストマークアップ言語文書）などを含んでいる。
【００４７】
本発明は文書の検索および組織化のユーザの能力を含む個人的な情報管理を改善するものであり、ある程度ユーザの考えに沿った認知マップを作成するように、ユーザ特有の個別の観点を利用して実現される。一実施例において、認知マップは文書類似度のユーザの認知度に従って配置された文書アイコンの２または３次元レイアウトである。Ｎ次元空間を２（または３）次元に投影するには多くの方法がある。
（クライアント−サーバ操作の概要）
本発明は情報の仕分け、並びに、ウェブおよび他のネットワーク化された情報資源上の文書の取扱い、に適用できる。従って、クライアントサーバ操作に関する以下の簡単な説明はウェブのＵＲＬおよびブラウジング（走査検索）を含んでいる。
【００４８】
概念的に、コンピュータネットワーク、例えば、インターネットなどは、小型コンピュータと一般的にサーバとして使用される大型コンピュータを含んでいる。一般に、小型コンピュータは「パーソナルコンピュータ」またはワークステーションであり、人間のユーザがコンピュータを操作して、他のコンピュータまたはネットワーク上のサーバにデータを要求するサイトにあたる。通常、要求されたデータは大型コンピュータ内に存在している。ここでは小型コンピュータをクライアントとし、大型コンピュータをサーバとする。さらに、本明細書中において、「クライアント」および「サーバ」という言葉は、それぞれデータの要求者（クライアント）およびデータの提供者（サーバ）としてのコンピュータの通常の役割を示すのに使用する。一般的に、コンピュータまたはコンピュータが備えている資源の大きさは、クライアントまたはサーバとして動作するコンピュータ能力を左右するものではない。さらに、各コンピュータは一方のトランザクションにおいてデータを要求し、他方のトランザクションにおいてデータを提供してもよく、従って、クライアントからサーバに、またはその逆に、コンピュータの役割を代えることもできる。
【００４９】
ワールドワイドウェブ（所謂「ウェブ」）はクライアントとサーバ間の情報を伝達するのにクライアント−サーバモデルを使用する。ウェブサーバはインターネットに接続され、ウェブクライアントからの文書の要求に応答する。ウェブクライアント（例えば、ウェブ「ブラウザ」）はプログラムであり、このプログラムによってユーザはウェブサーバ上に配置されたウェブ文書を簡単にアクセスできる。
【００５０】
インターネットを介して相互連結されたクライアント−サーバシステムの例は、インターネットを介してクライアントシステムに相互連結されたリモートサーバシステムを含んでもよい。クライアントシステムは例えばプロセッサ、メモリ（例えば、ＲＡＭ）、プロセッサとメモリを接続するバス、Ｉ／Ｏコントローラを介してプロセッサとメモリに接続された大容量記憶装置（例えば、磁気ハードディスクまたは光記憶ディスク）、および、通常のモデムなどのネットワークインターフェース、などの通常のコンポーネントを備えている。サーバシステムも同様に、プロセッサ、メモリ（例えば、ＲＡＭ）、プロセッサとメモリを接続するバス、Ｉ／Ｏコントローラを介してプロセッサとメモリに接続された大容量記憶装置（例えば、磁気ハードディスクまたは光記憶ディスク）、および、通常のモデムなどのネットワークインターフェース、などの通常のコンポーネントを備えている。下記の記載から明らかなように、本発明はソフトウェアによって実現でき、クライアントおよびサーバシステム上のコンピュータ読込み可能媒体、例えば、各大容量記憶装置など、または各メモリ内で、実行可能な命令として保存される。
【００５１】
インターネット上の資源のアドレスの決定にはＵＲＬ（Uniform Resourse Locator）方式を使用する。ＵＲＬは記述子であり、特に、インターネット資源の型とその場所を定義する。ＵＲＬは以下の書式で記述される。
プロトコル：／／ドメイン．アドレス／パス＿ネーム
（protocol://domain.address/path_name）
ここで、「プロトコル」はサーバとクライアント間の伝達のプロトコルを定めている。ウェブ文書はハイパーテキスト転送プロトコル（「ＨＴＴＰプロトコル」と略す。）経由でアクセスされることが多い。他のプロトコルとしては、「ｆｔｐ」（ファイル転送プロトコル）、「ｇｏｐｈｅｒ」、「ｔｅｌｎｅｔ」が含まれる。「ドメイン．アドレス」は資源が存在するコンピュータサーバのドメインネームアドレスである。最後の「パス＿ネーム」はサーバのファイルシステム内のディレクトリパスであり、これにより、資源、あるいは通常はさらに識別子または要求を特定する。このパスネームの部分における一番右端の名前は、通常、実際のファイルの名前であるが、サーバによって使用されるキー値の組合せを含んで、文書を一足飛びに作成することもできる。通常、多くのウェブページが、ＨＴＭＬ文書のファイルであることを示す接尾辞「．ｈｔｍｌ」で終了している。
【００５２】
ウェブ文書のＵＲＬの一例を挙げる：
http://info.tech.ch/hypertext/Data/WWW/History.html
上記のＵＲＬはＨＴＴＰ（ウェブ）プロトコルを使用して、「ｉｎｆｏ．ｔｅｃｈ．ｃｈ」と呼ばれるサーバに接続することを示しており、さらに、ディレクトリ「hypertext/Data/WWW」に「History.html」という名前のハイパーテキスト文書があることを示している。このＵＲＬによってインターネット上の資源がアドレス可能になる。
【００５３】
はじめに、ウェブ文書をアクセスするには、ユーザはウェブブラウザプログラムにおいて、ウェブ文書のＵＲＬを入力する。ウェブブラウザはＵＲＬを使用してウェブ文書を有するサーバにｈｔｔｐ要求を送信する。ウェブサーバは要求されたＨＴＴＰオブジェクトをクライアントに送信することによってｈｔｔｐ要求に応答する。ほとんどの場合、このＨＴＴＰオブジェクトは簡単なテキスト（ＡＳＣＩＩ）文書であり、ＨＴＭＬで記述されたテキスト（ＡＳＣＩＩ形式）を含んでいる。ＨＴＭＬ文書は通常、他のウェブ文書へのハイパーテキストリンクを含んでいる。ウェブブラウザはユーザのためにスクリーン上にＨＴＭＬ文書を表示し、さらにユーザが他のウェブ文書へのハイパーテキストリンクを認識して選択できるように、他のウェブ文書へのハイパーテキストリンクを所定の書式で強調して表示する。
（情報の仕分け）
図１は本発明の仕分け処理の一実施例のフロチャートである。一実施例において、本発明の処理はソフトウェアで実現される。上述されたように、このようなソフトウェアはコンピュータプログラム生成物として提供される。図１によれば、本発明のシステムにおいて処理が開始すると、処理ブロック１０１において、個別の文書を表すアイコンを表示する。本発明はディスプレイ上に表示されたアイコンを利用して文書を示す。一実施例において、アイコンはディスプレイ上の所定の位置上に表示される。一実施例において、各新しいアイコンはディスプレイの中央に配置される。
【００５４】
別の態様として、新しいアイコンはディスプレイ上の他の位置（例えば、ディスプレイ上の角、サイド、空いている（またはクリアされている）場所など）に配置されてもよい。この所定の位置は処理を通じて同じであってもよいし、または処理中にランダムにあるいは別の方法で変更してもよい。一実施例において、対話の速度を早くするため、新しいアイコンはディスプレイスクリーン上に所定の位置内に一度に表示される。別の態様において、ディスプレイスクリーン上に複合的な新しいアイコンが同時に表示される。
【００５５】
ディスプレイ上に一旦アイコンが表示されると、本発明のシステムは、処理ブロック１０２において、同じ文書に向けて新しいアイコンを移動（アニメート）する。システムは文書の隠されたメトリックに基づいて類似度を決定する。隠されたメトリックを利用して、システムによって類似性尺度が作成および使用されて、これらの文書が新しいアイコンに対応する文書に類似しているか否かを確認する。従って、本システムは類似度の「最大値」に到達するまで、より類似している文書の方向に向かって各アイコンを移動させる。このようにして、システムによって「好適な位置」が定義される。
【００５６】
類似した文書に向かってアイコンが移動するとき、処理ブロック１０３において、ユーザは随意に割り込んで、アイコンを手動で配置できる。システムによるアイコンの位置づけにユーザが同意できない場合、ユーザは割り込みをすることができる。一実施例において、ユーザはアイコン上にカーソルを配置し、カーソル制御装置上のボタンを押下し、さらに、カーソル制御装置上のボタンを押下しながら、所望の位置へアイコンを移動して手動でアイコンを移動する。ここで、カーソル制御装置のボタンを押下する動作は「カーソル制御装置をクリックする」と言い、上記のユーザによるアイコンの移動の操作は所謂「クリックアンドドラッグ操作」によって実行される。
【００５７】
ユーザがディスプレイ上にアイテムを配置した時、システムは類似性尺度の係数を調整して、処理ブロック１０４において、ユーザが決定した位置のより近くにアイコンの「好適な」位置を対応させる。処理ブロック１０５において、次のアイコンがあるか否かの判定を行い、次のアイコンがある場合は次のアイコンへと処理を移す。このような方法で、本発明はユーザの選択に従ってシステムのトレーニングを行い、システムはユーザの意図に応じて空間内でアイコンを配置する学習が可能になる。
【００５８】
この処理の結果、空間レイアウト（例えば、２次元認知文書マップ）に、ユーザが互いに近くにあるべきと意図する文書に対応するアイコンが、状況に応じて配置される。図２は本発明の２次元認知マップの一例を示してある。同図によれば、アイコン１０が中央から所望の位置に移動している様子が図示されており、このように連続的に表示することによりユーザの操作を容易にしている。
【００５９】
本発明において、アイコンは文書から自動的に作成される。一実施例において、各文書のアイコンはサムネイルと同じ方法で作成するとよい。サムネイルは基の文書から作成された小さいイメージである。文書を普通に（例えば、８．５×１１インチイメージに）レンダリングし、そして、画素をサブサンプリングして（例えば、２０画素ごとに１画素サンプリングして）小さいイメージを作成する方法がある。
【００６０】
別の方法では文書の重要な特徴（項目、イメージなど）のみを選択して、適当な大きさにスケールダウンする。一実施例において、この「重要性」を決定するための特定のアルゴリズムは単純である。まず、タイトルで始まり、主要な項目が続き、本発明では数百の画素より大きいイメージがスケールされて、できる限り重要な特徴が多く配置されるように大きさの要因（アイコンに合わせるように）によってイメージが縮小される。
【００６１】
小さいフォントの使用、特別なフォントの使用、文書から単一の「ロゴ」の選択を備えたアイコン生成の方法もあり、このアイコン生成処理の結果、画素のブロック（イメージ）は一つの単位として簡単に操作できる。文書からアイコンへのマッピングを定義することは、ユーザの制御下で（例えば、使用の見出しのレベルがどれくらいか、スケールの要因など）行える。
【００６２】
別の態様として、アイコンはオペレーティングシステムがコンピュータのファイルを表示するのと同じような方法で作成することもできる。さらに、別の態様として、アイコンは文書の低解像度イメージから作成してもよい。アイコンはテキスト、例えば文書のタイトルまたはＵＲＬであってもよい。
【００６３】
はじめに、ユーザはどこでも希望する場所にアイコンを配置する。例えば、図２において、ユーザはスペースの右上に会社のホームページを表すアイコンを配置したとする。本発明のシステムはこの配置と文書の隠されたメトリックを学習して、類似の文書（例えば、関連した会社のホームページ）が表示されたとき、自動的に同じ領域に向かってアイコンを移動するようになっている。
【００６４】
本発明は各文書に対応する特徴に基づいて、文書の構造を自動的な学習を提供する。この構造化は特徴によって定義された類似性尺度に依存する。本発明において、メトリックはいくつでも十分である。一実施例において、メトリックは、文書、著作物、作成データ、他の文書へのリンク、サイズ、アクセス時間、その他の特徴の重要度あるいはキーワードを考慮している。キーワードは一組の単語（スタティックまたはダイナミック）、例えば低頻度名詞など、であってもよいし、またはコンテキスト、タイトルワード、発生数などによって定義されてもよい。実際はこれらの両方が使用されている。一実施例において、メトリックは、文書の位置、非リンクに対するリンクの比率、文書内のクライアントの数と種類、読み取りレベル予測毎に定義され、例えば、文法チェッカーまたはプログラム作成支援などが特徴を利用したり、特徴を計算するのに利用されるように定義される。類似性尺度はこれらのメトリックを例えば、加重総和して結合させる。類似度から空間レイアウトにマッピングすることに加えて、本発明では特徴メトリックを最適化することができる。
【００６５】
特徴メトリックは文書間の類似度を計算するために、重み付けされて結合される。一実施例において、これらの重み付けは、計算距離と配置されたアイコンの空間距離の間の差を減少または最小化するように調整される。一実施例において、重み付けは傾斜降下法などの反復型検索技術を利用して調整される。他にも良く知られている公知の技術を用いることができる。
【００６６】
本発明のシステムはアイコン間で計算された距離Ｄと対応する文書間で計算された類似度の間の差を減少することを学習する。ユーザがアイコンを配置する度に、システムはアイコンと他のアイコンとの間のメトリックを計算する。これらのメトリックはシステムが類似性尺度を計算する方法を更新するのに使用される。
【００６７】
ここで、本発明における類似メトリックを得る方法とＭＤＳとの相違点について記述する。たいていのＭＤＳの問題点は、主題によって組み合わされた類似度判定に関連し、空間内でこれらの判定と一致する位置を検索することに関連するのみである。本発明において、空間配置が与えられており、本発明はこのレイアウトに一致する類似性尺度を検索しようとするものである。
【００６８】
本発明の類似性尺度は特徴メトリックに基づいて計算される。各特徴の分担を調整するのに加えて、特徴メトリックはそれら自体を最適化してもよい。
本発明において、各特徴はそれぞれで定義された異なる特徴メトリックを有する。例えば、日付の特徴メトリックは２つの文書の出版の間の日数であってもよい。一実施例において、言葉類似度はベクトル空間モデルを利用して計算され、例えば、上述のSaltunの参考文献に記載されるように計算される。リンク類似度はリンクの最小数であってもよく、一つの文書から他の文書に横切って交わる数である。通常、リンクの数は単純な算術差を有している。
【００６９】
計算された２つの文書間の類似度の距離は、これらの特徴メトリックの加重総和であり、ここで、文書ｉおよびｊ間の類似度Ｓｊｉは式（１）によって与えられる。
【００７０】
【数１】
2005259172.tif 000003
【００７１】
ここで、各Ｆは特定の特徴、例えば、キーワード、リンク数、アクセス回数などにおける２つの文書間の差であり、ｗは加重値または各特徴の重要度を示している。
スケーリング係数をＦｆの異なる範囲が標準化されるように含んでもよい。Ｓｊｉを制限するために、加重値ｗｆは合計が１になるようにしてもよい。
【００７２】
ディスプレイ上の２つの文書間のユークリッド距離Ｄは次の式（２）によって与えられる。
【００７３】
【数２】
2005259172.tif 000004
【００７４】
エネルギーはすべての文書に亘って、類似度Ｓと距離Ｄの間の不一致（乗算誤差）を示していて、次の式（３）によって与えられる。
【００７５】
【数３】
2005259172.tif 000005
【００７６】
傾斜降下法または他のサーチ技術を利用して、加重値ｗｆは各特徴毎に上記の式（３）を減少または最小化するように更新される。同様に個別の特徴ごとの類似性尺度のパラメータも更新される。これらの更新は定期的に発生してもよいし、またはユーザによって「手動」で配置がなされた後に実行されてもよい。さらにまた、計算の複雑度を減少させるために、空間的な範囲内に更新を制限してもよい。このようにすれば、Ｅｉはjの近傍の所定の範囲内の文書のみを考慮して近似できる。学習の間、加重値ｗはＥを最小化または減少するように調整される。新しい文書が配置された時、システムは中央のアイコンをはじめとして、傾斜降下法を利用して、Ｅを減少させて、最終的には最小化する方向（すなわち、好適な位置）にアイコンを移動する。この方法では本発明のシステムはユーザの構造に適合するように類似度の構造を調整する。広域最小値を見つけることが不可能または可能な場所では、エネルギーＥは可能な範囲で減少される（例えば、局所最小値）。
【００７７】
従って、ユーザがアイコンを再配置したとき、類似性尺度を調整することによってシステムは新しい位置を適用する。システムは、特徴メトリクスを重み付けした形で結合して類似度を計算する。ここで、重み付けは、類似度と配置されたアイコンの空間距離の間の差を減少または最小化するように調整される。
（文書検索、データベースサーチおよび文書フィルタ）
本発明の認知文書マップは検索に使用でき、ユーザが前に見た文書を迅速に位置づけできる。マップはサーチに使用でき、ユーザが関連する文書を迅速に位置づけでき、自動化されたフィルタおよび情報のフィルタリングに使用できる。
【００７８】
本発明の認知マップの使用により、文書検索は簡単で便利になる。図３は本発明の文書検索処理の一実施例が示されている。図３によれば、処理ブロック３０１において、ユーザは検索したい所望の文書に対応するアイコン上にカーソルを単に配置する。カーソル制御装置、例えばマウス、トラックボール、ジョイスティック、ライトペン、カーソル制御キーなどの何れか一つによってカーソルは制御される。
【００７９】
カーソルが配置されると、処理ブロック３０２において、アイコンがユーザによって選択される。一実施例では、ユーザによる選択はカーソル制御装置上でのボタンのダブルクリック（または押下）によって実行される。別の態様においては、このアイコンの選択はユーザがアイコンを始め強調表示にしてから、キーまたはボタンを一回以上押下してシステムに信号を伝え、選択がなされたことを示してもよい。
【００８０】
処理ブロック３０３において、選択されると、システムはどのアイコンおよび文書に対応するアイコンが選択されたかを判定する。一実施例において、システムは各アイコンのスクリーン上の位置を示す表記とアイコンに対応する文書がどれであるかを記憶メモリに保持する。システムはどのアイコン、すなわちどの文書が選択されたかを決定するために、カーソルの存在するスクリーン上の位置を公知の技術の手順で単に決定すればよい。
【００８１】
所望の文書が特定されると、処理ブロック３０４において、システムはＵＲＬを取得する。ＵＲＬはメモリに保存されてもよく、上述されたように文書の識別およびアイコン位置を含んでもよく、メモリはすべての文書のＵＲＬを含んでいる。ＵＲＬを使用して、文書が公知の技術によってブラウザを介して検索される。
【００８２】
従って、ユーザが単純にアイコンをクリックするだけで、対応する文書が検索され表示される。アイコンのレイアウトはユーザが作成を補助した構造に対応するので、ユーザはリンクの長いリストをスクロールさせて検索するより早く所望のアイコンの位置を非常に簡単に見つけ出すことができる。
ユーザはすでにマップ上にある文書に類似する新しい文書の検索を要求してもよい。本発明の文書サーチ処理の位置実施例のフロチャートは図４に示される。図４によれば、処理ブロック４０１において、文書サーチ処理はユーザが２つ以上のアイコンの間のディスプレイ上の空き領域内に（すなわち、アイコンがない）カーソルを配置することよって開始する。配置されると、処理ブロック４０２において、ユーザは領域を選択する。上述されるように、このような選択は様々な方法が多数あり、例として、領域上でのダブルクリック、領域の取り囲み（範囲選択）などによって行うことができる。次いで、処理ブロック４０３において、システムは領域の選択の受信に応答して、カーソルの位置または他のアイコンに関連して囲まれた領域を決定し、アイコンの近傍の類似メトリックに基づいて検索問い合わせを作成する。領域の取り囲みの場合、取り囲まれた範囲は所望の検索の特性として解釈される。
【００８３】
検索問い合わせを利用して、処理ブロック４０４において、サーチエンジンを用いてサーチを実行する。したがって、ユーザは空き領域をクリックすることによって、システムに文書近傍の高い類似性尺度で文書のサーチを要求する。
一実施例において、ユーザがスクリーン上でクリックをすると、プロンプト（指示メッセージ）が表示される。ユーザがアイコンの上をクリックすると、プロンプトはユーザが文書を要求しているのか、アイコンに類似した文書の検索を要求しているのかを尋ねてくる。ユーザがオープン領域の上をクリックした場合は、同じプロンプトが現れる。別の態様において、別のボタンのクリック、所定のキーの押下、メニュー選択などに呼応して、プロンプトは現れてもよい。
【００８４】
システムは近くの文書に高い類似性尺度を有する文書をウェブ上で検索する様々なサーチエンジンを利用してもよい。例えば、サーチエンジンとしてはネットスケープによるネットスケープナビゲータ（Netscape Navigator）、ヤフー（Yahoo）、マゼラン（Magellan）、オルタビスタ（Alta Vista（ＤＥＣ））、インフォシーク（Infoseek）、ウェブクローラ（Web Crawler）などが使用できる。
【００８５】
一実施例において、本発明によって作成されるクエリーはｈｔｔｐクエリー（例えば、ＵＲＬ）などであり、スクリーンベースブラウザによって作成されたものと同じである。
ＵＲＬの一例を示す。
http://www.yahoo.com/bin/search?p=keyword
ここで、「keyword」はメトリックから得られる。複数のキーワードがある場合は、「p=keyword」の部分が、１つ以上キャラクタ（例えば、キャラクタ「？」）の識別子によって区切られるＵＲＬを含めばよい。
【００８６】
サーチを実行するとき、メトリックは反対に使用される、つまり、システムはどのような特徴が文書に必要かを探すという反対の問題を計算して、ユーザの指定領域を満たすようにする。これらの特徴はデータベース探索にも使用できる。さらにその上、この種のサーチクエリーは伝統的なブールサーチ（boolean searches）とは異なる。ユーザの指定領域にある文書の特定が要求された特性を得るために、システムは近傍の文書から正の加重項、および、遠い文書から負の加重項を用いて複雑なクエリーを作成してもよい。
【００８７】
一実施例において、加重項の重み付けはユーザのカーソルが選択した領域が（例えば、カーソルの位置）アイコンの一つにどれだけ近いかに基づいて調整される。言い換えれば、ユーザが２つのアイコンの間を選択した場合で、アイコンのうちの一つに選択された領域がまだ近づいていない場合、重み付けはより近いアイテムのこれらのサーチ項をより強調して配置するように調整される。別の態様において、近傍の文書のみがサーチクエリーを作成するのに使用され、それらは加重されない。
【００８８】
一実施例において、ユーザはシステム空間内に戻された文書のいくつかをはじめに配置してから、新しいクエリー領域を作成することによってサーチ精度を上げることができる。より広いまたは狭い範囲を特定することによって、ユーザのサーチの焦点を制御できる。
本発明の類似性尺度は文書をフィルタリングするのに使用できる。例えば、空間の領域は高い優先度を有するものとして記すことができる。高い優先度を有する文書はユーザが興味を持って検索していることを示している。空間の別の領域を低い優先度を有するものとして記すこともできる。各新しい記事の好適な位置を決定するために隠されたメトリックを、フィルタリング操作に適用してもよい。高い優先度の空間内の新しい文書は直ちにユーザの注意を引くようにし、一方、低い優先度の領域内の新しい文書は破棄してもよい。
【００８９】
さらに、本発明のメトリックはユーザの認知手法として使用されたり、または、新規なビューまたは情報の階層を作成するのに使用される。新たなビューはユーザが類似性尺度の加重を明確に操作できるように作成してもよい。このような場合、ポップアップまたはスクロールダウンメニューをシステムに含んだり、ユーザが利用できるようにしてもよい。
【００９０】
階層または他の次元は、開いているマルチウィンドウ（または深度）を開いたりまたはアイコンの配置を択一して作成することもできる。これらの選択可能なアイコンの配置の間の距離を決定することによって、距離は上述の式で利用してもよい。さらに、ユーザはいくつかの異なるビューを作成してもよい。例えば、ユーザは作業をする各ドメイン毎にビューを作成してもよい。これらのビューは自身の文書内に組み込むこともできる。
（本発明のシステムの一実施例）
本発明のシステムの一実施例は、コンピュータシステムまたはワークステーションからなり、少なくとも一つのプロセッサ、ＲＡＭおよびバスを備え、オペレーティングシステムなどを実行するものである。図５は本発明の技術を取り入れた典型的なコンピュータシステムのブロック図である。図５によれば、コンピュータシステム５００は、情報を伝達するためのバス５０１または他の伝達手段と、バス５０１に接続されるとともに情報を処理するプロセッサ（一つまたは複数）５０２または他の要素プロセッサ（一つまたは複数）と、を備えている。
【００９１】
コンピュータシステム５００は、バス５０１に接続されるとともに、情報およびプロセッサ５０２によって実行される命令を保存するＲＡＭまたは他の動的記憶装置５０４（主記憶装置として示される）をさらに備えている。主記憶装置５０４は、プロセッサ５０２が命令を実行する間、一時的な可変情報または他の中間情報を保存するのに使用してもよい。コンピュータシステム５００は、バス５０１に接続されるとともに、プロセッサ５０２の静的情報および命令を保存するＲＯＭおよび／または他の静的記憶装置である読み出し専用メモリ５０６と、磁気ディスクまたは光ディスクなどの大容量記憶装置５０７と、前記のディスク装置に対応するディスク駆動装置と、をさらに備えている。大容量記憶装置５０７は、バス５０１に接続されるとともに、情報および命令を保存する。
【００９２】
コンピュータシステム５００は、さらにインターネット接続５４１を備えている。インターネット接続５４１はローカルエリア接続（例えば、イーサネット（登録商標））またはＩＳＤＮラインであってもよい。他の態様として、インターネット接続５４１はＰＰＰまたはＳＬＩＰを実行するモデムであってもよい。本発明はインターネットの使用を制限するものではなく、従って、インターネット接続５４１は、ＴＣＰ／ＩＰまたは他のプロトコルを使用するどのネットワークへの接続においても使用でき、例えば、「ルータ」を接続して、他のネットワークと通信することもできる。２つのネットワークは「ネットワーク間（Inter-Network）」を形成する。インターネットは互いに情報を前後に渡す接続されたネットワークの最大の広域のセットといえる。ネットワークに接続する方法は、物理的な伝達リンク、例えば、イーサネット（登録商標）、ＩＳＤＮ、モデムおよび電話線、または無線モデム、およびＴＣＰ／ＩＰ、ＳＬＩＰ、またはＰＰＰソフトウェアなどである。
【００９３】
コンピュータシステム５００は、様々な入出力周辺機器、例えば、ディスプレイ５４０を備えている。ディスプレイ５４０は、例えば、陰極線管（ＣＲＴ）または液晶表示装置（ＬＣＤ）などであり、バス５０１に接続され、コンピュータのユーザに情報を表示するものである。
コンピュータシステム５００は、さらに図示されない英数字入力装置を備えている。英数字入力装置は、英数字および他のキーを有し、バス５０１に接続されて、情報およびコマンド選択をプロセッサ５０２に伝達するものである。付加ユーザ入力装置は、カーソル制御装置５４２で図示され、例えば、マウス、トラックボール、スタイラス、ジョイスティックまたはキーボードやキーパッド上のカーソル方向キーなどである。付加ユーザ入力装置すなわちカーソル制御装置５４２は、バス５０１に接続され、プロセッサ５０２に方向の情報およびコマンド選択を伝達するとともに、ディスプレイ５４０上のカーソルの移動を制御するものである。バス５０１に接続される他の装置としては、命令、データまたは他の情報を、紙、フィルムまたは同種の媒体などの媒体上に印刷するのに使用できるハードコピー装置もある。
【００９４】
コンピュータシステム５００のコンポネントおよび連結されたハードウェアはすべてを使用してもよいし、選択的に使用してもよい。しかしながら、システムはどのような構成であっても、ユーザの要求する様々な目的のために使用できるものである。例えば、ネットワークはすべての文書がローカルに利用できる場合は必要ない。一実施例によれば、本発明の処理はプロセッサ５０２が主記憶装置５０４内に含まれる一連の命令を実行するのに応じて、コンピュータシステム５００によって実行される。主記憶装置５０４内に含まれる一連の命令の実行はプロセッサ５０２に以下に記述されるような、仕分け、サーチ、文書検索などを実行させる。
【００９５】
命令は、命令を永続的に保存する、例えばディスクドライブから、および／または、ネットワーク接続上の一つ以上のコンピュータシステム（集合的に言えば、「ホストコンピュータシステム」）から、主記憶装置５０４にロードされる。例えば、ホストコンピュータシステムは、コンピュータシステム５００によってネットワーク上のホストコンピュータシステムに転送されるメッセージに応答して、コンピュータシステム５００に一連の命令を転送してもよい。コンピュータシステム５００がネットワーク接続上で命令を受信したとき、コンピュータシステム５００は主記憶装置５０４に命令を保存する。コンピュータシステム５００は、後で実行するために命令を保存してもよいし、またはネットワーク接続上に到着したとき命令を実行してもよい。
【００９６】
ある場合は、命令は直接プロセッサ５０２によってサポートされてもよい。したがって、命令の実行はプロセッサ５０２によって直接実行されてもよい。他の場合、プロセッサ５０２によって直接実行されなくてもよい。これらの状況下において、命令は、命令を翻訳するインタープリタをプロセッサ５０２に実行させることによって、または、プロセッサ５０２によって直接実行できるような命令に受信した命令を変換する命令をプロセッサ５０２に実行させることによって、命令は実行することもできる。
【００９７】
別の態様として、ハードワイヤード回路を、本発明を実現するためにソフトウェアの命令に置き換えて、または、組み合わせて使用してもよい。したがって、本発明はハードウェア回路およびソフトウェアのどのような特別な組み合わせにも制限されるものではなく、コンピュータシステムによって実行される命令のどの特別な資源にも制限されるものではない。
【００９８】
本発明のコンピュータシステム５００は様々な機能を実現するために様々なソフトウェアを実行してもよい。一実施例において、コンピュータシステム５００はインターネット通信プロトコルソフトウェア、例えば、良く知られるＴＣＰ／ＩＰなどを実行する。サーバーはＨＴＴＰサーバソフトウェア、例えば良く知られるＣＥＲＮまたはＮＣＳＡサーバソフトウェアなどを実行する。コンピュータシステム５００はソフトウェア（例えば、ＨＴＴＰクライアントソフトウェア）を実行して、識別子／ロケータ（例えば、ＵＲＬ）を検索する。
【００９９】
一実施例において、本発明はウェブ上のアプリケーションを分配するソフトウェア、例えば、Ｊａｖａ（登録商標）または他のプログラミング言語で実現できる。このようなプログラミング言語（例えば、Ｊａｖａ（登録商標）アプレット）を使用することにより、システム上で新しいソフトウェアをインストールしなくても、だれでもこのシステムの使用が可能となる。さらに、これにより、ウェブブラウザと統合でき、これにより、その認知マップは線形ホットリストまたはブックマークの代わりに使用できる（ブックマークはＵＲＬのリストであり、ブラウザはユーザ毎にトラックのリストを保持する）。
【０１００】
本発明は個人的な情報管理、カスタマイズされたホームページおよびファースト検索、自動ファイル、インテリジェントサーチ、および情報フィルタ用ホットリストに適用できる。
本発明は要素を仕分けする新規なインターフェースを含むシステムを利用して情報を構造化するのに有効で効率のよい手段と、ユーザの認知組織に対応するメトリックを学習する方法と、情報検索、フィルタおよび処理にメトリックを使用する方法と、を提供する。
【０１０１】
さらに、本発明はユーザがウェブ上で固有の観点（custom perspective）を持てるツールを提供する。ユーザが世界を見る方法を学習することによって、システムは膨大な量の情報をユーザが管理するのを手助けする。
以上、述べてきたように本発明の技術の利点を有するこれらの技術的な手法は、様々な変形も可能である。これらの変更は本発明の請求の範囲に示されたように解釈されるものである。
【図面の簡単な説明】
【０１０２】
【図１】本発明に係る仕分け処理の一実施例のフロチャートである。
【図２】本発明の認知マップの一例を示す図である。
【図３】本発明に係る文書検索処理の一実施例を示す図である。
【図４】本発明の文書サーチ処理の一実施例のフロチャートである。
【図５】本発明に係る作用を具体化するコンピュータシステムの一実施例のブロック図である。
【符号の説明】
【０１０３】
５０１  バス
５０２  プロセッサ
５０４  主記憶装置
５０６  読み出し専用メモリ
５０７  大容量記憶装置
５４０  ディスプレイ
５４１  インターネット接続
５４２  カーソル制御装置
【図１】
2005259172.tif 000006
【図２】
2005259172.tif 000007
【図３】
2005259172.tif 000008
【図４】
2005259172.tif 000009
【図５】
2005259172.tif 000010