JPH07152781A - 文書処理方法とその装置 - Google Patents

Abstract

(57)【要約】 【目的】 ユーザが知りたい文章を入力し、その入力さ
れた文章と辞書中の各単語情報との間で柔軟な比較を行
って、その文章に該当する単語を高速に検索できる文書
処理方法とその装置を提供することを目的とする。 【構成】 単語と該単語に関する単語情報を辞書３に記
憶しておき、検索するための文章が入力されると、単語
検索処理部２は、その入力された文章に含まれる各単語
と辞書３に記憶された単語情報とが一致するかどうかを
判別する。そして、一致すると判別された単語情報に基
づいて、入力された文章に該当する単語を検索して出力
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文書処理装置に関し、例
えば単語の語義を入力し、それに最も適当な単語を検索
する文書処理方法とその装置に関するものである。

【０００２】

【従来の技術】一般に、語の語義からその語義を持つ単
語を検索する場合は、例えばＵＮＩＸのコマンド“ｇｒ
ｅｐ”やフルテキストサーチ（全文検索）を用いて検索
が行われる。

【０００３】

【発明が解決しようとする課題】しかしながら、この種
のコマンド等で実行される検索方式は、ユーザが検索し
たい単語と関連のある単語或いは、その単語の語義文中
に含まれていそうな何らかの語句をキーワードとして入
力している。そして、単に、このキーワードを含む語義
文を探して、その語義文に該当する単語を検索している
ため、その検索の精度があまり良くないという問題があ
った。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、ユーザが知りたい単語の語義文を自由に作成して入
力し、その入力された語義文と辞書に記載された各単語
の語義文との表現の間で柔軟な比較を行って、入力され
た語義文に該当する単語を高速に検索できる文書処理方
法とその装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明の文書処理装置は以下の様な構成を備える。即
ち、単語と該単語に関する単語情報を記憶する辞書記憶
手段と、検索するための文章を入力する入力手段と、前
記入力手段により入力された文章に含まれる単語と前記
辞書記憶手段に記憶された前記単語情報とが一致するか
どうかを判別する判別手段と、前記判別手段により一致
すると判別された単語情報に基づいて前記文章に該当す
る単語を検索する検索手段とを有する。

【０００６】上記目的を達成するために本発明の文書処
理方法は以下の様な工程を備える。即ち、文書を入力し
て該当する単語を検索する文書処理方法であって、検索
するための文章を入力する工程と、入力された文章に含
まれる単語のそれぞれと、単語及び該単語に関する単語
情報を記憶している辞書に記憶された単語情報とが一致
するかどうかを判別する工程と、一致すると判別された
単語情報に基づいて、入力された文章に該当する単語を
前記辞書より検索する工程とを有する。

【０００７】

【作用】以上の構成において、入力された文章と辞書に
記憶されている単語情報とが完全に一致していなくて
も、それぞれの表記上の差異をある程度吸収して比較す
るので、ユーザは辞書中の単語情報の表記を気にするこ
となく、自由な文章を入力して検索することができる。

【０００８】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【０００９】図１は本発明の一実施例に係る自然言語処
理装置の概略構成を示すブロック図である。同図におい
て、１は入力文保持部で、後述するキーボード等より入
力された文を保持している。２は単語検索処理部で、入
力文保持部１に保持された入力文に基づいて該当する単
語を検索する。３は「単語−語義」辞書で、例えば図４
に示すように、単語とその語義文とが対応付けて記憶さ
れている。４は単語出力部で、単語検索処理部４で検索
された単語が出力される。

【００１０】図２は本実施例の自然言語処理装置の具体
的な回路構成を示すブロック図である。

【００１１】図２において、１０１は装置全体を制御す
るＣＰＵで、プログラムメモリ１０４に記憶されている
制御プログラム（例えば、図３のフローチャートで示
す）に従って装置全体を制御している。このＣＰＵ１０
１及びプログラムメモリ１０４は図１の単語検索処理部
２に該当している。１０２はキーボードで、オペレータ
により操作され、後述する入力文や文書データ等の各種
データや各種指示コマンド等が入力される。１０３は、
例えばマウス等のポインティングデバイスで、コマンド
入力やメニュ選択等に使用される。１０５はＲＡＭで、
ＣＰＵ１０１の動作時、ワークエリアとして使用され、
後述する入力文Ｓ、単語Ａ、変数Ｍ、カウンタｉ等の各
種データを一時的に保存している。よって、このＲＡＭ
１０５は入力文保持部１の機能をも有している。１０６
は、例えばＣＲＴや液晶等の表示部で、キーボード１０
２より入力されたコマンドや文書データ、更にはオペレ
ータへのメッセージ等を表示しており、単語出力部４の
機能をも有している。３は図１に示された、単語と語義
との関係を記憶している辞書である。１０８は、例えば
ハードディスク等の外部記憶装置で、文書データや画像
データ、更には辞書１０７の内容が記憶されていても良
い。

