JP2006227914A - 情報検索装置、情報検索方法、プログラム、記憶媒体 - Google Patents

Abstract

【課題】 内容の類似する所望の電子化文書を効率よく検索することを可能にすること。
【解決手段】 一の電子化文書の内容に基づいて類似する内容の他の電子化文書を検索する情報検索方法は、入力された検索要求に基づいて、一の電子文書の内容を検索するための検索条件を取得し、一の電子化文書から検索条件に対応する部分を検索する。検索された電子化文書の対応部分のデータを取得し、取得された対応部分のデータが、記憶手段に格納されている他の電子化文書の内容と、類似するか否か判定し、対応部分のデータと類似する内容の他の電子化文書を検索する。
【選択図】 図３

Description

本発明は、検索要求に基づいて電子化文書を検索する情報検索技術に関するものである。

近年、大量の文書を処理する機会が増加したことに伴い所望の電子化文書（以下、単に「文書」という）を検索するための情報検索技術も多種多様になってきている。これは文書に含まれている用語に基づく単純なキーワード検索（キーワードを指示し、それが文書データ中に出現するか否かで検索を行う）だけでは、大量の文書を効率よく検索するというユーザの要求を十分に満たさなくなってきているためである。

キーワード検索に代わり、ある文書（または、フレーズ、単語）と内容が適合する（類似する）文書を検索するために、文書中の節や段落に含まれる単語（キーワード）相互の関係や文書における節や段落の構成の類似性をパラメータ（類似度）により判定したものや、あるいは、文書の内容を特徴づける「分野」、「単語」の情報等を要素とした文書ベクトルを文書ごとに求め、それぞれの文書ごとに求めた文書ベクトル間の内積の値を用いて文書間の類似度を求める検索技術が提案されている。

上述の従来技術として、例えば、以下の特許文献１に示されるものがある。
特開２００３−６２１４号公報

しかしながら、従来の検索技術を適用した情報検索装置では、検索する文書の内容として、例えば、文書全体の段落にわたり複数の話題が含まれているような場合、文書ベクトルから求めた類似度に基づいて他の文書を検索しても、目的とする内容の文書が検索できないような場合がある。

また、文書データがファイルとして存在する場合、そのファイルを開き、個別に文書ファイルの内容を検索する必要があり、大量の文書を効率的に検索するには限界がある。また、文書ファイルが無い場合は、ＯＣＲ等から文書を文書ファイルとして読み込み、読み込んだ文書ファイルから情報検索装置が文字検索を行う必要があるが、ＯＣＲによる文字の誤認識や文字のタイプミスなどが影響して検索結果は必ずしも所望のものとならず、検索漏れを起こす場合もある。
ユーザにとって、上述の検索技術は、検索に要する操作の面でも煩雑で、検索結果においても検索漏れの可能性があり、検索効率としては十分なものではなかった。

本発明は従来の問題点に鑑み、内容の類似する所望の電子化文書を効率よく検索することを可能にする操作性に優れた情報検索技術を提供することを目的とするものである。

上記の目的を達成するべく、本発明にかかる情報検索装置は、主として以下の構成を備えることを特徴とする。

すなわち、本発明にかかる情報検索装置は、一の電子化文書の内容に基づいて類似する内容の他の電子化文書を検索する情報検索装置であって、
入力された検索要求に基づいて、前記一の電子文書の内容を検索するための検索条件を取得する検索条件取得手段と、
前記一の電子化文書から前記検索条件に対応する部分を検索する対応部分検索手段と、
前記対応部分検索手段により検索された前記電子化文書の対応部分のデータを取得するデータ取得手段と、
前記データ取得手段により取得された前記対応部分のデータが、記憶手段に格納されている前記他の電子化文書の内容と、類似するか否か判定し、前記対応部分のデータと類似する内容の他の電子化文書を検索する電子化文書検索手段とを備えることを特徴とする。

本発明によれば、所望の電子化文書を効率よく検索することが可能になる。

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

［第１実施形態］
図１は、本発明の第１実施形態に係る情報検索装置１０の構成を示すブロック図である。情報検索装置１０は、以下に説明する目次検索、フレーズ検索、概念検索に関する情報検索処理や情報検索装置１０の全体的な制御を実行する中央処理ユニット１を有している。また、情報検索装置１０は、検索対象となる電子化文書やアノテーション付き画像等のほか、情報検索処理に関するプログラムや電子化辞書（基本ベクトル辞書を含む）、情報検索処理を実行する際に参照する閾値等のパラメータを格納する記憶ユニット２と、情報検索処理に関する操作設定を入力するキーボードやマウス等の入力ユニット３と、検索結果を表示する表示ユニット４、そしてＦＤ（フレキシブルディスク）、ＣＤ−ＲＯＭ、磁気テープ、ＤＶＤ等の記録媒体に記憶されたプログラムや閾値等のパラメータ、電子化文書等を記憶ユニット２に格納する記憶媒体読取ユニット５を有している。
以下に説明する目次検索、フレーズ検索、概念検索における電子化文書は、スキャナーなどで読み込んだ文書でもよく、ＣＤ−ＲＯＭ、磁気テープ、ＤＶＤ等の記録媒体に記憶されたものでもよく、後に説明するネットワーク７上の他の情報検索装置８と通信ユニット６を介して通信して取得した電子化文書でもよい。

