(57)【要約】【課題】ユーザによる移動操作の対象外の文書であっても、精度よく再分類することを可能とする。【解決手段】文書移動処理部３２１は、文書を移動元カテゴリから移動先カテゴリに移動する。再分類候補決定部３２２は、階層構造における移動元カテゴリおよび移動先カテゴリの位置に基づいて再分類先カテゴリを決定する。再分類候補決定部３２２は、再分類先カテゴリに属する文書を再分類対象文書として決定する。半教師文書決定部３２３は、移動された文書の特徴を表す第１のベクトル、再分類先カテゴリの特徴を表す第２のベクトルおよび再分類対象文書の特徴を表す第３のベクトルに基づいて再分類対象文書の中から再分類先カテゴリの半教師文書を決定する。再分類部３２４は、移動された文書および再分類先カテゴリの半教師文書に基づいて再分類対象文書を再分類先カテゴリに分類する。【選択図】図２
2011198137.tif 000002
【特許請求の範囲】
【請求項１】
単語を含む複数の文書であって、階層構造を構成する複数のカテゴリの各々に属する複数の文書を再分類する文書分類装置において、
前記カテゴリ毎に、当該カテゴリを識別するためのカテゴリ識別情報および当該カテゴリに属する文書を対応づけて記憶する記憶手段と、
ユーザの操作に応じて、当該ユーザによって指定された移動元カテゴリに属する文書を当該移動元カテゴリとは異なる移動先カテゴリに移動する文書移動処理手段と、
前記複数のカテゴリによって構成される階層構造における前記移動元カテゴリおよび前記移動先カテゴリの位置に基づいて、当該複数のカテゴリの中から文書の分類先となる再分類先カテゴリを決定する再分類先カテゴリ候補決定手段と、
前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている文書を再分類対象文書として決定する再分類対象文書決定手段と、
前記文書移動処理手段によって移動された文書の特徴を表す第１のベクトル、前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリの特徴を表す第２のベクトルおよび前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルに基づいて、前記再分類対象文書決定手段によって決定された再分類対象文書の中から前記再分類先カテゴリ候補対象文書決定手段によって決定された再分類先カテゴリの半教師文書を決定する半教師文書決定手段と、
前記文書移動処理手段によって移動された文書および前記半教師文書決定手段によって決定された再分類先カテゴリの半教師文書に基づいて、前記再分類対象文書決定手段によって決定された再分類対象文書を前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリに分類する再分類手段と
を具備することを特徴とする文書分類装置。
【請求項２】
前記再分類先カテゴリ候補決定手段は、前記複数のカテゴリによって構成される階層構造において前記移動元カテゴリの１階層上位に位置する第１の親カテゴリ、当該移動元カテゴリを含む当該親カテゴリより下位に位置する第１の子カテゴリ、前記移動先カテゴリの１階層上位に位置する第２の親カテゴリおよび当該移動先カテゴリを含む当該第２の親カテゴリより下位に位置する第２の子カテゴリを前記再分類先カテゴリとして決定することを特徴とする請求項１記載の文書分類装置。
【請求項３】
前記半教師文書決定手段は、
前記第１のベクトルおよび前記第２のベクトルの各々と前記第３のベクトルとの類似度を算出する類似度算出手段と、
前記算出された類似度のうち、前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリの特徴を表す第２のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が当該再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を当該再分類先カテゴリの半教師文書として決定する第１の決定手段と、
前記算出された類似度のうち、前記文書移動処理手段によって移動された文書の特徴を表す第１のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が前記移動元カテゴリまたは前記移動先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を当該移動先カテゴリの半教師文書として決定する第２の決定手段と、
前記算出された類似度のうち、前記移動先カテゴリの特徴を表す第２のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が前記移動元カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を当該移動先カテゴリの半教師文書として決定する第３の決定手段と
を含む
ことを特徴とする請求項１記載の文書分類装置。
【請求項４】
前記半教師文書決定手段は、
前記文書移動処理手段によって移動された文書が属する仮想カテゴリを前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリに追加する追加手段と、
前記第１のベクトルおよび前記第２のベクトルの各々と前記第３のベクトルとの類似度を算出する類似度算出手段と、
前記算出された類似度のうち、前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリの特徴を表す第２のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が当該再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を当該再分類先カテゴリの半教師文書として決定する第１の決定手段と、
前記算出された類似度のうち、前記文書移動処理手段によって移動された文書の特徴を表す第１のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が前記移動元カテゴリまたは前記移動先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を前記再分類先カテゴリに追加された仮想カテゴリの半教師文書として決定する第２の決定手段と、
前記算出された類似度のうち、前記移動先カテゴリの特徴を表す第２のベクトルと前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルとの類似度が最も高い場合であって、当該再分類対象文書が前記移動元カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている場合には、当該再分類対象文書を当該移動先カテゴリの半教師文書として決定する第３の決定手段と、
を含み、
前記再分類手段は、前記再分類対象文書決定手段によって決定された再分類対象文書が前記再分類先カテゴリに追加された仮想カテゴリに分類される場合には、当該再分類対象文書を前記移動先カテゴリに分類する
ことを特徴とする請求項１記載の文書分類装置。
【請求項５】
前記半教師文書決定手段によって決定された再分類先カテゴリの半教師文書の特徴を表す第４のベクトルの各々を加算することによって当該再分類先カテゴリの代表文書ベクトルを生成する代表文書ベクトル生成手段と、
前記生成された代表文書ベクトルと前記半教師文書決定手段によって決定された再分類先カテゴリの半教師文書の特徴を表す第４のベクトルとの類似度を算出する類似度算出手段と、
前記類似度に基づいて、前記半教師文書決定手段によって決定された再分類先カテゴリの半教師文書の中から当該再分類先カテゴリの代表文書を決定する代表文書決定手段と、
前記代表文書決定手段によって決定された再分類先カテゴリの代表文書を提示する代表文書提示手段と
を更に具備することを特徴とする請求項１記載の文書分類装置。
【請求項６】
前記代表文書決定手段によって決定された再分類先カテゴリの代表文書に含まれる単語を特定する特定手段と、
前記代表文書が決定された再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている文書を表示する表示手段と、
前記表示手段によって文書が表示される際に、当該文書に含まれる単語のうちの前記特定された単語を強調表示する強調表示処理手段と
を更に具備することを特徴とする請求項５記載の文書分類装置。
【請求項７】
階層構造を構成する複数のカテゴリの各々に属する複数の文書を再分類する文書分類装置であって、前記カテゴリ毎に、当該カテゴリを識別するためのカテゴリ識別情報および当該カテゴリに属する文書を対応づけて記憶する記憶手段を有する外部記憶装置と、当該外部記憶装置を利用するコンピュータとから構成される文書分類装置において、前記コンピュータによって実行されるプログラムであって、
前記コンピュータに、
ユーザの操作に応じて、当該ユーザによって指定された移動元カテゴリに属する文書を当該移動元カテゴリとは異なる移動先カテゴリに移動するステップと、
前記複数のカテゴリによって構成される階層構造における前記移動元カテゴリおよび前記移動先カテゴリの位置に基づいて、当該複数のカテゴリの中から文書の分類先となる再分類先カテゴリを決定するステップと、
前記決定された再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている文書を再分類対象文書として決定するステップと、
前記移動された文書の特徴を表す第１のベクトル、前記決定された再分類先カテゴリの特徴を表す第２のベクトルおよび前記決定された再分類対象文書の特徴を表す第３のベクトルに基づいて、前記決定された再分類対象文書の中から前記決定された再分類先カテゴリの半教師文書を決定するステップと、
前記移動された文書および前記決定された再分類先カテゴリの半教師文書に基づいて、前記決定された再分類対象文書を前記決定された再分類先カテゴリに分類するステップと
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子化された大量の文書を、当該文書の内容に応じて分類するための文書分類装置およびプログラムに関する。
【背景技術】
【０００２】
近年では、計算機の高性能化、記憶媒体の大容量化および計算機ネットワークの普及等に伴い、電子化された大量の文書を計算機システムで記憶管理して種々の目的のために利用することができる。ここで、文書とは、例えば帳票、企画書または設計書のような業務文書や、マニュアル、特許文献、技術文献、法令、規定、議事録、ニュース記事、電子メール、ウェブページまたは書籍等をいう。
【０００３】
しかしながら、このような大量の文書を未整理のまま例えばファイルシステムまたはデータベースに記憶するだけでは、どこにどのような情報（文書）が存在するかが分からなくなり、計算機システムにおいて記憶管理されている当該大量の文書を有効に利用することはできない。
【０００４】
したがって、情報の有効活用や共有の促進を図るためには、大量の文書を内容または用途に応じて各カテゴリに分類（整理）しておくことが好ましい。
【０００５】
また、例えば日々作成されて蓄積される日報や週報等の報告書、顧客から送付される問い合わせ、製品等の不具合情報、特許または技術文献といった知的財産等を、分析または調査することによって内容の傾向を把握したり、新たな知見を得たりする目的のためにも、互いに内容が類似した文書同士をグルーピングすることが行われている。
【０００６】
このような文書の分類作業には労力がかかるため、近年では文書を自動的に分類する技術が開発されている。
【０００７】
大量の文書を自動的に分類する技術は、大別すると、教師あり分類と教師なし分類に分けられる。
【０００８】
教師あり分類は、予めユーザによって与えられたカテゴリの構造と各カテゴリに分類されるべき訓練文書（教師文書）とに基づき、文書を自動的に分類する方法である。
【０００９】
一方、教師なし分類は、主にクラスタリングと呼ばれ、ユーザによって定義された文書の類似度に基づき、類似した文書同士を自動的にグルーピングし、カテゴリ構造自体も自動生成する方法である。
【００１０】
しかしながら、これらの技術による自動分類による分類結果は、ユーザが意図したものにならない場合が多い。また、ある文書集合を自動または手作業で分類してカテゴリ構造を作成した後、新たな文書集合を追加して分類しようとした場合、既存のカテゴリ構造では当該新たな文書集合を適切に分類できない場合がある。
【００１１】
文書をどのようなカテゴリに分類すべきかはユーザ自身の意図によっても異なるため、計算機処理による自動分類においては、人間が手作業で行うような質のよい分類結果を得ることは困難である。したがって、ユーザと計算機との協調作業によって、ユーザが意図するカテゴリ構造を効率よく作成できるようにすることが望まれる。
【００１２】
そこで、ユーザが意図するカテゴリ構造を効率よく作成する方法として、ユーザが分類結果を変更し、当該変更されたカテゴリに文書を再分類する技術が提案されている。
【００１３】
例えば、分類体系、分類知識および文書の変更に応じて、再分類を行い、自動的に分類状態を更新できると共に、大量の文書の再分類を効率的に行うことが可能な技術（以下、第１の先行技術と表記）が開示されている（例えば、特許文献１を参照）。この第１の先行技術によれば、ユーザがカテゴリの削除等により分類結果を変更し、当該変更の対象となった文書のみが再分類される。
【００１４】
また、正しい分類先を１個しか選択できない場合に、そのカテゴリを特徴付ける極端な方向に文書ベクトルが引っ張られてしまうことに起因する、新たな文書の分類に際して悪い影響が出ることを避け、副作用のない学習を行わせることが可能な技術（以下、第２の先行技術と表記）が提案されている（例えば、特許文献２を参照）。この第２の先行技術によれば、ユーザが文書を移動元カテゴリから移動先カテゴリに文書を移動し、カテゴリの特徴を変化させることで再分類の精度を向上させる。
【００１５】
ところで、ユーザが文書を例えば他のカテゴリに移動することによって分類結果が変更された場合、ユーザの変更作業の対象となった文書（つまり、移動された文書）は教師文書としてみなすことができる。ユーザが効率よくカテゴリ構造を作成するためには、ユーザによる少数の文書の移動操作に基づいて多くの文書が自動で分類されることが好ましい。
【００１６】
しかしながら、教師文書が少ない場合には学習が十分に行えず、精度よく文書を分類することができない。
【００１７】
そこで、ユーザが明示した教師文書に加えて、当該ユーザは明示していないが教師文書と同等の学習効果が期待できる文書（以下、半教師文書と表記）を合わせて学習することで教師文書を増やして学習する技術（以下、第３の先行技術と表記）がある（例えば、非特許文献１を参照）。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特開２０００−１３７７２３号公報
【特許文献２】特開２００３−９１５４２号公報
【非特許文献】
【００１９】
【非特許文献１】Avrim Blum,Tom Mitchell.”Combining labeled and unlabeled data with co-training”.In Proceedings of the Workshop on Computational Learning Theory,pp.92-100,1998
【発明の概要】
【発明が解決しようとする課題】
【００２０】
上記した文書を自動分類する技術、特に教師なし分類（クラスタリング）では、例えばユーザが類似していると考える文書が異なるカテゴリに分類される、または類似していないと考える文書が同一のカテゴリに分類される場合がある。
【００２１】
一般的な文書クラスタリングや文書自動分類においては、各文書の特徴を表すために、単語ベクトルが用いられることが多い。単語ベクトルとは、文書中に出現する単語の各々をベクトルの次元とし、当該単語の品詞や出現頻度等に基づいて計算された重みを各次元の値として構成されたベクトルである。
【００２２】
また、文書クラスタリングにおける文書間の類似度は、両文書の単語ベクトルの類似度（例えば、余弦等）を用いて定義される。
【００２３】
文書クラスタリングでは、この類似度を用いて文書集合から互いに類似した文書同士を選択およびグルーピングすることによって文書が分類される。
【００２４】
このような文書クラスタリングにおいては、単語ベクトル中のどの単語が類似度の計算において影響を及ぼすかは機械的に定められるため、その分類結果がユーザの意図しないものになることを避けることは困難である。
【００２５】
更に、分類結果がユーザの意図に合っているか否かを確認し、当該意図に合っていないと判断された場合には、当該分類結果を変更する作業が必要となるが、当該作業には労力がかかる。
【００２６】
このような場合においては、上記した第１および第２の先行技術によれば、分類構造や特徴が変化したカテゴリに文書を再分類することで、ユーザの労力を軽減させることができる。
【００２７】
しかしながら、第１の先行技術においては、ユーザが指定した文書またはカテゴリのみが再分類の対象とされる。つまり、第１の先行技術においては、ユーザの操作対象外の文書を再分類の対象としていないため、再分類によるユーザの労力軽減の効果が薄い。
【００２８】
また、第２の先行技術では、ユーザによる操作後の情報しか用いていないため、再分類によるユーザの労力軽減の効果が十分ではない場合がある。
【００２９】
そこで、例えばユーザがカテゴリの文書を他のカテゴリに移動する場合の当該操作の過程の情報（例えば、当該文書がどのカテゴリからどのカテゴリに移動したか等の情報）を用いることで、更に分類の精度を向上させることができると考えられる。また、ユーザが移動操作を行った文書は、教師文書とみなすことができる。
【００３０】
ところで、ユーザが効率よくカテゴリ構造を作成するためには、上記したように当該ユーザによる少数の移動操作に基づいて多くの文書が自動的に分類されることで当該カテゴリ構造が作成されることが望ましい。
【００３１】
上記した第３の先行技術では、ユーザが明示した教師文書および半教師文書を用いるため、例えばユーザの移動操作が少数であっても文書の分類が可能である。
【００３２】
しかしながら、第３の先行技術は、文書の再分類を目的とするものではない。また、第３の先行技術では、ユーザの移動操作（の情報）を用いて半教師文書を決定（判定）していないので、当該半教師文書の精度が十分でなく、そのために分類精度が十分でない。
【００３３】
そこで、本発明の目的は、ユーザによる移動操作の対象外の文書であっても、精度よく再分類することが可能な文書分類装置およびプログラムを提供することにある。
【課題を解決するための手段】
【００３４】
本発明の１つの態様によれば、単語を含む複数の文書であって、階層構造を構成する複数のカテゴリの各々に属する複数の文書を再分類する文書分類装置が提供される。この文書分類装置は、前記カテゴリ毎に、当該カテゴリを識別するためのカテゴリ識別情報および当該カテゴリに属する文書を対応づけて記憶する記憶手段と、ユーザの操作に応じて、当該ユーザによって指定された移動元カテゴリに属する文書を当該移動元カテゴリとは異なる移動先カテゴリに移動する文書移動処理手段と、前記複数のカテゴリによって構成される階層構造における前記移動元カテゴリおよび前記移動先カテゴリの位置に基づいて、当該複数のカテゴリの中から文書の分類先となる再分類先カテゴリを決定する再分類先カテゴリ候補決定手段と、前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリを識別するためのカテゴリ識別情報に対応づけて前記記憶手段に記憶されている文書を再分類対象文書として決定する再分類対象文書決定手段と、前記文書移動処理手段によって移動された文書の特徴を表す第１のベクトル、前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリの特徴を表す第２のベクトルおよび前記再分類対象文書決定手段によって決定された再分類対象文書の特徴を表す第３のベクトルに基づいて、前記再分類対象文書決定手段によって決定された再分類対象文書の中から前記再分類先カテゴリ候補対象文書決定手段によって決定された再分類先カテゴリの半教師文書を決定する半教師文書決定手段と、前記文書移動処理手段によって移動された文書および前記半教師文書決定手段によって決定された再分類先カテゴリの半教師文書に基づいて、前記再分類対象文書決定手段によって決定された再分類対象文書を前記再分類先カテゴリ候補決定手段によって決定された再分類先カテゴリに分類する再分類手段とを具備する。
【発明の効果】
【００３５】
本発明は、ユーザによる移動操作の対象外の文書であっても、精度よく再分類することを可能とする。
【図面の簡単な説明】
【００３６】
【図１】本発明の第１の実施形態に係る文書分類装置のハードウェア構成を示すブロック図。
【図２】図１に示す文書分類装置３０の主として機能構成を示すブロック図。
【図３】図２に示す文書記憶部２２１に記憶されている文書のデータ構造の一例を示す図。
【図４】カテゴリの階層構造におけるルートのカテゴリに関する情報のデータ構造の一例を示す図。
【図５】カテゴリの階層構造における図４に示すカテゴリの子カテゴリに関する情報のデータ構造の一例を示す図。
【図６】カテゴリの階層構造における図５に示すカテゴリの子カテゴリに関する情報のデータ構造の一例を示す図。
【図７】文書が属するカテゴリに依存しない文書の単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順を示すフローチャート。
【図８】文書が属するカテゴリにおける当該文書の特徴を表す単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順を示すフローチャート。
【図９】カテゴリの特徴を表す単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順を示すフローチャート。
【図１０】図２に示すカテゴリ編集部３２の処理手順を示すフローチャート。
【図１１】文書移動処理部３２１による文書移動処理の処理手順を示すフローチャート。
【図１２】文書を移動元カテゴリから移動先カテゴリに移動する際の操作画面の一例を示す図。
【図１３】再分類候補決定部３２２による再分類対象文書・再分類先カテゴリ候補決定処理の処理手順を示すフローチャート。
【図１４】再分類対象文書・再分類先カテゴリ候補追加処理の処理手順を示すフローチャート。
【図１５】再分類候補決定部３２２によって決定される再分類対象文書および再分類先カテゴリ候補について具体的に説明するための図。
【図１６】再分類対象文書および再分類先カテゴリ候補の一例を示す図。
【図１７】移動元カテゴリおよび移動先カテゴリ以外の再分類先カテゴリ候補の半教師文書を決定する場合の半教師文書決定処理の概念について説明するための図。
【図１８】移動元カテゴリおよび移動先カテゴリの半教師文書を決定する場合の半教師文書決定処理の概念について説明するための図。
【図１９】半教師文書決定部３２３による半教師文書決定処理の処理手順を示すフローチャート。
【図２０】半教師文書決定部３２３による半教師文書決定処理の処理手順を示すフローチャート。
【図２１】再分類部３２４による再分類処理の処理手順を示すフローチャート。
【図２２】再分類処理によって文書が再分類された結果の一例を示す図。
【図２３】本発明の第２の実施形態における半教師文書決定部３２３による半教師文書決定処理の概念について説明するための図。
【図２４】本実施形態における半教師文書決定部３２３による半教師文書決定処理の処理手順を示すフローチャート。
【図２５】本実施形態における半教師文書決定部３２３による半教師文書決定処理の処理手順を示すフローチャート。
【図２６】本実施形態における再分類部３２４による再分類処理の処理手順を示すフローチャート。
【図２７】本発明の第３の実施形態に係る文書分類装置の主として機能構成を示すブロック図。
【図２８】図２７に示すカテゴリ編集部５１の処理手順を示すフローチャート。
【図２９】代表文書表示部５１１によるカテゴリ代表文書表示処理の処理手順を示すフローチャート。
【図３０】代表文表示部５１１によって各再分類先カテゴリ候補の代表文書が表示された場合の表示画面の一例を示す図。
【図３１】文書強調表示部５１２によるカテゴリ内文書強調処理の処理手順を示すフローチャート。
【図３２】ユーザによって指定された再分類先カテゴリ候補に属する文書の一覧が表示された場合の表示画面の一例を示す図。
【図３３】ユーザによって指定された文書が表示された場合の表示画面の一例を示す図。
【発明を実施するための形態】
【００３７】
以下、図面を参照して、本発明の各実施形態について説明する。
【００３８】
［第１の実施形態］
まず、図１および図２を参照して、本発明の第１の実施形態について説明する。図１は、本実施形態に係る文書分類装置のハードウェア構成を示すブロック図である。図１に示すように、コンピュータ１０は、例えばハードディスクドライブ（ＨＤＤ：Hard Disk Drive）のような外部記憶装置２０と接続されている。この外部記憶装置２０は、コンピュータ１０によって実行されるプログラム２１を格納する。コンピュータ１０および外部記憶装置２０は、文書分類装置３０を構成する。
【００３９】
この文書分類装置３０は、ユーザの操作に応じて、階層構造を構成する複数のカテゴリの各々に属する複数の文書を再分類する機能を有する。
【００４０】
図２は、図１に示す文書分類装置３０の主として機能構成を示すブロック図である。図２に示すように、文書分類装置３０は、ベクトル制御部３１およびカテゴリ編集部３２を含む。本実施形態において、これらの各部３１および３２は、図１に示すコンピュータ１０が外部記憶装置２０に格納されているプログラム２１を実行することにより実現されるものとする。このプログラム２１は、コンピュータ読み取り可能な記憶媒体に予め格納して頒布可能である。また、このプログラム２１が、例えばネットワークを介してコンピュータ１０にダウンロードされても構わない。
【００４１】
また、文書分類装置３０は、記憶部２２を含む。本実施形態において、記憶部２２は、例えば外部記憶装置２０に格納される。
【００４２】
記憶部２２には、階層構造を構成するカテゴリ毎に、当該カテゴリを識別するためのカテゴリ識別情報および当該カテゴリに属する文書が対応づけて記憶されている。記憶部２２には、文書記憶部２２１およびカテゴリ記憶部２２２が含まれる。
【００４３】
文書記憶部２２１には、文書分類装置３０における分類の対象となる単語を含む複数の文書が記憶される。文書記憶部２２１に記憶されている文書の各々は、当該文書を識別するための文書番号、当該文書の文書名、当該文書の本文および単語ベクトルを含む。なお、単語ベクトルは、文書番号によって識別される文書の特徴を表す。また、文書の特徴には、例えば当該文書に含まれる単語の各々の出現頻度が含まれる。
【００４４】
カテゴリ記憶部２２２には、文書記憶部２２１に記憶されている複数の文書がカテゴリに分類された結果（カテゴリの集合および構造）が記憶されている。つまり、カテゴリ記憶部２２２には、文書記憶部２２１に記憶されている文書が属する（分類される）階層構造を構成する複数のカテゴリに関する情報が記憶されている。なお、文書記憶部２２１に記憶されている文書は、例えばクラスタリング手法または教師あり自動分類等のシステムによる自動分類手法によって分類されてもよいし、ユーザの手動によって分類されていてもよい。
【００４５】
カテゴリ記憶部２２２には、カテゴリ毎に、当該カテゴリを識別するためのカテゴリ番号（カテゴリ識別情報）、当該カテゴリのカテゴリ名、当該カテゴリに属する文書を識別するための文書番号（文書識別情報）、階層構造において当該カテゴリの１階層上位に位置するカテゴリ（親カテゴリ）を識別するための親カテゴリ番号および後述する操作情報が記憶される。
【００４６】
ベクトル制御部３１は、単語ベクトル生成部３１１を含む。単語ベクトル生成部３１１は、文書記憶部２２１に記憶されている文書毎に、例えば当該文書の特徴を表す単語ベクトル（文書の単語ベクトル）を生成する機能を有する。具体的には、単語ベクトル生成部３１１は、文書に含まれる単語の各々の出現頻度を表す単語ベクトルを生成する。この文書の単語ベクトルには、当該文書が属するカテゴリには依存しない文書の単語ベクトルおよび所定のカテゴリにおける文書の単語ベクトルが含まれる。また、単語ベクトル生成部３１１は、生成された文書の単語ベクトルを用いて、例えば階層構造を構成するカテゴリ毎に、当該カテゴリの特徴を表す単語ベクトル（カテゴリの単語ベクトル）を生成する。
【００４７】
カテゴリ編集部３２は、例えばユーザの操作に応じて文書が他のカテゴリに移動した場合に、当該ユーザによる操作の対象外の文書を自動で再分類する機能を有する。以下の説明においては、文書の移動において元となるカテゴリ（つまり、移動前のカテゴリ）を移動元カテゴリ、当該文書の移動において先となるカテゴリ（つまり、移動後のカテゴリ）を移動先カテゴリと称する。また、移動元カテゴリから移動先テゴリに移動された文書を移動文書と称する。
【００４８】
カテゴリ編集部３２は、文書移動処理部３２１、再分類候補決定部３２２、半教師文書決定部３２３および再分類部３２４を含む。
【００４９】
文書移動処理部３２１は、ユーザの操作に応じて、当該ユーザによって指定された移動元カテゴリに属する文書を当該移動元カテゴリとは異なる移動先カテゴリに移動する。換言すれば、文書移動処理部３２１は、例えば文書分類装置３０に対して行われたユーザが文書を移動元カテゴリから移動先カテゴリに移動する操作（以下、移動操作と表記）をふまえ、カテゴリ記憶部２２２に格納されている情報を編集（更新）する。
【００５０】
具体的には、文書移動処理部３２１は、移動元カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている移動文書を識別するための文書番号を削除する。また、文書移動処理部３２１は、移動文書を識別するための文書番号を、移動先カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶（登録）する。更に、文書移動処理部３２１は、ユーザによる移動操作を示す操作情報をカテゴリ記憶部２２２に記憶（登録）する。
【００５１】
再分類候補決定部３２２は、複数のカテゴリによって構成される階層構造における移動元カテゴリおよび移動先カテゴリの位置（分類構造）に基づいて、当該複数のカテゴリの中から移動文書の分類先となるカテゴリ（以下、再分類先カテゴリ候補と表記）を決定する。
【００５２】
また、再分類先候補決定部３２２は、決定された再分類先カテゴリ候補に属する文書を再分類の対象となる文書（以下、再分類対象文書と表記）として決定する。具体的には、再分類先候補決定部３２２は、決定された再分類先カテゴリ候補を識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書を再分類対象文書として決定する。
【００５３】
半教師文書決定部３２３は、移動文書、再分類先候補決定部３２２によって決定された再分類先カテゴリ候補および再分類対象文書に基づいて、当該再分類対象文書（再分類先カテゴリ候補に属する文書）の中から当該再分類先カテゴリ候補の半教師文書を決定する。つまり、半教師文書決定部３２３は、再分類先カテゴリ候補を識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書番号によって識別される文書の中から、当該再分類先カテゴリ候補の半教師文書を決定する。
【００５４】
再分類部３２４は、移動文書および半教師文書決定部３２３によって決定された再分類先カテゴリ候補の半教師文書に基づいて、再分類候補決定部３２２によって決定された再分類対象文書を当該再分類先カテゴリ候補に再分類する。
【００５５】
図３は、図２に示す文書記憶部２２１に記憶されている文書のデータ構造の一例を示す。図３に示すように、文書記憶部２２１に記憶されている文書には、文書番号、文書名、本文および（文書の）単語ベクトルが含まれる。
【００５６】
文書番号は、文書を一意に識別するための文書識別情報である。文書名および本文には、複数の単語が含まれる。単語ベクトルは、例えば文書に含まれる単語の出現頻度により当該文書の特徴を表す。なお、文書記憶部２２１に記憶されている単語ベクトルは、単語ベクトル生成部３１１によって生成される単語ベクトルのうち、カテゴリには依存しない単語ベクトルである。
【００５７】
図３に示す例では、文書記憶部２２１に記憶されている文書には、文書番号「Ｄ００１」、文書名「人事給与システム」、本文「人事給与システムへのログインが失敗した。人事給与システムは、社員の給与情報を管理します。管理期間は、入社してから、退職するまでの給与です。なお、ここでの給与とは、毎月の給与と賞与のことを示します。」および単語ベクトル「給与（６），人事（２），システム（２），管理（２），賞与（１），ログイン（１），…」が含まれている。
【００５８】
これによれば、文書番号「Ｄ００１」によって識別される文書の文書名は「人事給与システム」であり、本文が「人事給与システムへのログインが失敗した。人事給与システムは、社員の給与情報を管理します。管理期間は、入社してから、退職するまでの給与です。なお、ここでの給与とは、毎月の給与と賞与のことを示します。」であることが示されている。
【００５９】
単語ベクトル「給与（６），人事（２），システム（２），管理（２），賞与（１），ログイン（１），…」は、文書番号「Ｄ００１」によって識別される文書の本文に単語として「給与」が６回、「人事」が２回、「システム」が２回、「管理」が２回、「賞与」が１回、「ログイン」が１回出現していることを示す。
【００６０】
なお、単語ベクトルは、例えば文書に含まれる単語（の出現頻度）のみで表現されているが、例えば当該文書の属性情報（日時、種別または作成者等）を当該単語ベクトルの要素としても構わない。
【００６１】
図４〜図６は、図２に示すカテゴリ記憶部２２２に記憶されている階層構造を構成するカテゴリ（に関する情報）のデータ構造の一例を示す。図４〜図６に示すように、カテゴリ記憶部２２２には、カテゴリ毎に、カテゴリ番号、カテゴリ名、親カテゴリ番号、文書番号および操作情報が対応づけて記憶されている。
【００６２】
カテゴリ番号は、カテゴリを一意に識別するためのカテゴリ識別情報である。なお、カテゴリ番号によって識別されるカテゴリ（つまり、階層構造を構成するカテゴリ）は、例えば０または１の親カテゴリを持つ。カテゴリ名には、例えば単語が含まれる。
【００６３】
親カテゴリ番号は、カテゴリの階層構造においてカテゴリ番号によって識別されるカテゴリの１階層上位に位置するカテゴリ（つまり、親カテゴリ）を識別するためのカテゴリ識別情報である。
【００６４】
文書番号は、カテゴリ番号によって識別されるカテゴリに属する文書を識別するための文書識別情報である。
【００６５】
操作情報は、ユーザによる文書の移動操作に関する情報である。操作情報には、ユーザの移動操作に応じてカテゴリ番号によって識別されるカテゴリ（移動元カテゴリ）から移動先カテゴリに文書が移動された場合の当該移動先カテゴリを識別するためのカテゴリ番号（移動先カテゴリ番号）および当該移動された文書（移動文書）を識別するための文書番号が含まれる。
【００６６】
図４は、カテゴリの階層構造におけるルートのカテゴリ（以下、ルートカテゴリと表記）を示す。図４に示すカテゴリにおいては、カテゴリ番号「Ｃ００１」および文書番号「Ｄ０１７，Ｄ１９４，Ｄ２４３，…」がカテゴリ記憶部２２２に対応づけて記憶されている。これによれば、カテゴリ番号「Ｃ００１」によって識別されるカテゴリには文書番号「Ｄ０１７」、「Ｄ１９４」および「Ｄ２４３」によって識別される文書が属することが示される。なお、図４に示すカテゴリはルートカテゴリであるため、親カテゴリを持たない（つまり、親カテゴリ番号は記憶されていない）。また、カテゴリ記憶部２２２においては、カテゴリ番号「Ｃ００１」に対応づけて操作情報「Ｃ００２：［Ｄ０１９，Ｄ１９９］，…」が記憶されている。これによれば、文書番号「Ｄ０１９」および「Ｄ１９９」によって識別される文書が、ユーザの移動操作に応じてカテゴリ番号「Ｃ００１」によって識別されるカテゴリ（移動元カテゴリ）からカテゴリ番号「Ｃ００２」によって識別されるカテゴリ（移動先カテゴリ）に移動されたことが示される。
【００６７】
図５は、カテゴリの階層構造における図４に示すカテゴリの１階層下位に位置するカテゴリ（以下、子カテゴリと表記）を示す。図５に示すカテゴリにおいては、カテゴリ番号「Ｃ００２」、カテゴリ名「システム」、親カテゴリ番号「Ｃ００１」および文書番号「Ｄ００２，Ｄ０１９，Ｄ０２３，Ｄ０４５，…」がカテゴリ記憶部２２２に対応づけて記憶されている。
【００６８】
これによれば、カテゴリ番号「Ｃ００２」によって識別されるカテゴリのカテゴリ名は、「システム」であることが示される。また、カテゴリの階層構造においてカテゴリ番号「Ｃ００２」によって識別されるカテゴリの１階層上位に位置する親カテゴリは、親カテゴリ番号「Ｃ００１」によって識別されるカテゴリ（つまり、図４に示すカテゴリ）であることが示される。また、カテゴリ番号「Ｃ００２」によって識別されるカテゴリには、文書番号「Ｄ００２」、「Ｄ０１９」、「Ｄ０２３」および「Ｄ０４５」によって識別される文書が属することが示される。また、カテゴリ記憶部２２２には、カテゴリ番号「Ｃ００２」に対応づけて操作情報は記憶されていない。これによれば、カテゴリ番号「Ｃ００２」によって識別されるカテゴリからは、文書が他のカテゴリに移動されていないことが示される。
【００６９】
図６は、カテゴリの階層構造における図５に示すカテゴリの子カテゴリを示す。図６に示すカテゴリにおいては、カテゴリ番号「Ｃ００４」、カテゴリ名「人事  給与  システム」、親カテゴリ番号「Ｃ００２」および文書番号「Ｄ０２１，Ｄ０７９，Ｄ１９３，…」がカテゴリ記憶部２２２に対応づけて記憶されている。
【００７０】
これによれば、カテゴリ番号「Ｃ００４」によって識別されるカテゴリのカテゴリ名は、「人事  給与  システム」であることが示される。また、カテゴリの階層構造においてカテゴリ番号「Ｃ００４」によって識別されるカテゴリの１階層上位に位置する親カテゴリは、親カテゴリ番号「Ｃ００２」によって識別されるカテゴリ（つまり、図５に示すカテゴリ）であることが示される。また、カテゴリ番号「Ｃ００４」によって識別されるカテゴリには、文書番号「Ｄ０２１」、「Ｄ０７９」および「Ｄ１９３」によって識別される文書が属することが示される。また、カテゴリ記憶部２２２においては、カテゴリ番号「Ｃ００４」に対応づけて操作情報は記憶されていない。これによれば、カテゴリ番号「Ｃ００４」によって識別されるカテゴリからは、文書が他のカテゴリに移動されていないことが示される。
【００７１】
なお、以下の説明においては、図４に示す文書番号「Ｄ０１７」、［Ｄ１９４」および「Ｄ２４３」によって識別される文書は、当該図４に示すカテゴリ番号「Ｃ００１」によって識別されるカテゴリに直接的に属するという。同様に、図５に示す文書番号「Ｄ００２」、「Ｄ０１９」、「Ｄ０２３」および「Ｄ０４５」によって識別される文書は、当該図５に示すカテゴリ番号「Ｃ００２」によって識別されるカテゴリに直接的に属するという。同様に、図６に示す文書番号「Ｄ０２１」、「Ｄ０７９」および「Ｄ１９３」によって識別される文書は、当該図６に示すカテゴリ番号「Ｃ００４」によって識別されるカテゴリに直接的に属するという。
【００７２】
一方、子カテゴリに属する文書は、当該子カテゴリの親カテゴリに間接的に属するという。つまり、図５に示す文書番号「Ｄ００２」、「Ｄ０１９」、「Ｄ０２３」および「Ｄ０４５」によって識別される文書は、当該図５に示す親カテゴリ番号「Ｃ００１」によって識別されるカテゴリ（図４に示すカテゴリ）に間接的に属するという。また、図６に示す文書番号「Ｄ０２１」、「Ｄ０７９」および「Ｄ１９３」によって識別される文書は、当該図６に示す親カテゴリ番号「Ｃ００２」によって識別されるカテゴリ（図５に示すカテゴリ）に間接的に属するという。更に、図６に示す文書番号「Ｄ０２１」、「Ｄ０７９」および「Ｄ１９３」によって識別される文書は、当該図６に示す親カテゴリ番号「Ｃ００２」によって識別されるカテゴリ（図５に示すカテゴリ）の親カテゴリ番号「Ｃ００１」によって識別されるカテゴリ（図４に示すカテゴリ）に間接的に属するという。
【００７３】
次に、図７〜図９のフローチャートを参照して、図２に示すベクトル制御部３１に含まれる単語ベクトル生成部３１１の処理について説明する。
【００７４】
まず、図７のフローチャートを参照して、文書が属するカテゴリに依存しない文書の単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順について説明する。
【００７５】
なお、図７に示す処理は、例えば文書が文書記憶部２２１に記憶された際に実行される。また、図７に示す処理は、文書記憶部２２１に記憶されている全ての文書に対して実行される。ここでは、図７に示す処理の対象となる文書を文書ｄとする。また、文書ｄが属するカテゴリに依存しない文書ｄの単語ベクトルを単語ベクトルｖｄとする。
【００７６】
まず、単語ベクトル生成部３１１は、文書記憶部２２１から文書ｄを取得する。単語ベクトル生成部３１１は、取得された文書ｄから単語ベクトルｖｄを生成する対象となるテキスト（以下、対象テキストと表記）を取得する（ステップＳ１）。ここでは、対象テキストとして文書ｄに含まれる本文を取得する。なお、対象テキストとして例えば文書ｄに含まれる文書名および本文が取得されても構わない。
【００７７】
次に、単語ベクトル生成部３１１は、取得された対象テキストを形態素解析する（ステップＳ２）。単語ベクトル生成部３１１は、取得された対象テキストに含まれる単語および当該単語の品詞を、形態素解析結果に基づいて取得する。
【００７８】
単語ベクトル生成部３１１は、取得された単語の各々について以下のステップＳ３〜ステップＳ６の処理を実行する。以下、この処理の対象となる単語を単語ｔとする。
【００７９】
単語ベクトル生成部３１１は、単語ｔの品詞が所定の品詞に該当するか否かを判定する（ステップＳ３）。ここで、所定の品詞とは、例えば名詞、サ変名詞および固有名詞をいう。つまり、例えば接続詞または副詞等は所定の品詞には含まれない。
【００８０】
単語ｔの品詞が所定の品詞であると判定された場合（ステップＳ３のＹＥＳ）、単語ベクトル生成部３１１は、単語ｔが予め定められた不要語に該当するか否かを判定する（ステップＳ４）。ここで、例えば特許文書を文書ｄとするような場合には、「装置」または「手段」のような単語は文書の特徴を表さないため、予め不要語として設定されている。
【００８１】
単語ｔが予め定められた不要語に該当しないと判定された場合（ステップＳ４のＮＯ）、単語ベクトル生成部３１１は、取得された対象テキスト中で単語ｔが出現する頻度（以下、出現頻度ｔｆと表記）を算出する（ステップＳ５）。
【００８２】
単語ベクトル生成部３１１は、単語ｔを単語ベクトルｖｄにおける１つの次元とし、算出された出現頻度ｔｆを当該次元の値とする（ステップＳ６）。
【００８３】
次に、上記した形態素解析により得られた単語（対象テキストに含まれる単語）の全てについてステップＳ３〜ステップＳ６の処理が実行されたか否かが判定される（ステップＳ７）。
【００８４】
形態素解析により得られた単語の全てについて処理が実行されていないと判定された場合（ステップＳ７のＮＯ）、ステップＳ３に戻って処理が繰り返される。この場合、ステップＳ３〜ステップＳ６の処理が実行されていない単語を単語ｔとして処理が実行される。
【００８５】
一方、形態素解析により得られた単語の全てについて処理が実行されたと判定された場合（ステップＳ７のＹＥＳ）、処理が終了される。
【００８６】
上記したようにステップＳ３〜ステップＳ６の処理が形態素解析により得られた全ての単語について実行されることにより、所定の品詞であり、かつ、不要語でない単語を次元とする単語ベクトルｖｄが生成される。単語ベクトル生成部３１１によって生成された単語ベクトルｖｄは、文書記憶部２２１に記憶される。
【００８７】
例えば上記した図３に示す文書の本文では、「給与」という単語が６回出現する、すなわち、当該「給与」の出現頻度は６である。したがって、図３に示す文書の単語ベクトルにおいては、当該単語ベクトルの１つの次元である「給与」の値（当該次元の値）は６である。他の次元（例えば、「人事」および「システム」等）についても同様である。なお、図３に示す単語ベクトルにおいては、便宜的に、値が０である次元（つまり、文書に出現していない単語）は示されておらず、また、単語の出現頻度の高い順に記述されている。
【００８８】
一方、上記したステップＳ３において単語ｔの品詞が所定の品詞でないと判定された場合およびステップＳ４において単語ｔが予め定められた不要語に該当すると判定された場合、ステップＳ７の処理が実行される。
【００８９】
次に、図８のフローチャートを参照して、文書が属するカテゴリにおける当該文書の（特徴を表す）単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順について説明する。
【００９０】
ここでは、図８に示す処理の対象となる文書を文書ｄとする。また、文書ｄが属するカテゴリをカテゴリｃとする。更に、図８に示す処理によって生成されるカテゴリｃにおける文書ｄの単語ベクトルを単語ベクトルｖｃｄとする。
【００９１】
まず、単語ベクトル生成部３１１は、カテゴリｃに直接的または間接的に属する文書集合（以下、文書集合Ｄｃと表記）を取得する（ステップＳ１１）。ここで、カテゴリｃに直接的または間接的に属する文書集合Ｄｃとは、上記したようにカテゴリｃに属する文書および当該カテゴリの階層より下位の階層に位置するカテゴリ（カテゴリｃの子カテゴリ等）に属する文書の集合をいう。なお、カテゴリｃの階層より下位の階層に位置するカテゴリには、例えばカテゴリｃの子カテゴリの子カテゴリ（つまり、孫カテゴリ）のようなカテゴリｃの階層より下位に位置する全てのカテゴリが含まれる。
【００９２】
次に、単語ベクトル生成部３１１は、上記した図７に示す処理によって生成された文書ｄの単語ベクトルｖｄの各次元とされた単語の各々について、以下のステップＳ１２〜ステップＳ１４の処理を実行する。以下、この処理の対象となる単語を単語ｔとする。
【００９３】
単語ベクトル生成部３１１は、取得された文書集合Ｄｃ（に含まれる文書）の中で単語ｔを含む文書数（以下、文書数ｄｆｃと表記）を算出する（ステップＳ１２）。
【００９４】
単語ベクトル生成部３１１は、算出された文書数ｄｆｃを用いて、計算式「ｔｆ＊（ｌｏｇ（｜Ｄｃ｜／ｄｆｃ）＋１）」の値を算出する（ステップＳ１３）。ここで、｜Ｄｃ｜は、文書集合Ｄｃの文書数であり、「＊」は乗算（×）を示すものである。また、ｔｆは、上記した図７に示す処理によって生成された文書ｄの単語ベクトルｖｄにおける単語ｔの次元の値（つまり、図７に示すステップＳ５において算出された単語ｔの対象テキストにおける出現頻度）である。
【００９５】
この計算式は、ＴＦ＊ＩＤＦと呼ばれ、例えば情報検索または文書分類の分野において広く使用されているものである。このＴＦ＊ＩＤＦによれば、単語ｔが文書ｄに出現する頻度が多い（つまり、ｔｆの値が大きい）ほど、また、カテゴリｃに直接的または間接的に属する文書のうち単語ｔを含む文書が少ない（つまり、ｄｆｃの値が小さい）ほど、ＴＦ＊ＩＤＦの値が大きくなり、当該単語ｔは文書ｄの特徴を適切に表す単語であるとみなされる。
【００９６】
単語ベクトル生成部３１１は、単語ｔを単語ベクトルｖｃｄ（カテゴリｃにおける文書ｄの単語ベクトル）の１つの次元とし、ステップＳ１３において算出された値（ＴＦ＊ＩＤＦの値）を当該次元の値とする（ステップＳ１４）。
【００９７】
次に、上記した図７に示す処理によって生成された単語ベクトルｖｄの各次元とされた単語の全てについて上記したステップＳ１２〜ステップＳ１４の処理が実行されたか否かが判定される（ステップＳ１５）。
【００９８】
単語ベクトルｖｄの各次元とされた単語の全てについて処理が実行されていないと判定された場合（ステップＳ１５のＮＯ）、ステップＳ１２に戻って処理が繰り返される。この場合、ステップＳ１２〜ステップＳ１４の処理が実行されていない単語を単語ｔとして処理が実行される。
【００９９】
一方、単語ベクトルｖｄの各次元とされた単語の全てについて処理が実行されたと判定された場合（ステップＳ１５のＹＥＳ）、当該単語ベクトルｖｄの各次元とされた単語の各々を次元とする単語ベクトルｖｃｄが生成される。
【０１００】
このようにして生成された単語ベクトルｖｃｄは、上記した図７に示す処理によって生成された単語ベクトルｖｄと比較すると、カテゴリｃにおいて文書ｄの特徴を適切に表す次元の値（単語の重み）が大きいベクトルとなる。
【０１０１】
なお、上記したＴＦ＊ＩＤＦにおけるＩＤＦに相当する部分、すなわち、（ｌｏｇ（｜Ｄｃ｜／ｄｆｃ）＋１）の部分は、カテゴリｃに直接的または間接的に属する文書集合Ｄｃを対象としている。このため、例えば文書集合Ｄｃの文書数が少ない場合には、本来特徴的ではない単語ｔの重み（ＴＦ＊ＩＤＦの値）が大きくなる場合がある。したがって、例えば文書記憶部２２１に記憶されている全ての文書集合（文書集合Ｄ）および当該文書集合Ｄの中で単語ｔを含む文書数（ｄｆ）を用いて、ＴＦ＊ＩＤＦにおけるＩＤＦの部分を計算しても構わない。また、文書集合Ｄｃ（および文書数ｄｆｃ）を用いて計算したＩＤＦの部分の値と、文書集合Ｄ（および文書数ｄｆ）を用いて計算した値との両方を加味した値（例えば、平均）を用いても構わない。
【０１０２】
更に、ステップＳ１２における単語ｔを含む文書数ｄｆｃを算出する処理においては、例えば情報検索における転置ファイルのような手段を用いることにより処理の効率を向上させる構成であっても構わない。
【０１０３】
単語ベクトル生成部３１１は、生成された単語ベクトルｖｃｄの各次元の値を、当該単語ベクトルｖｃｄのノルム｜ｖｃｄ｜で割ることによって正規化する（ステップＳ１６）。この結果、単語ベクトルｖｃｄは、ノルムが１のベクトルとなる。
【０１０４】
次に、図９のフローチャートを参照して、カテゴリの（特徴を表す）単語ベクトルを生成する際の単語ベクトル生成部３１１の処理手順について説明する。カテゴリの単語ベクトルは、当該カテゴリの直接または間接の親カテゴリにおける当該カテゴリの単語ベクトル（すなわち、親カテゴリにおいて当該カテゴリの特徴を表すベクトル）として生成される。
【０１０５】
ここでは、図８に示す処理の対象となるカテゴリをカテゴリｃとする。また、カテゴリｃの直接または間接の親カテゴリをカテゴリｐとする。更に、図９に示す処理によって生成されるカテゴリｃの単語ベクトルを単語ベクトルｖｐｃとする。
【０１０６】
まず、単語ベクトル生成部３１１は、カテゴリｃに直接的または間接的に属する文書集合Ｄｃを取得する（ステップＳ２１）。
【０１０７】
単語ベクトル生成部３１１は、単語ベクトルｖｐｃの初期値を空（つまり、すべての次元の値を０）とする（ステップＳ２２）。
【０１０８】
次に、単語ベクトル生成部３１１は、取得された文書集合Ｄｃに含まれる文書の各々について、以下のステップＳ２３およびステップＳ２４の処理を実行する。以下、この処理の対象となる文書を文書ｄとする。
【０１０９】
単語ベクトル生成部３１１は、カテゴリｐ（カテゴリｃの親カテゴリ）における文書ｄの単語ベクトル（以下、単語ベクトルｖｐｄと表記）を生成する（ステップＳ２３）。この単語ベクトルｖｐｄは、上記した図８に示す処理によって生成される。
【０１１０】
単語ベクトル生成部３１１は、生成された単語ベクトルｖｐｄ（の各次元の値）を単語ベクトルｖｐｃに加算する（ステップＳ２４）。
【０１１１】
次に、文書集合Ｄｃに含まれる全ての文書について上記したステップＳ２３およびステップＳ２４の処理が実行されたか否かが判定される（ステップＳ２５）。
【０１１２】
文書集合Ｄｃに含まれる全ての文書について処理が実行されていないと判定された場合（ステップＳ２５のＮＯ）、ステップＳ２３に戻って処理が繰り返される。この場合、ステップＳ２３およびステップＳ２４の処理が実行されていない文書を文書ｄとして処理が実行される。
【０１１３】
一方、文書集合Ｄｃに含まれる全ての文書について処理が実行されたと判定された場合（ステップＳ２５のＹＥＳ）、単語ベクトルｖｐｃが生成される。つまり、単語ベクトルｖｐｃは、文書集合Ｄｃに含まれる文書毎に生成された単語ベクトルｖｐｄ（カテゴリｃの親カテゴリｐにおける当該文書の単語ベクトル）を合計することによって生成される。
【０１１４】
単語ベクトル生成部３１１は、生成された単語ベクトルｖｐｃの各次元の値を、当該単語ベクトルｖｐｃのノルム｜ｖｐｃ｜で割ることによって正規化する（ステップＳ２６）。この結果、単語ベクトルｖｐｃは、ノルムが１のベクトルとなる。
【０１１５】
上記したようにして、単語ベクトルｖｐｃは、カテゴリｐ（カテゴリｃの親カテゴリ）において、当該カテゴリｃに属する複数の文書の特徴を表す平均的なベクトルとして生成される。
【０１１６】
次に、図１０のフローチャートを参照して、図２に示すカテゴリ編集部３２の処理手順について説明する。
【０１１７】
まず、カテゴリ編集部３２に含まれる文書移動処理部３２１は、ユーザによる文書の移動操作に応じて、移動元カテゴリに属する文書を移動先カテゴリに移動する処理（以下、文書移動処理と表記）を実行する（ステップＳ３１）。なお、文書移動処理においては、ユーザによる移動操作を示す操作情報がカテゴリ記憶部２２２に記憶される。この文書移動処理の詳細については後述する。
【０１１８】
次に、再分類候補決定部３２２は、ステップＳ３１の文書移動処理における移動元カテゴリおよび移動先カテゴリの階層構造における位置に基づいて、再分類対象文書および再分類先カテゴリ候補を決定する処理（以下、再分類対象文書・再分類先カテゴリ候補決定処理と表記）を実行する（ステップＳ３２）。この再分類対象文書・再分類先カテゴリ候補決定処理の詳細については後述する。
【０１１９】
半教師文書決定部３２３は、移動文書（文書移動処理において移動元カテゴリから移動先カテゴリに移動した文書）、再分類候補決定部３２２によって決定された再分類対象文書および再分類先カテゴリ候補に基づいて、当該再分類先カテゴリ候補毎に、当該再分類先カテゴリ候補の半教師文書を決定する処理（以下、半教師文書決定処理と表記）を実行する（ステップＳ３３）。半教師文書決定処理においては、移動文書の特徴を表す単語ベクトル（第１のベクトル）、再分類先カテゴリ候補の特徴を表す単語ベクトル（第２のベクトル）および再分類対象文書の特徴を表す単語ベクトル（第３のベクトル）に基づいて、当該再分類対象文書の中から当該再分類先カテゴリ候補の半教師文書が決定される。なお、再分類先カテゴリ候補の半教師文書は、例えば文書を当該再分類先カテゴリ候補に分類するか否かの判定に用いられる。
【０１２０】
再分類部３２４は、移動文書および半教師文書決定処理において決定された半教師文書に基づいて、再分類候補決定部３２２によって決定された再分類対象文書を当該再分類候補決定部３２２によって決定された再分類先カテゴリに再分類する処理（以下、再分類処理と表記）を実行する（ステップＳ３４）。なお、再分類処理においては、移動文書は教師文書として用いられる。この再分類処理の詳細については後述する。
【０１２１】
次に、図１１のフローチャートを参照して、前述した文書移動処理部３２１による文書移動処理（図１０に示すステップＳ３１の処理）の処理手順について説明する。
【０１２２】
まず、文書移動処理部３２１は、ユーザによる文書の移動操作が検出されたか否かを判定する（ステップＳ４１）。
【０１２３】
ここで、図１２を参照して、ユーザによる文書の移動操作について説明する。図１２は、文書を移動元カテゴリから移動先カテゴリに移動する際の操作画面の一例を示す。
【０１２４】
図１２に示す例では、階層構造におけるルートカテゴリの１階層下位に位置するカテゴリ（つまり、ルートカテゴリの子カテゴリ）としてカテゴリ名が「システム」、「メール  送信」および「ＨＤＤ  故障」であるカテゴリが存在する。なお、以下の説明では、カテゴリ名が「システム」、「メール  送信」および「ＨＤＤ  故障」であるカテゴリをそれぞれ「システム」カテゴリ、「メール  送信」カテゴリおよび「ＨＤＤ  故障」カテゴリと称する。他のカテゴリについても同様とする。
【０１２５】
また、「システム」カテゴリの１階層下位に位置するカテゴリ（つまり、「システム」カテゴリの子カテゴリ）として「人事  給与  システム」カテゴリ、「ログイン  失敗」カテゴリおよび「データ  保存」カテゴリが存在する。
【０１２６】
ここで、「人事  給与  システム」カテゴリに属する文書には、文書番号「Ｄ００１」によって識別される文書が含まれるものとする。なお、文書番号「Ｄ００１」によって識別される文書の本文は、「人事給与システムへのログインが失敗した。」であるものとする。以下、文書番号「Ｄ００１」によって識別される文書を、単に文書「人事給与システムへのログインが失敗した。」と表記する。他図において示される文書についても同様であるものとする。
【０１２７】
この場合において、ユーザが「人事  給与  システム」カテゴリに属する文書「人事給与システムへのログインが失敗した。」の内容を見て、当該文書が例えば「ログイン  失敗」カテゴリに属すべき文書であると判断した場合を想定する。この場合には、ユーザは、移動する対象となる文書（以下、移動対象文書と表記）として文書「人事給与システムへのログインが失敗した。」を指定し、当該文書を当該「ログイン  失敗」カテゴリに移動することができる。ここで、移動対象文書を移動するための操作（移動操作）には、ブラウザ等の画面上において、移動元カテゴリ（ここでは、「人事  給与  システム」カテゴリ）から移動先カテゴリ（ここでは、「ログイン  失敗」カテゴリ）へ文書「人事給与システムへのログインが失敗した。」を例えばドラッグアンドドロップする操作等が含まれる。
【０１２８】
このような操作が操作画面上においてユーザによって行われた場合には、文書移動処理部３２１は、ユーザによる文書の移動操作を検出する。
【０１２９】
なお、図１２に示す例では、文書「人事給与システムへのログインが失敗した。」のみが移動されているが、複数の文書が移動されても構わない。
【０１３０】
再び図１１に戻ると、ユーザによる文書の移動操作が検出されたと判定された場合（ステップＳ４１のＹＥＳ）、文書移動処理部３２１は、当該検出された移動操作において当該ユーザによって指定された文書（移動対象文書）を移動先カテゴリに移動する（ステップＳ４２）。
【０１３１】
この場合、文書移動処理部３２１は、移動元カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書番号の中から移動対象文書を識別するための文書番号を削除する。また、文書移動処理部３２１は、移動対象文書を識別するための文書番号を、移動先カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶する。これにより、移動対象文書は、移動元カテゴリから移動先カテゴリに移動される。
【０１３２】
図１２を用いて説明すると、移動元カテゴリである「人事  給与  システム」カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書番号「Ｄ００１」が削除される。また、文書番号「Ｄ００１」が移動先カテゴリである「ログイン  失敗」カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶される。これによって、文書番号「Ｄ００１」によって識別される文書「人事給与システムへのログインが失敗した。」が「人事  給与  システム」カテゴリから「ログイン  失敗」カテゴリに移動され、当該文書「人事給与システムへのログインが失敗した。」は「ログイン  失敗」カテゴリに属することになる。
【０１３３】
次に、文書移動処理部３２１は、上記したユーザによる移動操作を示す操作情報をカテゴリ記憶部２２２に記憶する（ステップＳ４３）。
【０１３４】
この場合、文書移動処理部３２１は、移動対象文書を識別するための文書番号および移動先カテゴリを識別するためのカテゴリ番号（移動先カテゴリ番号）を操作情報として、移動元カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶する。
【０１３５】
図１２を用いて説明すると、移動対象文書である文書「人事給与システムへのログインが失敗した。」を識別するための文書番号「Ｄ００１」および移動先カテゴリである「ログイン  失敗」カテゴリを識別するためのカテゴリ番号が、操作情報として移動元カテゴリである「人事  給与  システム」カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶される。
【０１３６】
なお、上記したステップＳ４１においてユーザによる移動操作が検出されていないと判定された場合には、文書移動処理は終了される。
【０１３７】
次に、図１３のフローチャートを参照して、前述した再分類候補決定部３２２による再分類対象文書・再分類先カテゴリ候補決定処理（図１０に示すステップＳ３２の処理）の処理手順について説明する。再分類対象文書・再分類先カテゴリ候補決定処理においては、移動元カテゴリおよび移動先カテゴリの階層構造における位置（分類構造）に着目し、再分類対象文書および再分類先カテゴリ候補が判定（決定）される。
【０１３８】
まず、再分類候補決定部３２２は、再分類対象文書のリストを記憶する変数（以下、再分類対象文書リストｒｄと表記）を初期化する（ステップＳ５１）。なお、再分類対象文書リストｒｄには、再分類対象文書（を識別するための文書番号）が保持される。
【０１３９】
次に、再分類候補決定部３２２は、再分類先カテゴリ候補のリストを記憶する変数（以下、再分類先カテゴリ候補リストｒｃと表記）を初期化する（ステップＳ５２）。なお、再分類先カテゴリ候補リストｒｃには、再分類先カテゴリ候補（を識別するためのカテゴリ番号）が保持される。
【０１４０】
以下、再分類候補決定部３２２は、ステップＳ５３およびステップＳ５４において、移動元カテゴリの分類構造に着目した処理を実行する。
【０１４１】
再分類候補決定部３２２は、階層構造において移動元カテゴリの１階層上位のカテゴリ（つまり、移動元カテゴリの親カテゴリ）を処理の対象とする（ステップＳ５３）。なお、移動元カテゴリの１階層上位のカテゴリとは、当該移動元カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている親カテゴリ番号によって識別されるカテゴリである。ここで、処理の対象とされたカテゴリ（移動元カテゴリの１階層上位のカテゴリ）をカテゴリｃｐ１と称する。
【０１４２】
再分類候補決定部３２２は、カテゴリｃｐ１に対して再分類対象文書・再分類先カテゴリ候補追加処理を実行する（ステップＳ５４）。この再分類対象文書・再分類先カテゴリ候補追加処理によれば、移動元カテゴリの分類構造に着目した際の再分類対象文書および再分類先カテゴリ候補が決定される。
【０１４３】
次に、再分類候補決定部３２２は、ステップＳ５５およびステップＳ５６において、移動先カテゴリの分類構造に着目した処理を実行する。
【０１４４】
再分類候補決定部３２２は、階層構造において移動先カテゴリの１階層上位のカテゴリ（つまり、移動先カテゴリの親カテゴリ）の処理の対象とする（ステップＳ５５）。なお、移動先カテゴリの１階層上位のカテゴリとは、当該移動先カテゴリを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている親カテゴリ番号によって識別されるカテゴリである。ここで、処理の対象とされたカテゴリ（移動先カテゴリの１階層上位のカテゴリ）をカテゴリｃｐ２と称する。
【０１４５】
再分類候補決定部３２２は、カテゴリｃｐ２に対して再分類対象文書・再分類先カテゴリ候補追加処理を実行する（ステップＳ５６）。この再分類対象文書・再分類先カテゴリ候補追加処理によれば、移動先カテゴリの分類構造に着目した際の再分類対象文書および再分類先カテゴリ候補が決定される。
【０１４６】
次に、図１４のフローチャートを参照して、上記した再分類対象文書・再分類先カテゴリ候補追加処理の処理手順について説明する。ここでは、図１３に示すステップＳ５４における再分類対象文書・再分類先カテゴリ候補追加処理、つまり、カテゴリｃｐ１を対象とした場合の再分類対象文書・再分類先カテゴリ候補追加処理について主に述べる。
【０１４７】
まず、再分類候補決定部３２２は、再分類対象文書リストｒｄにカテゴリｃｐ１に属する文書（カテゴリｃｐ１内の文書）を追加する（ステップＳ６１）。なお、カテゴリｃｐ１に属する文書とは、当該カテゴリｃｐ１を識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書番号によって識別される文書である。
【０１４８】
次に、再分類候補決定部３２２は、再分類先カテゴリ候補リストｒｃにカテゴリｃｐ１を追加する（ステップＳ６２）。
【０１４９】
再分類先候補決定部３２２は、カテゴリ記憶部２２２を参照して、カテゴリｃｐ１の子カテゴリが存在するか否かを判定する（ステップＳ６３）。カテゴリ記憶部２２２において、カテゴリｃｐ１を識別するための親カテゴリ番号に対応づけられているカテゴリ番号が存在する場合には、当該カテゴリｃｐ１の子カテゴリが存在すると判定される。
【０１５０】
カテゴリｃｐ１の子カテゴリが存在すると判定された場合（ステップＳ６３のＹＥＳ）、再分類先候補決定部３２２は、当該カテゴリｃｐ１の子カテゴリ（以下、カテゴリｃｃと表記）に属する文書（カテゴリｃｃ内の文書）を再分類対象文書リストｒｄに追加する（ステップＳ６４）。
【０１５１】
また、再分類先候補決定部３２２は、カテゴリｃｃを再分類先カテゴリ候補リストｒｃに追加する（ステップＳ６５）。
【０１５２】
次に、再分類先候補決定部３２２は、カテゴリ記憶部２２２を参照して、カテゴリｃｃの子カテゴリ（つまり、カテゴリｃｐ１の孫カテゴリ）が存在するか否かを判定する（ステップＳ６６）。カテゴリ記憶部２２２において、カテゴリｃｃを識別するための親カテゴリ番号に対応づけられているカテゴリ番号が存在する場合には、当該カテゴリｃｃの子カテゴリが存在すると判定される。
【０１５３】
カテゴリｃｃの子カテゴリが存在すると判定された場合（ステップＳ６６のＹＥＳ）、ステップＳ６４に戻って処理が繰り返される。この場合、カテゴリｃｃの子カテゴリをカテゴリｃｃとして処理が実行される。
【０１５４】
一方、カテゴリｃｃの子カテゴリが存在しないと判定された場合（ステップＳ６６のＮＯ）、ステップＳ６３に戻って処理が繰り返される。この場合、ステップＳ６３の処理においては、上記したステップＳ６４以降の処理が実行されていないカテゴリｃｐ１の子カテゴリが存在するか否かについて判定される。
【０１５５】
なお、ステップＳ６３においてカテゴリｃｐ１の子カテゴリが存在しないと判定された場合、再分類対象文書・再分類先カテゴリ候補追加処理は終了される。
【０１５６】
つまり、再分類対象文書・再分類先カテゴリ候補追加処理においては、カテゴリｃｐ１より下位の階層のカテゴリの各々についてステップＳ６４およびステップＳ６５の処理が再帰的に実行される。
【０１５７】
ここでは、カテゴリｃｐ１を対象とした場合の再分類対象文書・再分類先カテゴリ候補追加処理について説明したが、カテゴリｃｐ２を対象とした場合の再分類対象文書・再分類先カテゴリ候補追加処理（つまり、図１３に示すステップＳ５６における再分類対象文書・再分類先カテゴリ候補追加処理）についても同様であるため、その詳しい説明を省略する。
【０１５８】
なお、上記したカテゴリｃｐ１およびカテゴリｃｐ２を対象として再分類対象文書・再分類先カテゴリ候補追加処理が実行された後の再分類対象文書リストｒｄに保持されている文書が再分類対象文書として決定され、再分類先カテゴリ候補リストｒｃに保持されているカテゴリが再分類先カテゴリ候補として決定される。
【０１５９】
換言すれば、カテゴリｃｐ１を対象とした場合の再分類対象文書・再分類先カテゴリ候補追加処理によれば、当該カテゴリｃｐ１および階層構造において当該カテゴリｃｐ１より下位に位置する全てのカテゴリに属する文書が再分類対象文書として決定され、当該カテゴリｃｐ１および階層構造において当該カテゴリｃｐ１より下位に位置する全てのカテゴリが再分類先カテゴリ候補として決定される。
【０１６０】
同様に、カテゴリｃｐ２を対象として場合の再分類対象文書・再分類先カテゴリ候補追加処理によれば、当該カテゴリｃｐ２および階層構造において当該カテゴリｃｐ２より下位に位置する全てのカテゴリに属する文書が再分類対象文書として決定され、当該カテゴリｃｐ２および階層構造において当該カテゴリｃｐ２より下位に位置する全てのカテゴリが再分類先カテゴリ候補として決定される。
【０１６１】
ここで、図１５を参照して、再分類候補決定部３２２によって決定される再分類対象文書および再分類先カテゴリ候補について具体的に説明する。なお、図１５は、カテゴリａ〜カテゴリｋから構成されるカテゴリの階層構造を示す。
【０１６２】
図１５に示す階層構造においては、カテゴリａがルートカテゴリである。カテゴリｂは、カテゴリａの子カテゴリである。カテゴリｃは、カテゴリｂの子カテゴリである。カテゴリｄは、カテゴリｃの子カテゴリである。カテゴリｅは、カテゴリｂの子カテゴリである。カテゴリｆは、カテゴリｅの子カテゴリである。
【０１６３】
また、カテゴリｇは、カテゴリａの子カテゴリである。カテゴリｈは、カテゴリｇの子カテゴリである。カテゴリｉは、カテゴリｈの子カテゴリである。カテゴリｊは、カテゴリｇの子カテゴリである。カテゴリｋは、カテゴリｊの子カテゴリである。
【０１６４】
なお、親カテゴリが同一である複数のカテゴリは、互いに兄弟カテゴリと称する。具体的には、例えばカテゴリｂおよびカテゴリｇは互いに兄弟カテゴリである。同様に、カテゴリｃおよびカテゴリｅは兄弟カテゴリであり、カテゴリｈおよびカテゴリｊは兄弟カテゴリである。
【０１６５】
ここでは、移動元カテゴリがカテゴリｃ、移動先カテゴリがカテゴリｈであるものとする。以下、移動元カテゴリであるカテゴリｃを移動元カテゴリｃ、移動先カテゴリであるカテゴリｈを移動先カテゴリｈと称する。
【０１６６】
まず、図１５に示す階層構造において、移動元カテゴリｃの分類構造に着目した場合に決定される再分類対象文書および再分類先カテゴリ候補について説明する。
【０１６７】
この場合には、移動元カテゴリｃの１階層上位のカテゴリ（つまり、移動元カテゴリｃの親カテゴリ）であるカテゴリｂ、階層構造において当該カテゴリｂより下位に位置するカテゴリであるカテゴリｃ、カテゴリｄ、カテゴリｅおよびカテゴリｆに属する文書が再分類対象文書として決定される。
【０１６８】
また、移動元カテゴリｃの１階層上位のカテゴリであるカテゴリｂ、階層構造において当該カテゴリｂより下位に位置するカテゴリであるカテゴリｃ、カテゴリｄ、カテゴリｅおよびカテゴリｆが再分類先カテゴリ候補として決定される。
【０１６９】
つまり、図１５に示す階層構造においては、移動元カテゴリｃおよび当該移動元カテゴリｃの子カテゴリｄと、当該移動元カテゴリｃの親カテゴリｂと、当該移動元カテゴリｃの兄弟カテゴリｅおよび当該カテゴリｅの子カテゴリｆとが再分類先カテゴリ候補として決定され、これらのカテゴリｂ〜カテゴリｆに属する文書が再分類対象文書として決定される。
【０１７０】
次に、図１５に示す階層構造において、移動先カテゴリｈの分類構造に着目した場合に決定される再分類対象文書および再分類先カテゴリ候補について説明する。
【０１７１】
この場合には、移動先カテゴリｈの１階層上位のカテゴリ（つまり、移動先カテゴリｈの親カテゴリ）であるカテゴリｇ、階層構造において当該カテゴリｇより下位に位置するカテゴリであるカテゴリｈ、カテゴリｉ、カテゴリｊおよびカテゴリｋに属する文書が再分類対象文書として決定される。
【０１７２】
また、移動先カテゴリｈの１階層上位のカテゴリであるカテゴリｇ、階層構造において当該カテゴリｇより下位に位置するカテゴリであるカテゴリｈ、カテゴリｉ、カテゴリｊおよびカテゴリｋが再分類先カテゴリ候補として決定される。
【０１７３】
つまり、図１５に示す階層構造においては、移動先カテゴリｈおよび当該移動先カテゴリｈの子カテゴリｉと、当該移動先カテゴリｃの親カテゴリｇと、当該移動先カテゴリｈの兄弟カテゴリｊおよび当該カテゴリｊの子カテゴリｋとが再分類先カテゴリ候補として決定され、これらのカテゴリｇ〜カテゴリｋに属する文書が再分類対象文書として決定される。
【０１７４】
例えば文書の再分類においては、ユーザの要求を考慮すると、当該ユーザが人手で移動すべき多くの文書が自動で再分類されることが好ましい。しかしながら、システム（文書分類装置３０）の要求を考慮すると、文書の再分類における精度および処理速度の向上のためには、再分類の対象となる文書（再分類対象文書）の数は少なく、かつ、再分類先となるカテゴリ（再分類先カテゴリ候補）の数も少ない方が好ましい。
【０１７５】
そこで、本実施形態においては、ユーザおよびシステムの異なる２つの要求を満たすべく上記したように再分類対象文書および再分類先カテゴリ候補が決定される。
【０１７６】
なお、移動元カテゴリの兄弟カテゴリおよび当該移動元カテゴリの１階層上位の親カテゴリに属する文書は、最初の分類処理（つまり、カテゴリ記憶部２２２に記憶されている分類結果が得られた際の分類処理）において当該移動元カテゴリに分類するか他のカテゴリに分類するかが判定され、結果的に当該移動元カテゴリに分類されなかった文書である。本実施形態では、移動元カテゴリに分類するか否かが判定され、結果的に分類されなかった文書を再分類対象文書の範囲に限定することで、ユーザおよびシステムの要求を満たすものとして定義している。ここでは、移動元カテゴリについて説明したが、移動先カテゴリについても同様である。また、子カテゴリを対象とするのは、当該子カテゴリは、親カテゴリの一部と考えられるからである。
【０１７７】
図１６は、上述した図１２において説明したように「人事  給与  システム」カテゴリから「ログイン  失敗」カテゴリに文書が移動された際における再分類対象文書および再分類先カテゴリ候補の一例を示す図である。
【０１７８】
ここでは、上述したように「人事  給与  システム」カテゴリが移動元カテゴリであり、「ログイン  失敗」カテゴリが移動先カテゴリである。
【０１７９】
この場合、上述した再分類対象文書・再分類先カテゴリ候補決定処理が実行されると、移動元カテゴリである「人事  給与  システム」カテゴリおよび移動先カテゴリである「ログイン  失敗」カテゴリに加えて、当該「人事  給与  システム」カテゴリおよび「ログイン  失敗」カテゴリの兄弟カテゴリである「データ  保存」カテゴリや親カテゴリである「システム」カテゴリに属する文書が再分類対象文書として決定される。また、これらの「システム」カテゴリ、「人事  給与  システム」カテゴリ、「ログイン  失敗」カテゴリおよび「データ」カテゴリが再分類先カテゴリ候補として決定される。
【０１８０】
なお、ルートカテゴリ、「メール  送信」カテゴリおよび「ＨＤＤ  故障」カテゴリは再分類先カテゴリ候補には決定されず、これらに属する文書は再分類対象文書には決定されない。
【０１８１】
上記したように、再分類対象文書・再分類先カテゴリ候補決定処理においては、移動元カテゴリおよび移動先カテゴリの階層構造における位置（分類構造）に着目して再分類対象文書および再分類先カテゴリ候補の範囲が限定される。これにより、全ての文書およびカテゴリを対象とするより、文書分類装置３０における再分類処理を高速かつ高精度に実行することができる。また、再分類先カテゴリ候補の範囲をユーザによる文書の移動操作の対象である移動元カテゴリおよび移動先カテゴリだけでなく、当該移動操作の対象でないカテゴリにも拡張しているため、再分類処理後のユーザの編集作業を省力化することが可能となる。
【０１８２】
次に、前述した半教師文書決定部３２３による半教師文書決定処理（図１０に示すステップＳ３３の処理）について説明する。半教師文書決定処理においては、再分類候補決定部３２２によって決定された再分類先カテゴリ候補毎に、当該再分類先カテゴリ候補の半教師文書が決定される。
【０１８３】
ここで、例えば再分類先カテゴリ候補に属する文書の中には、当該再分類先カテゴリ候補から別のカテゴリに移動すべき文書が含まれている場合がある。つまり、再分類先カテゴリ候補に属する全ての文書を当該再分類先カテゴリ候補の半教師文書とすると、再分類処理において精度が低下する場合がある。そこで、半教師文書決定処理においては、ユーザによる移動操作を示す操作情報（つまり、移動元カテゴリから移動先カテゴリに文書を移動したことを示す情報）を用いて再分類先カテゴリ候補の半教師文書が決定される。
【０１８４】
なお、半教師文書とは、カテゴリの教師文書が少ない場合に、教師文書として明示されていないが当該カテゴリの教師文書と同等の学習効果が期待できる文書のことである。
【０１８５】
ここで、図１７および図１８を参照して、半教師文書決定処理の概念（考え方）について説明する。
【０１８６】
まず、図１７を参照して、再分類候補決定部３２２によって決定された再分類先カテゴリ候補のうちの移動元カテゴリおよび移動先カテゴリ以外の再分類先カテゴリ候補の半教師文書を決定する場合について説明する。
【０１８７】
図１７においては、再分類先カテゴリ候補１００に文書１０１〜文書１０７が属することが表されているものとする。また、再分類先カテゴリ候補１００の単語ベクトルは、単語ベクトル１０８であるものとする。
【０１８８】
この場合、再分類先カテゴリ候補１００の半教師文書は、再分類先カテゴリ候補の各々の単語ベクトルと当該再分類先カテゴリ候補１００に属する文書１０１〜文書１０７の各々の単語ベクトルとの類似度によって決定される。
【０１８９】
具体的には、例えば文書１０４の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルとの類似度の中で、再分類先カテゴリ候補１００の単語ベクトル１０８との類似度が最も高い場合には、当該文書１０４は、再分類先カテゴリ候補１００の半教師文書として決定される。
【０１９０】
なお、図１７に示す例では、再分類先カテゴリ候補１００に属する文書１０１〜文書１０７のうち、文書１０４〜文書１０７が再分類先カテゴリ候補１００の半教師文書として決定される。
【０１９１】
次に、図１８を参照して、再分類候補決定部３２２によって決定された再分類先カテゴリ候補のうちの移動元カテゴリおよび移動先カテゴリの半教師文書を決定する場合について説明する。
【０１９２】
図１８においては、移動元カテゴリである再分類先カテゴリ候補（以下、単に移動元カテゴリと表記）１１０に文書１１１〜文書１１７が属することが表されているものとする。また、移動先カテゴリである再分類先カテゴリ候補（以下、単に移動先カテゴリと表記）１２０に文書１２１〜文書１２５が属することが表されているものとする。更に、文書２００は、移動元カテゴリ１１０から移動先カテゴリ１２０に移動された移動文書であるものとする。以下、文書２００を移動文書２００と表記する。
【０１９３】
なお、移動元カテゴリ１１０の単語ベクトルは単語ベクトル１１８であり、移動先カテゴリ１２０の単語ベクトルは単語ベクトル１２６であるものとする。ここで、単語ベクトル１１８は、移動文書２００が移動元カテゴリ１１０から移動先カテゴリ１２０に移動した後の当該移動元カテゴリ１１０の単語ベクトルである。また、単語ベクトル１２６は、移動文書２００が移動元カテゴリ１１０から移動先カテゴリ１２０に移動した後の当該移動先カテゴリ１２０の単語ベクトルである。
【０１９４】
この場合、移動元カテゴリ１１０の半教師文書は、再分類先カテゴリ候補の各々の単語ベクトルと当該移動元カテゴリ１１０に属する文書１１１〜文書１１７の各々の単語ベクトルとの類似度によって決定される。
【０１９５】
具体的には、例えば文書１１３の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルとの類似度の中で、移動元カテゴリ１１０の単語ベクトル１１８との類似度が最も高い場合には、当該文書１１３は、移動元カテゴリ１１０の半教師文書として決定される。
【０１９６】
なお、図１８に示す例では、移動元カテゴリ１１０に属する文書１１１〜文書１１７のうち、文書１１３〜文書１１６が移動元カテゴリ１１０の半教師文書として決定される。
【０１９７】
一方、移動先カテゴリ１２０の半教師文書は、再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書２００の単語ベクトルと移動元カテゴリ１１０に属する文書１１１〜文書１１７および当該移動先カテゴリ１２０に属する文書１２１〜文書１２５の各々の単語ベクトルとの類似度によって決定される。
【０１９８】
具体的には、例えば文書１２４の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書２００の単語ベクトルとの類似度の中で、移動先カテゴリ１２０の単語ベクトル１２６との類似度が最も高い場合には、当該文書１２４は、移動先カテゴリ１２０の半教師文書として決定される。
【０１９９】
また、例えば文書１２２の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書２００の単語ベクトルとの類似度の中で、移動文書２００の単語ベクトルとの類似度が最も高い場合には、当該文書１２２は、移動先カテゴリ１２０の半教師文書として決定される。
【０２００】
更に、移動元カテゴリ１１０に属する文書であっても、例えば文書１１２の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書２００の単語ベクトルとの類似度の中で、当該移動文書２００の単語ベクトルまたは移動先カテゴリ１２０の単語ベクトルとの類似度が最も高い場合には、当該文書１１２は、移動先カテゴリ１２０の半教師文書として決定される。
【０２０１】
つまり、移動先カテゴリ１２０の半教師文書には、移動先カテゴリ１２０に属する文書であって当該移動先カテゴリ１２０の単語ベクトルと最も類似する文書（例えば、文書１２４等）、移動先カテゴリ１２２に属する文書であって移動文書２００の単語ベクトルと最も類似する文書（例えば、文書１２２等）および移動元カテゴリ１１０に属する文書であって移動文書２００または移動先カテゴリ１２０の単語ベクトルと最も類似する文書（例えば、文書１１２等）が含まれる。
【０２０２】
なお、図１８に示す例では、移動元カテゴリ１１０に属する文書１１２、移動先カテゴリ１２０に属する文書１２２〜文書１２４が移動先カテゴリ１２０の半教師文書として決定される。
【０２０３】
次に、図１９および図２０のフローチャートを参照して、半教師文書決定部３２３による半教師文書決定処理の処理手順について説明する。この半教師文書決定部３２３による半教師文書決定処理においては、ユーザによる文書の移動操作を示す操作情報、再分類候補決定部３２２によって決定された再分類対象文書および再分類先カテゴリ候補が入力され、当該再分類先カテゴリ候補の各々の半教師文書が出力される。
【０２０４】
まず、半教師文書決定部３２３は、初期化処理を実行する（ステップＳ７１）。この初期化処理においては、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の単語ベクトルのリストを記憶する変数（以下、ｃｖｌｉｓｔと表記）が初期化される。また、初期化処理においては、後述するｐｄｆｔが初期化される。
【０２０５】
次に、半教師文書決定部３２３は、単語ベクトル生成部３１１を用いて、再分類候補決定部３２２によって決定された全ての再分類先カテゴリ候補の単語ベクトルｃｖ（つまり、再分類先カテゴリ候補の各々の特徴を表す単語ベクトルｃｖ）を生成する（ステップＳ７２）。なお、再分類先カテゴリ候補の単語ベクトルｃｖは、上述した図７〜図９に示す処理によって生成される。
【０２０６】
また、半教師文書決定部３２３は、単語ベクトル生成部３１１を用いて、移動文書の単語ベクトルｃｖ（当該移動文書の特徴を表す単語ベクトルｃｖ）を生成する（ステップＳ７３）。なお、移動文書の単語ベクトルｃｖとは、カテゴリには依存しない当該移動文書の単語ベクトルであり、上述した図７に示す処理によって生成される。また、移動文書は、カテゴリ記憶部２２２に記憶されている操作情報に含まれる文書番号によって特定される。
【０２０７】
半教師文書決定部３２３は、ステップＳ７２において生成された再分類先カテゴリ候補の単語ベクトルｃｖの各々およびステップＳ７３において生成された移動文書の単語ベクトルｃｖをｃｖｌｉｓｔに追加する（ステップＳ７４）。つまり、ｃｖｌｉｓｔには、再分類先カテゴリ候補の単語ベクトルｃｖおよび移動文書の単語ベクトルｃｖがリストとして保持される。
【０２０８】
次に、半教師文書決定部３２３は、移動文書をカテゴリとみなした場合の当該カテゴリ（以下、カテゴリｃｍと表記）、移動元カテゴリおよび移動先カテゴリ（を識別するためのカテゴリ番号）をペアとして上記したｐｄｆｔに追加する（ステップＳ７５）。
【０２０９】
上記したステップＳ７１〜ステップＳ７５の処理が実行されると、半教師文書決定部３２３は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補に属する文書（つまり、当該再分類候補決定部３２２によって決定された再分類対象文書）の各々について以下のステップＳ７６〜ステップＳ８７の処理を実行する。以下、この処理の対象となる文書（再分類対象文書）を文書ｘとする。
【０２１０】
半教師文書決定部３２３は、初期化処理を実行する（ステップＳ７６）。この初期化処理では、半教師文書決定部３２３は、後述するｓｍａｘの値を０（つまり、ｓｍａｘ＝０）とし、後述するｃｍａｘをなしとする。
【０２１１】
次に、半教師文書決定部３２３は、ｃｖｌｉｓｔに保持されている単語ベクトルｃｖ（再分類先カテゴリ候補の単語ベクトルｃｖおよび移動文書の単語ベクトルｃｖ）の各々について以下のステップＳ７７〜ステップＳ８１の処理を実行する。以下、この処理の対象となる単語ベクトルｃｖを対象単語ベクトルｃｖとする。
【０２１２】
半教師文書決定部３２３は、文書ｘと対象単語ベクトルｃｖとの類似度（以下、類似度ｓと表記）を算出する（ステップＳ７７）。この類似度ｓは、例えば文書ｘの単語ベクトルおよび対象単語ベクトルｃｖの余弦によって算出される。
【０２１３】
半教師文書決定部３２３は、算出された類似度ｓが予め定められた値（以下、閾値ｓｔｈと表記）以上であるか否かを判定する（ステップＳ７８）。なお、閾値ｓｔｈは、０であっても構わない。
【０２１４】
類似度ｓが閾値ｓｔｈ以上であると判定された場合（ステップＳ７８のＹＥＳ）、半教師文書決定部３２３は、算出された類似度ｓが上記したｓｍａｘより大きいか否かを判定する（ステップＳ７９）。
【０２１５】
類似度ｓがｓｍａｘより大きいと判定された場合（ステップＳ７９のＹＥＳ）、半教師文書決定部３２３は、上記したｃｍａｘに対象単語ベクトルｃｖによって特徴が表されるカテゴリ（再分類先カテゴリ候補）を代入する（ステップＳ８０）。なお、対象単語ベクトルｃｖが移動文書の単語ベクトルである場合には、ｃｍａｘには、当該移動文書をカテゴリとみなした場合に当該カテゴリｃｍが代入される。
【０２１６】
また、半教師文書決定部３２３は、ｓｍａｘにｓ（つまり、ｓｍａｘ＝ｓ）を代入する（ステップＳ８１）。
【０２１７】
半教師文書決定部３２３は、ｃｖｌｉｓｔに保持されている単語ベクトルｃｖの全てについて上記したステップＳ７７〜ステップＳ８１の処理が実行されたか否かを判定する（ステップＳ８２）。
【０２１８】
全ての単語ベクトルｃｖについて処理が実行されていないと判定された場合（ステップＳ８２のＮＯ）、上記したステップＳ７７に戻って処理が繰り返される。この場合、ステップＳ７７〜ステップＳ８１の処理が実行されていない単語ベクトルｃｖを対象単語ベクトルｃｖとして処理が実行される。
【０２１９】
なお、上記したステップＳ７８において類似度ｓが閾値ｓｔｈ以上でないと判定された場合およびステップＳ７９において類似度ｓがｓｍａｘ以下であると判定された場合には、ステップＳ８２の処理が実行される。
【０２２０】
このように、ｃｖｌｉｓｔに保持されている全ての単語ベクトルｃｖについて処理が実行されると、当該全ての単語ベクトルｃｖのうち、文書ｘ（の単語ベクトル）と最も類似度の高い単語ベクトルｃｖによって特徴が表されるカテゴリがｃｍａｘとなる。
【０２２１】
単語ベクトルｃｖの全てについて処理が実行されたと判定された場合（ステップＳ８２のＹＥＳ）、半教師文書決定部３２３は、ｃｍａｘが文書ｘが属する再分類先カテゴリ候補（以下、再分類先カテゴリ候補ｃと表記）であるか否かを判定する（ステップＳ８３）。すなわち、半教師文書決定部３２３は、文書ｘが再分類先カテゴリ候補ｃの単語ベクトルｃｖ（当該文書ｘが属する再分類先カテゴリ候補の特徴を表す単語ベクトルｃｖ）と最も類似する（つまり、最も類似度が高い）か否かを判定する。
【０２２２】
ｃｍａｘが再分類先カテゴリ候補ｃでないと判定された場合（ステップＳ８３のＮＯ）、半教師文書決定部３２３は、ｃｍａｘが上記したｐｄｆｔのカテゴリｃｍ（つまり、移動文書をカテゴリとみなした場合の当該カテゴリ）であり、かつ、文書ｘが属する再分類先カテゴリ候補ｃがｐｄｆｔの移動元カテゴリまたは移動先カテゴリであるか否かを判定する（ステップＳ８４）。
【０２２３】
ｃｍａｘがカテゴリｃｍでない、または、再分類先カテゴリ候補ｃが移動元カテゴリまたは移動先カテゴリでないと判定された場合（ステップＳ８４のＮＯ）、半教師文書決定部３２３は、ｃｍａｘが移動先カテゴリであり、かつ、再分類先カテゴリ候補ｃが移動元カテゴリであるか否かを判定する（ステップＳ８５）。
【０２２４】
上記したステップＳ８４においてｃｍａｘがカテゴリｃｍであり、かつ、再分類先カテゴリ候補ｃが移動元カテゴリまたは移動先カテゴリであると判定された場合およびステップＳ８５においてｃｍａｘが移動先カテゴリであり、かつ、再分類先カテゴリ候補ｃが移動元カテゴリであると判定された場合、半教師文書決定部３２３は、文書ｘを移動先カテゴリの半教師文書とする（ステップＳ８６）。
【０２２５】
つまり、文書ｘと最も類似する単語ベクトルｃｖが当該文書ｘが属する再分類先カテゴリ候補ｃの単語ベクトルではないが、ｃｍａｘがカテゴリｃｍであり、かつ、再分類先カテゴリ候補ｃが移動元カテゴリまたは移動先カテゴリである場合には、ステップＳ８６の処理によって、文書ｘは移動先カテゴリの半教師文書とされる。換言すれば、移動元カテゴリまたは移動先カテゴリに属する文書ｘであって、移動文書の単語ベクトルｃｖ（つまり、カテゴリｃｍの単語ベクトルｃｖ）との類似度が最も高い文書ｘは、移動先カテゴリの半教師文書として決定される。
【０２２６】
また、文書ｘと最も類似する単語ベクトルｃｖが再分類先カテゴリ候補ｃの単語ベクトルではないが、ｃｍａｘが移動先カテゴリであり、かつ、再分類先カテゴリ候補ｃが移動元カテゴリである場合には、ステップＳ８６の処理によって、文書ｘは移動先カテゴリの半教師文書とされる。換言すれば、移動元カテゴリに属する文書ｘであって、移動先カテゴリの単語ベクトルｃｖとの類似度が最も高い文書ｘは、移動先カテゴリの半教師文書として決定される。
【０２２７】
次に、半教師文書決定部３２３は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補に属する文書（当該再分類候補決定部３２２によって決定された再分類対象文書）の全てについて上記したステップＳ７６〜ステップＳ８７の処理が実行されたか否かについて判定する（ステップＳ８８）。
【０２２８】
全ての文書について処理が実行されていないと判定された場合（ステップＳ８８のＮＯ）、ステップＳ７６に戻って処理が繰り返される。この場合、ステップＳ７６〜ステップＳ８７の処理が実行されていない文書を文書ｘとして処理が実行される。
【０２２９】
一方、全ての文書について処理が実行されたと判定された場合（ステップＳ８８のＹＥＳ）、半教師文書決定処理は終了される。
【０２３０】
また、上記したステップＳ８３においてｃｍａｘが再分類先カテゴリ候補ｃであると判定された場合、半教師文書決定部３２３は、文書ｘを、再分類先カテゴリ候補ｃ（つまり、当該文書ｘが属する再分類先カテゴリ候補）の半教師文書とする（ステップＳ８７）。
【０２３１】
つまり、文書ｘが属する再分類先カテゴリ候補（再分類先カテゴリ候補ｃ）の単語ベクトルに最も類似する文書ｘは、当該再分類先カテゴリ候補ｃの半教師文書として決定される。
【０２３２】
なお、ステップＳ８５においてｃｍａｘが移動先カテゴリでない、または、再分類先カテゴリ候補ｃが移動元カテゴリでないと判定された場合、文書ｘは再分類先カテゴリ候補の半教師文書とは決定されず、ステップＳ８８の処理が実行される。
【０２３３】
上記したような半教師文書決定処理が実行されることにより、再分類対象文書毎にどの再分類先カテゴリ候補の半教師文書となるかが判定される。これによって、再分類先カテゴリ候補毎の半教師文書が決定される。
【０２３４】
次に、図２１のフローチャートを参照して、前述した再分類部３２４による再分類処理（図１０に示すステップＳ３４の処理）の処理手順について説明する。再分類処理においては、再分類候補決定部３２２によって決定された再分類対象文書、再分類先カテゴリ候補および半教師文書決定部３２３によって決定された当該再分類先カテゴリ候補の半教師文書を用いて、当該再分類対象文書が当該再分類先カテゴリ候補に再分類される。
【０２３５】
まず、再分類部３２４は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の各々について以下のステップＳ９１〜ステップＳ９３の処理を実行する。以下、この処理の対象となる再分類先カテゴリ候補を再分類先カテゴリ候補ｃとする。
【０２３６】
再分類部３２４は、移動文書および半教師文書決定部３２２によって決定された再分類先カテゴリ候補ｃの半教師文書に基づいて、再分類先カテゴリ候補ｃの教師文書を決定する（ステップＳ９１）。
【０２３７】
具体的には、再分類部３２４は、移動文書が再分類先カテゴリ候補ｃに属する場合、つまり、再分類先カテゴリ候補ｃが移動先カテゴリである場合には、当該移動文書および半教師文書決定部３２２によって決定された再分類先カテゴリ候補ｃの半教師文書を合わせて当該再分類先カテゴリ候補ｃの教師文書とする。一方、再分類部３２４は、移動文書が再分類先カテゴリ候補ｃに属さない場合、つまり、再分類先カテゴリ候補ｃが移動先カテゴリでない場合には、半教師文書決定部３２２によって決定された当該再分類先カテゴリ候補ｃの半教師文書を当該再分類先カテゴリ候補ｃの教師文書とする。
【０２３８】
次に、既存の教師あり分類手法を用いて、再分類先カテゴリ候補ｃの訓練モデルを作成する。なお、既存の教師あり分類手法は、如何なる手法でもよく、例えばＮａｉｖｅ  ｂａｙｅｓ、Ｓｕｐｐｏｒｔ  Ｖｅｃｔｏｒ  Ｍａｃｈｉｎｅ、ｍａｘｉｍｕｍ  ｅｎｔｒｏｐｙおよびｂｏｏｓｔｉｎｇ等である。
【０２３９】
例えばＮａｉｖｅ  Ｂａｙｅｓの多項モデル手法の場合、再分類部３２４は、次式により再分類先カテゴリ候補ｃの生起確率ｐ（ｃ）を算出する（ステップＳ９２）。
【数１】
2011198137.tif 000003
【０２４０】
この式（１）における｜ｃ｜は、ステップＳ９１において決定された再分類先カテゴリ候補ｃの教師文書の数である。また、式（１）における｜Ｄ｜は、全教師文書集合における教師文書の数（つまり、全ての再分類先カテゴリ候補の教師文書の数）である。
【０２４１】
また、再分類部３２４は、次式により再分類先カテゴリ候補ｃにおける単語ｗの生起確率ｐ（ｗ｜ｃ）を算出する（ステップＳ９３）。
【数２】
2011198137.tif 000004
【０２４２】
この式（２）におけるｔｆ（ｗ，ｃ）は、再分類先カテゴリ候補ｃにおける単語ｗの出現回数である。また、式（２）における｜Ｖ｜は、全教師文書集合における語の異なり数である。
【０２４３】
次に、再分類部３２４は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の全てについて上記したステップＳ９１〜ステップＳ９３の処理が実行されたか否かを判定する（ステップＳ９４）。
【０２４４】
全ての再分類先カテゴリ候補について処理が実行されていないと判定された場合（ステップＳ９４のＮＯ）、ステップＳ９１に戻って処理が繰り返される。この場合、ステップＳ９１〜ステップＳ９３の処理が実行されていない再分類先カテゴリ候補を再分類先カテゴリ候補ｃとして処理が実行される。
【０２４５】
このように、再分類先カテゴリ候補の各々について上記したステップＳ９１〜ステップＳ９３の処理が繰り返されることによって、当該再分類先カテゴリ候補の各々についてｐ（ｃ）およびｐ（ｗ｜ｃ）が算出される。
【０２４６】
一方、全ての再分類先カテゴリ候補について処理が実行されたと判定された場合（ステップＳ９４のＹＥＳ）、再分類部３２４は、再分類候補決定部３２２によって決定された再分類対象文書の各々について以下のステップＳ９５〜ステップＳ１０１の処理を実行する。以下、この処理の対象となる再分類対象文書を再分類対象文書ｄとする。
【０２４７】
まず、再分類部３２４は、初期化処理を実行する（ステップＳ９５）。この初期化処理では、再分類部３２４は、後述するｓｍａｘの値を０（つまり、ｓｍａｘ＝０）とし、後述するｃｍａｘをなしとする。
【０２４８】
次に、再分類部３２４は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の各々について以下のステップＳ９６〜ステップＳ９９の処理を実行する。以下、この処理の対象となる再分類先カテゴリ候補を再分類先カテゴリ候補ｃとする。
【０２４９】
再分類部３２４は、上記したステップＳ９２において算出された再分類先カテゴリ候補ｃの生起確率ｐ（ｃ）およびステップＳ９３において算出された再分類先カテゴリ候補ｃにおける単語ｗの生起確率ｐ（ｗ｜ｃ）を用いて、再分類対象文書ｄと再分類先カテゴリ候補ｃとの分類確信度ｓを算出する（ステップＳ９６）。分類確信度ｓとは、再分類対象文書ｄが学習した再分類先カテゴリ候補ｃに分類されるスコアであり、既存の教師あり分類手法によって算出される。例えばＮａｉｖｅ  Ｂａｙｅｓ手法の場合、再分類対象文書ｄと再分類先カテゴリ候補ｃとの分類確信度ｓは次式により算出される。
【数３】
2011198137.tif 000005
【０２５０】
次に、再分類部３２４は、算出された分類確信度ｓが上記したｓｍａｘより大きいか否かを判定する（ステップＳ９７）。
【０２５１】
分類確信度ｓがｓｍａｘより大きいと判定された場合（ステップＳ９７のＹＥＳ）、再分類部３２４は、上記したｃｍａｘを再分類先カテゴリ候補ｃ（つまり、ｃｍａｘ＝ｃ）とする（ステップＳ９８）。
【０２５２】
また、再分類部３２４は、上記したｓｍａｘをステップＳ９６において算出された分類確信度ｓ（つまり、ｓｍａｘ＝ｓ）とする（ステップＳ９９）。
【０２５３】
再分類部３２４は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の全てについて上記したステップＳ９６〜ステップＳ９９の処理が実行されたか否かを判定する（ステップＳ１００）。
【０２５４】
全ての再分類先カテゴリ候補について処理が実行されていないと判定された場合（ステップＳ１００のＮＯ）、上記したステップＳ９６に戻って処理が繰り返される。この場合、ステップＳ９６〜ステップＳ９９の処理が実行されていない再分類先カテゴリ候補を再分類先カテゴリ候補ｃとして処理が実行される。
【０２５５】
なお、上記したステップＳ９７において分類確信度ｓがｓｍａｘ以下であると判定された場合には、ステップＳ１００の処理が実行される。
【０２５６】
このように、全ての再分類先カテゴリ候補について処理が実行されると、再分類対象文書ｄとの分類確信度ｓが最も高い再分類先カテゴリ候補がｃｍａｘとなる。以下、ｃｍａｘとされた再分類先カテゴリ候補（再分類対象文書ｄとの分類確信度ｓが最も高い再分類先カテゴリ候補）を再分類先カテゴリ候補ｃｍａｘとする。
【０２５７】
一方、全ての再分類先カテゴリ候補について処理が実行されたと判定された場合（ステップＳ１００のＹＥＳ）、再分類部３２４は、再分類対象文書ｄを再分類先カテゴリ候補ｃｍａｘに再分類する（ステップＳ１０１）。この場合、再分類部３２４は、再分類対象文書ｄを識別するための文書番号を、再分類先カテゴリ候補ｃｍａｘを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶する。なお、再分類対象文書ｄが再分類される前のカテゴリ（再分類先カテゴリ候補）を識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている当該再分類対象文書ｄを識別するための文書番号は削除される。これによって、再分類対象文書ｄは、再分類先カテゴリ候補ｃｍａｘに再分類される。
【０２５８】
次に、再分類部３２４は、再分類候補決定部３２２によって決定された再分類対象文書の全てについて上記したステップＳ９５〜ステップＳ１０１の処理が実行されたか否かを判定する（ステップＳ１０２）。
【０２５９】
全ての再分類対象文書について処理が実行されていないと判定された場合（ステップＳ１０２のＮＯ）、上記したステップＳ９５に戻って処理が繰り返される。この場合、ステップＳ９５〜ステップＳ１０１の処理が実行されていない再分類対象文書を再分類対象文書ｄとして処理が実行される。
【０２６０】
一方、全ての再分類対象文書について処理が実行されたと判定された場合（ステップＳ１０２のＹＥＳ）、再分類処理は終了される。
【０２６１】
上記したように再分類処理が実行されることによって、再分類候補決定部３２２によって決定された再分類対象文書の各々は、当該再分類候補決定部３２２によって決定された再分類先カテゴリ候補に再分類される。
【０２６２】
なお、Ｓ９１、Ｓ９２、Ｓ９６の処理は、ＮａｉｖｅＢａｙｅｓ以外の教師あり分類手法の場合、別の数式となる。この別の数式は、各教師文書、教師カテゴリ、教師とする特徴（単語）が明確であれば、上述の既存の教師あり分類のモデルでは計算可能であるので、ここでは説明を割愛する。
【０２６３】
ここで、図２２は、上記した再分類処理によって文書が再分類された結果の一例を示す。
【０２６４】
ここでは、上述した図１２において説明したように「人事  給与  システム」カテゴリから「ログイン  失敗」カテゴリに文書番号「Ｄ００１」によって識別される文書「人事給与システムへのログインが失敗した。」が移動されたものとする。
【０２６５】
また、この場合における再分類先カテゴリ候補は、上述した図１６において説明したように、「システム」カテゴリ、「人事  給与  システム」カテゴリ、「ログイン  失敗」カテゴリおよび「データ  保存」カテゴリである。
【０２６６】
また、再分類対象文書は、再分類先カテゴリ候補である「システム」カテゴリ、「人事  給与  システム」カテゴリ、「ログイン  失敗」カテゴリおよび「データ  保存」カテゴリに属する文書である。
【０２６７】
図２２に示す例では、例えば「人事  給与  システム」カテゴリに属する文書番号「Ｄ１１２」によって識別される文書「給与システムにログイン失敗。対策検討中。」が「ログイン  失敗」カテゴリに再分類されている。
【０２６８】
また、例えば「ログイン  失敗」カテゴリに属する文書番号「Ｄ２００」によって識別される文書「ＰＣにログイン後、人事給与システムを立ち上げた。」が「人事  給与  システム」カテゴリに再分類されている。
【０２６９】
更に、例えば「データ  保存」カテゴリに属する文書番号「Ｄ２７３」によって識別される文書「データが多すぎて、ログインに失敗した。」が「ログイン  失敗」カテゴリに再分類されている。
【０２７０】
このように、例えばユーザの移動操作に応じて「人事  給与  システム」カテゴリから「ログイン  失敗」カテゴリに１つの文書を移動することによって、上記したように当該移動操作の対象外である文書を再分類することができる。
【０２７１】
上記したように本実施形態においては、ユーザによる文書の移動操作に応じて移動元カテゴリから移動先カテゴリに文書が移動された場合に、当該移動元カテゴリおよび当該移動先カテゴリの階層構造における位置に基づいて再分類対象文書および再分類先カテゴリ候補が決定される。本実施形態においては、移動された文書（移動文書）の特徴を表すベクトル（移動文書の単語ベクトル）、再分類先カテゴリ候補の特徴を表すベクトル（再分類先カテゴリ候補の単語ベクトル）および再分類対象文書の特徴を表すベクトル（再分類対象文書の単語ベクトル）に基づいて当該再分類先カテゴリ候補の半教師文書が決定され、移動文書および再分類先カテゴリ候補の半教師文書に基づいて再分類対象文書が再分類先カテゴリ候補に再分類される。
【０２７２】
したがって、本実施形態においては、ユーザによる文書の移動操作の情報（つまり、ユーザが文書をどのカテゴリからどのカテゴリに移動したかという情報）を用いて当該移動操作の対象外の文書を再分類することができるため、再分類のためのユーザの労力を低減することができる。また、本実施形態においては、ユーザによる移動操作が少ない場合であっても、精度よく再分類することが可能となる。
【０２７３】
なお、本実施形態においては、ユーザによる文書の移動操作に応じて移動元カテゴリから移動先カテゴリに文書が移動された場合に当該移動操作の対象外の文書が自動的に再分類されるものとして説明したが、当該再分類の結果がユーザに提示され、当該再分類結果の採否がユーザによって判定される構成であっても構わない。この場合、ユーザによって再分類結果を採用すると判定された場合にのみ当該再分類結果をカテゴリ記憶部２２２に反映させ（記憶し）、採用しないと判定された場合には当該再分類結果を破棄するとしてもよい。
【０２７４】
また、ユーザが移動操作を仮に試行し、当該移動操作の対象外の文書の再分類結果を参照することで、当該移動操作が適切でないとユーザが判断した場合には当該移動操作自体を取りやめるといった構成であってもよい。
【０２７５】
このような変更は、上記説明した処理の流れに軽微な変更を加えることによって容易に実現することができる。また、本実施形態においては、１つの文書が１つのカテゴリにのみ属するものとして説明したが、１つの文書が複数のカテゴリに属するように拡張することも可能である。
【０２７６】
［第２の実施形態］
次に、本発明の第２の実施形態について説明する。なお、本実施形態に係る文書分類装置の構成は、前述した第１の実施形態と同様であるため、適宜、図２を用いて説明する。
【０２７７】
前述した第１の実施形態に係る文書分類装置３０では、半教師文書決定処理において移動先カテゴリおよび移動文書が１つのカテゴリとして扱われるものとして説明したが、本実施形態においては、これらを別々のカテゴリとして分けて考える点が前述した第１の実施形態とは異なる。
【０２７８】
ここで、本実施形態に係る文書分類装置３０に含まれる各部について説明するが、前述した第１の実施形態に係る文書分類装置３０と同様の部分についてはその詳しい説明を省略する。なお、本実施形態に係る文書分類装置３０においては、半教師文書決定部３２３および再分類部３２４（の処理）が前述した第１の実施形態とは異なる。
【０２７９】
半教師文書決定部３２３は、前述した第１の実施形態において説明した半教師文書決定部３２３の機能に加えて、移動文書（ユーザの移動操作に応じて移動元カテゴリから移動先カテゴリに移動された文書）が属するカテゴリを仮想カテゴリとして、再分類候補決定部３２２によって決定された再分類先カテゴリ候補に追加する機能を有する。これにより、半教師文書決定部３２３は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補および仮想カテゴリの半教師文書を決定する。
【０２８０】
再分類部３２４は、前述した第１の実施形態において説明した再分類部３２４の機能に加えて、再分類候補決定部３２２によって決定された再分類対象文書が仮想カテゴリに再分類される場合には当該再分類対象文書を移動先カテゴリに再分類する機能を有する。
【０２８１】
以下、本実施形態における半教師文書決定部３２３による半教師文書決定処理および再分類部３２４による再分類処理について説明する。
【０２８２】
なお、本実施形態に係る文書分類装置３０に含まれるカテゴリ編集部３２１の処理手順については前述した図１０に示す処理手順と同様である。また、本実施形態における文書移動処理部３２１による文書移動処理および再分類候補決定部３２２による再分類対象文書・再分類先カテゴリ候補決定処理については、前述した第１の実施形態と同様であるため、その詳しい説明を省略する。
【０２８３】
まず、本実施形態における半教師文書決定部３２３による半教師文書決定処理について説明する。この半教師文書３２３による半教師文書決定処理においては、移動元カテゴリおよび移動先カテゴリを含む再分類先カテゴリ候補（再分類候補決定部３２２によって決定された再分類先カテゴリ候補）および移動文書が属するカテゴリ（仮想カテゴリ）の半教師文書が決定される。
【０２８４】
ここで、図２３を参照して、本実施形態における半教師文書決定部３２３による半教師文書決定処理において移動元カテゴリ、移動先カテゴリおよび仮想カテゴリの半教師文書が決定される場合の概念について説明する。
【０２８５】
図２３においては、移動元カテゴリである再分類先カテゴリ候補（以下、単に移動元カテゴリと表記）２１０に文書２１１〜文書２１７が属することが表されているものとする。また、移動先カテゴリである再分類先カテゴリ候補（以下、単に移動先カテゴリと表記）２２０に文書２２１〜文書２２７が属することが表されているものとする。更に、文書３００は、移動元カテゴリ２１０から移動先カテゴリ２２０に移動された移動文書であるものとする。以下、文書３００を移動文書３００と表記する。
【０２８６】
なお、移動元カテゴリ２１０の単語ベクトルは単語ベクトル２１８であり、移動先カテゴリ２２０の単語ベクトルは単語ベクトル２２８であるものとする。ここで、単語ベクトル２１８は、移動文書３００が移動元カテゴリ２１０から移動先カテゴリ２２０に移動した後の当該移動元カテゴリ２１０の単語ベクトルである。また、単語ベクトル２２８は、移動文書３００が移動元カテゴリ２１０から移動先カテゴリ２２０に移動した後の当該移動先カテゴリ２２０の単語ベクトルである。
【０２８７】
まず、移動元カテゴリ２１０の半教師文書について説明する。移動元カテゴリ２１０の半教師文書は、再分類先カテゴリ候補の各々の単語ベクトルと当該移動元カテゴリ２１０に属する文書２１１〜文書２１７の各々の単語ベクトルとの類似度によって決定される。
【０２８８】
具体的には、例えば文書２１３の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルとの類似度の中で、移動元カテゴリ２１０の単語ベクトル２１８との類似度が最も高い場合には、当該文書２１３は、移動元カテゴリ２１０の半教師文書として決定される。
【０２８９】
なお、図２３に示す例では、移動元カテゴリ２１０に属する文書２１１〜文書２１７のうち、文書２１３〜文書２１６が移動元カテゴリ２１０の半教師文書として決定される。
【０２９０】
次に、移動先カテゴリ２２０および仮想カテゴリの半教師文書について説明する。移動先カテゴリ２２０には、「移動文書と類似する文書が属するカテゴリ」および「移動文書と類似していないが、移動先カテゴリに分類するのが適切な文所属するカテゴリ」の２種類が存在すると考えられる。このため、移動先カテゴリ２２０と仮想カテゴリ（移動文書３００が属するカテゴリ）とは、別々のカテゴリとして扱うものとする。
【０２９１】
移動先カテゴリ２２０が例えば「メール全般」に関するカテゴリであり、移動文書３００がアドレス帳について記述された文書である場合を想定する。この場合、「アドレス帳について記述された文書と類似する文書が属するカテゴリ」と、「アドレス帳以外のメールについて記述された文書が属するカテゴリ」とに分けて扱う。これにより、移動先カテゴリ２２０において、アドレス帳について記述されていない文書であってもメールについて記述された文書を当該移動先カテゴリ２２０の半教師文書として決定することが可能となる。なお、仮想カテゴリの半教師文書には、移動先カテゴリ２２０に属する文書に加えて、移動元カテゴリ２１０に属する文書も含まれる。
【０２９２】
具体的には、例えば文書２２２の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書３００の単語ベクトルとの類似度の中で、移動先カテゴリ２２０の単語ベクトル２２８と類似度が最も高い場合には、当該文書２２２は、移動先カテゴリ２２０の半教師文書として決定される。
【０２９３】
また、例えば文書２２５の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書３００の単語ベクトルとの類似度の中で、移動文書２００の単語ベクトルとの類似度が最も高い場合には、当該文書２２５は、仮想カテゴリの半教師文書として決定される。
【０２９４】
更に、移動元カテゴリ２１０に属する文書であっても、例えば文書２１２の単語ベクトルと再分類先カテゴリ候補の各々の単語ベクトルおよび移動文書３００の単語ベクトルとの類似度の中で、当該移動文書３００の単語ベクトルとの類似度が最も高い場合には、当該文書２１２は、仮想カテゴリの半教師文書として決定される。
【０２９５】
つまり、移動先カテゴリ２２０の半教師文書には、移動先カテゴリ２２０に属する文書であって当該移動先カテゴリ２２０の単語ベクトルと最も類似する文書（例えば、文書２２２等）が含まれる。また、仮想カテゴリの半教師文書には、移動元カテゴリ２１０または移動先カテゴリ２２０に属する文書であって移動文書３００の単語ベクトルと最も類似する文書（例えば、文書２１２および文書２２５等）が含まれる。
【０２９６】
なお、図２３に示す例では、移動先カテゴリ２２０に属する文書２２２〜文書２２４が当該移動先カテゴリ２２０の半教師文書として決定され、移動元カテゴリ２１０に属する文書２１２および移動先カテゴリ２２０に属する文書２２５〜文書２２７が仮想カテゴリの半教師文書として決定される。
【０２９７】
ここでは、移動元カテゴリ、移動先カテゴリおよび仮想カテゴリの半教師文書について説明したが、これら以外の再分類先カテゴリ候補の半教師文書については、前述した第１の実施形態において説明した通りであるため、その詳しい説明を省略する。
【０２９８】
次に、図２４および図２５のフローチャートを参照して、本実施形態における半教師文書決定部３２３による半教師文書決定処理の処理手順について説明する。この半教師文書決定部３２３による半教師文書決定処理においては、前述した第１の実施形態と同様に、ユーザによる移動操作を示す操作情報、再分類候補決定部３２２によって決定された再分類対象文書および再分類先カテゴリ候補が入力され、当該再分類先カテゴリ候補の各々の半教師文書が出力される。
【０２９９】
まず、半教師文書決定部３２３は、前述した図２４に示すステップＳ７１〜ステップＳ７５の処理に相当するステップＳ１１１〜ステップＳ１１５の処理を実行する。
【０３００】
次に、半教師文書決定部３２３は、移動文書が属するカテゴリを仮想カテゴリとして、当該仮想カテゴリを再分類候補決定部３２２によって決定された再分類先カテゴリ候補に追加する（ステップＳ１１６）。この場合、仮想カテゴリの単語ベクトルは、ステップＳ１１３において生成された移動文書の単語ベクトルと同一である。
【０３０１】
上記したステップＳ１１６の処理が実行されると、前述した図１９および図２０に示すステップＳ７６〜ステップＳ８８の処理に相当するステップＳ１１７〜ステップＳ１２９の処理が実行される。
【０３０２】
このような半教師文書決定処理によって、再分類候補決定部３２２によって決定された再分類先カテゴリ候補および当該再分類先カテゴリ候補に追加された仮想カテゴリのそれぞれについて半教師文書が決定される。
【０３０３】
なお、移動文書が複数存在する場合には、当該移動文書の各々が属するカテゴリを仮想カテゴリ（つまり、当該移動文書の数の仮想カテゴリ）としてもよいし、当該複数の移動文書における移動元カテゴリおよび移動先カテゴリが等しい場合には、当該複数の移動文書（が属するカテゴリ）をまとめて１つの仮想カテゴリとしてもよい。
【０３０４】
次に、図２６のフローチャートを参照して、本実施形態における再分類部３２４による再分類処理の処理手順について説明する。
【０３０５】
まず、再分類部３２４は、前述した図２１に示すステップＳ９１〜ステップＳ１００の処理に相当するステップＳ１３１〜ステップＳ１４０の処理を実行する。
【０３０６】
ステップＳ１４０において全ての再分類先カテゴリ候補について処理が実行されたと判定された場合、再分類部３２４は、再分類先カテゴリ候補ｃｍａｘが仮想カテゴリであるか否かを判定する（ステップＳ１４１）。
【０３０７】
再分類先カテゴリ候補ｃｍａｘが仮想カテゴリであると判定された場合（ステップＳ１４１のＹＥＳ）、再分類部３２４は、再分類対象文書ｄを移動先カテゴリである再分類先カテゴリ候補に再分類する（ステップＳ１４２）。すなわち、再分類対象文書ｄが仮想カテゴリに再分類されるような場合には、当該再分類対象文書ｄは、移動先カテゴリに再分類される。
【０３０８】
一方、再分類先カテゴリ候補ｃｍａｘが仮想カテゴリでないと判定された場合（ステップＳ１４１のＮＯ）、前述した図２１に示すステップＳ１０１の処理に相当するステップＳ１４３の処理が実行される。すなわち、再分類部３２４は、再分類対象文書ｄを再分類先カテゴリ候補ｃｍａｘに再分類する。
【０３０９】
ステップＳ１４２またはステップＳ１４３の処理が実行されると、前述した図２１に示すステップＳ１０２の処理に相当するステップＳ１４４の処理が実行される。
【０３１０】
上記したように本実施形態においては、半教師文書決定処理において移動先カテゴリを「ユーザが移動した文書と類似した文書を集めるカテゴリ」および「ユーザが移動した文書と類似していないが、移動先カテゴリに分類するのが適切な文書を集めるカテゴリ」の別々のカテゴリに分けることにより、当該カテゴリ（つまり、移動先カテゴリおよび仮想カテゴリ）毎の半教師文書が決定される。また、本実施形態においては、再分類対象文書が仮想カテゴリに再分類されるような場合には、当該再分類対象文書は移動先カテゴリである再分類先カテゴリ候補に再分類される。
【０３１１】
これにより、本実施形態においては、ユーザが人手で移動すべき文書についても自動で精度よく再分類することが可能となる。
【０３１２】
なお、Ｓ１３２、Ｓ１３３、Ｓ１３６の処理については、Ｓ９１、Ｓ９２、Ｓ９６の処理と同様に、ＮａｉｖｅＢａｙｅｓ以外の教師あり分類手法の場合、別の数式となる。この別の数式は、各教師文書、教師カテゴリ、教師とする特徴（単語）が明確であれば、上述の既存の教師あり分類のモデルでは計算可能であるので、ここでは説明を割愛する。
【０３１３】
［第３の実施形態］
次に、図２７を参照して、本発明の第３の実施形態について説明する。図２７は、本実施形態に係る文書分類装置の主として機能構成を示すブロック図である。なお、前述した図２と同様の部分には同一参照符号を付してその詳しい説明を省略する。ここでは、図２と異なる部分について主に述べる。
【０３１４】
また、本実施形態に係る文書分類装置のハードウェア構成は、前述した第１の実施形態と同様であるため、適宜、図１を用いて説明する。
【０３１５】
本実施形態においては、前述した再分類処理後に各カテゴリにおける代表的な文書（半教師文書）をユーザに対して提示する点が、前述した第１の実施形態とは異なる。また、カテゴリに属する文書が提示される際には、当該カテゴリにおける代表的な文書に含まれる単語が強調表示される。
【０３１６】
図２７に示すように、本実施形態に係る文書分類装置５０は、カテゴリ編集部５１を含む。本実施形態において、カテゴリ編集部５１は、図１に示すコンピュータ１０が外部記憶装置２０に格納されているプログラム２１を実行することにより実現されるものとする。
【０３１７】
カテゴリ編集部５１は、前述した第１の実施形態における文書移動処理部３２１、再分類候補決定部３２２、半教師文書決定部３２３および再分類部３２４に加えて、更に代表文書表示部５１１および文書強調表示部５１２を含む。
【０３１８】
代表文書表示部５１１は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補毎に、半教師文書決定部３２３によって決定された当該再分類先カテゴリ候補の半教師文書の特徴を表すベクトル（当該半教師文書の単語ベクトル）の各々を加算することによって当該再分類先カテゴリ候補の代表文書ベクトルを生成する。
【０３１９】
代表文書表示部５１１は、生成された再分類先カテゴリ候補の代表文書ベクトルと半教師文書決定部３２３によって決定された当該再分類先カテゴリ候補の半教師文書の各々の単語ベクトルとの類似度を算出する。代表文書表示部５１１は、算出された類似度に基づいて、半教師文書決定部３２３によって決定された再分類先カテゴリ候補の半教師文書の中から当該再分類先カテゴリの代表文書を決定する。代表文書表示部５１１は、決定された代表文書を表示（提示）する。
【０３２０】
文書強調表示部５１２は、代表文書表示部５１１によって決定された再分類先カテゴリ候補の代表文書に含まれる単語を特定する。文書強調表示部５１２は、代表文書表示部５１１によって代表文書が決定された再分類先カテゴリ候補に属する文書を表示する。文書強調表示部５１２は、文書が表示される際に、特定された単語（つまり、代表文書に含まれる単語）を強調表示する。
【０３２１】
次に、図２８のフローチャートを参照して、図２７に示すカテゴリ編集部５１の処理手順について説明する。
【０３２２】
まず、前述した図１０に示すステップＳ３１〜ステップＳ３４の処理に相当するステップＳ１５１〜ステップＳ１５４の処理が実行される。
【０３２３】
次に、代表文書表示部５１１は、半教師文書決定部３２３によって決定された再分類先カテゴリ候補毎の半教師文書の各々の単語ベクトルに基づいて、当該再分類先カテゴリ候補の代表文書を表示（提示）する処理（以下、カテゴリ代表文書表示処理と表記）を実行する（ステップＳ１５５）。なお、再分類先カテゴリ候補の代表文書は、当該再分類先カテゴリ候補の半教師文書の中から決定される。カテゴリ代表文書表示処理の詳細については後述する。
【０３２４】
文書強調表示部５１２は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補に属する文書が表示される際に、代表文書表示部５１１によって決定された当該再分類先カテゴリ候補の代表文書に含まれる単語を強調表示する処理（以下、カテゴリ内文書強調処理と表記）を実行する（ステップＳ１５６）。このカテゴリ内文書強調処理の詳細については後述する。
【０３２５】
次に、図２９のフローチャートを参照して、前述した代表文書表示部５１１によるカテゴリ代表文書表示処理の処理手順について説明する。
【０３２６】
まず、代表文書表示部５１１は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の各々について以下のステップＳ１６１〜ステップＳ１７０の処理を実行する。以下、この処理の対象となる再分類先カテゴリ候補を単にカテゴリｃとする。
【０３２７】
代表文書表示部５１１は、初期化処理を実行する（ステップＳ１６１）。この初期化処理においては、カテゴリｃの代表文書ベクトル（以下、代表文書ベクトルｖｃｒと表記）が初期化される。
【０３２８】
次に、代表文書表示部５１１は、半教師文書決定部３２３によって決定されたカテゴリ（再分類先カテゴリ候補）ｃの半教師文書の各々について以下のステップＳ１６２の処理を実行する。以下、この処理の対象となる半教師文書を半教師文書ｘとする。
【０３２９】
代表文書表示部５１１は、上記したカテゴリｃの代表文書ベクトルｖｃｒに、当該カテゴリｃの半教師文書ｘの単語ベクトル（以下、単語ベクトルｖｘと表記）を加算（追加）する（ステップＳ１６２）。
【０３３０】
代表文書表示部５１１は、半教師文書決定部３２３によって決定されたカテゴリｃの半教師文書の全てについてステップＳ１６２の処理が実行されたか否かを判定する（ステップＳ１６３）。
【０３３１】
全ての半教師文書について処理が実行されていないと判定された場合（ステップＳ１６３のＮＯ）、上記したステップＳ１６２に戻って処理が繰り返される。この場合、ステップＳ１６２の処理が実行されていない半教師文書を半教師文書ｘとして処理が実行される。
【０３３２】
このように全ての半教師文書についてステップＳ１６２の処理が繰り返されることによって、カテゴリｃの半教師文書の単語ベクトルの合計が当該カテゴリｃの代表文書ベクトルｖｃｒとなる。
【０３３３】
一方、全ての半教師文書について処理が実行されたと判定された場合（ステップＳ１６３のＹＥＳ）、代表文書表示部５１１は、カテゴリｃに移動文書が属するか否かを判定する（ステップＳ１６４）。この場合、代表文書表示部５１１は、カテゴリｃを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に移動文書を識別するための文書番号が記憶されているか否かに基づいて判定処理を実行する。
【０３３４】
カテゴリｃに移動文書が属すると判定された場合（ステップＳ１６４のＹＥＳ）、代表文書表示部５１１は、当該移動文書（教師文書）の単語ベクトルをＬ倍した値（つまり、移動文書の単語ベクトル＊Ｌ）を、カテゴリｃの代表ベクトルｖｃｒに加算する（ステップＳ１６５）。教師文書は、半教師文書よりもカテゴリの代表文書として相応しいためである。
【０３３５】
なお、ステップＳ１６４においてカテゴリｃに移動文書が属さないと判定された場合、ステップＳ１６５の処理は実行されない。
【０３３６】
次に、代表文書表示部５１１は、初期化処理を実行する（ステップＳ１６６）。この初期化処理においては、カテゴリｃの半教師文書と代表文書ベクトルｖｃｒとの類似度を保持するためのリスト（ｌｉｓｔ）が初期化される。
【０３３７】
代表文書表示部５１１は、半教師文書決定部３２３によって決定されたカテゴリｃの半教師文書の各々について以下のステップＳ１６７およびステップＳ１６８の処理を実行する。以下、この処理の対象となる半教師文書を半教師文書ｘとする。
【０３３８】
代表文書表示部５１１は、半教師文書ｘ（の単語ベクトルｖｘ）と代表文書ベクトルｖｃｒの類似度を算出する（ステップＳ１６７）。この類似度は、例えば半教師文書ｘの単語ベクトルｖｘおよび代表文書ベクトルｖｃｒの余弦によって算出される。
【０３３９】
代表文書表示部５１１は、算出された類似度および半教師文書ｘ（を識別するための文書番号）をリストに格納する（ステップＳ１６８）。
【０３４０】
代表文書表示部５１１は、半教師文書決定部３２３によって決定されたカテゴリｃの半教師文書の全てについて上記したステップＳ１６７およびステップＳ１６８の処理が実行されたか否かを判定する（ステップＳ１６９）。
【０３４１】
全ての半教師文書について処理が実行されていないと判定された場合（ステップＳ１６９のＮＯ）、上記したステップＳ１６７に戻って処理が繰り返される。この場合、ステップＳ１６７およびステップＳ１６８の処理が実行されていない半教師文書を半教師文書ｘとして処理が実行される。
【０３４２】
一方、全ての半教師文書について処理が実行されたと判定された場合（ステップＳ１６９のＹＥＳ）、代表文書表示部５１１は、リストに保持されている類似度および半教師文書に基づいて、カテゴリｃの代表文書（代表的な半教師文書）を決定する（ステップＳ１７０）。この場合、代表文書表示部５１１は、リストに保持されている類似度および半教師文書を当該類似度順（当該類似度が高い順）に並び替え、当該類似度が上位Ｋ（例えば、１）個の半教師文書がカテゴリｃの代表文書として決定される。なお、カテゴリｃに移動文書が属する場合には、当該移動文書は、当該カテゴリｃの代表文書として決定される。
【０３４３】
代表文書表示部５１１は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の全てについて上記したステップＳ１６１〜ステップＳ１７０の処理が実行されたか否かを判定する（ステップＳ１７１）。
【０３４４】
全ての再分類先カテゴリ候補について処理が実行されていないと判定された場合（ステップＳ１７１のＮＯ）、上記したステップＳ１６１に戻って処理が繰り返される。この場合、ステップＳ１６１〜ステップＳ１７０の処理が実行されていない再分類先カテゴリ候補をカテゴリｃとして処理が実行される。
【０３４５】
一方、全ての再分類先カテゴリ候補について処理が実行されたと判定された場合（ステップＳ１７１のＹＥＳ）、代表文書表示部５１１は、各再分類先カテゴリ候補の代表文書を表示する（ステップＳ１７２）。これにより、各再分類先カテゴリ候補の代表文書がユーザに対して提示される。
【０３４６】
ここで、図３０は、代表文表示部５１１によって各再分類先カテゴリ候補の代表文書が表示された場合の表示画面の一例を示す。
【０３４７】
図３０に示す例では、「システム」カテゴリの代表文書として文書番号「Ｄ００２」によって識別される文書「システムの設定が、重要である。」が表示されている。なお、この文書「システムの設定が、重要である。」は、半教師文書決定部３２３によって決定された「システム」カテゴリの半教師文書である。
【０３４８】
「人事  給与  システム」カテゴリの代表文書として文書番号「Ｄ０７９」によって識別される文書「人事給与システムは、社員の給与を管理する。」が表示されている。なお、この文書「人事給与システムは、社員の給与を管理する。」は、半教師文書決定部３２３によって決定された「人事  給与  システム」カテゴリの半教師文書である。
【０３４９】
「ログイン  失敗」カテゴリの代表文書として文書番号「Ｄ００７」によって識別される文書「システムＸのログインが失敗した。」が表示されている。なお、この文書「システムＸのログインが失敗した。」は、半教師文書決定部３２３によって決定された「ログイン  失敗」カテゴリの半教師文書である。
【０３５０】
なお、「ログイン  失敗」カテゴリの代表文書として文書番号「Ｄ００１」によって識別される文書「人事給与システムへのログインが失敗した。」が表示されている。この文書「人事給与システムへのログインが失敗した。」は、前述した図１２等において説明したように移動文書である。したがって、移動文書が属する「ログイン  失敗」カテゴリにおいては、代表文書として当該移動文書も表示される。
【０３５１】
また、「データ  保存」カテゴリの代表文書として文書番号「Ｄ３０３」によって識別される文書「データの保存の設定方法。」が表示されている。なお、この文書「データの保存の設定方法。」は、半教師文書決定部３２３によって決定された「データ  保存」カテゴリの半教師文書である。
【０３５２】
次に、図３１のフローチャートを参照して、前述した文書強調表示部５１２によるカテゴリ内文書強調処理の処理手順について説明する。
【０３５３】
まず、文書強調表示部５１２は、再分類候補決定部３２２によって決定された再分類先カテゴリ候補の各々について以下のステップＳ１８１〜ステップＳ１８６の処理を実行する。以下、この処理の対象となる再分類先カテゴリ候補を単にカテゴリｃとする。
【０３５４】
文書強調表示部５１２は、初期化処理を実行する（ステップＳ１８１）。この初期化処理においては、カテゴリｃの強調表示単語リスト（ｌｉｓｔ）が初期化される。
【０３５５】
次に、文書強調表示部５１２は、代表文書表示部５１１によって決定されたカテゴリｃの代表文書の各々について以下のステップＳ１８２の処理を実行する。以下、この処理の対象となる代表文書を代表文書ｘとする。
【０３５６】
文書強調表示部５１２は、カテゴリｃの代表文書ｘに含まれる単語を上記した強調表示単語リストに追加する（ステップＳ１８２）。この場合、文書強調表示部５１２は、カテゴリｃの代表文書ｘに含まれる単語のうち、固有名詞を含む名詞のみを強調表示単語リストに追加する。
【０３５７】
文書強調表示部５１２は、代表文書表示部５１１によって決定されたカテゴリｃの代表文書の全てについてステップＳ１８２の処理が実行されたか否かを判定する（ステップＳ１８３）。
【０３５８】
全ての代表文書について処理が実行されていないと判定された場合（ステップＳ１８３のＮＯ）、上記したステップＳ１８２に戻って処理が繰り返される。この場合、ステップＳ１８２の処理が実行されていない代表文書を代表文書ｘとして処理が実行される。
【０３５９】
このように全ての代表文書についてステップＳ１８２の処理が繰り返されることによって、カテゴリｃの代表文書の各々に含まれる単語（固有名詞を含む名詞）が強調表示単語リストに保持される。
【０３６０】
一方、全ての代表文書について処理が実行されたと判定された場合（ステップＳ１８３のＹＥＳ）、文書強調表示部５１２は、カテゴリｃに属する文書の各々について以下のステップＳ１８４およびステップＳ１８５の処理を実行する。なお、カテゴリｃに属する文書とは、当該カテゴリｃを識別するためのカテゴリ番号に対応づけてカテゴリ記憶部２２２に記憶されている文書番号によって識別される文書である。以下、この処理の対象となる文書を文書ｘとする。
【０３６１】
文書強調表示部５１２は、カテゴリｃに属する文書ｘ（に含まれる単語の中）から、強調表示単語リストに保持されている（存在する）単語を特定する（ステップＳ１８４）。このステップＳ１８４の処理においては、文書ｘに含まれる単語の各々について、当該単語が強調表示単語リストに存在するか否かが判定される。これによって、文書ｘから強調表示単語リストに存在する単語が特定される。
【０３６２】
文書強調表示部５１２は、特定された単語を、カテゴリｃに属する文書ｘ内において強調表示するための処理を実行する（ステップＳ１８５）。ここで、強調表示とは、特定された単語についてハイライト表示する等の例えば他の単語と区別できるような表示をいう。
【０３６３】
文書強調表示部５１２は、カテゴリｃに属する文書の全てについてステップＳ１８４およびステップＳ１８５の処理が実行されたか否かを判定する（ステップＳ１８６）。
【０３６４】
全ての文書について処理が実行されていないと判定された場合（ステップＳ１８６のＮＯ）、上記したステップＳ１８４に戻って処理が繰り返される。この場合、ステップＳ１８４およびステップＳ１８５の処理が実行されていない文書を文書ｘとして処理が実行される。
【０３６５】
一方、全ての文書について処理が実行されたと判定された場合（ステップＳ１８６のＹＥＳ）、文書強調表示部５１２は、再分類先候補決定部３２２によって決定された再分類先カテゴリ候補の全てについて上記したステップＳ１８１〜ステップＳ１８６の処理が実行されたか否かを判定する（ステップＳ１８７）。
【０３６６】
全ての再分類先カテゴリ候補について処理が実行されていないと判定された場合（ステップＳ１８７のＮＯ）、上記したステップＳ１８１に戻って処理が繰り返される。この場合、ステップＳ１８１〜ステップＳ１８６の処理が実行されていない再分類先カテゴリ候補をカテゴリｃとして処理が実行される。
【０３６７】
一方、全ての再分類先カテゴリ候補について処理が実行されたと判定された場合（ステップＳ１８７のＹＥＳ）、カテゴリ内文書強調処理は終了される。
【０３６８】
このようにカテゴリ内文書強調処理においては、再分類先カテゴリ候補に属する文書における当該再分類先カテゴリ候補の代表文書と同じ単語が強調表示（処理）される。
【０３６９】
ここで、図３２は、例えばユーザによって指定された再分類先カテゴリ候補に属する文書の一覧（タイトルリスト）が表示された場合の表示画面の一例を示す。ここでは、「ログイン  失敗」カテゴリに属する文書の一覧が表示された場合について説明する。なお、上述した図３０に示すように、「ログイン  失敗」カテゴリの代表文書は、文書「人事給与システムへのログインが失敗した。」および「システムＸのログインに失敗した。」であるものとする。
【０３７０】
図３２に示す表示画面においては、文書番号「Ｄ０７９」によって識別される文書「システムＸのログインに失敗、再ログインした。」、文書番号「Ｄ１１１」によって識別される文書「ログイン後、ＨＤＤが故障した。保存できない。」および文書番号「Ｄ１７７」によって識別される文書「人事給与システムに、正しくログインできない。」が表示されている。ここでは、各文書の全文ではなく例えば１文のみが表示される。
【０３７１】
ここで、表示画面に表示されている文書「システムＸのログインに失敗、再ログインした。」においては、当該文書が属する「ログイン  失敗」カテゴリの代表文書「人事給与システムへのログインが失敗した。」および「システムＸのログインに失敗した。」に含まれる単語「システムＸ」、「ログイン」および「失敗」が強調表示される。
【０３７２】
また、表示画面に表示されている文書「ログイン後、ＨＤＤが故障した。保存できない。」においては、当該文書が属する「ログイン  失敗」カテゴリの代表文書「人事給与システムへのログインが失敗した。」および「システムＸのログインに失敗した。」に含まれる単語「ログイン」が強調表示される。
【０３７３】
更に、表示画面に表示されている文書「人事給与システムに、正しくログインできない。」においては、当該文書が属する「ログイン  失敗」カテゴリの代表文書「人事給与システムへのログインが失敗した。」および「システムＸのログインに失敗した。」に含まれる単語「人事給与システム」および「ログイン」が強調表示される。
【０３７４】
なお、図３２に示すような再分類先カテゴリ候補に属する文書の一覧が表示された表示画面において例えばユーザが文書を指定することによって、当該文書の詳細情報（例えば当該文書の全文）がユーザに対して表示される。
【０３７５】
ここで、図３３は、ユーザによって指定された文書が表示された場合の表示画面の一例を示す。
【０３７６】
ここでは、図３２に示す表示画面において表示されている文書のうち文書番号「Ｄ１７７」によって識別される文書が指定された場合について説明する。つまり、図３３に示す表示画面においては、文書番号「Ｄ１７７」によって識別される文書の全文である「人事給与システムに、正しくログインできない。パソコンを立ち上げ、人事給与システムを起動し、ログインできなかった。給与が見れず、困る。」が表示されている。
【０３７７】
なお、表示画面に表示されている文書「人事給与システムに、正しくログインできない。パソコンを立ち上げ、人事給与システムを起動し、ログインできなかった。給与が見れず、困る。」においては、当該文書が属する「ログイン  失敗」カテゴリの代表文書「人事給与システムへのログインが失敗した。」および「システムＸのログインに失敗した。」に含まれる単語「人事給与システム」、「ログイン」および「給与」が強調表示される。
【０３７８】
上記したように本実施形態においては、再分類処理後に、カテゴリ（再分類先カテゴリ候補）毎の代表文書が決定され、当該カテゴリ毎の代表文書がユーザに対して提示（表示）される。また、本実施形態においては、カテゴリに属する文書が表示される際に、当該カテゴリの代表文書に含まれる単語が強調表示される。
【０３７９】
これにより、本実施形態においては、ユーザは、カテゴリに属する文書の全てを閲覧することなく、当該カテゴリの内容を容易に把握することが可能となる。
【０３８０】
なお、本願発明は、上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記各実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、各実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。  
【符号の説明】
【０３８１】
１０…コンピュータ、２０…外部記憶装置、２２…記憶部、３０，５０…文書分類装置、３１…ベクトル制御部、３２，５１…カテゴリ編集部、２２１…文書記憶部、２２２…カテゴリ記憶部、３２１…文書移動処理部、３２２…再分類候補決定部、３２３…半教師文書決定部、３２４…再分類部、５１１…代表文書表示部、５１２…文書強調表示部。
【図１】
2011198137.tif 000006
【図２】
2011198137.tif 000007
【図３】
2011198137.tif 000008
【図４】
2011198137.tif 000009
【図５】
2011198137.tif 000010
【図６】
2011198137.tif 000011
【図７】
2011198137.tif 000012
【図８】
2011198137.tif 000013
【図９】
2011198137.tif 000014
【図１０】
2011198137.tif 000015
【図１１】
2011198137.tif 000016
【図１２】
2011198137.tif 000017
【図１３】
2011198137.tif 000018
【図１４】
2011198137.tif 000019
【図１５】
2011198137.tif 000020
【図１６】
2011198137.tif 000021
【図１７】
2011198137.tif 000022
【図１８】
2011198137.tif 000023
【図１９】
2011198137.tif 000024
【図２０】
2011198137.tif 000025
【図２１】
2011198137.tif 000026
【図２２】
2011198137.tif 000027
【図２３】
2011198137.tif 000028
【図２４】
2011198137.tif 000029
【図２５】
2011198137.tif 000030
【図２６】
2011198137.tif 000031
【図２７】
2011198137.tif 000032
【図２８】
2011198137.tif 000033
【図２９】
2011198137.tif 000034
【図３０】
2011198137.tif 000035
【図３１】
2011198137.tif 000036
【図３２】
2011198137.tif 000037
【図３３】
2011198137.tif 000038