JPH1131156A - 文書検索装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】複雑な関連語など関係のある語も検索キーとす
ることができ、よりユーザの求めるものに近い検索結果
が得られるようにする。 【解決手段】入力部１１から検索キーが入力されると、
検索キー展開部１７はその入力検索キーを検索キーリス
トに入れ、更にニューラル・ネットワーク型の単語デー
タベース１６を参照して、当該検索キーとの結びつきが
例えばユーザ指定の強さの範囲内の単語を検索キーとし
て求め、検索キーリストに追加する。検索部１８は検索
キーリスト中の各検索キーをもとに文書ファイル１５を
検索する。結果重み付け部１９はこの検索結果をデータ
ベース１６中の結びつきの強さの情報に基づいて重み付
けすると共に当該検索結果をデータベース１６のネット
ワーク構成に従ってグルーピングする。検索制御部１４
は、以上の処理を終えた検索結果を重み付けによって順
序付けし、制御部１３による表示出力に供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ユーザ指定の検索
キーと関係のある語も検索キーとして取得して文書検索
を行う文書検索装置及び方法に関する。

【０００２】

【従来の技術】近年、ＯＣＲ（光学的文字読取装置）な
どの発達により、今までは印刷されていた文書を、電子
化したファイルとして大量に持つことができるようにな
ってきた。当然、文書ファイルは大容量となり、その中
から求める情報を得るための検索システムが必要となっ
てくる。

【０００３】検索システムには、予め文書ファイルにキ
ーワードを付けておく方法や、文書ファイルの内容を見
て検索する全文検索など、様々な方法を採用したものが
ある。いずれの場合でも、ユーザが入力する検索キーと
実際の文書ファイルに現れる語とのギャップを埋めるた
め、検索キーとなる語そのものだけでなく、類語やシソ
ーラスを用いて検索キーを展開するなどの方法で、より
ユーザの求めるものに近い検索結果を得る工夫がなされ
ている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記し
た従来技術においては、単に単語をグルーピングした類
語や階層構造のシソーラスをグルーピングの一種のよう
に用いているのみであり、検索結果においては優先度に
多少の付加情報を与えるだけで、それ以上の情報を反映
することはしていなかった。このため、よりユーザの求
めるものに近い検索結果を得るという点では、改良の余
地があった。

【０００５】そこで、本発明は上記の問題を解決するた
めになされたものであり、単なる類語やシソーラスでは
なく、語と語をネットワーク型に結び、結びつきの強さ
等を規定できるニューラル・ネットワーク型の単語デー
タベースを用いることで、ユーザの指定した検索キーか
ら複雑な関連語など関係のある語も検索キーとして取得
でき、この検索キーを用いて文書検索を行うことで、よ
り適した検索結果を求めると共に、ユーザによりわかり
やすく検索結果を提示することができる文書検索装置及
び方法を提供することにある。

【０００６】

【課題を解決するための手段】本発明は、ユーザ指定の
検索キーを入力するための入力手段と、単語相互間をネ
ットワーク状に結び、各結びつき毎に少なくとも結びつ
きの向きと強さを持つニューラル・ネットワーク型の単
語データベースと、この単語データベースを参照して上
記人力された検索キー（入力検索キー）との結びつきの
強さをもとに検索キーを展開する検索キー展開手段と、
この検索キー展開手段により展開された検索キーにより
文書を検索する検索手段とを備えたことを特徴とする。

【０００７】また本発明は、上記検索手段による検索結
果を上記単語データベース中の結びつきの強さの情報に
基づいて重み付けすると共に当該検索結果を単語データ
ベースのネットワーク構成に従ってグルーピングする結
果重み付け手段と、この結果重み付け手段により重み付
けされ且つグルーピングされた検索結果を、その重み付
けに従って順序付けて表示する検索結果提示手段とを更
に備えたことをも特徴とする。

【０００８】このような構成においては、入力検索キー
の単語を起点としてニューラル・ネットワーク型の単語
データベースのネットワークをたどることで、当該単語
との結びつきが強い単語を検索キーとして取得するとい
う検索キーの展開が行われることから、複雑な関連語な
ど関係のある語も検索キーとすることができる。したが
って、この展開された検索キーの各々により文書を検索
することで、よりユーザの求めるものに近い検索結果を
得ることが可能となる。なお、ここでは、展開された検
索キーには入力検索キーそれ自体も（入力検索キーとの
結びつきが最も強い検索キーとして）含まれているもの
とするが、含まれていないものとしてもよい。この場
合、入力検索キーと展開された検索キーにより文書を検
索することになる。

【０００９】また、上記の構成においては、検索手段の
検索結果が上記展開された検索キーと入力検索キーとの
結びつきの強さに基づいて重み付けされると共に、単語
データベースの単語ネットワーク構成に従ってグルーピ
ングされ、その重み付けに従って順序付けて表示され
る。これにより、ユーザによりわかりやすく検索結果を
提示することができる。ここで、単語データベースのネ
ットワーク構成における単語相互間の各結びつき毎に、
結びつきの向きと強さに加えて結びつきの種類（例え
ば、上位概念／下位概念、同義語、反対語、関連語な
ど）を持たせ、ユーザに検索結果を提示する際に、その
種類を併せて提示することで、ユーザによりわかりやす
く検索結果を提示できる。