更に、情報検索装置１０は、通信ユニット６を有し、ネットワーク７（例えば、インターネットやＬＡＮ等を含む双方向に通信が可能な電気通信回線）と接続し、ネットワーク７上の他の情報検索装置８と通信ユニット６を介して通信して、上述のプログラムや閾値等のパラメータや、電子化された目次データや電子化文書に関する情報を送受信することができる。

本実施形態にかかる情報検索装置１０は、一の電子化文書の内容に基づいて類似する内容の他の電子化文書を、他の電子化文書が格納されている記憶部（２、８、２１ａ，２１ｂ）から検索することが可能である。この情報検索装置の構成は、入力された検索要求に基づいて、一の電子文書の内容を検索するための検索条件（以下に詳細に説明する目次検索における目次項目、フレーズ検索における単語や構文情報、概念検索における検索要求に基づく単語）を取得する検索条件取得部と、一の電子化文書から検索条件に対応する部分を検索する対応部分検索部と、対応部分検索部により検索された電子化文書の対応部分のデータを取得するデータ取得部と、データ取得部により取得された対応部分のデータが、記憶部（２、８、２１ａ，２１ｂ）に格納されている他の電子化文書の内容と、類似するか否か判定し、対応部分のデータと類似する内容の他の電子化文書を検索する電子化文書検索部とを備える。

図２は本発明の実施形態にかかる情報検索装置１０が有する機能を備える複数のクライアント２０ａ〜ｄがネットワーク２７ａ，ｂ（例えば、インターネットやＬＡＮ等を含む双方向に通信が可能な電気通信回線）を介して接続し、サーバー２１ａ，２１ｂに設けられている不図示のデータベースに格納されている文書を検索する情報検索システムの構成例を概略的に示す図である。例えば、クライアント２０ａは他のクライアント２０ｂ〜ｄのいずれかから入力された文書と類似する文書を検索するために、サーバー２１ａ,またはサーバー２１ｂに登録されている文書に関する情報から以下に詳細に説明する目次検索、フレーズ検索及び概念検索のいずれかを適用して、所望の文書の内容に類似する文書を検索することができる。以下の説明では、情報検索装置１０単体に着目し、目次検索、フレーズ検索及び概念検索がいかに実行させるか具体的に説明する。

［検索処理の概要説明］
本発明の実施形態にかかる情報検索装置１０は、検索処理として、目次データから電子化文書の内容を検索する目次検索、検索しようとするフレーズに基づいて文書の内容を検索するフレーズ検索、文書に含まれる単語に基づいて文書の特徴を特徴量ベクトルによりデータ化する概念検索が可能である。以下、本実施形態の検索処理として、目次検索、フレーズ検索及び概念検索について具体的に説明する。

（１．目次検索）
図３は、目次検索処理の流れを説明するフローチャートである。

まず、図４Ａに示す表示ユニット４の画面表示４１から、目的の文書（ここでは、「ＤＯＭ−Ｌｅｖｅｌ−１．ｈｔｍｌ」）を選択し、ポップアップメニュー４３から「目次表示」（４０）を選択すると、中央処理ユニット１は、図４Ｂのような目次データ４４を表示ユニット４に表示する。

この目次データ４４から検索する目次項目として、図４Ｃに示すように、「１．１ ＤＯＭコアインタフェースの概要」（４５）をユーザが入力ユニット３を介して選択すると、中央処理ユニット１は、図４Ｄのようにポップアップメニュー４６を表示ユニット４に表示する。そして、ユーザによる「項目検索」（４７）の選択により、目次データから指定された目次項目の検索がスタートする。

説明を図３に戻し、中央処理ユニット１は、ステップＳ３０１の目次項目取得処理において、文章の目次データ４４から、検索するべき目次項目（図４Ｃの４５）に関する情報を取得する。この目次項目に関する情報は、図８の８００に示すように、項番号８０１ａ，段落のタイトル（見出し）８０１ｂ、該当するページ番号８０１ｃに関する情報を含み、検索の対象となる対象段落（検索するべき文書の内容）を特定する情報として取得される。

次に、ステップＳ３０２において、先のステップＳ３０１で得られた目次項目に対応する文章中の対応部分のデータを取得する。この処理の具体的な内容は、図５Ａのフローチャートを参照して以下詳細に説明する。

＜対応部分取得処理（Ｓ３０２）の詳細について＞
図５Ａは、図３のステップＳ３０２における対応部分取得処理の詳細を説明するフローチャートである。中央処理ユニット１は、ステップＳ５０１において、図３のステップＳ３０１で取得された、検索要求（query：クエリー）に対応する目次項目の情報（項番号、見出し、ページ番号など）を取得する。

