JPH0844770A

JPH0844770A - 情報分類装置

Info

Publication number: JPH0844770A
Application number: JP6202660A
Authority: JP
Inventors: Atsushi Konno; 篤今野
Original assignee: Individual
Current assignee: Individual
Priority date: 1994-07-26
Filing date: 1994-07-26
Publication date: 1996-02-16
Anticipated expiration: 2015-04-10
Also published as: JP3030533B2; US5732259A

Abstract

(57)【要約】【目的】分類情報の階層関係を求めること。【構成】関係情報管理部１０５が、要素情報または他
の関係情報への１つ以上のリンク情報をもつ関係情報を
分類情報毎に生成し、関係情報中のリンク数を比較し
て、大きいほうを上位の関係情報とし、各関係情報毎
に、それより上位の関係情報へのリンク情報を無効に
し、それより下位の関係情報に含まれるリンク情報と同
じリンク情報を無効にする

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、キーワード等の分類情
報が付加された情報を整理・分類するシステムに関する
ものである。

【０００２】

【従来の技術】大量の文書・音声・画像等の情報を扱う
システムでは、各情報にキーワード等を付与し、そのキ
ーワードをもとに情報の検索・選択を行なっている。こ
の方法に基づき、さらにキーワードの管理に関する問題
点を解決する技術の例として特開平２−２７４７９号公
報記載の発明等がある。

【０００３】

【発明が解決しようとする課題】従来の、文書・音声・
画像等の情報（以下、要素情報と呼ぶ）を大量に扱うシ
ステムには、（１）情報の全体像または全体的な構造だけでなく、部
分的な構造も見え難い、または全体像を示したとしても
実際の全体像とは異なっている。（２）扱う情報と、それを検索するための分類情報が大
量に存在する場合、適切な分類情報を指定することが容
易ではない（３）分類情報の管理が容易ではないという問題がある。本発明の目的は、このような課題を
解決することにある。

【０００４】

【課題を解決するための手段】本発明は上記課題を解決
するために、情報を記憶、加工することが可能な装置に
おいて、要素情報を分類する分類情報から関係情報を求
め、関係情報をもとに当該装置が記憶する要素情報と分
類情報を階層化して分類するものである。

【０００５】

【作用】関係情報管理部が、要素情報または他の関係情
報へのリンク情報を１つ以上含む関係情報を、分類情報
ごと生成し、リンク数の大小からリンク先の関係情報と
の間の上下関係を求め、各関係情報毎に、それより上位
の関係情報へのリンク情報を無効にし、下位の関係情報
に含まれるリンク情報と同じリンク情報を無効にするの
で要素情報と分類情報が階層化されて分類される。

【０００６】

【実施例】まず、本発明の元となったアイデアを簡単に
説明する。全ての要素情報に、分類情報が正しく組み合
わされて付与されていれば上位概念となる分類情報ほ
ど、数多く使用されるはずである。例えば、「マネーサ
プライ」という語を説明する要素情報を作成した場合に
は分類情報として、「経済学」、「社会科学」という分
類情報が付与される筈である。この「社会科学」という
分類情報は「経済学」という分類情報より上位概念であ
る。社会科学には経済学の他に政治学、社会学などが含
まれているので、正しく分類情報が指定された場合は
「社会科学」という分類情報は「経済学」、「政治
学」、「社会学」という分類情報が付与された要素情報
の全てに付与されるので「経済学」、「政治学」、「社
会学」のいずれよりも数多く使用されることになる。つ
まり、使用される回数の多いものほど上位概念なのであ
る。

【０００７】次に本発明の要点である、分類情報を階層
化する処理の流れについて図１０から図３１を使用して
説明する。図１１は要素情報に付与された分類情報の組
み合わせの回数を表している。Ａ、Ｂ、Ｃ．．．．．．
Ｐは分類情報を表している。例えば、Ａだけを指定され
た要素情報は２つあり、Ａ、Ｅという組み合わせは３つ
の要素情報に使われていて、Ａ、Ｅ、Ｊという組み合わ
せは４つの要素情報に使われている。図１２は各分類情
報毎の使用された回数を表している。これは各関係情報
のリンク数合計の値と等しい。以上の情報をもとに関係
情報を分類情報ごとに作成する。なお、この例では関係
情報中の要素情報へのリンクは省略している。

【０００８】図１３はリンク数の多い順に関係情報を左
から並べたものである。関係情報が各分類情報ごとに作
られている。垂直の文字列が１つの関係情報である。例
えば、左端のものは分類情報Ａに対応して作られた関係
情報でＥ、Ｉ、Ｊ、Ｋ、Ｍ、Ｎ、Ｏへのリンク情報をも
っていることを表している。以下、分類情報Ａに対応し
て作られた関係情報を「関係情報Ａ」のように呼ぶこと
にする。

【０００９】まず、リンク数の最も多い左端の関係情報
Ａの先頭のリンク情報Ｅに注目する。図１４のひし形が
注目中であることを表している。このＥに対応するのは
左から２番目のＥＡＩＪＫＭＮＯという垂直の文字列で
表された関係情報Ｅである。分類情報Ａの方が分類情報
Ｅよりリンク数が多いので（図１２参照）関係情報Ａは
関係情報Ｅより上位である。関係情報Ｅには、すでに注
目中の関係情報Ａへのリンク情報Ａがあるのでこれを無
効にする。図では四角で囲まれＸ印が付けられているも
のが無効であることを表している。また、関係情報Ａの
リンク情報Ｉ、Ｊ、Ｋ、Ｍ、Ｎ、Ｏは下位の関係情報Ｅ
に含まれているので無効にする。図では丸で囲まれてＸ
印が付けられているものが無効であることを表してい
る。

