JPH10260991A - 情報検索方法および情報検索装置 - Google Patents

Abstract

(57)【要約】 【課題】 適当なキーワードの指定が難しい場合でも的
確な情報検索を可能とする。 【解決手段】 それぞれの文書から特徴要素を抽出し、
その特徴要素とその特徴要素を含む文書との関係を表す
特徴テーブルを作成して、その特徴テーブルを用いて文
書群を複数のクラスタに分類して表示する（ステップｓ
１，ｓ２）。このクラスタは、各クラスタごとにそのク
ラスタを代表する特徴要素とその特徴要素を一定以上含
む文書数とをデータとして有する。そして、ユーザから
のクラスタ選択指示を受けたとき、選択されたクラスタ
に属する文書内容の表示指示または再分類指示を受け付
けて、内容表示指示の場合は、当該クラスタに属する文
書内容の表示を行う（ステップｓ３〜ｓ６）。一方、再
分類指示の場合は、当該クラスタに属する文書のみで特
徴テーブルを再構成して（ステップｓ３〜ｓ５）、その
再構成された特徴テーブルに基づいてクラスタに分類し
て表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文書データを蓄積
したデータベースやネットワークで公開されている文書
群から、ユーザの要求に合致する文書を検索し、提示し
得る情報検索方法および情報検索装置に関する。

【０００２】

【従来の技術】文書データを蓄積したデータベースなど
からユーザの要求する文書を効率よく検索して取り出す
方法としては、ユーザの入力したキーワードをもとに文
書データを取り出すというような検索方法が一般的であ
る。

【０００３】この検索方法は、検索しようとする文書に
対してユーザ自身が何らかのキーワードを考えて、その
キーワードを入力することにより、システム側で、その
キーワードに合致する文書を取り出して出力するという
ものである。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
たような情報検索方法は、検索対象のデータベースの規
模や格納されている文書の種類にかかわらず、入力され
たキーワードのみによる検索であるため、状況によって
は、検索されて出力される文書量が膨大な量となった
り、逆に、検索結果が全く出ないということもある。こ
れは、キーワードの設定仕方によっても大きく左右され
るため、入力するキーワードを適切に選ぶことが必要と
なってくる。

【０００５】一般に、この種の検索方法においては、ど
のようなキーワードを入力したらよいかをユーザ自身で
考える必要がある。たとえば、あるキーワードを入力し
たとき、所望とする文書が得られないような場合には、
次に、違うキーワードを入力して検索してみるといった
試行錯誤的な検索を行う必要がある。このように試行錯
誤的にキーワードを入力して検索を行っても、ユーザが
本当に必要としている情報が得られるとは限らない。

【０００６】また、情報をある程度絞り込む方法とし
て、複数のキーワードを入力するという方法もあるが、
ユーザ自身が何を取り出したらよいのかが明確にわかっ
ていないような場合には、複数のキーワードを設定する
ことは難しいし、また、複数のキーワードによって取り
出される情報は、内容が絞り込まれ過ぎることもあり、
かえって、所望とする情報を得にくくしてしまう場合も
ある。。

【０００７】ユーザはデータベースに保存されている内
容全体を見ることは通常では不可能であるため、いわゆ
る情報検索という処理を行うわけである。しかし、現在
の情報検索は、データベース内にどのような情報が入っ
ているかが殆どわからない状態で検索を行うために、何
をキーワードとしたら最も適切な情報が取り出されるの
かがわからないのが実情である。さらに、ユーザ自身、
検索すべき情報に対して詳しい知識が無い状態で、どの
ような情報を得たらよいのか判断できないまま情報検索
を行う場合もある。

【０００８】このような状況での情報検索を行う場合、
従来のように、ユーザの入力したキーワードに基づいて
検索を行う方式では、ユーザの所望とする情報を短時間
で的確に得ることはできなかった。