そして、ステップＳ５０２の検索対応項目リンク判定処理において、先のステップＳ５０１で得られた検索要求に対応する目次項目が文章中の本文のデータとリンクされているか否かを判定する。例えば、文書がＨＴＭＬ、ＸＭＬなどの構造化文書で、検索要求に対応する目次項目と文章中の本文のデータとがタグの設定によりリンクされているか否かを判定する。そして、中央処理ユニット１は、文章中の本文のデータと検索要求に対応する目次項目とがリンクされていると判断する場合（Ｓ５０２−Ｙｅｓ）、処理をステップＳ５０３に進め、リンク先から検索要求に対応する部分（リンク先部分）の情報を取得する。

中央処理ユニット１は、リンク先部分の情報として、検索要求に対応する見出しの情報、または、見出しとその見出しに対応する本文の情報を取得することができる。

例えば、検索要求（「１．１ ＤＯＭコアインタフェースの概要」（４５）：図４Ｃを参照）に対応する部分として、図５Ｂの５１１、５１２、図５Ｃの５１３、図５Ｄの５１４に示すような文章中のデータがリンクされている場合、ステップＳ５０３の処理により、リンク先として、対応する見出しとその見出しに対応する本文がリンク先部分のデータとして取得される。

尚、図５Ｂの５１１は、「１．１ ＤＯＭコアインタフェースの概要」に関する文書を例示しており、図５Ｂの５１２、図５Ｃの５１３は、項番号「１．１」に含まれる「１．１．１ ＤＯＭ構造モデル」に関する文章を例示しており、図５Ｄの５１４は、項番号「１．１」に含まれる「１．１．２ メモリ管理」に関する文章を例示している。検索要求として指定された目次項目「１．１ ＤＯＭコアインタフェースの概要」と関連する文章の内容にリンクが設定されている場合、リンク先部分の情報として、検索要求に該当する目次項目部分その他リンク設定がされている本文のデータが一括して取得される。

一方、文章中の本文のデータとリンクされていない場合（Ｓ５０２−Ｎｏ）、処理をステップＳ５０４に進め、先のステップＳ５０１で得られた目次データ４４から検索要求の目次項目４５に対応する部分を検索する。目次項目４５に対応する部分（対応部分）を取得するための具体的な処理の内容は、図６を参照して後に詳細に説明する。対応部分の検索結果は、一時的に記憶ユニット２に格納され、次のステップＳ５０５の処理において、必要に応じて、中央処理ユニット１が読み出すようにしてもよい。例えば、対応部分の候補となる部分が複数箇所検索された場合、これらの検索結果を一旦、記憶ユニット２に格納しておき、後の対応部分取得処理（Ｓ５０５）において、順次検索結果を読み出して、検索結果として得られた対応部分の位置（目次項目の見出し、ページ、項番号に対応する位置）が正しいか否かを判定するようにしてもよい。

そして、ステップＳ５０５の対応部分取得処理において、ステップＳ５０４で検索された検索要求に対応する部分（例えば、見出しにより特定される位置（見出し））の本文データを取得する。この処理の具体的な内容は、図７を参照して後に詳細に説明する。

説明を図３に戻し、対応部分の取得処理（Ｓ３０２）が完了すると、中央処理ユニット１は、ステップＳ３０３において、先のステップＳ３０２で得られた目次項目に対応する本文データの内容と類似している電子化文書（文書）を、記憶ユニット２に格納されている複数の文書から検索する。

中央処理ユニット１は、取得した本文データに含まれる単語、または単語の組み合わせによる構文が検索対象となる電子化文章中の内容に含まれるか否か、含まれている場合、完全一致か否か、相違点の数などを個別にカウントし、各判定要素を数値化して、電子化文書が本文データの内容と似ていることを示すパラメータとして類似度を定量的に求め、本文データの内容と類似している電子化文書を判定することができる。
尚、電子化文書の検索は、図２のシステムの構成で説明したように、情報検索装置１０内の記憶ユニット２に限定されるものではなく、サーバー２１ａ，２１ｂに設けられているデータベースを参照することも可能である。

ステップＳ３０４の検索結果表示処理において、ステップＳ３０３で得られた検索結果に基づいて、中央処理ユニット１は、図７Ｃに示すように検索結果リストを内容が一致している割合（一致度）の高い順に表示ユニット４に一覧表示し、この検索結果を記憶ユニット２に格納する。

次に、ステップＳ５０４の対応部分検索処理（図５Ａ）の詳細について図６のフローチャートを参照して説明する。

＜対応部分検索処理（Ｓ５０４）の詳細について＞
図６は、図５ＡのステップＳ５０４における対応部分検索処理の詳細を説明するフローチャートである。中央処理ユニット１は、ステップＳ６０１において、図５ＡのステップＳ５０１で取得した検索要求に対応する目次項目の情報から同一文書内において対応する部分を検索する（ファイル内検索）。この場合、例えば、検索要求中において指定されているページ番号８０１ｃ（図８）から対応する部分を検索するようにしてもよい。あるいは、ページ番号８０１ｃに限らず、項番号８０１ａ、見出しの文字列（以下、単に「見出し」ともいう）８０１ｂの比較、あるいはこれらの組み合わせによっても検索することは可能である。

