(57)【要約】  文書重要度算出装置（１０）の項目情報データベース（１０１）は、文書を分割した項目どうしの関連と項目毎の重要度を記憶する。文書検索部（１０２）は、検索条件に合致する文書を検索すると共に、検索された文書において検索条件の条件項ごとにその文字列が含まれる項目を特定する。適合項目集合特定部（１０３）は、文書検索部（１０２）が検索した文書において、項目情報データベース（１０１）に記憶されている項目どうしの関連に基づいて、検索条件の条件項に適合する項目ごとに関連する項目の集合を選択し、選択した集合どうしの間で検索条件の論理演算を行って適合項目集合を特定する。スコア算出部（１０４）は、適合項目集合特定部（１０３）が特定した適合項目集合の項目の、項目情報データベース（１０１）に記憶されている重要度から検索された文書の文書重要度を計算する。
2009048130.tif 000002
【特許請求の範囲】
【請求項１】
文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースと、
与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段が検索した文書において、前記項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段が特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段と、
を備えることを特徴とする文書重要度算出システム。
【請求項２】
前記項目情報データベースは、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を前記項目どうしの関連として記憶し、
前記関連項目選択手段は、前記検索条件の条件項に適合する項目ごとに、その項目とその従属項目集合を関連する項目の集合として選択する、
ことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項３】
前記従属項目集合は、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含みうることを特徴とする請求項２に記載の文書重要度算出システム。
【請求項４】
前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶することを特徴とする請求項１に記載の文書重要度算出システム。
【請求項５】
前記文書検索手段は、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択手段の対象から除外しないことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項６】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項７】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項８】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項９】
文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出手段と、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定手段と、
を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１０】
前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定手段を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１１】
前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶し、
前記必要項目判定手段は、前記ビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更する、
ことを特徴とする請求項１０に記載の文書重要度算出システム。
【請求項１２】
前記項目情報データベースは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された値を、前記項目の重要度として記憶することを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１３】
前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記項目情報データベースは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された値を、前記項目ごとの重要度として記憶する、
ことを特徴とする請求項１２に記載の文書重要度算出システム。
【請求項１４】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力手段を備える、
ことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１５】
前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索手段が検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出手段と、
前記スコア算出手段が算出した文書重要度と、前記参照スコア算出手段が算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合手段と、
を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１６】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出する
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１７】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算する
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１８】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力手段を備える、
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１９】
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索ステップと、
前記文書検索ステップで検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索ステップで特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択ステップと、
前記関連項目選択ステップで選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定ステップと、
前記適合項目集合特定ステップで特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出ステップと、
を備えることを特徴とする文書重要度算出方法。
【請求項２０】
前記関連項目選択ステップは、項目間に階層構造を有する文書について、前記検索条件の条件項に適合する項目ごとに、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を、前記関連する項目の集合として選択する、ことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２１】
前記関連項目選択ステップは、前記検索条件の条件項に適合する項目ごとの前記関連する項目の集合として、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含みうることを特徴とする請求項２０に記載の文書重要度算出方法。
【請求項２２】
前記関連項目選択ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列の値で表された、前記項目どうしの関連を用いて、前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２３】
前記文書検索ステップは、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択ステップの対象から除外しないことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２５】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２６】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２７】
文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出ステップと、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定ステップと、
を備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２８】
前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定ステップを備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２９】
前記必要項目判定ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更することを特徴とする請求項２８に記載の文書重要度算出方法。
【請求項３０】
前記スコア算出ステップは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３１】
前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記スコア算出ステップは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３２】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力ステップを備える、
ことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３３】
前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索ステップで検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出ステップと、
前記スコア算出ステップで算出した文書重要度と、前記参照スコア算出ステップで算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合ステップと、
を備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出する
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３５】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とをそれぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算する
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３６】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力ステップを備える、
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３７】
コンピュータを、
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段で検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段で特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索条件に適合する度合いの指標となる文書の重要度を算出する文書重要度算出システム、文書重要度算出方法およびプログラムに関する。
【背景技術】
【０００２】
我々はインターネットやイントラネットなどを用いて、多くの情報にアクセスできるようになった。しかしながら、アクセスできる情報が多くなるにつれ、必要とする情報だけを効率良く入手することが難しくなってきている。そのため、必要な情報を含む文書を的確に検索できるシステムが望まれている。また、近年では、組織内で知識を共有するために、社内文書（例えば、ＭｉｃｒｏｓｏｆｔのＯｆｆｉｃｅ製品などで作られた資料）を検索できるシステムを導入する企業等も増えてきている。【０００３】
文書検索システムは、文書が蓄積されたデータベースから、検索者が入力した検索条件に適合する文書を検索する。そして、文書検索システムは、検索条件との関連性が高いと判定した順に、その検索結果を並べて表示する。検索条件とは、検索者がシステムに入力する文書検索の手がかりであり、一般にキーワードおよびキーワードに対する論理演算方法によって記述される。検索者が論理演算方法を指定することにより、検索者は、例えば、全キーワードを含む文書、いずれかのキーワードを含む文書、特定のキーワードを含まない文書、といった、文書検索システムが検索する対象を指定できる。ここで、検索条件との関連性が高い順に文書を並べる処理を「ランキング」と呼び、ランキングにより得られた順位を「ランク」と呼ぶ。【０００４】
文書検索システムにおいて、ランキングは重要である。検索者は、検索結果の全ての文書を閲覧するために、多大な時間と労力を要する。そのため、検索者の多くはランクが上位である文書だけを閲覧し、所望の情報がなければ異なる検索条件により再検索を行う。すなわち、ランクが下位である文書は、検索者にとって、検索により見つかった文書の数のみを意味し、存在しないも同然である。従って、検索者が必要とする文書のランクが上位となるための文書重要度算出技術が求められている。【０００５】
文書の重要度を定量化することを「スコアリング」と呼び、スコアリングにより求められた定量値を「スコア」と呼ぶ。スコアリングの方法は大まかに３つに分けられる。（１）文書内の情報を利用する方法、（２）文書外の情報を利用する方法、（３）検索者の操作履歴を利用する方法、である。（１）は、検索条件として与えられた文字列が含まれている量、検索条件の文字列の珍しさ、その文字列と文書内の文字列との共起関係、他の文書へのリンク数、などに基づいて、文書の重要度を算出する。（２）は、文書が存在するディレクトリの深さ、文書の作成日時、更新日時や頻度などに基づいて、文書の重要度を算出する。（３）は、検索者の参照回数や再訪履歴などに基づいて、文書の重要度を算出する。また、これら（１）〜（３）を組み合わせる方法などもある。（１）は、文書の内容によるスコアリングであるため、（２）や（３）と比較して、検索条件と文書との関連性をランキングに反映しやすい。以下に（１）に関連する技術について述べる。【０００６】
文書重要度算出技術の一例が特許文献１に記載されている。特許文献１に記載された「関連情報検索方法およびシステム」は、複数の基準で文書の重要度を決定し、順序付けを行う。あるスコアリングにおいて重要度が低い値となった場合でも、別の基準によりランクが上位となれば、検索者が必要な文書を発見することは容易になる。さらに、複数の順序付けでランクが上位となる文書の重要度の和、差、積などを求めることにより、総合的な文書の重要度が算出される。なお、重要度の基準として、文書サイズ、文書更新頻度、含まれるリンク数、キーワードの含有度、関連キーワードの数、文書作成日時、などが用いられている。その他、（２）文書外の情報を利用する方法に相当する文書サイズ、文書更新頻度、文書作成日時なども、重要度の基準として用いられている。【０００７】
他の文書重要度算出技術の一例が特許文献２に記載されている。特許文献２に記載された「検索対象となる電子文書の解析方法および電子文書登録システム」は、文書に含まれる目次情報を抽出して、目次の項目毎に本文を分割し、分割された本文を登録する。文書が項目に分割されることにより、検索条件に合致する内容が項目単位で検索可能となる。このシステムは、文書の重要度を算出する処理を持たないが、既存の文書重要度算出を項目単位で計算するための技術として捉えられる。【０００８】
特許文献３には、１段もしくは２段以上に階層化された文字列集合を有する複数の文書において、あいまい検索を行う文字列検索装置が記載されている。あいまい検索は、特定の文字列と完全には一致しない文書内の文字列を検索結果に含む。各文書の全ての文字列を対象として、特定文字列が検索され、その一致度を判定する。この一致度とは、検索条件として与えられた文字列と文書内の文字列の一致度を意味する。文書毎に、最下段から順に各段の文字列集合に対する前記一致度が集計され、最も高い一致度が、その段の一致度とされる。さらに、前記の各文書の最上段の一致度が、その文書の一致度とされる。すなわち、特許文献３の技術は、各項目が検索項目にどの程度一致するかを特定する技術といえる。【０００９】
他に、特許文献４には、文書に対する利用情報を包含するような利用情報を持つ他の文書の部分集合の平均実績スコアが、期待スコアとされることが記載されている。そして、特許文献４には、その部分集合の大きさにより実績スコアと期待スコアをそれぞれの重要度で重み付けした組み合わせで、文書スコアが算出されることが記載されている。特許文献４の文書ランキングシステムは、利用者が検索を要求している文書集合に対して、文書スコアデータベース中にある各文書の文書スコアを使って、順位付けを行う。特許文献４の技術は、基本的には（３）検索者の操作履歴を利用する方法に相当するものである。しかし、特許文献４の技術は、文書の重要度を文書外の情報により補正する技術として捉えられる。【００１０】
特許文献５には、索引データを用いた検索装置を併用し、重要度を統計的な手法などで抽出した各単語の単独での重要度と、特定の文脈中での語の重要度の両方を加味した重要語の判定により、文書検索が行われることが記載されている。【００１１】
また、特許文献６には、定量値を持ちうる属性の語である尺度表現語の集合を参照して、入力されたテキストの中から尺度表現語が抽出されることが記載されている。そして、特許文献６には、抽出された尺度表現語に隣接して複合語を形成する語、抽出された尺度表現語を修飾する語、抽出された尺度表現語を含む文節が修飾する語、のうちのどれかに該当する語が、尺度表現関連語として抽出されることが記載されている。特許文献６では、キーワードが重みを付与される際に、尺度表現語または尺度表現関連語に対して、予め設定された算出方法に基づいて算出された重みが付与される。【００１２】
【特許文献１】特開２０００−２４２６４７号公報
【特許文献２】特開２０００−３３０９７９号公報
【特許文献３】特開平０６−３０１７２５号公報
【特許文献４】特開２００２−３４２３７９号公報
【特許文献５】特開２００３−２７１６１９号公報
【特許文献６】特開２００５−３０１８５５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
特許文献１ないし６に記載されている方法は、検索条件に関連する実質的な内容の豊富さにより、文書の重要度を算出することができない。実質的な内容の豊富さとは、文書中において検索条件に適合する一つ以上のある特定の範囲における説明文や図表などの量である。なお、ある特定の範囲は、例えば、文書における章や節である。【００１４】
特許文献１に記載されている方法は、複数の基準によりランキングすることや、それらを組み合わせることを行っている。しかしながら、検索者が必要とする情報は、文書中の一部分だけであることがほとんどである。そのため、文書全体の情報に基づいてスコアが算出されても、そのスコアと必要とする情報との対応関係が取れるとは限らない。検索者にとっては、検索者が必要とする情報が極一部にしかない何百ページにもわたる文書よりも、検索者が必要とする情報のみが載っている数ページの文書の方が有益であることが多い。文書全体を対象とする検索は、検索者に、検索者が必要とする情報と無関係な章や節の閲覧を必要とさせる。そのため、特許文献１に記載されている方法は、必ずしも検索者にとって使い勝手が良いものではない。【００１５】
特許文献２に記載されている方法は、目次により文書を分割し登録することで、章や節単位による文書へのアクセスを可能にしている。しかしながら、文書を分割し、検索条件に相当する文字列が含まれる個所を特定するだけでは、関連する個所がどの程度存在するかを適切に特定することはできない。例えば、文書の序盤で説明した単語などは、中盤や終盤においてその単語に関することが自明である場合、文字列そのものが明記されないこともある。また、ある単語が出てきた際、文書の簡略化のために「以降、○○と呼ぶ」などのように略語や別称などを用いることもある。このような場合、文書中に最初に出てきた単語は検索条件のキーワードと一致するが、以降の略語や別称とは一致しない。【００１６】
特許文献３に記載されている方法は、検索条件の各検索項目に一致する項目を特定できるが、検索条件の意図する内容の項目の集合を一意に特定できない。例えば、文書の階層構造において、１節の下に１．１節と１．２節がある文書を考える。１節の見出しが「セキュリティ」であり、１．１節の見出しが「市場動向」であるとする。このとき、セキュリティの市場動向について調べたい検索者が「セキュリティ  ＡＮＤ  市場動向」という検索条件を入力した場合、その検索条件に適合する範囲は本来１．１節である。しかしながら、特許文献３に記載されている方法では、検索項目である「セキュリティ」が１節の見出しと一致し、「市場動向」が１．１節の見出しと一致することは分かっても、１．１節がその検索条件に適合する範囲であることを特定する術がない。これは、関連する技術が検索条件に適合する項目の特定を目的とした技術ではないこと、および、文書の階層構造において上位の階層は下位を包含する内容であるという暗黙の規則が検索条件に一致する項目の特定に考慮されていないことに起因する。また、特許文献３に記載されている方法は、階層的構造を有する文書への適用を前提として考案された方法であるため、階層構造以外の文書には適用できない。【００１７】
例えば、特許文献４に記載されている方法は、（２）の文書の作成日時、更新日時や頻度などに相当する文書の利用状況に基づいているため、文書中において、検索条件に関連する範囲を特定できない。【００１８】
また、特許文献５に記載されている方法は、特定の文脈における語の重要度を考慮して、文書重要度を算出している。しかしながら、任意の文書において、特定の文脈を事前に決めておくことは困難である。また、特定の文脈が事前に決められた場合であっても、その文書において、どの程度の範囲に検索者が調べたい内容についての情報が記載されているかは推定できない。なぜならば、その文脈を含む文章が、どの程度の範囲の文章に関係する話題であるかを考慮していないためである。【００１９】
特許文献６に記載されている方法は、定量値を持ちうる属性の語である尺度表現語やこれに関連する尺度表現関連語などを含む文書を検索しやすくしている。しかし、一般的に検索者が必要とする情報が尺度表現語を多く含む文書であるとは限らない。また、検索条件に関連する実質的な内容が文書中においてどの程度の範囲を占めているかは、文書重要度の算出に一切考慮されていない。特許文献６に記載されている方法は、尺度表現語に隣接する、もしくはそれらを修飾するなど、局所的な文章の構造しかみていない。そのため、特許文献６に記載されている方法は、文書全体において、検索条件に関連する実質的な内容がどの程度あるかは判定できない。【００２０】
本発明の目的は、検索条件に対する実質的な内容の豊富さに基づいて、文書の重要度を算出することにより、必要とする情報を含む文書に検索者が容易にアクセスできるようにすることである。
【課題を解決するための手段】
【００２１】
本発明の第１の観点に係る文書重要度算出システムは、
文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースと、
与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段が検索した文書において、前記項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段が特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段と、
を備えることを特徴とする。【００２２】
好ましくは、前記項目情報データベースは、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を前記項目どうしの関連として記憶し、
前記関連項目選択手段は、前記検索条件の条件項に適合する項目ごとに、その項目とその従属項目集合を関連する項目の集合として選択する、ことを特徴とする。【００２３】
さらに、前記従属項目集合は、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含んでもよい。【００２４】
好ましくは、前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶する。【００２５】
前記文書検索手段は、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択手段の対象から除外しないものであってもよい。【００２６】
好ましくは、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とする。【００２７】
または、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度としてもよい。【００２８】
または、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度としてもよい。【００２９】
さらに、文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出手段と、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定手段と、
を備えてもよい。【００３０】
さらに、前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定手段を備えてもよい。【００３１】
好ましくは、前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶し、
前記必要項目判定手段は、前記ビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更する。【００３２】
なお、前記項目情報データベースは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された値を、前記項目の重要度として記憶してもよい。【００３３】
その場合、前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記項目情報データベースは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された値を、前記項目ごとの重要度として記憶することができる。【００３４】
さらに、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力手段を備えてもよい。【００３５】
好ましくは、前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索手段が検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出手段と、
前記スコア算出手段が算出した文書重要度と、前記参照スコア算出手段が算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合手段と、
を備える。【００３６】
さらに、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出してもよい。【００３７】
または、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とをそれぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算してもよい。【００３８】
さらに、前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力手段を備えてもよい。【００３９】
本発明の第２の観点に係る文書重要度算出方法は、
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索ステップと、
前記文書検索ステップで検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索ステップで特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択ステップと、
前記関連項目選択ステップで選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定ステップと、
前記適合項目集合特定ステップで特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出ステップと、
を備えることを特徴とする。【００４０】
好ましくは、前記関連項目選択ステップは、項目間に階層構造を有する文書について、前記検索条件の条件項に適合する項目ごとに、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を、前記関連する項目の集合として選択する。【００４１】
前記関連項目選択ステップは、前記検索条件の条件項に適合する項目ごとの前記関連する項目の集合として、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含みうる。【００４２】
前記関連項目選択ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列の値で表された、前記項目どうしの関連を用いて、前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する。【００４３】
前記文書検索ステップは、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択ステップの対象から除外しないものであってもよい。【００４４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とする。【００４５】
または、前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度とする。【００４６】
または、前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度とする。【００４７】
文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出ステップと、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定ステップと、
を備えてもよい。【００４８】
前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定ステップを備えてもよい。【００４９】
前記必要項目判定ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更してもよい。【００５０】
前記スコア算出ステップは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出してもよい。【００５１】
前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記スコア算出ステップは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出してもよい。【００５２】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力ステップを備えてもよい。【００５３】
前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索ステップで検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出ステップと、
前記スコア算出ステップで算出した文書重要度と、前記参照スコア算出ステップで算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合ステップと、
を備えてもよい。【００５４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出してもよい。【００５５】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とをそれぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算してもよい。【００５６】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力ステップを備えてもよい。【００５７】
本発明の第３の観点に係るプログラムは、コンピュータを、
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段で検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段で特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段
として機能させることを特徴とする。
【発明の効果】
【００５８】
本発明の文書重要度算出システムによれば、検索条件に対する実質的な内容の豊富さに基づいて文書の重要度を算出することにより、必要とする情報を含む文書を上位にランクできるようにし、目的の文書に検索者が容易にアクセスできるようになる。
【図面の簡単な説明】
【００５９】
【図１】本発明に係る文書重要度算出装置の構成例を示すブロック図である。
【図２】本発明の実施の形態１に係る文書検索システムの構成例を示すブロック図である。
【図３】文書検索システムの動作の一例を示すフローチャートである。
【図４】文書情報の一例を模式的に示す図である。
【図５】文書の一例を模式的に示す図である
【図６】プレゼンテーション用の文書の一例を模式的に示す図である。
【図７】抽出される項目の一例を示す概念図である。
【図８】コンテンツ情報の抽出結果の一例を示す概念図である。
【図９】項目別文書情報の一例を示す概念図である。
【図１０】目次ページの一例を模式的に示す図である。
【図１１】項目間の関連性の一例を示す概念図である。
【図１２】従属項目情報の一例を示す概念図である。
【図１３】ネットワーク状の従属性を有する文書の従属項目情報の一例を示す概念図である。
【図１４】補正後の従属項目情報の一例を示す概念図である。
【図１５】項目の重要度を算出するためのコンテンツ情報の一例を示す概念図である。
【図１６】コンテンツ情報に対する重みの一例を示す概念図である。
【図１７】項目情報の一例を示す概念図である。
【図１８】各キーワードに対する検索結果の一例を示す概念図である。
【図１９】検索条件に対する検索結果の一例を示す概念図である。
【図２０】単一のキーワードに対する適合項目集合の一例を示す概念図である。
【図２１】ＡＮＤを用いた検索条件に対する適合項目集合の一例を示す概念図である。
【図２２】適合項目集合情報の一例を示す概念図である。
【図２３】ＯＲを用いた検索条件に対する適合項目集合の一例を示す概念図である。
【図２４】ＡＮＤとＯＲを用いた検索条件に対する適合項目集合の一例を示す概念図である。
【図２５】ＮＯＴを用いた検索条件に対する適合項目集合の一例を示す概念図である。
【図２６】適合項目集合がある場合の文書の一例を示す概念図である。
【図２７】適合項目集合がない文書の一例を示す概念図である。
【図２８】文書検索結果の表示の一例を示す図である。
【図２９】目次の表示の一例を示す図である。
【図３０】文書重要度と専門度による文書検索結果の表示の一例を示す図である。
【図３１】検索項に対する文書重要度を軸とした２次元平面上に文書検索結果を表示した一例を示す図である。
【図３２】部分的な検索条件に対する文書重要度を軸とした２次元平面上に文書検索結果を表示した一例を示す図である。
【図３３】本発明の実施の形態２に係る文書検索システムの構成例を示すブロック図である。
【図３４】参照履歴情報の一例を示す概念図である。
【図３５】参照回数に基づいて参照スコアを算出する過程の一例を示す概念図である。
【図３６】参照回数と検索条件の類似度により参照スコアを算出する一例を示す概念図である。
【図３７】（ａ）と（ｂ）とは、項目スコアと参照スコアから文書の重要度を算出する一例を示す概念図である。
【図３８】文書蓄積期間パラメタを変化させる一例を示す概念図である。
【図３９】項目スコアと参照スコアを用いた文書検索結果表示の一例を示す図である。
【符号の説明】
【００６０】
１０  文書重要度算出装置
１０１  項目情報データベース
１０２  文書検索部
１０３  適合項目集合特定部
１０４  スコア算出部
１０５  参照履歴データベース
１０６  参照スコア算出部
１０７  スコア統合部
２０  文書検索システム
２０１  文書データベース
２０２  項目抽出部
２０３  従属項目抽出部
２０４  必要項目判定部
２０５  項目重要度算出部
３０１  入力部
３０２  出力部
【発明を実施するための最良の形態】
【００６１】
本発明の特徴は、検索条件に関連する項目を特定する点にある。項目とは、文書をある基準で区切った際に得られる区切りから次の区切りまでの分割された部分文書であり、例えば、章や節などの単位で区切られた文書である。例えば、Ｗｅｂサービスの市場動向について調査したい検索者が、「Ｗｅｂサービス  ＡＮＤ  市場動向」という検索条件により検索したとする。その検索条件は、「Ｗｅｂサービス」かつ「市場動向」に相当する文字列を含む文書を要求するものとする。【００６２】
例えば、ある文書の１節の見出しが「Ｗｅｂサービス」、１．１節の見出しが「市場動向」である場合、１．１節の話題は「Ｗｅｂサービスの市場動向」に関すると判断できる。さらに、文書の一般的な性質として、１．１節内にＷｅｂサービスという文字列がない場合であっても、１．１節の話題は「Ｗｅｂサービスの市場動向」に関すると判断できる。なぜならば、１．１節の話題は１節の話題と関連するという項目間の暗黙の従属性があるためである。このように項目に含まれる文字列および項目間の従属性を考慮することにより、文書内において検索条件に適合する項目の集合（適合項目集合と呼ぶ）が特定される。本発明では、このような項目間の関連性に基づいて検索条件に対する適合項目集合を特定する。【００６３】
以下、この発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付し、その説明は繰り返さない。【００６４】
（実施の形態１）
図１は文書重要度算出装置１０の構成を示すブロック図である。図１に示すように、文書重要度算出装置１０は、項目情報データベース１０１と文書検索部１０２と適合項目集合特定部１０３とスコア算出部１０４とを含む。文書重要度算出装置１０は、プログラムに従って動作するコンピュータ（例えば、パーソナルコンピュータ等の情報処理装置）によって実現される。【００６５】
本実施の形態において、文書重要度算出装置１０は、例えば、企業における社内文書検索サービス等の用途に適用される。また、文書重要度算出装置１０は、インターネットやイントラネットなどの検索エンジンサービス等の用途に適用される。【００６６】
図２は、本発明である文書重要度算出装置１０を用いた文書検索システム２０の構成の一例を示すブロック図である。図２に示すように、文書検索システム２０は、文書重要度算出装置１０と文書データベース２０１と項目抽出部２０２と従属項目抽出部２０３と必要項目判定部２０４と項目重要度算出部２０５とを含む。また、入力部３０１と出力部３０２とが接続される。本実施の形態において、文書検索システム２０は、例えば、プログラムに従って動作するコンピュータ（例えば、パーソナルコンピュータ等の情報処理装置）によって実現される。【００６７】
図３は、文書検索システム２０が文書重要度算出装置１０を用いて行う文書検索処理のフローチャートである。以下、図２および図３を参照して、文書検索システム２０の各構成要素の機能、動作および処理をフローチャートに示す各ステップと対応させて説明する。  【００６８】
本実施の形態においては、文書中の章や節を項目とし、各項目間の従属性を利用して文書の重要度が計算される。項目間の従属性とは、文書内の項目間の階層構造において、ある項目とその項目を頂点とする下位の階層に含まれる項目の集合との関係である。その項目の集合は、前記頂点となる項目の従属項目と呼ばれる。ただし、本発明における項目間の従属性は、階層構造における部分木構造に限定されるものではない。【００６９】
文書データベース２０１は、検索対象となる文書と文書情報を記録する。文書情報の例を図４に示す。文書情報は、文書ＩＤ、文書名、文書保存先などを含む。文書ＩＤは各文書を特定するための識別子である。各文書は、文書作成者により登録されてもよいし、クローラなどにより自動収集されてもよい。蓄積される文書は、コンピュータが処理できる電子文書であれば、形式を問わない。蓄積される文書は、例えば、文書作成プログラム（ワープロ。例えばＭＳ Ｗｏｒｄ（登録商標））で作成された文書でもよいし、プレゼンテーション用ソフト（例えばＭＳＰｏｗｅｒｐｏｉｎｔ（登録商標））で作成されたプレゼンテーション用の文書などでもよい。また、蓄積される文書は、ＨＴＭＬのように構造化された文書でもよい。【００７０】
項目抽出部２０２は、文書データベース２０１から文書を得て、各文書内の目次などの情報を利用して文書を重複しない項目単位に分割する。そして、項目抽出部２０２は、各項目内に含まれる文章や図表などの情報を抽出し、その結果を項目別文書情報として構造体にまとめて従属項目抽出部２０３に出力する。この処理は図３のステップＳ１０１に相当する。【００７１】
図５は、目次を有する文書の一例を示す。図５は左から順にページが並んでいるものとする。図５の文書中の「タイトル」は文書のタイトル、「＊＊」は各節の見出し、「・・・」は本文を表す。また、図５の文書中の「図」や「表」は、その位置に図や表があることを模式的に表したものである。次に、図６にプレゼンテーション用の文書の一例を示す。図６は、８枚のスライドから構成されるプレゼンテーション用文書を模式的に表した図である。各スライドの左横に書かれた「Ｎｏ.」は、スライドのページ番号である。各スライド内の文字列や「図」「表」などの意味は、図５と同様である。【００７２】
まず、項目抽出部２０２は、目次に相当するページから文書中に含まれる章・節の情報を抽出する。例えば、項目抽出部２０２は、既存のテキスト処理技術を用いて、「目次」や「概要」などと書かれているページを抽出し、その中で箇条書きされているテキストを特定する。目次において箇条書きされている情報は、文書中における一つの話題の区切れ目であるため、項目抽出部２０２は、目次中のテキスト情報と一致する部分を本文から特定し、本文を重複しないように分割する。このとき分割されたひとかたまりの文章や図表の集合が、一つの項目である。【００７３】
図７は、図５の文書を項目毎に区切った結果を示す。破線に囲まれた文字列および図表が、一つの項目であることを表す。図７に示すように、１節の項目は、１．１節が始まるまでの区間とする。これは、項目間での重複をなくすためである。なお、図６に示すプレゼンテーション用の文書においても、通常の文書と同様、目次などの情報を利用して、項目が抽出される。一般にプレゼンテーション用の文書では、一つのスライドまたは複数のスライド群で一つの内容が説明されることが多いため、スライド単位もしくはスライド群の単位で項目が構成されることになる。【００７４】
また、目次のページがない文書であっても、図５や図６の文書のように、見出しに相当する部分に、「１節  ＊＊」や「１．１節  ＊＊」などのように番号が付与されている場合には、既存のテキスト処理技術により、見出し部分の番号が抽出され、見出しから次の見出しまでの文章が１つの項目として抽出される。文書の保存形式によっては、データがＸＭＬなど構造化された情報として記録されていることもある。この場合においては、例えば、ＸＭＬ文書中からｔｉｔｌｅ、ｃｈａｐｔｅｒ、ｓｅｃｔｉｏｎ、ｓｕｂｓｅｃｔｉｏｎなどタイトルや見出しに用いられるタグが抽出されて、タグとタグの間の文章が一つの項目として抽出される。なお、項目の抽出は人が直接行ってもよい。【００７５】
次に、項目抽出部２０２は、各項目中に含まれるコンテンツ情報を抽出する。コンテンツ情報とは、「図の数」、「表の数」、「文章数」、「強調表現の数」、「引用数（ＵＲＬ数など）」、「重要キーワード」、「文書の面積」、「図表の面積」など文書中に含まれるコンテンツを定量化したものである。強調表現とは、フォントサイズの変更、色情報の変更、下線、ボールド、イタリックなどの装飾により目立っている文字列のことである。重要キーワードは、その文書のみに現れやすい文字列や事前に登録されていた文字列などである。また、文書の面積は各項目において文書が占める割合であり、図表の面積は各項目において図表が占める面積の割合である。なお、コンテンツ情報の種類は、上記の例に限らない。例えば、「グラフの数」や「式の数」などがコンテンツ情報とされてもよい。【００７６】
図８にコンテンツ情報の抽出結果の例を示す。図８は、ある文書における一つの項目とその項目に対するコンテンツ情報を示す図である。図８の項目は、「１節  ＊＊＊」５０１を見出しとして有する。図８の項目には、図を説明する文書５０２、図５０３、表５０５を説明する文書５０４、表５０５が記載されている。図８の項目には図５０３と表５０５が１つずつ含まれているため、コンテンツ情報の図の数および表の数はそれぞれ１となる。また、見出しの文字列５０１を１文章とした場合、項目中の文章の数は計５つとなる。さらに、見出しの文字列５０１は、他の文字列と比較してフォントサイズが大きいため強調表現と捉えられる。そのため、項目中の強調表現の数が１となる。また、文章や図表がその項目中の領域に占める割合が３割程度であるため、文書の面積および図の面積はそれぞれ０．３となる。引用数、重要キーワードの数は、項目中にそれらに該当する情報がないため、０となる。【００７７】
記憶されている文書がＸＭＬ形式である場合、コンテンツ情報の特定は行いやすい。例えば、事前に各コンテンツ情報が記載されているタグを登録しておき、該当するタグの情報を抽出するなどの方法がある。また、文書の各ページの出力イメージを画像データとして記録しておき、既存の画像処理技術やＯＣＲ技術などを用いて、文字として認識可能な領域の色情報や矩形サイズなどを抽出する方法がある。これにより、強調表現の有無、文書領域の面積、などが特定される。【００７８】
項目抽出部２０２は、前記の処理に従い得られた各項目および各項目に含まれるコンテンツ情報を項目別文書情報としてまとめる。そして、項目抽出部２０２は、そのデータを従属項目抽出部２０３に出力する。図９は、項目別文書情報の例を示す。【００７９】
項目別文書情報には、各項目を識別するための項目ＩＤと、その項目を含む文書のＩＤと、その項目中に含まれるテキスト情報と、各項目におけるコンテンツ情報などが記録されている。なお、テキスト情報は、検索時にどのキーワードがどの項目に含まれるかを特定するために使用される。予め各項目のテキストに対してインデクスが生成されてもよい。インデクスの生成には時間を要するが、検索が高速化される。【００８０】
従属項目抽出部２０３は、項目抽出部２０２から項目別文書情報を得て、項目間の従属性を特定した結果である従属項目情報と、項目別文書情報とを必要項目判定部２０４に出力する。本実施の形態では、項目間の従属性を目次の階層構造として説明する。従属項目抽出処理は、図３のステップＳ１０２に相当する。【００８１】
項目間の階層構造を抽出するための情報源の一つに目次がある。図１０に目次の典型的な例を２つ示す。図１０の左側５０６の例では、節とそれに付随する節との間にインデントによる差５０８がある。この差により、階層構造が抽出される。一般にインデントによる差が大きいものほど、階層が深くなる。また、図１０の右側５０７の例では、見出しのフォントサイズに差（５０９、５１０）がある。この差により、階層構造が抽出される。すなわち、変化させている特徴の相違性または類似性により、各項目間に存在する階層構造が抽出される。また、各項目の見出しに相当する文字列の最初に付与されている数字により、章番号や節番号を得て、項目間の階層構造を抽出する方法もある。【００８２】
図１１は、前記処理により図５と図６の文書から得られる項目間の階層構造の例を示す。図５と図６に示す文書は、書式が異なるものの同一の章構成を有するため、図５と図６に示す文書から得られる階層構造は同一になる。項目間の従属性が抽出される場合においては、図１１に示すように階層構造のルートノードとしてタイトルの項目を配置し、子ノードとして節の項目を配置する。目次のページはルートノードの下に配置する。【００８３】
従属項目抽出部２０３は、各項目の従属項目を従属項目情報としてまとめる。図１２は、従属項目情報の一例を示す。従属項目情報は、各項目のＩＤ、文書ＩＤ、従属項目を含む。なお、図１２では、各項目ＩＤがどのような項目であるかを分かり易くするため見出しの情報も記載している。見出し情報は説明のために記載してあり、従属項目情報に含まれる必要はない。項目ＩＤおよび文書ＩＤは、図９に示す項目別文書情報のものと対応している。従属項目は、項目間の階層構造において対象とする項目を頂点とする階層に含まれる項目である。例えば、図１１の例では、１節の項目の従属項目は「１節」「１．１節」「１．２節」となり、タイトルの従属項目は全ての項目となる。１節の項目において記載されている情報は、１．１節や１．２節の内容に密接に関連する。すなわち、従属項目が特定されていれば、ある文字列がどの項目に関連するものであるかは、容易に特定される。【００８４】
図５および図６の文書には、８つの項目「タイトル」、「目次」、「１節」、「１．１節」、「１．２節」、「２節」、「２．１節」、「２．２節」がある。従属項目の記憶方法の一例は、ある項目に対して各項目が従属項目であるか否かを０／１のビット列で表現する方法である。従属項目抽出部２０３は、各項目において、従属する項目およびその項目自身を１、従属しない項目を０とし、項目順に０／１を並べ、従属項目として記憶する。この規則に従えば、１節の項目に対する従属項目は「００１１１０００」となり、タイトルの項目に対する従属項目は「１１１１１１１１」となる。従属項目抽出処理において１が付与されている項目は、文書重要度を算出する際に利用される候補となる。なお、従属項目の記憶方法は、各項目がどの項目に関連するものであるかを判断できれば、ビット配列書式以外の記憶方法でも構わない。また、従属項目抽出部２０３における処理は、項目抽出部２０２の処理と同時に行うこともできる。この場合には、一括処理ができるため、計算速度の効率化が図れる。【００８５】
本実施の形態では、項目間の従属性が目次や見出しから抽出される場合について述べている。しかし、例えば、文書中のテキスト内の「前節の〜」や「２．３節で詳述する」など、項目間の従属性が明記されている情報を抽出し、項目間を関連付けることもできる。また、巻末に付録などがある場合、本文中において、「付録参照」などの記述がなされていることもある。その記述からも項目間の従属性を抽出できる。さらには、各項目間において、どちらかが親となる必要はなく、互いに参照している項目であれば、互いの項目を従属項目として有することもある。そのため、項目間の従属性は必ずしも階層構造とは限らず、互いが互いの項目を従属項目とするネットワーク的な構造もありうる。【００８６】
図１３は、項目間の従属性がネットワーク的な構造である例である。図１３の上のネットワーク構造は、ある文書の項目間の従属性を表している。ネットワーク構造の各ノードは１つの項目を意味し、ノード間の結線は従属性を表す。図１３の結線においては、矢尻側の項目が従属されている項目とする。また、両側に矢尻の付いた結線は、互いの項目が互いを従属項目とすることを表す。【００８７】
図１３の例では、１．１節が付録Ａ．１と付録Ｂを、１．２節が付録Ａ．２を、２節が１．１節と付録Ａ．１を参照している。また、付録Ａ．１には該付録が１．１節と２節の補足であること、付録Ａ．２には該付録が１．２節の補足であること、付録Ｂには該付録が１．１節の補足であること、がそれぞれ記載されている。そのため、図１３の文書においては、付録と本文間において互いが互いを従属項目として有する構造になっている。【００８８】
図１３の下の表に、上の図のネットワーク構造の従属項目を記憶した従属項目情報を示す。従属項目は、各項目に従属する項目に１、そうでない項目に０が付与され、ビット列として表現されているだけである。そのため、従属項目欄に示すように、項目間の従属性が階層構造でなく入り組んでいる場合においても、階層構造のものと同様の記述形式で従属項目が記憶される。なお、項目間の従属性が階層構造であるかネットワーク構造であるかは以降の処理には影響を与えない。【００８９】
必要項目判定部２０４は、従属項目抽出部２０３から従属項目情報と項目別文書情報とを得て、不必要な項目が重要度の計算に影響を及ぼさないように従属項目情報を補正する。そして、必要項目判定部２０４は、その結果と項目別文書情報とを項目重要度算出部２０５に出力する。必要項目判定部２０４の処理は図３のステップＳ１０３に相当する。【００９０】
目次は、文書の全体像を俯瞰するには有益な情報であるが、文書の重要度を計算する際には考慮する必要のない項目である。このような項目の他の例としては、経歴紹介や謝辞などがある。必要項目判定部２０４は、従属項目情報において従属項目として記憶されている０／１のビット列において、前記文書の重要度に影響を与えない項目に対応するビットを０に変換する。この処理がなされた項目は、文書重要度の算出の候補から除外されることになる。具体的には、文書重要度の算出に不必要であると判定された項目に対応するビットを０、それ以外を１とした補正用のビット列が生成され、該ビット列と従属項目のビット列とのビット毎の論理積が演算される。その演算結果が、従属項目に上書きされればよい。【００９１】
図１２の従属項目情報において、目次を文書重要度の算出に不必要とした場合に得られる補正後の従属項目情報を図１４に示す。図１４の例では、２番目の項目であるＰ００２が「目次」という見出しであるため、補正用のビット列は「１０１１１１１１」となる。補正用のビット列と図１２の従属項目とのビット毎の論理積が計算された結果は、図１４に示す従属項目である。該処理により、「タイトル」５１１および「目次」５１２の項目における従属項目の２番目のビットが１から０に変化している。必要項目判定処理により、「目次」を見出しとする項目が文書重要度の算出の候補から除外される。【００９２】
必要な項目であるか否かの判定は、項目別文書情報のテキスト情報中の見出しの文字列などを用いて行えばよい。例えば、見出しが「目次」や「謝辞」など事前に登録されている文字列と一致する場合には、補正用のビット列における該項目に対応する個所を０にすればよい。【００９３】
項目重要度算出部２０５は、必要項目判定部２０４から従属項目情報と項目別文書情報とを得て、各項目の重要度を算出する。そして、項目重要度算出部２０５は、その結果を項目情報としてまとめ項目情報データベース１０１に記録する。項目重要度算出部２０５の処理は図３のステップＳ１０４に相当する。【００９４】
項目重要度算出部２０５は、各項目の重要度を各項目内に含まれるコンテンツ情報により算出する。項目の重要度を算出するための指標の一例を図１５に示す。図１５において、ｃ１〜ｃ６までは、項目抽出部２０２で抽出したコンテンツ情報の値をそのまま利用すればよい。ｃ７の文書と図表のバランスは、コンテンツ情報における文書の面積と図表の面積に基づいて算出する。バランスの計算方法としては、例えば（１）式を用いればよい。【００９５】
文書と図表のバランス＝ｐ×ｌｏｇ（ｐ）＋（１−ｐ）×ｌｏｇ（１−ｐ）  ・・（１）
ここで、ｐ＝Ｓ（文章）／（Ｓ（文書）＋Ｓ（図表））であり、Ｓ（文書）およびＳ（図表）はそれぞれコンテンツ情報に記憶した文書の面積および図表の面積とする。ｌｏｇは２を底とする対数を表す。図１５の重要度の指標は一例であり、この他にもグラフの数や式の数などの指標が取り入れられる。【００９６】
次に、項目重要度算出部２０５は、これらの指標を利用し各項目の重要度を算出する。各指標においても特に重視すべきものとそうでないものとがある。そこで、各指標に対して重視度による重みを与え、その重みと各指標の値との加重和などを各項目の重要度とする。（２）式に項目の重要度の算出式の一例を示す。【００９７】
項目の重要度＝Σｃｉ×ｗｉ  ・・（２）
（２）式におけるｉは添え字であり、ｃｉは図１５のｃ１〜ｃ７に、ｗｉは図１６のｗ１〜ｗ７に対応している。図１６に各指標に対する重みの例を示す。図１６の例では、図や表の数、文書と図表とのバランスに対する重みが重視されている。各指標に対する重みの設定は、文書検索システム２０の管理者が行えばよい。また、検索者が自ら必要とする情報にあわせて重みを調整してもよい。多くの図を含む文書を必要とする場合、検索者は図の数に対する重みを大きくすることによって、所望の文書が得やすくなる。例えば、図１６に示す重みに基づいて計算した図８に示す項目の重要度は４．０となる。【００９８】
なお、指標に対する重みは文書の種類などによって変更されてもよい。例えば、プレゼンテーション用の文書では図表の数に対する重みを大きくし、説明用資料では文章の数に対する重みを大きくすることもできる。これにより、各文書の種類毎に重視する情報を変化させることができる。この場合には、文書の種類が事前に登録されておく必要が生じる。なお、重要度の算出には（２）式以外の計算方法を用いてもよい。【００９９】
例えば、指標を条件節とするｉｆ〜ｔｈｅｎ〜形式のルールにより項目の重要度が算出されるようにしてもよい。ルールの例を以下に示す。
ｉｆ（グラフの数＞０  ＡＮＤ  表の数＞０）Ｔｈｅｎ  項目の重要度  ＋＝  ５
この例は、グラフと表が１個以上含まれている項目があった場合、その項目の重要度に５点加算されるルールである。無論、ルールは複数存在してもよく、項目の重要度にマイナスの値を与えるルールがあってもよい。また、文書の種類毎に異なるルールセットを用いて項目の重要度が求められてもよい。ルール形式が用いられることにより、複数の指標の組み合わせが容易になる、項目の重要度の導出基準が分かりやすい、などの効果が得られる。【０１００】
最後に、項目重要度算出部２０５は、算出した各項目に対する重要度と従属項目情報と項目別文書情報をまとめた項目情報を生成し、その結果を項目情報データベース１０１に出力する。図１７に項目情報の例を示す。項目情報は、項目ＩＤ、文書ＩＤ、テキスト情報、従属項目、項目の重要度を含む。テキスト情報が既にインデクス化されている場合には、テキスト全てが記録されている必要はないため、各項目の見出しに相当する文字列のみが保存されるようにしてもよい。項目情報は文書データベース２０１に登録されている全ての文書に対して作成されるものとする。そのため、各文書の項目数×文書数分のレコードが蓄積されることになる。【０１０１】
項目情報データベース１０１は、階層構造情報を記録する。なお、階層構造情報は、人手によって直接、記録・修正・削除などされてもよい。【０１０２】
入力部３０１は、検索者が入力した検索条件を文書検索部１０２に出力する。入力部３０１は、機械で読み取り可能な方法で検索条件を入力できればどのような手段を用いても構わない。キーボードなどを用いてもよいし、音声入力でも構わない。なお、本実施の形態において検索条件は、単一のキーワードまたは論理演算方法が指定された一つ以上のキーワードである。例えば、「セキュリティ  ＡＮＤ  市場動向」という検索条件が与えられた場合、キーワードは「セキュリティ」と「市場動向」であり、「ＡＮＤ」がキーワードの論理演算を指定する。ＡＮＤは各キーワード間を「かつ」で組み合わせることを表す。そこで上記検索条件は「セキュリティ」かつ「市場動向」を含む文書を要求するためのものとなる。キーワードに対する論理演算として、この他にもキーワードのいずれかを含むことを指定する「ＯＲ」や、キーワードが含まれないものを要求する「ＮＯＴ」などがある。また、これらの論理演算が組み合わされてもよい。検索条件の記述方法は、コンピュータがキーワードとその論理演算を一意に特定できれば、どのような記述方法でも構わない。【０１０３】
文書検索部１０２は、項目情報データベース１０１を参照し、入力部３０１から得た検索条件に合致する文書を特定する。さらに、文書検索部１０２は、各キーワードに相当する文字列がどの項目に含まれていたかを特定し、それら結果を合わせて適合項目集合特定部１０３に出力する。文書検索部１０２の処理は図３のステップＳ１０５に相当する。【０１０４】
初めに、文書検索部１０２は、検索条件として与えられた各キーワードが文書内のどの項目に含まれているかを特定する。文書検索部１０２は、検索条件が入力されると、まず検索条件からキーワードを一つずつ切り出す。検索条件が「セキュリティ  ＡＮＤ  市場動向」であれば、「セキュリティ」および「市場動向」が切り出される。【０１０５】
次に、文書検索部１０２は、各キーワードが含まれる項目を検索し、キーワード毎にヒットした項目ＩＤと文書ＩＤとを記憶する。検索方法は既存の技術を用いることができる。文書検索部１０２は、キーワードと項目情報内のテキスト情報との文字列比較により検索してもよいし、項目毎に事前にインデクスを生成してから検索してもよい。文書検索部１０２は、それらの処理を切り出したキーワード毎に行い、各キーワードが含まれる項目を特定し、ヒットした項目のＩＤと文書ＩＤを記憶する。【０１０６】
検索条件の文字列と項目内の文字列は、完全一致による検索である必要はない。文書検索部１０２は「引越」と「引っ越し」のような表記ゆれに対応する機能を備えてもよい。また、文書検索部１０２は、類義語辞典などを用いて「コンピュータ」と「計算機」を同一のものとみなす処理を行ってもよい。図１８にキーワード毎の検索結果の例を示す。【０１０７】
最後に、文書検索部１０２は、各キーワードでヒットした文書ＩＤに対して、検索条件のキーワード間の論理演算を適用し、検索結果として表示する文書を特定する。そして、文書検索部１０２は、検索結果となる文書ＩＤとキーワードとそのキーワードが含まれる項目ＩＤとを対応付けて記憶する。【０１０８】
図１８の例においては、検索条件が「セキュリティ  ＡＮＤ  市場動向」であるため、「セキュリティ」と「市場動向」を含む文書が検索結果となる。図１８においては、各キーワードの検索結果のどちら側にも存在する文書ＩＤはＤ００１、Ｄ００３、Ｄ００５であるため、これらが検索結果となる。【０１０９】
図１９は、記憶される検索結果の一例を示す。図１９に示すように、構造化された記憶方法により、Ｄ００１がこの検索条件に合致する文書であることがわかる。また、Ｄ００１においてはＰ００３とＰ００８に「セキュリティ」が含まれ、Ｐ００４に「市場動向」が含まれることがわかる。【０１１０】
また、「見出し」に書かれている語や強調して書かれている語（強調語と呼ぶ）など、各項目を代表すると考えられる言葉は、項目情報データベース１０１において、本文の「テキスト情報」とは分けて記憶されてもよい。そして、文書検索部１０２が、「見出し」または「強調語」またはそれ以外のテキスト情報に一致したかを特定するようにしてもよい。このとき、見出しや強調語に一致した場合には、以降の処理においてその項目の重要度を一時的に定数倍する処理が行われる。これらの処理により、「見出し」や「強調語」に検索項目が含まれていた文書の重要度が高くなるように、項目の重要度が補正される。なお、事前に検索用のインデクスが作成される場合においては、「見出し」と「強調語」と「それ以外のテキスト情報」とが、別のインデクスで管理されればよい。【０１１１】
適合項目集合特定部１０３は、文書検索部１０２から検索条件と検索結果を得て、検索条件に適合する適合項目集合を特定する。そして、適合項目集合特定部１０３は、その結果をスコア算出部１０４に出力する。適合項目集合特定部１０３の処理は図３のステップＳ１０６に相当する。適合項目集合は、検索条件内の各キーワードに相当する文字列が含まれる項目と従属項目情報の従属項目とによって決まる。【０１１２】
初めに、適合項目集合特定部１０３は、検索結果である各文書において、項目情報データベース１０１を参照し、各キーワードを含む項目ＩＤの関連情報を抽出する。【０１１３】
図１９の検索結果におけるＤ００１が図５の文書であるとする。図１９の例の文書において「セキュリティ」を含む項目は、Ｐ００３とＰ００８である。それらの項目ＩＤの従属項目は、図１７に示すようにそれぞれ「００１１１０００」と「０００００００１」である。同様に「市場動向」を含む項目は、Ｐ００４であり、その項目ＩＤに対する従属項目は「０００１００００」となる。【０１１４】
次に、適合項目集合特定部１０３は、各キーワードにおいて得られた従属項目のビット毎の論理和を計算する。これにより各キーワードの関連項目が得られる。【０１１５】
図５に示す文書（Ｄ００１）においては、前記のように「セキュリティ」を含む項目が「００１１１０００」と「０００００００１」であるため、「００１１１００１」がそのキーワードに対する関連項目となる。図２０は、Ｄ００１に対するキーワード「セキュリティ」の従属項目を模式的に示す。図２０は図１１と対応しており、Ｄ００１の各項目間の階層構造を表したものであり、キーワードが含まれる項目と従属項目との関係を示している。ただし、必要項目判定部２０４で「目次」の項目は文書重要度を算出する候補から除外しているため、図２０では「目次」に対応するノードが除外されている。【０１１６】
図２０において、項目を示すノード内の黒丸は「セキュリティ」というキーワードが含まれていることを表し、斜線で塗りつぶされた矩形領域内の項目が関連項目を表す。Ｐ００３およびＰ００８に対する従属項目がそれぞれ矩形５１３内の項目および矩形５１４内の項目と対応している。図２０に示すように、Ｄ００１において「セキュリティ」に関連する項目は、Ｐ００３、Ｐ００４、Ｐ００５、Ｐ００８の４つの項目であり、これは、上記の、従属項目のビット毎の論理和の計算結果と一致する。また、図１９によると、Ｄ００１において「市場動向」を含む項目はＰ００４の一つしかない。そのため、その項目の従属項目である「０００１００００」が、キーワード「市場動向」に対する関連項目になる。これは図２１においてノード内に黒四角が付与されている項目に相当する。【０１１７】
最後に、適合項目集合特定部１０３は、前記処理によって得られたキーワード毎の関連項目に対して、検索条件として入力されているキーワード間の論理演算を計算し、検索条件に関連する項目である適合項目集合を特定する。【０１１８】
図１８の例では、検索条件は「セキュリティ  ＡＮＤ  市場動向」であるため、前記処理で求めた各キーワードの従属項目「００１１１００１」および「０００１００００」のビット毎の論理積が計算される。この論理演算処理により「０００１００００」が得られる。すなわち、文書Ｄ００１において、「セキュリティ」と「市場動向」がＡＮＤで適合する項目は、Ｐ００４のみであることが特定され、これが適合項目集合となる。【０１１９】
図２１は、適合項目集合を特定する過程を階層構造の図で模式的に表したものである。図２１の矩形５１３と５１４は、「セキュリティ」に関連する項目であり、図２０と対応している。さらに、「市場動向」に相当する文字列が含まれる項目はＰ００４であり、その項目の従属項目は図２１における矩形５１５である。【０１２０】
「セキュリティ」と「市場動向」とがＡＮＤで結ばれているため、これら従属項目の論理積を求めることで、検索条件に対する適合項目集合が求められる。図２１に示すように、各キーワードに対する関連項目の共通部分は、斜線で塗りつぶされた矩形に囲まれた項目ＩＤがＰ００４の部分だけである。この結果は、上記のキーワード毎の関連項目のビット毎の論理演算の計算結果と一致している。そして、キーワード毎の関連項目に検索条件におけるキーワードの論理演算を適用することにより、適合項目集合が特定できることがわかる。【０１２１】
論理演算処理は、検索結果として得られる全ての文書に対して適用される。そして、文書ＩＤ毎の関連項目集合に対する検索条件の論理演算の結果が特定され、適合項目集合情報として記憶される。適合項目集合情報の例を図２２に示す。図２２では、文書ＩＤ毎に適合項目集合と判定された項目の項目ＩＤが、記憶されている。Ｄ００１において、入力された検索条件に関連する項目がＰ００４であることを、適合項目集合情報から参照できる。なお、論理演算を行った結果、適合項目集合が存在しない場合もある。【０１２２】
また、検索条件における各キーワードの論理演算は前記のＡＮＤ以外の場合もある。図２３は、検索条件を「セキュリティ  ＯＲ  ネットワーク」とした場合のＤ００１の適合項目集合を模式的に示している。図２３では、Ｐ００３とＰ００８がセキュリティに相当する文字列を含み、Ｐ００７がネットワークに相当する文字列を含んでいる例を示している。前記例と同様、文書の階層構造において、各項目を根とする部分木内の項目が従属項目である。そのため、キーワード「セキュリティ」に対する関連項目は、図２３中の矩形５１３と矩形５１４内に含まれる項目であり、キーワード「ネットワーク」に対する関連項目は、矩形５１６内に含まれる項目である。検索条件では、これら２つのキーワードの論理演算がＯＲであるため、それらの項目の和集合である項目Ｐ００３、Ｐ００４、Ｐ００５、Ｐ００７、Ｐ００８が適合項目集合となる。【０１２３】
図２４は、検索条件を「（セキュリティ  ＯＲ  ネットワーク）ＡＮＤ  市場動向」とした場合のＤ００１の適合項目集合を表している。検索条件内の「（）」は、（）内の演算を先に行うことを表す。そのため、合成された検索条件は、上述の図２３に示す適合項目集合をキーワード「市場動向」で絞りこむことを表す。図２４の例においては、「市場動向」に対する関連項目はＰ００４だけである。そのため、その関連項目と図２３の適合項目とで論理演算ＡＮＤが行われ、その結果得られたＰ００４が合成された検索条件に対する適合項目集合である。【０１２４】
検索条件にＮＯＴが含まれる場合の処理について述べる。ＮＯＴには２つの演算方法がある。一方は、ＮＯＴで指定されたキーワードが入っている文書は検索結果として表示されない方法である。この場合においては、文書検索部１０２において、キーワード毎に文書検索が行われた際に、該当するキーワードを含む文書が検索結果から除外されればよい。もしくは、適合項目集合特定部１０３において、そのキーワードを含む文書が適合文書集合の特定対象から除外されればよい。もう一方は、図２５に示すように、該当するキーワードを含まない項目がその検索条件に適合する項目となる方法である。図２５では、検索条件が「ＮＯＴ  市場動向」であるときのＤ００１の適合項目集合を示している。前記のように、Ｄ００１の「市場動向」に対する従属項目は「０００１００００」である。そのため、そのキーワードのＮＯＴに対する関連項目は、ビット列の各ビットの０／１を反転させた「１１１０１１１１」となる。そのため、図２５の斜線部に含まれる項目であるＰ００１、Ｐ００３、Ｐ００５〜Ｐ００８が検索条件「ＮＯＴ  市場動向」に対する適合項目集合となる。【０１２５】
どちらのＮＯＴ演算を用いるかは、文書検索システム２０の管理者や検索者の考えに依存する。管理者や検索者がどちらのＮＯＴ演算を用いるかを設定できるように、切り替えボタン等が表示画面等に備え付けられればよい。【０１２６】
以上のように、各キーワードに対する関連項目が特定できれば、いかなる演算方法においても、単純な論理演算により適合項目集合が求められる。【０１２７】
スコア算出部１０４は、適合項目集合特定部１０３から適合項目集合情報を得る。そして、スコア算出部１０４は、得られた項目情報を参照し各項目の重要度に基づいて、各文書の重要度をスコアリングし、その結果を出力部３０２に出力する。スコア算出部１０４の処理は図３のステップＳ１０７に相当する。【０１２８】
適合項目集合は、文書において検索条件に関する内容が記載されている部分である。そのため、適合項目集合として特定された項目の重要度を用いれば、検索条件に対する文書の重要度を算出することができる。最も単純な文書の重要度の計算方法は、適合項目集合に含まれる項目の重要度の合計値を算出することである。スコア算出部１０４は、検索された各文書の適合項目集合中に記録されている項目ＩＤの重要度を項目情報から抽出する。そして、スコア算出部１０４は、それらの重要度の合計値を計算し、その合計値を検索条件に対する各文書の重要度とする。【０１２９】
図２２に示すＤ００１においては、「セキュリティ  ＡＮＤ  市場動向」に対する適合項目集合はＰ００４だけである。また、Ｄ００１の項目の重要度は、図１７の項目情報を参照すると５であることがわかる。そのため、該項目の重要度がそのまま文書の重要度となる。【０１３０】
図２６と図２７は、図２２に示すＤ００３とＤ００５の文書の階層構造の例である。図２６、２７に示されている一つのノードは一つの項目と対応しており、ノード内には項目ＩＤと項目の重要度が記載されている。Ｄ００３とＤ００５における全項目の重要度の和は、それぞれ１６と３８となる。そのため文書全体ではＤ００５の重要度が高いことになる。ここで適合項目集合に着目する。図２６では、適合項目集合が、Ｐ０１２、Ｐ０１３、Ｐ０１４、Ｐ０１５の４つある。そのため、この文書の重要度はこれらの重要度の和である１４となる。【０１３１】
一方、図２７のＤ００５においては適合項目集合がない。そのため、その文書のその検索条件についての重要度は０となる。そのため、本システムでは、その検索条件に対してはＤ００３の方を上位にランクすることができる。図２７に示すような章構造において、キーワードが図に示す項目に含まれている場合、Ｄ００５に「セキュリティに関する市場動向」の話題が記載されているとは考えにくい。そのため、Ｄ００５の検索条件に対する重要度が０であることは妥当であると判断できる。ただし、文書重要度が０である文書が最終的な検索結果として表示される否かは、文書検索システム２０の管理者が決定すればよい。【０１３２】
前記の例では、適合項目集合に含まれる項目の重要度の合計値により文書の重要度が算出されたが、文書重要度の算出には、他の計算方法が用いられてもよい。例えば、適合項目集合に含まれる項目の重要度の合計を適合項目集合の数で割る算出方法がある。この算出方法に従えば、適合項目集合に含まれる１項目あたりの重要度が高い文書のランクが上位になることが可能である。例えば、図２１の例では１つの項目で文書重要度が５である。これに対して、図２６の例では４つの項目の文書重要度の合計が１４であるため、１項目あたりの文書重要度は３．５である。そのため、項目の重要度の合計値により文書重要度を算出すると、Ｄ００３のランクが上位になる。しかし、１項目あたりの文書重要度文書を算出すると、Ｄ００１のランクが上位になる。なお、適合項目集合が空集合である場合、文書重要度は０とする。【０１３３】
また、他の計算方法として、文書中の全ての項目の重要度の合計と適合項目集合の各重要度の和との比を用いてもよい。この計算方法を用いれば、ある文書全体に対して検索条件に関連する内容がどの程度含まれているかという基準により文書をランキングすることができる。これは文書の検索条件に対する専門度と捉えられる。なぜならば、文書全体が検索条件に関連するものであれば、その文書は対象の検索条件について多くのページを割き、その検索条件に対する内容について詳述していると判断できるためである。例えば、図２１の例では、文書全体の重要度は１６であり、適合項目集合の重要度が５であるため、比は０．３１２５となる。図２６の例では、文書全体の重要度は１６であり、適合項目集合の重要度が１４であるため、比は０．８７５となる。すなわち、この計算方法に従えば、Ｄ００３のランクがＤ００１のランクよりも上位である。なお、文書中の全ての項目の重要度の和が０である場合、文書の重要度は０とする。【０１３４】
なお、文書重要度の計算は、どれか一つに絞られる必要はなく、上述の計算はすべて行われてもよい。この場合、これら複数の文書重要度の重み付き平均が計算されてもよいし、どの計算を用いるかを検索者自身が選択するようにしてもよい。【０１３５】
出力部３０２は、具体的には、プログラムに従って動作する情報処理装置のＣＰＵによって実現される。出力部３０２は、スコア算出部１０４が求めたスコア順に文書名を出力する。例えば、出力部３０２は、文書をディスプレイ装置等の表示装置を用いて表示する。  【０１３６】
図２８は、検索結果の表示画面の一例を示す。検索結果は文書単位で表示されてもよいし、項目単位で表示されてもよい。表示の際は、項目情報のタイトル項目におけるテキスト情報を用いて、文書のタイトルが表示されるようにしてもよい。また、項目単位で文書へアクセスする場合には、項目の見出しが表示されてもよい。図２８では、文書タイトルの横に検索条件に最も関連する項目の見出し５１７が表示されている。最も関連する項目とは、各文書の適合項目集合において重要度が最も高い項目である。このとき、既存の検索システムでも行われているように、文書名に対して文書の保存先へのハイパーリンクが張られることにより、検索者は文書に容易にアクセスすることができる。また、各文書のスコアが検索結果と共に表示されてもよい。これによりユーザは、文書がどの程度重要であるかを直感的に判断することができる。【０１３７】
また、図２８の目次ボタン５１８のように、特定した項目間の従属性を表示する機能が備え付けられてもよい。本実施の形態では、項目間の従属性は目次的な階層構造を有する。そのため、図に示すように目次ボタン５１８が配置され、いずれかのボタンがクリックされた場合には、クリックされた文書の従属項目に基づいて、項目間の階層関係が再現され、図２９に示すような目次情報が表示されてもよい。この機能により、検索者は文書の概要を俯瞰することができるため、文書を精査しなくても、検索結果の文書に必要とする情報が記載されているかどうかを判断することができる。【０１３８】
さらに、図３０に示す表示様態にしてもよい。図３０は、文書重要度と専門度の２つのスコアを軸とした検索結果の表示方法を示している。文書重要度とは、スコア算出部１０４において適合項目集合における各項目の重要度の合計により求められるスコアである。専門度とは、文書重要度と同じくスコア算出部１０４により文書中の全ての項目の重要度の和と前記文書重要度との比により求められるスコアである。スコア算出部１０４は、これら２つのスコアを求め、その結果を出力部３０２に出力する。出力部３０２は、これらスコアを用いて各文書の表示位置を決める。図３０においては、２軸で張られる空間に表示されている点が文書を表している。点の位置が上にあるほど重要度が高く、右にあるほど専門度が高いことを表す。【０１３９】
図３０の座標の右上方に表示される文書は、検索条件に対する適合集合項目が多く、かつ、文書全体において検索条件に関する記述がなされていることになる。従って、右上方に表示される文書は、検索条件に関して詳細な情報を知りたい検索者のための文書であると判断できる。【０１４０】
一方、座標の右下方に表示される文書は、文書の全体のうちのほとんどの内容が検索条件に関するものであるが、その内容はそれほど多くない文書であると捉えられる。そして、座標の右下方に表示される文書は、検索条件に関して簡潔な情報を必要とする検索者のための文書であると判断できる。さらに座標の左上方には、検索条件およびそれ以外に関する情報も豊富に記載されている辞書的な文書が配置されやすい。そのため、座標の左上方に表示される文書は、検索条件に関する知識ならびにそれに関する周辺知識についても知りたい検索者のための文書である。【０１４１】
以上のように、図３０のような表示様態を用いることで、検索者は、検索者の欲する情報に見合った文書を検索しやすい。また、座標上に配置されている文書を表す点にマウスカーソルを合わせると、図３０に示すように、文書の概要５１９が見られるようにしてもよい。【０１４２】
さらに、図３１に示す表示様態にしてもよい。図３１の例は、検索条件が「セキュリティ  ＡＮＤ  市場動向」であった場合に、セキュリティおよび市場動向それぞれに対する文書重要度を求め、その文書重要度を用いて、文書を２次元平面上にプロットしたものである。図３１の平面上においては、右上部が「セキュリティ」および「市場動向」に詳しい文書、左上部分が「セキュリティ」に詳しい文書、右下部分が「市場動向」に詳しい文書、左下部分が「セキュリティ」および「市場動向」共に詳しくない文書、となる。このような座標が表示されるためには、適合項目集合特定部１０３およびスコア算出部１０４で下記の処理が行われる必要がある。【０１４３】
適合項目集合特定部１０３は、検索項目毎の関連項目を特定した後、適合項目集合を求めている。そのため、その途中段階において、適合項目集合特定部１０３は、検索項目毎の適合項目集合や検索条件中の一部を切り出した部分的な検索条件に対する適合項目集合も特定することができる。スコア算出部１０４は、いかなる適合項目集合に対しても文書重要度を算出することが可能であるため、前記検索項目毎の文書重要度や部分的な検索条件に対する文書重要度を算出できる。そのため、検索条件を分解し得られる部分的検索条件または検索項目に対する文書重要度が出力部３０２に出力されることにより、図３１に示す座標が表示できる。【０１４４】
なお、検索者が視認しやすい座標が表示されるためには、検索条件が２個程度に分解されることが望ましい。仮に検索条件にＯＲが含まれている場合、ＯＲが含まれている位置で検索条件が分解されればよい。例えば、検索条件として「（ネットワーク  ＯＲ  セキュリティ）  ＡＮＤ  市場動向」が与えられたとする。この検索条件は、「（ネットワーク  ＡＮＤ  市場動向）ＯＲ（セキュリティ  ＡＮＤ  市場動向）」と同義である。そこで、「ネットワーク  ＡＮＤ  市場動向」と「セキュリティ  ＡＮＤ  市場動向」の２つの部分的検索条件に対する文書重要度が求められる。そして、これら２つの文書重要度により、座標平面上での文書表示が行われる。なお、検索条件の分解は、文書検索部１０２が行うものとする。【０１４５】
図３２は図３１と同様の表示様態であり、軸として上述の「ネットワーク  ＡＮＤ  市場動向」と「セキュリティ  ＡＮＤ  市場動向」を用いた例である。この表示様態において、図３２のように各軸がＯＲの関係にある場合、２次元平面上において左上ならびに右下にプロットされる文書は、それぞれ「ネットワーク  ＡＮＤ  市場動向」と「セキュリティ  ＡＮＤ  市場動向」に詳しい文書である。そのため、これらの文書は、元の検索条件で要求している文書となる。さらに、右上にプロットされる文書は、「セキュリティおよびネットワーク」の「市場動向」に詳しい文書である。そのため、右上にプロットされる文書は、一つの文書中に検索したい２つの情報が記載されている。このようにプロットする空間を張る軸がＯＲの関係であることにより、検索者は各々の部分的検索条件に詳しい文書と両方の検索条件に詳しい文書の存在を俯瞰できるため、文書検索を効率的に行うことが可能になる。【０１４６】
（実施の形態２）
実施の形態２も実施の形態１と同様、文書検索システム２０を用いて本発明である文書重要度算出装置１０の動作について説明する。図３３は、実施の形態２における文書検索システム２０の構成例を示すブロック図である。図３３に示すように、本実施の形態では、文書重要度算出装置１０が図２に示した構成要素に加えて、参照履歴データベース１０５と参照スコア算出部１０６とスコア統合部１０７とを含む点で、実施の形態１と異なる。【０１４７】
実施の形態１は、検索条件に対する実質的な内容の豊富さにより文書の重要度を求めているため、基本的には、検索条件に対して詳細な記述を有する文書のランクが上位になる。検索者が欲する情報が多く記載されている文書は、検索者にとって有益である。ただし、検索者は、そのような文書の中から適度な分量でよくまとまった文書を選択する傾向がある。実施の形態２は、このような検索者の取捨選択の傾向を検索者の参照履歴に基づいて計算し、文書の重要度に反映させることを特徴とする。【０１４８】
参照履歴データベース１０５は、文書検索が行われた日時、検索に用いられた検索条件、アクセスされた文書などを記憶する。【０１４９】
図３４は、参照履歴情報の一例を示す。参照履歴情報には、各文書にアクセスがあった時間、検索時に用いた検索条件、アクセスした文書の文書ＩＤなどが含まれる。また、文書へアクセスした人のログが記録されてもよい。参照履歴情報は、コンピュータなどにより自動に蓄積されてもよいし、人により直接、入力、修正、削除されてもよい。【０１５０】
参照スコア算出部１０６は、文書検索部１０２から文書検索結果を得て、参照履歴データベース１０５を参照する。そして、参照スコア算出部１０６は、検索結果の文書の重要度を参照履歴に基づいて算出し、その結果をスコア統合部１０７に出力する。【０１５１】
参照スコア算出部１０６は、参照履歴に基づいて、参照回数の多い文書のランクが上位となるスコアを算出する。最も単純な算出方法は、文書の参照回数を定量化する方法である。なお、参照スコア算出部１０６で得られる文書の重要度は参照スコアと呼ばれる。図３５に参照履歴から参照スコアを求める過程を示す。参照履歴情報５２０から検索結果に関連する参照履歴情報５２１のみが抽出される。図３５では、ある検索の結果がＤ００１、Ｄ００２、Ｄ００３である場合を示している。この検索結果に関連する参照履歴内の文書ＩＤの数が文書ＩＤ別にカウントされ、参照回数が求められる。その参照回数を参照スコア５２２とする。図３５の例では、Ｄ００１、Ｄ００２、Ｄ００３の参照スコアがそれぞれ３、２、１となる。【０１５２】
また、過去に類似する検索条件により行われた検索において、検索者が必要とした文書の重要度が高まることにより、検索条件に見合う文書のランクが上位になる。検索条件に合致すると判定された文書の文書ＩＤおよび類似する検索条件で検索を行っている履歴のみを参照履歴情報から抽出する。図３６に検索条件情報を利用した参照スコアの算出過程を示す。検索結果に関連する参照履歴情報５２３が得られている状態において、さらに検索条件が一致するものを抽出する。ただし、検索条件は完全一致である必要はない。表記ゆれや類義語などは同一の文字列と判定し処理してもよいし、文字列の類似度を求めて、類似性が高ければ一致すると判定してもよい。検索条件も一致する参照履歴情報５２４において、文書ＩＤの数を文書ＩＤ別にカウントし、参照回数を求める。その参照回数を参照スコア５２５とする。図３６の例では、Ｄ００１、Ｄ００２、Ｄ００３の参照スコアが０、２、１となる。この例は、図３５と同様の参照履歴を用いているがスコアが異なる。【０１５３】
充分な量の参照履歴があれば、検索条件の類似性に基づいて算出された参照スコアの方が、参照回数のみに基づいて算出された参照スコアよりも、検索条件とより関連性のある文書の重要度となる。上記は、参照スコアを導出する典型的な方法であるが、参照スコアの求め方はこれら以外の方法であっても構わない。どのような方法を用いるかは文書検索システム２０の管理者が決めればよい。【０１５４】
スコア統合部１０７は、スコア算出部１０４および参照スコア算出部１０６から適合項目集合に基づいた文書重要度と参照履歴に基づく文書重要度を得る。そして、スコア統合部１０７は、それらを統合した文書の重要度を求め、その結果を出力部３０２に出力する。ここで、スコア算出部１０４により得られたスコアを便宜的に項目スコアと呼ぶ。【０１５５】
まず、スコア統合部１０７は、項目スコアと参照スコアをそれぞれ、最大値が１、最小値が０となるように正規化する。図３７（ａ）に正規化された項目スコアと参照スコアの一例を示す。図３７（ａ）の表５２６では、検索結果として得られている各文書に対して、正規化された各項目スコアと参照スコアが並べて記載されている。【０１５６】
次に、スコア統合部１０７は、これらスコアの重みつき平均を導出し、図３７（ｂ）に示すように、最終的に文書をランキングするための文書の重要度を算出する。重要度の算出式を（３）式に示す。
文書重要度＝α×項目スコア＋β×参照スコア  ・・・（３）
α、βは、それぞれ項目スコア、参照スコアのどちらを優先するかを決めるパラメタである。【０１５７】
参照履歴が充分に蓄積されるまでは、参照スコアはあまり当てにならない。そのため、蓄積されたばかりの文書については、項目スコアが重視される方がよい。蓄積期間が長い文書については、参照スコアも文書の重要度に加味される方がよいため、αの値を上げることにより参照スコアが重視されるようにする。図３８は、蓄積期間に基づいてαとβを変化させる一例である。この例では、蓄積期間が長い文書の場合、α５２８が下がり、β５２９が上がる設定になっている。このようにある規則に従いα、βが動的に変化することにより、検索者の文書の取捨選択の傾向にあわせた文書重要度の算出が可能になる。α、βの変化のさせ方は任意であり、文書検索システム２０の管理者や検索者が決めればよい。  【０１５８】
図３７（ｂ）の表５２７は、図３７（ａ）の表５２６の項目スコア、参照スコアにおいて、α＝０．５、β＝０．５としたときに得られる文書の重要度を示している。スコア統合処理により得られる文書の重要度により、ランキングが行われ、その結果が表示されればよい。なお、文書重要度の算出方法は（３）式以外の計算式を用いても構わない。【０１５９】
また、スコア統合部１０７は、項目スコアと参照スコアとを用いた文書重要度の算出を行わず、項目スコアと参照スコアとを出力部３０２に出力してもよい。このとき、出力部３０２は図３９に示すように、項目スコアと参照スコアを軸とし、各スコアを座標とみなし２次元マップ上に検索結果を表示することができる。【０１６０】
図３９において右上の領域に配置された文書は、検索条件に関する内容を豊富に含み、かつ多くの検索者に閲覧されている文書である。左上の領域に配置された文書は、検索条件に関連する情報を多く含むが、参照者が少ない文書である。新規に登録された文書は、この領域に配置されることになる。また、右下の領域に配置された文書は、検索条件に関連する項目は少ないが、参照回数の多い文書である。【０１６１】
このような表示様態によれば、検索者は、文書重要度の全体的な様子を俯瞰しながら、文書検索を行うことが可能になる。また、検索者が座標中に配置されている文書を表す点にマウスカーソルを合わせると、図３９に示すように、文書の概要が見られるようにしてもよい。【０１６２】
なお、各実施の形態で説明した文書重要度算出装置１０および文書検索システム２０は一例であり、任意に変更および修正が可能である。文書重要度算出装置１０および文書検索システム２０の構成は、実施の形態で示したものがすべてではなく、これらに限定されるものではない。【０１６３】
本出願は、２００７年１０月１２日に出願された、日本国特許出願２００７−２６７１４７号に基づく。本明細書中に日本国特許出願２００７−２６７１４７号の明細書、特許請求の範囲、図面全体を参照として取り込むものとする。
【産業上の利用可能性】
【０１６４】
本発明は、検索者が必要な情報を含む文書を容易に検索するために効果的に利用される。
【図１】
2009048130.tif 000003
【図２】
2009048130.tif 000004
【図３】
2009048130.tif 000005
【図４】
2009048130.tif 000006
【図５】
2009048130.tif 000007
【図６】
2009048130.tif 000008
【図７】
2009048130.tif 000009
【図８】
2009048130.tif 000010
【図９】
2009048130.tif 000011
【図１０】
2009048130.tif 000012
【図１１】
2009048130.tif 000013
【図１２】
2009048130.tif 000014
【図１３】
2009048130.tif 000015
【図１４】
2009048130.tif 000016
【図１５】
2009048130.tif 000017
【図１６】
2009048130.tif 000018
【図１７】
2009048130.tif 000019
【図１８】
2009048130.tif 000020
【図１９】
2009048130.tif 000021
【図２０】
2009048130.tif 000022
【図２１】
2009048130.tif 000023
【図２２】
2009048130.tif 000024
【図２３】
2009048130.tif 000025
【図２４】
2009048130.tif 000026
【図２５】
2009048130.tif 000027
【図２６】
2009048130.tif 000028
【図２７】
2009048130.tif 000029
【図２８】
2009048130.tif 000030
【図２９】
2009048130.tif 000031
【図３０】
2009048130.tif 000032
【図３１】
2009048130.tif 000033
【図３２】
2009048130.tif 000034
【図３３】
2009048130.tif 000035
【図３４】
2009048130.tif 000036
【図３５】
2009048130.tif 000037
【図３６】
2009048130.tif 000038
【図３７】
2009048130.tif 000039
【図３８】
2009048130.tif 000040
【図３９】
2009048130.tif 000041
【手続補正書】
【提出日】平成21年3月11日(2009.3.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースと、
与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段が検索した文書において、前記項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段が特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段と、
を備えることを特徴とする文書重要度算出システム。
【請求項２】
前記項目情報データベースは、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を前記項目どうしの関連として記憶し、
前記関連項目選択手段は、前記検索条件の条件項に適合する項目ごとに、その項目とその従属項目集合を関連する項目の集合として選択する、
ことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項３】
前記従属項目集合は、項目間に階層構造を有する文書について、その文書に含まれる各項目に対して、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含みうることを特徴とする請求項２に記載の文書重要度算出システム。
【請求項４】
前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶することを特徴とする請求項１に記載の文書重要度算出システム。
【請求項５】
前記文書検索手段は、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択手段の対象から除外しないことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項６】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項７】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項８】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項９】
文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出手段と、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定手段と、
を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１０】
前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定手段を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１１】
前記項目情報データベースは、前記文書に含まれるすべての項目にビットを割り当てたビット配列を用いて、前記項目ごとにその項目に関連する項目の集合を、前記項目に割り当てたビットの値として記憶し、
前記必要項目判定手段は、前記ビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更する、
ことを特徴とする請求項１０に記載の文書重要度算出システム。
【請求項１２】
前記項目情報データベースは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された値を、前記項目の重要度として記憶することを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１３】
前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記項目情報データベースは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された値を、前記項目ごとの重要度として記憶する、
ことを特徴とする請求項１２に記載の文書重要度算出システム。
【請求項１４】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力手段を備える、
ことを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１５】
前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索手段が検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出手段と、
前記スコア算出手段が算出した文書重要度と、前記参照スコア算出手段が算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合手段と、
を備えることを特徴とする請求項１に記載の文書重要度算出システム。
【請求項１６】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出する
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１７】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合手段は、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算する
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１８】
前記スコア算出手段は、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出手段は、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力手段を備える、
ことを特徴とする請求項１５に記載の文書重要度算出システム。
【請求項１９】
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索ステップと、
前記文書検索ステップで検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索ステップで特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択ステップと、
前記関連項目選択ステップで選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定ステップと、
前記適合項目集合特定ステップで特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出ステップと、
を備えることを特徴とする文書重要度算出方法。
【請求項２０】
前記関連項目選択ステップは、項目間に階層構造を有する文書について、前記検索条件の条件項に適合する項目ごとに、その項目を頂点とする前記階層構造における下位の階層に含まれる項目の集合である従属項目集合を、前記関連する項目の集合として選択する、ことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２１】
前記関連項目選択ステップは、前記検索条件の条件項に適合する項目ごとの前記関連する項目の集合として、その項目を頂点とする前記階層構造における下位の階層に含まれる従属項目以外に、任意の項目を含みうることを特徴とする請求項２０に記載の文書重要度算出方法。
【請求項２２】
前記関連項目選択ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列の値で表された、前記項目どうしの関連を用いて、前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２３】
前記文書検索ステップは、前記検索条件の条件項に対する論理演算に否定演算が含まれる場合、前記否定演算の対象となる条件項を含み、他の条件項を含む文書を、関連項目選択ステップの対象から除外しないことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２５】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記適合する項目の集合内の項目数で割った平均値を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２６】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和と、当該文書全体の項目の重要度の総和との比を、前記検索条件に適合する文書の文書重要度とすることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２７】
文書に含まれる目次の各見出しに対応する文字列をその文書中から抽出し、前記見出しに対応する項目に文書を分割する項目抽出ステップと、
前記目次の各見出しのテキスト情報、位置情報もしくは装飾情報またはこれらを組み合わせた情報に基づいて、前記項目間の階層的な関係を特定する項目関連設定ステップと、
を備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２８】
前記文書において、前記文書の文書重要度に影響を与えない所定の項目を特定し、当該項目を文書の文書重要度の算出の候補から除外する必要項目判定ステップを備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項２９】
前記必要項目判定ステップは、前記文書に含まれるすべての項目にビットを割り当てたビット配列において文書の重要度に影響を与えない項目に対応するビットを、前記文書重要度の算出に用いないことを示す値に変更することを特徴とする請求項２８に記載の文書重要度算出方法。
【請求項３０】
前記スコア算出ステップは、前記文書の項目に含まれる要素の数と要素の種類に対する所定の重視度に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３１】
前記文書の項目に含まれる要素の種類は、文、図、表、式、強調表現、引用およびキーワードの任意の組み合わせを含み、
前記スコア算出ステップは、前記文書の項目に含まれる前記要素の種類ごとの要素の数と、前記要素の種類ごとの所定の指標と、該指標ごとに設定された所定の加重との積和に基づいて算出された重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出することを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３２】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和を、前記検索条件に適合する文書の文書重要度とし、さらに、前記文書重要度と当該文書全体の項目の重要度の和との比である専門度を算出し、
前記文書重要度と前記専門度とを軸とする二次元座標面に、前記文書重要度と前記専門度に基づいて前記検索条件に適合する文書の位置を表示する専門度出力ステップを備える、
ことを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３３】
前記項目情報データベースは、文書ごとに文書の参照履歴を記憶し、
前記検索ステップで検索した前記検索条件に適合する文書の前記参照履歴に基づいて、文書の参照重要度を算出する参照スコア算出ステップと、
前記スコア算出ステップで算出した文書重要度と、前記参照スコア算出ステップで算出した参照重要度とを統合して、文書の統合重要度を算出するスコア統合ステップと、
を備えることを特徴とする請求項１９に記載の文書重要度算出方法。
【請求項３４】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とを、それぞれ所定の基準で正規化した値に重みをかけて加算することにより、前記統合重要度を算出する
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３５】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記スコア統合ステップは、前記文書重要度と前記参照重要度とをそれぞれ所定の基準で正規化した値に、前記文書の作成時期に応じて変化する重みをかけて加算することにより、前記統合重要度を計算する
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３６】
前記スコア算出ステップは、前記検索条件に適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度の和に基づいて、前記文書重要度を計算し、
前記参照スコア算出ステップは、前記文書の参照回数に基づいて前記参照重要度を計算し、
前記文書重要度と前記参照重要度とを軸とする二次元座標面に、前記文書重要度と前記参照重要度に基づいて前記検索条件に適合する文書の位置を表示する統合重要度出力ステップを備える、
ことを特徴とする請求項３３に記載の文書重要度算出方法。
【請求項３７】
コンピュータを、
項目に分割された文書のデータベースから、与えられた検索条件に適合する文書を検索すると共に、前記検索された文書において前記検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書検索手段で検索した文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段で特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記検索条件に適合する文書の文書重要度を算出するスコア算出手段
として機能させることを特徴とするプログラム。
【請求項３８】
文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースと、
前記文書において、与えられた検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書において、前記項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段が特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記文書の文書重要度を算出するスコア算出手段と、
を備えることを特徴とする文書重要度算出システム。
【請求項３９】
項目に分割された文書において、与えられた検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索ステップと、
前記文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索ステップで特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択ステップと、
前記関連項目選択ステップで選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定ステップと、
前記適合項目集合特定ステップで特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記文書の文書重要度を算出するスコア算出ステップと、
を備えることを特徴とする文書重要度算出方法。
【請求項４０】
コンピュータを、
項目に分割された文書において、与えられた検索条件の条件項ごとに、その条件項に適合する項目を特定する文書検索手段と、
前記文書において、文書を分割した項目どうしの関連と、所定の基準で算出された前記項目ごとの重要度と、を記憶する項目情報データベースに記憶されている項目どうしの関連に基づいて、前記文書検索手段が特定した前記検索条件の条件項に適合する項目ごとに関連する項目の集合を選択する関連項目選択手段と、
前記関連項目選択手段で選択された関連する項目の集合どうしの間で前記検索条件の論理演算を行って、前記検索条件に適合する項目の集合を特定する適合項目集合特定手段と、
前記適合項目集合特定手段で特定した前記適合する項目の集合に含まれる項目の、前記項目情報データベースに記憶されている重要度に基づいて、前記文書の文書重要度を算出するスコア算出手段
として機能させることを特徴とするプログラム。
【国際調査報告】
2009048130.tif 000042
2009048130.tif 000043
2009048130.tif 000044
2009048130.tif 000045