【００１０】また、検索キーとの結びつきが強い単語で
あるとの判定条件として、結びつきの強さの範囲（の例
えば下限）を指定し、検索キーとの結びつきの強さがそ
の範囲（その下限を下回らない範囲）内の単語を検索キ
ーとして取得する構成とするとよい。この範囲（の下
限）は、システム側で予め設定しておいても、ユーザの
指定により設定或いは設定変更可能なようにしてもよ
い。もし、ユーザにより指定できるようにするならば、
複雑になりがちなニユーラル・ネットワーク型の単語デ
ータベースからの検索キーの展開に、ユーザが指定した
強さを反映することができるため、ユーザの意図する範
囲での検索を行うことが可能となる。

【００１１】更に、設定する結びつきの強さの範囲を広
げる（例えば下限を拡張する、即ち結びつきの強さが弱
くなる方向に変更する）などの、ユーザからの変更指定
が受け付け可能な構成とするとよい。

【００１２】このような構成においては、展開された検
索キー、即ち入力検索キーと関連のある検索キーが少な
いか或いはユーザの意図したものではなくても、結びつ
きの強さの範囲を広げることで、ユーザの意図した検索
キーを取得してユーザの求めるものに近い検索結果を新
たに得ることが可能となる。この結びつきの強さの範囲
の変更指定時には、前回の範囲に対して変更（拡張）さ
れた範囲についてのみ、例えば範囲の下限を指定する方
式であれば、前回の下限を上限として、その上限と今回
の下限との間の強さの範囲（拡張された範囲）内で、再
度検索キーを展開するならば、一度検索した検索キーを
再度取得することはなく、したがって一度検索した検索
キーで再度検索するという無駄を抑止して、新たな検索
結果だけを得ることができる。

【００１３】また、検索時間（の上限）をユーザから指
定可能な構成とし、ユーザ指定の時間内に検索が終了す
るように検索キー展開手段による検索キー展開及び検索
手段による検索を制御する検索制御手段を設けるように
するとよい。この際、検索制御手段は、検索キー展開の
条件である人力検索キーとの結びつきの強さの範囲（の
例えば下限）を、予め定められた範囲（の下限）或いは
ユーザ指定の範囲（の下限）内で時間経過と共に逐次拡
張する制御を行うとよい。ここで、結びつきの強さの範
囲（の下限）の拡張の繰り返しを、ユーザ指定の検索時
間が経過するまで行うようにしても、ユーザ指定の検索
時間に見合った検索キーの個数（の上限）を決定し、そ
の個数の検索キーが取得できるまで行うようにしてもよ
い。

【００１４】このような構成においては、ユーザが指定
した時間内に検索が終わるように制御することによっ
て、よりユーザの求める範囲の検索結果が得られるよう
になる。

【００１５】この他、検索結果の特徴をユーザから指定
可能な構成とし、そのユーザ指定の検索結果の特徴から
検索キー展開の条件としての結びつきの強さの範囲を設
定するようにしてもよい。

【００１６】このような構成においては、ユーザは感覚
的に自分の求める特徴を指定するだけで、それに応じた
検索キーの展開を行って、適切な検索結果を得ることが
できる。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態につき
図面を参照して説明する。 ［第１の実施形態］図１は本発明の第１の実施形態に係
る文書検索装置の概略構成を示すブロック図である。

【００１８】図１において、１１は文字列を入力するた
めの入力部、１２は入力部１１により入力された文字列
などを表示する表示部である。１３は装置全体の制御を
司る制御部、１４は文書ファイル１５を対象とする検索
処理のための全体的な制御を司る検索制御部である。

【００１９】１５は検索の対象となる文書ファイル、１
６は検索キーの展開及び重み付けの情報を持つ単語デー
タベースである。ここでは単語データベース１６は、単
語相互間をネットワーク状に結び、各結びつき毎に結び
つきの向きと種類と強さを持つニューラル・ネットワー
ク型のデータベースである。

【００２０】１７は入力された検索キーを単語データベ
ース１６を用いて展開する検索キー展開部、１８は検索
部１７により展開された検索キーにより文書ファイル１
５を検索する検索部、１９は結果重み付け部である。結
果重み付け部１９は、検索部１８により検索された結果
を検索キー展開方法により重み付けをする結果重み付け
部である。

【００２１】次に、図１の構成の文書検索装置の動作の
概要を説明する。まず、利用者の操作に従い、入力部１
１から検索キーとしての単語が入力される。この検索キ
ーは、制御部１３を介して検索制御部１４に送られる。
検索制御部１４は、入力された検索キーを検索キー展開
部１７に渡す。検索キー展開部１７は、単語データベー
ス１６を参照して、入力された検索キーからそれに類し
た複数の検索キーに展開する。

