JP2001249935A - 文書ダイジェスト作成方法、文書検索装置および記録媒体 - Google Patents
文書ダイジェスト作成方法、文書検索装置および記録媒体Info
- Publication number
- JP2001249935A JP2001249935A JP2000062561A JP2000062561A JP2001249935A JP 2001249935 A JP2001249935 A JP 2001249935A JP 2000062561 A JP2000062561 A JP 2000062561A JP 2000062561 A JP2000062561 A JP 2000062561A JP 2001249935 A JP2001249935 A JP 2001249935A
- Authority
- JP
- Japan
- Prior art keywords
- document
- word
- graph
- digest
- context
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 文書構造を仮定せず、どのような言語も扱
え、ユーザが入力した検索キーに応じたダイジェストを
作成可能な文書検索装置を構築する。 【解決手段】 電子化された文書の内容を簡潔に表現す
るダイジェストを情報処理装置により作成する、文書ダ
イジェスト作成方法において、ダイジェストを作成する
文書本文および、どのような状況を想定してダイジェス
トを作成するのかを規定するコンテクストを単語とその
単語の重要度の対の形態で情報処理装置に入力し、文書
本文を、その文書に使用されている単語の重要度をノー
ドの重み、単語間の関連度をリンクの重みとした文書グ
ラフによって表現し、文書グラフからコンテクストに応
じて部分グラフを抽出し、部分グラフを、元の文書の内
容を図的に表現したダイジェストグラフとする。
え、ユーザが入力した検索キーに応じたダイジェストを
作成可能な文書検索装置を構築する。 【解決手段】 電子化された文書の内容を簡潔に表現す
るダイジェストを情報処理装置により作成する、文書ダ
イジェスト作成方法において、ダイジェストを作成する
文書本文および、どのような状況を想定してダイジェス
トを作成するのかを規定するコンテクストを単語とその
単語の重要度の対の形態で情報処理装置に入力し、文書
本文を、その文書に使用されている単語の重要度をノー
ドの重み、単語間の関連度をリンクの重みとした文書グ
ラフによって表現し、文書グラフからコンテクストに応
じて部分グラフを抽出し、部分グラフを、元の文書の内
容を図的に表現したダイジェストグラフとする。
Description
【０００１】
【発明の属する技術分野】本発明は、文書から、「文書
がどのような内容で書かれているのかを簡潔に表現する
ダイジェスト」を適切に作成するための方法に関するも
のであり、文書ダイジェスト作成方法、文書検索装置お
よび記録媒体に関する。
がどのような内容で書かれているのかを簡潔に表現する
ダイジェスト」を適切に作成するための方法に関するも
のであり、文書ダイジェスト作成方法、文書検索装置お
よび記録媒体に関する。
【０００２】
【従来の技術】（従来のダイジェスト作成方法）ここで
言う、ダイジェストとは、文書がどのような内容である
かを簡潔に表現するものである。文書から作成される要
約や本のタイトルといった文形式のものから、表紙に書
かれている絵や図等も文書の内容を簡潔に表現するとい
う意味で、一種のダイジェストである。電子化された文
書から、このようなダイジェストを作成する方法には、
以下のものがあった。 （方法ａ）文書の構造情報を利用し、タイトル，章や節
の見出し、概要などのあらかじめ文書に記述されている
一部を抜き出してダイジェストとする。 （方法ｂ）言語情報を用いて文書内から重要な文を抽出
し、これらを並べてダイジェストとする。例えば、「す
なわち」や「つまり」といった接続詞の後の文を重要文
としてダイジェストに用いる。 （方法ｃ）文書の中から単語を抽出しそれぞれの単語に
重要度を付ける。次に重要度の高い単語が多く含まれて
いる文を重要文として抽出し、これらを並べてダイジェ
ストとする。 （方法ｄ）ユーザが指定した特定の単語を含む文をダイ
ジェストとする。
言う、ダイジェストとは、文書がどのような内容である
かを簡潔に表現するものである。文書から作成される要
約や本のタイトルといった文形式のものから、表紙に書
かれている絵や図等も文書の内容を簡潔に表現するとい
う意味で、一種のダイジェストである。電子化された文
書から、このようなダイジェストを作成する方法には、
以下のものがあった。 （方法ａ）文書の構造情報を利用し、タイトル，章や節
の見出し、概要などのあらかじめ文書に記述されている
一部を抜き出してダイジェストとする。 （方法ｂ）言語情報を用いて文書内から重要な文を抽出
し、これらを並べてダイジェストとする。例えば、「す
なわち」や「つまり」といった接続詞の後の文を重要文
としてダイジェストに用いる。 （方法ｃ）文書の中から単語を抽出しそれぞれの単語に
重要度を付ける。次に重要度の高い単語が多く含まれて
いる文を重要文として抽出し、これらを並べてダイジェ
ストとする。 （方法ｄ）ユーザが指定した特定の単語を含む文をダイ
ジェストとする。
【０００３】（従来の文書検索装置）従来の文書検索装
置では、以下のステップによって検索を実行し検索結果
をユーザに提示していた。 （１）ユーザは単語，単語集合，単語のブール演算子結
合，文，文書，文書集合等によって検索キーを指定す
る。 （２）検索キーに合致する文書ＩＤの集合を文書索引デ
ータベースを用いて取得する。 （３）文書ＩＤに対応する文書のダイジェストと本文へ
のポインタを並べて検索結果とする。 （４）検索結果をユーザに提示する。
置では、以下のステップによって検索を実行し検索結果
をユーザに提示していた。 （１）ユーザは単語，単語集合，単語のブール演算子結
合，文，文書，文書集合等によって検索キーを指定す
る。 （２）検索キーに合致する文書ＩＤの集合を文書索引デ
ータベースを用いて取得する。 （３）文書ＩＤに対応する文書のダイジェストと本文へ
のポインタを並べて検索結果とする。 （４）検索結果をユーザに提示する。
【０００４】このように検索結果として、ダイジェスト
を並べることによって、ユーザはそれぞれの文書本文を
読まなくても、それぞれがどのような内容で書かれてい
るのかを概観することができる。
を並べることによって、ユーザはそれぞれの文書本文を
読まなくても、それぞれがどのような内容で書かれてい
るのかを概観することができる。
【０００５】これらのダイジェスト作成方法には上記方
法ａ〜方法ｄのいずれかの方法が利用されてきた（方法
ｄを用いる場合には検索キーに含まれる単語を指定単語
として、その単語を含む文をダイジェストとして出力し
ている）。
法ａ〜方法ｄのいずれかの方法が利用されてきた（方法
ｄを用いる場合には検索キーに含まれる単語を指定単語
として、その単語を含む文をダイジェストとして出力し
ている）。
【０００６】
【発明が解決しようとする課題】しかしながら従来のダ
イジェスト作成方法を文書検索装置に用いる場合、以下
のような解決すべき課題が従来技術にはあった。
イジェスト作成方法を文書検索装置に用いる場合、以下
のような解決すべき課題が従来技術にはあった。
【０００７】・文書構造を仮定する必要がある。方法ａ
では、文書のどの部分が、タイトル，章や節の見出し、
概要に当たるのかと言った文書の構造情報がないとダイ
ジェストを作成することができない。
では、文書のどの部分が、タイトル，章や節の見出し、
概要に当たるのかと言った文書の構造情報がないとダイ
ジェストを作成することができない。
【０００８】・言語に依存した情報を利用する必要があ
る。方法ｂでは、接続詞の抽出等言語に依存した処理を
行なわないといけない。そのため、様々な言語で書かれ
た文書を同じ方法でダイジェスト作成ができない。
る。方法ｂでは、接続詞の抽出等言語に依存した処理を
行なわないといけない。そのため、様々な言語で書かれ
た文書を同じ方法でダイジェスト作成ができない。
【０００９】・検索キーに応じたダイジェストが作成で
きない。方法ａ，方法ｂ，方法ｃでは、検索キーに応じ
てダイジェストを作成することができない。そのためユ
ーザはなぜ、自分が入力した検索キーに対してその文書
が合致したのかを即座に理解することができない。
きない。方法ａ，方法ｂ，方法ｃでは、検索キーに応じ
てダイジェストを作成することができない。そのためユ
ーザはなぜ、自分が入力した検索キーに対してその文書
が合致したのかを即座に理解することができない。
【００１０】・検索キーが複雑になった場合のダイジェ
ストが作成できない。方法ｄでは、検索キーが少数個の
キーワードの場合、文書内のそれらのキーワードを含む
文をすべて結合してダイジェストを作成することができ
る。しかし、検索キーが複雑になり検索キーに含まれる
キーワードの個数が増えるとそれらのキーワードを含む
文の個数は多数となり、ダイジェストが大きくなり過ぎ
てしまう。
ストが作成できない。方法ｄでは、検索キーが少数個の
キーワードの場合、文書内のそれらのキーワードを含む
文をすべて結合してダイジェストを作成することができ
る。しかし、検索キーが複雑になり検索キーに含まれる
キーワードの個数が増えるとそれらのキーワードを含む
文の個数は多数となり、ダイジェストが大きくなり過ぎ
てしまう。
【００１１】そこで本発明の目的は、上述の点に鑑み
て、文書構造を仮定せず、どのような言語も扱え、ユー
ザが入力した検索キーに応じたダイジェストを作成可能
な、ユーザにとって扱いやすい文書検索装置を構築する
ことができる文書ダイジェスト作成方法、文書検索装置
および記録媒体を提供することにある。
て、文書構造を仮定せず、どのような言語も扱え、ユー
ザが入力した検索キーに応じたダイジェストを作成可能
な、ユーザにとって扱いやすい文書検索装置を構築する
ことができる文書ダイジェスト作成方法、文書検索装置
および記録媒体を提供することにある。
【００１２】
【課題を解決するための手段】このような目的を達成す
るために、請求項１の発明は、電子化された文書から、
該文書の内容を簡潔に表現するダイジェストを情報処理
装置により作成する、文書ダイジェスト作成方法におい
て、ダイジェストを作成する文書本文および、どのよう
な状況を想定してダイジェストを作成するのかを規定す
るコンテクストを単語とその単語の重要度の対の形態で
前記情報処理装置に入力し、前記情報処理装置におい
て、前記文書本文を、その文書に使用されている単語の
重要度をノードの重み、単語間の関連度をリンクの重み
とした文書グラフによって表現し、前記文書グラフから
前記コンテクストに応じて部分グラフを抽出し、当該抽
出された部分グラフを、元の文書の内容を図的に表現し
たダイジェストグラフとすることを特徴とする。
るために、請求項１の発明は、電子化された文書から、
該文書の内容を簡潔に表現するダイジェストを情報処理
装置により作成する、文書ダイジェスト作成方法におい
て、ダイジェストを作成する文書本文および、どのよう
な状況を想定してダイジェストを作成するのかを規定す
るコンテクストを単語とその単語の重要度の対の形態で
前記情報処理装置に入力し、前記情報処理装置におい
て、前記文書本文を、その文書に使用されている単語の
重要度をノードの重み、単語間の関連度をリンクの重み
とした文書グラフによって表現し、前記文書グラフから
前記コンテクストに応じて部分グラフを抽出し、当該抽
出された部分グラフを、元の文書の内容を図的に表現し
たダイジェストグラフとすることを特徴とする。
【００１３】請求項２の発明は、請求項１に記載の文書
ダイジェスト作成方法において、前記文書グラフから前
記コンテクストに応じた部分グラフを抽出する場合に、
前記情報処理装置は、前記コンテクストのそれぞれの単
語と、前記文書グラフ上のそれぞれの単語との関連の強
さを表す間接関連度を計算し、前記コンテクストのそれ
ぞれの単語毎に、該単語と前記文書グラフ上の全ての単
語との間接関連度を並べた間接関連度ベクトルを作成
し、前記コンテクストの単語の重要度と前記間接関連度
ベクトルとから、前記コンテクストと関連の強い単語か
らなる関連単語集合を求め、前記文書グラフから、前記
関連単語集合に含まれる単語を持つノードだけを抽出す
ることによって、前記部分グラフを作成することを特徴
とする。
ダイジェスト作成方法において、前記文書グラフから前
記コンテクストに応じた部分グラフを抽出する場合に、
前記情報処理装置は、前記コンテクストのそれぞれの単
語と、前記文書グラフ上のそれぞれの単語との関連の強
さを表す間接関連度を計算し、前記コンテクストのそれ
ぞれの単語毎に、該単語と前記文書グラフ上の全ての単
語との間接関連度を並べた間接関連度ベクトルを作成
し、前記コンテクストの単語の重要度と前記間接関連度
ベクトルとから、前記コンテクストと関連の強い単語か
らなる関連単語集合を求め、前記文書グラフから、前記
関連単語集合に含まれる単語を持つノードだけを抽出す
ることによって、前記部分グラフを作成することを特徴
とする。
【００１４】請求項３の発明は、請求項２に記載の文書
ダイジェスト作成方法において、前記間接関連度を計算
する場合に、前記コンテクストの第１の単語と前記文書
グラフ上の第２の単語との間接関連度について、前記情
報処理装置は、前記文書グラフ上に前記コンテクストの
第１の単語がなければ、前記間接関連度は０となし、も
しあった場合には、前記コンテクストの第１の単語から
前記文書グラフ上の第２の単語への全てのパスを求め、
それぞれのパスの重みを計算し、当該計算されたパスの
重みの最大値をもって、前記間接関連度とすることを特
徴とする。
ダイジェスト作成方法において、前記間接関連度を計算
する場合に、前記コンテクストの第１の単語と前記文書
グラフ上の第２の単語との間接関連度について、前記情
報処理装置は、前記文書グラフ上に前記コンテクストの
第１の単語がなければ、前記間接関連度は０となし、も
しあった場合には、前記コンテクストの第１の単語から
前記文書グラフ上の第２の単語への全てのパスを求め、
それぞれのパスの重みを計算し、当該計算されたパスの
重みの最大値をもって、前記間接関連度とすることを特
徴とする。
【００１５】請求項４の発明は、請求項３に記載の文書
ダイジェスト作成方法において、前記パスの重みを計算
する場合に、前記情報処理装置は、経由するノード数お
よびリンク数が少なければ少ないほどパスの重みを大き
くし、経由するそれぞれのノードの重みが大きければ大
きいほどパスの重みを大きくし、経由するそれぞれのリ
ンクの重みが大きければ大きいほどパスの重みを大きく
するようにパスの重みを計算することを特徴とする。
ダイジェスト作成方法において、前記パスの重みを計算
する場合に、前記情報処理装置は、経由するノード数お
よびリンク数が少なければ少ないほどパスの重みを大き
くし、経由するそれぞれのノードの重みが大きければ大
きいほどパスの重みを大きくし、経由するそれぞれのリ
ンクの重みが大きければ大きいほどパスの重みを大きく
するようにパスの重みを計算することを特徴とする。
【００１６】請求項５の発明は、請求項２に記載の文書
ダイジェスト作成方法において、前記コンテクストの単
語毎に作られた前記間接関連度ベクトルから前記関連単
語集合を求める場合に、前記情報処理装置は、前記間接
関連度ベクトルの単語部分が同じ各要素の間接関連度
を、前記コンテクストの単語の重要度が大きいものほど
その影響が大きくなるように足し合わせることによっ
て、前記コンテクストの全単語に対して足し合わせた間
接関連度ベクトルを求め、前記間接関連度ベクトルに含
まれる単語の中で、ある定めた値を越える間接関連度を
持つ単語だけを選択するか、または、間接関連度が大き
な上位定数個の単語を選択することによって、前記関連
単語集合を求めることを特徴とする。
ダイジェスト作成方法において、前記コンテクストの単
語毎に作られた前記間接関連度ベクトルから前記関連単
語集合を求める場合に、前記情報処理装置は、前記間接
関連度ベクトルの単語部分が同じ各要素の間接関連度
を、前記コンテクストの単語の重要度が大きいものほど
その影響が大きくなるように足し合わせることによっ
て、前記コンテクストの全単語に対して足し合わせた間
接関連度ベクトルを求め、前記間接関連度ベクトルに含
まれる単語の中で、ある定めた値を越える間接関連度を
持つ単語だけを選択するか、または、間接関連度が大き
な上位定数個の単語を選択することによって、前記関連
単語集合を求めることを特徴とする。
【００１７】請求項６の発明は、ユーザに検索キーを入
力させる入力手段と、前記検索キーに合致する文書ＩＤ
の集合を文書索引データベースから取り出す検索実行手
段と、前記文書ＩＤに対応したダイジェストを並べて検
索結果を作成する検索結果作成手段と、前記検索結果を
ユーザに提示する結果表示手段とを具え、前記検索結果
作成手段は、前記文書ＩＤに対応して、単語をノードお
よび単語間の関連をリンクとした文書の内容を表わすグ
ラフ形式のダイジェストと、文書本文へのポインタを並
べて検索結果とすることを特徴とする。
力させる入力手段と、前記検索キーに合致する文書ＩＤ
の集合を文書索引データベースから取り出す検索実行手
段と、前記文書ＩＤに対応したダイジェストを並べて検
索結果を作成する検索結果作成手段と、前記検索結果を
ユーザに提示する結果表示手段とを具え、前記検索結果
作成手段は、前記文書ＩＤに対応して、単語をノードお
よび単語間の関連をリンクとした文書の内容を表わすグ
ラフ形式のダイジェストと、文書本文へのポインタを並
べて検索結果とすることを特徴とする。
【００１８】請求項７の発明は、請求項６に記載の文書
検索装置において、前記文書ＩＤに対応したダイジェス
トを作成する場合に、前記検索キーから単語を抽出し、
当該抽出された単語の重要度を計算し、前記単語と前記
単語の重要度の対を作成するコンテクスト作成手段と、
それぞれの前記文書ＩＤに対応した文書を文書データベ
ースから取得し、文書グラフを作成する文書グラフ作成
手段と、前記文書グラフの集合と、単語と単語の重要度
の対で与えられる前期コンテクストを入力とし、グラフ
形式のダイジェストを作成するダイジェスト作成手段と
を具えたことを特徴とする。
検索装置において、前記文書ＩＤに対応したダイジェス
トを作成する場合に、前記検索キーから単語を抽出し、
当該抽出された単語の重要度を計算し、前記単語と前記
単語の重要度の対を作成するコンテクスト作成手段と、
それぞれの前記文書ＩＤに対応した文書を文書データベ
ースから取得し、文書グラフを作成する文書グラフ作成
手段と、前記文書グラフの集合と、単語と単語の重要度
の対で与えられる前期コンテクストを入力とし、グラフ
形式のダイジェストを作成するダイジェスト作成手段と
を具えたことを特徴とする。
【００１９】請求項８の発明は、電子化された文書か
ら、該文書の内容を簡潔に表現するダイジェストを情報
処理装置により作成する、文書ダイジェスト作成プログ
ラムを記録した記録媒体において、前記プログラムは、
ダイジェストを作成する文書本文および、どのような状
況を想定してダイジェストを作成するのかを規定するコ
ンテクストを単語とその単語の重要度の対の形態で前記
情報処理装置に入力するステップと、前記文書本文を、
その文書に使用されている単語の重要度をノードの重
み、単語間の関連度をリンクの重みとした文書グラフに
よって表現するステップと、前記文書グラフから前記コ
ンテクストに応じて部分グラフを抽出するステップと、
当該抽出された部分グラフを、元の文書の内容を図的に
表現したダイジェストグラフとするステップとを具えた
ことを特徴とする。
ら、該文書の内容を簡潔に表現するダイジェストを情報
処理装置により作成する、文書ダイジェスト作成プログ
ラムを記録した記録媒体において、前記プログラムは、
ダイジェストを作成する文書本文および、どのような状
況を想定してダイジェストを作成するのかを規定するコ
ンテクストを単語とその単語の重要度の対の形態で前記
情報処理装置に入力するステップと、前記文書本文を、
その文書に使用されている単語の重要度をノードの重
み、単語間の関連度をリンクの重みとした文書グラフに
よって表現するステップと、前記文書グラフから前記コ
ンテクストに応じて部分グラフを抽出するステップと、
当該抽出された部分グラフを、元の文書の内容を図的に
表現したダイジェストグラフとするステップとを具えた
ことを特徴とする。
【００２０】請求項９の発明は、請求項８に記載の記録
媒体において、前記文書グラフから前記コンテクストに
応じて部分グラフを抽出するステップは、前記コンテク
ストのそれぞれの単語と、前記文書グラフ上のそれぞれ
の単語との関連の強さを表す間接関連度を計算し、前記
コンテクストのそれぞれの単語毎に、該単語と前記文書
グラフ上の全ての単語との間接関連度を並べた間接関連
度ベクトルを作成し、前記コンテクストの単語の重要度
と前記間接関連度ベクトルとから、前記コンテクストと
関連の強い単語からなる関連単語集合を求め、前記文書
グラフから、前記関連単語集合に含まれる単語を持つノ
ードだけを抽出することによって、前記部分グラフを作
成することを特徴とする。
媒体において、前記文書グラフから前記コンテクストに
応じて部分グラフを抽出するステップは、前記コンテク
ストのそれぞれの単語と、前記文書グラフ上のそれぞれ
の単語との関連の強さを表す間接関連度を計算し、前記
コンテクストのそれぞれの単語毎に、該単語と前記文書
グラフ上の全ての単語との間接関連度を並べた間接関連
度ベクトルを作成し、前記コンテクストの単語の重要度
と前記間接関連度ベクトルとから、前記コンテクストと
関連の強い単語からなる関連単語集合を求め、前記文書
グラフから、前記関連単語集合に含まれる単語を持つノ
ードだけを抽出することによって、前記部分グラフを作
成することを特徴とする。
【００２１】請求項１０の発明は、請求項９に記載の記
録媒体において、前記間接関連度を計算する場合に、前
記コンテクストの第１の単語と前記文書グラフ上の第２
の単語との間接関連度について、前記プログラムは、前
記文書グラフ上に前記コンテクストの第１の単語がなけ
れば、前記間接関連度は０となし、もしあった場合に
は、前記コンテクストの第１の単語から前記文書グラフ
上の第２の単語への全てのパスを求め、それぞれのパス
の重みを計算し、当該計算されたパスの重みの最大値を
もって、前記間接関連度とすることを特徴とする。
録媒体において、前記間接関連度を計算する場合に、前
記コンテクストの第１の単語と前記文書グラフ上の第２
の単語との間接関連度について、前記プログラムは、前
記文書グラフ上に前記コンテクストの第１の単語がなけ
れば、前記間接関連度は０となし、もしあった場合に
は、前記コンテクストの第１の単語から前記文書グラフ
上の第２の単語への全てのパスを求め、それぞれのパス
の重みを計算し、当該計算されたパスの重みの最大値を
もって、前記間接関連度とすることを特徴とする。
【００２２】請求項１１の発明は、請求項１０に記載の
記録媒体において、前記パスの重みを計算する場合に、
前記プログラムは、経由するノード数およびリンク数が
少なければ少ないほどパスの重みを大きくし、経由する
それぞれのノードの重みが大きければ大きいほどパスの
重みを大きくし、経由するそれぞれのリンクの重みが大
きければ大きいほどパスの重みを大きくするようにパス
の重みを計算することを特徴とする。
記録媒体において、前記パスの重みを計算する場合に、
前記プログラムは、経由するノード数およびリンク数が
少なければ少ないほどパスの重みを大きくし、経由する
それぞれのノードの重みが大きければ大きいほどパスの
重みを大きくし、経由するそれぞれのリンクの重みが大
きければ大きいほどパスの重みを大きくするようにパス
の重みを計算することを特徴とする。
【００２３】請求項１２の発明は、請求項９に記載の記
録媒体において、前記コンテクストの単語毎に作られた
前記間接関連度ベクトルから前記関連単語集合を求める
場合に、前記プログラムは、前記間接関連度ベクトルの
単語部分が同じ各要素の間接関連度を、前記コンテクス
トの単語の重要度が大きいものほどその影響が大きくな
るように足し合わせることによって、前記コンテクスト
の全単語に対して足し合わせた間接関連度ベクトルを求
め、前記間接関連度ベクトルに含まれる単語の中で、あ
る定めた値を越える間接関連度を持つ単語だけを選択す
るか、または、間接関連度が大きな上位定数個の単語を
選択することによって、前記関連単語集合を求めること
を特徴とする。
録媒体において、前記コンテクストの単語毎に作られた
前記間接関連度ベクトルから前記関連単語集合を求める
場合に、前記プログラムは、前記間接関連度ベクトルの
単語部分が同じ各要素の間接関連度を、前記コンテクス
トの単語の重要度が大きいものほどその影響が大きくな
るように足し合わせることによって、前記コンテクスト
の全単語に対して足し合わせた間接関連度ベクトルを求
め、前記間接関連度ベクトルに含まれる単語の中で、あ
る定めた値を越える間接関連度を持つ単語だけを選択す
るか、または、間接関連度が大きな上位定数個の単語を
選択することによって、前記関連単語集合を求めること
を特徴とする。
【００２４】請求項１３の発明は、ユーザに検索キーを
入力させるステップと、前記検索キーに合致する文書Ｉ
Ｄの集合を文書索引データベースから取り出すステップ
と、前記文書ＩＤに対応したダイジェストを並べて検索
結果を作成するステップと、前記検索結果をユーザに提
示するステップとを具え、前記検索結果を作成するステ
ップは、前記文書ＩＤに対応して、単語をノードおよび
単語間の関連をリンクとした文書の内容を表わすグラフ
形式のダイジェストと、文書本文へのポインタを並べて
検索結果とすることを特徴とする。
入力させるステップと、前記検索キーに合致する文書Ｉ
Ｄの集合を文書索引データベースから取り出すステップ
と、前記文書ＩＤに対応したダイジェストを並べて検索
結果を作成するステップと、前記検索結果をユーザに提
示するステップとを具え、前記検索結果を作成するステ
ップは、前記文書ＩＤに対応して、単語をノードおよび
単語間の関連をリンクとした文書の内容を表わすグラフ
形式のダイジェストと、文書本文へのポインタを並べて
検索結果とすることを特徴とする。
【００２５】請求項１４の発明は、請求項１３に記載の
記録媒体において、前記文書ＩＤに対応したダイジェス
トを作成する場合に、前記検索キーから単語を抽出し、
当該抽出された単語の重要度を計算し、前記単語と前記
単語の重要度の対を作成するコンテクスト作成のステッ
プと、それぞれの前記文書ＩＤに対応した文書を文書デ
ータベースから取得し、文書グラフを作成するステップ
と、前記文書グラフの集合と、単語と単語の重要度の対
で与えられる前期コンテクストを入力とし、グラフ形式
のダイジェストを作成するステップとを具えたことを特
徴とする。
記録媒体において、前記文書ＩＤに対応したダイジェス
トを作成する場合に、前記検索キーから単語を抽出し、
当該抽出された単語の重要度を計算し、前記単語と前記
単語の重要度の対を作成するコンテクスト作成のステッ
プと、それぞれの前記文書ＩＤに対応した文書を文書デ
ータベースから取得し、文書グラフを作成するステップ
と、前記文書グラフの集合と、単語と単語の重要度の対
で与えられる前期コンテクストを入力とし、グラフ形式
のダイジェストを作成するステップとを具えたことを特
徴とする。
【００２６】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態を詳細に説明する。 （実施形態１ ダイジェスト作成方法）本発明に係わる
実施形態のダイジェスト作成方法における、ユーザが文
書検索装置に入力する情報は、ダイジェストを作成した
い「文書本文」とどの様な状況を想定してダイジェスト
を作成するのかを規定する「コンテクスト」である。
施形態を詳細に説明する。 （実施形態１ ダイジェスト作成方法）本発明に係わる
実施形態のダイジェスト作成方法における、ユーザが文
書検索装置に入力する情報は、ダイジェストを作成した
い「文書本文」とどの様な状況を想定してダイジェスト
を作成するのかを規定する「コンテクスト」である。
【００２７】コンテクストは単語とその単語の重要度の
対の集合で与える。また、本発明におけるダイジェスト
は通常の要約やタイトルといった文（文書）形式ではな
く、図的に文書の内容を表現する。具体的には、単語を
ノードとし単語間の関連をリンクで結んだグラフ形式と
する（図１）。このようなグラフをダイジェストグラフ
と呼ぶ。ダイジェストグラフを見たユーザはグラフに使
用されている単語と単語の関連の仕方を見て文書の内容
を簡単に把握することができる。
対の集合で与える。また、本発明におけるダイジェスト
は通常の要約やタイトルといった文（文書）形式ではな
く、図的に文書の内容を表現する。具体的には、単語を
ノードとし単語間の関連をリンクで結んだグラフ形式と
する（図１）。このようなグラフをダイジェストグラフ
と呼ぶ。ダイジェストグラフを見たユーザはグラフに使
用されている単語と単語の関連の仕方を見て文書の内容
を簡単に把握することができる。
【００２８】文書ＤとコンテクストＣからダイジェスト
グラフｓD を作成する具体的な手順を以下に示す（詳し
くは後述）。 １．文書Ｄを、単語の重要度をノードの重み、単語間の
関連度をリンクの重みとしたグラフで表現する。以下、
このグラフを文書グラフｇD と呼ぶ。 ２．単語ｋとその単語の重要度ｗK の対の集合で、コン
テクストＣを与える。文書グラフｇD 上のそれぞれの単
語ｉと単語ｋとの関連の強さｐikを計算する。Ｐ ikを間
接関連度と呼び、単語ｋ毎に、この値を要素として持つ
間接関連度ベクトルｐk を作成する。 ３．単語ｋ毎の間接関連度ベクトルｐk の総和を計算
し、コンテクスト全体に対する間接関連度ベクトルｐを
作成する。ｐの中である程度大きな間接関連度を持つ単
語だけからなる集合（関連単語集合）ＭD を求める。 ４．関連単語集合ＭD に含まれる単語を持つノードだけ
を文書グラフｇD から、抽出し、部分グラフを作成す
る。この部分グラフを文書ＤのダイジェストグラフｓD
とする。
グラフｓD を作成する具体的な手順を以下に示す（詳し
くは後述）。 １．文書Ｄを、単語の重要度をノードの重み、単語間の
関連度をリンクの重みとしたグラフで表現する。以下、
このグラフを文書グラフｇD と呼ぶ。 ２．単語ｋとその単語の重要度ｗK の対の集合で、コン
テクストＣを与える。文書グラフｇD 上のそれぞれの単
語ｉと単語ｋとの関連の強さｐikを計算する。Ｐ ikを間
接関連度と呼び、単語ｋ毎に、この値を要素として持つ
間接関連度ベクトルｐk を作成する。 ３．単語ｋ毎の間接関連度ベクトルｐk の総和を計算
し、コンテクスト全体に対する間接関連度ベクトルｐを
作成する。ｐの中である程度大きな間接関連度を持つ単
語だけからなる集合（関連単語集合）ＭD を求める。 ４．関連単語集合ＭD に含まれる単語を持つノードだけ
を文書グラフｇD から、抽出し、部分グラフを作成す
る。この部分グラフを文書ＤのダイジェストグラフｓD
とする。
【００２９】（文書グラフの作成）文書Ｄからその文書
の内容を表現する文書グラフｇD を作成する方法は、特
願平１０−２９７３２１号に記載されている主題グラフ
の作成法を用いる。ここでは、その方法を簡単に説明す
る。
の内容を表現する文書グラフｇD を作成する方法は、特
願平１０−２９７３２１号に記載されている主題グラフ
の作成法を用いる。ここでは、その方法を簡単に説明す
る。
【００３０】まず、文書Ｄに含まれる全ての単語を抽出
する。それぞれの単語ｉの出現頻度情報，出現場所の情
報等を用いて、単語の重要度ｖi を求める。また、単語
の共起情報，単語間の係り受け情報を用いて、単語ｉと
単語ｊの関連の強さを表す関連度ｒijを求める。このよ
うにして求めた単語の重要度をノードの重み、単語間の
関連度をリンクの重みとしたグラフを作成する（図
２）。このグラフを文書グラフｇD と呼ぶ。文書グラフ
ｇD は、以下の２つのベクトルによって表現される。
する。それぞれの単語ｉの出現頻度情報，出現場所の情
報等を用いて、単語の重要度ｖi を求める。また、単語
の共起情報，単語間の係り受け情報を用いて、単語ｉと
単語ｊの関連の強さを表す関連度ｒijを求める。このよ
うにして求めた単語の重要度をノードの重み、単語間の
関連度をリンクの重みとしたグラフを作成する（図
２）。このグラフを文書グラフｇD と呼ぶ。文書グラフ
ｇD は、以下の２つのベクトルによって表現される。
【００３１】 単語の重要度のベクトル （ｖ1 ，ｖ2 ，…，ｖi ，
…，ｖn ） 単語間の関連度のベクトル（ｒ12 ,ｒ13 ,…，ｒij ,…
ｒn-1n） （ｉ，ｊ∈ＮD ） ここで、ＮD は、文書Ｄに含まれる全ての単語からなる
集合を表し、ｎ＝｜Ｎ D ｜は、総単語数を表す（｜Ｘ｜
は集合Ｘの要素数）。また、（０≦ｖi ，ｒij≦１）と
なるように正規化する。
…，ｖn ） 単語間の関連度のベクトル（ｒ12 ,ｒ13 ,…，ｒij ,…
ｒn-1n） （ｉ，ｊ∈ＮD ） ここで、ＮD は、文書Ｄに含まれる全ての単語からなる
集合を表し、ｎ＝｜Ｎ D ｜は、総単語数を表す（｜Ｘ｜
は集合Ｘの要素数）。また、（０≦ｖi ，ｒij≦１）と
なるように正規化する。
【００３２】（単語毎の間接関連度ベクトルの作成）コ
ンテクストＣのそれぞれの単語ｋ毎に間接関連度ベクト
ルｐk を求める方法を述べる。コンテクストＣのそれぞ
れの単語ｋの重要度をｗk とすると、コンテクストＣは
以下のベクトルで表現される。
ンテクストＣのそれぞれの単語ｋ毎に間接関連度ベクト
ルｐk を求める方法を述べる。コンテクストＣのそれぞ
れの単語ｋの重要度をｗk とすると、コンテクストＣは
以下のベクトルで表現される。
【００３３】 （ｗ1 ，ｗ2 ，…，ｗk ，…，ｗl ） （ｋ∈ＬC ） ここで、ＬC は、コンテクストＣに含まれる全ての単語
からなる集合を表し、ｌ＝｜ＬC ｜は、コンテクストＣ
に含まれる総単語数を表す。次に単語ｋと文書グラフｇ
D 上のそれぞれの単語ｉとの間接関連度ｐikを、以下の
方法で計算する。
からなる集合を表し、ｌ＝｜ＬC ｜は、コンテクストＣ
に含まれる総単語数を表す。次に単語ｋと文書グラフｇ
D 上のそれぞれの単語ｉとの間接関連度ｐikを、以下の
方法で計算する。
【００３４】if 単語ｋが文書グラフｇD 上に存在する
ならｐik＝単語ｉ，ｋ間の任意のパスの「パスの重み」
の最大値； else ｐik＝０ for all ｉ； end ここで、「パスａの重み」とは、パスａの上の全てのノ
ードの重みとリンクの重みを掛けた値である。これらの
値を並べて、コンテクストＣのそれぞれの単語ｋ毎に間
接関連度ベクトルｐk を作成する。
ならｐik＝単語ｉ，ｋ間の任意のパスの「パスの重み」
の最大値； else ｐik＝０ for all ｉ； end ここで、「パスａの重み」とは、パスａの上の全てのノ
ードの重みとリンクの重みを掛けた値である。これらの
値を並べて、コンテクストＣのそれぞれの単語ｋ毎に間
接関連度ベクトルｐk を作成する。
【００３５】 ｐk ＝（ｐ1k ,ｐ2k ,…，ｐik…，ｐnk） 以下に、図３の文書グラフ上で、単語「検索」と単語
「ロボット」間の間接関連度を計算する例を示す。３０
１はパス１、３０２はパス２、３０３はパス３である。
「ロボット」間の間接関連度を計算する例を示す。３０
１はパス１、３０２はパス２、３０３はパス３である。
【００３６】まず、３０１のパス１では、 パス１の重み＝0.７（検索）＊ 0.9（検索−エンジン）＊ 0.8（エンジン） ＊ 0.8（エンジン−ＷＷＷ）＊ 0.9（ＷＷＷ）＊ 0.8（ＷＷＷ−ロボット）＊ 0 .8（ロボット） ＝0.2322 となる。ただし、数字（単語Ａ）は単語Ａの重要度を表
し、数字（単語Ａ−単語Ｂ）は単語Ａ，Ｂ間の関連度を
表す。
し、数字（単語Ａ−単語Ｂ）は単語Ａ，Ｂ間の関連度を
表す。
【００３７】同様に、３０２のパス２では、 パス２の重み＝0.７＊0.9 ＊0.8 ＊0.9 ＊0.1 ＊0.2 ＊0.9 ＊0.8 ＊0.8= ＝0.052 ３０３のパス３では、 パス３の重み＝0.７＊0.8 ＊0.3 ＊0.7 ＊0.9 ＊0.8 ＊0.8 ＝0.0677 となり、これらの最大値を取り単語「検索」と「ロボッ
ト」間の間接関連度は0.2322となる。
ト」間の間接関連度は0.2322となる。
【００３８】同様に図２における単語「検索」と文書グ
ラフｇD の全ての単語との間接関連度を求めることによ
って、以下の間接関連度ベクトルｐ検索を作成する。 ｐ検索＝((検索0.7)（エンジン0.504)（ＷＷＷ0.3628）
…（ロボット0.2322)) 同様に単語「ソフトウェア」の間接関連度ベクトルｐソ
フトウェアは、以下のようになる。 ｐソフトウェア＝((検索0.0907)(エンジン0.0653)(ＷＷ
Ｗ 0.1021)…（ロボット0.0653)) （間接関連度ベクトルの総和） コンテクストＣのそれぞれの単語ｋ毎に求めた間接関連
度ベクトルｐk を足し合わせて、コンテクストＣに対す
る間接関連度ベクトルｐを作成する。この際、コンテク
ストＣで与えられる単語の重要度ｗk も考慮し、間接関
連度ベクトルｐは、
ラフｇD の全ての単語との間接関連度を求めることによ
って、以下の間接関連度ベクトルｐ検索を作成する。 ｐ検索＝((検索0.7)（エンジン0.504)（ＷＷＷ0.3628）
…（ロボット0.2322)) 同様に単語「ソフトウェア」の間接関連度ベクトルｐソ
フトウェアは、以下のようになる。 ｐソフトウェア＝((検索0.0907)(エンジン0.0653)(ＷＷ
Ｗ 0.1021)…（ロボット0.0653)) （間接関連度ベクトルの総和） コンテクストＣのそれぞれの単語ｋ毎に求めた間接関連
度ベクトルｐk を足し合わせて、コンテクストＣに対す
る間接関連度ベクトルｐを作成する。この際、コンテク
ストＣで与えられる単語の重要度ｗk も考慮し、間接関
連度ベクトルｐは、
【００３９】となる。
【００４０】例えば、コンテクストとして、（検索 0.
9）（ソフトウェア0.3)が与えられたとする。前節の方
法で、それぞれの単語の間接関連度ベクトルｐk は、 ｐ検索＝((検索0.7)（エンジン0.504)（ＷＷＷ0.3628）
…（ロボット0.2322)) ｐソフトウェア＝((検索0.0907)(エンジン0.0653)(ＷＷ
Ｗ 0.1021)…（ロボット0.0653)) と求まる。
9）（ソフトウェア0.3)が与えられたとする。前節の方
法で、それぞれの単語の間接関連度ベクトルｐk は、 ｐ検索＝((検索0.7)（エンジン0.504)（ＷＷＷ0.3628）
…（ロボット0.2322)) ｐソフトウェア＝((検索0.0907)(エンジン0.0653)(ＷＷ
Ｗ 0.1021)…（ロボット0.0653)) と求まる。
【００４１】そのため、 ｐ＝((検索 0.9 *p[ 検索，検索] ＋0.3 *p[ 検索，ソフトウェア] ） （エンジン 0.9 *p[エンジン，検索] ＋0.3 *p[ エンジン，ソフトウェア]) （ＷＷＷ 0.9 *p[ｗｗｗ，検索] ＋0.3 *p[ ｗｗｗ，ソフトウェア]) ・ ・ （ロボット 0.9 *p[ロボット，検索] ＋0.3 *p[ ロボット，ソフトウェア]) ＝((検索 0.9＊0.7 ＋0.3 ＊ 0.0907 ） （エンジン 0.9＊0.504 ＋0.3 ＊0.0653） （ＷＷＷ 0.9＊0.3628＋0.3 ＊0.1021） ・ ・ （ロボット 0.9＊0.2322＋ 0.3＊0.0653) ＝((検索 0.6572)( エンジン0.4732）（ＷＷＷ0.3572）…（ロボット0.2286)) となる。
【００４２】ここで、ｐの関連単語集合をＭD とすると
ＭD は、ｐに含まれる要素に対応する単語の中で、 ・閾値を越える間接関連度を持つ単語を選択するまた
は、 ・間接関連度が大きな上位定数個の単語を選択すること
で求める。 例えば、ｐの上位８単語を関連単語集合ＭD とすると、 ＭD ＝（検索(0.6572), エンジン(0.4732), ＷＷＷ(0.3
572), ロボット(0.2286)，ソフトウェア(0.2616), シス
テム(0.1998), ＵＮＩＸ（登録商標）(0.1439), 効率
(0.0837)) となる。ここで、括弧内の数字は間接関連度であり、参
考のために記述してある。
ＭD は、ｐに含まれる要素に対応する単語の中で、 ・閾値を越える間接関連度を持つ単語を選択するまた
は、 ・間接関連度が大きな上位定数個の単語を選択すること
で求める。 例えば、ｐの上位８単語を関連単語集合ＭD とすると、 ＭD ＝（検索(0.6572), エンジン(0.4732), ＷＷＷ(0.3
572), ロボット(0.2286)，ソフトウェア(0.2616), シス
テム(0.1998), ＵＮＩＸ（登録商標）(0.1439), 効率
(0.0837)) となる。ここで、括弧内の数字は間接関連度であり、参
考のために記述してある。
【００４３】（ダイジェストグラフの作成）関連単語集
合ＭD を単語として持つノードを、ｇD から抽出するこ
とによって、ダイジェストグラフｓD を作成する。ＭD
＝（検索，エンジン，ＷＷＷ，ロボット，ソフトウェ
ア，システム，ＵＮＩＸ，効率）の場合、図２から求め
たダイジェストグラフは、図１となる。
合ＭD を単語として持つノードを、ｇD から抽出するこ
とによって、ダイジェストグラフｓD を作成する。ＭD
＝（検索，エンジン，ＷＷＷ，ロボット，ソフトウェ
ア，システム，ＵＮＩＸ，効率）の場合、図２から求め
たダイジェストグラフは、図１となる。
【００４４】（実施形態２ 文書検索装置）実施形態１
のダイジェストグラフを検索結果としてユーザに提示す
る文書検索装置として使用可能なコンピュータのシステ
ム構成を図４に示す。
のダイジェストグラフを検索結果としてユーザに提示す
る文書検索装置として使用可能なコンピュータのシステ
ム構成を図４に示す。
【００４５】図４において、上記コンピュータはＣＰＵ
４０１，ＲＡＭ（Random Access Memory）４０２、結果
表示部４０３、入力部４０４、ＨＤ（Hard Disk）４０
５、バス４０６を有する。
４０１，ＲＡＭ（Random Access Memory）４０２、結果
表示部４０３、入力部４０４、ＨＤ（Hard Disk）４０
５、バス４０６を有する。
【００４６】ＣＰＵ４０１はＲＡＭ４０２にロードされ
たプログラムを実行する。ＲＡＭ４０２はＣＰＵ４０１
に対する入出力データおよびＣＰＵ４０１が実行するプ
ログラムを記憶する。
たプログラムを実行する。ＲＡＭ４０２はＣＰＵ４０１
に対する入出力データおよびＣＰＵ４０１が実行するプ
ログラムを記憶する。
【００４７】結果表示部４０３は、検索結果をユーザに
提示するディスプレイ等である。入力部４０４はマウス
のようなポインティングデバイスおよびキーボードを有
する。
提示するディスプレイ等である。入力部４０４はマウス
のようなポインティングデバイスおよびキーボードを有
する。
【００４８】ＨＤ４０５はＣＰＵ４０１が実行するプロ
グラムおよびデータベースを保存目的のために記憶す
る。ＨＤ４０５は図５に示す文書検索プログラム４０５
１および検索実行時に使用される文書索引データベース
４０５２および文書グラフ作成時に使用される文書デー
タベース４０５３を記憶している。
グラムおよびデータベースを保存目的のために記憶す
る。ＨＤ４０５は図５に示す文書検索プログラム４０５
１および検索実行時に使用される文書索引データベース
４０５２および文書グラフ作成時に使用される文書デー
タベース４０５３を記憶している。
【００４９】バス４０６はシステム・バスであり、アド
レスを転送するアドレス・バス、制御信号を転送するコ
ントロール・バス、各種データを転送するデータ・バスを
備える。
レスを転送するアドレス・バス、制御信号を転送するコ
ントロール・バス、各種データを転送するデータ・バスを
備える。
【００５０】図４および図５のフローチャートを参照し
て、上記コンピュータで行われる文書検索の処理を説明
する。
て、上記コンピュータで行われる文書検索の処理を説明
する。
【００５１】ユーザが文書検索を行う場合には、ＨＤ４
０５に記憶された図５の文書検索プログラムを入力部４
０４からの指示で起動する。この指示に応じてＣＰＵ４
０１は、ＨＤ４０５に記憶された図５のプログラムをＲ
ＡＭ４０２にロードし、文書検索処理を実行する。
０５に記憶された図５の文書検索プログラムを入力部４
０４からの指示で起動する。この指示に応じてＣＰＵ４
０１は、ＨＤ４０５に記憶された図５のプログラムをＲ
ＡＭ４０２にロードし、文書検索処理を実行する。
【００５２】ＣＰＵ４０１はユーザによって入力部４０
４から入力された検索キーを取り込み、ＲＡＭ４０２に
一時保存する。ここで検索キーは単なるキーワードだけ
ではなく、単語，単語集合，単語のブール演算子結合，
文，文書，文書集合等も指定可能である（ステップＳ５
００）。
４から入力された検索キーを取り込み、ＲＡＭ４０２に
一時保存する。ここで検索キーは単なるキーワードだけ
ではなく、単語，単語集合，単語のブール演算子結合，
文，文書，文書集合等も指定可能である（ステップＳ５
００）。
【００５３】ステップＳ５１０でＣＰＵ４０１は、入力
部４０４から取り込んだ検索キーを用いて検索を実行
し、文書索引データベース４０５２から検索キーに合致
するそれぞれの文書の文書ＩＤを取得する。ＣＰＵ４０
１はこれら文書ＩＤの集合をＲＡＭ４０２に一時保存
し、ダイジェストグラフ入り検索結果作成処理を行う
（ステップＳ５２０）。
部４０４から取り込んだ検索キーを用いて検索を実行
し、文書索引データベース４０５２から検索キーに合致
するそれぞれの文書の文書ＩＤを取得する。ＣＰＵ４０
１はこれら文書ＩＤの集合をＲＡＭ４０２に一時保存
し、ダイジェストグラフ入り検索結果作成処理を行う
（ステップＳ５２０）。
【００５４】ダイジェストグラフ入り検索結果作成処理
において、ＣＰＵ４０１はＲＡＭ４０２に保存されてい
る検索キーに基づいて単語を抽出し、それぞれの単語の
重要度を計算し、単語と単語の重要度の対の集合を作成
する。この集合をコンテクストＣとする。ここで、単語
の抽出方法、単語の重要度の計算方法は特に限定しない
（ステップＳ５４０）。
において、ＣＰＵ４０１はＲＡＭ４０２に保存されてい
る検索キーに基づいて単語を抽出し、それぞれの単語の
重要度を計算し、単語と単語の重要度の対の集合を作成
する。この集合をコンテクストＣとする。ここで、単語
の抽出方法、単語の重要度の計算方法は特に限定しない
（ステップＳ５４０）。
【００５５】ステップＳ５５０でＣＰＵ４０１は、ＲＡ
Ｍ４０２に保存されているそれぞれの文書ＩＤに対応し
た文書を文書データベース４０５３から取得し、文書グ
ラフを作成する。文書グラフの作成には、特願平１０−
２９７３２１の方法を用いる。
Ｍ４０２に保存されているそれぞれの文書ＩＤに対応し
た文書を文書データベース４０５３から取得し、文書グ
ラフを作成する。文書グラフの作成には、特願平１０−
２９７３２１の方法を用いる。
【００５６】ＣＰＵ４０１は上記文書グラフの集合と上
記コンテクストＣを用いてそれぞれの文書に対応したダ
イジェストグラフを作成する。ダイジェストグラフの作
成方法は実施形態１の方法である（ステップＳ５６
０）。
記コンテクストＣを用いてそれぞれの文書に対応したダ
イジェストグラフを作成する。ダイジェストグラフの作
成方法は実施形態１の方法である（ステップＳ５６
０）。
【００５７】ＣＰＵ４０１はダイジェストグラフとその
文書本文へのポインタを並べて検索結果を作成し（ステ
ップＳ５７０）、文書検索処理のステップＳ５３０へ戻
る。
文書本文へのポインタを並べて検索結果を作成し（ステ
ップＳ５７０）、文書検索処理のステップＳ５３０へ戻
る。
【００５８】ステップＳ５３０でＣＰＵ４０１は、結果
表示部４０３に上記検索結果を表示しユーザに提示す
る。たとえば検索結果は図６のように表示される。
表示部４０３に上記検索結果を表示しユーザに提示す
る。たとえば検索結果は図６のように表示される。
【００５９】このように、検索結果内にダイジェストグ
ラフがあることによって、ユーザは自分が入力した検索
キーに対して、なぜ、それぞれの文書が合致したのかを
直感的に把握することができる。
ラフがあることによって、ユーザは自分が入力した検索
キーに対して、なぜ、それぞれの文書が合致したのかを
直感的に把握することができる。
【００６０】なお、本発明で言う記録媒体とは、ＩＣメ
モリ、ＨＤ（Hard Disk）、ＦＤ（Ｆｌｏｐｐｙ（登録
商標） Ｄｉｓｋ）、ＣＤ−ＲＯＭおよびその他の携帯
可能な記録媒体を意味する。これらの記録媒体に記録さ
れた上述のプログラムは、パソコン等の情報処理装置に
より実行される場合に、情報処理装置が文書検索装置と
して機能する。
モリ、ＨＤ（Hard Disk）、ＦＤ（Ｆｌｏｐｐｙ（登録
商標） Ｄｉｓｋ）、ＣＤ−ＲＯＭおよびその他の携帯
可能な記録媒体を意味する。これらの記録媒体に記録さ
れた上述のプログラムは、パソコン等の情報処理装置に
より実行される場合に、情報処理装置が文書検索装置と
して機能する。
【００６１】
【発明の効果】以上、説明したように、本発明によれ
ば、文書がどのような構造をしているのかといった情報
を全く利用せずにダイジェストを作成することができ
る。
ば、文書がどのような構造をしているのかといった情報
を全く利用せずにダイジェストを作成することができ
る。
【００６２】また、品詞等の言語情報を全く必要としな
い。そのため、どのような言語で書かれた文書でもダイ
ジェストを作成することができる。
い。そのため、どのような言語で書かれた文書でもダイ
ジェストを作成することができる。
【００６３】また、検索キーに含まれる単語情報をコン
テクストとし、それに応じて文書グラフから部分グラフ
を抽出するため、検索キーに応じた適切なダイジェスト
を作成することができる。
テクストとし、それに応じて文書グラフから部分グラフ
を抽出するため、検索キーに応じた適切なダイジェスト
を作成することができる。
【００６４】さらに、単に単語が含まれている文を出力
するのではなく、検索キーに含まれている単語がどの程
度重要なのかの情報も考慮することができる。また、最
終的にダイジェストグラフとして出力する単語の個数を
重要なものから順番に制限して出力することができる。
そのため、検索キーが複雑になった場合でも、適切なダ
イジェストを作成することができる。
するのではなく、検索キーに含まれている単語がどの程
度重要なのかの情報も考慮することができる。また、最
終的にダイジェストグラフとして出力する単語の個数を
重要なものから順番に制限して出力することができる。
そのため、検索キーが複雑になった場合でも、適切なダ
イジェストを作成することができる。
【００６５】したがって、本発明によれば、コンテクス
トとして単語とその単語の重要度の集合を与えるとそれ
に応じたダイジェストを作成することができる。また、
本発明を検索装置に利用することによって、検索キーに
応じたダイジェストを作成することができるので、ユー
ザは自分の探している文書を検索結果の中から簡単に見
つけ出すことができる。
トとして単語とその単語の重要度の集合を与えるとそれ
に応じたダイジェストを作成することができる。また、
本発明を検索装置に利用することによって、検索キーに
応じたダイジェストを作成することができるので、ユー
ザは自分の探している文書を検索結果の中から簡単に見
つけ出すことができる。
【図１】本実施形態１のダイジェストグラフである。
【図２】本実施形態１の文書グラフである。
【図３】本実施形態１の単語「検索」と単語「ロボッ
ト」間の間接関連度を計算する例を示す文書グラフであ
る。
ト」間の間接関連度を計算する例を示す文書グラフであ
る。
【図４】本実施形態２のコンピュータのシステム構成図
である。
である。
【図５】本実施形態２の文書検索プログラムのフローチ
ャートである。
ャートである。
【図６】本実施形態２のダイジェストグラフを用いた検
索結果の表示の説明図である。
索結果の表示の説明図である。
３０１ パス１ ３０２ パス２ ３０３ パス３ ４０１ ＣＰＵ ４０２ ＲＡＭ ４０３ 結果表示部 ４０４ 入力部 ４０５ ＨＤ ４０６ バス ４０５１ 文書検索プログラム ４０５２ 文書索引データベース ４０５３ 文書データベース
Claims (14)
- 【請求項１】 電子化された文書から、該文書の内容を
簡潔に表現するダイジェストを情報処理装置により作成
する、文書ダイジェスト作成方法において、 ダイジェストを作成する文書本文および、どのような状
況を想定してダイジェストを作成するのかを規定するコ
ンテクストを単語とその単語の重要度の対の形態で前記
情報処理装置に入力し、 前記情報処理装置において、前記文書本文を、その文書
に使用されている単語の重要度をノードの重み、単語間
の関連度をリンクの重みとした文書グラフによって表現
し、 前記文書グラフから前記コンテクストに応じて部分グラ
フを抽出し、 当該抽出された部分グラフを、元の文書の内容を図的に
表現したダイジェストグラフとすることを特徴とする文
書ダイジェスト作成方法。 - 【請求項２】 請求項１に記載の文書ダイジェスト作成
方法において、前記文書グラフから前記コンテクストに
応じた部分グラフを抽出する場合に、前記情報処理装置
は、前記コンテクストのそれぞれの単語と、前記文書グ
ラフ上のそれぞれの単語との関連の強さを表す間接関連
度を計算し、前記コンテクストのそれぞれの単語毎に、
該単語と前記文書グラフ上の全ての単語との間接関連度
を並べた間接関連度ベクトルを作成し、前記コンテクス
トの単語の重要度と前記間接関連度ベクトルとから、前
記コンテクストと関連の強い単語からなる関連単語集合
を求め、前記文書グラフから、前記関連単語集合に含ま
れる単語を持つノードだけを抽出することによって、前
記部分グラフを作成することを特徴とする文書ダイジェ
スト作成方法。 - 【請求項３】 請求項２に記載の文書ダイジェスト作成
方法において、前記間接関連度を計算する場合に、前記
コンテクストの第１の単語と前記文書グラフ上の第２の
単語との間接関連度について、前記情報処理装置は、前
記文書グラフ上に前記コンテクストの第１の単語がなけ
れば、前記間接関連度は０となし、もしあった場合に
は、前記コンテクストの第１の単語から前記文書グラフ
上の第２の単語への全てのパスを求め、それぞれのパス
の重みを計算し、当該計算されたパスの重みの最大値を
もって、前記間接関連度とすることを特徴とする文書ダ
イジェスト作成方法。 - 【請求項４】 請求項３に記載の文書ダイジェスト作成
方法において、前記パスの重みを計算する場合に、前記
情報処理装置は、経由するノード数およびリンク数が少
なければ少ないほどパスの重みを大きくし、経由するそ
れぞれのノードの重みが大きければ大きいほどパスの重
みを大きくし、経由するそれぞれのリンクの重みが大き
ければ大きいほどパスの重みを大きくするようにパスの
重みを計算することを特徴とする文書ダイジェスト作成
方法。 - 【請求項５】 請求項２に記載の文書ダイジェスト作成
方法において、前記コンテクストの単語毎に作られた前
記間接関連度ベクトルから前記関連単語集合を求める場
合に、前記情報処理装置は、前記間接関連度ベクトルの
単語部分が同じ各要素の間接関連度を、前記コンテクス
トの単語の重要度が大きいものほどその影響が大きくな
るように足し合わせることによって、前記コンテクスト
の全単語に対して足し合わせた間接関連度ベクトルを求
め、前記間接関連度ベクトルに含まれる単語の中で、あ
る定めた値を越える間接関連度を持つ単語だけを選択す
るか、または、間接関連度が大きな上位定数個の単語を
選択することによって、前記関連単語集合を求めること
を特徴とする文書ダイジェスト作成方法。 - 【請求項６】 ユーザに検索キーを入力させる入力手段
と、 前記検索キーに合致する文書ＩＤの集合を文書索引デー
タベースから取り出す検索実行手段と、 前記文書ＩＤに対応したダイジェストを並べて検索結果
を作成する検索結果作成手段と、 前記検索結果をユーザに提示する結果表示手段とを具
え、 前記検索結果作成手段は、前記文書ＩＤに対応して、単
語をノードおよび単語間の関連をリンクとした文書の内
容を表わすグラフ形式のダイジェストと、文書本文への
ポインタを並べて検索結果とすることを特徴とする文書
検索装置。 - 【請求項７】 請求項６に記載の文書検索装置におい
て、前記文書ＩＤに対応したダイジェストを作成する場
合に、前記検索キーから単語を抽出し、当該抽出された
単語の重要度を計算し、前記単語と前記単語の重要度の
対を作成するコンテクスト作成手段と、それぞれの前記
文書ＩＤに対応した文書を文書データベースから取得
し、文書グラフを作成する文書グラフ作成手段と、前記
文書グラフの集合と、単語と単語の重要度の対で与えら
れる前期コンテクストを入力とし、グラフ形式のダイジ
ェストを作成するダイジェスト作成手段とを具えたこと
を特徴とする文書検索装置。 - 【請求項８】 電子化された文書から、該文書の内容を
簡潔に表現するダイジェストを情報処理装置により作成
する、文書ダイジェスト作成プログラムを記録した記録
媒体において、前記プログラムは、 ダイジェストを作成する文書本文および、どのような状
況を想定してダイジェストを作成するのかを規定するコ
ンテクストを単語とその単語の重要度の対の形態で前記
情報処理装置に入力するステップと、 前記文書本文を、その文書に使用されている単語の重要
度をノードの重み、単語間の関連度をリンクの重みとし
た文書グラフによって表現するステップと、 前記文書グラフから前記コンテクストに応じて部分グラ
フを抽出するステップと、 当該抽出された部分グラフを、元の文書の内容を図的に
表現したダイジェストグラフとするステップとを具えた
ことを特徴とする情報処理装置により読み取り可能な記
録媒体。 - 【請求項９】 請求項８に記載の記録媒体において、前
記文書グラフから前記コンテクストに応じて部分グラフ
を抽出するステップは、前記コンテクストのそれぞれの
単語と、前記文書グラフ上のそれぞれの単語との関連の
強さを表す間接関連度を計算し、前記コンテクストのそ
れぞれの単語毎に、該単語と前記文書グラフ上の全ての
単語との間接関連度を並べた間接関連度ベクトルを作成
し、前記コンテクストの単語の重要度と前記間接関連度
ベクトルとから、前記コンテクストと関連の強い単語か
らなる関連単語集合を求め、前記文書グラフから、前記
関連単語集合に含まれる単語を持つノードだけを抽出す
ることによって、前記部分グラフを作成することを特徴
とする情報処理装置により読み取り可能な記録媒体。 - 【請求項１０】 請求項９に記載の記録媒体において、
前記間接関連度を計算する場合に、前記コンテクストの
第１の単語と前記文書グラフ上の第２の単語との間接関
連度について、前記プログラムは、前記文書グラフ上に
前記コンテクストの第１の単語がなければ、前記間接関
連度は０となし、もしあった場合には、前記コンテクス
トの第１の単語から前記文書グラフ上の第２の単語への
全てのパスを求め、それぞれのパスの重みを計算し、当
該計算されたパスの重みの最大値をもって、前記間接関
連度とすることを特徴とする情報処理装置により読み取
り可能な記録媒体。 - 【請求項１１】 請求項１０に記載の記録媒体におい
て、前記パスの重みを計算する場合に、前記プログラム
は、経由するノード数およびリンク数が少なければ少な
いほどパスの重みを大きくし、経由するそれぞれのノー
ドの重みが大きければ大きいほどパスの重みを大きく
し、経由するそれぞれのリンクの重みが大きければ大き
いほどパスの重みを大きくするようにパスの重みを計算
することを特徴とする情報処理装置により読み取り可能
な記録媒体。 - 【請求項１２】 請求項９に記載の記録媒体において、
前記コンテクストの単語毎に作られた前記間接関連度ベ
クトルから前記関連単語集合を求める場合に、前記プロ
グラムは、前記間接関連度ベクトルの単語部分が同じ各
要素の間接関連度を、前記コンテクストの単語の重要度
が大きいものほどその影響が大きくなるように足し合わ
せることによって、前記コンテクストの全単語に対して
足し合わせた間接関連度ベクトルを求め、前記間接関連
度ベクトルに含まれる単語の中で、ある定めた値を越え
る間接関連度を持つ単語だけを選択するか、または、間
接関連度が大きな上位定数個の単語を選択することによ
って、前記関連単語集合を求めることを特徴とする情報
処理装置により読み取り可能な記録媒体。 - 【請求項１３】 ユーザに検索キーを入力させるステッ
プと、 前記検索キーに合致する文書ＩＤの集合を文書索引デー
タベースから取り出すステップと、 前記文書ＩＤに対応したダイジェストを並べて検索結果
を作成するステップと、 前記検索結果をユーザに提示するステップとを具え、 前記検索結果を作成するステップは、前記文書ＩＤに対
応して、単語をノードおよび単語間の関連をリンクとし
た文書の内容を表わすグラフ形式のダイジェストと、文
書本文へのポインタを並べて検索結果とすることを特徴
とする文書検索プログラムを記録した、情報処理装置に
より読み取り可能な記録媒体。 - 【請求項１４】 請求項１３に記載の記録媒体におい
て、前記文書ＩＤに対応したダイジェストを作成する場
合に、前記検索キーから単語を抽出し、当該抽出された
単語の重要度を計算し、前記単語と前記単語の重要度の
対を作成するコンテクスト作成のステップと、それぞれ
の前記文書ＩＤに対応した文書を文書データベースから
取得し、文書グラフを作成するステップと、前記文書グ
ラフの集合と、単語と単語の重要度の対で与えられる前
期コンテクストを入力とし、グラフ形式のダイジェスト
を作成するステップとを具えたことを特徴とする情報処
理装置により読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000062561A JP3581074B2 (ja) | 2000-03-07 | 2000-03-07 | 文書ダイジェスト作成方法、文書検索装置および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000062561A JP3581074B2 (ja) | 2000-03-07 | 2000-03-07 | 文書ダイジェスト作成方法、文書検索装置および記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001249935A true JP2001249935A (ja) | 2001-09-14 |
| JP3581074B2 JP3581074B2 (ja) | 2004-10-27 |
Family
ID=18582562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000062561A Expired - Fee Related JP3581074B2 (ja) | 2000-03-07 | 2000-03-07 | 文書ダイジェスト作成方法、文書検索装置および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3581074B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003034279A1 (fr) * | 2001-10-17 | 2003-04-24 | Japan Science And Technology Agency | Procede et programme de recherche d'information, support d'enregistrement lisible par ordinateur sur lequel est enregistre le programme de recherche d'information |
| WO2004086258A1 (ja) * | 2003-03-24 | 2004-10-07 | Japan Science And Technology Agency | 生活情報支援システム |
| JP2013033452A (ja) * | 2011-08-01 | 2013-02-14 | Nec (China) Co Ltd | 文書検索装置および方法 |
| JP2019061656A (ja) * | 2017-09-27 | 2019-04-18 | 株式会社リコー | 要約文自動生成方法、装置及び電子デバイス |
| JP2020060816A (ja) * | 2018-10-04 | 2020-04-16 | Tis株式会社 | 情報処理装置、情報処理方法およびプログラム |
| JP2020181523A (ja) * | 2019-04-26 | 2020-11-05 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
-
2000
- 2000-03-07 JP JP2000062561A patent/JP3581074B2/ja not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003034279A1 (fr) * | 2001-10-17 | 2003-04-24 | Japan Science And Technology Agency | Procede et programme de recherche d'information, support d'enregistrement lisible par ordinateur sur lequel est enregistre le programme de recherche d'information |
| JPWO2003034279A1 (ja) * | 2001-10-17 | 2005-02-03 | 独立行政法人科学技術振興機構 | 情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US7346614B2 (en) | 2001-10-17 | 2008-03-18 | Japan Science And Technology Corporation | Information searching method, information searching program, and computer-readable recording medium on which information searching program is recorded |
| WO2004086258A1 (ja) * | 2003-03-24 | 2004-10-07 | Japan Science And Technology Agency | 生活情報支援システム |
| JP2013033452A (ja) * | 2011-08-01 | 2013-02-14 | Nec (China) Co Ltd | 文書検索装置および方法 |
| JP2019061656A (ja) * | 2017-09-27 | 2019-04-18 | 株式会社リコー | 要約文自動生成方法、装置及び電子デバイス |
| JP2020060816A (ja) * | 2018-10-04 | 2020-04-16 | Tis株式会社 | 情報処理装置、情報処理方法およびプログラム |
| JP7170487B2 (ja) | 2018-10-04 | 2022-11-14 | Tis株式会社 | 情報処理装置およびプログラム |
| JP2020181523A (ja) * | 2019-04-26 | 2020-11-05 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
| JP7275816B2 (ja) | 2019-04-26 | 2023-05-18 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3581074B2 (ja) | 2004-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20060195435A1 (en) | System and method for providing query assistance | |
| KR101933953B1 (ko) | 페이지랭크와 토픽 모델링을 이용한 소프트웨어 도메인 토픽 추출 시스템 | |
| JPH11161682A (ja) | 情報検索装置、情報検索方法及び記録媒体 | |
| JP2010267247A (ja) | 情報検索装置、情報検索方法、端末装置、およびプログラム | |
| JP5151368B2 (ja) | 情報処理装置および情報処理プログラム | |
| JP2004157931A (ja) | 意図文型種別抽出方式 | |
| CN107315735B (zh) | 用于笔记整理的方法及设备 | |
| JP2001249935A (ja) | 文書ダイジェスト作成方法、文書検索装置および記録媒体 | |
| JP4883644B2 (ja) | リコメンド装置、リコメンドシステム、リコメンド装置の制御方法、およびリコメンドシステムの制御方法 | |
| JP2001265774A (ja) | 情報検索方法、装置、および情報検索プログラムを記録した記録媒体、ハイパーテキスト情報検索システム | |
| JP4499179B1 (ja) | 端末装置 | |
| JP5228451B2 (ja) | 文書検索装置 | |
| JP2000148780A (ja) | 文書検索方法、装置および文書検索プログラムを記録した記録媒体 | |
| JP5332128B2 (ja) | 情報検索装置、情報検索方法およびそのプログラム | |
| JP4756764B2 (ja) | プログラム及び情報処理装置並びに情報処理方法 | |
| JPH1145252A (ja) | 情報検索装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2000105769A (ja) | 文書表示方法 | |
| JP2007241635A (ja) | 文書検索装置、情報処理装置、検索結果出力方法、検索結果表示方法およびプログラム | |
| JP4074687B2 (ja) | 要約文作成支援システムおよびそのシステムとしてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4138048B2 (ja) | 情報検索装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP7323484B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
| JP4384736B2 (ja) | 画像検索装置およびその装置の各手段としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP3006526B2 (ja) | 類似文書検索方法および類似文書検索装置 | |
| JPH1145269A (ja) | 文書管理支援システムおよびそのシステムとしてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4088176B2 (ja) | 質問応答装置及び質問応答プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040323 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040520 |
|
| 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: 20040713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040721 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |