JPH11353316A

JPH11353316A - 省略語補完装置

Info

Publication number: JPH11353316A
Application number: JP10156158A
Authority: JP
Inventors: Mitsuo Shimohata; 光夫下畑
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1998-06-04
Filing date: 1998-06-04
Publication date: 1999-12-24

Abstract

(57)【要約】【課題】省略した文字に関する記述を省いて装置に入
力することができ、且つ、システム側も正式名称以外の
省略文字を補完するための情報を保持せずに適合する正
式名称を出力することができる。【解決手段】入力された省略語の正式名称を抽出する
省略語補完装置において、１つまたは複数の正式名称が
格納されている正式名称情報格納部２と、省略語と正式
名称情報格納部２に格納されている正式名称の文字を比
較し、省略語の文字がすべて含まれている正式名称を正
式名称候補として抽出する省略語補完処理部３とを備え
る。また、省略語補完処理部３が複数の正式名称候補を
抽出した場合は、評価処理部５は予め登録されている１
つまたは複数の評価基準に基づき正式名称を決定する。
更に、評価処理部５は複数の正式名称候補から出力する
正式名称を決定する場合は、省略語と前記複数の正式名
称候補の文字の対応関係に基いて決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された語が正
式な名称でなく、省略された名称であった場合に、適合
する正式な名称を出力する省略語補完装置に関する。

【０００２】

【従来の技術】従来より、何らかの指令への引数等で正
式名称を与える必要がある場合に、正式名称を直接記述
するのではなく、その正式名称を略した省略語を与える
ことが考えられている。「文献１」ＵＮＩＸプログラミング環境「文献２」特開平７−３３４５１０例えば、コンピュータのＯＳ（operating system）で
は、正規表現と呼ばれる省略形を用いて各種の語を省略
して与える構成をとっている。上記文献１では、ＵＮＩ
Ｘにおいてgrepというツールを用いて正規表現が扱える
ことを示している。また、文献２では、ユーザが検索の
問い合わせ入力を自然言語の形式で入力することがで
き、検索入力で不十分である情報を内部の展開規則を用
いて補完する機能を有している。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
省略語補完装置では、以下の様な問題点があった。文献
１においては、正規表現による省略語の表現では、省略
されている語の種類や位置について記述しなければなら
ない。例えば、正式名称「研究促進本部」に適合する省
略語を考えると、「研．＊促．＊本」や「研．＊本．」
のような省略語が必要とされる。ここで、「．」は任意
の１文字を表し、「＊」は前の文字種と同一の文字が０
回以上連続する文字列を表すものとする。また、文献２
では検索問い合わせの入力の際には、ユーザは省略する
情報について特に配慮する必要はないが、システムが省
略語の補完処理に必要な展開規則を事前に用意する必要
がある。

【０００４】このような点から、本発明は、入力された
語が正式名称の一部を用いた略称である場合において、
省略した文字に関する記述を省いて装置に入力すること
ができ、且つ、システム側も正式名称以外の省略文字を
補完するための情報を保持せずに適合する正式名称を出
力することができる省略語補完装置を提供することを目
的とする。

【０００５】

【課題を解決するための手段】係る課題を解決するた
め、本発明は、入力された省略語の正式名称を抽出する
省略語補完装置において、１つまたは複数の正式名称が
格納されている正式名称情報格納部と、省略語と正式名
称情報格納部に格納されている正式名称の文字を比較
し、省略語の文字がすべて含まれている正式名称を正式
名称候補として抽出する省略語補完処理部とを備えた省
略語補完装置を提供する。

【０００６】また、省略語補完処理部が複数の正式名称
候補を抽出した場合は、評価処理部は予め登録されてい
る１つまたは複数の評価基準に基づき正式名称を決定す
る。

【０００７】更に、評価処理部は複数の正式名称候補か
ら出力する正式名称を決定する場合は、省略語と前記複
数の正式名称候補の文字の対応関係に基いて決定する。

【０００８】

【発明の実施の形態】以下、本発明の実施の形態に係る
省略語補完装置について、図面を用いて詳細に説明す
る。

