JPH09297770A

JPH09297770A - 階層構造視覚化装置

Info

Publication number: JPH09297770A
Application number: JP8113522A
Authority: JP
Inventors: Naoki Fujita; 直毅藤田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-05-08
Filing date: 1996-05-08
Publication date: 1997-11-18

Abstract

(57)【要約】【課題】データベース内の分類ラベルを始めとして、
様々な方法で定義されたラベルに対して、ラベルの階層
構造を簡潔にわかりやすく視覚化し、情報の操作性を向
上させるための装置を提供する。【解決手段】ラベル情報記憶部１２のラベル情報から
ラベル重要度計算部１でラベルの重要度を計算し、ラベ
ル選択部２で重要なラベルだけ選択した後、階層構造生
成部３，４，８と階層構造表示部１０において、階層構
造を生成表示する。階層構造生成部３，４，８で生成さ
れた階層構造データ７を階層構造検査部６で検査し、検
査基準に満たなければ、満たすまで表示基準変更部９で
表示基準を変更する。画面情報変更部５は、画面情報を
変更し、階層構造検査部６の検査基準の一部を変更す
る。データ記憶部１３とデータ検索部１４と検索条件入
力部１５は、データベースを検索し、その結果をラベル
重要度計算部１に送り、ラベルの重要度に反映させる。
検索条件入力部１５は、表示された階層構造のラベルを
クリックすることによって検索条件を入力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、階層構造を視覚化
するための階層構造視覚化装置に関する。

【０００２】

【従来の技術】従来、この種の階層構造視覚化装置は、
例えば各種ウィンドウシステムや図３のＶ６に示される
ように、画面上にウィンドウの入れ子として表示するも
のがあった。この他に、各種ファイルシステムや図３の
Ｖ２に示されるように、画面上にスクロールバーを伴う
機構造として表示するものがあった。

【０００３】これらの場合、ラベル情報と過去の操作履
歴情報をもとに階層構造を生成し、それを表示すること
になる。

【０００４】階層構造を利用する情報検索装置は、例え
ば、特開平４−１１４２７７号公報又は特開平６−２５
１０６４号公報に示されるように、ラベル情報がラベル
とデータの関係が適合度で表される場合の階層構造を内
部的に利用した検索と、その検索結果の一次元的な羅列
表示ができるものや、画面上にウィンドウの入れ子とし
て表示された階層構造のラベルを複数選択することによ
って、検索条件の指定を行い、その検索結果のデータ件
数を画面上にウィンドウの入れ子として表示された階層
構造の各ラベルに表示するものがあった。

【０００５】

【発明が解決しようとする課題】従来の階層構造視覚化
装置の第１の問題点は、予め階層構造が確定していない
場合には階層構造を表示することができないことであ
る。その理由は、階層構造を機械的に生成する手段を組
み込んでいないためである。

【０００６】第２の問題点は、確定した階層構造が大き
い場合、あるいは、一つの階層に多数のラベルが対応し
ている場合には、階層構造を簡潔に表示することができ
ないことである。その理由は、ラベル重要度の情報を利
用して、階層構造の状態に応じて機械的に階層構造を縮
小する手段を組み込んでいないためである。

【０００７】第３の問題点は、階層構造を表示する際
に、表示画面の大きさに合わせて階層構造の表示を変更
することができないことである。その理由は、階層構造
作成の際に、どのラベルがどのラベルよりより重要なの
かを示す重要度の順位情報、および、表示画面の大きさ
等の画面情報を利用していないからである。

【０００８】第４の問題点は、階層構造によってデータ
ベースを検索する場合に、階層構造を利用した検索条件
と、キーワード検索などの階層構造を利用しない検索条
件とをＡＮＤやＯＲで結合した条件を基にしてデータベ
ースを検索する場合、得られた検索結果は単なるリスト
形式で表示されるだけであり、検索結果の階層構造を表
示することができないことである。階層構造が表示でき
る場合でも、固定された階層構造の中に結果の件数や結
果の有無の反転表示があるだけで、階層構造自体が変化
するものではなく、検索結果に応じた階層構造を表示す
ることができない。つまり、検索結果の階層構造を表示
できるのは、階層構造を探索することによってのみ検索
を行なった場合に限られている。その理由は、検索結果
を利用して階層構造を機械的に生成および変更する手段
を組み込んでいないからである。

【０００９】それ故に本発明の課題は、様々な方法で定
義されたラベルに対して、ラベルの階層構造を簡潔にわ
かりやすく視覚化し、情報の操作性を向上させるための
階層構造視覚化装置を提供することにある。

【００１０】

【課題を解決するための手段】本発明によれば次に列挙
する階層構造視覚化装置が得られる。

【００１１】１．階層構造を構成するためのラベルの相
互関係を記憶したラベル情報記憶部（図１の１２）と、
ラベルの重要度を計算するためのラベル重要度計算部
（図１の１）と、重要なラベルを選択するためのラベル
選択部（図１の２）と、階層構造を生成するための階層
構造生成部（図１の３、４、７および８）と、階層構造
を表示するための階層構造表示部（図１の１０）とを有
する階層構造視覚化装置。

【００１２】２．第１項において、階層構造生成部にお
いて生成された階層構造を検査するための階層構造検査
部（図１の６）と、検査基準および表示基準を変更する
ための表示基準変更部（図１の９）とを有する階層構造
視覚化装置。

【００１３】３．第２項において、画面情報を変更する
ための画面情報変更部（図１の５）を有する階層構造視
覚化装置。

【００１４】４．第１項又は第２項又は第３項におい
て、データベースを検索するためのデータ記憶部（図５
の１３）と、データ検索部（図５の１４）と、検索条件
入力部（図５の１５）とを有する階層構造視覚化装置。

【００１５】５．第４項において、表示された階層構造
のラベルにマウスによりクリックすることによって検索
条件が入力できる検索条件入力部（図５の１５）を有す
る階層構造視覚化装置。

【００１６】

【作用】ラベル情報記憶部のラベル情報からラベル重要
度計算部でラベルの重合度を計算し、ラベル選択部で重
要なラベルだけ選択した後、階層構造生成部と階層構造
表示部において、階層構造を生成表示する。階層構造生
成部で生成された階層構造データを階層構造検査部で検
査し、検査基準に満たなければ、満たすまで表示基準変
更部で表示基準を変更する。画面情報変更部は、画面情
報を変更し、階層構造検査部の検査基準の一部を変更す
る。データ記憶部とデータ検索部と検索条件入力部は、
データベースを検索し、その結果をラベル重要度計算部
に送り、ラベルの重要度に反映させる。検索条件入力部
は、表示された階層構造のラベルをクリックすることに
よって検索条件を入力する。

【００１７】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００１８】図１を参照すると、本発明の第１の実施の
形態に係る階層構造視覚化装置は、プログラム制御によ
り動作するデータ処理装置１００と、情報を記憶する記
憶装置２００と、マウスやキーボード等の入力装置３０
０と、ディスプレイ装置等の出力装置４００とを含む。

【００１９】記憶装置２００は、ラベル情報記憶部１２
を備える。ラベル情報記憶部１２は、階層構造の階層や
要素を表すラベルの情報をそれらの相互関係やデータと
の関係の情報と共に記憶する。図２を参照すると、Ｔ１
がラベル情報を表すテーブルとなる。

