(57)【特許請求の範囲】
【請求項１】
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段と、
前記文書記憶手段に記憶された各文書から索引語リストを作成する索引作成手段と、
前記索引作成手段で作成された各文書の索引語リストを記憶する索引記憶手段と、
前記記憶手段に記憶された文書のなかから、入力された検索要求に応じた文書を検索する検索手段と、
を備えた文書検索装置における文書検索方法であって、
前記索引作成手段が、前記文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出する第１の抽出ステップと、
前記索引作成手段が、前記文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する第２の抽出ステップと、
前記索引作成手段が、前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の前記文書中での出現頻度を含む索引語リストを作成し、前記索引記憶手段に記憶するステップと、
前記検索手段が、前記索引語記憶手段に記憶された各文書の前記索引語リストを用いて、前記検索要求として入力されたキーワードと、各索引語リスト中の索引語との間の類似度を算出することにより、前記入力されたキーワードに合致する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索ステップと、
を含む文書検索方法。
【請求項２】
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段と、
前記文書記憶手段に記憶された各文書から索引語リストを作成する索引作成手段と、
前記索引作成手段で作成された各文書の索引語リストを記憶する索引記憶手段と、
前記記憶手段に記憶された文書のなかから、入力された検索要求に応じた文書を検索する検索手段と、
を備えた文書検索装置における文書検索方法であって、
前記索引作成手段が、前記文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出する第１の抽出ステップと、
前記索引作成手段が、前記文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する第２の抽出ステップと、
前記索引作成手段が、前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の前記文書中での出現頻度を含む索引語リストを作成し、前記索引記憶手段に記憶するステップと、
前記検索手段が、前記検索要求として入力された、複数の構成要素で構造化された文書の前記主たる構成要素の中から索引語として第３の語句を抽出する第３の抽出ステップと、
前記検索手段が、前記入力された文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第３の語句に関連付けられた第４の語句を索引語として抽出する第４の抽出ステップと、
前記検索手段が、前記第３の語句及び前記第４の語句と、前記第３の語句及び前記第４の語句の前記入力された文書中での出現頻度を含む索引語リストを作成するステップと、
前記検索手段が、前記入力された文書から作成された索引リスト中の索引語及びその出現頻度と、前記索引語記憶手段に記憶された各文書の前記索引語リスト中の索引語及びその出現頻度との間で類似度を算出することにより、前記入力された文書に類似する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索ステップと、
を含む文書検索方法。
【請求項３】
前記第２の抽出ステップは、前記第１の語句を項とする述語と同じ述語の項になっている第２の語句を抽出することを特徴とする請求項１または２記載の文書検索方法。
【請求項４】
前記第４の抽出ステップは、前記第３の語句を項とする述語と同じ述語の項になっている第４の語句を抽出することを特徴とする請求項２記載の文書検索方法。
【請求項５】
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段と、
前記文書記憶手段に記憶された各文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する抽出手段と、
前記文書記憶手段に記憶された各文書について、当該文書から抽出された前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の当該文書中での出現頻度を含む索引語リストを作成する作成手段と、
前記文書記憶手段に記憶された各文書について、前記作成手段で作成された前記索引語リストを記憶する索引語記憶手段と、
前記索引語記憶手段に記憶された各文書の前記索引語リストを用いて、検索要求として入力されたキーワードと、各索引語リスト中の索引語との間の類似度を算出することにより、前記入力されたキーワードに合致する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索手段と、
を具備したことを特徴とする文書検索装置。
【請求項６】
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段と、
前記文書記憶手段に記憶された各文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する第１の抽出手段と、
前記文書記憶手段に記憶された各文書について、当該文書から抽出された前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の当該文書中での出現頻度を含む索引語リストを作成する第１の作成手段と、
前記文書記憶手段に記憶された各文書について、前記第１の作成手段で作成された前記索引語リストを記憶する索引語記憶手段と、
検索要求として入力された、複数の構成要素で構造化された文書の前記主たる構成要素の中から索引語として第３の語句を抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第３の語句に関連付けられた第４の語句を索引語として抽出する第２の抽出手段と、
前記第３の語句及び前記第４の語句と、前記第３の語句及び前記第４の語句の前記入力された文書中での出現頻度を含む索引語リストを作成する第２の作成手段と、
前記入力された文書から作成された索引リスト中の索引語及びその出現頻度と、前記索引語記憶手段に記憶された各文書の前記索引語リスト中の索引語及びその出現頻度との間で類似度を算出することにより、前記入力された文書に類似する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索手段と、
を具備したことを特徴とする文書検索装置。
【請求項７】
前記抽出手段は、前記第１の語句を項とする述語と同じ述語の項になっている第２の語句を抽出することを特徴とする請求項５記載の文書検索装置。
【請求項８】
前記第１の抽出手段は、前記第１の語句を項とする述語と同じ述語の項になっている第２の語句を抽出し、
前記第２の抽出手段は、前記第３の語句を項とする述語と同じ述語の項になっている第４の語句を抽出することを特徴とする請求項６記載の文書検索装置。
【請求項９】
コンピュータを、
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段、
前記文書記憶手段に記憶された各文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する抽出手段、
前記文書記憶手段に記憶された各文書について、当該文書から抽出された前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の当該文書中での出現頻度を含む索引語リストを作成する作成手段、
前記文書記憶手段に記憶された各文書について、前記作成手段で作成された前記索引語リストを記憶する索引語記憶手段、
前記索引語記憶手段に記憶された各文書の前記索引語リストを用いて、検索要求として入力されたキーワードと、各索引語リスト中の索引語との間の類似度を算出することにより、前記入力されたキーワードに合致する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索手段、
として機能させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【請求項１０】
コンピュータを、
複数の構成要素で構造化された複数の文書を記憶する文書記憶手段、
前記文書記憶手段に記憶された各文書の予め定められた主たる構成要素の中から第１の語句を索引語として抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第１の語句に関連付けられた第２の語句を索引語として抽出する第１の抽出手段、
前記文書記憶手段に記憶された各文書について、当該文書から抽出された前記第１の語句及び前記第２の語句と、前記第１の語句及び前記第２の語句の当該文書中での出現頻度を含む索引語リストを作成する第１の作成手段、
前記文書記憶手段に記憶された各文書について、前記第１の作成手段で作成された前記索引語リストを記憶する索引語記憶手段、
検索要求として入力された、複数の構成要素で構造化された文書の前記主たる構成要素の中から索引語として第３の語句を抽出するとともに、当該文書の前記主たる構成要素以外の構成要素の中から、予め定められた言語表現にて前記第３の語句に関連付けられた第４の語句を索引語として抽出する第２の抽出手段と、
前記第３の語句及び前記第４の語句と、前記第３の語句及び前記第４の語句の前記入力された文書中での出現頻度を含む索引語リストを作成する第２の作成手段、
前記入力された文書から作成された索引リスト中の索引語及びその出現頻度と、前記索引語記憶手段に記憶された各文書の前記索引語リスト中の索引語及びその出現頻度との間で類似度を算出することにより、前記入力された文書に類似する文書を前記文書記憶手段に記憶された複数の文書のなかから検索する検索手段、
として機能させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【請求項１１】
前記抽出手段は、前記第１の語句を項とする述語と同じ述語の項になっている第２の語句を抽出することを特徴とする請求項９記載の記憶媒体。
【請求項１２】
前記第１の抽出手段は、前記第１の語句を項とする述語と同じ述語の項になっている第２の語句を抽出し、
前記第２の抽出手段は、前記第３の語句を項とする述語と同じ述語の項になっている第４の語句を抽出することを特徴とする請求項１０記載の記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の文書の中から検索要求に応じた文書を検索（キーワード検索、類似文書検索）するための文書検索方法およびそれを用いた文書検索装置に関する。
【０００２】
【従来の技術】
近年のパーソナルコンピューターの普及に伴って大量の電子化文書が作成されるようになり、更にコンピューターネットワークの普及に伴ってそれらの大量の電子化文書へのアクセスが容易になってきた。しかし、アクセス可能な文書が増えれば増えるほど、その中からユーザが必要とする文書を探し出すのが困難になり、折角の情報が活用されないという事態になりかねない。そこで、大量の文書の中からユーザが必要としているものを選び出す文書検索装置、とりわけ、タイトルや作成者といった書誌情報だけでなく、文書の内容を利用した全文検索技術を用いた文書検索装置への需要が高まりつつある。
【０００３】
【発明が解決しようとする課題】
従来の文書検索装置においては、検索対象となる文書に対し、形態素解析処理を施す等して語句を抽出し、抽出した語句を文書内出現頻度や出現文書数で重み付けすることにより索引を作成することが一般的に行われている。このような文書全体から語句を抽出し索引を作成する方法は、特許明細書や学術論文といった長い文書を対象とした場合、重要でない（当該文書の内容的な特徴を表した箇所でない）箇所に出現する語句を抽出してしまうという問題がある。
【０００４】
このような問題を回避するため、特に、構成が定型化された（構造化された）文書（構造化された文書の例として、特許明細書や学術論文等があり、特許明細書の場合、「特許請求の範囲」「発明の詳細な説明」「発明の実施の形態」等の項目毎の構成要素があり、学術論文の場合、「アブストラクト」「本文」等の構成要素がある）では、その文書の構成要素のうち、特許明細書であれば請求項、学術論文等であればアブストラクト等、その文書の要旨を簡潔に表現した主構成要素だけから語句を抽出して索引を作成するという方法がとられることもある。しかし、このような部分はより抽象度の高い語で記述されることが多いため、ユーザの検索要求がより具体的な語句で記述された場合には、検索結果から洩れてしまう危険が大きい。
【０００５】
一方、ユーザがそのような危険を考慮して抽象的な言葉で検索要求を記述した場合には、不要な文書が多数マッチしてしまうという問題がある。
【０００６】
本発明はこのような実情に鑑みてなされたものであり、文書の内容を的確に表した語句を抽出して当該文書の検索のために用いる索引を作成することにより、文書の内容に即した精度の高い文書の検索を可能にする文書検索方法およびそれを用いた文書検索装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
（１）本発明の文書検索方法は、複数の文書の中から入力された検索要求に応じた文書を検索する文書検索方法において、前記文書は複数の構成要素で構造化された文書であって、前記文書の予め定めらた主たる構成要素の中から第１の語句を抽出し、さらに、前記文書の前記主たる構成要素以外の構成要素の中から前記第１の語句との間で所定の条件を満たす第２の語句を抽出し、前記複数の文書のそれぞれから抽出された前記第１および第２の語句と前記検索要求とに基づき文書を検索することを特徴とする。
【０００８】
本発明の文書検索方法は、複数の文書の中から入力された文書に類似する文書を検索するための文書検索方法において、前記文書は複数の構成要素で構造化された文書であって、前記入力された文書と検索対象の前記複数の文書のそれぞれから、該文書の予め定められた主たる構成要素の中から第１の語句を抽出し、さらに、該文書の前記主たる構成要素以外の構成要素の中から前記第１の語句との間で所定の条件を満たす第２の語句を抽出し、前記入力された文書と前記検索対象の複数の文書との間で、そのそれぞれから抽出された前記第１および第２の語句の類似度を求めて、前記入力された文書に類似する文書を前記検索対象の複数の文書の中から検索することを特徴とする。
【０００９】
本発明によれば、文書の内容を的確に表した第１の語句（基本語）と第２の語句（拡張語）を抽出して当該文書を検索するために用いる索引を作成することにより、文書の内容に即した精度の高い文書の検索を可能にする。
【００１０】
好ましくは、予め定められた言語表現にて前記第１の語句に関連付けられた語句を第２の語句として抽出する。
【００１１】
また、好ましくは、前記第１の語句を項とする述語と同じ述語の項になっている語句を第２の語句として抽出する。
【００１２】
（２）本発明の文書検索装置は、複数の文書の中から入力された検索要求に応じた文書を検索する文書検索装置において、前記文書は複数の構成要素で構造化された文書であって、
前記文書の予められた主たる構成要素の中から第１の語句を抽出する第１の抽出手段と、
前記文書の前記主たる構成要素以外の構成要素の中から前記第１の語句との間で所定の条件を満たす第２の語句を抽出する第２の抽出手段と、
前記複数の文書のそれぞれから抽出された前記第１および第２の語句と前記検索要求とに基づき文書を検索する検索手段と、
を具備したことを特徴とする。
【００１３】
本発明の文書検索装置は、複数の文書の中から入力された文書に類似する文書を検索するための文書検索装置において、前記文書は複数の構成要素で構造化された文書であって、
前記入力された文書と検索対象の前記複数の文書のそれぞれから、該文書の予め定められた主たる構成要素の中から第１の語句を抽出する第１の抽出手段と、前記入力された文書と前記検索対象の複数の文書のそれぞれから、前記主たる構成要素以外の構成要素の中から前記第１の語句との間で所定の条件を満たす第２の語句を抽出する第２の抽出手段と、
前記入力された文書と前記検索対象の複数の文書との間で、そのそれぞれから抽出された前記第１および第２の語句の類似度を求めて、前記入力された文書に類似する文書を前記検索対象の複数の文書の中から検索する検索手段と、
を具備したことを特徴とする。
【００１４】
本発明によれば、文書の内容を的確に表した第１の語句（基本語）と第２の語句（拡張語）を抽出して当該文書を検索するために用いる索引を作成することにより、文書の内容に即した精度の高い類似文書の検索を可能にする。
【００１５】
好ましくは、予め定められた言語表現にて前記第１の語句に関連付けられた語句を第２の語句として抽出する。
【００１６】
また、好ましくは、前記第１の語句を項とする述語と同じ述語の項になっている語句を第２の語句として抽出する。
【００１７】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態について説明する。
【００１８】
図１に、本実施形態にかかる文書検索装置の機器構成例を示したものである。図１に示すように、この実施形態の文書検索装置は、本発明の文書検索処理を実行するためのプログラムや各種データを記憶する外部記憶装置１０２、外部記憶装置１０２に記憶されたプログラムを実行するＣＰＵ１０１、他のコンピュータから公衆網、専用線等の通信ネットワークを介して所定のデータを読み込む通信装置１０３、検索要求等ユーザからの指示を入力するためのキーボード１０４、マウス１０５、検索結果等を表示する表示装置１０６をバスを介して互いに接続してなる。
【００１９】
図２は、本実施形態にかかる文書検索装置の機能ブロック図である。図２に示すように、この実施形態の文書検索装置は、検索要求等ユーザからの指示を入力する入力部２０１、検索結果を表示する出力部２０３、検索対象となる文書群を格納する文書格納部２１１、文書群から語句を抽出して索引を作成する索引作成部２０４、文書群を検索するための索引を記憶する索引格納部２０９、索引格納部２０９に格納された索引を参照してユーザからの検索要求に適合した文書を選択する文書検索部２０８、索引を作成したり、ユーザの検索要求から語句を抽出するための語句抽出部２０５、検索対象となる構造化された文書の構成要素を認識する文書構造認識部２１０、ユーザからの指示により索引作成部２０４や文書検索部２０８を起動する制御部２０２からなる。
【００２０】
語句抽出部２０５は、検索対象の文書の主たる構成要素から基本語を抽出する基本語抽出部２０６と、基本語に追加するための語句を主たる構成要素以外の要素から抽出する拡張語抽出部２０７からなる。
【００２１】
図２の各構成部（出力部２０１、制御部２０２、入力部２０３、索引作成部２０４、語句抽出部２０５、文書検索部２０８、および文書構造認識部２１０）は、図１の外部記憶装置１０２に記録されてＣＰＵ１０１によって実行制御されるプログラムとして構成され、また、索引格納部２０９および文書格納部２１１は、外部記憶装置１０２または、通信装置１０３を介してつながっている他のコンピューターの外部記憶装置上に構築されていてもよい。この場合、入力部２０３は図１のキーボード１０４およびマウス１０５を介して入力された検索要求等のユーザからの指示を受け取り、また、出力部２０１は検索結果を図１の表示装置１０６に表示するためのものである。
【００２２】
以上のような構成により、図２に示す文書検索装置は、入力した文書の内容に類似する文書を検索する（類似文書検索）。
【００２３】
なお、ここでは、検索対象の文書として、例えば、図３（ａ）に示すような特許明細書を入力部２０３から入力し、類似特許検索を行う場合の各部の動作について説明する。
【００２４】
検索に先立って、文書格納部２１１に既に格納されている複数の特許明細書のそれぞれから索引を作成しておく。索引の作成は、制御部２０２が索引作成部２０４を呼び出すことにより行われる。
【００２５】
索引作成部２０４は、語句抽出部２０５を呼び出して、文書格納部２１１に格納されている特許明細書から語句を抽出し、抽出した語句から索引を作成する。語句抽出部２０５は、基本語抽出部２０６と拡張語抽出部２０７とからなる。基本語抽出部２０６は、文書構造認識部２１０を呼び出して、特許明細書の構成要素のうち、「特許請求の範囲」という項目の構成要素の文章のみを取り出し、取り出された文章全体から索引語句を抽出する。拡張語抽出部２０７は、文書構造認識部２１０を呼び出して、特許明細書の構成要素のうち、「発明の実施の形態」という項目の構成要素の文章のみを取り出し、基本語抽出部２０６により抽出された索引語句を拡張するための語句を抽出する。
【００２６】
制御部２０２は、入力部２０３から特許明細書が入力されると、文書検索部２０８を呼び出す。文書検索部２０８は、語句抽出部２０５を呼び出すことにより、入力された特許明細書から語句を抽出する。さらに、文書検索部２０８は、抽出された語句と、索引格納部２０９に格納された索引を参照することにより、入力された特許明細書と文書格納部２０９に格納された各文書との間の類似度を計算する。制御部２０２は、類似度の高い特許明細書のリストを出力部２０１よりユーザに呈示する。
【００２７】
次に、索引作成部２０４の処理について、図３（ｂ）に示す特許明細書の索引を作成する場合を例にとり詳述する。
【００２８】
図４に索引作成部２０４の処理の流れを示す。索引作成部２０４は、文書格納部２１１から特許明細書を１つずつ取り出して、索引を作成する。文書格納部２１１では、１つの特許明細書が１つのファイルとして格納されており、各特許明細書には固有のファイル名が付けられている。例えば、図３（ｂ）に示す特許明細書には「特開平０１−９９９９９９．ｔｘｔ」というファイル名が付けられている。
【００２９】
索引格納部２０９では、各ファイルは番号で管理されているため、各ファイルに番号を付けて登録する（ステップＳ２）。次に、基本語の抽出を行う（ステップＳ３）。
【００３０】
図５に図４のステップ３の処理の流れを示す。
【００３１】
図５において、まず、文書構造認識部２１０が呼び出されて、特許明細書の構成要素のうち、「特許請求の範囲」という項目の構成要素の文章のみが取り出される（ステップＳ１１）。図３（ｂ）の特許明細書から取り出された「特許請求の範囲」に書かれた文章の例を図７に示す。この「特許請求の範囲」に書かれた文章に対し、形態素解析を施す（ステップＳ１２）。形態素解析の方法については広く公知であるのでここでは詳述しない。
【００３２】
図７の文章に対して形態素解析を施した結果の一部を図８に示す。図８では、１行に１形態素の情報が出力されており、行頭からスペースで区切られて、形態素表記、読み、基本形表記、品詞、品詞番号、細品詞、細品詞番号、活用型、活用型番号、活用形、活用形番号が並んでいる。情報がない場合は、「＊」が記されている。
【００３３】
ステップＳ１２の形態素解析の結果から、名詞、動詞、形容詞、記号、未知語等の品詞を持った語を索引語として抽出する（ステップＳ１３）。図９は、図８の形態素解析の結果から抽出された索引語のリストの一部を示したものである。
【００３４】
一方、ステップＳ１２の形態素解析の結果からは名詞句リストも抽出される（ステップＳ１４）。名詞句とは、ここでは、名詞、記号、未知語、形容詞語幹、形容詞連体形の連接、あるいは助詞「の」を介した連続を指す。図１０は、図８の形態素解析の結果から抽出された名詞句のリストの一部を示したものである。図１０において、左側が名詞句の表記で、名詞句が複数の形態素から構成される場合は、形態素間の境界を「／」で示している。右側は名詞句を構成する形態素の品詞を記している。表記の場合と同様、形態素間の境界は「／」で示している。
【００３５】
さらに、ステップＳ１２の形態素解析の結果から、対応関係にある述語と項のリスト（述語−項リスト）を抽出する（ステップＳ１５）。なお、ここでは、述語は動詞に限定しており、項は名詞句の形で抽出する。図１１は、図８の形態素解析の結果から抽出された述語−項リストの一部を示したものである。図１１において、抽出された各述語に対し、その各述語が取る項を右側に記している。一つの述語が複数の項を取る場合は、項と項の間を「；」で区切っている。各項は、「表記（品詞）」の形で記されており、１つの項が複数の形態素で構成される場合は、形態素間の境界は「／」で示している。
【００３６】
図４の説明に戻る。ステップＳ３で基本語の抽出が終了したら、次に、図５のステップＳ１４、ステップＳ１５で抽出したリストを基に、ステップＳ１３で抽出された索引語リストの拡張を行う（ステップＳ４）。
【００３７】
図６は、図４のステップＳ４の処理の流れを示したフローチャートである。
【００３８】
まず、文書構造認識部２１０が呼び出されて、特許明細書の構成要素のうち、「発明の実施の形態」に書かれた文章のみが取り出される（ステップＳ２１）。図３（ｂ）の特許明細書から取り出された「発明の実施の形態」に書かれた文章の一部を図１２に示す。この「発明の実施の形態」に書かれた文章に対し、形態素解析を施す（ステップＳ２２）。形態素解析処理については、図５のステップＳ１２と同様でよい。
【００３９】
形態素解析を施した結果から図５のステップＳ１５と同様にして、述語−項リストを抽出する（ステップＳ２３）。図１２の文章に対して形態素解析を施した結果から抽出した述語−項リストを図１３に示す。形式は図１１と同じである。
【００４０】
続いて、名詞句の言い換えを抽出する（ステップＳ２４）。名詞句の言い換えは、図１４に示すような文字列のパターンを予め用意しておき、これと文章との照合を行うことにより実現する。例えば、パターン番号「１」の文字列のパターンは、「としての」という文字列の前後に名詞句が出現したとき、前に出現した名詞句を拡張元名詞句として、後に出現した名詞句を拡張名詞句として抽出する。このパターンを用いて、例えば、図１２の文章中にある「広域の地名としての都道府県名」という部分から、拡張元名詞句として「広域の地名」が、拡張名詞句として「都道府県名」が抽出される。図１２の文章から抽出された拡張元名詞句と拡張名詞句との対応を示したリスト、すなわち、名詞句の言い換えリストを図１５に示す。
【００４１】
次に、ステップＳ２３で抽出された述語−項リストと、ステップＳ２４で抽出された名詞句言い換えリストを用いて、拡張語の選択を行う（ステップＳ２５）。
【００４２】
図１９は、図６のステップＳ２５のに拡張語選択処理の流れを示したフローチャートである。拡張語選択処理としては、述語−項リストを用いる場合と、名詞句の言い換えリストを用いる場合とがあるが、ここでは、図１９では、述語−項リストを用いる場合を例にとり説明する。
【００４３】
「発明の実施の形態」の文章から抽出された述語−項リスト中の述語と項との組を１組ずつ取り出し、全ての組について、図５のステップＳ１５で「特許請求の範囲」の文章から抽出された述語−項リスト中の述語と照合する（ステップＳ３１）。すなわち、「発明の実施の形態」の文章から抽出された述語−項リストから述語と項との組を１組取り出す（ステップＳ３２）。そして、この述語と同じ述語が「特許請求の範囲」の文章から抽出された述語−項リスト中の述語にあるかどうか調べる。同じものがない場合は、ステップＳ３１に戻り、「発明の実施の形態」の文章から抽出された述語−項リストから次の述語と項との組を取り出す。
【００４４】
同じものがあった場合は（ステップＳ３３）、「発明の実施の形態」の文章から抽出された述語−項リスト中の当該述語の項を１つずつ調べる（ステップＳ３４、ステップＳ３５）。すなわち、図５のステップＳ１４で「特許請求の範囲」の文章から抽出した名詞句リストに「発明の実施の形態」の文章から抽出された述語−項リスト中の当該述語の項と同じものがないかどうか調べる（ステップＳ３６）。同じものがあった場合は、ステップＳ３４に戻って次の項をチェックする。同じものがなかった場合は、ステップＳ３７に進み、当該項を拡張語として登録し、再びステップＳ３４に戻って次の項をチェックする。ステップＳ３５〜ステップＳ３７の処理を「発明の実施の形態」の文章から抽出された述語−項リスト中の当該述語の項がなくなるまで繰り返す。
【００４５】
以上のようにして、図１３に示した「発明の実施の形態」の文章から抽出された述語−項リストのみを用いて拡張語を選択してもよいし、これに換えて、図１５の名詞句の言い換えリストを用いて拡張語を選択してもよい。さらに、述語−項リストと名詞句の言い換えリストを両方用いて拡張語を選択してもよい。
【００４６】
すなわち、図９に示すような手順にて拡張語を選択した後、次に、図６のステップＳ２４にて「発明の実施の形態」の文章から抽出された図１５に示したような名詞句の言い換えリストにある拡張元名詞句と同じ名詞句が図５のステップＳ１４で「特許請求の範囲」の文章から抽出した名詞句リストに存在するか否か調べる。同じものがあった場合は、その名詞句の言い換えリストの拡張元名詞句に対応する拡張名詞句を拡張語とする。このとき、すでに拡張語として選択済みの拡張名詞句は無視する。
【００４７】
なお、図１５に示すような名詞句の言い換えリストを用いて拡張語を選択した後に、図１３に示すような述語−項リストを用いて拡張語を選択してもよい。
【００４８】
図１３の述語−項リストと図１５名詞句の言い換えリストとを両方用いて得られた拡張語を図１６に示す。
【００４９】
図６の説明に戻り、ステップＳ２６では、ステップＳ２５で選択された、名詞句の形の拡張語を単語に展開する。例えば、図１６の拡張語を単語に展開したものを図１７に示す。ここでは、拡張語の出現頻度を一律「１」であるとして、展開された単語の頻度を計算している。
【００５０】
図５のステップＳ１３で抽出された図９に示したような索引語リストに図６のステップＳ２５〜ステップＳ２６で抽出されて、単語に展開された拡張語（図１７参照）を追加したものを図１８に示す。図１８において、索引語番号「１８」〜「２０」が新たに追加された語、すなわち、拡張語である。
【００５１】
ここで再び図４の説明に戻る。次の処理はステップＳ５である。ステップＳ５では、ステップＳ４までに得られた索引語とその出現頻度の情報を頻度表に書き出す。ここで作成される頻度表が索引格納部２０９に格納される索引に相当する。
【００５２】
頻度表の例を図２０に示す。縦軸に各文書の格納されているファイルを識別するためのファイル番号、横軸に基本語および拡張語として抽出された単語のそれぞれを識別するための単語番号が取られ、どのファイルに、どの単語が何回出現したかが記されている。
【００５３】
以上のような処理（図４参照）を、文書格納部２１１中の全ての特許明細書のファイルに対して実行する。文書格納部２１１中の全ての特許明細書のファイルに対して処理を終えると、ステップＳ６で、各索引語の文書頻度を数える。各索引語の文書頻度は、頻度表を縦に読んで、出現頻度が「１」以上のファイルの数を数えることにより得られる。各索引語の文書頻度を算出した例を図２１に示す。
【００５４】
次に、文書検索部２０８の処理について、図３（ａ）に示す特許明細書に類似する特許明細書を検索する場合を例にとり詳述する。図２２に文書検索部２０８の処理の流れを示す。
【００５５】
入力部２０３より入力された図３（ａ）に示したような特許明細書に対し、基本語が抽出される（ステップＳ４１）。ステップＳ４１での処理は図４のステップＳ３の処理と同様である。図３（ａ）に示す特許明細書を入力としたとき、基本語抽出処理の過程で得られる情報を図２３〜２６に示す。図２３は、図３（ａ）に示す特許明細書から抽出された「特許請求の範囲」の文章である。図２４は、図２３の文章に形態素解析を施した結果から抽出した索引語リストである。図２５は、図２３の文章に形態素解析を施した結果から抽出した名詞句リストである。図２６は、図２３の文章に形態素解析を施した結果から抽出した述語−項リストである。同じく入力部２０３より入力された特許明細書に対して、ステップＳ４２で拡張語が抽出される。ステップＳ４２での処理は図４のステップＳ４と同様である。
【００５６】
図３（ａ）に示す特許明細書を入力としたとき、拡張語抽出処理の過程で得られるデータを図２７〜３１に示す。図２７は、図３（ａ）に示す特許明細書から抽出された「発明の実施の形態」の文章である。図２８は、図２７の文章から抽出した述語−項のリストである。図２７の文章からは、名詞句の言い換えは１つも抽出されなかった。図２９は、図２８の述語−項リストを用いて選択された拡張語である。図３０は、図２９の拡張語を単語に展開したものである。図３１は、図２４の索引語リストに、図３０の拡張語を加えたものである。
【００５７】
ステップＳ４３では、ステップＳ４１、Ｓ４２で抽出された語句を用い、索引格納部２０９に格納されている索引語リストを参照して、文書格納部２１１に格納された各特許明細書との類似度を計算する。例えば、図３（ａ）の特許明細書と図３（ｂ）の特許明細書との類似度の計算は、図３１の索引語と図１８の索引語とを比較することにより行われる。文書中に出現する単語の頻度情報を用いた文書間類似度の計算方法には様々な方法が知られているが、ここではどのようなものを用いてもよい。
【００５８】
例えば、各文書毎にその各索引語のｔｆ・ｉｄｆ値を次式から求める。
【００５９】
ｔｆ・ｌｏｇ（Ｎ／ｄｆ）
ｔｆ：当該索引語の当該文書中における出現頻度
Ｎ  ：総文書数
ｄｆ：当該索引語の文書頻度
そして、索引語番号を次元にとり索引語番号に対応する索引語のｔｆ・ｉｄｆ値を各次元の要素とする特徴ベクトルを求める。入力された文書（すなわち、ここでは、図３（ａ）の特許明細書）と検索対象の文書（例えば、図３（ｂ）の特許明細書）のそれぞれについて、特徴ベクトルを求める。あるいは、ｔｆ・ｉｄｆ値の替わりに、各文書毎に索引語番号に対するその文書内での当該索引語の出現頻度を特徴ベクトルの要素としてもよい。
【００６０】
図２４に示した索引語リストを基に索引語の出現頻度を用いて作成された図３（ｂ）に示した特許明細書の特徴ベクトルの一部を次式に示す。
【００６１】
【数１】
0003848014.tif 000002
【００６２】
そして、入力された文書（すなわち、ここでは、図３（ａ）の特許明細書）と検索対象の文書（例えば、図３（ｂ）の特許明細書）のそれぞれについて、特徴ベクトルを求めて、これらの間で内積を算出して、それを入力された文書と文書格納部２１１に格納されている各文書との間の類似度としてもよい。なお、内積の代わりにコサイン距離を求めてもよい。この場合、類似度の値が大きいほど類似度が高くなる。
【００６３】
ステップＳ４３で計算された入力された文書と文書格納部２１１に格納されている各文書との間の類似度は、その値が大きい順にソートされ（ステップＳ４４）、上位ｎ位（ｎは正の整数）の特許明細書のファイル名が出力部２０１に出力される（ステップＳ４５）。
【００６４】
上述したような処理によれば、文書検索の精度を向上させることができる。例えば、図３（ａ）の特許明細書と、図３（ｂ）の特許明細書とでは、どちらも都道府県名と市区郡名とを対応付けて辞書に格納しているにもかかわらず、どちらの特許請求の範囲にも「都道府県名」「市区郡名」という語は出現しない。そのため、拡張語抽出部２０７を持たない従来の文書検索装置では、特許請求の範囲の文章だけから索引語を抽出した場合、図３（ａ）の特許明細書と図３（ｂ）の特許明細書との間の高い類似度は得られない。これに対して本発明の文書検索装置では、図３（ａ）の特許明細書においても、図３（ｂ）の特許明細書においても、特許請求の範囲に出現しない「都道府県名」と「市区郡名」という語が拡張語として索引語に追加されるため両者の間で高い類似度が得られる。
【００６５】
なお、上記実施形態では、検索要求として入力した文書に類似する文書の検索要求の場合を例にとり説明したが、この場合に限らず、種々変形して応用可能である。例えば、文書検索部２０８での検索処理は、入力されたキーワードに合致する文書の検索要求の場合であっても、上記同様にして（すなわち、キーワードと索引語との類似度を求める）文書を検索することが可能である。
【００６６】
また、上記実施形態では、索引語として、主に名詞、動詞のみを抽出しているが、この場合に限るものではなく、種々変形して応用可能である。例えば、これらに加えて例えば形容詞、副詞等を選択してもよいし、動詞を選択しなくてもよい。
【００６７】
また、ここでは、検索対象の文書が特許明細書である場合を例にとり説明しているため、その内容の特徴を最も適切に記述している「特許請求の範囲」という項目の文章から基本語を抽出し、基本語に関連する拡張語（例えば、基本語をより具体化して表現している拡張語）を「発明の実施の形態」という項目の文章から抽出しているが、この場合に限るものではない。また、検索対象の文書が学術論文であれば、基本語を「アブストラクト」から抽出し、その基本語に関連する拡張語を本文から抽出するようにしてもよい。このように、検索対象の文書がどのような文書であるにしろ、基本語は、その文書の内容の特徴を最も適切に記述している構成要素から抽出し、拡張語は、それより詳細な記述がなされている構成要素から抽出することが望ましい。
【００６８】
図３２は、上記実施形態で説明した文書検索装置を適用した類似文書検索を行う他の文書検索装置の構成を概略的に示したものである。図３２に示した類似文書検索装置では、まず、入力した文書の類似文書を検索するに先だって、当該文書の大まかな分類を行う。例えば、文書の内容に応じて複数のクラス（例えば、電気、機械、化学等）が用意されているとする。各クラスは、例えば、そのクラスに属する文書にてよく使われる単語を羅列した辞書を有し、この辞書の単語と入力された文書内の単語とを照合して（類似度を算出して）、最も類似するクラスを特定する。このとき求めることができる当該文書中に出現する単語と、その出現頻度は、先に説明した図９に示したような索引語リストの作成の際に用いてもよい。
【００６９】
この大分け分類処理部においては、クラスの特定された文書は、例えば、その文書中の単語と出現頻度とに基づき、より詳細なサブクラスに分類され、さらに、サブクラスの特定された文書はより詳細なグループに分類され、さらに、グループの特定された文書はより詳細なサブグループに分類されてもよい。
【００７０】
次に、類似文書検索処理部において、上記実施形態にて説明した類似文書の検索を行い、検索された類似文書のリストを出力する。
【００７１】
なお、ここでの検索結果を大分け分類処理および類似文書検索処理にフィードバックすることにより、より精度の高い（ヒット率の高い）類似文書の検索が可能になる。すなわち、例えば、大分け分類処理において得られた入力された文書から抽出された単語を当該文書の属するサブグループ、グループ、サブクラス、クラスの辞書に追加する。また、検索された類似文書の索引語リストに当該入力文書にはあって類似文書にはない単語を追加する。
【００７２】
図３２に示した文書検索装置もコンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピーディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、半導体メモリなどの記録媒体に格納して頒布することもできる。
【００７３】
以上説明したように上記実施形態によれば、文書中の予め定められた構成要素の文章から索引語を抽出し、他の構成要素の文章中から適切な語を拡張語として抽出して索引語に追加することにより、大量の文書の中からユーザの検索要求に合致する文書を高精度に選択できるようになる。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、文書の内容に即した精度の高い文書の検索を可能にする。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る文書検索装置の機器構成例を示した図。
【図２】本発明の一実施形態に係る文書検索装置の機能ブロック図。
【図３】入力部より入力される特許明細書の例と、文書格納部に格納される特許明細書の具体例を示した図。
【図４】索引作成部における索引作成処理動作を説明するためのフローチャート。
【図５】基本語抽出処理動作を説明するためのフローチャート。
【図６】拡張語抽出処理動作を説明するためのフローチャート。
【図７】図３（ｂ）の特許明細書中の「特許請求の範囲」という項目に書かれた文章を示した図。
【図８】図７の文章に対し形態素解析を行った結果を示した図。
【図９】図８の形態素解析の結果から抽出した索引語リストの一例を示した図。
【図１０】図８の形態素解析の結果から抽出した名詞句リストの一例を示した図。
【図１１】図８の形態素解析の結果から抽出した述語−項リストの一例を示した図。
【図１２】図３（ｂ）の特許明細書中の「発明の実施の形態」という項目に書かれた文章を示した図。
【図１３】図１２の文章に対し形態素解析を施した結果から抽出した述語−項リストの一例を示した図。
【図１４】名詞句の言い換えを抽出するための文字列パターンの一例を示した図。
【図１５】図１２の文章に形態素解析を施した結果から抽出された名詞句の言い換えリストの一例を示した図。
【図１６】図１３の述語−項リストと図１５の名詞句の言い換えリストとを用いて選択した拡張語の一例を示した図。
【図１７】図１６の拡張語を単語に展開した場合を示した図。
【図１８】図９の索引語リストに拡張語を追加して得られた索引語リストの一例を示した図。
【図１９】拡張語選択処理動作を説明するためのフローチャート。
【図２０】頻度表の一例を示した図。
【図２１】索引語の文書頻度の算出結果を示した図。
【図２２】文書検索部における文書検索処理動作を説明するためのフローチャート。
【図２３】図３（ａ）に示す特許明細書中の「特許請求の範囲」という項目に書かれた文章を示した図。
【図２４】図２３の文章に対し形態素解析を施した結果から抽出した索引語リストの一例を示した図。
【図２５】図２３の文章に形態素解析を施した結果から抽出した名詞句リストの一例を示した図。
【図２６】図２３の文章に形態素解析を施した結果から抽出した述語−項リストの一例を示した図。
【図２７】図３（ａ）に示した特許明細書中の「発明の実施の形態」という項目の文章を示した図。
【図２８】図２７の文章に形態素解析を施した結果から抽出した述語−項リストの一例を示した図。
【図２９】図２８の述語−項リストを用いて選択された拡張語の一例を示した図。
【図３０】図２９の拡張語を単語に展開した場合を示した図。
【図３１】図２４の索引語リストに、図３０の拡張語を追加して得られた索引語リストの一例を示した図。
【図３２】他の文書検索装置の構成例を示した図。
【符号の説明】
２０１…出力部
２０２…制御部
２０３…入力部
２０４…索引作成部
２０５…語句抽出部
２０６…基本語抽出部
２０７…拡張語抽出部
２０８…文書検索部
２０９…索引格納部
２１０…文書構造認識部
２１１…文書格納部
【図１】
0003848014.tif 000003
【図２】
0003848014.tif 000004
【図３】
0003848014.tif 000005
【図４】
0003848014.tif 000006
【図５】
0003848014.tif 000007
【図６】
0003848014.tif 000008
【図７】
0003848014.tif 000009
【図８】
0003848014.tif 000010
【図９】
0003848014.tif 000011
【図１０】
0003848014.tif 000012
【図１１】
0003848014.tif 000013
【図１２】
0003848014.tif 000014
【図１３】
0003848014.tif 000015
【図１４】
0003848014.tif 000016
【図１５】
0003848014.tif 000017
【図１６】
0003848014.tif 000018
【図１７】
0003848014.tif 000019
【図１８】
0003848014.tif 000020
【図１９】
0003848014.tif 000021
【図２０】
0003848014.tif 000022
【図２１】
0003848014.tif 000023
【図２２】
0003848014.tif 000024
【図２３】
0003848014.tif 000025
【図２４】
0003848014.tif 000026
【図２５】
0003848014.tif 000027
【図２６】
0003848014.tif 000028
【図２７】
0003848014.tif 000029
【図２８】
0003848014.tif 000030
【図２９】
0003848014.tif 000031
【図３０】
0003848014.tif 000032
【図３１】
0003848014.tif 000033
【図３２】
0003848014.tif 000034