【０００９】図１は、本発明の省略語補完装置の実施の
形態を示すブロック構成図であり、ワークステーション
やパソコン等の情報処理装置上で実現されるものであ
る。

【００１０】図１の省略語補完装置は、入力部１、正式
名称情報格納部２、省略語補完処理部３、正式名称格納
部４、評価処理部５、出力部６から構成される。

【００１１】入力部１は、データの検索等に用いる省略
語を入力するものである。図２にユーザが入力する省略
語の例を示す。正式名称情報格納部２は、正式名称に関
する情報が格納されており、省略語補完処理部３に対
し、正式名称情報を出力するものである。図３に正式名
称情報格納部の例を示す。例では、正式名称に番号を付
与し、３つのカテゴリーに分けて格納している。正式名
称の格納方法は図３に限定されず、カテゴリーに分けず
に格納してもよい。

【００１２】省略語補完処理部３は、入力部１から入力
された省略語を受け取り、正式名称情報格納部２に格納
されている正式名称情報を獲得し、省略語と正式名称の
対応づけを行い、省略語の文字がすべて含まれる正式名
称を抽出するものである。正式名称格納部４は、省略語
補完処理部３で抽出された正式名称を格納するものであ
る。評価処理部５は、省略語補完処理部３で複数の正式
名称が抽出された場合に、正式名称格納部４に格納され
た正式名称の候補から出力する正式名称を決定するもの
である。出力部６は、省略語補完処理部３により抽出さ
れた正式名称を出力するものである。

【００１３】ここで、評価処理部５について詳細に説明
する。

【００１４】評価処理部５は、１つまたは複数の評価基
準が予め登録されており、処理の対象に合わせて使用す
る評価基準を選択する。図４に評価基準の例を示す。こ
こでは、３個の評価基準を格納している。番号１の評価
基準は、抽出された正式名称をすべて出力するものであ
る。番号２の評価基準は、正式名称に予め優先順位を付
与しておき、抽出された複数の正式名称のうち、最も優
先順位の高い正式名称を出力するものである。

【００１５】番号３の評価基準は、省略語と正式名称の
文字列の対応づけを行い、連続して対応する箇所の個数
を利用するものである。図５に、連続して対応する箇所
数を表す図を示す。

【００１６】図５は、省略語「ＡＢＣＤ」に対応する正
式名称が３個抽出された場合を示している。対応関係欄
は、省略語と正式名称との対応関係を示しており、省略
語と正式名称の文字が同一の場合は、その同一文字を示
し、同一文字でない場合は、その箇所を「ｘ」で示して
いる。連続箇所数欄は、対応関係欄において、同一文字
である文字数が、連続して現れる個数を示している。

【００１７】図５において、省略語「ＡＢＣＤ」に対
し、適合する正式名称は３個あるが、連続対応する個数
が異なっている。連続対応個数が多いほど評価を高くし
た場合、正式名称１、２、３の順に優先順位が付けられ
る。

【００１８】評価基準は予め使用する基準を設定してお
いてもよいし、処理のつどに選択するようにしてもよ
い。また、評価基準は一つの基準のみではなく、複数の
基準を合わせて判断してもよい。

【００１９】連続対応個数による評価基準においては、
連続対応箇所の最長数を利用して正式名称を決定するこ
ともできる。例えば、省略語がＡＢＣＤの場合の対応関
係が（１）「ＡＢｘＣＤｘ」連続対応「ＡＢ」「ＣＤ」の
２つ（２）「ＡＢＣｘＤｘ」連続対応「ＡＢ」「ＢＣ」の
２つの場合、連続対応個数は両方とも２つであるが、連続対
応箇所の最長数が（１）は「ＡＢ」または「ＣＤ」の２
であるのに対し、（２）は「ＡＢＣ」の３である。連続
対応箇所の最長数が少ないほど評価を高くした場合は正
式名称として１を出力することが可能である。

【００２０】なお、連続対応箇所の最長数が少ないとい
うことは対象となる正式名称から全体的に文字を拾って
いることを指している。

