JPH0215904B2

JPH0215904B2 -

Info

Publication number: JPH0215904B2
Application number: JP56154502A
Authority: JP
Inventors: Juji Uchida; Kenji Sugyama
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1981-09-29
Filing date: 1981-09-29
Publication date: 1990-04-13
Also published as: JPS5856071A

Description

【発明の詳細な説明】本発明は、日本語による検索システム、特に例
えば複数のプログラム・モジユール（ソフトウエ
ア部品と考える）を格納している部品データ・ベ
ースを、日本語入力によつて検索すべく、入力さ
れた日本語の問い合わせ情報を、自立語相互間の
係り受け関係を明確にするよう処理し、問い合わ
せ情報における表現上の差異を吸収するようにし
た日本語による検索システムに関するものであ
る。

例えば「ルンゲ・クツタ法による積分」と名付
けられたプログラム・モジユール、「オイラ法に
よる積分」と名付けられたプログラム・モジユー
ル、「ホイン法による積分」と名付けられたプロ
グラム・モジユールなどが格納されているデー
タ・ベースをアクセスして、所望のプログラム・
モジユールを抽出する如き検索システムを想定し
たとする。この場合における検索システムは、第
１図図示の如きものとなろう。第１図において、
１は問い合わせ情報バツフア、２は検索装置、３
はデータ・ベース、４はシソーラス格納バツフア
を表わしている。

簡単なシステムにおいては、シソーラス格納バ
ツフア４が存在せず、問い合わせ情報バツフア１
の内容そのものと全く一致する名称をもつプログ
ラム・モジユールａを検索すべく検索装置２が動
作する。また更に進んだシステムにおいては、シ
ソーラス格納バツフア４をもうけて、例えば「簡
易ルンゲ・クツク法による積分」と「ホイン法に
よる積分」とは実質上同じである旨を関連づけて
おき、「簡易ルンゲ・クツク法による積分」なる
問い合わせ情報が与えられた場合にも、検索装置
２がシソーラス格納バツフア４を調べてデータ・
ベース３中の「ホイン法による積分」を抽出する
ようにされる。

しかし、日本語をもつて問い合わせる検索シス
テムにおいては、問い合わせ情報の表現上の差
異、例えば「ルンゲ・クツタ法による積分」と
「簡易ルンゲ・クツク法によつて積分」となどの
表現上の差異を吸収することが望まれる。

本発明は上記の点を解決することを目的として
おり、本発明の日本語による検索システムは、複
数の名詞または名詞句相互間の係り受け関係を附
加された形で名称が与えられている複数個の検索
対象物を格納してなる検索対象物データ・ベース
をそなえると共に、該検索対象物データ・ベース
をアクセスする検索装置をそなえ、該検索装置に
対して上記検索対象物名称を指示して検索を行な
う検索システムにおいて、日本語にて与えられた
問い合わせ情報にもとづいて当該問い合わせ情報
を日本語辞書索引して単語単位に分割すると共に
単語接続検定を行なう単語分割装置、該単語分割
装置によつて分割された単語中の自立語を選択し
当該自立語に対して附属語を附加した文節を認定
する文節認定装置、単語または文節の文法的な接
続関係の可否を表わすテーブルを有する文法的接
続検定装置、単一の単語または文節に関して意味
上から複数の接続関係が存在する場合に当該意味
上の接続の可否を表わすテーブルを有する意味的
接続検定装置、上記文節認定装置によつて得られ
た各文節相互に対して上記文法的接続検定装置と
上記意味的接続検定装置とを用いて係り受け関係
を解析して係り受け先文節情報を附与する係り受
け解析装置、および該係り受け解析装置によつて
得られた文節相互間の係り受け情報を参照しつつ
文節中の自立語に対応する意味記号を文節にまた
がつて関係づける意味記号抽出装置をそなえ、上
記与えられた問い合わせ情報を、自立語相互間の
係り受け関係を明確にし検索対象物の名称に変換
した上で、検索を行なうようにしたことを特徴と
している。以下図面を参照しつつ説明する。

第２図は本発明による検索システムの概念説明
図、第３図は本発明の一実施例構成、第４図は第
３図図示の場合と異なつた形の問い合わせ情報が
与えられたときの説明図を示している。

第２図において、１―１，１―２は夫々問い合
わせ情報、２は検索装置、５は検索名作成装置、
６は検索名情報（又はバツフア）を表わしてい
る。

本発明の場合、第２図図示の問い合わせ情報１
―１が入力された場合にも問い合わせ情報１―２
が入力された場合にも、検索名作成装置５が、問
い合わせ情報中の自立語に注目しかつ自立語相互
間の係り受け関係に注目して、同じ検索名情報６
をつくり出すようにする。そして、該検索名情報
６をもつて検索装置２に通知するようにする。

