JPH09305626A - 検索文書作成装置、検索文書記憶メディア、文書検索装置及び文書検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 本発明はユーザーの負担を軽減させつつ所望
する文書データの選択性を向上させた文書検索装置を提
供する。 【解決手段】 複数の文書データの各文書データから取
り出された複数の単語を検索用キーワードとし、前記各
文書データと対応付けて記憶され、更に前記各検索用キ
ーワードの文書データ中の出現位置の情報を各検索用キ
ーワードに対応付けて記憶された外部記憶装置３から所
望の文書データを取り出すための文書検索装置であっ
て、複数のキーワードによる検索式を入力するユーザ入
力装置６と、入力された検索式に基づいて前記外部記憶
装置３を検索する手段と、この検索結果の各文書データ
中の前記キーワードの位置情報に基づいて各文書データ
の文書重要度を設定する制御装置２と、各文書データの
文書重要度に従って、検索結果を表示する表示装置４と
を備えたものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、検索文書作成装
置、文書記憶メディア、文書検索装置及び文書検索方法
に関する。

【０００２】

【従来の技術】従来の文書データを記憶している検索デ
ータベースにおいては、この検索データベースに対する
検索キーワードによる検索により得られた検索結果が大
量に存在する場合でも、その検索結果をランダムに表示
するか、予め格納するときに分類した項目に従って分類
表示していた。

【０００３】

【発明が解決しようとする課題】しかしながら上記した
従来技術においては、検索結果を表示する方法が固定的
であり、ユーザの指定した基準で検索結果を表示するこ
とができず、ユーザが大量の検索結果の中から必要なも
のを選択する際の負担が大きいという課題があった。

【０００４】そこで、本発明は上記の課題を解決するた
めになされたものであり、文書データに含まれる単語を
その位置関係に対応付けて記憶させることができる検索
文書作成装置、文書データに含まれる単語の出現位置の
情報を検索用キーワードに対応付けて記憶する検索文書
記憶メディア及びユーザーの負担を軽減させつつ所望す
る文書データの検索時の選択性を向上させた文書検索装
置及び文書検索方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】請求項１記載の検索文書
作成装置は、文書データを入力する入力手段と、入力さ
れる文書データを記憶する手段と、入力される文書デー
タを解析して単語に切り分ける手段と、切り分けた単語
とその単語の位置関係とを対応付けて記憶する手段とを
有することを特徴とするものである。

【０００６】請求項２記載の検索文書記憶メディアは、
複数の文書データの各文書データから取り出された複数
の単語を検索用キーワードとし、前記各文書データと対
応付けて記憶される文書記憶メディアであって、前記各
検索用キーワードの文書データ中の出現位置の情報を各
検索用キーワードに対応付けて記憶されることを特徴と
するものである。

【０００７】請求項３記載の発明は、複数の文書データ
の各文書データから取り出された複数の単語を検索用キ
ーワードとし、前記各文書データと対応付けて記憶さ
れ、更に前記各検索用キーワードの文書データ中の出現
位置の情報を各検索用キーワードに対応付けて記憶され
た文書記憶メディアから所望の文書データを取り出すた
めの文書検索装置であって、複数のキーワードによる検
索式を入力する手段と、入力された検索式に基づいて前
記文書記憶メディアを検索する手段と、この検索結果の
各文書データ中の前記キーワードの位置情報に基づいて
各文書データの文書重要度を設定する手段と、各文書デ
ータの文書重要度に従って、検索結果を表示する手段と
を備えたことを特徴とするものである。

【０００８】請求項４記載の発明は、文書データを記憶
する手段と、文書データを解析して単語に切り分ける手
段と、切り分けた単語とその単語の位置関係とを対応付
けて記憶する手段と、キーワードによる検索式を入力す
る手段と、入力された検索式に基づいて前記文書記憶メ
ディアをキーワード検索する手段と、この検索結果の各
文書データの位置関係に基づいて各文書データの文書重
要度を設定する手段と、各文書データの文書重要度に従
って、検索結果を表示する手段とを備えたことを特徴と
するものである。