【０００９】そこで本発明は、データベースの内容を段
階的にアウトラインを示しながら表示し、ユーザはその
表示を見て選択操作を行うことで、ユーザの必要とする
情報を段階的に具体化していくことができるようにし、
ユーザ自身がキーワードを考える必要がなく、また、ユ
ーザ自身、検索すべき情報に対して詳しい知識が無い状
態で、どのような情報を得たらよいのか判断できないま
ま情報検索を行う場合でも最終的にユーザの要求する情
報を効率よく得ることができる情報検索方法および情報
検索装置を提供することを目的としている。

【００１０】

【課題を解決するための手段】本発明の情報検索方法に
おいて、請求項１の発明では、文書群に属するそれぞれ
の文書を解析し、それぞれの文書から特徴要素を抽出
し、その特徴要素とその特徴要素を含む文書との関係を
表す特徴テーブルを作成して、その特徴テーブルに基づ
いて文書群を複数のクラスタに分類して表示し、ユーザ
からのクラスタ選択指示を受けたとき、その選択された
クラスタに属する文書に関する内容の表示指示または再
分類指示を受け付けて、内容表示指示の場合は、当該ク
ラスタに属する文書に関する表示を行い、再分類指示の
場合は、当該クラスタに属する文書のみで前記特徴テー
ブルを再構成してその再構成された特徴テーブルに基づ
いてクラスタに分類して表示することを特徴としてい
る。

【００１１】また、請求項２の発明は、請求項１の発明
において、前記特徴テーブルに基づいて文書群を複数の
クラスタに分類する処理は、それぞれの文書内に存在す
るそれぞれの特徴要素の出現頻度などの統計的な情報に
基づいて複数のクラスタに分類するようにしている。

【００１２】さらに、請求項３の発明は、請求項２の発
明において、前記分類された複数のクラスタは、少なく
とも、それぞれのクラスタごとにそのクラスタを代表す
る特徴要素と、その特徴要素を一定以上含む文書数とを
データとして有している。

【００１３】また、本発明の情報検索装置において、請
求項４の発明では、文書群を記憶する文書群記憶部と、
この文書群記憶部に記憶されているそれぞれの文書を解
析する文解析部と、この文解析部による解析結果からそ
れぞれの文書に対する特徴要素を抽出し、その特徴要素
とその特徴要素を含む文書との関係を表す特徴テーブル
を作成する特徴テーブル作成部と、前記特徴テーブルの
内容に基づいて文書群を複数のクラスタに分類する文書
分類部と、この文書分類部により分類された内容を記憶
する分類結果記憶部と、この分類結果記憶部の内容を読
み出して複数のクラスタを表示させる制御を行うととも
に、ユーザからのクラスタ選択指示を受けたとき、その
選択されたクラスタに属する文書に関する内容の表示指
示または再分類指示を受け付けて、内容表示指示の場合
は、当該クラスタに属する文書を表示させる制御を行
い、再分類指示の場合は、当該クラスタに属する文書の
みで前記特徴テーブルを再構成させる制御を行う表示制
御部とを有することを特徴としている。

【００１４】また、請求項５の発明は、請求項４の発明
において、前記文書分類部が行う特徴テーブルに基づい
てそれぞれの文書を複数のクラスタに分類する処理は、
それぞれの文書内に存在するそれぞれの特徴要素の出現
頻度などの統計的な情報に基づいて複数のクラスタに分
類するようにいている。

【００１５】さらに、請求項６の発明は、請求項５の発
明において、前記分類された複数のクラスタは、少なく
とも、それぞれのクラスタごとにそのクラスタを代表す
る特徴要素と、その特徴要素を一定以上含む文書数とを
データとして有している。本発明は、それぞれの文書内
に存在するそれぞれの特徴要素の出現頻度などの統計的
な情報に基づいて複数のクラスタに分類し、分類された
複数のクラスタは、少なくとも、それぞれのクラスタご
とにそのクラスタを代表する特徴要素と、その特徴要素
を一定以上含む文書数とをデータとして有するように
し、これをユーザに表示するようにしている。

