JPH0855128A - 階層単語確定処理方法およびこの方法を実施する装置 - Google Patents

Abstract

(57)【要約】 【目的】 直近上位の階層にある単語の単語番号を単語
に付与する階層単語確定処理方法および装置を提供す
る。 【構成】 入力された各単語に単語番号を付与る単語列
入力部１、入力された各単語の直近上位の階層にある単
語の単語番号を上位単語番号として当該単語に付与する
階層記述部２、特定の単語或は単語列を確定するユーザ
操作を受け付ける単語確定部３、ユーザが確定した単語
の階層内における位置に基づいて確定された単語の直近
上位の階層に属する単語を順次に確定する上位階層確定
部４、単語確定部３においてユーザが確定した単語の階
層内における位置に基づいて直近下位の階層に属する単
語が後続して実施されるユーザ操作に関与するか否かを
絞り込む下位階層変更部５を具備する階層単語確定処理
方法および装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、階層単語確定処理方
法およびこの方法を実施する装置に関し、特に、階層構
造を有する単語についてその直近上位の階層にある単語
の単語番号を当該単語に付与することにより階層構造を
有する単語の集合から特定の単語或は単語列を確定処理
する階層単語確定処理方法およびこの方法を実施する装
置に関する。

【０００２】

【従来の技術】図２は階層構造を有する単語の集合の例
を示す図である。この様な階層構造を有する単語の集合
において、特定の単語或は単語列を確定するに際して、
単語間の階層構造を効率的に利用することは行なわれて
いない。従来、図２に示される如き階層構造を有する単
語Ａ〜Ｊの場合、これらの単語Ａ〜Ｊについて表１の如
き階層構造の表を記述作成し、各単語の直近下位の階層
に属する単語を階層構造に関する情報として保持し、こ
れをユーザが単語を順次、確定する操作の用に供してい
た。

【０００３】

【表１】 なお、表中のφは直近下位の単語が存在しないことを示
す。

【０００４】

【発明が解決しようとする課題】上述した通り、階層構
造の表現の仕方として各単語が直近下位の階層に属する
単語を保持する構成を採用した場合、単語の表記或は読
みという様な単語それぞれの情報を保持する必要がある
ことの他に、直近下位の階層に属する単語の情報をその
数だけ保持しておくか、或はこの単語数を計数する必要
があった。直近下位の階層に属する単語の情報をその数
だけ「保持」しておく仕方の場合、階層構造が大きくな
るにつれて保持に必要な記憶容量および読み出しに必要
な時間は共に増大することとなる。そして、直近下位の
単語数を「計数」する仕方の場合も同様に、階層構造が
大きくなるにつれて計数処理時間が増加することとな
る。

【０００５】一方、単語列確定処理自体についても、ユ
ーザにより確定された単語と階層構造とを利用するとい
う様な階層構造を効率的に利用するもではなくして、単
に個々の階層毎に単語を確定するという様な階層構造の
利用の仕方をするものに過ぎなかった。この発明は、階
層構造を有する単語の集合から特定の単語或は単語列を
確定処理するに際して階層構造そのものを積極的に利用
する階層単語確定処理方法およびこの方法を実施する装
置を提供するものである。

【０００６】

【課題を解決するための手段】階層構造を有する単語の
集合から特定の単語或は単語列を確定処理する階層単語
確定処理方法において、階層構造を有する単語に単語番
号を付与すると共に当該単語の直近上位の階層にある単
語の単語番号を当該単語に付与することにより階層構造
を有する単語の集合から特定の単語或は単語列を確定処
理する階層単語確定処理方法を構成した。

【０００７】そして、上述の階層単語確定処理方法にお
いて、ユーザが確定した単語に付与されている上位単語
番号を単語番号とする単語をその直近上位の階層におい
て確定し、次いで、この確定された単語に付与されてい
る上位単語番号を単語番号とする単語をその直近上位の
階層において確定し、この確定操作を更に階層を上位に
上げて順次に実施する一方、ユーザが確定した単語に付
与されている上位単語番号を単語番号とする単語をその
直近下位の階層において絞り込んで階層構造を有する単
語の集合から特定の単語或は単語列を確定処理する階層
単語確定処理方法を構成した。