【０００９】請求項５記載の発明は、複数の文書データ
の各文書データから取り出された複数の単語を検索用キ
ーワードとし、前記各文書データと対応付けて記憶さ
れ、更に前記各検索用キーワードの文書データ中の出現
位置の情報を各検索用キーワードに対応付けて記憶され
た文書記憶メディアから所望の文書データを取り出す文
書検索方法であって、複数のキーワードによる検索式を
入力し、この検索式に基づいて検策し得られた各文書デ
ータ中の前記各キーワードの位置情報を基に、各文書デ
ータの文書重要度を設定し、この文書重要度に従って、
各文書データの検索結果を表示することを特徴とするも
のである。

【００１０】上述した請求項１記載の発明の検索文書作
成装置の構成によれば、文書データから切り分けた単語
とその単語の位置関係とを対応付けて記憶することがで
き、検索に便利な検索文書を作成することができる。

【００１１】請求項２記載の発明の検索文書記憶メディ
アの構成によれば、各検索用キーワートの文書データ中
の出現位置の情報を各検索用キーワードに対応付けて記
憶するので、検索用キーワードを用いた検索に便利な検
索文書記憶メディアを提供することができる。

【００１２】請求項３及び４記載の発明の構成によれ
ば、文書データに対する検索結果データが大量に得られ
たときに、検索結果データはランダムな順番で表示する
のではなく、検索用キーワードの位置関係に応じた文書
重要度に従って秩序だって表示される。これにより、ユ
ーザに複数の検索結果から選択する基準を与ることがで
き負担が軽減される。

【００１３】請求項５記載の発明の構成によれば、複数
のキーワードによる検索式を入力することで、文書デー
タの検索結果が各キーワードの位置情報に応じた文書重
要度に従って秩序だって表示されるので、これにより、
ユーザに複数の検索結果から選択する基準を与ることが
でき負担が軽減される。

【００１４】

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

【００１５】図１は、本発明の検索文書作成装置又は文
書検索装置を構成する装置の実施の形態を示したブロッ
ク図である。

【００１６】この装置は、キーボード及びマウス等から
なり、文書検索のための文書データ等を入力したり、情
報取得操作を行うための各種指示データ等を入力する入
力装置１と、文書データを解析したり、詳細は後述する
が検索結果データ中の単語の文書重要度を求めたり単語
の出現頻度を調べて文書データのソート等を行う等、装
置全体の制御を行う制御装置３と、検索データベース等
を記憶しておくハードディスク等からなる文書記憶メデ
ィアを構成する外部記憶装置３と、入力された文書デー
タの表示や情報取得操作のためのメニュー画面、及び検
索結果を表示するカラーＣＲＴ等からなる表示装置４
と、水晶発振器等からなり、一定時間毎に割り込み処理
を行い、現時刻をメモリ部１１中の日時バッファ２６に
格納する時計装置５と、ユーザが検索キーワード等を入
力するユーザ端末装置６と、このユーザ端末装置６と前
記制御装置３とを接続するユーザインターフェース７及
び本体インターフェース８とを有している。

【００１７】尚、各装置は制御装置２とバスを介して接
続されており、制御装置２の制御を受け、相互にデータ
を授受することが可能となっている。

【００１８】図２は前記制御装置２の詳細な構成例を示
すブロック図である。

【００１９】制御装置２は、制御部１０と記憶手段を構
成するメモリ部１１とからなっている。制御部１０は、
各種制御や処理を実行する部分で、メイン処理部１２、
データ入力部１３、検索データベース作成部１４、検索
キーワード入力部１５、検索部１６、検索結果解析部１
７、検索結果表示部１８等から構成されている。

【００２０】また、メモリ部１１は、検索データベース
格納バッファ２１、単語データベース格納バッファ２
２、頻出単語データベース格納バッファ２３、文書重要
度格納バッファ２４、検索処理の際に必要な検索キーワ
ードを格納する検索キーワードバッファ２５、日時バッ
ファ２６、制御部１０が動作する上で必要なデータを一
旦格納するワーキングエリ２７等から構成されている。