【００２２】単語データベース１６は、前記したように
単語相互間をネットワーク型に結び、結びつきの種類や
強さを規定した、ニューラル・ネットワーク型のデータ
ベースである。この単語データベース１６のデータ構造
例を図２に示す。図中の矢印は、対応する語同士の結び
つきの方向を表し、それぞれ結びつきの種類と、結びつ
きの強さを示す数値とを持つ。ここでは、数値が少ない
方が結びつきが強いことを示す。なお、図では省略して
あるが、下位概念は反対方向に同じ結びつきの強さで上
位概念の結びつきを持つ。

【００２３】さて、検索キー展開部１７が単語データベ
ース１６を参照することで展開された複数の検索キーは
検索部１８に送られる。検索部１８は渡された検索キー
をもとに、検索の対象となる文書の集まりである文書フ
ァイル１５を検索する。検索部１８により検索された結
果は、どの検索キーにマッチしたかという情報と共に結
果重み付け部１９に送られる。

【００２４】結果重み付け部１９では、単語データベー
ス１６を参照して検索キーの展開の情報を得、展開のと
きの単語間の関係により検索結果に重み付けをすると共
に、ネットワーク型の単語データベース１６の情報に従
って検索キー毎に検索結果をグルーピングする。検索制
御部１４は、以上の処理を終えた検索結果を重み付けに
よって順序付けた上で制御部１３に戻し、検索処理の結
果とする。制御部１３はその結果を表示部１２を通して
ユーザに提示する。

【００２５】次に、検索キー展開部１７の処理の詳細
を、図３のフローチャートを参照して説明する。まず検
索キー展開部１７は、入力された検索キー（検索語）自
体を検索キーリストに入れる（ステップ１０１）。次に
検索キー展開部１７は、入力検索語で単語データベース
１６を検索する（ステップ１０２）。もし、入力検索語
（に一致する単語）が単語データベース１６にないなら
ば、検索キー展開部１７はそのまま検索キーリストへの
追加を終了する。

【００２６】これに対し、入力検索語が単語データベー
ス１６にあるならば、検索キー展開部１７は単語データ
ベース１６のネットワークを順次たどる（ステップ１０
４）。図２の例から明らかなように、１つの単語には複
数の結びつきがある場合もあるので、検索キー展開部１
７はそれらを全てたどる（ステップ１０５）。但し、遠
くまでたどって行くと、ほとんど関係のない単語までた
どられてしまうので、ある程度結びつきが強くなければ
そこでたどるのを止める（ステップ１０６）。

【００２７】ここで、「ある程度」という「程度」は、
例えば結びつきの強さの下限で決定される。単語データ
ベース１６では、結びつきが強い場合には小さな数値を
持っており、したがって上記「程度」は結びつきの強さ
を示す値の最大値で決定される。そこで、単語データベ
ース１６のネットワークをたどって行くうち、入力検索
語からの結びつきの強さの値の合計が、例えば１０を越
えないものまで、といった制限を設けておく。その条件
を満たし、結びつきが強い場合には、検索キーリストに
その単語を検索キーとして結び付きの強さ（の値の合
計）と共に追加する（ステップ１０７）。これを必要な
ネットワークを全てたどるまで繰り返す。なお、上記ス
テップ１０１において入力検索語（検索キー）を検索キ
ーリストに入れる際には、当該入力検索語の自身との結
び付きの強さの値として（最小値）０が設定されるもの
とする。

【００２８】以上の検索キー展開部１７の処理の具体例
を、検索語（検索キー）として「ベルゼブブ」という単
語が入力された場合について説明する。まず、入力され
た「べルゼブブ」は検索キーリストに登録される。更に
単語データベース１６には、図２のように「ベルゼブ
ブ」という単語があるので、ネットワークをたどり、検
索キーの展開を行なう。

【００２９】図２の単語データベース１６の例では、
「ベルゼブブ」の上位概念には「悪魔」がある。この
「悪魔」は「ベルゼブブ」との結びつきの強さの値が１
のため、これも検索キーリストに追加される。更に「悪
魔」からは「天使」及び「堕天使」に結びつきがあり、
いずれも「ベルゼブブ」からの結びつきの強さの値の合
計が１＋５＝６，１＋２＝３のように１０を越えないた
め、検索キーリストに追加される。

【００３０】一方、「天使」からは上位概念として「キ
リスト教」もあるが、これは結びつきの強さの値の合計
が１＋５＋６＝１２のように１０を越えるため、検索キ
ーリストには追加されない。

【００３１】検索キー展開部１７では、これを繰り返す
ことによって、「ベルゼブブ」という検索キーの入力に
対する図４に示すような検索キーリストが得られる。但
しこの段階では、図４中の重み付けの値は得られていな
いものとする。

【００３２】結果重み付け部１９は、この検索キーリス
トを用いて検索部１８での検索結果を重み付けする。こ
の例では、結びつきの強さの値の合計が１０を越えない
ものを検索キーリストに入れてあるので、重み付けは１
０と結びつきの強さの値との差ということにする。検索
キーリスト中の各検索キーの重み付けがどうなるかは、
図４に示してある。この重み付けを用いて、ユーザに対
して検索結果を示す順位を制御する。

【００３３】次に、検索結果を表示部１２を介してユー
ザに提示する例について５図を参照して説明する。まず
図５（ａ）は、入力された検索語である「ベルゼブブ」
についての検索結果表示画面例を示す。ここでは、入力
語「ベルゼブブ」、及び当該「ベルゼブブ」と（直接）
結びつきのある語「悪魔」について、その語を検索語と
する検索結果の件数、並びに重み付けが併せて表示され
る。また、上記結びつきのある語については、結びつき
の種類も表示される。図５（ａ）の例では、「ベルゼブ
ブ」に該当する文書は１つもないが、その上位概念であ
る「悪魔」には５件の文書があったことがわかる。

【００３４】図５（ａ）の検索結果表示画面上でユーザ
が「悪魔」をマウス等で選択すると、制御部１３の制御
により図５（ｂ）のような検索結果表示画面に切り替え
られ、ユーザが選択した「悪魔」とそれぞれ結びつきの
ある語が、その検索結果の件数、重み付け、結びつきの
種類と併せて示される。図５（ｃ）は、図５（ｂ）の画
面上で「堕天使」を選択した場合に、図５（ｄ）は図５
（ｃ）の画面上で「天使」を選択した場合に、それぞれ
切り替え表示される検索結果表示画面の例を示す。この
図５（ｄ）の画面上で、更に同じ「天使」を選択する
と、その「天使」という単語が存在する文書の（タイト
ルの）一覧である図６に示すような検索結果文書リスト
が表示される。この文書リストには、各文書（のタイト
ル）毎に、「天使」以外にその文書に存在する検索キー
リストにある語（即ち「天使」以外の検索キー）が併せ
て示される。

【００３５】なお、ユーザに検索キーを提示していく場
合、単語データベース１６がネットワーク型をしている
関係で、別の経路を通って同じ語に行き着く場合もあ
る。検索結果の重み付けとしては、より結びつきの強い
ものを優先するのが普通であるが、ユーザに提示する際
には、別の経路を経由して一度提示した語は表示の方法
を変えるなどすると分かりやすい。そこで図５の例で
は、そのような語の後に「＊」という記号を付けること
で示している。 ［第２の実施形態］図７は本発明の第２の実施形態に係
る文書検索装置の概略構成を示すブロック図である。

【００３６】図７に示す文書検索装置は、図１中の入力
部１１、表示部１２、制御部１３、検索制御部１４、文
書ファイル１５、単語データベース１６、検索キー展開
部１７、検索部１８、結果重み付け部１９に相当する、
入力部２１、表示部２２、制御部２３、検索制御部２
４、文書ファイル２５、単語データベース２６、検索キ
ー展開部２７、検索部２８、結果重み付け部２９を有し
ている。この図７の文書検索装置の特徴は、上記の各構
成要素に加えて、検索キー展開のための結びつきの強さ
の値の最大値（即ち結びつきの強さの下限）をユーザに
設定させるユーザインタフェースである強さ設定部３
０、及び当該強さ設定部３０にてユーザに設定させた結
びつきの強さの値を記憶する強さ記憶部３１を有してい
ることである。

【００３７】さて、図７の構成の文書検索装置において
強さ設定部３０は、ユーザとの対話を行うことで、検索
キー展開部２７が検索キーを展開する際の結びつきの強
さの値の最大値を、ユーザにより予め入力設定させる。
強さ設定部３０は、ユーザが入力設定した結びつきの強
さの値を強さ記憶部３１に記憶する。

【００３８】検索制御部２４は、図１中の検索制御部１
４とは異なって、強さ記憶部３１に記憶された（ユーザ
指定の）結びつきの強さの値の最大値を検索キー展開部
２７に渡す機能を有している。これにより検索キー展開
部２７は、単語データベース２６のネットワークを順次
たどる際の条件として、検索制御部２４から渡された結
びつきの強さの値の最大値を基準に、入力検索語（検索
キー）からの結びつきの強さの値の合計が当該最大値を
越えない範囲の結び付きの単語までたどるという条件を
設定し、ユーザが設定した範囲の結びつきの単語のみを
検索キーとして抽出して検索キーリストに追加すること
ができる。

【００３９】また本実施形態では、ユーザは検索された
結果を見た後、更に結びつきの強さの値の最大値を設定
し直すことで、範囲を広げて再度検索させる、などの指
示を行うこともできる。検索制御部２４は、結びつきの
強さの値の最大値が変更された場合、強さ記憶部３１上
で変更された結びつきの強さの値を参照し、変更前の結
びつきの強さの値の最大値を最小値（即ち結びつきの強
さの上限）とし、変更後の結びつきの強さの値の最大値
を最大値（即ち結びつきの強さの下限）とする範囲の情
報を、新たに追加されるべき結び付きの強さの値の範囲
であるとして検索キー展開部２７に渡す。すると検索キ
ー展開部２７は、入力検索語からの結びつきの強さの値
の合計が検索制御部２４から渡された範囲内の結び付き
の単語だけを、単語データベース２６のネットワークを
たどって抽出する。これにより、同じ検索キーで再度検
索するなどの無駄な検索キー展開が発生するのを抑止で
きる。

【００４０】次に、検索キー展開部２７の処理の詳細
を、図８のフローチャートを参照して説明する。まず、
図８（ａ）に示すように、初めての検索か、ユーザが更
なる検索を指定したのかで処理が異なる（ステップ２０
１）。初めての検索の場合には、検索キー展開部２７は
入力された検索キー（検索語）自体を検索キーリストに
入れる（ステップ２０２）。次に検索キー展開部２７
は、入力された検索キーで単語データベース２６を検索
し（ステップ２０３）、当該検索キー（に一致する単
語）が単語データベース２６にあった場合には（ステッ
プ２０４）、その検索キーについて、以下に述べるＭＯ
ＤＵＬＥ１の処理を行う（ステップ２０５）。このＭＯ
ＤＵＬＥ１は単語データベース２６内のある単語を開始
点として行われる検索キーの展開処理であり、その処理
の流れは図８（ｂ）に示されている。

【００４１】まず、ＭＯＤＵＬＥ１の処理では、開始点
となる単語（ここでは、ステップ２０３で検索された単
語）から出ている結びつきを順次たどる（ステップ２１
１）。結びつきを全部たどってしまった時点でＭＯＤＵ
ＬＥ１を終わり、上位の制御に戻る（ステップ２１
２）。

【００４２】これに対し、たどる結びつきがまだある場
合は、今回の検索が初めての検索であるならば、結びつ
きの強さの値の新たな最大値は指定されておらず、した
がって最小値は指定されていないはずであるから、次の
判定をスキップする（ステップ２１３）。一方、初めて
の検索でなければ、前回の結びつきの強さの値の指定値
との差分で範囲が指定されているはずなので、その範囲
の最小値（即ち前回指定された結びつきの強さの値の最
大値）より小さい場合は、該当する単語自体を検索キー
とせずに、更に結びつきをたどる処理に移る（ステップ
２１４）。逆に、最小値より大きい場合には、更にその
範囲の最大値（即ち、新たに指定された結びつきの強さ
の値の最大値）より小さいか否かを判断して（ステップ
２１５）、小さければ該当する単語を検索キーリストに
追加し（ステップ２１６）、その単語を開始点として同
じくＭＯＤＵＬＥ１を行う（ステップ２１７）。

【００４３】このようにして、前回の結びつきの強さの
指定値との差分で指定される範囲内の結び付きの単語だ
けが単語データベース２６のネットワークをたどって抽
出され、検索キーリストに追加される。検索部１８は、
この検索キーリスト中の各検索キーをもとに文書ファイ
ル１５を検索する。 ［第３の実施形態］図９は本発明の第３の実施形態に係
る文書検索装置の概略構成を示すブロック図である。

【００４４】図９に示す文書検索装置は、図１中の入力
部１１、表示部１２、制御部１３、検索制御部１４、文
書ファイル１５、単語データベース１６、検索キー展開
部１７、検索部１８、結果重み付け部１９に相当する、
入力部４１、表示部４２、制御部４３、検索制御部４
４、文書ファイル４５、単語データベース４６、検索キ
ー展開部４７、検索部４８、結果重み付け部４９を有し
ている。この図９の文書検索装置の特徴は、上記の各構
成要素に加えて、検索時間の上限値をユーザに設定させ
るユーザインタフェースである時間設定部５０、及び当
該時間設定部５０にてユーザに設定させた検索時間の上
限値を記憶する時間記憶部５１を有していることであ
る。

【００４５】さて、図９の構成の文書検索装置において
時間設定部５０は、ユーザとの対話を行うことで、検索
時間の上限値をユーザにより予め入力設定させる。時間
設定部５０は、ユーザが入力設定した検索時間の上限値
を時間記憶部５１に記憶する。

【００４６】検索制御部４４は、時間記憶部５１に記憶
されたユーザ指定の検索時間の上限値を参照しながら、
検索キー展開部４７と検索部４８への要求を制御するこ
とによって、ユーザが設定した時間の範囲内で検索を行
う。

【００４７】次に、検索制御部４４による制御手順の詳
細を、図１０のフローチャートを参照して説明する。検
索制御部４４は、時間記憶部５１に記憶されている検索
時間の上限値と今までに検索に要した時間から、検索に
残された時間を調べる（ステップ３０１）。もし、残り
時間がないならば、検索制御部４４はそこで処理を終了
する（ステップ３０２）。これに対し、残り時間がある
ならば、検索制御部４４は結びつきの強さの値の最大値
を適当な値、例えば一定値だけ拡張して、検索キ一展開
部４８に検索キーを展開させ（ステップ３０３）、更に
時間を指定して検索部４８に文書ファイル４５を検索さ
せる（ステップ３０４）。

