JP4167855B2 - 情報マップ作成方法 - Google Patents
情報マップ作成方法 Download PDFInfo
- Publication number
- JP4167855B2 JP4167855B2 JP2002179896A JP2002179896A JP4167855B2 JP 4167855 B2 JP4167855 B2 JP 4167855B2 JP 2002179896 A JP2002179896 A JP 2002179896A JP 2002179896 A JP2002179896 A JP 2002179896A JP 4167855 B2 JP4167855 B2 JP 4167855B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- word
- map
- procedure
- relation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法に関する。
【０００２】
【従来の技術】
近年、記憶媒体の大容量化及や低価格化、更にイントラネットやインターネットの急速な普及などにともなって、大量の情報をコンピュータを用いて簡単に収集及び蓄積することが可能になってきている。
【０００３】
このように収集された情報から、必要とする情報を探し出したり、あるいは何らかの知見を得たりするような分析を行うためには、その量が膨大であるがゆえに利用者の要求に合わせて情報を検索及び分析することができる手段の存在が不可欠となる。
【０００４】
例えば、テキスト情報の検索及び分析手段としては、利用者によって指定された単語や文字列を含む文書を選択又は表示する方法や、テキスト情報を単語の出現頻度などによって分類提示する方法などが主流となっているが、最近では、単語マップを利用した検索及び分析方法も利用可能になってきている。
【０００５】
単語マップは、テキスト情報から抽出された単語および単語間の関係を図として表したものであり、テキスト情報全体が持つ構造を直感的に概観することができる。従って、単語マップをインタフェースとすることによって、曖昧な検索要求を具体化しながら検索を行ったり、テキスト情報全体の傾向及び特徴などを分析したりすることが可能となる。
【０００６】
現在では、入力テキスト情報群から形態素解析などを用いて単語を抽出する技術や、単語の出現に関する統計情報を用いて単語間の関連情報（距離情報）を解析する技術などが確立している。距離情報が得られれば、あとは従来数量的なデータに対して用いられてきた統計解析や多変量解析あるいは可視化手法などを適用することにより、関連の強い単語同士が近くに配置されるような単語マップを作成することが可能である。
【０００７】
ただし、一般的に、単語間の関連情報は、多次元空間における距離構造を持つ（関連情報を正確に表すためには多次元空間が必要である）ため、二次元平面上の距離関係として正確に表現することはできない。従って、単語マップ上で近くに配置された単語間の関連が、実際にはあまり強くないといった表示上の矛盾が生じる可能性がある。
【０００８】
上記の問題を解決する方法としては、「単語の連想関係によるテキストマイニング（情報処理学会第55回 情報学基礎研究会資料（1999）、渡辺 勇、三木 和男）」（以下文献１という。）、「テキストマイニングのための連想関係の可視化技術（情報処理学会第55回 情報学基礎研究会資料（1999）、三末 和男、渡部 勇）」（以下文献２という。）に詳しい。
【０００９】
文献１又は２による方法では、自動レイアウト手法を用いて関連が強い単語が近くに配置されるようにすると共に、単語間に関係線を引くことによって上記の問題を解決している。単語間の関連の強さが、関係線の太さあるいは色といった表示属性として可視化されているため、位置関係の矛盾が存在するような場合でも、関連情報を正しく読み取ることが可能となる。
【００１０】
ただし、関係線の表示によって単語マップの可読性が向上するのは、単語間の関連が疎である（一部の単語間にのみ関連が与えられている）場合に限られる。関連が密な場合、すなわち、ほとんどの単語間に関連があるようなケースでは、関係線が重なり合って表示されるため、関係線の視覚情報から単語間の関連情報を読み取ることは困難になる。
【００１１】
文献１又は２による方法では、図１の単語間の関連が密な場合の単語マップの例を示す図にあるように、単語間の関連が密な場合に、マップ全体で連結性を保ちつつ関連が弱い関係線を非表示とし、骨格となる主要な関係情報だけを表示することによって単語マップの可読性を高めることができるようになっている。関連の強さによって関連情報を間引く方法は、単に関係線を表示するかどうかという表示上の問題だけではなく、単語の配置を決めるためのレイアウト解析の過程でも利用することができる。すなわち、値が小さい関連情報を無視することによって、単語の配置そのものを可読性の高いものにすることができる。
【００１２】
図２の関連情報を間引いて作成した単語マップの例を示す図は、図1と同じデータに対し、文献１又は２の方法により関連情報を間引いて作成したマップを示す。
【００１３】
上述したように、従来技術を用いた単語マップ作成装置では、関連の強さによって関連情報を間引く方法を用いることによって、単語マップの可読性を高めることが可能である。
【００１４】
【発明が解決しようとする課題】
しかしながら、関連の強さによって関連情報を間引く方法では、抽象度の高い一般的な単語が存在するような場合には、一般的な単語は多くの単語と強い関連をもつため、図３の一般的な単語が存在する単語マップの例を示す図にあるような一般的な語を中心とする放射線状の単語マップができることになってしまい、個々の単語間の関連が見えなくなってしまうという問題があった。このような単語マップでは、一つの単語が他の全ての単語と関連を持つということしか表しておらず、その他の単語間の関連が見えないため、単語マップとして表示する意味が無くなるという問題がある。
【００１５】
本発明は、上記の点に鑑みてなされたものであって、一つの情報セットを構成する個々の要素間の関連情報が現れるように関連情報の間引きを行うことによって、情報マップの可読性を高めることのできる情報マップ作成方法の提供を目的とする。
【００１６】
【課題を解決するための手段】
そこで上記課題を解決するため、本発明は、一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、前記情報マップへの制限情報を取得する制限情報取得手順と、前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有するように構成される。
【００１７】
このような情報マップ作成方法では、制限情報に基づいて関係線を有効とするため、特定の要素に関係線が集中することがなく、個々の要素間の関連情報の把握が可能な可読性の高い情報マップの作成が可能である。
【００１８】
前記制限情報とは、例えば要素間の関連性を示す関係線の数の上限を示す関係線数制限情報、削除すべき要素として選択された要素のリストを示す削除単語情報等である。
【００１９】
また上記課題を解決するための手段として、本発明は、上記情報マップ作成方法での処理を実現する装置、又はその方法をコンピュータに行なわせるためのプログラムを記録した記憶媒体とすることもできる。
【００２０】
【発明の実施の形態】
以下、図面に基づいて本発明の実施の形態を説明する。
【００２１】
図４は、本発明の実施の形態における単語マップ作成装置のハードウェア構成図を示す。図４の単語マップ作成装置１０は、それぞれバスBで相互に接続されているドライブ装置１００と、記憶媒体１０１と、補助記憶装置１０２と、メモリ装置１０３と、演算処理装置１０４と、入力装置１０５と、表示装置１０６とを有するように構成される。
【００２２】
単語マップ作成装置１０が利用する単語マップ作成プログラムは、CD―ROM等の記憶媒体１０１によって提供される。単語マップ作成プログラムを記録した記憶媒体１０１は、ドライブ装置１００にセットされ、単語マップ作成プログラムが記憶媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。
【００２３】
補助記憶装置１０２は、インストールされた単語マップ作成プログラムを格納すると共に、必要なファイルやデータ等を格納する。例えば補助記憶装置１０２は、単語マップ作成プログラムの処理に必要な、後述する各種テーブルを格納している。メモリ装置１０３は、単語マップ作成装置１０の起動時等単語マップ作成プログラムの起動指示があった場合に、補助記憶装置１０２から単語マップ作成プログラムを読み出して格納する。演算処理装置１０４は、メモリ装置１０３に格納された単語マップ作成プログラムに従って単語マップ作成装置１０に係る機能を実行する。
【００２４】
入力装置１０５はキーボード及びマウス等で構成され、様々な操作指示を入力するために用いられる。表示装置１０６は作成された単語マップを表示する。
【００２５】
図５は、単語マップ作成装置の機能構成例を示す図である。単語マップ作成装置１０は、単語抽出部１１と、単語統計情報解析部１２と、単語間関連情報解析部１３と、関係線数制限情報計算部１４と、削除単語決定部１５と、単語マップ作成部１６と、単語表記情報２０と、単語統計情報２１と、単語間関連情報２２と、関係線数制限情報２３と、削除単語情報２４から構成される。
【００２６】
文書データ５０から単語抽出部１１が単語を抽出し、また単語表記情報２０を出力する。単語抽出部１１による抽出結果に基づいて、単語統計情報計解析部１２が文書中における各単語の統計情報を解析し、単語統計情報２１を出力する。更に、単語間関連情報解析部１３が、文書中における各単語間の関連について解析し、その結果として単語間関連情報２２を出力する。
【００２７】
関係線数制限情報解析部１４は、単語統計情報２１又は単語間関連情報２２から単語マップ上での単語毎に有効とする関係線数の制限値である関係線数制限情報２３を出力する。削除単語決定部１５は、単語統計情報２１又は単語間関連情報２２から単語マップの表示対象としない、又は単語マップの構成要素としない単語（以下削除対象の単語という。）を決定し、削除単語情報２４として出力する。
【００２８】
単語マップ作成部１６は、単語表記情報２０と、関係線数制限情報２３と、削除単語情報２４と、単語間関連情報２２に基づいて単語マップを作成し、単語マップを表示させる。
【００２９】
以下、図５の単語マップ作成装置１０の処理手順について更に詳しく説明していく。
【００３０】
図６は、単語表記情報、単語統計情報、及び単語間関連情報の作成処理を説明するためのフローチャート図を示す。本処理は、単語マップ作成における前処理としての位置付けであり、文書データ５０の解析を行うことを主な目的とする。
【００３１】
ステップＳ１００において単語抽出部１１が、文書データ５０を読み込む。ステップＳ１００に続いてステップＳ１０１に進み単語抽出部１１が文書データ５０から、文書を構成する単語を抽出する。この抽出処理については周知であるため特に詳述しない。ステップＳ１０１に続いてステップＳ１０２に進み、単語抽出部１１が単語表記情報２０を作成し、出力する。
【００３２】
ステップＳ１０２に続いて、ステップＳ１０３に進み単語統計情報解析部１２が単語抽出部１１により文書データ５０から抽出された単語の統計情報を解析する。ステップＳ１０３に続いてステップＳ１０４に進み、単語統計情報解析部１２が解析結果を単語統計情報２１として出力する。
【００３３】
図７は、単語統計情報を構成する単語統計情報テーブルを示す図である。単語統計情報テーブル２１０は、文書データ５０を構成する各単語について、文書データ５０中における統計情報を保持するものであり、単語と、各単語の一つの単位テキスト中における出現頻度と、各単語が出現した単位テキストの数としての出現単位テキスト数と、各単語の重要度等をデータ項目として有する。単語統計情報テーブル２１０においては、単語の例としてＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆとあるが、これは便宜上単語をアルファベットとして表現しているだけであり、実際はいわゆる単語が格納される。なお、ここで単位テキストとは文献１にも示されているように、一つの段落や一つの記事等の意味のある文の集合をいい、以下においても同様である。また、単語の重要度についても文献１に詳しいが、単位テキストの集合における単語の重要度をいい、単位テキストにおける単語の重要度の総和として求められる。単位テキストにおける単語の重要度は、例えば、単位テキストにおける単語の出現確率と全単位テキストの集合における単語の出現確率又は、単位テキストにおける単語の出現頻度と単語の出現単位テキスト数等のように単語の統計情報の関数として決定される。
【００３４】
図６におけるステップＳ１０４に続いてステップＳ１０５に進み、単語間関連情報解析部１３が単語抽出部１１により文書データ５０から抽出された情報より各単語間の関連情報を解析する。ステップＳ１０５に続いてステップＳ１０６に進み、単語間関連情報解析部１３が解析結果を単語間関連情報２２として出力し、処理が終了する。
【００３５】
図８は、単語間関連情報を構成する単語間関連情報テーブルを示す図である。単語間関連情報テーブル２２０は、文書データ５０中の、各単語間の関連情報を保持するものであり、関連を持つ一方の単語としての単語１と、他方の単語としての単語２と、単語１と単語２の関連度と、共起回数等をデータ項目として有する。なお、ここで単語間の関連度とは文献１に詳しいが、例えば、同一単位テキスト内での重要度の積の総和として解析することができる。この場合には、共起する回数が多く、かつ重要度が大きい単語間の関連度が大きくなる。
【００３６】
次に、関係線数制限情報２３と削除単語情報２４の作成処理、即ち関係線数制限情報計算部１４と削除単語決定部１５の詳細について説明する。関係線数制限情報２３と削除単語情報２４は、単語統計情報２１に基づいて作成する場合と、単語間関連情報２２に基づいて作成する場合がある。従って第一の例として単語統計情報２１に基づいて関係線数制限情報２３及び削除単語情報２４を作成する方法について説明する。
【００３７】
図９は、単語統計情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１４０において関係線数制限情報計算部１４は単語統計情報２１を読み込む。ステップＳ１４０に続いてステップＳ１４１に進み、関係線数制限情報計算部１４は読み込んだ単語統計情報２１に所定の関数を適用することにより、単語マップ上でそれぞれの単語において有効となる関係線数の制限値を計算する。ここで所定の関数を適用するとは、例えばそれぞれの単語の出現頻度や、出現文書数や、重要度等に比例定数をかけたり、平方根をとったり、ｌｏｇをとったりすることをいう。ステップＳ１４１に続いてステップＳ１４２に進み、関係線数制限情報計算部１４は、上記計算結果を関係線数制限情報２３として出力する。
【００３８】
図１０は、単語統計情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。関係線数制限テーブル２３０は、単語と、単語マップ上における各単語において有効となる関係線の制限値である関係線数をデータ項目として有する。ここにおいて関係線数は、図７の単語統計情報テーブル２１０における各単語の出現頻度のｌｏｇをとることにより求めている。なお、少数点以下は切り上げている。
【００３９】
更に図１１は、単語統計情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１５０において削除単語決定部１５は単語統計情報２１を読み込む。ステップＳ１５０に続いてステップＳ１５１に進み、削除単語決定部１５は所定のキーで図７の単語統計情報テーブル２１０における単語を降順にソートする。ここでのソートのキーとしては、単語の出現頻度や、出現単位テキスト数、重要度等を用いれば良い。ステップＳ１５１からステップＳ１５２に進み、ソート結果の上位の単語を削除対象の単語として決定する。ここで何個の単語を対象とするかは、状況に応じて決めれば良い。また、上位のものを対象とするのは統計情報の各値が高いものについては関係線が集中する可能性が高いため、そのような単語を単語マップの表示対象から削除することにより、単語マップの可読性を高めることができるからである。ステップＳ１５２に続いてステップＳ１５３に進み、削除単語決定部１５は削除対象の単語を削除単語情報２４として出力する。
【００４０】
図１２は、出現単位テキスト数をキーとしてソートした例を示す図である。ソート結果２４１においては、Ａ、Ｂ、Ｄ、Ｃ、Ｆ、Ｅの順に並んでいるため、上位の一つを削除対象の単語にする場合には、単語Ａが対象となる。
【００４１】
次に、第二の例として単語間関連情報２２に基づいて、関係線数制限情報計算部１４と削除単語決定部１５がそれぞれ関係線数制限情報２３と削除単語情報２４を作成する方法について説明する。
【００４２】
図１３は、単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１６０において関係線数制限情報計算部１４は、単語間関連情報２２を読み込む。ステップＳ１６０に続いてステップＳ１６１に進み、各単語の関係線の情報に基づいて単語マップ上において各単語の関係線の情報を計算する。
【００４３】
図１４は、関係線の情報を構成する関係線情報テーブルを示す図である。関係線の情報は関係線数制限情報計算部１４が単語間関連情報２２に基づいて計算し、内部的に保持するものであり、関係線情報テーブル２２１はそれを表形式で表現したものである。関係線情報テーブル２２１は、単語と、各単語に接続している関係線の数と、接続している関係線の関連度の合計値と、他の単語との共起回数の合計値等をデータ項目として有している。
【００４４】
図１３のステップＳ１６１に続いてステップＳ１６２に進み、関係線数制限情報計算部１４は、上記の関係線の情報に所定の関数を適用して関係線数の制限値を計算する。ここで所定の関数を適用するとは、例えば関係線情報テーブル２２１における各単語に接続している関係線数や、関連度の合計値や、共起回数の合計値に比例定数をかけたり、平方根をとったり、ｌｏｇをとったりすることをいう。
【００４５】
ステップＳ１６２に続いてステップＳ１６３に進み、関係線数制限情報計算部１４は、計算した関係線数の制限値を関係線数制限情報２３として出力する。
【００４６】
図１５は、単語間関連情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。関係線数制限テーブル２３１は、単語と、単語マップ上における各単語において有効となる関係線の制限値である関係線数をデータ項目として有する。ここにおいて関係線数は、図１４の関係線情報テーブル２２１における各単語の接続している関係線数の平方根をとることにより求めている。なお、小終点以下は切り捨てている。
【００４７】
更に図１６は、単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１７０において削除単語決定部１５は単語間関連情報２２を読み込む。ステップＳ１７０に続いてステップＳ１７１に進み、削除単語決定部１５は各単語の関係線の情報に基づいて単語マップ上における各単語の関係線の情報を計算する。ここでの関係線の情報は、上述した図１４の関係線情報テーブル２２１により構成される。
【００４８】
ステップＳ１７１に続いてステップＳ１７２に進み、削除単語決定部１５は所定のキーで、関係線情報テーブル２２１における単語を降順にソートする。ここでソートキーとしては、単語に接続している関係線数や、接続している関係線の関連度の合計値、他の単語との共起回数を用いれば良い。ステップＳ１７２からステップＳ１７３に進み、ソート結果の上位の単語を削除すべき単語、即ち単語マップの作成の際に表示対象としない単語として決定する。ステップＳ１７３に続いてステップＳ１７４に進み、削除単語決定部１５は削除対象の単語を削除単語情報２４として出力する。
【００４９】
図１７は、共起回数をキーとして単語をソートした例を示す図である。ソート結果２４２においては、単語Ａ、Ｅ、Ｃ、Ｄ、Ｂ、Ｆの順に並んでいるため、上位の一つの単語を削除する場合には、単語Ａが削除対象の単語となる。
【００５０】
次に、単語間関連情報２２に基づいて関係線数制限情報２３と削除単語情報２４を作成する際に、文献２における関連の強さによる間引きによる方法を利用する場合について説明する。
【００５１】
図１８は、関連の強さによる間引きの方法を利用した単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１８０において関係線数制限情報計算部１４は、単語間関連情報２２を読み込む。ステップＳ１８０に続いてステップＳ１８１に進み、関係線数制限情報計算部１４は読み込んだ単語間関連情報２２の中で、関連度の小さいほうから必要な数だけを削除する。又は、全体の連結性を保持しつつ関連度の小さいほうから削除する等して間引きを行う。
【００５２】
図１９は、図８における単語間関連情報テーブル２２０から、関連度が小さいほうから４つ間引いた例を示す図である。ここでは、関連度が５のＤ−Ｅのペアと、関連度が２のＤ−Ｆのペアと、関連度が４のＣ−Ｅのペアと、関連度が２のＥ−Ｆのペアが間引かれている。
【００５３】
図１８のステップＳ１８１に続いてステップＳ１８２に進み、関係線数制限情報計算部１４は単語間関連情報テーブル２２２に基づいて、関係線の情報を計算する。
【００５４】
図２０は、関連を間引いた結果に基づいた関係線情報テーブルを示す図である。ステップＳ１８２に続いてステップＳ１８３に進み、以降、関係線数制限情報計算部１４は関係線情報テーブル２２３を用いて、前述した図１３におけるステップＳ１６２以降と同様の処理を実行し関係線数制限情報２３を出力する。
【００５５】
更に図２１は、関連の強さによる間引きの方法を利用した単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１９０において削除単語決定部１５は単語間関連情報２２を読み込む。ステップＳ１９０に続いてステップＳ１９１に進み、削除単語決定部１５は読み込んだ単語間関連情報２２の中で、関連度の小さいほうから必要な数だけ削除する。従って、図１９の単語間関連情報テーブル２２２がその処理結果を示す。この処理は、前述した関係線数制限情報計算部１４による間引き処理と同じであり、全体の連結性を保持しつつ関連度の小さいほうから削除するなどの間引き方法を用いてもよい。
【００５６】
ステップＳ１９１に続いてステップＳ１９２に進み、削除単語決定部１５は単語間関連情報テーブル２２２に基づいて各単語における関係線の情報を計算する。ここでの関係線の情報は、上述した図２０の関係線情報テーブル２２３により構成される。ステップＳ１９２に続いてステップＳ１９３に進み、以降、削除単語決定部１５は前述した図１６におけるステップＳ１７２以降と同様の処理を実行し、削除単語情報２４を出力する。
なお、関係線数制限情報２３や削除単語情報２４は、上述の処理によらずとも、予め所定の値を設定しても良い。例えば全ての単語において有効とする関係線数の制限を一律で設定しておいたり、削除対象の単語を文書データ５０の分析の目的に合わせてあらかじめ設定しておいたりしても良い。
【００５７】
次に、上述の処理により作成された関係線数制限情報２３及び削除単語情報２４を利用した、単語マップ作成部１６による単語マップの作成について説明する。図２２は単語マップ作成部の第一の機能構成例を示す図である。単語マップ作成部１６は、単語間関連情報２２、関係線数制限情報２３、及び削除単語情報２４に基づいて単語マップ上で非表示とする単語や有効とする関係線を選択する関係情報再計算部１６１と、関係情報再計算部１６１による出力情報に基づいて単語マップ上における単語の配置を計算する単語配置計算部１６２と、同じく関係情報再計算部１６１による出力結果に基づいて関係線の表示属性を決定する関係線表示処理部１６３と、単語マップの表示処理をおこなう出力処理部１６４から構成される。
【００５８】
以下、単語マップ作成の処理手順について更に詳しく説明していく。図２３は、単語マップ作成処理を説明するためのフローチャート図を示す。
【００５９】
ステップＳ２００において、関係情報再計算部１６１は単語間関連情報２２、関係線数制限情報２３、及び削除単語情報２４に基づいて、単語マップを構成する単語及び関係線を後述する処理により決定する。図２４は単語間関連情報テーブル２２０における全ての関係線を表示した単語マップの例を示す図であり、図２５は本ステップによる関係情報再計算後の単語マップの例を示す図である。図２５においては、単語Ａと単語Ａに接続する数本の関係線も非表示となっているのが分かる。
【００６０】
ステップＳ２００に続いてステップＳ２０１に進み、単語配置計算部１６２が単語マップ上における各単語の配置位置を計算する。ここで各単語の配置位置は、文献２にあるように単語間を結ぶ関係線の関連度の大きさによって決まる。即ち、各関係線をスプリングとみなし、そのスプリングの長さや強さをそれぞれの関係線の関連度に応じで決める。各単語に斥力が働くようにすることにより、スプリングと化した関係線の張力及び初期長と単語間の斥力との関係が安定した位置に各単語の配置位置が決まる。
【００６１】
図２６は、本ステップによる単語配置計算後の単語マップの例を示す図である。この図から分かるように、単に関係線が削除されただけでなく上述した原理により、各単語が関係線から受ける張力のバランスの変化により、各単語の配置位置が変わっている。
【００６２】
図２３のステップＳ２０１に続いてステップＳ２０２に進み、関係線表示処理部１６３が各関係線の関連度等の属性により、単語マップ上における関係線の表示属性を決定する。この表示属性は関係線が有効かどうかや、関係線の関連度の大きさ等にもとづいて決定する。
【００６３】
ステップＳ２０２に続いてステップＳ２０３に進み、出力処理部１６４は作成された単語マップを表示装置に表示させる。ここでは、図２６に示される単語マップが表示される。図２６では有効とならなかった関係線は非表示となっているが、細い線で表示したり、色を変えることにより区別しても良い。
【００６４】
なお、上記の例では、関係情報再計算部１６１の処理結果に基づいて単語の配置位置や関係線の表示属性を決定したが、単語の配置位置については単語間関連情報２２をそのまま利用するケースや、関係線の表示属性については単語間関連情報２２をそのまま利用するというケースもある。
【００６５】
図２７は、単語マップ作成部の第二の機能構成例を示す図であり、上述した単語間関連情報２２をそのまま単語配置計算部１６２が利用することにより、単語マップ上における単語の配置位置を決定する際の機能構成例である。図中単語間関連情報２２から単語配置計算部１６２に直接矢印が引かれているが、これが単語配置計算部１６２による単語間関連情報２２の直接の利用を意味している。
【００６６】
また、図２８は、単語マップ作成部の第三の機能構成例を示す図であり、上述した単語間関連情報２２をそのまま関係線表示処理部１６３が利用することにより、単語マップ上における関係線の表示属性を決定する際の機能構成例である。図中単語間関連情報２２から関係線表示処理部１６３に直接矢印が引かれているが、これが関係線表示処理部１６３による単語間関連情報２２の直接の利用を意味している。
【００６７】
更に、図２３のステップＳ２００における関係情報の再計算処理、即ち関係情報再計算部１６１による、単語マップを構成する単語及び関係線の選択処理の詳細について説明する。
【００６８】
図２９は、単語及び関係線の選択処理を説明するためのフローチャート図を示す。ステップＳ２５０において関係情報再計算部１６１は、単語間関連情報２２と、関係線数制限情報２３と、削除単語情報２４を読み込む。ここでは、単語間関連情報２２は、図８の単語間関連情報テーブル２２０に示される例を、関係線数制限情報２３は、図１０の関係線数制限テーブル２３０に示される例を、即ち全ての単語の関係線の制限値は１とする結果を、削除単語情報２４としては、図１２のソート結果２４１において一番上位にある単語、即ち単語Ａを削除対象の単語とする結果を読み込む。
【００６９】
ステップＳ２５０に続いてステップＳ２５１に進み、関係情報再計算部１６１は読みこんだ単語間関連情報テーブル２２０において削除対象の単語Ａが単語１又は単語２の値として格納されている全ての行を削除する。図３０は、単語間関連情報テーブル２２０から削除対象の単語Ａに接続する関連を削除した例を示す図である。単語間関連情報テーブル２２４においては、Ａ−Ｄ，Ａ−Ｂ，Ａ−Ｃ、Ａ−Ｆ，Ａ−Ｅの５つのペアの関連が削除されている。これにより、単語Ａとそれに接続する全ての関係線が削除されたことになる。
【００７０】
図２９のステップＳ２５１に続いてステップＳ２５２に進み、関係情報再計算部１６１は単語間関連情報テーブル２２４を、その関連度をソートキーとして降順にソートする。図３１は、単語間関連情報テーブルを関連度をソートキーとしてソートした例を示す図であり、単語間関連情報テーブル２２４に基づいて作成している。単語間関連情報テーブル２２５では、関連度の大きい順に上から並んでいるのが分かる。
【００７１】
図２９のステップS２５２に続いてステップS２５３に進み、関係情報再計算部１６１は単語間関連情報テーブル２２５の行のカウンタであるｉに１を代入し、フラグ変数Ｆｌａｇに０を代入する。
【００７２】
ここでＦｌａｇについて説明する。単語マップにおいて、関係線の間引き方法によっては単語同士のつながりが無くなってばらばらになる可能性がある。それを防ぐために、ある二つの単語間に関連がある場合には、その二つの単語は間接的にでも関係線で結ばれるという条件のもとに間引きを行う必要がある。また、関係線が集中しないためには関係線数の制限が守られるという条件も重要である。しかし、これら二つの条件は常に同時に満たせるとは限らず、Ｆｌａｇが０の時には関係線数の制限が優先されることになる。このような状況を関係情報再計算部１６１が検知した場合にＦｌａｇに１を設定することにより、関係線数の制限を無視した処理を実行するためのものである。
【００７３】
単語マップにおいては、間接的に接続関係にある単語間の関係線を有効にしないことによって最低限の関係を示す簡潔な単語マップを作成することができる。しかし、最低限の関係のみを表す単語マップにおいては、簡潔である反面、本来の単語間の関連情報を削っていることになり、その分情報を失っている。簡潔さを多少犠牲にしてもより多くの関連情報を表示するほうが望ましい場合もあり、簡潔さと表示する情報量とのバランスを変えられるほうが良い。Ｆｌａｇに２を設定することにより、既に間接的に接続関係にある単語間の関係線も有効にし、より多くの単語間の関連情報を示すことができる。
【００７４】
ステップＳ２５３に続いてステップＳ２６５に進み、関係線情報再計算部１６１はＦｌａｇが２かどうかを判断する。ここではＦｌａｇが０であるためステップＳ２５４に進む。
【００７５】
ステップＳ２５４において、関係情報再計算部１６１はｉ番目、即ち１番目の単語のペアが同じグループかどうかを判断する。ここで同じグループとは、単語マップ上において後述する処理により有効となった関係線を介して、単語どうしが直接又は間接的に接続されていることをいう。例えば単語Ａと単語Ｂが有効となった関係線を介して直接接続されている場合や、単語Ａと単語Ｂが単語Ｃに接続する関係線を介して接続されている場合には、それぞれの単語は同じグループにあるという。現在の処理対象であるＢ−Ｃのペアの関係線はまだ有効となっていないため同じグループになく、ステップＳ２５５に処理が進む。
【００７６】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇが１かどうかを判断する。ここではＦｌａｇが０のためステップＳ２５６に進む。
【００７７】
ステップＳ２５６において、関係情報再計算部１６１は処理対象となっている各単語に接続している関係線のうち有効となっている関係線の数が制限値に達していないか判断する。ここで単語Ｂと単語Ｃにはいずれも有効となっている関係線はまだ存在しないため、ステップＳ２５７に進む。
【００７８】
ステップＳ２５７において、関係情報再計算部１６１は現在の処理対象の単語のペア、即ちＢ−Ｃのペアの関係線を有効とする。図３２は単語Ｂと単語Ｃの関係線が有効となった例を示す図である。これは必ずしも画面上にこのように表示されていることを表現しているわけではなく、便宜上図として表現したものであるが、もちろんこの時点で表示処理まで実行してしまっても良い。
【００７９】
図２９のステップＳ２５７に続いてステップＳ２５８に進み、関係情報再計算部１６１は図３１の単語間関連情報テーブル２２５における全ての単語のペアに対する処理が終了したかどうかを判断する。ここではまだ未処理の単語のペアが残っているため、ステップＳ２５９に進む。
【００８０】
ステップＳ２５９において、関係情報再計算部１６１は行カウンタｉをインクリメントし、単語間関連情報テーブル２２５における次の行のＤ−Ｅのペアを処理対象とし、前述したＢ−Ｃのペアと同様の処理をステップＳ２５４からステップＳ２５９について実行する。その結果Ｄ−Ｅのペアの関係線が有効となる。図３３は単語Ｄと単語Ｅの関係線が有効となった例を示す図である。
【００８１】
続いて、次の単語のペアとしてＣ−Ｅを処理対象として、関係情報再計算部１６１は図２９のステップＳ２６５からの処理を実行する。ステップＳ２５４からステップＳ２５６までについては、関係情報再計算部１６１は前述した単語のペアと同様の処理を行う。
【００８２】
ステップＳ２５６において、関係情報再計算部１６１は単語Ｃと単語Ｅが共に制限値である一本の有効な接続線を有していることを判断し、ステップＳ２５６に続いてステップＳ２５８に進む。従って、Ｃ−Ｅのペアの関係線はここでは有効とならない。
【００８３】
以降、関係情報再計算部１６１は図３１の単語間関連情報テーブル２２５におけるＤ−Ｆ、Ｅ−Ｆの単語のペアについても処理を行うが、Ｄ−Ｆについては単語Ｄの、Ｅ−Ｆについては単語Ｅの関係線が既に制限に達しているため、いずれの関係線もここでは有効とならない。
【００８４】
Ｅ−Ｆの単語のペアについて図２９のステップＳ２５８まで進むと、関係情報再計算部１６１は全ての単語のペアに対する処理が終了したかどうかを判断する。ここで全ての単語のペアについて処理が終了したため、ステップＳ２５８に続いてステップＳ２６０に進む。
【００８５】
ステップＳ２６０において、関係情報再計算部１６１は全ての単語が同じグループとなったかどうかを判断する。図３３からも明らかなように、Ｂ−ＣとＤ−Ｅのペアは別々のグループとなっており、単語Ｆについてはまだどの関係線も有効となっていないため、関係情報再計算部１６１は全ての単語は同じグループになっていないと判断し、ステップＳ２６０に続いてステップＳ２６１に進む。
【００８６】
ステップＳ２６１において、関係情報再計算部１６１は関係線数の制限を無視して、単語間関連情報テーブル２２５の全ての単語のペアについて再度処理を実行するため、行カウンタｉの値を１にし、Ｆｌａｇの値を１にする。
【００８７】
ステップＳ２６１に続いてステップＳ２６５に進み、関係情報再計算部１６１は今度がＦｌａｇが１の状態で、再度図３１の単語間関連情報テーブル２５５の単語のペアについて、Ｂ−Ｃの単語のペアから処理を実行する。
【００８８】
ステップＳ２５４において、関係情報再計算部１６１はＢ−Ｃの単語のペアが同じグループかどうか判断する。既に単語Ｂと単語Ｃの関係線は有効となっており両者は同じグループにあるため、ステップＳ２５４に続いてステップＳ２５８に進む。続くＤ−Ｅの単語のペアについても同様に処理がスキップされる。
【００８９】
続いてＣ−Ｅの単語のペアが処理対象となり、関係情報再計算部１６１はステップＳ２５４において単語Ｃと単語Ｅが同じグループかどうか判断する。単語Ｃと単語Ｅは同じグループではないため、ステップＳ２５４に続いてステップＳ２５５に進む。
【００９０】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇの値が１かどうかを判断する。今度はＦｌａｇの値は１となっているため、ステップＳ２５５に続いてステップＳ２５７に進む。
【００９１】
ステップＳ２５７において、関係情報再計算部１６１は単語Ｃと単語Ｅの関係線を有効とする。図３４は単語Ｃと単語Ｅの関係線が有効となった例を示す図である。
【００９２】
関係情報再計算部１６１は、続くＤ−Ｆの単語のペアについても同様の処理を実行し、単語Ｄと単語Ｆの関係線が有効となる。図３５は単語Ｄと単語Ｆの関係線が有効となった例を示す図である。
【００９３】
更にＥ−Ｆの単語のペアを処理対象として、関係情報再計算部１６１は図２９のステップＳ２５４において単語Ｅと単語Ｆとが同じグループかどうかを判断する。図３５から分かるように、単語Ｅと単語Ｆは単語Ｄに接続する関係線を介して間接的に接続しているため、関係情報再計算部１６１は単語Ｅと単語Ｆは同じグループであると判断し、ステップＳ２５４に続いてステップＳ２５８に進む。
【００９４】
ステップＳ２５８においては、単語間関連情報テーブル２２５の全ての単語のペアについて処理が終了したため、ステップＳ２６０に進む。
【００９５】
ステップＳ２６０において、関係情報再計算部１６１は全ての単語が同じグループとなったかどうかを判断する。図３５からも分かるように、全ての単語が直接あるいは間接的に接続されており、一つのグループを形成しているためステップＳ２６３に進む。
【００９６】
これまでの処理によって、間接的に接続関係にある単語間の関係線を有効にしない最低限の関係を示す簡潔な単語マップを作成することができる。Ｌｍａｘの値を０にしておけばこれで処理が終了することになる。ここでＬｍａｘは単語マップ上の全関係線数の基準を示すものである。必要に応じてＬｍａｘを指定することで、簡潔さと表示する情報量とのバランスを変えることが可能である。
【００９７】
ステップＳ２６３において、関係情報再計算部１６１は単語マップ上の関係線数がＬｍａｘに達しているかを判断する。ここで、単語マップ上の関係線の数が少ない場合にはステップＳ２６４に進む。
【００９８】
ステップＳ２６４において、関係情報再計算部１６１は同一グループ内では関係線を有効にしないという条件を無視して、単語間関連情報テーブル２２５の単語のペアについて再度処理を実行するため、行カウンタｉの値を１にし、Ｆｌａｇの値を２にする。
【００９９】
ステップＳ２６４に続いてステップＳ２６５に進み、関係情報再計算部１６１はＦｌａｇの値が２かどうかを判断する。今度はＦｌａｇの値が２となっているため、ステップＳ２６５に続いてステップＳ２６２に進む。
【０１００】
ステップＳ２６２において、関係情報再計算部１６１は単語マップ上の関係線数がＬｍａｘに達しているかを判断する。ここで単語マップ上の関係線数の数が少ない場合にはステップＳ２５５に進む。
【０１０１】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇの値が１かどうかを判断する。Ｆｌａｇの値は２であり１ではないので、ステップＳ２５６に進む。ステップＳ２５６において、関係情報再計算部１６１は各単語に接続している関係線のうち有効となっている関係線の数が制限に達していないかどうかを判断し、制限に達していない場合には関係線を有効にする。
【０１０２】
図３６は、従来の方法である関連の強さにより関係線を間引いた例を示す図である。図３６の例では関連度が６以下の関係線は削除するようにしたものであるが、この図からも分かるように単語Ａを中心とした放射状の単語マップになってしまっている。ここで図３５と図３６を比較してみると、図３５においては個々の単語間の関連情報を把握することができ、可読性が高いことが分かる。
【０１０３】
なお、対話的に単語マップの操作を行うことも可能である。図３７は画面上で対話的に関係線数制限情報を変更する例を示す図であり、マウスで単語Ｄを選択し、コンテキストメニュー３００を表示した状態を示している。ここで「関係線数制限」のメニュー項目３０１を選択すると、図３８の関係線数制限情報の設定画面例を示す図に示される設定画面３０３が表示される。設定画面３０３において、関係線数の制限値を入力すると、関係線数制限情報２３における単語Ｄの関係線数の制限値が更新される。更に図２３及び図２９に示される単語マップの作成処理が再実行され、単語Ｄに与えられた関係線数の制限値が反映された単語マップが表示される。
【０１０４】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形及び変更が可能である。例えば、上記実施例において、本発明が単語マップの作成方法に適用される例について説明したが、画像データ間の関連性を示す画像マップについても適用しても良い。
【０１０５】
なお、以上の説明に関して更に以下の付記を開示する。
（付記１） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、
前記情報マップへの制限情報を取得する制限情報取得手順と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有する情報マップ作成方法。
（付記２） 前記制限情報取得手段は、前記要素毎に設定された前記制限情報を取得し、
前記制限情報に基づいて、前記情報マップ上において有効とする関係線を選択する選択手順と、
前記有効となった関係線の表示属性を他の関係線の表示属性と区別して情報マップを表示させる表示手順とを有するようにした付記１記載の情報マップ作成方法。
（付記３） 前記有効となった関係線の関連の強さに基づいて、前記要素の配置位置を求める配置位置決定手順を更に有し、
前記表示手順は、前記配置位置に従って情報マップを表示する付記２記載の情報マップ作成方法。
（付記４） 前記制限情報取得手段は、予め求められた関係線の集中する可能性の高い要素を取得し、
前記要素及び前記要素に接続する関係線の表示属性を他の要素及び関係線の表示属性と区別して情報マップを表示させる表示手順とを有する情報マップ作成方法。
（付記５） 表示対象の関係線の関連の強さに基づいて、当該要素の配置位置を決定する手順を更に有し、
前記表示手順は、前記配置位置に従って情報マップを表示させる付記１又は４記載の情報マップ作成方法。
（付記６） 前記制限情報は、前記情報セットにおける要素の統計情報又は前記要素の関連情報に基づいて作成する付記１乃至５いずれか一項記載の情報マップ作成方法。
（付記７） 前記統計情報は、前記情報セットを構成する所定の要素の集合における当該要素の出現頻度、当該要素が出現する前記集合の数、又は前記情報セットにおける当該要素の重要度であり、
前記要素の関連情報は、当該要素に接続している関係線の数、又は当該要素に接続している全ての関係線の関連度の合計値、又は当該要素の他の要素との共起回数の合計値である付記６記載の情報マップ作成方法。
（付記８） 画面上に表示させている情報マップ上において利用者が指定した前記制限情報を認識する認識手順と、
前記制限情報に基づいて情報マップを再表示する再表示手順とを更に有する付記１乃至７いずれか一項記載の情報マップ作成方法
（付記９） 表示対象の関係線の関連の強さに基づいて、単語の配置位置を決定する手順を更に有し、
前記再表示手順は、前記配置位置に従って情報マップを表示する付記８記載の情報マップ作成方法。
（付記１０） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成装置であって、
前記情報マップへの制限情報を取得する制限情報取得手段と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手段とを有する情報マップ作成装置。
（付記１１） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する手順として、
前記情報マップへの制限情報を取得する制限情報取得手順と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【０１０６】
【発明の効果】
上述の如く、本発明によれば、全ての要素が少なくとも一つの関係線に接続するように、制限情報に基づいて関係線を有効とするため、特定の要素に関係線が集中することがなく、個々の要素間の関連情報の把握が可能な可読性の高い情報マップの作成が可能である。
【図面の簡単な説明】
【図１】単語間の関連が密な場合の単語マップの例を示す図である。
【図２】関連情報を間引いて作成した単語マップの例を示す図である
【図３】一般的な単語が存在する単語マップの例を示す図である。
【図４】本発明の実施の形態における単語マップ作成装置のハードウェア構成図である。
【図５】単語マップ作成装置の機能構成例を示す図である。
【図６】単語表記情報、単語統計情報、及び単語間関連情報の作成処理を説明するためのフローチャート図である。
【図７】単語統計情報を構成する単語統計情報テーブルを示す図である。
【図８】単語間関連情報を構成する単語間関連情報テーブルを示す図である。
【図９】単語統計情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１０】単語統計情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。
【図１１】単語統計情報からの削除単語情報決定処理を説明するためのフローチャート図である。
【図１２】出現単位テキスト数をキーとしてソートした例を示す図である。
【図１３】単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１４】関係線の情報を構成する関係線情報テーブルを示す図である。
【図１５】単語間関連情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。
【図１６】単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図である。
【図１７】共起回数の合計値をキーとしてソートした例を示す図である。
【図１８】関連の強さによる間引きの方法を利用した単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１９】単語間関連情報から関連度の小さい関連を間引いた例を示す図である。
【図２０】関連を間引いた結果に基づいた関係線情報テーブルを示す図である。
【図２１】関連の強さによる間引きの方法を利用した単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図である。
【図２２】単語マップ作成部の第一の機能構成例を示す図である。
【図２３】単語マップ作成処理を説明するためのフローチャート図である。
【図２４】全ての関係線を表示した単語マップの例を示す図である。
【図２５】関係情報計算後の単語マップの例を示す図である。
【図２６】単語配置計算後の単語マップの例を示す図である。
【図２７】単語マップ作成部の第二の機能構成例を示す図である。
【図２８】単語マップ作成部の第三の機能構成例を示す図である。
【図２９】単語及び関係線の選択処理を説明するためのフローチャート図である。
【図３０】単語間関連情報から削除対象の単語に接続する関連を削除した例を示す図である。
【図３１】単語間関連情報テーブルを関連度をソートキーとしてソートした例を示す図である。
【図３２】単語Ｂと単語Ｃの関係線が有効となった例を示す図である。
【図３３】単語Ｄと単語Ｅの関係線が有効となった例を示す図である。
【図３４】単語Ｃと単語Ｅの関係線が有効となった例を示す図である。
【図３５】単語Ｄと単語Ｆの関係線が有効となった例を示す図である。
【図３６】従来の方法により関係線を間引いた例を示す図である。
【図３７】画面上で対話的に関係線数制限情報を変更する例を示す図である。
【図３８】関係線数制限情報の設定画面例を示す図である。
【符号の説明】
１０ 単語マップ作成装置 １１ 単語抽出部
１２ 単語統計情報解析部 １３ 単語間関連情報解析部
１４ 関係線数制限計算部 １５ 削除単語決定部
１６ 単語マップ作成部 ２０ 単語表記情報
２１ 単語統計情報 ２２ 単語間関連情報
２３ 関係線数制限情報 ２４ 削除単語情報
５０ 文書データ １００ ドライブ装置
１０１ 記憶媒体 １０２ 補助記憶装置
１０３ メモリ装置 １０４ 演算処理装置
１０５ 入力装置 １０６ 表示装置
１６１ 関係情報再計算部 １６２ 単語配置計算部
１６３ 関係線表示処理部 １６４ 出力処理部
２１０ 単語統計情報テーブル
２２０、２２２、２２４、２２５ 単語間関連情報テーブル
２２１、２２３ 関係線情報テーブル
２３０、２３１ 関係線数制限テーブル
２４１、２４２ 単語のソート結果
３００ コンテキストメニュー
３０１、３０２ メニュー項目
３０３ 設定画面 Ｂ バス
【発明の属する技術分野】
本発明は、一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法に関する。
【０００２】
【従来の技術】
近年、記憶媒体の大容量化及や低価格化、更にイントラネットやインターネットの急速な普及などにともなって、大量の情報をコンピュータを用いて簡単に収集及び蓄積することが可能になってきている。
【０００３】
このように収集された情報から、必要とする情報を探し出したり、あるいは何らかの知見を得たりするような分析を行うためには、その量が膨大であるがゆえに利用者の要求に合わせて情報を検索及び分析することができる手段の存在が不可欠となる。
【０００４】
例えば、テキスト情報の検索及び分析手段としては、利用者によって指定された単語や文字列を含む文書を選択又は表示する方法や、テキスト情報を単語の出現頻度などによって分類提示する方法などが主流となっているが、最近では、単語マップを利用した検索及び分析方法も利用可能になってきている。
【０００５】
単語マップは、テキスト情報から抽出された単語および単語間の関係を図として表したものであり、テキスト情報全体が持つ構造を直感的に概観することができる。従って、単語マップをインタフェースとすることによって、曖昧な検索要求を具体化しながら検索を行ったり、テキスト情報全体の傾向及び特徴などを分析したりすることが可能となる。
【０００６】
現在では、入力テキスト情報群から形態素解析などを用いて単語を抽出する技術や、単語の出現に関する統計情報を用いて単語間の関連情報（距離情報）を解析する技術などが確立している。距離情報が得られれば、あとは従来数量的なデータに対して用いられてきた統計解析や多変量解析あるいは可視化手法などを適用することにより、関連の強い単語同士が近くに配置されるような単語マップを作成することが可能である。
【０００７】
ただし、一般的に、単語間の関連情報は、多次元空間における距離構造を持つ（関連情報を正確に表すためには多次元空間が必要である）ため、二次元平面上の距離関係として正確に表現することはできない。従って、単語マップ上で近くに配置された単語間の関連が、実際にはあまり強くないといった表示上の矛盾が生じる可能性がある。
【０００８】
上記の問題を解決する方法としては、「単語の連想関係によるテキストマイニング（情報処理学会第55回 情報学基礎研究会資料（1999）、渡辺 勇、三木 和男）」（以下文献１という。）、「テキストマイニングのための連想関係の可視化技術（情報処理学会第55回 情報学基礎研究会資料（1999）、三末 和男、渡部 勇）」（以下文献２という。）に詳しい。
【０００９】
文献１又は２による方法では、自動レイアウト手法を用いて関連が強い単語が近くに配置されるようにすると共に、単語間に関係線を引くことによって上記の問題を解決している。単語間の関連の強さが、関係線の太さあるいは色といった表示属性として可視化されているため、位置関係の矛盾が存在するような場合でも、関連情報を正しく読み取ることが可能となる。
【００１０】
ただし、関係線の表示によって単語マップの可読性が向上するのは、単語間の関連が疎である（一部の単語間にのみ関連が与えられている）場合に限られる。関連が密な場合、すなわち、ほとんどの単語間に関連があるようなケースでは、関係線が重なり合って表示されるため、関係線の視覚情報から単語間の関連情報を読み取ることは困難になる。
【００１１】
文献１又は２による方法では、図１の単語間の関連が密な場合の単語マップの例を示す図にあるように、単語間の関連が密な場合に、マップ全体で連結性を保ちつつ関連が弱い関係線を非表示とし、骨格となる主要な関係情報だけを表示することによって単語マップの可読性を高めることができるようになっている。関連の強さによって関連情報を間引く方法は、単に関係線を表示するかどうかという表示上の問題だけではなく、単語の配置を決めるためのレイアウト解析の過程でも利用することができる。すなわち、値が小さい関連情報を無視することによって、単語の配置そのものを可読性の高いものにすることができる。
【００１２】
図２の関連情報を間引いて作成した単語マップの例を示す図は、図1と同じデータに対し、文献１又は２の方法により関連情報を間引いて作成したマップを示す。
【００１３】
上述したように、従来技術を用いた単語マップ作成装置では、関連の強さによって関連情報を間引く方法を用いることによって、単語マップの可読性を高めることが可能である。
【００１４】
【発明が解決しようとする課題】
しかしながら、関連の強さによって関連情報を間引く方法では、抽象度の高い一般的な単語が存在するような場合には、一般的な単語は多くの単語と強い関連をもつため、図３の一般的な単語が存在する単語マップの例を示す図にあるような一般的な語を中心とする放射線状の単語マップができることになってしまい、個々の単語間の関連が見えなくなってしまうという問題があった。このような単語マップでは、一つの単語が他の全ての単語と関連を持つということしか表しておらず、その他の単語間の関連が見えないため、単語マップとして表示する意味が無くなるという問題がある。
【００１５】
本発明は、上記の点に鑑みてなされたものであって、一つの情報セットを構成する個々の要素間の関連情報が現れるように関連情報の間引きを行うことによって、情報マップの可読性を高めることのできる情報マップ作成方法の提供を目的とする。
【００１６】
【課題を解決するための手段】
そこで上記課題を解決するため、本発明は、一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、前記情報マップへの制限情報を取得する制限情報取得手順と、前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有するように構成される。
【００１７】
このような情報マップ作成方法では、制限情報に基づいて関係線を有効とするため、特定の要素に関係線が集中することがなく、個々の要素間の関連情報の把握が可能な可読性の高い情報マップの作成が可能である。
【００１８】
前記制限情報とは、例えば要素間の関連性を示す関係線の数の上限を示す関係線数制限情報、削除すべき要素として選択された要素のリストを示す削除単語情報等である。
【００１９】
また上記課題を解決するための手段として、本発明は、上記情報マップ作成方法での処理を実現する装置、又はその方法をコンピュータに行なわせるためのプログラムを記録した記憶媒体とすることもできる。
【００２０】
【発明の実施の形態】
以下、図面に基づいて本発明の実施の形態を説明する。
【００２１】
図４は、本発明の実施の形態における単語マップ作成装置のハードウェア構成図を示す。図４の単語マップ作成装置１０は、それぞれバスBで相互に接続されているドライブ装置１００と、記憶媒体１０１と、補助記憶装置１０２と、メモリ装置１０３と、演算処理装置１０４と、入力装置１０５と、表示装置１０６とを有するように構成される。
【００２２】
単語マップ作成装置１０が利用する単語マップ作成プログラムは、CD―ROM等の記憶媒体１０１によって提供される。単語マップ作成プログラムを記録した記憶媒体１０１は、ドライブ装置１００にセットされ、単語マップ作成プログラムが記憶媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。
【００２３】
補助記憶装置１０２は、インストールされた単語マップ作成プログラムを格納すると共に、必要なファイルやデータ等を格納する。例えば補助記憶装置１０２は、単語マップ作成プログラムの処理に必要な、後述する各種テーブルを格納している。メモリ装置１０３は、単語マップ作成装置１０の起動時等単語マップ作成プログラムの起動指示があった場合に、補助記憶装置１０２から単語マップ作成プログラムを読み出して格納する。演算処理装置１０４は、メモリ装置１０３に格納された単語マップ作成プログラムに従って単語マップ作成装置１０に係る機能を実行する。
【００２４】
入力装置１０５はキーボード及びマウス等で構成され、様々な操作指示を入力するために用いられる。表示装置１０６は作成された単語マップを表示する。
【００２５】
図５は、単語マップ作成装置の機能構成例を示す図である。単語マップ作成装置１０は、単語抽出部１１と、単語統計情報解析部１２と、単語間関連情報解析部１３と、関係線数制限情報計算部１４と、削除単語決定部１５と、単語マップ作成部１６と、単語表記情報２０と、単語統計情報２１と、単語間関連情報２２と、関係線数制限情報２３と、削除単語情報２４から構成される。
【００２６】
文書データ５０から単語抽出部１１が単語を抽出し、また単語表記情報２０を出力する。単語抽出部１１による抽出結果に基づいて、単語統計情報計解析部１２が文書中における各単語の統計情報を解析し、単語統計情報２１を出力する。更に、単語間関連情報解析部１３が、文書中における各単語間の関連について解析し、その結果として単語間関連情報２２を出力する。
【００２７】
関係線数制限情報解析部１４は、単語統計情報２１又は単語間関連情報２２から単語マップ上での単語毎に有効とする関係線数の制限値である関係線数制限情報２３を出力する。削除単語決定部１５は、単語統計情報２１又は単語間関連情報２２から単語マップの表示対象としない、又は単語マップの構成要素としない単語（以下削除対象の単語という。）を決定し、削除単語情報２４として出力する。
【００２８】
単語マップ作成部１６は、単語表記情報２０と、関係線数制限情報２３と、削除単語情報２４と、単語間関連情報２２に基づいて単語マップを作成し、単語マップを表示させる。
【００２９】
以下、図５の単語マップ作成装置１０の処理手順について更に詳しく説明していく。
【００３０】
図６は、単語表記情報、単語統計情報、及び単語間関連情報の作成処理を説明するためのフローチャート図を示す。本処理は、単語マップ作成における前処理としての位置付けであり、文書データ５０の解析を行うことを主な目的とする。
【００３１】
ステップＳ１００において単語抽出部１１が、文書データ５０を読み込む。ステップＳ１００に続いてステップＳ１０１に進み単語抽出部１１が文書データ５０から、文書を構成する単語を抽出する。この抽出処理については周知であるため特に詳述しない。ステップＳ１０１に続いてステップＳ１０２に進み、単語抽出部１１が単語表記情報２０を作成し、出力する。
【００３２】
ステップＳ１０２に続いて、ステップＳ１０３に進み単語統計情報解析部１２が単語抽出部１１により文書データ５０から抽出された単語の統計情報を解析する。ステップＳ１０３に続いてステップＳ１０４に進み、単語統計情報解析部１２が解析結果を単語統計情報２１として出力する。
【００３３】
図７は、単語統計情報を構成する単語統計情報テーブルを示す図である。単語統計情報テーブル２１０は、文書データ５０を構成する各単語について、文書データ５０中における統計情報を保持するものであり、単語と、各単語の一つの単位テキスト中における出現頻度と、各単語が出現した単位テキストの数としての出現単位テキスト数と、各単語の重要度等をデータ項目として有する。単語統計情報テーブル２１０においては、単語の例としてＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆとあるが、これは便宜上単語をアルファベットとして表現しているだけであり、実際はいわゆる単語が格納される。なお、ここで単位テキストとは文献１にも示されているように、一つの段落や一つの記事等の意味のある文の集合をいい、以下においても同様である。また、単語の重要度についても文献１に詳しいが、単位テキストの集合における単語の重要度をいい、単位テキストにおける単語の重要度の総和として求められる。単位テキストにおける単語の重要度は、例えば、単位テキストにおける単語の出現確率と全単位テキストの集合における単語の出現確率又は、単位テキストにおける単語の出現頻度と単語の出現単位テキスト数等のように単語の統計情報の関数として決定される。
【００３４】
図６におけるステップＳ１０４に続いてステップＳ１０５に進み、単語間関連情報解析部１３が単語抽出部１１により文書データ５０から抽出された情報より各単語間の関連情報を解析する。ステップＳ１０５に続いてステップＳ１０６に進み、単語間関連情報解析部１３が解析結果を単語間関連情報２２として出力し、処理が終了する。
【００３５】
図８は、単語間関連情報を構成する単語間関連情報テーブルを示す図である。単語間関連情報テーブル２２０は、文書データ５０中の、各単語間の関連情報を保持するものであり、関連を持つ一方の単語としての単語１と、他方の単語としての単語２と、単語１と単語２の関連度と、共起回数等をデータ項目として有する。なお、ここで単語間の関連度とは文献１に詳しいが、例えば、同一単位テキスト内での重要度の積の総和として解析することができる。この場合には、共起する回数が多く、かつ重要度が大きい単語間の関連度が大きくなる。
【００３６】
次に、関係線数制限情報２３と削除単語情報２４の作成処理、即ち関係線数制限情報計算部１４と削除単語決定部１５の詳細について説明する。関係線数制限情報２３と削除単語情報２４は、単語統計情報２１に基づいて作成する場合と、単語間関連情報２２に基づいて作成する場合がある。従って第一の例として単語統計情報２１に基づいて関係線数制限情報２３及び削除単語情報２４を作成する方法について説明する。
【００３７】
図９は、単語統計情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１４０において関係線数制限情報計算部１４は単語統計情報２１を読み込む。ステップＳ１４０に続いてステップＳ１４１に進み、関係線数制限情報計算部１４は読み込んだ単語統計情報２１に所定の関数を適用することにより、単語マップ上でそれぞれの単語において有効となる関係線数の制限値を計算する。ここで所定の関数を適用するとは、例えばそれぞれの単語の出現頻度や、出現文書数や、重要度等に比例定数をかけたり、平方根をとったり、ｌｏｇをとったりすることをいう。ステップＳ１４１に続いてステップＳ１４２に進み、関係線数制限情報計算部１４は、上記計算結果を関係線数制限情報２３として出力する。
【００３８】
図１０は、単語統計情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。関係線数制限テーブル２３０は、単語と、単語マップ上における各単語において有効となる関係線の制限値である関係線数をデータ項目として有する。ここにおいて関係線数は、図７の単語統計情報テーブル２１０における各単語の出現頻度のｌｏｇをとることにより求めている。なお、少数点以下は切り上げている。
【００３９】
更に図１１は、単語統計情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１５０において削除単語決定部１５は単語統計情報２１を読み込む。ステップＳ１５０に続いてステップＳ１５１に進み、削除単語決定部１５は所定のキーで図７の単語統計情報テーブル２１０における単語を降順にソートする。ここでのソートのキーとしては、単語の出現頻度や、出現単位テキスト数、重要度等を用いれば良い。ステップＳ１５１からステップＳ１５２に進み、ソート結果の上位の単語を削除対象の単語として決定する。ここで何個の単語を対象とするかは、状況に応じて決めれば良い。また、上位のものを対象とするのは統計情報の各値が高いものについては関係線が集中する可能性が高いため、そのような単語を単語マップの表示対象から削除することにより、単語マップの可読性を高めることができるからである。ステップＳ１５２に続いてステップＳ１５３に進み、削除単語決定部１５は削除対象の単語を削除単語情報２４として出力する。
【００４０】
図１２は、出現単位テキスト数をキーとしてソートした例を示す図である。ソート結果２４１においては、Ａ、Ｂ、Ｄ、Ｃ、Ｆ、Ｅの順に並んでいるため、上位の一つを削除対象の単語にする場合には、単語Ａが対象となる。
【００４１】
次に、第二の例として単語間関連情報２２に基づいて、関係線数制限情報計算部１４と削除単語決定部１５がそれぞれ関係線数制限情報２３と削除単語情報２４を作成する方法について説明する。
【００４２】
図１３は、単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１６０において関係線数制限情報計算部１４は、単語間関連情報２２を読み込む。ステップＳ１６０に続いてステップＳ１６１に進み、各単語の関係線の情報に基づいて単語マップ上において各単語の関係線の情報を計算する。
【００４３】
図１４は、関係線の情報を構成する関係線情報テーブルを示す図である。関係線の情報は関係線数制限情報計算部１４が単語間関連情報２２に基づいて計算し、内部的に保持するものであり、関係線情報テーブル２２１はそれを表形式で表現したものである。関係線情報テーブル２２１は、単語と、各単語に接続している関係線の数と、接続している関係線の関連度の合計値と、他の単語との共起回数の合計値等をデータ項目として有している。
【００４４】
図１３のステップＳ１６１に続いてステップＳ１６２に進み、関係線数制限情報計算部１４は、上記の関係線の情報に所定の関数を適用して関係線数の制限値を計算する。ここで所定の関数を適用するとは、例えば関係線情報テーブル２２１における各単語に接続している関係線数や、関連度の合計値や、共起回数の合計値に比例定数をかけたり、平方根をとったり、ｌｏｇをとったりすることをいう。
【００４５】
ステップＳ１６２に続いてステップＳ１６３に進み、関係線数制限情報計算部１４は、計算した関係線数の制限値を関係線数制限情報２３として出力する。
【００４６】
図１５は、単語間関連情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。関係線数制限テーブル２３１は、単語と、単語マップ上における各単語において有効となる関係線の制限値である関係線数をデータ項目として有する。ここにおいて関係線数は、図１４の関係線情報テーブル２２１における各単語の接続している関係線数の平方根をとることにより求めている。なお、小終点以下は切り捨てている。
【００４７】
更に図１６は、単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１７０において削除単語決定部１５は単語間関連情報２２を読み込む。ステップＳ１７０に続いてステップＳ１７１に進み、削除単語決定部１５は各単語の関係線の情報に基づいて単語マップ上における各単語の関係線の情報を計算する。ここでの関係線の情報は、上述した図１４の関係線情報テーブル２２１により構成される。
【００４８】
ステップＳ１７１に続いてステップＳ１７２に進み、削除単語決定部１５は所定のキーで、関係線情報テーブル２２１における単語を降順にソートする。ここでソートキーとしては、単語に接続している関係線数や、接続している関係線の関連度の合計値、他の単語との共起回数を用いれば良い。ステップＳ１７２からステップＳ１７３に進み、ソート結果の上位の単語を削除すべき単語、即ち単語マップの作成の際に表示対象としない単語として決定する。ステップＳ１７３に続いてステップＳ１７４に進み、削除単語決定部１５は削除対象の単語を削除単語情報２４として出力する。
【００４９】
図１７は、共起回数をキーとして単語をソートした例を示す図である。ソート結果２４２においては、単語Ａ、Ｅ、Ｃ、Ｄ、Ｂ、Ｆの順に並んでいるため、上位の一つの単語を削除する場合には、単語Ａが削除対象の単語となる。
【００５０】
次に、単語間関連情報２２に基づいて関係線数制限情報２３と削除単語情報２４を作成する際に、文献２における関連の強さによる間引きによる方法を利用する場合について説明する。
【００５１】
図１８は、関連の強さによる間引きの方法を利用した単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図を示す。ステップＳ１８０において関係線数制限情報計算部１４は、単語間関連情報２２を読み込む。ステップＳ１８０に続いてステップＳ１８１に進み、関係線数制限情報計算部１４は読み込んだ単語間関連情報２２の中で、関連度の小さいほうから必要な数だけを削除する。又は、全体の連結性を保持しつつ関連度の小さいほうから削除する等して間引きを行う。
【００５２】
図１９は、図８における単語間関連情報テーブル２２０から、関連度が小さいほうから４つ間引いた例を示す図である。ここでは、関連度が５のＤ−Ｅのペアと、関連度が２のＤ−Ｆのペアと、関連度が４のＣ−Ｅのペアと、関連度が２のＥ−Ｆのペアが間引かれている。
【００５３】
図１８のステップＳ１８１に続いてステップＳ１８２に進み、関係線数制限情報計算部１４は単語間関連情報テーブル２２２に基づいて、関係線の情報を計算する。
【００５４】
図２０は、関連を間引いた結果に基づいた関係線情報テーブルを示す図である。ステップＳ１８２に続いてステップＳ１８３に進み、以降、関係線数制限情報計算部１４は関係線情報テーブル２２３を用いて、前述した図１３におけるステップＳ１６２以降と同様の処理を実行し関係線数制限情報２３を出力する。
【００５５】
更に図２１は、関連の強さによる間引きの方法を利用した単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図を示す。ステップＳ１９０において削除単語決定部１５は単語間関連情報２２を読み込む。ステップＳ１９０に続いてステップＳ１９１に進み、削除単語決定部１５は読み込んだ単語間関連情報２２の中で、関連度の小さいほうから必要な数だけ削除する。従って、図１９の単語間関連情報テーブル２２２がその処理結果を示す。この処理は、前述した関係線数制限情報計算部１４による間引き処理と同じであり、全体の連結性を保持しつつ関連度の小さいほうから削除するなどの間引き方法を用いてもよい。
【００５６】
ステップＳ１９１に続いてステップＳ１９２に進み、削除単語決定部１５は単語間関連情報テーブル２２２に基づいて各単語における関係線の情報を計算する。ここでの関係線の情報は、上述した図２０の関係線情報テーブル２２３により構成される。ステップＳ１９２に続いてステップＳ１９３に進み、以降、削除単語決定部１５は前述した図１６におけるステップＳ１７２以降と同様の処理を実行し、削除単語情報２４を出力する。
なお、関係線数制限情報２３や削除単語情報２４は、上述の処理によらずとも、予め所定の値を設定しても良い。例えば全ての単語において有効とする関係線数の制限を一律で設定しておいたり、削除対象の単語を文書データ５０の分析の目的に合わせてあらかじめ設定しておいたりしても良い。
【００５７】
次に、上述の処理により作成された関係線数制限情報２３及び削除単語情報２４を利用した、単語マップ作成部１６による単語マップの作成について説明する。図２２は単語マップ作成部の第一の機能構成例を示す図である。単語マップ作成部１６は、単語間関連情報２２、関係線数制限情報２３、及び削除単語情報２４に基づいて単語マップ上で非表示とする単語や有効とする関係線を選択する関係情報再計算部１６１と、関係情報再計算部１６１による出力情報に基づいて単語マップ上における単語の配置を計算する単語配置計算部１６２と、同じく関係情報再計算部１６１による出力結果に基づいて関係線の表示属性を決定する関係線表示処理部１６３と、単語マップの表示処理をおこなう出力処理部１６４から構成される。
【００５８】
以下、単語マップ作成の処理手順について更に詳しく説明していく。図２３は、単語マップ作成処理を説明するためのフローチャート図を示す。
【００５９】
ステップＳ２００において、関係情報再計算部１６１は単語間関連情報２２、関係線数制限情報２３、及び削除単語情報２４に基づいて、単語マップを構成する単語及び関係線を後述する処理により決定する。図２４は単語間関連情報テーブル２２０における全ての関係線を表示した単語マップの例を示す図であり、図２５は本ステップによる関係情報再計算後の単語マップの例を示す図である。図２５においては、単語Ａと単語Ａに接続する数本の関係線も非表示となっているのが分かる。
【００６０】
ステップＳ２００に続いてステップＳ２０１に進み、単語配置計算部１６２が単語マップ上における各単語の配置位置を計算する。ここで各単語の配置位置は、文献２にあるように単語間を結ぶ関係線の関連度の大きさによって決まる。即ち、各関係線をスプリングとみなし、そのスプリングの長さや強さをそれぞれの関係線の関連度に応じで決める。各単語に斥力が働くようにすることにより、スプリングと化した関係線の張力及び初期長と単語間の斥力との関係が安定した位置に各単語の配置位置が決まる。
【００６１】
図２６は、本ステップによる単語配置計算後の単語マップの例を示す図である。この図から分かるように、単に関係線が削除されただけでなく上述した原理により、各単語が関係線から受ける張力のバランスの変化により、各単語の配置位置が変わっている。
【００６２】
図２３のステップＳ２０１に続いてステップＳ２０２に進み、関係線表示処理部１６３が各関係線の関連度等の属性により、単語マップ上における関係線の表示属性を決定する。この表示属性は関係線が有効かどうかや、関係線の関連度の大きさ等にもとづいて決定する。
【００６３】
ステップＳ２０２に続いてステップＳ２０３に進み、出力処理部１６４は作成された単語マップを表示装置に表示させる。ここでは、図２６に示される単語マップが表示される。図２６では有効とならなかった関係線は非表示となっているが、細い線で表示したり、色を変えることにより区別しても良い。
【００６４】
なお、上記の例では、関係情報再計算部１６１の処理結果に基づいて単語の配置位置や関係線の表示属性を決定したが、単語の配置位置については単語間関連情報２２をそのまま利用するケースや、関係線の表示属性については単語間関連情報２２をそのまま利用するというケースもある。
【００６５】
図２７は、単語マップ作成部の第二の機能構成例を示す図であり、上述した単語間関連情報２２をそのまま単語配置計算部１６２が利用することにより、単語マップ上における単語の配置位置を決定する際の機能構成例である。図中単語間関連情報２２から単語配置計算部１６２に直接矢印が引かれているが、これが単語配置計算部１６２による単語間関連情報２２の直接の利用を意味している。
【００６６】
また、図２８は、単語マップ作成部の第三の機能構成例を示す図であり、上述した単語間関連情報２２をそのまま関係線表示処理部１６３が利用することにより、単語マップ上における関係線の表示属性を決定する際の機能構成例である。図中単語間関連情報２２から関係線表示処理部１６３に直接矢印が引かれているが、これが関係線表示処理部１６３による単語間関連情報２２の直接の利用を意味している。
【００６７】
更に、図２３のステップＳ２００における関係情報の再計算処理、即ち関係情報再計算部１６１による、単語マップを構成する単語及び関係線の選択処理の詳細について説明する。
【００６８】
図２９は、単語及び関係線の選択処理を説明するためのフローチャート図を示す。ステップＳ２５０において関係情報再計算部１６１は、単語間関連情報２２と、関係線数制限情報２３と、削除単語情報２４を読み込む。ここでは、単語間関連情報２２は、図８の単語間関連情報テーブル２２０に示される例を、関係線数制限情報２３は、図１０の関係線数制限テーブル２３０に示される例を、即ち全ての単語の関係線の制限値は１とする結果を、削除単語情報２４としては、図１２のソート結果２４１において一番上位にある単語、即ち単語Ａを削除対象の単語とする結果を読み込む。
【００６９】
ステップＳ２５０に続いてステップＳ２５１に進み、関係情報再計算部１６１は読みこんだ単語間関連情報テーブル２２０において削除対象の単語Ａが単語１又は単語２の値として格納されている全ての行を削除する。図３０は、単語間関連情報テーブル２２０から削除対象の単語Ａに接続する関連を削除した例を示す図である。単語間関連情報テーブル２２４においては、Ａ−Ｄ，Ａ−Ｂ，Ａ−Ｃ、Ａ−Ｆ，Ａ−Ｅの５つのペアの関連が削除されている。これにより、単語Ａとそれに接続する全ての関係線が削除されたことになる。
【００７０】
図２９のステップＳ２５１に続いてステップＳ２５２に進み、関係情報再計算部１６１は単語間関連情報テーブル２２４を、その関連度をソートキーとして降順にソートする。図３１は、単語間関連情報テーブルを関連度をソートキーとしてソートした例を示す図であり、単語間関連情報テーブル２２４に基づいて作成している。単語間関連情報テーブル２２５では、関連度の大きい順に上から並んでいるのが分かる。
【００７１】
図２９のステップS２５２に続いてステップS２５３に進み、関係情報再計算部１６１は単語間関連情報テーブル２２５の行のカウンタであるｉに１を代入し、フラグ変数Ｆｌａｇに０を代入する。
【００７２】
ここでＦｌａｇについて説明する。単語マップにおいて、関係線の間引き方法によっては単語同士のつながりが無くなってばらばらになる可能性がある。それを防ぐために、ある二つの単語間に関連がある場合には、その二つの単語は間接的にでも関係線で結ばれるという条件のもとに間引きを行う必要がある。また、関係線が集中しないためには関係線数の制限が守られるという条件も重要である。しかし、これら二つの条件は常に同時に満たせるとは限らず、Ｆｌａｇが０の時には関係線数の制限が優先されることになる。このような状況を関係情報再計算部１６１が検知した場合にＦｌａｇに１を設定することにより、関係線数の制限を無視した処理を実行するためのものである。
【００７３】
単語マップにおいては、間接的に接続関係にある単語間の関係線を有効にしないことによって最低限の関係を示す簡潔な単語マップを作成することができる。しかし、最低限の関係のみを表す単語マップにおいては、簡潔である反面、本来の単語間の関連情報を削っていることになり、その分情報を失っている。簡潔さを多少犠牲にしてもより多くの関連情報を表示するほうが望ましい場合もあり、簡潔さと表示する情報量とのバランスを変えられるほうが良い。Ｆｌａｇに２を設定することにより、既に間接的に接続関係にある単語間の関係線も有効にし、より多くの単語間の関連情報を示すことができる。
【００７４】
ステップＳ２５３に続いてステップＳ２６５に進み、関係線情報再計算部１６１はＦｌａｇが２かどうかを判断する。ここではＦｌａｇが０であるためステップＳ２５４に進む。
【００７５】
ステップＳ２５４において、関係情報再計算部１６１はｉ番目、即ち１番目の単語のペアが同じグループかどうかを判断する。ここで同じグループとは、単語マップ上において後述する処理により有効となった関係線を介して、単語どうしが直接又は間接的に接続されていることをいう。例えば単語Ａと単語Ｂが有効となった関係線を介して直接接続されている場合や、単語Ａと単語Ｂが単語Ｃに接続する関係線を介して接続されている場合には、それぞれの単語は同じグループにあるという。現在の処理対象であるＢ−Ｃのペアの関係線はまだ有効となっていないため同じグループになく、ステップＳ２５５に処理が進む。
【００７６】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇが１かどうかを判断する。ここではＦｌａｇが０のためステップＳ２５６に進む。
【００７７】
ステップＳ２５６において、関係情報再計算部１６１は処理対象となっている各単語に接続している関係線のうち有効となっている関係線の数が制限値に達していないか判断する。ここで単語Ｂと単語Ｃにはいずれも有効となっている関係線はまだ存在しないため、ステップＳ２５７に進む。
【００７８】
ステップＳ２５７において、関係情報再計算部１６１は現在の処理対象の単語のペア、即ちＢ−Ｃのペアの関係線を有効とする。図３２は単語Ｂと単語Ｃの関係線が有効となった例を示す図である。これは必ずしも画面上にこのように表示されていることを表現しているわけではなく、便宜上図として表現したものであるが、もちろんこの時点で表示処理まで実行してしまっても良い。
【００７９】
図２９のステップＳ２５７に続いてステップＳ２５８に進み、関係情報再計算部１６１は図３１の単語間関連情報テーブル２２５における全ての単語のペアに対する処理が終了したかどうかを判断する。ここではまだ未処理の単語のペアが残っているため、ステップＳ２５９に進む。
【００８０】
ステップＳ２５９において、関係情報再計算部１６１は行カウンタｉをインクリメントし、単語間関連情報テーブル２２５における次の行のＤ−Ｅのペアを処理対象とし、前述したＢ−Ｃのペアと同様の処理をステップＳ２５４からステップＳ２５９について実行する。その結果Ｄ−Ｅのペアの関係線が有効となる。図３３は単語Ｄと単語Ｅの関係線が有効となった例を示す図である。
【００８１】
続いて、次の単語のペアとしてＣ−Ｅを処理対象として、関係情報再計算部１６１は図２９のステップＳ２６５からの処理を実行する。ステップＳ２５４からステップＳ２５６までについては、関係情報再計算部１６１は前述した単語のペアと同様の処理を行う。
【００８２】
ステップＳ２５６において、関係情報再計算部１６１は単語Ｃと単語Ｅが共に制限値である一本の有効な接続線を有していることを判断し、ステップＳ２５６に続いてステップＳ２５８に進む。従って、Ｃ−Ｅのペアの関係線はここでは有効とならない。
【００８３】
以降、関係情報再計算部１６１は図３１の単語間関連情報テーブル２２５におけるＤ−Ｆ、Ｅ−Ｆの単語のペアについても処理を行うが、Ｄ−Ｆについては単語Ｄの、Ｅ−Ｆについては単語Ｅの関係線が既に制限に達しているため、いずれの関係線もここでは有効とならない。
【００８４】
Ｅ−Ｆの単語のペアについて図２９のステップＳ２５８まで進むと、関係情報再計算部１６１は全ての単語のペアに対する処理が終了したかどうかを判断する。ここで全ての単語のペアについて処理が終了したため、ステップＳ２５８に続いてステップＳ２６０に進む。
【００８５】
ステップＳ２６０において、関係情報再計算部１６１は全ての単語が同じグループとなったかどうかを判断する。図３３からも明らかなように、Ｂ−ＣとＤ−Ｅのペアは別々のグループとなっており、単語Ｆについてはまだどの関係線も有効となっていないため、関係情報再計算部１６１は全ての単語は同じグループになっていないと判断し、ステップＳ２６０に続いてステップＳ２６１に進む。
【００８６】
ステップＳ２６１において、関係情報再計算部１６１は関係線数の制限を無視して、単語間関連情報テーブル２２５の全ての単語のペアについて再度処理を実行するため、行カウンタｉの値を１にし、Ｆｌａｇの値を１にする。
【００８７】
ステップＳ２６１に続いてステップＳ２６５に進み、関係情報再計算部１６１は今度がＦｌａｇが１の状態で、再度図３１の単語間関連情報テーブル２５５の単語のペアについて、Ｂ−Ｃの単語のペアから処理を実行する。
【００８８】
ステップＳ２５４において、関係情報再計算部１６１はＢ−Ｃの単語のペアが同じグループかどうか判断する。既に単語Ｂと単語Ｃの関係線は有効となっており両者は同じグループにあるため、ステップＳ２５４に続いてステップＳ２５８に進む。続くＤ−Ｅの単語のペアについても同様に処理がスキップされる。
【００８９】
続いてＣ−Ｅの単語のペアが処理対象となり、関係情報再計算部１６１はステップＳ２５４において単語Ｃと単語Ｅが同じグループかどうか判断する。単語Ｃと単語Ｅは同じグループではないため、ステップＳ２５４に続いてステップＳ２５５に進む。
【００９０】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇの値が１かどうかを判断する。今度はＦｌａｇの値は１となっているため、ステップＳ２５５に続いてステップＳ２５７に進む。
【００９１】
ステップＳ２５７において、関係情報再計算部１６１は単語Ｃと単語Ｅの関係線を有効とする。図３４は単語Ｃと単語Ｅの関係線が有効となった例を示す図である。
【００９２】
関係情報再計算部１６１は、続くＤ−Ｆの単語のペアについても同様の処理を実行し、単語Ｄと単語Ｆの関係線が有効となる。図３５は単語Ｄと単語Ｆの関係線が有効となった例を示す図である。
【００９３】
更にＥ−Ｆの単語のペアを処理対象として、関係情報再計算部１６１は図２９のステップＳ２５４において単語Ｅと単語Ｆとが同じグループかどうかを判断する。図３５から分かるように、単語Ｅと単語Ｆは単語Ｄに接続する関係線を介して間接的に接続しているため、関係情報再計算部１６１は単語Ｅと単語Ｆは同じグループであると判断し、ステップＳ２５４に続いてステップＳ２５８に進む。
【００９４】
ステップＳ２５８においては、単語間関連情報テーブル２２５の全ての単語のペアについて処理が終了したため、ステップＳ２６０に進む。
【００９５】
ステップＳ２６０において、関係情報再計算部１６１は全ての単語が同じグループとなったかどうかを判断する。図３５からも分かるように、全ての単語が直接あるいは間接的に接続されており、一つのグループを形成しているためステップＳ２６３に進む。
【００９６】
これまでの処理によって、間接的に接続関係にある単語間の関係線を有効にしない最低限の関係を示す簡潔な単語マップを作成することができる。Ｌｍａｘの値を０にしておけばこれで処理が終了することになる。ここでＬｍａｘは単語マップ上の全関係線数の基準を示すものである。必要に応じてＬｍａｘを指定することで、簡潔さと表示する情報量とのバランスを変えることが可能である。
【００９７】
ステップＳ２６３において、関係情報再計算部１６１は単語マップ上の関係線数がＬｍａｘに達しているかを判断する。ここで、単語マップ上の関係線の数が少ない場合にはステップＳ２６４に進む。
【００９８】
ステップＳ２６４において、関係情報再計算部１６１は同一グループ内では関係線を有効にしないという条件を無視して、単語間関連情報テーブル２２５の単語のペアについて再度処理を実行するため、行カウンタｉの値を１にし、Ｆｌａｇの値を２にする。
【００９９】
ステップＳ２６４に続いてステップＳ２６５に進み、関係情報再計算部１６１はＦｌａｇの値が２かどうかを判断する。今度はＦｌａｇの値が２となっているため、ステップＳ２６５に続いてステップＳ２６２に進む。
【０１００】
ステップＳ２６２において、関係情報再計算部１６１は単語マップ上の関係線数がＬｍａｘに達しているかを判断する。ここで単語マップ上の関係線数の数が少ない場合にはステップＳ２５５に進む。
【０１０１】
ステップＳ２５５において、関係情報再計算部１６１はＦｌａｇの値が１かどうかを判断する。Ｆｌａｇの値は２であり１ではないので、ステップＳ２５６に進む。ステップＳ２５６において、関係情報再計算部１６１は各単語に接続している関係線のうち有効となっている関係線の数が制限に達していないかどうかを判断し、制限に達していない場合には関係線を有効にする。
【０１０２】
図３６は、従来の方法である関連の強さにより関係線を間引いた例を示す図である。図３６の例では関連度が６以下の関係線は削除するようにしたものであるが、この図からも分かるように単語Ａを中心とした放射状の単語マップになってしまっている。ここで図３５と図３６を比較してみると、図３５においては個々の単語間の関連情報を把握することができ、可読性が高いことが分かる。
【０１０３】
なお、対話的に単語マップの操作を行うことも可能である。図３７は画面上で対話的に関係線数制限情報を変更する例を示す図であり、マウスで単語Ｄを選択し、コンテキストメニュー３００を表示した状態を示している。ここで「関係線数制限」のメニュー項目３０１を選択すると、図３８の関係線数制限情報の設定画面例を示す図に示される設定画面３０３が表示される。設定画面３０３において、関係線数の制限値を入力すると、関係線数制限情報２３における単語Ｄの関係線数の制限値が更新される。更に図２３及び図２９に示される単語マップの作成処理が再実行され、単語Ｄに与えられた関係線数の制限値が反映された単語マップが表示される。
【０１０４】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形及び変更が可能である。例えば、上記実施例において、本発明が単語マップの作成方法に適用される例について説明したが、画像データ間の関連性を示す画像マップについても適用しても良い。
【０１０５】
なお、以上の説明に関して更に以下の付記を開示する。
（付記１） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、
前記情報マップへの制限情報を取得する制限情報取得手順と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有する情報マップ作成方法。
（付記２） 前記制限情報取得手段は、前記要素毎に設定された前記制限情報を取得し、
前記制限情報に基づいて、前記情報マップ上において有効とする関係線を選択する選択手順と、
前記有効となった関係線の表示属性を他の関係線の表示属性と区別して情報マップを表示させる表示手順とを有するようにした付記１記載の情報マップ作成方法。
（付記３） 前記有効となった関係線の関連の強さに基づいて、前記要素の配置位置を求める配置位置決定手順を更に有し、
前記表示手順は、前記配置位置に従って情報マップを表示する付記２記載の情報マップ作成方法。
（付記４） 前記制限情報取得手段は、予め求められた関係線の集中する可能性の高い要素を取得し、
前記要素及び前記要素に接続する関係線の表示属性を他の要素及び関係線の表示属性と区別して情報マップを表示させる表示手順とを有する情報マップ作成方法。
（付記５） 表示対象の関係線の関連の強さに基づいて、当該要素の配置位置を決定する手順を更に有し、
前記表示手順は、前記配置位置に従って情報マップを表示させる付記１又は４記載の情報マップ作成方法。
（付記６） 前記制限情報は、前記情報セットにおける要素の統計情報又は前記要素の関連情報に基づいて作成する付記１乃至５いずれか一項記載の情報マップ作成方法。
（付記７） 前記統計情報は、前記情報セットを構成する所定の要素の集合における当該要素の出現頻度、当該要素が出現する前記集合の数、又は前記情報セットにおける当該要素の重要度であり、
前記要素の関連情報は、当該要素に接続している関係線の数、又は当該要素に接続している全ての関係線の関連度の合計値、又は当該要素の他の要素との共起回数の合計値である付記６記載の情報マップ作成方法。
（付記８） 画面上に表示させている情報マップ上において利用者が指定した前記制限情報を認識する認識手順と、
前記制限情報に基づいて情報マップを再表示する再表示手順とを更に有する付記１乃至７いずれか一項記載の情報マップ作成方法
（付記９） 表示対象の関係線の関連の強さに基づいて、単語の配置位置を決定する手順を更に有し、
前記再表示手順は、前記配置位置に従って情報マップを表示する付記８記載の情報マップ作成方法。
（付記１０） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成装置であって、
前記情報マップへの制限情報を取得する制限情報取得手段と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手段とを有する情報マップ作成装置。
（付記１１） 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する手順として、
前記情報マップへの制限情報を取得する制限情報取得手順と、
前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とをコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【０１０６】
【発明の効果】
上述の如く、本発明によれば、全ての要素が少なくとも一つの関係線に接続するように、制限情報に基づいて関係線を有効とするため、特定の要素に関係線が集中することがなく、個々の要素間の関連情報の把握が可能な可読性の高い情報マップの作成が可能である。
【図面の簡単な説明】
【図１】単語間の関連が密な場合の単語マップの例を示す図である。
【図２】関連情報を間引いて作成した単語マップの例を示す図である
【図３】一般的な単語が存在する単語マップの例を示す図である。
【図４】本発明の実施の形態における単語マップ作成装置のハードウェア構成図である。
【図５】単語マップ作成装置の機能構成例を示す図である。
【図６】単語表記情報、単語統計情報、及び単語間関連情報の作成処理を説明するためのフローチャート図である。
【図７】単語統計情報を構成する単語統計情報テーブルを示す図である。
【図８】単語間関連情報を構成する単語間関連情報テーブルを示す図である。
【図９】単語統計情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１０】単語統計情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。
【図１１】単語統計情報からの削除単語情報決定処理を説明するためのフローチャート図である。
【図１２】出現単位テキスト数をキーとしてソートした例を示す図である。
【図１３】単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１４】関係線の情報を構成する関係線情報テーブルを示す図である。
【図１５】単語間関連情報に基づいて作成した関係線数制限情報を構成する関係線数制限テーブルを示す図である。
【図１６】単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図である。
【図１７】共起回数の合計値をキーとしてソートした例を示す図である。
【図１８】関連の強さによる間引きの方法を利用した単語間関連情報からの関係線数制限情報作成処理を説明するためのフローチャート図である。
【図１９】単語間関連情報から関連度の小さい関連を間引いた例を示す図である。
【図２０】関連を間引いた結果に基づいた関係線情報テーブルを示す図である。
【図２１】関連の強さによる間引きの方法を利用した単語間関連情報からの削除単語情報作成処理を説明するためのフローチャート図である。
【図２２】単語マップ作成部の第一の機能構成例を示す図である。
【図２３】単語マップ作成処理を説明するためのフローチャート図である。
【図２４】全ての関係線を表示した単語マップの例を示す図である。
【図２５】関係情報計算後の単語マップの例を示す図である。
【図２６】単語配置計算後の単語マップの例を示す図である。
【図２７】単語マップ作成部の第二の機能構成例を示す図である。
【図２８】単語マップ作成部の第三の機能構成例を示す図である。
【図２９】単語及び関係線の選択処理を説明するためのフローチャート図である。
【図３０】単語間関連情報から削除対象の単語に接続する関連を削除した例を示す図である。
【図３１】単語間関連情報テーブルを関連度をソートキーとしてソートした例を示す図である。
【図３２】単語Ｂと単語Ｃの関係線が有効となった例を示す図である。
【図３３】単語Ｄと単語Ｅの関係線が有効となった例を示す図である。
【図３４】単語Ｃと単語Ｅの関係線が有効となった例を示す図である。
【図３５】単語Ｄと単語Ｆの関係線が有効となった例を示す図である。
【図３６】従来の方法により関係線を間引いた例を示す図である。
【図３７】画面上で対話的に関係線数制限情報を変更する例を示す図である。
【図３８】関係線数制限情報の設定画面例を示す図である。
【符号の説明】
１０ 単語マップ作成装置 １１ 単語抽出部
１２ 単語統計情報解析部 １３ 単語間関連情報解析部
１４ 関係線数制限計算部 １５ 削除単語決定部
１６ 単語マップ作成部 ２０ 単語表記情報
２１ 単語統計情報 ２２ 単語間関連情報
２３ 関係線数制限情報 ２４ 削除単語情報
５０ 文書データ １００ ドライブ装置
１０１ 記憶媒体 １０２ 補助記憶装置
１０３ メモリ装置 １０４ 演算処理装置
１０５ 入力装置 １０６ 表示装置
１６１ 関係情報再計算部 １６２ 単語配置計算部
１６３ 関係線表示処理部 １６４ 出力処理部
２１０ 単語統計情報テーブル
２２０、２２２、２２４、２２５ 単語間関連情報テーブル
２２１、２２３ 関係線情報テーブル
２３０、２３１ 関係線数制限テーブル
２４１、２４２ 単語のソート結果
３００ コンテキストメニュー
３０１、３０２ メニュー項目
３０３ 設定画面 Ｂ バス
Claims (7)
- 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、
要素抽出手段が、前記情報セットを解析して要素を抽出する要素抽出手順と、
書誌情報取得手段が、前記情報セットの書誌情報を取得する書誌情報取得手順と、
要素統計情報取得手段が、前記要素抽出手順と前記書誌情報取得手順によって抽出された要素の個数や情報セットの件数及び要素の共起件数をカウントする要素統計情報取得手順と、
要素統計情報解析手段が、前記要素統計情報取得手順によって得られた、前記要素の個数や前記情報セットの件数及び前記要素の共起件数に所定の関数を適用する要素統計情報解析手順と、
要素間関連情報解析手段が、前記要素統計情報解析手順によって得られた要素統計情報解析結果情報に基づいて要素間の関連情報を算出する要素間関連情報解析手順と、
制限情報取得手段が、前記情報マップにおいて各要素と接続する関係線の数を制限する制限情報を取得する制限情報取得手順と、
情報マップ作成手段が、前記制限情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有する情報マップ作成方法。 - 前記制限情報取得手順は、前記要素毎に設定された前記制限情報を取得し、
選択手段が、前記制限情報に基づいて、前記情報マップ上において有効とする関係線を選択する選択手順と、
表示手段が、前記有効となった関係線の表示属性を他の関係線の表示属性と区別して情報マップを表示させる表示手順とを有するようにした請求項１記載の情報マップ作成方法。 - 配置位置決定手段が、前記有効となった関係線の関連の強さに基づいて、前記要素の配置位置を求める配置位置決定手順を更に有し、
前記表示手順は、前記配置位置に従って情報マップを表示させる請求項２記載の情報マップ作成方法。 - 制限情報生成手段が、前記制限情報取得手順で取得する制限情報を、前記要素統計情報解析手順によって得られた要素統計情報解析結果情報に基づいて生成する制限情報生成手順を有することを特徴とする請求項１乃至３いずれか一項記載の情報マップ作成方法。
- 制限情報生成手段が、前記制限情報取得手順で取得する制限情報を、前記要素間関連報解析手順によって得られた要素間の関連情報に基づいて生成する制限情報生成手順を有することを特徴とする請求項１乃至３いずれか一項記載の情報マップ作成方法。
- 一つの情報セットを構成する複数の要素間の関連性を、前記要素間を接続する関係線によって表現する情報マップを作成する情報マップ作成方法であって、
要素抽出手段が、前記情報セットを解析して要素を抽出する要素抽出手順と、
書誌情報取得手段が、前記情報セットの書誌情報を取得する書誌情報取得手順と、
要素統計情報取得手段が、前記要素抽出手順と前記書誌情報取得手順によって抽出された要素の個数や情報セットの件数及び要素の共起件数をカウントする要素統計情報取得手順と、
要素統計情報解析手段が、前記要素統計情報取得手順によって得られた、前記要素の個数や前記情報セットの件数及び前記要素の共起件数に所定の関数を適用する要素統計情報解析手順と、
要素間関連情報解析手段が、前記要素統計情報解析手順によって得られた要素統計情報解析結果情報に基づいて要素間の関連情報を算出する要素間関連情報解析手順と、
削除要素決定手段が、前記情報マップにおいて前記要素統計情報解析手順によって得ら れた要素統計情報に基づいて削除する要素を決定する削除要素決定手順と、
情報マップ作成手段が、前記削除要素決定手順によって得られた削除要素情報に基づいて、前記情報マップ上に表現される前記複数の要素が他の要素と接続する前記関係線を介して接続されるように前記情報マップを作成する情報マップ作成手順とを有する情報マップ作成方法。 - 配置位置決定手段が、表示対象の関係線の関連の強さに基づいて、当該要素の配置位置を決定する配置位置決定手順と、
前記表示手段が、前記配置位置に従って情報マップを表示させる表示手順とを有する請求項６記載の情報マップ作成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002179896A JP4167855B2 (ja) | 2002-06-20 | 2002-06-20 | 情報マップ作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002179896A JP4167855B2 (ja) | 2002-06-20 | 2002-06-20 | 情報マップ作成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004021913A JP2004021913A (ja) | 2004-01-22 |
| JP4167855B2 true JP4167855B2 (ja) | 2008-10-22 |
Family
ID=31177188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002179896A Expired - Lifetime JP4167855B2 (ja) | 2002-06-20 | 2002-06-20 | 情報マップ作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4167855B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011123743A (ja) * | 2009-12-11 | 2011-06-23 | Fujitsu Ltd | 情報マップ作成装置、情報マップ作成方法、及びプログラム |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4595435B2 (ja) * | 2004-08-10 | 2010-12-08 | 富士ゼロックス株式会社 | 情報処理装置および情報処理方法 |
| JP4992243B2 (ja) * | 2006-01-31 | 2012-08-08 | 富士通株式会社 | 情報要素処理プログラム、情報要素処理方法及び情報要素処理装置 |
| JP4972966B2 (ja) * | 2006-03-16 | 2012-07-11 | 日本電気株式会社 | 関係性表示方法及び装置並びにそのプログラム |
| WO2008108064A1 (ja) * | 2007-03-07 | 2008-09-12 | Panasonic Corporation | 特許情報検索装置、特許情報検索方法、特許情報検索プログラム及び特許情報検索プログラムを記録した記録媒体 |
| TWI356315B (en) | 2007-10-16 | 2012-01-11 | Inst Information Industry | Method and system for constructing data tag based |
| JP5309537B2 (ja) * | 2007-11-19 | 2013-10-09 | 富士ゼロックス株式会社 | グラフ表示装置およびプログラム |
| JP5381299B2 (ja) * | 2009-05-01 | 2014-01-08 | 富士通株式会社 | 情報マップ作成装置、情報マップ作成方法、及びプログラム |
| JP5521619B2 (ja) * | 2010-02-18 | 2014-06-18 | 富士ゼロックス株式会社 | グラフ生成装置及びグラフ生成プログラム |
| JP5783024B2 (ja) * | 2011-12-08 | 2015-09-24 | 富士通株式会社 | 情報表示プログラム、情報表示方法、及び情報処理装置 |
| JP6080137B1 (ja) * | 2015-08-14 | 2017-02-15 | Ｐｓソリューションズ株式会社 | 対話インターフェース |
| JP6034459B1 (ja) * | 2015-08-14 | 2016-11-30 | Ｐｓソリューションズ株式会社 | 対話インターフェース |
-
2002
- 2002-06-20 JP JP2002179896A patent/JP4167855B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011123743A (ja) * | 2009-12-11 | 2011-06-23 | Fujitsu Ltd | 情報マップ作成装置、情報マップ作成方法、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004021913A (ja) | 2004-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7840891B1 (en) | Method and system for content extraction from forms | |
| CN110738037B (zh) | 用于自动生成电子表格的方法、装置、设备及存储介质 | |
| JP4167855B2 (ja) | 情報マップ作成方法 | |
| CN106250371A (zh) | 用于利用现有的域定义来进行语义概念定义和语义概念关系综合的系统和方法 | |
| US20070179984A1 (en) | Information element processing method and apparatus | |
| JP5564448B2 (ja) | ソフトウェアの類似性評価方法 | |
| US10528649B2 (en) | Recognizing unseen fonts based on visual similarity | |
| JP2005122295A (ja) | 関係図作成プログラム、関係図作成方法、および関係図作成装置 | |
| JP2008524712A (ja) | ドメイン特定のデータ・エンティティ・マッピング方法及びシステム | |
| JP4997892B2 (ja) | 検索システム、検索方法及び検索プログラム | |
| US20170132484A1 (en) | Two Step Mathematical Expression Search | |
| KR20150034106A (ko) | Ｉｃ 설계 데이터의 비교 및 병합 | |
| CN111680506A (zh) | 数据库表的外键映射方法、装置、电子设备和存储介质 | |
| JP3828379B2 (ja) | テスト仕様生成支援装置、方法、プログラム及び記録媒体 | |
| JP3832693B2 (ja) | 構造化文書検索表示方法及び装置 | |
| JP3864235B2 (ja) | 情報検索システムおよび情報検索プログラム | |
| JPH08263514A (ja) | 文書の自動分類方法、および情報空間の可視化方法、ならびに情報検索システム | |
| JP2006309347A (ja) | 対象文書からキーワードを抽出する方法、システムおよびプログラム | |
| JP2014102625A (ja) | 情報検索システム、プログラム、および方法 | |
| JPWO2014064777A1 (ja) | 文書評価支援システム、及び文書評価支援方法 | |
| JP6226258B1 (ja) | 特許文献集合の分析方法 | |
| JP2004206391A (ja) | 文書情報分析装置 | |
| JP4569179B2 (ja) | ドキュメント検索装置 | |
| Yoon et al. | A conference paper exploring system based on citing motivation and topic | |
| KR20220041336A (ko) | 중요 키워드 추천 및 핵심 문서를 추출하기 위한 그래프 생성 시스템 및 이를 이용한 그래프 생성 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050112 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071211 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080213 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080729 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080804 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4167855 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110808 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120808 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120808 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130808 Year of fee payment: 5 |
|
| EXPY | Cancellation because of completion of term |