【００２１】ここで、制御部１０のメイン処理部１３
は、装置全体の制御を司るもので、制御の流れの分岐、
データ入力部１３以降の各モジュールの呼出等ととも
に、外部記憶装置３にテーブルを作成する処理を行う。

【００２２】検索部１６は、外部記憶装置３に格納され
ている検索用文書データ（テキストデータ）を順に参照
し、ユーザが入力する検索キーワードに対応する文書デ
ータを探し出し、得られた図示しないデータ番号を図示
しないデータ番号格納バッファ中に格納するようになっ
ている。。

【００２３】次に本実施の形態の装置の動作について図
３及び図４、図５に示すフローチャートを参照して説明
する。

【００２４】本実施の形態の動作を概説すると、図４に
示すように、まず任意の文書データに基づく検索データ
ベースを作成しておき（ステップＳ１）、検索キーワー
ドを入力すると（ステップＳ２）、検索キーワードに従
って検索式を作成する（ステップＳ３）。複数の検索キ
ーワードを入力したときは、それらの検索キーワードを
アンドで結んだ検索式を作成する。そして、この検索式
で検索データベースを検索し（ステップＳ４）、検索結
果が解析され（ステップＳ５）、検索結果が表示装置４
に表示される（ステップＳ６）。

【００２５】次に、本実施の形態の動作について以下に
詳述する。図５に示すように、前記入力装置１からデー
タ入力部１３へ文書データが入力されると、検索データ
ベース作成部１４は、入力された文書データを文書毎に
検索データベースとして検索データベース格納バッファ
２１を介して前記外部記憶装置３に格納するとともに
（ステップＳ１１）、入力された文書データを形態素解
析し（ステップＳ１２）、その中に含まれる単語及びそ
の出現頻度を文書毎に調査して抽出し（ステップＳ１
３）、検索単語データベースを作成して（ステップＳ１
４）、単語データベース格納バッファ２２を介して前記
外部記憶装置３に格納する。

【００２６】この場合の格納例を図３に示す。図３に示
す例は、文書ＩＤ１で、文書題名が題名Ａの検索データ
ベース文書について、単語が、新聞（出現頻度２）、椅
子（出現頻度１）、コンピュータ（出現頻度５）、ディ
スプレイ（出現頻度２）、目（出現頻度３）であり、文
書ＩＤ２で、文書題名が題名Ｂの検索データベース文書
について、単語が、健康（出現頻度３）、コンピュータ
（出現頻度お）、視力（出現頻度５）、体力（出現頻度
３）、年齢（出現頻度３）であり、文書ＩＤ３で、文書
題名が題名Ｃの検索データベース文書について、単語
が、光（出現頻度１）である場合を示している。

【００２７】次に、本実施の形態の検索処理及び検索結
果表示処理について図６乃至図９参照して説明する。

【００２８】ユーザがユーザ端末装置６から検索キーワ
ード入力部１５へ例えば複数の検索キーワードを入力す
ると、検索部１６は前記検索キーワードに従って検索式
を作成する。

【００２９】複数の検索キーワードが入力されたとき
は、それらの検索キーワードをアンドで結んだ検索式を
作成する。そして、その検索式を用いて、外部記憶装置
３に格納した文書データを検索する。このようにして検
索された検索結果データは、検索結果解析部１７により
順次参照され（ステップＳ２１）、解析される。即ち、
検索結果解析部１７は、検索データベースにまだ参照す
る文書データが有るか否か判断し（ステップＳ２２）、
参照する文書データがない場合には終了とし、参照する
文書データが有る場合にはさらに文書データを参照し、
さらに検索単語データベースをも参照して（ステップＳ
２３）、検索の結果得られた複数の文書データ中に現れ
る単語の中で検索キーワードに対応する単語の有無を判
断し（ステップＳ２４）、検索キーワードに対応する単
語の参照が終了した段階で文書重要度の算出を行い（ス
テップＳ２８）、ステップＳ２４に移行する。算出した
文書重要度は、文書重要度格納バッファ２４に格納され
る。

