JPH09245051A - 自然言語事例検索装置及び自然言語事例検索方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 自然言語事例検索で、入力の言語表現中に記
号表現や数量表現等の記号列を含む場合に、記号列を有
効に活用する。 【解決手段】 入力された言語表現中に含まれる記号表
現や数量表現等を抽出する記号列抽出手段２と、受け取
った言語表現から用語辞書管理手段３を用いて事例検索
のキーとなる用語と抽出する用語抽出手段４と、用語抽
出手段により抽出された用語をキーとして事例ベース管
理手段５によって管理された事例ベースから処理対象と
なる事例の候補を取り出す事例候補検索手段６と、事例
候補の中から入力された言語表現に類似した事例を絞り
こむための事例絞り込み手段７と、絞り込まれた事例の
なかから入力された言語表現の内容に応じて関連する情
報を推論する関連情報推論手段８と、その結果等を表示
する解析内容表示手段９とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、過去の課題と対策
を自然言語形式の事例として登録・蓄積しておき、それ
を検索・参照および推論処理して、新規課題の処理や、
設計支援等に用いられる自然言語事例検索装置及び自然
言語事例検索方法に関するものである。

【０００２】ここで、「自然言語」の「事例」（以下、
自然言語事例）とは、処理の対象として蓄積されるデー
タの検索のキーとなる部分に日本語や英語等の人間が日
常使用する言葉の表現（文章）である自然言語を含むも
のをいう。もちろん、検索のキーに関連づけられた情報
も自然言語から構成されていても良い。自然言語事例
は、通常の言語表現という人間にとって極めて自然な記
述形式を用いるので、入力が容易であり、また文字コー
ドの並びという蓄積効率の高いデータであり、データの
再利用も簡単に行なうことができる。

【０００３】

【従来の技術】図２８は、例えば文献（黒川高光：”Ｃ
ＢＲ機能を組み込んだ「ＡＲＴ−ＩＭ」とドメイン・シ
ェル「ＣＢＲ Ｅｘｐｒｅｓｓ」，日経ＡＩ別冊１９９
１春号, ｐｐ．１３０−１３９，日経ＢＰ（１９９１
年））や文献（中條将典：「ヘルプデスク専用ソフト増
える／過去の事例を文章で素早く検索」，日経コンピュ
ータ，ｐｐ．１０３−１０５，１９９５年９月５日号）
に示された従来の自然言語事例検索装置の構成である。
ただし、比較しやすくするために，名称等をここでの表
現に統一している。

【０００４】図において、１は問合せの入力手段であ
り、検索したい内容を言語表現として入力する。４は用
語抽出手段であり、用語の抽出や同義語展開を行なう。
３は用語抽出を行なうための用語データを管理する用語
辞書管理手段、５は自然言語の事例データとその検索の
ための索引等を管理する事例ベース管理手段、６は入力
と類似する事例を取り出すための事例候補検索手段であ
り、入力に対して類似した事例を検索して取り出す。８
は選択した事例に関連付けられた事例を取り出す関連情
報推論手段、９は一連の解析内容を表示するための解析
内容表示手段である。

【０００５】次に従来の技術の例における動作について
説明する。図２８において、例えば、入力手段１での入
力「印刷できない」に対して、用語抽出手段４は、用語
辞書管理手段３の用語データを参照して、「印刷で」、
「刷でき」、「できな」、... といった３文字単位の文
字列を取り出す。次に事例候補検索手段６でこれら３文
字単位の文字列を索引として、事例ベース管理手段５に
よる事例の索引中にこれらの文字列をもっとも多く含む
ものを事例の候補として取り出す。

【０００６】次に、得られた候補の中から利用者が選択
した事例に対して、関連情報推論手段８においてその事
例に関係付けられているＹｅｓ／Ｎｏの質問に答えるこ
とによって、関連情報を取り出す。これらの過程におい
て必要な情報は解析内容表示手段９において随時表示さ
れる。

【０００７】図２９は、前記文献（黒川高光：”ＣＢＲ
機能を組み込んだ「ＡＲＴ−ＩＭ」とドメイン・シェル
「ＣＢＲ Ｅｘｐｒｅｓｓ」，日経ＡＩ別冊１９９１春
号,ｐｐ．１３０−１３９，日経ＢＰ（１９９１年））
に示された、各事例に付随するべき質問を登録し、質問
に対して期待する回答のタイプを指定するウィンドウ画
面の例である。図において、２９０１は、質問の言語表
現を示す欄、２９０２は付随する関連情報を示す欄、２
９０３はテキストによる検索を指定する欄、２９０４は
数値による検索を指定する欄である。

【０００８】この従来の装置では、テキストによる検索
の指定２９０３と数値による検索の指定２９０４を別個
に指定して扱わなければならないため、テキスト中に含
まれている数値そのものを取り出して、その情報を別の
箇所で利用するという機能は備えていない。また、数値
以外の記号列に対して特別な処理を行なうことはできな
いため、入力文の照合には必要ない記号列部分に対して
も前記３文字単位の索引が無駄に生成されてしまう。

【０００９】また、図３０は特開平７−２００５８３に
おける従来の数量／時間表現処理方式の例である。この
従来技術は、自然言語文を解析して意味構造を出力する
構文／意味解析手段３００１と、この構文／意味解析手
段３００１からの意味構造に基づいて文脈を利用した入
力文の意味処理を行なう文脈処理手段３００２と、文脈
処理手段３００２の結果を意味履歴として保持する文脈
情報保持手段３００３と、入力文中の数量／時間表現を
対象として基準や範囲に関する情報を抽出する数量／時
間表現解析手段３００４と、上記文脈情報保持手段３０
０３による解析結果と文脈情報とを利用して入力文の数
量／時間に関する情報を補完する数量／時間情報文脈補
完手段３００５と、意味補完内容を一定の基準で評価し
て誤りの可能性ありと判断した内容について利用者への
確認問い合わせを行なう補完内容確認手段３００６とを
有している。

【００１０】次に、この従来技術の動作を説明する。ま
ず、自然言語で記述した文を構文・意味解析手段３００
１で解析して意味構造を出力し、更に文脈処理手段３０
０２で意味構造に基づいて文脈を利用した入力文の意味
処理を行ない、文脈情報保持手段３００３に文脈処理の
結果を意味履歴として保持しておく。

【００１１】一方、数量／時間表現解析手段３００４で
は、入力文中の数量／時間表現を対象として基準や範囲
に関する、例えば、「１９９３年」や「翌年」といった
情報を抽出する。このとき、数量／時間情報文脈内容補
完手段３００５によって、文脈情報保持手段３００３に
保持された文脈情報を利用して、数量／時間表現解析手
段３００４によって抽出された入力文中の数量／時間表
現を対象として、例えば「翌年」を「１９９４年」であ
るとするような補完を行なう。この補完処理は、高度な
解析技術を要する文脈情報を使用するために誤る可能性
があるので、補完内容確認手段３００６において意味補
完内容を一定の基準で評価して誤りの可能性ありと判断
した内容については、利用者への確認問い合わせを行な
う。

【００１２】また、図３１は特開平６−１９５３７１に
おける従来の未登録語獲得方式の例である。この従来技
術は、登録されている単語を入力文字列から検索する辞
書記憶手段３１０３と、未登録語を含む入力文から未登
録語を抽出する未登録語抽出手段３１０１と、共起事例
データを格納する共起事例データ記憶手段３１０２と、
単語と単語の間の関係を抽出する解析手段３１０４と、
解析手段３１０４により抽出された単語と単語の関係を
キーにして共起事例データ記憶手段３１０２を検索して
得られた共起単語の中から辞書記憶手段３１０３に含ま
れる単語だけを残して同義語候補にする同義語候補抽出
手段３１０５と、同義語候補を利用者に提示し選択する
同義語選択手段３１０６と、選択された同義語を辞書記
憶手段３１０３に登録する辞書登録手段３１０７と、一
般的な語彙に対して十分な同義語を保持している同義語
データ記憶手段３１０８とを有しており、辞書内の未登
録語に対して共起事例データあるいは同義語データを用
いて、未登録語を登録するものである。

【００１３】次に、この従来技術の動作を説明する。ま
ず、入力した自然言語の文から、辞書記憶手段３１０３
によって記憶している辞書情報を用いて未登録語抽出手
段３１０１によって未登録語を抽出する。解析手段３１
０４は、未登録語の有無にかかわらず、入力文を解析し
て概念構造を作成する。同義語候補抽出手段３１０５
は、概念構造から意味要素間の関係である格関係（動詞
と名詞の間の関係など）の組みに分割する。

【００１４】格関係の組みが未登録語を含んでいる場
合、意味要素と格関係をキーとして、共起事例データ記
憶手段３１０２を検索して、マッチングするもの、ある
いは未登録語の表層の一部がマッチングする共起事例デ
ータが存在すれば第一次同義語候補にする。同時に、同
義語候補抽出手段３１０５は、入力文に含まれていた未
登録語をキーとして、同義語データ記憶手段３１０８を
検索し、未登録語の全体や一部が同義語データのエント
リとして存在すれば、第二次同義語候補にする。

