(57)【要約】【課題】検索要求入力手段により入力された検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして、精度の高い検索結果を得る。【解決手段】検索要求入力手段１１と、検索条件生成手段１３と、文書検索手段１４とを含み、複数のセクションから構成され、該セクションのうち少なくとも一つは文である検索要求に合致した文書を文書データベース１５中の検索対象である複数の文書から抽出する。検索条件生成手段１３は、検索要求入力手段１１により入力された検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして検索条件を生成する。文書検索手段１３は、検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索する。【選択図】図２
2008181566.tif 000002
【特許請求の範囲】
【請求項１】
複数のセクションから構成され、該セクションのうち少なくとも一つは文である検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索装置であって、
前記検索要求を入力する検索要求入力手段と、
前記検索要求入力手段により入力された前記検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして、検索条件を生成する検索条件生成手段と、
前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索する文書検索手段と、
を含むことを特徴とする文書検索装置。
【請求項２】
少なくとも一つの文および一つのキーワードから構成される検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索装置であって、
前記検索要求を入力する検索要求入力手段と、
前記検索要求入力手段により入力された前記検索要求のなかで前記文および前記キーワードから共通して抽出され重複が除去された単語の重み付けをいずれかの前記文または前記キーワードからのみ抽出された単語の重み付けより高くして、検索条件を生成する検索条件生成手段と、
前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索する文書検索手段と、
を含むことを特徴とする文書検索装置。
【請求項３】
検索要求入力手段と、検索条件生成手段と、文書検索手段とを含み、
複数のセクションから構成され、該セクションのうち少なくとも一つは文である検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索方法であって、
前記検索要求入力手段は、前記検索要求を入力し、
前記検索条件生成手段は、前記検索要求入力手段により入力された前記検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして、検索条件を生成し、
前記文書検索手段は、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索することを特徴とする文書検索方法。
【請求項４】
検索要求入力手段と、検索条件生成手段と、文書検索手段とを含み、少なくとも一つの文および一つのキーワードから構成される検索要求に合致した文書を
検索対象である複数の文書から抽出する文書検索装置による文書検索方法であって、
前記検索要求入力手段は、前記検索要求を入力し、
前記検索条件生成手段は、前記検索要求入力手段により入力された前記検索要求のなかで前記文および前記キーワードから共通して抽出され重複が除去された単語の重み付けをいずれかの前記文または前記キーワードからのみ抽出された単語の重み付けより高くして、検索条件を生成し、
前記文書検索手段は、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索することを特徴とする文書検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書検索装置及び文書検索方法に係り、特に、電子化された文書情報から検索要求に合致する文書を検索するための文書検索装置及び文書検索方法に関する。
【背景技術】
【０００２】
複数の文書情報を格納した文書データベースから特定の文書を検索するために文書検索装置が用いられる。このような文書検索装置は、入力された検索要求に合致する文書情報を文書データベースから抽出するものである。一般的に、入力された検索要求の内容をそのまま検索条件として使用することはできず、実際の検索に使用される検索条件は文書検索装置により生成される場合が多い。
【０００３】
たとえば、ユーザが入力する検索要求は、検索に不要な語句を含んでいる場合が多いので、入力された検索要求を言語解析して検索に不要な語句を除去するということが広く行われている。さらに、検索条件を生成する際に用いる要素として、単語だけでなく複数の単語からなるフレーズ（句）を採用する文書検索装置も多い。
【０００４】
特許文献１では、与えられた検索要求を言語解析することにより検索条件を生成する方法を開示している。この方法では、入力された検索要求文に対して形態素解析を適用して検索要求文中の各々の単語を識別し、識別した単語を活用形へ展開したり、複合語を分解したりして、検索要求の同義表現を生成する。そして、検索要求語およびその同義表現と文書データベースとを照合して文書検索を行い、ユーザの検索意図に合致した文書を検索するようにしている。
【０００５】
非特許文献１では、単語に加えてフレーズを検索語として用いる場合に、フレーズの有効な使い方として単語だけからなる検索語で初期検索を行い、その検索結果に対してフレーズを用いて検索文書の並べ替えを行うという手法を提案している。
【０００６】
また、入力される検索要求が複数のセクション記述から構成される場合の検索条件の生成法も提案されている。例えば、情報検索の国際的なコンテストであるTREC(Text REtrieval Conference)では、検索要求が表１の例に示すように<title>,<desc>,<narr>という３つのセクション記述で与えられる。実際の検索処理では複数のセクション記述を用いるように義務づけられているわけではないが、複数のセクション記述を用いることにより検索に使用できる情報量が増えるという利点があるので、上記のセクション記述を適宜組み合わせて検索条件を生成する場合が多い。
【０００７】
【表１】
2008181566.tif 000003
【０００８】
上記のように検索要求が複数のセクション記述から構成される場合の検索条件の生成では、いずれのセクションから抽出された語句であるかによってその語句に与える重み付けを変える。例えば、上記の例を用いると、<title>セクションから抽出された語句には高い重み付けを与え、<desc>セクションから抽出された語句には次に高い重み付けを与え、<narr>セクションから抽出された語句にはこの３つのセクションでは一番低い重み付けを与えるといったことがなされている(非特許文献２)。
【０００９】
また、検索条件として用いられる語句のなかで重要度の高い語句を検索処理を実行する前に指定しておくという手法に関して、特許文献２では、ユーザが検索文字列を重要度に応じて視覚的に強調表示する方法が開示されている。この方法では、検索文字列の強調度を重要度に対応させることにより、この重要度を用いて検索文字列と検索文書の間の関連度を判定し、関連度の高い文書を優先的に検索結果としている。
【特許文献１】特開平６−７５９９６号公報
【特許文献２】特開平９−１５３０６１号公報
【特許文献３】特開平６−５９９６号公報
【非特許文献１】M.Mitra,C.Buckley,A.Singhal,and C.Cardie.1997.“An analysis of statistical and syntactic phrases.”Proceedings of the Fifth RIAO Conference
【非特許文献２】cf.S.E.Robertson,S.Walker,and M.Beaulieu.1999.“Okapi at trec-7.”Proceedings of the Seventh Text REtrieval Conference.
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上述のような、従来の文書検索装置には次のような問題がある。特許文献３に記載の発明では、検索語とその同義表現に対して同じ重み付けで検索条件が設定されており、検索候補の文書の関連度の計算において用いられる情報が少なく、精度の高い検索結果を得ることができないという問題がある。検索語として用いられる単語やフレーズが同じレベルで処理されるため、検索結果中にノイズが発生しやすくなる。
【００１１】
単語だけで構成された検索条件による初期検索結果に対してフレーズを用いて検索文書の並べ替えをするという手法は、検索結果の再現率が低い場合には有効に働くという実験報告がなされているが、単語よりも意味的な情報がより凝縮されているとみなされるフレーズは初期検索においても有効に働くはずである。つまり、従来の手法は、検索語としてのフレーズの表現方法や重み付けに関して問題がある。
【００１２】
さらに、入力された検索要求が複数のセクション記述から構成される場合には、セクション情報に基づいて検索語の重み付けを変えるという従来の手法では、（１）複数のセクションに共通して出現している語句に対する重み付けが考慮されない上に、（２）複数のセクションに共通して出現している単語と名詞句との間で異なる重み付けをすることができないという問題がある。
このような問題を解決するためには、例えば、より重要度の高い語句は複数のセクションにわたって共通して使用されることが多いという考えに基づき、複数のセクション記述に共通する語句には重み付けを高くすると同時に、その場合でも共通する単語と名詞句とでは重み付けを高くする割合を調整する必要がある。
【００１３】
また、特許文献２では、ユーザが検索語の重要度を自分で判断して所望の検索語を強調表示することによって重要度を直接指定するという形態をとるが、入力に手間がかかるだけでなく、重要度を直観的に判断するのは難しいという問題がある。
【００１４】
本発明は、上述の問題点に鑑みなされたものであり、自然言語で入力された複数のセクション記述からなる検索要求を言語解析して検索に適切な単語と名詞句を抽出し、単語と名詞句の間で適切な重み付けの調整をすると同時に、複数のセクションに共通する単語や名詞句に対して重み付けを高くすることにより、精度の高い検索結果を得ることを目的とする。
さらに、名詞句に対して２通りの表記を与え、一方の名詞句表記を初期検索に用い、他方の名詞句表記を初期検索結果の文書順位の並べ替えに用いることにより、精度の高い検索結果を得るようにした。
【課題を解決するための手段】
【００１５】
請求項１の発明は、複数のセクションから構成され、該セクションのうち少なくとも一つは文である検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索装置であって、前記検索要求を入力する検索要求入力手段と、前記検索要求入力手段により入力された前記検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして、検索条件を生成する検索条件生成手段と、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索する文書検索手段と、を含むことを特徴としたものである。
【００１６】
請求項２の発明は、少なくとも一つの文および一つのキーワードから構成される検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索装置であって、前記検索要求を入力する検索要求入力手段と、前記検索要求入力手段により入力された前記検索要求のなかで前記文および前記キーワードから共通して抽出され重複が除去された単語の重み付けをいずれかの前記文または前記キーワードからのみ抽出された単語の重み付けより高くして、検索条件を生成する検索条件生成手段と、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索する文書検索手段と、を含むことを特徴としたものである。
【００１７】
請求項３の発明は、検索要求入力手段と、検索条件生成手段と、文書検索手段とを含み、複数のセクションから構成され、該セクションのうち少なくとも一つは文である検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索方法であって、前記検索要求入力手段は、前記検索要求を入力し、前記検索条件生成手段は、前記検索要求入力手段により入力された前記検索要求のなかで複数の前記セクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くして、検索条件を生成し、前記文書検索手段は、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索することを特徴としたものである。
【００１８】
請求項４の発明は、検索要求入力手段と、検索条件生成手段と、文書検索手段とを含み、少なくとも一つの文および一つのキーワードから構成される検索要求に合致した文書を検索対象である複数の文書から抽出する文書検索装置による文書検索方法であって、前記検索要求入力手段は、前記検索要求を入力し、前記検索条件生成手段は、前記検索要求入力手段により入力された前記検索要求のなかで前記文および前記キーワードから共通して抽出され重複が除去された単語の重み付けをいずれかの前記文または前記キーワードからのみ抽出された単語の重み付けより高くして、検索条件を生成し、前記文書検索手段は、前記検索条件生成手段により生成した前記検索条件に合致した文書を検索対象である複数の文書から検索することを特徴としたものである。
【発明の効果】
【００１９】
本発明によれば、検索要求入力手段により入力された検索要求のなかで複数のセクションから抽出され重複が除去された単語の重み付けをいずれか一つのセクションからのみ抽出された単語の重み付けより高くしたので、検索精度を向上させることができる。
【００２０】
また、本発明によれば、検索要求入力手段により入力された検索要求のなかで文およびキーワードから共通して抽出され重複が除去された単語の重み付けをいずれかの前記文または前記キーワードからのみ抽出された単語の重み付けより高くしたので、検索精度を高めることができる。
【発明を実施するための最良の形態】
【００２１】
図１は、本発明が適用される文書検索装置の一例を説明するためのブロック図で、本発明の実施の形態による文書検索装置は、入力部１と、表示部２と、中央演算装置（ＣＰＵ）を含む演算処理部３と、メモリ部４と、情報格納部５と、これらを接続するデータバス６よりなる。入力部１は、キーボード、マウス、タッチパネル等により構成され、ユーザが文書検索装置に情報を入力するために使用される。表示部２は、ＣＲＴディスプレイあるいは液晶ディスプレイ等よりなり、文書検索装置により得られた情報をユーザに対して表示したり、入力部１から入力された情報を表示する。演算処理部３は、所定のプログラムに基づいて文書検索処理を行う。メモリ部４は、演算処理部３が実行するプログラムを格納するＲＯＭと演算処理部が動作するときに必要な情報を一時的に格納するＲＡＭとにより構成される。情報格納部５は、ハードディスク装置等の比較的大容量の記憶装置よりなり、検索対象となる文書群が登録された文書データベースやプログラムを格納する。
【００２２】
図２は、図１に示した文書検索装置の機能ブロック図で、図２における矢印は文書検索装置内の処理の流れを示している。検索要求入力手段１１は、ユーザが検索したい文書の内容を記述した自然言語を入力する機能であり、入力部１の機能に相当する。ここで、自然言語とは、例えば日本語、英語、独語、仏語等のような言語を意味し、検索対象となる文書も自然言語で表記されたものとする。ここで、ユーザが検索したい文書の内容を記述した情報を検索要求と称する。検索要求は、ユーザの検索意図を表す単語（群）あるいは文としてユーザによって与えられる。検索入力手段１１により入力された検索要求は言語解析手段１２に供給される。
【００２３】
言語解析手段１２は、演算処理部（ＣＰＵ）３が所定のプログラムを実行することにより達成される。すなわち、言語解析手段１２は、検索要求を形態素解析して検索要求中の各々の単語を認識し、認識した単語の中から検索条件に適当な単語を抽出する。また、言語解析手段１２は、単語の品詞情報を基にした句分割規則を使用して、名詞句としてまとめられる単語群を抽出する。この処理は、名詞句分割と称される処理であり、言語解析の分野では周知の処理であるので、その説明は省略する。また、形態素解析処理も、言語解析の分野では周知の処理であり、その説明は省略する。
【００２４】
検索条件生成手段１３は、言語解析手段１２による処理結果を受け取り、抽出された単語及び名詞句を適切な演算子で結合して検索条件を生成する。検索条件生成手段１３は、演算処理部（ＣＰＵ）３が所定のプログラムを実行することにより達成される。検索条件生成手段１３により生成された検索条件は、文書検索手段１４に供給される。
【００２５】
文書検索手段１４は、文書データベース１５に登録された文書情報を検索して、供給された検索条件に合致する文書情報を抽出する。文書検索手段１４は、演算処理部（ＣＰＵ）３が所定のプログラムを実行することにより達成される。文書検索手段１４により抽出された文書情報は、検索結果表示手段１６に供給される。
【００２６】
検索結果表示手段１６は、表示部２の機能に相当し、検索結果として抽出された文書情報を表示する。これにより、検索要求を入力したユーザは検索結果を表示画面上で確認することができる。また、表示部２にプリンタを設けることにより、検索結果を印刷してもよい。
【００２７】
次に、上述の言語解析手段１２の処理結果について説明する。言語解析手段１２の処理は、従来の言語解析手法を用いて行われるため、処理結果についてのみ説明する。ユーザは、入力部１（キーボード）を操作して検索要求を入力する。図３は、検索要求入力手段１１によりユーザが検索要求を入力したときの画面の一例で、本実施例では、図３に示すように、ユーザが入力する検索要求（条件）はキーワード記述と要求文記述の２つのセクションから構成されている。今、検索要求としてキーワード記述には“cigar smoking”という語句が、要求文記述には“Find documents that discuss the popularity of cigar smoking.”という英語の文章がユーザによって入力されたとする。図３の画面において、「初期件数」は検索結果として検索条件に合致する文章を３０件表示することを指定している。
【００２８】
言語解析手段１２は、キーワード記述セクションに入力された語句と要求文記述セクションに入力された語句を独立して処理する。その際、検索要求には冠詞、前置詞、接続詞といった検索に必要のない単語が含まれているので、言語解析手段１２は、入力された語句の中から検索に不要な語句を除去して検索に必要な語句のみを抽出する。不要な単語の除去は、予め作成しておいた不要語リストを参照しながら行われる。
【００２９】
不要語リストには、冠詞、前置詞、接続詞等の機能語や、ユーザの検索意図に関連しないと考えられる内容語が登録されている。すなわち、言語解析手段１２は、検索要求の各々の単語に対して不要語リストと照合し、不要語リストに登録されている単語を除去する。一方、言語解析手段１２による名詞句分割処理の結果として得られた名詞句については、名詞句を構成している単語に対して不要語リストとの照合が行われ、不要語リストに登録されている機能語のみが名詞句から除去される。これは、例えば、言語解析手段１２によって同定された“the World Court”という名詞句から、不要語リストにある機能語“the”が除去されることを指す。
【００３０】
ここで、図３に示した検索要求に対する言語解析手段１２の処理結果について説明する。まず、キーワード記述からは“cigar”と“smoking”の２つの単語と“cigar smoking”という名詞句が抽出される。一方、要求文記述は９個の単語で構成されているが、予め作成しておいた不要語リストと照合することにより適切な単語のみが抽出される。本実施の形態では、不要語リストに“find”,“document”,“that”,“discuss”，“the”,“of”が登録されているものとする。従って、これらの不要語リストと照合することにより、“popularity”,“cigar”,“smoking”の３つの単語が最終的に抽出され、名詞句としては “cigar smoking”が抽出される。
【００３１】
＜キーワード記述から抽出された語句＞
単語：cigar,smoking                名詞句：cigar smoking
＜要求文記述から抽出された語句＞
単語：popularity,cigar,smoking    名詞句：cigar smoking
【００３２】
このようにして、各セクション記述から抽出された単語と名詞句が検索条件を生成する要素となる。検索条件生成手段１３は、２つのセクションから抽出された単語と名詞句を照合してセクション間で重複する単語と名詞句は除去した後、単語と名詞句にそれぞれ適当な重み付けを施し、演算子で結合することにより検索条件を生成する。演算子としては、AND,ORのような論理演算子が使用される。また、近傍演算子としてWINDOWが使用され、重み付け演算子としてSCALEが使用される。
【００３３】
演算子ANDは、検索される文書中にこの演算子で結合された単語の全てが含まれる場合にその文書を検索結果として抽出することを指定するための演算子である。演算子ORは、検索される文書中にこの演算子で結合された単語のいずれか１つが含まれる場合にその文書を検索結果として抽出することを指定するための演算子である。
【００３４】
また、演算子WINDOWは、名詞句を取り扱うために導入した演算子であり、この演算子で結合される２つの単語の間の距離と語順を指定する。例えば、#window[1,1,o]といった形式で表記される。括弧内の最初の数字と２番目の数字により単語の出現する範囲が規定され、３番目の文字は２つの単語の語順を表わしており、“o”は表記されたとおりの順序で２つの単語が出現することを指定している。すなわち、上記の例では２つの単語が表記された順番で隣接して出現することが指定される。
【００３５】
また、演算子SCALEは単語単位での検索条件と名詞句単位での検索条件とで重み付けの調整を行うための演算子である。例えば、#scale[0.5]というように表記した場合、これに続く検索条件の重み付けを０.５とすることを表わす。本実施の形態では、単語と名詞句とに異なる重み付けを施すことにより、検索結果の精度を向上させている。
【００３６】
本発明者は、様々な試行の結果、名詞句単位の検索条件に対する重み付けを単語単位の検索条件に対する重み付けより小さくすることにより、検索精度が向上することを見出した。本実施の形態では、各単語単位の検索条件に対する重み付けを１とし、名詞句単位の検索条件に対する重み付けを０.５としている。
【００３７】
上述の演算子を使用して、本実施の形態において上述の検索要求から生成した検索条件は以下のようになる。
#or(cigar,smoking,popularity,#scale[0.5](#window[1,1,o](cigar,smoking)))
【００３８】
検索条件生成手段１３により上記のような検索条件が生成されると、文書検索手段１４は文書データベース１５に登録された文書のうち検索条件に合致する文書を抽出する。このとき、検索条件に対して重み付けを考慮して得られた各々の文書のスコアを比較し、スコアの高い文書を検索条件に合致した文書として抽出する。この手法は、文書検索処理として周知の文書検索処理を用いており、その説明は省略する。
【００３９】
文書検索処理が終了すると、検索結果表示手段１６は、図４に示すように、検索結果としてスコアの高い文書から順番に画面に表示する。ここで、初期件数として３０件を表示することが指定されているため、スコアの高い順から３０件の文書を画面に表示する。図４の画面において、画面をスクロールすることにより、検索結果として抽出された３０件の文書を閲覧することができる。
【００４０】
次に、本発明の他の実施形態について説明する。全体の機能構成は図２と同じであり、相違点は検索条件生成手段１３において、言語解析手段１２によって２つのセクションから抽出された単語と名詞句を照合した際に、セクション間で共通する単語と名詞句に対しては、いずれかのセクション記述にしか出現していない単語や名詞句よりも重み付けを高くすること、さらに、セクション間に共通する単語と名詞句とでは重み付けを高くする割合を変えるようにしたことにある。セクション間に共通する単語と名詞句は検索要求としての重要度が高い語句とみなされるため、これらの語句の重み付けを他の語句よりも高くすることで検索精度の向上がのぞめるからである。また、様々な試行の結果、セクション間に共通する単語と名詞句とでは、単語に対してより大きな重み付けを与えることにより検索精度が向上することを見い出した。このような重み調整を可能とするために、新たにLEVELという演算子を導入することにした。
【００４１】
図３に示した検索要求を例にとると、本実施の形態では、以下に示すようにセクション間に共通する単語に対する重み付けを３とし、セクション間に共通する名詞句に対する重み付けを１．５としている。
#or(#level[3](#or(cigar,smoking)),popularity,#level[1.5](#scale[0.5](#window[1,1,o](cigar,smoking))))
【００４２】
次に、本発明の更に他の実施形態について説明する。図５は、全体の機能構成を示す図で、検索要求入力手段２１，言語解析手段２２の機能は図２の検索要求入力手段１１，言語解析手段１２と同じである。相違点は検索条件生成手段２３において名詞句に対する検索条件として名詞句を構成する単語が隣接して出現する条件と或る一定の距離内に離れて出現可能とする条件の両方を生成するために、各々の検索条件に対応する表記を与えるようにしたこと、さらには、初期文書検索手段２４では後者の名詞句検索条件を用いて文書データベース２５を検索して初期検索を行い、その検索結果を初期検索結果記憶手段２６によって一時的に初期検索結果文書データベース２７として格納しておき、この初期検索結果文書に対して文書再ランキング手段２８は前者の名詞句検索条件を用いて文書順位の並べ替えを行うようにしたことである。
【００４３】
名詞句に対して後者の検索条件を新たに生成するのは、言語解析手段２２によって抽出された名詞句を構成している単語と単語は検索要求に適合する文書において比較的近傍で共起する可能性が高いことを考慮に入れ、検索漏れを減らすためである。さらに、この検索条件を用いて初期検索を行うことによってユーザの検索意図に関連しそうな文書を多く抽出しておき、よりきつい制約が課される前者の検索条件を用いて文書の関連度を再計算して文書順位の並べ替えを行うことにより検索精度を向上させるためである。
【００４４】
例えば、前述の検索要求から言語解析手段２２によって抽出された名詞句“cigar smoking”に対して、単語“cigar”と単語“smoking”がこの順序で隣接して出現する名詞句本来の検索条件とこれらの単語が或る一定の距離内に離れて出現可能とする検索条件を生成する。また、名詞句を構成する単語が出現順序を問わず離れて出現可能な距離は、本実施の形態では同一文中内と考え３０語に設定している。
【００４５】
この結果、図３の検索要求に対して、初期検索に用いる検索条件と文書順位の並べ替えに用いる検索条件は以下のようになる。また、請求項２記載の発明の実施形態では、以下の検索条件に対してさらに LEVEL 演算子による重み付けがなされる。
【００４６】
＜ａ．初期検索に用いる検索条件＞
#or(cigar,smoking,popularity,#scale[0.5](#window[1,30,u](cigar,smoking)))
＊#window[1,30,u](cigar, smoking)は、“cigar”と“smoking”が任意の順序で１〜３０語の範囲に出現することを指定している。
＜ｂ．初期検索結果の文書順位の並べ替えに用いる検索条件＞
#or(cigar,smoking,popularity,#scale[0.5](#window[1,1,o](cigar,smoking)))
【００４７】
初期文書検索手段２４では、初期検索用に生成された検索条件ａを用いて検索対象文書との関連度計算を行ない、各文書にスコアを与え、スコアの高い文書から指定された「初期件数」に相当する数（図３と図４の例では３０件）の文書を初期検索結果として抽出する。関連度は、検索条件を構成している単語及び名詞句の当該文書内における出現頻度、これらの語句が出現する文書数、これらの語句に対する重み付け等を使って計算される。
【００４８】
次に、初期文書検索手段２４によって抽出された３０件の文書に対して、文書再ランキング手段２８は前記ｂの検索条件を用いて検索条件との関連度を再計算する。関連度の再計算によって３０件の各文書には新しいスコアが与えられ、スコアの高い順番に文書が並べ替えられる。
【００４９】
上述のように、本実施の形態では、ユーザが入力した複数のセクション記述からなる検索要求から言語解析手段によって検索条件の要素となる単語と名詞句を抽出し、これらの語句に適切な重み付けを施して演算子により結合して検索条件を生成するため、検索漏れを低減し、検索精度を高めることができる。また、複数のセクション記述に共通して使われている語句、すなわち、重要度がより高いとみなされる単語及び名詞句の重み付けを高くすると同時に、その場合でも、単語と名詞句の間で重み付けを高くする割合を変えることで、より検索精度を高めることができる。さらに、言語解析手段によって抽出された名詞句に対して２通りの検索条件としての表記を与え、一方の表記による初期検索を実施して得られた検索文書に対して他方の表記による文書順位の並べ替えを行って最終的な検索結果を得ることで、検索漏れを低減すると同時に検索精度を高めることができる。
【００５０】
なお、以上に説明した実施形態では、英文による文書を検索対象文書としたが、例えば、日本語、独語、仏語等の他の言語による文書でも本発明による文書検索を適用することもできる。
【図面の簡単な説明】
【００５１】
【図１】本発明が適用される文書検索装置の一例を説明するためのブロック図である。
【図２】図１に示した文書検索装置の機能ブロック図である。
【図３】検索要求入力の画面の一例を示す図である。
【図４】検索結果出力の画面の一例を示す図である。
【図５】本発明の他の実施例を説明するための機能ブロック図である。
【符号の説明】
【００５２】
１…入力部、２…表示部、３…演算処理部、４…メモリ部、５…情報格納部、６…データバス、１１…検索入力手段、１２…言語解析手段、１３…検索条件生成手段、１４…文書検索手段、１５…文書データベース、１６…検索結果表示手段、２１…検索要求入力手段、２２…言語解析手段、２３…検索条件生成手段、２４…初期文書検索手段、２５…文書データベース、２６…初期検索結果記憶手段、２７…初期検索結果文書データベース、２８…文書再ランキング手段、２９…最終結果表示手段。
【図１】
2008181566.tif 000004
【図２】
2008181566.tif 000005
【図３】
2008181566.tif 000006
【図４】
2008181566.tif 000007
【図５】
2008181566.tif 000008