【００１０】次に注目を関係情報Ｅのリンク情報Ｉに移
す（図１５）。このＩに対応する関係情報は左から８番
目の関係情報Ｉである。関係情報Ｉのリンク情報ＡとＥ
は、すでに注目中の関係情報ＡとＥへのリンクなので無
効にする。また、関係情報Ｅのリンク情報Ｍ、Ｎは下位
の関係情報であるＩにも含まれているで無効にする。

【００１１】次に関係情報Ｉのリンク情報Ｍに注目する
（図１６）。これに対応するのは右端の関係情報Ｍであ
る。関係情報Ｍのリンク情報Ａ、Ｅ、Ｉは全て注目中の
上位の関係情報へのリンクであるので無効とする。Ｍに
は有効なリンク情報が存在しないので、注目は関係情報
Ｉのリンク情報Ｎに移す（図１７）。そのリンク先の関
係情報Ｎのリンク情報Ａ、Ｅ、Ｉはすでに注目中の関係
情報へのリンクなので無効にする。

【００１２】次に関係情報Ｎのリンク情報Ｊに注目する
（図１８）。リンク情報Ｊは関係情報Ｎより上位の関係
情報Ｊへのリンクであるのでなにもしない。

【００１３】そして関係情報Ｉ、Ｎには、これ以上注目
するべきリンク情報がないので関係情報Ｅに戻り、注目
をリンク情報Ｊに移す（図１９）。このリンク先の関係
情報Ｊには注目中の関係情報Ａ、Ｅへのリンク情報が含
まれているので、これらを無効にする。また、関係情報
Ｅのリンク情報Ｎ、Ｏは下位の関係情報Ｊのリンク情報
Ｎ、Ｏと同じなのでこれらを無効にする。

【００１４】次に注目を関係情報Ｊのリンク情報Ｎに移
す（図２０）。このリンク先の関係情報Ｎには注目中の
関係情報Ｊへのリンク情報が含まれているのでこれを無
効にする。

【００１５】次に注目を関係情報Ｊのリンク情報Ｏに移
す（図２１）。このリンク先の関係情報Ｏには注目中の
関係情報Ａ、Ｅ、Ｊへのリンク情報が含まれているので
これらを無効にする。

【００１６】関係情報Ｊにはこれ以上注目すべきリンク
情報はないので、関係情報Ｅのリンク情報Ｋに注目する
（図２２）。このリンク先の関係情報Ｋには注目中の関
係情報Ａ、Ｅへのリンク情報が含まれているのでこれら
を無効にする。

【００１７】次に注目を関係情報Ｋのリンク情報Ｂに移
す（図２３）。このリンク先の関係情報Ｂは関係情報Ｋ
よりも上位であるので関係情報Ｂにはなにもしない。次
に注目を関係情報Ｋのリンク情報Ｆに移す（図２４）。
このリンク先の関係情報Ｆは関係情報Ｋよりも上位であ
るので関係情報Ｆにはなにもしない。この時点で関係情
報Ｋには注目すべきリンク情報はなく、上位の関係情報
Ｅ、Ａにも注目すべきリンク情報は存在しない。つま
り、関係情報Ａを最上位とする関係情報間の階層関係が
決定した。

【００１８】以上と同様の処理を図２５から図３０で示
すように、関係情報Ｂ、Ｃ、Ｄについて行ない、最終的
に図３１でＸのついていないリンク情報が有効なものと
なる。このリンク情報をもとに分類情報間の階層構造が
決定される。これが図１０に示したものである。Ｌ１が
最高レベルである。

【００１９】次に本発明の１実施例を図面を用いて説明
する。本実施例は、要素情報の入力を受け付け、要素情
報と関係情報を階層化して管理し、検索・表示するシス
テムである。表示例を図３９に示す。ここでの要素情報
は文書データなどであるとする。

【００２０】図１は全体構成を表わす。１０１の入力部
は要素情報の追加指示と、表示する関係情報または要素
情報の選択指示を受け付ける。１０２の入力解析部は受
け付けた指示が何であったか判断し１０３の全体管理部
に知らせる。１０３の全体管理部は各部の管理を行な
う。１０４の分類情報管理部は分類情報の記憶、取り出
し、値への対応付け等を行なう。１０５の関係情報管理
部は関係情報の生成、階層化処理等を行なう。１０６の
要素情報管理部は要素情報の記憶、取り出し、変更情報
の生成等を行なう。１０７の表示制御部は１０８の表示
部を制御する。表示内容は１０３の全体管理部の要求に
従う。

【００２１】次に各部の詳細な説明を行なう。まず図２
を用いて分類情報管理部１０４の説明を行なう。分類情
報管理部１０４は分類情報名である文字列とそれに対応
する値を管理するものである。分類情報は図３に示すよ
うに、分類情報番号３０１と分類情報名３０２のフィー
ルドからなっている。

【００２２】分類情報管理部１０４は、他のコンポーネ
ントから、次の要求を受けて対応する処理を行なう。受
け付ける要求には２つある。（１）分類情報の登録要求分類情報名である文字列を受けて、分類情報登録処理部
２０１が、識別番号である分類情報番号を割り当てて登
録し、要求元にはその番号を返す。（２）分類情報取り出し要求分類情報取り出し処理部２０２が、分類情報番号を元に
分類情報記憶部２０３から分類情報名である文字列を取
り出し、要求元に返す。

【００２３】次に図４を用いて関係情報管理部１０５を
説明する。関係情報管理部１０５は、関係情報を生成
し、関係情報を階層化するものである。関係情報は図５
で示すように分類情報番号５０１、リンク数合計５０
２、１つ以上のリンク情報（５０３、５０
４．．．．．．）のフィールドからなっている。このリ
ンク情報は図６で示すように、分類情報／要素情報番号
６０１、リンク数６０２、リンクフラグ６０３のフィー
ルドからなっている。５０１の分類情報番号のフィール
ドには、この関係情報に対応する分類情報の番号が設定
される。分類情報番号は関係情報を識別する番号でもあ
る。５０２のリンク数合計のフィールドには、この関係
情報中にあるリンク情報中のリンク数の合計が設定され
る。

【００２４】６０１の分類情報／要素情報番号フィール
ドには、リンク先の要素情報または関係情報を識別する
番号が設定される。６０２のリンク数フィールドには、
リンク数が設定される。６０３のリンクフラグは、この
関係情報とリンク先の関係情報との関係を表す。設定さ
れる値には次のものがある。（１）ｉｓＵｐｐｅｒリンク先が上位の関係情報である場合に設定される。（２）ｉｓＳａｍｅリンク先が同じレベルの関係情報である場合に設定され
る。（３）ｉｓＬｏｗｅｒリンク先が下位の関係情報である場合に設定される。（４）ｉｓＩｎｃｌｕｄｅｄリンク先は他の関係情報の下位レベルである場合に設定
される。

【００２５】関係情報管理部１０５は他のコンポーネン
トから要求を受けて対応する処理を行なう。受け付ける
要求にはつぎのものがある。（１）関係情報の変更要求（２）関係情報の取り出し要求

【００２６】以上の要求に対する処理を図面を用いて説
明する。（１）関係情報の変更要求関係情報の変更要求を受けると関係情報変更処理部４０
１が変更情報を元に関係情報のリンク先とリンク数の変
更を行なう。変更情報とは関係情報に施すべき変更内容
を表している。要素情報が追加されたときに要素情報管
理部１０６で作成される。図９を参照。変更情報は要素
情報番号９０１と分類情報番号９０２、９０
３．．．．．．を含んでいる。変更情報中の分類情報番
号に対応する関係情報が存在しなければ、関係情報変更
処理部４０１が対応する関係情報を新たに生成する。最
後に関係情報階層化処理部４０２が階層化処理を行な
う。

【００２７】（２）関係情報の取り出し要求分類情報番号に対応する関係情報を取り出して、要求元
に返す。

【００２８】次に、前述した関係情報変更処理部４０１
で行なわれる関係情報のリンク先とリンク数の変更処理
について図３８と図３６を元に説明する。図３８は要素
情報が追加された場合の関係情報の変化の仕方を表して
いる。関係情報変更処理部４０１が、要素情報番号が
２、分類情報番号が１、２、４である変更情報を受取
り、関係情報１、２、３を図の様に変更し、新たに関係
情報４を生成したという例である。

【００２９】要素情報追加前の関係情報１は、番号１の
分類情報のためにつくられていて、分類情報番号２の関
係情報へのリンクをリンク数１で、分類情報番号３の関
係情報へのリンクはリンク数１で持っていて、番号１の
要素情報へのリンクも持っていることを表している。要
素情報追加後は、分類情報番号２の関係情報へのリンク
が１増えて、分類情報４の関係情報へのリンクと番号２
の要素情報へのリンクが追加されている。

【００３０】要素情報追加前の関係情報２は、番号２の
分類情報のためにつくられていて、分類情報番号１の関
係情報へのリンクをリンク数１で、分類情報番号３の関
係情報へのリンクはリンク数１で持っていて、番号１の
要素情報へのリンクも持っていることを表している。要
素情報追加後は、分類情報番号１の関係情報へのリンク
が１増えて、分類情報番号４の関係情報へのリンクと番
号２の要素情報へのリンクが追加されている。

【００３１】変更情報には分類情報番号に３が設定され
ていないので関係情報３は変更しない。また、変更情報
には分類情報番号に４が設定されているが関係情報４は
存在しないので新たに生成する。以上が関係情報のリン
ク先とリンク数の変更処理の概略である。

【００３２】次に図３６のフローチャートを使用して詳
細に説明する。まず、３００１で変数ｉを初期化する。
次に３００２で変更情報にｉ番目の分類情報番号が存在
するか判定し、存在しないならば関係情報の変更処理を
終了する。存在するならば、３００３で変更情報のｉ番
目の分類情報番号と同じ番号を持つ関係情報を関係情報
取り出し処理部４０３に要求する。要求した関係情報が
存在しなければ変更情報を元に新たに生成する。関係情
報の分類情報番号５０１には変更情報のｉ番目の分類情
報番号の値を設定し、５０２のリンク情報合計には０を
設定する。要素情報が追加されたということは、取り出
した関係情報には変更情報中の要素情報番号９０１が示
す要素情報へのリンク情報が存在しないので、３００４
で変更情報の要素情報番号９０１が示す要素情報へのリ
ンク情報を、リンク数１で取り出した関係情報に追加す
る。そしてリンク数合計をインクリメントする。次に、
３００５で変数ｊを１で初期化する。次に３００６で変
更情報にｊ番目の分類情報番号が存在するか判定し、存
在しないならば、３０１１で変数ｉをインクリメントし
て３００２に戻る。存在するならば、３００７で変数ｉ
とｊを比較して、同じならば、３０１０へ進む。異なっ
ているならば、３００８でリンク情報の追加またはリン
ク数の増加処理を行なう。次に、３００９でリンク数合
計をインクリメントする。次に、３０１０で変数ｊをイ
ンクリメントして３００６に戻る。以上が関係情報のリ
ンク先とリンク数の変更処理である。

【００３３】次に３００８で行なわれる処理の詳細を図
３７を使用して説明する。３００８のリンク情報の追加
またはリンク数の増加処理は図３８で関係情報１の分類
情報番号２のリンク数を増加させ、分類情報番号４のリ
ンクを追加する処理に相当する。まず、３１０１で変更
情報のｊ番目の分類情報番号に対応するリンクが３００
３で取り出した関係情報にあるか判定する。あるなら
ば、３１０２で対応するリンク情報のリンク数をインク
リメントする。ないならば、３１０３で対応するリンク
情報をリンク数１で追加する。以上で３００８のリンク
情報の追加またはリンク数の増加処理は終了する。