【００１５】このとき、同義語データ記憶手段３１０８
は、辞書記憶手段３１０３に関係なく、一般的な語彙に
対して十分な同義語を保持しているものとする。同義語
選択手段３１０６は、第一次同義語候補と第二次同義語
候補をユーザに提示し、ユーザによって選択された結果
を、入力文中の未登録語の辞書情報として、辞書登録手
段３１０７により辞書記憶手段３１０３に登録する。

【００１６】

【発明が解決しようとする課題】上記従来の自然言語事
例検索装置は以上のように構成されており、自然言語デ
ータである事例文および入力文の照合を検索目的のみに
用いるので、文の中に含まれる記号表現や数量表現の記
号列を有効に利用できないばかりか、文中にこれらの表
現が含まれると、同様な事例も別個の事例として扱われ
るため、これらの記号列に対して事例や索引などが無駄
に生成されるという問題もあった。特に、技術文章等に
対して事例検索を行なう場合には、記号・数量表現や論
理構造を持つ言語データが重要な役割を持つためこれら
は大きな問題であった。

【００１７】また、文単位に入力と事例との照合を行な
うのみであったので、箇条書き等の論理構造を持つ言語
データを扱うことができなかった。

【００１８】さらに、構文／意味解析手段の処理の後で
数量／時間表現の抽出を行ない、文脈処理の結果で情報
を補完するような処理を行なっていたが、文脈処理が必
ずしも正確に行われるとは限らないため、利用者への確
認問い合わせが必要であり、自動的な処理では利用しに
くいという問題があった。

【００１９】さらにまた、共起事例データや同義語デー
タを用いて未登録語の辞書への登録の効率を向上させて
いたが、同義語データが一般的な語彙に対して十分な同
義語を保持していることを前提にしていたため、予めこ
のような同義語データを備えておくことが困難であり、
さらに、単語ではなく文以上の単位をもつ言語データの
登録にはこの方法を用いることができないという問題が
あった。

【００２０】本発明は上記のような問題を解消するため
になされたもので、記号列表現を抽出する手段を設ける
ことにより、入力文や事例中に含まれる記号や数量など
に関して無駄な索引を生成することがなく、それらの表
現を抽出して事例検索の結果に関連する情報を推論する
際、有効に活用する事を目的とする。

【００２１】また、本発明は、論理構造を持つ言語デー
タを容易に入力する手段と、構造データを段階的に類似
照合して適切な事例を絞り込むことができるようにする
ことにより、複雑な自然言語事例をも取り扱うことがで
きる検索方式を得ることを目的とする。

【００２２】さらに、本発明は、事例候補検索手段や事
例絞り込み手段で入力に対する所望の事例が得られない
とき、単語より大きな単位である文や文章であっても、
新たな言語表現の事例として登録したり、その表現を次
に検索する際に必要な用語の登録を容易にすることを目
的とする。

【００２３】またさらに、本発明は、入力の言語表現中
に図面参照等の参照表現が含まれていた場合に、外部の
データベースの参照を容易にすることを目的とする。

【００２４】

【課題を解決するための手段】この発明に関わる請求項
１に記載の自然言語事例検索装置は、言語表現を入力す
る入力手段と、この入力手段により入力された言語表現
中に含まれる記号表現や数量表現等の記号列を抽出する
記号列抽出手段と、上記入力手段により入力された言語
表現からの用語抽出に必要な辞書データを検索・管理す
る用語辞書管理手段と、上記記号列抽出手段から記号列
と言語表現を受け取り、受け取った言語表現からこの用
語辞書管理手段を用いて事例検索のキーとなる用語を抽
出する用語抽出手段と、予め蓄積された言語表現とその
関連情報との対からなる事例データを検索・管理する事
例ベース管理手段と、上記用語抽出手段により抽出され
た用語をキーとしてこの事例ベース管理手段によって管
理された事例ベースから処理対象となる事例の候補を取
り出す事例候補検索手段と、この事例候補検索手段によ
り取り出された事例候補の中から入力された言語表現に
類似した事例を絞りこむための事例絞り込み手段と、こ
の事例絞り込み手段により絞り込まれた事例のなかから
入力された言語表現の内容に応じて関連する情報を推論
する関連情報推論手段と、少なくとも事例候補検索手段
または上記事例絞り込み手段によって取り出された事例
とこの関連情報推論手段の推論結果を表示する解析内容
表示手段とを備えたものである。

【００２５】請求項２に記載の自然言語事例検索装置
は、箇条書き等の論理構造を持つ言語表現の入力を補助
する構造入力補助手段と、論理構造を持つ事例に対して
事例候補の絞り込みが可能である構造化事例絞り込み補
助手段を備えたものである。

【００２６】請求項３に記載の自然言語事例検索装置
は、事例候補検索手段や事例絞り込み手段で入力に対す
る所望の事例が得られないとき、新たな事例や用語の登
録を容易にするために新規事例登録手段を備えたもので
ある。

【００２７】請求項４に記載の自然言語事例検索装置
は、入力の言語表現中に含まれる図面参照等の参照表現
から、外部のデータベースの参照を容易にする付加情報
参照手段を備えたものである。

【００２８】この発明に係わる請求項５に記載の自然言
語事例検索方法は、言語表現を入力手段から入力する入
力ステップと、このステップで入力された言語表現中に
含まれる記号表現や数量表現等の記号列を抽出する記号
列抽出ステップと、この記号列抽出ステップで処理後の
言語表現を受け取り、入力された言語表現からの用語抽
出に必要な事例検索のキーとなる用語を収録した用語辞
書を用いて受け取った言語表現から事例検索のキーとな
る用語を抽出する用語抽出ステップと、この用語抽出ス
テップにより抽出された用語をキーとして予め蓄積され
た言語表現とその関連情報との対からなる事例データか
ら処理対象となる事例の候補を取り出す事例候補検索ス
テップと、この事例候補検索ステップにより取り出され
た事例候補の中から入力された言語表現に類似した事例
を絞りこむための事例絞り込みステップと、この事例絞
り込みステップにより絞り込まれた事例のなかから入力
された言語表現の内容に応じて関連する情報を推論する
関連情報推論ステップと、少なくとも事例候補検索ステ
ップまたは上記事例絞り込みステップによって取り出さ
れた事例とこの関連情報推論ステップの推論結果を表示
する解析内容表示ステップとを備えたものである。

【００２９】請求項６に記載の自然言語事例検索方法
は、上記入力ステップは、箇条書き等の論理構造を持つ
言語表現の入力を補助する構造入力補助ステップを備
え、上記事例絞り込みステップは、上記論理構造を持つ
事例に対して事例候補の絞り込みをする構造化事例絞り
込み補助ステップを備えたものである。

【００３０】請求項７に記載の自然言語事例検索方法
は、上記事例候補検索ステップまたは上記事例絞り込み
ステップで入力の言語表現に対する所望の事例が得られ
ないとき、入力された言語表現と関連情報の対を新たな
事例として新規に登録する登録ステップを備えたもので
ある。

【００３１】請求項８に記載の自然言語事例検索方法
は、入力文中に含まれる参照表現によって外部のデータ
ベースに含まれる情報を参照する機能を有する付加情報
参照ステップを上記解析内容表示ステップの前または後
に備えたものである。

【００３２】

【発明の実施の形態】

実施の形態１．以下、この発明の実施の形態１を図につ
いて説明する。図１は本発明の自然言語事例検索装置の
実施の形態１の構成図であり、図において、１はキーボ
ード等の入力装置または他のプログラムからデータを受
け取ることによる入力手段、２は入力手段１で入力した
データの入力言語表現から記号表現や数量表現等の記号
列を抽出するための記号列抽出手段、３はこの装置によ
る検索方式で用いる用語辞書データを索引等によって検
索したり、新たな用語辞書データを格納したりするため
の用語辞書管理手段であり、公知の方法で実現するもの
とする。４はこの用語辞書管理手段３を利用して言語表
現から用語を抽出するための用語抽出手段であり、公知
の方法で実現するものとする。５は言語表現とそれに関
連付けた情報を管理するための事例ベース管理手段であ
り、公知の方法で実現するものとする。６は多くの事例
の中から現在の入力に対して処理を適用できそうな事例
の候補を、入力から抽出した索引と同じ索引を含むかど
うかによって事例ベースから取り出す事例候補検索手段
である。

【００３３】７はこの事例候補検索手段６で得た事例候
補のなかから入力に類似したものを選びだすための事例
絞り込み手段、８は検索して得た事例とその事例に関係
付けられた情報から、入力に関連する情報を取り出すた
めの関連情報推論手段、９は一連の処理内容を随時表示
するための解析内容表示手段である。

【００３４】上記のように構成された自然言語事例検索
装置の動作を説明する。図１の構成において、入力手段
１で、検索する条件となる言語表現を受け取ると、記号
列抽出手段２に入力を受け渡す。本発明の特徴の一つで
ある記号列抽出手段２の構成は例えば図２のように構成
することができる。

