(57)【特許請求の範囲】
【請求項１】
複数の文書からキーワードを抽出し、抽出した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出部と、
前記キーワード抽出部により得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出部により得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析部と、
前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成部と、
を備えることを特徴とするキーワード抽出装置。
【請求項２】
前記キーワード抽出部は、文書から予め決められた不要語を削除してキーワードを抽出することを特徴とする請求項１に記載のキーワード抽出装置。
【請求項３】
前記キーワード階層生成部は、第２階層以降の下位階層について、第２階層から順に、いずれかのキーワードの配下となっている前記下位階層のキーワードと同じ文書に出現し、かつ、いずれのキーワードの配下でもない複合語の他のキーワードを取得し、取得した前記他のキーワードを前記下位階層のキーワードの配下であるさらに１つ下位階層のキーワードとして抽出する処理を繰り返す、
ことを特徴とする請求項１または請求項２に記載のキーワード抽出装置。
【請求項４】
キーワード抽出装置が実行するキーワード抽出方法であって、
キーワード抽出部が、複数の文書からキーワードを抽出し、抽出した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出過程と、
キーワード解析部が、前記キーワード抽出過程において得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出過程において得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析過程と、
キーワード階層生成部が、前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成過程と、
を有することを特徴とするキーワード抽出方法。
【請求項５】
コンピュータを、
複数の文書からキーワードを抽出し、抽出した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出部、
前記キーワード抽出部により得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出部により得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析部、
前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成部、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キーワード抽出装置及び方法、ならびに、プログラムに関する。
【背景技術】
【０００２】
複数の文書を分類したり、検索したりするために、それらの文書からキーワードを抽出する技術がある。例えば、特許文献１では、各文書の単語ベクトルを抽出し、内積が最大となる文書の組を同一クラスタとしてまとめ、各クラスタについて抽出した出現頻度の高い単語をそのクラスタの特徴的なキーワードとし、各クラスタに含まれるサブクラスタから抽出したキーワードを、クラスタの特徴的なキーワードの下位キーワードとして階層化している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−３８８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した技術では、文書中の出現頻度に基づいてキーワードを抽出しているため、各クラスタに特徴的な言葉ではなく、どのクラスタに属する文書においても一般的に共通して使用される単語が各クラスタの上位階層のキーワードとして抽出されうるという問題があった。また、多数のキーワードが抽出されてしまい、上位階層や下位階層とすべきキーワードの絞込みが難しいという問題もあった。
【０００５】
本発明は、上記問題を解決すべくなされたもので、その目的は、複数の文書において特徴的な言葉を上位階層のキーワードとして選択し、階層化されたキーワードを抽出するとともに、各階層のキーワードを適切に絞り込むことができるキーワード抽出装置及び方法、ならびに、プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、本発明は、複数の文書からキーワードを抽出し、抽出した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出部と、前記キーワード抽出部により得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出部により得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析部と、前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成部と、を備えることを特徴とするキーワード抽出装置である。
なお、上述するキーワード抽出装置において、前記キーワード抽出部は、累積カウント数が所定以上の前記キーワードについて、同じ組み合わせの前記キーワードが出現する複数の文書については出現する文書の数を１として、前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るようにしてもよい。
【０００７】
また本発明は、上述するキーワード抽出装置であって、前記キーワード抽出部は、文書から予め決められた不要語を削除してキーワードを抽出することを特徴とする。
【０００８】
また本発明は、上述するキーワード抽出装置であって、前記キーワード階層生成部は、第２階層以降の下位階層について、第２階層から順に、いずれかのキーワードの配下となっている前記下位階層のキーワードと同じ文書に出現し、かつ、いずれのキーワードの配下でもない複合語の他のキーワードを取得し、取得した前記他のキーワードを前記下位階層のキーワードの配下であるさらに１つ下位階層のキーワードとして抽出する処理を繰り返す、ことを特徴とする。
なお、上述するキーワード抽出装置において、取得した前記他のキーワードの累積カウント数が所定以上である場合に、取得した前記他のキーワードを前記下位階層のキーワードの配下であるさらに１つ下位階層のキーワードとして抽出するようにしてもよい。
【０００９】
また本発明は、キーワード抽出装置が実行するキーワード抽出方法であって、キーワード抽出部が、複数の文書からキーワードを抽出し、抽出-した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出過程と、キーワード解析部が、前記キーワード抽出過程において得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出過程において得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析過程と、キーワード階層生成部が、前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成過程と、を有することを特徴とするキーワード抽出方法である。
【００１０】
また本発明は、コンピュータを、複数の文書からキーワードを抽出し、抽出した前記キーワードそれぞれが出現する前記文書の数をカウントして累積カウント数を得るとともに、同じ組み合わせのキーワードが出現する複数の文書については出現する文書の数を１として、抽出した前記キーワードが出現する前記文書の数をカウントしてユニークカウント数を得るキーワード抽出部、前記キーワード抽出部により得られた前記累積カウント数が所定条件以上であり、かつ、前記ユニークカウント数が所定条件以上である前記キーワードのうち、単一語であるキーワードを最上位階層のキーワードとして選択するとともに、前記キーワード抽出部により得られた累積カウント数が所定条件以上、または、前記ユニークカウント数が所定条件以上であるキーワードのうち、複合語であるキーワードを下位階層のキーワードとして選択するキーワード解析部、前記最上位階層のキーワードと同じ前記文書に出現する前記下位階層のキーワードを、前記最上位階層のキーワードの配下の第２階層のキーワードとして抽出するキーワード階層生成部、として機能させることを特徴とするプログラムである。
【発明の効果】
【００１１】
本発明によれば、入力された複数の文書から、最上位階層を文書に特徴的な広義のキーワード、第２階層以下を狭義のキーワードとし、各階層を適切に絞り込んだキーワード階層構造を抽出することができる。特に、従来技術のような出現頻度に基づいたキーワード抽出では抽出することが困難であった、出現回数は少ないが、文書中の特徴的なキーワードを抽出することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態によるにキーワード抽出装置の処理概要を示す図である。
【図２】同実施形態によるキーワード抽出装置の構成を示す機能ブロック図である。
【図３】同実施形態による頻出キーワードリストのデータ構成例を示す図である。
【図４】同実施形態によるユニークカウントキーワードリストのデータ構成例を示す。
【図５】同実施形態によるキーワード抽出用テーブルのデータ構成例を示す図である。
【図６】同実施形態による階層化用テーブルのデータ構成例を示す図である。
【図７】同実施形態によるキーワード抽出装置の動作シーケンスを示す図である。
【図８】同実施形態による累積カウント数、ユニークカウント数のカウント方法を説明するための図である。
【図９】同実施形態による第２階層までのキーワード抽出処理の処理フローを示す図である。
【図１０】同実施形態による上位階層及び下位階層のキーワード紐付け処理の処理フローを示す図である。
【図１１】同実施形態による第２階層以降の下位階層キーワード抽出処理の処理フローを示す図である。
【図１２】図９に示す処理による頻出キーワードリストの生成例を示す図である。
【図１３】図９に示す処理による上位階層キーワードリスト及び下位階層キーワードリストの生成例を示す図である。
【図１４】図１０に示す処理による２階層までのキーワード階層構造生成例を示す図である。
【図１５】図１１に示す処理による２階層以降のキーワード階層構造生成例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施形態を説明する。
図１は、本発明の一実施形態によるキーワード抽出装置の処理概要を示す図である。
まず、例えば、電子メールのタイトルなど、キーワード抽出対象となる複数の文書のデータが入力されると、各文書から不要語を除いてキーワードを抽出し、抽出した各キーワードそれぞれについて、該キーワードが出現する文書の数である累積カウント数をカウントする。そして、累積カウント数が所定以上のキーワードの一覧である頻出キーワードリストを生成した後、その中でも累積カウント数が上位のキーワードの一覧である累積カウントキーワードリストを生成する。さらに、ユニークカウントによって、頻出キーワードリストに登録されている各キーワードそれぞれについて、該キーワードが出現する文書の数であるユニークカウント数をカウントし、ユニークカウント数が上位のキーワードの一覧であるユニークカウントキーワードリストを生成する。ユニークカウントとは、同一のキーワードの組み合わせが複数の文書に出現した場合は、それら複数の文書を仮想的に一つの文書とみなして、出現する文書の数を１回とカウントする方法である。
【００１４】
続いて、累積カウントキーワードリストとユニークカウントキーワードリストの両方に出現する単一語を最上位階層のキーワードとして抽出して上位階層キーワードリストを生成し、累積カウントキーワードリストとユニークカウントキーワードリストの少なくともいずれか一方に出現する複合語を第２階層のキーワードとして抽出して下位階層キーワードリストを生成する。これは、１つの単語からなる単一語は、広義語である一方、２以上の単語からなる複合語は狭義語であることを利用している。抽出後、同じ文書に含まれる最上位階層のキーワードと第２階層のキーワードを対応付けて階層化する。
以降、抽出した下位階層のキーワードそれぞれについて、同じ文書に出現し、かつ、頻出キーワードリスト内に登録されている複合語のキーワードを、さらに１つ下位階層のキーワードとして抽出していく処理を繰り返す。
【００１５】
これにより、最上位階層のキーワードをはじめ各階層のキーワードを適切に抽出することができ、下位キーワードの網羅性も向上する。例えば、定期的なレポートなどでは、同じキーワードが含まれることが多いためユニークカウント数は累積カウント数と比較して低くなる。一方、他のキーワードと共起することが多いキーワードや、多くの文章には出現しないような特徴的なキーワードは累積カウント数からの減少が少なく、累積カウントキーワードリストよりもユニークカウントキーワードリストにおける順位が高くなる。本実施形態では、不要語の削除によって意味情報を損なわない形でノイズを除去するとともに、同じ組み合わせのキーワードが出現している複数の文書を仮想的に１文書と考えるユニークカウントと考慮することで、単純に頻度を見るだけでは抽出できない広義語のキーワードを最上位階層とし、複合語からなる狭義語を第２階層以下のキーワードとすることができる。そして、第３階層以下は、頻出キーワードリストに登録されている比較的累積カウント数が多い複合語をキーワードとして抽出することができる。
【００１６】
以下、最上位階層を１階層目とし、最上位階層から数えてｎ番目（ｎは２以上の整数）の階層を第ｎ階層としたときに、第ｎ階層のキーワードを第ｎ階層キーワードと記載する。特に、最上位階層（第１階層）のキーワードは「最上位キーワード」と記載する。
【００１７】
図２は、本発明の一実施形態によるキーワード抽出装置１０の構成を示すブロック図である。キーワード抽出装置１０は、例えば、１台または複数台のサーバ等のコンピュータ装置により実現することができ、同図に示すように、インターフェース部１１、階層構造生成部１２及びキーワード階層結果格納部１８を備えて構成される。
【００１８】
インターフェース部１１は、文書入力部１３及びキーワード階層提示部１９を備える。文書入力部１３は、キーワード抽出対象の文書をテキストデータ等により記述した文書データの入力を受け、キーワード抽出部１４へ出力する。複数の文書が含まれる１つの文書データが入力されてもよく、１または複数の文書が含まれる複数の文書データが入力されてもよい。また、文書入力部１３は、ネットワークを介して接続されるクライアント端末から文書データを受信してもよく、データーベース装置やコンピュータ読み取り可能な記録媒体から文書データを読み出してもよい。キーワード階層提示部１９は、階層構造生成部１２により生成されたキーワードの階層構造をキーワード階層結果格納部１８から読み出して出力する。キーワード階層提示部１９は、ネットワークを介して接続されるクライアント端末へキーワードの階層構造を送信して表示させてもよく、キーワード抽出装置１０の備えるディスプレイに表示させてもよい。
【００１９】
階層構造生成部１２は、キーワード抽出部１４、キーワード解析部１５、階層構造ルール定義部１６、及び、キーワード階層生成部１７を備える。
キーワード抽出部１４は、文書入力部１３から入力された文書データに含まれるキーワード抽出対象の各文書からキーワードを抽出して頻出キーワードリストを作成し、キーワード階層結果格納部１８に書き込む。キーワード解析部１５は、階層構造ルール定義部１６に記憶されている条件に合致する頻出キーワードリスト内のキーワードを用いて、累積カウントキーワードリスト及びユニークカウントキーワードリストを生成し、キーワード階層結果格納部１８に書き込む。さらに、キーワード解析部１５は、生成した累積カウントキーワードリスト、及び、ユニークカウントキーワードリストに基づいてキーワード抽出用テーブルを生成し、生成したキーワード抽出用テーブルを利用して上位階層キーワードリスト、及び、下位階層キーワードリストを生成し、キーワード階層結果格納部１８に書き込む。キーワード抽出用テーブルは、各キーワードが単一語あるいは複合語のいずれであるか、累積カウントキーワードリスト、ユニークカウントキーワードリストに出現するか否かなどを示す。階層構造ルール定義部１６には、累積カウントキーワードリスト、ユニークカウントキーワードリストそれぞれへのキーワードの登録条件が記憶されている。登録条件は、例えば、下限のカウント数や、カウント数順に並べたときの下限の出現順位、あるいは、カウント数順にならべたときの上位何％までを登録するかなどによって任意に指定することができる。キーワード階層生成部１７は、上位階層キーワードリスト、及び、下位階層キーワードリストに基づいてキーワードの階層構造を抽出し、その結果を示す階層化用テーブルをキーワード階層結果格納部１８に書き込む。
【００２０】
次に、キーワード階層結果格納部１８が記憶する各種データのデータ構成について説明する。
【００２１】
図３は、頻出キーワードリストのデータ構成例を示す図である。同図に示すように、頻出キーワードリストＫＬには、文書から抽出されたキーワードと、該キーワードが出現する文書の数である累積カウント数とが対応付けて登録される。頻出キーワードリストＫＬには、累積カウント数が所定以上であるキーワードが登録されるため、累積カウント数が１以上のキーワードを登録対象とすることで、文書内の全てのキーワードを含めることができる。
【００２２】
なお、累積カウントキーワードリストＮＬも頻出キーワードリストＫＬと同様のデータ構成である。だたし、累積カウントキーワードリストＮＬは、頻出キーワードリストＫＬに登録されているキーワードのうち、階層構造ルール定義部１６に規定された累積カウントキーワードリストへの登録条件を満たすキーワードと、その累積カウント数とを登録したデータである。つまり、累積カウントキーワードリストＮＬは、頻出キーワードリストＫＬのうち累積カウント数が多い一部について抽出したものである。
【００２３】
図４は、ユニークカウントキーワードリストのデータ構成例を示す。同図に示すように、ユニークカウントキーワードリストＵＬは、頻出キーワードリストＫＬに登録されているキーワードのうち、階層構造ルール定義部１６に規定されたユニークカウントキーワードリストへの登録条件を満たすキーワードと、そのユニークカウント数とを登録したデータである。
【００２４】
図５は、キーワード抽出用テーブルのデータ構成例を示す図である。同図において、キーワード抽出用テーブルＫＴは、累積カウントキーワードリストＮＬとユニークカウントキーワードリストＵＬの少なくともいずれか一方に出現するキーワードと、該キーワードを構成する単語の数を示す構成数、累積カウント数及びユニークカウント数とが対応付けて記述される。１以上の累積カウント数が設定されている場合、累積カウントキーワードリストＮに登録されていることを示し、１以上のユニークカウント数が設定されている場合、ユニークカウントキーワードリストＵＬに登録されていることを示す。また、構成数に１が設定されている場合は単一語を、構成数に２以上が設定されている場合は複合語を示す。
【００２５】
図６は、階層化用テーブルのデータ構成例を示す図である。同図において、階層化用テーブルＨＴは、上位階層のキーワード（上位階層キーワード）と、該上位階層のキーワードの配下である１つ下位の階層のキーワード（下位階層キーワード）と、下位階層のキーワードが属する階層番号とが対応付けて記述される。
【００２６】
図７は、図２に示すキーワード抽出装置１０の階層構造生成部１２における各機能部間のシーケンス図である。
インターフェース部１１の文書入力部１３は、クライアント端末から入力された文書データをキーワード抽出部１４に出力する（ステップＳ１）。キーワード抽出部１４は、入力された文書データにより示されるキーワード抽出対象の各文書から不要語を削除し、キーワードを抽出する。キーワード抽出部１４は、文書または文書の識別情報と、該文書から抽出されたキーワードとの対応付けを示す文書別キーワード情報をキーワード階層結果格納部１８に書き込む。キーワード抽出部１４は、抽出した各キーワードの累積カウント数を得ると、頻出キーワードリストＫＬを作成してキーワード階層結果格納部１８に書き込む（ステップＳ２）。
【００２７】
キーワード解析部１５は、キーワード階層結果格納部１８に記憶されている文書別キーワード情報と、頻出キーワードリストＫＬに基づき、階層構造ルール定義部１６に記憶されている条件を満たすキーワードを用いて、ユニークカウントキーワードリストＵＬ及び累積カウントキーワードリストＮＬを生成し、キーワード階層結果格納部１８に書き込む（ステップＳ３）。キーワード解析部１５は、生成したユニークカウントキーワードリストＵＬ、累積カウントキーワードリストＮＬに含まれるキーワードの形態素解析を行い、各キーワードを単一語、複合語に分類すると（ステップＳ４）、その結果に基づいて、最上位キーワードの一覧である上位階層キーワードリストＬＬ１と、第２階層キーワード候補の一覧である第２階層の下位階層キーワードリストＬＬ２を作成し、キーワード階層結果格納部１８に書き込む（ステップＳ５）。キーワード階層生成部１７は、上位階層キーワードリストＬＬ１、下位階層キーワードリストＬＬ２を参照して最上位キーワードと、第２階層キーワードとを対応付けて階層化用テーブルＨＴを生成し、キーワード階層結果格納部１８に書き込む（ステップＳ６）。キーワード階層生成部１７は、第３階層以下についてさらに、キーワードの階層構造を得て階層化用テーブルＨＴを更新する。キーワード階層提示部１９は、階層化用テーブルＨＴに基づいたキーワードの階層構造を表示するための画面データを生成し、クライアント端末に表示させる（ステップＳ７）。
【００２８】
図８は、キーワードの累積カウント数、ユニークカウント数のカウント方法を説明するための図である。簡単のため、キーワード抽出対象が文書Ｄａ、Ｄｂ、Ｄｃの３文書である場合を例に説明する。また、キーワード抽出対象の文書は、分類あるいは検索対象の文書である電子メールのタイトルとする。
【００２９】
まず、累積カウントについて説明する。同図に示すように、不要語句を除いた結果、文書Ｄａ、Ｄｃから「社員」、「一般契約」等のキーワードが、文書Ｄｂから「社員」等のキーワードが抽出されたとする。キーワード「社員」は、文書Ｄａ、Ｄｂ，Ｄｃの３文書に出現することから累積カウント数は「３」となり、キーワード「一般契約」は、文書Ｄａ、Ｄｃの２文書に出現することから累積カウント数は「２」となる。頻出キーワードリストＫＬには、累積カウント数が所定以上のキーワードとその累積カウント数が登録され、累積カウントキーワードリストＮＬには、頻出キーワードリストＫＬのうち累積カウントが上位のキーワードが登録される。
【００３０】
続いて、ユニークカウントについて説明する。文書Ｄａ及びＤｃに含まれている頻出キーワードの組み合わせ「社員」、「一般契約」は同一のため、これらのキーワードそれぞれについては、文書Ｄａ及びＤｃを併せて出現回数を１回としてカウントする。一方、文書Ｄｂは、他の文書と頻出キーワードの組み合わせは異なるため、文書Ｄｂのみでキーワード「社員」の出現回数を１回とカウントする。したがって、キーワード「社員」のユニークカウント数は「２」となり、キーワード「一般契約」のユニークカウント数は「１」となる。ユニークカウントキーワードリストＵＬには、ユニークカウント数が上位のキーワードと、そのユニークカウント数が登録される。
【００３１】
なお、ユニークカウントを行う場合、抽出された全てのキーワードの組み合わせが同じ文書のみを同一の文書に出現したと仮定したカウントを行なう。例えば、処理対象が文書Ｄａ〜Ｄｄであり、文書Ｄａ及びＤｂに頻出キーワード「Ａ」、「Ｂ」、「Ｃ」が含まれ、文書Ｄｃ及びＤｄに頻出キーワード「Ａ」、「Ｂ」が含まれ、文書Ｄｅに頻出キーワード「Ａ」、「Ｃ」が含まれているとする。このとき、キーワード「Ａ」については、文書Ｄａ及びＤｂを併せて１回、文書Ｄｃ及びＤｄを併せて１回、文書Ｄｅで１回となり、ユニークカウント数は「３」となる。同様にして、キーワード「Ｂ」のユニークカウント数は「２」、キーワード「Ｃ」のユニークカウント数は「２」となる。
【００３２】
図９〜１１は、図７に示すシーケンスで示される各処理の処理フローを示す。
図９は、第２階層までのキーワード抽出処理の処理フローを示す図であり、図７に示すステップＳ１〜Ｓ５までの処理に相当する。
文書入力部１３は、文書データの入力を受けると、キーワード抽出部１４へ入力された文書データを出力する。キーワード抽出部１４は、入力された各文書データに含まれるキーワード抽出対象の各文書から不要語を削除し、キーワードを抽出する。例えば、キーワード抽出部１４は、ひらがな（助詞）、数値、括弧及び括弧内の語、句読点、記号、年・月・日にち・時間、期間、回数等を表す語などを削除する。また、文書が電子メールのタイトルである場合、メールタイトルの接頭語「Ｆｗ：」、「Ｒｅ：」等も削除する。あるいは、文書が本などの目次や、各章・各節のタイトルであった場合、章番号、節番号、ページ数なども削除する。そして、削除された語によって区切られた語句の中で、さらに、全てのあるいは予め指定された１文字の語句を削除し、残りの語句をキーワードとして抽出する。形態素解析では、２以上の単語からなる複合語も分離されてしまい、本来の意味を保持したキーワードが抽出できない場合が多い。そこで、上記のように不要語を削除することによって、複合語をそのままキーワードとして使用できるようにする。なお、複合語が分離されないようにキーワードを抽出する方法であれば、任意の方法を用いることができる。
【００３３】
キーワード抽出部１４は、全ての文書それぞれについて、文書または文書の識別情報と、該文書に含まれるキーワードとの対応付けを示す文書別キーワード情報をキーワード階層結果格納部１８に書き込む。例えば、文書別キーワード情報は、不要語句を無効化した各文書とすることができる。文書入力部１３は、抽出した各キーワードが出現する文書数をカウントして累積カウント数を得ると、累積カウント数が所定以上のキーワードと、その累積カウント数との対応付けを累積カウント数の多い順に並べた頻出キーワードリストＫＬを作成してキーワード階層結果格納部１８に書き込む（ステップＳ１０５）。
【００３４】
キーワード解析部１５は、キーワード階層結果格納部１８に記憶されている文書別キーワード情報と、頻出キーワードリストＫＬを参照して、頻出キーワードリストＫＬに登録されている各キーワードのユニークカウントを行なう。すなわち、キーワード解析部１５は、文書別キーワード情報内の各文書に含まれるキーワードから、頻出キーワードリストＫＬ内に登録されるキーワードを抽出する。キーワード解析部１５は、抽出したキーワードの組み合わせが同じ文書を仮想的に１つの文書とみなし、頻出キーワードリストＫＬ内に登録されている各キーワードについてユニークカウントを行う。キーワード解析部１５は、ユニークカウント数が、階層構造ルール定義部１６に記憶されているユニークカウントキーワードリストへの登録条件に一致するキーワードを選択し、選択したキーワードと、そのユニークカウント数とを対応付けたユニークカウントキーワードリストＵＬを作成してキーワード階層結果格納部１８に書き込む。さらに、キーワード解析部１５は、頻出キーワードリストＫＬから、累積カウント数が階層構造ルール定義部１６に記憶されている累積カウントキーワードリストへの登録条件に一致するキーワードを選択し、選択したキーワードと、その累積カウント数とを対応付けた累積カウントキーワードリストＮＬを作成してキーワード階層結果格納部１８に書き込む（ステップＳ１１０）。
【００３５】
キーワード解析部１５は、ステップＳ１１０において生成した累積カウントキーワードリストＮＬ及びユニークカウントキーワードリストＵＬのそれぞれからキーワードを取得し、取得したキーワードに重複があった場合は１つのみを残す。キーワード解析部１５は、取得した各キーワードの形態素解析を行なってキーワードを構成する単語数を得て単一語、複合語に分類すると、その結果に基づいてキーワード抽出用テーブルＫＴを生成する（ステップＳ１１５）。つまり、キーワード抽出用テーブルＫＴには、累積カウントキーワードリストＮＬ、または、ユニークカウントキーワードリストＵＬの少なくとも一方に登録されているキーワードと、該キーワードの形態素解析結果から得られる構成数、累積カウントキーワードリストＮＬから得られる該キーワードの累積カウント数、ユニークカウントキーワードリストＵＬから得られる該キーワードのユニークカウント数とが対応付けて登録される。なお、キーワード抽出用テーブルＫＴに登録するキーワードが所定数となるように、累積カウント数、ユニークカウント数の多いキーワードを選択してもよい。
【００３６】
キーワード解析部１５は、キーワード抽出用テーブルＫＴからキーワードを１つ選択すると（ステップＳ１２０）、選択したキーワードが、累積カウントキーワードリストＮＬ及びユニークカウントキーワードリストＵＬの両方に登録されている単一語のキーワードであるかを判断する（ステップＳ１２５）。ステップＳ１２５でＹＥＳと判断された場合、キーワード解析部１５は、ステップＳ１２０で選択したキーワードを最上位キーワードと判断し、上位階層キーワードリストＬＬ１に登録する（ステップＳ１３０）。
【００３７】
一方、ステップＳ１２５でＮＯと判断された場合、キーワード解析部１５は、ステップＳ１２０で選択したキーワードが複合語である場合かを判断する（ステップＳ１３５）。ステップＳ１３５で複合語であると判断した場合（ステップＳ１３５：ＹＥＳ）、キーワード解析部１５は、ステップＳ１２０で選択したキーワードを第２階層キーワードと判断し、第２階層の下位階層キーワードリストＬＬ２に登録する（ステップＳ１４０）。
【００３８】
キーワード解析部１５は、ステップＳ１３０、または、Ｓ１４０の処理の後、あるいは、ステップＳ１３５においてＮＯと判断した後、キーワード抽出用テーブルＫＴに未選択のキーワードがある場合（ステップＳ１４５：ＮＯ）、ステップＳ１２０からの処理を行い、新たにキーワード抽出用テーブルＫＴ内のキーワードを選択して同様の処理を行う。ステップＳ１４５において、全てのキーワードについて選択が終了したと判断した場合（ステップＳ１４５：ＹＥＳ）、処理を終了する。
【００３９】
図１０は、上位階層及び下位階層のキーワード紐付け処理の処理フローを示す図であり、図７に示すステップＳ６の処理に相当する。
キーワード階層生成部１７は、キーワード階層結果格納部１８内の上位階層キーワードリストＬＬ１から最上位キーワードを１つ読み出す（ステップＳ２０５）。この読み出した最上位キーワードをｋ１とする。
【００４０】
続いて、キーワード階層生成部１７は、キーワード階層結果格納部１８内の文書別キーワード情報を参照し、最上位キーワードｋ１と同一の文書に出現するキーワードを読み出す。そして、その読み出したキーワードのうち、キーワード階層結果格納部１８内の下位階層キーワードリストＬＬ２に登録されているキーワードｋ２１、ｋ２２、…（以下、総称して「キーワードｋ２」と記載）を抽出する（ステップＳ２１０）。
キーワード階層生成部１７は、ステップＳ２０５で読み出したキーワードｋ１を上位階層キーワードに、ステップＳ２１０で読み出したキーワードｋ２を下位階層キーワードに、「２」を階層番号に設定した階層化用テーブルＨＴをキーワード階層結果格納部１８に書き込む（ステップＳ２１５）。
【００４１】
キーワード階層生成部１７は、上位階層キーワードリストＬＬ１にまだ抽出していないキーワードがあると判断した場合(ステップＳ２２０：ＮＯ）、ステップＳ２０５からの処理を行い、新たに上位階層キーワードリストＬＬ１から抽出した最上位キーワードをｋ１として上記処理を行なう。そして、上位階層キーワードリストＬＬ１内の全てのキーワードについて抽出したと判断した場合（ステップＳ２２０：ＹＥＳ）、処理を終了する。
【００４２】
図１１は、第２階層以降の下位階層キーワード抽出処理の処理フローを示す図であり、図６に示すステップＳ６の処理に相当し、図１０に示す上位階層及び下位階層のキーワード紐付け処理の後に実行される。
まず、キーワード階層生成部１７は、下位階層抽出対象の階層ｉを２とする（ステップＳ３０５）。
【００４３】
キーワード階層生成部１７は、キーワード階層結果格納部１８内の文書別キーワード情報及び頻出キーワードリストＫＬを参照し、第ｉ階層の下位階層キーワードリストＬＬｉに登録されており、かつ、いずれかの第（ｉ−１）階層キーワードの配下である第ｉ階層キーワードｋｉそれぞれについて、頻出キーワードリストＫＬに登録されており、かつ、第ｉ階層キーワードｋｉと同じ文書に出現する他のキーワードを抽出する（ステップＳ３１０）。従って、最上位キーワードや第２階層キーワードと異なり、累積カウントキーワードリストＮＬやユニークカウントキーワードリストＵＬに出現しないキーワードについても抽出の対象となる。
【００４４】
キーワード階層結果格納部１８は、ステップＳ３１０で読み出したキーワードのうち、すでに最上位階層〜第ｉ階層のキーワードとして選択されているキーワード、具体的には、階層化用テーブルＨＴの上位階層キーワードまたは下位階層キーワードに登録済みのキーワードを除く。そして、その除いた残りのキーワードに対して形態素解析を行い、複合語であるキーワードをさらに抽出し、この抽出結果のキーワードを第（ｉ＋１）階層キーワードｋ（ｉ＋１）とする。キーワード階層生成部１７は、第（ｉ＋１）階層キーワードｋ（ｉ＋１）のリストである下位階層キーワードリストＬＬ（ｉ＋１）を生成し、キーワード階層結果格納部１８に書き込む（ステップＳ３１５）。
【００４５】
キーワード階層生成部１７は、第ｉ階層の下位階層キーワードリストＬＬｉに登録されている第ｉ階層キーワードｋｉを１つ選択すると、Ｓ３１０において該第ｉ階層キーワードｋｉと同じ文書に出現しているとして読み出され、かつ、下位階層キーワードリストＬＬ（ｉ＋１）に登録されている第（ｉ＋１）階層キーワードｋ（ｉ＋１）とを対応付け、階層化用テーブルＨＴに書き込む（ステップＳ３２０）。つまり、第ｉ階層キーワードｋｉを上位階層キーワードに、第（ｉ＋１）階層キーワードｋ（ｉ＋１）を下位階層キーワードに、「ｉ＋１」を階層番号に設定する。
【００４６】
キーワード階層生成部１７は、第ｉ階層の下位階層キーワードリストＬＬｉにまだ選択していない第ｉ階層キーワードｋｉがあると判断した場合(ステップＳ３２５：ＮＯ）、再びステップＳ３２０の処理を行う。そして、下位階層キーワードリストＬＬｉ内の全ての第ｉ階層キーワードｋｉについて選択したと判断した場合（ステップＳ３２５：ＹＥＳ）、キーワード階層生成部１７は、所定の階層まで処理を終えたかを判断する。まだ、所定の階層まで処理を終えていないと判断した場合(ステップＳ３３０：ＮＯ）、下位階層抽出対象の階層ｉを１つ下の階層（ｉ＋１）として、再びステップＳ３１０からの処理を行う。そして、予め設定された所定の階層まで処理を終えたと判断した場合（ステップＳ３３０：ＹＥＳ）、処理を終了する。
【００４７】
なお、上記においては、所定の階層に達した場合に処理を終了しているが、配下のキーワードが検出できなくなるまで処理を行なってもよい。
【００４８】
上記処理の後、キーワード階層提示部１９は、キーワード階層結果格納部１８に記憶されている階層化用テーブルＨＴに基づいて、キーワードの階層構造を表示する画面データを生成し、出力する。具体的には、キーワード階層提示部１９は、階層番号「２」と対応付けて記憶されている上位階層キーワードと下位階層キーワードの組を階層化用テーブルＨＴから読み出す。キーワード階層提示部１９は、上位階層キーワードに設定されている最上位キーワードの配下に、該上位下位階層キーワードに対応する下位階層キーワードから読み出した第２階層キーワードを配置し、これらを線で結んだ階層構造のイメージを生成する。さらに、キーワード階層提示部１９は、第２階層キーワードが設定された上位階層キーワード及び階層番号「３」に対応付けられている下位階層キーワードを階層化用テーブルＨＴから読み出す。そして、第２階層キーワードの配下に、該第２階層キーワードを上位階層キーワードとする下位階層キーワードから読み出した第３階層キーワードを配置し、これらを線で結んだ階層構造のイメージを、生成した第２階層までのイメージに追加する。第３階層以下についても同様にしてキーワードの階層構造のイメージを追加していき、生成されたイメージを表示させる画面データを出力する。
なお、キーワード抽出装置１９は、最上位キーワード１つ毎に、キーワードの階層構造を示すイメージを生成するようにしてもよい。また、階層構造の最上位キーワードをユーザが指定してもよい。
【００４９】
上述した実施形態では、頻出キーワードリストＫＬ、累積カウントキーワードリストＮＬ、ユニークカウントキーワードリストＵＬ、キーワード抽出用テーブルＫＴに登録するキーワード数を増減することによって、階層構造の規模を調整することができる。
また、各階層において抽出すべきキーワードの数を制限するようにしてよい。この場合、上記処理によって得られる各階層のキーワードとして、頻出キーワードリストＫＬから得られる累積カウント数が多いものを予め決められた数だけ選択する。なお、最上位キーワードの場合、ユニークカウント数が多いものから選択してもよい。
【００５０】
続いて、上述したキーワード抽出装置１０の処理を具体的なデータ例を用いて説明する。
図１２は、図９に示す処理による頻出キーワードリストＫＬの生成例を示す図である。図９のステップＳ１０５において、図１２（ａ）に示すようなキーワード抽出対象の文書が含まれる文書データが入力された場合、キーワード抽出部１４は、文書データに含まれる文書Ｄ１、Ｄ２、Ｄ３、…それぞれから不要語を削除する。例えば、文書Ｄ１の場合、回数を表す「第008号」、記号「「」及び「」」、年度を表す「Ｈ２１年度」、ひらがら「の」、「について」、括弧及び括弧内の語句「（依頼）」が削除される。よって、文書Ｄ１からは、「事業計画」、「策定」が抽出される。また、文書Ｄ２の場合、括弧と括弧内の語句「（依頼）」及び「（７月分）」、読点「、」、ひらがな「に」、「する」、一文字の語句「関」が削除される。よって、文書Ｄ２からは、「社員」、「一般契約」、「実施報告書」が抽出される。ここで、所定の累積カウント数以上（ここでは、２以上）であることを条件とした結果、点線により囲まれたキーワード「事業計画」、「社員」、「一般計画」、「実施報告書」、…等が選択され、図１２（ｂ）に示すように、選択されたキーワードと、その累積カウント数とを設定した頻出キーワードリストＫＬが生成される。
【００５１】
図１３は、図９に示す処理による上位階層キーワードリストＬＬ１及び下位階層キーワードリストＬＬ２の生成例を示す図である。
キーワード抽出部１４は、図９のステップＳ１０５において、図１２に示す頻出キーワードリストＫＬを生成すると、図９のステップＳ１１０において、頻出キーワードリストＫＬに登録されるキーワードそれぞれについてユニークカウント数をカウントし、図１３（ａ）に示すように、ユニークカウント数が多いものから７つのキーワードと、そのユニークカウント数とを設定したユニークカウントキーワードリストＵＬを生成する。さらに、図１３（ａ）に示すように、頻出キーワードリストＫＬに登録されるキーワードのうち、累積カウント数が多いものから７つのキーワードと、その累積カウント数とを設定した累積カウントキーワードリストＮＬを生成する。
【００５２】
図９のステップＳ１１５において、ユニークカウントキーワードリストＵＬから登録されている７つのキーワード「社員」、「確認」、「一般契約」、「開発案件」、「事業計画」、「契約費用」、「実施報告書」が、累積カウントキーワードリストＮＬから登録されている７つのキーワード「社員」、「更新」、「動向」、「開発案件」、「修正」、「一般契約」、「主要施策」が抽出される。そして、キーワード抽出用テーブルＫＴには、これらのキーワードが重複しないように登録され、図１３（ｂ）に示すように、登録したキーワードに対応付けて、該キーワードの形態素解析結果から得られる構成数、ユニークカウントキーワードリストＵＬから得られるユニークカウント数、及び、累積カウントキーワードリストＮＬから得られるユニークカウント数が登録される。
【００５３】
図９のステップＳ１２０〜Ｓ１４０の処理により、図１３（ｃ）に示すように、上位階層キーワードリストＬＬ１には、累積カウント数及びユニークカウント数の両方に値が設定されている、すなわち、ユニークカウントキーワードリストＵＬ及び累積カウントキーワードリストＮＬの両方に登録されているキーワードのうち、構成数「１」のキーワードである「社員」が登録される（図９のステップＳ１３０）。一方、図１３（ｄ）に示すように、下位階層キーワードリストＬＬ２には、累積カウント数またはユニークカウント数の少なくともいずれか一方に値が設定されている、すなわち、ユニークカウントキーワードリストＵＬ、あるいは、累積カウントキーワードリストＮＬのいずれかまたは両方に登録されているキーワードのうち、構成数「２」以上のキーワードである「開発案件」、「一般契約」、「主要施策」、「事業計画」、「契約費用」、「実施報告書」が登録される。
【００５４】
図１４は、図１０に示す処理による２階層までのキーワード階層構造生成例を示す図である。
図１４（ａ）に示すように、図１０の処理によって生成された上位階層キーワードリストＬＬ１には、キーワード「社員」が登録されている。また、図１２（ａ）に示す文書において、キーワード「社員」と同じ文書に含まれており、かつ、図１３（ａ）に示す下位階層キーワードリストＬＬ２に登録されているキーワードは、文書Ｄ２、Ｄ７に含まれる「一般契約」、「実施報告書」、文書Ｄ４に含まれる「契約費用」である。
【００５５】
従って、図１４（ｂ）に示すように、階層化用テーブルＨＴには、上位階層キーワード「社員」と、下位階層キーワード「一般契約」、「契約費用」、及び、「実施報告書」と、階層番号「２」とが対応付けて登録される。図１４（ｃ）は、図１４（ｂ）に示す階層化用テーブルＨＴの設定内容に従ったキーワードの階層構造を示す。同図では、上に表示されるキーワードがより上位の階層である場合を示しており、最上位キーワード「社員」を最も上に、第２階層キーワード「一般契約」、「契約費用」、及び、「実施報告書」を最上位キーワードの下に配置し、最上位キーワードから３つの第２階層キーワードに対して配下のキーワードであることを示す線でつないでいる。２階層までのキーワードの階層構造をユーザに提示する場合、キーワード階層提示部１９は、キーワード階層結果格納部１８に記憶されている階層化用テーブルＨＴに基づいて、図１４（ｃ）に示すようなキーワードの階層構造を表示するための画面データを生成し、クライアント端末のディスプレイや、キーワード抽出装置１０の備えるディスプレイに表示させる。なお、ここでは、上方を最上位に対応させた例を示したが、任意の方向を最上位に対応させてもよい。
【００５６】
図１５は、図１１に示す処理による２階層以降のキーワード階層構造生成例を示す図である。ここでは、第２階層配下のキーワード抽出、すなわち、図１１のステップＳ３１０においてｉ＝２が設定された場合の処理を説明する。
【００５７】
図９〜図１０までの処理によって、図１５（ａ）に示す階層化用テーブルＨＴが生成されている。図９〜図１０までの処理において生成されている第２階層の下位階層キーワードリストＬＬ２には、図１３（ｄ）や図１４（ａ）に示すように６つのキーワードが登録さているが、第２階層キーワードとして使用されているキーワードは、図１５（ａ）に示すように、階層化用テーブルＨＴに階層番号「２」と対応付けて記憶されている下位階層キーワードである「一般契約」、「契約費用」、「実施報告書」である。そこで、図１５（ｂ）に示すように、下位階層キーワードリストＬＬ２のうち、下位階層を抽出する対象をこれらの第２階層キーワードのみとする。
【００５８】
キーワード階層生成部１７は、図１５（ａ）に示す下位階層キーワードリストＬＬ２に登録されている第２階層キーワード「一般契約」、「契約費用」、「実施報告書」それぞれについて、同じ文書に出現し、かつ、頻出キーワードリストＫＬに登録されている他のキーワードを抽出する。図１２に示す文書Ｄ１〜Ｄ７の場合、キーワード「一般契約」に対応して文書Ｄ２、Ｄ７から頻出キーワードリストＫＬに登録されている「社員」、「実施報告書」が抽出され、キーワード「契約費用」に対応して文書Ｄ３から頻出キーワードリストＫＬに登録されている「契約費用」、「月次報告」が抽出され、キーワード「実施報告書」に対応して文書Ｄ２、Ｄ７から頻出キーワードリストＫＬに登録されている「社員」、「一般契約」が抽出される。
【００５９】
ここで、「社員」は、階層化用テーブルＨＴの上位階層キーワードとして登録されており、「一般契約」、「契約費用」は、階層化用テーブルＨＴの下位階層キーワードに登録されているため、図１５（ｂ）に示すように、キーワード「契約費用」に対応して抽出された「月次報告」のみが残る。よって、図１５（ｃ）に示すように、階層化用テーブルＨＴには、第２階層キーワード「契約費用」を設定した上位階層キーワード、第３階層キーワード「月次報告」を設定した下位階層キーワード、及び、階層番号「３」を対応付けたレコードが追加される。
【００６０】
図１５（ｄ）は、図１５（ｃ）の階層化用テーブルＨＴの設定内容に従ったキーワードの階層構造を示す。これは、図１５（ａ）に示す第２階層までのキーワードの階層構造に対して、さらに、第２階層キーワード「契約費用」の配下に第３階層キーワード「月次報告」が付加された階層構造を示す。つまり、第３階層キーワード「月次報告」を、第２階層キーワード「契約費用」の下に配置し、両者を線でつないでいる。キーワード階層提示部１９は、キーワード階層結果格納部１８に記憶されている階層化用テーブルＨＴに基づいて、図１５（ｄ）に示すようなキーワードの階層構造を表示するための画面データを生成し、クライアント端末のディスプレイや、キーワード抽出装置１０の備えるディスプレイに表示させる。
【００６１】
以上説明したように、電子メールの検索あるいは分類に用いるキーワードを、広義の特徴的なキーワードを最上位階層とし、狭義のキーワードを下位階層とした階層構造により抽出できることがわかる。
【００６２】
上記の例においては、キーワード抽出対象の文書を、検索あるいは分類対象となる電子メールの本文ではなく、電子メールのタイトルとしている。キーワード抽出対象の文書として電子メールのタイトルを用いることで、効率的に、精度よく特徴的なキーワードが得られる。これは、電子メールのタイトルには、電子メールの内容に関する特徴的な語句が含まれていることが多く、また、宛先や挨拶文等などに含まれるようなキーワードには適さない語句が含まれにくいためである。
【００６３】
なお、検索あるいは分類対象のコンテンツが本や、書類などのドキュメント類の場合、キーワード抽出対象の文書として目次や本文中に含まれる章や節のタイトルを用いてもよい。また、ドキュメントが論文などである場合、論文内に含まれるサマリーを処理対象の文書としてもよく、電子化されたコンテンツの場合、コンテンツに付加されたメタデータなどを処理対象の文書としてもよい。
また、メール本文や、本やドキュメント類の本文などの分類対象のコンテンツ自体をキーワード抽出対象の文書としてもよい。
【００６４】
検索あるいは分類対象のコンテンツは、上述した階層構造を構成するキーワードと対応付けてデーターベース装置に記憶される。ユーザは、キーワード抽出装置１０が生成した階層化用テーブルに基づいたキーワード階層構造の表示画面中で、検索に利用するキーワードをクリックするなどして選択する。これにより、データーベース装置は、選択されたキーワードに対応した文書をクライアント端末に返送する。なお、選択されたキーワードが下位階層であった場合、選択されたキーワードから最上位キーワードへ至るまでのキーワード全てを検索に用いるようにしてもよい。
【００６５】
本実施形態によるキーワード抽出装置１０によって生成されたキーワードの階層構造を有効に適用できるシーンを説明する。
例えば、メーラ内に蓄積されている電子メールや、ファイルサーバ内のコンテンツの自動分類に利用することができる。これにより、蓄積された膨大なデータを検索するためのキーワードの階層構造を自動的に作成することができ、散在しているデータの管理が容易となる。
【００６６】
また、大量の本を分類したい場合、一つずつそれらの本の中身を確認していくのは不可能に近い。そこで、本実施形態のキーワード抽出装置１０を利用することにより、蓄積された膨大な本を検索するためのキーワードの階層構造を自動的に作成することができ、本の分類が容易となる。例えば、インターネットによる通信販売を実施している企業のショッピングサーバーにおいて、キーワード抽出装置１０により生成されたキーワード階層構造を用いた本の検索を提供する。
また、セマンティック技術における情報の意味付けに利用することができる。つまり、本実施形態によって大量のコンテンツについてキーワードの階層構造を作成することで、コンテンツの意味づけに必要となる分類構造の作成が容易になり、タクソノミの構築を簡略化することができる。
【００６７】
以上説明したように、本実施形態によれば、入力された複数の文書から、最上位階層を文書に特徴的な広義のキーワード、第２階層以下を狭義のキーワードとし、各階層を適切に絞り込んだキーワード階層構造を抽出することができる。特に、出現頻度に基づいたキーワード抽出では抽出することが困難であった、出現回数は少ないが、文書中の特徴的なキーワードを抽出することが可能となる。
【００６８】
なお、キーワード抽出装置１０は、内部にコンピュータシステムを有している。そして、上述したキーワード抽出装置１０のインターフェース部１１、階層構造生成部１２の動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいうコンピュータシステムとは、ＣＰＵや各種メモリ、ＯＳや周辺機器等のハードウェアを含むものである。
【００６９】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【符号の説明】
【００７０】
１０…キーワード抽出装置
１１…インターフェース部
１２…階層構造生成部
１３…文書入力部
１４…キーワード抽出部
１５…キーワード解析部
１６…階層構造ルール定義部
１７…キーワード階層生成部
１８…キーワード階層結果格納部
１９…キーワード階層提示部
【図１】
0005483716.tif 000002
【図２】
0005483716.tif 000003
【図３】
0005483716.tif 000004
【図４】
0005483716.tif 000005
【図５】
0005483716.tif 000006
【図６】
0005483716.tif 000007
【図７】
0005483716.tif 000008
【図８】
0005483716.tif 000009
【図９】
0005483716.tif 000010
【図１０】
0005483716.tif 000011
【図１１】
0005483716.tif 000012
【図１２】
0005483716.tif 000013
【図１３】
0005483716.tif 000014
【図１４】
0005483716.tif 000015
【図１５】
0005483716.tif 000016