【００１６】これにより、ユーザは、表示された複数の
クラスタのそれぞれの特徴要素をキーワードとして捉え
ることができ、それぞれのクラスタごとの特徴要素か
ら、データベース内の概要を知ることができる。したが
って、データベース内にどのような情報があるかが全く
わからない状態で情報検索を行う場合でも、表示された
複数のクラスタについて、ユーザが所望とするクラスタ
を選択し、かつ、選択されたクラスタ内の文書数が多す
ぎる場合には、再分類を要求するという処理を段階的か
つ対話的に行うことによって、文書数の絞り込みが行
え、絞り込まれた状態から最終的にユーザがクラスタを
選択し、結果表示要求を行うことで、ユーザの所望とす
る情報を得ることができる。

【００１７】このように、本発明では、情報検索を行う
に際して、表示されるクラスタごとの特徴要素を見てク
ラスタを選択する操作と、再分類か結果表示かを状況に
応じて選択する操作を行えばよく、その操作過程でユー
ザの必要とする情報がどれであるかを段々と具体化して
行くことができ、最終的にユーザの要求する情報を的確
に取り出すことができる。また、このような情報検索処
理を行う過程において、入力すべきキーワードをユーザ
自身が考える必要がなく、また、入力操作が選択操作で
すむので、検索操作がきわめて容易なものとなる。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。

【００１９】図１は本発明を実現するための装置構成を
示す図であり、文書群記憶部１１、文解析部１２、特徴
テーブル作成部１３、文書分類部１４、分類結果記憶部
１５、表示制御部１６、表示部１７などから構成されて
いる。

【００２０】文書群記憶部１１は、ある文書群に含まれ
る多数の文書をデータベースとして記憶するものであ
る。

【００２１】たとえば、図２に示されるように、ある文
書群として、「人工知能に関する論文群」があるとする
と、その「人工知能に関する論文群」に属する論文とし
て、たとえば、「エキスパートシステムに関する論
文」、「自然言語処理に関する論文」、「ニューラルネ
ットワークに関する論文」、・・・などがあり、さら
に、たとえば、「エキスパートシステムに関する論文」
の中には、「工場制御に関する論文」、「市場に関する
論文」というように、ある１つの文書群には、多数の文
書が存在している。

【００２２】文解析部１２は、文書群記憶部１１に記憶
されているある文書群のそれぞれの文書データを基に、
それぞれの文書の形態素解析を行い特徴要素としての単
語を抽出する。

【００２３】特徴テーブル作成部１３は、特徴要素抽出
部１３１、特徴抽出部１３２、特徴テーブル１３３から
構成される。特徴要素抽出部１３１は、文解析部１２で
形態素解析されて抽出された特徴要素（単語）を基に、
それぞれの文書の中に存在する特徴的な単語を抽出す
る。特徴抽出部１３２は特徴要素抽出部１３１から抽出
された特徴要素に基づいて、たとえば、それぞれの文書
において、どの特徴要素が何回出現したかをカウントす
る。そして、特徴要素抽出部１３１から抽出された特徴
要素と、特徴抽出部１３２でカウントされた数とによ
り、図３のような特徴テーブル１３３が作成される。

【００２４】図３に示される特徴テーブル１３３の例
は、特徴要素としては、「エキスパート」、「システ
ム」、「エキスパート・システム」、「自然」、「言
語」、「自然・言語」が示されている。そして、「エキ
スパート」という特徴要素は、文書Ａには４回、文書Ｂ
には０回、文書Ｃには６回、文書Ｄには３回出現してお
り、また、「システム」という特徴要素は、文書Ａには
４回、文書Ｂには０回、文書Ｃには８回、文書Ｄには５
回出現しているとういうように、それぞれの特徴要素が
それぞれの文書にどのくらい出現しているかが示されて
いる。