第３図は本発明の一実施例構成を示す。図中の
符号１，２，３，５，６は第１図または第２図に
対応している。また７は単語分割装置であつて、
日本語辞書８や単語間接続検定装置９を用いて、
問い合わせ情報バツフア１の内容を単語に分割
し、単語バツフア１０に格納する。なお単語バツ
フア１０には、問い合わせ情報を分割した単語の
単語コードと当該単語の意味記号と当該単語の文
法情報と当該単語の意味情報などが一語として格
納される。

１１は文節認定装置であつて、単語バツフア１
０上の各単語の自立語とその発生順序とに注目
し、１つの自立語に附属語（助動詞や助詞）を附
加した文節を抽出し、各文節にiDナンバを附与
するようにするものである。その結果は図示文節
バツフア１２に格納される。図示の場合、「ルン
ゲ・クツタ―法―によつて」なるiDナンバ「１」
文節と、「積分―す―る」なるiDナンバ「２」文
節とが抽出されている。

１３は係り受け解析装置であつて、上記文節バ
ツフア１２の内容にもとづいて、図示文法的接続
検定装置１４や意味的接続検定装置１５を利用
し、文節（iDナンバ「１」）と文節（iDナンバ
「２」）との間の係り受け関係を解析する。そして
その結果は文節係り受け表バツフア１６にセツト
され、係り受け先文節情報iD′が附与される。

１７は意味記号抽出装置であつて、文節係り受
け表バツフア１６にセツトされた各文節につい
て、当該文節内の単語であつて意味情報をもつも
のを抽出すると共に、上記係り受け先文節情報
iD′を利用して、検索名情報６を抽出する。

以下各装置について更に具体的に説明してゆ
く。

単語分割装置７は、問い合わせ情報バツフア１
の内容を例えば「読み」に分解する。即ち漢字コ
ードが含まれていても、日本語辞書８を漢字コー
ドにて索引した上で仮名コードに分解する。そし
て、日本語辞書８にもとづいて最尤度評価法を用
いて単語にまとめ、問い合わせ情報を単語単位に
分割する。また得られた単語間の接続検定を、単
語間接続検定装置９を用いて検定する。

なお、上記日本語辞書８やその索引態様に関し
ては、本出願人に出願した特願昭54−172472号
「読みおよび書きによる単語検定方式」や、特願
昭54−172474号「漢字仮名変換装置」に開示され
るものを利用できる。また上記最尤度評価法に関
しては、特願昭54−92271号「カナ漢字変換装置」
に開示されたものを利用でき、更に単語間接続検
定に関しては、特願昭54−92270号「単語間接続
検定装置」に開示されるものを利用できる。

上述の如くして、単語分割装置７は、単語バツ
フア１０上に、問い合わせ情報を分割した単語を
セツトする。なお、当該単語についての文法情報
や意味情報は、日本語辞書８内に単語と一緒に格
納されていると考えてよく、文法情報は図示の文
法的接続検定装置１４において利用し、意味情報
は図示の意味的接続検定装置１５において利用す
る。更に言えば図示「法」については単独で
METHODを意味する「法」と例えば「ルンゲ・
クツタ法」としての用法の如く他の名詞と一体と
なつて意味をもつ「法」とが存在するが、上記意
味情報はこれらの間を区別するものと考えてよ
い。

文節認定装置１１は、上述如く自立語を含む文
節にまとめかつiDナンバを附与するものであり、
単語バツフア１０上の単語と単語の発生順とにも
とづいて、文法情報を利用して文節にまとめ上げ
る。

係り受け解析装置１３は、文節バツフア１２内
の各単語について、文法的接続検定装置１４と意
味的接続検定装置１５とを利用する。文法的接続
検定装置１４は文法的な接続関係の可否を表わす
テーブルそなえている。例えば図示の如く名詞は
格助詞によつて後続されることが許され、サ変名
詞はサ変語尾によつて後続されることが許され、
格助詞はサ変名詞によつて後続することが許され
るなどがテーブル上に記述されている。このこと
から、iDナンバ「１」の文節の末尾「によつて」
（格助詞）は、iDナンバ「２」の文節の先頭「積
分」（サ変名詞））によつて後続することが許され
ていることが判る。また意味的接続検定装置１５
は、上述の「ルンゲ・クツタ」と「法」との接続
関係を検定するものである。文法的接続検定装置
１４と同様に意味的接続の可否を示すテーブルを
そなえている。図示の場合、「ルンゲ・クツク」
（意味情報「100」）は、METHODの意味をもつ
「法」（意味情報「300」）によつて後続されること
が禁止されており、上記「法」は意味情報「200」
をもつ「法」であつて、「ルンゲ・クツタ法」と
してまとまることをチエツクする。