【００３４】次に関係情報階層化処理部４０２で行なわ
れる関係情報を階層化する処理について説明する。本実
施例では、リンク情報のリンクフラグの値を求めること
で関係情報を階層化している。リンク数合計に変化のあ
った関係情報とその関係情報へのリンクを持つ関係情報
のすべてについて、この処理を行う。概略を図３５に示
す。図は、関係情報Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆが存在し、
各関係情報から矢印の向きにリンクが存在していること
を表している。Ａがリンク数合計に変化のあった関係情
報である。矢印に×がついている場合、たとえばＤから
Ｅへ伸びる×付きの矢印は、関係情報Ｄに上位の関係情
報ＥへのリンクがあってリンクフラグにｉｓＵｐｐｅｒ
が設定されていることを表している。このようなリンク
をｉｓＵｐｐｅｒリンクと呼ぶことにする。同じよう
に、Δがついている矢印はリンクフラグにｉｓＩｎｃｌ
ｕｄｅｄが設定されているｉｓＩｎｃｌｕｄｅｄリン
ク、がついている矢印はリンクフラグにｉｓＳａｍｅが
設定されているｉｓＳａｍｅリンク、なにもついていな
い矢印はリンクフラグにｉｓＬｏｗｅｒが設定されてい
るｉｓＬｏｗｅｒリンクと呼ぶことにする。関係情報Ａ
のリンク数合計が増加して関係情報Ａのレベルが上がっ
て関係情報Ｄと同じレベルになった場合、変化するリン
クフラグは１から７の番号を付加したリンクである。１
のＤからＣへのリンクは、Ｄより下位でかつＣより上位
のＡがあるためにｉｓＩｎｃｌｕｄｅｄリンクであった
が、ＡがＤと同じレベルになり、Ｄより下位でかつＣよ
り上位のものがなくなったのでｉｓＬｏｗｅｒリンクに
変わる。２と３のリンクはＡとＤが同じレベルになった
ためにｉｓＳａｍｅリンクに変わる。４のＥからＡへの
リンクはＥより下位でＡより上位のＤがあるためにｉｓ
Ｉｎｃｌｕｄｅｄリンクであったが、ＡがＤと同じレベ
ルになり、Ｅより下位でかつＡより上位のものがなくな
ったのでｉｓＬｏｗｅｒリンクに変わる。５のリンクは
ｉｓＬｏｗｅｒリンクに、６のリンクはｉｓＵｐｐｅｒ
リンクに変わる。７のＥからＢへのリンクはｉｓＬｏｗ
ｅｒリンクであったが、ＡがＥより下位でかつＢより上
位となったのでｉｓＩｎｃｌｕｄｅｄリンクとなる。図
ではＢからＣへのリンクは存在しないが、仮にそのよう
なリンクがあった場合は、８のＡからＣへのリンクはｉ
ｓＩｎｃｌｕｄｅｄリンクとなる。

【００３５】次に図３２のフローチャートを用いて階層
化処理を説明する。まず、２００１で変数ｉを初期化す
る。次に２００２で変更情報にｉ番目の分類情報番号が
存在するか判定し、ないならば階層化処理は終了する。
あるならばｉ番目の分類情報番号に対応する関係情報を
取り出す。次に２００３で変数ｊを初期化する。次に２
００４で取り出した関係情報にｊ番目のリンク情報が存
在するか判定し、ないならば、２００７で変数ｉをイン
クリメントする。あるならば、２００５でｊ番目のリン
クフラグを設定する。次に２００６で、変数ｊをインク
リメントして２００４に戻る。

【００３６】次に２００５のリンクフラグの設定処理の
詳細を図３３を使用して説明する。まず、２１０１でリ
ンクフラグの値を変数ｌｉｎｋＦｌａｇに代入する。次
に２１０２で、このリンクフラグの値を設定する。次に
２１０３でｌｉｎｋＦｌａｇの値がｉｓＵｐｐｅｒなら
ば、２１０４でリンク先の関係情報のリンク情報のうち
下位の関係情報へのリンク情報のリンクフラグの値を再
設定する。図３５ではＤからＥへ伸びるリンクが該当す
る。ｌｉｎｋＦｌａｇの値がｉｓＳａｍｅならば、２１
０６で現在処理対象の関係情報のレベルが上がった場合
だけリンクフラグをｉｓＵｐｐｅｒに変更する。図３５
では番号６のＢからＡへのリンクが該当する。なお、本
実施例ではレベルの判定方法は以下のものであり、ＴＬ
Ｃ１は関係情報１のリンク数合計、ＴＬＣ２は関係情報
２のリンク数合計であるとする。（１）ＴＬＣ１＞ＴＬＣ２かつＴＬＣ１ × ０．
９＞ＴＬＣ２ならば関係情報１の方が関係情報２よ
り上位レベル（２）ＴＬＣ２＞ＴＬＣ１かつＴＬＣ２ × ０．
９＞ＴＬＣ１ならば関係情報２の方が関係情報１よ
り上位レベル（３）上の（１）でも（２）でもないならば関係情報１
と関係情報２は同じレベル

【００３７】次に２１０２の処理の詳細をを図３４を使
用して説明する。まず２２０１でリンク先の関係情報が
上位かどうか判断し、上位ならば２２０２でリンクフラ
グにｉｓＵｐｐｅｒを設定する。リンク先の関係情報が
下位ならば、２２０４でリンクフラグにｉｓＳａｍｅを
設定する。このリンクが図３５のＡからＦへのリンクに
相当するならば２２０６でリンクフラグにｉｓＩｎｃｌ
ｕｄｅｄを設定し、そうでなければリンクフラグにｉｓ
Ｌｏｗｅｒを設定する。以上が、関係情報を階層化する
処理である。