【００４８】ここで、検索部４８での検索途中で指定さ
れた時間が過ぎてしまったならば、検索制御部４４は検
索を打ち切って処理を終了する（ステップ３０５）。一
方、指定時間内に検索できたならば、検索制御部４４は
その検索結果に対して結果重み付け部４９により重み付
けさせた上で（ステップ３０６）、検索結果として積み
（ステップ３０７）、ステップ３０１に戻る。なお、ス
テップ３０３で一定値だけ拡張する代わりに、残り時間
に応じて決まる値だけ拡張するようにしても構わない。

【００４９】次に、検索制御部４４の制御処理の変形例
について、更に具体的に述べるならば、図１０のフロー
チャートに示した制御処理と同等の効果が得られる検索
制御部４４の制御処理について、図１１のフローチャー
トを参照して説明する。この手順は、検索キーの数によ
って検索時間の見当がつく場合に有効な方法である。

【００５０】まず検索制御部４４は、時間記憶部５１に
記憶されたユーザ指定の検索時間の上限値から検索キー
の個数の上限を計算する（ステップ３１１）。次に検索
制御部４４は、検索キー展開部４７により検索キーを展
開させてみて（ステップ３１２）、ステップ３１１での
計算で求められた上限の個数に達していなければ（ステ
ップ３１３）、結びつきの強さの値の最大値を適当な
値、例えば一定値だけ拡張して更に検索キーを展開させ
る（ステップ３１４）。なお、一定値だけ拡張する代わ
りに、計算で求めた上限の個数とその時点において実際
に展開されている個数との差に応じて決まる値だけ拡張
するようにしても構わない。

【００５１】検索制御部４４は、計算で求めた上限の個
数まで検索キーを展開させ後（ステップ３１３）、その
検索キーを使って検索部４８により文書ファイル４５を
検索させ（ステップ３１５）、その検索結果に対して結
果重み付け部４９により重み付けさせて（ステップ３１
６）戻る。

【００５２】図１０のフローチャートに示す制御手順、
または図１１のフローチャートに示す制御手順のいずれ
を適用するかは、検索方式の特徴によって決めればよ
い。 ［第４の実施形態］図１２は本発明の第４の実施形態に
係る文書検索装置の概略構成を示すブロック図である。

【００５３】図１２に示す文書検索装置は、図１中の入
力部１１、表示部１２、制御部１３、検索制御部１４、
文書ファイル１５、単語データベース１６、検索キー展
開部１７、検索部１８、結果重み付け部１９に相当す
る、入力部６１、表示部６２、制御部６３、検索制御部
６４、文書ファイル６５、単語データベース６６、検索
キー展開部６７、検索部６８、結果重み付け部６９を有
している。この図１２の文書検索装置の特徴は、上記の
各構成要素に加えて、検索結果の特徴をユーザに設定さ
せるユーザインタフェースである特徴設定部７０、及び
当該特徴設定部７０にてユーザに設定させた検索結果の
特徴を記憶する特徴記憶部７１を有していることであ
る。

【００５４】さて、図１２の構成の文書検索装置におい
て特徴設定部７０は、ユーザとの対話を行うことで、検
索結果の特徴をユーザにより予め入力設定させる。ここ
ではユーザは、「検索結果は少なくてもいいから速く」
「時間はかかってもいいから詳しく」などの検索結果の
特徴を指定する。この検索結果の特徴の指定には、ユー
ザに対して特徴設定部７０により検索結果の特徴の一覧
を提示し、その中からユーザの望む特徴を選択させる方
法を適用する。この他、ユーザによりキーボード等から
検索結果の特徴を表す文字列を入力させ、その入力文字
列を文章解析することで、ユーザの意図した検索結果の
特徴を設定することも可能である。

【００５５】特徴設定部７０は、ユーザが入力設定した
検索結果の特徴を特徴記憶部７１に記憶する。検索制御
部６４は、特徴記憶部７１に記憶されている検索結果の
特徴から、検索キーを展開する結びつきの強さ（の最大
値）を割り出し、この結びつきの強さで検索キー展開部
６７に検索キーを展開させることで、ユーザが求めた特
徴を持つ検索結果を得る。

【００５６】図１３に、ユーザが指定する特徴の例と、
その特徴が設定された場合に決定される結びつきの強さ
の条件の例を示す。次に、検索制御部６４及び検索キー
展開部６７の処理の詳細を、図１４のフローチャートを
参照して説明する。

【００５７】まず検索制御部６４は、図１４（ａ）に示
すように、特徴記憶部７１に記憶されているユーザが指
定した特徴を参照し（ステップ４０１）、その特徴に見
合った結びつきの強さを設定する（ステップ４０２）。
この結びつきの強さは図１３に例示したような条件で設
定される。

【００５８】次に検索制御部６４は、設定した結びつき
の強さを条件として、検索キー展開部６７に検索キーを
展開させる（ステップ４０３）。続いて検索制御部６４
は、検索キー展開部６７が展開した検索キーを使って検
索部６８により文書ファイル６５を検索させ（ステップ
４０４）、その検索結果に対して結果重み付け部６９に
より重み付けさせて（ステップ４０５）戻る。