【００２５】この特徴テーブル１３３の内容によれば、
文書Ａは、「エキスパート」や「システム」と言った特
徴要素が多く出現し、文書Ｂは「自然」、「言語」、
「自然・言語」といった特徴要素が多く出現し、文書Ｃ
は「エキスパート」、「システム」、「エキスパート・
システム」といった特徴要素が多く出現し、また、文書
Ｄは「エキスパート」、「システム」、「エキスパート
・システム」、「自然」、「言語」、「自然・言語」な
どの特徴要素がどれも多く出現していることがわかる。

【００２６】文書分類部１４は、このような内容の特徴
テーブル１３３を参照し、それぞれの文書内に存在する
それぞれの特徴要素の出現頻度などの統計的な情報に基
づいて複数のクラスタに分類する。

【００２７】たとえば、１番目のクラスタとしては、そ
のクラスタを代表する特徴要素が「エキスパート・シス
テム」であり、その「エキスパート・システム」という
特徴要素を一定以上含む文書数は「２」であり、２番目
のクラスタとしては、特徴要素が「自然・言語」であ
り、その「自然・言語」という特徴要素を一定以上含む
文書数は「３」であるというように分類される。また、
文書分類部１４は、このような特徴要素とその特徴要素
を一定以上含む文書数の分類を行うとともに、それがど
の文書であるかについての対応付けも行う。たとえば、
文書数「２」に対応する文書は文書Ａと文書Ｃであると
いうような文書数と文書名の対応付けも行う。このよう
な分類結果は分類結果記憶部１５に格納される。

【００２８】表示制御部１６は、分類結果記憶部１５の
内容を分類結果として表示部１７に表示する制御を行う
とともに、ユーザから検索結果表示の指示があったとき
は、分類結果記憶部１５の内容と前記文書群記憶部１１
の内容に基づいて検索結果内容としての表示データを構
成し、その表示データを表示部１７に表示する制御を行
う。

【００２９】図４は表示部１７に表示された分類結果の
一例を示すもので、この例では１つの画面上には、クラ
スタとしてたとえば分類１から分類１０まで、１０個の
クラスタを表示する。なお、ここでは、１画面に１０個
単位としたが、これは適当な数を設定できるものであ
り、また、クラスタ数が多い場合は、１０個ずつに分け
てページ切替えで表示するようにすることも可能であ
る。

【００３０】この図４の例では、分類１の特徴要素は
「エキスパート・システム」であり、その文書数は
「２」、分類２としては、特徴要素が「自然・言語」で
あり、その文書数は「３」であるというように表示され
ている。このように、各クラスタ毎にそのクラスタを代
表する特徴要素とその特徴要素が一定以上存在する文書
数が表示される。また、その表示部１７には「結果表
示」と「再分類」といったユーザの指示を入力するため
のユーザ指示部２１、２２が表示される。

【００３１】ユーザはこのような表示内容を見て、ユー
ザ自身の要求している情報が、たとえば、分類１の内容
（「エキスパート・システム」）に関係するものではな
いかと判断した場合は、その分類１の行部分Ｒ１をマウ
スなどでクリックしたのち、「結果表示」のユーザ指示
部２１をクリックする。

【００３２】これにより、表示制御部１６は、選択され
たクラスタ（分類１）に属する文書を文書群記憶部１１
から読み出して、その文書内容を表示部１７に表示す
る。この例では、選択されたクラスタ（分類１）に属す
る文書数は「２」であり、その文書名が文書Ａと文書Ｃ
であることがわかるから、表示制御部１６は、ユーザか
らの結果表示要求を受けると、ユーザの選択したクラス
タに属する文書（文書Ａと文書Ｃ）を文書群記憶部１１
から読み出して、その内容を表示する。

【００３３】なお、この文書内容の表示の仕方として
は、分類１に属するすべての文書（この場合文書Ａと文
書Ｃ）の内容をそのまますべてを表示させるようにして
もよいが、たとえば、文書が論文である場合には概要を
表す部分のみを表示するようにしてもよく、あるいは、
文書名と文書サイズなどのみを表示するようにしてもよ
く、その表示の仕方については種々考えられる。