【００３８】次に図７を用いて要素情報管理部を説明す
る。本実施例の要素情報は図８に示すように、要素情報
番号８０１、分類情報８０２、分類情報番号８０３、分
類情報８０４、分類情報番号８０５．．．．．．、要素
情報詳細８０６からなっている。要素情報番号８０１の
フィールドにはこの要素情報を識別するための番号が設
定される。分類情報８０２、８０４．．．．．．にはこ
の要素情報に割り当てられた分類情報が設定される。分
類情報番号８０３、８０５．．．．．．には８０２、８
０４．．．．．．の分類情報を識別する分類情報番号が
設定される。要素情報詳細８０６には、この要素情報の
本体である、画像データや文書データが設定される。要
素情報管理部１０６は、このような要素情報を管理す
る。

【００３９】このコンポーネントは他のコンポーネント
から要求を受け、要求に応じた処理を行なう。受け付け
る要求はには次のものがある。（１）要素情報の登録要求（２）要素情報の取り出し要求以上の要求に対する処理を詳細に説明する。

【００４０】（１）要素情報の登録要求要素情報の登録要求を受けると、要素情報登録処理部７
０１は要素情報番号を決定する。次に要素情報の要素情
報番号フィールド８０１と変更情報の要素情報番号フィ
ールド９０１に要素情報番号を設定する。次に各分類情
報に対応する分類情報番号を分類情報管理部１０４に問
い合わせて要素情報の分類情報フィールド８０３、８０
５．．．．．．と変更情報の分類情報フィールド９０
２、９０３．．．．．．に設定する。次に要素情報を要
素情報記憶部８０３に登録する。最後に変更情報を要求
元に返す。

【００４１】（２）要素情報の取り出し要求要素情報の取り出し要求を受けると要素情報取り出し処
理部７０２は要素情報記憶部７０３から、受け取った要
素情報番号に対応する要素情報を取り出して要求元に返
す。

【００４２】次に、１０２の入力解析部の説明を行な
う。入力解析部は、１０１の入力部に入力された情報の
内容を判定し全体管理部に知らせる。入力部１０１が受
け付けるのは、（１）要素情報が入力された場合全体管理部に要素情報が入力されたという指示とともに
要素情報を渡す。（２）情報の選択が行なわれた場合全体管理部に選択指示と選択された関係情報または要素
情報の番号を渡す。

【００４３】次に全体管理部１０３を説明する。全体管
理部１０３は、入力解析部１０２からの指示を受けて各
部にいくつかの要求を出す。入力解析部１０２から要素
情報が入力されたという指示を受けると、全体管理部１
０３は要素情報管理部１０６に要素情報の登録を要求す
る。要素情報管理部１０６は変更情報を返すので、全体
管理部１０３は次に関係情報管理部１０５に関係情報の
変更要求を出す。入力解析部１０２から選択指示を受け
た場合は、選択指示とともに受けた要素情報番号または
関係情報番号をもとに、要素情報または関係情報を要素
情報管理部１０６または関係情報管理部１０５に要求す
る。表示するものが関係情報ならば関係情報に含まれる
リンク情報で暗黙的リンクとなっていないリンク情報の
分類情報／要素情報番号６０１を元に表示に必要な情報
を分類情報管理部１０４、要素情報管理部１０６に要求
する。これらの情報から表示用データを作成し、表示制
御部１０７に表示要求を出す。

【００４４】次に、本発明をＡｐｐｌｅＣｏｍｐｕｔ
ｅｒ社のＭａｃｉｎｔｏｓｈ上で実施した場合の一例を
以下に示す。なお以下の実施例はＰｏｗｅｒＢｏｏｋ５
２０（漢字Ｔａｌｋ７）＋ＨｙｐｅｒＣａｒｄＪ−２．
２．１上での動作は確認している。説明に使用する図面
は図４０から図６９である。また、以下に示す英字の名
称はＨｙｐｅｒＣａｒｄ上ではすべて半角の英字の名称
でなければならない。

【００４５】図４０はスタック構成である。ｐｅｒｓｏ
ｎａｌｉｔｙ、ｐａｒｔｉｃｌｅｓＢＧ、ｃｌａｓｓｉ
ｆｉｃａｔｉｏｎｓＢＧと特に名前を持たないもの、の
４つのバックグラウンドからなる。特に名前を持たない
バックグラウンドにはｍｅｍｏｒａｎｄｕｍというカー
ドが存在する。

【００４６】図４１は、バックグラウンドｐｅｒｓｏｎ
ａｌｉｔｙを表す図である。４１０１のフィールドｃｌ
ａｓｓｉｆｉｃａｔｉｏｎ、４１０２のフィールドｐａ
ｒｔｉｃｌｅＮａｍｅ、４１０３のフィールド、４１０
４のフィールドｒｅｆｅｒｅｎｃｅ、４１０５のボタ
ン”ｂａｃｋｔｒａｃｋ”からなる。これら以外のも
のは全てバックグラウンドピクチャーである。

【００４７】図４２は、バックグラウンドｐａｒｔｉｃ
ｌｅｓＢＧを表す図である。４２０１のフィールドｐａ
ｒｔｉｃｌｅＮａｍｅと、４２０２のフィールドｃｌａ
ｓｓｉｆｉｃａｔｉｏｎからなる。

【００４８】図４３は、バックグラウンドｃｌａｓｓｉ
ｆｉｃａｔｉｏｎｓＢＧを表す図である。４３０１のフ
ィールドｍａｋｅｕｐｅｄＮａｍｅ、４３０２のフィー
ルドｃｌａｓｓｉｆｉｃａｔｉｏｎＮａｍｅ、４３０３
のフィールドｔｏｔａｌＬｉｎｋＣｏｕｎｔ、４３０４
のボタン”ｂａｃｋｔｒａｃｋ”、４３０５のボタ
ン”ｎｅｗｃａｒｄ”、４３０６のフィールド”ｌｉ
ｎｋｓ”、４３０７から４３１４までのボタンフィール
ド（それぞれ順に”ｂｕｔｔｏｎ１”、”ｂｕｔｔｏｎ
２”、”ｂｏｔｔｏｎ３”、”ｂｕｔｔｏｎ４”、”ｂ
ｕｔｔｏｎ５”、”ｂｕｔｔｏｎ６”、”ｂｕｔｔｏｎ
７”、”ｂｕｔｔｏｎ８”という名前である。）、４３
１５のフィールドｏｔｈｅｒＢｕｔｔｏｎ、そして４３
１５を覆う位置に存在する、４３１６のフィールドｏｔ
ｈｅｒｓからなる。このバックグラウンド上のすべての
フィールドはｌｏｃｋＴｅｘｔプロパティが真となって
いる。なお４３０６と４３１６のフィールドはスクロー
ルフィールドである。