【００２０】データ処理装置１００は、ラベル重要度計
算部１と、ラベル選択部２と、最上位ラベル検索部３
と、ラベル指定部４と、画面情報変更部５と、階層構造
検査部６と、階層構造データ７と、下位ラベル検索部８
と、表示基準変更部９と、階層構造表示部１０と、入出
力制御部１１とを備える。

【００２１】入出力制御部１１は、入力装置３００と出
力装置４００の統合的な制御を行う。

【００２２】ラベル重要度計算部１は、ラベル情報記憶
部１２のラベルに関連するデータの情報からラベルの重
要度を計算する。図２を参照すると、ラベルの重要度
は、Ｔ１のラベル重要度というフィールドの値となる。
ただし、ラベルの重要度は、ラベルの重要度がその下位
ラベルの重要度より小さくならないという条件を満たす
ようにする。

【００２３】ラベル選択部２は、ラベル重要度計算部１
で計算された重要度が予め定めた閾値を越えたものに関
して、重要度順にラベルを選択する。

【００２４】最上位ラベル検索部３は、ラベル選択部２
で得られたラベルと、ラベル情報記憶部１２のラベルに
関連するデータの情報とから最上位のラベルを検索し、
先頭から重要度順に階層構造データ７にその結果を書き
込む。

【００２５】ラベル指定部４は、階層構造データ７の情
報から、今までに指定されていないラベルのうち、表示
順序が最も早いラベル、つまり、画面上で上の方に表示
されるラベルを指定する。

【００２６】下位ラベル検索部８は、ラベル指定部４に
より指定されたラベルと、ラベル情報記憶部１２のラベ
ルに関連するデータの情報とから指定されたラベルの下
位のラベルを検索し、検索されたラベルを表示順序や階
層の深さと同時に重要度順に階層構造データ７の中に書
き込む。

【００２７】階層構造データ７は、図７のＳ１またはＳ
２のような形で保持される。

【００２８】図７のＳ１で説明すれば、表示順序は、既
存の表示順序に対して、指定されたラベルの後ろの位置
に割り込む形で変更する。階層の深さは、指定されたラ
ベルの階層の深さに１を加えた数とする。つまり、図７
のＳ２で説明すれば、検索されたラベルを重要度順に指
定されたラベルの下から先頭をずらして挿入することに
なる。

【００２９】階層構造検査部６は、階層構造データ７を
受け取り、画面情報変更部５の画面情報から作成された
検査基準をもとに、表示の可否を決定する。検査基準と
は、標準の画面、または、現在の画面の大きさに階層構
造が収まるかどうか、または、予め定められたラベル数
の上限値を越えているかどうか、という基準である。

【００３０】表示基準変更部９は、階層構造検査部６に
おいて表示可能と決定されるまで表示基準を変更する。
表示基準とは、ラベル重要度の閾値のことである。表示
基準は、各ラベル毎に設定することが可能で、これら
は、各ラベルの下位階層のラベルのラベル重要度の閾値
となる。

【００３１】画像情報変更部５は、画面の大きさや文字
の大きさなどの各種の表示属性を変更する。これに応じ
て階層構造検査部６の検査基準も変更される。

【００３２】階層構造表示部１０は、階層構造データ７
と、表示基準変更部９の表示基準とをもとにして作成さ
れた階層構造を入出力制御部１１を通して出力装置４０
０に出力する。

【００３３】本発明の第１の実施の形態に係る階層構造
視覚化装置の第１の変形例を説明する。この第１の変形
例の特徴は、図３のＶ５に示すように、階層構造データ
７の階層構造の中に１階層にラベルが一つしかない構造
が２階層以上連続して現れている時に、階層構造表示部
１０において、予め定めた連結のための記号を用いて一
つのラベルに連結し、一つのラベルとして階層構造を表
示することにある。

【００３４】本発明の第１の実施の形態に係る階層構造
視覚化装置の第２の変形例を説明する。この第２の変形
例の特徴は、ラベル情報記憶部１２のラベルに関連する
情報として、図２のＴ５に示すように、ラベル名、色、
フォント、および、フォントサイズをフィードとしたテ
ーブルと、ラベル名、および、画像データまたは画像デ
ータのインデックスをフィールドとしたテーブルを作成
し、階層構造表示部１０においてこれらを利用して階層
構造を表示することにある。

【００３５】本発明の第１の実施の形態に係る階層構造
視覚化装置の第３の変形例を説明する。この第３の変形
例の特徴は、階層構造データ７の中に表示基準に満たな
いため表示されないラベルが複数ある時に、階層構造表
示部１０において、複数のラベルを、予め定めたラベル
名、例えば「その他」を用いて一つのラベルにまとめ、
一つのラベルとして階層構造を表示することにある。

【００３６】本発明の第１の実施の形態に係る階層構造
視覚化装置の第４の変形例を説明する。この第４の変形
例の特徴は、図３のＶ４に示すように、階層構造データ
７のラベル重要度のデータに応じてラベル間の連結線の
太さを変えるなど、階層構造表示部１０において視覚的
にわかりやすく表示することにある。

【００３７】本発明の第１の実施の形態に係る階層構造
視覚化装置の第５の変形例を説明する。この第５の変形
例の特徴は、図２に示したラベル情報を表すテーブルが
Ｔ１からＴ２，Ｔ４に変わり、複数のラベルグループが
現れることと、それに対応して、ラベル重要度計算部
１、最上位ラベル検索部３、下位ラベル検索部８が以下
に示すように変更されることにある。この場合、ラベル
重要度は、異なるグループ間のラベルの組合せに対して
定義される。ラベル重要度計算部１は、ラベルの重要度
をそのラベルとその上位ラベルの組合せを持つ全てのデ
ータインデックスに対して、対応するデータ重要度を足
し合わせたものとして計算する。データ重要度画全て１
の場合には、ラベル重要度は、そのラベルの組合せに関
連するデータの件数となる。最上位ラベル検索部３は、
最も重要度の高いラベルの属するグループのラベルをそ
の階層のラベルとする。下位ラベル検索部８は、指定ラ
ベルの下位の階層について、上位のグループ以外で、最
も重要なラベルの属するグループのラベルをその階層の
ラベルとする。

【００３８】本発明の第１の実施の形態に係る階層構造
視覚化装置の第６の変形例を説明する。この第６の変形
例の特徴は、本発明の第１の実施の形態係る階層構造視
覚化装置の第５の変形例において、最上位ラベル検索部
３と下位ラベル検索部８を変形したことにある。最上位
ラベル検索部３は、最も重要度の高いグループのラベル
を、下位ラベル検索部８は、指定したラベルの下位の階
層について、上位グループ以外で、最も重要度の高いグ
ループのラベルをその階層のラベルとする。

