(57)【要約】【課題】単語の頻度等から自動的に分類を行うと、ユーザの望む観点とは異なる分類が行われてしまうため、文献集合を幾つかの部分集合に分類する際に、ユーザが分類を指摘でき、精度の高い分類を行いたい。【解決手段】クラスタ名を入力する入力手段と、この入力されたクラスタ名に基づき種文書を生成する種文書生成手段と、この生成された種文書に基づき概念検索を行う概念検索手段と、この実行された概念検索に基づいて前記生成された種文書を所定のカテゴリに分類する文書分類手段とを有する。【選択図】  図１
2009098811.tif 000002
【特許請求の範囲】
【請求項１】
クラスタ名を入力する入力手段と、
前記入力手段により入力されたクラスタ名に基づき種文書を生成する種文書生成手段と、
前記種文書生成手段により生成された種文書に基づき概念検索を行う概念検索手段と、
前記概念検索手段により実行された概念検索に基づいて前記生成された種文書を所定のカ
テゴリに分類する文書分類手段と、を
有することを特徴とする文書分類装置。
【請求項２】
コンピュータに、
クラスタ名を入力する入力手段と、
前記入力手段により入力されたクラスタ名に基づき種文書を生成する種文書生成手段と、
前記種文書生成手段により生成された種文書に基づき概念検索を行う概念検索手段と、
前記概念検索手段により実行された概念検索に基づいて前記生成された種文書を所定のカ
テゴリに分類する文書分類手段と、を
実現させるためのプログラム。 
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を分類するための、文書処理装置およびプログラムに関する。
【背景技術】
【０００２】
文書を自動的に分類(クラスタリング)する方法として、文書に含まれている単語の頻度分
布を利用するものが、広く知られている(たとえば、特許文献1参照)。また、単語の頻度
だけではなく、単語間の関係を考慮する方法も開示されている(例えば、特許文献2参照)
。
【特許文献１】特開平９−６７９９号公報
【特許文献２】特開２００２−２４５０６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記のような文献集合のクラスタリング手法において、文書に含まれてい
る単語の頻度等から自動的に分類を行うため、ユーザの望む観点とは異なる観点で分類が
行われてしまう、という問題があった。
【０００４】
また、訓練データを用いた文書分類手法を用いると、ユーザの望む観点で分類ができるが
、訓練データを作成する必要があり、この作成にコストがかかり、使い勝手がよくないと
いう問題があった。
【０００５】
本発明は、上記の課題を解決するためのものであり、文献集合をいくつかの部分集合に分
類する際に、ユーザが分類を指定でき、かつ、精度の高い分類ができる文書分類装置およ
びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の第１の発明は、クラスタ名を入力する入力手段と、
前記入力手段により入力されたクラスタ名に基づき種文書を生成する種文書生成手段と、
前記種文書生成手段により生成された種文書に基づき概念検索を行う概念検索手段と、前
記概念検索手段により実行された概念検索に基づいて前記生成された種文書を所定のカテ
ゴリに分類する文書分類手段とを有することを特徴とする。
【０００７】
次に、本発明の第２の発明は、コンピュータに、クラスタ名を入力する入力手段と、前記
入力手段により入力されたクラスタ名に基づき種文書を生成する種文書生成手段と、前記
種文書生成手段により生成された種文書に基づき概念検索を行う概念検索手段と、前記概
念検索手段により実行された概念検索に基づいて前記生成された種文書を所定のカテゴリ
に分類する文書分類手段とを実現させることを特徴とする。
【発明の効果】
【０００８】
本発明によれば、文献集合をいくつかの部分集合に分類する際に、ユーザが分類を指定で
き、かつ、精度の高い分類ができる。これにより、使い勝手のよいクラスタリング装置が
提供される。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置は、それ
ぞれハードウェア構成、又はハードウェア資源とソフトウェアとの組み合わせ構成のいず
れでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又
は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を
実現させるためのプログラムが用いられる。
【００１０】
〔第1の実施例〕
図１は本発明の文書分類装置１００の第1の実施例の全体構成を示したものである。
【００１１】
文書分類装置１００は、図１に示すとおり、文書ＤＢ１０１、クラスタ指定部１０２、種
文書作成部１０３、種文書出力部１０４、概念検索部１０５、文書分類集合出力部１０６
を有するものである。文書DB１０１は、分類対象の文書を保持し、必要に応じて、該当文
書を取り出せるものである。
【００１２】
以下、第1の実施例の動作の流れを説明する。
【００１３】
ユーザはクラスタ名指定部１１において、クラスタ名を指定する。クラスタ名は、文書DB
１０の文書をどのように分類したいかを指定するもので、通常は1つの単語(名詞)である
。この実施例の説明においては、ユーザはクラスタ名として「α」、「β」、「γ」…を
指定したとする。
【００１４】
種文書作成部１２は、クラスタ名指定部１１により得られたクラスタ名に基づき、種文書
の候補を文書DB１０から見つけ出す。ここで、見つけ出す手法としては、キーワード検索
により、クラスタ名を含む文書を検索してもよいし、さらに、類義語検索などを用いても
よい。
【００１５】
このようにして得られた種文書から、それぞれのクラスタにふさわしい種文書を選択する
。この選択の方法としては、文書毎にクラスタに対する重要度を算出し、重要度の高い文
書を種文書として選択する。
【００１６】
重要度の算出方法として、クラスタ名の出現頻度やTFIDFなどの手法を用いることができ
る。また、選択される種文書の数として、ユーザの指定によるとしてもよいし、あるいは
、重要度のスコアの上位10%などとしてもよい。
【００１７】
さらに、同一の文書が複数のクラスタの種文書になっていないかを確認する。同一の文書
が複数のクラスタの種文書になっている場合は、種文書の重要度の高いクラスタのみにす
るなどして、同一の文書が複数のクラスタの種文書にならないようにする。なお、この処
理は、行わないとしてもよい。
【００１８】
種文書出力部１３は、このようにして得られた種文書を出力する。出力例を図4に示す。
ここでは、クラスタαに文書11と文書12が、クラスタβに文書21が、クラスタγに文書31
が種文書として割り当てられたことを示している。
【００１９】
次に、概念検索部１４は、それぞれのクラスタに割り当てられた種文書を元に、文書DBに
対して概念検索を行う。概念検索とは、文書の内容の似ているものを検索するものであり
、手法として公知のものを用いることができる。
【００２０】
文書分類集合出力部１５は、概念検索部１４によって得られた文書集合を出力する。出力
の例を図5に示す。それぞれのクラスタに対して、種文書以外の文書も検索され、文書DB
の文書全体が、ユーザの指定したクラスタ名のクラスタに分類されている。
【００２１】
以上述べたように、本発明の実施例によれば、ユーザはクラスタ名を指定できるので、ユ
ーザの望む観点で分類ができ、クラスタ名として単語を指定するだけでよいので、使い勝
手がよい。
【００２２】
さらに、ユーザが指定した単語から、一旦、種文書を生成し、概念検索を行うので、精度
の高い分類ができる。
【００２３】
〔第2の実施例〕
本実施例は、既存のクラスタリング結果にたいして、そのうちの一つのクラスタに属する
文書をさらに分類するものである。図2は本実施例の文書分類装置２００の全体構成を示
したものである。
【００２４】
ユーザは、クラスタ対応キーワード指定部２１は、再分類したいクラスタに付随するキー
ワードから、クラスタ名にしたいものを選択する。その際の様子を図6に示す。ここでは
、ユーザはクラスタβを再分類対象とし指定し、そのなかで、β1、β2、β3…のうちい
くつかを指定している。
【００２５】
再分類したいクラスタに付随するキーワードとして、既存のクラスタリング結果を生成す
る際に抽出されたものを用いてもよいし、既存のクラスタリング結果からクラスタに属す
る文書を再度分析して、各クラスタに特徴的な単語を抽出してもよい。キーワードの抽出
はこのような公知の手法によって行うことができる。
【００２６】
クラスタ対応キーワード指定部２１によって指定されたキーワードをクラスタ名として、
再分類対象のクラスタに属する文書を分類する動作の流れは、第1の実施例と同様である
。
【００２７】
このようにして、既存のクラスタリング結果の一部のみを、ユーザの観点に基づいて、再
度クラスタリングすることができる。そのさい、キーワードを既存のクラスタリング結果
から得ているので、ユーザはキーワードを考える必要がなく、使い勝手のよい分類装置と
なる。
【００２８】
〔第3の実施例〕
図3は本実施例の全体構成を示したものである。
【００２９】
本実施例は、第1の実施例に種文書選択部３４が付加された構成となっている。
【００３０】
種文書選択部３４は、種文書出力部３３が出力した種文書をユーザに提示する。ユーザは
提示された種文書から適切な文書を選択できる。また、別の文書を種文書として指定する
こともできる。
【００３１】
このような構成にすることにより、一部のクラスタに対して、ユーザが種文書としたい文
書がある場合にも対応できる。
【００３２】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラ
ムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光
ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの
記憶媒体に格納して頒布することもできる。
【００３３】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能
な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【００３４】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピ
ュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト
、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処
理の一部を実行しても良い。
【００３５】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやイ
ンターネット等により伝送されたプログラムをダウンロードして記憶又は一時記憶した記
憶媒体も含まれる。
【００３６】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される
場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【００３７】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実
施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の
装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【００３８】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演
算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能
な機器、装置を総称している。
【００３９】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその
要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示さ
れている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形
態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態
に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【００４０】
【図１】本発明における第一の実施例の構成図およびフロー図。
【図２】本発明における第2の実施例の構成図およびフロー図。
【図３】本発明における第3の実施例の構成図およびフロー図。
【図４】本発明における第1の実施例の種文書作成結果例を示す図。
【図５】本発明の第1の実施例における文書分類の様子を示す図。
【図６】本発明の第2の実施例におけるクラスタリング結果の例を示す図。
【図７】本発明の第2の実施例における文書分類の例を示す図。
【符号の説明】
【００４１】
１００、２００、３００…文書分類装置，１０、２０、３０…文書ＤＢ，１１、３１…
クラスタ名指定部，２１…クラスタ対応キーワード指定部、１２、２２、３２…種文書作
成部，１３、２３、３３…種文書出力部，３４…種文書選択部、１４、２４、３５…概念
検索部、１５、２５…文書分類集合出力部。
【図１】
2009098811.tif 000003
【図２】
2009098811.tif 000004
【図３】
2009098811.tif 000005
【図４】
2009098811.tif 000006
【図５】
2009098811.tif 000007
【図６】
2009098811.tif 000008
【図７】
2009098811.tif 000009