なお、意味的接続検定に関しては、本出願人が
先に出願した特願昭56−102636号「意味関係格納
方式」に開示されるものを利用でき、また係り受
け解析装置に関しては特願昭56−102634号「日本
語解析システム」に開示されるものを利用でき
る。

係り受け解析装置１３は、上記の如くして、文
節相互間の係り受けを調べ、文節係り受け表バツ
フア１６に係り受け関係をセツトする。次いで意
味記号抽出装置１７は、バツフア１６内のiDナ
ンバ「１」をもつ文節中の単語であつて意味情報
をもつものについての意味情報 RUNGE KUTTA ＜BY MEANS OF＞と、iDナンバ「２」をもつ文節中のそれ「iNTEGRAL」とを抽出し、日本語の配列関係を予め定めた形の
配列関係に変換して、検索名情報６を得る。

以上の如く処理されるので、第２図図示の問い
合わせ情報１―２が入力されたとしても、検索名
情報６の段階においては、全く同じものとなる。

第４図は、問い合わせ情報として例えば「昇順
にリストをソートする」の如き情報が入力された
場合の態様を説明する説明図を示している。

図中の符号１，２，３，６，１６，１７は第３
図に対応しており、鎖線で囲つた範囲のものは第
３図図示の符号７ないし１５の部分に対応してい
る。

上記問い合わせ情報１―３の場合には、自立語
が３個存在する。そして、iDナンバ「１」と
「２」とをもつ文節は夫々情報iD′として示す如く
iDナンバ「３」をもつ文節に係ることが判る。
意味記号抽出装置１７は、これにもとづいて、「SORTiNG＜BY＞iNCREASiNG ORDER」と「SORTiNG＜OBTECT＞LiST」との２つの情報を抽出し、両者をアンドで結合し
た形で検索装置２に通知する。

以上説明した如く、本発明によれば、問い合わ
せ情報における表現上の差異は吸収されてしま
い、検索装置に対して、所望の検索名情報を供給
することができる。

【図面の簡単な説明】

第１図は検索システムの一般的な態様を説明す
る説明図、第２図は本発明による検索システムの
概念説明図、第３図は本発明の一実施例構成、第
４図は第３図図示の場合と異なつた形の問い合わ
せ情報が与えられたときの説明図を示している。図中、１は問い合わせ情報、２は検索装置、３
はデータ・ベース、５は検索名作成装置、６は検
索名情報、７は単語分割装置、８は日本語辞書、
９は単語間接続検定装置、１０は単語バツフア、
１１は文節認定装置、１２は文節バツフア、１３
は係り受け解析装置、１４は文法的接続検定装
置、１５は意味的接続検定装置、１６は文節係り
受け表バツフア、１７は意味記号抽出装置を表わ
す。

Claims

【特許請求の範囲】

１複数の名詞または名詞句相互間の係り受け関
係を附加された形で名称が与えられている複数個
の検索対象物を格納してなる検索対象物データ・
ベースをそなえると共に、該検索対象物データ・
ベースをアクセスする検索装置をそなえ、該検索
装置に対して上記検索対象物の名称を指示して検
索を行なう検索システムにおいて、日本語にて与
えられた問い合わせ情報にもとづいて当該問い合
わせ情報を日本語辞書を索引して単語単位に分割
すると共に単語接続検定を行なう単語分割装置、
該単語分割装置によつて分割された単語中の自立
語を選択し当該自立語に対して附属語を附加した
文節を認定する文節認定装置、単語または文節の
文法的な接続関係の可否を表わすテーブルを有す
る文法的接続検定装置、単一の単語または文節に
関して意味上から複数の接続関係が存在する場合
に当該意味上の接続の可否を表わすテーブルを有
する意味的接続検定装置、上記文節認定装置によ
つて得られた各文節相互に対して上記文法的接続
検定装置と上記意味的接続検定装置とを用いて係
り受け関係を解析して係り受け先文節情報を附与
する係り受け解析装置、および該係り受け解析装
置によつて得られた文節相互間の係り受け情報を
参照しつつ文節中の自立語に対応する意味記号を
文節にまたがつて関係づける意味記号抽出装置を
そなえ、上記与えられた問い合わせ情報を、自立
語相互間の係り受け関係を明確にした検索対象物
の名称に変換した上で、検索を行なうようにした
ことを特徴とする日本語による検索システム。