【００３９】本発明の第１の実施の形態に係る階層構造
視覚化装置の第７の変形例を説明する。この第７の変形
例の特徴は、図２に示したラベル情報を表すテーブルが
Ｔ１から、Ｔ３，Ｔ４に変わり、ラベル間に明確な上下
関係がなくなったことと、それに対応して、ラベル重要
度計算部１、最上位ラベル検索部３、ラベル指定部４、
下位ラベル検索部８が変わったことにある。この場合、
ラベル重要度は、全てのラベルの組合せに対して定義さ
れる。ラベル重要度計算部１は、ラベルの重要度をその
ラベルとその上位ラベルの組合せを持つ全てのデータイ
ンデックスに対して、対応するデータ重要度を足し合わ
せたものとして計算する。データ重要度が全て１の場合
には、ラベル重要度は、そのラベルの組合せに関連する
データの件数となる。最上位ラベル検索部３は、一つの
ラベルでその重合度が閾値を越えたものを、下位ラベル
検索部８は、指定したラベルを持つデータのうち、さら
にもう一つ別のラベルを持つデータを検索し、その結果
得られたラベルの重要度が閾値を越えたものをその階層
とする。ラベル指定部４は、ラベルの組合せのリストを
作成し、最初に出てくるラベルの組合せ以外のラベル指
定を行なわない。

【００４０】次に、図１および図４を参照して、本発明
の第１の実施の形態に係る階層構造視覚化装置の動作に
ついて説明する。

【００４１】ラベル重要度計算部１により、ラベル情報
記憶部１２のラベルに関連するデータの情報から各々の
ラベルに対してラベルの重要度を計算する（ステップＡ
１およびＡ２）。

【００４２】ラベル選択部２により、ラベル重要度計算
部１で計算された重要度が、予め定めた閾値を越えたも
のに関して、重要度の高い順にラベルを選択する（ステ
ップＡ３）。

【００４３】最上位ラベル検索部３により、ラベルを選
択部２で得られたラベルと、ラベル情報記憶部１２のラ
ベルに関連するデータの情報とから最上位のラベルを検
索し（ステップＡ４）、先頭から重要度順に階層構造デ
ータ７にその結果を書き込む（ステップＡ５）。

【００４４】ラベル指定部４により、改組槽構造データ
７の情報から、今までに指定されていないラベルのう
ち、表示順序が最も早いラベルを指定する（ステップＡ
６，Ａ９，Ａ１０およびＡ１１）。

【００４５】下位ラベル検索部８により、ラベル指定部
４により指定されたラベルと、ラベル情報記憶部１２の
ラベルに関連するデータの情報とから指定されたラベル
の下位のラベルを検索し（ステップＡ７およびＡ８）、
検索されたラベルを表示順序や階層の深さと同時に重要
度順に階層構造データ７の中に書き込む（ステップＡ
５）。

【００４６】階層構造検査部６により、階層構造データ
７のうち表示基準を満たすデータから得られる階層構造
が変更を必要とするかどうかを検査し（ステップＡ１
２）、必要ならば表示基準変更部９により、変更が不必
要となるまで表示基準を変更する（ステップＡ１３およ
びＡ１４）。

【００４７】階層構造表示部１０により、階層構造デー
タ７と、表示基準変更部９の表示基準とをもとにして作
成された階層構造を画面に表示する（ステップＡ１
５）。

【００４８】画像情報変更部５により、画面の大きさや
文字の大きさなどの各種の表示属性が変更された場合、
あるいは、表示基準変更部９により、表示基準がステッ
プＡ１４で定められた値より厳しい方向に変更された場
合には（ステップＡ１６）、ステップＡ１２に戻り、そ
うでない場合には（ステップＡ１６）、処理を終了する
（ステップＡ１７）。

【００４９】本発明の第１の実施の形態に係る階層構造
視覚化装置の第１の変形例では、階層構造データ７の中
に１階層にラベルが一つしかない構造が２階層以上連続
して現れている時に、階層構造表示部１０において、複
数のラベルを一つのラベルにまとめて表示する（ステッ
プＡ１５）。つまり、図３のＶ５に示すように、狭い表
示画面に収まりやすいように、かつ、視覚的にわかりや
すいように変形して表示する。具体的には、これらのラ
ベルを、予め定めた連結のための記号、例えば「−」を
用いて、「ラベル１−ラベル２−ラベル３」のように一
つのラベルに連結し、一つのラベルとして階層構造を表
示する。

【００５０】本発明の第１の実施の形態に係る階層構造
視覚化装置の第２の変形例では、ラベル情報記憶部１２
のラベルに関連するデータとして、図２のＴ５に示すよ
うに、ラベルの各文字の色、フォント、および、フォン
トサイズと、ラベルの代りあるいはラベルと同時に表示
する画像データとを追加し、階層構造表示部１０で利用
する（ステップＡ１５）。図３のＶ４に示すように、狭
い表示画面に収まりやすいようにしたり、視覚的にわか
りやすいように変形したりして表示できる。具体的に
は、ラベル名、部分文字列、部分文字列の順序、色、フ
ォント、および、フォントサイズをフィールドとしたテ
ーブルと、ラベル名、および、画像データまたは画像デ
ータのインデックスをフィールドとしたテーブルを作成
し、階層構造表示部１０においてこれらを利用して階層
構造を表示する。

【００５１】本発明の第１の実施の形態に係る階層構造
視覚化装置の第３の変形例では、階層構造データ７の中
に表示基準に満たないため表示されないラベルが複数あ
る時に、階層構造表示部１０において、複数のラベルを
一つのラベルにまとめて表示する（ステップＡ１５）。
具体的には、これらのラベルを、予め定めたラベル名、
例えば「その他」を用いて一つのラベルにまとめ、一つ
のラベルとして階層構造を表示する。

【００５２】本発明の第１の実施の形態に係る階層構造
視覚化装置の第４の変形例では、階層構造データ７のラ
ベル重要度のデータを階層構造表示部１０において、数
値あるいは画像を用いて表示する（ステップＡ１５）。
例えば、図３のＶ４に示すように、ラベル間の連結線の
太さを変えて視覚的にわかりやすいように表示できる。
また、本発明の第１の実施の形態に係る階層構造視覚化
装置の第２の変形例に記されたラベルに関する様々な情
報をラベルの重要度に応じて変えることも考えられる。

【００５３】本発明の第１の実施の形態に係る階層構造
視覚化装置の第５の変形例では、図２に示したラベル情
報を表すテーブルがＴ１からＴ２，Ｔ４に変わり、複数
のラベルグループが現れることと、それに対応して、ラ
ベル重要度計算部１、最上位ラベル検索部３、下位ラベ
ル検索部８が変更される。この場合、ラベル重要度は、
異なるグループ間のラベルの組合せに対して定義され
る。ラベル重要度計算部１は、ラベルの重要度をそのラ
ベルとその上位ラベルの組合せを持つ全てのデータイン
デックスに対して、対応するデータ重要度を足し合わせ
たものとして計算する。例えば、Ｔ２のグループ１、グ
ループ２、グループ３、というフィールドのラベルが各
々１，２，ａ，ｂ，ｃ，α，βである時、ラベル１の上
位にラベルａとラベルβがある場合のラベル１の重要度
は、ラベル重要度計算部１において、ラベル１かつラベ
ルａかつラベルβとなる全てのデータインデックスに対
して、対応するデータ重要度を足し合わせたものとして
計算される（ステップＡ２）。最上位ラベル検索部３
は、最も重要度の高いラベルの属するグループのラベル
を最上位の階層のラベルとする（ステップＡ４）。下位
ラベル検索部８は、指定したラベルの下位の階層につい
て、上位階層になっているグループ以外のラベルで、最
も重要なラベルの属するグループのラベルをその階層の
ラベルとする（ステップＡ７）。

