(57)【要約】【課題】  一括処理を利用する文書分類方式において、対話的に分類結果を調整することが可能な文書分類装置を提供する。【解決手段】  比較対象文書の情報と比較対象文書の分野が関連付けられた比較対象文書情報を記憶している比較対象文書情報記憶部と、単語と単語重みを記憶している単語重み情報記憶部と、分類キー文書を比較対象文書情報と比較して分類キー文書および比較対象文書で共通に使用されている共通使用単語を抽出し、共通使用単語と共通使用単語の使用回数と単語重み情報記憶部から単語重みを読み出した共通使用単語の単語重みとが関連づけられた共通単語情報を生成する一括処理制御部と、共通単語情報から複数の比較対象文書と前記分類キー文書との類似度を求め、求められた類似度の高い比較対象文書に基づいて分野を特定し、入力装置からの指示に基づいて、特定した分野を調整する対話処理制御部とを有する。【選択図】      図１
2006099478.tif 000002
【特許請求の範囲】
【請求項１】
文書の属する分野を分類する対象となる分類キー文書を分類する文書分類装置であって、
前記分類キー文書と比較する比較対象文書の情報と、この比較対象文書の分野が関連付けられた比較対象文書情報を記憶している比較対象文書情報記憶部と、
単語と、前記単語が含まれている文書の分野の特徴を示す指標となる単語重みを記憶している単語重み情報記憶部と、
前記分類キー文書を前記比較対象文書情報と比較して分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、前記単語重み情報記憶部から読み出した共通使用単語の単語重みとが関連づけられた共通単語情報を生成する一括処理制御部と、
前記共通単語情報から複数の比較対象文書と前記分類キー文書との類似度を求め、求められた類似度の高い比較対象文書に基づいて分野を特定し、さらに、入力装置からの指示に基づいて、特定した分野を調整する対話処理制御部と、
を有することを特徴とする文書分類装置。
【請求項２】
文書の属する分野を分類する対象となる分類キー文書を分類する文書分類装置であって、
前記分類キー文書と比較する比較対象文書の情報と、この比較対象文書の分野が関連付けられた比較対象文書情報を記憶している比較対象文書情報記憶部と、
単語と、前記単語が含まれている文書の分野の特徴を示す指標となる単語重みを記憶している単語重み情報記憶部と、
前記分類キー文書を前記比較対象文書情報と比較して分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、前記単語重み記憶部から読み出した共通使用単語の単語重みとが関連付けられた共通単語情報を生成する共通単語情報生成部と、
前記共通単語情報に含まれる各共通使用単語の使用回数とその共通使用単語の単語重みとに基づいて類似度を算出する類似度算出部と、
分類キー文書について求められた類似度が高い比較対象文書を決定し、この比較対象文書が属する分野を分類キー文書の属する分野と特定する分類結果を求める分野特定部と、
前記分野特定部で特定された分野を調整する調整部と、
を有することを特徴とする文書分類装置。
【請求項３】
請求項２に記載の文書分類装置において、前記調整部は、
前記単語重みを可変して共通単語情報を生成することを特徴とする文書分類装置。
【請求項４】
請求項２に記載の文書分類装置において、前記調整部は、
前記分類結果で求められた分類結果から特定の分野を削除することを特徴とする文書分類装置。
【請求項５】
請求項２乃至４のいずれか１に記載の文書分類装置において、前記類似度算出部は、
前記各共通単語の使用回数と単語重みとの積の合計を算出し、この算出された合計の値を類似度とすることを特徴とする文書分類装置。
【請求項６】
文書の属する分野を分類する対象となる分類キー文書を分類する文書分類方法であって、
分類キー文書を、前記分類キー文書と比較する比較対象文書の情報とこの比較対象文書の分野が関連付けられて比較対象文書情報記憶部に記憶された比較対象文書情報と比較して、分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、単語と前記単語が含まれている文書の分野の特徴を示す指標となる単語重みが記憶された単語重み情報記憶部から読み出した共通使用単語の単語重みとが関連づけられた共通単語情報を生成し、
共通単語情報から複数の比較対象文書と分類キー文書との類似度を求め、求められた類似度の高い比較対象文書に基づいて分野を特定し、さらに、入力装置からの指示に基づいて、特定した分野を調整する
ことを特徴とする文書分類方法。
【請求項７】
文書の属する分野を分類する対象となる分類キー文書を分類する文書分類方法であって、
分類キー文書を、前記分類キー文書と比較する比較対象文書の情報とこの比較対象文書の分野が関連付けられて比較対象文書情報記憶部に記憶された比較対象文書情報と比較して、分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、単語と前記単語が含まれている文書の分野の特徴を示す指標となる単語重みが記憶された単語重み情報記憶部から読み出した共通使用単語の単語重みとが関連付けられた共通単語情報を生成し、
前記共通単語情報に含まれる各共通使用単語の使用回数とその共通使用単語の単語重みとに基づいて類似度を算出し、
分類キー文書について求められた類似度が高い比較対象文書を決定し、この比較対象文書が属する分野を分類キー文書の属する分野を特定し、
特定された分野を調整する、
を有することを特徴とする文書分類方法。
【請求項８】
請求項７に記載の文書分類方法において、特定された分野を調整する際、単語重みを可変して共通単語情報を生成することを特徴とする文書分類方法。
【請求項９】
請求項７に記載の文書分類方法において、特定された分野を調整する際、分類結果で求められた分類結果から特定の分野を削除することを特徴とする文書分類方法。
【請求項１０】
請求項７乃至９のいずれか１に記載の文書分類方法において、類似度を算出する際、各共通単語の使用回数と単語重みとの積の合計を算出し、この算出された合計の値を類似度とすることを特徴とする文書分類方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書の分野を分類する文書分類装置および文書分類方法に関する。
【背景技術】
【０００２】
従来、予めデータベースに記憶される複数の文書情報に基づいて、入力文書の属する分野を特定する文書分類システムがある。このような文書分類システムでは、まず、予め分野が特定されてデータベースに記憶されている複数の比較対象文書から分類を特定したい入力文書と類似する比較対象文書を抽出する。その後、その抽出された比較対象文書に予め関連付けられている分野に基づいて、入力文書が属する分野を特定する方式がある（例えば、特許文献１）。
【０００３】
さらに、分類処理の効率化を図るため、文書分類システムでは、一括して大量の入力文書の分類処理を行なう方式が一般的である。また、このような文書分類システムでは、入力文書について大量の比較対象文書との類似度算出を行なうことが多い。さらに、高い精度が求められる文書分類システムにおいては、コンピュータにより分類した結果を、人手によってチェックすることになる。
【特許文献１】特開２００１−１５５０２５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述したような、大量の入力文書を一括して分類する従来の文書分類システムでは、一度に大量の文書を効率良く処理できる反面、一括して分類処理を行った時点で分類の結果が確定される。そのため、対話性が犠牲になる問題が生じることがある。
【０００５】
具体的には、分類処理で得られた結果を操作者が確認したとき目的の結果でない場合、再び分類処理でのパラメータ調整して再度分類を実行する対話的な操作を実現できなかった。
【０００６】
また、一括処理方式で分類する文書分類システムでは、対話的な操作の実現が困難であるため、分類結果に大きく影響した特徴的な単語などの分類の根拠となる情報を利用者に提示するシステムも存在しなかった。
【０００７】
本発明は上記の問題を解決するためになされたものであり、一括処理を利用する文書分類方式において、対話的に分類結果を調整することが可能な文書分類装置および文書分類方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の特徴に係る文書分類装置によれば、文書の属する分野を分類する対象となる分類キー文書を分類する文書分類装置であって、分類キー文書と比較する比較対象文書の情報と、この比較対象文書の分野が関連付けられた比較対象文書情報を記憶している比較対象文書情報記憶部と、単語と、単語が含まれている文書の分野の特徴を示す指標となる単語重みを記憶している単語重み情報記憶部と、分類キー文書を比較対象文書情報と比較して分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、前記単語重み情報記憶部から単語重みを読み出した共通使用単語の単語重みとが関連づけられた共通単語情報を生成する一括処理制御部と、共通単語情報から複数の比較対象文書と前記分類キー文書との類似度を求め、求められた類似度の高い比較対象文書に基づいて分野を特定し、さらに、入力装置からの指示に基づいて、特定した分野を調整する対話処理制御部とを有する。
【０００９】
上記構成の本発明によれば、対話的に分類結果を調整する文書分類装置を提供することができる。
【発明の効果】
【００１０】
本発明によれば、一括処理を利用する文書分類方式において、対話的に分類結果を調整することができる。
【発明を実施するための最良の形態】
【００１１】
［第１の実施例］
以下に、図面を参照して、本発明の第１の実施の形態に係る類似文書分類装置１を説明する。
【００１２】
［類似文書分類装置］
図１に示すのは、本発明の第１の実施の形態に係る類似文書分類装置１のブロック図である。
【００１３】
図１に示す類似文書分類装置１は、比較対象文書情報記憶部１１、単語重み情報記憶部１２、一括処理制御部１３および対話処理制御部１４を有する。
【００１４】
比較対象文書情報記憶部１１は、文書の属する分野を分類する対象となる分類キー文書と比較する比較対象文書の情報と、この比較対象文書の分野が関連付けられた比較対象文書情報を記憶している。
【００１５】
単語重み情報記憶部１２は、単語と、単語が含まれる文書の分野の特徴を示す指標となる単語重みを記憶している。
【００１６】
一括処理制御部１３は、分類キー文書を前記比較対象文書情報と比較して分類キー文書および比較対象文書で共通に使用されている単語である共通使用単語を抽出し、少なくともこれらの共通使用単語と、共通使用単語の使用回数と、単語重み情報データベースから読み出した共通使用単語の単語重みとが関連づけられた共通単語情報を生成する。
【００１７】
対話処理制御部１４は、共通単語情報から複数の比較対象文書との類似度を求め、求められた類似度の高い比較対象文書の分野に基づいて分野を特定した分類結果を求め、さらに、分類結果を調整する調整手段を備える。
【００１８】
図２に示すのは、比較対象文書情報記憶部１１で記憶する比較対象文書情報の一例である。比較対象文書とは、分野を分類する対象となる分類キー文書と比較する文書である。また、比較対象文書情報は、この比較対象文書に基づいて生成される。
【００１９】
具体的に図２に示す比較対象文書情報は、複数の比較対象文書の「タイトル」、「分野」、「使用単語」および「使用回数」などの情報を含んでいる。この図２に示す例によれば、比較対象文書１は、タイトルが「データベース更新処理時間の短縮」であり、分野は「データベース更新」である。また、比較対象文書１の中で使用されている単語とその使用回数が、それそれ「大規模」が２回、「データベース」が５回、「更新処理」が８回、「時間」が３回、「短縮」が２回であることを表している。
【００２０】
図３に示すのは、単語重み情報記憶部１２で記憶する単語重み情報の一例である。図３に示す単語重み情報では、例えば「自動分類」の単語重みは「８．５」であり、「データベース」の単語重みは「４．３」であることを表している。
【００２１】
この「単語重み」には、例えば比較対象文書情報記憶部１１中の全ての比較対象文書におけるその使用単語の使用頻度の逆数が利用される。これは、より多く使用される単語は一般的な単語であり、文書の特徴を表さない単語であると考えられるためである。逆に、使用される回数の少ない単語はより特徴的であると考える。本実施例では、分類に使用する単語重み情報として、図３に示すような単語重み情報が予め作成され、記憶されているものとする。
【００２２】
本発明の最良の実施の形態に係る類似文書分類装置１は、図４に示すように、中央処理制御装置１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３および入出力インタフェース１０９が、バス１１０を介して接続されている。入出力インタフェース１０９には、入力装置１０４、表示装置１０５、通信制御装置１０６、記憶装置１０７およびリムーバブルディスク１０８が接続されている。
【００２３】
中央処理制御装置１０１は、入力装置１０４からの入力信号に基づいてＲＯＭ１０２から類似文書分類装置１を起動するためのブートプログラムを読み出して実行し、更に記憶装置１０７に記憶されたオペレーティングシステムを読み出す。更に中央処理制御装置１０１は、入力装置１０４や通信制御装置１０６などの入力信号に基づいて、各種装置の制御を行ったり、ＲＡＭ１０３や記憶装置１０７などに記憶されたプログラムおよびデータを読み出してＲＡＭ１０３にロードするとともに、ＲＡＭ１０３から読み出されたプログラムのコマンドに基づいて、データの計算または加工など、後述する一連の処理を実現する処理装置である。
【００２４】
入力装置１０４は、操作者が各種の操作を入力するキーボード、マウスなどの入力デバイスにより構成されており、操作者の操作に基づいて入力信号を作成し、入出力インタフェース１０９およびバス１１０を介して中央処理制御装置１０１に送信される。表示装置１０５は、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどであり、中央処理制御装置１０１からバス１１０および入出力インタフェース１０９を介して表示装置１０５において表示させる出力信号を受信し、例えば、中央処理制御装置１０１の処理結果などを表示する装置である。通信制御装置１０６は、ＬＡＮカードやモデムなどの装置であり、類似文書分類装置１をインターネットやＬＡＮなどの通信ネットワークに接続する装置である。通信制御装置１０６を介して通信ネットワークと送受信したデータは入力信号または出力信号として、入出力インタフェース１０９およびバス１１０を介して中央処理制御装置１０１に送受信される。
【００２５】
記憶装置１０７は半導体記憶装置または磁気ディスク装置等であって、中央処理制御装置１０１で実行されるプログラムやデータが記憶されている。リムーバブルディスク１０８は、光ディスクやフレキシブルディスクのことであり、ディスクドライブによって読み書きされた信号は、入出力インタフェース１０９およびバス１１０を介して中央処理制御装置１０１に送受信される。本発明の実施の形態に係る類似文書分類装置１の記憶装置１０７には、類似文書分類プログラムが記憶されるとともに、比較対象文書情報記憶部１１および単語重み情報記憶部１２が記憶される。また、この類似文書分類プログラムが類似文書分類装置１の中央処理制御装置１０１に読み込まれて実行されることによって、一括処理制御部１３および対話処理制御部１４が実装される。
【００２６】
なお、本発明の最良の実施の形態に係る類似文書分類装置１は、一つのコンピュータによって実現されても良いし、互いに通信可能な複数のコンピュータによって実現されても良い。例えば、一括処理を行なうための構成と対話処理を行なうための構成は、同一のコンピュータシステム上にあっても構わないし、ネットワーク等を介して接続された別のコンピュータシステム上にあっても構わない。また、一括処理制御部１３および対話処理制御部１４もそれぞれ一つのコンピュータによって実現されていても良く、また複数のコンピュータによって実現されていても良い。
【００２７】
図５に示すように、本発明の実施の形態に係る類似文書分類装置１における一括処理制御部１３は制御部２００およびメモリ部２５０を有する。
【００２８】
制御部２００は、初期化部２０１、入力部２０２、単語重み読み込み部２０３、分類キー文書情報生成部２０４、比較対象文書情報読み込み部２０５、共通単語情報生成部２０６およびデータ出力部２０７を有する。
【００２９】
また、メモリ部２５０は、単語重み情報バッファ部２５１、分類キー文書情報バッファ部２５２、比較対象文書情報バッファ部２５３および共通単語情報バッファ部２５４を有する。
【００３０】
単語重み情報バッファ部２５１は、比較対象文書で使用されている単語である使用単語について、各使用単語とその重みとが関連付けられた単語重み情報を記憶する。
【００３１】
分類キー文書情報バッファ部２５２は、分類の対象となる分類キー文書から生成される分類キー文書情報を記憶する。
【００３２】
比較対象文書情報バッファ部２５３は、分類キー文書情報と比較する比較対象文書情報を記憶する。
【００３３】
共通単語情報バッファ部２５４は、分類キー文書と比較対象文書で共通して使用されている単語である共通使用単語と、その共通使用単語の文書における使用回数と、その共通使用単語の単語重みとを関連付けた共通単語情報を記憶する。
【００３４】
初期化部２０１は、メモリ部２５０の各バッファ部２５１〜２５４を初期化する。
【００３５】
入力部２０２は、分類キー文書や操作指示を入力装置から入力する。
【００３６】
単語重み読み込み部２０３は、単語重み情報記憶部１２から単語重み情報バッファ部２５１に単語重み情報を読み込む。
【００３７】
分類キー文書情報生成部２０４は、入力された分類キー文書を単語単位に分解する。また、分類キー文書情報生成部２０４は、分解された各単語とその単語の使用回数とを含む分類キー文書情報を生成し、分類キー文書情報バッファ部２５２に記憶させる。
【００３８】
比較対象文書情報読み込み部２０５は、比較対象文書情報記憶部１１から比較対象文書情報バッファ部２５３に比較対象文書情報を読み込む。
【００３９】
共通単語情報生成部２０６は、分類キー文書情報バッファ部２５２に記憶される分類キー文書情報と比較対象文書情報バッファ部２５３に記憶される比較対象文書情報とを読み出す。その後、共通単語情報生成部２０６は、分類キー文書と比較対象文書で共通で使用している共通使用単語を抽出し、その共通使用単語の文書中での使用回数およびその共通使用単語の単語重みを合わせた共通単語情報を生成して共通単語情報バッファ部２５４に記憶させる。
【００４０】
データ出力部２０７は、共通単語情報バッファ部２５４に格納されている共通単語情報を、対話処理制御部１４へ出力する。
【００４１】
図６に示すように、本発明の実施の形態に係る類似文書分類装置における対話処理制御部１４は、制御部３００およびメモリ部３５０を有する。
【００４２】
制御部３００は、初期化部３０１、入力部３０２、データ入力部３０３、比較対象文書類似度算出部３０４、分野別類似度積算部３０５、分野特定部３０６および単語重み調整部３０７を有する。
【００４３】
また、メモリ部３５０は、共通単語情報バッファ部３５１、比較対象文書類似度バッファ部３５２および分野別類似度積算値バッファ部３５３を有する。
【００４４】
共通単語情報バッファ部３５１は、共通単語情報を記憶する。
【００４５】
比較対象文書類似度バッファ部３５２は、分類キー文書に関して求められた比較対象文書毎の共通使用単語を用いた類似度を比較対象文書類似度として記憶する。
【００４６】
分野別類似度積算値バッファ部３５３は、比較対象文書類似度を、その比較対象文書が属する分野毎に合計した分野別類似度積算値を記憶する。
【００４７】
初期化部３０１は、メモリ部３５０の各バッファ部３５１〜３５３を初期化する。
【００４８】
入力部３０２は、操作指示を入力装置から入力する。
【００４９】
データ入力部３０３は、一括処理制御部１３のデータ出力部２０７から出力された共通単語情報を入力し、共通単語情報バッファ部３５１に記憶させる。
【００５０】
比較対象文書類似度算出部３０４は、共通単語情報バッファ部３５１に記憶されている共通単語情報を読み出し、各共通単語情報の比較対象文書毎の類似度である比較対象文書類似度を算出する。また、比較対象文書類似度算出部３０４は、算出した比較対象文書類似度を比較対象文書類似度バッファ部３５２に記憶させる。
【００５１】
なお、本実施の形態において比較対象文書類似度を算出する方法は、分類キー文書および比較対象文書の２つの文書で共通して使用されている使用単語の出現回数の和に単語重みを掛け合わせたものを類似度とする例を用いて説明する。この類似度の算出方法は、上記の方法に限定するものではなく、他の算出方法で求めてもよい。
【００５２】
分野別類似度積算部３０５は、比較対象文書類似度バッファ部３５２に記憶された比較対象文書類似度を読み出し、その比較対象文書類似度を各分野別に積算する。この積算された値が分野別類似度積算値である。また分野別類似度積算部３０５は、分野別に求められた分野別類似度積算値を分野別類似度積算値バッファ部３５３に記憶させる。
【００５３】
分野特定部３０６は、分野別類似度積算値バッファ部３５３に格納された類似度の積算値と、その元となった比較対象文書類似度バッファ部３５２に格納されている類似度算出結果を対応付けて、類似文書分類装置に接続される表示装置などの出力装置に出力する。
【００５４】
単語重み調整部３０７は、接続されるキーボードなどの入力装置から利用者によって単語重みの調整のために入力される値を、比較対象文書類似度バッファ部３５２へ記憶させる。
【００５５】
次に、図７および図８を用いて、本発明の実施の形態に係る類似文書分類装置１の処理を説明する。図７に示すのは、一括処理制御部１３における処理を説明するフローチャートである。また、図８に示すのは、対話処理制御部１４における処理を説明するフローチャートである。
【００５６】
本実施例では、分類処理を第１の処理である一括処理と第２の処理である対話処理の２つの処理に分けて行なう。
【００５７】
［一括処理］
一括処理は、分野を分類する対象となる分類キー文書に対して、比較対象文書情報記憶部１１に記憶されている複数の比較対象文書情報との比較を行なう処理である。
【００５８】
まず、図７に示すフローチャートにあるように、初期化部２０１は、メモリ部２５０の各バッファ部２５１〜２５４を初期化する（Ｓ００１）。その後、単語重み読み込み部２０３は、単語重み情報記憶部１２から単語重み情報バッファ部２５１に単語重み情報を読み込む（Ｓ００２）。
【００５９】
続いて、分類キー文書情報生成部２０４は、分類キー文書が入力されると、この分類キー文書を単語単位に分解する。また分類キー文書情報生成部２０４は、分解された各単語と各単語の使用回数とを含む分類キー文書情報を生成し、生成した分類キー文書情報を分類キー文書情報バッファ部２５２に記憶させる（Ｓ００３）。
【００６０】
図９に示すのは、入力される分類キー文書の一例である。図９に示すのは分類キー文書１であり、その後半は省略されている。このようにして、複数の分類キー文書が入力される。
【００６１】
また、図１０に示すのは、「分類キー文書１」から生成された分類キー文書情報の一例である。例えば、分類キー文書情報は分類キー文書中で使用されている「使用単語」と、その使用単語が対象となる分類キー文書中で使用されている回数である「使用回数」とが関連付けられた情報である。
【００６２】
このステップＳ００３の処理は、対象となる分類キー文書全てに対して行なわれる（Ｓ００４）。例えば、分類キー文書として２０００の文書が入力された場合、ステップＳ００３の処理は２０００回繰り返される。
【００６３】
次に、比較対象文書情報読み込み部２０５は、比較対象文書情報記憶部１１から比較対象文書情報バッファ部２５３に比較対象文書情報を読み込む（Ｓ００５）。
【００６４】
続いて、共通単語情報生成部２０６は、分類キー文書と比較対象文書で共通して使用されている単語を抽出するとともに、抽出された共通使用単語について、分類キー文書および比較対象文書で使用されている回数の合計値とを合わせて共通単語情報を生成し、検索対象文書別に共通単語情報バッファ部２５４に記憶する（Ｓ００６）。
【００６５】
図１１に示すのは、共通単語情報の一例である。この共通単語情報では、各分類キー文書と比較対象文書との組み合わせ毎に、その比較対象文書の「分野名」と「使用単語」と、その使用単語が分類キー文書および比較対象文書で使用された「使用回数」と、その使用単語の「単語重み」とが関連付けられて記憶されている。例えば、図１１に示す例では、分類キー文書１を比較対象文書１であるタイトルが「データベース更新処理時間の短縮」の文書と比較すると、使用単語「大規模」の使用回数は５回であり、使用単語「データベース」の使用回数は１１回であり、「時間」の使用回数は５回であることを示している。
【００６６】
ステップＳ００６における共通単語情報生成部２０６の処理は、第２の処理である対話処理を行う際に対話処理制御部１４で必要となる中間情報である共通単語情報を出力するためのものである。
【００６７】
本実施の形態で共通単語情報は、共通単語数に基づいて使用回数と単語重みを加算した値を利用して求めている。しかしながら、これ以外にもベクトル空間法を利用して類似度を算出することも可能である。
【００６８】
データ出力部２０７は、Ｓ００６で抽出した共通単語情報を、対話処理制御部１４へ送信する。（Ｓ００７）
本実施の形態では、すべての比較対象文書情報との共通単語情報を送信しているものとする。また、一括処理制御部１３から対話処理制御部１４への送信手段は、ネットワークを介してデータを転送しても良いし、磁気テープやＤＶＤ−Ｒなどのオフラインメディアを介して送っても良い。
【００６９】
以上のステップＳ００１〜Ｓ００７までが、第１の処理である一括処理を利用した共通単語情報生成処理である。
【００７０】
このように、上述した一括処理によれば、複数の分類キー文書に対して一括して共通単語情報を生成するまでの処理を行なうことで、処理効率良く処理することができる。
【００７１】
その際、比較対象文書が膨大であってデータベースが大規模な場合、処理で得られる結果も多くなる。また、比較対象文書との共通単語が少ないものや、共通単語が多く含まれていても、そのどれもが一般的な単語で特徴を持たないものである場合もある。
【００７２】
そのため、一括処理に続く第２の処理である対話処理で共通単語の数が設定した閾値に満たない結果や設定した閾値よりも単語重みの大きい単語を含まない結果について、類似度を算出して得られた値を閾値に満たすか否かなどの条件によりフィルタリングする。フィルタリングの結果、類似度が高いものだけを選択して送信することで、送信の付加を軽減することができる。
【００７３】
［対話処理］
次に、第２の処理である対話処理制御部１４における対話処理について説明する。
【００７４】
まず、初期化部３０１は、メモリ部３５０の各バッファ部３５１〜３５３を初期化する（Ｓ１０１）。
【００７５】
次に、データ入力部３０３は、一括処理制御部１３から送信される共通単語情報を受信し、共通単語情報バッファ部３５１に記憶させる（Ｓ１０２）。ここで、共通単語情報バッファ部３５１に記憶された共通単語情報は、一括処理で生成された図１１に示す共通単語情報と同一であるものとする。
【００７６】
続いて、比較対象文書類似度算出部３０４は、共通単語情報バッファ部３５１に記憶される共通単語情報を読み出して類似度を算出し、算出した類似度を比較対象文書類似度として比較対象文書類似度バッファ部３５２に記憶させる（Ｓ１０３）。この比較対象文書類似度を算出するために、まず、各共通使用単語について使用回数と単語重みとの積を算出する。各共通使用単語について求められた積の合計の値を、分類キー文書毎に各比較対象文書類似度とする。
【００７７】
例えば、図１１に示した「比較対象文書１」の場合、その比較対象文書類似度は５×２．１＋１１×４．３＋５×１．７＝６６．３となる。
【００７８】
図１２に示すのは、比較対象文書類似度バッファ部３５２に記憶される比較対象文書類似度の一例である。
【００７９】
このステップＳ１０２、Ｓ１０３の処理が全ての比較対象文書についてされると（Ｓ１０４）、分野別類似度積算部３０５は、ステップＳ１０３で算出した各比較対象文書について求めた比較対象文書類似度を分野別に積算し、分野別類似度積算値として分野別類似度積算値バッファ部３５３に記憶させる。（Ｓ１０５）
類似度算出結果が図１２に示す状態にあった場合、まず、「データベース更新」という分野には「データベース更新処理時間の短縮」の類似度６６．３と「ＸＭＬ文書データベース」の類似度４３．５が加算され、その後に続く分類対象文書で「データベース更新」に分類される文書の類似度が加算されて分野別類似度積算値とされる。
【００８０】
図１３に示すのは、ステップＳ１０５において、すべての比較対象文書について処理を行った結果、得られた分野別の類似度積算値の一例である。
【００８１】
次に、分野特定部３０６は、比較対象文書類似度バッファ部３５２の内容について、分野別類似度積算値の値の大きい分野から順に分野特定結果を接続される出力装置である表示装置に表示する。この分野特定結果は、「分野名」、その分野に該当する比較対象文書の「タイトル」および「類似度」を有している。また、分野特定部３０６は、各比較対象文書との類似度の算出で利用した単語重みについても表示する。（Ｓ１０６）このときに、各単語の単語重みを書き換え可能な状態で表示する。
【００８２】
図１４に示すのは、ステップＳ１０６で表示される分野特定結果の一例である。また、図１５に示すのは、ステップＳ１０６で表示される単語重み調整画面の一例である。図１５に示す例では、重みの大きい順にソートして単語重みを表示している。
【００８３】
上述したステップＳ１０２〜Ｓ１０６の処理は、参照するデータが限られており、一括処理における共通単語の抽出にかかる時間よりもはるかに短時間に処理することができる。
【００８４】
続いて、単語重み調整部３０７は、ステップＳ１０６で表示した単語重みの調整値を受け付ける。（Ｓ１０７）
具体的には、利用者は、表示された分類キー文書の内容と分類結果を参照し、分類結果が正しくないと判断した場合、その分類結果に含まれる分類に影響した単語とその単語重みを参照し、単語重みを調整して分類結果を再度求めることができる。
【００８５】
具体的には、表示された単語重みの中で、分類キー文書の分野の特徴を示していないにも関わらず、高い重みが付いている場合や、逆に分野の特徴を示しているにも関わらず、低い重みが付いている場合に、その単語重みを調整することが可能となる。
【００８６】
例えば、利用者が、図９に示す分類キー文書に対して属する分野として、「データベース更新」や「文書検索」が適当でないと判断し、その原因が「対話的」や「データベース」の単語重みが高いことによると判断したとする。この場合、「対話的」や「データベース」の単語重みを例えば１．０に変更するなど、低い値に設定し直すことができる。
【００８７】
続いて、単語重み調整部３０７で単語重みが変更されたことが判断されると（Ｓ１０８）、新たに入力された単語重みで共通単語情報バッファ部３５１を書き替える（Ｓ１０９）。その後、ステップＳ１０３からの分野特定処理を再実行する。
【００８８】
図１６に示すのは、上述した例にあるように「対話的」と「データベース」の単語重みを１．０に調整した場合の比較対象文書の類似度の一例である。このように調整した結果、分類キー文書が属する分野としてあまり適当でなかった、「データベース更新」や「文書検索」分野の点数が下がり、分類先として適当な「文書分類」分野が上位に上がってくる結果となる。
【００８９】
本実施の形態では、類似度算出の中間データとして、共通単語とその重み情報を用いたが、これらの情報以外にも、一括処理側で複数の方式によりそれぞれの点数（複数）を算出し、端末側でそれらの点数のブレンドの比率などを調整して、分野特定を行なうような実施の形態も考えられる。
【００９０】
上述したステップＳ１０２〜１０８の処理は、対象となる全ての分類キー文書に対して繰り返される（Ｓ１０９）。例えば、分類キー文書として２０００件分の文書が入力された場合、２０００回繰り返される。
【００９１】
上述した第１の実施例に係る発明によれば、類似度の算出結果の根拠を確認しつつ、例えば単語重みを調整して分類に適当でない単語の影響を減少さて類似度を算出することにより、新たな分野を特定することが可能となる。そのため、従来の一括処理では実現できなかった、分類結果の誤りの原因を特定し、その原因を取り除いて分類処理を再実行し、結果を確認するという対話的な処理が可能となる。また、上記のような単語重みの調整結果を蓄積し、分類精度の向上に利用することも考えられる。
【００９２】
［第２の実施例］
以下に、図面を参照して、本発明の第２の実施の形態に係る類似文書分類装置１ａを説明する。なお、以下の説明においては、第１の実施例に係る類似文書分類装置１と同様の点については説明を省略し、異なる点のみについて説明する。従って、一括処理制御部１３における処理は同様であるため説明を省略し、対話処理制御部１４ａにおける処理のみを説明する。
【００９３】
図１７に示すのは、本発明の第２の実施の形態に係る類似文書分類装置１ａの対話処理制御部１４ａである。
【００９４】
図１７に示す対話処理制御部１４ａは図６に示した対話処理制御部１４と比較して、単語重み調整部３０７を有さず分野調整部３０８を有している点で異なる。
【００９５】
分野調整部３０８は、接続されるキーボードなどの入力装置から利用者によって入力された指示により、共通単語情報バッファ部３５１を書き換える。
【００９６】
図１８に示すのは、本発明の第２の実施例に係る類似文書分類装置１ａの対話処理制御部１４ａにおける処理を説明するフローチャートである。図１８において、上述した図８で説明したフローチャートと同様の処理は同様の番号を付して説明を省略する。
【００９７】
ステップＳ１０６において、分野特定結果および単語重みが表示されると、分野調整部３０８は、分野の調整を受け付ける（Ｓ２０７）。ここで、分野の調整がされたことが確認されると（Ｓ２０８）、分野調整部３０８は分野調整を行なう（Ｓ２０９）。
【００９８】
図１８に示す処理では、分野調整として、例えば分野別類似度積算値バッファ部３５３の書き替えを例として説明する。具体的には、表示される分野特定結果において表示される分野明らかに妥当でないと操作者により判断された場合、その分野について分野特定結果から削除した分野別類似度を設定するように、分野別類似度積算値バッファ部３５３を書き替える等の処理を行うことが考えられる。
【００９９】
上述した第２の実施例に係る本発明によれば、類似度算出結果の根拠を確認しつつ、例えば比較対象として用いる比較対象文書の分野を調整して分類に適当でない分野の影響を減少さて類似度を算出することにより、新たな分野を特定することが可能となる。
【０１００】
本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明に記載した事項と自明な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【０１０１】
【図１】本発明の実施例１に係る類似文書分類装置を説明するブロック図である。
【図２】本発明の実施例１に係る比較対象文書情報記憶部で記憶する比較対象文書情報の一例である。
【図３】本発明の実施例１に係る単語重み情報記憶部で記憶する単語重み情報の一例である。
【図４】本発明の実施例１に係る類似文書分類装置を説明する図である。
【図５】本発明の実施例１に係る類似文書分類装置における一括処理制御部を説明する図である。
【図６】本発明の実施例１に係る類似文書分類装置における対話処理制御部を説明する図である。
【図７】図５に示した一括処理制御部における処理を説明するフローチャートである。
【図８】図６に示した対話処理制御部における処理を説明するフローチャートである。
【図９】本発明の実施例１に係る類似文書分類装置に入力される分類キー文書の一例である。
【図１０】本発明の実施例１に係る類似文書分類装置において生成される分類キー文書情報の一例である。
【図１１】本発明の実施例１に係る類似文書分類装置において生成される共通単語情報の一例である。
【図１２】本発明の実施例１に係る類似文書分類装置において記憶される比較対象文書類似度の一例である。
【図１３】本発明の実施例１に係る類似文書分類装置において記憶される分野別の類似度積算値の一例である。
【図１４】本発明の実施例１に係る類似文書分類装置において求められる分野特定結果の一例である。
【図１５】本発明の実施例１に係る類似文書分類装置において表示される単語重み調整画面の一例である。
【図１６】本発明の実施例１に係る類似文書分類装置において表示される比較対象文書の類似度の一例である。
【図１７】本発明の実施例２に係る類似文書分類装置における対話処理制御部を説明する図である。
【図１８】図１７に示した対話処理制御部における処理を説明するフローチャートである。
【符号の説明】
【０１０２】
１，１ａ…類似文書分類装置
１１…比較対象文書情報データベース
１２…単語重み情報データベース
１３…一括処理制御部
１４，１４ａ…対話処理制御部
１０１…中央処理制御装置
１０２…ＲＯＭ
１０３…ＲＡＭ
１０４…入力装置
１０５…表示装置
１０６…通信制御装置
１０７…記憶装置
１０８…リムーバブルディスク
１０９…入出力インタフェース
１１０…バス
２００…制御部
２０１…初期化部
２０２…入力部
２０３…単語重み読み込み部
２０４…分類キー文書情報生成部
２０５…比較対象文書情報読み込み部
２０６…共通単語情報生成部
２０７…データ出力部
２５０…メモリ部
２５１…情報バッファ部
２５２…分類キー文書情報バッファ部
２５３…比較対象文書情報バッファ部
２５４…共通単語情報バッファ部
３００…制御部
３０１…初期化部
３０２…入力部
３０３…データ入力部
３０４…比較対象文書類似度算出部
３０５…分野別類似度積算部
３０６…分野特定部
３０７…単語重み調整部
３０８…分野調整部
３５０…メモリ部
３５１…共通単語情報バッファ部
３５２…比較対象文書類似度バッファ部
３５３…分野別類似度積算値バッファ部
【図１】
2006099478.tif 000003
【図２】
2006099478.tif 000004
【図３】
2006099478.tif 000005
【図４】
2006099478.tif 000006
【図５】
2006099478.tif 000007
【図６】
2006099478.tif 000008
【図７】
2006099478.tif 000009
【図８】
2006099478.tif 000010
【図９】
2006099478.tif 000011
【図１０】
2006099478.tif 000012
【図１１】
2006099478.tif 000013
【図１２】
2006099478.tif 000014
【図１３】
2006099478.tif 000015
【図１４】
2006099478.tif 000016
【図１５】
2006099478.tif 000017
【図１６】
2006099478.tif 000018
【図１７】
2006099478.tif 000019
【図１８】
2006099478.tif 000020