【００３４】一方、ユーザが図４に示すような表示内容
を見て、ユーザ自身の要求している情報が、たとえば、
分類１の内容（「エキスパート・システム」）に関する
ものではないかと判断したものの、「エキスパート・シ
ステム」という表示内容だけでは、ユーザ自身の要求す
る情報として具体化されていないと判断した場合、つま
り、もう少し細分類化された内容が必要であると考えた
ときは、分類１の行部分Ｒ１をマウスなどでクリックし
たのち、「再分類」のユーザ指示部２２をクリックす
る。

【００３５】このように、分類１の行部分Ｒ１がクリッ
クされたのち、「再分類」のユーザ指示部２２がクリッ
クされると、分類１に属する文書のみで再分類処理され
る。この図４に示す例では、分類１に属する文書数は
「２」である。したがって、この２つの文書のみを用い
て、それらの文書に存在する特徴要素に基づいて特徴テ
ーブルを再構成する。つまり、この例で考えると、分類
１に属する文書は文書Ａと文書Ｃであるから、これらの
文書Ａと文書Ｃとで新たな特徴テーブル１３３が作成さ
れることになる。そして、新たに作成された特徴テーブ
ルを参照して、文書分類部１４が文書群の分類を行い、
この文書Ａと文書Ｃのみについて分類されされた内容が
表示部１７に表示される。

【００３６】このようにして、分類対象の文書が絞られ
た状態で、再分類された結果は、再分類前の特徴要素が
ある程度はそのまま出てくるが、新たな分類対象の文書
間で見た場合、ある文書に特有の特徴要素が、分類結果
として出てくる場合もある。たとえば、分類対象の文書
を文書Ａと文書Ｂとしたとき、文書Ｃでは「工場制御」
という特徴要素の出現頻度が高いが、この「工場制御」
という特徴要素は文書Ａでは殆ど出現しないという場合
は、１つのクラスタとして、特徴要素が「工場制御」で
その「工場要素」を含む文書数が「１」というような分
類結果が表示されることになる。この表示例を図５に示
す。図５では、分類３のクラスタにおいて、特徴要素が
「工場制御」でその「工場制御」を一定以上含む文書数
が「１」というように表示されている。

【００３７】そして、ユーザがその再分類された表示結
果を見て、ユーザの要求する情報が「工場制御」に関す
る内容に近いと判断した場合には、図５における分類３
の行部分Ｒ２をクリックし、かつ、「結果表示」のユー
ザ指示部２１をクリックすると、文書Ｃの内容が表示さ
れる。なお、この表示についても前記したように、対象
となる文書の内容をそのまま表示させるようにしてもよ
いが、たとえば、文書が論文である場合には概要を表す
部分のみを表示するようにしてもよく、あるいは、文書
名と文書サイズなどのみを表示するようにしてもよく、
その表示内容については種々考えられる。

【００３８】なお、以上の例は、説明を容易なものとす
るために、図４の段階で分類される文書数を「２」とい
うようなきわめて少ない数で説明したが、実際には、図
４の段階では、それぞれの分類における文書数は数百と
いうような数となることもある。したがって、ユーザが
たとえば、分類１のクラスタを選択し、かつ、再分類を
指示すると、その分類１に属する数百の文書での再分類
がなされ、その再分類された内容として、分類１におけ
る特徴要素とその文書数、分類２における特徴要素とそ
の文書数、分類３における特徴要素とその文書数という
ように、それぞれの分類番号ごとにその特徴要素とその
特徴要素を含む文書数が表示部１７に表示される。