【００２１】次に、本発明の省略語補完装置の動作を図
６に示すフローチャートを用いて説明する。

【００２２】ここで、正式名称情報格納部２には、複数
の正式名称情報が格納されているものとする。

【００２３】まず、入力部１より、省略語を入力する
（ステップ１）。省略語補完処理部３は、正式名称情報
格納部２から、格納されている正式名称情報をすべて読
み込む（ステップ２）。次に、省略語補完処理部３は、
読み込んだ正式名称情報から処理対象に１つ抽出し（ス
テップ３）、省略語と正式名称の文字を比較し、対応づ
けを行う（ステップ４）。

【００２４】ステップ４の処理において、省略語と正式
名称が適合すると判断された場合は、その適合した正式
名称を正式名称格納部４に格納する（ステップ５）。次
に、読み込んだ正式名称情報のすべてについて処理が終
了したか否かを判断し、未処理の正式名称情報が存在す
る場合は、ステップ３に戻り、ステップ３からステップ
５までの処理を繰り返す。

【００２５】すべての正式名称情報について処理が終了
した場合は、ステップ７に処理を進める（ステップ
６）。正式名称を抽出した結果、複数の正式名称が抽出
されたかを判断する。複数の正式名称が抽出された場合
は、ステップ８に進み、複数の正式名称が抽出されない
場合はステップ１０に進む（ステップ７）。

【００２６】ステップ８において、予め設定されている
複数の評価基準のうち、使用する評価基準を選択する
（ステップ８）。選択した評価基準に基づき正式名称格
納部４に格納されている正式名称のうち出力する正式名
称を決定する（ステップ９）。ステップ１０において、
抽出された正式名称を出力する。

【００２７】次に、省略語と正式名称との文字の比較処
理を行うステップ４について、図７のフローチャートを
用いて詳細に説明する。

【００２８】まず、省略語を配列Ｐ（ｎ）に格納し、文
字インデックスｉに１を代入する。ここでｎは、省略語
の文字数を表す（ステップ２１）。正式名称を配列Ｑ
（ｍ）に格納し、文字インデックスｊに１を代入する。
ここでｍは、正式名称の文字数を表す（ステップ２
２）。次に、省略語Ｐのｉ番目の文字と正式名称Ｑのｊ
番目の文字が等しいかを判定する。等しければ、ステッ
プ２４に進み、等しくない場合はステップ２５に処理を
進める（ステップ２３）。

【００２９】ステップ２４において、省略語Ｐの文字イ
ンデックスｉに１加算し、次の文字へ処理を移す（ステ
ップ２４）。ステップ２５においては、ステップ２３の
判定結果にかかわらず正式名称Ｑの文字インデックスｊ
に１加算し、次の文字に処理を移す（ステップ２５）。
ここで省略語Ｐの文字インデックスｉがｎ＋１に達して
いるか否かを判断する。達している場合は、ステップ２
８に進み、達していない場合は、ステップ２７に処理を
進める。

【００３０】ステップ２７において、正式名称Ｑの文字
インデックスｊがｍ＋１に達しているか否かを判断す
る。達している場合は、ステップ２９に進み、達してい
ない場合は、ステップ２３に戻り、ステップ２３からス
テップ２６の処理を繰り返す。

【００３１】ステップ２８においては、ｉがｎ＋１に達
しているので、正式名称の文字の中に省略語の文字がす
べて含まれていることを表している。よって、読み込ん
だ正式名称が省略語と適合するという結果を返す（ステ
ップ２８）。ステップ２９においては、ｉがｎ＋１に達
しておらず、かつ、処理対象である正式名称の最後の文
字まで処理が到達したことを表している。よって、読み
込んだ正式名称は省略語と不適合であるとの結果を返す
（ステップ２９）。

【００３２】次に、実際の事例と図６および図７のフロ
ーチャートを用いて、本発明の処理過程を具体的に説明
する。

【００３３】省略語として、図２に示す省略語例の番号
１「情シ開山本」を用い、正式名称情報として、図３に
示す正式名称情報を用いるものとする。

