(57)【特許請求の範囲】
【請求項１】
データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化システムであって、該システムは、
前記行列を特異値分解して特異ベクトルを生成するための手段と、
前記行列を前記特異ベクトルを使用して次元削減するための手段と、
前記所定の情報を選択するための選択ベクトルを与えるための手段と、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするための手段と、
前記次元削減された行列と前記次元削減された選択ベクトルとを用いて前記行列から情報を選択する手段と、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示を与えるための手段と
を含む情報可視化システム。
【請求項２】
前記情報は、前記データベースに前記数値化された行列として保持されたドキュメントであり、前記選択ベクトルは、検索を行うためのクエリー・ベクトルである
請求項１に記載の情報可視化システム。
【請求項３】
前記行列を特異値分解して特異ベクトルを生成するための手段は、潜在的意味解析法または共分散行列法を実行する手段を含む
請求項１または２に記載の情報可視化システム。
【請求項４】
前記可視化座標軸をアフィン変換して、前記選択された情報の可視化表示を変化させる手段を含む
請求項１〜３のいずれか１項に記載の情報可視化システム。
【請求項５】
前記選択された情報の可視化表示を与えるための手段は、前記可視化表示を多次元で与える手段を含む
請求項１〜４のいずれか１項に記載の情報可視化システム。
【請求項６】
データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法であって、
情報可視化システムが備える特異ベクトルを生成するための手段が、前記行列を特異値分解して特異ベクトルを生成するステップと、
前記情報可視化システムが備える次元削減するための手段が、前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記情報可視化システムが備える選択ベクトルを与えるための手段が、前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記情報可視化システムが備える可視化座標軸とするための手段が、前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと、
前記情報可視化システムが備える情報を選択する手段が、前記次元削減された行列と前記次元削減された選択ベクトルとを用いて前記行列から情報を選択するステップと、
前記情報可視化システムが備える可視化表示を与えるための手段が、前記選択された情報を前記可視化座標軸に対して射影して可視化表示を与えるステップと
を含む情報可視化方法。
【請求項７】
前記特異ベクトルを生成するための手段と前記次元削減するための手段と前記情報を選択する手段とが、前記情報として、前記データベースに前記数値化された行列として保持されたドキュメントを使用するステップと、前記可視化座標軸とするための手段が、前記選択ベクトルとして、検索を行うためのクエリー・ベクトルを使用するステップとを含む
請求項６に記載の情報可視化方法。
【請求項８】
前記行列を特異値分解して特異ベクトルを生成するステップは、潜在的意味解析法または共分散行列法を選択して実行するステップを含む
請求項６または７に記載の情報可視化方法。
【請求項９】
前記情報可視化システムが備える可視化表示を変化させる手段が、前記可視化座標軸をアフィン変換して、前記選択された情報の可視化表示を変化させるステップを含む
請求項６〜８のいずれか１項に記載の情報可視化方法。
【請求項１０】
前記選択された情報の可視化表示を与えるステップは、前記可視化表示を多次元で与えるステップを含む
請求項６〜９のいずれか１項に記載の情報可視化方法。
【請求項１１】
データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法を実行させるためのコンピュータ可読なプログラムであって、該プログラムは、前記コンピュータに、
前記行列を特異値分解して特異ベクトルを生成するステップと、
前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと、
前記次元削減された行列と前記次元削減された選択ベクトルとを用いて前記行列から情報を選択するステップと、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示を与えるステップと
を実行させるプログラム。
【請求項１２】
前記プログラムは、前記情報として、前記データベースに前記数値化された行列として保持されたドキュメントを使用するステップと、前記選択ベクトルとして、検索を行うためのクエリー・ベクトルを使用するステップとを実行させる
請求項１１に記載のプログラム。
【請求項１３】
前記プログラムは、前記行列を特異値分解して特異ベクトルを生成するステップは、潜在的意味解析法または共分散行列法を選択して実行するステップを実行させる
請求項１１または１２に記載のプログラム。
【請求項１４】
前記プログラムは、前記可視化座標軸をアフィン変換して、前記選択された情報の可視化表示を変化させるステップを実行させる
請求項１１〜１３のいずれか１項に記載のプログラム。
【請求項１５】
前記選択された情報の可視化表示を与えるステップは、前記可視化表示を多次元で与えるステップを実行させる
請求項１１〜１４のいずれか１項に記載のプログラム。
【請求項１６】
データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法を実行させるためのプログラムが記録されたコンピュータ可読な記録媒体であって、前記プログラムは、前記コンピュータに
前記行列を特異値分解して特異ベクトルを生成するステップと、
前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと、
前記次元削減された行列と前記次元削減された選択ベクトルとを用いて前記行列から情報を選択するステップと、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示を与えるステップと
を実行させるプログラムが記録されたコンピュータ可読な記録媒体。
【請求項１７】
前記情報として、前記データベースに前記数値化された行列として保持されたドキュメントを使用するステップと、前記選択ベクトルとして、検索を行うためのクエリー・ベクトルを使用するステップとを実行させる
請求項１６に記載の記録媒体。
【請求項１８】
前記行列を特異値分解して特異ベクトルを生成するステップは、潜在的意味解析法または共分散行列法を選択して実行するステップを実行させる
請求項１６または１７に記載の記録媒体。
【請求項１９】
前記可視化座標軸をアフィン変換して、前記選択された情報の可視化表示を変化させるステップを実行させる
請求項１６〜１８のいずれか１項に記載の記録媒体。
【請求項２０】
前記選択された情報の可視化表示を与えるステップは、前記可視化表示を多次元で与えるステップを実行させる
請求項１６〜１９のいずれか１項に記載の記録媒体。
【請求項２１】
データベース内において数値化された行列として保持されたドキュメントを検索するサーバを含み、検索結果を可視化表示して提供する情報検索サービス・システムであって、
ネットワークを介して認証情報を受信するための手段と、
前記認証情報の正当性を判断するための手段と、
前記認証情報が正当である場合に検索クエリーを受信する手段と、
前記行列を特異値分解して特異ベクトルを生成するための手段と、
前記行列を前記特異ベクトルを使用して次元削減するための手段と、
前記検索クエリーに関連して生成されたクエリー・ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするための手段と、
前記次元削減された行列と前記次元削減されたクエリー・ベクトルとを用いて前記行列から情報を選択する手段と、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示に関連するデータを生成するための手段と、
少なくとも前記可視化表示に関連するデータを前記ネットワークを介して送信する手段とを含む
情報検索サービス・システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大量の文書といったデータベースに保持された情報の可視化に関し、より詳細には、データベースに保持されたドキュメントを検索し、検索された情報を効率的にユーザに提供するための情報可視化システム、情報可視化方法、そのためのプログラム、該プログラムが記録されたコンピュータ可読な記録媒体、および情報検索サービス・システムに関する。
【０００２】
【従来の技術】
これまで、データベースにおいて情報を検索することは広く行われてきており、特にコンピュータ・ネットワークを介して情報を検索することが可能な現在では、検索対象は、ドキュメント、画像、グラフィックス、オーディオ、ビデオといったデータを含む情報にまで広がりを見せ、ますます増大する傾向にある。このため、情報検索を迅速、かつ低コストに行うための方法は、種々提案されており、検索速度も向上されている。
【０００３】
例えば、Deerwesterらは、“Indexing by latent semantic analysis,”Journal of the American Society for Information Science, 41, 6 (1990), pp. 391-407において、情報検索の新手法として潜在的意味解析手法(Latent Semantic Indexing (LSI))を提案している。Deerwesterらの方法は、これまでのベクトル空間モデルに基づく情報検索でとりこぼしなどが生じていた、類似キーワード（たとえば「月」を英語で検索する場合、“moon”で検索し、“moon”が含まれないが“lunar”が含まれるような文書を類似キーワードと言う）の検索を可能とし、加えて次元を削減することにより、実時間でのクエリーに対する検索およびその意味解析に基づく結果を与える検索方法を可能としている。
【０００４】
Deerwesterらの方法における技術的なアイデアは、線形代数、特に任意矩形サイズの行列に対する特異値分解(Singular Value Decomposition：ＳＶＤ)を利用するものである。
【０００５】
上述した特異値分解は、「特異値分解定理」を使用して実行されるものであり、与えられた行列Ａが正則でなくても分解できるという性質を有している。また特に実正定値対称行列の場合は、Ａ＝ＵΣＵＴ（ただし、Σは、固有値が対角項にくる対角行列）として分解することができる。上記の特異値分解でキーとなるのは、Σ（対角行列）であり、この対角行列には、非零の実数値が並ぶ。これを降順（特異値の大きい順）に対角項に並べることができる。
【０００６】
上述した行列の次元削減法は、特異値の大きい値から、行列のランクよりも小さな一定の数ｋだけを選択し、これとそれに対応する特異ベクトルとを使用して、行列Ａを代表させようというものである。実際、大きい特異値およびそれに対応する特異ベクトルのペアほど、行列Ａの性質をよく反映していることが知られている(Michael W. Berry, Susan T. Dumais, and Gavin W. O’Brien, “Using Linear Algebra for Intelligent Information Retrieval”, SIAM Review Vol. 37, No.4, pp.573-595, December 1995）。
【０００７】
一方、本発明者らは、“Retrieval and ranking of documents from a database”、 IBM Patent Docket No. JP9-2000-0075（特願２０００−１７５８４８号）において、与えられた行列を統計的に扱って次元を削減できる共分散行列法（ＣＯＶ法）を提案している。
【０００８】
小林らにより提案された方法は、多くの場合ＬＳＩ法よりも良好な結果（たとえば検索などの応用）をもたらす。この理由は、ＬＳＩ法が対象物（行列Ａの中身がゼロまたは正の実数値と仮定する）を遠くから見て低次元に射影して結果を評価すると捕らえられるのに対し、ＣＯＶ法は、共分散行列を生成して対象物の中心に原点を移動させ、そこから見て、データを低次元に射影してデータを評価するためである。
【０００９】
しかしながら、上述したように情報検索を行うための方法が改善され、検索対象となるデータも膨大となるにつれて、検索により得られる情報やデータは膨大なものとなり、ユーザまたはデータの検索者が検索結果を解析し、検索者の目的とする情報を容易に判断できないという問題も生じてきている。
【００１０】
検索されたデータを可視化するための技術（いわゆる、Information Visualization）もこれまで種々の手法が提案されている。検索されたデータを可視化する技術全般に関しては、例えばRobert Spencerによる、“Information Visualization”, Addison-Wesley, 2001、において総説されている。またRichard Baeza-Yates and Berthier Ribeiro-Neto, “Modern Information Retrieval”, Addison-Wesley, 1999 のChapter 10, “User Interfaces and Visualization”においても簡潔に従来手法について総説されている。同様に、Ｗｅｂサイト上においても、Emile Morse, “Document Visualization”,
http://www.itl.nist.gov/iaui/vvrg/emorse/papers/soa/DocumentVisualization.htmで特定されるＵＲＬアドレスで特定されるファイルにおいて総説されている。
【００１１】
また、Hearst, M.A. (1995) TileBars: “Visualization of Term Distribution Information in Full Text Information Access”,ACM, Proceedings CHI’95, pp.59-66.)においては、いわゆるTileBar法が記載されており、TileBar法は、ユーザが入力したクエリーに対して２次元のタイル状のレスポンスを返すシステムである。TileBar法においては、タイル状のパターンを使用して、このタイル部分の濃淡でクエリーのキーワードがどの程度含まれるかが表現される。TileBar法では、タイルの横の長さを文書の長さに対応させて表示させるものであって、ユーザ・クエリー・データ（すなわちユーザ嗜好データ）が増えていくにつれ、タイルの（縦方向の）サイズが増大すること、また表示が濃淡だけなので、なかなかそれがユーザの嗜好に一致するデータかどうか判断しづらいこと、さらにドキュメント間の類似性の情報がないことなどどの不都合があった。
【００１２】
また、Matthew Chalmers, “Using A Landscape Metaphor to Represent a Corpus of Documents Proc. European Conference on Spatial Information Theory, Elba, September 1993. Published as Spatial Information Theory”, Springer Verlag LNCS 716, A. Frank & I. Campari (eds.), 1993, pp. 377-390.)においては、Chalmersの開発したLandscape法が記載されている。このLandscape法は、ユーザ入力されたクエリーに対する可視化をするものではなく、あらかじめドキュメントの集合体に対し、互いの類似度を計算して“地図”を作成しておき、これを３次元の鳥瞰図(Landscape)で表現するものである。この手法は、ドキュメントの相互関係を表示するには好都合ではあるものの、ユーザの嗜好データに関連したデータを表示するものではないという不都合を有している。
【００１３】
また、Chalmersにより提案された“Bead”と呼ばれるシステム（“Bead: Explorations in Information Visualisation ”,Proc. ACM SIGIR'92, ACM Press, pp. 330-337, June 1992.）は、所定のユーザ・クエリーに対する関連文書の番号を雲状(a point cloud)に表現するものである。しかしながら、記載されているデータの可視化方法は、単純な点の集合体を使用するだけのものであり、ユーザの望む結果をユーザに対して効率よく直感的に把握させるのは難しい、という不都合があった。
【００１４】
また、Wise, et al，“Visualizing the Non-Visual: Spatial Analysis and Interaction with Information from Text Documents”, IEEE, Proceedings, of InfoVis’95, pp. 51-58.)においては、Themescapes法が記載されており、このThemescape法は、多次元クラスターデータを３次元のLandscapeにマッピングするという点では、Landscape法と同様である。このThemescape法は、Landscapes法に対してシェーディングを施し、あたかも地図データをレンダリングしたようにしてデータを表示させる点で有利ではある。すなわち、Themescapes法においては、地図の起伏が意味を有しており地図上の表示の「山頂」は、類似データまたはドキュメントが多いデータまたは事象を指し、「谷」はほとんどデータがないことを表わす。
【００１５】
上述したThemescapes法の特長は、単にLandscapeを見せるだけでなく、ユーザインタラクションを意識し、“focus circle”という円状のマーカーをLandscape上に表示させ、“focus circle”内のドキュメントのタイトル表示をさせ、必要に応じて、ドキュメント・データへの詳細なアクセスを可能とする操作を可能としている。しかしながら、ユーザ入力クエリーに対して検索を行い、検索者の必要とするデータを表示させるといった点においては、充分なものではなかった。
【００１６】
上述した以外では、Rennison, E, “Galaxy of News: An Approach to Visualizing and Understanding Expansive News Landscapes”, ACM Proceedings of UIST’94, pp.3-12, 1994)、Kohonen, T, “The self-organizing map”, Proceedings IEEE, 78, 9, pp. 1464-1480, 1990)にもデータの可視化方法が記載されている。しかしながら、上述したいずれの方法においてもユーザの入力したクエリーに関連する膨大なデータを、ユーザが把握しやすいように可視化する点については充分なものとはいえない。
【００１７】
また、ユーザの検索したデータに関連して、検索結果を可視化するための方法についても多くの検討が行われており、例えば、1999年に開始されたWebVisは、Web-Based Information Visualizationのワークショップである。この中には、“Topics of Interest”に“visualization of Web search results”（Webブラウザの検索エンジン結果の可視化技術）が含まれている。また、IEEE InfoVisやACM SIGIRでも検索結果の可視化に関する報告がいくつかなされており、代表的なものとして、A. Rauber and H. Bina. “Andreas, Rauber'− Conference Pages Are over There, German Documents on the Lower Left, −An "Old−Fashioned" Approach to Web Search Results Visualization”, Workshop Proceedings of the 2nd Intl Workshop on Web-Based Information Visualization (WebVis 2000), 4. −8. Sept. 2000, Greenwich, UK; Tjoa, {A M.}, Wagner, {R.R.}, and Al-Zobaidie, A. (Eds.), pp. 615 − 619 (2000)、Ratvinder Grewal, Mike Jackson, Jon Wallis and Peter Burden,” Using Visualisation to Interpret Search Engine Results”, Proceedings of The Active Web 1999, Randall M. Rohrer, John L. Silbert, and David S. Ebert, “A Shape-based Visual Interface for Text Retrieval”, IEEE CG & A, Vol.19, No.5, pp.40-46, 1999)、http://www.minor3d.com/で特定されるＵＲＬサイトの情報、http://maps.map.net/で特定されるＵＲＬサイトの情報、
Cat-a-Cone システム、（http://www.parc.xerox.com/istl/peojects/ia/papers/cac-sigir97/sigir97.html）、NIRVE システム(Marc M. Sebrechts, John V. Cugini, et al, “Visualization of Search Results: A Comparative Evaluation of Text, 2D, and 3D Interfaces”, Proc. SIGIR’99, pp.3-10, 1999）などが知られている。しかしながら、ユーザ入力クエリーに対する検索結果をユーザに対して効率よく、かつ理解しやすいように可視化させる点においては充分なものではなかった。
【００１８】
さらに、過去の検索結果を表示させるための技術として、特開2000-76279号公報、特開平11-259516号公報、特開平9-190444号公報に記載された技術が知られている。しかしながら、上述した多数の技術がているにもかかわらず、これまでユーザが入力したクエリーの関連して検索されたデータを効率的にユーザに対して実時間で提示することを可能とし、ユーザが必要とする情報を効率的に表示し、検索されたデータを効率的に解析してデータの利用性を向上させることを可能とする、効果的なデータ可視化システム、検索されたデータの可視化方法、そのためのプログラム並びに該プログラムが記録された記録媒体はこれまで提案されていない。
【００１９】
また、これまで、大規模なデータベースから検索された情報について、ユーザに対して効率的に提供することができる情報検索サービス・システムは知られていなかった。
【００２０】
【発明が解決しようとする課題】
すなわち本発明は、上述した従来技術の不都合に鑑みてなされたものであり、本発明は、ユーザが入力したクエリーといった情報を選択するための情報に関連して検索されたデータを、効率的にユーザに対して実時間で提示することを可能とし、ユーザが必要とする情報を効率的に表示し、検索されたデータを効率的に解析してデータの利用性を向上させることを可能とするデータ可視化システム、検索されたデータの可視化方法、そのためのプログラム、該プログラムが記録された記録媒体および情報検索サービス・システムを提供することを目的とする。
【００２１】
【課題を解決するための手段】
本発明は、大規模な文書データが与えられた場合に、その中からユーザの嗜好するデータを可視化する装置を提案するものである。ここで扱う大規模な情報としては、ドキュメントを保持するデータベースなどを挙げることができる。このようなデータベースは通常では（多次元）ベクトル空間モデルを用いる手法に基づくモデル化を用いて数値化された行列としてデータが保存されているものとする。ドキュメントの数が非常に多い大規模なデータをベクトル空間モデルで扱う場合、ベクトル空間の次元の削減（dimensional reduction）がユーザの嗜好データ（検索エンジンではキーワードそのもの）に対する実時間のクエリーに耐えるためには必須となる。
【００２２】
次元削減法としては本発明においては、潜在的意味解析法（ＬＳＩ法）や共分散行列を用いた手法（ＣＯＶ法）を使用することができる。これらの次元削減法で文書中のキーワードの次元を大幅に減らすことができ、たとえば、１０，０００キーワードをＬＳＩ法やＣＯＶ法で１００〜２００次元に次元削減する。次元削減により、次元削減されたインデックスを作成しておき、低次元空間での実時間嗜好データ検索へと提供する。しかしながら、１００〜２００次元に次元削減された空間であっても、ユーザが高次元の空間的認識を要する検索データを直感的に見たり判断したりすることはできない。
【００２３】
通常の検索エンジンでは、所定のクエリーに対する検索結果は、(ハイパー)テキストで（ランキング付き）結果を表示する。しかしながら、本発明は、ユーザ入力クエリーに対する関連性を自動的に抽出して次元削減された空間を代表する座標軸を自動的に決定し、キーワードに対する検索やクラスター処理の結果を簡便に可視化するものである。
【００２４】
すなわち、本発明によれば、データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化システムであって、該システムは、
前記行列を特異値分解して特異ベクトルを生成するための手段と、
前記行列を前記特異ベクトルを使用して次元削減するための手段と、
前記所定の情報を選択するための選択ベクトルを与えるための手段と、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするための手段と
を含む情報可視化システムが提供される。
【００２５】
本発明の情報可視化システムは、前記次元削減された行列と前記次元削減された選択ベクトルとを用いて前記行列から情報を選択する手段と、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示を与えるための手段とを含むことができる。本発明においては、前記情報は、前記データベースに保持されたドキュメントであり、前記選択ベクトルは、検索を行うためのクエリー・ベクトルであることが好ましい。本発明においては、前記行列を特異値分解して特異ベクトルを生成するための手段は、潜在的意味解析法または共分散行列法を実行する手段を含むことができる。本発明においては、前記可視化座標軸をアフィン変換して、前記選択された情報の可視化表示を変化させる手段を含むことができる。本発明では、前記選択された情報の可視化表示を与えるための手段は、前記可視化表示を多次元で与える手段を含むことができる。
【００２６】
本発明によれば、データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法であって、
前記行列を特異値分解して特異ベクトルを生成するステップと、
前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと
を含む情報可視化方法が提供される。
【００２７】
本発明によれば、データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法を実行させるためのプログラムであって、該プログラムは、
前記行列を特異値分解して特異ベクトルを生成するステップと、
前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと
を実行させるプログラムが提供される。
【００２８】
本発明によれば、データベース内において数値化された行列として保持された所定の情報を可視化表示するための情報可視化方法を実行させるためのプログラムが記録されたコンピュータ可読な記録媒体であって、前記プログラムは、
前記行列を特異値分解して特異ベクトルを生成するステップと、
前記行列を前記特異ベクトルを使用して次元削減するステップと、
前記所定の情報を選択するための選択ベクトルを与えるステップと、
前記選択ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするステップと
を実行させるプログラムが記録されたコンピュータ可読な記録媒体が提供される。
【００２９】
本発明によれば、データベース内において数値化された行列として保持されたドキュメントを検索するサーバを含み、検索結果を可視化表示して提供する情報検索サービス・システムであって、
ネットワークを介して認証情報を受信するための手段と、
前記認証情報の正当性を判断するための手段と、
前記認証情報が正当である場合に検索クエリーを受信する手段と、
前記行列を特異値分解して特異ベクトルを生成するための手段と、
前記行列を前記特異ベクトルを使用して次元削減するための手段と、
前記検索クエリーに関連して生成されたクエリー・ベクトルを前記特異ベクトルを使用して次元削減し、次元削減された前記選択ベクトルの要素を大きい方から降順に所定数選択して可視化座標軸とするための手段と、
前記次元削減された行列と前記次元削減されたクエリー・ベクトルとを用いて前記行列から情報を選択する手段と、
前記選択された情報を前記可視化座標軸に対して射影して可視化表示び関連するデータを生成するための手段と、
少なくとも前記可視化表示に関連するデータを前記ネットワークを介して送信する手段とを含む
情報検索サービス・システムが提供される。
【発明の実施の形態】
セクション１：本発明の情報検索・可視化システム
図１は、本発明の情報可視化システム（以下、システムと略する。）の概略を示した概略図である。本発明のシステムは、図１（ａ）に示されるように、ネットワーク１を通して接続された複数の端末手段２と、端末手段２からネットワーク１を介して送信される情報を選択してユーザの希望する情報を提供するための検索クエリーを受信し、データベース３において必要に応じて情報検索を実行させ、可視化表示を可能とするためのサーバ４とを含んで構成されている。
【００３０】
端末手段２は、検索を実行しようとするユーザのサイトに設置されていて、ユーザの入力に応じて、検索クエリーをサーバ４へと送信する。また、端末手段２は、検索の結果サーバにより検出されたドキュメントといった情報の可視化表示に関連するデータを、サーバ４から受信して、本発明にしたがいユーザに対して検索結果の可視化表示を提供している。
【００３１】
本発明におけるネットワーク１は、いわゆるインターネットを挙げることができるが、これ以外にも光通信、ＬＡＮ／ＷＡＮといった適切な通信プロトコルを用いる通信により遠隔的に情報を送受信することができるものであれば、いかなるネットワークでも用いることができる。この通信に用いることができる通信プロトコルとしては、例えばＴＣＰ／ＩＰといった通信プロトコルを用いることができるが、これに限定されるわけではない。
【００３２】
本発明において用いられる端末手段２としては、パーソナル・コンピュータ、モバイル・コンピュータ、セルラ電話、またはワークステーションなど、本発明の可視化表示を可能とするハードウエア資源を含むものであればいかなるものでも用いることができる。上述したパーソナル・コンピュータまたはワークステーションとしては、ＰＥＮＴＩＵＭ（登録商標）といったＣＰＵ又はこれと互換性のあるＣＰＵを搭載することが可能で、ＷＩＮＤＯＷＳ（登録商標）、ＷＩＮＤＯＷＳ（登録商標）ＮＴ、ＯＳ／２（登録商標）、ＡＩＸ（登録商標）、ユニックス（登録商標）、リナックスといったオペレーティング・システムを動作させることが可能なパーソナル・コンピュータ、モバイル・コンピュータ、ワークステーションを挙げることができるが、これらのものに限定されるわけではない。
【００３３】
また、本発明において端末手段２として使用することができるセルラ電話としては、インターネットに対して適切なゲートウエイを通してアクセスすることが可能であればいかなる方式、またはキャリアのものでも用いることができ、例えばｉ−モード（商標）、Ｊ−スカイ（商標）、ＥＺ−Ｗｅｂ（商標）といった無線ネットワークを使用するものを挙げることができるがこれらに限定されるものではない。
【００３４】
また、本発明において使用することができるサーバ４としては、上述したコンピュータ、ワークステーション、汎用コンピュータなど、必要なデータを処理することが可能なハードウエア資源を保有している限り、いかなるものでも用いることができる。
【００３５】
さらに、本発明の別の実施の形態においては、特にクライアント・サーバ・システムとしてシステム構成するのではなく、スタンド・アローンのパーソナル・コンピュータまたはワークステーションを使用して本発明のシステムを構築することができる。
【００３６】
本発明において使用されるデータベース３には、逐次的にドキュメントが蓄積されている。また、データベース３においては、データベース内に蓄積されたドキュメントは、所定のキーワードによりバイナリ・モデルまたは適切な重み付けを使用してドキュメント・ベクトルへと変換される。生成されたドキュメント・ベクトルは、ドキュメント−キーワード行列（以下、ドキュメント行列と略する。）として蓄積されている。なお、本発明において使用することができるドキュメントは、テキスト、ＨＴＭＬ、ＳＧＭＬといった文書データに限られず、画像データ、グラフィックス・データ、オーディオ・データ、ビデオ・データ（ＭＰＥＧなど）、またはこれらがいかなるようにでも組み合わされたマルチメディア・データでも用いることができる。
【００３７】
また、図１（ａ）において示される本発明に使用することができるデータベース３は、必要に応じて随時データを追加することができるものであればいかなる形式のものでも良い。また、図１（ａ）においては、データベース３として１つ使用されているのが示されているが、本発明においては後述するように、必要に応じて複数のデータベースを使用して、互いに必要とされるデータを参照させる構成を採用することができる。
【００３８】
図１（ｂ）は、本発明のシステムのさらに別の態様を示した図である。本発明のシステムは、大きく、検索エンジン・ブロックと、可視化エンジン・ブロックへと機能的に分類することができる。図１（ａ）においては、検索エンジン・ブロックと可視化エンジン・ブロックとが、サーバ４に含まれているものとすることができる。しかしながら、本発明においては、適切な可視化エンジンを端末装置に導入して、ネットワークを介してサーバ４が検索した結果を端末手段２へと送信して、端末手段２が可視化処理を実行する構成としてシステムを構築することができる。
【００３９】
図２は、本発明においてサーバ４がデータベース３に含まれたドキュメントを検索し、可視化処理を可能とするために使用する機能を示した機能ブロック図である。
【００４０】
図２に示されるように、本発明において使用するサーバ４は、ドキュメントを保持するデータベース１０を含んでいるのが示されている。図２に示されたデータベース１０は、機能的には図１において示したデータベースと同様の構成とされていても良い。本発明において使用されるサーバ４は、データベース１０に保持されたドキュメントからタイトル・データを作成するための手段ＴＤＶ１２と、ドキュメントからキーワードを自動的に抽出するためのキーワード作成手段ＫＤＶ１４と、必要に応じてクラスター解析を実行するためのクラスター解析手段ＣＤＶ１６とを含んで構成されている。
【００４１】
タイトル・データを作成するための手段ＴＤＶ１２により生成されたタイトル・データは、データベースＴＩＴ１８に保持され、またキーワード作成手段１４により生成されたキーワードは、キーワード・データベース２０へと保持されている。また、クラスター解析手段ＣＤＶ１６により解析されたクラスター・データＣＬＴは、データベースＣＬＴ２２に保持されている。
【００４２】
図２に示されるように、データベース１０に保持されたドキュメントと、タイトル・データＴＩＴとクラスター・データとは、ドキュメント属性作成手段２４において結合されて、ＨＴＭＬ、ＳＧＭＬといった単位構造ドキュメントを作成する。ドキュメント属性データは、データベースＡＴＴ２６へと蓄積され、また単位構造ドキュメントは、データベースＨＴＭＬ２８へと蓄積される。
【００４３】
キーワード・データベース２０に保持されたキーワード・データと、データベース１０に記憶されたドキュメントとは、ドキュメント行列作成装置ＭＤＶ３０においてバイナリ・モデルまたは適切な重みを使用した数値化処理によりドキュメント行列として変換され、ドキュメント行列データベース３２に保持される。ドキュメント行列データベース３２に保持されたドキュメント行列に対して、本発明においては、次元削減手段３４において、後述するＬＳＩ法またはＣＯＶ法を適用して次元削減ドキュメント行列および次元削減特異ベクトルとを生成し、それぞれデータベースＲＤＣ３６およびデータベースＶＥＣ３８に保持させる。
【００４４】
上述した次元削減ドキュメント行列および次元削減特異ベクトルを生成するまでが、情報検索および可視化のために必要とされる前処理段階である。この後、ユーザが入力した検索クエリーから選択ベクトルとして使用されるクエリー・ベクトルを生成し、次元削減ドキュメント行列に対してクエリー・ベクトルを射影することにより、情報検索が実行される。
【００４５】
また、図２には、検索エンジンにより生成された次元削減ドキュメント行列と、特異ベクトルとに対して、ユーザ嗜好データ４０が射影された後、可視化エンジン４２へと提供されているのが示されている。なお、上述したように検索エンジンと、可視化エンジンとは、同一のプラットホームに搭載されている必要はない。
【００４６】
セクション２：検索・可視化プロセス
図３には、本発明のシステムにより実行される上述した前処理段階のフローチャートを示す。なお、本発明の前処理段階は、クライアント・サーバ・システムを使用している場合には、サーバ４において実行されることが好ましいが、本発明においてシステムをスタンド・アローンのコンピュータ・システムで構築する場合には、スタンド・アローンのコンピュータが上述した前処理段階を実行することもできる。
【００４７】
図３に示すように、本発明の前処理段階は、ステップＳ１から開始し、ステップＳ２においてドキュメントをデータベース５に蓄積させる。次いで、ステップＳ３においてドキュメントからキーワード生成手段ＫＷＤを使用してキーワード・データを生成する。キーワードの生成方法としては、ドキュメントのタイトルや、内容に含まれる名詞、キャピタルで記載された事項、地名、人名、特定の事件などを自動的にピクアップして、キーワード・データベースに蓄積させる方法を使用することができる。また、本発明においては、逐次的に追加されるドキュメントから新たなキーワードを自動的に検出して、ドキュメント行列に反映させてドキュメント行列を生成することもできる。
【００４８】
ステップＳ４においては、上述のようにして得られたキーワードを使用してドキュメントからドキュメント行列を生成する。ドキュメント行列の生成は、ドキュメントを、ドキュメント−アトリビュート・ベクトル（以下、ドキュメント・ベクトル）に変換し、これをドキュメントごとの行として配置することにより生成される。ドキュメント・ベクトルの具体的な生成は、タイトルと本文とを分けて、タイトル部分に関しては図２で説明したタイトル・データが所定のキーワードを含んでいない場合には当該キーワードについて「０」、タイトル・データが所定のキーワードを含んでいれば、当該キーワードについて１とする。また、本発明において、例えば出現頻度といった適切な重み付けを使用する場合には、出現頻度に関連する正の実数としてタイトル・データに含まれるキーワードを数値化することにより値を決める（これをｆ１とする。）。一方、本文に関しても同様に、所定のキーワードを含んでいない場合には、当該キーワードについて「０」、所定のキーワードを含んでいれば当該キーワードについて「１」、または出現頻度といった適切な重み付けを使用する場合は、出現頻度に関連する正の実数として本文データに含まれるキーワードを数値化する（これをｆ２とする。）。ドキュメント・ベクトルは、上述したｆ１とｆ２との和により与えられる。
【００４９】
ステップＳ５は、ドキュメント・ベクトルについてクラスター・データを作成する場合に使用される任意的な処理であり、ドキュメントに含まれるキーワードの間の類似度が所定以上である場合に、同一のクラスターに属するものとして分類するステップである。このクラスター・データ作成のステップＳ５は、ドキュメントについてクラスター分析しない場合には、前処理段階において含まれる必要は無い。
【００５０】
ステップＳ６では、ドキュメント属性データおよび対応するＨＴＭＬドキュメントを作成し、後述する可視化表示のための色調、ドキュメントのポップアップ表示などに対応する準備を行う。
【００５１】
ステップＳ７では、ドキュメント行列の次元削減を、ＬＳＩ法またはＣＯＶ法を使用して実行する。なお、上述したステップＳ５のクラスター・データの作成、ＬＳＩ法、ＣＯＶ法については、より具体的に後述する。
【００５２】
ステップＳ８では、次元削減により次元削減ドキュメント行列および特異ベクトルを生成し、それぞれの結果を情報検索を実行させるためにデータベース３６およびデータベース３８に保持させ、ステップ９において可視化エンジンによる処理に備え、ステップＳ１０において本発明の前処理段階を終了する。
【００５３】
以下、本発明において、上述したステップＳ８で説明したＬＳＩ法、ＣＯＶ法、クラスター・データ生成法について、概略的に説明する。
【００５４】
＜潜在的意味解析法（ＬＳＩ法）の概要＞
ＬＳＩ法は、上述したようにDeerwesterらにより提案された方法でありおおよそ以下手順に従ってドキュメント行列の次元削減を実行させるものである。
【００５５】
ステップ１：ドキュメントのベクトル空間モデル化
ＬＳＩ法においては、ドキュメントは、Saltonのベクトル空間モデルと同一の方法においてベクトル化されることにより、モデル化される。ＬＳＩ法においては、クエリーとデータベースのドキュメントとの間の関係は、要素がmn (i, j)により表されるｍ×ｎ行列ＭＮすなわち、
【００５６】
【数１】
0003790699.tif 000002
により表される。ここで、Ｍは、ドキュメントの数であり、Ｎは、キーワードの数である。
【００５７】
ステップ２：特異値分解による次元削減
ＬＳＩ法の次のステップでは、特異値分解、すなわちドキュメント行列のＳＶＤ（Singular Value Decomposition）を実行する。生成された特異値から対応する特異ベクトルを生成し、大きなほうから特異ベクトルを降順にσｉ、ｉ＝１，２，３，．．．，ｋまでのｋ個を使用して、次元削減ドキュメント行列を形成することにより低減される。
【００５８】
【数２】
0003790699.tif 000003
上式中、Σｋは、σ１，σ２，σ３，．．．，σｋである対角要素が単調に減少する、対角行列である。行列ＵｋおよびＶｋは、マトリックスＭＮの大きな方からｋ番目までの特異値に対応する右側と左側の特異ベクトルの列を含む行列である。
【００５９】
ステップ３：クエリー処理
ＬＳＩ法に基づいた情報検索におけるクエリーの処理は、さらに２つのステップ、（１）クエリー射影ステップおよびそれに続いた（２）適合化ステップを含む。クエリー射影ステップでは、入力されたクエリーは、行列Ｕｋにより次元が低減されたクエリー−ドキュメント空間における擬ドキュメントへとマップされ、その後ランクが低減された特異行列Σｋからの対応する特異値σｉにより重み付けされる。このプロセスは、数学的には以下のように記述される。
【００６０】
【数３】
0003790699.tif 000004
上式中、ｑは、元のクエリー・ベクトルであり、ｈａｔｑは、擬ドキュメント・ベクトルであり、Σｋ−１は、Σｋの逆行列である。第２のステップでは、擬ドキュメント・ベクトルｈａｔｑと、次元が低減されたドキュメント行列ＶｋＴとは共に、上述した方法を含む多くの類似する方法のいずれかを用いることによって算出される。
【００６１】
＜共分散行列（ＣＯＶ法）の概略＞
小林らは、例えば特願２０００−１７５８４８号において提案された共分散マトリックスを使用するドキュメント行列の次元を減少させるための別の効果的な方法を提案し出願を行っており、この方法を以下ＣＯＶ法として参照する。この方法は、概ね下記のように説明することができる。
【００６２】
ステップ１：ドキュメントから上述したようにしてドキュメント行列を生成する。その後所定のＭ×Ｎのドキュメント行列について、下記式に従って、共分散マトリックスを算出する。
【００６３】
【数４】
0003790699.tif 000005
上式中、Ｋは、共分散行列を表し、ｄｉ、ｂａｒｄ、ｂａｒｄｉは、ドキュメント行列の要素ａｉ，ｊを使用して下記のように定義される。
【００６４】
【数５】
0003790699.tif 000006
【００６５】
ステップ２：次いで、ＣＯＶ法においては、共分散行列の特異ベクトルを算出する。共分散行列の特異ベクトルの算出は、ハウスホルダー法、またはランチョス法といった当業界において周知の方法を使用して行うことができる。また、ＣＯＶ法は、正方対称行列として構築されるので、行列の要素が密であったとしても、対称性を上手く利用すれば迅速に特異値または固有値の算出が可能であり、計算速度が速いという特徴を有している。
【００６６】
ステップ３：さらにこの次に、ＣＯＶ法は、上述した最大からｋ個の特異ベクトルを含むようにして所望する低減された次元がｋとなるように、所定の数の特異ベクトルを使用して共分散行列の次元削減を行う。その後、Ｍ×Ｎドキュメント行列の次元を、次元が低減された共分散行列を使用して低減し、データベース内に記録されたドキュメントの検索、検出、および同定を実行する。
【００６７】
＜クラスター・データの生成＞
クラスター・データは、ドキュメント・ベクトル間の類似性に基づいてクラスターに分類するものであるドキュメント間の類似性を判断するために、例えばドキュメント１とドキュメント２との間の内積を生成するものと仮定すると、まったく関連性のないデータでは、内積は０となり、完全に同一のキーワードが含まれている場合には、規格化されたドキュメント・ベクトル間では、内積が１となる。上述のようにして関連性の判断されたクラスター・データは、図２に示したクラスター・データを保持するためのデータベースＣＬＴ２２に蓄積される。また、本発明においては、クラスター・データを生成するためには上述した以外の、これまで知られたいかなる方法でも使用することもできる。
【００６８】
さらに、本発明においては、上述したクラスターを主要クラスター、メディアム・クラスター、アウトライア・クラスターというように、データベースに占める関連するデータの多さに応じて、クラスターを階層付けることも可能である。
【００６９】
図４は、本発明において、検索・可視化を実行するプロセスのフローチャートである。図４に示した検索・可視化プロセスは、サーバ４に含まれていて、検索結果および可視化の結果をクライアント・コンピュータに通信させる構成とされていても良い。また、本発明のサーバ４は、検索結果および可視化表示に関連するデータをクライアント・コンピュータへと送信し、受信したデータに基づいて、端末手段２において可視化処理させる構成とすることができる。
【００７０】
図４に示した検索・可視化プロセスを詳細に説明すると、図４のステップは、ステップＳ２１から開始し、ステップＳ２２において、ユーザ嗜好データ、すなわち検索クエリーを含んだ情報を受け取る。ユーザ嗜好データは、本発明においては、ユーザの興味のあるキーワードと、その重みとからなる任意個数のペアを含んで構成されている。なお、本発明において使用されるユーザ嗜好データには、検索クエリーの他にも、後述する可視化プロセスにおいて使用され各種のしきい値が含まれている。また、本発明においては、はじめからユーザが重みを入力する必要は無く、逐次的に検索結果に応じて重みを入力することもできる。この場合、ユーザ嗜好データは、キーボードといった入力手段によりサーバ４に入力することもできるし、クライアント・コンピュータからネットワーク１を通して送信されることにより、サーバ４へと送られても良い。
【００７１】
次いで、ステップＳ２３では、検索速度を向上させるべく、ユーザ嗜好データから生成されるベクトルを、ｋ次元ベクトルに次元削減して、情報検索を実行させる。ユーザ嗜好データから選択ベクトルとして使用されるユーザ嗜好ベクトルは、ユーザ嗜好データが含むキーワードと、システムが保有しているキーワードとを比較し、一致、不一致によりベクトル空間でのドキュメントの要素モデルとして知られているバイナリ・モデル、またはアトリビュート頻度モデルに基づいて決定することができる。ユーザ嗜好データから生成される嗜好ベクトルの次元削減は、ドキュメント行列の次元削減に使用した特異行列を使用することにより実行されることが好ましい。ステップＳ２４では、次元削減されたユーザ嗜好ベクトルに対して、次元削減ドキュメント・ベクトルを射影するといった方法により、嗜好ベクトルとドキュメント・ベクトルとの間の類似度を下記式により算出する。
【００７２】
【数６】
0003790699.tif 000007
上記式中、sim[i]＝sim(q, di)は、ｋ次元に次元削減された次元削減ユーザ嗜好ベクトルｑと次元削減ドキュメント・ベクトルｄｉとの類似度である。本発明においては、上述のようにして生成されたsim[i]を降順にソーティングして、ソーティングの結果をsorted_sim[i](i=1,...,M)として登録する。ただし、Ｍは、ドキュメントの総数を表す。
【００７３】
また、本発明においてはステップ２５においてユーザ嗜好ベクトルqについても、絶対値の大きな順に降順にソートして、これを、sorted_q[i](i=1,...,k)として登録する。同時に、qの各要素に関してもqに対応するようにソーティングして、sorted_index_q[i](i=1,...,k)として登録する。それぞれのベクトルは、次元削減されたｋ次元とされているので、インデックスの各要素は、１〜ｋまでの自然数で表されることになる。
【００７４】
次いで、本発明においては、ステップ２６においてソートされたインデックスのうち、大きな方からｎ個、本発明において説明する特定の実施の形態においては、３次元表示をするものとして説明するのでsorted_index_q[i]から３個をピックアップして、検索結果を可視化するために使用する基底ベクトル、すなわち座標軸として定める。すなわち、上述のようにして得られた座標軸は、ユーザ嗜好データにおいて最も大きな絶対値を有している要素に対応しており、ユーザが最も見出したい情報や、データであるといえる。なお、上述のようにして生成された座標軸をｉ１、ｉ２、ｉ３として表わし、例えば３次元で表現すると下記式のように表すことができる。
【００７５】
【数７】
0003790699.tif 000008
本発明においては、上述のようにして定めた座標軸を一般に、ユーザ嗜好ｎ次元代表座標軸として定め、hatq=(hatqi1,hatqi2,…hatqiｎ)として定義する。そして、本発明の説明している特定の実施の形態においては、上述したようにして求まったsorted_sim[i](i=1,...,M)のうちの最初のｒ個（トップｒ）のポイントについては、本発明では、他のドキュメントを表すポイントとは異なる色調で表示画面上に表示させることができる。
【００７６】
また、本発明においては、ステップＳ２７において、ユーザ嗜好ｎ次元代表座標における類似度を算出する。これは、表示を行う際のデータをさらに選択して、よりユーザの検索を反映した結果を提示するために実行される処理である。上述したｎ次元における類似度を本発明においては代表ｎ次元類似度として参照し、下記式により算出する。
【００７７】
【数８】
0003790699.tif 000009
上記式中、hatdi（１≦ｉ≦Ｍ）は、次元削減ドキュメント・ベクトルのｉ番目のベクトルを、ユーザ嗜好代表座標に対して射影したベクトルである。
【００７８】
ステップＳ２８においては、ユーザが入力したユーザ嗜好データに含まれている要素絞り込みしきい値(threshold_value)と、角度しきい値(threshold_angle)とを使用して、表示画面に対して表示する表示データの絞り込みおよび削減を、ｎ次元空間において実行させる。具体的には、要素絞り込みしきい値については、下記式
【００７９】
【数９】
0003790699.tif 000010
で示されるように次元削減嗜好ベクトルのノルムに、要素絞り込みしきい値を乗じた値が、次元削減ドキュメント・ベクトルのノルムよりも大きな場合には、表示画面上に表示させないようにする方法を採用することができる。
【００８０】
また、角度しきい値についていえば、下記式の関係を満たすドキュメントについては表示させないようにすることができる。
【００８１】
【数１０】
0003790699.tif 000011
【００８２】
さらに、本発明の特定の実施の形態においては、ユーザ嗜好データとしてしきい値の与えられていない、例えば初期状態では、適切な要素絞り込みしきいthreshold_valueおよびthereshold_angleとをシステムによりデフォルト設定しておくこともできる。各しきい値をデフォルト設定しておくことで、ユーザがクエリーのみを入力して検索する初期段階においても、不都合なく画面表示を行うことが可能となる。
【００８３】
次いで、本発明の可視化プロセスにおいては、ステップＳ２９において上述したようにして得られた可視化情報に関連するデータをユーザ端末手段２の表示画面上へと、Ｗｅｂソフトウエアなどを介して送信することもできる。サーバ４において直接ユーザがユーザ嗜好データを入力する場合にはサーバ４の表示画面上に検索結果をグラフィカルに表示して、本発明の可視化プロセスが終了する。
【００８４】
図５は、図４に示した本発明の検索・可視化プロセスにおいて、表示を実行させるステップＳ２８とステップＳ２９とを含む詳細な可視化プロセスを示した図である。図５に示される詳細な可視化プロセスは、ステップＳ３１から開始し、ステップＳ３２においてシステムがデフォルトで設定したしきい値を使用して検索されたデータを、例えば３次元表示する。この際、本発明においては、検索されたデータを星空状に散布して表示する星空表示を使用することもできるし、ユーザ嗜好データが入力された後には、表示されるドキュメントを原点を頂点とした円錐状の空間内に表示することもでき、検索されたドキュメントの直感的な把握が可能となる。なお、本発明において、最初に与えられる表示は、例えば星空表示とすることができる。
【００８５】
より詳細には後述するものの、本発明において用いるドキュメントを円錐状の空間内に制限する表示の際には、上述したhatqを底面の中心とし、例えばユーザ嗜好代表３次元空間の原点を円錐の頂点とする円錐を構築する。このユーザ嗜好代表３次元空間に射影されるドキュメントは、例えば３次元類似度にしたがって円錐内に含まれるものだけがプロットされる。また、互いに重なり合って隠されたポイントについては、隠れた分だけ表示させないという表示方法を使用することにより、円錐に含まれるポイントを奥側にまで認識させる手法を使用して表示させる。
【００８６】
本発明においては、表示するための各ドキュメントに対応するポイントの配置および表示の形状については、特に円錐形に限定されるものではないが、本発明において円錐形を使用して各ドキュメントに対応するポイントを表示させるのは、円錐形を使用することにより、ユーザ嗜好代表３次元空間で投影表示された各文ドキュメント・ベクトルと、ユーザ嗜好データとの類似度が、後述するアフィン変換の手法と組み合わせることにより、より直感的に把握できるようになるためである。
【００８７】
次いで、本発明における詳細表示プロセスは、ステップＳ３４に進んで、ユーザによる各種しきい値の入力を実行させ、ステップ３４において表示するためのデータを選択し、ステップＳ３５においてユーザ入力されたしきい値に関連してデータの可視化表示を実行する。
【００８８】
この際、本発明の特定の実施の形態においては、上述した要素絞り込みしきい値threshold_valueと角度しきい値threshold_angleとを、検索クエリーと共に例えばサーバ４に送信することにより、表示を変更することも可能である。しかしながら、本発明の別の実施の形態においては、しきい値のユーザ設定は、いったん検索クエリーをユーザが入力した後、要素絞り込みしきい値threshold_valueと角度しきい値threshold _angleとを、検索クエリーとは独立してサーバ４に送信して、すでにユーザ嗜好代表座標上で得られている検索結果のみを取捨選択して表示させることができる。
【００８９】
さらに本発明の詳細な表示プロセスにおいては、ステップＳ３６において、可視化表示されたドキュメントを表すポイントを、ユーザ嗜好ｎ次元代表座標と共にアフィン変換することにより、ドキュメントを表すポイントを、例えば３次元表示を行っている場合には星空をプラネタリウムのように回転させたり、円錐形の裏側から表示させたり、側面から表示させることにより、一方向からでは互いに隣接したように見えても、奥行き方向には大きく距離が離れているといったドキュメントを表すポイントの奥行き方向への関係を表示させることが可能となっている。
【００９０】
本発明におけるアフィン変換については後述するグラフィカル・ユーザ・インタフェイス（ＧＵＩ）のセクションにおいてより詳細に説明するが、概略的には、ステップＳ３６において示されるように、可視化エンジン（ＤＶＥ）を使用して、ユーザ嗜好代表３次元空間において移動・拡大縮小、原点を中心とする任意軸のまわりの回転を含む変換を可能とする。上述した変換を組み合わせることにより表示画面上に表示されたドキュメントを表すポイントの奥行き方向に対する関係を示し、その時点で表示されているhatdiの各要素に対してマウス、タブレット、スタイラス、カーソルといった適切なポインタ手段でドキュメント・データの選択（ピック操作）を行うことを可能とする。
【００９１】
以下、本発明において上述した方法により選択される要素をホット・ドキュメントととして参照して本発明の可視化表示の機能につき説明する。ホット・ドキュメント上にカーソルが置かれた場合には、本発明の特定の実施の形態においては、ホット・ドキュメントに対応するタイトル・データが画面のカーソル位置にポップアップ表示される。この際、同時に前記ユーザ嗜好代表３次元での類似度sim3[i]=sim(hatq,hatdi)の数値が文字列として画面上に表示される。一般には、この値が大きいほど前記ユーザ嗜好代表３次元座標空間がよい近似となっているかどうかの指標となる。
【００９２】
また、本発明におけるホット・ドキュメントには、元々のドキュメントを参照するためのアンカーが付されていて、表示画面上に表示されたタイトル・データからアンカーを参照して元々のドキュメントにアクセスし、ユーザが原ドキュメントを表示することが出来る構成とされていて、さらに検索結果を有効利用することができる構成とされている。
【００９３】
また、本発明の可視化表示の詳細プロセスは、ステップＳ３８において、ユーザ入力されたデータに基づいて可視化されたデータが、ユーザに満足できるか否かに応じて、ユーザがさらに表示するかどうかの判断を行い、それ以上の表示が必要でなければ（ｎｏ）、ステップＳ３９で示されるように、希望する別のドキュメントを参照するか、またはハードコピーを行うなどの処理に移るように構成することができる。また、ユーザがさらに表示を要求する場合には（ｙｅｓ）、ステップＳ３３またはステップＳ３７へと戻って再度、しきい値threshld_valueおよびthreshold_angleの入力から開始するか、または再度アフィン変換を実行して、ユーザが満足するまで可視化表示を変更してドキュメントにアクセスすることを可能としている。
【００９４】
また本発明においては、ドキュメント・データに対してクラスター解析がなされた場合、クラスターごとの表示が出来るようにすることもできる。この際、クラスターは大別して、“メジャー・クラスター”、“アウトライア・クラスター”、および“ノイズ”に分類して表示させることになる。クラスター表示としては、本発明においては、それぞれのクラスターを、選択されたユーザ嗜好ｎ次元代表座標が構成する例えば３次元空間での凸包のメッシュ・データを構成させ、これをデータ・ポイントと同時に重ねて表示させることにより行われる。
【００９５】
上述したようにしてクラスター表示を行うことにより、ユーザは直感的にクラスターの分布を知ることができ、本発明によれば、クラスターのデータ分布の理解を支援することが可能となる。なお、アウトライア・クラスターなどの検出については、例えば概略的には上述したものの、より詳細には、例えば本発明者らによる特許出願、特願２００１−２０５１８３号など、およびこれまで知られたいかなる方法でも用いることができる。
【００９６】
図６は、図５において示した詳細な可視化プロセスのうちステップＳ３６〜ステップＳ３９までのプロセスを、さらに詳細に具体的に示したフローチャートである。図６に示されたプロセスは、ステップＳ４１から開始し、ステップＳ４２において設定されたアフィン変換を適用してドキュメントの表示ポイントを設定する。次いで、ステップＳ４３において表示を実行するための背景色を設定する。その後ステップＳ４４において、ユーザ嗜好代表座標軸を表示させるか否かをユーザに問合わせ、座標軸を表示させる場合（ｙｅｓ）には、ステップＳ４５において座標軸を描画し、座標軸の描画をユーザが希望しない場合（ｎｏ）には、座標軸の表示を実行させない。
【００９７】
次いで、ステップＳ４６においては、ドキュメントのポイントを星空表示するか否かをユーザに問合わせる。ユーザが星空表示を希望する場合（ｙｅｓ）には、ステップＳ４７においてポイントを星空表示させ、ユーザが星空表示ではなく、例えば円錐形表示を希望する場合（ｎｏ）には、ステップＳ４８においてドキュメントがシステムによりデフォルト設定されたしきい値、またはユーザ入力された各しきい値範囲において表示できるか否かを判断する。
【００９８】
ドキュメントを表すポイントが表示可能である（ｙｅｓ）であるポイントについては、ステップＳ４９においてドキュメント・データの描画をユーザ嗜好代表３次元座標に沿って円錐形表示などを使用して表示を実行する。また、表示可能なポイントがまったくない場合（ｎｏ）には、ステップＳ５０へと進んでクラスタが存在するかどうかの問合わせをクラスター・データベースに対して行う。クラスタが存在する場合（ｙｅｓ）には、ステップＳ５１において例えばドキュメントのポイントを円錐形表示し、ステップＳ５２においてクラスタを表示するための３次元凸包メッシュを表示させる。
【００９９】
ついで、プロセスは、ステップＳ５３においてユーザが入力したキーワードを表示させるか否かをユーザに対して問合わせ、キーワードを表示させる場合（ｙｅｓ）には、ステップＳ５４でキーワードを表示画面内に表示させる。キーワードの描画をユーザが希望しない場合（ｎｏ）、およびステップＳ５４のキーワードの表示を終了した後、プロセスは、ステップＳ５５のドキュメント選択モードに進み、ポインタ手段がドキュメントに対応するポイント上にあるか否かを問合わせる。ポインタ手段が、ドキュメントに対応するポイント上にある場合（ｙｅｓ）には、ステップＳ５６においてドキュメントを示すアイコンまたはタイトル・データを表示させ、ポインタ手段が、ドキュメントに対応するポイント上にない場合（ｎｏ）には、ステップＳ５７へと進んで、図６のプロセスを終了する。
【０１００】
上述した図３〜図６のプロセスを採用することにより、本発明は、大規模なデータから検索されたデータをよりユーザに対して効率的に提示することを可能とする検索・可視化システムを提供することができる。本発明の検索・可視化システムは、特にユーザが入力したユーザ嗜好データから生成されるユーザ嗜好ベクトルに基づいて座標軸を決定し、生成された座標軸へのドキュメント・ベクトルの射影を行う構成を採用することにより、ユーザが最も関心のあるアトリビュートのみを自動的に抽出して検索された情報を効率的に提示することを可能とするものである。
【０１０１】
図７には、本発明をネットワークを介した可視化表示プロセスを含む情報検索サービス・システムとして構成した場合のプロセスを示したフローチャートである。図７に示した情報検索においては、例えば図１に示した情報可視化システムを適用することができる。図７に示した情報検索サービスは、ステップ６１から開始し、ステップＳ６２においてユーザ・サイトに配置されている端末手段２に対して、ユーザＩＤおよびパスワードといった、秘密キーおよびパブリック・キーの入力を要求する。ユーザＩＤおよびパスワードの発行は、例えばサーバ管理者が行い、ユーザに対して検索エンジンおよび可視化エンジンの使用に関連して、適切な課金を行うこともできる。
【０１０２】
端末手段２からのユーザＩＤおよびパスワードといったキーを受信したサーバ４は、これらに情報に基づいてステップＳ６３においてアクセス権の認証を実行し、アクセスが拒否された場合（ｎｏ）には、ステップ６４においてユーザ登録を求めステップＳ６５以下のプロセスを許可する。アクセス権が認証された場合（ｙｅｓ）には、ステップＳ６５においてサーバ４に保持されたデータベース３へのアクセスを許可し、
ステップＳ６６において端末手段２からの検索クエリー受信に応じて情報検索を実行させる。この際の検索クエリーは、本発明においては、上述したユーザ嗜好データとされている。
【０１０３】
次いで、ステップＳ６７においては、ユーザ嗜好ｎ次元座標軸を選択するための処理を実行する。その後、検索されたドキュメントをユーザ嗜好ｎ次元座標軸に対して射影して、上述した星空表示または円錐形表示などを使用して、ステップＳ６８でユーザに対して表示を実行する。この際、表示に必要とされるデータをユーザへと送信して、ユーザの端末手段２に含まれた可視化エンジンを使用して表示を行うこともできるし、サーバ４側で可視化エンジンを使用して可視化表示データを生成し、Ｗｅｂソフトウエアを使用して、ユーザの端末手段２に対して、可視化表示データのみを提示することにより、端末手段２へと、検索結果を可視化表示させることも可能である。
【０１０４】
ステップＳ６９においては、ユーザに対して表示が満足されたか否かを判断し、例えばユーザから端末装置２を通して、各種しきい値または表示方式の変更を要求する信号が受信されると（ｎｏ）、ステップＳ６８へと戻って、再度表示を実行し、ユーザが表示に満足して、さらにステップＳ７０において示すように、ホット・ドキュメントをポインタ手段により指定するなど、ドキュメント・データの表示などを求める場合（ｙｅｓ）には、タイトル・データや、ドキュメント・データを表示し、ステップＳ７１において別のドキュメントやタイトルを要求するかをユーザに問い合わせして、ユーザが満足するまで検索結果を解析させ、ステップＳ７２において本発明の情報検索サービスを終了する。
【０１０５】
以下、本発明を具体的な実施の形態をもって説明するが、本発明は、後述する実施の形態によって限定されるものではない。
【０１０６】
（第１の実施の形態）
第１の実施の形態を、本発明の情報可視化システムにおいて実行される各処理段階において端末手段２といったディスプレイ画面上に表示される、グラフィカル・ユーザ・インタフェイス（ＧＵＩ）の実施の形態と共に具体的に説明する。
【０１０７】
第１の実施の形態に使用するドキュメント・データベースとして、REUTERSニュースデータ（文書数１０００個）を使用した。このドキュメントの一部を図８に示す。図８には、REUTERSニュースは、具体的にはＳＧＭＬ形式で記載されているが、本発明においてはＳＧＭＬフォーマット以外にもＨＴＭＬ、テキストといったいかなるフォーマットのデータでも使用することができる。
【０１０８】
タイトル・データは、ドキュメントの中の<TITLE>と</TITLE>の間に含まれる文字列をドキュメントごと取り込んで生成した。このようにして得られたタイトル・データの実施の形態を図９に示す。このタイトル・データは、上述するように、ユーザの指定によりディスプレイ画面上にポップアップ表示される。
【０１０９】
図１０は、ドキュメント属性作成手段によりタイトル・データと、ドキュメント・データベース内のドキュメントとから構成される単位構造ドキュメント・データの構成を示す。図１０に示されるように、単位構造ドキュメント・データには、第１カラムとしてドキュメント属性ＩＤが配置され、第２カラムとしてクラスターＩＤが配置され、第３カラムから第５カラムまでに文書を表示する際の色（Ｒ、Ｇ、Ｂ）の実数値（値は０．０から１．０まで）が配置されている。また、第６カラムは、各ドキュメントのタイトル文字列から構成されており、最後の第７カラムは、各ドキュメントの原ドキュメントであるＨＴＭＬドキュメントのファイル名とされているのが示されている。このようにして得られたドキュメント属性データおよび単位構造ドキュメント・データは、それぞれ図２に示したデータベースへと記録される。
【０１１０】
図１１には、キーワード作成手段ＫＷＤにより生成された１０５３個のキーワードのうちの一部のキーワード・データの構成を示した図である。キーワード・データ作成は、まず“textract”（商標）プログラムで、word stemmingを行う一方、これとは別のキーワード抽出プログラムで“textract”プログラムの出力結果から与えられたREUTERSニュースのキーワード・リストと、当該キーワードの出現回数のカウントを出力させて、キーワードと、重みとを得ることにより実行される。次いで、キーワードのうち、カウントが２以下のもの、および２５０以上のものをノイズを減らすべく削除した。更に“stop word”リストを作成して、キーワードを最終的に１０５３個に絞り込んだ。また、キーワードは、統一的に扱えるようすべてアルファベットの小文字とした。
【０１１１】
次いで、ドキュメント行列を生成した。ドキュメント行列の生成は、まずキーワード・データを読み込み、キーワード・データを含むハッシュ・テーブルを作成し、各ドキュメントに現れるキーワードの頻度を重み１．０として加え、またタイトル・データに含まれるキーワードに関しては、適当なスケール・ファクタscaleを乗じた重みを加える、いわゆるTerm-Frequency (TF)モデル（すなわち、アトリビュート頻度モデル）を使用した。上述した方法により１０００×１０５３の要素を含むＴＦモデルに基づくドキュメント行列を作成した。このようにして作成されたドキュメント行列の一部の詳細データを、図１２に示す。
【０１１２】
図１２に示した数値要素は、先頭行の１０００がドキュメント数を示し、１０５３がキーワード数に対応する。以降、第２行から、キーワードＩＤおよびその重みのペアで重みが0でないもののみを羅列して表現している。これは改行記号まで続く。たとえば第２行目は、ドキュメント１のキーワードを表現しており、５０番目のキーワードの重みが２．０であり、５１番目のキーワードの重みも２．０であることを表している。以下、１０２８番のキーワードの重みが３．０であるところまでがドキュメント１のキーワードに関するデータである。ここに登場しないキーワード（たとえば１番のキーワード）の重みは、すべて0である。また、第２ドキュメントは、３行目からスタートし、キーワード８番の重みが１．０あるというように、以降１０００番目のドキュメントまで配置されている。このようなデータが、データベースＭＡＴに蓄積されている。
【０１１３】
ついで、本発明においては、キーワード次元削減手段において、生成されたドキュメント行列の次元削減を実行する。この次元削減においては、本発明においては、ＬＳＩ法とＣＯＶ法とからいずれかを選択して実行できるように構成されている。説明する第１の実施の形態においては、ドキュメント行列の次元を１０５３次元から５０次元まで削減した。図１３には、ＬＳＩ法を適用して得られた次元削減ドキュメント行列(LSI.RDC)を示す。第１行目の１０００はドキュメント数であり、５０は、削減された次元数を表す。以下、図１３に示した要素は、各行が５０次元に次元削減された（キーワード）データからなるドキュメントごとに配置されており、これがドキュメント数１０００個分連続する。
【０１１４】
また、図１４には、次元削減された特異ベクトル(LSI.VEC)を示す。図１４に示されるように、LSI.VECデータの先頭行の１０５３はキーワード数であり、５０が削減された次元数である。第２行目は、ＬＳＩ法で次元削減された特異ベクトル（５０次元）であり、以下これがキーワード数分だけ、１０５３個続く。各次元ごとに特異ベクトルは正規化、すなわち和の２乗の合計が１．０となるように構成されている）。
【０１１５】
また、図１５には、ＣＯＶ法を適用して得られた次元削減ドキュメント行列COV.RDVを示し、図１６には、ＣＯＶ法で得られた次元削減された特異ベクトルを示す。図１５および図１６とも各要素の配置、正規化については図１４および図１５に示した通りである。以上のプロセスは、図３で示した本発明の前処理段階で実行された。
【０１１６】
図１７は、本発明の情報可視化システムにおいて、図１４および図１５に示したＬＳＩ法の出力データLSI.RDVとLSI.RSVとを読み込んだ初期状態のディスプレイ画面に示される画面表示を示した図である。図１７に示されるように初期状態の表示画面では、５０次元のうちの最初のユーザ嗜好代表３次元座標軸に対して射影された結果が星空表示を使用して表示されている。１０００個のドキュメントは、それぞれ「星空の点」に対応している。画面表示上側に設定されているツールバーの２つのスライダーは、それぞれ要素絞り込みしきい値と角度しきい値とを表している。
【０１１７】
以下でまず本発明の情報可視化システムのＧＵＩについて説明する。本発明においては、図１７に示された画面表示を使用して、ユーザ嗜好データを入力させる。図１７の一番上には、メニュ・バーが設けられている。メニュには、複数のメニュが登録されており、例えば図１８（ａ）に示されるように“File”メニュ、“Tools”メニュー、および“Help”メニューが含まれて構成されている。図１８（ａ）に示されるように、上述した“File”メニュは、図２において示した手段を使用して作成された次元削減ドキュメント・データ(RDC)と、次元削減特異ベクトル(RDV)とを読み込むための“Load Data File (Ctrl+O)”メニュ・アイテムと”Exit(Ctrl+Q)”メニュ・アイテムとから構成されている。また、本発明におい手説明する実施の形態においては、ＬＳＩ法かＣＯＶ法かの選択は、図１８（ｂ）に示すように、ツール・バーによるラジオ・ボタンを用いて行われる。図１８（ａ）において、“Load Data File”をクリックするか、または“(Ctrl+O)”ボタン操作により起動されるデータ選択画面の画面表示を、図１９に示す。
【０１１８】
図１８と図１９に示した入力データから図１３〜図１６で示したＶＥＣデータ（次元削減特異ベクトルデータ）とＲＤＣデータ（次元削減文書データ）とが選択され、これらが本発明の情報可視化システムの可視化エンジンに読み込まれて、可視化処理が実行される。デフォルトで星空表示が与えられる図１７に示した実施の形態においては、１０５３次元から５０次元に削減された１０００文書データを大きな方から３つの特異ベクトルを、それぞれＸ軸、Ｙ軸、Ｚ軸とした３次元空間にマップして表示している。同時に上述した特異ベクトルを表示させて示している。
【０１１９】
本発明の第１の実施の形態においては、３次元表示のためのビューイング方法として、平行投影法を用いている。図２０には、本発明において使用することができる３次元ビューイング方法を示す。図２０（ａ）に示されるように、３つの座標軸は、デフォルトでＸ軸が画面に向かって右方向、Ｙ軸が画面に向かって上方向、Ｚ軸が画面に垂直な方向となるように向いた右手座標系として平行投影している。図２０（ｂ）には、スクリーンを正面から見た平面図が示されており、ユーザに対しては、上述した３次元表示を図２０（ｂ）で示されるスクリーン内に納めるようにしてサイジングが行われている。
【０１２０】
なお、図１７で示された星空表示は、図２０で示すようにデフォルト設定された（仮想）カメラをＹ軸の回りに−４５度回転させ、Ｘ軸の回りに１５度回転させた方向からドキュメント・データである３次元星空データ（形状としては、３次元空間の矩形ポリゴン）を初期状態として投影表示して生成したものである。また、図２０のスクリーン座標での変数のデフォルト値は、screenMinX=-1、 screenMinY=-0.75、screenMaxX=１、screenMaxY=0.75で、スクリーンの縦横比（アスペクト比）は、４／３として設定した。
【０１２１】
次いで、図１７に示されるメニュ・バーの“Tools”メニュの説明を行う。ユーザが“Tools”メニュをクリックすると、ユーザに対して図２１（ａ）のようなメニュ・アイテムが現れる。また、“Help”メニュをクリックすると図２１（ｂ）のようなメニュ・アイテムが現れる。以下では、“Tools”メニュのメニュ・アイテムについて説明する。
【０１２２】
この段階でユーザが“query”メニュ・アイテム（または、ホットキーCTRL+F）をクリックまたはボタン操作することにより、図２２に示すようなユーザ嗜好データ入力のためのポップアップ・ウィンドウが現れる。例えば、図２２に示された入力フィールドに対して、“Japan 5.0 car 10.0 market 4.0”と入力を行う。この場合、“Japan”や“car”などがキーワードに対応し、“5.0”や“10.0”といった数値は、ユーザがそのキーワードに対する関心度（大きい実数値ほど、よりそのキーワードに対して関心が高いことを表す）を表す。
【０１２３】
つまり図２２に示した実施の形態では、ユーザは、“car”（車）というキーワードにもっとも興味があり、次いで“Japan”(日本)に興味があり、それよりも低い程度で“market”(市場)に興味があるという入力の例である。なお、本発明においては、上述した検索クエリーの実施の形態において、ユーザ嗜好データに含ませることができるキーワードの数は３つまでということはなく、１つ以上の任意個のペア（キーワードと関心度）として与えることができる。また、本発明においては、特に重みを同時に入力することが必要な訳ではなく、必要に応じて逐次的に入力することもできる。
【０１２４】
図２３には、５０次元にまで次元削減されたユーザ嗜好データと各文書の類似度ランキングのトップ２０のデータを示す。図２３に示されたデータのうち、第１カラムが５０次元での類似度ランキングであり、第２カラムがドキュメントＩＤであり、第３カラムが類似度の値であり、第４カラムがタイトル・データであり、第５カラムから第７カラムまでが、ユーザ嗜好代表３次元座標軸に射影したときの各軸での値であり、第８カラムがユーザ嗜好代表３次元表示での類似度である。ここで、ユーザ嗜好代表３次元座標軸は、上述した２つのソーティングの結果、Ｘ軸が２２次元、Ｙ軸が４７次元、Ｚ軸が３８次元を表している。
【０１２５】
図２３の第５カラムから第７カラムに示されるように、説明する実施の形態においては、システムが“recommend”したユーザ嗜好代表３次元として、Ｘ=第２２次元、Ｙ=第４７次元、Ｚ=第３８次元がそれぞれ選択されていることを示している。図２３の第８カラムにあるユーザ嗜好代表３次元での類似度と、第３カラムの５０次元でのユーザ嗜好データに対する類似度とを比較すると、本発明においては、概ね５０次元の類似度を代表３次元座標軸における類似度が反映されていることが示される。
【０１２６】
図２４は、本発明の可視化表示システムにおいて、星空表示ではなく、円錐表示を行うことをユーザが選択した場合に表示されるドキュメント・データの表示態様を示した図である。図２４は、ユーザ嗜好データの入力に関連して図２３で示されるデータと共に表示される表示画面であり、ユーザ嗜好代表３次元座標空間における要素絞り込みしきい値および角度しきい値を満足するドキュメントだけを選択して表示させた表示態様である。この表示態様に関連するＧＵＩを以下に説明する。
【０１２７】
図２４に示された表示画面には、円錐形でドキュメントのポイントを表示するためのデータ表示ウインドウ５０と、この表示ウインドウ５０を取り囲んで配置された各種のスライダー・バー５２またはアイコン５４とを含んで構成されている。表示ウインドウ５０の上側に配置されたスライダー・バー５２は、要素絞り込みしきい値および角度しきい値を入力するために使用される。また、図２４の左手側に設けられたアイコン５４は、それぞれピック操作によるホット・ドキュメントの選択や平行移動、拡大縮小、および回転といったアフィン変換を実行して表示角度といった表示パラメータを入力するために使用される。
【０１２８】
また、アイコン５４の下側には、表示形式またはサウンドといったオプションを選択するためのフィールド５６が設けられており、さらにその下側には、メジャー、アウトライア、ノイズといったクラスターに関するオプションを入力することができるフィールド５８が配置されている。また、表示ウインドウ５０の右側には、ユーザ嗜好代表３次元座標軸の次元数を示す数字が与えられるツール・バー６０が配置されている。
【０１２９】
図２４に示された表示ウインドウ５０内の可視化表示は、ユーザ嗜好データに対する“recommend”、すなわちデフォルト設定でのユーザ嗜好代表３次元座標軸および円錐表示によりドキュメントのポイントをプロットして得られる。図２４では、次元削減された５０次元のうち、２２、４７、３８次元に対応する要素のキーワードがユーザ嗜好代表３次元座標軸として自動的に選択されていることが右側の数値に示されている。図２４に示されたポイントのうち、類似度がトップ１０ランクに入っているドキュメントについては、例えば赤で示すことができ、円錐の中心線上にあるサイズの大きな○印で示したポイントは、ユーザ嗜好データの３次元空間への射影である。
【０１３０】
以下、図２４に示されたＧＵＩの機能の説明を行う。図２４のアイコン５４ａは、「矢印」アイコンであり、“Select”機能のためのものである。これをアイコン５４ａをクリックすると、アイコンの色が例えば紫色から緑色へと変化し、クリックすることによりその時点で“Select”モードとなっていることが視覚的に示されるようにされている。“Select”モードでは、図２３に表示されている各ドキュメントのポイントは、ホット・ドキュメントとして定義されており、マウスで選択することができる構成とされている。
【０１３１】
この操作について具体的に説明すると、ポインタといった例えばマウスについての認識領域がドキュメントを表すポイントを含む場合には、図１０で示した第６カラムのタイトルが、例えばタイトルがドキュメントのポイントに関連して表示される構成とされている。このようにタイトルが表示された状態を図２５に示す。図２５は、ユーザ嗜好データが中心になるように“Rotate”モードで回転し、ランキングでＴＯＰ１０に入っている赤い点を選択した状態である。ここで、ホット・ドキュメントは、ランキング第３位のＤＯＣＩＤが２８７番のドキュメントを示し、そのＤｏｃＩＤとタイトルとが画面にポップアップされている。
【０１３２】
また、そのドキュメントの占めるポイントのこのユーザ嗜好代表３次元座標空間での位置ベクトルの大きさ０．９２３という数値も同時に表示される。同時に「指」の形のアイコンが表示され、どの文書がその時点で選択されているか容易に示されるようになっている。また、本発明においては、“Select”モードで所定のドキュメントが選択されている場合、ポインタ手段を操作、例えばマウスの右ボタンを押すことにより、それに対応するＨＴＭＬドキュメント自体が、ディスプレイ画面上に、図２６で示されるように表示される構成とされている。
【０１３３】
次に図２４のアイコン５４ｂは、「拡大縮小」のための“Scale”アイコンである。これをクリックするとアイコンの色が例えば赤色から青色へと変化し、その時点でユーザに対し、“Scale”モードの機能が提供されることが示される。“Scale”モードにおいては、ユーザは、表示されるドキュメント・データの拡大縮小を行うことができる。ユーザによるマウスといったポインタ手段の動きとの連動においてその機能を説明すると、上述の“Scale”モードでは、例えばマウスを右に動かすと縮小が起こり、左に動かすと拡大されるように設定されている。上述した“Scale”モードで拡大し、後述する“Translate”モードと組み合わせることで、ユーザは、ドキュメントの選択をさらに容易に行うことができる。
【０１３４】
次いで、図２４に示すアイコン５４ｃは、「平行移動」のための“Translate”アイコンを表す。これをクリックすると上述した他の他のアイコンと同様に、アイコン５４ｃの色が例えば赤色から青色へと変化し、その時点で“Translate”モードにあることがユーザに対して視覚的に示されることになる。上述した“Translate”モードは、ユーザに対しスクリーンに投影されている文書データを２次元的に上下左右に平行移動させるための機能をユーザに対して提供する。
【０１３５】
また、図２４に示されたアイコン５４ｄは、「３次元回転」のための“Rotate”アイコンを示す。アイコン５４ｄをクリックすることにより、アイコン５４ｄの色が変化し、その時点でユーザに対して“Rotate”モードの機能を提供する。
【０１３６】
図２７は、マウスといったポインタ手段の動きから、３次元の回転（３×３行列）の生成について説明した図である。図２７（ａ）に示されるように、まず、ポインタ手段の直前の２次元スクリーン上での位置を点
【０１３７】
【数１１】
0003790699.tif 000012
とする。ここで、ポインタ手段をスクリーン上でのポイント
【０１３８】
【数１２】
0003790699.tif 000013
までドラッグしたとする。これだけでは，２次元的な位置変化しか与えられないので、仮想的に球面形状をしたボール（図２７（ａ）の点線）がスクリーンの中に埋め込まれていると仮定し、ポインタ手段をポイントＡからポイントＢまで移動したものとする。逆にいえば、ポイントＡとポイントＢとは、原点を中心とする球面上の点が平面スクリーン上に射影された点だと仮定する。
【０１３９】
上述した仮定に基づいて算出すればポイントＡとポイントＢとのそれぞれのＺ座標を求めることができる。この場合、ポインタ手段の位置が図２７（ａ）の点線よりはみ出している場合は、そこに仮想的に双曲面があるものと外挿して座標を決定することができる。しかしながら、本発明においては同様の効果を与える限り、いかなる方法により外挿することができる。本発明については、より具体的には、図２７（ｂ）に示すようにしてＺ座標を決定する。
【０１４０】
すなわち、図２７（ｂ）で原点を中心とする半径ｒの球があるとし、これが
【０１４１】
【数１３】
0003790699.tif 000014
という双曲面とポイントＸ＝Ｐで接するものとする。接線は、
【０１４２】
【数１４】
0003790699.tif 000015
なる円弧である。これらのことから、図２７（ａ）のポイントＡおよびポイントＢのそれぞれのＺ座標は、
【０１４３】
【数１５】
0003790699.tif 000016
で計算される。
【０１４４】
一度ポイントＡとポイントＢのそれぞれのＺ座標ａｚおよびｂｚが求まると、次はポイントＡからポイントＢへとポインタ手段を移動した場合に、図２７（ｂ）で示した３次元形状の上を移動したと仮定し、その外積ベクトルｖを求める。これを３次元空間での回転軸とする。すなわち、
【０１４５】
【数１６】
0003790699.tif 000017
であり、
【０１４６】
【数１７】
0003790699.tif 000018
である。
【０１４７】
回転角度ψの決定は、
【０１４８】
【数１８】
0003790699.tif 000019
としたとき、ψ=2 asin(rd/2)で近似する。ここでasinは、arc sin関数である。ただし、マウスの移動距離ｄが、ｄ＞２／ｒの場合には、本発明においては強制的にｄ＝２／ｒとし、一度の回転で１８０°以上回転させないようにする。回転軸ｖと回転角度ψとが求まれば、あとは、３次元空間でアフィン変換を適用し３×３の回転行列を作成し、シーン全体にこのアフィン変換を適用すればよいことになる。
【０１４９】
以上の“Scale”モードでの「拡大縮小」、"Translate"モードでの「平行移動」、および“Rotate”モードでの「回転」の組み合わせが本発明において使用することが好ましいアフィン変換を例示したものである。本発明においては上述した４つのモードの他、必要に応じていかなるアフィン変化でも用いることができることはいうまでもないことである。図２８は、上述したアフィン変換の４つのモードの間の関係を示した図である。それぞれの矢印は、互いに各モード間で相互移動することができることを示している。
【０１５０】
＜第２の実施の形態＞
以下、さらに図２４に示されたスライダー・バー５２、各種フラグ・フィールド、およびユーザ嗜好代表３次元座標軸に対応するツール・バー６０について、本発明においてＣＯＶ法を使用して次元削減を実行する実施の形態をもって詳細に説明する。
【０１５１】
図２９には、上述した第１の実施の形態において説明したと同一のドキュメント・データおよび同一のユーザ嗜好データをＣＯＶ法に適用した場合のユーザ嗜好データと各ドキュメントの類似度ランキングのＴＯＰ２０の結果を示す。また、図３０は、ＣＯＶ法を使用して次元削減ドキュメント行列および次元削減特異ベクトルを生成した次元削減データに対して、ユーザ嗜好データ使用して情報検索を行った結果を、システムにより“recommend”した、すなわちデフォルト設定により与えられたユーザ嗜好代表３次元座標軸形におけるドキュメントのプロットを示した可視化表示を示す。図３０においては、５０次元のうち、第５、第６、および第３次元のキーワードがユーザ嗜好代表３次元座標軸としてとして自動的に選択されている。また、ＴＯＰ１０ランクに入っている強調表示されたポイント（例えば赤色表示するなどの色調、輝度、ポイントの形状変化などを使用する。）で示されたドキュメントが円錐の主軸に近い位置にあること、およびトップ１０すべてが円錐に含まれていることが示されており、システムによって“recommend”された座標軸が妥当であることが直感的に把握できる。
【０１５２】
図３０に示されるように、上部のスライダー・バーは、システムが設定するデフォルト値、０．０１とされている。さらにスライダー・バー５２を拡大して示したのが図３１である。図３１（ａ）でも示すように、０．１００とされている。これを右にずらしてしきい値を大きく設定したものが図３１（ｂ）に示した状態である。図３１（ａ）から図３１（ｂ）へとスライダを移動させるにつれ、しきい値が大きくなって行き、結果として原点からの距離がこのしきい値以下のデータ・ポイントが表示されなくなることに対応する。これを示したのが図３２である。図３２に示されるように、図３０で示したドキュメント・データのポイントの表示数が特に少なくなっているのが示されている。
【０１５３】
すなわち、このしきい値スライダー・バーを調節することでで、表示されるドキュメント・データのポイントを絞り込むことが可能となる。本発明においては、スライダー・バー５２において要素絞り込みしきい値および角度しきい値を設定することが可能とされているものの、本発明のさらに別の実施例では、上述した以外のいかなるしきい値でも使用することができる。
【０１５４】
上述した円錐表示における円錐の表示角度を制御するための角度しきい値スライダー・バー５０に関しても同様に、システムにおけるデフォルト設定では、２９．０°に設定されている。図３３は、スライダー・バー５２を拡大して示した図である。図３３（ａ）に示すように角度しきい値は、デフォルトで２９．０°に設定されている。スライダー・バー５０を、図３３（ｂ）のように左に動かすと円錐の頂点角度がせばまり、この結果として要素絞り込みしきい値スライダー・バーの場合と同様に、表示データを絞り込むことが可能となる。角度しきい値を使用してドキュメント・データの絞込みを行った結果を図３４に示す。図３４に示されるように。図３２に表示されたドキュメント・データのポイントが絞り込みに応じて減少していることが示されている。
【０１５５】
以下、本発明において使用する円錐表示の詳細な表示方法について図３５を使用して説明する。まず、ユーザ嗜好データが入力されるとユーザ嗜好代表３次元座標軸が決定され、ユーザ嗜好データ自体の、当該ユーザ嗜好代表３次元座標軸での位置ベクトルｐが求められる。ユーザ嗜好代表３次元座標空間での原点から点ｐへの単位方向ベクトルを下記式、
【０１５６】
【数１９】
0003790699.tif 000020
で表現すると、このベクトルは円錐の頂点（原点）から底面の中心に向かうベクトルになる。本発明での円錐の表示は、円錐の側面や底面でドキュメント・データのポイントが隠されないように処理を行う。その処理のうちの１つは、側面に面塗りを行わず、ｎ本の線分で表現するようにすることである。もうひとつは、円錐の底面は面塗りするものの、半透明表示することにより底面でドキュメント・データのポイントが隠されないようにすることである。これらを実現するため、円錐の底面をまず決定する必要がある。ここでは、円錐の底面はベクトルｖに垂直で、かつ点ｐを通る面上の円とする。すなわち、下記式、
【０１５７】
【数２０】
0003790699.tif 000021
という平面上の円となる。この円周上の点をひとつ発生させるものとし、その点をｕとする。点ｕは、中心がｐで、半径がｒの球面上にある。この球は、下記式、
【０１５８】
【数２１】
0003790699.tif 000022
と表すことができる。上記式中、ｒ＝｜ｐ｜ｔａｎθである。
【０１５９】
上記式によれば、上記式で示される２つの曲線の交線は、円弧になる。その円弧上に点ｕを発生させることにより、適切の円錐表示を行うことが可能となる。ここで、
【０１６０】
【数２２】
0003790699.tif 000023
とすると、一般性を失うことなく
【０１６１】
【数２３】
0003790699.tif 000024
のＸ座標を
【０１６２】
【数２４】
0003790699.tif 000025
とすることができる。これを上記曲線の方程式にそれぞれ代入すると、Ｙ座標とＺ座標はそれぞれ
【０１６３】
【数２５】
0003790699.tif 000026
と表現できる。上記式中、
【０１６４】
【数２６】
0003790699.tif 000027
である。上述したことを考慮して図３６に示すソース・コードを使用して本発明における点ｕを決定することができる。
【０１６５】
さらに円錐形状の描画について説明すると、円錐の底面である円弧上の点は、上記の点ｕをもとに軸ｖのまわりに少しずつ回転させることで発生させることができる。たとえば２０点ほどのポイントを発生させて、円弧を近似したい場合には３６０／２０＝１８°ずつ回転していった点を発生させればよい。底面自体は、この正多角形を半透明で塗りつぶすことで表現することができる。
【０１６６】
次いで、図２４の画面右側のユーザ代表３次元座標軸ツール・バー６０の機能について説明する。本発明においては、通常では図２２で示すように、ユーザ嗜好データを入力または送信すると、本発明のシステムが自動的にデフォルトのユーザ嗜好代表３次元座標軸を選択する。そのための機能は、図４のプロセスで説明した通りである。本発明においては、また以下に説明するようにマニュアルで座標軸となるキーワードの次元を設定することができる。
【０１６７】
図３７は、通常画面の右側に表示される「ユーザ嗜好代表３次元座標軸」を表示するツール・バーを拡大して示した図である。図３７に示されるように、システムは、ユーザ嗜好データの入力に関連して自動的にまずデフォルトの設定としてユーザ嗜好代表３次元座標軸を、図４に説明したプロセスにより決定する。本発明においては、いったん図２４の画面表示がなされた後には、各軸の下向き三角印をクリックすることで手動で自分の好きな次元を座標軸とするべく選ぶことができる。
【０１６８】
図３８は、画面左側のツール・バーの中央付近にある各種フラグ・フィールド５６のチェック・メニュを示した図である。これらのフラグ・フィールド５６は、上から順に“Axis”をチェックするとＸ軸、Ｙ軸、Ｚ軸を表示し、チェックをはずすと座標軸は表示されないという機能をユーザに提供し、“Stars”をチェックすると、外部ファイルで入力されるドキュメント・データ以外にランダムに星空のようなパターンを表示し、チェックをはずすとこれらの「星空」は表示されないという機能をユーザに提供し、“Sound”をチェックすると、アフィン変換の各モードに移行した場合に、それぞれ異なるサウンドを発生し、チェックをはずすと無音になるという機能をユーザに提供する。また、“Term”フラグ・フィールドは、チェックすると、ユーザの嗜好データがインプットされた場合にそのキーワード（文字列）を画面に同時に表示し、チェックをはずすと、それらのキーワードは画面に表示されなくなるという機能をユーザに提供するために用いることができる。
【０１６９】
＜第３の実施の形態＞
ついで、本発明においてユーザ嗜好データに基づく情報検索の別の実施の形態を説明する。図３９は、本発明の第３の実施の形態において使用することができるユーザ嗜好データが示されている。図３９に示されたキーワードは、“computer”と“system”であり、これらのキーワードに対しては、それぞれ７．５、２．５という重みが与えられている。図４０には、上述したキーワードにより得られた類似度ランキングのトップ２０を示す。
【０１７０】
また、図４１には、図４０で示した類似度ランキングを有するドキュメント・データを可視化表示した結果を示す。図４１には、トップ１０ランキングのうちの９番目に相当するドキュメントDocID=367番目のドキュメントがホット・ドキュメントとして示している。図４１に示されるように、ホット・ドキュメントとして選択したドキュメントは、手指のアイコンにより指示されている。また、キーワードは、それぞれ図中に示されている。ここで、例えば図４１で示されるドキュメント・データのうち、ユーザがDocID 367の文書に興味を持ったものとする。
【０１７１】
この段階では、本発明においては、Advanced Searchとして参照される検索・情報可視化を実行することが可能となる。本発明におけるAdvanced Searchは、キーワードと重みとのペアをユーザ嗜好データとして入力するのではなく、図４２に示すようにDocIDを直接ユーザ嗜好データとして入力するものである。図４２では、検索クエリー入力フィールドに直接DocIDが入力されているのが示されている。図４３がこれに対応する類似度ランキングのトップ２０を示した結果である。図４３に示した結果は、DocIDで直接ドキュメントを検索しているので、DocID367のドキュメントについては、その類似度が１．０となっている。また、図４０で示された結果とは、ユーザ嗜好代表３次元座標軸が異なっているのが示されている。
【０１７２】
図４４は、図４３において得られた結果を本発明にしたがい可視化表示した図である。図４１の結果とAdvanced Searchを行った結果である図４４とでは、ユーザ嗜好代表３次元座標軸が異なっている。図４５は、DocID367のドキュメントにつき、ホット・ドキュメントとして、その元のドキュメントを表示させDocID 367の原ドキュメントが表示されている。本発明においては、上述したようにユーザが興味を持ったドキュメントからでも上述したような検索および可視化を行うことを可能とする。
【０１７３】
＜第４の実施の形態＞
この実施の形態においては、これまで述べなかったクラスター分析を含むドキュメントの検索結果の可視化表示について説明する。
【０１７４】
クラスターを検出するためには、具体的には、各ドキュメント・ベクトルの内積を生成するといった方法により、ドキュメント・ベクトル間の類似度に基づき、ドキュメントをそれぞれのクラスターへと分類する。このとき、本発明においては、データベース内においてもっとも多いドキュメントのクラスターを、メジャー・クラスターといい、数％程度に存在するクラスターをアウトライア・クラスターといい、数％以下のクラスターをノイズと定義することができる。
【０１７５】
上述した本発明の可視化エンジン（ＤＶＥ）に対して、クラスター・データ（ＣＬＴ）が与えられた場合、同一クラスターに含まれるドキュメントは、類似していることから比較的ユーザ嗜好代表３次元座標軸上で固まって存在する。しかしながら、単にポイントを星空状にちりばめているだけでは、印象が薄く、効果的なクラスター・データの認識が困難である。本発明においては、クラスター・データを明確に、かつ違和感なく表示させるために前記ユーザ嗜好代表３次元空間で３次元凸包メッシュを生成させてクラスターを、あたかも「星雲」のように可視化ウインドウ中で表示させるものである。
【０１７６】
すなわち、本発明においては、同一クラスター内の前記ユーザ嗜好代表３次元空間での座標値を
【０１７７】
【数２７】
0003790699.tif 000028
と表記し、しきい値距離(threshold_distance)を定義する。このしきい値距離とは、クラスター・データに対して３次元凸包メッシュを形成させる場合に、クラスターを形成するドキュメントのポイントを中心としてメッシュを広げる距離に対応する。この関係は、下記式
【０１７８】
【数２８】
0003790699.tif 000029
で与えられる範囲にランダムに複数個の点を発生させ、同一クラスターのすべての点に対して３次元凸包メッシュを生成させてこのメッシュに取り囲まれた星雲状にクラスターを表示させることに相当する。これを必要に応じてすべてのクラスターについて繰り返す。このように生成された３次元凸包メッシュは、クラスターの分布を直感的に把握するのに便利であり、本発明の情報可視化システムの利便性を著しく向上させることができる。
【０１７９】
本発明の第４の実施の形態について、以下に具体的に説明する。ドキュメントとして１４０ドキュメント、４０キーワードからなるサンプル・データベースを使用し、クラスター解析の結果、以下のようなデータが与えられたものとして説明する。以下に、サンプル・データベースの内容を示す。
１４０文書の内訳：
0003790699.tif 000030
である。
【０１８０】
なお、第４の実施の形態におけるアウトライア・クラスターは、全体で３〜４％程度のドキュメント数（この例では、それぞれ５ドキュメント）からなるものとし、それ以下のものをノイズとした。また、それ以上に含まれるドキュメントを、メジャー・クラスターと分類した。次元は４０次元から６次元まで削減した後、可視化表示を行った。第４の実施の形態においては、円錐表示は行なわなかった。図４６は、ＬＳＩ法によるＸ＝１、Ｙ＝２、Ｚ＝３とした３次元空間での表示である。Ｘ軸では、“Java（登録商標）”メジャー・クラスターが選択されていることが示されている。しかしながら、単純なポイントの集合表示では、クラスターの分布が直感的に把握できていないことがわかる。
【０１８１】
このため、本発明においては、メニューのチェック・ボックスにある“Major”と“Noise”とをチェックし、上述した３次元凸包の形成手法に基づき、クラスター表示を実行させる。ユーザが上述したチェック・ボックスをチェックすると、３次元凸包メッシュが、クラスターの階層ごとに形成され、図４７に示す可視化表示が与えられる。図４７からも明らかなように、図４７の方が図４６に示した可視化表示に比べて、クラスター分布を把握しやすいことがわかる。説明する第４の実施の形態においては、３次元凸包メッシュＣＭが“Java（登録商標）”メジャー・クラスターであり、３次元凸包メッシュＢＭが“Clinton”メジャー・クラスターであり、そして３次元凸包メッシュＧＭがノイズを表すものとしている。
【０１８２】
また、４種類のアウトライア・クラスターは、通常のＬＳＩ法やＣＯＶ法では次元削減で消滅してしまう。このために、本発明においては、残差ベクトルの反復的なダイナミック・スケーリング手法を採用することにより、アウトライア・クラスタを保持させ、効果的にこれらのアウトライアクラスタのみを表示させることもできる。
【０１８３】
図４８は、アウトライア・クラスターが座標軸上に位置決めされるように表示した場合の表示態様を示した図である。図４８では、ユーザ嗜好代表３次元座標軸としてアウトライア・ドキュメントに対応する３、４、および５次元の要素をピックアップしてアウトライア・クラスターの３次元凸包メッシュを表示させている。図４８に示すように、本発明の可視化システムによる表示では、４つのアウトライア・クラスターが検出されていることが直感的に把握できる。なお、図４８では、アウトライア。クラスターのうち、キーワード“ＤＮＡ”に相当するドキュメントをポップアップ表示させているのが示されている。また、本発明においてアウトライア・クラスターを検出するために、本発明者らの特許出願特願２００１−２０５１８３号に記載の方法を使用することもできる。
【０１８４】
＜第５の実施の形態＞
本発明においては、さらにユーザによる情報の解析を支援するべく、図４９に示した可視が表示を提供することができる。図４９に示した本発明の第５の実施の形態においては、星空表示で可視化されたドキュメントの表示画面を行う主ウインドウＭに加え、さらに別の、例えば上述した円錐表示でデータ・ポイントを表示させた可視化表示した副ウインドウＳが表示画面右上に重畳されて示されている。
【０１８５】
本発明においては、重畳された副ウインドウＳにおいて表示されるのは、円錐表示だけではなく、星空表示とすることもできる。また、例えば主ウインドウＭにおいて指定されたホット・ドキュメントを表示させるスペースとして副ウインドウを使用することもできる。さらに、特に円錐表示を行う場合には、データの３次元的な、特に奥行き方向へのドキュメントの分布を主ウインドウにおいてドキュメントの解析を実行しつつ、ユーザが判断できるように、円錐表示されたポイントの集団をゆっくりとローテーションさせ、必要に応じてポインタ手段などにより副ウインドウをクリックすることによりローテーションを停止させる操作を可能とすることができる。
【０１８６】
この場合、停止した副ウインドウの表示に基づき、副ウインドウに表示されたポイントをホット・ドキュメントとして定義しておけば、関心のあるデータ・ポイントを副ウインドウＳにおいてユーザが指定すると、副ウインドウＳ内のホット・ドキュメントにリンクされた主ウインドウＭ内の対応するドキュメントの色調、輝度、表示態様などが連動して変化して星空表示におけるドキュメントの位置づけおよび円錐表示における位置づけを同時に判断することを可能とする。また、上述したように主ウインドウＭにおけるポイントと、副ウインドウＳにおけるポイントとをリンクしておくことにより、ユーザが互いに画面を切り換えて表示を実行するという手間を省くことが可能となり、大規模なデータベースにおいて検索された膨大なドキュメント・データの解析をさらに支援することを可能とする。
【０１８７】
本発明においては、主ウインドウＭ、副ウインドウＳに表示される情報の内容には、特に制限はなく、上述したように主ウインドウＭおよび副ウインドウＳに表示されたデータポイント間にリンクを提供することができる限り、いかなる表示形式、表示態様において表示がなされていても良い。
【０１８８】
図５０には、上述した本発明の第５の実施の形態における副ウインドウＳにおいて指定されたデータ・ポイントにリンクさせた実施の形態を示した図である。図５０に示されるように、主ウインドウＭと、副ウインドウＳとに表示されたデータ・ポイントは、例えばDocIDといった識別子を介してリンクされており、副ウインドウＳにおけるユーザ指定に関連して、主ウインドウＭにおけるデータ・ポイントが明表示に変化され、ユーザに対して円錐表示におけるドキュメントの位置づけと、星空表示における位置づけとを同時に提示しているのが示されている。
【０１８９】
これまで本発明を情報可視化システムおよび情報可視化方法をもって説明してきたが、本発明は、上述した本発明の情報可視化方法を実行させるためのコンピュータ実行可能なプログラムにも関するものである。本発明のコンピュータ・プログラムは、Ｃ言語、Ｃ＋＋言語、ＪＡＶＡ（登録商標）といった言語、またはこれら以外のいかなるオブジェクト指向言語によっても記述することができる。また、本発明のプログラムは、フロッピー（登録商標）ディスク、磁気テープ、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、光磁気ディスクといった書込み・読み出し可能なコンピュータ可読な記録媒体に記憶させることが可能である。
【０１９０】
上述したように、本発明は、大規模なデータベースから検索された情報を効率的にユーザに提供することを可能とする、情報可視化システム、情報可視化方法、情報可視化のためのプログラム、該プログラムが記録されたコンピュータ可読な記録媒体、および情報検索サービス・システムを提供することが可能となる。また、理解の容易化のため、これまで本発明を３次元表示を行うシステムをもって説明してきたが、本発明は、必要に応じて２次元、４次元、さらに高次元のユーザ嗜好ｎ次元座標軸を使用して、可視化を行うことも可能であり、必要に応じて、位相幾何学的に低次元曲面に射影して、検索された情報につき、ユーザの望む断面を与えるようにすることができる。さらに、本発明においては、上述した特定の数値、条件、設定としては、上述した本発明の効果を得ることができる範囲で、いかなる値、条件、設定を使用することができることは言うまでもないことである。
【図面の簡単な説明】
【図１】  情報可視化システムの概略図。
【図２】  本発明においてサーバがデータベース３含まれたドキュメントを検索し、可視化処理を可能とするために使用する機能を示した機能ブロック図。
【図３】  本発明のシステムにより実行される上述した前処理段階のフローチャート。
【図４】  本発明において、検索・可視化を実行するプロセスのフローチャート。
【図５】  図４に示した本発明の検索・可視化プロセスにおいて、表示を実行させるステップＳ２８とステップＳ２９とを含む詳細な可視化プロセスを示した図。
【図６】  図５において示した詳細な可視化プロセスのうちステップＳ３６〜ステップＳ３９までのプロセスを、さらに詳細に具体的に示したフローチャート。
【図７】  本発明をネットワークを介した可視化表示プロセスを含む情報検索サービス・システムとして構成した場合のプロセスを示したフローチャート。
【図８】  第１の実施の形態に使用するドキュメント・データベース。
【図９】  タイトル・データの実施の形態を示した図。
【図１０】  ドキュメント属性作成手段によりタイトル・データと、ドキュメント・データベース内のドキュメントとから構成される単位構造ドキュメント・データの構成を示した図。
【図１１】  キーワード作成手段ＫＷＤにより生成された１０５３個のキーワードのうちの一部のキーワード・データの構成を示した図。
【図１２】  ドキュメント行列の一部の詳細データを示した図。
【図１３】  ＬＳＩ法を適用して得られた次元削減ドキュメント行列(LSI.RDC)を示した図。
【図１４】  次元削減された特異ベクトル(LSI.VEC)を示した図。
【図１５】  ＣＯＶ法を適用して得られた次元削減ドキュメント行列COV.RDVを示した図。
【図１６】  ＣＯＶ法で得られた次元削減された特異ベクトルを示した図。
【図１７】  図１４および図１５に示した法ＬＳＩ法の出力データLSI.RDVとLSI.RSVとを読み込んだ初期状態のディスプレイ画面に示される画面表示を示した図。
【図１８】  本発明の表示画面において使用することができるメニュを示した図。
【図１９】  本発明において用いられるデータ選択画面の画面表示を示した図。
【図２０】  本発明において使用することができる３次元ビューイング方法を示した図。
【図２１】  本発明の表示画面において使用することができるメニュを示した図。
【図２２】  ユーザ嗜好データ入力のためのポップアップ・ウィンドウを示した図。
【図２３】  ５０次元にまで次元削減されたユーザ嗜好データと各文書の類似度ランキングのトップ２０のデータを示した図。
【図２４】  本発明の可視化表示システムにおいて、星空表示ではなく、円錐表示を行うことをユーザが選択した場合に表示されるドキュメント・データの表示態様を示した図。
【図２５】  タイトルがドキュメントのポイントに関連してタイトルが表示された状態を示した図。
【図２６】  ＨＴＭＬドキュメント自体がディスプレイ画面上に表示されたところを示した図。
【図２７】  ３次元の回転（３×３行列）の生成について説明した図。
【図２８】  アフィン変換の４つのモードの間の関係を示した図。
【図２９】  第１の実施の形態において説明したと同一のドキュメント・データおよび同一のユーザ嗜好データをＣＯＶ法に適用した場合のユーザ嗜好データと各ドキュメントの類似度ランキングのＴＯＰ２０の結果を示した図。
【図３０】  ＣＯＶ法を使用した次元削減データに対して、デフォルト設定により与えられたユーザ嗜好代表３次元座標軸形におけるドキュメントの可視化表示を示した図。
【図３１】  ツール・バーを拡大して示した図。
【図３２】  しきい値により変化する表示を示した図。
【図３３】  角度しきい値を指定するスライダー・バーを拡大して示した図。
【図３４】  角度しきい値を使用してドキュメント・データの絞込みを行った結果を示した図。
【図３５】  本発明において使用する円錐表示の詳細な表示方法を示した図。
【図３６】  本発明において円錐表示を行うために使用することができるソース。コードを示した図。
【図３７】  通常画面の右側に表示される「ユーザ嗜好代表３次元座標軸」を表示するツール・バーを拡大して示した図。
【図３８】  画面左側のツール・バーの中央付近にある各種フラグ・フィールドのチェック・メニュを示した図。
【図３９】  本発明の第３の実施の形態において使用することができるユーザ嗜好データを示した図。
【図４０】  本発明の第３の実施の形態においてキーワードにより得られた類似度ランキングのトップ２０を示した図。
【図４１】  図４０で示した類似度ランキングを有するドキュメント・データを可視化表示した結果を示した図。
【図４２】  本発明におけるAdvanced Searchの実施の形態を示した図。
【図４３】  Advanced Searchに対応する類似度ランキングのトップ２０を示した図。
【図４４】  図４３において得られた結果を本発明にしたがい可視化表示した図。
【図４５】  DocID367のドキュメントにつき、ホット・ドキュメントとして、その元のドキュメントを表示させたところを示した図。
【図４６】  本発明の第４の実施の形態を示した図。
【図４７】  本発明の第４の実施の形態において得られる可視化表示を示した図。
【図４８】  本発明の第４の実施の形態において得られる可視化表示を示した図。
【図４９】  本発明の第５の実施の形態を示した図。
【図５０】  本発明の第５の実施の形態における機能を示した図。
【符号の簡単な説明】
１…ネットワーク
２…端末手段
３…データベース
４…サーバ
１０…データベース
１２…タイトル・データ作成手段
１４…キーワード作成手段
１６…クラスター解析手段
１８…データベース
２０…キーワード・データベース
２２…データベース
２４…ドキュメント属性作成手段
２６…データベース
２８…データベース
３０…ドキュメント行列作成手段
３２…ドキュメント行列データベース
３４…次元削減手段
３６…データベース
３８…データベース
４０…ユーザ嗜好データ
４２…可視化エンジン
【図１】
0003790699.tif 000031
【図２】
0003790699.tif 000032
【図３】
0003790699.tif 000033
【図４】
0003790699.tif 000034
【図５】
0003790699.tif 000035
【図６】
0003790699.tif 000036
【図７】
0003790699.tif 000037
【図８】
0003790699.tif 000038
【図９】
0003790699.tif 000039
【図１０】
0003790699.tif 000040
【図１１】
0003790699.tif 000041
【図１２】
0003790699.tif 000042
【図１３】
0003790699.tif 000043
【図１４】
0003790699.tif 000044
【図１５】
0003790699.tif 000045
【図１６】
0003790699.tif 000046
【図１７】
0003790699.tif 000047
【図１８】
0003790699.tif 000048
【図１９】
0003790699.tif 000049
【図２０】
0003790699.tif 000050
【図２１】
0003790699.tif 000051
【図２２】
0003790699.tif 000052
【図２３】
0003790699.tif 000053
【図２４】
0003790699.tif 000054
【図２５】
0003790699.tif 000055
【図２６】
0003790699.tif 000056
【図２７】
0003790699.tif 000057
【図２８】
0003790699.tif 000058
【図２９】
0003790699.tif 000059
【図３０】
0003790699.tif 000060
【図３１】
0003790699.tif 000061
【図３２】
0003790699.tif 000062
【図３３】
0003790699.tif 000063
【図３４】
0003790699.tif 000064
【図３５】
0003790699.tif 000065
【図３６】
0003790699.tif 000066
【図３７】
0003790699.tif 000067
【図３８】
0003790699.tif 000068
【図３９】
0003790699.tif 000069
【図４０】
0003790699.tif 000070
【図４１】
0003790699.tif 000071
【図４２】
0003790699.tif 000072
【図４３】
0003790699.tif 000073
【図４４】
0003790699.tif 000074
【図４５】
0003790699.tif 000075
【図４６】
0003790699.tif 000076
【図４７】
0003790699.tif 000077
【図４８】
0003790699.tif 000078
【図４９】
0003790699.tif 000079
【図５０】
0003790699.tif 000080