(57)【特許請求の範囲】
【請求項１】
文字コードによって構成されるテキストを含むファイルを格納するファイル格納手段と、
前記ファイル格納手段が出力するファイルのテキスト部分に対して形態素解析を行って前記ファイルの識別子と共に出力する形態素解析手段と、
前記ファイルを分類するためのキーワードを格納するキーワード格納手段と、
前記キーワード格納手段の出力と前記形態素解析手段の出力とを入力として、前記形態素解析の結果の中から前記キーワード格納手段で格納されているキーワードと一致するキーワードを収集して前記ファイルの識別子と共に出力するキーワード収集手段と、
前記キーワード収集手段で収集されたキーワードから、前記キーワードを含むファイルの数が所定の数より多くなるように、キーワードの組み合わせを選択する初期キーワード選択手段と、
前記初期キーワード選択手段で選択されたキーワードと、選択された前記キーワードを含むテキストファイルの識別子から、ファイルをキーワードで分類して表示する表示手段と、
利用者が前記初期キーワード選択手段で選択されたキーワードでの分類結果と異なる分類結果を要求する入力手段と、
前記キーワード収集手段で収集したキーワードでかつ前記初期キーワード選択手段で選択されたキーワード以外のキーワードを用いて、前記初期キーワード選択手段で選択されたキーワードとは異なるキーワードの組み合わせを選択する分類キーワード洗練手段と、
前記分類キーワード洗練手段で選択されたキーワードと前記キーワードが含まれる前記テキストファイルの識別子を要素とする集合を生成するファイル集合生成手段と、
前記表示手段において、前記分類キーワード洗練手段で選択されたキーワードと、前記ファイル集合生成手段で生成されたファイルの識別子の集合とをキーワードで分類して表示しなおし、
初期キーワード選択手段は、
キーワード収集手段で収集したキーワードから、前記キーワードが出現するファイル数が多い順に並べ、最上位から一定数のキーワードを分類するキーワードとして選択し、
所定のキーワードが含まれるテキストが、下位キーワードにも含まれた場合には、下位のキーワードにファイルの識別子を割り当てる
ことを特徴とする情報分類装置。
【請求項２】
分類キーワード洗練手段において、
前記キーワード収集手段で収集したキーワードでかつ前記初期キーワード選択手段で選択されたキーワード以外のキーワードを用いて、前記キーワードが出現するファイル数が多い順に並べ、前記初期キーワード選択手段で選択されたキーワードを、前記順に並べた後に並べ、最上位から一定数のキーワードを洗練されたキーワードとして選択する
ことを特徴とする請求項１記載の情報分類装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字コードによって構成されるテキストを含むファイルをキーワードを付けて分類する装置に関するものである。
【０００２】
【従来の技術】
データベース・システムは一般に、検索目的を持った利用者が目的のファイルに容易に到達できるように、キーワード論理式などを入力するインタフェースを用意している。しかしながら、特に検索目的を持たず、データベースの中にどのようなファイルが収納されているかということに興味を持つ利用者にとっては、このようなインタフェースはあまり役に立たない。データベースの内容の一覧を提供するために、従来は、データベースの管理者があらかじめ固定的な概念体系を用意して、新しく追加するファイルの内容を理解してその体系における位置を決定したり、ファイルの提供者が位置を指定したり、あるいは、すでに手作業で分類したファイルとキーワードを比較して最も近い位置に自動分類して、利用者に分類結果を提供していた。
【０００３】
【発明が解決しようとする課題】
前述のあらかじめ固定的な概念体系を用意する方法では、新しい概念を持ったファイルが出現したときに利用者にその存在が伝わらないという問題が生じる。自動分類では、すでに分類されているファイルとキーワードが１つでも一致すれば概念的に近いと判断されて既存の概念に分類されるだけである。したがって、適当な時期に概念体系を修正して分類をやり直す必要があるが、その作業はデータベースの規模に比例して膨大な量になる。
【０００４】
本発明は、固定的な概念体系を利用するのではなく、ファイルに含まれるキーワードを概念として利用し、ファイルをそれに属する集合として自動分類して、ユーザにデータベースの内容の一覧を提供することを目的とする。
【０００５】
【課題を解決するための手段】
本発明は、文字コードによって構成されるテキストを含むファイルを格納するファイル格納手段と、前記ファイル格納手段が出力するファイルのテキスト部分に対して形態素解析を行って前記ファイルの識別子と共に出力する形態素解析手段と、前記ファイルを分類するためのキーワードを格納するキーワード格納手段と、前記キーワード格納手段の出力と前記形態素解析手段の出力とを入力として、前記形態素解析の結果の中から前記キーワード格納手段で格納されているキーワードと一致するキーワードを収集して前記ファイルの識別子と共に出力するキーワード収集手段と、前記キーワード収集手段で収集されたキーワードから、前記キーワードを含むファイルの数が所定の数より多くなるように、キーワードの組み合わせを選択する初期キーワード選択手段と、前記初期キーワード選択手段で選択されたキーワードと、選択された前記キーワードを含むテキストファイルの識別子から、ファイルをキーワードで分類して表示する表示手段と、利用者が前記初期キーワード選択手段で選択されたキーワードでの分類結果と異なる分類結果を要求する入力手段と、
前記キーワード収集手段で収集したキーワードでかつ前記初期キーワード選択手段で選択されたキーワード以外のキーワードを用いて、前記初期キーワード選択手段で選択されたキーワードとは異なるキーワードの組み合わせを選択する分類キーワード洗練手段と、
前記分類キーワード洗練手段で選択されたキーワードと前記キーワードが含まれる前記テキストファイルの識別子を要素とする集合を生成するファイル集合生成手段と、前記表示手段において、前記分類キーワード洗練手段で選択されたキーワードと、前記ファイル集合生成手段で生成されたファイルの識別子の集合とをキーワードで分類して表示しなおし、初期キーワード選択手段は、キーワード収集手段で収集したキーワードから、前記キーワードが出現するファイル数が多い順に並べ、最上位から一定数のキーワードを分類するキーワードとして選択し、所定のキーワードが含まれるテキストが、下位キーワードにも含まれた場合には、下位のキーワードにファイルの識別子を割り当てることを特徴とする情報分類装置である。
【０００６】
【発明の実施の形態】
本発明の一実施形態は、本発明は、文字コードによって構成されるテキストを含むファイルを格納するファイル格納手段と、前記ファイル格納手段が出力するファイルのテキスト部分に対して形態素解析を行って前記ファイルの識別子と共に出力する形態素解析手段と、前記ファイルを分類するためのキーワードを格納するキーワード格納手段と、前記キーワード格納手段の出力と前記形態素解析手段の出力とを入力として、前記形態素解析の結果の中から前記キーワード格納手段で格納されているキーワードと一致するキーワードを収集して前記ファイルの識別子と共に出力するキーワード収集手段と、前記キーワード収集手段で収集されたキーワードから、前記キーワードを含むファイルの数が多くなるように、キーワードの組み合わせを選択する初期キーワード選択手段と、前記初期キーワード選択手段で選択されたキーワードと、選択された前記キーワードを含むテキストファイルの識別子から、ファイルをキーワードで分類して表示する表示手段と、利用者が前記初期キーワード選択手段で選択されたキーワードでの分類結果と異なる分類結果を要求する入力手段と、前記キーワード収集手段で収集したキーワードでかつ前記初期キーワード選択手段で選択されたキーワード以外のキーワードを用いて、前記初期キーワード選択手段で選択されたキーワードとは異なるキーワードの組み合わせを選択する分類キーワード洗練手段と、前記分類キーワード洗練手段で選択されたキーワードと前記キーワードが含まれる前記テキストファイルの識別子を要素とする集合を生成するファイル集合生成手段と、前記表示手段において、前記分類キーワード洗練手段で選択されたキーワードと、前記ファイル集合生成手段で生成されたファイルの識別子の集合とをキーワードで分類して表示しなおすことを特徴とする情報分類装置である。
【０００７】
更に、初期キーワード選択手段は、キーワード収集手段で収集したキーワードから、前記キーワードが出現するファイル数が多い順に並べ、最上位から一定数のキーワードを分類するキーワードとして選択し、所定のキーワードが含まれるテキストが、下位キーワードにも含まれた場合には、下位のキーワードにファイルの識別子を割り当てるものである。
【０００８】
また、分類キーワード洗練手段において、前記キーワード収集手段で収集したキーワードでかつ前記初期キーワード選択手段で選択されたキーワード以外のキーワードを用いて、前記キーワードが出現するファイル数が多い順に並べ、前記初期キーワード選択手段で選択されたキーワードを、前記順に並べた後に並べ、最上位から一定数のキーワードを洗練されたキーワードとして選択するものである。
【００１１】
本発明の一実施の形態の情報分類装置全体の構成を表すブロック図を図１に示す。ファイル格納手段１０１は、文字コードによって構成されるテキストを含むファイルを格納する。形態素解析手段１０２は、ファイル格納手段１０１のファイルのテキスト部分に対して形態素解析を行ってファイルの識別子と共に出力する。キーワード格納手段１０３は、ファイルを分類するためのキーワードを格納する。キーワード収集手段１０４は、形態素解析の結果の中からキーワード格納手段１０３に格納されているキーワードだ  けを収集して、ファイルの識別子と共に出力する。情報分類手段１０５は、ファイルの  識別子をそれに付随するキーワードによって分類する。表示手段１０６は、ファイル格  納手段１０１のファイルの内容を分類結果に従って利用者に提供する。入力手段１０７  は、利用者が提供された分類結果と異なる分類を希望するときに、情報分類手段１０５  にその要求を伝える。
【００１２】
次に本実施の形態の動作を説明する。例として、図２に示すラーメンの飲食店について記述した５つのファイルがファイル格納装置１０１に格納されているとする。それぞれのファイルの識別子は、
file1, file2, file3, file4, file5
である。
【００１３】
形態素解析手段１０２は、ファイル格納手段１０１に格納されているファイルのテキスト部分について形態素解析を行い、ファイルの識別子と共に出力する。図２に示すファイルについて、形態素解析手段１０２が処理した結果の、名詞のみを取り出した結果を図３に示す。
【００１４】
キーワード格納手段１０３には、分類に使用するキーワードを列挙する。例を図４に示す。
【００１５】
キーワード収集手段１０４は、形態素解析手段１０２の出力の中から、キーワード格納手段１０３に格納されている単語だけを取り出して、ファイルの識別子と共に出力する。図３の形態素解析の結果を、キーワード収集手段１０４が処理した結果を図５に示す。
【００１６】
情報分類手段１０５は、キーワード収集手段が１０４が出力するキーワードを持つファイルの識別子の集合を、キーワードで分類して出力する。情報分類手段１０５の詳細な構成を示すブロック図を図６に示す。
【００１７】
初期キーワード選択手段６０１は、キーワードをそれが出現するファイル数が多い順に並べ、最上位から一定数のキーワードを分類キーワード集合として選択する。図５のキーワード収集手段１０４の出力を、キーワードを横軸として出現ファイル数が多い順に左から並べた結果を図７に示す。分類キーワード集合として選択するキーワードの数を２とすると、分類キーワードの集合は、
｛ラーメン、しょうゆ味｝
となる。
【００１８】
分類キーワード洗練手段６０２は、初期キーワード選択手段６０１が出力する分類キーワード集合に含まれるキーワードが、より多くのファイルに出現するように他のキーワードと置換する。まず、分類キーワード集合に含まれるキーワードが出現するファイルの数を評価関数とする。そして、分類キーワード集合に含まれる１つのキーワードを、まだ分類キーワード集合に含まれたことがないキーワードと置換する操作を、評価関数の値が増加する限り繰り返す。図７の例で、分類キーワード集合が、
｛ラーメン、しょうゆ味｝
に設定されているとき、評価関数の値は４である。分類集合に含まれるキーワードの「ラーメン」と「しょうゆ味」を、まだ分類集合に含まれたことがないキーワードの「焼き豚」と置換し、評価関数の値を計算するといずれの場合も４である。したがって、評価関数の値が増加しないので、分類キーワード洗練手段６０２は分類キーワード集合を、
｛ラーメン、しょうゆ味｝
として出力する。
【００１９】
ファイル集合生成手段６０３は、分類キーワード洗練手段６０２が出力する分類キーワード集合に従って、ファイルの識別子を分類する。まず、分類キーワード集合に含まれるキーワードを、それが出現するファイル数が多い順に並べて、キーワードに割り当てるファイルの識別子の集合を、そのキーワードよりも下位のキーワードが１つも出現しないファイルの識別子に限定する。図７の例で分類キーワード集合が、
｛ラーメン、しょうゆ味｝
であれば、キーワード「ラーメン」が出現するファイルは、
{file1, file3, file5}
であるが、file1にはそれよりも下位のキーワード「しょうゆ味」が出現するので、各キーワードに割り当てるファイルの識別子の集合は、
ラーメン：{file3, file5}
しょうゆ味：{file1, file4}
となる。また、分類キーワード集合に含まれるキーワードが１つも出現しないファイルについては、特殊キーワード「その他」を分類キーワード集合に追加し、それにファイルの識別子を割り当てる。図７の例では、
その他：{file2}
となり、ファイル集合生成手段６０３から情報分類手段１０５の結果として、
｛ラーメン：{file3, file5}、しょうゆ味：{file1, file4}、その他：{file2}｝
が出力される。
【００２０】
再帰的分類制御手段６０４は、ファイル集合生成手段６０３が分類した結果をさらに細分類するときに使用する。すなわち、すでに分類されたファイルの識別子とそのファイルに出現するキーワードの集合を初期キーワード選択手段６０１に与えることで、分類されたファイルの識別子をさらにキーワードで分類する。
【００２１】
表示手段１０６は、情報分類手段１０５の結果を木構造に変換して、利用者にデータベースの内容の一覧を提供する。情報分類手段１０５の出力が、
｛ラーメン：{file3, file5}、しょうゆ味：{file1, file4}、その他：{file2}｝
のときは、図８に示すような出力結果が得られる。利用者は、この出力結果を見て、他の分類結果を要求したいときに入力手段１０７を用いる。入力手段１０７は情報分類手段１０５に接続され、初期キーワード選択手段２０１にその要求が伝えられる。
【００２２】
初期キーワード選択手段６０１は、キーワード収集手段１０４が出力した結果から最近選択した分類キーワード集合を記憶している。入力手段１０７から利用者の要求が伝えられると、最近並べたキーワードの列について、最近選択した分類キーワードに含まれるキーワードの列を、最下位に順序を保存して移動した後、最上位から一定数のキーワードを分類キーワード集合として選択して出力する。図７の例では、分類キーワードとして
｛ラーメン、しょうゆ味｝
を最近選択したので、それを順序を保存して最下位のキーワード「焼き豚」の次に移動し、図９のようなキーワードの列を作る。そして最上位から２つのキーワードを選択して、分類キーワード集合、
｛焼き豚、ラーメン｝
を選択して出力する。分類キーワード洗練装置６０２以降の処理は同様であり、情報分類装置の出力として、
｛ラーメン：{file1, file5}、焼き豚：{file2, file3}、その他：{file4}｝
が出力される。表示手段１０６には、前回の図８の分類結果とは異なる、図１０に示すようなデータベースの内容の一覧が利用者に提供される。
【００２３】
なお、本発明は文字コードによって構成されるテキストを含むファイルであればどのような種類のファイルでも分類することができる。ファイルをインターネット上のホームページを構成するＨＴＭＬファイル、ファイルの識別子をそのＵＲＬアドレスとすれば、本発明の情報分類装置をホームページの分類システムとして利用することができる。
【００２４】
【発明の効果】
以上述べたところから明らかなように、本発明は、キーワードを概念として利用し、文字コードによって構成されるテキストを含むファイルを自動分類するので、新しい概念を持ったファイルが出現しても、キーワードを保守するだけで容易に概念体系の更新が可能であり、利用者にデータベースの内容の一覧を迅速に提供できるという長所を有する。
【図面の簡単な説明】
【図１】本発明の一実施の形態の情報分類装置の全体の構成を表すブロック図
【図２】同実施の形態の動作を説明するための図１のファイル格納手段１０１の一例を示す図
【図３】同実施の形態の動作を説明するための図１の形態素解析手段１０２の出力の一例を示す図
【図４】同実施の形態の動作を説明するための図１のキーワード格納手段１０３の一例を示す図
【図５】同実施の形態の動作を説明するための図１のキーワード収集手段１０４の出力の一例を示す図
【図６】同実施の形態の動作を説明するための図１の情報分類手段１０５の詳細なブロック図
【図７】同実施の形態の動作を説明するための図６の初期キーワード選択手段６０１の内部状態の一例を示す図
【図８】同実施の形態の動作を説明するための図１の表示手段１０６の一例を示す図
【図９】同実施の形態の動作を説明するための図６の初期キーワード選択手段６０１の内部状態の一例を示す図
【図１０】同実施の形態の動作を説明するための図１の表示手段１０６の一例を示す図
【符号の説明】
１０１  ファイル格納手段
１０２  形態素解析手段
１０３  キーワード格納手段
１０４  キーワード収集手段
１０５  情報分類手段
１０６  表示手段
１０７  入力手段
６０１  初期キーワード選択手段
６０２  分類キーワード洗練手段
６０３  ファイル集合生成手段
６０４  再帰的分類制御手段
【図１】
0004075094.tif 000002
【図２】
0004075094.tif 000003
【図３】
0004075094.tif 000004
【図４】
0004075094.tif 000005
【図５】
0004075094.tif 000006
【図６】
0004075094.tif 000007
【図７】
0004075094.tif 000008
【図８】
0004075094.tif 000009
【図９】
0004075094.tif 000010
【図１０】
0004075094.tif 000011