【００３４】まず、省略語「情シ開山本」を入力する
（ステップ１）。正式名称情報格納部２から正式名称情
報をすべて読み込み（ステップ２）、読み込んだ正式名
称のうち、番号１の「情報システム開発山本」を処理の
対象とする（ステップ３）。

【００３５】ここで、省略語「情シ開山本」を配列Ｐ
（ｎ）に格納し、文字インデックスｉに１を代入する
（ステップ２１）。

【００３６】 (P(1),...,P(5))=("情","シ","開","山","本）。

【００３７】次に、正式名称「情報システム開発山本」
を配列Ｑ（ｍ）に格納し、文字インデックスｊに１を代
入する（ステップ２２）。

【００３８】(Q(1),...,Q(10))=("情","報","シ","
ス","テ","ム","開","発","山","本)。

【００３９】省略語の１番目の文字"情"と正式名称の１
番目の文字"情"を比較する（ステップ３３）。この場
合、等しい文字であるため、文字インデックスｉを１加
算するとともに、文字インデックスｊを１加算する（ス
テップ２４、２５）次に、文字インデックスｉが省略語
の文字数５＋１と等しいかを判断する。

【００４０】ここでは、ｉ＝１であるため、ステップ２
７に進み、同様に文字インデックスｊが正式名称の文字
数１０＋１と等しいかを判断する。ｊ＝１であるため処
理をステップ２３に戻す。

【００４１】同様に、Ｓ２３からＳ２７による省略語と
正式名称の文字の比較を繰り返す。図８（ａ）に正式名
称「情報システム開発山本」と比較した場合の、このル
ープ処理における内部状態を示す。

【００４２】ステップ２６で文字インデックスｉが省略
語の文字数５＋１と等しくなると、省略語のすべての文
字数が正式名称に含まれていることになるので、処理の
結果として「適合」を出力し、正式名称に適合した「情
報システム開発山本」を、正式名称格納部４に格納する
（ステップ２８、ステップ５）。

【００４３】次に、未処理の正式名称情報が存在するか
を判断し（ステップ６）、まだ未処理の物がある場合は
処理を繰り返す。ここでは、図３の番号２の正式名称
「情報システム開発山田」を読み込み、処理の対象とす
る（ステップ３）。

【００４４】正式名称「情報システム開発山田」を配列
Ｑ（ｍ）に格納し、文字インデックスｊに１を代入する
（ステップ２２）。

【００４５】(Q(1),...,Q(10))=("情","報","シ","
ス","テ","ム","開","発","山","田)。

【００４６】ステップＳ２３からＳ２７による省略語と
正式名称の文字の比較を繰り返す。図８（ｂ）に正式名
称「情報システム開発山田」と比較した場合の、このル
ープ処理における内部状態を示す。

【００４７】ステップ２６で文字インデックスｉが省略
語の文字数５＋１と一致せず、ステップ７で文字インデ
ックスｊが正式名称の文字数１０＋１と等しくなると、
省略語のすべての文字数が正式名称に含まれておらず、
正式名称のすべての文字について対応づけを終了した
ことになるので、処理の結果として「不適合」を出力す
る（ステップ２９）。

【００４８】ここで、正式名称情報のすべてについて処
理が終了し、適合した正式名称は番号１の「情報システ
ム開発山本」のみであるとする。したがって、ステップ
６において正式名称情報が存在せず、ステップ７におい
て正式名称が複数存在しないため、正式名称として、
「情報システム開発山本」を出力する（ステップ１
０）。

【００４９】次に、省略語として、図２に示す省略語例
の番号２「信シ開山本」を用い、正式名称情報として、
図３に示す正式名称情報を用いた場合の文字の比較処理
について説明する。

【００５０】ステップＳ２３からＳ２７による省略語と
正式名称の文字の比較を繰り返すと、正式名称５の「通
信システム開発山本」と、正式名称８の「信号システム
開発山本」の２つの正式名称が抽出される。正式名称
「通信システム開発山本」の内部状態を図９（ａ）に示
し、正式名称「信号システム開発山本」の内部状態を図
９（ｂ）に示す。

【００５１】したがって、ステップ７において複数候補
が有りと判断され、正式名称の選択処理であるステップ
８とステップ９に処理を移す。ステップ８おいて、図４
に示す評価基準から、使用する評価基準を選択する。

【００５２】ここでは、番号３の連続対応個数を利用す
る評価基準を選択し、連続対応個数が多いものほど評価
を高くするものとする。

【００５３】連続対応個数の算出は、比較処理のステッ
プ２３からステップ２７のループ処理において省略語用
の文字インデックスｉが２回連続してインクリメントさ
れた個数をカウントすることで求められる。内部状態表
でいえば、文字インデックスｉの項において２からｎま
での数で１回しか出現しない数字の個数が連続対応個数
にあたる。

【００５４】例えば、図９（ａ）文字インデックスｉの
項において１回しか出現しない数字は２と５であり、連
続対応個数は２つとなる。文字インデックスｉが６の場
合は文末であり、実際の文字を指していないので連続対
応個数としてカウントしない。

【００５５】正式名称５および８について、省略語「信
シ開山本」との対応関係を図１０に示す。正式名称５の
「通信システム開発山本」は連続対応個数が２つであ
り、正式名称８の「信号システム開発山本」は連続対応
個数が１つある。したがって、ステップ９で「通信シス
テム開発山本」が正式名称に決定され、出力される。

【００５６】

【発明の効果】以上のように、本発明によれば、ユーザ
は入力項目に対し正式名称をすべて入力することなしに
省略語で与えることができる。その際に、省略した文字
の位置や種類について言及することなく省略語を与える
ことができる。また、装置が省略語に適合する正式名称
を抽出する際にも特有の展開規則を用意することなく処
理が行える。

【００５７】さらに、正式名称の候補が複数存在する場
合において、正式名称と省略語の連続対応個数を利用す
ることで適切な正式名称を決定できる。通常、省略語を
作成する際に、正式名称の文字数が多い場合は、文字の
途中から１文字づつ取出して作成することが多く、文字
数が短い場合は連続した文字を用いて作成することが多
い。したがって、正式名称によって判断の基準を連続対
応個数が多いときに高くし、少ないときに低くするなど
適宜変更することで適切な正式名称の決定が可能であ
る。

【図面の簡単な説明】

【図１】本発明の省略語補完装置の実施の形態を示すブ
ロック図である。

【図２】省略語の例を示す図である。

【図３】正式名称情報格納部の内容説明図である。

【図４】評価基準の内容説明図である。

【図５】省略語「ＡＢＣＤ」と正式名称の連続対応関係
を示す図である。

【図６】本発明の省略語補完装置の動作を示すフローチ
ャートである。

【図７】省略語と正式名称の文字比較処理を示すフロー
チャートである。

【図８】省略語「情シ開山本」と正式名称の文字比較処
理における内部状態を示す図である。

【図９】省略語「信シ開山本」と正式名称の文字比較処
理における内部状態を示す図である。

【図１０】省略語「信シ開山本」と正式名称の連続対応
関係を示す図である。

【符号の説明】

１入力部２正式名称情報格納部３省略語補完処理部４正式名称格納部５評価処理部６出力部

Claims

【特許請求の範囲】

【請求項１】入力された省略語の正式名称を抽出する
省略語補完装置において、１つまたは複数の正式名称が格納されている正式名称情
報格納部と、省略語と前記正式名称情報格納部に格納されている正式
名称の文字を比較し、省略語の文字がすべて含まれてい
る正式名称を正式名称候補として抽出する省略語補完処
理部とを備えることを特徴とする省略語補完装置。
【請求項２】請求項１において、前記省略語補完処理部が複数の正式名称候補を抽出した
場合は、予め登録されている１つまたは複数の評価基準
に基づき正式名称を決定する評価処理部を備えることを
特徴とする省略語補完装置。
【請求項３】請求項２において、前記評価処理部は、省略語と前記複数の正式名称候補の
文字の対応関係に基き正式名称を決定することを特徴と
する省略語補完装置。