【００５４】本発明の第１の実施の形態に係る階層構造
視覚化装置の第６の変形例では、本発明の第１の実施の
形態に係る階層構造視覚化装置の第５の変形例におい
て、最上位ラベル検索部３と下位ラベル検索部８を変形
したことにある。前準備として、ラベルの重要度をグル
ープ内でその和が１となるように正規化する。ここでラ
ベルの重要度をそのラベルが選ばれる確率とみなし、全
てのグループに関してそのグループのラベルがわかった
場合に得られる情報量の期待値をそのグループの重要度
とする。例えば、Ｔ２のグループ１、グループ２、グル
ープ３、というフィールドのラベルが各々｛１，２｝、
｛ａ，ｂ，ｃ｝、｛α，β｝である時、各々のラベルが
選ばれる確率を、Ｐ₁，Ｐ₂、Ｐ_a，Ｐ_b，Ｐ_c、
Ｐ_α，Ｐ_βとする。このとき、Ｐ₁＋Ｐ₂＝１、Ｐ_a＋
Ｐ_b＋Ｐ_c＝１、Ｐ_α＋Ｐ_β＝１である。各々のグルー
プの重要度は、−Ｐ₁×ｌｏｇ（Ｐ₁）−Ｐ₂×ｌｏｇ
（Ｐ₂）、−Ｐ_a×ｌｏｇ（Ｐ_a）−Ｐ_b×ｌｏｇ（Ｐ
_b）−Ｐ_c×ｌｏｇ（Ｐ_c）、−Ｐ_α×ｌｏｇ（Ｐ_α）
−Ｐ_β×ｌｏｇ（Ｐ_β）となる。最上位ラベル検索部３
は、最も重要度の高いグループのラベルを最上位の階層
のラベルとする（ステップＡ４）。下位ラベル検索部８
は、指定したラベルの下位の階層について、上位階層に
なっているグループ以外で、最も重要度の高いグループ
のラベルをその階層のラベルとする（ステップＡ７）。

【００５５】本発明の第１の実施の形態に係る階層構造
視覚化装置の第７の変形例では、図２に示したラベル情
報を表すテーブルがＴ１からＴ３，Ｔ４に変わり、ラベ
ル間に明確な上下関係がなくなったことと、それに対応
して、ラベル重要度計算部１、最上位ラベル検索部３、
ラベル指定部４、下位ラベル検索部８が変わったことに
ある。この場合、ラベル重要度は、全てのラベルの組合
せに対して定義される。ラベル重要度計算部１は、ラベ
ルの重要度をそのラベルとその上位ラベルの組合せを持
つ全てのデータインデックスに対して、対応するデータ
重要度を足し合わせたものとして計算する（ステップＡ
２）。例えば、Ｔ３のラベル名というフィールドのラベ
ルが各々１，２，３，４，５，６，７である時、ラベル
４の上位にラベル１がある場合のラベル４の重要度は、
ラベル１かつラベル４となる全てのデータインデックス
に対して、対応するデータ重要度を足し合わせたものと
なる。最上位ラベル検索部３は、一つのラベルでその重
要度が閾値を越えたものを最上位の階層とする（ステッ
プＡ４）。下位ラベル検索部８は、指定したラベルを持
つデータのうち、さらにもう一つ別のラベルを持つデー
タを検索し、その結果得られたラベルの重要度が閾値を
越えたものを下位の階層とする（ステップＡ７）。とこ
ろで、例えばラベル１の上位にラベル２がある場合とラ
ベル２の上位にラベル１がある場合では、各下位ラベル
に対応するデータの内容は重複する。そのため、ラベル
指定部４は、ラベルの組合せのリストを作成し、最初に
出てくるラベルの組合せ以外のラベル指定を行なわずに
（ステップＡ６）、ステップＡ９に移る。

【００５６】次に、本発明の第１の実施の形態に係る階
層構造視覚化装置の効果について説明する。本発明の第
１の実施の形態に係る階層構造視覚化装置は、ラベル重
要度計算部１の結果を利用して、表示する可能性のある
ラベルを予めラベル選択部２で絞り込んでおくため、確
定した階層構造が大きい場合でも階層構造を高速かつ簡
潔に表示することができる。また、生成された階層構造
データ７を、階層構造検査部６によって表示する前に検
査し、画面に丁度収まるように表示基準を調整できるた
め、階層構造を一目で見渡せるように表示することがで
きる。また、表示基準変更部９において、表示基準の一
つであるラベル重要度の閾値を対話的に変更することが
できるため、階層構造に表示されているラベルの重要度
の順序情報を、階層構造の対話的かつ動的な変化を通し
て、一見でわかるように表示することができる。

【００５７】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第１の変形例では、複数のラベルを
一つのラベルにまとめて表示するため、狭い表示画面に
収まりやすいように、かつ、視覚的にわかりやすいよう
に変形して表示できる。

【００５８】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第２の変形例では、ラベルの各文字
の色、フォント、フォントサイズを変更したり、ラベル
と同時に画像データ等を表示できるため、狭い表示画面
に収まりやすいようにしたり、視覚的にわかりやすいよ
うに変形したりして表示できる。

【００５９】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第３の変形例では、表示基準に満た
ない複数のラベルを一つのラベルにまとめて表示するこ
とができるため、ある階層のラベルの有無を簡潔に表示
できる。

【００６０】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第４の変形例では、ラベル間の連結
線の太さをラベルの重要度に応じて変えることができる
ため、ラベルの重要度が視覚的にわかりやすく表示でき
る。

【００６１】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第５の変形例では、ラベル情報を表
すテーブルの構造を変えて、複数のラベルグループが扱
えるようにし、与えられたデータの特徴をよりよく伝え
るような階層構造を機械的に生成する手段を組み込んだ
ため、予め階層構造が確定していない場合にもデータの
特徴を把握しやすい階層構造を表示することができる。

【００６２】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第６の変形例では、ラベル情報を表
すテーブルの構造を変えて、複数のラベルグループが扱
えるようにし、与えられたデータの情報をより浅い階層
で多く伝えるような階層構造を機械的に生成する手段を
組み込んだため、予め階層構造が確定していない場合に
も必要なデータを迅速に発見しやすい階層構造を表示す
ることができる。

【００６３】また、本発明の第１の実施の形態に係る階
層構造視覚化装置の第７の変形例では、ラベル情報を表
すテーブルを柔軟な構造に変えて、階層構造を機械的に
生成する手段を組み込んだため、予め階層構造が確定し
ていない場合にも階層構造を表示することができるよう
になる。

【００６４】

【実施例】次に、本発明の第１の実施の形態に係る階層
構造視覚化装置の第１の実施例の動作を詳細に説明す
る。

【００６５】図２を参照すると、Ｔ１がラベル情報記憶
部１２となる。ラベル重要度計算部１は、Ｔ１からラベ
ル重要度フィールドの値を取り出す（ステップＡ１およ
びＡ２）。ラベル選択部２は、例えば、閾値が０．１の
時に、ラベルａ〜ｇを選択する（ステップＡ３）。

【００６６】最上位ラベル検索部３により、ラベルａ〜
ｇのうち、Ｔ１の階層の深さフィールドの値が０となる
ものを検索し、最上位のラベルとして、ラベルａとｄと
ｇを検索し（ステップＡ４）、重要度の高いラベルａか
ら順に階層構造データ７に書き込む（ステップＡ５）。
図７を参照すると、Ｓ１が対応する階層構造データ７と
なる。

【００６７】ラベル指定部４により、階層構造データ７
の情報から、今までに指定されていないラベルａとｄと
ｇのうち、表示順序が最も早いラベルａを指定する（ス
テップＡ６）。

【００６８】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルａとなるラベルを検索し（ス
テップＡ７）、検索されたラベルｂを表示順序２や階層
の深さ１と同時に階層構造データ７の中に書き込む（ス
テップＡ５）。同時にラベルｄの表示順序は、２から３
に変更され、ラベルｇの表示順序は、３から４に変更さ
れる。

【００６９】ラベル指定部４により、階層構造データ７
の情報から、今までに指定されていないラベルｂとｄと
ｇのうち、表示順序が最も早いラベルｂを指定する（ス
テップＡ６）。

【００７０】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルｂとなるラベルを検索し（ス
テップＡ７）、検索されたラベルｃを表示順序３や階層
の深さ２と同時に階層構造データ７の中に書き込む（ス
テップＡ５）。同時にラベルｄの表示順序は、３から４
に変更され、ラベルｇの表示順序は、４から５に変更さ
れる。

【００７１】ラベル指定部４により、階層構造データ７
の情報から、今までに指定されていないラベルｃとｄと
ｇのうち、表示順序が最も早いラベルｃを指定する（ス
テップＡ６）。

【００７２】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルｃとなるラベルを検索し（ス
テップＡ７）、ラベルｃの下位ラベルがなく（ステップ
Ａ８）、ラベルｃと同位の新規なラベルがないため（ス
テップＡ９）、ラベルｃの上位ラベルｂを指定する（ス
テップＡ１０および１１）。ラベルｂと同位の新規ラベ
ルがないため（ステップＡ９）、ラベルｂの上位ラベル
ａを指定する（ステップＡ１０および１１）。ラベルａ
と同位の新規ラベルｄがあるため（ステップＡ９）、ラ
ベル指定部４により、階層構造データ７の情報から、今
までに指定されていないラベルｄとｇのうち、表示順序
が最も早いラベルｄを指定する（ステップＡ６）。

【００７３】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルｄとなるラベルを検索し（ス
テップＡ７）、検索されたラベルｅとｆを表示順序４と
５や階層の深さ２と同時に重要度の高いラベルｅから順
に階層構造データ７の中に書き込む（ステップＡ５）。
同時にラベルｇの表示順序は、５から７に変更される。

【００７４】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルｆとなるラベルを検索し（ス
テップＡ７）、ラベルｆの下位ラベルがなく（ステップ
Ａ８）、ラベルｆと同位の新規ラベルがないため（ステ
ップＡ９）、ラベルｆの上位ラベルｄを指定する（ステ
ップＡ１０および１１）。ラベルｄと同位の新規ラベル
ｇがあるため（ステップＡ９）、ラベル指定部４によ
り、階層構造データ７の情報から、今までに指定されて
いないラベルｇを指定する（ステップＡ６）。

【００７５】下位ラベル検索部８により、Ｔ１の上位ラ
ベル名フィールドがラベルｇとなるラベルを検索し（ス
テップＡ７）、ラベルｇの下位ラベルがなく（ステップ
Ａ８）、ラベルｇと同位の新規ラベルがなく（ステップ
Ａ９）、ラベルｇの上位ラベルがないため（ステップＡ
１０）、階層構造データ７の生成を終了する。

【００７６】階層構造検査部６により、階層構造データ
７のうち表示基準、例えば、ラベル重要度が０．１以上
を満たすデータから得られる階層構造が図３のＶ１また
はＶ３に示されるような木構造で表現されるとして、画
面内に収まるかどうかを検査する（ステップＡ１２）。

【００７７】具体的には、画面の幅をＸ、ラベルの表示
最小長をＭ、下位ラベル表示の際のずらし幅をＮ、画面
の高さをＹ、文字の高さと改行幅の和をＨ、ラベルの表
示順序をＩ、階層の深さをＤ（Ｉ）、ラベルの表示長を
Ｌ（Ｉ）とする時、まず、階層の深さの最大値ｍａｘ
（Ｄ（Ｉ））のＮ倍が、（Ｘ−Ｍ）を越えるかどうかを
検査する。次に、階層の深さＤ（Ｉ）のＮ倍とラベルの
表示長Ｌ（Ｉ）との和がＸを越えるラベルに関して、１
＋Ｌ（Ｉ）／（Ｘ−Ｎ×Ｄ（Ｉ））の整数部分の全ての
ラベルに関する和を取り、それとラベル数ｍａｘ（Ｉ）
との和が、画面の行数（Ｙ／Ｈの整数部分）より大きい
かどうかを検査する。

【００７８】収まらないならば、表示基準変更部９によ
り、収まるまでラベル重要度の閾値を上げる（ステップ
Ａ１３およびＡ１４）。具体的には、閾値をラベルの重
要度の最小値と次に小さい値との平均に設定する。

【００７９】階層構造表示部１０により、得られた階層
構造を画面に表示する（ステップＡ１５）。具体的に
は、図７のＳ１に示されるように、表示順序が１から順
に並んでいるテーブルにおいて、テーブルの最初からレ
コードを読み込み、ラベル重要度フィールドの値が閾値
を越えているものに関して、階層の深さフィールドに対
応した位置、即ち、Ｎ×Ｄ（Ｉ）にラベルを配置する。
次に、配置したラベルに下位ラベルがあれば、その位置
を記憶し、次のレコードに処理を移動する。もし、配置
したラベルに上位ラベルがあれば、その上位ラベルとの
間に連結線を描く。具体的には、上位ラベルの位置から
Ｎ／２程右にずれたところから下位ラベルの位置からＮ
／２程左にずれたところまで垂直に連結線を引き、そこ
から下位ラベルの位置まで水平に連結線を引く。

【００８０】画像情報変更部５により、画面の大きさ、
文字の大きさ、ラベルの最小表示長、改行幅、下位ラベ
ル表示の際のずらし幅、の情報が変更された場合、ある
いは、表示基準変更部９により、表示基準がステップＡ
１４で定められた値より厳しい方向に変更された場合に
は（ステップＡ１６）、ステップＡ１２に戻る。