【００３０】また、検索キーワードに対応する単語が有
る場合には、さらに図８に示すような頻出単語データベ
ースを参照し（ステップＳ２５）、この頻出単語データ
ベースに当該検索キーワードに対応する単語が有るか否
かをも参照して（ステップＳ２６）、頻出単語データベ
ースに当該検索キーワードに対応する単語がない場合に
は、この頻出単語データベースに当該単語をその出現頻
度、文書ＩＤ、文書題名とともに新たに格納し（ステッ
プＳ２７）、ステップＳ２４に移行する。。また、頻出
単語データベースに当該検索キーワードに対応する単語
が有る場合には、当該単語の出現頻度を加算して頻出単
語データベースに格納し（ステップＳ２６）、ステップ
Ｓ２４に移行する。

【００３１】上述した頻出単語データベースの一例を図
８に示す。この頻出単語データベースは、例えば、検索
データベース作成部１４により検索単語データベースを
一つずつ参照し、例えば、コンピュータ、ディスプレ
イ、視力、疲労等の単語について、その出現頻度、文書
ＩＤ、文書題名を関連づけて頻出単語データベース格納
バッファ２３介して外部記憶装置３に格納したものであ
る。

【００３２】次に、検索結果表示処理について説明す
る。図７に示すように、検索結果解析部１７は、上述し
た頻出単語データベースを参照し（ステップＳ３１）、
この頻出単語データベースに格納されている単語のうち
最も出現頻度の大きい単語を最頻出単語として決定する
（ステップＳ３２）。さらに、検索結果解析部１７は、
最頻出単語を含むか否かで検索した文書データを分類す
る（ステップＳ３３）。

【００３３】検索結果表示部１８は、検索キーワードに
対応した単語の文書重要度を参照して（ステップＳ３
４）、ステップＳ３３で分類した文書データのうちで、
文書重要度の高い（大きい）順に表示する（ステップＳ
３５）。

【００３４】文書検索結果の表示例を図９に示す。図９
は、上述した検索処理を全ての検索結果文書ダータにつ
いて繰り返し、頻出単語データベースにおける出現頻度
が最も大きい単語を最頻出単語（たとえば「単語コンピ
ュータ」）と設定し、それを含む検索結果文書データを
「単語コンピュータあり」項目に分類し、その単語を含
まない検索結果文書データを「単語コンピュータなし」
項目に分類して、各々文書重要度の大きい順に表示する
例を示すものである。

【００３５】この際、複数の検索結果文書データの題名
を表示する順番を以下の規則に従って決定する。

【００３６】まず、検索キーワードを複数指定した場合
は、複数の検索キーワードが近い位置に存在する文書デ
ータほど文書重要度を高くし、先に表示する。具体的に
は、複数の検索キーワード間に存在する単語数を複数キ
ーワード間単語数とし、その数の逆数を文書重要度と定
義する。この文書重要度の値が大きいほど重要な文書デ
ータとみなすので、文書重要度の高い順に文書検索結果
を表示する。

【００３７】次に、前記文書重要度算出法について具体
例を挙げて以下に説明する。文書重要度、キーワード間
距離を算出するとき、０の逆数はとれないので、１とす
る。

【００３８】いま、以下のように例文１があったとす
る。「本データベースは、曲名データ、作曲者データ、
音データ、リズムデータ、歌詞データから構成する。」

【００３９】この場合、検索キーワードが、データベー
ス、音の２個指定されたとする。尚、例文１中の助詞は
キーワード間距離の算出の対象外とする。

【００４０】検索キーワードが「データベース」と
「音」であるとき、検索キーワードの「データベース」
「音」の間に、「曲名」「データ」「作曲者」「デー
タ」という４単語が存在しているので、この例文１の場
合の文書重要度は、１／４＝０．２５となる。