【００１２】次に、図３のフローチャートを参照して、
本実施例の装置の動作を詳しく説明する。

【００１３】まずステップＳ１では、例えばキーボード
１０２から入力されるユーザからの入力文を受取り、こ
れを入力文保持部１（例えばＲＡＭ１０５の文書データ
記憶エリア：以降、ここに保持されている入力文を入力
文Ｓと呼ぶ）に保持する。また、後続の検索処理により
取り出される単語を保持する単語出力部４（例えばＲＡ
Ｍ１０５の検索語記憶エリア：以後、ここに保持されて
いる単語を単語Ａと呼ぶ）を、最初に空の文字列（例え
ばヌル(null)コード列）としておく。更に、入力文と辞
書中の語義文との整合度の度合いを示す（以後、これを
スコアＳＣと呼ぶ）の最大値を保持する変数Ｍ、チェッ
クした単語の数をカウントするカウンタｉの値をそれぞ
れ“０”に初期化する。尚、これらスコアＳＣ、変数
Ｍ、カウンタｉの値はＲＡＭ１０５のワークエリアに記
憶されている。

【００１４】次にステップＳ２に進み、カウンタｉの値
が予め設定された所定値Ｎ（例えば辞書中の単語の総
数）を越えたかどうかを調べ、越えていない場合はステ
ップＳ３に進む。ステップＳ３では、カウンタｉをイン
クリメント（＋１）する。そしてステップＳ４に進み、
まず「単語−語義」辞書３を引く。

【００１５】図４は、この「単語−語義」辞書３のデー
タ構成例を示す図である。

【００１６】図４では、辞書中のいくつかの単語と、そ
の単語の意味を示す語義文とが対応付けて示されてい
る。

【００１７】そこでステップＳ４において、カウンタｉ
の値で示されるｉ番目の単語の語義文（以後、これを語
義文Ｇ_i と呼ぶ）を辞書３より読出す。そして入力文Ｓ
と語義文Ｇ_i とを比較する。図３に示された関数ｆ
（Ｓ，Ｇ_i ）は、入力文Ｓと語義文Ｇ_i との整合度（マ
ッチング）を調べ、そのスコアを返す関数である。この
関数で表されたスコアは、ＲＡＭ１０５の変数ｍに保持
される。次にステップＳ５に進み、ステップＳ４で得ら
れたスコアｍと、それまでに得られたスコアの最大値Ｍ
とを比較し、ｍがＭ以下（ｍ≦Ｍ）であればステップＳ
２に戻る。逆にｍがＭより大きければ（ｍ＞Ｍ）ステッ
プＳ６に進む。

【００１８】ステップＳ６では、最大スコアＭを今回得
られたスコアｍに書き換えるとともに、単語出力部４に
保持されている単語Ａを、辞書中のｉ番目の単語Ｗ_i に
書き換える。そしてステップＳ２に戻る。こうしてステ
ップＳ２で、カウンタｉの値がＮを越えた場合はステッ
プＳ７に進み、検索結果として単語Ａに記憶されている
単語Ｗを出力して処理を終了する。

【００１９】図５は図３のステップＳ４における、入力
文Ｓと語義文Ｇ_i の整合度の比較およびスコア付け（関
数ｆの内容）のための処理を示すフローチャートであ
る。

【００２０】図６（Ａ）に示すように、入力文Ｓの前か
らｐ番目の文字をＸ_p とし、図６（Ｂ）に示すように、
語義文Ｇ_i の前からｑ番目の文字をＹ_q と表わす。また
最初、スコアＳＣの値は“０”としておく。尚、このス
コアＳＣの値は、ＲＡＭ１０５に記憶されている。