そして、ステップＳ６０２における検索判定処理において、同一文書内に対応する部分が存在すれば（Ｓ６０２−Ｙｅｓ）、その検索結果（対応部分を特定する位置（例えば、見出し））を記憶ユニット２に格納してステップＳ５０４の処理を終了する。

一方、同一文書内に対応する部分が存在しなければ（Ｓ６０２−Ｎｏ）、ステップＳ６０３に処理を進め、中央処理ユニット１は、記憶ユニット２に格納されている複数の電子化文書から検索要求に対応する部分を検索する。
記憶ユニット２中に検索要求に対応する部分がある場合は、その検索結果を記憶ユニット２に格納し、対応する部分が無ければ、対応部分の検索に失敗したものとして処理を終了する。この際、中央処理ユニット１は、情報検索装置１０内に限定されず、例えば、他の情報検索装置（例えば、図１の８）や、サーバー２１ａ，２１ｂのデータベースを検索することも可能である。

ここで取得された検索結果もステップＳ６０２−Ｙｅｓの場合と同様に記憶ユニット２に格納される。

次に、検索要求として指定された目次項目に対応する部分の取得処理を図７Ａのフローチャートを参照して説明する。

＜目次項目に対応する部分の取得処理＞
図７Ａは、図５ＡのステップＳ５０５の対応部分取得処理に関する処理の流れを説明するフローチャートである。

中央処理ユニット１は、ステップＳ７０１において、図５ＡのステップＳ５０４で取得された対応部分を特定する位置（例えば、見出し）を、中央処理ユニット１内で演算するための不図示の記憶領域に設定する（ここで、候補となる見出しが複数ある場合は、見出しの文字列を順次読み出し、不図示の記憶領域に設定するようにしてもよい）。
ステップＳ７０２において、先のステップＳ７０１で設定された見出しと、目次データ４４における目次項目４５における見出しとの一致度が閾値より大きいか否かを判定する。

中央処理ユニット１は一致度を、ステップＳ７０１で設定された見出しと、目次項目４５における見出しとの特徴点を抽出し、特徴点が一致する割合に基づくパターン認識技術を適用して、定量的に求めることができる。

図７Ｂは、「見出し」の検索例を説明する図であり、「見出し」５１４には、ＯＣＲで読み込んだ際の誤認識７２（長音記号が「−」マイナス記号として誤認識されている文字列）が含まれている。また、項番号「１．１」の部分には、誤認識７１（数字の「１」がアルファベットの小文字（エル）「ｌ」として誤認識されている文字列）が含まれている。誤認識の文字列が含まれていると、一致度の評価は、完全一致の場合に比べて低くなる。
説明を図７ＡのステップＳ７０２に戻し、見出しの一致度が閾値より大きい場合（Ｓ７０２−Ｙｅｓ）、処理をステップＳ７０７に進めて、取得した位置は正しいもの（取得位置正解）として判定して（Ｓ７０７）、処理を終了する。

一方、ステップＳ７０２の判定で、見出しの一致度が閾値以下の場合（Ｓ７０２−Ｎｏ）、処理をステップＳ７０３に進める。中央処理ユニット１は、ステップＳ７０３の処理において、候補となる全ての見出しに対する一致度と閾値との比較を行ったか否かを判定し、全ての見出しに対する判定が終了した場合（Ｓ７０３−Ｙｅｓ）、処理をステップＳ７０６に進め、取得した全ての位置（見出し）は正しくないもの（取得位置不正解）として判定し、処理を終了する。

ステップＳ７０３の判定において、全ての見出しの判定が終了していない場合は（Ｓ７０３−Ｎｏ）、処理をステップＳ７０５に進め、次の見出しを設定し（Ｓ７０５）、再び処理をステップＳ７０２に戻し、見出しの一致度の算出、閾値との比較について判定処理を再び行う。

そして、再度設定された次の見出しの一致度が閾値を超える場合（Ｓ７０２−Ｙｅｓ）、処理をステップＳ７０７に進め、中央処理ユニット１は、取得した位置（見出し）は正しい（取得位置正解）と判定する。

目次項目の検索としては、例えば、ページ単位、または段落を指定するための項番号の指定により検索範囲を特定するようにしてもよい。
ここで説明した目次検索によれば、検索により取得された見出しの文字列と目次項目４５の文字列との一致度に基づいて、検索範囲を特定する位置（見出し）が正しく取得できているか否かを正確に判定することが可能になり、指定された目次項目に対応する部分を効率的に取得（抽出）することができる。

（２．フレーズ検索）
次に、情報検索装置１０が実行可能な検索処理の一態様として、フレーズ検索を説明する。図９Ａは、フレーズ検索の処理の流れを説明するフローチャートであり、図９Ｂはフレーズ検索におけるフレーズの解析例を示す図である。このフレーズ検索は図３で説明した、ステップＳ３０３の類似検索の１例として実行することも可能である。

