(57)【要約】【課題】全テキストを蓄積することによるデータベースの肥大化を減少し、ユーザの検索意図を反映した要約を効率良く高速に作成することが可能な文書検索装置、方法およびプログラムを提供する。【解決手段】文書解析部８は文書２から文章を抽出するとともに、文書２の文章に対して形態素解析処理を施して文章から語の抽出を行い、インデックス作成部９は抽出した語と文書２とを対応付けたインデックスを作成して文書データベース４に登録し、抽出した複数の文章から要約候補を選択して要約候補テーブルに登録し、要約候補と抽出した語とを関連テーブルに登録する。そして、検索部５は入力部６から検索語を受け付けると、検索処理部１０は検索語に合致する文書を検索し、要約生成部１１は文書データベース４から検索された文書に対応する関連テーブルを読み出し、読み出した関連テーブルから要約を決定し、出力部７は検索結果を表示する。【選択図】  図１
2004151791.tif 000002
【特許請求の範囲】
【請求項１】
登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索方法において、
文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出し、
該抽出した文から前記文書の要約文の候補となる要約文候補を選択し、
該選択した要約文候補に重要度を設定する要約文候補テーブルを作成し、
前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成し、
要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成する
ことを特徴とする文書検索方法。
【請求項２】
前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出し、
前記要約文とする要約候補の数を予め設定し、
該算出した出現パターンに基づいて前記設定した数の要約文候補を選択し、
該選択した要約文候補を要約文とする
ことを特徴とする請求項１記載の文書検索方法。
【請求項３】
要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、
前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定し、
前記第２の要約文候補を前記被置換え要約文候補と置き換えて要約文とする
ことを特徴とする請求項２記載の文書検索方法。
【請求項４】
前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出し、
該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項３記載の文書検索方法。
【請求項５】
前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項４記載の文書検索方法。
【請求項６】
前記第１の要約文候補の中で前記重要度の低い要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項３記載の文書検索方法。
【請求項７】
前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択する
ことを特徴とする請求項２記載の文書検索方法。
【請求項８】
前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択する
ことを特徴とする請求項２記載の文書検索方法。
【請求項９】
前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出し、
該抽出した位置情報に基づき、前記要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とする
ことを特徴とする請求項２記載の文書検索方法。
【請求項１０】
前記語に重み付けを行い、
前記語の重みに基づき、前記要約文候補テーブルを作成する
ことを特徴とする請求項１記載の文書検索方法。
【請求項１１】
前記要約文候補に出現する語の位置情報および語の長さを登録し、該登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行う
ことを特徴とする請求項２記載の文書検索方法。
【請求項１２】
登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索装置において、
文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する文書解析手段と、
前記文書解析手段で抽出した文から前記文書の要約文の候補となる要約文候補を選択する要約文候補選択手段と、
前記要約文候補選択手段で選択した要約文候補に重要度を設定する要約文候補テーブルを作成する要約文候補テーブル作成手段と、
前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成する関連テーブル作成手段と、
前記要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成する要約文作成手段と
を具備することを特徴とする文書検索装置。
【請求項１３】
前記要約文作成手段は、
前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出する出現パターン算出手段と、
前記要約文とする要約候補の数を予め設定する要約候補数設定手段と、
前記出現パターン算出手段で算出した出現パターンに基づいて前記要約候補数設定手段で設定した数の要約文候補を選択する要約文選択手段と
を具備し、
前記要約文選択手段で選択した要約文候補を要約文とする
ことを特徴とする請求項１２記載の文書検索装置。
【請求項１４】
前記要約文選択手段は、
要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定する被置換え要約文候補決定手段
を具備し、
前記第２の要約文候補を前記被置換え要約文候補と置き換えて選択する
ことを特徴とする請求項１３記載の文書検索装置。
【請求項１５】
前記被置換え要約文候補決定手段は、
前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出し、
該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項１４記載の文書検索装置。
【請求項１６】
前記被置換え要約文候補決定手段は、
前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項１５記載の文書検索装置。
【請求項１７】
前記被置換え要約文候補決定手段は、
前記第１の要約文候補の中で前記重要度が低い要約文候補を前記被置換え要約文候補に決定する
ことを特徴とする請求項１４記載の文書検索装置。
【請求項１８】
前記要約文選択手段は、
前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択する
ことを特徴とする請求項１３記載の文書検索装置。
【請求項１９】
前記要約文選択手段は、
前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択する
ことを特徴とする請求項１３記載の文書検索方法。
【請求項２０】
前記文書解析手段は、
前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出し、
前記要約文作成手段は、
前記文書解析手段で抽出した位置情報に基づき、前記要約文選択手段で要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とする
ことを特徴とする請求項１２記載の文書検索装置。
【請求項２１】
前記文書解析手段は、
前記語に重み付けを行い、
前記要約文候補テーブル作成手段は、
前記語の重みに基づき、前記要約文候補テーブルを作成する
ことを特徴とする請求項１２記載の文書検索装置。
【請求項２２】
前記要約文候補に出現する語の位置情報および語の長さを登録する登録手段と
前記登録手段で登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行う強調表示手段と
を具備することを特徴とする請求項１３記載の文書検索装置。
【請求項２３】
登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索プログラムにおいて、
文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する処理と、
該抽出した文から前記文書の要約文の候補となる要約文候補を選択する処理と、
該選択した要約文候補に重要度を設定する要約文候補テーブルを作成する処理と、
前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成する処理と、
前記要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成する処理と
をコンピュータに動作させることを特徴とする文書検索プログラム。
【請求項２４】
前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出する処理と、
前記要約文とする要約候補の数を予め設定する処理と、
該算出した出現パターンに基づいて前記設定した数の要約文候補を選択する処理と、
該選択した要約文候補を要約文とする処理と
をコンピュータに動作させることを特徴とする請求項２３記載の文書検索プログラム。
【請求項２５】
要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、
前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定する処理と、
前記第２の要約文候補を前記被置換え要約文候補と置き換えて要約文とする処理と
をコンピュータに動作させることを特徴とする請求項２４記載の文書検索プログラム。
【請求項２６】
前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出する処理と、
該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定する処理と
をコンピュータに動作させることを特徴とする請求項２５記載の文書検索プログラム。
【請求項２７】
前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定する処理
をコンピュータに動作させることを特徴とする請求項２６記載の文書検索プログラム。
【請求項２８】
前記第１の要約文候補の中で前記重要度の低い要約文候補を前記被置換え要約文候補に決定する処理
をコンピュータに動作させることを特徴とする請求項２７記載の文書検索プログラム。
【請求項２９】
前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択する処理
をコンピュータに動作させることを特徴とする請求項２４記載の文書検索プログラム。
【請求項３０】
前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択する処理
をコンピュータに動作させることを特徴とする請求項２４記載の文書検索プログラム。
【請求項３１】
前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出する処理と、
該抽出した位置情報に基づき、前記要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とする処理と
をコンピュータに動作させることを特徴とする請求項２４記載の文書検索プログラム。
【請求項３２】
前記語に重み付けを行う処理と、
前記語の重みに基づき、前記要約文候補テーブルを作成する処理と
をコンピュータに動作させることを特徴とする請求項２３記載の文書検索プログラム。
【請求項３３】
前記要約文候補に出現する語の位置情報および語の長さを登録し、該登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行う処理
をコンピュータに動作させることを特徴とする請求項２４記載の文書検索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書検索装置、方法およびプログラムに関し、特に、検索条件に適合する文書を検索し、検索結果を要約表示する文書検索装置、方法およびプログラムに関する。
【０００２】
【従来の技術】
インターネットのサーチエンジンのような大規模な検索システムを利用する際には、検索された文書がユーザの検索意図に適合しているか否かを判定するために、検索結果中に含まれる要約文若しくはサンプル文等（以下、要約と呼ぶ）の内容を手がかりにする。そして、この要約の内容を確認することで、検索された文書が検索意図に適合しているか否かを判定することができれば、実際に当該文書を取得して内容を閲覧する時間を節約することができる。
【０００３】
一般に、要約の生成は、文書内の全テキストから重要文を抽出し、抽出した重要文を要約（静的要約）とする方法と、文書内の全テキストを蓄積し、検索条件に指定されたキーワードを含む文を要約（動的要約）とする方法の２種類に大別される。
【０００４】
【発明が解決しようとする課題】
しかし、静的要約は、必ずしもユーザの検索意図を反映した要約とは言えず、検索意図に適合しているか否かを判定するユーザの負担を軽減することは困難であり、また、動的要約は、ユーザの検索意図を反映する要約を作成することは可能であるが、要約作成のために全テキストを蓄積する必要があるため、検索対象となる情報の増大に伴ってデータベースが肥大化し、検索時間および要約作成時間が長くなってしまう。
【０００５】
特に、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）のコンテンツのみを検索対象とした場合、１つのコンテンツ辺りの全テキストのサイズは数キロバイト程度であるが、一般のオフィス文書も検索対象とした場合、１つの文書辺りの全テキストのサイズは、ＷＷＷのコンテンツ辺りの全テキストのサイズの１０倍以上になることが多く、結果として登録できる文書数が減少してしまう。
【０００６】
そこで、本発明は、ユーザの検索意図を反映した要約を効率良く高速に作成することが可能な文書検索装置、方法およびプログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、請求項１の発明は、登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索方法において、文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出し、該抽出した文から前記文書の要約文の候補となる要約文候補を選択し、該選択した要約文候補に重要度を設定する要約文候補テーブルを作成し、前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成し、要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成することを特徴とする。
【０００８】
また、請求項２の発明は、請求項１の発明において、前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出し、前記要約文とする要約候補の数を予め設定し、該算出した出現パターンに基づいて前記設定した数の要約文候補を選択し、該選択した要約文候補を要約文とすることを特徴とする。
【０００９】
また、請求項３の発明は、請求項２の発明において、要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定し、前記第２の要約文候補を前記被置換え要約文候補と置き換えて要約文とすることを特徴とする。
【００１０】
また、請求項４の発明は、請求項３の発明において、前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出し、該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００１１】
また、請求項５の発明は、請求項４の発明において、前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００１２】
また、請求項６の発明は、請求項３の発明において、前記第１の要約文候補の中で前記重要度の低い要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００１３】
また、請求項７の発明は、請求項２の発明において、前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択することを特徴とする。
【００１４】
また、請求項８の発明は、請求項２の発明において、前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択することを特徴とする。
【００１５】
また、請求項９の発明は、請求項２の発明において、前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出し、該抽出した位置情報に基づき、前記要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とすることを特徴とする。
【００１６】
また、請求項１０の発明は、請求項１の発明において、前記語に重み付けを行い、前記語の重みに基づき、前記要約文候補テーブルを作成することを特徴とする。
【００１７】
また、請求項１１の発明は、請求項２の発明において、前記要約文候補に出現する語の位置情報および語の長さを登録し、該登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行うことを特徴とする。
【００１８】
また、請求項１２の発明は、登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索装置において、文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する文書解析手段と、前記文書解析手段で抽出した文から前記文書の要約文の候補となる要約文候補を選択する要約文候補選択手段と、前記要約文候補選択手段で選択した要約文候補に重要度を設定する要約文候補テーブルを作成する要約文候補テーブル作成手段と、前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成する関連テーブル作成手段と、前記要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成する要約文作成手段とを具備することを特徴とする。
【００１９】
また、請求項１３の発明は、請求項１２の発明において、前記要約文作成手段は、前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出する出現パターン算出手段と、前記要約文とする要約候補の数を予め設定する要約候補数設定手段と、前記出現パターン算出手段で算出した出現パターンに基づいて前記要約候補数設定手段で設定した数の要約文候補を選択する要約文選択手段とを具備し、前記要約文選択手段で選択した要約文候補を要約文とすることを特徴とする。
【００２０】
また、請求項１４の発明は、請求項１３の発明において、前記要約文選択手段は、要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定する被置換え要約文候補決定手段を具備し、前記第２の要約文候補を前記被置換え要約文候補と置き換えて選択することを特徴とする。
【００２１】
また、請求項１５の発明は、請求項１４の発明において、前記被置換え要約文候補決定手段は、前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出し、該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００２２】
また、請求項１６の発明は、請求項１５の発明において、前記被置換え要約文候補決定手段は、前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００２３】
また、請求項１７の発明は、請求項１４の発明において、前記被置換え要約文候補決定手段は、前記第１の要約文候補の中で前記重要度が低い要約文候補を前記被置換え要約文候補に決定することを特徴とする。
【００２４】
また、請求項１８の発明は、請求項１３の発明において、前記要約文選択手段は、前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択することを特徴とする。
【００２５】
また、請求項１９の発明は、請求項１３の発明において、前記要約文選択手段は、前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択することを特徴とする。
【００２６】
また、請求項２０の発明は、請求項１２の発明において、前記文書解析手段は、前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出し、前記要約文作成手段は、前記文書解析手段で抽出した位置情報に基づき、前記要約文選択手段で要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とすることを特徴とする。
【００２７】
また、請求項２１の発明は、請求項１２の発明において、前記文書解析手段は、前記語に重み付けを行い、前記要約文候補テーブル作成手段は、前記語の重みに基づき、前記要約文候補テーブルを作成することを特徴とする。
【００２８】
また、請求項２２の発明は、請求項１３の発明において、前記要約文候補に出現する語の位置情報および語の長さを登録する登録手段と前記登録手段で登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行う強調表示手段とを具備することを特徴とする。
【００２９】
また、請求項２３の発明は、登録された複数の文書から所望の検索要求に対応する文書を検索する文書検索プログラムにおいて、文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する処理と、該抽出した文から前記文書の要約文の候補となる要約文候補を選択する処理と、該選択した要約文候補に重要度を設定する要約文候補テーブルを作成する処理と、前記要約文候補に前記語が出現するか否かの関連性を設定する関連テーブルを作成する処理と、前記要約文候補テーブルおよび前記関連テーブルに基づき、前記所望の検索要求に対応して検索された文書の要約文を作成する処理とをコンピュータに動作させることを特徴とする。
【００３０】
また、請求項２４の発明は、請求項２３の発明において、前記所望の検索要求として複数の検索語が指定された際に、前記要約文候補に該検索語が出現しているか否かを表す出現パターンを算出する処理と、前記要約文とする要約候補の数を予め設定する処理と、該算出した出現パターンに基づいて前記設定した数の要約文候補を選択する処理と、該選択した要約文候補を要約文とする処理とをコンピュータに動作させることを特徴とする。
【００３１】
また、請求項２５の発明は、請求項２４の発明において、要約文として選択された第１の要約文候補で算出されない出現パターンが、第１の要約文候補より前記重要度の低い第２の要約文候補で算出された場合、前記第１の要約文候補の中から前記第２の要約文候補と置き換えられる被置換え要約文候補を決定する処理と、前記第２の要約文候補を前記被置換え要約文候補と置き換えて要約文とする処理とをコンピュータに動作させることを特徴とする。
【００３２】
また、請求項２６の発明は、請求項２５の発明において、前記第１の要約文候補の出現パターンと前記第２の要約文候補の出現パターンとの論理和を算出する処理と、該算出した論理和に基づき、前記第１の要約文候補の中で検索語の網羅性が低い要約文候補を前記被置換え要約文候補に決定する処理とをコンピュータに動作させることを特徴とする。
【００３３】
また、請求項２７の発明は、請求項２６の発明において、前記網羅性に差異がない場合、前記第１の要約文候補の中で検索語の種類が少ない要約文候補を前記被置換え要約文候補に決定する処理をコンピュータに動作させることを特徴とする。
【００３４】
また、請求項２８の発明は、請求項２５の発明において、前記第１の要約文候補の中で前記重要度の低い要約文候補を前記被置換え要約文候補に決定する処理をコンピュータに動作させることを特徴とする。
【００３５】
また、請求項２９の発明は、請求項２４の発明において、前記要約文として選択された要約文候補に前記検索語が出現しない場合、前記重要度の高い順に要約文候補を選択する処理をコンピュータに動作させることを特徴とする。
【００３６】
また、請求項３０の発明は、請求項２４の発明において、前記要約文として選択された前記検索語が出現する要約文候補の数が、前記要約文とする要約文候補の数より少ない場合、前記重要度の高い順に残りの要約文候補を選択する処理をコンピュータに動作させることを特徴とする。
【００３７】
また、請求項３１の発明は、請求項２４の発明において、前記文書に含まれる文章から少なくとも１つの文を抽出するとともに、該抽出した各文の該文章における位置情報を抽出する処理と、該抽出した位置情報に基づき、前記要約文として選択された要約文候補を並び替え、該並び替えた要約文候補を要約文とする処理とをコンピュータに動作させることを特徴とする。
【００３８】
また、請求項３２の発明は、請求項２３の発明において、前記語に重み付けを行う処理と、前記語の重みに基づき、前記要約文候補テーブルを作成する処理とをコンピュータに動作させることを特徴とする。
【００３９】
また、請求項３３の発明は、請求項２４の発明において、前記要約文候補に出現する語の位置情報および語の長さを登録し、該登録した位置情報および語に基づき、前記要約文に出願する検索語の強調表示を行う処理をコンピュータに動作させることを特徴とする。
【００４０】
【発明の実施の形態】
以下、本発明に係わる文書検索装置、方法およびプログラムの実施の形態について添付図面を参照して詳細に説明する。
【００４１】
図１は、本発明に係わる文書検索装置１の機能的な構成の一例を示すブロック図である。
【００４２】
図１に示すように、文書検索装置１は、文書２から文章および語を抽出する登録部３、登録部３で抽出された文章および語を記憶するハードディスク等の文書データベース４、キーワード検索または意味検索等の既存の検索方法によって文書の検索を行う検索部５、ユーザが検索要求を入力するキーボード等の入力部６、検索部５から出力された検索結果を表示するディスプレイ等の出力部７から構成されている。また、登録部３は、文書解析部８およびインデックス作成部９から構成され、検索部５は、検索処理部１０および要約生成部１１から構成されている。
【００４３】
ここで、インデックス、語および要約候補を登録する際の文書検索装置１の機能的な動作について説明する。
【００４４】
登録部３が文書収集ロボット等により収集した文書２を受け取ると、登録部３の文書解析部８は、文書２から文章を抽出するとともに、文書２の文章に対して解析処理を施し、文章から語の抽出を行う。なお、解析した文書２に対するＩＤ等の識別情報を生成する。
【００４５】
登録部３のインデックス作成部９は、文書解析部８で抽出した語と文書２とを対応付けたインデックスを作成し、作成したインデックスを文書データベース４に登録する。
【００４６】
また、インデックス作成部９は、文書解析部８で抽出した複数の文章から要約の候補になる文章（以後、要約候補とする）を選択し、選択した要約候補を予め設定した形式（以後、要約候補テーブルとする）で文書データベース４に登録する。ここで、要約候補となる文章は完全な文の場合もあれば、文の一部の場合もあり、例えば、要約候補として選択した文章が長文の場合は、その文章を分割し、分割した複数の文章を要約候補とすることもある。なお、複数の文章から要約候補として登録する際に、文書２における先頭の文章を選択する方法、語の出現頻度に基づいて選択する方法、キーリレーションに基づいて選択する方法、または手がかり語等に基づいて選択する方法等を用いる。
【００４７】
そして、インデックス作成部９は要約候補テーブルを登録するとともに、要約候補と文書解析部８で抽出した語とを関連付けて予め設定した形式（以後、関連テーブルとする）で文書解析部８で生成した識別情報と対応付けて文書データベース４に登録する。
【００４８】
次に、要約を生成する際の文書検索装置１の機能的な動作について説明する。
【００４９】
検索部５は入力部６から検索語を受け付けると、検索部６の検索処理部１０は検索語に合致する文書を検索し、検索された文書の識別情報と検索で合致した検索語とを要約生成部１１に送る。
【００５０】
要約生成部１１は文書の識別情報および検索語を受け取ると、識別情報に基づいて文書データベース４から検索処理部１０で検索された文書に対応する関連テーブルを読み出し、読み出した関連テーブルから要約候補を選択する。この選択した要約候補が要約となり、要約を検索処理部１１に送る。
【００５１】
検索処理部１１は要約を受け取ると、検索した文書およびその文書に対する要約をまとめて検索結果として出力部７に送り、出力部７は検索結果を表示する。
【００５２】
次に、要約候補テーブルについて詳細に説明する。図２は、要約候補テーブル１２の一例を示す図である。
【００５３】
図２に示すように、要約候補になった文章および本文中におけるその文章の位置の情報が要約候補テーブル１２に登録されている。例えば、図２に示す要約候補テーブル１２では、本文中の「１」に位置する「ＸＸＸ。」の文章が「要約候補１」として登録され、本文中の「１５」に位置する「ＹＹＹ。」の文章が「要約候補２」として登録され、本文中の「５」に位置する「ＺＺＺ。」の文章が「要約候補３」として登録され、本文中の「２０」に位置する「ＭＭＭ。」の文章が「要約候補４」として登録され、本文中の「１０」に位置する「ＮＮＮ。」の文章が「要約候補５」として登録されている。
【００５４】
ここで、要約候補テーブル１２に要約候補を登録する際に、語の出現頻度、キーリレーション、または手がかり語から要約候補に重み付けを行い、その重みに基づいて要約候補に重要度を設定し、重要度が高い順に要約候補を並べて登録する。例えば、図２に示す要約候補テーブル１２では、重要度において「要約候補１」＞「要約候補２」＞「要約候補３」＞「要約候補４」＞「要約候補５」の順になっている。
【００５５】
また、要約候補テーブル１２に要約候補を登録する際に、要約候補を特定の数に限定する構成、文書サイズまたは文章の総数に対して特定の割合で要約候補の数を限定する構成、文書に存在する全ての語を網羅するように要約候補を選択する構成、各文章に重要度等を設定し、その重要度が特定の閾値より上位の文章を要約候補として選択する構成等を用い、更に、上記の構成を組み合わせて用いることも可能である。
【００５６】
そして、要約候補テーブル１２に要約候補を登録すると、文書解析部８は抽出された語と要約候補とを関連付けて登録するために関連テーブルを作成する。
【００５７】
次に、関連テーブルについて詳細に説明する。図３は、関連テーブル１３の一例を示す図である。なお、図３に示す関連テーブル１３は、図２に示す要約候補テーブル１２に基づいて作成されたものである。
【００５８】
図３に示すように、要約候補テーブル１２に登録された要約候補と文書解析部８により抽出された語とが関連付けられて関連テーブル１３に登録され、要約候補の文章中に含まれる語にビットを立てる（図３では、含まれるを「１」、含まれないを「０」で表している。）ことで、どの語がどの要約候補に含まれているか即座に検索することが可能になる。例えば、図３に示す関連テーブル１３では、「語Ａ」、「語Ｂ」、「語Ｃ」、「語Ｄ」、「語Ｅ」という語が各要約候補に含まれているか否か登録されていて、「要約候補１」には「語Ａ」と「語Ｃ」が含まれ、「要約候補２」には「語Ａ」と「語Ｃ」が含まれ、「要約候補３」には「語Ａ」と「語Ｂ」が含まれ、「要約候補４」には「語Ｂ」と「語Ｃ」が含まれ、「要約候補５」には「語Ｂ」、「語Ｄ」と「語Ｅ」が含まれている。
【００５９】
ここで、具体的な一例を挙げると、例えば、動的要約のために全文章を蓄積するには約４０ＫＢのサイズを必要とする文書に対して、上記のように、約１２８の要約候補および約５００語を抽出し、抽出した要約候補と語とに基づき、要約候補テーブルおよび関連テーブルとして登録するには約２５ＫＢのサイズだけしか必要とせず、約１５ＫＢのサイズの削減が実現する。
【００６０】
従って、上記のように文書から抽出した要約候補と語とを関連付けて登録することで、文書の全文を蓄積するのに較べてサイズをコンパクトにすることが可能になる。
【００６１】
なお、関連テーブルに基づいて要約候補から要約を決定する際に、以下に挙げる手順に従う。
【００６２】
１．関連テーブルに基づいて重要度が高い要約候補から順に、要約候補における検索語の出現パターンを計測し、重要度の高い要約候補を順に要約として選択する。
【００６３】
２．手順１で選択された要約候補に存在しない新たな出現パターンが、より重要度の低い要約候補に出現した場合、その要約候補を選択する（以下、これを置換え要約候補という）。
【００６４】
３．手順１で選択された要約候補の中で、手順２で選択された置換え要約候補と置き換えられる要約候補（以下、これを被置換え要約候補という）を決定するために、手順１で選択された各要約候補の出現パターンと、置換え要約候補の出現パターンとの論理和をとり、検索語の網羅性を見て、網羅性の最も低い要約候補が被置換え要約候補に決定される。
【００６５】
４．検索語の網羅性が同じ場合は、各要約候補に出現する検索語の種類が少ない要約候補が被置換え候補に決定される。
【００６６】
５．出現する検索語の種類の数が同じ場合は、重要度の低い要約候補が被置換え要約候補に決定される。
【００６７】
なお、１の手順により、検索語を含む要約候補が存在しなかった場合、重要度が高い要約候補から順に、要約候補を要約として選択する。
【００６８】
また、要約としてＮ個の要約候補を選択する際に、１の手順により、Ｍ個の検索語を含む要約候補を選択し、Ｎ＞Ｍの場合、残りの（Ｎ−Ｍ）個の要約候補は重要度の高い順に選択することもできる。ただし、要約として選択した要約候補で網羅性を満たしていると判断できる場合、要約候補から要約を決定する処理を終了することもできる。
【００６９】
また、要約全体としての網羅性が維持していれば、重要度を優先して手順４を考慮しない場合もある。
【００７０】
そして、要約の選択が完了すると、要約候補テーブルに基づき、要約として選択された要約候補の位置を確認し、位置順に並べ替える。例えば、図３に示す関連テーブル１３の要約候補から、「要約候補２」、「要約候補３」および「要約候補５」を要約として選択した際には、「要約候補３」、「要約候補５」、「要約候補２」の順に並び替えられる。
【００７１】
ここで、図３に示す関連テーブル１３に基づいて要約を決定する具体例を説明する。なお、要約として選択候補を２つ選択する場合を例にして説明する。
【００７２】
第１の具体例として、「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」を検索語として検索する。
【００７３】
図４は、各要約候補における検索語（「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」）の出現パターンを示す出現パターン表１４の一例を示す図である。
【００７４】
図４に示すように、各要約候補における検索語の出現パターンは、左から順に「語Ａ」のビット、「語Ｂ」のビット、「語Ｄ」のビットとすると、「要約候補１」は「（１，０，１）」、「要約候補２」は「（１，０，０）」、「要約候補３」は「（１，１，０）」、「要約候補４」は「（０，１，０）」、「要約候補５」は「（０，１，１）」となる。
【００７５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００７６】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｂ」が、「要約候補３」には含まれるため、「要約候補３」を置換え候補として選択する。
【００７７】
次に、手順３により、「要約候補１」と「要約候補３」との論理和、および「要約候補２」と「要約候補３」との論理和をとり、「要約候補１」と「要約候補３」との論理和は「（１，１，１）」になり、「要約候補２」と「要約候補３」との論理和は「（１，１，０）」になり、検索語の網羅性で低い要約候補は「要約候補２」になったため、「要約候補２」が被置換え要約候補に決定される。
【００７８】
つまり、要約として「要約候補１」と「要約候補３」とが選択される。
【００７９】
次に、手順２により、「要約候補１」と「要約候補３」とに存在しない新たな出現パターンが、「要約候補４」に出現しないため、「要約候補４」を置換え候補として選択しない。
【００８０】
次に、手順２により、「要約候補１」と「要約候補３」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８１】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補３」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１，１，１）」になり、「要約候補３」と「要約候補５」との論理和は「（１，１，１）」になり、検索語の網羅性は同じである。
【００８２】
次に、手順４により、「要約候補１」に含まれる検索語は１種類であり、「要約候補３」に含まれる検索語は２種類であることから、「要約候補１」が被置換え要約候補に決定され、「要約候補３」と「要約候補５」とが要約に決定される。
【００８３】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補３」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００８４】
次に、第２の具体例として、「語Ｄ」を検索語として検索する。
【００８５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００８６】
次に、手順２により、「要約候補１」と「要約候補２」とに存在しない新たな出現パターンが、「要約候補３」および「要約候補４」に出現しないため、「要約候補３」および「要約候補４」を置換え候補として選択しない。
【００８７】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８８】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補２」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１）」になり、「要約候補２」と「要約候補５」との論理和は「（１）」になり、検索語の網羅性は同じである。
【００８９】
次に、手順４により、「要約候補１」には「語Ｄ」が含まれ、「要約候補２」には「語Ｄ」が含まれないことから、「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９０】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９１】
次に、第３の具体例として、「語Ｅ」を検索語として検索する。
【００９２】
最初に、手順１により、要約として「要約候補５」が選択されるが、要約候補が１つなので、残りの１つとして重要度が最も高い「要約候補１」を要約として選択し、「要約候補１」と「要約候補５」とが要約に決定される。
【００９３】
次に、第４の具体例として、「語Ｆ」を検索語として検索する。
【００９４】
「語Ｆ」を含む要約候補は存在しないため、重要度が高い要約候補から順に、「要約候補１」と「要約候補２」とが要約に決定される。
【００９５】
従って、上記のような手順で関連テーブルに基づいて要約を決定することで、１つの検索語または複数の検索語ができる限り多く出現する要約候補が選択されることで、ユーザの検索意図に適合するか否かを判定するのに役立つ要約を決定することが可能になり、更に、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９６】
また、要約候補に検索語が含まれていない際にも、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９７】
次に、検索語をボールド等で強調して表示する強調表示ついて説明する。強調表示は以下に挙げる方法がある。
【００９８】
１．要約文を走査し、該当する検索語を強調表示する方法。
【００９９】
２．語の抽出・登録時に、要約候補中に出現する語の位置情報および語の長さの組を登録しておき、それを利用して検索語の強調表示を行う方法。
【０１００】
また、方法２には、更に２つの方法がある。
【０１０１】
２−１．語に付随する情報として登録する方法。
【０１０２】
２−２．要約候補に付随する情報として登録する方法（これによって、カタカナの表記ゆれ等があっても、正しく強調表示することができる。）。
【０１０３】
例えば、「プリンターとプリンタの表記について」という要約候補が登録されている場合、「プリンター」、「プリンタ」を「プリンタ」という同一の語として認識するような語抽出を行うことで、要約にどちらが出現しても、位置情報および長さ情報に基づいて強調表示することができる。これらの情報はバイト単位で、「プリンタ」は［０，１０］、［１２，８］（［０，１０］が「プリンター」の情報で０バイト目に出現し１０バイトの長さ、［１２，８］が「プリンタ」の情報で１２バイト目に出現し８バイトの長さ）で表される。これらの情報を語に付随する情報として登録する場合は、要約候補番号（要約候補１からの順序）と合わせて登録し、要約候補に付随する情報として登録する場合は、語番号（語Ａからの順序）と合わせて登録することで、強調表示のための位置情報を取得する。
【０１０４】
従って、検索語が要約に含まれている際には、検索語をボールド等で強調表示することで、ユーザの検索意図に適合するか否かを判定するのに役立つ。
【０１０５】
なお、上記実施例で説明した文書検索装置１と同様の動作を行うことが可能な文書検索プログラムを一般的なＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）にインストールする構成でも適用可能である。
【０１０６】
【発明の効果】
以上説明したように本発明によれば、作成される文書データベースのサイズを、文書の全文を蓄積する従来のシステムに較べてコンパクトにすることで、従来のシステムよりも多くの文書データを登録することが可能になり、また、要約を作成する際に全文を走査する必要が無い事で、より高速に要約を作成することが可能になり、また、要約候補を登録する際に重要度を設定することで、ユーザが検索意図に適合するか否か判定することが容易な要約を作成することが可能になるという効果を奏する。
【図面の簡単な説明】
【図１】
【図２】
【図３】
【図４】
【符号の説明】
１    文書検索装置
２    文書
３    登録部
４    文書データベース
５    検索部
６    入力部
７    出力部
８    文書解析部
９    インデックス作成部
１０    検索処理部
１１    要約作成部
１２    要約候補テーブル
１３    関連テーブル
１４    出現パターン表
【図１】
2004151791.tif 000003
【図２】
2004151791.tif 000004
【図３】
2004151791.tif 000005
【図４】
2004151791.tif 000006