JP4135467B2 - 情報処理装置、システムおよびプログラム - Google Patents
情報処理装置、システムおよびプログラム Download PDFInfo
- Publication number
- JP4135467B2 JP4135467B2 JP2002313547A JP2002313547A JP4135467B2 JP 4135467 B2 JP4135467 B2 JP 4135467B2 JP 2002313547 A JP2002313547 A JP 2002313547A JP 2002313547 A JP2002313547 A JP 2002313547A JP 4135467 B2 JP4135467 B2 JP 4135467B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- summary candidate
- candidates
- appearance pattern
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置、システムおよびプログラムに関し、特に、検索条件に適合する文書を検索し、検索結果を要約表示する情報処理装置、システムおよびプログラムに関する。
【０００２】
【従来の技術】
インターネットのサーチエンジンのような大規模な検索システムを利用する際には、検索された文書がユーザの検索意図に適合しているか否かを判定するために、検索結果中に含まれる要約文若しくはサンプル文等（以下、要約と呼ぶ）の内容を手がかりにする。そして、この要約の内容を確認することで、検索された文書が検索意図に適合しているか否かを判定することができれば、実際に当該文書を取得して内容を閲覧する時間を節約することができる。
【０００３】
一般に、要約の生成は、文書内の全テキストから重要文を抽出し、抽出した重要文を要約（静的要約）とする方法と、文書内の全テキストを蓄積し、検索条件に指定されたキーワードを含む文を要約（動的要約）とする方法の２種類に大別される。
【０００４】
【発明が解決しようとする課題】
しかし、静的要約は、必ずしもユーザの検索意図を反映した要約とは言えず、検索意図に適合しているか否かを判定するユーザの負担を軽減することは困難であり、また、動的要約は、ユーザの検索意図を反映する要約を作成することは可能であるが、要約作成のために全テキストを蓄積する必要があるため、検索対象となる情報の増大に伴ってデータベースが肥大化し、検索時間および要約作成時間が長くなってしまう。
【０００５】
特に、ＷＷＷ（World Wide Web）のコンテンツのみを検索対象とした場合、１つのコンテンツ辺りの全テキストのサイズは数キロバイト程度であるが、一般のオフィス文書も検索対象とした場合、１つの文書辺りの全テキストのサイズは、ＷＷＷのコンテンツ辺りの全テキストのサイズの１０倍以上になることが多く、結果として登録できる文書数が減少してしまう。
【０００６】
そこで、本発明は、ユーザの検索意図を反映した要約を効率良く高速に作成することが可能な情報処理装置、システムおよびプログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、請求項１の発明の情報処理装置は、検索語を受け付ける検索語受付手段と、要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録手段と、前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段とを具備することを特徴とする。
【０００８】
また、請求項２の発明の情報処理システムは、文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出手段と、前記抽出手段で抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録手段と、検索語を受け付ける検索語受付手段と、前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段とを具備することを特徴とする。
【０００９】
また、請求項３発明の情報処理プログラムは、検索語を受け付ける検索語受付処理と、要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録処理と、前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補処理で前記選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性を算出する網羅性算出処理と、前記算出した網羅性が高い要約候補を要約として使用する要約決定処理とをコンピュータに実行させることを特徴とする。
【００１０】
また、請求項４の発明の情報処理プログラムは、文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出処理と、前記抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録処理と、検索語を受け付ける検索語受付処理と、前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択処理で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出処理と、前記算出した網羅性が高い要約候補を要約として使用する要約決定処理とをコンピュータに実行させることを特徴とする。
【００４０】
【発明の実施の形態】
以下、本発明に係る情報処理装置、システムおよびプログラムの実施の形態について添付図面を参照して詳細に説明する。
【００４１】
図１は、本発明に係わる文書検索装置１の機能的な構成の一例を示すブロック図である。
【００４２】
図１に示すように、文書検索装置１は、文書２から文章および語を抽出する登録部３、登録部３で抽出された文章および語を記憶するハードディスク等の文書データベース４、キーワード検索または意味検索等の既存の検索方法によって文書の検索を行う検索部５、ユーザが検索要求を入力するキーボード等の入力部６、検索部５から出力された検索結果を表示するディスプレイ等の出力部７から構成されている。また、登録部３は、文書解析部８およびインデックス作成部９から構成され、検索部５は、検索処理部１０および要約生成部１１から構成されている。
【００４３】
ここで、インデックス、語および要約候補を登録する際の文書検索装置１の機能的な動作について説明する。
【００４４】
登録部３が文書収集ロボット等により収集した文書２を受け取ると、登録部３の文書解析部８は、文書２から文章を抽出するとともに、文書２の文章に対して解析処理を施し、文章から語の抽出を行う。なお、解析した文書２に対するＩＤ等の識別情報を生成する。
【００４５】
登録部３のインデックス作成部９は、文書解析部８で抽出した語と文書２とを対応付けたインデックスを作成し、作成したインデックスを文書データベース４に登録する。
【００４６】
また、インデックス作成部９は、文書解析部８で抽出した複数の文章から要約の候補になる文章（以後、要約候補とする）を選択し、選択した要約候補を予め設定した形式（以後、要約候補テーブルとする）で文書データベース４に登録する。ここで、要約候補となる文章は完全な文の場合もあれば、文の一部の場合もあり、例えば、要約候補として選択した文章が長文の場合は、その文章を分割し、分割した複数の文章を要約候補とすることもある。なお、複数の文章から要約候補として登録する際に、文書２における先頭の文章を選択する方法、語の出現頻度に基づいて選択する方法、キーリレーションに基づいて選択する方法、または手がかり語等に基づいて選択する方法等を用いる。
【００４７】
そして、インデックス作成部９は要約候補テーブルを登録するとともに、要約候補と文書解析部８で抽出した語とを関連付けて予め設定した形式（以後、関連テーブルとする）で文書解析部８で生成した識別情報と対応付けて文書データベース４に登録する。
【００４８】
次に、要約を生成する際の文書検索装置１の機能的な動作について説明する。
【００４９】
検索部５は入力部６から検索語を受け付けると、検索部６の検索処理部１０は検索語に合致する文書を検索し、検索された文書の識別情報と検索で合致した検索語とを要約生成部１１に送る。
【００５０】
要約生成部１１は文書の識別情報および検索語を受け取ると、識別情報に基づいて文書データベース４から検索処理部１０で検索された文書に対応する関連テーブルを読み出し、読み出した関連テーブルから要約候補を選択する。この選択した要約候補が要約となり、要約を検索処理部１１に送る。
【００５１】
検索処理部１１は要約を受け取ると、検索した文書およびその文書に対する要約をまとめて検索結果として出力部７に送り、出力部７は検索結果を表示する。
【００５２】
次に、要約候補テーブルについて詳細に説明する。図２は、要約候補テーブル１２の一例を示す図である。
【００５３】
図２に示すように、要約候補になった文章および本文中におけるその文章の位置の情報が要約候補テーブル１２に登録されている。例えば、図２に示す要約候補テーブル１２では、本文中の「１」に位置する「ＸＸＸ。」の文章が「要約候補１」として登録され、本文中の「１５」に位置する「ＹＹＹ。」の文章が「要約候補２」として登録され、本文中の「５」に位置する「ＺＺＺ。」の文章が「要約候補３」として登録され、本文中の「２０」に位置する「ＭＭＭ。」の文章が「要約候補４」として登録され、本文中の「１０」に位置する「ＮＮＮ。」の文章が「要約候補５」として登録されている。
【００５４】
ここで、要約候補テーブル１２に要約候補を登録する際に、語の出現頻度、キーリレーション、または手がかり語から要約候補に重み付けを行い、その重みに基づいて要約候補に重要度を設定し、重要度が高い順に要約候補を並べて登録する。例えば、図２に示す要約候補テーブル１２では、重要度において「要約候補１」＞「要約候補２」＞「要約候補３」＞「要約候補４」＞「要約候補５」の順になっている。
【００５５】
また、要約候補テーブル１２に要約候補を登録する際に、要約候補を特定の数に限定する構成、文書サイズまたは文章の総数に対して特定の割合で要約候補の数を限定する構成、文書に存在する全ての語を網羅するように要約候補を選択する構成、各文章に重要度等を設定し、その重要度が特定の閾値より上位の文章を要約候補として選択する構成等を用い、更に、上記の構成を組み合わせて用いることも可能である。
【００５６】
そして、要約候補テーブル１２に要約候補を登録すると、文書解析部８は抽出された語と要約候補とを関連付けて登録するために関連テーブルを作成する。
【００５７】
次に、関連テーブルについて詳細に説明する。図３は、関連テーブル１３の一例を示す図である。なお、図３に示す関連テーブル１３は、図２に示す要約候補テーブル１２に基づいて作成されたものである。
【００５８】
図３に示すように、要約候補テーブル１２に登録された要約候補と文書解析部８により抽出された語とが関連付けられて関連テーブル１３に登録され、要約候補の文章中に含まれる語にビットを立てる（図３では、含まれるを「１」、含まれないを「０」で表している。）ことで、どの語がどの要約候補に含まれているか即座に検索することが可能になる。例えば、図３に示す関連テーブル１３では、「語Ａ」、「語Ｂ」、「語Ｃ」、「語Ｄ」、「語Ｅ」という語が各要約候補に含まれているか否か登録されていて、「要約候補１」には「語Ａ」と「語Ｃ」が含まれ、「要約候補２」には「語Ａ」と「語Ｃ」が含まれ、「要約候補３」には「語Ａ」と「語Ｂ」が含まれ、「要約候補４」には「語Ｂ」と「語Ｃ」が含まれ、「要約候補５」には「語Ｂ」、「語Ｄ」と「語Ｅ」が含まれている。
【００５９】
ここで、具体的な一例を挙げると、例えば、動的要約のために全文章を蓄積するには約４０ＫＢのサイズを必要とする文書に対して、上記のように、約１２８の要約候補および約５００語を抽出し、抽出した要約候補と語とに基づき、要約候補テーブルおよび関連テーブルとして登録するには約２５ＫＢのサイズだけしか必要とせず、約１５ＫＢのサイズの削減が実現する。
【００６０】
従って、上記のように文書から抽出した要約候補と語とを関連付けて登録することで、文書の全文を蓄積するのに較べてサイズをコンパクトにすることが可能になる。
【００６１】
なお、関連テーブルに基づいて要約候補から要約を決定する際に、以下に挙げる手順に従う。
【００６２】
１．関連テーブルに基づいて重要度が高い要約候補から順に、要約候補における検索語の出現パターンを計測し、重要度の高い要約候補を順に要約として選択する。
【００６３】
２．手順１で選択された要約候補に存在しない新たな出現パターンが、より重要度の低い要約候補に出現した場合、その要約候補を選択する（以下、これを置換え要約候補という）。
【００６４】
３．手順１で選択された要約候補の中で、手順２で選択された置換え要約候補と置き換えられる要約候補（以下、これを被置換え要約候補という）を決定するために、手順１で選択された各要約候補の出現パターンと、置換え要約候補の出現パターンとの論理和をとり、検索語の網羅性を見て、網羅性の最も低い要約候補が被置換え要約候補に決定される。
【００６５】
４．検索語の網羅性が同じ場合は、各要約候補に出現する検索語の種類が少ない要約候補が被置換え候補に決定される。
【００６６】
５．出現する検索語の種類の数が同じ場合は、重要度の低い要約候補が被置換え要約候補に決定される。
【００６７】
なお、１の手順により、検索語を含む要約候補が存在しなかった場合、重要度が高い要約候補から順に、要約候補を要約として選択する。
【００６８】
また、要約としてＮ個の要約候補を選択する際に、１の手順により、Ｍ個の検索語を含む要約候補を選択し、Ｎ＞Ｍの場合、残りの（Ｎ−Ｍ）個の要約候補は重要度の高い順に選択することもできる。ただし、要約として選択した要約候補で網羅性を満たしていると判断できる場合、要約候補から要約を決定する処理を終了することもできる。
【００６９】
また、要約全体としての網羅性が維持していれば、重要度を優先して手順４を考慮しない場合もある。
【００７０】
そして、要約の選択が完了すると、要約候補テーブルに基づき、要約として選択された要約候補の位置を確認し、位置順に並べ替える。例えば、図３に示す関連テーブル１３の要約候補から、「要約候補２」、「要約候補３」および「要約候補５」を要約として選択した際には、「要約候補３」、「要約候補５」、「要約候補２」の順に並び替えられる。
【００７１】
ここで、図３に示す関連テーブル１３に基づいて要約を決定する具体例を説明する。なお、要約として選択候補を２つ選択する場合を例にして説明する。
【００７２】
第１の具体例として、「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」を検索語として検索する。
【００７３】
図４は、各要約候補における検索語（「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」）の出現パターンを示す出現パターン表１４の一例を示す図である。
【００７４】
図４に示すように、各要約候補における検索語の出現パターンは、左から順に「語Ａ」のビット、「語Ｂ」のビット、「語Ｄ」のビットとすると、「要約候補１」は「（１，０，１）」、「要約候補２」は「（１，０，０）」、「要約候補３」は「（１，１，０）」、「要約候補４」は「（０，１，０）」、「要約候補５」は「（０，１，１）」となる。
【００７５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００７６】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｂ」が、「要約候補３」には含まれるため、「要約候補３」を置換え候補として選択する。
【００７７】
次に、手順３により、「要約候補１」と「要約候補３」との論理和、および「要約候補２」と「要約候補３」との論理和をとり、「要約候補１」と「要約候補３」との論理和は「（１，１，１）」になり、「要約候補２」と「要約候補３」との論理和は「（１，１，０）」になり、検索語の網羅性で低い要約候補は「要約候補２」になったため、「要約候補２」が被置換え要約候補に決定される。
【００７８】
つまり、要約として「要約候補１」と「要約候補３」とが選択される。
【００７９】
次に、手順２により、「要約候補１」と「要約候補３」とに存在しない新たな出現パターンが、「要約候補４」に出現しないため、「要約候補４」を置換え候補として選択しない。
【００８０】
次に、手順２により、「要約候補１」と「要約候補３」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８１】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補３」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１，１，１）」になり、「要約候補３」と「要約候補５」との論理和は「（１，１，１）」になり、検索語の網羅性は同じである。
【００８２】
次に、手順４により、「要約候補１」に含まれる検索語は１種類であり、「要約候補３」に含まれる検索語は２種類であることから、「要約候補１」が被置換え要約候補に決定され、「要約候補３」と「要約候補５」とが要約に決定される。
【００８３】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補３」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００８４】
次に、第２の具体例として、「語Ｄ」を検索語として検索する。
【００８５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００８６】
次に、手順２により、「要約候補１」と「要約候補２」とに存在しない新たな出現パターンが、「要約候補３」および「要約候補４」に出現しないため、「要約候補３」および「要約候補４」を置換え候補として選択しない。
【００８７】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８８】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補２」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１）」になり、「要約候補２」と「要約候補５」との論理和は「（１）」になり、検索語の網羅性は同じである。
【００８９】
次に、手順４により、「要約候補１」には「語Ｄ」が含まれ、「要約候補２」には「語Ｄ」が含まれないことから、「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９０】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９１】
次に、第３の具体例として、「語Ｅ」を検索語として検索する。
【００９２】
最初に、手順１により、要約として「要約候補５」が選択されるが、要約候補が１つなので、残りの１つとして重要度が最も高い「要約候補１」を要約として選択し、「要約候補１」と「要約候補５」とが要約に決定される。
【００９３】
次に、第４の具体例として、「語Ｆ」を検索語として検索する。
【００９４】
「語Ｆ」を含む要約候補は存在しないため、重要度が高い要約候補から順に、「要約候補１」と「要約候補２」とが要約に決定される。
【００９５】
従って、上記のような手順で関連テーブルに基づいて要約を決定することで、１つの検索語または複数の検索語ができる限り多く出現する要約候補が選択されることで、ユーザの検索意図に適合するか否かを判定するのに役立つ要約を決定することが可能になり、更に、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９６】
また、要約候補に検索語が含まれていない際にも、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９７】
次に、検索語をボールド等で強調して表示する強調表示ついて説明する。強調表示は以下に挙げる方法がある。
【００９８】
１．要約文を走査し、該当する検索語を強調表示する方法。
【００９９】
２．語の抽出・登録時に、要約候補中に出現する語の位置情報および語の長さの組を登録しておき、それを利用して検索語の強調表示を行う方法。
【０１００】
また、方法２には、更に２つの方法がある。
【０１０１】
２−１．語に付随する情報として登録する方法。
【０１０２】
２−２．要約候補に付随する情報として登録する方法（これによって、カタカナの表記ゆれ等があっても、正しく強調表示することができる。）。
【０１０３】
例えば、「プリンターとプリンタの表記について」という要約候補が登録されている場合、「プリンター」、「プリンタ」を「プリンタ」という同一の語として認識するような語抽出を行うことで、要約にどちらが出現しても、位置情報および長さ情報に基づいて強調表示することができる。これらの情報はバイト単位で、「プリンタ」は［０，１０］、［１２，８］（［０，１０］が「プリンター」の情報で０バイト目に出現し１０バイトの長さ、［１２，８］が「プリンタ」の情報で１２バイト目に出現し８バイトの長さ）で表される。これらの情報を語に付随する情報として登録する場合は、要約候補番号（要約候補1からの順序）と合わせて登録し、要約候補に付随する情報として登録する場合は、語番号（語Aからの順序）と合わせて登録することで、強調表示のための位置情報を取得する。
【０１０４】
従って、検索語が要約に含まれている際には、検索語をボールド等で強調表示することで、ユーザの検索意図に適合するか否かを判定するのに役立つ。
【０１０５】
なお、上記実施例で説明した文書検索装置１と同様の動作を行うことが可能な文書検索プログラムを一般的なＰＣ（Personal Computer）にインストールする構成でも適用可能である。
【０１０６】
【発明の効果】
以上説明したように本発明によれば、作成される文書データベースのサイズを、文書の全文を蓄積する従来のシステムに較べてコンパクトにすることで、従来のシステムよりも多くの文書データを登録することが可能になり、また、要約を作成する際に全文を走査する必要が無い事で、より高速に要約を作成することが可能になり、また、要約候補を登録する際に重要度を設定することで、ユーザが検索意図に適合するか否か判定することが容易な要約を作成することが可能になるという効果を奏する。
【図面の簡単な説明】
【図１】
【図２】
【図３】
【図４】
【符号の説明】
１ 文書検索装置
２ 文書
３ 登録部
４ 文書データベース
５ 検索部
６ 入力部
７ 出力部
８ 文書解析部
９ インデックス作成部
１０ 検索処理部
１１ 要約作成部
１２ 要約候補テーブル
１３ 関連テーブル
１４ 出現パターン表
【発明の属する技術分野】
本発明は、情報処理装置、システムおよびプログラムに関し、特に、検索条件に適合する文書を検索し、検索結果を要約表示する情報処理装置、システムおよびプログラムに関する。
【０００２】
【従来の技術】
インターネットのサーチエンジンのような大規模な検索システムを利用する際には、検索された文書がユーザの検索意図に適合しているか否かを判定するために、検索結果中に含まれる要約文若しくはサンプル文等（以下、要約と呼ぶ）の内容を手がかりにする。そして、この要約の内容を確認することで、検索された文書が検索意図に適合しているか否かを判定することができれば、実際に当該文書を取得して内容を閲覧する時間を節約することができる。
【０００３】
一般に、要約の生成は、文書内の全テキストから重要文を抽出し、抽出した重要文を要約（静的要約）とする方法と、文書内の全テキストを蓄積し、検索条件に指定されたキーワードを含む文を要約（動的要約）とする方法の２種類に大別される。
【０００４】
【発明が解決しようとする課題】
しかし、静的要約は、必ずしもユーザの検索意図を反映した要約とは言えず、検索意図に適合しているか否かを判定するユーザの負担を軽減することは困難であり、また、動的要約は、ユーザの検索意図を反映する要約を作成することは可能であるが、要約作成のために全テキストを蓄積する必要があるため、検索対象となる情報の増大に伴ってデータベースが肥大化し、検索時間および要約作成時間が長くなってしまう。
【０００５】
特に、ＷＷＷ（World Wide Web）のコンテンツのみを検索対象とした場合、１つのコンテンツ辺りの全テキストのサイズは数キロバイト程度であるが、一般のオフィス文書も検索対象とした場合、１つの文書辺りの全テキストのサイズは、ＷＷＷのコンテンツ辺りの全テキストのサイズの１０倍以上になることが多く、結果として登録できる文書数が減少してしまう。
【０００６】
そこで、本発明は、ユーザの検索意図を反映した要約を効率良く高速に作成することが可能な情報処理装置、システムおよびプログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、請求項１の発明の情報処理装置は、検索語を受け付ける検索語受付手段と、要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録手段と、前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段とを具備することを特徴とする。
【０００８】
また、請求項２の発明の情報処理システムは、文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出手段と、前記抽出手段で抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録手段と、検索語を受け付ける検索語受付手段と、前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段とを具備することを特徴とする。
【０００９】
また、請求項３発明の情報処理プログラムは、検索語を受け付ける検索語受付処理と、要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録処理と、前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補処理で前記選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性を算出する網羅性算出処理と、前記算出した網羅性が高い要約候補を要約として使用する要約決定処理とをコンピュータに実行させることを特徴とする。
【００１０】
また、請求項４の発明の情報処理プログラムは、文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出処理と、前記抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録処理と、検索語を受け付ける検索語受付処理と、前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択処理で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出処理と、前記算出した網羅性が高い要約候補を要約として使用する要約決定処理とをコンピュータに実行させることを特徴とする。
【００４０】
【発明の実施の形態】
以下、本発明に係る情報処理装置、システムおよびプログラムの実施の形態について添付図面を参照して詳細に説明する。
【００４１】
図１は、本発明に係わる文書検索装置１の機能的な構成の一例を示すブロック図である。
【００４２】
図１に示すように、文書検索装置１は、文書２から文章および語を抽出する登録部３、登録部３で抽出された文章および語を記憶するハードディスク等の文書データベース４、キーワード検索または意味検索等の既存の検索方法によって文書の検索を行う検索部５、ユーザが検索要求を入力するキーボード等の入力部６、検索部５から出力された検索結果を表示するディスプレイ等の出力部７から構成されている。また、登録部３は、文書解析部８およびインデックス作成部９から構成され、検索部５は、検索処理部１０および要約生成部１１から構成されている。
【００４３】
ここで、インデックス、語および要約候補を登録する際の文書検索装置１の機能的な動作について説明する。
【００４４】
登録部３が文書収集ロボット等により収集した文書２を受け取ると、登録部３の文書解析部８は、文書２から文章を抽出するとともに、文書２の文章に対して解析処理を施し、文章から語の抽出を行う。なお、解析した文書２に対するＩＤ等の識別情報を生成する。
【００４５】
登録部３のインデックス作成部９は、文書解析部８で抽出した語と文書２とを対応付けたインデックスを作成し、作成したインデックスを文書データベース４に登録する。
【００４６】
また、インデックス作成部９は、文書解析部８で抽出した複数の文章から要約の候補になる文章（以後、要約候補とする）を選択し、選択した要約候補を予め設定した形式（以後、要約候補テーブルとする）で文書データベース４に登録する。ここで、要約候補となる文章は完全な文の場合もあれば、文の一部の場合もあり、例えば、要約候補として選択した文章が長文の場合は、その文章を分割し、分割した複数の文章を要約候補とすることもある。なお、複数の文章から要約候補として登録する際に、文書２における先頭の文章を選択する方法、語の出現頻度に基づいて選択する方法、キーリレーションに基づいて選択する方法、または手がかり語等に基づいて選択する方法等を用いる。
【００４７】
そして、インデックス作成部９は要約候補テーブルを登録するとともに、要約候補と文書解析部８で抽出した語とを関連付けて予め設定した形式（以後、関連テーブルとする）で文書解析部８で生成した識別情報と対応付けて文書データベース４に登録する。
【００４８】
次に、要約を生成する際の文書検索装置１の機能的な動作について説明する。
【００４９】
検索部５は入力部６から検索語を受け付けると、検索部６の検索処理部１０は検索語に合致する文書を検索し、検索された文書の識別情報と検索で合致した検索語とを要約生成部１１に送る。
【００５０】
要約生成部１１は文書の識別情報および検索語を受け取ると、識別情報に基づいて文書データベース４から検索処理部１０で検索された文書に対応する関連テーブルを読み出し、読み出した関連テーブルから要約候補を選択する。この選択した要約候補が要約となり、要約を検索処理部１１に送る。
【００５１】
検索処理部１１は要約を受け取ると、検索した文書およびその文書に対する要約をまとめて検索結果として出力部７に送り、出力部７は検索結果を表示する。
【００５２】
次に、要約候補テーブルについて詳細に説明する。図２は、要約候補テーブル１２の一例を示す図である。
【００５３】
図２に示すように、要約候補になった文章および本文中におけるその文章の位置の情報が要約候補テーブル１２に登録されている。例えば、図２に示す要約候補テーブル１２では、本文中の「１」に位置する「ＸＸＸ。」の文章が「要約候補１」として登録され、本文中の「１５」に位置する「ＹＹＹ。」の文章が「要約候補２」として登録され、本文中の「５」に位置する「ＺＺＺ。」の文章が「要約候補３」として登録され、本文中の「２０」に位置する「ＭＭＭ。」の文章が「要約候補４」として登録され、本文中の「１０」に位置する「ＮＮＮ。」の文章が「要約候補５」として登録されている。
【００５４】
ここで、要約候補テーブル１２に要約候補を登録する際に、語の出現頻度、キーリレーション、または手がかり語から要約候補に重み付けを行い、その重みに基づいて要約候補に重要度を設定し、重要度が高い順に要約候補を並べて登録する。例えば、図２に示す要約候補テーブル１２では、重要度において「要約候補１」＞「要約候補２」＞「要約候補３」＞「要約候補４」＞「要約候補５」の順になっている。
【００５５】
また、要約候補テーブル１２に要約候補を登録する際に、要約候補を特定の数に限定する構成、文書サイズまたは文章の総数に対して特定の割合で要約候補の数を限定する構成、文書に存在する全ての語を網羅するように要約候補を選択する構成、各文章に重要度等を設定し、その重要度が特定の閾値より上位の文章を要約候補として選択する構成等を用い、更に、上記の構成を組み合わせて用いることも可能である。
【００５６】
そして、要約候補テーブル１２に要約候補を登録すると、文書解析部８は抽出された語と要約候補とを関連付けて登録するために関連テーブルを作成する。
【００５７】
次に、関連テーブルについて詳細に説明する。図３は、関連テーブル１３の一例を示す図である。なお、図３に示す関連テーブル１３は、図２に示す要約候補テーブル１２に基づいて作成されたものである。
【００５８】
図３に示すように、要約候補テーブル１２に登録された要約候補と文書解析部８により抽出された語とが関連付けられて関連テーブル１３に登録され、要約候補の文章中に含まれる語にビットを立てる（図３では、含まれるを「１」、含まれないを「０」で表している。）ことで、どの語がどの要約候補に含まれているか即座に検索することが可能になる。例えば、図３に示す関連テーブル１３では、「語Ａ」、「語Ｂ」、「語Ｃ」、「語Ｄ」、「語Ｅ」という語が各要約候補に含まれているか否か登録されていて、「要約候補１」には「語Ａ」と「語Ｃ」が含まれ、「要約候補２」には「語Ａ」と「語Ｃ」が含まれ、「要約候補３」には「語Ａ」と「語Ｂ」が含まれ、「要約候補４」には「語Ｂ」と「語Ｃ」が含まれ、「要約候補５」には「語Ｂ」、「語Ｄ」と「語Ｅ」が含まれている。
【００５９】
ここで、具体的な一例を挙げると、例えば、動的要約のために全文章を蓄積するには約４０ＫＢのサイズを必要とする文書に対して、上記のように、約１２８の要約候補および約５００語を抽出し、抽出した要約候補と語とに基づき、要約候補テーブルおよび関連テーブルとして登録するには約２５ＫＢのサイズだけしか必要とせず、約１５ＫＢのサイズの削減が実現する。
【００６０】
従って、上記のように文書から抽出した要約候補と語とを関連付けて登録することで、文書の全文を蓄積するのに較べてサイズをコンパクトにすることが可能になる。
【００６１】
なお、関連テーブルに基づいて要約候補から要約を決定する際に、以下に挙げる手順に従う。
【００６２】
１．関連テーブルに基づいて重要度が高い要約候補から順に、要約候補における検索語の出現パターンを計測し、重要度の高い要約候補を順に要約として選択する。
【００６３】
２．手順１で選択された要約候補に存在しない新たな出現パターンが、より重要度の低い要約候補に出現した場合、その要約候補を選択する（以下、これを置換え要約候補という）。
【００６４】
３．手順１で選択された要約候補の中で、手順２で選択された置換え要約候補と置き換えられる要約候補（以下、これを被置換え要約候補という）を決定するために、手順１で選択された各要約候補の出現パターンと、置換え要約候補の出現パターンとの論理和をとり、検索語の網羅性を見て、網羅性の最も低い要約候補が被置換え要約候補に決定される。
【００６５】
４．検索語の網羅性が同じ場合は、各要約候補に出現する検索語の種類が少ない要約候補が被置換え候補に決定される。
【００６６】
５．出現する検索語の種類の数が同じ場合は、重要度の低い要約候補が被置換え要約候補に決定される。
【００６７】
なお、１の手順により、検索語を含む要約候補が存在しなかった場合、重要度が高い要約候補から順に、要約候補を要約として選択する。
【００６８】
また、要約としてＮ個の要約候補を選択する際に、１の手順により、Ｍ個の検索語を含む要約候補を選択し、Ｎ＞Ｍの場合、残りの（Ｎ−Ｍ）個の要約候補は重要度の高い順に選択することもできる。ただし、要約として選択した要約候補で網羅性を満たしていると判断できる場合、要約候補から要約を決定する処理を終了することもできる。
【００６９】
また、要約全体としての網羅性が維持していれば、重要度を優先して手順４を考慮しない場合もある。
【００７０】
そして、要約の選択が完了すると、要約候補テーブルに基づき、要約として選択された要約候補の位置を確認し、位置順に並べ替える。例えば、図３に示す関連テーブル１３の要約候補から、「要約候補２」、「要約候補３」および「要約候補５」を要約として選択した際には、「要約候補３」、「要約候補５」、「要約候補２」の順に並び替えられる。
【００７１】
ここで、図３に示す関連テーブル１３に基づいて要約を決定する具体例を説明する。なお、要約として選択候補を２つ選択する場合を例にして説明する。
【００７２】
第１の具体例として、「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」を検索語として検索する。
【００７３】
図４は、各要約候補における検索語（「語Ａ」ａｎｄ「語Ｂ」ａｎｄ「語Ｄ」）の出現パターンを示す出現パターン表１４の一例を示す図である。
【００７４】
図４に示すように、各要約候補における検索語の出現パターンは、左から順に「語Ａ」のビット、「語Ｂ」のビット、「語Ｄ」のビットとすると、「要約候補１」は「（１，０，１）」、「要約候補２」は「（１，０，０）」、「要約候補３」は「（１，１，０）」、「要約候補４」は「（０，１，０）」、「要約候補５」は「（０，１，１）」となる。
【００７５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００７６】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｂ」が、「要約候補３」には含まれるため、「要約候補３」を置換え候補として選択する。
【００７７】
次に、手順３により、「要約候補１」と「要約候補３」との論理和、および「要約候補２」と「要約候補３」との論理和をとり、「要約候補１」と「要約候補３」との論理和は「（１，１，１）」になり、「要約候補２」と「要約候補３」との論理和は「（１，１，０）」になり、検索語の網羅性で低い要約候補は「要約候補２」になったため、「要約候補２」が被置換え要約候補に決定される。
【００７８】
つまり、要約として「要約候補１」と「要約候補３」とが選択される。
【００７９】
次に、手順２により、「要約候補１」と「要約候補３」とに存在しない新たな出現パターンが、「要約候補４」に出現しないため、「要約候補４」を置換え候補として選択しない。
【００８０】
次に、手順２により、「要約候補１」と「要約候補３」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８１】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補３」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１，１，１）」になり、「要約候補３」と「要約候補５」との論理和は「（１，１，１）」になり、検索語の網羅性は同じである。
【００８２】
次に、手順４により、「要約候補１」に含まれる検索語は１種類であり、「要約候補３」に含まれる検索語は２種類であることから、「要約候補１」が被置換え要約候補に決定され、「要約候補３」と「要約候補５」とが要約に決定される。
【００８３】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補３」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００８４】
次に、第２の具体例として、「語Ｄ」を検索語として検索する。
【００８５】
最初に、手順１により、要約として「要約候補１」と「要約候補２」とが選択される。
【００８６】
次に、手順２により、「要約候補１」と「要約候補２」とに存在しない新たな出現パターンが、「要約候補３」および「要約候補４」に出現しないため、「要約候補３」および「要約候補４」を置換え候補として選択しない。
【００８７】
次に、手順２により、「要約候補１」と「要約候補２」とには含まれない「語Ｄ」が、「要約候補５」には含まれるため、「要約候補５」を置換え候補として選択する。
【００８８】
次に、手順３により、「要約候補１」と「要約候補５」との論理和、および「要約候補２」と「要約候補５」との論理和をとり、「要約候補１」と「要約候補５」との論理和は「（１）」になり、「要約候補２」と「要約候補５」との論理和は「（１）」になり、検索語の網羅性は同じである。
【００８９】
次に、手順４により、「要約候補１」には「語Ｄ」が含まれ、「要約候補２」には「語Ｄ」が含まれないことから、「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９０】
また、手順４を考慮しない場合、手順５により、重要度が低い「要約候補２」が被置換え要約候補に決定され、「要約候補１」と「要約候補５」とが要約に決定される。
【００９１】
次に、第３の具体例として、「語Ｅ」を検索語として検索する。
【００９２】
最初に、手順１により、要約として「要約候補５」が選択されるが、要約候補が１つなので、残りの１つとして重要度が最も高い「要約候補１」を要約として選択し、「要約候補１」と「要約候補５」とが要約に決定される。
【００９３】
次に、第４の具体例として、「語Ｆ」を検索語として検索する。
【００９４】
「語Ｆ」を含む要約候補は存在しないため、重要度が高い要約候補から順に、「要約候補１」と「要約候補２」とが要約に決定される。
【００９５】
従って、上記のような手順で関連テーブルに基づいて要約を決定することで、１つの検索語または複数の検索語ができる限り多く出現する要約候補が選択されることで、ユーザの検索意図に適合するか否かを判定するのに役立つ要約を決定することが可能になり、更に、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９６】
また、要約候補に検索語が含まれていない際にも、文書全体を通して重要と判断された文章が要約として選択されることになる。
【００９７】
次に、検索語をボールド等で強調して表示する強調表示ついて説明する。強調表示は以下に挙げる方法がある。
【００９８】
１．要約文を走査し、該当する検索語を強調表示する方法。
【００９９】
２．語の抽出・登録時に、要約候補中に出現する語の位置情報および語の長さの組を登録しておき、それを利用して検索語の強調表示を行う方法。
【０１００】
また、方法２には、更に２つの方法がある。
【０１０１】
２−１．語に付随する情報として登録する方法。
【０１０２】
２−２．要約候補に付随する情報として登録する方法（これによって、カタカナの表記ゆれ等があっても、正しく強調表示することができる。）。
【０１０３】
例えば、「プリンターとプリンタの表記について」という要約候補が登録されている場合、「プリンター」、「プリンタ」を「プリンタ」という同一の語として認識するような語抽出を行うことで、要約にどちらが出現しても、位置情報および長さ情報に基づいて強調表示することができる。これらの情報はバイト単位で、「プリンタ」は［０，１０］、［１２，８］（［０，１０］が「プリンター」の情報で０バイト目に出現し１０バイトの長さ、［１２，８］が「プリンタ」の情報で１２バイト目に出現し８バイトの長さ）で表される。これらの情報を語に付随する情報として登録する場合は、要約候補番号（要約候補1からの順序）と合わせて登録し、要約候補に付随する情報として登録する場合は、語番号（語Aからの順序）と合わせて登録することで、強調表示のための位置情報を取得する。
【０１０４】
従って、検索語が要約に含まれている際には、検索語をボールド等で強調表示することで、ユーザの検索意図に適合するか否かを判定するのに役立つ。
【０１０５】
なお、上記実施例で説明した文書検索装置１と同様の動作を行うことが可能な文書検索プログラムを一般的なＰＣ（Personal Computer）にインストールする構成でも適用可能である。
【０１０６】
【発明の効果】
以上説明したように本発明によれば、作成される文書データベースのサイズを、文書の全文を蓄積する従来のシステムに較べてコンパクトにすることで、従来のシステムよりも多くの文書データを登録することが可能になり、また、要約を作成する際に全文を走査する必要が無い事で、より高速に要約を作成することが可能になり、また、要約候補を登録する際に重要度を設定することで、ユーザが検索意図に適合するか否か判定することが容易な要約を作成することが可能になるという効果を奏する。
【図面の簡単な説明】
【図１】
【図２】
【図３】
【図４】
【符号の説明】
１ 文書検索装置
２ 文書
３ 登録部
４ 文書データベース
５ 検索部
６ 入力部
７ 出力部
８ 文書解析部
９ インデックス作成部
１０ 検索処理部
１１ 要約作成部
１２ 要約候補テーブル
１３ 関連テーブル
１４ 出現パターン表
Claims (4)
- 検索語を受け付ける検索語受付手段と、
要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録手段と、
前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、
前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、
前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、
前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段と
を具備することを特徴とする情報処理装置。 - 文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出手段と、
前記抽出手段で抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録手段と、
検索語を受け付ける検索語受付手段と、
前記要約候補登録手段に登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択手段と、
前記要約候補登録手段に登録されている要約候補における前記検索語受付手段で受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測手段と、
前記要約候補選択手段で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択手段で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出手段と、
前記網羅性算出手段で算出した網羅性が高い要約候補を要約として使用する要約決定手段と
を具備することを特徴とする情報処理システム。 - 検索語を受け付ける検索語受付処理と、
要約に使用する複数の要約候補を該要約候補に含まれる語から重み付けを行い、該重み付けに基づき重要度を設定して登録する要約候補登録処理と、
前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、
前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、
前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補処理で前記選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性を算出する網羅性算出処理と、
前記算出した網羅性が高い要約候補を要約として使用する要約決定処理と
をコンピュータに実行させることを特徴とする情報処理プログラム。 - 文書を解析し、該文書に含まれる文章から少なくとも１つの語および少なくとも１つの文を抽出する抽出処理と、
前記抽出した語および文に含まれる語から重み付けを行い、該重み付けに基づいて前記文書の要約に使用する複数の要約候補に重要度を設定して記憶装置に登録する要約候補登録処理と、
検索語を受け付ける検索語受付処理と、
前記登録されている複数の要約候補から重要度の高い順に前記要約に使用する要約候補を選択する要約候補選択処理と、
前記登録されている要約候補における前記受け付けた検索語の出現の有無を表す出現パターンを計測する出現パターン計測処理と、
前記要約候補処理で選択されなかった重要度の低い他の要約候補の出現パターンが、該要約候補選択処理で選択された各要約候補の出現パターンに存在しない場合、各要約候補の出現パターンと該他の要約候補の出現パターンとの論理和から前記検索語に関する網羅性を算出する網羅性算出処理と、
前記算出した網羅性が高い要約候補を要約として使用する要約決定処理と
をコンピュータに実行させることを特徴とする情報処理プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313547A JP4135467B2 (ja) | 2002-10-28 | 2002-10-28 | 情報処理装置、システムおよびプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313547A JP4135467B2 (ja) | 2002-10-28 | 2002-10-28 | 情報処理装置、システムおよびプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004151791A JP2004151791A (ja) | 2004-05-27 |
| JP4135467B2 true JP4135467B2 (ja) | 2008-08-20 |
Family
ID=32458107
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002313547A Expired - Fee Related JP4135467B2 (ja) | 2002-10-28 | 2002-10-28 | 情報処理装置、システムおよびプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4135467B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102023989B (zh) | 2009-09-23 | 2012-10-10 | 阿里巴巴集团控股有限公司 | 一种信息检索方法及其系统 |
| JP6205466B1 (ja) * | 2016-07-19 | 2017-09-27 | ヤフー株式会社 | 生成装置、生成方法、及び生成プログラム |
-
2002
- 2002-10-28 JP JP2002313547A patent/JP4135467B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004151791A (ja) | 2004-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100535898C (zh) | 问答式文献检索系统和方法 | |
| JP5011751B2 (ja) | 訳語情報出力処理プログラム，処理方法および処理装置 | |
| US20040098385A1 (en) | Method for indentifying term importance to sample text using reference text | |
| JPH11110416A (ja) | データベースからドキュメントを検索するための方法および装置 | |
| WO2005059771A1 (ja) | 対訳判断装置、方法及びプログラム | |
| TW201027375A (en) | Search system, search method and program | |
| JP2007072646A (ja) | 検索装置、検索方法およびプログラム | |
| JP2004192546A (ja) | 情報検索方法、装置、プログラム、および記録媒体 | |
| JP2006343925A (ja) | 関連語辞書作成装置、および関連語辞書作成方法、並びにコンピュータ・プログラム | |
| JP5179564B2 (ja) | クエリセグメント位置決定装置 | |
| JP2009080806A (ja) | Ｗｅｂページにリンクを挿入する方法 | |
| JP4135467B2 (ja) | 情報処理装置、システムおよびプログラム | |
| JP2001265774A (ja) | 情報検索方法、装置、および情報検索プログラムを記録した記録媒体、ハイパーテキスト情報検索システム | |
| JP5285491B2 (ja) | 情報検索システム、方法及びプログラム、索引作成システム、方法及びプログラム、 | |
| JP4953440B2 (ja) | 形態素解析装置、形態素解析方法、形態素解析プログラム及びコンピュータプログラムを格納した記録媒体 | |
| JP2005202924A (ja) | 対訳判断装置、方法及びプログラム | |
| US20090249197A1 (en) | Document proofreading support method and document proofreading support apparatus | |
| JP4360167B2 (ja) | キーワード抽出装置、およびキーワード抽出方法、並びにコンピュータ・プログラム | |
| JP2004334699A (ja) | テキスト評価装置、テキスト評価方法、プログラム及び記憶媒体 | |
| JP5379416B2 (ja) | 言語処理装置および言語処理方法 | |
| JP2004206571A (ja) | 文書情報提示方法及び装置並びにプログラム及び記録媒体 | |
| JP4574186B2 (ja) | 重要言語識別方法、重要言語識別プログラム、重要言語識別装置、文書検索装置およびキーワード抽出装置 | |
| US20230359658A1 (en) | Business matching support device, business matching support method, and program | |
| JPH10177575A (ja) | 語句抽出装置および方法、情報記憶媒体 | |
| JP4128209B2 (ja) | キーワード抽出システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050926 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071204 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080131 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080226 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080424 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080513 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080526 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140613 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |