(57)【要約】【目的】検索条件に沿う文章体を見つけ出す。【構成】複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無が検出される。検索キーワードの存在有無の検出に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数が算出される。同数の検索キーワード種類数を持つ文章体がグループ化され（ステップ52），同一グループに含まれる文章体が，各文章体に含まれる検索キーワードの重要度（網羅度フラグ）に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替えられる（ステップ56，57）。検索キーワード種類数が大きい順に上記グループが並べられ，かつ一のグループ内においては上記グループ内並び替えに基づく順に文章体を並べられて，処理対象の複数の文章体のそれぞれに順位が付与される（ステップ58，59）。【選択図】図１３
2010152862.tif 000002
【特許請求の範囲】
【請求項１】
記憶装置に記憶されている複数の文章体の中から，受付けられた複数の検索キーワードに対する検索結果として適する文章体を特定する装置であって，
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出する検索キーワード検出手段，
上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出する手段，
検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替えるグループ内並び替え手段，および
検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位を，処理対象の複数の文章体のそれぞれに付与する順位付け手段，
を備えた文章体特定装置。
【請求項２】
最も大きな重要度の検索キーワードを含む文章体を，その文章体に含まれる他の検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，この並び順に順位を付与する優先順位付け手段をさらに備え，
上記グループ内並び替え手段による同一グループに含まれる文章体の並替え，および順位付け手段による順位付けは，上記優先順位付け手段によって順位付けされた文章体以外の文章体に対して行われ，かつ上記優先順位付け手段によって付与された順位を超えない順位とされる，
請求項１に記載の文章体特定装置。
【請求項３】
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，すべての処理対象の文章体の数を基準とした，文章体中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，文章体中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，および
複数の文章体のそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を文章体ごとに加算することによって文章体重要度を算出する文章体重要度算出手段をさらに備え，
上記グループ内並び替え手段は，
同一グループ内において検索キーワードの重要度に基づく複数の文章体の並び替えができずに，同一順の複数の文章体が存在する場合に，さらに，上記文章体重要度算出手段によって算出された文章体重要度が大きい順に，その複数の文章体を並び替える，
請求項１または２に記載の文章体特定装置。
【請求項４】
記憶装置に記憶されている複数の文章体の中から，受付けられた複数の検索キーワードに対する検索結果として適する文章体を特定させるためのプログラムであって，
検索キーワード検出手段が，複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出し，
検索キーワード種類数算出手段が，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出し，
グループ内並び替え手段が，上記検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，
順位付け手段が，検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位を，処理対象の複数の文章体のそれぞれに付与するように，コンピュータを制御する，コンピュータ読み取り可能なプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は，文章体特定装置およびコンピュータに文章体を特定させるためのプログラムに関する。
【背景技術】
【０００２】
ＷＥＢ検索，企業内検索などでは，キーワード検索によって所望の文書等を検索することが行われている。文書検索の精度を高めるために，文書に関連するインデックスをあらかじめ作成しておいたり，検索フレーズに関連するフレーズを予測したりすることが行われている（特許文献１）。また，ＴＦ／ＩＤＦ法に基づいて得られるスコアを，情報検索に用いるものもある（特許文献２）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−４８６８５号公報
【特許文献２】木谷  強，外３名，”フルテキストと抽出キーワードを利用した情報検索”，情報処理学会研究報告，社団法人情報処理学会，１９９６年９月１３日，第９６巻，第８８号，ｐｐ．７１−７６
【０００４】
大量の文書の中からキーワード検索によって所望の文書を見つけ出す場合，検索キーワードを含む多数の文書がヒットすることがある。しかしながら，ヒットした文書が所望の文書であるとは必ずしも限らない。ヒットした多数の文書の内容を精査して，ヒットした多数の文書の中から所望の文書を見つけ出す作業が行われるのが一般的である。
【発明の開示】
【０００５】
この発明は，検索キーワードを含むことのみならず，複数の検索キーワードをどの程度含むかに応じて，複数の文章体の中から複数の検索キーワードに合致する内容を持つ文章体を見つけ出すことを目的とする。
【０００６】
この発明はまた，複数の文章体の中から，より重要な検索キーワードを含む文章体を見つけ出すことを目的とする。
【０００７】
この発明はさらに，検索キーワードに関して詳細かつ丁寧に記載された内容を持つと予想される文章体を見つけ出すことを目的とする。
【０００８】
この発明による文章体特定装置は，記憶装置に記憶されている複数の文章体の中から，受付けられた複数の検索キーワードに対する検索結果として適する文章体を特定する装置であって，複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出する検索キーワード検出手段，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出する手段，検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替えるグループ内並び替え手段，および検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位を，処理対象の複数の文章体のそれぞれに付与する順位付け手段を備えたものである。
【０００９】
この発明による文章体を特定させるためのコンピュータ読取り可能なプログラムは，記憶装置に記憶されている複数の文章体の中から，受付けられた複数の検索キーワードに対する検索結果として適する文章体を特定させるためのプログラムであって，検索キーワード検出手段が，複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出し，検索キーワード種類数算出手段が，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出し，グループ内並び替え手段が，上記検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，順位付け手段が，検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位を，処理対象の複数の文章体のそれぞれに付与するように，コンピュータを制御するものである。
【００１０】
この発明は，複数の文章体を，検索キーワードに応じた検索結果（応答）として適していると考えられる順に順位付けするもので，処理対象とされる複数の文章体の存在（順位付けされるべき複数の文章体の存在）を前提とする。記憶装置（一つでも複数でもよい）に記憶されている複数の文章体が文章体特定処理の対象とされる。
【００１１】
文章体特定装置において処理対象とされる文章体には，文書（特許文書，技術文書，論文，社内文書，ウェブ文書等），記事（ニュース記事等），文書中のパラグラフ（段落分けされた文章部分），一文章（日本文では「。」で終了する一の文章，英文では「．」（ピリオド）で終了する一の文章）などが含まれる。文書または記事が文章体特定装置の処理対象であれば，複数の文書または記事のそれぞれに順位が付与される。パラグラフが処理対象であれば，一の文書（または記事）に含まれる複数のパラグラフのそれぞれに順位が付与される。
【００１２】
検索キーワードの入力が受付けられる。受付けられる検索キーワードは入力装置を用いてユーザが入力するキーワード（単語，フレーズ）そのものであってもよいし，これに代えて，または加えて，入力されたキーワードに関連するキーワードを用いてもよい。たとえば，類似語辞書をあらかじめ用意しておき，入力されたキーワードに類似するキーワードも，入力されたキーワードとともに検索キーワードの一つとすることができる。質問文の入力を受付け，受付けられた質問文から抽出される単語を，検索キーワードとしてもよい。
【００１３】
検索キーワードは複数存在する。一つの検索キーワードのみでは複数の文章体の中から精度良く特定の文章体を見つけ出すことが困難であるからである。
【００１４】
複数の検索キーワードは，それぞれが異なる重要度を持つ。複数の検索キーワードを用いて，複数の文章体の中から検索キーワードに合致する文章体を見つけ出す場合，その複数の検索キーワードは，一般に，そのすべてが同じレベル（重要視される程度，着目の程度が同じ）でなく，軽重が存在するからである。一例としては，受付けられた検索キーワードの受付順が早いほど大きな重要度が検索キーワードに与えられる。
【００１５】
処理対象の複数の文章体が，文章体に含まれる検索キーワードの種類数にしたがって，グループ分けされる。たとえば，５種類（５つ）の検索キーワードが受付けられた場合，５種類の検索キーワードのすべてを含む文章体グループ，４種類の検索キーワードを含む文章体グループ，３種類の検索キーワードを含む文章体グループなどに，複数の文章体がグループ分けされる。
【００１６】
各グループのそれぞれには，同数の検索キーワード種類数を持つ文章体が含まれる。この各グループのそれぞれにおいて，各グループに含まれる文章体が，上述した検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替えられる。たとえば，４種類の検索キーワードを含む２つの文章体が存在する場合，より重要度が大きい検索キーワードを含む文章体が上位とされる。
【００１７】
この発明によると，検索キーワード種類数が大きい順に上記グループが並べられ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べられることによって把握される順位が，処理対象の複数の文章体のそれぞれに付与される。文章体中に存在する検索キーワード種類数が大きい文章体，すなわち複数の検索キーワードを網羅している文章体ほど，高い順位が付与される。ユーザの検索要求（これが複数の検索キーワードに現れる）を満たす程度が高い記事に，より高い順位が付与される。
【００１８】
さらに，同一の検索キーワード種類数を持つ複数の文章体については，各文章体に含まれる検索キーワードの重要度に基づく順位付けが行われる（グループ内順位付け）。たとえば，受付けの順番が早い検索キーワードを含む文章体に高い順位が付与される。ユーザの検索キーワード自体に対する要望（重要視する程度）が，順位に反映される。
【００１９】
最も大きな重要度の検索キーワードを含む文章体については，それ以外の文章体よりも高順位を付与するようにしてもよい。一実施態様では，最も大きな重要度の検索キーワードを含む文章体について，その文章体に含まれる他の検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，この並び順に順位を付与する優先順位付け手段がさらに備えられる。この場合，グループ内並び替え手段による同一グループに含まれる文章体の並替え，および順位付け手段による順位付けは，優先順位付け手段によって順位付けされた文章体以外の文章体に対して行われ，かつ優先順位付け手段によって付与された順位を超えない順位とされる。最も大きな重要度，たとえば，受付けられた複数の検索キーワードのうち最初に受付けられた検索キーワードを含む文章体（ユーザが最も重要視する検索キーワードを含む文章体）に，高順位が付与される。
【００２０】
一実施態様では，複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，すべての処理対象の文章体の数を基準とした，文章体中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，文章体中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，複数の文章体のそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を文章体ごとに加算することによって文章体重要度を算出する文章体重要度算出手段をさらに備え，上記グループ内並び替え手段は，同一グループ内において検索キーワードの重要度に基づく複数の文章体の並び替えができずに同一順の複数の文章体が存在する場合に，さらに，上記文章体重要度算出手段によって算出された文章体重要度が大きい順に，その複数の文章体を並び替える。
【００２１】
特定の文章体における特定の検索キーワードの出現度は，一実施態様では「特定文章体に含まれている特定キーワードの数／処理対象文章体のすべてにおける特定キーワードの存在平均値」によって算出される。ここで「処理対象文章体のすべてにおける特定キーワードの存在平均値」は，「処理対象文章体のすべてに含まれている特定キーワードの数／処理対象文章体の数」によって算出される。
【００２２】
特定の文章体における特定の検索キーワードの密度は，一実施態様では「特定文章体に含まれる特定キーワードの数／特定文章体の文字数」によって算出される。
【００２３】
複数の検索キーワードについて平均的に出現度と密度との乗算値が大きい文章体に，大きな文章体重要度が対応づけられる。検索キーワードを適度に含み，かつ冗長でない文章体に大きな文章体重要度が対応付けられるので，一のグループ内においてよりバランスのとれた文章体を高い順位に位置づけることができる。
【図面の簡単な説明】
【００２４】
【図１】第１実施例の記事特定システムによって算出される値および結果を，表形式にまとめて示す。
【図２】第１実施例の記事特定システムが処理対象とする記事を模式的に示す。
【図３】第１実施例の記事特定システムの電気的構成を示すブロック図である。
【図４】第１実施例の記事特定システムの機能ブロック図を示す。
【図５】第１実施例の記事特定システムの処理の流れを示すフローチャートである。
【図６】重要度算出処理の流れを示すフローチャートである。
【図７】第１実施例の記事特定システムが処理対象とする記事中のパラグラフを模式的に示す。
【図８】記事の要約を模式的に示す。
【図９】変形例における，第１実施例の記事特定システムによって算出される値および結果を，表形式にまとめて示す。
【図１０】変形例における，重み重要度算出処理の流れを示すフローチャートである。
【図１１】第２実施例の記事特定システムの機能ブロック図を示す。
【図１２】第２実施例の記事特定システムの処理の流れを示すフローチャートである。
【図１３】順位付与処理の流れを示すフローチャートである。
【図１４】第２実施例の記事特定システムの処理に用いられるデータを示す。
【図１５】網羅フラグが数値に変換される様子を示す。
【図１６】第３実施例の記事特定システムの処理の流れを示すフローチャートである。
【図１７】第１検索キーワード優先順位付与処理の流れを示すフローチャートである。
【図１８】順位付与処理の流れを示すフローチャートである。
【実施例】
【００２５】
（第１実施例）
第１実施例の記事特定システムは，入力される検索キーワードに応じた検索結果（回答）として適していると考えられる順番に，多数の記事を順位付けするシステムである。記事特定システムが処理対象とする記事は，たとえば，新聞社または通信社が提供している多数のニュース記事である。この場合，多数のニュース記事の中から検索キーワードに応じた検索結果として適している記事が，記事特定システムによって順位付けされる。
【００２６】
図１は，第１実施例の記事特定システムによって算出される値および結果を，表形式にまとめて示すものである。図２は記事特定システムが処理対象とする記事を，模式的に示すものである。記事特定システムの詳細なハードウェア構成および処理は後述することにして，記事特定システムが処理対象するデータ（記事），記事特定システムによって算出される値および結果（処理内容）の概略について説明する。
【００２７】
たとえばニュース記事の場合，同一の事実（たとえば，首脳会談の開催の事実）について，複数の新聞社または通信社によって，多数の記者等により多数の記事がつくられて配信等される。第１実施例の記事特定システムは，たとえば，同一の事実について書かれた多数のニュース記事の中から，良質のニュース記事を見つけ出すために用いることができる。
【００２８】
記事特定システムが検索対象とする記事は，その数によるが，あらかじめ絞込みのための処理を事前に行うことができる。たとえば，インターネット上において利用可能な検索エンジン（サーチエンジン）が用いられて，検索キーワードを含む複数の記事が抽出される。もちろん，検索エンジンは記事特定システムが処理する記事数を少なくするために用いられるものであるから，必ずしも検索エンジンを用いた事前の絞込み処理を行う必要はないのは言うまでもない。
【００２９】
第１実施例では，分かりやすくするために，記事特定システムの処理対象の記事は，記事Ａ〜記事Ｊの１０個の記事であるとする。記事特定システムは，記事Ａ〜記事Ｊの１０個の記事について，検索キーワードに応じた検索結果（回答）として適していると考えられる順番に順位付けを行う。得られた順位に応じて，たとえば上位３つの記事のみを記事特定システムのユーザに示すようにしてもよいし，最も高い順位の記事のみを示すようにしてもよい。各記事のタイトルのみを順位通りに並べてユーザに示すようにしてもよい。もちろん，記事特定システムの処理対象の記事のすべてを，順位通りの順番に並べてユーザに示すようにしてもよい。
【００３０】
記事特定システムでは，検索キーワードが入力されることを前提とする。検索キーワードは，単語であっても，文章（質問文等）の一部であってもよい。文章の場合には，たとえばＮ−ｇｒａｍによって入力文章から複数のキーワードが抽出され，抽出された複数のキーワードが検索キーワードとして用いられる。検索キーワードは，一つの単語のみを用いる場合よりも，複数の単語を用いる方が，検索キーワードに適する（マッチする）記事を検索しやすい。好ましくは，検索キーワードとして複数の単語が用いられる。類似語辞書（データベース）を用意しておき，検索キーワードとして入力された単語が一つの単語である場合に，その単語に類似する単語も検索キーワードに含ませるようにしてもよい。たとえば，「首相」のみが検索キーワードとして入力された場合には，記事特定システムは，「総理大臣」，「麻生」等も検索キーワードとする。もちろん，検索キーワードとして入力された単語が２以上の複数の単語である場合にも，類似語辞書を用いて，入力単語のそれぞれの類似語を検索キーワードに含ませてもよいのは言うまでもない。またＮ−ｇｒａｍによって抽出されたキーワードの組合せ（たとえば，「麻生首相」など）を検索キーワードに含ませるようにしてもよい。
【００３１】
図１および図２を参照して，この実施例では，３つの単語（「○○○」，「△△△」および「××××」）が検索キーワードとして用いられている。３つの検索キーワードのそれぞれについて，処理対象の記事Ａ〜記事Ｊのそれぞれを対象にして，出現度，密度および重要度が算出される。
【００３２】
出現度とは，すべての検索対象記事の中において，特定の検索キーワードが，どの程度の割合で特定記事の中に含まれているのかを表す値（数値）である。出現度は，次式によって算出される。
【００３３】
出現度＝特定記事に含まれる特定キーワードの数／すべての処理対象記事における特定キーワードの存在平均値              ・・・式１
【００３４】
「特定記事に含まれる特定キーワードの数」，たとえば記事Ａに含まれる特定キーワード「○○○」の数は，記事Ａに含まれるキーワード「○○○」の数をカウントすることによって得られる。「すべての処理対象記事における特定キーワードの存在平均値」，たとえば検索対象記事Ａ〜Ｊの１０個の記事における特定キーワード「○○○」の存在平均値は，検索対象記事Ａ〜Ｊのすべてに含まれる特定キーワード「○○○」の数をカウントし，これを，すべての検索対象記事の数，ここでは１０によって除算することによって得られる。
【００３５】
密度とは，検索対象記事のそれぞれにおいて，特定の検索キーワードが，どの程度集中して存在しているかを表す値（数値）である。密度は次式によって算出される。
【００３６】
密度＝特定記事に含まれる特定キーワードの数／特定記事の文字数    ・・・式２
【００３７】
「特定記事に含まれる特定キーワードの数」，たとえば記事Ａに含まれる特定キーワード「○○○」の数は，記事Ａに含まれるキーワード「○○○」の数をカウントすることによって得られる。「特定記事の文字数」，たとえば記事Ａの文字数は，記事Ａの文字数をカウントすることによって得られる。
【００３８】
特定記事における特定キーワードについて，上述した出現度および密度が算出されると，その特定記事における特定キーワードについての重要度が，出現度および密度を用いて算出される。特定記事における特定キーワードについての重要度は次式によって算出される。
【００３９】
特定記事における特定キーワードについての重要度
＝出現度×密度                          ・・・式３
【００４０】
出現度によって，すべての検索対象記事の数を基準とする，特定記事中の特定キーワードについての存在割合が分かる。密度によって，特定記事それぞれを基準とする，特定キーワードの集中の程度が分かる。出現度および密度を乗算した結果である特定記事における特定キーワードについての重要度は，特定キーワードについて，複数の検索対象記事の全体に占める割合と，検索対象記事自体に占める割合のいずれもが考慮された値になる。
【００４１】
たとえば，長い文章によって構成された記事と，短い文章によって構成された記事を考える。長い文章によって構成された記事には検索キーワードが多数含まれる可能性が高くその場合出現度は大きくなるが，検索キーワードの密度としては低い値が得られる可能性が高い。他方，短い文章によって構成された記事は長い文章によって構成された記事に比べると出現度は小さくなる可能性が高いが，検索キーワードの密度として高い値が得られることがある。すなわち，コンパクトな文章中に効率よく検索キーワードが用いられている記事であれば，特定記事における特定キーワードについての重要度は大きい値になりやすい。重要度が大きい記事は，検索キーワードを適度に含み，かつ冗長なものでない可能性が高い。このような観点から，記事特定システムは記事の良否判断（順位付け）を行う。
【００４２】
もっとも，特定記事における一の検索キーワードについての重要度が大きい記事であっても，その特定記事における他の検索キーワードについての重要度は低い記事も存在する。図１に示すように，記事特定システムは，複数の検索キーワードのそれぞれについて上述の特定記事における特定キーワードについての重要度を算出し，検索キーワードごとに算出される重要度を記事のそれぞれについて加算したものを，記事重要度として算出する。記事重要度が大きい順に，検索対象の記事の順位付けが行われる。複数の検索キーワードについて，平均的に（バランス良く）重要度が大きい記事に，高順位が付与される。
【００４３】
図３は，記事特定システムの電気的構成を示すブロック図である。図４は，記事特定システムにおいて複数の記事の順位付けが行われるまでの処理をブロック図によって示すものである。図５および図６は記事特定システムの処理の流れを示すフローチャートである。記事特定処理は，図５および図６に示すフローチャートの処理（記事特定プログラム）をコンピュータに実行させることによって実現させることもできるし，図４に示す各ブロック図の機能を達成するハードウェアによっても実現することができる。この実施例では，記事特定プログラムに基づく記事特定処理を説明する。
【００４４】
記事特定システムはコンピュータ・システムによって構成される。図３を参照して，記事特定システムは，システムの全体を統括的に制御するＣＰＵ（図示略），ならびにデータおよびプログラムを一時的に記憶するメモリ２を含む処理装置１を備えている。処理装置１に，検索キーワード，ユーザによる指示等を入力するための入力装置３，順位付けされた記事等を表示するための表示装置４，コンピュータ・システムを記事特定システムとして動作させるためのプログラム（記事特定プログラム）およびデータ，オペレーティング・システム等を記憶するハードディスク５，ならびに通信装置６を備えている。通信装置６を通じてネットワーク接続される記事データベース７に，記事特定システムが検索対象とする多数の記事が記憶されている。記事データベース７に記憶されている多数の記事が通信装置６を介してダウンロードされてハードディスク５に記憶される。ダウンロードされた記事を処理対象にして，記事特定処理が行われる。
【００４５】
入力装置３が用いられて記事特定処理のためのプログラムの起動指示（実行プログラムの起動指示）が入力されると，ハードディスク５から記事特定プログラムおよびデータが読み出されて処理装置１のメモリ２に読込まれ，ＣＰＵによって実行される。
【００４６】
図５を参照して，はじめに複数の検索キーワードが入力装置３が用いられて入力される（ステップ11）。上述したように，入力された検索キーワードが一つの場合には，類似語辞書を用いて，入力された検索キーワードと，その検索キーワードに類似するキーワードとを，検索キーワードとして用いてもよい。
【００４７】
入力された複数の検索キーワードにしたがって，記事データベース７に記憶されている多数の記事の中から，複数の検索キーワードのいずれかを含む複数の記事が記事特定システムにダウンロードされる（ステップ12）。上述したように，この処理は，一般的な検索エンジン（サーチ・エンジン）を利用することができる。もちろん，記事データベース７に記憶されている多数の記事のすべてをダウンロードしてもよい。
【００４８】
複数の記事（記事データ）のそれぞれを特定するための記事カウンタｉおよび複数の検索キーワードのそれぞれを特定するための検索キーワード・カウンタｊが，初期化される（ステップ13）。
【００４９】
複数の記事のうちの一つ（第１記事）における，複数の検索キーワードのうちの一つ（第１キーワード）についての特定記事における特定キーワードについての重要度算出処理が行われる（ステップ14，図６）。
【００５０】
特定記事における特定キーワードについての重要度は，出現度と密度を乗算することによって算出される（式３）。図６を参照して，上述した式１に基づいて，第１記事における第１キーワードの出現度が算出され（ステップ31），式２に基づいて第１記事における第１キーワードの密度が算出される（ステップ32）。算出された出現度と密度が乗算されることによって，第１記事における第１キーワードについての重要度が算出される（ステップ33）。
【００５１】
図５に戻って，すべての検索キーワードについての処理が終了していない場合（ステップ15でNO），検索キーワード・カウンタｊがインクリメントされる（ステップ16）。第１記事における第２検索キーワードについての重要度の算出に進む（ステップ14）。
【００５２】
第１記事におけるすべての検索キーワードについての重要度算出が終了すると（ステップ15でYES ），第１記事についての重要度（記事重要度）が算出される（ステップ17）。記事重要度は，第１記事におけるすべての検索キーワードのそれぞれについて算出された重要度を加算することによって，得られる（図１参照）。
【００５３】
すべての記事についての重要度算出処理が終了したかどうかが判断される（ステップ18）。重要度算出処理を終えていない記事が存在する場合（ステップ18でNO），記事カウンタｉがインクリメントされ（ステップ19），かつ検索キーワード・カウンタｊが初期化される（ステップ20）。第２記事においても，すべての検索キーワードについての重要度の算出が終了するまで，重要度算出処理が繰り返される。
【００５４】
すべての記事について，すべての検索キーワードの重要度の算出が終了すると（ステップ18でYES ），記事ごとに算出された記事重要度が大きい順番に，記事のそれぞれに順位がつけられる（ステップ21）。
【００５５】
たとえば，順位付けされた順番で，記事中のタイトルを，表示装置４の表示画面上に一覧に表示したり，最も高い順位の記事を表示装置４の表示画面上に表示したりすることによって，記事特定システムによる処理結果（出力）がユーザに示される。
【００５６】
すべての検索キーワードが考慮された上で，検索キーワードの出現度が高く，かつ検索キーワードの密度が高い記事が高順位となる。複数の記事の中から，検索キーワードに沿う比較的良質な記事を見つけることができる。
【００５７】
上述した実施例では，複数の記事の中から比較的良質の記事を見つける処理を説明したが，同様にして，一つの記事（文書）に含まれる複数のパラグラフの中から，検索キーワードの出現度が高く，かつ検索キーワードの密度が高いパラグラフを見つけることもできる。図７を参照して，この場合，記事特定システム（パラグラフ特定システムと言ってもよい）の処理対象は，記事（文書）に含まれるパラグラフ単位の文章部分となる。パラグラフ重要度（記事重要度に対応する）が算出されて，パラグラフ重要度が大きい順番にパラグラフのそれぞれに順位がつけられる。
【００５８】
パラグラフ重要度が大きい数個のパラグラフのみを，記事（文章）の代表とすることによって，記事の要約を得ることができる。たとえば，記事Ａがパラグラフａ〜ｄの４つのパラグラフを含み，このうちパラグラフａおよびｃが高順位（いずれかが一位で，いずれかが二位）であったとする。この場合，図８に示すように，パラグラフａおよびｃのみを含む文書を，記事Ａの要約としてユーザに提示（表示装置４の表示画面上に表示）してもよい。高順位のパラグラフは検索キーワードに沿った文章部分を含み，かつコンパクトにまとめられている可能性が高く，記事の要約として適している可能性が高い。少ない文字数で記事内容を把握することができる。
【００５９】
もちろん，複数の記事の中から比較的良質の記事を見つける処理を行い，それに続けて，見つかった良質な記事について，パラグラフ重要度の高いパラグラフをユーザに提示するようにしてもよい。
【００６０】
パラグラフよりもさらに短い文章単位，たとえば，「。」によって区切られる一文章について，上述と同様に順位付けを行ってユーザに提示するようにしてもよい。
【００６１】
変形例
上述した実施例では，検索キーワードのそれぞれについて出現度および密度を算出し，出現度と密度の乗算結果を，特定記事における特定キーワードについての重要度と位置づけている。変形例では，検索キーワードに重みが付与され，出現度および密度にしたがって算出された重要度に対して重付けが行われた値（以下，「重み重要度」と呼ぶ）が，上述した実施例の「重要度」に代えて用いられる。
【００６２】
図９は，図１に対応するもので，記事特定システムによって，検索キーワードのそれぞれについて重み重要度が算出される例を示している。図１０は図６に対応するもので，記事特定システムによる重み重要度算出処理を示している。図１０および図６を比較して，重み重要度を用いる場合，出現度と密度の乗算結果（「重要度」）に，さらに検索キーワードについての重みが乗算される（重付けされる）点が異なる（ステップ34）。
【００６３】
図９を参照して，検索キーワードのそれぞれに重みが付与される。これは，複数の検索キーワードのすべてが，ユーザにとって必ずしも均等に重要視されるわけではなく，複数の検索キーワード間には軽重が存在することがある，という事実に着目したものである。
【００６４】
ユーザが入力した質問文から抽出される複数のキーワードが検索キーワードとして用いられる例を考える。たとえば，「麻生首相はＧ２０でＩＭＦの資金強化を提案した？」という質問文が入力されたとすると，「麻生首相」（または「麻生」および「首相」），「Ｇ２０」，「ＩＭＦ」，「資金強化」および「提案」という５つのキーワードが抽出され，この５つのキーワードが検索キーワードとされる。ここで，一般に，質問文を入力するユーザは，重要視するキーワードを質問文の先頭に入力する傾向がある。したがって，検索キーワードの重付けでは，質問文から抽出された順番に（出現の順番に），検索キーワードのそれぞれについて，より大きな重みが付与される。たとえば，５つの検索キーワードの場合，抽出された順番に，「５」，「４」，「３」，「２」および「１」が，５つの検索キーワードそれぞれの重みとされる。３つの検索キーワードの場合であれば，抽出された順番に「３」，「２」，「１」が，３つの検索キーワードのそれぞれの重みとされる。
【００６５】
図９を参照して，記事ごとに，３つの検索キーワード「○○○」，「△△△」および「××××」のそれぞれについて算出された重要度に対して，検索キーワードの重みを乗算することによって，重み重要度が算出される。検索キーワードごとに算出された重み重要度を記事のそれぞれについて加算したものが，記事重要度とされる。記事重要度が大きい順に，検索対象の記事の順位付けが行われるのは，上述した実施例と同じである。検索キーワード自体の重みが，記事の順位付けに反映される。検索キーワードの重みは，ユーザが重要視する程度を表す値であるから，ユーザの要望に沿い，かつ比較的良質の記事を見つけることができる。
【００６６】
検索キーワードに付与される重みは，検索キーワードの入力の順番（並び順）に応じて付与してもよい。たとえば，検索キーワードの入力欄に，「○○○」，「△△△」，「××××」がこの順番に入力された（表示画面上で左から順に並んでいる）場合に，「○○○」に重み３が，「△△△」に重み２が，「××××」に重み１が，それぞれ付与される。
【００６７】
（第２実施例）
図１１は，図４に対応するもので，第２実施例の記事特定システムにおいて，複数の記事の順位付けが行われるまでの処理のブロック図を示している。図４に示す第１実施例の記事特定システムについてのブロック図とは，「網羅度算出」のブロックが加えられている点が異なる。第２実施例の記事特定システムもコンピュータ・システムによって構成されるのは，第１実施例の記事特定システム（図３参照）と同じである。
【００６８】
特定の検索キーワードについて得られる出現度と密度を乗算することによって特定記事における特定キーワードについての重要度を算出し，それを記事ごとに加算することによって特定の記事についての記事重要度を算出して，記事重要度を記事の評価（順位付け）に用いるのは，上述した第１実施例と同様である。第２実施例では，記事重要度に加えて，記事中に含まれる検索キーワードの数（種類）（順位付けされるべき記事が，複数の検索キーワードをどの程度網羅しているか）が，記事の評価（順位付け）に用いられる。
【００６９】
図１２および図１３は，第２実施例の記事特定システムの処理の流れを示すフローチャートである。図１４は第２実施例の記事特定システムにおける処理において，記事中に含まれる検索キーワードの数がどのように用いられるかを説明するためのものである。図１２および図１３において，図５および図６に示す第１実施例の記事特定システムについてのフローチャートと同一処理には同一符号を付し，重複した詳細な説明は省略する。
【００７０】
複数の検索キーワードが入力され（ステップ11），記事データベース７に記憶されている多数の記事の中から，入力された複数の検索キーワードの少なくともいずれかを含む複数の記事が記事特定システムにダウンロードされる（ステップ12）。記事カウンタｉおよび検索キーワード・カウンタｊが初期化される（ステップ13）。
【００７１】
複数の記事のうちの一つ（第１記事）に，複数の検索キーワードのうちの一つ（第１キーワード）が存在するかどうかが判断される（ステップ41）。
【００７２】
第１キーワードが第１記事中に存在する場合（ステップ41で「有」），第１記事は第１キーワードを網羅していると扱われる。第１記事における第１キーワードについて網羅フラグが立てられる（ステップ42）。
【００７３】
図１４を参照して具体的に説明する。複数の検索キーワードが，「○○○」，「△△△」，「××××」，「□□□」，「☆☆☆」であり，この順番に入力されたとする（変形例において説明したように，質問文から抽出された順番であってもよい）。すなわち，図１４に示す５つの検索キーワード「○○○」，「△△△」，「××××」，「□□□」，「☆☆☆」は，この並び順に重要視されている（大きい重要度を持つ）とする。記事Ａ中に，検索キーワード「○○○」が存在するかどうかが判断される。存在する場合，記事Ａにおける検索キーワード「○○○」について網羅フラグがオンされる（フラグ「１」が立てられる）。
【００７４】
第１キーワードが第１記事中に存在しない場合，網羅フラグは立てられない（ステップ41で「無」）。図１４においては「０」によって網羅フラグが立てられていないことが示されている（たとえば，記事Ａについての検索キーワード「☆☆☆」を参照）。
【００７５】
次に，重要度算出処理が行われる（ステップ14）。第１実施例と同様，式１に基づいて第１記事における第１キーワードの出現度が算出され（ステップ31），式２に基づいて第１記事における第１キーワードの密度が算出される（ステップ32）。算出された出現度と密度が乗算されることによって，第１記事における第１キーワードについての重要度が算出される（図６）。
【００７６】
すべての検索キーワードについての処理が終了していない場合（ステップ15でNO），検索キーワード・カウンタｊがインクリメントされ（ステップ16），第１記事における第２検索キーワードについての処理に進む（ステップ41，42，14）。
【００７７】
すべての検索キーワードについて処理が終わると（ステップ15でYES ），第１記事についての網羅度小計が算出される。
【００７８】
図１４を参照して，網羅度小計とは，記事中に含まれる検索キーワードの種類数である。たとえば，記事Ａは，５種類の検索キーワードのうち４種類の検索キーワードを含んでいる（検索キーワード「○○○」，「△△△」，「××××」および「□□□」に網羅フラグ「１」が立っている）。記事Ａについての網羅度小計は「４」となる。
【００７９】
網羅度小計が算出された後，記事重要度が算出される（ステップ17）。第１実施例と同様に，第２実施例においても，記事重要度は，第１記事におけるすべての検索キーワードのそれぞれについて算出された重要度を加算することによって，得られる。
【００８０】
すべての記事についての処理が終了したかどうかが判断され（ステップ18），処理を終えていない記事が存在する場合（ステップ18でNO），記事カウンタｉがインクリメントされ（ステップ19），かつ検索キーワード・カウンタｊが初期化される（ステップ20）。第２記事においても，検索キーワードのそれぞれについて網羅フラグのオン／オフ処理（ステップ42）が行われ（図１４参照），かつ記事重要度（ステップ17）が算出される。
【００８１】
すべての記事について，複数の検索キーワードのそれぞれについての網羅フラグのオン／オフ処理（ステップ42）および記事重要度の算出（ステップ17）が終了すると（ステップ18でYES ），順位カウンタｍが初期化された後（ｍ＝０）（ステップ22），順位付与処理に進む（ステップ21Ａ）。
【００８２】
第２実施例の記事特定システムにおける順位付与処理（ステップ21Ａ）（図１３）は，記事ごとに算出された記事重要度が大きい順番に，記事のそれぞれに順位をつける第１実施例の記事特定システムの順位付与処理（図５のステップ21）と異なる。図１４を参照しつつ，第２実施例の記事特定システムにおける順位付与処理（ステップ21Ａ）（図１３）を説明する。
【００８３】
はじめに，検索キーワード種類数カウンタｋに検索キーワード種類数が代入される（ステップ51）。図１４に示す例では，検索キーワードの種類数は「５」であるので，ｋ＝５となる。
【００８４】
網羅度小計としてｋの値をもつ記事のみが，処理対象とされる（ステップ52）（グループ化処理）。図１４を参照して，ｋ＝５の網羅度小計をもつ記事（すなわち，５種類（５つ）の検索キーワードのすべてを含む記事）は，記事Ａ〜記事Ｊに存在しない（ステップ53でNO）。この場合，検索キーワード種類数カウンタｋがデクリメントされて（ステップ54，ステップ55でNO）（ｋ＝４），再度同じ処理が行われる（ステップ52，53）。
【００８５】
記事Ａ〜記事Ｊには，ｋ＝４の網羅度小計を持つ記事（すわなち，４種類の検索キーワードを含む記事）が存在する（記事Ａ，記事Ｂおよび記事Ｅ）。記事Ａ，記事Ｂおよび記事Ｅの３つの記事のみを対象とした順位付け処理に進む（ステップ53でYES ）。
【００８６】
網羅フラグの数値変換処理が行われる（ステップ56）。
【００８７】
図１４を参照して，上述のように，網羅フラグは，記事のそれぞれについて，検索キーワードごとにオン／オフされる。また，複数の検索キーワードは，上述のように，重要視されている順番（入力された順番）（検索キーワードの重要度の大きい順番）に並べられている。したがって，重要視されている順番に並べられている複数の検索キーワードのそれぞれのフラグのオン／オフを，そのまま数値として用いることによって，記事中に重要な検索キーワードが含まれているかどうかを，数値によって表すことができる。
【００８８】
図１５には，図１４に示すｋ＝４の網羅度小計を持つ記事Ａ，記事Ｂおよび記事Ｅについて，網羅フラグを数値（分かりやすくするために，１０進数によって示す）に変換する様子を示している。数値として扱われた状態の網羅フラグを，以下「数値化網羅度」と呼ぶ。
【００８９】
記事Ａの網羅フラグの並びは１１１１０であるので，数値化網羅度（１０進数表記）は「３０」となる。記事Ｂの網羅フラグの並びは０１１１１であり，数値化網羅度は「１５」となる。記事Ｅの網羅フラグの並びは１１１１０であり，数値化網羅度は「３０」になる。
【００９０】
数値化網羅度の大きい記事は，小さい記事よりも重要視される検索キーワードを含む。数値化網羅度の大きい順に記事が並び替えられる。さらに，同一の数値化網羅度を持つ記事が複数存在する場合には，それらの記事は，記事重要度（ステップ17）が大きい順番に並び替えられる（ステップ57）。
【００９１】
記事Ａ，記事Ｂ，記事Ｅの場合，記事Ａおよび記事Ｅの数値化網羅度が「３０」，記事Ｂの数値化網羅度が「１５」であるから，記事ＡＥＢの順番，または記事ＥＡＢの順番に並び替えられる。記事Ａが先頭か，記事Ｅが先頭かは，記事Ａおよび記事Ｅのそれぞれについて算出されている記事重要度（ステップ17）に基づく。
【００９２】
順位カウンタｍがインクリメントされ（ｍ＝１）（ステップ58），並び順の先頭（順位が付けられていないもの）の順位がｍとされる（ステップ59）。すなわち，記事Ａ（または記事Ｅ）に順位「１」が付与される。その後，順位カウンタｍがインクリメントされ（ステップ60でNO，ステップ58）（ｍ＝２），並び順が２番目の記事（記事Ｅ（または記事Ａ））に対して，次の順位「２」が付与される（ステップ59）。同様にして，記事Ｂに順位「３」が付与される。
【００９３】
ｋ＝４の網羅度小計を持つ記事のすべてについて順位が付与されると（ステップ60でYES ），検索キーワード種類数カウンタｋがデクリメントされる（ステップ54）。すなわち，ｋ＝３の網羅度小計を持つ記事，すなわち５種類の検索キーワードのうち３種類の検索キーワードを持つ記事を対象にして，上述と同様に順位付けが行われる。
【００９４】
３種類の検索キーワードを持つ記事の順位は，４種類の検索キーワードを持つ記事の順位を超えることはない。３種類の検索キーワードを持つ記事の最上位の記事は，４種類の検索キーワードを持つ記事の最下位（上述の場合，記事Ｂ）に付与された順位（３位）の次の順位，すなわち順位「４」が付与されることになる（ステップ58，59）。
【００９５】
すべての記事についての順位付けが終了すると（ステップ55でYES ），記事特定システムの処理が終了する。第１実施例と同様に，順位付けされた順番で，記事中のタイトルを表示装置４の表示画面上に一覧に表示したり，最も高い順位の記事を表示装置４の表示画面上に表示したりすることによって，記事特定システムによる処理結果（出力）がユーザに示される。
【００９６】
第２実施例の記事特定システムでは，検索キーワード種類を多く含む記事ほど，すなわち，多くの種類の検索キーワードを網羅している記事ほど高い順位が付与される。ユーザの検索要求（これが複数の検索キーワードに現れる）を全体的に満たす程度が高い記事に，より高い順位を付与することができる。
【００９７】
同じ種類数の検索キーワードを含む記事が複数存在する場合には，重要視される検索キーワードを含む記事（数値化網羅度が大きい記事）ほど，高い順位が付与されるので，ユーザが重要視する程度も順位に反映される。さらに，数値化網羅度を用いても順位付けできないときには，記事重要度が用いられて順位付けされるので，検索キーワードに沿う比較的良質な記事に高い順位を付与することができる。
【００９８】
（第３実施例）
図１６から図１８は，第３実施例の記事特定システムの処理の流れを示すフローチャートである。第３実施例の記事特定システムは，複数の検索キーワードのうち，最初に入力された検索キーワード（最も重要視されている検索キーワード）（第１検索キーワード）を含む記事について優先的に順位を付し，その後に第１検索キーワードを含まない記事について順位を付与する点が，包含されている検索キーワードの種類数が多い記事程高い順位を付与する第２実施例と異なる。図１６〜図１８において，図１２および図１３に示す第２実施例の記事特定システムについてのフローチャートと同一処理には同一符号を付し，重複した詳細な説明は省略する。第２実施例において用いた図１４を参照して，第３実施例の記事特定システムの処理を説明する。
【００９９】
すべての記事について，複数の検索キーワードのそれぞれについての網羅フラグのオン／オフ処理（ステップ42）および記事重要度の算出（ステップ17）が終了すると（ステップ18でYES ），順位カウンタｍが初期化された後（ｍ＝０）（ステップ22），第１検索キーワード優先順位付与処理に進む（ステップ23）。
【０１００】
図１７を参照して，第１検索キーワード優先順位付与処理について説明する。
【０１０１】
複数種類の検索キーワードのうち，最初に入力された検索キーワード（これが，第１検索キーワードである）を含む記事のみが処理対象とされる（ステップ71）。
【０１０２】
図１４を参照して，複数の検索キーワードが，「○○○」，「△△△」，「××××」，「□□□」，「☆☆☆」であり，この順番に入力されたとする（質問文から抽出された順番であってもよい）。この場合，第１検索キーワードは「○○○」である。記事Ａ，記事Ｃおよび記事Ｅに，第１検索キーワード「○○○」が含まれているので（網羅フラグが「１」），これらの３つ記事ＡＣＥが，処理対象とされる。
【０１０３】
第１検索キーワードが含まれている記事が存在する場合（ステップ72でYES ），第１検索キーワードを含む記事について，優先的に順位付与処理が行われる。第２実施例と同様に，網羅フラグが数値変換され（ステップ56），数値化網羅度の大きい順に記事が並べられる。同一の数値化網羅度を持つ記事が複数存在する場合には，それらの記事は，記事重要度（ステップ17）が大きい順番にさらに並び替えられる（ステップ57）。
【０１０４】
図１４を参照して，記事Ａ，記事Ｃ，記事Ｅの場合，記事Ａおよび記事Ｅの数値化網羅度が「３０」，記事Ｃの数値化網羅度が「２５」であるから，記事ＡＥＣの順番，または記事ＥＡＣの順番に並び替えられる。記事Ａが先頭か，記事Ｅが先頭かは，記事Ａおよび記事Ｅのそれぞれについて算出されている記事重要度（図５のステップ17）に基づく。
【０１０５】
順位カウンタｍがインクリメントされ（ｍ＝１）（ステップ58），並び順の先頭（順位が付けられていないもの）の順位がｍとされる（ステップ73）。すなわち，記事Ａ（または記事Ｅ）に順位「１」が付与される。その後，順位カウンタｍがインクリメントされ（ステップ74でNO，ステップ58）（ｍ＝２），並び順が２番目の記事（記事Ｅ（または記事Ａ））に対して，次の順位「２」が付与される（ステップ73）。同様にして，記事Ｃに順位「３」が付与される。
【０１０６】
第１検索キーワードを持つすべての記事についての順位付与が終了する（ステップ74でYES ），または第１検索キーワードを持つ記事が存在しない場合（ステップ72でNO），第１検索キーワード優先順位付与処理が終了する。第１検索キーワードを持たない記事についての順位付与処理に進む（図１６のステップ21Ｂ）。
【０１０７】
図１８を参照して，第１検索キーワードを持つ記事（すでに順位が付与されている記事ＡＥＣ）に順位が付与されない点（ステップ81で第１検索キーワードを持つ記事は処理対象から除外される）を除いて，第２実施例の順位付与処理（図１３）と同じ処理が行われる。すなわち，検索キーワード種類数カウンタｋに検索キーワード種類数が代入され（ステップ51），すでに順位が付与された記事を除いて，網羅度小計としてｋの値を持つ記事の有無が判断される（ステップ81）。存在する場合には（ステップ53でYES ），数値化網羅度が大きい順番（同一の数値化網羅度を持つ記事が複数存在すれば，さらに記事重要度の大きい順番）に網羅度小計がｋである記事が並べられて，その並び順に順位が付与される（ステップ56〜59）。第３実施例において，第１検索キーワードを持たない記事の順位が，第１検索キーワードを持つ記事の順位を超えることはない。
【０１０８】
第３実施例においても，すべての記事についての順位付けが終了すると（ステップ55でYES ），記事特定システムの処理が終了する。第１，２実施例と同様に，順位付けされた順番で，記事中のタイトルを表示装置４の表示画面上に一覧に表示したり，最も高い順位の記事を表示装置４の表示画面上に表示したりすることによって，記事特定システムによる処理結果（出力）がユーザに示される。
【０１０９】
第３実施例の記事特定システムでは，第１検索キーワード（典型的には，最初に入力された検索キーワード）を含む記事に対して，優先的に，高い順位が付与される。複数種類の検索キーワードが入力される場合，最初に入力される検索キーワードは，それよりも後に入力される検索キーワードに比べてユーザが重要視する程度が高いことが多く，第３実施例では，そのような第１検索キーワードを含む記事により高い順位が付与される。
【０１１０】
第１実施例の記事特定システムは，記事の内容そのもの（検索キーワードを適度に含み，かつ冗長なものでない）（コンパクトな文章中に効率よく検索キーワードが用いられているかどうか）に着目して，複数の記事を順位付けする。第２実施例の記事特定システムでは，複数の検索キーワードを網羅している程度に着目して，複数の記事を順位付けする。第３実施例の記事特定システムでは，最初に入力された（最も着目すべき）検索キーワード（第１検索キーワード）を含む記事を最重要視して，複数の記事を順位付けする。このため，同じ記事を処理対象とした場合，第１，第２，第３実施例の記事特定システムは，異なる結果（順位付け）を生じさせる。
【０１１１】
第１，第２，または第３実施例の記事特定システムのいずれを用いるかは，たとえば，順位付けの対象となる記事が格納されているデータベース等にしたがって決められる。同一内容の複数の記事（たとえば，同一の事件に対する複数の報道記事）が処理対象であれば，第１実施例の記事特定システムを用いると，複数記事の中から，より分かりやすい記事が抽出されやすい。特定技術分野の記事（論文データベースなど）が処理対象の記事（カテゴリがある程度定まっている記事）であれば，第２実施例の記事特定システムを用いると，検索要求にマッチする記事をピンポイントで見つけやすくなる。多種多少な記事（たとえば，ホームページなど）が処理対象であれば，第３実施例の記事特定システムを用いると，所望の記事の絞込みを行いやすい。このように，第１，第２および第３実施例の記事特定システムは，処理対象の記事内容（データベースの特性）に応じて，適宜選択されて用いられる。
【０１１２】
上述した実施例（第１実施例の変形例，第２実施例，および第３実施例）において，複数種類の検索キーワードは，入力順（または質問文から抽出された順番）に重要視されていると扱われているが，もちろん，他のやり方によって複数種類の検索キーワードの重要視の程度の大小関係（重要度）を定めてもよい。複数種類の検索キーワードの重要度は，たとえば以下のように定めることもできる。
【０１１３】
（１）入力された順番が遅いほど，大きな重要度を対応づける。
たとえば，英語表現による質問文から抽出される複数の単語を検索キーワードに用いる場合である。「How old is Obama ?」という質問文の場合，「How」，「old」，「is」および「Obama」の４つの単語が検索キーワードとなる。この場合，「Obama」，「is」，「old」，「How」の順番で，検索キーワードに対して大きな重要度（重要視の程度の大小関係）が対応づけられる。
【０１１４】
（２）固有名詞辞書をあらかじめ作成しておき，入力された検索キーワードが固有名詞辞書に登録されている固有名詞（たとえば，「obama 」）であれば，その検索キーワードに対して最大重要度を対応づける。固有名詞以外の単語は，入力順等にしたがって重要度を対応づける。
【０１１５】
（３）検索キーワードのそれぞれについて，ユーザの入力（指示）によって，重要度を対応づける。検索キーワードの入力とともに，入力された検索キーワードの重要度（大小関係）の入力を受け付ける態様である。
【０１１６】
（４）過去に使用された検索キーワードのそれぞれについて使用履歴を記録しておき，使用回数の多い検索キーワードほど，大きな重要度を対応づける。
【０１１７】
（５）単語と重要度とを関連付けた辞書をあらかじめ作成しておき，入力された検索キーワードが辞書に登録されている単語の場合には，その検索キーワードに対して辞書中の重要度を対応づける。登録されていない単語であれば入力順等にしたがって重要度を対応づける。
【０１１８】
（６）処理対象記事中に含まれている検索キーワードの数を数え，数が多い検索キーワードの順に，大きな重要度を対応づける。
【符号の説明】
【０１１９】
１  処理装置
２  メモリ
３  入力装置
４  表示装置
５  ハードディスク
６  通信装置
７  記事データベース
【図１】
2010152862.tif 000003
【図２】
2010152862.tif 000004
【図３】
2010152862.tif 000005
【図４】
2010152862.tif 000006
【図５】
2010152862.tif 000007
【図６】
2010152862.tif 000008
【図７】
2010152862.tif 000009
【図８】
2010152862.tif 000010
【図９】
2010152862.tif 000011
【図１０】
2010152862.tif 000012
【図１１】
2010152862.tif 000013
【図１２】
2010152862.tif 000014
【図１３】
2010152862.tif 000015
【図１４】
2010152862.tif 000016
【図１５】
2010152862.tif 000017
【図１６】
2010152862.tif 000018
【図１７】
2010152862.tif 000019
【図１８】
2010152862.tif 000020
【手続補正書】
【提出日】平成21年8月28日(2009.8.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定する装置であって，
文章形式の質問を受付ける質問入力手段，
上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出する検索キーワード抽出手段，
複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出する検索キーワード検出手段，
上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出する手段，
上記検索キーワード抽出手段によって抽出された複数の検索キーワードのうち最も大きな重要度の検索キーワードを含む文章体を，その文章体に含まれる他の検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，この並び順に順位を付与する優先順位付け手段，
上記優先順位付け手段によって順位付けされた文章体以外の文章体について，検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替えるグループ内並び替え手段，および
検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を，上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与する順位付け手段，
を備えた文章体特定装置。
【請求項２】
上記質問中に出現する単語の出現順番に応じて，複数の検索キーワードに異なる重要度が付与される，
請求項１に記載の文章体特定装置。
【請求項３】
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，すべての処理対象の文章体の数を基準とした，文章体中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，文章体中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，および
複数の文章体のそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を文章体ごとに加算することによって文章体重要度を算出する文章体重要度算出手段をさらに備え，
上記優先順位付け手段および上記グループ内並び替え手段は，
検索キーワードの重要度に基づく複数の文章体の並び替えができずに，同一順の複数の文章体が存在する場合に，さらに，上記文章体重要度算出手段によって算出された文章体重要度が大きい順に，その複数の文章体を並び替える，
請求項１または２に記載の文章体特定装置。
【請求項４】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定させるためのプログラムであって，
質問入力手段が，文章形式で質問を受付け，
検索キーワード抽出手段が，上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出し，
検索キーワード検出手段が，複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出し，
検索キーワード種類数算出手段が，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出し，
優先順位付け手段が，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのうち最も大きな重要度の検索キーワードを含む文章体を，その文章体に含まれる他の検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，この並び順に順位を付与し，
グループ内並び替え手段が，上記優先順位付け手段によって順位付けされた文章体以外の文章体について，上記検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体を，各文章体に含まれる検索キーワードの重要度に基づいて，重要度の大きな検索キーワードを含む文章体の順に並び替え，
順位付け手段が，検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与するように，コンピュータを制御する，コンピュータ読み取り可能なプログラム。
【手続補正書】
【提出日】平成21年11月27日(2009.11.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定する装置であって，
文章形式の質問を受付ける質問入力手段，
上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出する検索キーワード抽出手段，
上記検索キーワード抽出手段によって抽出された検索キーワードのそれぞれについて，上記質問中の出現順番に応じた重要度を付与する重要度付与手段，
複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出する検索キーワード検出手段，
上記検索キーワード検出手段によって検索された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出する手段，
複数の文章体のそれぞれを処理対象にして，上記質問中の出現順番で並べられた検索キーワードのそれぞれについて上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて立てられるフラグのオン／オフを，そのまま数値として表した数値化網羅度を算出する手段，
最も大きな重要度の検索キーワードを含む文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替えた上で，最も大きな重要度の検索キーワードを含む文章体に並び順に順位を付与する優先順位付け手段，
上記優先順位付け手段によって順位付けされた文章体以外の文章体について，検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替えるグループ内並び替え手段，および
検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を，上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与する順位付け手段，
を備えた文章体特定装置。
【請求項２】
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，すべての処理対象の文章体の数を基準とした，文章体中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，文章体中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，および
複数の文章体のそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を文章体ごとに加算することによって文章体重要度を算出する文章体重要度算出手段をさらに備え，
上記優先順位付け手段および上記グループ内並び替え手段は，
上記数値化網羅度に基づく複数の文章体の並び替えができずに，同一順の複数の文章体が存在する場合に，さらに，上記文章体重要度算出手段によって算出された文章体重要度が大きい順に，その複数の文章体を並び替える，
請求項１に記載の文章体特定装置。
【請求項３】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定させるためのプログラムであって，
質問入力手段が，文章形式の質問を受付け，
検索キーワード抽出手段が，上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出し，
重要度付与手段が，上記検索キーワード抽出手段によって抽出された検索キーワードのそれぞれについて，上記質問中の出現順番に応じた重要度を付与し，
検索キーワード検出手段が，複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出し，
検索キーワード種類数算出手段が，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出し，
数値化網羅度算出手段が，上記複数の文章体のそれぞれを処理対象にして，上記質問中の出現順番で並べられた検索キーワードのそれぞれについて上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて立てられるフラグのオン／オフを，そのまま数値として表した数値化網羅度を算出し，
優先順位付け手段が，最も大きな重要度の検索キーワードを含む文章体に最高順位を付与し，かつ最も大きな重要度の検索キーワードを含む文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替え，この並び順に順位を付与し，
グループ内並び替え手段が，上記優先順位付け手段によって順位付けされた文章体以外の文章体について，上記検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替え，
順位付け手段が，検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与するように，コンピュータを制御するための，コンピュータ読み取り可能なプログラム。
【手続補正書】
【提出日】平成22年3月25日(2010.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定する装置であって，
文章形式の質問を受付ける質問入力手段，
上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出する検索キーワード抽出手段，
上記検索キーワード抽出手段によって抽出された検索キーワードのそれぞれについて，上記質問中の出現順番に応じた重要度を付与する重要度付与手段，
複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出する検索キーワード検出手段，
上記検索キーワード検出手段によって検索された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出する手段，
複数の文章体のそれぞれを処理対象にして，上記質問中の出現順番で並べられた検索キーワードのそれぞれについて上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて立てられるフラグのオン／オフの並びを数値として表した数値化網羅度を算出する手段，
最も大きな重要度の検索キーワードを含む文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替えた上で，最も大きな重要度の検索キーワードを含む文章体に並び順に順位を付与する優先順位付け手段，
上記優先順位付け手段によって順位付けされた文章体以外の文章体について，検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替えるグループ内並び替え手段，および
検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を，上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与する順位付け手段，
を備えた文章体特定装置。
【請求項２】
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，すべての処理対象の文章体の数を基準とした，文章体中の検索キーワードの存在割合を表す出現度を算出する出現度算出手段，
複数の文章体のそれぞれを処理対象にして，受付けられた複数の検索キーワードのそれぞれについて，文章体中における検索キーワードの集中の程度を表す密度を算出する密度算出手段，および
複数の文章体のそれぞれにおいて，複数の検索キーワードのそれぞれについて算出された出現度と密度を乗算し，乗算によって得られた値を文章体ごとに加算することによって文章体重要度を算出する文章体重要度算出手段をさらに備え，
上記優先順位付け手段および上記グループ内並び替え手段は，
上記数値化網羅度に基づく複数の文章体の並び替えができずに，同一順の複数の文章体が存在する場合に，さらに，上記文章体重要度算出手段によって算出された文章体重要度が大きい順に，その複数の文章体を並び替える，
請求項１に記載の文章体特定装置。
【請求項３】
記憶装置に記憶されている複数の文章体の中から，受付けられた質問に対する検索結果として適する文章体を特定させるためのプログラムであって，
質問入力手段が，文章形式の質問を受付け，
検索キーワード抽出手段が，上記質問入力手段から受付けられた質問に含まれる複数の単語を検索キーワードとして抽出し，
重要度付与手段が，上記検索キーワード抽出手段によって抽出された検索キーワードのそれぞれについて，上記質問中の出現順番に応じた重要度を付与し，
検索キーワード検出手段が，複数の文章体のそれぞれを処理対象にして，上記検索キーワード抽出手段によって抽出された複数の検索キーワードのそれぞれについて，検索キーワードの存在の有無を検出し，
検索キーワード種類数算出手段が，上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて，複数の文章体のそれぞれに存在する検索キーワード種類数を算出し，
数値化網羅度算出手段が，上記複数の文章体のそれぞれを処理対象にして，上記質問中の出現順番で並べられた検索キーワードのそれぞれについて上記検索キーワード検出手段によって検出された検索キーワードの存在の有無に基づいて立てられるフラグのオン／オフの並びを数値として表した数値化網羅度を算出し，
優先順位付け手段が，最も大きな重要度の検索キーワードを含む文章体に最高順位を付与し，かつ最も大きな重要度の検索キーワードを含む文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替え，この並び順に順位を付与し，
グループ内並び替え手段が，上記優先順位付け手段によって順位付けされた文章体以外の文章体について，上記検索キーワード種類数算出手段によって算出された，複数の文章体のそれぞれの検索キーワード種類数に基づいて，同数の検索キーワード種類数を持つ文章体をグループ化し，同一グループに含まれる文章体が複数存在する場合には，各文章体を上記数値化網羅度の大きい順番に並び替え，
順位付け手段が，検索キーワード種類数が大きい順に上記グループを並べ，かつ一のグループ内においては上記グループ内並び替え手段に基づく順に文章体を並べることによって把握される順位であって，上記優先順位付け手段によって付与された順位以降の順位を上記優先順位付け手段によって順位付けされた文章体以外の文章体に付与するように，コンピュータを制御するための，コンピュータ読み取り可能なプログラム。