【０００８】また、階層構造を有する単語の集合から特
定の単語或は単語列を確定処理する階層単語確定処理装
置において、階層構造を有する単語列が入力されて入力
された各単語に単語番号を付与る単語列入力部１を具備
し、単語列入力部１に入力された各単語の直近上位の階
層にある単語の単語番号を上位単語番号として当該単語
に付与する階層記述部２を具備し、特定の単語或は単語
列を確定するユーザ操作を受け付ける単語確定部３を具
備し、単語確定部３においてユーザが確定した単語の階
層内における位置に基づいて確定された単語の直近上位
の階層に属する単語を順次に確定する上位階層確定部４
を具備し、単語確定部３においてユーザが確定した単語
の階層内における位置に基づいて直近下位の階層に属す
る単語が後続して実施されるユーザ操作に関与するか否
かを絞り込む下位階層変更部５を具備し、階層構造を有
する単語の集合から特定の単語或は単語列を確定処理す
る階層単語確定処理装置を構成した。

【０００９】更に、上述の階層単語確定処理装置におい
て、上位階層確定部４はユーザが確定した単語に付され
る上位単語番号と共通する単語番号を付された単語を直
近上位の階層において確定するものであり、下位階層変
更部５はユーザが確定した単語に付される単語番号を上
位単語番号とする単語を後続して実施される確定操作に
関与する単語として直近下位の階層において絞り込むも
のである階層単語確定処理装置を構成した。

【００１０】

【実施例】この発明の実施例を図１、表２および表３を
参照して説明する。図１において、１は単語列入力部、
２は階層記述部、３は単語確定部、４は上位階層確定
部、５は下位階層変更部である。表２は住所表記の単語
列であり、階層構造を有する単語列の例を示す。表３は
予め入力された単語列を階層記述処理した結果であり、
各単語について付与された単語番号と直近上位の階層に
属する単語の単語番号とを示す。

【００１１】

【表２】

【００１２】

【表３】 単語列入力部１に予め入力された階層構造を有する単語
列は、単語間に挿入されたスペース（空文字）その他の
記号により単語に分離される。分離された個々の単語に
は表３に示される如く単語番号が付与される。この際、
同一の単語に異なる単語番号が重複して付与されない様
に各単語の文字列を比較しながら単語番号が付与され
る。

【００１３】階層記述部２においては、入力された各単
語の直近上位の階層に属する単語の単語番号が上位単語
番号として当該単語の属性値として付与される。表２を
参照するに、これに示される階層構造を有する単語列が
単語列入力部１に入力されて単語番号が付与され、更に
階層記述部２において直近上位の階層に属する単語の単
語番号が「上位単語番号」として付与され、各単語には
表３に示される通りの単語番号および上位単語番号が付
与されるに到る。なお、表２における最上位の階層に属
する単語「東京都」については直近上位に属する単語は
存在しないので、このことを示す番号−１を付与する。

【００１４】単語確定部３は、ユーザ操作を受け付けて
特定の単語或は単語列を確定するものである。上位階層
確定部４は、単語確定部３においてユーザにより確定さ
れた単語に付与される上位単語番号と共通する単語番号
を有する単語を直近上位の階層において求め、求められ
た単語を直近上位の階層にある単語として確定する。上
位階層確定部４においては、この確定操作を階層を順次
に上位に上げながら繰り返すことにより単語列を確定す
る。

【００１５】下位階層変更部５は、単語確定部３におい
て確定された単語の単語番号を上位単語番号とする単語
を後続して実施される確定操作に関与する単語と判定絞
り込むものである。以下、表２、表３をも参照して具体
的に説明する。先ず、ユーザが単語確定部３において確
定した単語の直近上位の階層にある単語を確定する上位
階層の確定処理について説明する。

【００１６】ユーザが単語確定部３において単語「上大
崎」を確定したものとすると、上位階層確定部４におい
て、単語「上大崎」の属性値として付与されている直近
上位の階層の単語番号である上位単語番号１１を得る。
単語「上大崎」の上位単語番号１１に基づいて単語「品
川区」が得られる。次いで、得られた単語「品川区」の
属性値である上位単語番号１に基づいて単語「品川区」
の直近上位にある単語「東京都」が得られる。単語「東
京都」の上位単語番号は−１であるので、これに基づい
て単語「東京都」は与えられた階層における最上位の単
語とみなされ、上位階層の単語を確定する処理が停止す
る。

【００１７】以上の処理により、ユーザが確定した単語
「上大崎」から単語「品川区」が確定され、次いで、階
層を更に上位に上げて単語「東京都」が確定される。確
定された各単語を確定された順番とは逆にユーザが確定
した単語にまで辿ることにより、単語列「東京都 品川
区 上大崎」が得られる。最上位の階層に属する単語が
複数存在する場合であっても、各単語の直近上位に属す
る単語が一意的に決定する階層構造であれば、上述の処
理を施すことにより、ユーザが確定した単語に基づいて
上位階層に属する単語を確定することができる。

【００１８】次に、ユーザが単語確定部３において確定
した単語の直近下位の階層にある単語を絞り込む下位階
層の絞り込み処理について説明する。単語確定部３にお
いてユーザが単語「渋谷区」を確定した場合、下位階層
変更部５において、単語「渋谷区」の直近下位の階層に
属する単語が後続して実施される確定処理に関与するか
否かを判定され、関与しない場合は処理対象から除外さ
れる。具体的には、直近下位の階層に属する各単語の属
性値として付与されている上位単語番号が当該単語「渋
谷区」の単語番号１７と共通している単語を後続して実
施される確定処理に関与する単語として選び出す。ここ
で、単語「渋谷区」の単語番号１７を上位単語番号とす
る単語は「恵比寿」、「東」、「広尾」であり、これら
を単語「渋谷区」の下位の階層に属する単語として後続
して実施される確定処理に関与する単語と判定する。結
局、後続して実施される確定処理に関与する単語は、表
３に記述される合計２０個の単語の内から上述の３個と
いう少数に絞り込まれたことになる。これら３個の単語
は、後続して実施される下位階層の確定処理の候補とし
て使用される。なお、これらの候補の内から１個を確定
する後続して実施される下位階層の確定処理について
は、この発明の要旨に直接関係するものではないので、
その具体的な説明は省略する。

【００１９】以上の通り、この発明は、或る単語の直近
上位に属する単語が必ず一意的に決定する階層構造に対
して、各単語に単語番号を付与し、階層構造の表現の仕
方として直近上位の階層に属する単語の単語番号を各単
語の属性値として保持するものである。この様に各単語
が直近上位の単語を属性値として保持することのみによ
り、上述した通りにして階層構造を有する単語の集合か
ら特定の単語或は単語列を確定処理することができる。
直近下位の階層に属する単語を保持する従来例の如く下
位に属する単語の数だけ属性値を保持しなければならな
いものと比較して、属性値を保持する記憶容量を大きく
減少することができる。

【００２０】この発明においては、上述した通り、階層
間に亘る単語列の確定に関して、ユーザが確定した単語
より上位の階層に属する単語を確定する処理と、下位の
階層に属する単語が後続して実施される確定操作に関与
するか否かを絞り込む処理とが行なわれる。上位階層の
確定については、ユーザが確定した単語の属性値を参照
して直近上位の階層に属する単語を得ることができる。
この処理を階層を上げて順次に繰り返すことにより、最
上位の階層に属する単語からユーザが確定した単語まで
の経路上に存在する単語のすべてを取り出すことがで
き、結局、単語列を確定することができる。一方におい
て、ユーザが確定した単語の単語番号と、当該単語の直
近下位の階層に属する各単語の属性値である上位単語番
号とが同一か否かを判定することにより、直近下位の階
層に属する各単語が後続して実施される確定処理に関与
するか否かを判定絞り込む。この絞り込みにより、ユー
ザが確定した単語が属する階層より下位の階層に属する
単語が後続して実施される確定処理に関与するか否かを
自動的に決定される。これらの処理によりユーザは極く
少ない操作回数により階層構造を有する単語の単語列を
確定することができる。

【００２１】

【発明の効果】以上の通りであって、この発明によれ
ば、直近上位の階層に属する単語の単語番号を属性値と
して保持するのみで事足りるので、属性値を保持する記
憶容量を大きく減少することができる上に、計数に必要
とされる時間も短縮することができる。

【００２２】そして、ユーザにより確定された単語から
階層構造を上位階層に辿ることにより最終的に最上位階
層の単語からユーザが確定した単語に至る経路上に存在
するすべての単語を自動的に確定した単語列を得ること
ができる。また、上位階層の確定、下位階層の絞り込み
により、ユーザは極く少ない操作回数により階層構造を
有する単語の単語列を確定することができる。

【００２３】更に、後続して実施される確定処理に関係
する単語のみを表示することによりユーザが単語を検索
するに必要とされる時間を短縮することができる上に、
操作誤り回数をも低減することができる。

【図面の簡単な説明】

【図１】この発明の実施例を説明する図。

【図２】階層構造を有する単語集合を示す図。

【符号の説明】

１ 単語列入力部 ２ 階層記述部 ３ 単語確定部 ４ 上位階層確定部 ５ 下位階層変更部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 階層構造を有する単語の集合から特定の
   単語或は単語列を確定処理する階層単語確定処理方法に
   おいて、階層構造を有する単語に単語番号を付与すると
   共に当該単語の直近上位の階層にある単語の単語番号を
   当該単語に付与することにより階層構造を有する単語の
   集合から特定の単語或は単語列を確定処理することを特
   徴とする階層単語確定処理方法。
2. 【請求項２】 請求項１に記載される階層単語確定処理
   方法において、ユーザが確定した単語に付与されている
   上位単語番号を単語番号とする単語をその直近上位の階
   層において確定し、次いで、この確定された単語に付与
   されている上位単語番号を単語番号とする単語をその直
   近上位の階層において確定し、この確定操作を更に階層
   を上位に上げて順次に実施する一方、ユーザが確定した
   単語に付与されている上位単語番号を単語番号とする単
   語をその直近下位の階層において絞り込んで階層構造を
   有する単語の集合から特定の単語或は単語列を確定処理
   することを特徴とする階層単語確定処理方法。
3. 【請求項３】 階層構造を有する単語の集合から特定の
   単語或は単語列を確定処理する階層単語確定処理装置に
   おいて、階層構造を有する単語列が入力されて入力され
   た各単語に単語番号を付与る単語列入力部を具備し、単
   語列入力部に入力された各単語の直近上位の階層にある
   単語の単語番号を上位単語番号として当該単語に付与す
   る階層記述部を具備し、特定の単語或は単語列を確定す
   るユーザ操作を受け付ける単語確定部を具備し、単語確
   定部においてユーザが確定した単語の階層内における位
   置に基づいて確定された単語の直近上位の階層に属する
   単語を順次に確定する上位階層確定部を具備し、単語確
   定部においてユーザが確定した単語の階層内における位
   置に基づいて直近下位の階層に属する単語が後続して実
   施されるユーザ操作に関与するか否かを絞り込む下位階
   層変更部を具備し、階層構造を有する単語の集合から特
   定の単語或は単語列を確定処理することを特徴とする階
   層単語確定処理装置。
4. 【請求項４】 請求項３に記載される階層単語確定処理
   装置において、上位階層確定部はユーザが確定した単語
   に付される上位単語番号と共通する単語番号を付された
   単語を直近上位の階層において確定するものであり、下
   位階層変更部はユーザが確定した単語に付される単語番
   号を上位単語番号とする単語を後続して実施される確定
   操作に関与する単語として直近下位の階層において絞り
   込むものであることを特徴とする階層単語確定処理装
   置。