【００３９】そして、ユーザが、その再分類されたそれ
ぞれの分類番号に対する特徴要素を見て、ある分類番号
のクラスタを選択し、かつ、再分類を要求すると、今度
は、その選択した分類番号に属する文書だけでの再分類
がなされる。たとえば、ユーザが、分類３のクラスタを
選択し、かつ再分類を指示すると、その分類３に属する
文書数での再分類がなされ、前記同様に、分類１におけ
る特徴要素とその文書数、分類２における特徴要素とそ
の文書数、分類３における特徴要素とその文書数という
ように、それぞれの分類番号ごとにその特徴要素とその
特徴要素を含む文書数が表示される。

【００４０】このような処理が繰り返し行われることに
より、対象文書数が段階的に絞り込まれて行く。そし
て、文書数が絞り込まれた状態で、ユーザは表示された
特徴要素を見て、最も適当と思われる特徴要素が表示さ
れているクラスタ部分をクリックしたのち、「結果表
示」のユーザ指示部２１をクリックする。

【００４１】これにより、たとえば、最終的な段階でユ
ーザの選択した特徴要素を含む文書数が「２」であれ
ば、その特徴要素を含む２つの文書の内容が表示される
ことになる。なお、この結果表示処理は、分類結果記憶
部１５に記憶されている最新の分類結果内容と、文書群
記憶部１１の内容を基に、対応する文書名が読み出さ
れ、検索結果となる表示データを構成して、その表示デ
ータを表示部１７に表示することにより行う。

【００４２】このように、本発明では、表示部１７に表
示される分類結果（図４参照）における分類番号に対応
する特徴要素がいわばキーワードとなるものである。

【００４３】したがって、ユーザは自分の要求する情報
について、何をキーワードとしてよいかわからないよう
な場合であっても、システム側で、ユーザの要求を具体
化するための指標となる特徴要素を画面上に分類番号対
応に表示し、さらに、その特徴要素を一定以上含む文書
の数を表示するので、ユーザはデータベースの概要を知
ることができ、また、ユーザ自身がキーワードを考える
必要がなく、その表示内容を見て、選択するという対話
的な操作が可能となる。

【００４４】そして、必要に応じて何段階かの再分類操
作を経て文書数が絞り込まれたところで、最も適当と思
われる特徴要素を選択してその結果表示を行うというよ
うな検索処理を行うことで、必要とする文書を的確に取
り出すことができる。

【００４５】図６は以上説明したこの実施の形態の処理
手順をフローチャートである。図６において、文書分類
部１４が特徴テーブル１３３を参照して文書群の分類を
行い（ステップｓ１）、その分類結果を表示する（ステ
ップｓ２）。この分類結果の一例としては、たとえば、
図４で示すような内容である。そして、ユーザがその表
示を見て、「結果表示」か「再分類」かの入力を行う
と、そのユーザ指示入力を受け付け（ステップｓ３）、
ユーザの指示が結果表示か再分類かを判断する（ステッ
プｓ４）。ユーザ指示が結果表示である場合には、文書
群記憶部１１と分類結果記憶部１５のそれぞれの内容か
ら表示データを構成して（ステップｓ５）、その表示デ
ータを表示部１７に表示する（ステップｓ６）。

【００４６】一方、ステップｓ４において、ユーザの指
示が再分類である場合には、選択されたクラスタ内の文
書のみで特徴テーブル１３３を再構成する（ステップｓ
７）。そして、ステップｓ１に処理が戻り、再構成され
た特徴テーブルを用いて文書群を分類し、以下前記ステ
ップｓ２〜ｓ７の処理を行う。なお、指示されたクラス
タ内の文書のみで特徴テーブル１３３を再構成する処理
は、指示されたクラスタの文書が前述したように、たと
えば、文書Ａと文書Ｃであるとすれば、この文書Ａと文
書Ｃのみを用いて、それぞれの文書から抽出された特徴
要素に基づいて特徴テーブル１３３を再構成する処理で
ある。

