(57)【特許請求の範囲】
【請求項１】
入力された検索条件に適合する文書を検索する文書検索装置において、
複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と、
検索条件を受け取る検索条件取得手段と、
前記文書情報格納手段に格納されている文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索する適合文書検索手段と、
前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段に格納されているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該関連キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該関連キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該関連キーワードとの間の第１の関連度を算出する関連キーワード計算手段と、
前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記適合文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記適合文書から文章を抽出する関連箇所抽出手段と、
前記関連箇所抽出手段によって抽出された文章を出力する関連箇所出力手段とを有することを特徴とする文書検索装置。
【請求項２】
入力された検索条件に関連する文書を検索する文書検索装置において、
複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と、
検索条件を受け取る検索条件取得手段と、
前記文書情報格納手段に格納されている文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索する適合文書検索手段と、
前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段に格納されているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該キーワードとの間の第１の関連度を算出し、関連キーワードとその第１の関連度を求める関連キーワード計算手段と、
前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記文書情報格納手段に格納されている文書を対象として、前記検索条件に関連する関連文書を検索する関連文書検索手段と、
前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記関連文書検索手段から得られる関連文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記関連文書から文章を抽出する関連箇所抽出手段と、
前記関連箇所抽出手段によって抽出された文章を出力する関連箇所出力手段とを有することを特徴とする文書検索装置。
【請求項３】
入力された検索条件に関連する文書を検索する文書検索装置において、
複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と、
検索条件を受け取る検索条件取得手段と、
前記文書情報格納手段に格納されているキーワードの中から、第１の関連度を判断する対象とすべき関連キーワードを特定し、前記文書情報格納手段に格納されている文書の中で関連キーワードを含んでいる文書の数を変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と関連キーワードとの間の第１の関連度を算出する関連キーワード計算手段と、
前記文書情報格納手段に格納されている文書を対象として、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記検索条件取得手段が受け取った検索条件に関連する関連文書を検索する関連文書検索手段と、
前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記関連文書検索手段から得られる関連文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記関連文書から文章を抽出する関連箇所抽出手段と、
前記関連箇所抽出手段によって抽出された文章を出力する関連箇所出力手段とを有することを特徴とする文書検索装置。
【請求項４】
前記検索条件取得手段は、前記文書情報格納手段に格納されている一つあるいは複数の文書を入力として受け取り、
前記関連キーワード計算手段は、前記検索条件取得手段が受け取った文書に含まれる言葉を関連キーワードとし、前記検索条件取得手段が受け取った検索条件と関連キーワードとの間の第１の関連度を、前記文書の中で該関連キーワードを含む文書の数と、前記文書情報格納手段に格納されている文書の中の該関連キーワードを含む文書の数とを変数とする計算式に基づいて算出する請求項３記載の文書検索装置。
【請求項５】
前記検索条件取得手段は、自然文を入力として受け取り、
前記関連キーワード計算手段は、前記文書情報格納手段に格納されているキーワードの中から、前記検索条件取得手段が受け取った自然文に含まれる言葉を関連キーワードとする請求項３記載の文書検索装置。
【請求項６】
前記関連文書検索手段から検索された関連文書を、前記関連箇所出力手段から出力される文章と対応づけて出力する文書出力手段を有する請求項１から５のいずれか一項に記載の文書検索装置。
【請求項７】
前記関連箇所出力手段および前記文書出力手段は、
それらの出力に含まれる、前記関連キーワード計算手段から得られる関連キーワードの出力の形態を、該関連キーワードの第１の関連度に応じて変える請求項１から６のいずれか一項に記載の文書検索装置。
【請求項８】
前記関連箇所抽出手段は第２の関連度の高い文章から抽出し、抽出した文章の累積量が所定の分量を上回ったときに文章の抽出を打ち切ることを特徴とする請求項１から７のいずれか一項に記載の文書検索装置。
【請求項９】
入力された検索条件に適合する文書を検索する文書検索方法において、
文書情報格納手段が、複数の文書を、各文書から抽出されたキーワードと対応づけて格納するステップと、
検索条件取得手段が検索条件を受け取るステップと、
適合文書検索手段が、前記文書情報格納手段が格納している文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索するステップと、
関連キーワード計算手段が、前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段が格納しているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該関連キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該関連キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該関連キーワードとの間の第１の関連度を算出するステップと、
関連箇所抽出手段が、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて前記適合文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記適合文書から文章を抽出するステップと、
関連箇所出力手段が、前記関連箇所抽出手段によって抽出された文章を出力するステップとを有することを特徴とする文書検索方法。
【請求項１０】
入力された検索条件に関連する文書を検索する文書検索方法において、
文書情報格納手段が、複数の文書を、各文書から抽出されたキーワードと対応づけて格納するステップと、
検索条件取得手段が、検索条件を受け取るステップと、
適合文書検索手段が、前記文書情報格納手段が格納している文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索するステップと、
関連キーワード計算手段が、前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段が格納しているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該キーワードとの間の第１の関連度を算出し、関連キーワードとその第１の関連度を求めるステップと、
関連文書検索手段が、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記文書情報格納手段に格納されている文書を対象として、前記検索条件に関連する関連文書を検索するステップと、
関連箇所抽出手段が、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記関連文書検索手段から得られる関連文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記関連文書から文章を抽出するステップと、
関連箇所出力手段が、前記関連箇所抽出手段によって抽出された文章を出力するステップとを有することを特徴とする文書検索方法。
【請求項１１】
入力された検索条件に関連する文書を検索する文書検索方法において、
文書情報格納手段が、複数の文書を、各文書から抽出されたキーワードと対応づけて格納するステップと、
検索条件取得手段が、検索条件を受け取るステップと、
関連キーワード計算手段が、前記文書情報格納手段に格納されているキーワードの中から、第１の関連度を判断する対象とすべき関連キーワードを特定し、前記文書情報格納手段に格納されている文書の中で関連キーワードを含んでいる文書の数を変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と関連キーワードとの間の第１の関連度を算出するステップと、
関連文書検索手段が、前記文書情報格納手段が格納している文書を対象として、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記検索条件取得手段が受け取った検索条件に関連する関連文書を検索するステップと、
関連箇所抽出手段が、前記関連キーワード計算手段から得られる関連キーワードとその第１の関連度に基づいて、前記関連文書検索手段から得られる関連文書の各文章について、前記各文章と前記検索条件との間の第２の関連度を算出し、前記第２の関連度が所定の閾値より大きい文章を前記適合文書に現れる順番を保ったまま、前記関連文書から文章を抽出するステップと、
関連箇所出力手段が、前記関連箇所抽出手段によって抽出された文章を出力するステップとを有することを特徴とする文書検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は文書検索技術に関し、特に、検索された文書の内容から検索条件に関連している箇所を出力する文書検索技術に関する。
【０００２】
【従来の技術】
書誌的事項やキーワードなどを検索条件として文書を検索する従来の検索システムは、検索結果として一般に、検索結果の件数やタイトルリストなどを表示する。検索された結果が検索意図に適合しているかどうかを判定するためには、検索された文書の各々の全文をユーザが参照して判断する必要があった。しかし、文書の全文にユーザの検索意図が必ずしも的確に表現されているとは限らず、また、多数の文書が検索された場合や文書の全文が長い場合は、全文をすべて読むために多大な時間が必要になってしまう。
【０００３】
近年、ＣＤ−ＲＯＭなどの大容量記憶メディアや、ＬＡＮやインターネットなどのネットワークを通じて、大量の電子化文書が流通するようになり、これに伴い、大量の電子化文書を検索対象とする文書検索システムも一般的になった。しかし、そのような文書検索システムを使うと、大量の文書を検索されてしまうことがよくあるため、検索結果が適合しているかどうかを判定するために、ユーザに過剰な負担がかかってしまう場合が多い。
【０００４】
そこで、検索された文書の全文の一部だけを出力することで、そのような適合判定の負荷を軽くする方法が考えられる。
【０００５】
これまでに、テキストから自動的に要約を作成する様々な方法が提案されている。そのうちの一つは、テキストに頻出する名詞をキーワードと想定し、テキスト中の出現頻度に基づいて単語に重要度を与え、そのようにして求めた単語の重要度を元に、文に重要度を与え、重要な文を集めて要約とする方法である。また別の方法は、テキストの構造からテキスト中あるいは段落中で重要な箇所の位置をあらかじめ予測して、重要な文を抽出する方法である。
【０００６】
これらの方法では、同じテキストから常に同じ要約が作成されることになる。しかし、ユーザにとっては、同じテキストであっても異なる検索を行えば、検索意図が反映されて異なる要約を得られる方が望ましい。
【０００７】
一方、検索条件のキーワードを含んでいる検索結果の文書の近傍を抽出して表示する方法がある。この方法はＫＷＩＣ（Ｋｅｙｗｏｒｄ  ｉｎ  Ｃｏｎｔｅｘｔ）とよばれ、たとえばウェブの検索エンジンの表示などに広く使われている。しかし、検索条件に含まれるキーワードの数が少ない場合やキーワードの出現箇所が少ない場合、またはキーワードが的確に検索意図を表現していない場合、必ずしもそれらのキーワードの近傍だけにユーザの検索意図が表されているとは限らない。逆に、キーワードが多数の箇所に現れている場合、それらの箇所のどこがより重要かを判定することが難しくなってしまう。
【０００８】
特開平１０―２０７８９１号公報の「文書要約装置およびその方法」では、文書において重要な情報と、利用者が求める情報とを利用する文書要約方法が開示されている。この方法は、ユーザが興味を持った文書や重要と考えるキーワードなどをあらかじめ保存しておき、ユーザの入力した検索条件やあらかじめ保存しておいたユーザの興味に関する情報などから、ユーザの興味を反映した要約を作成することを目的の一つとしている。しかし、この方法では、ユーザごとに興味に関する情報をあらかじめ入力しておき、適切に更新するなどの手間が必要になる。
【０００９】
【発明が解決しようとする課題】
以上述べたように、テキストの内容だけから文の重要度を求める従来の自動要約の技術では、ユーザの検索意図は考慮されない。
【００１０】
また、ＫＷＩＣでは、必ずしもキーワードの近傍だけにユーザの検索意図が表されているとは限らないことや、逆に、キーワードが多数の箇所に現れている場合、それらの箇所のどこがより重要かを判定することは難しくなってしまう。
【００１１】
そして、特開平１０―２０７８９１号公報の「文書要約装置およびその方法」のように、ユーザの興味に関する情報をあらかじめ入力しておく文書要約方法では、そのことによってユーザの興味は要約に反映される反面、ユーザごとに求める情報をあらかじめ入力しておくなどの手間が必要になってしまう。
【００１２】
本発明は、上記従来の事情に鑑みてなされたものであり、ユーザごとに興味のある情報をあらかじめ入力しておくなどの手間をかけずに、検索条件に関連する箇所を抽出して表示することができる文書検索装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明は上述の目的を達成するために特許請求の範囲に記載のとおりの構成を採用している。
【００１４】
すなわち、本発明によれば、上述の目的を達成するために、入力された検索条件に適合する文書を検索する文書検索装置に：複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と；検索条件を受け取る検索条件取得手段と；前記文書情報格納手段に格納されている文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索する適合文書検索手段と；前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段に格納されているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該関連キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該関連キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該関連キーワードとの間の関連度を算出する関連キーワード計算手段と；前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記適合文書の内容から関連箇所を抽出する関連箇所抽出手段と；前記関連箇所抽出手段から得られる関連箇所を出力する関連箇所出力手段とを設けるようにしている。
【００１５】
この構成においては、関連キーワード、すなわち、適合文書（検索条件でヒットした文書）のいずれかのキーワードとなっていることばの各々について、適合文書中に出現する割合と全文書中で出現する割合とに基づいて、検索条件との関連度を求め、関連度の高いキーワードを含む文書部分を抽出するようにしているので、検索意図に合致した態様で文書部分を抽出することができる。
【００１６】
ここで、文書とは検索単位であり、１つの文章からなることもあるし、複数の文章からなることもある。
【００１７】
また、この構成において、文書検索装置に、さらに、前記文書情報格納手段に格納されている文書を対象として、前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記検索条件取得手段が受け取った検索条件に関連する関連文書を検索する関連文書検索手段を設け、前記関連箇所抽出手段が、前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記関連文書検索手段から得られる関連文書の内容から関連箇所を抽出するようにしてもよい。
【００１８】
検索条件に関連し、その検索意図には合致するけれども、キーワードの割り振りに起因して検索条件には適合しない（ヒットしない）文書がある。関連キーワードと関連度とを用いれば、検索意図に合致する文書をより多く抽出できる。
【００１９】
また、本発明によれば、上述の目的を達成するために、入力された検索条件に関連する文書を検索する文書検索装置に：複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と；検索条件を受け取る検索条件取得手段と；前記文書情報格納手段に格納されているキーワードの中から、関連度を判断する対象とすべき関連キーワードを特定し、前記文書情報格納手段に格納されている文書の中で関連キーワードを含んでいる文書の数を変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と関連キーワードとの間の関連度を算出する関連キーワード計算手段と；前記文書情報格納手段に格納されている文書を対象として、前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記検索条件取得手段が受け取った検索条件に関連する関連文書を検索する関連文書検索手段と；前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記関連文書検索手段から得られる関連文書の内容から関連箇所を抽出する関連箇所抽出手段と；前記関連箇所抽出手段から得られる関連箇所を出力する関連箇所出力手段とを設けるようにしている。
【００２０】
この構成においても、関連キーワードとその関連度に基づいて文書を取り出すことができる。関連度は、少なくとも、全文書の中で関連キーワードが出現する割合に基づく。例えば、その割合が小さい場合には情報量としては多くなるので高い関連度を付与する。もちろん、関連する文書における出現割合を加味して関連度を算出してもよい。
【００２１】
関連キーワードの特定は例えばつぎのように行うことができる。すなわち、前記検索条件取得手段が、前記文書情報格納手段に格納されている一つあるいは複数の文書を入力として受け取り、前記関連キーワード計算手段が、前記検索条件取得手段が受け取った文書に含まれることばを関連キーワードとし、前記検索条件取得手段が受け取った検索条件と関連キーワードとの間の関連度を、前記文書の中で該関連キーワードを含む文書の数と、前記文書情報格納手段に格納されている文書の中の該関連キーワードを含む文書の数とを変数とする計算式に基づいて算出するようにしてもよい。
【００２２】
また、前記検索条件取得手段が、自然文を入力として受け取り、前記関連キーワード計算手段が、前記文書情報格納手段に格納されているキーワードの中から、前記検索条件取得手段が受け取った自然文に含まれることばを関連キーワードとするようにしてもよい。
その他種々の手法で関連キーワードを特定することができる。シソーラス辞書を用いて入力キーワードに関連することばを関連キーワードとしてもよい。
【００２３】
また、前記関連文書検索手段から検索された関連文書を、前記関連箇所出力手段から出力される関連箇所と対応づけて出力する文書出力手段を設けるようにしてもよく、前記関連箇所出力手段および前記文書出力手段が、それらの出力に含まれる、前記関連キーワード計算手段から得られる関連キーワードの出力の形態を、該関連キーワードの関連度に応じて変えるようにしてもよい。
【００２４】
また、本発明によれば、文書検索装置に：複数の文書を、各文書から抽出されたキーワードと対応づけて格納する文書情報格納手段と；検索条件を受け取る検索条件取得手段と；前記文書情報格納手段に格納されている文書を対象として、前記検索条件取得手段が受け取った検索条件に適合する適合文書を検索する適合文書検索手段と；前記適合文書検索手段で検索された適合文書に対応して前記文書情報格納手段に格納されているキーワードを関連キーワードとして求め、前記関連キーワードの各々について前記適合文書の中で該キーワードを含んでいる文書の数と、前記文書情報格納手段に格納されている文書の中で該キーワードを含んでいる文書の数とを変数とする計算式に基づいて、前記検索条件取得手段が受け取った検索条件と該キーワードとの間の関連度を算出し、関連キーワードとその関連度を求める関連キーワード計算手段と；前記関連キーワード計算手段から得られる関連キーワードとその関連度に基づいて、前記文書情報格納手段に格納されている文書を対象として、前記検索条件に関連する関連文書を検索する関連文書検索手段とを設けるようにしている。
【００２５】
この構成においては、検索条件に適合しなくとも、関連度が高ければ検索することが可能になる。
【００２６】
また、本発明によれば、文書処理装置に：複数の文章からなる入力文書の各文章を所定の評価基準によりスコアを割り当てる手段と；上記スコアに基づいて順次に文章を抽出する手段と；抽出した文章の累積量が所定の分量基準を上回ったときに抽出を打ち切る手段と；抽出された文章を出力文書にまとめて出力する手段とを設けるようにしている。
【００２７】
この構成においては、所定の分量基準にしたがって所望の文書部分を抽出することができる。
【００２８】
この構成において、上記分量基準は入力文書の量の固定割合としてもよい。前記打ち切る手段は、分量基準を上回った時点の文章まで抽出して出力文書に含ませるようにしてもよい。前記出力文書の文章は入力文書における各文章の出現順序で配置されるようにしてもよい。また、前記出力文書の文章は前記評価基準のスコアに基づいて配置されるようにしてもよい。さらに、前記打ち切る手段は、分量基準を上回る直前の文字まで抽出して出力文書に含ませるようにしてもよい。
【００２９】
また、本発明は方法の発明として実現することもでき、また少なくともその一部をコンピュータプログラム製品（記録媒体）として実現することもできる。
【００３０】
【発明の実施の形態】
以下、本発明の実施例について説明する。以下の実施例は検索対象の文書として、日本語で記述された文書を想定しているが、その他英語や中国語など、形態素解析を施すことが可能な各種言語で記述された文書に適用することができる。
【００３１】
［実施例１］
まず、本発明の実施例１について説明する。この実施例１は入力した検索文に合致する文書を検索し、文書の各々の関連箇所を抽出するものである。
【００３２】
図１は実施例１の文書検索装置の構成を全体として示しており、この図において、文書検索装置は、文書情報格納手段１、検索条件取得手段２、適合文書検索手段３、関連キーワード計算手段４、関連箇所抽出手段５、関連箇所出力手段６を含んで構成されている。なお、この実施例の文書検索装置は、コンピュータシステム１００（破線で示す）上で実行されるソフトウエアとして実現されている。このソフトウェアは、記録媒体１０１等を用いてコンピュータシステムにインストールできる。
【００３３】
文書情報格納手段１は、図５に示すように、単語索引、文書索引等の各テーブル、および文書群を記録するものである。なお、検索対象の文書とは１または複数の文章からなる検索対象単位であり、１つの処理単位と管理されているものである。文章には１つの単語からなるものも含まれる。
【００３４】
検索対象の文書には文書ＩＤが与えられており、文書情報格納手段１には、文書ＩＤに対応して文書ファイルが記憶され、さらに、その文書から抽出されたキーワードのリスト（単語索引）と、キーワードに対応してそのキーワードを含む文書の文書ＩＤのリスト（文書索引）とが格納される。キーワードは、検索対象の文書を形態素解析した結果得られた名詞や動詞などの主要な品詞の単語である。
【００３５】
検索条件取得手段２は、ユーザから検索条件としてキーワードをＡＮＤ、ＯＲ、ＮＯＴの論理演算子で結んだキーワードの論理演算式を受け取るものである。
【００３６】
適合文書検索手段３は、検索条件取得手段２から入力された各キーワードに対応する文書ＩＤのリストを文書情報格納手段１の単語索引から求め、指定の論理演算を施し、適合する文書の文書ＩＤを求める。この文書を適合文書と呼ぶことにする。
【００３７】
関連キーワード計算手段４は、適合文書検索手段３で検索された適合文書から抽出されたキーワードを関連キーワードとして、各々についてその関連度を計算する。すなわち、関連キーワード計算手段４は、適合文書の各々について、文書情報格納手段１の文書索引を表引きし、それぞれのキーワードを抽出し、これらを関連キーワードとする。そして関連キーワードの関連度は、適合文書の中で、その関連キーワードを少なくとも一つ含む文書の数αと、文書情報格納手段１に格納されているすべての文書の中で、その関連キーワードを少なくとも一つ含む文書の数βとを変数とする計算式Ｒｗ（α，β）に基づいて算出される。そしてこの計算式Ｒｗ（α，β）は、前者の文書数αの２乗を分子に、後者の文書数βを分母とする分数で表される。すなわち関連キーワードの関連度Ｒｗ（α，β）は、次の式で表わされる。
【００３８】
【数１】
Ｒｗ（α，β）＝α2／β
関連箇所抽出手段５は、関連キーワード計算手段４で求まった関連キーワードとその関連度に基づいて、適合文書の各文章について検索条件との間の関連度を計算し、関連度の大きい文章から順に所定の長さ以上になるまで、文書に現れる順番を保ったまま文を抽出していく。文章の関連度は、その文章に含まれている関連キーワードの関連度の合計値である。そして、抽出する文章の最低限の長さは、元の適合文書のテキスト量に対する比率で表わされる固定値である。この値を要約率とよぶことにする。この例では、抽出文の長さの合計が要約率に対応する長さを超えるまで文章を抽出する。もちろん、抽出文の長さの合計が要約率に対応する長さ以内に収まるように文章を抽出するようにしてもよい。この例では要約率を１０％とした。
【００３９】
関連箇所抽出手段５は図６に示すように例えばスコア算出手段１０、ソート手段１１、文章抽出手段１２、抽出打ち切り手段１３、出力順序付け手段１４を含んで構成されている。スコア算出手段１０は、文章ごとに関連キーワードの関連度を累積してスコアを算出する。ソート手段１１は文章をスコア順にソートする。文章抽出手段１２はスコアの高い順に文章を抽出する。抽出打ち切り手段１３は、閾値を上回るスコアの文章がなくなったら文章抽出を打ち切る。また、抽出した文章の分量が所定量を超えた場合には、その時点の文章を抽出した後それ以降の文章の抽出をやめる。出力順序付け手段１４は抽出した文章の原文における並び順（文章のＩＤ）に基づいて文章を並べる。この並びで文章が関連箇所出力手段６から出力される。
【００４０】
図１において関連箇所出力手段６は、関連箇所抽出手段５から求まる文章を、検索結果としてユーザに対して表示する。
【００４１】
具体的な検索例について説明する。ここでは用語集（株式会社自由国民社の現代用語の基礎知識１９９８年版）の各項目を検索対象として、発電に関する話題を検索する状況を想定する。
【００４２】
検索条件として、キーワード「発電」を説明文中に含む項目を検索した。完全一致検索のヒット件数は図７に示すように６１件であった。
【００４３】
そして、図７に７番目にリストされた、「太陽電池」の項目（文書）の関連箇所（要約）を抽出し、表示することを考える。「太陽電池」についての関連キーワードおよび関連度（スコア）は図８に示すとおりであった。
【００４４】
そこで、図９に示す「太陽電池」の項目に含まれる全文章を文章ごとに区切り、それぞれのスコアを図１０に示すように計算する。すなわち、文章ごとに、関連キーワードを抽出しその関連度を累積して対象文章のスコアとする。図１０の例では、最初の文章のスコアが「６８９６５２」であり、以降、「０」、「０」、「５６９８２６」、「３４４８２６」…となる。
【００４５】
つぎに関連度の大きい順に文章を抽出していく。この例では９番目と１番目の文章を抽出した時点の要約率１０％を超え、文章の抽出を打ち切る。この後、抽出した文章をその出現順に並べて出力する。出力結果は図１１に示すとおりとなる。
【００４６】
図１１で示す要約において、関連キーワードとしては、「エネルギー」や「エネルギー利用」といったキーワード（説明上図に矢印で示す）が高い関連度をもっていた。
【００４７】
検索条件で与えたキーワード「発電」は、図９に示す全文には含まれているが、出力された要約（図１１）には含まれていないことが分かる。「太陽電池」の項目を読むと、「発電」ということばは、太陽電池から取り出される電力が交流であると説明している文に使われているが、太陽電池の動作の説明には使われていない。その代わり動作の説明には、「エネルギーの変換」ということばが使われている。検索意図が、厳密に「発電」するものに対してではなく、広く電力を取り出す方法について知りたいという場合、出力された関連箇所はこの検索意図に合致する部分を含んでいる。これは単に検索条件に含まれている単語を含む文を出力した場合には決して得られない効果である。
【００４８】
なお、関連度の計算式として、上記の式に限らず、たとえば、
【００４９】
【数２】
Ｒｗ（α，β）＝α／β
Ｒｗ（α，β）＝α2／ｌｏｇ2（β）
など、αとβを引数とする各種の計算式を適用することができる。要するに、関連文書と関連キーワードとの相関を規定する他の式を用いることができる。
【００５０】
なお関連度の大きい順に文章を並べて要約としてもよい。
【００５１】
［実施例２］
つぎに、本発明の実施例２について説明する。実施例２は、先に説明した実施例１の関連度に基づいて文書を検索し、さらに検索した文書の要約を同様に関連度に基づいて抽出するものである。図２はこの実施例２の構成を全体として示すものであり、この図において図１と対応する箇所には対応する符合を付して詳細な説明を省略する。
【００５２】
図２において、文書情報格納手段１、検索条件取得手段２、適合文書検索手段３および関連キーワード計算手段４は、図１の実施例１と同じである。
【００５３】
関連文書検索手段７は、関連キーワード計算手段４から求まる関連キーワードとその関連度に基づいて、文書情報格納手段１から関連文書を検索する。関連文書は関連キーワードを少なくとも一つ含む文書である。また、関連文書の関連度として、その文書に含まれる関連キーワードの関連度を合計した値を計算する。そして、関連文書はその関連度にしたがって順位付けされ、関連度上位から所定の文書数以下で、所定の関連度以上の値をもつ関連文書が、関連度の高い順に検索される。
【００５４】
関連箇所抽出手段５は、適合文書の代わりに関連文書から文を抽出する他は、実施例１と同じである。関連箇所出力手段６は、実施例１と同じである。
【００５５】
この実施例では、単にキーワードを用いて検索するのみでなく、キーワードの関連度も考慮しながら検索を行っているのでより検索の意図に合致した項目を検索することができる。そしてこの項目の全文から検索の意図に合致した要約を抽出することができる。
【００５６】
［実施例３］
つぎに、本発明の実施例３について説明する。実施例３は、先に説明した実施例１においてヒットした項目の要約を出力するのみでなく、さらにその全文も表示できるようにしたものである。図３はこの実施例３の構成を全体として示すものであり、この図において図１と対応する箇所には対応する符合を付して詳細な説明を省略する。
【００５７】
図３において、文書情報格納手段１、検索条件取得手段２、適合文書検索手段３、関連キーワード計算手段４、関連箇所出力手段５は、実施例１と同じである。
【００５８】
文書出力手段８は、関連箇所出力手段５に対応する適合文書の全文を、文書情報格納手段１から求めて表示し、さらに関連箇所に対応する部分を強調表示する。表示の具体例を図１２に示す。
【００５９】
［実施例４］
つぎに本発明の実施例４について説明する。この実施例は実施例３と同様に要約文と全文とを出力できるようにしたものである。基本的な構成は実施例３と同様であり、その構成についてはとくに図示しない。
【００６０】
この実施例においては、関連箇所出力手段６および文書出力手段８が、特定の値以上の関連度をもつ関連キーワードについて、それらの関連キーワードが出力に含まれている場合には下線をつけて強調表示する。表示の具体例を図１２および図１３に示す。
【００６１】
［実施例５］
つぎに本発明の実施例５について説明する。この実施例は、文書情報格納手段１に格納されている１または複数の文書を指定し、この１または複数の文書と関連する文書を検索するものである。図４はこの実施例５の構成を全体として示すものである。なお、図５において図１または図２と対応する箇所には対応する符合を付して詳細な説明を省略する。
【００６２】
図５において、ユーザは文書情報格納手段１に格納されている１または複数の文書を指定する。検索条件取得手段２は、指定された１または複数の文書ＩＤを入力として受け取る。文書情報格納手段１および関連箇所出力手段６は、実施例１と同じである。関連キーワード計算手段４は、適合文書の代わりに検索条件取得手段２が受け取った文書を用いる他は実施例１と同じである。関連文書検索手段７および関連箇所抽出手段５は、実施例２と同じである。
【００６３】
この実施例においては、検索条件取得手段２で指定された文書ＩＤに基づいて関連キーワード計算手段４が文書ＩＤで指定された文書のいずれかに含まれるキーワードを関連キーワードとし、その関連度を計算する。この場合、先に説明した関連度の式Ｒｗ（α，β）について、検索条件取得手段２に入力した文書ＩＤで規定される１または複数の文書の中で、その関連キーワードを少なくとも一つ含む文書の数をαとし、文書情報格納手段１に格納されているすべての文書の中で、その関連キーワードを少なくとも一つ含む文書の数βとを変数とする。
【００６４】
関連文書検索手段７は、文書情報格納手段１に格納されている文書の各々について、それに含まれるキーワードの関連度を累積し、それら文書を関連度にしたがって順位付けし、関連度上位から所定の文書数以下で、所定の関連度以上の値をもつ文書を、検索結果とする。
【００６５】
この実施例では、文書を指定しその文書と関連する文書を検索することができる。また、この実施例では、実施例１や実施例２で検索したえた文書のうち１つまたは複数のものを指定し関連する文書を検索することができる。もちろんこの実施例の検索で得た関連文書に基づいて検索を行うことができる。このように事前に行った検索結果をもとに繰り返し検索を行える。この際、検索結果から所望のもののみを指定するようにすれば、検索を最適化することができる。
【００６６】
［実施例６］
つぎに本発明の実施例６について説明する。この実施例は、実施例５が文書情報格納手段１に格納されている文書を指定して関連ある文書を検索したのに対し、自然文を入力し、この自然文に関連する文書を検索するようにしたものである。
【００６７】
基本的な構成は実施例５と同様であり、図示しない。
【００６８】
この実施例では、検索条件取得手段２は、検索要求を表現した自然文を受け取る。検索条件取得手段２は自然文について形態素解析をしてキーワードの切り出しを行う。自然文を構成する文章は１つでもよいし、複数でもよい。文章として完結していなくてもよい。この切り出しには通常のパーザーを用いることができる。関連キーワード計算手段４は、切り出したキーワードについて関連度を計算し、これらキーワードの関連度に基づいて文書を選択し関連文書とする。
【００６９】
関連文書抽出手段５は、選択した関連文書の各々についてキーワードの関連度に基づいて要約を抽出する。
【００７０】
この実施例によれば、自然文を用いた検索を行え、しかも自然文は検索者の検索意図を的確に表していると考えられるから、検索意図に適合した文書を検索することができる。
【００７１】
なお、自然文から関連キーワードを生成する代りに、シソーラス辞書を用い入力した言葉から関連キーワードを生成するようにしてもよい。
【００７２】
【発明の効果】
以上のように本発明によれば、
（１）検索結果の文書の内容の中から検索条件に関連する箇所が出力される
（２）出力される関連箇所は、検索条件として明示的に指定されたキーワードだけから求めるのではなく、検索条件に関連する関連キーワードから求めるために、指定されたキーワードの近傍以外の箇所であっても検索意図に近い箇所が出力される
（３）出力される関連箇所は、関連度をもつ関連キーワードに基づいて抽出されるため、関連箇所の中から常に所定の量のテキストが出力される
（４）ユーザの興味に関する情報をユーザごとにあらかじめ用意しておく必要はない
という効果を実現することができる。
【図面の簡単な説明】
【図１】  本発明の実施例１の構成を示すブロック図である。
【図２】  本発明の実施例２の構成を示すブロック図である。
【図３】  本発明の実施例１の構成を示すブロック図である。請求項３に基づく本発明の構成を示すブロック図
【図４】  本発明の実施例１の構成を示すブロック図である。請求項６に基づく本発明の構成を示すブロック図
【図５】  本発明の実施例１の文書情報格納手段１を説明する図である。
【図６】  本発明の実施例１の関連箇所抽出手段５の構成例を説明するブロック図である。
【図７】  検索でヒットした文書のリストを示す図である。
【図８】  関連キーワードのスコアを説明する図である。
【図９】  検索でヒットした１文書「太陽電池」の全文を示す図である。
【図１０】  検索でヒットした１文書「太陽電池」に確聞のスコアを説明する図である。
【図１１】  出力された関連箇所の例を示す図である。
【図１２】  関連箇所の表示態様を説明する図である。
【図１３】  文書全文の表示態様を説明する図である。
【符号の説明】
１    文書情報格納手段
２    検索条件取得手段
３    適合文書検索手段
４    関連キーワード計算手段
５    関連箇所抽出手段
６    関連箇所出力手段
７    関連文書検索手段
８    文書出力手段
１０    スコア算出手段
１１    ソート手段
１２    文章抽出手段
１３    抽出打ち切り手段
１４    出力順序付け手段
１００    コンピュータシステム
１０１    記録媒体
【図１】
0003918374.tif 000002
【図２】
0003918374.tif 000003
【図３】
0003918374.tif 000004
【図４】
0003918374.tif 000005
【図５】
0003918374.tif 000006
【図６】
0003918374.tif 000007
【図７】
0003918374.tif 000008
【図８】
0003918374.tif 000009
【図９】
0003918374.tif 000010
【図１０】
0003918374.tif 000011
【図１１】
0003918374.tif 000012
【図１２】
0003918374.tif 000013
【図１３】
0003918374.tif 000014