すなわち、本実施形態にかかる情報検索装置において、検索条件取得部は、検索条件となる単語の情報または単語の組み合わせによる構文情報を取得し、電子化文書検索部は、検索条件取得部が取得した単語の情報または単語の組み合わせによる構文情報に基づいて、検索しようとする他の電子化文書と類似するか否か判定する。類似するか否かの判定は、後に詳細に説明する（１）、（２）式による類似度の算出に基づいて行うことができる。電子化文書検索部は、その判定に基づいて、検索条件から類似する内容の電子化文書を検索する。

図９ＡのステップＳ９１において、中央処理ユニット１は、検索要求（クエリー）として入力されたフレーズを解析し、フレーズの解析結果からフレーズを構成する単語相当（以下、「クエリー単語」ともいう）に分解するクエリー単語取得処理を実行する。

例えば、図９Ｂの９０１に示す「画像を印刷する。」というフレーズが入力された場合、中央処理ユニット１は、入力されたフレーズを基に、単語相当のレベルに分解したクエリー単語として「画像」、「を」、「印刷する。」を取得する。

次に、ステップＳ９２において、中央処理ユニット１は、先のステップＳ９１の処理で分解されたクエリー単語間の関係（単語の組み合わせによる構文情報、以下、単に「構文情報」という）を取得する。例えば、図９Ｂの９０１において、「画像」という単語が「印刷する。」に係る関係があることを取得する。

ステップＳ９３において、先のステップＳ９１及びステップＳ９２で取得したクエリー単語及びクエリー単語間の関係（構文情報）と、文書中の単語及び文書中の単語間の関係（構文情報）と、を比較して類似度を算出する。

例えば、図９Ｂの９０２に示すフレーズ１には、クエリー単語として「画像」、「を」、「印刷する。」が含まれており、検索要求９０１のクエリー単語を全て含んでいる。また、クエリー単語間の関係として、「画像」が「印刷する。」に係っているという関係は共通するが、フレーズ９０１には含まれない「高速」というクエリー単語が「印刷する。」に係る関係がフレーズ９０２に含まれている点において相違する。

クエリー単語の共通性と単語間の関係に基づいて、中央処理ユニット１は、類似度を以下の（１）のように算出する。

類似度＝1.0−(クエリー単語による減点(０：９０１のクエリー単語を全て含んでいるので減点はゼロ))−単語間の関係による減点(０．１：「高速」という１単語が余分に含まれている)＝0.9・・・（１）
次に、図９Ｂの９０３に示すフレーズ２では、検索要求９０１のクエリー単語を全て含んでいるので、クエリー単語による減点はゼロである。また、クエリー単語間の関係では、「画像」というクエリー単語は「読み込む。」に係り、「文書」というクエリー単語は「印刷する。」に係っており、検索要求９０１のクエリー単語間の関係と係り先が異なることから、減点を０．５とすると、類似度は（２）に示すように算出される。
類似度＝1.0−単語による減点(0)−単語の関係による減点(0.5)＝0.5…(2)
中央処理ユニット１は、ステップＳ９３の類似度の算出結果に基づいて、指定されたフレーズに類似する内容の電子化文書（文書）を個別に判定し、記憶ユニット２に格納されている複数の文書から検索する（Ｓ９３）。尚、文書の検索は、図２のシステムの構成で説明したように、情報検索装置１０内の記憶ユニット２に限定されるものではなく、サーバー２１ａ，２１ｂに設けられているデータベースを参照することも可能である。
検索要求として指定されたフレーズと類似するフレーズを含む文書の検索結果は、図３のステップＳ３０４と同様の処理により、図７Ｃに示すように類似度の高い順に表示ユニット４に一覧表示され、検索結果は記憶ユニット２に格納される。

（３．概念検索）
次に、情報検索装置１０が実行可能な検索処理の一態様として、概念検索について説明する。図１０、図１１は、概念検索の処理の流れを説明するフローチャートである。この概念検索は図３で説明した、ステップＳ３０３の類似検索の１例として実行することも可能である。

すなわち、本実施形態にかかる情報検索装置は、概念検索を実行する構成として、記憶部（２、８、２１ａ，２１ｂ）に格納する電子化文書の内容を解析し、電子化文書に含まれている単語を取得する電子化文書解析部と、単語毎に複数の次元に応対した特徴量が格納されている基本ベクトル辞書を参照して、電子化文書解析部が取得した単語の特徴量を求め、単語の特徴量に基づいて、電子化文書の特徴を数値化した文書ベクトルを生成する文書ベクトル生成部と、生成された文書ベクトルを、電子化文書を特定するための識別情報と共にインデックステーブルに登録する登録部を備える。電子化文書の解析、文書ベクトルの生成、インデックステーブルへの登録処理は具体的に図１０のフローチャートに従う。また、概念検索を実行する情報検索装置において、電子化文書検索部は、基本ベクトル辞書を参照し、検索要求から取得した単語の特徴量に基づく検索要求ベクトルを生成し、検索要求ベクトルと、インデックステーブルに登録されている文書ベクトルとが類似しているか否かを判定し、その判定に基づいて、検索要求に類似する内容の電子化文書をインデックステーブルから検索する。電子化文書の検索処理は具体的に図１１のフローチャートに従う。