【００４９】図４４はカードｍｅｍｏｒａｎｄｕｍを表
す図である。４４０１のフィールドｐａｒｔｉｃｌｅｓ
と４４０２のフィールドｃｌａｓｓｉｆｉｃａｔｉｏｎ
ｓ、４４０３のフィールドａｌｔｅｒａｔｉｏｎからな
る。

【００５０】この実施例と最初に説明した実施例とを対
応づけると、要素情報管理部にはバックグラウンドｐｅ
ｒｓｏｎａｌｉｔｙとバックグラウンドｐａｒｔｉｃｌ
ｅｓＢＧが対応し、分類情報管理部と関係情報管理部に
はｃｌａｓｓｉｆｉｃａｔｉｏｎｓＢＧが対応する。

【００５１】図４５、図４６はスタックのスクリプトで
ある。コンテナ中の文字列の位置を返す関数であるｔｅ
ｘｔＰｏｓ、グローバル変数のｃｌａｓｓｉｆｉｃａｔ
ｉｏｎｓＭ、ｐａｒｔｉｃｌｅｓＭをカードｍｅｍｏｒ
ａｎｄｕｍに退避するｃｌｏｓｅＳｔａｃｋメッセージ
ハンドラ、退避してある値をグローバル変数のｃｌａｓ
ｓｉｆｉｃａｔｉｏｎｓＭ、ｐａｒｔｉｃｌｅｓＭに反
映させるｏｐｅｎＳｔａｃｋハンドラからなる。なお、
ｃｌａｓｓｉｆｉｃａｔｉｏｎｓＭはすべての分類名を
記憶する変数でありｐａｒｔｉｃｌｅｓＭはすべての要
素名を記憶する変数である。

【００５２】図４７はカードｍｅｍｏｒａｎｄｕｍのス
クリプトである。このカードがｏｐｅｎしたときはグロ
ーバル変数ｃｌａｓｓｉｆｉｃａｔｉｏｎｓＭ、ｐａｒ
ｔｉｃｌｅｓＭ、ａｌｔｅｒａｔｉｏｎＭの値が表示さ
れる。なお、ａｌｔｅｒａｔｉｏｎＭは変更情報を記憶
する変数である。

【００５３】図４８、図４９、図５０はバックグラウン
ドｐｅｒｓｏｎａｌｉｔｙのスクリプトである。ｃｌｏ
ｓｅＣａｒｄメッセージハンドラでは要素情報名と分類
情報名の組をバックグラウンドｐａｒｔｉｃｌｅｓＢＧ
に渡す。ｎｏｒｍａｌｉｚｅメッセージハンドラはカー
ドを正規化する。図５１はバックグラウンドｐｅｒｓｏ
ｎａｌｉｔｙのボタン”ｂａｃｋｔｒａｃｋ”のスク
リプトである。

【００５４】図５２はバックグラウンドｐａｒｔｉｃｌ
ｅｓＢＧのスクリプトである。ｏｐｅｎＢａｃｋｇｒｏ
ｕｎｄメッセージハンドはバックグラウンドｐｅｒｓｏ
ｎａｌｉｔｙから受け取った要素情報名と分類情報名を
元に変更情報を作成し、バックグラウンドｃｌａｓｓｉ
ｆｉｃａｔｉｏｎｓＢＧに変更情報を渡す。

【００５５】図５３から図６２はバックグラウンドｃｌ
ａｓｓｉｆｉｃａｔｉｏｎｓＢＧのスクリプトである。
バックグラウンドｐａｒｔｉｃｌｅｓＢＧから受け取っ
た変更情報を元に関係情報のリンク情報を変更し階層構
造を生成するｏｐｅｎＢａｃｋｇｒｏｕｎｄメッセージ
ハンドラ、リンク数を変更するａｌｔｅｒａｔｅＬｉｎ
ｋＣｏｕｎｔメッセージハンドラ、階層構造を生成する
ｃｒｅａｔｅＨｉｅｒａｒｃｈｙメッセージハンドラ、
リンク先の関係情報からみて下位の関係情報または要素
情報へのリンクフラグを変更するｒｅｓｅｔＬｏｗｅｒ
ＬｉｎｋＯｆＵｐｐｅｒメッセージハンドラ、ある関係
情報のすべてのリンクフラグを変更するｒｅｓｅｔＬｉ
ｎｋＦｌａｇメッセージハンドラ、リンク先の関係情報
（または要素情報）は他の下位の関係情報のさらに下位
とするべきかどうか判定するｉｓＩｎｃｌｕｄｅｄＬｉ
ｎｋ関数ハンドラ、ｂｒｏｗｓｅモードでカードの見栄
えをよくするｍａｋｅＵｐＣａｒｄメッセージハンドラ
などからなる。なお、このバックグラウンドのカードの
うち一つを”〜ｒｏｏｔ〜”という名前にしなくてはな
らない。