【００３５】図２において、入力文字列２０１は入力手
段１から受け取った文字列、パタン定義２０２はこれか
ら抽出しようとする文字列に対してあらかじめ定義した
パタン、表現抽出プログラム２０３は、入力文字列２０
１にパタン定義２０２に従うパタンが含まれているか否
かを解析するプログラムであり、その結果として抽出し
た表現パタン２０４と残りの文字列２０５が、記号列抽
出手段２の出力として、次の用語抽出手段４に渡され
る。この種のプログラムは、例えば文献（Ｗｉｒｔｈ，
Ｎ著、片山卓也訳「アルゴリズム＋データ構造＝プログ
ラム」，日本コンピュータ協会発行，１９７９年）に示
されたような方法で作成することができ、以下、図３〜
図９を用いて説明する。

【００３６】図３は、図２のパタン定義２０２の一実現
例の一般形を示すものである。図３（ａ）は、パタン定
義の方法を示すものであり、記号「：：＝」の左辺の記
号を右辺のパタンで定義するとみなす。左辺には非終端
記号と呼ばれる、唯一つの記号を記述することができる
ものとする。右辺には非終端記号（各パタン定義に付け
る記号の名札）または終端記号（具体的な文字に対応す
るパタン）とを記述するものとする。このとき、右辺の
記述方法には、図３（ｂ）、図３（ｃ）、図３（ｄ）に
示す３通りの形式があるものとする。

【００３７】図３（ｂ）は、記号「Ｓ」が記号「｛」と
記号「｝」とに囲まれている場合であり、この形式は記
号「Ｓ」が０回以上繰り返し出現すると解釈する。図３
（ｃ）は、 記号「Ｓ1」、「Ｓ2」、... 、「Ｓｎ」が
記号「｜」に よって区切られている場合であり、この
形式は記号「Ｓ1」、「Ｓ2」、... 、「Ｓｎ」 の何れ
かが出現する（ＯＲ）と解釈する。図３（ｄ）は、 記
号「Ｓ1」、「Ｓ2」、... 、「Ｓｎ」が連続して記述さ
れてい る場合であり、この形式は記号「Ｓ1」、「Ｓ
2」、... 、 「Ｓｎ」が順番に出現する（連接）と解釈
する。

【００３８】図３のように形式的に定義されたパタン
は、あらかじめ図４に示す構文グラフの形に置き換えて
おくものとする。構文グラフの一つのノードは図４
（ａ）に示す形で実現することができる。なお図４にお
いて斜線が引いてある欄は、その欄が空（ＮＵＬＬ）で
あることを意味する。

【００３９】図４（ａ）においてｓｙｍ欄４０１は、ノ
ードが非終端記号に対応する場合にはその文字を格納
し、非終端記号に対応する場合にはその非終端記号を定
義する構文グラフの部分へのポインタを格納する。ａｌ
ｔ欄４０２は図４（ｃ）に示すように図３（ｃ）に対応
するＯＲとなるパタンの構文グラフの部分へのポインタ
を格納する。ｓｕｃ欄４０３は図４（ｄ）に示すように
連接するパタンの構文グラフの部分へのポインタを格納
するものとする。

【００４０】図４（ｂ）は図３（ｂ）の繰り返しを表現
するパタン定義に対応する構文グラフである。繰り返す
パタンの先頭の記号を含むノードのａｌｔ欄から、ｓｙ
ｍ欄に記号ｅｍｐｔｙを含むノードを指すように構成す
る。記号ｅｍｐｔｙを含むノードのａｌｔ欄は空（ＮＵ
ＬＬ）であり、ｓｕｃ欄は繰り返すパタンの２つ目以降
の記号に対応する構文グラフの部分を指すものとする。

【００４１】図５は、「（１）」、「（２）」や「３
個」、「１．５Ｖ」といったパタンを定義したパタン定
義の記述の例である。ここで、非終端記号は記号「＜」
と記号「＞」とで挟んで示している。また、＜数字＞や
＜小数点＞の定義は省略している。

【００４２】図６は、図５に対応する構文グラフであ
り、図３と図４によって説明した、パタン定義と構文グ
ラフの対応の方法によってグラフ表現したものである。
図２の表現抽出プログラム２０３は、図５で定義された
パタンの抽出を行なうために、図６の構文グラフに添っ
て動作することになる。

【００４３】上記のように構成された記号列抽出手段２
の動作を図６の構文グラフと図７と図８のフローチャー
トに沿って詳しく説明する。図７のフローチャートは記
号列抽出手段２の主プログラムの流れを示すものであ
り、この主プログラムは局所変数ｐＨと大域変数ｉＳｙ
ｍとを使用する。局所変数ｐＨは図６の構文グラフのノ
ードを指すポインタを格納するための変数であり、大域
変数ｉＳｙｍは現在注目している入力文字列中の文字を
格納するための変数である。

【００４４】記号列抽出手段２の主プログラムは、最初
に図７の（ｓｔｅｐ１）で構文グラフのゴール（最終的
に到達すべき非終端記号）となる非終端記号のノード
（図６では６０１）を主プログラムの局所変数ｐＨに設
定し、（ｓｔｅｐ２）で処理対象の入力文字列の先頭の
文字を大域変数ｉＳｙｍに設定して、（ｓｔｅｐ３）で
図８に示す関数Ｐａｒｓｅを呼び出す。この時、（ｓｔ
ｅｐ３）において関数Ｐａｒｓｅの引数として局所変数
ｐＨの値を渡す。

【００４５】図８は関数Ｐａｒｓｅの処理の流れを示す
フローチャートである。関数Ｐａｒｓｅはパラメータｐ
Ｇを持ち、大域変数ｉＳｙｍと局所変数ｐＳ、ｂＭａｔ
ｃｈを用いる。関数Ｐａｒｓｅが呼び出されると、呼び
出し時に与えられた引数の値を（ｓｔｅｐ４）でパラメ
ータｐＧに受け取る。

【００４６】ついで、（ｓｔｅｐ５）で局所変数ｐＳに
パラメータｐＧが指す構文グラフ中の位置を設定し、
（ｓｔｅｐ６）で局所変数ｐＳの指すノードの持つ記号
欄が終端記号であるかどうかを判定する。（ｓｔｅｐ
６）において局所変数が終端記号を指す場合には、（ｓ
ｔｅｐ７）で局所変数ｐＳの指す値が大域変数ｉＳｙｍ
の値と一致するかを判定する。（ｓｔｅｐ７）において
局所変数ｐＳの指すノードのｓｙｍ欄が大域変数ｉＳｙ
ｍと同じ文字を持っている場合には、（ｓｔｅｐ８）に
進み、局所変数ｂＭａｔｃｈに値ＴＲＵＥを設定し、
（ｓｔｅｐ９）で大域変数ｉＳｙｍに入力文字列中の次
の文字を読み込む。

【００４７】（ｓｔｅｐ７）において局所変数ｐＳの指
すノードの文字が大域変数ｉＳｙｍの文字と異なる場合
には、（ｓｔｅｐ１０）で局所変数ｐＳの指すノードの
ｓｙｍ欄がｅｍｐｔｙであるかを判定し、もしｅｍｐｔ
ｙであれば（ｓｔｅｐ１１）で局所変数ｂＭａｔｃｈに
値ＴＲＵＥを設定し、さもなければ（ｓｔｅｐ１２）で
局所変数ｂＭａｔｃｈに値ＦＡＬＳＥを設定する。

【００４８】（ｓｔｅｐ６）において局所変数ｐＳの指
すノードが終端記号でない場合には、（ｓｔｅｐ１３）
に進み、局所変数ｐＳの指す非終端記号を引数として関
数Ｐａｒｓｅを再帰的に呼び出す。呼び出した結果の関
数Ｐａｒｓｅのリターン値は局所変数ｂＭａｔｃｈに設
定する。

【００４９】（ｓｔｅｐ９）、（ｓｔｅｐ１１）、（ｓ
ｔｅｐ１２）、（ｓｔｅｐ１３）のそれぞれの処理が終
了したら、（ｓｔｅｐ１４）で局所変数ｂＭａｔｃｈの
値がＴＲＵＥであるかを判定する。ｂＭａｔｃｈがＴＲ
ＵＥの時には、（ｓｔｅｐ１５）で局所変数ｐＳの指す
ノードのｓｕｃ欄をたどり、ｓｕｃ欄の指すノードを局
所変数ｐＳが指すように設定する。（ｓｔｅｐ１４）で
局所変数ｂＭａｔｃｈの値がＦＡＬＳＥの時は、これま
でのパタンの照合が失敗しているので、局所変数ｐＳの
ａｌｔ欄の指すノードを改めて局所変数ｐＳに設定し直
す。

【００５０】（ｓｔｅｐ１５）または（ｓｔｅｐ１６）
で構文グラフの次のノードをたどる準備ができたら、
（ｓｔｅｐ１７）で局所変数ｐＳが指す処理対象のノー
ドが空（ＮＵＬＬ）かどうかを判定し、空でなければ
（ｓｔｅｐ６）に戻って構文グラフに添ったパタン抽出
処理を続ける。もし、（ｓｔｅｐ１７）で局所変数ｐＳ
が空を指していれば、（ｓｔｅｐ１８）で局所変数ｂＭ
ａｔｃｈの値をリターン値として関数Ｐａｒｓｅから復
帰する。