【００４７】以上説明したように、この実施の形態によ
れば、特徴要素としての単語の出現頻度などの統計的情
報によって、文書群を自動的に、所定の数のクラスタに
分類するとともに、それぞれのクラスタを代表する特徴
要素とその特徴要素を一定以上含む文書の数を抽出し、
それらをユーザに見せることによって、ユーザは、デー
タベースの概略を知ることができる。そして、このよう
にして分類されたクラスタについて、ユーザはそれぞれ
のクラスタごとの特徴要素をキーワードとして捉えて、
最も適当と思われる特徴要素の存在するクラスタを選択
する。

【００４８】このとき、選択したクラスタ内の文書数が
多すぎる場合には、選択されたクラスタ内の文書のみで
再分類して表示することが可能で、この再分類された表
示を見て、その中で、最も適当と思われる特徴要素の存
在するクラスタを選択するという操作を段階的かつ対話
的に行う。これにより、文書数の絞り込みが行え、絞り
込まれた状態から最終的にユーザがクラスタを選択し、
結果表示要求を行うことで、ユーザの所望とする情報を
得ることができる。

【００４９】なお、以上説明した実施の形態は、本発明
の好適な実施の形態の一例であるが、本発明はこれに限
定されるものではなく、本発明の用紙を逸脱しない範囲
で種々変形実施可能となるものである。また、本発明の
処理を行う処理プログラムは、フロッピィディスク、光
ディスク、ハードディスクなどの記憶媒体に記憶させて
おくことができ、本発明は、それらの記憶媒体をも含む
ものであり、また、ネットワークからデータを得る形式
でもよい。

【００５０】

【発明の効果】本発明によれば、それぞれの文書から特
徴要素を抽出し、その特徴要素とその特徴要素を含む文
書との関係を表す特徴テーブルを作成して、その特徴テ
ーブルに基づいて文書群を複数のクラスタに分類して表
示し、ユーザからのクラスタ選択指示を受けたとき、そ
の選択されたクラスタに属する文書に関する内容の表示
指示または再分類指示を受け付けて、内容表示指示の場
合は、当該クラスタに属する文書に関する表示を行い、
再分類指示の場合は、当該クラスタに属する文書のみで
前記特徴テーブルを再構成してその再構成された特徴テ
ーブルに基づいてクラスタに分類して表示するようにし
ている。これにより、ユーザは、表示された複数のクラ
スタのそれぞれの特徴要素をキーワードとして捉えるこ
とができ、それぞれのクラスタごとの特徴要素から、デ
ータベース内の概要を知ることができる。したがって、
データベース内にどのような情報があるかが全くわから
ない状態で情報検索を行う場合でも、クラスタごとの特
徴要素からデータベース内の概要を知ることができる。
そして、分類された複数のクラスタは、少なくとも、そ
れぞれのクラスタごとにそのクラスタを代表する特徴要
素と、その特徴要素を一定以上含む文書数とをデータと
して有するので、表示された複数のクラスタについて、
ユーザが所望とするクラスタを選択したとき、選択した
クラスタ内の文書数が多すぎる場合には、再分類が可能
で、この処理を段階的かつ対話的に行うことによって、
文書数の絞り込みが行え、絞り込まれた状態からユーザ
が所望とする情報を得ることができる。

【００５１】このように、本発明では、情報検索を行う
に際して、表示されるクラスタごとの特徴要素を見てク
ラスタを選択する操作と、再分類か結果表示かを選択す
るという対話的でかつ段階的に検索対象を絞って行く操
作を行えばよく、その操作過程でユーザの欲する情報が
どれであるかを段々と具体化して行くことができ、最終
的にユーザの必要とする情報を的確に取り出すことがで
きる。また、このような情報検索処理を行う過程におい
て、入力すべきキーワードをユーザ自身が考える必要が
なく、また、入力操作がマウスなどによる選択操作です
むので、検索操作がきわめて容易なものとなる。

【図面の簡単な説明】

【図１】本発明の実施の形態における情報検索装置の構
成を示すブロック図。

【図２】本発明の実施の形態に用いられる文書群の例を
示す図。

【図３】本発明の実施の形態における特徴テーブルの一
例を示す図。