【００２１】マッチングの判定は、入力文Ｓの文字Ｘ
₁ ，Ｘ₂ ，…の先頭から順にそれぞれに一致する文字を
語義文Ｇ_i の中の（前から順に）探していく。また、入
力文の文字が語義文の何文字目の文字と一致するか（つ
まりｑの値）を記憶するためのリスト(list)を用意す
る。最初、このリストの内容は全て空（“０”）にして
おく（ステップＳ１１）。いま、図６（Ａ）の文字Ｘ_p
に注目しているとすると、これが文末コードでなければ
ステップＳ１２からステップＳ１３に進み、対応する文
字を語義文Ｇ_i （Ｙ₁ 〜文末まで）の中から探す。但
し、既にリストに記憶されているポインタの指す文字に
ついては（すでに入力文の他の文字と一致しているた
め）一致しているかどうかの判定を行なわない。図５で
は、ステップＳ１２からステップＳ１７の処理がこの処
理に該当している。即ち、最初にステップＳ１３でｑの
値を“１”とし（語義文Ｇ_i の先頭）、語義文Ｇ_i の先
頭より順次文字Ｘ_p と比較していく。このとき、ｑの値
がリストに既に登録されている時はステップＳ１５より
ステップＳ１７に進み、そうでない時のみステップＳ１
６で文字Ｘ_p と語義文のｑ番目の文字Ｙ_q とが比較され
る。この処理が語義文Ｇ_i の最後（文末）まで行われ
る。

【００２２】こうしてステップＳ１６で、文字Ｘ_p と語
義文字Ｙ_q とが一致するとステップＳ１８に進み、スコ
アＳＣをある一定量増やし、語義文Ｇ_i 中の一致した文
字の順位を示す値ｑをリストに追加する。そしてステッ
プＳ１９でｐを＋１して（ｐ＝ｐ＋１）、入力文の文字
位置を次の位置に進め、入力文Ｓの次の文字Ｘ_p+1 につ
いて、前述と同様の処理を行なう。

【００２３】このような比較処理を行うことにより、入
力文Ｓと語義文Ｇ_i の表記上の差異が吸収され、柔軟な
マッチング処理を行うことができる。

【００２４】例えば、入力文Ｓが『物事をする理由や目
的など』である場合、図４の辞書例にある「趣旨」とい
う単語の語義文『その事をする中心的なねらいや目的』
と文字の比較を行うと、両者の文表記が異なっているに
もかかわらず、“事をする”や“目的”という文字がう
まく一致して、同じ内容を表していると判断され、この
単語「趣旨」の語義文が高いスコアを得ることができ
る。

【００２５】また、前述のマッチング処理では、比較す
る文の中での文字の出現順序の制約を受けない（例え
ば、入力文Ｓの１番目および５番目の各文字が、語義文
Ｇ_i の４番目および２番目の文字とそれぞれ一致すると
いうことが許される）ので、文字列の前後が逆になって
いるような、いわゆるクロス状態にあっても入力文Ｓと
語義文Ｇ_i の表記とがうまく比較される。

【００２６】この文字列のクロスとは、例えば入力文Ｓ
が、『目下の者に対し、目上の者が言い聞かせること』
である場合を考える。図４の辞書例の「諭旨」という単
語の語義文『目上の者から目下の者にさとして言い聞か
せること』のようになっている場合は、“目上の者”と
いう文字列と“目下の者”という文字列の位置が入力文
と語義文とで逆になっている。このような関係を文字列
のクロスと呼んでいる。本実施例では、このようなクロ
スしている場合であっても、各文字列同士はうまくマッ
チングが取られることになる。

【００２７】図７は本実施例の言語処理装置における具
体的な動作例を示す図で、ここでは入力文が「物事をす
る理由や目的など」であるとき、その文に対応する意味
の単語が検索され、単語「趣旨」との整合度がスコア
“８．０”であり、単語「要旨」との整合度が“５．
０”であり、単語「趣旨」との整合度が“３．０”とい
うようにそれぞれ示されている。

【００２８】図７における７０１は、単語「趣旨」の語
義文『その事をする中心的なねらいや目的』と、入力文
との比較例を示したものである。これから明らかなよう
に、その語義文と入力文とでは８文字が一致しており、
従ってスコアは“８．０”となる。

【００２９】尚、前述の実施例では、スコアの最も高い
語義文を持つ単語を検索するものとしたが、スコアの高
い順に複数の単語の候補を出力するようにしてもよい。
本実施例では、整合度の度合いをスコアとして定量的に
評価しているため、このようなことが簡単に実現でき
る。