【００５１】上記のような構成によれば、記号列抽出手
段２は図５に示す形式で定義された仕様に従って作成さ
れた図６に示す形の構文グラフに基づいてパタン照合・
抽出処理を行なうので、図５で与えた仕様を変更するこ
とで所望のパタンを抽出することができる。図５のよう
なパタンの仕様定義を複数個与えて、パタン抽出処理を
複数回実行してもよく、ここで述べた方法は、ある特定
のパタンを持った表現を扱う場合に有効である。

【００５２】図９は、前述の方法による記号列抽出手段
２の処理の具体例を示した図であり、入力文字列９０１
「（１）箱の中の３個の１．５Ｖの電池を確認する。」
に対して図６に対応する構文グラフをパタン定義９０２
として表現抽出プログラム９０３が動作した場合、抽出
パタン９０４として「（１）」、「３個」、「１．５
Ｖ」を取り出し、残りの文字列９０５として「箱の中の
電池を確認する。」を取り出したことを示している。

【００５３】このとき、図６に示す付加プログラム６０
２、６０３、６０４は、抽出したパタン９０４の
「（１）」、「３個」、「１．５Ｖ」の取り出しや、取
り出した情報のバッファへの格納、あるいは、抽出した
表現に後続する助詞「の」の削除などの動作を行なう。

【００５４】記号列抽出手段２の処理が終了すると、次
に用語抽出手段４において記号列抽出手段２から受け取
った、残りの文字列２０５である言語表現中に用語辞書
管理手段３が保持している用語を抽出する。このとき用
語の抽出方法は公知のキーワード抽出などの方法によ
る。

【００５５】事例候補検索手段６では、用語抽出手段４
によって求めた用語の組みと同じものを含む事例データ
を事例ベース管理手段５で管理されている事例データ中
から事例の候補として取り出す。このとき、用語を含む
事例データの検索は公知のテキストデータ管理の方法に
よる。

【００５６】次に、事例絞り込み手段７では、事例候補
検索手段６によって求めた事例候補の言語データと入力
の言語表現との類似度を求める。このとき、類似度を求
める方法としては、図１０に示すように入力の文字列と
事例候補の文字列とのもっとも長く一致している共通の
部分文字列（最長共通部分列）を求め、文字列全体の長
さにおける最長共通部分列の割合を類似度として求める
ものとする。

【００５７】ここで、最長共通部分列（ＬＣＳ; Longes
t Common Subsequence）とは、与えられた２つの文字列
の両方の文字列に対する部分文字列となっているものの
うち、最長の部分文字列のことであり、その長さは、以
下のようにして求めることができる。いま、文字列 Ａ
= ａ1ａ2...ａm と文字列 Ｂ = ｂ1ｂ2...ｂn の最長共
通部分列を求めることとする。まず文字列 ａ1ａ2...ａ
i と文字列 ｂ1ｂ2...ｂj の「ＬＣＳ長さ」を ｐ(i,j)
とおく。このとき、以下の漸化式が成立する。

【００５８】

【数１】

【００５９】図１１の流れ図に従って、最長共通部分列
の長さを求める方法を具体的に説明する。いま、文字列
Ａの長さｍを変数ｉＭに、文字列Ｂの長さを変数ｉＮに
設定してあるものとする。ここで、配列ｐ（ｉ，ｊ），
ｉ＝０，．．，ｉＭ，ｊ＝０，．．，ｉＮを「ＬＣＳ長
さ表」と呼ぶ。まず、（ｓｔｅｐ１１０１）でＬＣＳ長
さ表の第１行を０クリアし、（ｓｔｅｐ１１０２）でＬ
ＣＳ長さ表の第１列を０クリアしておく。

【００６０】次に、（ｓｔｅｐ１１０３）で文字バッフ
ァｃＡに文字列Ａの先頭の文字を設定する。（ｓｔｅｐ
１１０４）でループ・カウンタ変数ｉに１を設定し、
（ｓｔｅｐ１１０５）でループ・カウンタ変数ｉが文字
列Ａの長さｉＭと等しいか小さい時には（ｓｔｅｐ１１
０６）へ処理を移す。

【００６１】（ｓｔｅｐ１１０６）では、文字バッファ
ｃＢに文字列Ｂの先頭の文字を設定し、（ｓｔｅｐ１１
０７）でループ・カウンタ変数ｊに１を設定する。（ｓ
ｔｅｐ１１０８）でループ・カウンタ変数ｊが文字列Ｂ
の長さｉＮと等しいか小さい時には（ｓｔｅｐ１１０
９）へ処理を移す。

【００６２】続いて、（ｓｔｅｐ１１０９）で文字ｃＡ
と文字ｃＢとが等しいかどうかを判定し、等しい場合に
は（ｓｔｅｐ１１１０）でｐ(i,j) に ｐ(i-1,j-1)+1
を設定する。（ｓｔｅｐ１１０９）で文字ｃＡと文字ｃ
Ｂとが等しくない場合は、（ｓｔｅｐ１１１１）でｐ
(i,j) にはｐ(i,j-1)とｐ(i-1,j)との大きい方の値を設
定する。

【００６３】（ｓｔｅｐ１１１０）あるいは（ｓｔｅｐ
１１１１）でＬＣＳ長さ表の現在位置の値ｐ(i,j)の設
定が終わると、（ｓｔｅｐ１１１２）で文字バッファｃ
Ｂに文字列Ｂの次の文字を設定する。（ｓｔｅｐ１１１
３）では、ループ・カウンタ変数ｊを１増やし、（ｓｔ
ｅｐ１１０８）に戻る。

【００６４】（ｓｔｅｐ１１０８）でループ・カウンタ
変数ｊが文字列Ｂの長さｉＮより大きくなった時には
（ｓｔｅｐ１１１４）へ処理を移す。（ｓｔｅｐ１１１
４）で文字バッファｃＡに文字列Ａの次の文字を設定
し、（ｓｔｅｐ１１１５）でループ・カウンタ変数ｉを
１増やして、（ｓｔｅｐ１１０８）に戻る。

【００６５】（ｓｔｅｐ１１０５）でループ・カウンタ
変数ｉが文字列Ａの長さｉＭより大きくなった時には
（ｓｔｅｐ１１１６）へ処理を移す。（ｓｔｅｐ１１１
６）では、ＬＣＳ長さ表のｐ（ｉＮ，ｉＭ）の位置に求
まった値を文字列Ａと文字列Ｂとの最長共通部分列の長
さとして変数ｉＬＣＳに設定する。こうして求めた最長
共通部分列の長さをもとの文字列Ａまたは文字列Ｂの長
さで割り算して類似度として用いることとする。

【００６６】関連情報推論手段８では、事例絞り込み手
段７で最も入力に類似していると判定された事例を選択
事例として、その事例について関連情報を求める。図１
２に事例データの一構成例を示す。この事例データは設
計情報を事例として事例ベース管理手段５に蓄積した場
合の事例の構成例であり、各項目は事例番号１２０１と
事例文１２０２と関連部品情報１２０３と機械処理コー
ド１２０４と参照図面情報１２０５の欄から構成されて
いるものとする。

【００６７】今、例えば、入力手段１に「ケース寸法
（特殊寸法５０ｍｍ）」という入力があったとき、前述
の事例候補絞り込み手段７までの処理で、図１２の事例
番号０１００を持つ事例が選択されると、関連情報推論
手段８では、事例文中に含まれる記号「＠１」に入力文
中にある表現「５０」が対応するものと判断し、機械処
理コードとして「ＣＯＤＥ＝００００５０」を生成す
る。

【００６８】なお、上記の実施の形態では、パタン定義
２０２に図３に示す方法を用い、これを図４に示す構文
グラフに置き換えたものに対して、パタン抽出プログラ
ム２０３が動作する方法を例示しているが、パタン定義
方法は別の表現手段によっても良い。

【００６９】解析内容表示手段９は、上述の一連の処理
において、事例の候補や推論された結果等を利用者に表
示し、利用者が必要と判断した時には、処理に介入でき
る役割を果たす。

【００７０】図１３は、この発明の実施の形態１にかか
るデータの流れを請求項１を構成する各手段に関連付け
て示したものである。図１３において、１３０１は入力
文の例、１３０２は記号列抽出手段２によって記号列が
抽出された後の残りの文字列、１３１１は用語辞書管理
手段３が管理する用語辞書、１３０３は記号列抽出手段
２によって抽出された記号列、１３０４は用語抽出手段
４によって抽出された用語索引である。

【００７１】１３１２は事例ベース管理手段６によって
管理されている事例ベースであり、図１２に例示したよ
うな内容を含む。１３０５は事例候補検出手段５によっ
て事例ベース１３１２から取り出された、用語索引１３
０４を含む事例候補、１３０６は事例絞り込み手段７に
よって入力にもっとも類似しているとして選択された事
例である。

【００７２】１３０７は関連情報推論手段８によって解
析内容表示手段９に表示すべきとされた文、１００８は
記号列抽出手段２によって抽出された記号列と事例に付
加された情報とから関連情報推論手段８で推定された内
容の例、１３０９は関連情報推論手段８で生成されたコ
ード情報の例である。また、１３１０は解析内容表示手
段９の表示の例である。