【図４】本発明の実施の形態における複数のクラスタ表
示例を示す図。

【図５】本発明の実施の形態における再分類指示により
再構成された特徴テーブルに基づいてクラスタに分類さ
れた表示例を示す図。

【図６】本発明の実施の形態における検索処理手順を説
明するフローチャート。

【符号の説明】

１１ 文書群記憶部 １２ 文解析部 １３ 特徴テーブル作成部 １４ 文書分類部 １５ 分類結果記憶部 １６ 表示制御部 １７ 表示部 ２１ 「結果表示」のユーザ指示部 ２２ 「再分類」のユーザ指示部 １３１ 特徴要素抽出部 １３２ 特徴抽出部 １３３ 特徴テーブル

Claims (6)

【特許請求の範囲】
1. 【請求項１】 文書群に属するそれぞれの文書を解析
   し、それぞれの文書から特徴要素を抽出し、その特徴要
   素とその特徴要素を含む文書との関係を表す特徴テーブ
   ルを作成して、その特徴テーブルに基づいて文書群を複
   数のクラスタに分類して表示し、ユーザからのクラスタ
   選択指示を受けたとき、その選択されたクラスタに属す
   る文書に関する内容の表示指示または再分類指示を受け
   付けて、内容表示指示の場合は、当該クラスタに属する
   文書に関する表示を行い、再分類指示の場合は、当該ク
   ラスタに属する文書のみで前記特徴テーブルを再構成し
   てその再構成された特徴テーブルに基づいてクラスタに
   分類して表示することを特徴とする情報検索方法。
2. 【請求項２】 前記特徴テーブルに基づいて文書群を複
   数のクラスタに分類する処理は、それぞれの文書内に存
   在するそれぞれの特徴要素の出現頻度などの統計的な情
   報に基づいて複数のクラスタに分類することを特徴とす
   る請求項１記載の情報検索方法。
3. 【請求項３】 前記分類された複数のクラスタは、少な
   くとも、それぞれのクラスタごとにそのクラスタを代表
   する特徴要素と、その特徴要素を一定以上含む文書数と
   をデータとして有することを特徴とする請求項２記載の
   情報検索方法。
4. 【請求項４】 文書群を記憶する文書群記憶部と、 この文書群記憶部に記憶されているそれぞれの文書を解
   析する文解析部と、 この文解析部による解析結果からそれぞれの文書に対す
   る特徴要素を抽出し、その特徴要素とその特徴要素を含
   む文書との関係を表す特徴テーブルを作成する特徴テー
   ブル作成部と、 前記特徴テーブルの内容に基づいて文書群を複数のクラ
   スタに分類する文書分類部と、 この文書分類部により分類された内容を記憶する分類結
   果記憶部と、 この分類結果記憶部の内容を読み出して複数のクラスタ
   を表示させる制御を行うとともに、ユーザからのクラス
   タ選択指示を受けたとき、その選択されたクラスタに属
   する文書に関する内容の表示指示または再分類指示を受
   け付けて、内容表示指示の場合は、当該クラスタに属す
   る文書を表示させる制御を行い、再分類指示の場合は、
   当該クラスタに属する文書のみで前記特徴テーブルを再
   構成させる制御を行う表示制御部と、 を有することを特徴とする情報検索装置。
5. 【請求項５】 前記情報分類部が行う特徴テーブルに基
   づいてそれぞれの文書を複数のクラスタに分類する処理
   は、それぞれの文書内に存在するそれぞれの特徴要素の
   出現頻度などの統計的な情報に基づいて複数のクラスタ
   に分類することを特徴とする請求項４記載の情報検索装
   置。
6. 【請求項６】 前記分類された複数のクラスタは、少な
   くとも、それぞれのクラスタごとにそのクラスタを代表
   する特徴要素と、その特徴要素を一定以上含む文書数と
   をデータとして有することを特徴とする請求項５記載の
   情報検索装置。