【００５６】図６３、図６４はバックグラウンドｃｌａ
ｓｓｉｆｉｃａｔｉｏｎｓＢＧのフィールドｌｉｎｋｓ
のスクリプトである。リンク数の増減をするためのスク
リプト群からなる。図６５はバックグラウンドｃｌａｓ
ｓｉｆｉｃａｔｉｏｎｓＢＧのフィールドｏｔｈｅｒｓ
のスクリプトである。クリックされた文字列と同じ名前
のカードに移動するスクリプトである。図６６はバック
グラウンドｃｌａｓｓｉｆｉｃａｔｉｏｎｓＢＧのフィ
ールドｏｔｈｅｒＢｕｔｔｏｎのスクリプトである。フ
ィールドｏｔｈｅｒｓを表示するスクリプトである。図
６７は４３０７から４３１４のボタンフィールドのスク
リプトである。クリックされると表示中の文字列に対応
するカードへ移動するスクリプトである。図６８はバッ
クグラウンドｃｌａｓｓｉｆｉｃａｔｉｏｎｓＢＧのボ
タン”ｂａｃｋｔｒａｃｋ”のスクリプト、図６９はボ
タン”ｎｅｗｃａｒｄ”のスクリプトである。

【００５７】

【発明の効果】要素情報と分類情報が階層化されるの
で、情報の全体像が見えるようになる。また、分類情報
間の階層関係が求められることにより要素情報を検索す
る場合の分類情報の指定が容易になる。さらに、分類情
報が自動的に分類される。

【図面の簡単な説明】

【図１】全体構成

【図２】分類情報管理部

【図３】分類情報

【図４】関係情報管理部

【図５】関係情報

【図６】リンク情報

【図７】要素情報管理部

【図８】要素情報

【図９】変更情報

【図１０】分類情報の階層関係を表した図

【図１１】分類情報の組み合わせ毎の使用回数

【図１２】分類情報の使用回数

【図１３】階層化処理を説明するための図その１

【図１４】階層化処理を説明するための図その２

【図１５】階層化処理を説明するための図その３

【図１６】階層化処理を説明するための図その４

【図１７】階層化処理を説明するための図その５

【図１８】階層化処理を説明するための図その６

【図１９】階層化処理を説明するための図その７

【図２０】階層化処理を説明するための図その８

【図２１】階層化処理を説明するための図その９

【図２２】階層化処理を説明するための図その１０

【図２３】階層化処理を説明するための図その１１

【図２４】階層化処理を説明するための図その１２

【図２５】階層化処理を説明するための図その１３

【図２６】階層化処理を説明するための図その１４

【図２７】階層化処理を説明するための図その１５

【図２８】階層化処理を説明するための図その１６

【図２９】階層化処理を説明するための図その１７

【図３０】階層化処理を説明するための図その１８

【図３１】階層化処理を説明するための図その１９

【図３２】階層化処理フローチャートその１

【図３３】階層化処理フローチャートその２

【図３４】階層化処理フローチャートその３

【図３５】階層化処理概念図

【図３６】関係情報のリンク先とリンク数の変更処理フ
ローチャート

【図３７】リンク情報の追加またはリンク数の増加処理
フローチャート

【図３８】関係情報のリンク先とリンク数の変更処理概
念図

【図３９】関係情報と要素情報の表示例

【図４０】スタック構成図

【図４１】バックグラウンドｐｅｒｓｏｎａｌｉｔｙを
表す図

【図４２】バックグラウンドｐａｒｔｉｃｌｅｓＢＧを
表す図

【図４３】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧを表す図

【図４４】カードｍｅｍｏｒａｎｄｕｍを表す図

【図４５】スタックのスクリプトその１

【図４６】スタックのスクリプトその２

【図４７】カードｍｅｍｏｒａｎｄｕｍのスクリプト

【図４８】バックグラウンドｐｅｒｓｏｎａｌｉｔｙの
スクリプトその１

【図４９】バックグラウンドｐｅｒｓｏｎａｌｉｔｙの
スクリプトその２

【図５０】バックグラウンドｐｅｒｓｏｎａｌｉｔｙの
スクリプトその３

【図５１】バックグラウンドｐｅｒｓｏｎａｌｉｔｙの
ボタン”ｂａｃｋｔｒａｃｋ”のスクリプト

【図５２】バックグラウンドｐａｒｔｉｃｌｅｓＢＧ
のスクリプト

【図５３】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその１

【図５４】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその２

【図５５】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその２（続き）

【図５６】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその３

【図５７】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその３（続き）

【図５８】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその４

【図５９】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその５

【図６０】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその６

【図６１】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその６（続き）

【図６２】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのスクリプトその７

【図６３】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのフィールドｌｉｎｋｓのスクリプト

【図６４】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのフィールドｌｉｎｋｓのスクリプトその２

【図６５】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのフィールドｏｔｈｅｒｓのスクリプト

【図６６】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのフィールドｏｔｈｅｒＢｕｔｔｏｎのスク
リプト

【図６７】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのボタンフィールドのスクリプト

【図６８】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのボタン”ｂａｃｋｔｒａｃｋ”のスクリ
プト

【図６９】バックグラウンドｃｌａｓｓｉｆｉｃａｔｉ
ｏｎｓＢＧのボタン”ｎｅｗｃａｒｄ”のスクリプト

【符号の説明】

１０１．．．入力部１０２．．．入力解析部１０３．．．全体管理部１０４．．．分類情報管理部１０５．．．関係情報管理部１０６．．．要素情報管理部１０７．．．表示制御部１０８．．．表示部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年１２月２６日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】００２２

【補正方法】変更

【補正内容】

【００２２】分類情報管理部１０４は、他のコンポーネ
ントから、次の要求を受けて対応する処理を行なう。受
け付ける要求には２つある。（１）分類情報の登録要求分類情報名である文字列を受けて、分類情報登録処理部
２０１が、識別番号である分類情報番号を割り当てて登
録し、要求元にはその番号を返す。もし、受け付けた文
字列が登録済みであればただ単に分類情報番号を要求元
に返す。（２）分類情報取り出し要求分類情報取り出し処理部２０２が、分類情報番号を元に
分類情報記憶部２０３から分類情報名である文字列を取
り出し、要求元に返す。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００３６