【００７３】図１３では、まず、入力として文１３０１
「本体（寸法５０ｍｍ）の中に３個の１．５Ｖの電池を
取り付けよ。」が入力手段１で入力されると、入力手段
１はその文字列を記号列抽出手段２に送る。記号列抽出
手段２は、図５に例示したパタンが定義してあるとき、
入力文１３０１から記号列１３０３を抽出し、その抽出
した記号列１３０３と残りの文字列１３０２とを用語抽
出手段４に受け渡す。用語抽出手段４では、用語辞書管
理手段３を通じて用語辞書１３１１を検索し、文字列１
３０２「本体（寸法５０ｍｍ）の中に電池を取り付け
よ。」から、事例の用語索引１３０４となる「本体」、
「電池」という文字列を取り出し、この用語索引１３０
４と文字列１３０２および記号列１３０３を事例候補検
索手段６へ受け渡す。

【００７４】次に、事例候補検索手段６では、事例ベー
ス管理手段５を通じて事例ベース１３１２から、用語索
引１３０４「本体」、「電池」を含む事例を事例候補１
３０５として取り出し、事例絞り込み手段７へ文字列１
３０２および記号列１３０３と事例候補１３０５を受け
渡す。

【００７５】事例絞り込み手段７では、図１０および図
１１の流れ図を用いて説明した方法によって、文字列１
３０２に最も類似した事例１３０６を事例候補１３０５
の中から選択する。図１３の例では、事例番号０００９
を持つ事例が選択されたことを示している。事例絞り込
み手段７からは、文字列１３０２および記号列１３０３
と選択事例１３０６が関連情報推論手段８へ受け渡され
る。

【００７６】関連情報推論手段８では、文字列１３０２
および記号列１３０３と選択事例１３０６に付加された
情報とで、例えば記号列１３０３の「３個」、「１．５
Ｖ」と選択事例１３０６の関連情報「個数[個]，電圧
[Ｖ]」とから、解析情報１３０８「個数：３個」、「電
圧：１．５Ｖ」という情報を導き、事例文「本体（寸法
＠ｍｍ）に電池を取付けよ」とその関連情報「ＣＯＤＥ
＝Ａ０＠」、関連情報「部品１」と文字列１３０２「本
体（寸法＠ｍｍ）に電池を取り付けよ」から解析情報１
３０９「部品１ ＣＯＤＥ＝Ａ０５０」や、括弧内の文
字列を取り除いた文字列１３０７「本体に電池を取り付
けよ。」を生成する。関連情報推論手段８は、ここで求
めた文字列１３０７や解析情報１３０８、１３０９を解
析内容表示手段９に受け渡す。解析内容表示手段９で
は、例えば１３１０に示すように解析情報を表示する。

【００７７】実施の形態２ 図１４は実施の形態２を示す構成図であり、図に実施の
形態１と同様又は相当する部分については同一符合を付
しその説明を省略する。

【００７８】図１４において、１０は箇条書き等の論理
構造を持つ言語表現の入力を補助する構造入力補助手段
であり、１１は箇条書き等の論理構造を持つ事例に対し
て事例候補の絞り込みを可能にする構造化事例絞り込み
補助手段である。

【００７９】上記のように構成された自然言語事例検索
装置の動作を図１５と図１６、図１７の流れ図によって
説明する。実施の形態２は、図１５において、入力手段
１で箇条書きを入力する必要があった場合に、図１４の
構造入力補助手段１０に対応するものとして、図１５の
キーボード１５００にある機能キー１５０１や機能キー
１５０２を使用する。

【００８０】機能キー１５０１や機能キー１５０２の押
し下げによってインデント１５２２が入力画面上でガイ
ド表示され、そのガイド表示に従って箇条書きのリード
部分や箇条書き項目を入力していくことができる。

【００８１】図１６の流れ図でキー入力があり、まず
（ｓｔｅｐ１６０１）で機能キー１５０１の押し下げと
判断されると、（ｓｔｅｐ１６０２）でインデントが深
くなっていくものとし、さもなければ（ｓｔｅｐ１６０
３）で機能キー１５０２の押し下げであると判断される
と、(ｓｔｅｐ１６０４)でインデントが浅くなっていく
ものとする。その他のキー入力の場合には（ｓｔｅｐ１
６０５）で通常の文字の入力であるとみなして処理を行
なう。

【００８２】図１６の手順で入力された文字列の入力画
面上に表示１５２１されている文字列は、対応する内部
データの形式１５３０に変換される。ここで記号「＜」
と記号「＞」とで囲まれたものを「タグ」と呼ぶ。図１
５において、タグ１５３１とタグ１５３４とは、箇条書
きであることを表わし、タグ１５３２は箇条書きのリー
ド部分であることを表わし、また、タグ１５３３は箇条
書きの箇条項目であることを表わしており、残りの部分
が入力内容の文字列に対応する。

【００８３】図１４の事例ベース管理手段５において
も、図１５の内部構造１５３０と同様な形式で事例デー
タが格納されているものとする。このとき、図１４の構
造化事例絞り込み手段１１では、まず、図１７の（ｓｔ
ｅｐ１７０１）でタグ１５３１「＜ＵＬ＞」とタグ１５
３４「＜／ＵＬ＞」とによって箇条書きの範囲を識別す
る。

【００８４】次に、（ｓｔｅｐ１７０２）において、タ
グ１５３２「＜ＬＨ＞」を調べることにより、箇条書き
のリード部が存在するかどうかを判定する。（ｓｔｅｐ
１７０２）で、箇条書きのリード部１５１１があるとき
には、（ｓｔｅｐ１７０３）で、実施の形態１において
図１０および流れ図１１に示したと同様な方法で入力と
事例の箇条書きのリード部同士の類似度を求め、（ｓｔ
ｅｐ１７０４）の処理を行なう。

【００８５】一方、（ｓｔｅｐ１７０２）で箇条書きの
リード部が無いときには、すぐに（ｓｔｅｐ１７０４）
の処理を行なう。（ｓｔｅｐ１７０４）では、最初の箇
条項目を注目項目として設定する。

【００８６】次に（ｓｔｅｐ１７０６）で注目箇条項目
１５１２によって同様に実施の形態１で図１０および流
れ図１１に示した方法で類似度を求め、（ｓｔｅｐ１７
０７）で類似度を累積（例えば加算）していく。さらに
（ｓｔｅｐ１７０８）で次の箇条項目を注目項目に設定
し、（ｓｔｅｐ１７０５）からの処理を繰り返し、後続
の箇条項目の類似度を求める。（ｓｔｅｐ１７０５）で
後続の箇条項目がなくなったら、箇条書き項目を持つ一
つの事例に関する類似度を求める計算が終了する。

【００８７】なお、上記の実施の形態では、タグの表現
方法があたかも固定的であるかのように図１５に例示し
たが、例えば文献（ＪＩＳ規格 文書記述言語ＳＧＭＬ
ＪＩＳ Ｘ ４１５１、１９９２年、日本規格協会）
に示されるように文書構造として定義し直しが可能なタ
グであっても良い。

【００８８】上記のような構成によれば、構造入力補助
手段１０によって箇条書き等の構造を持つ複雑な言語表
現の入力が容易になり、構造化事例絞り込み手段１１に
よって構造を持った事例データの絞り込みが可能になる
ため、技術文章のように複雑な内容を持つ事例の検索を
行なう場合に有効である。

【００８９】図１８は、この発明の実施の形態２にかか
るデータの流れを、構成する手段に関連付けて示したも
のである。図１８において、１５３０は入力である構造
を持つ文の例、１３１１は用語辞書管理手段が管理する
用語辞書である。１８０１は用語抽出手段３によって抽
出された用語索引である。

【００９０】１３１２は事例ベース管理手段６によって
管理されている事例ベースであり、図１２に例示したよ
うな内容を含む。１８０２は事例候補検出手段５によっ
て事例ベース１３１２から取り出された、用語索引１８
０１を含む事例候補、１８０３は事例絞り込み手段７に
よって入力にもっとも類似しているとして選択された事
例である。また、１８０４は関連情報推論手段８によっ
て解析内容表示手段９に表示すべきとした内容の例であ
る。

【００９１】図１８では、まず、入力として構造を持つ
文１５３０が構造入力補助手段１０で入力されると、構
造入力補助手段１０は入力手段１にその文字列を渡し、
入力手段１はその文字列を記号列抽出手段２に送る。記
号列抽出手段２は、予め設定されたパタンが定義に従っ
て、入力の文字列１５３０から記号列を抽出するが、こ
の例では特に抽出された記号列はなかったとして以下説
明を行なう。このとき、文字列１５３０はそのまま用語
抽出手段３に受け渡される。

【００９２】用語抽出手段３では、用語辞書管理手段４
を通じて用語辞書１３１１を使用し、文字列１５３０か
ら、事例の用語索引１８０１となる文字列を取り出す。
ここで、用語辞書１３１１に用語の表記の置き換えが定
義してあれば、例えば「パソコン」を「ＰＣ」と置き換
える処理も行われる。この用語索引１８０１と文字列１
５３０を事例候補検索手段５へ受け渡す。

【００９３】次に、事例候補検索手段６では、事例ベー
ス管理手段５を通じて事例ベース１３１２から、用語索
引１８０１を含む事例を事例候補１８０２として取り出
し、事例絞り込み手段７へ文字列１５３０および事例候
補１８０２を受け渡す。