図１０は、概念検索で使用するインデックステーブルに文書のデータを登録するための処理の流れを説明するフローチャートである。

まず、ステップＳ１０１０において、中央処理ユニット１は記憶ユニット２のインデックステーブルに登録する文書を解析し、文書に含まれている単語を取得する。例えば、上述のフレーズ検索で説明したように、単語の解析、単語間の関係（構文情報）を求める処理がセンテンス、またはセンテンスの集合としての文書全体に適用され、文書に含まれる単語に関する情報が取得される。

次に、ステップＳ１０２０において、中央処理ユニット１は、ステップＳ１０１０で取得した単語から基本ベクトル辞書（図１２）を用いて文書ベクトルを算出する。

図１２は、基本ベクトル辞書の構成を例示した図である。同図に示すように、基本ベクトル辞書には、単語毎に複数の次元（Ｄｉｍ．０１〜１０・・・）に応対した特徴量が格納されている。次元は、その単語本来の意味や使用分野によって異なる意味で使用されている場合など、単語の使用に応じて複数の次元に分類されており（Ｄｉｍ.０１〜Ｄｉｍ.１０・・・）、分類された次元ごとに特徴量が数値化されている。

例えば、「単語１」の「Ｄｉｍ．０１」の特徴量は「０」であり、「Ｄｉｍ．０２」の特徴量は「２３」である。中央処理ユニット１は、ステップＳ１０１０の文書解析の結果により得られた各単語に基づいて、次元ごとに数値化されている特徴量を求めることができる。特徴量は、その単語が使用される文章の内容を特徴づけ、その単語を含む文書の内容を次元ごとに分類するための基準値として使用することが可能である。文書を構成するすべての単語から得られる次元ごとの特徴量から、文書全体の特徴量が各次元を要素とするベクトルで表現される。中央処理ユニット１は、得られたベクトルをノルム＝１として正規化した値をベクトルの要素とする文書ベクトルを生成する。

説明を図１０に戻し、ステップＳ１０３０において、中央処理ユニット１は、先のステップＳ１０２０で生成された文書ベクトルの要素を図１３Ａに示すようなインデックステーブルの各次元（Ｄｉｍ．０１〜１０・・・）に対応させて登録する。

例えば、「文書ＩＤ＝６９４７」の文書ベクトルにおいて、文書ベクトルの要素「Ｄｉｍ．０１」の特徴量は、０．１８３と登録され、「Ｄｉｍ．０２」の特徴量は、０．２１４と登録される。

以上の処理により、電子化文書の内容を特徴量により定量化した情報がインデックステーブルに登録される。

図１３Ｂはインデックステーブル１３０１とインデックステーブルに登録されている電子化文書の関係を模式的に示す図である。電子化文書は、記憶ユニット２、あるいはサーバー２１ａ，２１ｂのデータベースに格納される際、その特徴量が解析され文書ベクトルが生成され、格納される電子化文書と対応可能なように識別ＩＤが個別に付与され、電子化文書ごとの文書ベクトルを登録したインデックステーブル１３０１と、各電子化文書１３０２〜１３０５とが記憶ユニット２、あるいはサーバー２１ａ，２１ｂのデータベースに格納される。

次に、図１１のフローチャートを用いて、概念検索の処理の流れを説明する。まず、ステップＳ１１１０において、例えば、検索要求（クエリー：query）として指定された目次項目や入力されたフレーズ中に含まれる単語を取得する。この単語の取得は、例えば、図９Ｂで説明したように、フレーズ中に含まれている単語レベルの分解処理により求めることができる。

ステップＳ１１２０において、中央処理ユニット１は、先のステップＳ１１１０における単語の取得結果から検索要求ベクトル（以下、「クエリーベクトル」という）を生成する。このクエリーベクトルは、図１３Ａに示すインデックス中のおける各次元（Ｄｉｍ．０１〜１０・・・）と対比可能なように、次元ごとに対応した特徴量を要素とするものである。中央処理ユニット１は、図１２に示すような基本ベクトル辞書を参照して、検索要求から取得した単語の特徴量を求めることができる。

そして、ステップＳ１１３０において、先のステップＳ１１２０で得られたクエリーベクトルと、記憶ユニット２のインデックステーブルに登録されている文書（・・・ＩＤ６９４７−６９５９・・・）毎の文書ベクトルと、を比較して類似度を算出する。

中央処理ユニット１は、類似度算出結果に基づいて、指定された検索要求に類似する内容の電子化文書（文書）を、記憶ユニット２のインデックステーブルに登録されている文書から検索する（Ｓ１１３０）。尚、文書の検索は、図２のシステムの構成で説明したように、情報検索装置１０内の記憶ユニット２に限定されるものではなく、サーバー２１ａ，２１ｂにインデックステーブルを設けることも可能である。

ステップＳ１１３０の類似度算出結果に基づく検索結果は、図３のステップＳ３０４と同様の処理により、図７Ｃに示すように類似度の高い順に表示ユニット４に一覧表示され、検索結果は記憶ユニット２に格納される。

本実施形態によれば、内容の類似する所望の電子化文書を効率よく検索することを可能にする操作性に優れた情報検索技術を提供することが可能になる。