【００３０】また上記実施例では、一致する文字が見つ
かるごとにスコアを一定量増加させるというスコア付け
を行なっているが、本発明はこれに限定されるものでな
く、先見的な知識などを利用したさまざまな方法が可能
である。例えば、漢字同士が一致したときは意味的にも
一致している可能性が高いとみなし、漢字が一致したと
きのスコアの増分を、ひらがなやカタカナが一致した場
合よりも多くする方法等が考えられる。その他にも、ス
コアを計算する数式を自由に設定或いは記述できるよう
にすることにより、種々の微調整ができる。

【００３１】更にまた本実施例では、日本語の場合を例
にとって説明したが、英語や独語などのように、どのよ
うな言語にも適用できる。

【００３２】また本実施例では、マッチングの対象を語
義文として説明したが、語義文以外の情報、例えば市販
辞書に見られるような同義語、反対語、用例文などを辞
書に持たせ、これらの文字列をマッチングの対象にして
も良い。

【００３３】更に、実施例では、文字列を対象とした簡
易なマッチングの場合で説明したが、これ以外にも文字
や単語レベルでのＤＰマッチング（参照：長尾 真，
「言語工学」，昭晃堂）や、文解析を用いた手法を組み
合わせても良い。

【００３４】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。

【００３５】以上説明したように本実施例では、入力さ
れた語義文と辞書中の各語義文との間で文解析を用いず
に、それぞれの表記上の異なりをある程度吸収して、で
きるだけ高速に一致しているかどうかを調べ、その一致
している度合いを定量的に評価できるようにしている。
更に、入力された語義文に、最も整合していると判断さ
れる語義文を有する単語を検索するようにしたので、ユ
ーザはある語義を有する単語を知りたいときに、その語
義を自由に記述した語義文を入力することによって、そ
の単語を辞書から容易に検索できる効果がある。

【００３６】

【発明の効果】以上説明したように本発明によれば、ユ
ーザが知りたい文章を入力し、その入力された文章と辞
書中の各単語情報との間で柔軟な比較を行って、その文
章に該当する単語を高速に検索できる効果がある。

【図面の簡単な説明】

【図１】本実施例の自然言語処理装置の基本構成を示す
機能ブロック図である。

【図２】本実施例の自然言語処理装置の具体的な構成を
示すブロック図である。

【図３】本実施例の自然言語処理装置における処理手順
を示すフローチャートである。

【図４】本実施例の「単語−語義」辞書の具体的な内容
例を示す図である。

【図５】図３のステップＳ４における入力文と辞書語義
文とのマッチング処理およびスコア付けの処理手順を示
すフローチャートである。

【図６】入力文と辞書語義文の各ポインタにより指示さ
れた文字位置を説明するための図である。

【図７】本実施例の自然言語処理装置の動作例を説明す
るための図である。

【符号の説明】

１ 入力文保持部 ２ 単語検索処理部 ３ 「単語−語義」辞書 ４ 単語出力部 １０１ ＣＰＵ １０４ プログラムメモリ １０５ プログラムメモリ １０６ 表示部 １０８ 外部記憶装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 柴田 昇吾 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 藤田 稔 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 単語と該単語に関する単語情報を記憶す
   る辞書記憶手段と、 検索するための文章を入力する入力手段と、 前記入力手段により入力された文章に含まれる単語と前
   記辞書記憶手段に記憶された前記単語情報とが一致する
   かどうかを判別する判別手段と、 前記判別手段により一致すると判別された単語情報に基
   づいて前記文章に該当する単語を検索する検索手段と、 を有することを特徴とする文書処理装置。
2. 【請求項２】 前記辞書記憶手段は単語と該単語の語義
   文を記憶していることを特徴とする請求項１に記載の文
   書処理装置。
3. 【請求項３】 前記検索手段は入力された文章に含まれ
   る単語のそれぞれと前記語義文に含まれる単語とを順次
   比較し、最も一致する単語の多い語義文に対応する単語
   を検索結果として出力することを特徴とする請求項１に
   記載の文書処理装置。
4. 【請求項４】 文書を入力して該当する単語を検索する
   文書処理方法であって、 検索するための文章を入力する工程と、 入力された文章に含まれる単語のそれぞれと、単語及び
   該単語に関する単語情報を記憶している辞書に記憶され
   た単語情報とが一致するかどうかを判別する工程と、 一致すると判別された単語情報に基づいて、入力された
   文章に該当する単語を前記辞書より検索する工程と、 を有することを特徴とする文書処理方法。