【００９４】事例絞り込み手段７では、上記図１５およ
び図１７の流れ図を用いて説明した方法によって、文字
列１５３０に最も類似した事例１８０３を事例候補１８
０２の中から選択する。ここでは、事例候補１８０２の
詳細な例示は省略したが、事例候補１８０２の各事例は
選択事例１８０３と同様な事例から構成されている。事
例絞り込み手段７からは、文字列１５３０と選択事例１
８０３が関連情報推論手段８へ受け渡される。

【００９５】関連情報推論手段８では、選択事例１８０
３に関連情報１８０４「マニュアルｐ．３８」、「関連
図面Ｆ４８」を付加して、解析内容表示手段９に受け渡
し、解析内容表示手段９では、この関連情報を表示す
る。

【００９６】実施の形態３ 図１９は実施の形態３を示す構成図であり、図に実施の
形態１と同様又は相当する部分については同一符合を付
しその説明を省略する。図１９において、１２は新規事
例登録手段である。また、図２０は事例候補検索手段６
の処理の流れ図の例、図２１は事例候補絞り込み手段７
の処理の流れ図の例、図２２は新規事例登録手段１２の
処理の流れ図の例である。更に、図２３と図２４は実施
の形態３におけるデータの流れを示す図である。

【００９７】上記のように構成された自然言語事例ベー
ス検索装置の動作を図１９の構成図および図２０、図２
１、図２２の流れ図に沿って説明する。実施の形態３
は、図１９の構成図において、実施の形態１と同様に、
入力手段１で検索する条件となる言語表現を受け取る
と、記号列抽出手段２に入力を受け渡す。次に、記号列
抽出手段２は、入力手段１から受け取った文字列からあ
らかじめ定義したパタンに沿って表現抽出プログラムを
動作させて、抽出した記号表現パタンと残りの文字列を
用語抽出手段４に渡す。

【００９８】次に、用語抽出手段４において記号列抽出
手段２から受け取った言語表現中に用語辞書管理手段３
が保持している用語を抽出し、その用語を前記抽出記号
表現パタンと前記残り文字列とともに事例候補検索手段
６へ渡す。

【００９９】事例候補検索手段６では、図２０の（ｓｔ
ｅｐ２００１）において、用語抽出手段４によって求め
た用語の組みと同じ用語を含む事例データを、事例ベー
ス管理手段５で管理されている事例データ中から事例の
候補として取り出す。このとき、（ｓｔｅｐ２００２）
で用語抽出手段４によって入力から抽出した用語を含む
事例データが事例候補として存在しなかった場合には、
（ｓｔｅｐ２００４）で用語抽出新規事例登録手段１２
に処理を移す。また、（ｓｔｅｐ２００２）で事例候補
が得られている場合には、（ｓｔｅｐ２００３）に進
み、事例絞り込み手段７へと処理を移す。

【０１００】図２１によって、事例絞り込み手段７の動
作を説明する。まず、事例候補検索手段６で幾つかの事
例候補が見つかった場合には、事例絞り込み手段７の
（ｓｔｅｐ２１０１）で、その事例候補の言語データと
入力の言語表現との類似度を求める。このとき、（ｓｔ
ｅｐ２１０２）で、すべての事例候補の類似度が予め設
定しておいた境界値より低く、適用する事例としてはふ
さわしくない場合には、（ｓｔｅｐ２１０４）で新規事
例登録手段１２に処理を移す。

【０１０１】図２１の（ｓｔｅｐ２１０２）で境界値を
越える事例を得た場合には、（ｓｔｅｐ２１０３）にお
いて最も類似度の高い事例を選択し、関連情報推論手段
８へ処理を進める。

【０１０２】図２２によって、新規事例登録手段１２の
動作を説明する。新規事例登録手段１２では、まず、
（ｓｔｅｐ２２０１）で、どの手段から呼ばれたかを判
断し、事例候補検索手段６から呼ばれた場合には、（ｓ
ｔｅｐ２２０２）で、用語抽出手段４が入力文から抽出
した用語が索引として十分であるかユーザに確認させ
る。用語が十分でないとユーザが判断した場合には、
（ｓｔｅｐ２２０４）で用語辞書管理手段３にユーザが
現在の入力の言語表現のために必要な用語を追加する。

【０１０３】（ｓｔｅｐ２２０３）で、用語抽出手段４
が抽出した用語が十分である場合や（ｓｔｅｐ２２０
４）の用語登録が終了すると（ｓｔｅｐ２２０５）へ処
理を進める。

【０１０４】一方、（ｓｔｅｐ２２０１）で、新規事例
登録手段１２が事例絞り込み手段７から呼ばれたと判断
された場合には、すぐに（ｓｔｅｐ２２０５）へ進む。
（ｓｔｅｐ２２０５）では、ユーザが入力の言語表現に
対して関連する情報を設定し、事例ベース管理手段５に
図１２に示したような形式で入力と関連情報の組みを登
録する。事例ベースへの登録は通常の公知の技術を用い
て行なうものとする。なお、関連情報推論手段８と解析
内容表示手段９の動作は実施の形態１と同様とする。

【０１０５】上記のような構成によれば、事例候補検索
手段６と事例候補絞り込み手段７の両方で、事例の候補
が得られなかったり、検索した事例の候補が不適切と判
断された場合に、入力の言語表現を新規の事例として容
易に登録することができる。

【０１０６】図２３は、この発明の実施の形態３におい
て事例候補検索手段６から新規事例登録手段１２の処理
を行なう場合のデータの流れを、請求項３を構成する各
手段に関連付けて示したものである。図２３において２
３０１は入力文の例、２３０３は記号列抽出手段２によ
って抽出された記号列、２３０２は記号列抽出手段２に
よって記号列が抽出された後の残りの文字列、２３０４
は用語抽出手段３によって抽出された用語索引、１３１
１は用語辞書管理手段３が管理する用語辞書である。

【０１０７】１３１２は事例ベース管理手段５によって
管理されている事例ベースであり、図１２に例示したよ
うな内容を含む。また、２３０５は利用者が新規事例登
録に際して事例データに付加した関連情報の例、２３０
６は利用者が新たに追加した用語の例である。

【０１０８】図２３では、まず、入力として文２３０１
「制御盤に群管理装置ＶＺ−１を取付ける。」が入力さ
れると、入力手段１はその文２３０１の文字列を記号列
抽出手段２に送る。記号列抽出手段２は、予め設定され
たパタン定義に従って、入力の文字列２３０１から記号
列２３０３を抽出し、その抽出した記号列２３０３と残
りの文字列２３０２とを用語抽出手段４に受け渡す。

【０１０９】用語抽出手段４では、用語辞書管理手段３
を通じて用語辞書１３１１を検索し、文字列２３０２
「制御盤に群管理装置を取り付ける。」から、事例の用
語索引２３０４となる「制御盤」という文字列を取り出
し、この用語索引２３０４と文字列２３０２および記号
列２３０３を事例候補検索手段６へ受け渡す。

【０１１０】次に、事例候補検索手段６では、図２０の
（ｓｔｅｐ２００１）に示したように、事例ベース管理
手段６を通じて事例ベース１３１２から、用語索引２３
０４「制御盤」を含む事例を事例候補として取り出そう
と試みる。しかし、用語索引２３０４「制御盤」を含む
事例が得られなかったと図２０の（ｓｔｅｐ２００２）
で判断された時には、（ｓｔｅｐ２００３）に示すよう
に、（ｓｔｅｐ２００４）の新規事例登録手段１２へ処
理を移し、図２３に示すように文字列２３０２と用語索
引２３０４とおよび記号列２３０３を新規事例登録手段
１２へ受け渡す。

【０１１１】新規事例登録手段１２では、前記図２２の
流れ図を用いて説明したように、まず図２２の（ｓｔｅ
ｐ２２０１）で事例候補検索手段６から処理が移ってき
た場合には、（ｓｔｅｐ２２０２）で用語抽出手段４で
抽出した用語が十分であるか、否かをユーザに確認を促
し、（ｓｔｅｐ２２０３）でユーザが十分ではないとし
た場合には、（ｓｔｅｐ２２０４）で、この例の場合に
は、新たな用語２３０６として「群管理装置」という文
字列を用語辞書管理手段３に追加する。続いて、（ｓｔ
ｅｐ２２０５）で、文字列２３０２を新たな事例文とし
て、その文字列に関連した情報を事例ベース１３１２に
追加するが、このとき、ユーザは記号列抽出手段２で抽
出した記号列２３０３である「ＶＺ−１」を参照して、
関連情報として「ＶＺ−＠」という一般的な情報を追加
することができる。これは、本発明の請求項３の構成に
おいて、記号列抽出手段２と新規事例登録手段１２とを
同時に備えていることの利点の一つである。

【０１１２】図２４は、この発明の実施の形態３におい
て事例絞り込み手段７から新規事例登録手段１２の処理
を行なう場合のデータの流れを、請求項３を構成する各
手段に関連付けて示したものである。図２４において、
２４０１は入力文の例、１３１１は用語辞書管理手段３
が管理する用語辞書、２４０２は記号列抽出手段２によ
って記号列が抽出された後の残りの文字列、２４０３は
記号列抽出手段２によって抽出された記号列、２４０４
は用語抽出手段３によって抽出された用語索引である。