【００８１】表示基準変更部９は、画面上でスライダー
機能を備えており、表示基準がステップＡ１４で定めら
れた値から最も厳しい基準まで連続的に指定できるよう
になっている。スライダー機能を利用して表示基準を連
続的に変化させると、画面上では、画面に丁度収まる階
層構造から、画面にラベルがない状態まで連続的に変化
させることができる（ステップＡ１２，Ａ１３，Ａ１５
およびＡ１６）。特に、任意の個数のラベルを指定して
からスライダー機能を利用して表示基準を連続的に変化
させると、指定ラベルの下位部分のみの表示基準を変化
させることができる。具体的には、図７のＳ１に示され
るように、表示順序が１から順に並んでいるテーブルに
おいて、テーブルの最初からレコードを読み込み、指定
ラベルの下位部分でない場合には、ラベル重要度フィー
ルドの値が変更前の閾値を越えているものに関して、階
層の深さフィールドに対応した位置にラベルを配置し、
指定ラベルの下位部分の場合には、ラベル重要度フィー
ルドの値が変更後の閾値を越えているものに関して、階
層の深さフィールドに対応した位置にラベルを配置す
る。

【００８２】表示基準または画面情報の変更がない場合
には（ステップＡ１６）、処理を終了する（ステップＡ
１７）。

【００８３】次に、本発明の第２の実施の形態に係る階
層構造視覚化装置について図面を参照して詳細に説明す
る。

【００８４】図４を参照すると、本発明の第２の実施の
形態に係る階層構造視覚化装置は、データ処理装置１０
０が、図１に示された第１の実施の形態におけるデータ
処理装置１００の構成に加え、データ記憶部１３と、デ
ータ検索部１４と、検索条件入力部１５とを備える点で
異なる。また、ラベル情報記憶部１２において、ラベル
とデータの関係を表した情報として、図２のＴ３に示さ
れるようなテーブルを利用する点と、ラベル重要度計算
部１において、データ検索部１４から送られた検索結果
を利用する点で異なる。

【００８５】ラベルの重要度としては、ラベルに関連す
るデータのうち検索結果に含まれるデータの割合、検索
結果に含まれるデータのうちラベルに関連するデータの
割合、ラベルに関連するデータのうち検索結果に含まれ
るデータの件数、ラベルに関連するデータのうち検索結
果に含まれるデータのラベル重要度の和、および、それ
らを変数とする関数を用いる。

【００８６】データ記憶部１３は、検索対象のデータを
記憶し、データ検索部１４は、データ記憶部１３に記載
されたデータを検索する。検索条件入力部１５は、デー
タ検索部１４で検索し得る検索条件を作成し、データ検
索部１４に送る。

【００８７】ラベル重要度計算部１は、データ検索部１
４から送られた検索結果と、ラベル情報記憶部１２のラ
ベルに関連するデータの情報とからラベルの重要度を計
算する。

【００８８】本発明の第２の実施の形態に係る階層構造
視覚化装置の第１の変形例の特徴は、検索条件入力部１
５において、表示された階層構造のラベルをマウスによ
ってクリックすることにより検索条件の入力を可能にす
ることにある。

【００８９】本発明の第２の実施の形態に係る階層構造
視覚化装置の第２の変形例の特徴は、ラベル重要度計算
部１において、データ重要度をデータの出現確率の比と
みなし、ラベル重要度として、ラベルに関連するデータ
と検索結果に含まれるデータとの相互情報量を用いるこ
とにある。

【００９０】本発明の第２の実施の形態に係る階層構造
視覚化装置の第３の変形例の特徴は、ラベル情報記憶部
１２において、ラベルとデータの関係を表した情報とし
て、図２に示したラベル情報を表すテーブルがＴ２とな
り、複数のラベルグループが現れることと、それに対応
して、ラベル重要度計算部１、最上位ラベル検索部３、
下位ラベル検索部８が以下に示すように変更されること
にある。この場合、ラベル重要度は、異なるグループ間
のラベルの組合せに対して定義される。ラベル重要度計
算部１は、ラベルの重要度をそのラベルとその上位ラベ
ルの組合せを持つ全てのデータインデックスに対して、
対応するデータ重要度を足し合わせたものとして計算す
る。データ重要度が全て１の場合には、ラベル重要度
は、そのラベルの組合せに関連するデータの件数とな
る。最上位ラベル検索部３は、最も重要度の高いラベル
の属するグループのラベルをその階層のラベルとする。
下位ラベル検索部８は、指定ラベルの下位の階層につい
て、上位のグループ以外で、最も重要なラベルの属する
グループのラベルをその階層のラベルとする。

【００９１】本発明の第２の実施の形態に係る階層構造
視覚化装置の第４の変形例の特徴は、本発明の第２の実
施の形態の第３の変形例において、最上位ラベル検索部
３と下位ラベル検索部８を変形したことにある。最上位
ラベル検索部３は、最も重要度の高いグループのラベル
を、下位ラベル検索部８は、指定したラベルの下位の階
層について、上位グループ以外で、最も重要度の高いグ
ループのラベルをその階層のラベルとする。

【００９２】本発明の第２の実施の形態に係る階層構造
視覚化装置の第５の変形例の特徴は、ラベル情報記憶部
１２において、ラベルとデータの関係を表した情報とし
て、図２のＴ３に示されるようなテーブルに加えて、図
２のＴ１に示されるようなテーブルのうち、ラベル重要
度フィールド以外の部分を利用することにある。

【００９３】次に、図５および図６を参照して、本発明
の第２の実施の形態に係る階層構造視覚化装置の動作に
ついて説明する。

【００９４】検索条件入力部１５により、データ検索部
１４で検索し得る検索条件を作成し、データ検索部１４
に送る（ステップＢ１およびＢ２）。データ検索部１４
により、データ記憶部１３に記憶されたデータを検索す
る（ステップＢ３）。

【００９５】図４のステップＡ１からステップＡ１０ま
でに示された階層構造生成を行う（ステップＢ４）。

【００９６】階層構造検査部６により、階層構造データ
７のうち表示基準を満たすデータから得られる階層構造
が変更を必要とするかどうかを検査し（ステップＢ
５）、必要ならば表示基準変更部９により、変更が不必
要となるまで表示基準を変更する（ステップＢ６および
Ｂ７）。

【００９７】階層構造表示部１０により、階層構造デー
タ７と、表示基準変更部９の表示基準とをもとにして作
成された階層構造を画面に表示する（ステップＢ８）。

【００９８】画像情報変更部５により、画面の大きさや
文字の大きさなどの各種の表示属性が変更された場合に
は（ステップＢ９）、ステップＢ５に戻る。

【００９９】検索条件入力部１５により、検索条件を変
更する場合には（ステップＢ１１）、ステップＢ２へ移
動し、そうでない場合には（ステップＢ１１）、処理を
終了する（ステップＢ１２）。

【０１００】本発明の第２の実施の形態に係る階層構造
視覚化装置の第１の変形例では、検索条件入力部１５に
おいて、表示された階層構造のラベルをマウスによって
クリックすることにより検索条件の入力を可能にする
（ステップＢ１０）。具体的には、これらのラベルに対
応するデータの集合と過去の検索条件とからそのＡＮＤ
条件を検索条件として検索する。

