(57)【要約】  【課題】  操作量を増大させずに、検索文字列に関しての情報量を増加させることができる情報検索装置を提供する。  【解決手段】  検索文字列を入力する検索文字列入力部として機能する入力装置２と、検索対象情報を取得する検索対象情報取得部、前記検索対象情報の中から前記検索文字列に関する情報を抽出する検索文字列情報抽出部、前記検索文字列情報抽出部によって抽出された情報に基づいて、前記検索対象情報の中から前記検索文字列との間に所定の対応関係を有している関連語句を抽出する関連語句抽出部、及び前記関連語句抽出部によって抽出された関連語句を用いて検索結果を生成する検索結果生成部として機能する情報解析装置１と、前記検索結果を表示する表示装置３とを備える情報検索装置。【選択図】      図１
2007011973.tif 000002
【特許請求の範囲】
【請求項１】
検索文字列を取得する検索文字列取得手段と、
検索対象情報を取得する検索対象情報取得手段と、
前記検索対象情報の中から前記検索文字列に関する情報を抽出する検索文字列情報抽出手段と、
前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記検索対象情報の中から前記検索文字列との間に所定の対応関係を有している関連語句を抽出する関連語句抽出手段と、
前記関連語句抽出手段によって抽出された関連語句を用いて検索結果を生成する検索結果生成手段とを備えることを特徴とする情報検索装置。
【請求項２】
前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、
前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句に基づいて、前記関連語句を含む要約文を前記付加情報の一要素とする請求項１に記載の情報検索装置。
【請求項３】
前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句及び前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記関連語句及び前記検索文字列を含む要約文を前記付加情報の一要素とする請求項２に記載の情報検索装置。
【請求項４】
前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、
前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句に基づいて、前記関連語句抽出手段によって抽出された関連語句を含む情報の格納場所を前記付加情報の一要素とする請求項１〜３のいずれかに記載の情報検索装置。
【請求項５】
前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、
前記付加情報生成手段が、前記関連語句と前記検索文字列の間の関連性を数値化した情報である関連度を前記付加情報の一要素とする請求項１〜４のいずれかに記載の情報検索装置。
【請求項６】
前記関連度を基準として、前記関連語句を並べ替える関連語句ソート手段を備える請求項５に記載の情報検索装置。
【請求項７】
前記付加情報生成手段が、前記関連語句と前記検索文字列の間に存在する文字数に基づいて前記関連度を算出する請求項５又は請求項６に記載の情報検索装置。
【請求項８】
前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句の同一語句の総数に基づいて関連度を算出する請求項５又は請求項６に記載の情報検索装置。
【請求項９】
コンピュータを、
検索文字列を取得する検索文字列取得手段、
検索対象情報を取得する検索対象情報取得手段、
前記検索対象情報の中から前記検索文字列に関する情報を抽出する検索文字列情報抽出手段、
前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記検索対象情報の中から前記検索文字列との間に所定の対応関係を有している関連語句を抽出する関連語句抽出手段、及び
前記関連語句抽出手段によって抽出された関連語句を用いて検索結果を生成する検索結果生成手段として機能させるための情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索対象情報を検索する情報検索装置及びコンピュータに検索対象情報を検索させるための情報検索プログラムに関する。
【背景技術】
【０００２】
インターネットの普及により、一般のクライアントが扱う検索対象情報の規模は飛躍的に拡大している。これにより、自分の必要とする情報を選別する手法の重要性が増している。
【０００３】
インターネットでの情報探索手法として最も利用されているものは、サーチエンジンと呼ばれる検索システムである。サーチエンジンの中でも特に大きな勢力となっているのが全文検索型のものである。全文検索型のサーチエンジンは、Ｗｅｂページの内容をサーチエンジン側のデータベースに保存しておき、検索要求があったときには当該データベースを検索し結果をはじき出すという情報検索システムである。全文検索型のサーチエンジンによって出力される結果は、単純に検索文字列を抽出したものが大半である。
【０００４】
従来の一般的な情報検索システムは、検索結果に対して何らかの処理を加えるものだとしても、さらに情報をクライアントから得る必要がある場合が多く、多少なりとも処理が煩雑になる。さらに、幅広い知識の探索という観点に立てば、クライアントによる新しい検索文字列の入力という原始的な方法に頼らざるを得なかった。
【０００５】
上述した従来の一般的な検索システムの他にも、種々の情報検索システムが提案されている。
【０００６】
検索結果の正確さ及び信頼性を向上させることができる情報検索システムの一例が、特許文献１で開示されている。特許文献１で開示されている検索システムでは、質問者の知りたい事柄を表す語を収録した辞書データベースを設けることで、検索結果の正確さ及び信頼性を高めている。
【０００７】
検索文書から検索文字列に関連する箇所を抽出することができる情報検索システムの一例が、特許文献２で開示されている。特許文献２で開示されている情報検索システムは、適合文書の各文について関連キーワードの関連度を累積し、その累積値の大きい文章から順に所定の長さ以上になるまで、文書に現れる順番を保ったまま文章を抽出する。
【０００８】
検索情報に優劣をつけて表示させることができる情報検索システムの一例が、特許文献３で開示されている。特許文献３で開示されている情報検索システムは、検索されたテキストに対して構文解析を施し、キーワードを抽出するとともに、キーワードの構文情報を調べ、そのキーワードの構文情報が設定されている条件を満たしているか否かによって優先順位を決定し、検索されたテキストに当該優先順位を与える。
【特許文献１】特開２００２−１２３５４１公報
【特許文献２】特開２００１−８４２５５号公報
【特許文献３】特開平６−２１５０３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
特許文献１で開示されている情報検索システムは、質問者の知りたい事柄を表す語を収録した辞書データベースの規模によって、検索結果の正確さ及び信頼性に落差が生じてしまう。
【００１０】
また、特許文献２で開示されている情報検索システムは、関連度の観点で文章を抽出しているものの、関連度の累積値の大きい文章から順に、文書に現れる順番を保ったまま文章を抽出していくため、解析結果にデータとしての再利用性が乏しく、肝心の検索文字列自体の情報が汲み取りにくくなっている。
【００１１】
特許文献３で開示されている情報検索システムは、キーワードの構文情報が設定されている条件を満たしているか否かによって優先順位を決定し、検索されたテキストに当該優先順位を与えているが、設定されている条件によっては不当に低い評価を受けるテキストも存在し、一貫した評価基準になりにくい。
【００１２】
このように特許文献１〜３で開示されている情報検索システムでは、データを加工する過程でかなりのデータを削減するなどして、より密度の高い情報を提供しようとしているものの、その過程で適用する基準によって非効率な検索を行ってしまう場面が発生する。
【００１３】
また、従来の一般的な情報検索システムにおいて、単純にクライアントによる入力に従って検索語句に関する広範囲な知識の検索を試みる場合には、一度検索された結果を取得し、その中から関連する語句を抽出して再検索するといった手順を踏む必要があった。検索行為に関しては、少ない手順かつ簡単な操作で、必要な知識をできる限り多く取得できることが重要になってくるため、クライアントによる入力を新たに要求することや、検索の設定に多くの複雑な手順を含むもの、もしくは検索結果が削減される可能性のある基準を設定することなどは避けるべきである。
【００１４】
本発明は、上記の問題点に鑑み、操作量を増大させずに、検索文字列に関しての情報量を増加させることができる情報検索装置及び情報検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記目的を達成するために本発明に係る情報検索装置は、検索文字列を取得する検索文字列取得手段と、検索対象情報を取得する検索対象情報取得手段と、前記検索対象情報の中から前記検索文字列に関する情報を抽出する検索文字列情報抽出手段と、前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記検索対象情報の中から前記検索文字列との間に所定の対応関係を有している関連語句を抽出する関連語句抽出手段と、前記関連語句抽出手段によって抽出された関連語句を用いて検索結果を生成する検索結果生成手段とを備える構成としている。
【００１６】
このような構成によると、従来の一般的な全文検索型情報検索システムと同様に検索文字列の入力操作のみで情報検索が実行され、前記検索文字列との間に所定の対応関係を有している関連語句を検索結果として得ることができるので、操作量を増大させずに、検索文字列に関しての情報量を増加させることができる。
【００１７】
また、前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句に基づいて、前記関連語句を含む要約文を前記付加情報の一要素とするようにしてもよい。さらに、前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句及び前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記関連語句及び前記検索文字列を含む要約文を前記付加情報の一要素とするようにしてもよい。
【００１８】
このような構成によると、検索結果単体での情報量が増加するので、クライアントが必要な知識を多く取得することができる。
【００１９】
また、前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、前記付加情報生成手段が、前記関連語句抽出手段によって抽出された関連語句に基づいて、前記関連語句抽出手段によって抽出された関連語句を含む情報の格納場所を前記付加情報の一要素とするようにしてもよい。
【００２０】
このような構成によると、クライアントは、必要な情報のある場所へ簡単かつ少ない操作で移動することができ、検索処理の効率を高めることができる。
【００２１】
また、前記検索結果に含まれる付加情報を生成する付加情報生成手段を備え、前記付加情報生成手段が、前記関連語句と前記検索文字列の間の関連性を数値化した情報である関連度を前記付加情報の一要素とするようにしてもよい。
【００２２】
このような構成によると、検索結果単体での情報量が増加するので、クライアントが必要な知識を多く取得することができる。
【００２３】
また、前記関連度を基準として、前記関連語句を並べ替える関連語句ソート手段を備えてもよい。さらに、前記付加情報生成手段が、前記関連語句と前記検索文字列の間に存在する文字数に基づいて前記関連度を算出してもよく、前記関連語句抽出手段によって抽出された関連語句の同一語句の総数に基づいて関連度を算出してもよい。
【００２４】
また、上記目的を達成するために本発明に係る情報検索プログラムは、コンピュータを、検索文字列を取得する検索文字列取得手段、検索対象情報を取得する検索対象情報取得手段、前記検索対象情報の中から前記検索文字列に関する情報を抽出する検索文字列情報抽出手段、前記検索文字列情報抽出手段によって抽出された情報に基づいて、前記検索対象情報の中から前記検索文字列との間に所定の対応関係を有している関連語句を抽出する関連語句抽出手段、及び前記関連語句抽出手段によって抽出された関連語句を用いて検索結果を生成する検索結果生成手段として機能させるための情報検索プログラムとしている。
【発明の効果】
【００２５】
本発明によると、操作量を増大させずに、検索文字列に関しての情報量を増加させることができる情報検索装置及び情報検索プログラムを実現することができる。
【発明を実施するための最良の形態】
【００２６】
本発明の実施形態について図面を参照して以下に説明する。以下の説明では、同一の部品及び構成要素には同一の符号を付し、同一の部品及び構成要素についての詳細な説明は繰り返さないことにする。
【００２７】
＜用語の定義＞
まず、本発明の実施形態の説明において用いられる用語の定義について述べる。
【００２８】
「クライアント」とは、本発明に係る情報検索装置に対して検索処理を依頼する立場にあるものをいい、例えば実際に本発明に係る情報検索装置を使用する人間、検索処理の要求を伝達する内外部の演算処理装置、及び演算処理プログラムなどが該当する。
【００２９】
「周囲に存在する」とは、複数の文字列が互いに位置的に近くにある(同じ文中に存在するなど)という場合や、複数の文字列が互いに概念的に近いという場合など、複数の文字列間にある種の対応関係がある場合をいう。
【００３０】
「関連語句」とは、ある文字列に対して何らかの関係を有する文字列をいう。また、関連語句が検索文字列自体を含むことに問題は無い。例えば、「犬」という検索文字列によって抽出された「盲導犬」という語句を、「犬」という検索文字列の関連語句とすることに何ら問題はない。
【００３１】
「記録手段」とは、情報を記録する手段をいい、例えばフラッシュメモリに代表される主記憶装置、ＨＤＤ(Hard Disk Drive) に代表される外部記憶装置、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やメモリーカードに代表される記録用メディアなどが該当する。
【００３２】
「入力装置」とは、人間の入力操作に応じた情報をＣＰＵのような演算装置に与える装置をいい、キーボード、マウス、タブレットなどその形態は問わない。
【００３３】
「入力情報」とは、クライアントによって入力された情報、あるいは記録手段に格納されている情報の少なくともどちらか一方の情報をいう。「クライアントによって入力された情報」とは、例えばキーボードから入力された文字情報や、タブレットで入力されたストローク情報および当該ストローク情報が文字認識処理されて得られた文字情報などが該当する。他にも、紙に書かれた文字をカメラなどで撮影した画像や、その画像を文字認識した文字情報なども考えられる。
【００３４】
「報知手段」とは、ＣＰＵのような演算装置から与えられる情報を報知する手段をいい、ＣＰＵのような演算装置から与えられる情報を表示する表示装置のみならず、自動販売機のように信号を受けて物品を供出するような装置も報知手段に該当する。
【００３５】
「通信デバイス」とは、情報検索装置内部にはない情報を外部から受け取る目的でＣＰＵのような演算装置と外部との間に設置するものをいい、ゲートウェイ装置やルータまたは専用回線などその形態は問わない。
【００３６】
「検索対象情報」とは、電子的に記録されたデータなどを主に指しており、通常人が認知できるような形式で表現できるデータのことであればどんなものでも良い。人が認知できるような形式とは、例えば、文字や画像に対しては、それらをディスプレイに表示する、もしくは紙に印刷するといったような形式のことをいう。データの内容は、文字、図形、画像、動画、音声などの視覚や聴覚をはじめとして、触覚や嗅覚、味覚など、人が五感を使って認知できるような形式で表現できるあらゆるデータを含む。検索対象情報の例としては、オフィスで使うような業務文書ファイル、電子書籍やインターネット上の電子データなどが考えられる。もちろん音楽や映画といった通常文字列として扱うことのできないデータに対しても、特殊な手法を用いて検索処理を行う場合が考えられるため、これを含むものとする。通常検索対象情報は、ファイルなどの形式で記録手段に記録されることが多い。形式は多種多用に考えられるが、例えばファイル形式やデータベース形式などが一般的である。これらの検索対象情報の読み書きは、情報検索装置内のデバイスに対して直接行われる場合もあるし、通信回線を経た層の異なるデバイスに対して間接的に行われる場合もある。
【００３７】
「インデックス」とは、情報の検索速度を向上させるために、どの行がどこにあるかなどの位置情報を示した索引のことをいす。インデックスの形式は行単位である必要はなく、バイト位置やＵＲＬなどデータの所在を表現できるものであれば、どんなものでもよい。
【００３８】
「形態素解析」とは与えられた文を形態素に分ける作業のことをいい、「形態素」とは語のなかで変化しない最小単位を指す。形態素解析には、それぞれの形態素がどの品詞に対応するかという対応付けも含まれる。本発明では形態素解析の中で、文を形態素に分解する部分と、品詞への対応付けを行う部分とを取り上げており、逆説的に言えば厳密な形態素解析手法を用いることなく、形態素の切り出しとその品詞の判別が行える場合には、本発明において当該判別手法を形態素解析手法の代わりに採用しても問題はない。
【００３９】
＜本発明に係る情報検索装置の概要＞
次に、本発明に係る情報検索装置の概要について説明する。本発明に係る情報検索装置の外観例を図１に示す。図１に示す情報検索装置は、情報解析装置１と、検索に必要な情報を情報解析装置１に与える入力装置２と、情報解析装置１から受け取った検索結果を表示する表示装置３とからなる。
【００４０】
図１に示す情報検索装置は、情報解析装置１、入力装置２、及び表示装置３がそれぞれ別体になっているが、本発明に係る情報検索装置はこれに限定されることはなく、情報解析装置１、入力装置２、及び表示装置３が一体に構成されていてもよい。また、表示装置３の代わりに他の報知手段を用いても構わない。例えば、検索対象情報が音楽データである場合、表示装置３の代わりに音声出力装置を用いることが考えられる。
【００４１】
本発明に係る情報検索装置では、クライアントによる検索文字列の入力に対して、当該検索文字列をそのまま出力することはしない。全文検索の手法によって特定された検索対象情報上の当該検索文字列は、単独でその文字列が存在しているわけではなく、その大半は文章の中に存在し、周囲にいくつもの語句を配している。これら周囲に存在する語句と当該検索文字列との間には、文脈関係を初めとする意味論的な強い結びつきがあると考えられる。
【００４２】
そこで、本発明に係る情報検索装置では、これら周囲に存在する語句を、当該検索文字列の関連語句として収集し、これを検索結果として出力する。実際の表示例を図２に示す。図２に示す表示例では、「犬」という検索文字列の関連語句となる「猫」「ペット」「介助犬」「盲導犬」が列挙されている。
【００４３】
検索結果は、同じ関連語句であることを基準にしてまとめられ、それぞれのグループごとに出力される。ここで言う検索結果とは、検索文字列を含む文の要約、関連語句の格納された場所、収集されたデータを基に数値化された関連語句の出現頻度など、またはそれらの組み合わせをいい、得られたデータを用いて作成し得るものならば、特に限定する必要は無い。実際の表示例を図３に示す。図３に示す表示例では、「犬」という検索文字列の関連語句である「猫」「ペット」と共に、その付加情報である要約文、検索文字列と関連語句との関係を数値化したもの、及びインターネットアドレスなどを表示している。
【００４４】
＜本発明に係る情報検索装置の詳細＞
次に、本発明に係る情報検索装置の詳細について説明する。
【００４５】
図１に示す情報検索装置の機能について図４を参照して説明する。図４は、図１に示す情報検索装置の機能ブロック図である。図１の情報検索装置は、検索文字列入力部４と、検索対象情報取得部５と、インデックス生成部６と、検索文字列情報抽出部７と、関連語句抽出部８と、関連語句ソート部９と、付加情報生成部１０と、検索結果生成部１１と、検索結果出力部１２とを備えている。検索対象情報取得部５と、インデックス生成部６と、検索文字列情報抽出部７と、関連語句抽出部８と、関連語句ソート部９と、付加情報生成部１０と、検索結果生成部１１とは情報解析装置１によって実現され、検索文字列入力部４は入力装置２によって実現され、検索結果出力部１２は表示装置３によって実現される。
【００４６】
検索文字列入力部４は、クライアントから与えられる情報を検索文字列情報抽出部７へ送る。
【００４７】
検索対象情報取得部５は、情報検索装置の内部又は外部の記録手段に格納されている検索対象情報を取得し、取得した検索対象情報などを検索文字列情報抽出部７へ送る。また、検索対象情報が膨大な場合などにはインデックスを作成するために、検索対象情報取得部５は、取得した検索対象情報を、インデックス生成部６を経由して検索文字列情報抽出部７へ送る。
【００４８】
検索文字列情報抽出部７は、検索文字列入力部４と、検索対象情報取得部５又はインデックス生成部６とから送られてくる情報を受け取り、検索文字列を含むデータの位置(アドレスなど)やインデックスを抽出する。
【００４９】
関連語句抽出部８は、検索文字列情報抽出部７で抽出された検索文字列を含むデータの位置(アドレスなど)やインデックスに基づいて、検索文字列の周囲に存在する語句を関連語句として抽出する。
【００５０】
関連語句ソート部９は、関連語句抽出部８で抽出された関連語句を辞書順などの規則で並び替える。ここで用いる規則は検索結果を出力する上で、クライアントが利用しやすい形態であればどんな形態でも構わない。
【００５１】
付加情報生成部１０は、検索文字列情報抽出部７及び関連語句抽出部８によって抽出された情報から生成可能な付加情報を生成する。
【００５２】
検索結果生成部１１は、関連語句ソート部９で並び替えられた情報に、付加情報生成部１０で生成された付加情報を加え、クライアントへ報知するための検索結果を生成する。
【００５３】
検索結果出力部１２は、検索結果生成部１１によって生成された検索結果を表示し、検索によって得られた情報をクライアントに報知する。
【００５４】
尚、上記説明において、文中でデータなどを「送る」という動詞で表現している部分があるが、これは実際に主語が目的語に対して働きかける場合のみを指しているわけではなく、目的語である部分が主語である部分に働きかけて主語である部分からデータを得る場合も、便宜上「送る」という言葉で表現している。
【００５５】
続いて、図１に示す情報検索装置の構成について図５を参照して説明する。図５は、図１に示す情報検索装置の一構成例を示す図である。情報解析装置１は、主記憶装置１Ａと、外部記憶装置１Ｂと、ＣＰＵ（中央処理装置）１Ｃと、通信デバイス１Ｄと、データバス１Ｅとを備えており、データバス１Ｅによって入力装置２や表示装置３とデータの遣り取りを行う。
【００５６】
主記憶装置１Ａは、フラッシュメモリなどの一時記憶装置であり、検索対象情報取得部５、インデックス生成部６、検索文字列情報抽出部７、関連語句抽出部８、関連語句ソート部９、付加情報生成部１０、及び検索結果生成部１１によって取得、抽出、或いは生成されるデータを記憶することを主な目的としている。尚、ＣＰＵ（中央処理装置）１Ｃに含まれるレジスタ領域なども、主記憶装置１Ａと分担して、検索対象情報取得部５、インデックス生成部６、検索文字列情報抽出部７、関連語句抽出部８、関連語句ソート部９、付加情報生成部１０、及び検索結果生成部１１によって取得、抽出、或いは生成されるデータを記憶する。
【００５７】
外部記憶装置１Ｂは、ＨＤＤ(Hard Disk Drive)などの取り外し可能な記憶装置であり、ＣＰＵ（中央処理装置）１Ｃによって算出された解析結果や主記憶装置１Ａには一時的に必要のない退避対象のデータを保存すること等を主な目的としている。また、通信デバイス１Ｄ及びネットワーク１３を経由した有線接続或いは無線接続によって利用可能な情報検索装置外部の主記憶装置や外部記憶装置を外部記憶装置１Ｂとみなして用いることも可能である。
【００５８】
ＣＰＵ（中央処理装置）１Ｃは、検索対象情報取得部５、インデックス生成部６、検索文字列情報抽出部７、関連語句抽出部８、関連語句ソート部９、付加情報生成部１０、及び検索結果生成部１１が行うデータ処理の手順を記述したプログラムを主記憶装置１Ａ、外部記憶装置１Ｂ、又は通信デバイス１Ｄを経由したネットワーク１３などより取得し、検索対象情報取得部５、インデックス生成部６、検索文字列情報抽出部７、関連語句抽出部８、関連語句ソート部９、付加情報生成部１０、及び検索結果生成部１１が行うデータ処理を実行する。尚、ＣＰＵ（中央処理装置）１Ｃと他の装置とのデータの遣り取りはデータバス１Ｅに限らず、有線或いは無線の通信装置などデータを送受信できるものならば、どのようなものを利用してもよい。また、検索対象情報取得部５、インデックス生成部６、検索文字列情報抽出部７、関連語句抽出部８、関連語句ソート部９、付加情報生成部１０、及び検索結果生成部１１が行うデータ処理を実行する手段としては、ＣＰＵ（中央処理装置）１Ｃに限らず、当該データ処理を実行可能であれば、どのような装置を用いても構わない。
【００５９】
表示装置３は検索結果出力部１２として機能し、検索結果生成部１１によって生成された検索結果を表示し、検索によって得られた情報をクライアントに報知する。
【００６０】
入力装置２は、検索文字列入力部４として機能し、クライアントによって与えられる情報（検索文字列）をＣＰＵ（中央処理装置）１Ｃに供給する。入力装置２の形式には特に限定はなく、検索文字列を記述できるものであればどのようなものでもよい。
【００６１】
通信デバイス１Ｃは、有線接続或いは無線接続によって他のネットワーク機器との間でデータの遣り取りを行う。
【００６２】
続いて、図５に示す構成の情報検索装置におけるデータ処理手順について図６を参照して説明する。図６は、図５に示す構成の情報検索装置におけるデータ処理手順の一例を示すフローチャートである。
【００６３】
図６に示すデータ処理は、ＣＰＵ（中央処理装置）１Ｃが主記憶装置１Ａや外部記憶装置１Ｂなどに記憶されるプログラムを読み出して実行し、情報検索装置全体を制御することによって実現される。
【００６４】
ステップＳ１０では、検索文字列入力部４として機能する入力装置２がクライアントである使用者の入力操作によってクライアントから与えられる文字列を検索文字列としてＣＰＵ（中央処理装置）１Ｃに送る。
【００６５】
ステップＳ２０では、ＣＰＵ（中央処理装置）１Ｃが検索対象情報取得部５及び検索文字列情報抽出部７として機能する。具体的には、ＣＰＵ（中央処理装置）１Ｃが、外部記憶装置１Ｂなどに格納された情報や、通信デバイス１Ｄを経由してネットワーク１３より得られた検索対象情報を取得し、検索対象情報の中から検索文字列のデータ位置を抽出し、抽出された検索文字列のデータ位置を自己のレジスタ領域或いは主記憶装置１Ａや外部記憶装置１Ｂなどに書き込む。このとき、抽出された検索文字列のデータ位置は図８（ａ）に示す配列index[ｋ] （ｋは１≦ｋ≦ｎの任意の自然数）に格納される。
【００６６】
図６に示すデータ処理手順によって得られるデータの内部構造の一例を図８に示す。図８（ａ）は検索文字列のデータ位置を保持する配列index[ｋ]であり、図８（ｂ）は関連語句として抽出される単語(element)と、文を解析した結果判明する単語の品詞(attribute)と、その単語の位置(index)とを合わせて確保する構造体relationであり、図８（ｃ）は関連語句として抽出される単語(element)とその付加情報(add_info)を合わせて保持する構造体additionである。
【００６７】
図９は、図８に示すデータの内部構造を、その階層構造に焦点を絞って示した模式図である。index[ｋ]は、それぞれその子供要素として構造体relationの集合を保持している。これら構造体relationは、それぞれが関連語句として抽出される単語(element)を内包しており、その関連語句として抽出される単語(element)と１対１、もしくは１対多数の付加情報(add_info)を内包する構造体additionを子供要素に持っている。図９に示す階層構造のデータ構造は本実施形態に関して有効な態様であると考え示したものであり、この他のデータ構造を用いても本発明に係る情報検索装置を実現することは可能である。例えば、図１０（ａ）に示すような或る単一のレコードにデータを取得した順序で逐次保存する態様でも、図１０（ｂ）に示すようなヒストリを記録したレコードを用意する態様であってもよい。
【００６８】
ステップＳ３０では、ＣＰＵ（中央処理装置）１Ｃが関連語句抽出部８として機能する。すなわち、ＣＰＵ（中央処理装置）１ＣがステップＳ２０で抽出された検索文字列のデータ位置に基づいて関連語句の抽出を行う。ステップＳ３０の処理の詳細について図７を参照して説明する。図７は、関連語句の抽出処理手順の一例を示すフローチャートである。
【００６９】
ステップＳ３１では、ＣＰＵ（中央処理装置）１Ｃが、図８（ｂ）に示す検索文字列のデータ位置を保持する配列index [ｋ]を自己のレジスタ領域或いは主記憶装置１Ａや外部記憶装置１Ｂなどから読み出す。
【００７０】
ステップＳ３２では、ＣＰＵ（中央処理装置）１Ｃが、ステップＳ３１で取得した検索文字列のデータ位置を用いて、検索対象情報の作業領域を特定する。
【００７１】
ステップＳ３３では、ＣＰＵ（中央処理装置）１Ｃが、ステップＳ３２で特定した検索対象情報の作業領域から検索文字列を含む文を抽出する。ここで言う「文」とは、句点「。」によって区切られている部分を指す。
【００７２】
ステップＳ３４では、ＣＰＵ（中央処理装置）１Ｃが、抽出した文を形態素解析手法によって分解し、切り分けた単語を図８（ｂ）に示す構造体relationのelementに格納し、切り分けた単語の品詞を図８（ｂ）に示す構造体relationのattributeに格納し、切り分けた単語のデータ位置を図８（ｂ）に示す構造体relationのindexに格納する。通常、形態素解析手法では曖昧性が議論の対象となるが、かな漢字の混合文を対象にした場合は、複数の候補が算出される文例はほとんど存在せず、英文の場合は単語単位での分解が容易であるため、ステップＳ３４の処理には支障をきたさないものと考えて構わない。
【００７３】
ステップＳ３５では、ＣＰＵ（中央処理装置）１Ｃが、図８（ｂ）に示す構造体relationの品詞（attribute）に特定の値(例：名詞)が入っている場合にのみ同構造体relationの単語（element）を関連語句とし、この条件を満たさない構造体relationを削除する。
【００７４】
ステップＳ３６では、ＣＰＵ（中央処理装置）１Ｃが、図８（ａ）に示す配列index[ｋ]内の要素について、ステップＳ３２〜Ｓ３５の処理を行っていないものが無いかを確認する。対象の要素（ステップＳ３２〜Ｓ３５の処理を行っていない要素）が存在すれば（ステップＳ３６のＮＯ）、ステップＳ３２に戻る。対象の要素が存在しなければ（ステップＳ３６のＹＥＳ）、このフローチャートを抜け、図６に示すステップＳ４０に移行する。
【００７５】
再び図６を参照して、図５に示す構成の情報検索装置におけるデータ処理手順についての説明を続ける。
【００７６】
ステップＳ４０では、ＣＰＵ（中央処理装置）１Ｃが、図８（ｂ）に示す構造体relationの単語（element）を含む文、即ち関連語句を含む文を、図８（ｂ）に示す構造体relationの配列（index）を用いて検索対象情報から抽出して、図８（ｃ）に示す構造体additionのadd_Infoへ格納する。図８（ｃ）に示す構造体additionのelementには、現在抽出の基準となっている関連語句をそのまま格納する。
【００７７】
ステップＳ５０では、ＣＰＵ（中央処理装置）１Ｃが、図８（ａ）に示す配列index[ｋ]の中で、付加情報の抽出を行っていない要素が無いかを確認する。対象の要素（ステップＳ４０の処理を行っていない要素）が存在すれば（ステップＳ５０のＮＯ）、ステップＳ４０に戻る。対象の要素が存在しなければ（ステップＳ５０のＹＥＳ）、ステップＳ６０へ進む。
【００７８】
ステップＳ６０では、ＣＰＵ（中央処理装置）１Ｃが、図８（ｃ）に示す構造体additionのelementとadd_Infoを特定の基準を算出し(例:elementの辞書順)、その算出結果に基づいて図８（ｂ）に示す構造体relationの順序を変更して再び主記憶装置１Ａや外部記憶装置１Ｂなどに記憶させる。
【００７９】
ステップＳ７０では、ＣＰＵ（中央処理装置）１Ｃが、図８（ｃ）に示す構造体additionに基づいて検索結果となるデータを生成し、その検索結果を表示装置２に送り、図６に示すフローが終了する。
【００８０】
以下、実際に検索結果を出力表示する際の具体例を列挙する。図２は、「犬」を検索文字列に指定した場合に、関連語句のみを出力結果として並べたものである。関連語句を並べる順序は、例えば、検索対象情報から発見された順番、辞書順、検索された数が多い順などが挙げられる。
【００８１】
図１１は、「犬」を検索文字列に指定した場合に、関連語句に加えて要約文を付加情報として表示したものである。これにより、検索結果単体での情報量が増加し、クライアントはこの画面から必要とする情報を得やすくなる。要約文の抽出方法としては、例えば、検索文字列を含む文、関連語句を含む文、またはそれらを共に含む文を要約文として抽出する方法などが挙げられる。また、抽出する要約文の長さに関する設定は、例えば、句読点(英文であればピリオドなど、文章を区切る記号)を境界とした一文を要約文とする設定や、閾値を設定しその範囲内でできるだけ抽出する設定などが挙げられる。また、図１１に示すように、要約文を表示させる際にそれに含まれる検索文字列や、関連語句を太字やボールド体などで強調表示すると、クライアントにとって見やすい表示になると考えられる。
【００８２】
図１２は、「犬」を検索文字列に指定した場合に、関連語句に加えて該当するデータを掲載するインターネットアドレスを付加情報として表示したものである。出力例としてはＵＲＬ(Uniform Resource Locator)を列挙しているが、ＨＴＭＬ(Hyper Text Markup Language)の記述を用いて、異なる文字列に対してリンク指定したものを列挙するなど、単純にデータの格納されている場所を指し示すことができる方法であれば、どのような形態をとっても良い。これによりクライアントは、必要な情報のある場所へ簡単かつ少ない操作で移動することができ、検索処理の効率を高めることができる。
【００８３】
図１３は、「犬」を検索文字列に指定した場合に、関連語句に加えてその双方の関連度を付加情報として表示したものである。これにより、検索結果単体での情報量が増加し、クライアントはこの画面から必要とする情報を得やすくなる。この出力例では関連度の算出方法として、実際に検索された関連語句の件数を用いており、その件数が多いものから順に表示している。検索した全ての関連語句を表示する必要はなく、その中から件数が多い順に所定の数（例えば３つ）だけを表示させてもよい。すなわち、関連語句の表示数に制約をかける必要はない。
【００８４】
図１４は、「犬」を検索文字列に指定した場合に、関連語句に加えてその双方の近接度を付加情報として表示したものである。これにより、検索結果単体での情報量が増加し、クライアントはこの画面から必要とする情報を得やすくなる。この出力例に関しては、検索文字列とそれに対応した関連語句との間に存在する文字数を以って近接度としている。また、関連語句を並べる基準として百分率を横に表示させているが、この算出法に関しては、抽出された同一名の関連語句の中で、近接度がある値以下の集合の割合を用いたり、百分率の表示自体をせず、単純に各近接度の平均をとったものを採用したり、といった方法が考えられる。また、平均の算出方法としては、例えば、検索されたもの全ての平均をとる方法や、その近接度が小さい順に所定の数（例えば１０個）を抽出してその平均をとる方法などが挙げられる。
【図面の簡単な説明】
【００８５】
【図１】は、本発明に係る情報検索装置の外観例を示す図である。
【図２】は、本発明に係る情報検索装置の出力表示例を示す図である。
【図３】は、本発明に係る情報検索装置の出力表示例を示す図である。
【図４】は、図１に示す情報検索装置の機能ブロック図である。
【図５】は、図１に示す情報検索装置の一構成例を示す図である。
【図６】は、図５に示す構成の情報検索装置におけるデータ処理手順の一例を示すフローチャートである。
【図７】は、関連語句の抽出処理手順の一例を示すフローチャートである。
【図８】は、図６に示すデータ処理手順によって得られるデータの内部構造を示す図である。
【図９】は、図６に示すデータ処理手順によって得られるデータの内部構造を示す模式図である。
【図１０】は、図６に示すデータ処理手順によって得られるデータの他の構造を示す図である。
【図１１】は、本発明に係る情報検索装置の出力表示例を示す図である。
【図１２】は、本発明に係る情報検索装置の出力表示例を示す図である。
【図１３】は、本発明に係る情報検索装置の出力表示例を示す図である。
【図１４】は、本発明に係る情報検索装置の出力表示例を示す図である。
【符号の説明】
【００８６】
１    情報解析装置
１Ａ    主記憶装置
１Ｂ    外部記憶装置
１Ｃ    ＣＰＵ（中央処理装置）
１Ｄ    通信デバイス
１Ｅ    データバス
２    入力装置
３    表示装置
４    検索文字列入力部
５    検索対象情報取得部
６    インデックス生成部
７    検索文字列情報抽出部
８    関連語句抽出部
９    関連語句ソート部
１０    付加情報生成部
１１    検索結果生成部
１２    検索結果出力部
１３    ネットワーク
【図１】
2007011973.tif 000003
【図２】
2007011973.tif 000004
【図３】
2007011973.tif 000005
【図４】
2007011973.tif 000006
【図５】
2007011973.tif 000007
【図６】
2007011973.tif 000008
【図７】
2007011973.tif 000009
【図８】
2007011973.tif 000010
【図９】
2007011973.tif 000011
【図１０】
2007011973.tif 000012
【図１１】
2007011973.tif 000013
【図１２】
2007011973.tif 000014
【図１３】
2007011973.tif 000015
【図１４】
2007011973.tif 000016