【補正方法】変更

【補正内容】

【００３６】次に２００５のリンクフラグの設定処理の
詳細を図３３を使用して説明する。まず、２１０１でリ
ンクフラグの値を変数ｌｉｎｋＦｌａｇに代入する。次
に２１０２で、このリンクフラグの値を設定する。次に
２１０３でｌｉｎｋＦｌａｇの値がｉｓＵｐｐｅｒなら
ば、２１０４でリンク先の関係情報のリンク情報のうち
下位の関係情報へのリンク情報のリンクフラグの値を再
設定する。図３５ではＤからＥへ伸びるリンクが該当す
る。ｌｉｎｋＦｌａｇの値がｉｓＳａｍｅならば、２１
０６で現在処理対象の関係情報のレベルがリンク先の関
係情報より上位レベルになった場合だけリンク先の関係
情報のリンクフラグをｉｓＵｐｐｅｒに変更する。図３
５では番号６のＢからＡへのリンクが該当する。なお、
本実施例ではレベルの判定方法は以下のものであり、Ｔ
ＬＣ１は関係情報１のリンク数合計、ＴＬＣ２は関係情
報２のリンク数合計であるとする。（１）ＴＬＣ１＞ＴＬＣ２かつＴＬＣ１ × ０．
９＞ＴＬＣ２ならば関係情報１の方が関係情報２よ
り上位レベル（２）ＴＬＣ２＞ＴＬＣ１かつＴＬＣ２ × ０．
９＞ＴＬＣ１ならば関係情報２の方が関係情報１よ
り上位レベル（３）上の（１）でも（２）でもないならば関係情報１
と関係情報２は同じレベル

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００３７

【補正方法】変更

【補正内容】

【００３７】次に２１０２の処理の詳細をを図３４を使
用して説明する。まず２２０１でリンク先の関係情報が
上位かどうか判断し、上位ならば２２０２でリンクフラ
グにｉｓＵｐｐｅｒを設定する。リンク先の関係情報が
下位でないならば、２２０４でリンクフラグにｉｓＳａ
ｍｅを設定する。このリンクが図３５のＡからＦへのリ
ンクに相当するならば２２０６でリンクフラグにｉｓＩ
ｎｃｌｕｄｅｄを設定し、そうでなければリンクフラグ
にｉｓＬｏｗｅｒを設定する。以上が、関係情報を階層
化する処理である。

【手続補正４】

【補正対象書類名】図面

【補正対象項目名】図２

【補正方法】変更

【補正内容】

【図２】

【手続補正５】

【補正対象書類名】図面

【補正対象項目名】図３

【補正方法】変更

【補正内容】

【図３】

【手続補正６】

【補正対象書類名】図面

【補正対象項目名】図２７

【補正方法】変更

【補正内容】

【図２７】

【手続補正７】

【補正対象書類名】図面

【補正対象項目名】図２８

【補正方法】変更

【補正内容】

【図２８】

Claims

【特許請求の範囲】

【請求項１】要素情報に分類情報を付加して管理する装
置において、要素情報または他の関係情報へのリンクで
あるリンク情報を複数もつ関係情報を分類情報毎に生成
する関係情報生成部と、関係情報を記憶する関係情報記
憶部と、関係情報間の階層関係を求める関係情報階層化
処理部を有し、関係情報階層化処理部は、ある関係情報
に対してリンク数の大小からリンク先の関係情報との間
の上下関係を求めることを特徴とする情報分類装置。
【請求項２】請求項１に記載の情報分類装置において、
関係情報階層化処理部はさらに、ある関係情報に対し
て、リンク先が上位の関係情報であれば、その上位の関
係情報へのリンク情報を無効にすることを特徴とする情
報分類装置。
【請求項３】請求項１に記載の情報分類装置において、
関係情報Ａが関係情報Ｂと関係情報Ｃへのリンクをもっ
ていて、関係情報Ｂが関係情報Ｃへのリンクを持ってい
る場合に、関係情報階層化処理部は関係情報Ａの関係情
報Ｃへのリンクを無効にすることを特徴とする情報分類
装置。
【請求項４】請求項３に記載の情報分類装置において、
関係情報Ｃより関係情報Ｂのリンク数の方が多く、関係
情報Ｂより関係情報Ａのリンク数の方が多い場合にの
み、関係情報階層化処理部は関係情報Ａに含まれる関係
情報Ｃへのリンクを無効にすることを特徴とする情報分
類装置。
【請求項５】請求項１に記載の情報分類装置において、
関係情報階層化処理部はリンク数の大きいほうを上位の
ものとすることを特徴とする情報分類装置。
【請求項６】分類情報毎につくられた、他の関係情報と
要素情報へのリンク情報を１つ以上含む関係情報を用い
て、ある関係情報について、リンク数の大小からリンク
先の関係情報との間の上下関係を求めるステップを有す
ることを特徴とする情報分類の方法。
【請求項７】請求項６記載の情報分類の方法において、
さらに、ある関係情報に対して、リンク先が上位の関係
情報であれば、その上位の関係情報へのリンク情報を無
効にするステップを有することを特徴とする情報分類の
方法。
【請求項８】請求項６記載の情報分類の方法において、
関係情報Ａが関係情報Ｂと関係情報Ｃへのリンクをもっ
ていて、関係情報Ｂが関係情報Ｃへのリンクを持ってい
る場合に、関係情報Ａの関係情報Ｃへのリンクを無効に
するステップをを有することを特徴とする情報分類の方
法。
【請求項９】請求項６記載の情報分類の方法において、
さらに、ある関係情報Ａと、それより下位の関係情報Ｂ
の両方が、関係情報Ｃへのリンク情報を持つ場合であっ
ても、関係情報Ｂより関係情報Ｃの方が下位であるとき
にのみ関係情報Ａに含まれる関係情報Ｃへのリンク情報
を無効にするステップを有することを特徴とする情報分
類の方法。