【０１０１】本発明の第２の実施の形態に係る階層構造
視覚化装置の第２の変形例では、ラベル重要度計算部１
において、データ重要度をデータの出現確率の比とみな
し、ラベルに関連するデータと検索結果に含まれるデー
タとの相互情報量を用いてラベル重要度を計算する（ス
テップＡ２）。具体的には、データインデックスをＩと
して、データ重要度からデータの出現確率Ｐ（Ｉ）を計
算する。ラベルに関連するデータの出現確率Ｐ_xや検索
結果に含まれるデータの出現確率Ｐ_yや検索結果に含ま
れるデータのうちラベルに関連するデータの出現確率Ｐ
_xyは、各々対応するデータの出現確率Ｐ（Ｉ）の和を取
れば良い。相互情報量は、ｌｏｇ（Ｐ_xy／（Ｐ_x×
Ｐ_y））となる。

【０１０２】本発明の第２の実施の形態に係る階層構造
視覚化装置の第３の変形例では、ラベル情報記憶部１２
において、ラベルとデータの関係を表した情報として、
図２のＴ２に示されるようなテーブルを利用する。この
場合、ラベル重要度は、異なるグループ間のラベルの組
合せに対して定義される。ラベル重要度計算部１は、ラ
ベルの重要度をそのラベルとその上位ラベルの組合せを
持ち、検索結果に含まれる全てのデータインデックスに
対して、対応するデータ重要度を足し合わせたものとし
て計算する（ステップＡ２）。例えば、Ｔ２のグループ
１、グループ２、グループ３、というフィールドのラベ
ルが各々１，２，ａ，ｂ，ｃ，α，βである時、ラベル
１の上位にラベルａとラベルβがある場合のラベル１の
重要度は、ラベル重要度計算部１において、ラベル１か
つラベルａかつラベルβとなり、かつ、検索結果に含ま
れる全てのデータインデックスに対して、対応するデー
タ重要度を足し合わせたものとして計算される（ステッ
プＡ２）。最上位ラベル検索部３は、最も重要度の高い
ラベルの属するグループのラベルを最上位の階層のラベ
ルとする（ステップＡ４）。下位ラベル検索部８は、指
定したラベルの下位の階層について、上位階層になって
いるグループ以外のラベルで、最も重要なラベルの属す
るグループのラベルをその階層のラベルとする（ステッ
プＡ７）。

【０１０３】本発明の第２の実施の形態に係る階層構造
視覚化装置の第４の変形例では、本発明の第２の実施の
形態に係る階層構造視覚化装置の第３の変形例におい
て、最上位ラベル検索部３と下位ラベル検索部８を変形
したことにある。前準備として、ラベルの重要度をグル
ープ内でその和が１となるように正規化する。ここでラ
ベルの重要度をそのラベルが選ばれる確率とみなし、検
索結果に含まれるデータに関して、全てのグループに関
してそのグループのラベルがわかった場合に得られる情
報量の期待値をそのグループの重要度とする。例えば、
Ｔ２のグループ１、グループ２、グループ３、というフ
ィールドのラベルが各々｛１，２｝、｛ａ，ｂ，ｃ｝、
｛α，β｝である時、検索結果に含まれるデータに関し
て、各々のラベルが選ばれる確率を、Ｐ₁，Ｐ₂、
Ｐ_a，Ｐ_b，Ｐ_c、Ｐ_α，Ｐ_βとする。このとき、Ｐ₁
＋Ｐ₂＝１、Ｐ_a＋Ｐ_b＋Ｐ_c＝１、Ｐ_α＋Ｐ_β＝１で
ある。各々のグループの重要度は、−Ｐ₁×ｌｏｇ（Ｐ
₁）−Ｐ₂×ｌｏｇ（Ｐ₂）、−Ｐ_a×ｌｏｇ（Ｐ_a）
−Ｐ_b×ｌｏｇ（Ｐ_b）−Ｐ_c×ｌｏｇ（Ｐ_c）、−Ｐ
_α×ｌｏｇ（Ｐ_α）−Ｐ_β×ｌｏｇ（Ｐ_β）となる。最
上位ラベル検索部３は、最も重要度の高いグループのラ
ベルを最上位の階層のラベルとする（ステップＡ４）。
下位ラベル検索部８は、指定したラベルの下位の階層に
ついて、上位階層になっているグループ以外で、最も重
要度の高いグループのラベルをその階層のラベルとする
（ステップＡ７）。

【０１０４】本発明の第２の実施の形態に係る階層構造
視覚化装置の第５の変形例では、ラベル重要度計算部１
２において、図２のＴ１に示されるようなラベルの階層
構造が与えられた場合、ラベルの重要度は、ラベル重要
度フィールドの値ではなく、検索されたデータから再計
算される。上位階層のラベルの重要度は、対応する全て
の最下位層のラベルに対応しているデータを用いて計算
される。具体的には、まず、全てのラベルに関して、関
連するデータを調べ、ラベルに関連するデータのうち検
索結果に含まれるデータの割合、検索結果に含まれるデ
ータのうちラベルに関連するデータの割合、ラベルに関
連するデータのうち検索結果に含まれるデータの件数、
ラベルに関連するデータのうち検索結果に含まれるデー
タのラベル重要度の和、および、それらを変数とする関
数を用いてラベル重要度の計算を行う（ステップＡ
２）。

【０１０５】次に、本発明の第２の実施の形態の効果に
ついて説明する。本発明の第２の実施の形態は、検索結
果の階層構造を表示することが可能になるため、階層構
造を探索することによってのみ検索を行なった場合以外
でも、任意の検索条件を基にしてデータベースを検索し
た結果に対して、一目で検索結果の概要を把握すること
ができるようになる。

【０１０６】また、本発明の第２の実施の形態に係る階
層構造視覚化装置の第１の変形例では、表示画面の大き
さ等の表示基準を変えることによって、検索結果の階層
構造を画面に合わせて表示することが可能になったり、
あるいは、表示画面上の階層構造の中の概念ラベルをク
リックすることによって、その概念ラベルに関する絞り
込みを行い、その検索結果を階層構造で表示することが
できるため、検索結果のより詳細な概要を簡単な操作で
把握することができるようになる。

【０１０７】また、本発明の第２の実施の形態に係る階
層構造視覚化装置の第２の変形例では、与えられたデー
タの特徴をよりよく伝えるような階層構造を機械的に生
成する手段を組み込んだため、検索結果のデータの特徴
を把握しやすい階層構造を表示することができる。

【０１０８】また、本発明の第２の実施の形態に係る階
層構造視覚化装置の第３の変形例では、ラベル情報を表
すテーブルの構造を変えて、複数のラベルグループが扱
えるようにし、与えられたデータの特徴をよりよく伝え
るような階層構造を機械的に生成する手段を組み込んだ
ため、検索結果のデータの特徴を把握しやすい階層構造
を表示することができる。

【０１０９】また、本発明の第２の実施の形態に係る階
層構造視覚化装置の第４の変形例では、ラベル情報を表
すテーブルの構造を変えて、複数のラベルグループが扱
えるようにし、与えられたデータのに係る階層構造視覚
化装置情報をより浅い階層で多く伝えるような階層構造
を機械的に生成する手段を組み込んだため、検索結果の
中から必要なデータを迅速に発見しやすい階層構造を表
示することができる。

【０１１０】また、本発明の第２の実施の形態に係る階
層構造視覚化装置の第５の変形例では、ラベルの階層構
造が与えられた場合においても、ラベル重要度計算部１
２において、改めてラベル重要度が計算されるため、検
索結果のデータを反映した階層構造を表示することがで
きる。