［第２実施形態］
次に、目次検索処理に関する本発明の第２実施形態を説明する。

図１４は、第２実施形態にかかる目次検索処理の流れを説明するフローチャートである。まず、図１５に示す表示ユニット４の画面表示１５４１から、目的の文書（ここでは、「ＤＯＭ−Ｌｅｖｅｌ−１．ｈｔｍｌ」）を選択し、ポップアップメニュー１５４３から「類似内容検索」（１５４８）を選択すると、目次検索で使用する条件設定に移行する。図１６は、目次検索で使用する条件を設定する入力画面であり、「目次項目番号」（１６０３）、「対象段落」（１６０２）、「対象ページ」（１６０３）のいずれかを設定することができる。ここで設定された範囲が類似内容検索範囲となる。図１６の設定により、目次項目を構成する目次項目番号（項番号）、対象段落（見出しの文字列）、対象ページ、を個別に設定することができ、ユーザが検索を希望する内容を項目ごとに条件設定することができる。

図１７は、図１６の類似内容検索における範囲の設定で、目次項目番号として「１．１」が目次検索の条件として設定された表示ユニット４の画面を示す図である。また、図１８は、図１６の類似内容検索における範囲の設定で、対象段落として、「ＤＯＭコアインタフェースの概要」が目次検索の条件として設定された表示ユニット４の画面を示す図である。

中央処理ユニット１は、ステップＳ１４０１において、目次検索で使用する条件を設定する。例えば、図１７に示す検索要求の入力画面から目次の項目番号として「１．１」が指定されると、この指定により、目次項目番号「１．１」が検索要求（クエリー）として設定される。同様に、中央処理ユニット１は、目次検索で使用する条件として、図１８に示すように対象段落として「ＤＯＭコアインタフェースの概要」を検索要求（クエリー）として指定することも可能である。また、図示していないが、図１６の検索条件の設定で、対象ページが指定された場合は、ページ番号を設定することも可能である。

次に、ステップＳ１４０２において、先のステップＳ１４０１で得られた検索条件（例えば、目次項目番号）から文章中の対応部分を取得する。この処理は、第１実施形態の目次検索処理において、対応部分の取得処理（図３のステップＳ３０２）と同様の処理により、指定された目次項目番号に対応する部分を取得する。具体的な処理の説明は、第１実施形態と重複するので省略する。

ステップＳ１４０３において、先のステップ１４０２で得られた対応部分と、記憶ユニット２に格納されている複数の文書から内容が類似している文書を検索する類似検索を行う。類似検索としては、例えば、先に説明した概念検索の例を適用することができる。この場合、中央処理ユニット１は、検索条件の設定で指定された範囲内の本文データの特徴量からクエリーベクトルを求め、記憶ユニット２に登録されているインデックステーブルの文書ベクトルと、クエリーベクトルとの類似度を求めて、指定された検索要求に従い、類似する内容の電子化文書（文書）を、記憶ユニット２のインデックステーブルに登録されている文書から検索する。尚、文書の検索は、図２のシステムの構成で説明したように、情報検索装置１０内の記憶ユニット２に限定されるものではなく、サーバー２１ａ，２１ｂにインデックステーブルを設けることも可能である。

そして、ステップＳ１４０４において、中央処理ユニット１は、先のステップＳ１４０３で得られた検索結果を基に図７Ｃに示すように検索結果リストを類似度の高い順に表示ユニット４に一覧表示し、検索結果を記憶ユニット２に格納する。

本実施形態によれば、内容の類似する所望の電子化文書の検索において、ユーザが検索を希望する検索内容を項目ごとに条件設定することで、より操作性に優れた情報検索技術を提供することが可能になる。

[他の実施形態]
前述した実施形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体をシステムあるいは情報検索装置に供給し、そのシステムあるいは情報検索装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、完成されることは言うまでもない。