【００４１】次に上述した文書重要度算出法の別の具体
例について説明する。以下のように例文２があったとす
る。「本データベースは、曲名データ、作曲者データ、
音データ、リズムデータ、歌詞データから構成する。音
とリズムは、楽曲を検索する際にはテキストデータに比
べ、非常に重要な要素である。」この例文２の各単語
と、出現位置との関係を、文頭から順に数字を付して表
したもの図１０に示す。尚、例文２中の助詞は対象外と
する。また、検索キーワードが、「データベース」、
「音」、「リズム」の３個指定されたとする。

【００４２】この場合には、検索キーワードの組み合わ
せは以下の３通りである。（ａ）データベースと音、
（ｂ）データベースとリズム、（ｃ）音とリズム。

【００４３】上述した例文１と同様にして文書重要度を
算出すると、検索キーワードの「データベース」「音」
の間には、７−２＝５及び１４−２＝１２の２個のキー
ワード間距離が存在する。従って、文書重要度は、１／
５＋１／１２＝０．２８３となる。

【００４４】同様にして、「データベース」「リズム」
の間には、９−２＝７及び１５−２＝１３の２個のキー
ワード間距離が存在する。従って、文書重要度は、１／
７＋１／１３＝０．２１９となる。

【００４５】同様にして、「音」「リズム」の間には、
９−７＝２及び１５−７＝８と、９−１４＝−５（絶対
値で５とする）及び１５−１４＝１の合計４個のキーワ
ード間距離が存在する。従って、文書重要度は、１／２
＋１／８＋１／５＋１／１＝１．８２５となる。

【００４６】次に別の文書重要度算出法について説明す
る。

【００４７】上述した検索キーワードの３つの組み合わ
せを全て均等に重要とみなすために、組み合わせ数（＝
３）で各々の検索キーワード間距離を割り、全ての組み
合わせを加算し文書重要度を求める。検索キーワード間
距離は、複数キーワード間単語数の逆数を加算し、加算
した数で割って求めるものと定義する。

【００４８】例文２を文頭から順番に見ていくと、以下
のように複数キーワード間単語数がある。

【００４９】 データベース 音 ４、音 リズム ２、リズム 音 ４、音 リズム ０ 従って、データベース、音の検索キーワード間距離 １／４ データベース、リズムの検索キーワード間距離 ０ 音、リズムの検索キーワード間距離 （１／２＋１／４＋１）／３ そこで、文書重要度は、各検索キーワード間距離の和、
即ち、（１／４）／３＋（１／２＋１／４＋１）／３／
３＋０＝０．４７２となる。

【００５０】このようにして、秩序だって表示した文書
検索結果から、ユーザが望む文書データを選択すると、
その文書データの内容が表示装置４に表示されることに
なる。

【００５１】尚、本発明は上記の実施の形態に限定され
るものではない。上述した実施の形態では、最頻出単語
語の有無で分類し、その後で文書データの重要度により
順番を決定して検索結果を表示装置４に表示したが、特
に分類せずに、文書重要度により順番を決定して表示装
置４に表示してもよいし、文書データの属する分野に応
じて分類し、その後で文書重要度により順番を決定して
表示してもよい。

【００５２】また、上述した実施の形態では、日本語文
書の場合について説明したが、英語文書その他の外国語
の文書の場合にも本発明は適用可能である。

【００５３】本発明は、上述した検索文書作成装置、文
書検索装置の他、情報検索装置、インターネット情報検
索装置等に適用できる。

【００５４】

【発明の効果】以上説明した請求項１記載の発明によれ
ば、文書データから切り分けた単語とその単語の位置関
係とを対応付けて記憶することができ、検索に便利な検
索文書を作成することができる検索文書作成装置を提供
することができる。

【００５５】請求項２記載の発明によれば、検索用キー
ワードを用いた検索に便利な検索文書記憶メディアを提
供することができる。

【００５６】請求項３及び４記載の発明によれば、ユー
ザに複数の検索結果から選択する基準を与ることができ
その負担が軽減される文書検索装置を提供することがで
きる。

【００５７】請求項５記載の発明の発明によれば、ユー
ザが検索文書記憶メディアに対する複数のキーワードに
よる検索式を入力することで、文書データの検索結果が
各キーワードの位置情報に応じた文書重要度に従って秩
序だって表示されるので、これにより、ユーザに複数の
検索結果から選択する基準を与ることができその負担を
軽減することができる文書検索方法を提供することがで
きる。

