(57)【特許請求の範囲】
【請求項１】
複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択手段と、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出手段と、
前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正手段と、
前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択手段とを備えるキーワード選択装置。
【請求項２】
前記優先度補正手段は、当該仮キーワードとして選択された単語列の優先度を低く補正することを特徴とする請求項１に記載のキーワード選択装置。
【請求項３】
前記優先度補正手段は、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が低い単語列の優先度を高く補正することを特徴とする請求項１又は２に記載のキーワード選択装置。
【請求項４】
前記優先度補正手段は、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が一つ低い単語列の優先度と、当該仮キーワードとして選択された単語列の優先度とを入れ替えて補正することを特徴とする請求項１乃至３のいずれか１項に記載のキーワード選択装置。
【請求項５】
前記優先度補正手段は、当該仮キーワードとして選択された単語列の優先度を低く補正することにより、当該文書内において当該単語列が仮キーワードとして選択されなくなる場合、当該文書から抽出された複数の単語列から当該仮キーワードとして選択された単語列を削除することを特徴とする請求項１乃至４のいずれか１項に記載のキーワード選択装置。
【請求項６】
前記優先度補正手段は、前記選択文書数が前記所定の閾値を超える仮キーワードとして選択された単語列の総数が最小となるように単語列の優先度を補正することを特徴とする請求項１乃至５のいずれか１項に記載のキーワード選択装置。
【請求項７】
ＣＰＵ（Central Processing Unit）を備えるコンピュータを用いたキーワード選択方法であって、
前記ＣＰＵが、
複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択ステップと、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出ステップと、
前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正ステップと、
前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択ステップとを
実行するキーワード選択方法。
【請求項８】
前記優先度補正ステップは、前記ＣＰＵが、当該仮キーワードとして選択された単語列の優先度を低く補正することを特徴とする請求項７に記載のキーワード選択方法。
【請求項９】
前記優先度補正ステップは、前記ＣＰＵが、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が低い単語列の優先度を高く補正することを特徴とする請求項７又は８に記載のキーワード選択方法。
【請求項１０】
前記優先度補正ステップは、前記ＣＰＵが、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が一つ低い単語列の優先度と、当該仮キーワードとして選択された単語列の優先度とを入れ替えて補正することを特徴とする請求項７乃至９のいずれか１項に記載のキーワード選択方法。
【請求項１１】
前記優先度補正ステップは、前記ＣＰＵが、当該仮キーワードとして選択された単語列の優先度を低く補正することにより、当該文書内において当該単語列が仮キーワードとして選択されなくなる場合、当該文書から抽出された複数の単語列から当該仮キーワードとして選択された単語列を削除することを特徴とする請求項７乃至１０のいずれか１項に記載のキーワード選択方法。
【請求項１２】
前記優先度補正ステップは、前記ＣＰＵが、前記選択文書数が前記所定の閾値を超える仮キーワードとして選択された単語列の総数が最小となるように単語列の優先度を補正することを特徴とする請求項７乃至１１のいずれか１項に記載のキーワード選択方法。
【請求項１３】
複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択処理と、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出処理と、
前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正処理と、
前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択処理とを含む処理をコンピュータに実行させるキーワード選択プログラム。
【請求項１４】
前記優先度補正処理は、当該仮キーワードとして選択された単語列の優先度を低く補正することを特徴とする請求項１３に記載のキーワード選択プログラム。
【請求項１５】
前記優先度補正処理は、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が低い単語列の優先度を高く補正することを特徴とする請求項１３又は１４に記載のキーワード選択プログラム。
【請求項１６】
前記優先度補正処理は、前記所定の閾値を超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が一つ低い単語列の優先度と、当該仮キーワードとして選択された単語列の優先度とを入れ替えて補正することを特徴とする請求項１３乃至１５のいずれか１項に記載のキーワード選択プログラム。
【請求項１７】
前記優先度補正処理は、当該仮キーワードとして選択された単語列の優先度を低く補正することにより、当該文書内において当該単語列が仮キーワードとして選択されなくなる場合、当該文書から抽出された複数の単語列から当該仮キーワードとして選択された単語列を削除することを特徴とする請求項１３乃至１６のいずれか１項に記載のキーワード選択プログラム。
【請求項１８】
前記優先度補正処理は、前記選択文書数が前記所定の閾値を超える仮キーワードとして選択された単語列の総数が最小となるように単語列の優先度を補正することを特徴とする請求項１３乃至１７のいずれか１項に記載のキーワード選択プログラム。
【請求項１９】
複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を記憶する優先度記憶手段と、
前記優先度記憶手段を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択手段と、
前記仮キーワード選択手段により選択された仮キーワードを、当該仮キーワードを含む文書と関連付けて記憶するキーワード記憶手段と、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出手段と、
前記算出した選択文書数を記憶する選択文書数記憶手段と、
前記選択文書数記憶手段を参照し、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定手段と、
前記キーワード判定手段により所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶手段に記憶された優先度を補正する優先度補正手段と、を備え、
前記仮キーワード選択手段は、前記優先度補正手段により更新された優先度に基づいて、再度、前記仮キーワードを選択し、
前記キーワード判定手段は、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶手段に記憶された仮キーワードをキーワードとして決定することを特徴とするキーワード選択システム。
【請求項２０】
前記複数の文書のそれぞれについて、文書に含まれる複数の単語列を抽出し、抽出した複数の単語列のそれぞれについて、抽出された文書内での優先度を算出する優先度算出手段をさらに備え、
前記優先度記憶手段は、前記抽出した複数の単語列と前記算出した優先度とを関連付けて前記複数の文書ごとに記憶することを特徴とする請求項１９に記載のキーワード選択システム。
【請求項２１】
ＣＰＵ（Central Processing Unit）を備えるコンピュータを用いたキーワード選択方法であって、
前記ＣＰＵが、
複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を優先度記憶手段に記憶する優先度記憶ステップと、
前記優先度記憶手段を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択ステップと、
前記仮キーワード選択ステップにより選択された仮キーワードを、当該仮キーワードを含む文書と関連付けてキーワード記憶手段に記憶するステップと、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出ステップと、
前記算出した選択文書数を選択文書数記憶手段に記憶するステップと、
前記選択文書数記憶手段を参照し、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定ステップと、
前記キーワード判定ステップにより所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶手段に記憶された優先度を補正する優先度補正ステップと、を実行し、
前記仮キーワード選択ステップは、前記ＣＰＵが、前記優先度補正ステップにより更新された優先度に基づいて、再度、前記仮キーワードを選択し、
前記キーワード判定ステップは、前記ＣＰＵが、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶手段に記憶された仮キーワードをキーワードとして決定することを特徴とするキーワード選択方法。
【請求項２２】
前記ＣＰＵが、
前記複数の文書のそれぞれについて、文書に含まれる複数の単語列を抽出し、抽出した複数の単語列のそれぞれについて、抽出された文書内での優先度を算出する優先度算出ステップをさらに実行し、
前記優先度記憶ステップは、前記ＣＰＵが、前記抽出した複数の単語列と前記算出した優先度とを関連付けて前記複数の文書ごとに記憶することを特徴とする請求項２１に記載のキーワード選択方法。
【請求項２３】
複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を優先度記憶部に記憶する優先度記憶処理と、
前記優先度記憶部を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択処理と、
前記仮キーワード選択処理により選択された仮キーワードを、当該仮キーワードを含む文書と関連付けてキーワード記憶部に記憶する処理と、
前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出処理と、
前記算出した選択文書数を選択文書数記憶部に記憶する処理と、
前記選択文書数記憶部を参照し、前記キーワード記憶部に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定処理と、
前記キーワード判定処理により所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶部に記憶された優先度を補正する優先度補正処理と、を含み、
前記仮キーワード選択処理は、前記優先度補正処理により更新された優先度に基づいて、再度、前記仮キーワードを選択し、
前記キーワード判定処理は、前記キーワード記憶部に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶部に記憶された仮キーワードをキーワードとして決定することを特徴とする処理をコンピュータに実行させるキーワード選択プログラム。
【請求項２４】
前記複数の文書のそれぞれについて、文書に含まれる複数の単語列を抽出し、抽出した複数の単語列のそれぞれについて、抽出された文書内での優先度を算出する優先度算出処理をさらに含み、
前記優先度記憶処理は、前記抽出した複数の単語列と前記算出した優先度とを関連付けて前記複数の文書ごとに記憶することを特徴とする請求項２３に記載のキーワード選択プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キーワード選択装置、方法、プログラム及びシステムに関し、特に、複数の文書のそれぞれに含まれる複数の単語列の中から文書を代表する単語列であるキーワードを選択するためのキーワード選択装置、方法、プログラム及びシステムに関する。
【背景技術】
【０００２】
与えられた文書セットの各文書から、その文書の内容を代表する単語列であるキーワードを抽出する技術は、情報検索システムや文書間のハイパーリンクを自動生成するハイパーリンク自動生成システム等の要素技術として重要である。
【０００３】
非特許文献１には、情報検索のインデクシングの際によく用いられるｔｆ／ｉｄｆ法が開示されている。この方法に従うと、各文書からｔｆ／ｉｄｆ値の高い上位Ｍ個の単語をキーワードとして選択する（Ｍは定数）。今、文書セットＤの文書ｄに含まれる単語ｔのｔｆ／ｉｄｆ値を求めるとする。ここで、ｔｆは、term frequencyの略であり、文書dにおける単語tの出現回数、あるいは、文書セットＤにおける単語tの総出現回数を表す。また、ｉｄｆはinverse document frequencyの略であり、文書セットＤにおける単語tの出現文書数の逆数である。このｔｆとｉｄｆの積がｔｄ／ｉｄｆ値となる。
【０００４】
また、関連する技術が特許文献１乃至５に開示されている。特許文献１には、文書から抽出された単語について、当該文書内の出現頻度と、文書集合内の出現頻度（文書数を含む）に基づいて当該単語の重要度を算出する技術が開示されている。特許文献２には、検索語における不要語の判別を適切に行う文書検索装置に関する技術が開示されている。特に、特許文献２にかかる文書検索装置は、単語の出現文書数と閾値とを比較して不要語を判定する。特許文献３には、ドキュメントへのアクセス履歴情報からキーワードを抽出し、キーワードの使用頻度が高いキーワードについては、キーワード抽出の際の優先度を下げる技術が開示されている。特許文献４には、候補単語の重要度の大きさから候補単語がキーワードとして適切か否かを判定する技術が開示されている。特許文献５には、単語の出現文書数が最小値以上であればその単語をキーワード候補として決定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−０７６２５４号公報
【特許文献２】特開２００５−０５０２３９号公報
【特許文献３】特開２００６−１２０１２６号公報
【特許文献４】特開平０７−３１９８８２号公報
【特許文献５】特開平１１−２２４２５５号公報
【非特許文献】
【０００６】
【非特許文献１】徳永健伸, 言語と計算−５  情報検索と言語処理, 東京大学出版会, pp.27-32.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、非特許文献１並びに特許文献１乃至５では、選択されるキーワードの精度が十分に得られないという問題点がある。特に、非特許文献１にかかるｔｆ／ｉｄｆを用いたキーワード抽出の問題点は、単語列の重要度を判断するための指標がｔｆとｉｄｆの２種類しかないため、十分な性能が得られないことである。これらの指標と単語列の重要度に一定の相関があることは確かである。しかし、現実には単語列の文書内の出現回数が多く、かつ、単語列の出現文書数が少ない単語列以外でもキーワードとすべき重要な単語列は存在する。すなわち、単語列が出現する文書であっても、当該文書における当該単語列の重要度が高いとは限らない。このように、ｔｆ／ｉｄｆのみでは、このような単語列の重要度が相対的に低くなる可能性がある。また、特許文献１乃至５においても、ｉｄｆに相当する指標を用いているに過ぎないため、同様の問題が発生し得る。そこで、より正確なキーワード抽出のためには新しい制約の導入が必要である。
【０００８】
本発明は、このような問題点を解決するためになされたものであり、複数の文書のそれぞれに含まれる複数の単語列の中から各文書のキーワードを高精度に選択することができるキーワード選択装置、方法、プログラム及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の第１の態様にかかるキーワード選択装置は、複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択手段と、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出手段と、前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正手段と、前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択手段とを備える。
【００１０】
本発明の第２の態様にかかるキーワード選択方法は、複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択ステップと、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出ステップと、前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正ステップと、前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択ステップとを含む。
【００１１】
本発明の第３の態様にかかるキーワード選択プログラムは、複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択処理と、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出処理と、前記選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が前記所定の閾値以下となるように補正する優先度補正処理と、前記複数の文書のそれぞれについて、前記補正された優先度に基づいてキーワードを選択するキーワード選択処理とを含む処理をコンピュータに実行させる。
【００１２】
本発明の第４の態様にかかるキーワード選択システムは、複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を記憶する優先度記憶手段と、前記優先度記憶手段を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択手段と、前記仮キーワード選択手段により選択された仮キーワードを、当該仮キーワードを含む文書と関連付けて記憶するキーワード記憶手段と、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出手段と、前記算出した選択文書数を記憶する選択文書数記憶手段と、前記選択文書数記憶手段を参照し、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定手段と、前記キーワード判定手段により所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶手段に記憶された優先度を補正する優先度補正手段と、を備え、前記仮キーワード選択手段は、前記優先度補正手段により更新された優先度に基づいて、再度、前記仮キーワードを選択し、前記キーワード判定手段は、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶手段に記憶された仮キーワードをキーワードとして決定する。
【００１３】
本発明の第５の態様にかかるキーワード選択方法は、複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を優先度記憶手段に記憶する優先度記憶ステップと、前記優先度記憶手段を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択ステップと、前記仮キーワード選択ステップにより選択された仮キーワードを、当該仮キーワードを含む文書と関連付けてキーワード記憶手段に記憶するステップと、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出ステップと、前記算出した選択文書数を選択文書数記憶手段に記憶するステップと、前記選択文書数記憶手段を参照し、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定ステップと、前記キーワード判定ステップにより所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶手段に記憶された優先度を補正する優先度補正ステップと、を含み、前記仮キーワード選択ステップは、前記優先度補正ステップにより更新された優先度に基づいて、再度、前記仮キーワードを選択し、前記キーワード判定ステップは、前記キーワード記憶手段に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶手段に記憶された仮キーワードをキーワードとして決定する。
【００１４】
本発明の第６の態様にかかるキーワード選択プログラムは、複数の文書のそれぞれについて、文書から抽出された単語列の当該文書内の優先度を優先度記憶部に記憶する優先度記憶処理と、前記優先度記憶部を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する仮キーワード選択処理と、前記仮キーワード選択処理により選択された仮キーワードを、当該仮キーワードを含む文書と関連付けてキーワード記憶部に記憶する処理と、前記複数の文書の内、単語列毎の前記仮キーワードが選択された文書の総数である選択文書数を算出する選択文書数算出処理と、前記算出した選択文書数を選択文書数記憶部に記憶する処理と、前記選択文書数記憶部を参照し、前記キーワード記憶部に記憶された仮キーワードの前記選択文書数が文書数に応じた所定の閾値を超えるか否かを判定するキーワード判定処理と、前記キーワード判定処理により所定の閾値を超えると判定された場合に、当該仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように前記優先度記憶部に記憶された優先度を補正する優先度補正処理と、を含み、前記仮キーワード選択処理は、前記優先度補正処理により更新された優先度に基づいて、再度、前記仮キーワードを選択し、前記キーワード判定処理は、前記キーワード記憶部に記憶された仮キーワードの前記選択文書数が前記所定の閾値以下であると判定した場合に、前記キーワード記憶部に記憶された仮キーワードをキーワードとして決定することを特徴とする処理をコンピュータに実行させる。
【発明の効果】
【００１５】
本発明により、複数の文書のそれぞれに含まれる複数の単語列の中から各文書のキーワードを高精度に選択することができるキーワード選択装置、方法、プログラム及びシステムを提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施の形態１にかかるキーワード選択装置の構成を示すブロック図である。
【図２】本発明の実施の形態１にかかるキーワード選択処理の流れを示すフローチャート図である。
【図３】本発明の実施の形態１にかかる優先度補正処理前における単語列と仮キーワードの例を示す図である。
【図４】本発明の実施の形態１にかかる優先度補正処理後における単語列とキーワードの例を示す図である。
【図５】本発明の実施の形態１にかかる単語列と選択文書数の例を示す図である。
【図６】本発明の実施の形態２にかかるキーワード選択システムの構成を示すブロック図である。
【図７】本発明の実施の形態２にかかるキーワード選択処理の流れを示すフローチャート図である。
【図８】本発明の実施の形態２にかかるキーワード選択処理のサイクル１における単語列と仮キーワードの例を示す図である。
【図９】本発明の実施の形態２にかかるキーワード選択処理のサイクル２における単語列と仮キーワードの例を示す図である。
【図１０】本発明の実施の形態２にかかるキーワード選択処理のサイクル３における単語列と仮キーワードの例を示す図である。
【図１１】本発明の実施の形態２にかかるキーワード選択処理のサイクル４における単語列と仮キーワードの例を示す図である。
【図１２】本発明の実施の形態２にかかるキーワード選択処理のサイクル５における単語列と仮キーワードの例を示す図である。
【図１３】本発明の実施の形態２にかかるキーワード選択処理のサイクル６における単語列と仮キーワードの例を示す図である。
【図１４】本発明の実施の形態２にかかるキーワード選択処理のサイクル７における単語列と仮キーワードの例を示す図である。
【図１５】本発明の実施の形態２にかかるキーワード選択処理のサイクル８における単語列と仮キーワードの例を示す図である。
【図１６】本発明の実施の形態２にかかる単語列と選択文書数の例を示す図である。
【図１７】本発明の実施の形態３にかかるキーワード選択システムの構成を示すブロック図である。
【図１８】本発明の実施の形態３にかかるキーワード選択処理の流れを示すフローチャート図である。
【発明を実施するための形態】
【００１７】
以下では、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。各図面において、同一要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略する。
【００１８】
＜発明の実施の形態１＞
図１は、本発明の実施の形態１にかかるキーワード選択装置１の構成を示すブロック図である。キーワード選択装置１は、仮キーワード選択手段１１と、選択文書数算出手段１２と、優先度補正手段１３と、キーワード選択手段１４とを備える。
【００１９】
仮キーワード選択手段１１は、複数の文書のそれぞれについて、各文書から少なくとも一つ以上抽出された単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する。つまり、複数の文書ごとに仮キーワードが選択される。尚、文書には、少なくとも一つ以上の単語列が含まれていればよい。また、当該単語列は、各文書から予め抽出されているものとする。また、単語列には、予め優先度が設定されているものとする。ここで、優先度とは、例えば、ｔｆ／ｉｄｆ等の大小関係により定まる当該文書内における優先順位であるとよい。尚、優先度は、ｔｆ／ｉｄｆ及び優先順位に限定されない。例えば、優先度は、数値で表現され、優先度の大小で順位が判別可能なものであっても構わない。
【００２０】
また、仮キーワード選択手段１１は、一つの文書あたり仮キーワードを複数選択しても構わない。例えば、仮キーワード選択手段１１は、文書から抽出された複数の単語列の内、優先度の高い単語列から上位Ｍ個を仮キーワードとして選択するとよい。または、仮キーワード選択手段１１は、複数の単語列の内、優先度が文書内の単語列の総数の上位Ｍ％を仮キーワードとして選択してもよい。つまり、仮キーワード選択手段１１は、選択する仮キーワードの数を文書ごとに異なるようにしてもよい。
【００２１】
選択文書数算出手段１２は、複数の文書の内、単語列毎の仮キーワードが選択された文書の総数である選択文書数を算出する。言い換えると、仮キーワードと同じ単語列を含む文書であっても、当該文書において当該単語列が仮キーワードとして選択されていない場合には、当該文書は、当該仮キーワードの選択文書数に含まれない。
【００２２】
優先度補正手段１３は、選択文書数が文書数に応じた所定の閾値（Ｎ）を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が所定の閾値（Ｎ）以下となるように補正する。ここで、文書数に応じた所定の閾値（Ｎ）とは、例えば、複数の文書の総数に対する絶対的な数値であるか、相対的な値、つまり、一定の割合であるとよい。尚、上述したＭ及びＮは、予め利用者により設定され、キーワード選択装置１内の記憶装置（不図示）内に格納済みとする。
【００２３】
また、優先度を選択文書数がＮ以下となるように補正するとは、次のことを示す。まず、ある文書における複数の単語列の内、少なくとも一部の単語列の優先度を補正することにより、当該文書において、仮キーワード選択手段１１が行われた場合に仮キーワードとして選択され得る単語列が変更される。そして、仮キーワードとして選択され得る単語列が変更される場合、選択文書数算出手段１２が行われた場合の選択文書数が変更される。つまり、優先度を選択文書数がＮ以下となるように補正するとは、仮キーワードとして選択される単語列を変更するように優先度を補正すると言える。
【００２４】
例えば、優先度補正手段１３は、仮キーワードとして選択された単語列の優先度を低く補正することが望ましい。すなわち、優先度補正手段１３は、仮キーワードとして選択された単語列の優先度を、選択文書数がＮ以下となるように低く補正することが望ましい。これにより、当該仮キーワードとして選択された単語列は、当該文書において優先度が相対的に低くなるため、仮キーワードとして選択されないようにすることができる。そして、この場合、当該選択文書数が減少することとなるため、選択文書数がＮ以下となる。
【００２５】
または、優先度補正手段１３は、選択文書数がＮを超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が低い単語列の優先度を高く補正することが望ましい。これにより、当該優先度が低い単語列は、当該文書において優先度が相対的に高くなるため、当該仮キーワードとして選択された単語列が仮キーワードとして選択されないようにすることができる。そして、この場合、当該の選択文書数が減少することとなるため、選択文書数がＮ以下となる。
【００２６】
さらに、優先度補正手段１３は、選択文書数がＮを超える仮キーワード以外の単語列の内、当該仮キーワードとして選択された単語列より優先度が一つ低い単語列の優先度と、当該仮キーワードとして選択された単語列の優先度とを入れ替えて補正することが望ましい。つまり、仮キーワードとして選択された単語列の優先度を１つ下げ、優先度が低い単語列の優先度を１つ上げる。これにより、当該仮キーワードとして選択された単語列は、当該文書において優先度が相対的に低くなるため、当該仮キーワードとして選択された単語列が仮キーワードとして選択されないようにすることができる。そして、この場合、当該の選択文書数が減少することとなるため、選択文書数がＮ以下となる。
【００２７】
さらに、優先度補正手段１３は、当該仮キーワードとして選択された単語列の優先度を低く補正することにより、当該文書内において当該単語列が仮キーワードとして選択されなくなる場合、当該文書から抽出された複数の単語列から当該仮キーワードとして選択された単語列を削除することが望ましい。これにより、一旦、仮キーワードから外れた単語列が、当該単語列が他の単語列の優先度が下がることにより、再度、仮キーワードとして選択されることを防ぎ、キーワード選択の精度を高めることができる。
【００２８】
キーワード選択手段１４は、複数の文書のそれぞれについて、補正された優先度に基づいてキーワードを選択する。例えば、キーワード選択手段１４は、優先度補正手段１３により優先度が補正された後、複数の文書のそれぞれについて、各文書から抽出された複数の単語列の内、当該文書内の補正後の優先度が高い単語列をキーワードとして選択する。つまり、優先度補正手段１３による優先度の補正により、複数の文書における仮キーワードの選択文書数がＮ以下に収まり、どの仮キーワードも一部の文書においてのみ優先度が高い状態となる。そのため、各文書において優先度の高い単語列は、当該文書を代表する単語列であるキーワードであると言える。
【００２９】
図２は、本発明の実施の形態１にかかるキーワード選択処理の流れを示すフローチャート図である。まず、仮キーワード選択手段１１は、複数の文書のそれぞれについて、各文書から抽出された複数の単語列の内、当該文書内の優先度が高い単語列を仮キーワードとして選択する（Ｓ１１）。次に、選択文書数算出手段１２は、複数の文書の内、単語列毎の仮キーワードが選択された文書の総数である選択文書数を算出する（Ｓ１２）。そして、優先度補正手段１３は、選択文書数が文書数に応じた所定の閾値を超える場合、当該仮キーワードが選択された各文書における単語列の内、少なくとも一部の単語列の優先度を、当該選択文書数が所定の閾値以下となるように補正する（Ｓ１３）。その後、キーワード選択手段１４は、複数の文書のそれぞれについて、補正された優先度に基づいてキーワードを選択する（Ｓ１４）。
【００３０】
ここで、本発明の実施の形態１にかかるキーワード選択処理の例を示す。図３は、本発明の実施の形態１にかかる優先度補正処理前における単語列と仮キーワードの例を示す図である。尚、ここでは、Ｍ＝５、Ｎ＝３の例で説明する。まず、複数の文書ｄ１乃至ｄ４には、それぞれ単語列Ａ、Ｂ、・・・、Ｊが含まれるものとする。また、予め、単語列Ａ、Ｂ、・・・、Ｊには、文書毎に優先度が設定されているものとする。そして、図３では、文書ｄ１乃至ｄ４のそれぞれについて、単語列の優先度が高いものが左、低いものが右となるように並べられている。
【００３１】
このとき、仮キーワード選択手段１１は、Ｍ＝５であるため、文書ｄ１の単語列の内、優先度が上位５番目までの単語列Ａ、Ｂ、Ｃ、Ｄ及びＥを仮キーワードとして選択する。同様に、仮キーワード選択手段１１は、文書ｄ２乃至ｄ４の仮キーワードを選択する。その結果、ステップＳ１１において、仮キーワード群ＶＫが選択されることとなる。
【００３２】
次に、選択文書数算出手段１２は、単語列ごとに選択文書数を算出する。図５は、本発明の実施の形態１にかかる単語列と選択文書数の例を示す図である。ここでは、比較のため、全ての単語列Ａ乃至Ｊについての選択文書数を算出した場合を示す。例えば、単語列Ａが仮キーワードとして選択された文書は、文書ｄ１及びｄ４の２つであるため、単語列Ａの選択文書数は、"２"である。ここで、単語列Ｅの選択文書数は、"４"であり、図３において網掛けで示す。つまり、単語列Ｅは、文書ｄ１乃至ｄ４の全てに仮キーワードとして選択されている。そのため、単語列Ｅは、文書ｄ１乃至ｄ４のそれぞれの差異を表す単語列とは言えないため、精度の低いキーワードと言える。
【００３３】
ここで、優先度補正手段１３は、図５に示す選択文書数の内、単語列Ｅの選択文書数"４"が３を超えるため、仮キーワードとして選択された文書ｄ１乃至ｄ４の単語列Ｅの優先度と、単語列Ｅの一つ下位の優先度の単語列とを入れ替えることにより優先度を補正する。例えば、優先度補正手段１３は、文書ｄ１の単語列Ｅと単語列Ｆとの優先度を入れ替える。同様に、優先度補正手段１３は、文書ｄ２乃至ｄ４について優先度を補正する。尚、このとき、優先度補正手段１３は、単語列Ｅの優先度のみを下げてもよい。または、優先度補正手段１３は、単語列Ｅより優先度が下位の単語列の優先度を上げてもよい。また、このとき、単語列Ｅを文書ｄ１の単語列の集合から削除してもよい。もしくは、単語列Ｅを文書ｄ１内で、優先度を最下位としても構わない。
【００３４】
図４は、本発明の実施の形態１にかかる優先度補正手段１３による優先度補正処理後における単語列とキーワードの例を示す図である。また、図４において、仮キーワードとして選択されるべき単語列について、選択文書数を算出した場合、図５の補正後の選択文書数となる。すなわち、単語列Ｅの優先度補正後の選択文書数は、"３"となる。すなわち、優先度補正手段１３は、単語列Ｅの選択文書数が３以下となるように補正したこととなる。
【００３５】
ここで、キーワード選択手段１４は、図４に示す補正後の優先度に基づいて、キーワード群ＲＫを選択する。キーワード群ＲＫは、いずれも選択文書数が３以下である。特に、単語列Ｅは、優先度補正前に比べて、文書ｄ１からは選択されていない。そのため、単語列Ｅも他の選択された単語列と同様に、各文書におけるキーワードとしての精度が高くなったと言える。
【００３６】
このように、本発明の実施の形態１により、複数の文書のそれぞれに含まれる複数の単語列の中から各文書のキーワードを高精度に選択することができる。
【００３７】
＜発明の実施の形態２＞
図６は、本発明の実施の形態２にかかるキーワード選択システム２の構成を示すブロック図である。尚、キーワード選択システム２は、上述した本発明の実施の形態１にかかるキーワード選択装置１をコンピュータシステムに適用したものであってもよい。キーワード選択システム２は、プログラム制御により動作するデータ処理装置２０と、情報を記憶する記憶装置３０とを備える。データ処理装置２０は、仮キーワード選択手段２１と、選択文書数算出手段２２と、キーワード判定手段２３と、優先度補正手段２４とを備える。
【００３８】
仮キーワード選択手段２１は、複数の文書のそれぞれについて、文書内の優先度が高い（Ｍ以上の）単語列を仮キーワードとして選択する。選択文書数算出手段２２は、複数の文書の内、単語列毎の仮キーワードが選択された文書の総数である選択文書数を算出する。キーワード判定手段２３は、仮キーワードの選択文書数が文書数に応じた所定の閾値（Ｎ）を超えるか否かを判定する。キーワード判定手段２３は、仮キーワードの選択文書数がＮ以下であると判定した場合に、仮キーワードをキーワードとして決定する。
【００３９】
優先度補正手段２４は、キーワード判定手段２３によりＮを超えると判定された場合に、仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように優先度を補正する。この後、仮キーワード選択手段２１は、優先度補正手段２４により更新された優先度に基づいて、再度、仮キーワードを選択する。
【００４０】
記憶装置３０は、優先度記憶部３１と、選択文書記憶部３２と、キーワード記憶部３３とを備える。記憶装置３０は、メモリ等の主記憶装置やハードディスク等の補助記憶装置で実現される。
【００４１】
優先度記憶部３１は、複数の文書のそれぞれについて、文書に含まれる単語列の当該文書内の優先度を記憶する。尚、単語列は、文書から予め抽出済みであるものとする。選択文書記憶部３２は、選択文書数算出手段２２が算出した選択文書数を記憶する。キーワード記憶部３３は、仮キーワード選択手段２１により選択された仮キーワードを、当該仮キーワードを含む文書と関連付けて記憶する。
【００４２】
尚、本発明の実施の形態２では、複数の文書の例として体系化文書セットを対象とした場合について説明する。ここで、体系化文書セットとは、編集者あるいは作成者の全体管理の基に作成された文書セットを意味する。例えば、１つの電子マニュアルや１つのＷｅｂサイトが体系化文書セットに該当する。この場合、電子マニュアルの１節、あるいは、Ｗｅｂサイトの１ページが１文書に該当する。
【００４３】
尚、複数の文書は、体系化文書セットに限定されず、任意の文書セットであってもよい。但し、体系化文書セットは、同一のトピックが分散しないように整理されて記述されている可能性が高いという特徴がある。そのため、本発明の実施の形態２では、複数の文書が体系化文書セットである場合、上述した特徴に注目することにより、その文書の内容を代表する単語列であるキーワードを選択する。これにより、トピックのキーワードとして選択される文書数を制約として加えることにより、体系化文書から高精度にトピックキーワードを選択できる。
【００４４】
Ｎの値は、理想的な体系化文書セットを対象とする場合はＮ＝１である。理想的な体系化文書セットでは、一つのトピックは一つの文書（節）に重複なく記載されるはずだからである。但し、現実的には、完全に体系化された文書セットは少なく、ある程度のトピックの重複は有り得ると考えられるため、１より若干大きい値（例えば、Ｎ＝５）を設定するのが良い。また、文書セットに登録された文書数とトピックの重複には相関があると考えて、Ｎを個数ではなく文書に含まれる単語列の総数に対する割合（例えば、１％）としても良い。
【００４５】
キーワード選択システム２におけるキーワード選択処理の方針は、以下のように優先度記憶部３１に格納された優先度をなるべく維持しつつ、体系化文書セット全体で同じ単語列が選択される文書数がＮ以下になるように最小限の変更を行うことである。
【００４６】
図７は、本発明の実施の形態２にかかるキーワード選択処理の流れを示すフローチャート図である。まず、仮キーワード選択手段２１は、仮キーワードを選択する（Ｓ２１）。具体的には、仮キーワード選択手段２１は、優先度記憶部３１を参照し、複数の文書のそれぞれについて、文書内の優先度が高い単語列を仮キーワードとして選択する。そして、仮キーワード選択手段２１は、選択された仮キーワードを、当該仮キーワードを含む文書と関連付けてキーワード記憶部３３に記憶する。
【００４７】
次に、選択文書数算出手段２２は、選択文書数を算出する（Ｓ２２）。具体的には、選択文書数算出手段２２は、複数の文書の内、単語列毎の仮キーワードが選択された文書の総数である選択文書数を算出する。そして、選択文書数算出手段２２は、算出した選択文書数を選択文書記憶部３２に記憶する。
【００４８】
そして、キーワード判定手段２３は、選択文書数が閾値Ｎを超えるか否かを判定する（Ｓ２３）。具体的には、キーワード判定手段２３は、選択文書記憶部３２を参照し、キーワード記憶部３３に記憶された各仮キーワードの選択文書数がＮを超えるか否かを判定する。ステップＳ２３において、選択文書数が閾値Ｎを超えると判定した場合、優先度補正手段２４は、優先度を補正する（Ｓ２４）。具体的には、優先度補正手段２４は、仮キーワードが選択された各文書において、当該仮キーワードとして選択された単語列の優先度を低くなるように優先度記憶部３１に記憶された優先度を補正する。その後、ステップＳ２１へ戻る。すなわち、仮キーワード選択手段２１は、ステップＳ２４により更新された優先度に基づいて、再度、仮キーワードを選択する。その後、ステップＳ２３において全ての選択文書数がＮ以下となるまでステップＳ２１乃至Ｓ２４を繰り返す。
【００４９】
ステップＳ２３において、選択文書数が閾値Ｎ以下と判定した場合、キーワード判定手段２３は、選択された仮キーワードをキーワードとして決定する（Ｓ２５）。具体的には、キーワード判定手段２３は、選択文書記憶部３２に記憶された仮キーワードの選択文書数がＮ以下であると判定した場合に、キーワード記憶部３３に記憶された仮キーワードをキーワードとして決定する。
【００５０】
上述した本発明の実施の形態１にかかる図３、図４及び図５の例では、Ｎ＝３としたため、１回の優先度補正処理で全ての仮キーワードの選択文書数が３以下となったが、Ｎ＝２とした場合は、キーワード選択システム２を適用することより効果が顕著となる。そこで、以下では、Ｎ＝２の場合における適用例を説明する。
【００５１】
図８は、本発明の実施の形態２にかかるキーワード選択処理のサイクル１における単語列と仮キーワードの例を示す図である。尚、ここでは、Ｍ＝５、Ｎ＝２が設定されているものとする。図８は、図３と同様に、複数の文書ｄ１乃至ｄ４には、それぞれ単語列Ａ、Ｂ、・・・、Ｊが含まれるものとする。また、予め、単語列Ａ、Ｂ、・・・、Ｊには、文書毎に優先度が設定されているものとする。そして、図８では、文書ｄ１乃至ｄ４のそれぞれについて、単語列の優先度が高いものが左、低いものが右となるように並べられている。そして、図８を初期状態、つまり、サイクル１とする。
【００５２】
このとき、仮キーワード選択手段２１は、Ｍ＝５であるため、文書ｄ１の単語列の内、優先度が上位５番目までの単語列Ａ、Ｂ、Ｃ、Ｄ及びＥを仮キーワードとして選択する。同様に、仮キーワード選択手段２１は、文書ｄ２乃至ｄ４の仮キーワードを選択する。その結果、ステップＳ２１において、仮キーワード群Ｖ１が選択されることとなる。
【００５３】
次に、選択文書数算出手段２２は、単語列ごとに選択文書数を算出する。図１６は、本発明の実施の形態２にかかる単語列と選択文書数の例を示す図である。ここでは、比較のため、全ての単語列Ａ乃至Ｊについての選択文書数を算出した場合を示す。例えば、単語列Ａが仮キーワードとして選択された文書は、文書ｄ１及びｄ４の２つであるため、単語列Ａの選択文書数は、"２"である。
【００５４】
ここで、キーワード判定手段２３は、図１６に示す選択文書数の内、２を超えるものが存在するか否かを判定する。ここでは、単語列Ｂ、Ｃ、Ｄ及びＥの４つが該当し、図８において、網掛けで示す。そのため、ステップＳ２４へ進み、優先度補正手段２４は、選択文書数がＮを超える単語列と一つ下位の単語列Ｆとの優先度を入れ替える。また、選択文書数がＮ以上の単語列が連続する場合は、優先度が低い単語列から入れ替える。例えば、文書ｄ１では、選択文書数が２以上の単語列がＢ、Ｃ、Ｄ及びＥと連続する。この場合、まず、単語列Ｅと単語列Ｆとを入れ替え、次に、単語列Ｆと単語列Ｄとを入れ替え、続いて、単語列Ｆと単語列Ｃとを入れ替え、さらに、単語列Ｆと単語列Ｂとを入れ替える。文書ｄ２乃至ｄ４についても同様に入れ替えを行う。その結果、図９に示す優先度となる。
【００５５】
尚、優先度補正手段２４は、上述したような入れ替えに限定されない。例えば、優先度補正手段２４は、選択文書数がＮ以上の単語列が連続する場合は、連続する単語列を一まとまりとして、当該連続する単語列の一つ下位の優先度の単語列と優先度を入れ替えても良い。つまり、文書ｄ１の場合、単語列Ｂ、Ｃ、Ｄ及びＥと単語列Ｆとを入れ替えてもよい。または、入れ替えを行わず、選択文書数がＮ以上の単語列の優先度のみを下げても良い。つまり、単語列Ｂ、Ｃ、Ｄ及びＥの優先度を単語列Ｆの下位となるように補正してもよい。もしくは、選択文書数がＮ以上の単語列の優先度を補正せず、当該連続する単語列の一つ下位の優先度の単語列の優先度のみを補正してもよい。つまり、単語列Ｆの優先度のみを単語列Ｂ、Ｃ、Ｄ及びＥの優先度の上位となるように補正してもよい。
【００５６】
さらに、優先度補正手段２４は、当該仮キーワードとして選択された単語列の優先度を低く補正することにより、当該文書内において当該単語列が仮キーワードとして選択されなくなる場合、当該文書から抽出された複数の単語列から当該仮キーワードとして選択された単語列を削除することが望ましい。例えば、文書ｄ１における単語列Ｅは、優先度を下げることにより、優先度がＭ未満となり、仮キーワードとして選択されなくなる。そのため、優先度補正手段２４は、単語列Ｅを文書ｄ１の単語列集合から削除する。これにより、以後、単語列Ｅは文書ｄ１において、優先度Ｍ以上となることはなくなるため、キーワードとして選択されなくなり、精度を高めることができる。
【００５７】
図９は、本発明の実施の形態２にかかるキーワード選択処理のサイクル２における単語列と仮キーワードの例を示す図である。続いて、サイクル２となり、仮キーワード選択手段２１は、図９の単語列について、仮キーワード群Ｖ２を選択する。また、選択文書数算出手段２２は、図１６のサイクル２の選択文書数を算出する。
【００５８】
このとき、例えば、単語列Ｆは、サイクル１においては、仮キーワードとして選択された文書が文書ｄ２及びｄ３の２つであったため、キーワード判定手段２３において選択文書数が２を超えると判定されず、優先度補正手段２４の処理対象でなかった。しかし、優先度補正手段２４において文書ｄ１乃至ｄ４の少なくとも一部の単語列の優先度が補正されたことにより、新たに文書ｄ１においても単語列Ｆが仮キーワードとして選択されることとなった。そのため、サイクル２において、単語列Ｆは、選択文書数が"３"となり優先度補正手段２４の処理対象となる。
【００５９】
同様に、単語列Ｄは、サイクル１においては、仮キーワードとして選択された文書が文書ｄ１、ｄ２及びｄ３の３つであったため、キーワード判定手段２３において選択文書数が２を超えると判定され、優先度補正手段２４の処理対象であった。しかし、優先度補正手段２４において文書ｄ１乃至ｄ４の少なくとも一部の単語列の優先度が補正されたことにより、文書ｄ２の単語列Ｄと単語列Ｃとの優先度が入れ替えられ、単語列Ｄが文書ｄ２から削除された。そのため、サイクル２において、単語列Ｄは、選択文書数が"２"となり、優先度補正手段２４の処理対象でなくなった。
【００６０】
以降、同様にステップＳ２１乃至Ｓ２４をサイクル３乃至７まで繰り返す。図１０、図１１、図１２、図１３及び図１４は、本発明の実施の形態２にかかるキーワード選択処理のサイクル３，４，５，６及び７における単語列と仮キーワードの例を示す図である。
【００６１】
また、図１５は、本発明の実施の形態２にかかるキーワード選択処理のサイクル８における単語列と仮キーワードの例を示す図である。サイクル８において、仮キーワード選択手段２１は、仮キーワード群Ｖ８を選択する。そして、選択文書数算出手段２２は、図１６に示す選択文書数を算出する。ここで、キーワード判定手段２３は、全ての選択文書数が２以下であると判定する。そして、キーワード判定手段２３は、仮キーワード群Ｖ８をキーワード群Ｋ８として決定する。すなわち、キーワード判定手段２３は、仮キーワード群Ｖ８の各単語列をキーワードとして選択する。
【００６２】
尚、キーワード判定手段２３は、Ｎを超える選択文書数が存在した場合であっても、当該選択文書数に対応する仮キーワードの優先度と入れ替える対象の単語列が存在しない場合にも同様にステップＳ２５へ進めても良い。例えば、仮に図１５において、単語列Ｉの選択文書数がＮを超えたとしても、文書ｄ２の単語列Ｉより優先度が下位の単語列が存在しないため、ステップＳ２５へ進む。
【００６３】
また、上記の例では、キーワード判定手段２３はステップＳ２３でＮＯの場合の単語列の優先度を最終的な単語列の優先度としていたが、次の方法でもよい。それは、処理が終了したサイクルまでの各サイクルの開始時点の単語列の優先度と、選択文書数がＮを超える単語列の総数とを記憶しておき、その値が最小となる単語列の優先度を最終的な単語列の優先度とする方法とである。その場合、優先度補正手段２３は、選択文書数がＮを超える仮キーワードとして選択された単語列の総数が最小となるように単語列の優先度を補正する。
【００６４】
例えば、図１６に示すようにサイクル１では、選択文書数が２を超える単語列の総数は１３である。同様にサイクル２では１３、サイクル３では１３、サイクル４では８、サイクル５では７、サイクル６では３、サイクル７では３、サイクル８では０である。ここでは、サイクル８での単語列の優先度である図１５の状態が最終的な単語列の優先度となる。尚、本発明の実施の形態２にかかるキーワード選択処理では、優先度の入れ替えを行うことにより、選択文書数がＮを超える単語列の総数が直前のサイクルより大きくなる場合がある。その場合は、最終のサイクル以外の優先度に基づいてキーワードが決定される。
【００６５】
また、選択文書数がＮを超える単語列の総数の閾値を予め定めておき、キーワード判定手段２３において、総数が当該閾値以下になるか否かを判定してもよい。そして、総数が当該閾値以下になると判定した場合、キーワード判定手段２３は、ステップＳ２５の処理を行うとよい。これにより、キーワード選択装置１の処理負荷を抑えることができる。
【００６６】
また、キーワード判定手段２３は、事前に設定されたサイクル数が終了した時点で処理を終了するようにしても良い。これにより、キーワード選択装置１の処理負荷を抑えることができる。また、優先度補正手段２４は、選択文書数がＮを超える単語列の優先度をその一つ下位の優先度を持つ単語列と入れ替えるとしているが、選択文書数がＮを超える単語列を削除するとしても良い。これにより、サイクルを少なくすることができ、キーワード選択装置１の処理負荷を抑えることができる。また、仮キーワード選択手段２１は、各文書から優先度の高い上位Ｍ個を選択する以外に、文書に含まれる単語列の中で優先度の高い上位Ｍ％の単語列を選択するようにしても良い。
【００６７】
また、優先度補正手段２４は、選択文書数がＮを超える単語列の優先度をその一つ下位の優先度を持つ単語列と入れ替える以外に、文書セットに含まれる文書の総数の中で仮キーワードとして選択された文書数の割合がＮ％を超える単語列の優先度をその一つ下位の優先度を持つ単語列と入れ替えるとしても良い。
【００６８】
このように本発明の実施の形態２により、複数の文書のそれぞれに含まれる複数の単語列の中から各文書のキーワードを高精度に選択することができる。特に、体系化文書セットを対象とした場合、体系化文書セットから高精度にキーワードを選択することができる。
【００６９】
＜発明の実施の形態３＞
図１７は、本発明の実施の形態３にかかるキーワード選択システム２ａの構成を示すブロック図である。キーワード選択システム２ａは、プログラム制御により動作するデータ処理装置２０ａと、情報を記憶する記憶装置３０ａとを備える。データ処理装置２０ａは、本発明の実施の形態２にかかるデータ処理装置２０に優先度算出手段２５を追加したものである。記憶装置３０ａは、本発明の実施の形態２にかかる記憶装置３０に体系化文書セット記憶部３４を追加したものである。以下では、本発明の実施の形態２との違いを中心に説明し、同様の構成及び動作については詳細な説明及び図示を省略する。尚、本発明の実施の形態３にキーワード選択システム２ａは、体系化文書セットを対象とする。
【００７０】
体系化文書セット記憶部３４は、上述した体系化文書の集合を格納する。優先度算出手段２５は、体系化文書セット記憶部３４に格納された複数の文書のそれぞれについて、文書に含まれる複数の単語列を抽出し、抽出した複数の単語列のそれぞれについて、抽出された文書内での優先度を算出する。優先度記憶部３１は、抽出した複数の単語列と優先度算出手段２５により算出した優先度とを関連付けて複数の文書ごとに記憶する。
【００７１】
図１８は、本発明の実施の形態３にかかるキーワード選択処理の流れを示すフローチャート図である。優先度算出手段２５は、優先度を算出する（Ｓ３１）。具体的には、優先度算出手段２５は、体系化文書セット記憶部３４から複数の文書を読み出し、読み出した文書に含まれる複数の単語列を抽出し、抽出した複数の単語列のそれぞれについて、抽出された文書内での優先度を算出する。そして、優先度算出手段２５は、抽出した複数の単語列と算出した優先度とを関連付けて複数の文書ごと優先度記憶部３１に記憶する。
【００７２】
ここで、単語列の抽出は以下の手順で行う。まず、形態素解析を用いて文書を単語に分割すると共に、活用語は原形に変換し、単語に品詞を付与する。次に、品詞を手がかりに単語を絞り込む。例えば、「名詞」のみを選択する。ただし、選択する品詞の種類はこれに限定されるものではない。最後に、残された単語の内、連続する単語を連結して単語列とする。
【００７３】
例えば、「カートリッジ／交換／手順／。以下／の／手順／で交換／する／ます／。」（"／"は単語の区切りを表す）が与えられたとする。このとき、「名詞」のみを選択し、連続する単語を連結すると単語列として「カートリッジ交換手順」「以下」「手順」「交換」が抽出できる。
【００７４】
この時、抽出した単語列の部分単語列も単語列としても良い。この場合、単語列「カートリッジ交換手順」に加え、「カートリッジ交換」「交換手順」「カートリッジ」「交換」「手順」も単語列とする。
【００７５】
次に、仮キーワード選択手段２１、選択文書数算出手段２２。キーワード判定手段２３及び優先度補正手段２４は、キーワード選択処理を行う（Ｓ３２）。ここで、キーワード選択処理は、本発明の実施の形態１又は２のいずれかであるものとする。そのため、詳細な説明は省略する。
【００７６】
以上のように、本発明の実施の形態３により、本発明の実施の形態１又は２の効果に加えて、単語列の初期の優先度を自動的に決定できる。その理由は、文書に含まれる単語列を抽出し、抽出した単語列のその文書における優先度を決定する優先度算出手段２５を有するためである。
【００７７】
＜その他の発明の実施の形態＞
尚、本発明の実施の形態１にかかるキーワード選択装置１は、複数の文書として上述した体系化文書セットを対象としてもよい。
【００７８】
本発明の実施の形態１乃至３にかかるキーワード選択装置及びシステムは、情報検索システムや文書間のハイパーリンクを自動生成するハイパーリンク自動生成システムの要素技術として利用できる。
【００７９】
さらに、本発明は上述した実施の形態のみに限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。例えば、上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、任意の処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。この場合、コンピュータプログラムは、記録媒体に記録して提供することも可能であり、また、インターネットその他の伝送媒体を介して伝送することにより提供することも可能である。また、記憶媒体には、例えば、フレキシブルディスク、ハードディスク、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ（Digital Versatile Disc）、ＢＤ(Blu-ray(登録商標) Disc)、ＲＯＭ（Read Only Memory）カートリッジ、バッテリバックアップ付きＲＡＭ（Random Access Memory）メモリカートリッジ、フラッシュメモリカートリッジ、不揮発性ＲＡＭカートリッジ等が含まれる。また、通信媒体には、電話回線等の有線通信媒体、マイクロ波回線等の無線通信媒体等が含まれる。
【符号の説明】
【００８０】
１  キーワード選択装置
１１  仮キーワード選択手段
１２  選択文書数算出手段
１３  優先度補正手段
１４  キーワード選択手段
２  キーワード選択システム
２ａ  キーワード選択システム
２０  データ処理装置
２０ａ  データ処理装置
２１  仮キーワード選択手段
２２  選択文書数算出手段
２３  キーワード判定手段
２４  優先度補正手段
２５  優先度算出手段
３０  記憶装置
３０ａ  記憶装置
３１  優先度記憶部
３２  選択文書記憶部
３３  キーワード記憶部
３４  体系化文書セット記憶部
ｄ１  文書
ｄ２  文書
ｄ３  文書
ｄ４  文書
Ａ  単語列
Ｂ  単語列
Ｃ  単語列
Ｄ  単語列
Ｅ  単語列
Ｆ  単語列
Ｇ  単語列
Ｈ  単語列
Ｉ  単語列
Ｊ  単語列
ＶＫ  仮キーワード群
ＲＫ  キーワード群
Ｖ１  仮キーワード群
Ｖ２  仮キーワード群
Ｖ３  仮キーワード群
Ｖ４  仮キーワード群
Ｖ５  仮キーワード群
Ｖ６  仮キーワード群
Ｖ７  仮キーワード群
Ｖ８  仮キーワード群
Ｋ８  キーワード群
【図１】
0005402377.tif 000002
【図２】
0005402377.tif 000003
【図３】
0005402377.tif 000004
【図４】
0005402377.tif 000005
【図５】
0005402377.tif 000006
【図６】
0005402377.tif 000007
【図７】
0005402377.tif 000008
【図８】
0005402377.tif 000009
【図９】
0005402377.tif 000010
【図１０】
0005402377.tif 000011
【図１１】
0005402377.tif 000012
【図１２】
0005402377.tif 000013
【図１３】
0005402377.tif 000014
【図１４】
0005402377.tif 000015
【図１５】
0005402377.tif 000016
【図１６】
0005402377.tif 000017
【図１７】
0005402377.tif 000018
【図１８】
0005402377.tif 000019