情報マップ作成装置、情報マップ作成方法、及びプログラム
【課題】特定のノードへの関係線の集中と重要な情報の欠落とが適切に回避された情報マップを作成すること。
【解決手段】情報マップ作成装置は、情報要素ごとに接続可能な関係線の上限値を設定する上限値設定手段と、前記情報要素間の関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する。
【解決手段】情報マップ作成装置は、情報要素ごとに接続可能な関係線の上限値を設定する上限値設定手段と、前記情報要素間の関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報要素間を接続する関係線によって情報要素間の関連性を表現する情報マップを作成する情報マップ作成装置、情報マップ作成方法、及びプログラムに関する。
【背景技術】
【０００２】
テキストマイニング製品や特許分析システム等には、検索や分析を支援するための情報マップ作成・表示機能が実装されている。情報マップでは、検索された情報又は分析対象とされた情報に含まれている単語やデータ項目（特許や文献の書誌情報等）の関係が図１に示されるようなネットワーク図として図解化される。情報マップ上の単語やデータ項目（以下、「情報要素」という。）の配置位置や情報要素間の関係線（エッジ）は、情報要素間の共起情報（同一文書に一緒に出現する度合いを示す情報）等を用いて決定又は作成される。情報マップとして、単語のマップを作成すれば文書群の主要トピックを知ることができる。情報マップとしてＩＰＣ（国際特許分類）のマップを作成すれば特許文書群の技術分野の依存関係を知ることができる。情報マップとして発明者のマップを作成すれば共同出願による人脈を知ることができる。このように、情報マップによって大量文書群の概要情報を容易に把握することが可能となる。
【０００３】
情報マップでは、図の可読性を高めるために、図を簡略化することが重要である。図の簡略化のためにエッジの間引きを行う技術が開発されている。エッジの間引きでは、関連の弱いエッジから順番に削除していく方式が一般的である。しかし、単純な間引き方式では特定のノードにエッジが集中してしまう可能性があった。その結果、ネットワーク図として意味の無い（情報量の無い）情報マップになってしまうことがあった。例えば、図２は、特定のノードにエッジが集中した情報マップの例を示す図である。図２のような情報マップでは、情報要素Ｘが他の情報要素と関係を有していることしか示されていない。
【０００４】
そこで、エッジの間引き方式を工夫（例えば、各ノードへの最大エッジ数を制限）することにより、特定ノードへのエッジ集中を回避するための技術が提案されている（例えば、特許文献１）。特許文献１に記載された技術によれば、図３に示されるように、エッジが特定のノードにノードが集中することを回避することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４１６７８５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１の場合、特定のノードへのエッジの集中の回避のためには相対的に強いエッジが削除されてもやむを得ないという考え方に基づいている。具体的には、ノードの統計情報に基づいて事前に計算された最大エッジ数の制限により、相対的に強い関連に係るエッジよりも弱い関連に係るエッジが優先されて表示対象とされる可能性が有る。
【０００７】
しかし、情報マップの表示状態としてどのようなものが最適であるかについては、情報マップの利用目的に応じて異なる。特定ノードへのエッジの集中を回避ことと、強い関連に係るエッジを表示対象として優先させることのバランスにおいて、後者により重きが置かれた情報マップが必要とされる場合もある。
【０００８】
本発明は、上記の点に鑑みてなされたものであって、特定のノードへの関係線の集中と重要な情報の欠落とが適切に回避された情報マップを作成することのできる情報マップ作成装置、情報マップ作成方法、及びプログラムの提供を目的とする。
【課題を解決するための手段】
【０００９】
そこで上記課題を解決するため、情報マップ作成装置は、情報要素ごとに接続可能な関係線の上限値を設定する上限値設定手段と、前記情報要素間の関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する。
【発明の効果】
【００１０】
開示された技術によれば、特定のノードへの関係線の集中と重要な情報の欠落とが適切に回避された情報マップを作成することができる。
【図面の簡単な説明】
【００１１】
【図１】情報マップの例を示す図である。
【図２】特定のノードにエッジが集中した情報マップの例を示す図である。
【図３】特定のノードへのエッジの集中を回避して間引きが行われた情報マップの例を示す図である。
【図４】本発明の実施の形態における情報マップ作成装置のハードウェア構成例を示す図である。
【図５】本発明の実施の形態における情報マップ作成装置の機能構成例を示す図である。
【図６】情報マップ作成装置の処理手順を説明するためのフローチャートである。
【図７】情報要素の統計情報の例を示す図である。
【図８】情報要素の関連情報を示す関連度マトリクステーブルの例を示す図である。
【図９】関連度ソートテーブルの例を示す図である。
【図１０】関連の間引き処理の処理手順を説明するためのフローチャートである。
【図１１】接続数管理テーブルの例を示す図である。
【図１２】クラス値管理テーブルの例を示す図である。
【図１３】有効関連マトリクステーブルの例を示す図である。
【図１４】接続数管理テーブルの更新例を示す図である。
【図１５】クラス値管理テーブルの更新例を示す図である。
【図１６】上限超過回数管理テーブルの例を示す図である。
【図１７】関連の間引き処理の具体例を説明するための図である。
【図１８】関連の間引き処理の具体例を説明するための図である。
【図１９】関連の間引き処理の具体例を説明するための図である。
【図２０】状態（２）における有効関連マトリクステーブルの例を示す図である。
【図２１】状態（２）におけるクラス値管理テーブルの例を示す図である。
【図２２】状態（２）における接続数管理テーブルの例を示す図である。
【図２３】状態（３）における上限超過回数管理テーブルの例を示す図である。
【図２４】状態（５）における有効関連マトリクステーブルの例を示す図である。
【図２５】状態（５）におけるクラス値管理テーブルの例を示す図である。
【図２６】状態（５）における接続数管理テーブルの例を示す図である。
【図２７】状態（７）における上限超過回数管理テーブルの例を示す図である。
【図２８】状態（９）における有効関連マトリクステーブルの例を示す図である。
【図２９】状態（９）におけるクラス値管理テーブルの例を示す図である。
【図３０】状態（９）における接続数管理テーブルの例を示す図である。
【図３１】状態（９）における上限超過回数管理テーブルの例を示す図である。
【図３２】上限接続数更新後の接続数管理テーブルの例を示す図である。
【図３３】状態（１０）における上限超過回数管理テーブルの例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面に基づいて本発明の実施の形態を説明する。図４は、本発明の実施の形態における情報マップ作成装置のハードウェア構成例を示す図である。図４の情報マップ作成装置１０は、それぞれバスBで相互に接続されているドライブ装置１００と、補助記憶装置１０２と、メモリ装置１０３と、ＣＰＵ１０４と、表示装置１０５と、入力装置１０６とを有する。
【００１３】
情報マップ作成装置１０での処理を実現するプログラムは、ＣＤ−ＲＯＭ等の記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００１４】
メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従って情報マップ作成装置１０に係る機能を実現する。表示装置１０５はプログラムによるＧＵＩ（Graphical User Interface）等を表示する。入力装置１０６はキーボード及びマウス等であり、様々な操作指示を入力させるために用いられる。
【００１５】
図５は、本発明の実施の形態における情報マップ作成装置の機能構成例を示す図である。同図において、情報マップ作成装置１０は、文書管理ＤＢ１１、検索部１２、情報抽出集計部１３、出力要素選定部１４、拡張間引き部１５、及び可視化処理部１６等を有する。これら各部は、情報マップ作成装置１０にインストールされたプログラムがＣＰＵ１０４に実行させる処理によって実現されるソフトウェアである。
【００１６】
文書管理ＤＢ１１は、補助記憶装置１０２を利用して文書（文書データ）を体系的に管理するデータベースである。本実施の形態において、文書の内容は問わない。特許文献、論文、書籍、又は業務上の資料等、多種多様な文書が対象となりうる。
【００１７】
検索部１２は、入力される検索条件に合致した文書データを文書管理ＤＢ１１より検索し、検索された文書の集合を対象文書集合２１として出力する。すなわち、対象文書集合２１には、各文書の内容（書誌情報及び文章等）が含まれる。本実施の形態では、対象文書集合２１が情報マップの作成対象としての情報セットとなる。なお、対象文書集合２１は、情報マップ作成装置１０の外部より与えられてもよい。具体的には、ネットワーク又は可搬性の有る記録媒体等を介して対象文書集合２１が情報マップ作成装置１０に入力されてもよい。したがって、情報マップ作成装置１０は、文書管理ＤＢ１１及び検索部１２を必ずしも有していなくてもよい。
【００１８】
情報抽出集計部１３は、一般的な（周知又は公知の）情報解析処理を実行し、対象文書集合２１からの情報要素の抽出、情報要素に関する統計情報の出力、情報要素間の関連の解析等を行う。情報抽出集計部１３の処理結果は、抽出集計結果２２として出力される。したがって、抽出集計結果２２には、抽出された情報要素、統計情報、及び関連に関する情報（関連連情報）等が含まれる。なお、一般的な情報解析技術とは、文章を単語に分割する形態素解析処理、主語、述語、目的語、修飾関係等を抽出する係り受け解析処理、単語の出現頻度や重要度等を判定する統計処理、二つの単語が同時に出現する回数を集計する共起関係集計処理等を含む。また、情報要素とは、情報マップの作成対象の情報セットより抽出される単語、文書内の書誌情報の各項目の値等の情報セットの構成要素をいい、情報マップにおいてノードとなりうるものをいう。本実施の形態において、情報要素は文書より抽出される要素（すなわち、文書の構成要素）であるため文書要素ということもできる。文書内の書誌情報とは、特許文献を例とすると、願書における各項目や、明細書における発明の名称等である。
【００１９】
出力要素選定部１４は、抽出集計結果２２に含まれる情報要素の中から、情報マップ上にノードとして表示対象とする情報要素を選定（選択）する。選定された情報要素、当該情報要素に関する統計情報及び関連情報等は、選定結果２３として出力される。
【００２０】
拡張間引き部１５は、情報要素間の関連を間引くための処理を実行する。関連は、情報マップ上において関係線（エッジ）として表現される情報である。したがって、関連を間引くとは関係線を間引くこと（表示対象から除外すること）と実質的に同義である。前者は、コンピュータの処理内容の観点に基づく表現であり、後者は情報マップの視覚的な観点に基づく表現である。同様に、情報要素とノードとは実質的に同義である。
【００２１】
拡張間引き部１５は、上限接続数設定部１５１、関連選択部１５２、上限超過回数記録部１５３、上限接続数更新部１５４、接続数管理テーブル１５５、有効関連マトリクステーブル１５６、上限超過回数管理テーブル１５７、及びクラス値管理テーブル１５８等を含む。
【００２２】
上限接続数設定部１５１は、選定結果２３に含まれている各情報要素に対して、関係線の接続数の最大値（上限接続数）を設定する。設定結果は、接続数管理テーブル１５５に記録される。接続数管理テーブル１５５は、情報要素ごとに、上限接続数と、接続された関係線の数とを記録するためのテーブルである。
【００２３】
関連選択部１５２は、選定結果２３に含まれている関連情報によって示される関連の中から、関係線として表示させる関連を選択する。関係線として表示可能な関連は、各情報要素に設定された上限接続数によって制限される。すなわち、同一の情報要素に対して、当該情報要素の上限接続数を超えて関連が存在する場合、関係線として表示可能な関連の数は、当該上限接続数に限定される。関係線として表示させる関連の選択結果は、有効関連マトリクステーブル１５６に記録される。有効関連マトリクステーブル１５６は、表示対象として有効な（すなわち、関係線の表示に用いられる）関連を記録するためのテーブルである。また、関係線の表示対象として選択された関連に基づいて、情報要素ごとに接続される関係線の数が接続数管理テーブル１５５に記録される。
【００２４】
上限超過回数記録部１５３は、情報要素ごとに、上限接続数の制限によって関係線の表示対象とされなかった関連の数（以下「上限超過回数」という。）を上限超過回数管理テーブル１５７に記録する。
【００２５】
上限接続数更新部１５４は、上限超回数に基づいて、一部の情報要素の上限接続数を更新する。上限接続数の更新後、関連選択部１５２等による処理が再実行される。
【００２６】
クラス値管理テーブル１５８は、情報要素ごとにクラス値が記録されるテーブルである。クラス値とは、関係線の表示対象として選択された関連による情報要素間の接続関係を識別するための識別子である。具体的には、当初、クラス値は、各情報要素に一意な値が割り当てられる。その後、関係線として表示される関連が選択されると、当該関連に係る情報要素のクラス値は、同じ値とされる。したがって、同じクラス値を有する情報要素は、直接的又は間接的に関係線によって接続されることを示す。間接的に接続されるとは、他の１以上の情報要素を介して二つの情報要素が接続されることをいう。
【００２７】
なお、接続数管理テーブル１５５、有効関連マトリクステーブル１５６、上限超過回数管理テーブル１５７、及びクラス値管理テーブル１５８等の各テーブルは、メモリ装置１０３又は補助記憶装置１０２を用いて実現される。
【００２８】
可視化処理部１６は、拡張間引き部１５による間引き処理の結果に基づいて情報マップを可視化させる。
【００２９】
以下、情報マップ作成装置１０の処理手順について説明する。図６は、情報マップ作成装置の処理手順を説明するためのフローチャートである。
【００３０】
例えば、ユーザによる検索条件の入力に応じ、検索部１２は当該検索条件に合致する文書の集合を文書管理ＤＢ１１より検索し、検索された対象文書集合２１をメモリ装置１０３又は補助記憶装置１０２（以下、「記憶手段」という。）に記録する（Ｓ１０１）。なお、検索条件によっては、対象文書集合２１には一つの文書のみが含まれている場合もある。続いて、情報抽出集計部１３は、対象文書集合２１を解析し、情報要素の統計情報及び関連情報等を含む抽出集計結果２２を記憶手段に出力する（Ｓ１０２）。
【００３１】
図７は、情報要素の統計情報の例を示す図である。同図において、統計情報２２１は、対象文書集合２１より抽出された情報要素ごとに、出現頻度、出現単位テキスト数、及び重要度等を含む。すなわち、同図におけるアルファベット（Ｘ、Ｐ〜Ｑ、及びＡ〜Ｈ等）は、情報要素を抽象的に表現したものであり、以下の説明においても同様である。出現頻度は、情報要素の全ての単位テキストにおける出現頻度の総和である。単位テキストは、「単語の連想関係によるテキストマイニング（情報処理学会第55回 情報学基礎研究会資料（1999）、渡部 勇、三木 和男）」（以下、「参考文献１」という。）にも記載されているように、一つの段落や一つの記事等の意味のある文の集合をいう。出現単位テキスト数は、情報要素が出現した単位テキストの総数である。重要度は、単位テキストの集合における情報要素の重要度をいい、単位テキストにおける情報要素の重要度の総和として求められる。単位テキストにおける情報要素の重要度は、情報要素の狭義の統計情報の関数として決定される。狭義の統計情報とは、単位テキストにおける情報要素の出現確率と全単位テキストの集合における情報要素の出現確率、又は単位テキストにおける情報要素の出現頻度と情報要素の出現単位テキスト数等である。なお、重要度についても参考文献１に詳しい。
【００３２】
また、図８は、情報要素の関連情報を示す関連度マトリクステーブルの例を示す図である。同図において、関連度マトリクステーブル２２２は、関連を有する情報要素の組み合わせごとに（すなわち、情報要素間の関連ごとに）関連度が記録されたテーブルである。関連度は、例えば、同一単位テキスト内での重要度の積の総和であり、参考文献１に詳しい。但し、本実施の形態では、当該総和に対して重み付けを適用している。
【００３３】
情報抽出集計部１３は、更に、関連度マトリクステーブル２２２に関連度が記録された関連を、当該関連度に基づいて降順にソートし、ソート結果を関連度ソートテーブル２２３に記録する。
【００３４】
図９は、関連度ソートテーブルの例を示す図である。同図に示されるように、関連度ソートテーブル２２３には、関連度の降順に関連が記録されている。関連は、当該関連に係る（当該関連の両端の）情報要素の組み合わせ（情報要素ペア）によって表現されている。具体的には、二つの情報要素を示す符号（アルファベット）が「−（ハイフン）」によって接続されて表現されている。
【００３５】
なお関連度に加えて、又は関連度の代わりに共起回数が算出されてもよい。共起回数は、例えば、単位テキスト内に同時に出現する（共起する）回数である。共起回数も、関連度と同様、関連の強度を示す指標値又は統計値である。
【００３６】
続いて、出力要素選定部１４は、統計情報２２１に基づいて情報マップの表示対象とする情報要素を選定（抽出）し、選定結果２３を記憶手段に記録する（Ｓ１０３）。例えば、出現頻度の上位５０番目までの情報要素が情報マップの構成要素として抽出される。抽出されなかったノードは、関連度マトリクステーブル２２２から除去される。したがって、抽出されなかったノードを含む情報要素ペアは、関連度ソートテーブル２２３から除去される。なお、出現単位テキスト数又は重要度等、統計情報２２１に含まれる他の指標に基づいて情報要素が選定されてもよい。
【００３７】
続いて、拡張間引き部１５は、関連の間引き処理を実行する（Ｓ１０４）。関連の間引き処理の詳細については後述する。続いて、可視化処理部１６は、拡張間引き部１５によって生成された情報に基づいて情報マップを可視化する（Ｓ１０５）。例えば、可視化処理部１６は、表示装置１０６に情報マップを表示させる。又は、非図示のプリンタに情報マップを印刷させてもよい。なお、情報マップにおいて、各ノードの配置位置は、ノード間を結ぶ関係線の関連度の大きさによって決まる。すなわち、各関係線をスプリングとみなし、そのスプリングの長さや強さをそれぞれの関係線の関連度に応じで決める。各ノードに斥力が働くようにすることにより、スプリングと化した関係線の張力及び初期長とノード間の斥力との関係が安定した位置に各ノードの配置位置が決まる。ノードの配置位置の決定方法については、「テキストマイニングのための連想関係の可視化技術（情報処理学会第55回 情報学基礎研究会資料（1999）、三末 和男、渡部 勇）」に詳しい。
【００３８】
続いて、ステップＳ１０４の詳細について説明する。図１０は、関連の間引き処理の処理手順を説明するためのフローチャートである。
【００３９】
ステップＳ２０１において、上限接続数設定部１５１は、選定結果２３に含まれている各情報要素に上限接続数を設定し、設定結果を接続数管理テーブル１５５に記録する。
【００４０】
図１１は、接続数管理テーブルの例を示す図である。同図に示されるように、接続数管理テーブル１５５には、情報要素ごとに、接続数及び上限接続数が記録される。上限接続数は、上記した通りであり、その値はステップＳ２０１において記録される。接続数は、後段の処理において関係線として表示される関連が選択された際に、当該関連に係る情報要素に対して値が加算される。すなわち、接続数は、情報要素に接続される関係線の数である。
【００４１】
同図に示されている上限接続数（「３」）は、例示に過ぎない。情報マップの見易さに関して妥当な範囲内で他の値が上限接続数とされてもよい。また、全ての情報要素に対する上限接続数は同じ値でなくてもよい。例えば、特許第４１６７８５５号公報に記載されている方法のように、統計情報２２１等に基づいて各情報要素の上限接続数が個別に決定されてもよい。
【００４２】
なお、同図では、便宜上、図７に示されている全ての情報要素が対象とされている。すなわち、図７に示されている全ての情報要素が選定結果２３に含まれている例が示されている。以下の説明においては、図１１に示されている情報要素が処理対象とされる。
【００４３】
続いて、関連選択部１５２は、有効関連マトリクステーブル１５６、接続数管理テーブル１５５、及び上限超過回数管理テーブル１５７を初期化する（Ｓ２０２）。初期化とは、テーブルの記録内容を空にすることをいう。
【００４４】
続いて、関連選択部１５２は、各情報要素にクラス値を設定し（割り当て）、設定結果をクラス値管理テーブル１５８に記録する（Ｓ２０３）。
【００４５】
図１２は、クラス値管理テーブルの例を示す図である。同図では、各情報要素に１から順に番号が設定された例が示されている。クラス値の設定方法は、情報要素間で重複が生じない限り所定のものに限定されない、例えば、起点は１でなくてもよいし、ランダムな値が設定されてもよい。また、順序関係が明確であれば、数値に限定されあない。例えば、アルファベットがクラス値として用いられてもよい。
【００４６】
続いて、関連選択部１５２は、関連度ソートテーブル２２３の上位から順に一つのレコードを処理対象とする（Ｓ２０４）。すなわち、関連度が大きい（関連の強度が大きい）レコードら順に処理対象とされる。以下、処理対象とされた関連を「カレントレコード」という。
【００４７】
続いて、関連選択部１５２は、カレントレコードに係る二つの情報要素のクラス値を比較する（Ｓ２０５）。すなわち、二つの情報要素が直接的又は間接的に既に関係線によって接続されているか否かが判定される。各情報要素のクラス値はクラス値管理テーブル１５８より取得される。
【００４８】
二つの情報要素のクラス値が異なる場合（すなわち、両者は直接的又は間接的に関係線によって接続されていない場合）（Ｓ２０５でＹｅｓ）、関連選択部１５２は、二つの情報要素の接続数はそれぞれ上限接続数未満であるか否かを接続数管理テーブル１５５を参照して判定する（Ｓ２０６）。二つの情報要素の接続数がそれぞれ上限接続数未満である場合（Ｓ２０６でＹｅｓ）、関連選択部１５２は、カレントレコードに係る関連を表示対象として選択する（Ｓ２０７）。具体的には、関連選択部１５２は、有効関連マトリクステーブル１５６を更新する。
【００４９】
図１３は、有効関連マトリクステーブルの例を示す図である。同図に示されるように、有効関連マトリクステーブル１５６は、情報要素の組み合わせごとに、関係線として表示される関連の有無の記録が可能とされている。具体的には、関係線として表示される関連が有る組み合わせに係るセルに対しては「１」が記録される。同図では、関連度ソートテーブル２２３において最上位のレコード（Ｘ−Ｐ）に係る関連が表示対象として有効化された例が示されている。情報要素Ｘと情報要素Ｐとが交差するセルは二つ有る。したがって、二つのセルに対して「１」が記録されている。
【００５０】
なお、関連が表示対象とされることは、当該関連を示す関係線が当該関連に係る二つの情報要素に接続されることを意味する。したがって、関連選択部１５２は、当該二つの情報要素について、接続数管理テーブル１５５における接続数を１ずつ増加する。
【００５１】
図１４は、接続数管理テーブルの更新例を示す図である。同図では、情報要素Ｘ及び情報要素Ｐのそれぞれの接続数に１が加算されている。
【００５２】
更に、当該二つの情報要素が関係線によって接続されていることを示すために、関連選択部１５２は、当該二つの情報要素のいずれか一方のクラス値を他方の値によって更新する。本実施の形態では、小さい方のクラス値によって大きい方のクラス値が更新されることとする。
【００５３】
図１５は、クラス値管理テーブルの更新例を示す図である。同図では、情報要素Ｐのクラス値が、情報要素Ｘのクラス値「１」によって更新されている。なお、更新される側のクラス値と同じクラス値を有する他の情報要素が存在する場合、当該他の情報要素についてもクラス値の更新が行われる。すなわち、クラス値の更新は、同一のクラス値を有する情報要素に伝搬する。それにより、間接的に接続された情報要素間におけるクラス値の共通性が確保される。
【００５４】
このように、一つの関連が表示対象として選択されることにより、有効関連マトリクステーブル１５６、接続数管理テーブル１５５、及びクラス値管理テーブル１５８が更新される。
【００５５】
一方、カレントレコードに係る二つの情報要素のクラス値が同じである場合（Ｓ２０５でＮｏ）、又は二つの情報要素の少なくともいずれか一方の接続数が上限接続数に達している場合（Ｓ２０６でＮｏ）、関連選択部１５２は、カレントレコードに係る関連は表示対象としない。二つの情報要素のクラス値が同じである場合に当該関連が表示対象とされないのは、情報マップの複雑化及び複雑化に伴う可読性の劣化を防止するためである。すなわち、クラス値が共通する二つの情報要素は、少なくとも間接的に関係線によって接続されている。そうすると、当該二つの情報要素の直接的な関連を表示対象としなくても、当該二つの情報要素が関連していることは情報マップ上において表現可能である。したがって、当該関連を表示させて表示要素を増加させるよりも、当該関連を非表示として表示要素を削減する方が、情報マップの情報量と見易さとのバランスにおいて好ましい結果を得られる可能性が高いからである。
【００５６】
また、いずれか一方の接続数が上限接続数に達している場合に当該関連が表示対象とされないのは、接続数が上限接続数に達している情報要素に対する関係線の集中を回避するためのである。
【００５７】
一方、関連が表示対象として選択されない理由が、二つの情報要素の少なくともいずれか一方の接続数が上限接続数に達していいないことである場合（Ｓ２０６でＮｏ）、上限超過回数記録部１５３は、上限超過回数管理テーブル１５７を更新する（Ｓ２０８）。
【００５８】
図１６は、上限超過回数管理テーブルの例を示す図である。同図に示されるように、上限超過回数管理テーブル１５７は、情報要素ごとに上限超過回数を記録するためのテーブルである。ステップＳ２０８において、上限超過回数記録部１５３は、カレントレコードに係る情報要素のうち接続数が上限接続数に達している情報要素の上限超過回数に１を加算する。
【００５９】
ステップＳ２０７、Ｓ２０８、又はＳ２０５でＮｏの場合に続いて、関連選択部１５２は、全ての情報要素に少なくとも１つの関係線が接続されたか（条件ａ）、又はカレントレコードが最後のレコードであるか（条件ｂ）を判定する（Ｓ２０９）。全ての情報要素に少なくとも１つの関係線が接続されたか否かは、接続数管理テーブル１５５の接続数に基づいて判定される。すなわち、全ての情報要素に対する接続数が１以上であれば、全ての情報要素に少なくとも一つの関係線が接続されたと判定される。条件ａ及び条件ｂの双方が満たされていない場合（Ｓ２０９でＮｏ）、ステップＳ２０４以降が繰り返し実行される。すなわち、関連度ソートテーブル２２３において次に関連度の大きいレコードがカレントレコードとされる。
【００６０】
条件ａ又は条件ｂのいずれか一方が満たされる場合（Ｓ２０９でＹｅｓ）、上限接続数更新部１５４は、上限超過回数管理テーブル１５７を参照して上限接続数を更新すべき情報要素の有無を判定する（Ｓ２１１）。具体的には、上限超過回数が最大である情報要素が上限接続数の更新対象として選択される。または、上限超過回数に係る関連の関連度の総和が最大である情報要素が更新対象として選択されてもよい。この場合、ステップＳ２０８において、上限超過回数の代わりに、カレントレコードに係る関連の関連度を加算するようにすればよい。また、複数の情報要素が選択された場合、そのうちの一部（例えば、一つ）が更新対象として選択されてもよいし、全てが選択されてもよい。なお、上限超過回数管理テーブル１５７において、全ての情報要素に対する上限超過回数が「０」の場合、上限接続数を増加させる情報要素は無いと判定される。
【００６１】
上限接続数を増加させる情報要素が無い場合（Ｓ２１０でＮｏ）、図１０の処理は終了する。上限接続数を増加させる情報要素が有る場合（Ｓ２１０でＹｅｓ）、上限接続数更新部１５４は、更新対象として選択された情報要素は、前回更新対象とされた情報要素と同じであるか否かを判定する（Ｓ２１１）。すなわち、同じ情報要素の上限接続数が２回連続で更新対象とされたか否かを判定する。同じ情報要素の上限接続数が２回連続で更新対象とされた場合（Ｓ２１１でＹｅｓ）、図１０の処理は終了する。当該情報要素に対する関係線の集中を回避するためである。但し、上限接続数の更新対象として選択された情報要素が複数有る場合、前回更新対象として選択された情報要素と異なる情報要素が含まれていれば、当該異なる情報要素を更新対象として処理を継続してもよい。
【００６２】
一方、前回更新対象として選択された情報要素と今回更新対象として選択された情報要素とが異なる場合（Ｓ２１１でＮｏ）、上限接続数更新部１５４は、今回更新対象として選択された情報要素の上限接続数を更新する（Ｓ２１２）。具体的には、接続数管理テーブル１５５において、当該情報要素の上限接続数が増加される。増加分は１であってもよいし、２以上の所定値であってもよい。また、上限接続数更新部１５４は、更新対象とされた情報要素の履歴をメモリ装置１０３に記録しておく。次回実行されるステップＳ２１０における比較対象とするためである。続いて、ステップＳ２０２以降が繰り返し実行される。但し、ステップＳ２０２において、接続数管理テーブル１５５の上限接続数は初期化の対象とされない。
【００６３】
なお、ステップＳ２１１における終了条件は、２回連続で同じ情報要素が選択されたことに限定されない。一つの情報要素（ノード）に関係線が集中する可能性が高いことが判定できれば他の条件であってもよい。例えば、３回以上の所定回数で同じ情報要素が選択されたことが条件とされてもよい。または、Ｎ回中Ｍ回以上（ここで、Ｎ≧Ｍ）同じ情報要素が選択されたことが条件とされてもよい。当該条件の場合、必ずしも同じ情報要素が連続して更新対象とされなくても、処理は終了しうる。Ｎ＝Ｍの場合は、Ｎ回連続で同じ情報要素が選択されたことを意味する。
【００６４】
続いて、図１０において説明した処理内容を具体例に当てはめて説明する。図１７、図１８、及び図１９は、関連の間引き処理の具体例を説明するための図である。各図では、情報要素及び関連が情報マップの形式によって表現されている。当該具体例において、各情報要素の上限接続数は、図１１に示されるとおり「３」であるとする。また、当該具体例では、図９に示される関連度ソートテーブル２２３を処理対象とする。
【００６５】
図１７において（０）は、関連度マトリクステーブル２２２又は関連度ソートテーブル２２３に示されている全ての関連が有効化された（関係線として表示された）状態を示す。すなわち、関連の間引きが行われていない状態である。
【００６６】
（１）は、図１０のステップＳ２０２の実行後の状態を示す。すなわち、全ての関連がクリアされた状態である。
【００６７】
（２）は、関連度ソートテーブル２２３の上位３つのレコードが処理された状態を示す。まず、Ｘ−Ｐについて処理が行われる。この段階で、情報要素Ｘ（以下、単に「Ｘ」という。他の情報要素についても同じ。）とＰとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｘ及びＰのそれぞれの接続数は「０」であり「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｘ−Ｐは表示対象として選択される（Ｓ２０７）。この段階では、全ての情報要素に対して関係線は接続されていない。また、Ｘ−Ｐは最後のレコードでもない（Ｓ２０９でＮｏ）。したがって、続いてＸ−Ｑが処理対象とされる。Ｘ−Ｑ及びＸ−Ｑに続いて処理されるＸ−ＲについてもＸ−Ｐと同様に処理され、各関連は表示対象として選択される。その結果、（２）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、及び接続数管理テーブル１５５は、以下に示される通りになる。
【００６８】
図２０は、状態（２）における有効関連マトリクステーブルの例を示す図である。同図では、Ｘ−Ｐ、Ｘ−Ｑ、又はＸ−Ｒに係る各セルに「１」が記録されている。
【００６９】
また、図２１は、状態（２）におけるクラス値管理テーブルの例を示す図である。同図では、Ｘ、Ｐ、Ｑ、及びＲのクラス値に「１」が記録されている。Ｘ−Ｐ、Ｘ−Ｑ、及びＸ−Ｒが表示対象とされたことによりＸのクラス値がＰ、Ｑ、及びＲに与えられた結果である。なお、図１７（２）より明らかなように、これらの情報要素は直接的又は間接的に関係線によって接続されている。
【００７０】
また、図２２は、状態（２）における接続数管理テーブルの例を示す図である。Ｘ−Ｐ、Ｘ−Ｑ、及びＸ−Ｒの関連が表示対象とされたことにより、Ｘ、Ｐ、Ｑ、Ｒのそれぞれの接続数として「３」、「１」、「１」、「１」が記録されている。
【００７１】
続いて、（３）は、Ｘ−Ｓが処理された状態を示す。図２２より明らかなように、Ｘの接続数は既に上限接続数に達している（Ｓ２０６でＮｏ）。したがって、Ｘ−Ｓについては表示対象とされない。但し、Ｘ−Ｓが表示対象とされない理由がＸの接続数が上限接続数に達していることであるため（Ｓ２０６でＮｏ）、Ｘの上限超過回数に１が加算される。
【００７２】
図２３は、状態（３）における上限超過回数管理テーブルの例を示す図である。同図では、Ｘに対する上限超過回数が「０」から「１」に更新されている。
【００７３】
なお、（３）において、Ｘ−Ｓは点線によって示されている。点線は、当該破線に係る関連が表示対象として選択されなかったことを示す。以降の図においても同様である。
【００７４】
続いて、図１８（４）は、Ｐ−Ｑ、Ｐ−Ｓ、Ｑ−Ｒ、及びＲ−Ｓが順番に処理された状態を示す。Ｐ−Ｑについて、Ｐ及びＱは、クラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｐ−Ｑは表示対象とされない。Ｐ−Ｓについて、ＰとＳとはクラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｐ及びＳのそれぞれの接続数は「１」、「０」であり「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｐ−Ｓは、表示対象として選択される（Ｓ２０７）。Ｑ−Ｒについて、Ｑ及びＲはクラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｑ−Ｒは表示対象とされない。Ｒ−Ｓについて、Ｒ及びＳはクラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｒ−Ｓは表示対象とされない。その結果、（５）に示される状態となる。（５）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、及び接続数管理テーブル１５５は、以下に示される通りになる。
【００７５】
図２４は、状態（５）における有効関連マトリクステーブルの例を示す図である。同図では、更に、Ｐ−Ｓに係る各セルに「１」が記録されている。
【００７６】
また、図２５は、状態（５）におけるクラス値管理テーブルの例を示す図である。Ｐ−Ｓが表示対象とされたことにより、Ｐのクラス値「１」がＳに与えられている。
【００７７】
また、図２６は、状態（５）における接続数管理テーブルの例を示す図である。Ｐ−Ｓが表示対象とされたことにより、Ｐ及びＳのそれぞれの接続数に１が加算されている。
【００７８】
なお、（４）及び（５）において、上限超過回数管理テーブル１５７は更新されない。
【００７９】
続いて、（６）は、Ｘ−Ａ、Ｘ−Ｂ、Ｘ−Ｃ、Ｘ−Ｄ、Ｘ−Ｅ、Ｘ−Ｆ、Ｘ−Ｇ、及びＸ−Ｈが処理された状態を示す。図２６より明らかなように、Ｘの接続数は既に上限接続数に達している（Ｓ２０７でＮｏ）。したがって、これらの関連は、いずれも表示対象とされない。その結果、（７）に示される状態となる。すなわち、（５）と同じ状態が維持される。但し、各関連が表示対象とならない理由がＸの接続数が上限接続数に達していることであるため（Ｓ２０７でＮｏ）、Ｘの上限超過回数が更新される。
【００８０】
図２７は、状態（７）における上限超過回数管理テーブルの例を示す図である。同図では、Ｘの上限超過回数が「９」に更新されている。すなわち、図２３の状態と比較して、「８」が加算されている。「８」は、（６）において、Ｘの接続数が原因で表示対象とされなかった関連の数である。
【００８１】
続いて、図１９（８）は、Ｐ−Ａ、Ｐ−Ｂ、Ｑ−Ｃ、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈが処理された状態を示す。Ｐ−Ａについて、ＰとＡとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｐ及びＡのそれぞれの接続数は「２」、「０」であり、いずれも「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｐ−Ａは表示対象として選択される（Ｓ２０７）。Ｐ−Ｂについて、ＰとＢとのクラス値は異なるが、Ｐ−Ａが表示対象とされたことによりＰの接続数が上限接続数に達している（Ｓ２０６でＮｏ）。したがって、Ｐ−Ｂは表示対象とされない。但し、Ｐに対する上限超過回数に１が加算される。Ｑ−Ｃについて、ＱとＣとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｑ及びＣのそれぞれの接続数は「１」、「０」であり、いずれも「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｑ−Ｃは表示対象として選択される（Ｓ２０７）。以降、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈについても表示対象として選択される。その結果、（９）に示される状態になる。（９）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、接続数管理テーブル１５５、及び上限超過回数管理テーブル１５７は、以下に示される通りになる。
【００８２】
図２８は、状態（９）における有効関連マトリクステーブルの例を示す図である。同図では、Ｐ−Ａ、Ｑ−Ｃ、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈに係る各セルに「１」が記録されている。
【００８３】
また、図２９は、状態（９）におけるクラス値管理テーブルの例を示す図である。同図では、Ｐ−Ａが表示対象とされたことにより、Ｐのクラス値「１」がＡに与えられている。また、Ｑ−Ｃ及びＱ−Ｄが表示対象とされたことにより、Ｑのクラス値「１」がＣ及びＤに与えられている。また、Ｒ−Ｅ及びＲ−Ｆが表示対象とされたことにより、Ｒのクラス値「１」がＥ及びＦに与えられている。更に、Ｓ−Ｇ及びＳ−Ｈが表示対象とされたことにより、Ｓのクラス値「１」がＧ及びＨに与えられている。
【００８４】
また、図３０は、状態（９）における接続数管理テーブルの例を示す図である。図２６との比較において、同図では、Ｐ−Ａが表示対象とされたことにより、Ｐ及びＡのそれぞれの接続数に「１」が加算されている。また、Ｑ−Ｃ及びＱ−Ｄが表示対象とされたことにより、Ｑの接続数に「２」が加算され、Ｃ及びＤのそれぞれの接続数に「１」が加算されている。また、Ｒ−Ｅ及びＲ−Ｆが表示対象とされたことにより、Ｒの接続数に「２」が加算され、Ｅ及びＦのそれぞれの接続数に「１」が加算されている。更に、Ｓ−Ｇ及びＳ−Ｈが表示対象とされたことにより、Ｓの接続数に「２」が加算され、Ｇ及びＨのそれぞれの接続数に「１」が加算されている。
【００８５】
更に、図３１は、状態（９）における上限超過回数管理テーブルの例を示す図である。同図では、Ｐの接続数が上限接続数に達していることによりＰ−Ｓが表示対象として選択されなかったことに基づいて、Ｐの上限超過回数に「１」が加算されている。
【００８６】
状態（９）において、関連度ソートテーブル２２３の全レコードが処理されたため（Ｓ２０９でＹｅｓ）、上限接続数を増加させる情報要素の有無が判定される（Ｓ２１０）。図３１より、上限超過回数が最大であるのは、Ｘである。したがって、Ｘの上限接続数は「３」から「４」に更新される（Ｓ２１２）。なお、図３１の例では、上限超過回数に係る関連度の総和によって比較した場合もＸの上限接続数が更新される。その結果、次のループ処理（Ｓ２０２以降の処理）では、図３２に示される接続数管理テーブル１５５に基づいて、表示対象とする関連の選択、すなわち、関連の間引きが行われる。
【００８７】
図３２は、上限接続数更新後の接続数管理テーブルの例を示す図である。同図では、Ｘの上限接続数が「３」から「４」に更新されている。なお、同図は、各情報要素の接続数は初期化された後の状態を示している。
【００８８】
更新後の接続数管理テーブル１５５に基づく間引き処理では、Ｘに対する上限接続数が増加されているため、前回表示対象とされたかったＸ−Ｓが表示対象として選択される。Ｘ−Ｓが選択されることにより、Ｐ−Ｓは表示対象とされなくなる。Ｐ−Ｓの処理時において、ＰとＳとのクラス値は同じ値になっている（すなわち、ＰとＳとはＸを介して間接的に接続されている）からである。Ｐ−Ｓが表示対象とされないことにより、Ｐ−Ｂが表示対象として選択される。Ｐ−Ｂの処理時において、Ｐの接続数は「２」であり、上限接続数未満だからである。その結果、（１０）に示されるような状態となる。（１０）の状態において、上限超過回数管理テーブル１５７は、以下に示される通りになる。
【００８９】
図３３は、状態（１０）における上限超過回数管理テーブルの例を示す図である。同図において、上限超過回数が最大なのはＸである。したがって、Ｘが上限接続数の更新対象として選択される。しかし、Ｘは前回も上限接続数の更新対象として選択されている。したがって、同一の情報要素が２回連続で上限接続数の更新対象として選択されることが終了条件である場合、（１０）の情報マップが当該具体例の最終形となる。したがって、（１０）の状態における有効関連マトリクステーブル１５６等に基づいて、可視化処理部１６によって情報マップの可視化が実行される。
【００９０】
上限接続数が固定化されている（９）と、上限接続数が動的に変更された（１０）とを比較すると、（１０）では相対的に関連度の大きいＸ−ＳがＰ−Ｓに対して優先されて表示対象とされている。したがって、相対的に重要な関連の欠落が適切に回避されている。
【００９１】
また、情報要素に上限接続数が設定されていない（０）と、上限接続数が設定されている（１０）とを比較すると、（１０）ではＸへの関係線の集中が回避されている。
【００９２】
上述したように、本実施の形態における情報マップ作成装置１０は、各情報要素に対する上限接続数を関連の間引き処理（表示対象とする関連の選択処理）の過程において動的に更新する。具体的には、関連の間引き処理の過程において、関係線が集中する可能性の高い情報要素に対する上限接続数が増加される。したがって、上限接続数が固定的な場合に比べて、相対的に関連度の大きい関連が表示対象として選択される可能性を高めることができる。
【００９３】
また、動的に変更される上限接続数の範囲内で各情報要素への関係線の接続数は制限されるため、一つの情報要素への関係線の過度な集中を適切に回避することもできる。その結果、総合的に情報マップの可読性を向上させることができる。
【００９４】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００９５】
以上の説明に関し、更に以下の項を開示する。
（付記１）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成する情報マップ作成装置であって、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手段と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、
前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する情報マップ作成装置。
（付記２）
前記上限値更新手段は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
前記関連選択手段は、第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連の選択を再実行しない付記１記載の情報マップ作成装置。
（付記３）
前記関連選択手段は、前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連の選択を再実行しない付記２記載の情報マップ作成装置。
（付記４）
前記関連選択手段は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記１乃至３いずれか一項記載の情報マップ作成装置。
（付記５）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータが、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行し、
更新された前記上限値に基づいて前記関連選択手順を再実行する情報マップ作成方法。
（付記６）
前記上限値更新手順は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連選択手順を再実行しない付記５記載の情報マップ作成方法。
（付記７）
前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連選択手順を再実行しない付記６記載の情報マップ作成方法。
（付記８）
前記関連選択手順は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記５乃至７いずれか一項記載の情報マップ作成方法。
（付記９）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータに、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行させ、
更新された前記上限値に基づいて前記関連選択手順を再実行させるプログラム。
（付記１０）
前記上限値更新手順は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連選択手順を再実行させない付記９記載のプログラム。
（付記１１）
前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連選択手順を再実行させない付記１０記載のプログラム。
（付記１２）
前記関連選択手順は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記９乃至１１いずれか一項記載のプログラム。
【符号の説明】
【００９６】
１０ 情報マップ作成装置
１１ 文書管理ＤＢ
１２ 検索部
１３ 情報抽出集計部
１４ 出力要素選定部
１５ 拡張間引き部
１６ 可視化処理部
１００ ドライブ装置
１０１ 記録媒体
１０２ 補助記憶装置
１０３ メモリ装置
１０４ ＣＰＵ
１０５ 表示装置
１０６ 入力装置
１５１ 上限接続数設定部
１５２ 関連選択部
１５３ 上限超過回数記録部
１５４ 上限接続数更新部
１５５ 接続数管理テーブル
１５６ 有効関連マトリクステーブル
１５７ 上限超過回数管理テーブル
１５８ クラス値管理テーブル
Ｂ バス
【技術分野】
【０００１】
本発明は、情報要素間を接続する関係線によって情報要素間の関連性を表現する情報マップを作成する情報マップ作成装置、情報マップ作成方法、及びプログラムに関する。
【背景技術】
【０００２】
テキストマイニング製品や特許分析システム等には、検索や分析を支援するための情報マップ作成・表示機能が実装されている。情報マップでは、検索された情報又は分析対象とされた情報に含まれている単語やデータ項目（特許や文献の書誌情報等）の関係が図１に示されるようなネットワーク図として図解化される。情報マップ上の単語やデータ項目（以下、「情報要素」という。）の配置位置や情報要素間の関係線（エッジ）は、情報要素間の共起情報（同一文書に一緒に出現する度合いを示す情報）等を用いて決定又は作成される。情報マップとして、単語のマップを作成すれば文書群の主要トピックを知ることができる。情報マップとしてＩＰＣ（国際特許分類）のマップを作成すれば特許文書群の技術分野の依存関係を知ることができる。情報マップとして発明者のマップを作成すれば共同出願による人脈を知ることができる。このように、情報マップによって大量文書群の概要情報を容易に把握することが可能となる。
【０００３】
情報マップでは、図の可読性を高めるために、図を簡略化することが重要である。図の簡略化のためにエッジの間引きを行う技術が開発されている。エッジの間引きでは、関連の弱いエッジから順番に削除していく方式が一般的である。しかし、単純な間引き方式では特定のノードにエッジが集中してしまう可能性があった。その結果、ネットワーク図として意味の無い（情報量の無い）情報マップになってしまうことがあった。例えば、図２は、特定のノードにエッジが集中した情報マップの例を示す図である。図２のような情報マップでは、情報要素Ｘが他の情報要素と関係を有していることしか示されていない。
【０００４】
そこで、エッジの間引き方式を工夫（例えば、各ノードへの最大エッジ数を制限）することにより、特定ノードへのエッジ集中を回避するための技術が提案されている（例えば、特許文献１）。特許文献１に記載された技術によれば、図３に示されるように、エッジが特定のノードにノードが集中することを回避することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４１６７８５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１の場合、特定のノードへのエッジの集中の回避のためには相対的に強いエッジが削除されてもやむを得ないという考え方に基づいている。具体的には、ノードの統計情報に基づいて事前に計算された最大エッジ数の制限により、相対的に強い関連に係るエッジよりも弱い関連に係るエッジが優先されて表示対象とされる可能性が有る。
【０００７】
しかし、情報マップの表示状態としてどのようなものが最適であるかについては、情報マップの利用目的に応じて異なる。特定ノードへのエッジの集中を回避ことと、強い関連に係るエッジを表示対象として優先させることのバランスにおいて、後者により重きが置かれた情報マップが必要とされる場合もある。
【０００８】
本発明は、上記の点に鑑みてなされたものであって、特定のノードへの関係線の集中と重要な情報の欠落とが適切に回避された情報マップを作成することのできる情報マップ作成装置、情報マップ作成方法、及びプログラムの提供を目的とする。
【課題を解決するための手段】
【０００９】
そこで上記課題を解決するため、情報マップ作成装置は、情報要素ごとに接続可能な関係線の上限値を設定する上限値設定手段と、前記情報要素間の関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する。
【発明の効果】
【００１０】
開示された技術によれば、特定のノードへの関係線の集中と重要な情報の欠落とが適切に回避された情報マップを作成することができる。
【図面の簡単な説明】
【００１１】
【図１】情報マップの例を示す図である。
【図２】特定のノードにエッジが集中した情報マップの例を示す図である。
【図３】特定のノードへのエッジの集中を回避して間引きが行われた情報マップの例を示す図である。
【図４】本発明の実施の形態における情報マップ作成装置のハードウェア構成例を示す図である。
【図５】本発明の実施の形態における情報マップ作成装置の機能構成例を示す図である。
【図６】情報マップ作成装置の処理手順を説明するためのフローチャートである。
【図７】情報要素の統計情報の例を示す図である。
【図８】情報要素の関連情報を示す関連度マトリクステーブルの例を示す図である。
【図９】関連度ソートテーブルの例を示す図である。
【図１０】関連の間引き処理の処理手順を説明するためのフローチャートである。
【図１１】接続数管理テーブルの例を示す図である。
【図１２】クラス値管理テーブルの例を示す図である。
【図１３】有効関連マトリクステーブルの例を示す図である。
【図１４】接続数管理テーブルの更新例を示す図である。
【図１５】クラス値管理テーブルの更新例を示す図である。
【図１６】上限超過回数管理テーブルの例を示す図である。
【図１７】関連の間引き処理の具体例を説明するための図である。
【図１８】関連の間引き処理の具体例を説明するための図である。
【図１９】関連の間引き処理の具体例を説明するための図である。
【図２０】状態（２）における有効関連マトリクステーブルの例を示す図である。
【図２１】状態（２）におけるクラス値管理テーブルの例を示す図である。
【図２２】状態（２）における接続数管理テーブルの例を示す図である。
【図２３】状態（３）における上限超過回数管理テーブルの例を示す図である。
【図２４】状態（５）における有効関連マトリクステーブルの例を示す図である。
【図２５】状態（５）におけるクラス値管理テーブルの例を示す図である。
【図２６】状態（５）における接続数管理テーブルの例を示す図である。
【図２７】状態（７）における上限超過回数管理テーブルの例を示す図である。
【図２８】状態（９）における有効関連マトリクステーブルの例を示す図である。
【図２９】状態（９）におけるクラス値管理テーブルの例を示す図である。
【図３０】状態（９）における接続数管理テーブルの例を示す図である。
【図３１】状態（９）における上限超過回数管理テーブルの例を示す図である。
【図３２】上限接続数更新後の接続数管理テーブルの例を示す図である。
【図３３】状態（１０）における上限超過回数管理テーブルの例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面に基づいて本発明の実施の形態を説明する。図４は、本発明の実施の形態における情報マップ作成装置のハードウェア構成例を示す図である。図４の情報マップ作成装置１０は、それぞれバスBで相互に接続されているドライブ装置１００と、補助記憶装置１０２と、メモリ装置１０３と、ＣＰＵ１０４と、表示装置１０５と、入力装置１０６とを有する。
【００１３】
情報マップ作成装置１０での処理を実現するプログラムは、ＣＤ−ＲＯＭ等の記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００１４】
メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従って情報マップ作成装置１０に係る機能を実現する。表示装置１０５はプログラムによるＧＵＩ（Graphical User Interface）等を表示する。入力装置１０６はキーボード及びマウス等であり、様々な操作指示を入力させるために用いられる。
【００１５】
図５は、本発明の実施の形態における情報マップ作成装置の機能構成例を示す図である。同図において、情報マップ作成装置１０は、文書管理ＤＢ１１、検索部１２、情報抽出集計部１３、出力要素選定部１４、拡張間引き部１５、及び可視化処理部１６等を有する。これら各部は、情報マップ作成装置１０にインストールされたプログラムがＣＰＵ１０４に実行させる処理によって実現されるソフトウェアである。
【００１６】
文書管理ＤＢ１１は、補助記憶装置１０２を利用して文書（文書データ）を体系的に管理するデータベースである。本実施の形態において、文書の内容は問わない。特許文献、論文、書籍、又は業務上の資料等、多種多様な文書が対象となりうる。
【００１７】
検索部１２は、入力される検索条件に合致した文書データを文書管理ＤＢ１１より検索し、検索された文書の集合を対象文書集合２１として出力する。すなわち、対象文書集合２１には、各文書の内容（書誌情報及び文章等）が含まれる。本実施の形態では、対象文書集合２１が情報マップの作成対象としての情報セットとなる。なお、対象文書集合２１は、情報マップ作成装置１０の外部より与えられてもよい。具体的には、ネットワーク又は可搬性の有る記録媒体等を介して対象文書集合２１が情報マップ作成装置１０に入力されてもよい。したがって、情報マップ作成装置１０は、文書管理ＤＢ１１及び検索部１２を必ずしも有していなくてもよい。
【００１８】
情報抽出集計部１３は、一般的な（周知又は公知の）情報解析処理を実行し、対象文書集合２１からの情報要素の抽出、情報要素に関する統計情報の出力、情報要素間の関連の解析等を行う。情報抽出集計部１３の処理結果は、抽出集計結果２２として出力される。したがって、抽出集計結果２２には、抽出された情報要素、統計情報、及び関連に関する情報（関連連情報）等が含まれる。なお、一般的な情報解析技術とは、文章を単語に分割する形態素解析処理、主語、述語、目的語、修飾関係等を抽出する係り受け解析処理、単語の出現頻度や重要度等を判定する統計処理、二つの単語が同時に出現する回数を集計する共起関係集計処理等を含む。また、情報要素とは、情報マップの作成対象の情報セットより抽出される単語、文書内の書誌情報の各項目の値等の情報セットの構成要素をいい、情報マップにおいてノードとなりうるものをいう。本実施の形態において、情報要素は文書より抽出される要素（すなわち、文書の構成要素）であるため文書要素ということもできる。文書内の書誌情報とは、特許文献を例とすると、願書における各項目や、明細書における発明の名称等である。
【００１９】
出力要素選定部１４は、抽出集計結果２２に含まれる情報要素の中から、情報マップ上にノードとして表示対象とする情報要素を選定（選択）する。選定された情報要素、当該情報要素に関する統計情報及び関連情報等は、選定結果２３として出力される。
【００２０】
拡張間引き部１５は、情報要素間の関連を間引くための処理を実行する。関連は、情報マップ上において関係線（エッジ）として表現される情報である。したがって、関連を間引くとは関係線を間引くこと（表示対象から除外すること）と実質的に同義である。前者は、コンピュータの処理内容の観点に基づく表現であり、後者は情報マップの視覚的な観点に基づく表現である。同様に、情報要素とノードとは実質的に同義である。
【００２１】
拡張間引き部１５は、上限接続数設定部１５１、関連選択部１５２、上限超過回数記録部１５３、上限接続数更新部１５４、接続数管理テーブル１５５、有効関連マトリクステーブル１５６、上限超過回数管理テーブル１５７、及びクラス値管理テーブル１５８等を含む。
【００２２】
上限接続数設定部１５１は、選定結果２３に含まれている各情報要素に対して、関係線の接続数の最大値（上限接続数）を設定する。設定結果は、接続数管理テーブル１５５に記録される。接続数管理テーブル１５５は、情報要素ごとに、上限接続数と、接続された関係線の数とを記録するためのテーブルである。
【００２３】
関連選択部１５２は、選定結果２３に含まれている関連情報によって示される関連の中から、関係線として表示させる関連を選択する。関係線として表示可能な関連は、各情報要素に設定された上限接続数によって制限される。すなわち、同一の情報要素に対して、当該情報要素の上限接続数を超えて関連が存在する場合、関係線として表示可能な関連の数は、当該上限接続数に限定される。関係線として表示させる関連の選択結果は、有効関連マトリクステーブル１５６に記録される。有効関連マトリクステーブル１５６は、表示対象として有効な（すなわち、関係線の表示に用いられる）関連を記録するためのテーブルである。また、関係線の表示対象として選択された関連に基づいて、情報要素ごとに接続される関係線の数が接続数管理テーブル１５５に記録される。
【００２４】
上限超過回数記録部１５３は、情報要素ごとに、上限接続数の制限によって関係線の表示対象とされなかった関連の数（以下「上限超過回数」という。）を上限超過回数管理テーブル１５７に記録する。
【００２５】
上限接続数更新部１５４は、上限超回数に基づいて、一部の情報要素の上限接続数を更新する。上限接続数の更新後、関連選択部１５２等による処理が再実行される。
【００２６】
クラス値管理テーブル１５８は、情報要素ごとにクラス値が記録されるテーブルである。クラス値とは、関係線の表示対象として選択された関連による情報要素間の接続関係を識別するための識別子である。具体的には、当初、クラス値は、各情報要素に一意な値が割り当てられる。その後、関係線として表示される関連が選択されると、当該関連に係る情報要素のクラス値は、同じ値とされる。したがって、同じクラス値を有する情報要素は、直接的又は間接的に関係線によって接続されることを示す。間接的に接続されるとは、他の１以上の情報要素を介して二つの情報要素が接続されることをいう。
【００２７】
なお、接続数管理テーブル１５５、有効関連マトリクステーブル１５６、上限超過回数管理テーブル１５７、及びクラス値管理テーブル１５８等の各テーブルは、メモリ装置１０３又は補助記憶装置１０２を用いて実現される。
【００２８】
可視化処理部１６は、拡張間引き部１５による間引き処理の結果に基づいて情報マップを可視化させる。
【００２９】
以下、情報マップ作成装置１０の処理手順について説明する。図６は、情報マップ作成装置の処理手順を説明するためのフローチャートである。
【００３０】
例えば、ユーザによる検索条件の入力に応じ、検索部１２は当該検索条件に合致する文書の集合を文書管理ＤＢ１１より検索し、検索された対象文書集合２１をメモリ装置１０３又は補助記憶装置１０２（以下、「記憶手段」という。）に記録する（Ｓ１０１）。なお、検索条件によっては、対象文書集合２１には一つの文書のみが含まれている場合もある。続いて、情報抽出集計部１３は、対象文書集合２１を解析し、情報要素の統計情報及び関連情報等を含む抽出集計結果２２を記憶手段に出力する（Ｓ１０２）。
【００３１】
図７は、情報要素の統計情報の例を示す図である。同図において、統計情報２２１は、対象文書集合２１より抽出された情報要素ごとに、出現頻度、出現単位テキスト数、及び重要度等を含む。すなわち、同図におけるアルファベット（Ｘ、Ｐ〜Ｑ、及びＡ〜Ｈ等）は、情報要素を抽象的に表現したものであり、以下の説明においても同様である。出現頻度は、情報要素の全ての単位テキストにおける出現頻度の総和である。単位テキストは、「単語の連想関係によるテキストマイニング（情報処理学会第55回 情報学基礎研究会資料（1999）、渡部 勇、三木 和男）」（以下、「参考文献１」という。）にも記載されているように、一つの段落や一つの記事等の意味のある文の集合をいう。出現単位テキスト数は、情報要素が出現した単位テキストの総数である。重要度は、単位テキストの集合における情報要素の重要度をいい、単位テキストにおける情報要素の重要度の総和として求められる。単位テキストにおける情報要素の重要度は、情報要素の狭義の統計情報の関数として決定される。狭義の統計情報とは、単位テキストにおける情報要素の出現確率と全単位テキストの集合における情報要素の出現確率、又は単位テキストにおける情報要素の出現頻度と情報要素の出現単位テキスト数等である。なお、重要度についても参考文献１に詳しい。
【００３２】
また、図８は、情報要素の関連情報を示す関連度マトリクステーブルの例を示す図である。同図において、関連度マトリクステーブル２２２は、関連を有する情報要素の組み合わせごとに（すなわち、情報要素間の関連ごとに）関連度が記録されたテーブルである。関連度は、例えば、同一単位テキスト内での重要度の積の総和であり、参考文献１に詳しい。但し、本実施の形態では、当該総和に対して重み付けを適用している。
【００３３】
情報抽出集計部１３は、更に、関連度マトリクステーブル２２２に関連度が記録された関連を、当該関連度に基づいて降順にソートし、ソート結果を関連度ソートテーブル２２３に記録する。
【００３４】
図９は、関連度ソートテーブルの例を示す図である。同図に示されるように、関連度ソートテーブル２２３には、関連度の降順に関連が記録されている。関連は、当該関連に係る（当該関連の両端の）情報要素の組み合わせ（情報要素ペア）によって表現されている。具体的には、二つの情報要素を示す符号（アルファベット）が「−（ハイフン）」によって接続されて表現されている。
【００３５】
なお関連度に加えて、又は関連度の代わりに共起回数が算出されてもよい。共起回数は、例えば、単位テキスト内に同時に出現する（共起する）回数である。共起回数も、関連度と同様、関連の強度を示す指標値又は統計値である。
【００３６】
続いて、出力要素選定部１４は、統計情報２２１に基づいて情報マップの表示対象とする情報要素を選定（抽出）し、選定結果２３を記憶手段に記録する（Ｓ１０３）。例えば、出現頻度の上位５０番目までの情報要素が情報マップの構成要素として抽出される。抽出されなかったノードは、関連度マトリクステーブル２２２から除去される。したがって、抽出されなかったノードを含む情報要素ペアは、関連度ソートテーブル２２３から除去される。なお、出現単位テキスト数又は重要度等、統計情報２２１に含まれる他の指標に基づいて情報要素が選定されてもよい。
【００３７】
続いて、拡張間引き部１５は、関連の間引き処理を実行する（Ｓ１０４）。関連の間引き処理の詳細については後述する。続いて、可視化処理部１６は、拡張間引き部１５によって生成された情報に基づいて情報マップを可視化する（Ｓ１０５）。例えば、可視化処理部１６は、表示装置１０６に情報マップを表示させる。又は、非図示のプリンタに情報マップを印刷させてもよい。なお、情報マップにおいて、各ノードの配置位置は、ノード間を結ぶ関係線の関連度の大きさによって決まる。すなわち、各関係線をスプリングとみなし、そのスプリングの長さや強さをそれぞれの関係線の関連度に応じで決める。各ノードに斥力が働くようにすることにより、スプリングと化した関係線の張力及び初期長とノード間の斥力との関係が安定した位置に各ノードの配置位置が決まる。ノードの配置位置の決定方法については、「テキストマイニングのための連想関係の可視化技術（情報処理学会第55回 情報学基礎研究会資料（1999）、三末 和男、渡部 勇）」に詳しい。
【００３８】
続いて、ステップＳ１０４の詳細について説明する。図１０は、関連の間引き処理の処理手順を説明するためのフローチャートである。
【００３９】
ステップＳ２０１において、上限接続数設定部１５１は、選定結果２３に含まれている各情報要素に上限接続数を設定し、設定結果を接続数管理テーブル１５５に記録する。
【００４０】
図１１は、接続数管理テーブルの例を示す図である。同図に示されるように、接続数管理テーブル１５５には、情報要素ごとに、接続数及び上限接続数が記録される。上限接続数は、上記した通りであり、その値はステップＳ２０１において記録される。接続数は、後段の処理において関係線として表示される関連が選択された際に、当該関連に係る情報要素に対して値が加算される。すなわち、接続数は、情報要素に接続される関係線の数である。
【００４１】
同図に示されている上限接続数（「３」）は、例示に過ぎない。情報マップの見易さに関して妥当な範囲内で他の値が上限接続数とされてもよい。また、全ての情報要素に対する上限接続数は同じ値でなくてもよい。例えば、特許第４１６７８５５号公報に記載されている方法のように、統計情報２２１等に基づいて各情報要素の上限接続数が個別に決定されてもよい。
【００４２】
なお、同図では、便宜上、図７に示されている全ての情報要素が対象とされている。すなわち、図７に示されている全ての情報要素が選定結果２３に含まれている例が示されている。以下の説明においては、図１１に示されている情報要素が処理対象とされる。
【００４３】
続いて、関連選択部１５２は、有効関連マトリクステーブル１５６、接続数管理テーブル１５５、及び上限超過回数管理テーブル１５７を初期化する（Ｓ２０２）。初期化とは、テーブルの記録内容を空にすることをいう。
【００４４】
続いて、関連選択部１５２は、各情報要素にクラス値を設定し（割り当て）、設定結果をクラス値管理テーブル１５８に記録する（Ｓ２０３）。
【００４５】
図１２は、クラス値管理テーブルの例を示す図である。同図では、各情報要素に１から順に番号が設定された例が示されている。クラス値の設定方法は、情報要素間で重複が生じない限り所定のものに限定されない、例えば、起点は１でなくてもよいし、ランダムな値が設定されてもよい。また、順序関係が明確であれば、数値に限定されあない。例えば、アルファベットがクラス値として用いられてもよい。
【００４６】
続いて、関連選択部１５２は、関連度ソートテーブル２２３の上位から順に一つのレコードを処理対象とする（Ｓ２０４）。すなわち、関連度が大きい（関連の強度が大きい）レコードら順に処理対象とされる。以下、処理対象とされた関連を「カレントレコード」という。
【００４７】
続いて、関連選択部１５２は、カレントレコードに係る二つの情報要素のクラス値を比較する（Ｓ２０５）。すなわち、二つの情報要素が直接的又は間接的に既に関係線によって接続されているか否かが判定される。各情報要素のクラス値はクラス値管理テーブル１５８より取得される。
【００４８】
二つの情報要素のクラス値が異なる場合（すなわち、両者は直接的又は間接的に関係線によって接続されていない場合）（Ｓ２０５でＹｅｓ）、関連選択部１５２は、二つの情報要素の接続数はそれぞれ上限接続数未満であるか否かを接続数管理テーブル１５５を参照して判定する（Ｓ２０６）。二つの情報要素の接続数がそれぞれ上限接続数未満である場合（Ｓ２０６でＹｅｓ）、関連選択部１５２は、カレントレコードに係る関連を表示対象として選択する（Ｓ２０７）。具体的には、関連選択部１５２は、有効関連マトリクステーブル１５６を更新する。
【００４９】
図１３は、有効関連マトリクステーブルの例を示す図である。同図に示されるように、有効関連マトリクステーブル１５６は、情報要素の組み合わせごとに、関係線として表示される関連の有無の記録が可能とされている。具体的には、関係線として表示される関連が有る組み合わせに係るセルに対しては「１」が記録される。同図では、関連度ソートテーブル２２３において最上位のレコード（Ｘ−Ｐ）に係る関連が表示対象として有効化された例が示されている。情報要素Ｘと情報要素Ｐとが交差するセルは二つ有る。したがって、二つのセルに対して「１」が記録されている。
【００５０】
なお、関連が表示対象とされることは、当該関連を示す関係線が当該関連に係る二つの情報要素に接続されることを意味する。したがって、関連選択部１５２は、当該二つの情報要素について、接続数管理テーブル１５５における接続数を１ずつ増加する。
【００５１】
図１４は、接続数管理テーブルの更新例を示す図である。同図では、情報要素Ｘ及び情報要素Ｐのそれぞれの接続数に１が加算されている。
【００５２】
更に、当該二つの情報要素が関係線によって接続されていることを示すために、関連選択部１５２は、当該二つの情報要素のいずれか一方のクラス値を他方の値によって更新する。本実施の形態では、小さい方のクラス値によって大きい方のクラス値が更新されることとする。
【００５３】
図１５は、クラス値管理テーブルの更新例を示す図である。同図では、情報要素Ｐのクラス値が、情報要素Ｘのクラス値「１」によって更新されている。なお、更新される側のクラス値と同じクラス値を有する他の情報要素が存在する場合、当該他の情報要素についてもクラス値の更新が行われる。すなわち、クラス値の更新は、同一のクラス値を有する情報要素に伝搬する。それにより、間接的に接続された情報要素間におけるクラス値の共通性が確保される。
【００５４】
このように、一つの関連が表示対象として選択されることにより、有効関連マトリクステーブル１５６、接続数管理テーブル１５５、及びクラス値管理テーブル１５８が更新される。
【００５５】
一方、カレントレコードに係る二つの情報要素のクラス値が同じである場合（Ｓ２０５でＮｏ）、又は二つの情報要素の少なくともいずれか一方の接続数が上限接続数に達している場合（Ｓ２０６でＮｏ）、関連選択部１５２は、カレントレコードに係る関連は表示対象としない。二つの情報要素のクラス値が同じである場合に当該関連が表示対象とされないのは、情報マップの複雑化及び複雑化に伴う可読性の劣化を防止するためである。すなわち、クラス値が共通する二つの情報要素は、少なくとも間接的に関係線によって接続されている。そうすると、当該二つの情報要素の直接的な関連を表示対象としなくても、当該二つの情報要素が関連していることは情報マップ上において表現可能である。したがって、当該関連を表示させて表示要素を増加させるよりも、当該関連を非表示として表示要素を削減する方が、情報マップの情報量と見易さとのバランスにおいて好ましい結果を得られる可能性が高いからである。
【００５６】
また、いずれか一方の接続数が上限接続数に達している場合に当該関連が表示対象とされないのは、接続数が上限接続数に達している情報要素に対する関係線の集中を回避するためのである。
【００５７】
一方、関連が表示対象として選択されない理由が、二つの情報要素の少なくともいずれか一方の接続数が上限接続数に達していいないことである場合（Ｓ２０６でＮｏ）、上限超過回数記録部１５３は、上限超過回数管理テーブル１５７を更新する（Ｓ２０８）。
【００５８】
図１６は、上限超過回数管理テーブルの例を示す図である。同図に示されるように、上限超過回数管理テーブル１５７は、情報要素ごとに上限超過回数を記録するためのテーブルである。ステップＳ２０８において、上限超過回数記録部１５３は、カレントレコードに係る情報要素のうち接続数が上限接続数に達している情報要素の上限超過回数に１を加算する。
【００５９】
ステップＳ２０７、Ｓ２０８、又はＳ２０５でＮｏの場合に続いて、関連選択部１５２は、全ての情報要素に少なくとも１つの関係線が接続されたか（条件ａ）、又はカレントレコードが最後のレコードであるか（条件ｂ）を判定する（Ｓ２０９）。全ての情報要素に少なくとも１つの関係線が接続されたか否かは、接続数管理テーブル１５５の接続数に基づいて判定される。すなわち、全ての情報要素に対する接続数が１以上であれば、全ての情報要素に少なくとも一つの関係線が接続されたと判定される。条件ａ及び条件ｂの双方が満たされていない場合（Ｓ２０９でＮｏ）、ステップＳ２０４以降が繰り返し実行される。すなわち、関連度ソートテーブル２２３において次に関連度の大きいレコードがカレントレコードとされる。
【００６０】
条件ａ又は条件ｂのいずれか一方が満たされる場合（Ｓ２０９でＹｅｓ）、上限接続数更新部１５４は、上限超過回数管理テーブル１５７を参照して上限接続数を更新すべき情報要素の有無を判定する（Ｓ２１１）。具体的には、上限超過回数が最大である情報要素が上限接続数の更新対象として選択される。または、上限超過回数に係る関連の関連度の総和が最大である情報要素が更新対象として選択されてもよい。この場合、ステップＳ２０８において、上限超過回数の代わりに、カレントレコードに係る関連の関連度を加算するようにすればよい。また、複数の情報要素が選択された場合、そのうちの一部（例えば、一つ）が更新対象として選択されてもよいし、全てが選択されてもよい。なお、上限超過回数管理テーブル１５７において、全ての情報要素に対する上限超過回数が「０」の場合、上限接続数を増加させる情報要素は無いと判定される。
【００６１】
上限接続数を増加させる情報要素が無い場合（Ｓ２１０でＮｏ）、図１０の処理は終了する。上限接続数を増加させる情報要素が有る場合（Ｓ２１０でＹｅｓ）、上限接続数更新部１５４は、更新対象として選択された情報要素は、前回更新対象とされた情報要素と同じであるか否かを判定する（Ｓ２１１）。すなわち、同じ情報要素の上限接続数が２回連続で更新対象とされたか否かを判定する。同じ情報要素の上限接続数が２回連続で更新対象とされた場合（Ｓ２１１でＹｅｓ）、図１０の処理は終了する。当該情報要素に対する関係線の集中を回避するためである。但し、上限接続数の更新対象として選択された情報要素が複数有る場合、前回更新対象として選択された情報要素と異なる情報要素が含まれていれば、当該異なる情報要素を更新対象として処理を継続してもよい。
【００６２】
一方、前回更新対象として選択された情報要素と今回更新対象として選択された情報要素とが異なる場合（Ｓ２１１でＮｏ）、上限接続数更新部１５４は、今回更新対象として選択された情報要素の上限接続数を更新する（Ｓ２１２）。具体的には、接続数管理テーブル１５５において、当該情報要素の上限接続数が増加される。増加分は１であってもよいし、２以上の所定値であってもよい。また、上限接続数更新部１５４は、更新対象とされた情報要素の履歴をメモリ装置１０３に記録しておく。次回実行されるステップＳ２１０における比較対象とするためである。続いて、ステップＳ２０２以降が繰り返し実行される。但し、ステップＳ２０２において、接続数管理テーブル１５５の上限接続数は初期化の対象とされない。
【００６３】
なお、ステップＳ２１１における終了条件は、２回連続で同じ情報要素が選択されたことに限定されない。一つの情報要素（ノード）に関係線が集中する可能性が高いことが判定できれば他の条件であってもよい。例えば、３回以上の所定回数で同じ情報要素が選択されたことが条件とされてもよい。または、Ｎ回中Ｍ回以上（ここで、Ｎ≧Ｍ）同じ情報要素が選択されたことが条件とされてもよい。当該条件の場合、必ずしも同じ情報要素が連続して更新対象とされなくても、処理は終了しうる。Ｎ＝Ｍの場合は、Ｎ回連続で同じ情報要素が選択されたことを意味する。
【００６４】
続いて、図１０において説明した処理内容を具体例に当てはめて説明する。図１７、図１８、及び図１９は、関連の間引き処理の具体例を説明するための図である。各図では、情報要素及び関連が情報マップの形式によって表現されている。当該具体例において、各情報要素の上限接続数は、図１１に示されるとおり「３」であるとする。また、当該具体例では、図９に示される関連度ソートテーブル２２３を処理対象とする。
【００６５】
図１７において（０）は、関連度マトリクステーブル２２２又は関連度ソートテーブル２２３に示されている全ての関連が有効化された（関係線として表示された）状態を示す。すなわち、関連の間引きが行われていない状態である。
【００６６】
（１）は、図１０のステップＳ２０２の実行後の状態を示す。すなわち、全ての関連がクリアされた状態である。
【００６７】
（２）は、関連度ソートテーブル２２３の上位３つのレコードが処理された状態を示す。まず、Ｘ−Ｐについて処理が行われる。この段階で、情報要素Ｘ（以下、単に「Ｘ」という。他の情報要素についても同じ。）とＰとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｘ及びＰのそれぞれの接続数は「０」であり「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｘ−Ｐは表示対象として選択される（Ｓ２０７）。この段階では、全ての情報要素に対して関係線は接続されていない。また、Ｘ−Ｐは最後のレコードでもない（Ｓ２０９でＮｏ）。したがって、続いてＸ−Ｑが処理対象とされる。Ｘ−Ｑ及びＸ−Ｑに続いて処理されるＸ−ＲについてもＸ−Ｐと同様に処理され、各関連は表示対象として選択される。その結果、（２）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、及び接続数管理テーブル１５５は、以下に示される通りになる。
【００６８】
図２０は、状態（２）における有効関連マトリクステーブルの例を示す図である。同図では、Ｘ−Ｐ、Ｘ−Ｑ、又はＸ−Ｒに係る各セルに「１」が記録されている。
【００６９】
また、図２１は、状態（２）におけるクラス値管理テーブルの例を示す図である。同図では、Ｘ、Ｐ、Ｑ、及びＲのクラス値に「１」が記録されている。Ｘ−Ｐ、Ｘ−Ｑ、及びＸ−Ｒが表示対象とされたことによりＸのクラス値がＰ、Ｑ、及びＲに与えられた結果である。なお、図１７（２）より明らかなように、これらの情報要素は直接的又は間接的に関係線によって接続されている。
【００７０】
また、図２２は、状態（２）における接続数管理テーブルの例を示す図である。Ｘ−Ｐ、Ｘ−Ｑ、及びＸ−Ｒの関連が表示対象とされたことにより、Ｘ、Ｐ、Ｑ、Ｒのそれぞれの接続数として「３」、「１」、「１」、「１」が記録されている。
【００７１】
続いて、（３）は、Ｘ−Ｓが処理された状態を示す。図２２より明らかなように、Ｘの接続数は既に上限接続数に達している（Ｓ２０６でＮｏ）。したがって、Ｘ−Ｓについては表示対象とされない。但し、Ｘ−Ｓが表示対象とされない理由がＸの接続数が上限接続数に達していることであるため（Ｓ２０６でＮｏ）、Ｘの上限超過回数に１が加算される。
【００７２】
図２３は、状態（３）における上限超過回数管理テーブルの例を示す図である。同図では、Ｘに対する上限超過回数が「０」から「１」に更新されている。
【００７３】
なお、（３）において、Ｘ−Ｓは点線によって示されている。点線は、当該破線に係る関連が表示対象として選択されなかったことを示す。以降の図においても同様である。
【００７４】
続いて、図１８（４）は、Ｐ−Ｑ、Ｐ−Ｓ、Ｑ−Ｒ、及びＲ−Ｓが順番に処理された状態を示す。Ｐ−Ｑについて、Ｐ及びＱは、クラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｐ−Ｑは表示対象とされない。Ｐ−Ｓについて、ＰとＳとはクラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｐ及びＳのそれぞれの接続数は「１」、「０」であり「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｐ−Ｓは、表示対象として選択される（Ｓ２０７）。Ｑ−Ｒについて、Ｑ及びＲはクラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｑ−Ｒは表示対象とされない。Ｒ−Ｓについて、Ｒ及びＳはクラス値が同じである（Ｓ２０５でＮｏ）。したがって、Ｒ−Ｓは表示対象とされない。その結果、（５）に示される状態となる。（５）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、及び接続数管理テーブル１５５は、以下に示される通りになる。
【００７５】
図２４は、状態（５）における有効関連マトリクステーブルの例を示す図である。同図では、更に、Ｐ−Ｓに係る各セルに「１」が記録されている。
【００７６】
また、図２５は、状態（５）におけるクラス値管理テーブルの例を示す図である。Ｐ−Ｓが表示対象とされたことにより、Ｐのクラス値「１」がＳに与えられている。
【００７７】
また、図２６は、状態（５）における接続数管理テーブルの例を示す図である。Ｐ−Ｓが表示対象とされたことにより、Ｐ及びＳのそれぞれの接続数に１が加算されている。
【００７８】
なお、（４）及び（５）において、上限超過回数管理テーブル１５７は更新されない。
【００７９】
続いて、（６）は、Ｘ−Ａ、Ｘ−Ｂ、Ｘ−Ｃ、Ｘ−Ｄ、Ｘ−Ｅ、Ｘ−Ｆ、Ｘ−Ｇ、及びＸ−Ｈが処理された状態を示す。図２６より明らかなように、Ｘの接続数は既に上限接続数に達している（Ｓ２０７でＮｏ）。したがって、これらの関連は、いずれも表示対象とされない。その結果、（７）に示される状態となる。すなわち、（５）と同じ状態が維持される。但し、各関連が表示対象とならない理由がＸの接続数が上限接続数に達していることであるため（Ｓ２０７でＮｏ）、Ｘの上限超過回数が更新される。
【００８０】
図２７は、状態（７）における上限超過回数管理テーブルの例を示す図である。同図では、Ｘの上限超過回数が「９」に更新されている。すなわち、図２３の状態と比較して、「８」が加算されている。「８」は、（６）において、Ｘの接続数が原因で表示対象とされなかった関連の数である。
【００８１】
続いて、図１９（８）は、Ｐ−Ａ、Ｐ−Ｂ、Ｑ−Ｃ、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈが処理された状態を示す。Ｐ−Ａについて、ＰとＡとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｐ及びＡのそれぞれの接続数は「２」、「０」であり、いずれも「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｐ−Ａは表示対象として選択される（Ｓ２０７）。Ｐ−Ｂについて、ＰとＢとのクラス値は異なるが、Ｐ−Ａが表示対象とされたことによりＰの接続数が上限接続数に達している（Ｓ２０６でＮｏ）。したがって、Ｐ−Ｂは表示対象とされない。但し、Ｐに対する上限超過回数に１が加算される。Ｑ−Ｃについて、ＱとＣとは、クラス値は異なる（Ｓ２０５でＹｅｓ）。また、Ｑ及びＣのそれぞれの接続数は「１」、「０」であり、いずれも「３」未満である（Ｓ２０６でＹｅｓ）。したがって、Ｑ−Ｃは表示対象として選択される（Ｓ２０７）。以降、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈについても表示対象として選択される。その結果、（９）に示される状態になる。（９）の状態において、有効関連マトリクステーブル１５６、クラス値管理テーブル１５８、接続数管理テーブル１５５、及び上限超過回数管理テーブル１５７は、以下に示される通りになる。
【００８２】
図２８は、状態（９）における有効関連マトリクステーブルの例を示す図である。同図では、Ｐ−Ａ、Ｑ−Ｃ、Ｑ−Ｄ、Ｒ−Ｅ、Ｒ−Ｆ、Ｓ−Ｇ、及びＳ−Ｈに係る各セルに「１」が記録されている。
【００８３】
また、図２９は、状態（９）におけるクラス値管理テーブルの例を示す図である。同図では、Ｐ−Ａが表示対象とされたことにより、Ｐのクラス値「１」がＡに与えられている。また、Ｑ−Ｃ及びＱ−Ｄが表示対象とされたことにより、Ｑのクラス値「１」がＣ及びＤに与えられている。また、Ｒ−Ｅ及びＲ−Ｆが表示対象とされたことにより、Ｒのクラス値「１」がＥ及びＦに与えられている。更に、Ｓ−Ｇ及びＳ−Ｈが表示対象とされたことにより、Ｓのクラス値「１」がＧ及びＨに与えられている。
【００８４】
また、図３０は、状態（９）における接続数管理テーブルの例を示す図である。図２６との比較において、同図では、Ｐ−Ａが表示対象とされたことにより、Ｐ及びＡのそれぞれの接続数に「１」が加算されている。また、Ｑ−Ｃ及びＱ−Ｄが表示対象とされたことにより、Ｑの接続数に「２」が加算され、Ｃ及びＤのそれぞれの接続数に「１」が加算されている。また、Ｒ−Ｅ及びＲ−Ｆが表示対象とされたことにより、Ｒの接続数に「２」が加算され、Ｅ及びＦのそれぞれの接続数に「１」が加算されている。更に、Ｓ−Ｇ及びＳ−Ｈが表示対象とされたことにより、Ｓの接続数に「２」が加算され、Ｇ及びＨのそれぞれの接続数に「１」が加算されている。
【００８５】
更に、図３１は、状態（９）における上限超過回数管理テーブルの例を示す図である。同図では、Ｐの接続数が上限接続数に達していることによりＰ−Ｓが表示対象として選択されなかったことに基づいて、Ｐの上限超過回数に「１」が加算されている。
【００８６】
状態（９）において、関連度ソートテーブル２２３の全レコードが処理されたため（Ｓ２０９でＹｅｓ）、上限接続数を増加させる情報要素の有無が判定される（Ｓ２１０）。図３１より、上限超過回数が最大であるのは、Ｘである。したがって、Ｘの上限接続数は「３」から「４」に更新される（Ｓ２１２）。なお、図３１の例では、上限超過回数に係る関連度の総和によって比較した場合もＸの上限接続数が更新される。その結果、次のループ処理（Ｓ２０２以降の処理）では、図３２に示される接続数管理テーブル１５５に基づいて、表示対象とする関連の選択、すなわち、関連の間引きが行われる。
【００８７】
図３２は、上限接続数更新後の接続数管理テーブルの例を示す図である。同図では、Ｘの上限接続数が「３」から「４」に更新されている。なお、同図は、各情報要素の接続数は初期化された後の状態を示している。
【００８８】
更新後の接続数管理テーブル１５５に基づく間引き処理では、Ｘに対する上限接続数が増加されているため、前回表示対象とされたかったＸ−Ｓが表示対象として選択される。Ｘ−Ｓが選択されることにより、Ｐ−Ｓは表示対象とされなくなる。Ｐ−Ｓの処理時において、ＰとＳとのクラス値は同じ値になっている（すなわち、ＰとＳとはＸを介して間接的に接続されている）からである。Ｐ−Ｓが表示対象とされないことにより、Ｐ−Ｂが表示対象として選択される。Ｐ−Ｂの処理時において、Ｐの接続数は「２」であり、上限接続数未満だからである。その結果、（１０）に示されるような状態となる。（１０）の状態において、上限超過回数管理テーブル１５７は、以下に示される通りになる。
【００８９】
図３３は、状態（１０）における上限超過回数管理テーブルの例を示す図である。同図において、上限超過回数が最大なのはＸである。したがって、Ｘが上限接続数の更新対象として選択される。しかし、Ｘは前回も上限接続数の更新対象として選択されている。したがって、同一の情報要素が２回連続で上限接続数の更新対象として選択されることが終了条件である場合、（１０）の情報マップが当該具体例の最終形となる。したがって、（１０）の状態における有効関連マトリクステーブル１５６等に基づいて、可視化処理部１６によって情報マップの可視化が実行される。
【００９０】
上限接続数が固定化されている（９）と、上限接続数が動的に変更された（１０）とを比較すると、（１０）では相対的に関連度の大きいＸ−ＳがＰ−Ｓに対して優先されて表示対象とされている。したがって、相対的に重要な関連の欠落が適切に回避されている。
【００９１】
また、情報要素に上限接続数が設定されていない（０）と、上限接続数が設定されている（１０）とを比較すると、（１０）ではＸへの関係線の集中が回避されている。
【００９２】
上述したように、本実施の形態における情報マップ作成装置１０は、各情報要素に対する上限接続数を関連の間引き処理（表示対象とする関連の選択処理）の過程において動的に更新する。具体的には、関連の間引き処理の過程において、関係線が集中する可能性の高い情報要素に対する上限接続数が増加される。したがって、上限接続数が固定的な場合に比べて、相対的に関連度の大きい関連が表示対象として選択される可能性を高めることができる。
【００９３】
また、動的に変更される上限接続数の範囲内で各情報要素への関係線の接続数は制限されるため、一つの情報要素への関係線の過度な集中を適切に回避することもできる。その結果、総合的に情報マップの可読性を向上させることができる。
【００９４】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００９５】
以上の説明に関し、更に以下の項を開示する。
（付記１）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成する情報マップ作成装置であって、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手段と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、
前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する情報マップ作成装置。
（付記２）
前記上限値更新手段は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
前記関連選択手段は、第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連の選択を再実行しない付記１記載の情報マップ作成装置。
（付記３）
前記関連選択手段は、前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連の選択を再実行しない付記２記載の情報マップ作成装置。
（付記４）
前記関連選択手段は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記１乃至３いずれか一項記載の情報マップ作成装置。
（付記５）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータが、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行し、
更新された前記上限値に基づいて前記関連選択手順を再実行する情報マップ作成方法。
（付記６）
前記上限値更新手順は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連選択手順を再実行しない付記５記載の情報マップ作成方法。
（付記７）
前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連選択手順を再実行しない付記６記載の情報マップ作成方法。
（付記８）
前記関連選択手順は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記５乃至７いずれか一項記載の情報マップ作成方法。
（付記９）
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータに、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行させ、
更新された前記上限値に基づいて前記関連選択手順を再実行させるプログラム。
（付記１０）
前記上限値更新手順は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連選択手順を再実行させない付記９記載のプログラム。
（付記１１）
前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連選択手順を再実行させない付記１０記載のプログラム。
（付記１２）
前記関連選択手順は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない付記９乃至１１いずれか一項記載のプログラム。
【符号の説明】
【００９６】
１０ 情報マップ作成装置
１１ 文書管理ＤＢ
１２ 検索部
１３ 情報抽出集計部
１４ 出力要素選定部
１５ 拡張間引き部
１６ 可視化処理部
１００ ドライブ装置
１０１ 記録媒体
１０２ 補助記憶装置
１０３ メモリ装置
１０４ ＣＰＵ
１０５ 表示装置
１０６ 入力装置
１５１ 上限接続数設定部
１５２ 関連選択部
１５３ 上限超過回数記録部
１５４ 上限接続数更新部
１５５ 接続数管理テーブル
１５６ 有効関連マトリクステーブル
１５７ 上限超過回数管理テーブル
１５８ クラス値管理テーブル
Ｂ バス
【特許請求の範囲】
【請求項１】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成する情報マップ作成装置であって、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手段と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、
前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する情報マップ作成装置。
【請求項２】
前記上限値更新手段は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
前記関連選択手段は、第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連の選択を再実行しない請求項１記載の情報マップ作成装置。
【請求項３】
前記関連選択手段は、前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連の選択を再実行しない請求項２記載の情報マップ作成装置。
【請求項４】
前記関連選択手段は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない請求項１乃至３いずれか一項記載の情報マップ作成装置。
【請求項５】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータが、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行し、
更新された前記上限値に基づいて前記関連選択手順を再実行する情報マップ作成方法。
【請求項６】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータに、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行させ、
更新された前記上限値に基づいて前記関連選択手順を再実行させるプログラム。
【請求項１】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成する情報マップ作成装置であって、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手段と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手段と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手段と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手段とを有し、
前記関連選択手段は、更新された前記上限値の範囲内で前記関連の選択を再実行する情報マップ作成装置。
【請求項２】
前記上限値更新手段は、前記上限値の更新対象とされた前記情報要素の履歴を履歴記憶手段に記録し、
前記関連選択手段は、第一の所定回数分の前記履歴に基づいて第二の所定回数以上同一の前記情報要素が前記更新対象とされると判定される場合は、前記関連の選択を再実行しない請求項１記載の情報マップ作成装置。
【請求項３】
前記関連選択手段は、前記履歴に基づいて同一の前記情報要素が連続して前記更新対象とされると判定される場合は、前記関連の選択を再実行しない請求項２記載の情報マップ作成装置。
【請求項４】
前記関連選択手段は、それぞれの前記情報要素に一意な識別子を割り当て、表示対象として選択された前記関連に係る一方の前記情報要素の識別子を他方の前記情報要素の前記識別子によって更新し、前記識別子が一致している前記情報要素間の前記関連は表示対象として選択しない請求項１乃至３いずれか一項記載の情報マップ作成装置。
【請求項５】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータが、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行し、
更新された前記上限値に基づいて前記関連選択手順を再実行する情報マップ作成方法。
【請求項６】
情報要素に対応したノードを関係線によって接続することにより該情報要素間の関連を表現する情報マップを作成するコンピュータに、
前記情報要素ごとに接続可能な前記関係線の上限値を設定する上限値設定手順と、
前記関連ごとに該関連の強度を記憶した関連情報記憶手段に基づいて、前記強度の大きい順に、前記上限値の範囲内で前記関係線として表示させる前記関連を選択する関連選択手順と、
前記上限値の範囲を超えるため表示対象として選択されなかった前記関連の数を、前記情報要素ごとに上限超過回数記憶手段に記録する記録手順と、
前記上限超過回数記憶手段に記録された数が最大である前記情報要素の前記上限値を所定数増加させる上限値更新手順とを実行させ、
更新された前記上限値に基づいて前記関連選択手順を再実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【公開番号】特開２０１１−１２３７４３（Ｐ２０１１−１２３７４３Ａ）
【公開日】平成２３年６月２３日（２０１１．６．２３）
【国際特許分類】
【出願番号】特願２００９−２８１８９４（Ｐ２００９−２８１８９４）
【出願日】平成２１年１２月１１日（２００９．１２．１１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２３年６月２３日（２０１１．６．２３）
【国際特許分類】
【出願日】平成２１年１２月１１日（２００９．１２．１１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]