【０１１３】１３１２は事例ベース管理手段５によって
管理されている事例ベースであり、図１２に例示したよ
うな内容を含む。また、２４０５は事例ベース１３１２
から事例候補として検索された事例の例、２４０６は利
用者が新規事例登録１２に際して事例データに付加する
関連情報の例である。

【０１１４】図２４では、まず、入力として文２４０１
「制御盤に群管理装置ＶＺ−１を取付ける。」が入力さ
れると、入力手段１は上記入力文２４０１の文字列を記
号列抽出手段２に送る。記号列抽出手段２は、予め設定
されたパタン定義に従って、入力の文字列２４０１から
記号列２４０３を抽出し、その抽出した記号列２４０３
「ＶＺ−１」と残りの文字列２４０２「制御盤に群管理
装置を取付ける。」とを用語抽出手段４に受け渡す。用
語抽出手段４では、用語辞書管理手段３を通じて用語辞
書１３１１を検索し、文字列２４０２「制御盤に群管理
装置を取り付ける。」から、事例の用語索引２４０４と
なる「制御盤」、「群制御装置」という文字列を取り出
し、この用語索引２４０４と文字列２４０２および記号
列２４０３を事例候補検索手段６へ受け渡す。

【０１１５】次に、事例候補検索手段６では、事例ベー
ス管理手段５を通じて事例ベース１３１２から、用語索
引２４０３「制御盤」、「群制御装置」を含む事例を事
例候補２４０５として取り出す。

【０１１６】続いて、事例絞り込み手段７では、図２１
の流れ図で説明したように、（ｓｔｅｐ２１０１）で入
力の言語表現、ここでは文字列２４０２と事例候補２４
０５の各事例との類似度を求める。このとき、事例候補
２４０５の各事例と文字列２４０２とが大きく異なる場
合には、（ｓｔｅｐ２１０２）で類似度が予め設定して
おいた境界値を越えず、（ｓｔｅｐ２１０４）で新規事
例登録手段１２へ処理を移すことになる。

【０１１７】新規事例登録手段１２では、上記図２２の
流れ図を用いて説明したように、まず図２２（ｓｔｅｐ
２２０１）で事例絞り込み手段７から処理が移ってきた
場合には、（ｓｔｅｐ２２０５）で、文字列２４０２を
新たな事例文として、その文字列に関連した情報を事例
ベース１３１２に追加するが、このとき、ユーザは記号
列抽出手段２で抽出した記号列２４０３である「ＶＺ−
１」を参照して、関連情報として「ＶＺ−＠」という一
般的な情報を追加することができる。これは、本発明の
請求項３の構成において、記号列抽出手段２と新規事例
登録手段１２とを同時に備えていることの利点の一つで
ある。

【０１１８】実施の形態４．図２５は実施の形態４を示
す構成図であり、図に実施の形態１と同様又は相当する
部分については同一符合を付しその説明を省略する。図
２５において、２は記号列抽出手段、９は解析内容表示
手段、１３は付加情報参照手段である。また、図２６は
付加情報参照手段の動作を示す流れ図であり、図２７は
実施の形態４におけるデータの流れを示す例図である。

【０１１９】以下、図２５と図２６の流れ図によってこ
の実施の形態の動作を説明する。まず、図２５の記号列
抽出手段２では、あらかじめ入力文中に含まれる参照表
現（「図ＸＸＸ参照」等）をパタンとして定義してお
き、これらの参照表現が入力の言語表現中に含まれる場
合に抽出する。その他の動作は実施の形態１で述べたも
のと同様とし、ここで抽出した情報を付加情報参照手段
１３まで受け渡す。

【０１２０】付加情報参照手段１３では、図２６の（ｓ
ｔｅｐ２６０１）で入力文から抽出した記号列があるか
どうかを判定し、何もなければ処理を終了する。（ｓｔ
ｅｐ２６０１）で入力文から抽出した記号列がある場合
には、（ｓｔｅｐ２６０２）で入力文中に図面等の参照
表現、例えば「図Ａ−１２８参照」という表現が含まれ
ているかを判定する。（ｓｔｅｐ２６０２）で、もし入
力文中から抽出した記号列に参照表現が含まれていなけ
れば処理を終了する。（ｓｔｅｐ２６０２）で入力文中
から抽出した記号列に参照表現が含まれていれば、（ｓ
ｔｅｐ２６０３）で、図面のデータベースを参照して、
このデータベースから前記「図Ａ−１２８」に対応する
図面を取り出す。図面のデータベースから「図Ａ−１２
８」に対応する図面を取り出したら、解析内容表示手段
９にその図面を表示する。

【０１２１】例えば、図１２に示した事例ベースの例の
場合には、「筐体設計図面（図Ａ−１２８）を送付せ
よ」という入力に対して、参照図面１２０５として「図
Ａ−１２８」という番号が取り出され、「筐体設計図
面」を格納したデータベースから「図Ａ−１２８」に対
応する図面が自動的に取り出され、解析内容表示手段９
にその図面が表示されることになる。

【０１２２】上記のような構成によれば、記号列抽出手
段２と付加情報参照手段１３を同時に備えているため
に、特別に外部的な情報の関連付け手段を持たなくて
も、「図ＸＸＸ参照」等の入力文中に含まれる参照表現
によって他のデータベース等に含まれる情報を参照する
機能が提供されるので、入力の言語表現中に含まれる情
報を有効に活用することができる。

【０１２３】図２７は、本発明の実施の形態４にかかる
データの流れを請求項４を構成する各手段に関連付けて
示したものである。図２７において、２７０１は入力文
の例、２７０３は記号列抽出手段２によって抽出された
記号列、２７０２は記号列抽出手段２によって記号列が
抽出された後の残りの文字列、１３１１は用語辞書管理
手段３が管理する用語辞書、２７０４は用語抽出手段３
によって抽出された用語索引である。

【０１２４】１３１２は事例ベース管理手段５によって
管理されている事例ベースであり、図１２に例示したよ
うな内容を含む。２７０５は事例候補検出手段５によっ
て事例ベース１３１２から取り出された、用語索引２７
０４を含む事例候補であり、２７０６は事例絞り込み手
段７によって入力にもっとも類似しているとして事例候
補２７０５から選択された事例である。

【０１２５】２７０７は図面情報を格納した外部データ
ベース、２７０８は記号列抽出手段２によって抽出され
た記号列２７０３と事例に付加された情報とから関連情
報推論手段８で推定された内容の例、２７０９は付加情
報参照手段９で外部の図面データベース２７０７から取
り出された図面の実体を示している。

【０１２６】図２７では、まず、入力として文２７０１
「筐体設計図面（図Ａ−１２８）を送付せよ。」が入力
手段１で入力されると、入力手段１はその文字列２７０
１を記号列抽出手段２に送る。記号列抽出手段２は、予
め設定したパタン定義に従って入力文２７０１から記号
列２７０３「図面Ａ−１２８」を抽出し、その抽出した
記号列２７０３と残りの文字列２７０２「筐体設計図面
□を送付せよ。」とを用語抽出手段４に受け渡す。ここ
で、記号「□」は、抽出した記号列２７０３があった位
置を示す記号である。用語抽出手段４では、用語辞書管
理手段３を通じて用語辞書１３１１を検索し、文字列２
７０２「筐体設計図面□を送付せよ。」から、事例の用
語索引２７０４となる「筐体」、「設計」という文字列
を取り出し、この用語索引２７０４と文字列２７０２お
よび記号列２７０３を事例候補検索手段６へ受け渡す。

【０１２７】次に、事例候補検索手段６では、事例ベー
ス管理手段５を通じて事例ベース１３１２から、用語索
引２７０４「筐体」、「設計」を含む事例を事例候補２
７０５として取り出し、事例絞り込み手段７へ文字列２
７０２および記号列２７０３と事例候補２７０５を受け
渡す。

【０１２８】事例絞り込み手段７では、図１０および図
１１の流れ図を用いて説明した方法によって、文字列２
７０２に最も類似した事例２７０６を事例候補２７０５
の中から選択する。図２７の例では、事例番号０００６
を持つ事例が選択されたことを示している。事例絞り込
み手段７からは、文字列２７０２および記号列２７０３
と選択事例２７０６が関連情報推論手段８へ受け渡され
る。

【０１２９】関連情報推論手段８では、文字列２７０２
および記号列２７０３と選択事例２７０６に付加された
情報とで、関連情報２７０８「部品１，部品２」を得
る。この関連情報２７０８や記号列２７０３は解析内容
表示手段９に表示されるが、同時に記号列２７０３が図
面参照情報として、付加情報参照手段１３に受け渡さ
れ、付加情報参照手段１３は外部データベース２７０７
から記号列２７０３の図面番号「図Ａ−１２８」を持つ
図面の実体２７０９を取り出して、情報解析内容表示手
段９に自動的に表示する。これは、記号列抽出手段２で
抽出した記号列２７０３が、選択事例２７０６の関連情
報と関係付けられて付加情報参照手段１３で利用された
ことを例示している。

【０１３０】

【発明の効果】本発明は、以上に説明したように構成さ
れているので、以下に記載されるような効果が得られ
る。