【００５９】さて、上記ステップ４０３で検索制御部６
４から呼ばれた検索キー展開部６７の処理は、図１４
（ｂ）のフローチャートに従って次のように行われる。
まず検索キー展開部６７は、入力された検索キーの単語
自体を検索キーリストに入れる（ステップ４１１）。次
に検索キー展開部６７は、入力された検索キーで単語デ
ータベース６６を検索し（ステップ４１２）、当該検索
キー（に一致する単語）が単語データベース６６にない
ならば、その段階で検索キーリストへの追加を終了する
（ステップ４１３）。

【００６０】これに対し、入力された検索キーが単語デ
ータベース６６にあるならば、検索キー展開部６７は単
語データベース６６のネットワークを順次たどる（ステ
ップ４１４）。ここで、１つの単語には複数の結びつき
がある場合もあるので、検索キー展開部６７はそれらを
全てたどる（ステップ４１５）。たどったときの結びつ
きの強さの値の合計が、検索制御部６４により指定され
た（ユーザ指定の特徴に見合った）強さの値以下ならば
（ステップ４１６）、検索キー展開部６７は検索キーリ
ストにその単語を検索キーとして追加する（ステップ４
１７）。このように本実施形態においては、ユーザが感
覚的に指定した特徴を結びつきの強さに置き換えて検索
を行うことができる。

【００６１】以上の第１乃至第４の実施形態でそれぞれ
適用した文書検索装置における処理手順、特に検索制御
部１４，２４，４４，６４、及び検索キー展開部１７，
２７，４７，６７のそれぞれの処理手順は、プログラム
読み取り可能なパーソナルコンピュータ等のコンピュー
タに、当該処理手順を実行させるためのプログラムを記
録したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、フロッピーディ
スク、メモリカード等の記録媒体に記録されているプロ
グラムを当該コンピュータで読み取り実行させることに
より実現される。なお、プログラムを記録した記録媒体
の内容が、通信回線等を介してコンピュータにダウンロ
ードされるものであっても構わない。

【００６２】なお、以上の第１乃至第４の実施形態で
は、検索キーを単語で入力した場合に、検索キーの展開
及び検索、検索結果の提示を行う文書検索装置について
説明したが、本発明は、単なる単語の入力ではなく、合
成語や文章など、単語で構成されるものの入力であって
も、その入力を解析して単語単位に分割し、各単語を検
索キーとして検索に利用する文書検索装置にも応用する
ことが可能である。この場合は、分割した各単語を単語
データベースを用いて展開することになる。

【００６３】

【発明の効果】以上詳述したように本発明によれば、単
語相互間をネットワーク状に結び、各結びつき毎に少な
くとも結びつきの向きと強さを持つニューラル・ネット
ワーク型の単語データベースを利用することによって、
複雑な関連語など関係のある語を検索キーとすることが
できる。

【００６４】また本発明によれば、展開された検索キー
による検索結果を単語データベース中の結びつきの強さ
の情報に基づいて重み付けすると共に当該検索結果を単
語データベースのネットワーク構成に従ってグルーピン
グし、その重み付けに従って順序付けて表示することに
より、ユーザによりわかりやすく検索結果を提示するこ
とができる。

【００６５】また本発明によれば、複雑になりがちなニ
ユーラル・ネットワーク型の単語データベースからの検
索キーの展開に、ユーザが指定した結びつきの強さを反
映することによって、ユーザの意図する範囲での検索を
行うことができ、しかも「もっと範囲を広げる」などの
指定で検索結果も追加でき、その際には一度検索した検
索キーでは検索しないよう、無駄な検索を避けることも
できる。

【００６６】また本発明によれば、ユーザが指定した時
間内に検索が終わるように制御することによって、より
ユーザの求める範囲の検索結果が得られるようになる。
また本発明によれば、ユーザは感覚的に自分の求める特
徴を指定するだけで、それに見合った結びつきの強さの
範囲内で検索キーの展開を行わせることができるため、
適切な検索結果を得ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る文書検索装置の
概略構成を示すブロック図。

【図２】図１中の単語データベース１６のデータ構造例
を示す模式図。

【図３】図１中の検索キー展開部１７の処理手順を示す
フローチャート。

【図４】「ベルゼブブ」という検索キーが入力された場
合に検索キー展開により得られる検索キーリストの一例
を示す図。

【図５】「ベルゼブブ」という検索キーが入力された場
合の検索結果表示画面例を示す図。

【図６】検索結果文書リストの表示例を示す図。

【図７】本発明の第２の実施形態に係る文書検索装置の
概略構成を示すブロック図。

【図８】図７中の検索キー展開部２７の処理手順を示す
フローチャート。

【図９】本発明の第３の実施形態に係る文書検索装置の
概略構成を示すブロック図。

【図１０】図９中の検索制御部４４による制御手順を示
すフローチャート。

【図１１】図９中の検索制御部４４による他の制御手順
を示すフローチャート。

【図１２】本発明の第４の実施形態に係る文書検索装置
の概略構成を示すブロック図。