【０１１１】第１および第２の実施の形態に係る階層構
造視覚化装置では、階層構造データ７として、図７のＳ
１に示されるようなテーブルを用いる場合について説明
したが、図７のＳ２に示されるようなテキスト形式を用
いても良い。Ｓ１とＳ２は１対１に対応しており、表示
順序は何行目かの行数で表され、階層の深さはラベルの
表示位置で表される。

【０１１２】第１および第２の実施の形態に係る階層構
造視覚化装置では、表示基準変更部９において、ラベル
重要度の閾値を変更していたが、その変わりにラベルの
個数を用いても良い。この場合、同じラベル重要度を持
つラベルが多数あった場合に、表示順序の遅いものから
順に減らすことができるため、表示される階層構造が小
さくなるのを防ぐ。

【０１１３】第１および第２の実施の形態に係る階層構
造視覚化装置では、階層構造表示部１０において、左上
を根とする木構造の表示を行っていたが、どの部分を根
とする木構造の表示を行っても良い。また、下に伸びる
木構造の表示を行っていたが、どの方向に伸びる木構造
の表示を行っても良い。その際、適宜ラベルの表示を縦
または横に変更する。

【０１１４】

【発明の効果】本発明による階層構造視覚化装置の第１
の効果は、確定した階層構造が大きい場合でも階層構造
を高速かつ簡潔に表示することができることにある。そ
の理由は、ラベル重要度計算部の結果を利用して、表示
する可能性のあるラベルを予めラベル選択部で絞り込ん
でおくためである。

【０１１５】第２の効果は、階層構造を一目で見渡せる
ように表示することができることにある。その理由は、
生成された階層構造データを、階層構造検査部によって
表示する前に検査し、画面に丁度収まるように表示基準
を調整できるためである。

【０１１６】第３の効果は、階層構造に表示されている
ラベルの重要度の順序情報を、階層構造の対話的かつ動
的な変化を通して、一見でわかるように表示することが
できることにある。その理由は、表示基準変更部におい
て、表示基準の一つであるラベル重要度の閾値を対話的
に変更することができるためである。

【０１１７】第４の効果は、狭い表示画面に収まりやす
いように、かつ、視覚的にわかりやすいように変形して
表示できることにある。その理由は、複数のラベルを一
つのラベルにまとめて表示するためである。そのもう一
つの理由は、ラベルの各文字の色、フォント、フォント
サイズを変更したり、ラベルと同時に画像データ等を表
示できるためである。

【０１１８】第５の効果は、ある階層のラベルの有無を
簡潔に表示できることにある。その理由は、表示基準に
満たない複数のラベルを一つのラベルにまとめて表示す
ることができるためである。

【０１１９】第６の効果は、ラベルの重要度が視覚的に
わかりやすく表示できることにある。その理由は、ラベ
ル間の連結線の太さをラベルの重要度に応じて変えるこ
とができるためである。

【０１２０】第７の効果は、予め階層構造が確定してい
ない場合にもデータの特徴を把握しやすい階層構造を表
示することができることにある。その理由は、ラベル情
報を表すテーブルの構造を変えて、複数のラベルグルー
プが扱えるようにし、与えられたデータの特徴をよりよ
く伝えるような階層構造を機械的に生成する手段を組み
込んだためである。

【０１２１】第８の効果は、予め階層構造が確定してい
ない場合にも必要なデータを迅速に発見しやすい階層構
造を表示することができることにある。その理由は、ラ
ベル情報を表すテーブルの構造を変えて、複数のラベル
グループが扱えるようにし、与えられたデータの情報を
より浅い階層で多く伝えるような階層構造を機械的に生
成する手段を組み込んだためである。

【０１２２】第９の効果は、予め階層構造が確定してい
ない場合にも階層構造を表示することができるようにな
ることにある。その理由は、ラベル情報を表すテーブル
を柔軟な構造に変えて、階層構造を機械的に生成する手
段を組み込んだためである。

【０１２３】第１０の効果は、階層構造を探索すること
によってのみ検索を行なった場合以外でも、任意の検索
条件を基にしてデータベースを検索した結果に対して、
一目で検索結果の概要を把握することが出来るようにな
る。その理由は、検索結果の階層構造を表示することが
可能になるからである。

【０１２４】第１１の効果は、探索結果のより詳細な概
要を簡単な操作で把握することが出来るようになる。そ
の理由は、表示画面の大きさ等の表示基準を変えること
によって、検索結果の階層構造を画面に合わせて表示す
ることが可能になるからである。そのもう一つの理由
は、表示画面上の階層構造の中の概念ラベルをクリック
することによって、その概念ラベルに関する絞り込みを
行い、その検索結果を階層構造で表示することができる
からである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る階層構造視覚
化装置を示すブロック図である。

【図２】図１の階層構造視覚化装置のラベル情報記憶部
の情報の例を示す説明図である。

【図３】図１の階層構造視覚化装置における表示例を示
す図である。

【図４】図１の階層構造視覚化装置の階層構造視覚化の
手順を示すフローチャートである。

【図５】本発明の第２の実施の形態に係る階層構造視覚
化装置を示すブロック図である。

【図６】図５の階層構造視覚化装置の階層構造視覚化の
手順を示すフローチャートである。

【図７】図１の階層構造視覚化装置の階層構造データの
情報の例を示す説明図である。

【符号の説明】

１ラベル重要度計算部２ラベル選択部３最上位ラベル検索部４ラベル指定部５画面情報変更部６階層構造検査部７階層構造データ８下位ラベル検索部９表示基準変更部１０階層構造表示部１１入出力制御部１２ラベル情報記憶部１３データ記憶部１４データ検索部１５検索条件入力部１００データ処理装置２００記憶装置３００入力装置４００出力装置

Claims

【特許請求の範囲】

【請求項１】階層構造を構成するためのラベルの相互
関係を記憶したラベル情報記憶部と、ラベルの重要度を
計算するためのラベル重要度計算部と、重要なラベルを
選択するためのラベル選択部と、階層構造を生成するた
めの階層構造生成部と、階層構造を表示するための階層
構造表示部とを備えることを特徴とする階層構造視覚化
装置。
【請求項２】請求項１記載の階層構造視覚化装置にお
いて、前記階層構造生成部で生成された階層構造を検査
するための階層構造検査部と、検査基準および表示基準
を変更するための表示基準変更部とを有することを特徴
とする階層構造視覚化装置。
【請求項３】請求項２記載の階層構造視覚化装置にお
いて、画面情報を変更するための画面情報変更部を有す
ることを特徴とする階層構造視覚化装置。
【請求項４】請求項１又は２又は３記載の階層構造視
覚化装置において、データベースを検索するためのデー
タ記憶部及びデータ検索部と、データベースの検索のた
めの検索条件を入力するための入力部とを有することを
特徴とする階層構造視覚化装置。
【請求項５】請求項４記載の階層構造視覚化装置にお
いて、表示された階層構造のラベルにマウスによりクリ
ックすることによって検索条件を入力できる検索条件入
力部を有することを特徴とする階層構造視覚化装置。