【０１３１】請求項１及び請求項５に記載の発明によれ
ば、入力の言語表現中に記号表現や数量表現等を含む場
合にも適切な事例を検索できるため、その結果として、
自然言語を対象とする情報検索装置や方法において、技
術文章のように複雑な表現を含む過去の言語事例の再利
用性が増したり、これらを設計支援用途に活用したりす
ることで自動処理の可能性が向上するという効果が得ら
れる。

【０１３２】請求項２及び請求項６に記載の発明によれ
ば、箇条書き等の論理構造を持つ言語表現の入力補助を
可能とし、かつ、箇条書き等の論理構造を持つ事例に対
して事例候補の絞り込みが可能であるから複雑な構造を
持つ言語表現の事例や入力に対しても事例検索を可能と
するという効果がある。

【０１３３】請求項３及び請求項７に記載の発明によれ
ば、新規事例の登録を可能とすることにより、事例候補
検索手段や事例絞り込み手段で入力に対する所望の事例
が得られないとき、効率良く新たな事例や用語の登録が
できるという効果がある。

【０１３４】請求項４及び請求項８に記載の発明によれ
ば、付加情報を参照可能とすることにより、入力の言語
表現中に含まれる図面参照等の参照表現によって他のデ
ータベース等の参照が容易になるという効果がある。

【図面の簡単な説明】

【図１】 本発明の実施の形態１の自然言語事例検索装
置の構成を示す図である。

【図２】 本発明の実施の形態１の記号列抽出手段の構
成を示す図である。

【図３】 本発明の実施の形態１の記号列抽出手段のパ
タン定義の方法を示す図である。

【図４】 本発明の実施の形態１の記号列抽出手段のパ
タン定義の内部構造を示す図である。

【図５】 本発明の実施の形態１の記号列抽出手段のパ
タン定義の具体的な一例を示す図である。

【図６】 本発明の実施の形態１の記号列抽出手段のパ
タン定義の例である図５に対応する内部構造の例を示す
図である。

【図７】 本発明の実施の形態１における記号列抽出手
段の主プログラムの動作を示す流れ図である。

【図８】 本発明の実施の形態１における記号列抽出手
段で用いる関数Ｐａｒｓｅの動作を示す流れ図である。

【図９】 本発明の実施の形態１における記号列抽出手
段の処理の一例を示す図である。

【図１０】 本発明の実施の形態１における絞り込み手
段において類似度を求める方法の例を示す図である。

【図１１】 本発明の実施の形態１における２つの文字
列の間の最長共通部分列を求めるための動作を示す流れ
図である。

【図１２】 本発明の実施の形態１における事例ベース
管理手段において管理される事例ベースの構成の例を示
す図である。

【図１３】 本発明の実施の形態１におけるデータの流
れの例を示す図である。

【図１４】 本発明の実施の形態２の自然言語事例検索
装置の構成を示す図である。

【図１５】 本発明の実施の形態２の構造を持つ言語デ
ータの入力方法およびその内部構造の例を示す図であ
る。

【図１６】 本発明の実施の形態２の構造入力補助手段
の動作を示す流れ図である。

【図１７】 本発明の実施の形態２の構造化事例絞り込
み補助手段の動作を示す流れ図である。

【図１８】 本発明の実施の形態２のデータの流れを示
す例図である。

【図１９】 本発明の実施の形態３の構成例を示す図で
ある。

【図２０】 本発明の実施の形態３の事例絞り込み手段
を示す図である。

【図２１】 本発明の実施の形態３の事例絞り込み手段
の動作流れを示す図である。

【図２２】 本発明の実施の形態３の新規事例登録手段
の動作流れを示す図である。

【図２３】 本発明の実施の形態３のデータの流れを示
す例図である。

【図２４】 本発明の実施の形態３のデータの流れを示
す例図である。

【図２５】 本発明の実施の形態４の付加情報参照手段
の構成を示す図である。

【図２６】 本発明の実施の形態４の付加情報参照手段
の動作を示す流れ図である。

【図２７】 本発明の実施の形態４のデータの流れを示
す例図である。

【図２８】 従来の自然言語事例検索方式の構成例を示
す図である。

【図２９】 従来の自然言語事例検索方式のウィンドウ
画面の例を示す図である。

【図３０】 従来の数量／時間表現解析方式の構成例を
示す図である。

【図３１】 従来の未登録語獲得方式の構成例を示す図
である。

【符号の説明】

１：入力手段 ２：記号
列抽出手段 ３：用語辞書管理手段 ４：用語
抽出手段 ５：事例ベース管理手段 ６：事例
候補検索手段 ７：事例絞り込み手段 ８：関連
情報推論手段 ９：解析内容表示手段 １０：構造
入力補助手段 １１：構造化事例絞り込み補助手段 １２：新規
事例登録手段 １３：付加情報参照手段 902 数量・記号パタン定義 903 表現抽
出プログラム 1202 事例文 1430 構造
化事例の内部形式

Claims (8)

【特許請求の範囲】
1. 【請求項１】 言語表現を入力する入力手段と、この入
   力手段により入力された言語表現中に含まれる記号表現
   や数量表現等の記号列を抽出する記号列抽出手段と、上
   記入力手段により入力された言語表現からの用語抽出に
   必要な辞書データを検索・管理する用語辞書管理手段
   と、上記記号列抽出手段から記号列と言語表現を受け取
   り、受け取った言語表現からこの用語辞書管理手段を用
   いて事例検索のキーとなる用語を抽出する用語抽出手段
   と、予め蓄積された言語表現とその関連情報との対から
   なる事例データを検索・管理する事例ベース管理手段
   と、上記用語抽出手段により抽出された用語をキーとし
   てこの事例ベース管理手段によって管理された事例ベー
   スから処理対象となる事例の候補を取り出す事例候補検
   索手段と、この事例候補検索手段により取り出された事
   例候補の中から入力された言語表現に類似した事例を絞
   りこむための事例絞り込み手段と、この事例絞り込み手
   段により絞り込まれた事例のなかから入力された言語表
   現の内容に応じて関連する情報を推論する関連情報推論
   手段と、少なくとも事例候補検索手段または上記事例絞
   り込み手段によって取り出された事例とこの関連情報推
   論手段の推論結果を表示する解析内容表示手段とを備え
   たことを特徴とする自然言語事例検索装置。
2. 【請求項２】 箇条書き等の論理構造を持つ言語表現の
   入力を補助する構造入力補助手段と、上記論理構造を持
   つ事例に対して事例候補の絞り込みが可能である構造化
   事例絞り込み補助手段を備えたことを特徴とする請求項
   １記載の自然言語事例検索装置。
3. 【請求項３】 事例候補検索手段または事例絞り込み手
   段で入力の言語表現に対する所望の事例が得られないと
   き、事例を新規に登録する登録手段を備えたことを特徴
   とする請求項１記載の自然言語事例検索装置。
4. 【請求項４】 入力文中に含まれる参照表現によって外
   部のデータベースに含まれる情報を参照する機能を有す
   る付加情報参照手段を備えたことを特徴とする請求項１
   記載の自然言語事例検索装置。
5. 【請求項５】 言語表現を入力手段から入力する入力ス
   テップと、このステップで入力された言語表現中に含ま
   れる記号表現や数量表現等の記号列を抽出する記号列抽
   出ステップと、この記号列抽出ステップで処理後の言語
   表現を受け取り、入力された言語表現からの用語抽出に
   必要な事例検索のキーとなる用語を収録した用語辞書を
   用いて受け取った言語表現から事例検索のキーとなる用
   語を抽出する用語抽出ステップと、この用語抽出ステッ
   プにより抽出された用語をキーとして予め蓄積された言
   語表現とその関連情報との対からなる事例データから処
   理対象となる事例の候補を取り出す事例候補検索ステッ
   プと、この事例候補検索ステップにより取り出された事
   例候補の中から入力された言語表現に類似した事例を絞
   りこむための事例絞り込みステップと、この事例絞り込
   みステップにより絞り込まれた事例のなかから入力され
   た言語表現の内容に応じて関連する情報を推論する関連
   情報推論ステップと、少なくとも事例候補検索ステップ
   または上記事例絞り込みステップによって取り出された
   事例とこの関連情報推論ステップの推論結果を表示する
   解析内容表示ステップとを備えたことを特徴とする自然
   言語事例検索方法。
6. 【請求項６】 上記入力ステップは、箇条書き等の論理
   構造を持つ言語表現の入力を補助する構造入力補助ステ
   ップを備え、上記事例絞り込みステップは、上記論理構
   造を持つ事例に対して事例候補の絞り込みをする構造化
   事例絞り込み補助ステップを備えたことを特徴とする請
   求項５記載の自然言語事例検索方法。
7. 【請求項７】 上記事例候補検索ステップまたは上記事
   例絞り込みステップで入力の言語表現に対する所望の事
   例が得られないとき、入力された言語表現と関連情報の
   対を新たな事例として新規に登録する登録ステップを備
   えたことを特徴とする請求項５記載の自然言語事例検索
   方法。
8. 【請求項８】 入力文中に含まれる参照表現によって外
   部のデータベースに含まれる情報を参照する機能を有す
   る付加情報参照ステップを上記解析内容表示ステップの
   前または後に備えたことを特徴とする請求項５記載の自
   然言語事例検索方法。