【図１３】上記第４の実施形態において、ユーザが指定
する特徴の例と、その特徴が設定された場合に決定され
る結びつきの強さの条件の例を示す図。

【図１４】図１２中の検索制御部６４及び検索キー展開
部６７の処理手順を示すフローチャート。

【符号の説明】

１１，２１，４１，６１…入力部 １２，２２，４２，６２…表示部 １４，２４，４４，６４…検索制御部 １５，２５，４５，６５…文書ファイル １６，２６，４６，６６…単語データベース １７，２７，４７，６７…検索キー展開部 １８，２８，４８，６８…検索部 １９，２９，４９，６９…結果重み付け部 ３０…強さ設定部 ３１…強さ記憶部 ５０…時間設定部 ５１…時間記憶部 ７０…特徴設定部 ７１…特徴記憶部

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ユーザ指定の検索キーを入力するための
   入力手段と、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースと、 前記単語データベースを参照して前記入力手段により人
   力された検索キーとの結びつきの強さをもとに検索キー
   を展開する検索キー展開手段と、 前記検索キー展開手段により展開された検索キーにより
   文書を検索する検索手段とを具備することを特徴とする
   文書検索装置。
2. 【請求項２】 前記検索キー展開手段に対し、前記人力
   された検索キーとの結びつきの強さをもとに検索キーを
   展開する際の条件として、前記人力された検索キーとの
   結びつきの強さの範囲を指定する検索制御手段を更に具
   備し、 前記検索キー展開手段は、前記検索制御手段により指定
   された前記結びつきの強さの範囲内で検索キーを展開す
   ることを特徴とする請求項１記載の文書検索装置。
3. 【請求項３】 ユーザ指定の検索キーを入力するための
   入力手段と、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースと、 前記単語データベースを参照して前記入力手段により人
   力された検索キーとの結びつきの強さをもとに索キーを
   展開する検索キー展開手段と、 前記検索キー展開手段による検索キー展開の条件として
   の、ユーザ指定の結びつきの強さの下限を設定記憶する
   ための強さ設定記憶手段と、 前記検索キー展開手段による検索キー展開を制御する検
   索制御手段であって、前記強さ設定記憶手段に記憶され
   ている結びつきの強さの下限を下回らない範囲内で、前
   記検索キー展開手段による検索キー展開を行わせる検索
   制御手段と、 前記検索キー展開手段により展開された検索キーにより
   文書を検索する検索手段とを具備することを特徴とする
   文書検索装置。
4. 【請求項４】 前記検索制御手段は、前記強さ設定記憶
   手段に記憶されている結びつきの強さの下限が拡張変更
   された場合に、その拡張変更された範囲内で前記検索キ
   ー展開手段による検索キー展開を行わせることを特徴と
   する請求項３記載の文書検索装置。
5. 【請求項５】 ユーザ指定の検索キーを入力するための
   入力手段と、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースと、 前記単語データベースを参照して前記入力手段により人
   力された検索キーとの結びつきの強さをもとに検索キー
   を展開する検索キー展開手段と、 前記検索キー展開手段により展開された検索キーにより
   文書を検索する検索手段と、 ユーザ指定の検索時間の上限を設定記憶するための時間
   設定記憶手段と、 前記時間設定記憶手段に記憶されている時間内に検索が
   終了するように前記検索キー展開手段による検索キー展
   開及び前記検索手段による検索を制御する検索制御手段
   とを具備することを特徴とする文書検索装置。
6. 【請求項６】 ユーザ指定の検索キーを入力するための
   入力手段と、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースと、 前記単語データベースを参照して前記入力手段により人
   力された検索キーとの結びつきの強さをもとに検索キー
   を展開する検索キー展開手段と、 ユーザ指定の検索結果の特徴を設定記憶するための特徴
   設定記憶手段と、 前記特徴設定記憶手段に記憶されている特徴から前記検
   索キー展開手段による検索キー展開の条件としての結び
   つきの強さの範囲を決定し、その範囲内で前記検索キー
   展開手段による検索キー展開を行わせる検索制御手段
   と、 前記検索キー展開手段により展開された検索キーにより
   文書を検索する検索手段とを具備することを特徴とする
   文書検索装置。
7. 【請求項７】 ユーザ指定の検索キーを入力するステッ
   プと、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースを参照して、前記入力し
   た検索キーとの結びつきの強さをもとに検索キーを展開
   するステップと、 前記展開した検索キーにより文書を検索して検索結果を
   取得するステップとを具備することを特徴とする文書検
   索方法。
8. 【請求項８】 コンピュータに、 ユーザ指定の検索キーを入力するステップと、 単語相互間をネットワーク状に結び、各結びつき毎に少
   なくとも結びつきの向きと強さを持つニューラル・ネッ
   トワーク型の単語データベースを参照して、前記入力し
   た検索キーとの結びつきの強さをもとに検索キーを展開
   するステップと、 前記展開した検索キーにより文書を検索して検索結果を
   取得するステップとを実行させるプログラムを記録した
   コンピュータ読取り可能な記録媒体。