この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。プログラムコードを供給するための記憶媒体としては、例えば、フロッピー(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭを用いることができる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけではなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、次のプログラムコードの指示に基づき、その拡張機能を拡張ボードや拡張ユニットに備わるＣＰＵなどが処理を行って実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

本発明の第１実施形態に係る情報検索装置の構成を示すブロック図である。 本発明の実施形態にかかる情報検索装置が有する機能を備える複数のクライアントと、サーバーを有する情報検索システムの構成例を概略的に示す図である。 目次検索処理の流れを説明するフローチャートである。 表示ユニット４の画面表示を示す図である。 表示ユニット４上に表示されている目次データ４４を示す図である。 目次データ４４から目次項目４５を選択した状態を示す図である。 選択した目次項目に基づく検索を指示する状態を示す図である。 図３のステップＳ３０２における対応部分取得処理の詳細を説明するフローチャートである。 対応部分の検索データの例を示す図である。 対応部分の検索データの例を示す図である。 対応部分の検索データの例を示す図である。 図５ＡのステップＳ５０４における対応部分検索処理の詳細を説明するフローチャートである。 図５ＡのステップＳ５０５の対応部分取得処理に関する処理の流れを説明するフローチャートである。 「見出し」の検索例を説明する図である。 検索結果の表示例を示す図である。 目次項目を構成する項番号、段落のタイトル（見出し）、該当ページを例示的に示す図である。 フレーズ検索の処理の流れを説明するフローチャートである。 フレーズ検索におけるフレーズの解析例を示す図である。 概念検索の処理の流れを説明するフローチャートである。 概念検索の処理の流れを説明するフローチャートである。 基本ベクトル辞書の構成を例示した図である。 インデックステーブルの構成を例示した図である。 インデックステーブルと電子化文書の関係を模式的に示した図である。 第２実施形態にかかる目次検索処理の流れを説明するフローチャートである。 第２実施形態における表示ユニットの画面表示を例示する図である。 第２実施形態に係る目次検索で使用する条件を設定する入力画面である。 図１６の類似内容検索における範囲の設定で、目次項目番号として「１．１」が目次検索の条件として設定された表示ユニットの画面を示す図である。 図１６の類似内容検索における範囲の設定で、対象段落として、「ＤＯＭコアインタフェースの概要」が目次検索の条件として設定された表示ユニットの画面を示す図である。

Claims (11)

1. 一の電子化文書の内容に基づいて類似する内容の他の電子化文書を検索する情報検索装置であって、
   入力された検索要求に基づいて、前記一の電子文書の内容を検索するための検索条件を取得する検索条件取得手段と、
   前記一の電子化文書から前記検索条件に対応する部分を検索する対応部分検索手段と、
   前記対応部分検索手段により検索された前記電子化文書の対応部分のデータを取得するデータ取得手段と、
   前記データ取得手段により取得された前記対応部分のデータが、記憶手段に格納されている前記他の電子化文書の内容と類似するか否か判定し、前記対応部分のデータと類似する内容の他の電子化文書を検索する電子化文書検索手段と
   を備えることを特徴とする情報検索装置。
2. 前記検索条件取得手段は、前記一の電子文書の目次データから前記検索条件を取得することを特徴とする請求項１に記載の情報検索装置。
3. 前記対応部分検索手段は、前記目次データから得られた前記検索条件に対応する部分を、当該検索条件の文字列と前記一の電子化文書中の文字列との特徴点が一致する割合に基づいて当該一の電子化文書から検索することを特徴とする請求項１に記載の情報検索装置。
4. 前記検索条件取得手段は、前記入力された検索要求から、検索条件となる単語の情報または単語の組み合わせによる構文情報を取得することを特徴とする請求項１に記載の情報検索装置。
5. 前記電子化文書検索手段は、前記検索条件取得手段が取得した前記単語の情報または単語の組み合わせによる構文情報に基づいて、前記一の電子化文書と、前記他の電子化文書との内容が類似するか否か判定することを特徴とする請求項１または４に記載の情報検索装置。
6. 前記記憶手段に格納する電子化文書の内容を解析し、当該電子化文書に含まれている単語を取得する電子化文書解析手段と、
   単語毎に複数の次元に応対した特徴量が格納されている基本ベクトル辞書を参照して、前記電子化文書解析手段が取得した前記単語の特徴量を求め、当該単語の特徴量に基づいて、前記電子化文書の特徴を数値化した文書ベクトルを生成する文書ベクトル生成手段と、
   前記文書ベクトル生成手段により生成された文書ベクトルを、前記電子化文書を特定するための識別情報と共にインデックステーブルに登録する登録手段と
   を更に備えることを特徴とする請求項１に記載の情報検索装置。
7. 前記電子化文書検索手段は、前記基本ベクトル辞書を参照し、前記検索条件取得手段が検索要求から取得した単語の特徴量に基づく検索要求ベクトルを生成し、当該検索要求ベクトルと、前記インデックステーブルに登録されている前記文書ベクトルとが類似しているか否かを判定し、前記検索要求に類似する内容の電子化文書を前記インデックステーブルから検索することを特徴とする請求項１に記載の情報検索装置。
8. 前記検索条件を設定するための設定手段を更に備え、
   前記対応部分検索手段は、前記設定手段により設定された検索条件に対応する部分を前記一の電子化文書から検索することを特徴とする請求項１に記載の情報検索装置。
9. 一の電子化文書の内容に基づいて類似する内容の他の電子化文書を検索する情報検索方法であって、
   入力された検索要求に基づいて、前記一の電子文書の内容を検索するための検索条件を取得する検索条件取得工程と、
   前記一の電子化文書から前記検索条件に対応する部分を検索する対応部分検索工程と、
   前記対応部分検索工程により検索された前記電子化文書の対応部分のデータを取得するデータ取得工程と、
   前記データ取得工程により取得された前記対応部分のデータが、記憶手段に格納されている前記他の電子化文書の内容と、類似するか否か判定し、前記対応部分のデータと類似する内容の他の電子化文書を検索する電子化文書検索工程と
   を備えることを特徴とする情報検索方法。
10. 請求項９に記載の情報検索方法をコンピュータに実行させることを特徴とするプログラム。
11. 請求項１０に記載のプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。

Images