【図面の簡単な説明】

【図１】本発明の文書検索装置の実施の形態を示すブロ
ック図である。

【図２】本実施の形態の制御装置の詳細を示すブロック
図である。

【図３】本実施の形態の検索単語データベースの格納例
を示す説明図である。

【図４】本実施の形態の検索データベース作成部の処理
を示すフローチャートである。

【図５】本実施の形態の検索データベース作成部の処理
を示すフローチャートである。

【図６】本実施の形態の検索結果解析部の処理を示すフ
ローチャートである。

【図７】本実施の形態の検索結果表示処理を示すフロー
チャートである。

【図８】本実施の形態の頻出単語データベースの格納例
を示す説明図である。

【図９】本実施の形態の検索結果表示例を示すフローチ
ャートである。

【図１０】本実施の形態の単語と出現位置との関係を示
す説明図である。

【符号の説明】

１ 入力装置 ２ 制御装置 ３ 外部記憶装置 ４ 表示装置 ５ 時計装置 ６ ユーザ入力装置 １０ 制御部 １１ メモリ部 １２ メイン処理部 １３ データ入力部 １４ 検索データベース作成部 １５ 検索キーワード入力部 １６ 入力部 １７ 検索結果解析部 １８ 検索結果表示部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 文書データを入力する入力手段と、入力
   される文書データを記憶する手段と、入力される文書デ
   ータを解析して単語に切り分ける手段と、切り分けた単
   語とその単語の位置関係とを対応付けて記憶する手段と
   を有することを特徴とする検索文書作成装置。
2. 【請求項２】 複数の文書データの各文書データから取
   り出された複数の単語を検索用キーワードとし、前記各
   文書データと対応付けて記憶される文書記憶メディアで
   あって、前記各検索用キーワードの文書データ中の出現
   位置の情報を各検索用キーワードに対応付けて記憶され
   ることを特徴とする検索文書記憶メディア。
3. 【請求項３】 複数の文書データの各文書データから取
   り出された複数の単語を検索用キーワードとし、前記各
   文書データと対応付けて記憶され、更に前記各検索用キ
   ーワードの文書データ中の出現位置の情報を各検索用キ
   ーワードに対応付けて記憶された文書記憶メディアから
   所望の文書データを取り出すための文書検索装置であっ
   て、 複数のキーワードによる検索式を入力する手段と、入力
   された検索式に基づいて前記文書記憶メディアを検索す
   る手段と、 この検索結果の各文書データ中の前記キーワードの位置
   情報に基づいて各文書データの文書重要度を設定する手
   段と、 各文書データの文書重要度に従って、検索結果を表示す
   る手段とを備えたことを特徴とする文書検索装置。
4. 【請求項４】 文書データを記憶する手段と、文書デー
   タを解析して単語に切り分ける手段と、切り分けた単語
   とその単語の位置関係とを対応付けて記憶する手段と、
   キーワードによる検索式を入力する手段と、入力された
   検索式に基づいて前記文書記憶メディアをキーワード検
   索する手段と、この検索結果の各文書データの位置関係
   に基づいて各文書データの文書重要度を設定する手段
   と、各文書データの文書重要度に従って、検索結果を表
   示する手段とを備えたことを特徴とする文書検索装置。
5. 【請求項５】 複数の文書データの各文書データから取
   り出された複数の単語を検索用キーワードとし、前記各
   文書データと対応付けて記憶され、更に前記各検索用キ
   ーワードの文書データ中の出現位置の情報を各検索用キ
   ーワードに対応付けて記憶された文書記憶メディアから
   所望の文書データを取り出す文書検索方法であって、 複数のキーワードによる検索式を入力し、この検索式に
   基づいて検策し得られた各文書データ中の前記各キーワ
   ードの位置情報を基に、各文書データの文書重要度を設
   定し、この文書重要度に従って、各文書データの検索結
   果を表示することを特徴とする文書検索方怯。