(57)【要約】【課題】自然文による検索を行なうときの検索漏れを解消し、操作性を大幅に向上し、検索処理を最小限に抑え、検索速度の高速化を実現可能とする。【解決手段】情報処理装置のＣＰＵ２は、処理プログラム４−１により、登録時に、登録対象文書に固有の文書ＩＤを付与し、文書からキーワードとなる単語を抽出し、異表記、異体字、同義語、類義語等の特定の意味を持つ複数の単語を所定単位にまとめる単語群データを参照し、抽出キーワードに標準表記を付与し、単語群情報を見出しとし文書ＩＤを登録した検索用データを作成し、検索時に、検索条件からキーワードとなる単語を抽出し、単語群データを参照し、抽出キーワードに標準表記を付与し、標準表記を基に検索用データを検索し、検索した結果が検索条件に合致するか否か可否判定を行ない、最終的な検索結果を作成する。【選択図】　　　図１
2004086307.tif 000002
【特許請求の範囲】
【請求項１】
情報を検索する情報検索装置であって、
情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する登録処理手段と、
情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する検索処理手段とを有することを特徴とする情報検索装置。
【請求項２】
前記情報とは、文書或いは画像が付随した文書を含むものであり、
前記登録処理手段は、登録対象の文書に固有の文書ＩＤを付与するＩＤ付与手段と、前記文書からキーワードとなる単語を抽出する登録時単語抽出手段と、異表記、異体字、同義語、類義語等の特定の意味を持つ複数の単語を所定単位にまとめる単語群データを参照し、前記抽出したキーワードに単語群情報を付与する登録時情報付与手段と、前記単語群情報を見出しとし前記文書ＩＤを登録した検索用データを作成する検索情報登録手段とを有し、
前記検索処理手段は、指定された検索条件からキーワードとなる単語を抽出する検索時単語抽出手段と、前記単語群データを参照し、前記抽出したキーワードに前記単語群情報を付与する検索時情報付与手段と、前記単語群情報を基に前記検索用データを検索する検索手段と、前記検索した結果が前記検索条件に合致するか否かの可否判定を行ない、最終的な検索結果を作成する検索結果可否判定手段とを有することを特徴とする請求項１記載の情報検索装置。
【請求項３】
前記単語群情報とは、単語群に含まれる単語の中から代表する単語の表記を標準表記とした情報であることを特徴とする請求項２記載の情報検索装置。
【請求項４】
前記単語群情報とは、単語群を表す単語群ＩＤとした情報であることを特徴とする請求項２記載の情報検索装置。
【請求項５】
前記検索情報登録手段は、前記文書ＩＤと共に前記単語群情報の出現個数を示す出現個数情報を登録した検索用データを作成し、前記検索結果可否判定手段は、前記文書ＩＤと共に前記出現個数を参照し、検索結果の可否判定を行なうことを特徴とする請求項２乃至４の何れかに記載の情報検索装置。
【請求項６】
前記検索情報登録手段は、前記文書ＩＤと共にキーワードとなったそれぞれの単語の品詞を示す品詞情報を登録した検索用データを作成し、前記検索結果可否判定手段は、前記文書ＩＤと共に入力された単語品詞の一致・不一致を参照し、検索結果の可否判定を行なうことを特徴とする請求項２乃至４の何れかに記載の情報検索装置。
【請求項７】
前記検索情報登録手段は、前記文書ＩＤと共にキーワードとなったそれぞれの単語に付随する付属語情報や接尾・接頭辞情報等を示す付随情報を登録した検索用データを作成し、前記検索結果可否判定手段は、キーワードに付随する前記情報の一致・不一致又は類似性を検索結果の妥当性の判定に加えることを特徴とする請求項２乃至４の何れかに記載の情報検索装置。
【請求項８】
前記検索情報登録手段は、前記文書ＩＤと共にキーワードとなったそれぞれの単語の出現位置やタイトル・見出し・箇条書き等の出現状態を示す出現状況情報を登録した検索用データを作成し、前記検索結果可否判定手段は、キーワードの位置関係や距離、出現状態を検索結果の妥当性の判定に加えることを特徴とする請求項２乃至４の何れかに記載の情報検索装置。
【請求項９】
前記検索情報登録手段は、前記文書ＩＤと共に文構造を抽出し単語の係り先や受け先等を示す単語情報を登録した検索用データを作成し、前記検索結果可否判定手段は、前記検索条件の係り受け関係と前記検索用データに登録された単語の係り受け関係を検索結果の妥当性の判定に加えることを特徴とする請求項２乃至４の何れかに記載の情報検索装置。
【請求項１０】
前記検索情報登録手段は、前記出現個数情報、前記品詞情報、前記付随情報、前記出現状況情報、前記単語情報の任意の組み合わせ又は全部を検索用データとして登録し、前記検索結果可否判定手段は、前記検索用データに含まれる前記情報を参照し、検索結果の妥当性の判定に加えることを特徴とする請求項５乃至９の何れかに記載の情報検索装置。
【請求項１１】
単体の情報処理装置、或いは情報処理装置をローカルなネットワークに接続したシステム、或いは情報処理装置をインターネットに接続したシステムに適用可能であることを特徴とする請求項１乃至１０の何れかに記載の情報検索装置。
【請求項１２】
情報を検索する情報検索方法であって、
情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成し、
情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成することを特徴とする情報検索方法。
【請求項１３】
前記情報とは、文書或いは画像が付随した文書を含むものであり、
前記登録時に、登録対象の文書に固有の文書ＩＤを付与し、前記文書からキーワードとなる単語を抽出し、異表記、異体字、同義語、類義語等の特定の意味を持つ複数の単語を所定単位にまとめる単語群データを参照し、前記抽出したキーワードに単語群情報を付与し、前記単語群情報を見出しとし前記文書ＩＤを登録した検索用データを作成し、
前記検索時に、指定された検索条件からキーワードとなる単語を抽出し、前記単語群データを参照し、前記抽出したキーワードに前記単語群情報を付与し、前記単語群情報を基に前記検索用データを検索し、前記検索した結果が前記検索条件に合致するか否かの可否判定を行ない、最終的な検索結果を作成することを特徴とする請求項１２記載の情報検索方法。
【請求項１４】
前記単語群情報とは、単語群に含まれる単語の中から代表する単語の表記を標準表記とした情報であることを特徴とする請求項１３記載の情報検索方法。
【請求項１５】
前記単語群情報とは、単語群を表す単語群ＩＤとした情報であることを特徴とする請求項１３記載の情報検索方法。
【請求項１６】
前記登録時には、前記文書ＩＤと共に前記単語群情報の出現個数を示す出現個数情報を登録した検索用データを作成し、前記検索時には、前記文書ＩＤと共に前記出現個数を参照し、検索結果の可否判定を行なうことを特徴とする請求項１３乃至１５の何れかに記載の情報検索方法。
【請求項１７】
前記登録時には、前記文書ＩＤと共にキーワードとなったそれぞれの単語の品詞を示す品詞情報を登録した検索用データを作成し、前記検索時には、前記文書ＩＤと共に入力された単語品詞の一致・不一致を参照し、検索結果の可否判定を行なうことを特徴とする請求項１３乃至１５の何れかに記載の情報検索方法。
【請求項１８】
前記登録時には、前記文書ＩＤと共にキーワードとなったそれぞれの単語に付随する付属語情報や接尾・接頭辞情報等を示す付随情報を登録した検索用データを作成し、前記検索時には、キーワードに付随する前記情報の一致・不一致又は類似性を検索結果の妥当性の判定に加えることを特徴とする請求項１３乃至１５の何れかに記載の情報検索方法。
【請求項１９】
前記登録時には、前記文書ＩＤと共にキーワードとなったそれぞれの単語の出現位置やタイトル・見出し・箇条書き等の出現状態を示す出現状況情報を登録した検索用データを作成し、前記検索時には、キーワードの位置関係や距離、出現状態を検索結果の妥当性の判定に加えることを特徴とする請求項１３乃至１５の何れかに記載の情報検索方法。
【請求項２０】
前記登録時には、前記文書ＩＤと共に文構造を抽出し単語の係り先や受け先等を示す単語情報を登録した検索用データを作成し、前記検索時には、前記検索条件の係り受け関係と前記検索用データに登録された単語の係り受け関係を検索結果の妥当性の判定に加えることを特徴とする請求項１３乃至１５の何れかに記載の情報検索方法。
【請求項２１】
前記登録時には、前記出現個数情報、前記品詞情報、前記付随情報、前記出現状況情報、前記単語情報の任意の組み合わせ又は全部を検索用データとして登録し、前記検索時には、前記検索用データに含まれる前記情報を参照し、検索結果の妥当性の判定に加えることを特徴とする請求項１６乃至２０の何れかに記載の情報検索方法。
【請求項２２】
コンピュータに、情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する機能と、情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する機能とを実行させるコンピュータ読み取り可能なプログラム。
【請求項２３】
登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する登録処理手段を有することを特徴とする情報登録装置。
【請求項２４】
検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する検索処理手段を有することを特徴とする情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンピュータ等において文書等の情報を検索する場合に適用される情報検索装置、情報登録装置、情報検索方法、及びコンピュータ読み取り可能なプログラムに関する。
【０００２】
【従来の技術】
従来、検索条件を入力し、キーワードに基づき検索対象の文書を検索し、検索結果を得る文書検索方法が各種提案されている。
【０００３】
図２４は従来技術１の文書検索処理を説明するための図である。検索者は検索条件を自然文によって指定する。検索クエリとして「アメリカの大統領」が入力される。入力された検索文字列に対して、形態素解析などの単語切り出し手段によってキーワード抽出を行ない、「アメリカ」及び「大統領」というキーワードが抽出される。抽出したキーワードを基に検索条件を設定する。ここでは、［アメリカ］ＡＮＤ［大統領］という検索条件によって検索を行なう。予め登録されている検索対象文書に対して、上記の検索条件によって検索を行なう。検索の結果、文書ＩＤ＝１「アメリカ大統領が来日」と文書ＩＤ＝２「アメリカ大統領選挙」を検索結果として得ることができる。尚、図中、検索結果文書の下に記載しているものは検索結果除外文書である。
【０００４】
図２５は従来技術２の文書検索処理を説明するための図である。検索者は検索条件をキーワードの論理式等によって指定する。検索式として以下の検索式を指定する。
［［アメリカ］ＯＲ［米国］ＯＲ［合衆国］］ＡＮＤ［［大統領］］
この時、「アメリカ」や「大統領」といった単語表記を含む文書を検索したい場合、検索者は検索漏れが起きないように論理式を指定しなければいけない。予め登録されている検索対象文書に対して、上記の検索条件によって検索を行なう。検索の結果、文書ＩＤ＝１「アメリカの大統領が来日」、文書ＩＤ＝２「アメリカ大統領選挙」、文書ＩＤ＝３「米国で大統領選挙」、文書ＩＤ＝４「米国ではプレジデントが最高の」をそれぞれ検索結果として得ることができる。尚、図中、検索結果文書の下に記載しているものは検索結果除外文書である。
【０００５】
図２６は従来技術３の文書検索処理を説明するための図である。検索者は検索条件を自然文によって指定する。検索クエリとして「アメリカの大統領」が入力される。入力された検索文字列に対して、形態素解析などの単語切り出し手段によってキーワード抽出を行ない、「アメリカ」及び「大統領」というキーワードが抽出される。抽出されたキーワードを基に、検索者の指示或いは自動的に類義語や同義語などの情報を用いてキーワード拡張する。拡張したキーワードを基に検索条件を設定する。ここでは、以下の検索条件に従って検索を実行する。
［［アメリカ］ＯＲ［米国］ＯＲ［合衆国］ＯＲ［ＵＳＡ］］ＡＮＤ［［大統領］ＯＲ［プレジデント］］
予め登録されている検索対象文書に対して、上記の検索条件によって検索を行なう。検索の結果、文書ＩＤ＝１「アメリカの大統領が来日」、文書ＩＤ＝２「アメリカ大統領選挙」、文書ＩＤ＝３「米国で大統領選挙」、文書ＩＤ＝４「米国ではプレジデントが最高の」、文書ＩＤ＝５「初代合衆国大統領」をそれぞれ検索結果として得ることができる。
【０００６】
情報検索に関する技術としては、例えば特開平７−６５０１３号公報や特開平８−２５５１６３号公報などが、上記の従来技術３に含まれる技術である。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記従来技術においては次のような問題があった。
【０００８】
従来技術１では、検索クエリ「アメリカの大統領」に対して「米国」や「プレジデント」で表記された検索結果を得ることができなかった（図２４の検索結果除外文書参照）。そのため、検索漏れが多く、すべての検索結果を取得したい場合や、同義語や表記のゆれが多い単語を検索する場合、満足する検索結果を得ることはできなかった。
【０００９】
従来技術２では、検索者自身が検索式を考えて設定しなければならないために、網羅的に検索したい場合は、複雑な検索式を自ら設定するために、検索者の負担が増大し操作性において非常に使い勝手が悪かった。
【００１０】
従来技術３では、同義語や類義語などの情報を基にキーワードを拡張し、検索を行なうために、漏れの少ない検索結果が得ることができたが、検索キーワードが増加するために検索速度が遅くなるという欠点があった。
【００１１】
本発明は、上述した点に鑑みなされたものであり、自然文による検索を行なうときの検索漏れを解消し、操作性を大幅に向上し、検索処理を最小限に抑え、検索速度の高速化を実現可能とした情報検索装置、情報登録装置、情報検索方法、及びコンピュータ読み取り可能なプログラムを提供することを第１の目的とする。
【００１２】
また、本発明は、検索用データや内部処理に要するメモリを節約し、検索用データの検索処理や、検索用データへの追加登録処理を高速に実行可能とした情報検索装置、情報登録装置、情報検索方法、及びコンピュータ読み取り可能なプログラムを提供することを第２の目的とする。
【００１３】
また、本発明は、検索結果が多数存在した場合においても、検索者の探したい情報をより早く取得し、操作性の向上を可能とした情報検索装置、情報登録装置、情報検索方法、及びコンピュータ読み取り可能なプログラムを提供することを第３の目的とする。
【００１４】
【課題を解決するための手段】
上記目的を達成するため、本発明は、情報を検索する情報検索装置であって、情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する登録処理手段と、情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する検索処理手段とを有することを特徴とする。
【００１５】
また、本発明は、情報を検索する情報検索方法であって、情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成し、情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成することを特徴とする。
【００１６】
また、本発明は、コンピュータに、情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する機能と、情報の検索時に、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する機能とを実行させるコンピュータ読み取り可能なプログラムであることを特徴とする。
【００１７】
また、本発明は、情報登録装置において、登録対象の情報からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を見出しとした検索用データを作成する登録処理手段を有することを特徴とする。
【００１８】
また、本発明は、情報検索装置において、検索条件からキーワードとなる情報を抽出し、前記抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、前記正規化を行なった情報を基に前記検索用データを検索し、前記検索した内容を前記検索条件と比較することで妥当性を判定し、検索結果を作成する検索処理手段を有することを特徴とする。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【００２０】
［第１の実施の形態］
図１は本発明の第１の実施の形態に係る情報処理装置（情報検索装置）の構成を示すブロック図である。情報処理装置は、文書や画像などのマルチメディア情報を管理すると共に、管理しているマルチメディア情報の中から検索者が検索条件を設定し必要とするファイルを取得可能とするものであり、入力装置１、ＣＰＵ２、出力装置３、記憶装置４を備えている。
【００２１】
入力装置１は、キーボードなどから構成されており、検索条件（クエリ）などの入力に用いる。ＣＰＵ２は、情報処理装置各部を制御する中央演算処理装置であり、記憶装置４上に展開された処理プログラム４−１により後述の図４（検索文書登録処理）、図５（文書検索処理）、図６（標準表記取得処理）の各フローチャートに示す処理を実行させる。出力装置３は、ディスプレイなどから構成されており、検索結果を表示出力する。記憶装置４は、メモリやハードディスクなどから構成されており、処理プログラム４−１、標準単語データ４−２、検索用データ４−３、後述の文書ＩＤ管理情報を記憶する。
【００２２】
キーボードなどの入力装置１から入力された検索条件（クエリ）は、メモリやハードディスクなどの記憶装置４上に展開された処理プログラム４−１により、ＣＰＵ２で処理される。処理プログラム４−１は、同じく記憶装置４に記憶されている標準単語データ４−２を参照して抽出キーワードを標準単語に変更し、標準単語を見出しとし文書の情報や文書に含まれる単語の特徴を格納した検索用データ４−２から、入力装置１から入力された検索条件に対する文書の類似性を計算して取得し、その検索結果をディスプレイなどの出力装置３に出力する。
【００２３】
また、本発明の情報検索に関わる動作環境としては、上記図１に示した単体の情報処理装置（コンピュータ）に対応することができる以外に、図２に示すようなローカルなネットワーク環境及び図３に示すようなインターネット環境にも対応することができる。図２のローカルなネットワーク環境は、サーバ２１と複数のクライアント２２、２３、２４、２５をＬＡＮ２６を介して接続した例であり、各クライアント２２〜２５がサーバ２１を利用することで情報検索を行なう。また、図３のインターネット環境は、端末３１をインターネット３２に接続した例であり、端末３１がインターネット３２に接続することで情報検索を行なう。
【００２４】
次に、上記の如く構成された第１の実施の形態に係る情報処理装置における情報検索に関わる動作を図４乃至図１９を参照しながら詳細に説明する。図４乃至図６は第１の実施の形態に係る各処理の流れを示すフローチャートである。尚、図４乃至図６の各フローチャートに示す処理は、情報処理装置のＣＰＵ２が記憶装置４上に展開された処理プログラム４−１により実行する。
【００２５】
＜検索文書登録処理＞
先ず、第１の実施の形態に係る検索文書登録処理を図４を用いて説明する。図４は検索文書登録処理を示すフローチャートである。ステップＳ１０１では、検索者は登録したい文書を情報処理装置の入力装置１から指定する。登録したい文書を指定する場合、１文書でも複数文書でも指定することが可能である。ステップＳ１０２では、情報処理装置のＣＰＵ２は、上記ステップＳ１０１で指定された文書に対して固有の文書ＩＤを付与する。図７は文書ＩＤ付与処理の例を示す図である。情報処理装置のＣＰＵ２は、文書ＩＤの使用の有無を管理している文書ＩＤ管理情報を参照して、上記ステップＳ１０１で指定された文書Ａに対し、まだ割り当てられていない文書ＩＤを付与する。
【００２６】
第１の実施の形態の例では、図７の文書ＩＤ管理情報において文書ＩＤ＝１〜１０は既に割り当て済みであるが、文書ＩＤ＝１１がまだ割り当てられていないため、情報処理装置のＣＰＵ２は、文書Ａに１１というＩＤを付与する。情報処理装置のＣＰＵ２は、同時に、文書ＩＤ管理情報にもＩＤ（１１）が使用済みである旨を記憶することで文書ＩＤ管理情報を更新する。これによって、情報処理装置（システム）内では文書Ａは文書ＩＤ（１１）として扱うことができる。
【００２７】
ステップＳ１０３では、情報処理装置のＣＰＵ２は、形態素解析処理などによって、文書内に登録するキーワードを抽出する。
【００２８】
図８は文書解析処理の例を示す図である。図８では、文書Ａの内容の「米国では大統領選挙の開票を行なった。」という解析文からキーワード抽出を行なう処理について説明する。上記解析文に対して形態素解析を実行し形態素の単位に分割することができる。即ち、図８の単語切り出し結果で表される形態素の単位に分割することができる。情報処理装置のＣＰＵ２は、この形態素の中から、キーワードとなりうる単語を抽出する。キーワードを抽出する方法は、自立語をキーワードとして抽出するとか、品詞によって判定するなど種々の抽出方法があるが、第１の実施の形態では自立語をキーワードとして抽出するものとする。その結果、図８の抽出キーワードにある形態素がキーワードとして抽出される。
【００２９】
ステップＳ１０４では、情報処理装置のＣＰＵ２は、抽出した検索キーワードの標準表記（単語群に含まれる単語の中から代表する単語の表記）を取得して標準単語として登録する。標準表記取得処理の詳細は図６のキーワードの標準化処理を用いて後述する。
【００３０】
図９は標準表記データを一覧表とした例を示す図である。多くの単語の場合、活用形や異表記（ひらがな、カタカナ、漢字の違い）、表記のゆれ（送り仮名の違い）、同義語、類義語など、同じ意味を表すために複数の語が存在する。標準表記データは、これらの語を一定の基準で一つの標準的な表記とするためのデータである。例えば図９によると、「アメリカ」、「米国」、「ＵＳＡ」、「合衆国」、「亜米利加」、「ＡＭＥＲＩＣＡ」等は全て「アメリカ」という標準表記で表現することができる。また、動詞、形容詞などは、未然、連用、終止、連体、仮定、命令等の活用があるが、それらはすべて終止形として表現する。図９の例では「行なう」と「おこなう」は異表記、「アメリカ」と「亜米利加」は異体字、「大統領」と「プレジデント」は同義語であり、図９では不図示であるが「来日」と「日本訪問」は類義語である。
【００３１】
図６は標準表記取得処理を示すフローチャートである。ステップＳ３０１では、検索者は上記図４のステップＳ１０３で抽出したキーワードを情報処理装置の入力装置１から入力する。従って、第１の実施の形態の文では「米国」「大統領」「選挙」「開票」「行っ」が対象のキーワードとなる。ステップＳ３０２では、情報処理装置のＣＰＵ２は、それぞれの基となるキーワードで標準表記データを検索する。ステップＳ３０３では、情報処理装置のＣＰＵ２は、記憶装置４に格納されている標準表記データを取得する。検索結果がない（標準表記がない）単語については、単語そのものを標準表記として、標準表記データを取得する。
【００３２】
図１０は上記図９の標準表記データを参照して入力表記から標準表記を取得する例を示す図である。その結果、標準表記として「アメリカ」「大統領」「選挙」「開票」「行なう」を取得することができる。
【００３３】
上記図４に戻り、ステップＳ１０５では、情報処理装置のＣＰＵ２は、それぞれの標準表記を見出しとする検索用データを作成する。
【００３４】
図１１は第１の実施の形態による登録前の検索用データを示す図である。第１の実施の形態での検索用データには、標準表記を見出しとして、出現した文書ＩＤを格納している。例えば、この検索用データによって、単語「アメリカ」は、１，２，３，４，５，８，１０の文書に出現することを表現している。見出し語として存在する場合はデータ内に文書ＩＤを追加し、見出し語が存在しない場合は見出し語と文書ＩＤで新たにデータを作成する。
【００３５】
図１２は検索用データへの登録例を示す図である。図１２では検索用データを参照して「アメリカ」は既に見出しとして存在するので、「アメリカ」の見出しに対応する文書ＩＤ情報の中に今回登録する文書ＩＤ＝１１の情報を追加する。一方、「開票」は見出しとして存在しないために、新たな見出し「開票」で今回登録する文書ＩＤ＝１１で新規登録する。
【００３６】
図１３は第１の実施の形態による登録後の検索用データを示す図である。図１３では既存の見出しデータには今回追加した文書のＩＤ（１１）が格納されている。また、図１３では上記図１１で存在しなかった「開票」については新しく見出しに新規登録されている。
【００３７】
＜文書検索処理＞
次に、第１の実施の形態に係る文書検索処理を図５を用いて説明する。図５は文書検索処理を示すフローチャートである。ステップＳ２０１では、検索者は検索条件を自然文もしくはキーワード論理式のいずれかで情報処理装置の入力装置１から入力する。図１４は第１の実施の形態での検索条件入力の例である。「アメリカの大統領」という自然文による検索条件入力と、［アメリカ］ＡＮＤ［大統領］という論理式による検索条件入力のどちらの検索条件入力でも検索することが可能である。検索条件を自然文で入力した場合には、ステップＳ２０２が実行される。
【００３８】
ステップＳ２０２では、情報処理装置のＣＰＵ２は、上記ステップＳ２０１で入力された自然文の検索条件から検索キーワードの抽出を行なう。ここでは、図１５の検索キーワード抽出を説明する。図１５は検索条件で入力された「アメリカの大統領」という文から検索キーワードを抽出する処理を示す図である。上記検索条件文に対して形態素解析を実行し形態素単位に分割することができる。即ち、図１５の単語切り出し結果で表される形態素の単位に分割することができる。情報処理装置のＣＰＵ２は、この形態素の中から、キーワードとなりうる単語を抽出する。キーワードを抽出する方法は、上記文書登録処理と同じ抽出方法を用いる必要があるために、文書登録処理と同様に自立語をキーワードとして抽出するものとする。その結果、図１５の抽出キーワードにある「アメリカ」と「大統領」の二つの形態素がキーワードとして抽出される。
【００３９】
ステップＳ２０３では、情報処理装置のＣＰＵ２は、抽出したキーワードに対する標準表記を取得して検索キーワードとする。標準表記取得処理の詳細は上記図６のキーワードの標準化処理を用いて説明する。
【００４０】
上記図６のステップＳ３０１では、検索者は上記図４のステップＳ１０３で抽出したキーワードを情報処理装置の入力装置１から入力する。従って、第１の実施の形態の文では「アメリカ」「大統領」が対象のキーワードとなる。ステップＳ３０２では、情報処理装置のＣＰＵ２は、上記図９の標準表記データを参照して入力されたキーワードの標準表記データを検索する。ステップＳ３０３では、情報処理装置のＣＰＵ２は、記憶装置４に格納されている標準表記データを取得する。検索結果がない（標準表記がない）単語については、単語そのものを標準表記として、標準表記データを取得する。その結果、それぞれのキーワードに対する標準表記として、図１６に示すように「アメリカ」「大統領」が標準表記データとして取得される。
【００４１】
次に、上記図５に戻り、ステップＳ２０４では、情報処理装置のＣＰＵ２は、標準表記取得処理で得られた標準表記を基に検索条件を作成して検索用データを検索する。検索用データは上記図１３に示したように見出し領域とデータ領域から構成されている。即ち、見出し情報として標準表記を使用して、データ領域には見出し情報が出現する文書ＩＤの情報が格納されている。図１７は「アメリカ」と「大統領」をそれぞれ検索し、文書ＩＤ情報を取得している例を示す図である。標準表記「アメリカ」を表す単語は、検索文書ＩＤの「１，２，３，４，５，８，１０，１１」にそれぞれ格納されており、同様に「大統領」を表す単語は、検索文書ＩＤの「１，２，３，４，５，６，９，１１」に格納されている、と検索される。
【００４２】
ステップＳ２０５では、情報処理装置のＣＰＵ２は、上記検索用データの検索で得られた結果に対して、検索結果となりうるかどうかの判定を行なう。入力した検索条件「アメリカの大統領」は、最終的には図１８に示すような［アメリカ］ＡＮＤ［大統領］として処理される。従って、｛１，２，３，４，５，８，１０，１１｝ＡＮＤ｛１，２，３，４，５，６，９，１１｝となり、この検索条件を満たす文書ＩＤは、図１８の検索結果に示すように、１，２，３，４，５，１１と判断される。この判断処理では、第１の実施の形態で記述した以外にも、単語の品詞や単語間の関係など、判定基準に用いたい情報を予めデータに登録しておくことによって、自在に組み合わせて使うことが可能である。
【００４３】
例えば、登録時には文書ＩＤと共に、キーワードとなったそれぞれの単語の品詞を登録した検索用データを作成しておき、検索時には文書ＩＤと共に、入力された単語品詞の一致・不一致を参照し、検索結果の可否判定を行なうようにしてもよい。
【００４４】
また、登録時には文書ＩＤと共に、キーワードとなったそれぞれの単語に付随する付属語情報や接尾・接頭辞情報等の情報を登録した検索用データを作成しておき、検索時にはキーワードに付随する前記情報の一致・不一致又は類似性を検索結果の妥当性の判定に加えるようにしてもよい。
【００４５】
また、登録時には文書ＩＤと共に、キーワードとなったそれぞれの単語の出現位置や、タイトル・見出し・箇条書き等の出現状態を登録した検索用データを作成しておき、検索時にはキーワードの位置関係や距離、出現状態を検索結果の妥当性の判定に加えるようにしてもよい。
【００４６】
また、登録時には文書ＩＤと共に、文構造を抽出し単語の係り先や受け先等の情報を登録した検索用データを作成しておき、検索時には検索条件の係り受け関係と検索用データに登録された単語の係り受け関係を検索結果の妥当性の判定に加えるようにしてもよい。
【００４７】
また、登録時には上記情報（キーワードとなったそれぞれの単語の品詞を示す情報、キーワードとなったそれぞれの単語に付随する付属語情報や接尾・接頭辞情報等の情報、キーワードとなったそれぞれの単語の出現位置やタイトル・見出し・箇条書き等の出現状態を示す情報、文構造を抽出し単語の係り先や受け先等の情報）の任意の組み合わせ又は全部を検索用データとして登録し、検索時には検索用データに含まれる全ての情報を参照し、検索結果の妥当性の判定に加えるようにしてもよい。
【００４８】
ステップＳ２０６では、情報処理装置のＣＰＵ２は、検索結果となった文書をディスプレイ等の出力装置３に表示出力する。図１９は検索結果の例を示す図である。「アメリカの大統領」という検索条件に対して、米国、合衆国、プレジデントなどの検索条件にはない単語を、類義語や同義語などを利用して拡張することなく取得することができる。一方で検索結果から除外される文書の例を図１９の除外文書に示す。
【００４９】
また、検索条件文が「米国のプレジデント」だった場合、キーワード抽出処理では「米国」と「プレジデント」がキーワードとして切り出されるが、上記図９の標準表記データを見ると「米国」は「アメリカ」、「プレジデント」は「大統領」にそれぞれ標準化されるために、最終的な検索条件は［アメリカ］ＡＮＤ［大統領］となり、上記で説明した「アメリカの大統領」を入力して検索したときとまったく同じ検索結果を得ることができる。
【００５０】
以上説明したように、第１の実施の形態によれば、文書の登録時には、登録対象の文書に固有の文書ＩＤを付与し、文書からキーワードとなる単語を抽出し、異表記、異体字、同義語、類義語等の特定の意味を持つ複数の単語を一つまたは複数にまとめる単語群データを参照し、抽出キーワードに標準表記を付与し、標準表記を見出しとし文書ＩＤを登録した検索用データを作成する。また、文書の検索時には、指定された検索条件からキーワードとなる単語を抽出し、単語群データを参照し、抽出キーワードに標準表記を付与し、標準表記を基に検索用データを検索し、検索した結果が検索条件に合致するか否かを判定し、最終的な検索結果を作成する。
【００５１】
これにより、従来の技術で問題になっていた、自然文による検索を行なうときの検索漏れを解消することができる。また、論理式入力時の検索者の負担を軽くすることができるために、操作性を大幅に向上することができる。更に、検索漏れを防ぐために、同義語や類義語によるキーワードの展開を行なわないために、検索処理を最小限に抑えることができ、検索速度の高速化を実現できるという効果を得ることができる。
【００５２】
［第２の実施の形態］
本発明の第２の実施の形態に係る情報処理装置（情報検索装置）は、上記第１の実施の形態と同様に、文書や画像などのマルチメディア情報を管理すると共に、管理しているマルチメディア情報の中から検索者が検索条件を設定し必要とするファイルを取得可能とするものであり、入力装置１、ＣＰＵ２、出力装置３、記憶装置４を備えている。情報処理装置各部の詳細は上述したので説明を省略する。尚、第２の実施の形態においても、本発明の情報検索に関わる動作環境としては、単体の情報処理装置以外に、図２のローカルなネットワーク環境及び図３のインターネット環境にも対応することができる。
【００５３】
第２の実施の形態においては、上記第１の実施の形態で形態素解析した単語をすべてＩＤによって置き換え、情報処理装置（システム）内では単語ＩＤで処理する方法を採るものである。
【００５４】
図２０はキーワードを標準単語ＩＤに直すようにした例を示す図である。図２０によると、「アメリカ」、「米国」、「亜米利加」、「合衆国」、「ＵＳＡ」、「ＡＭＥＲＩＣＡ」はすべて単語ＩＤ＝１として情報処理装置（システム）内で処理される。「米国では大統領選挙の開票を行なった。」を登録した場合、標準表記データを参照して得られる単語ＩＤは、それぞれ、米国＝１、大統領＝２、選挙＝５、開票＝４、行なっ＝３となる。更に、それぞれの単語ＩＤを見出しとして、文書ＩＤ（１１）を追加登録する。その結果、検索用データは図２１に示すようになる。
【００５５】
次に、検索条件「アメリカの大統領」が入力された場合、キーワードとして「アメリカ」と「大統領」が抽出される。図２０の標準単語ＩＤデータを参照してＩＤ＝１とＩＤ＝２を標準単語ＩＤとして取得することができる。これによって、上記検索用データを検索し、検索結果として文書ＩＤ＝｛１，２，３，４，５，１１｝を得ることができ、第１の実施の形態と同様の結果を単語ＩＤによって得ることが可能である。
【００５６】
以上説明したように、第２の実施の形態によれば、情報処理装置（システム）内における単語の扱いは文字列ではなくＩＤとしているために、検索用データや内部処理に要するメモリを節約することができるほか、検索用データの検索処理や、検索用データへの追加登録処理において、高速に処理を実行することが可能となる効果を得ることができる。
【００５７】
［第３の実施の形態］
本発明の第３の実施の形態に係る情報処理装置（情報検索装置）は、上記第１の実施の形態と同様に、文書や画像などのマルチメディア情報を管理すると共に、管理しているマルチメディア情報の中から検索者が検索条件を設定し必要とするファイルを取得可能とするものであり、入力装置１、ＣＰＵ２、出力装置３、記憶装置４を備えている。情報処理装置各部の詳細は上述したので説明を省略する。尚、第３の実施の形態においても、本発明の情報検索に関わる動作環境としては、単体の情報処理装置以外に、図２のローカルなネットワーク環境及び図３のインターネット環境にも対応することができる。
【００５８】
第３の実施の形態においては、上記第１の実施の形態や第２の実施の形態で単語インデックスに登録（格納）するデータは文書ＩＤだけであったものに対し、単語の使用個数（出現個数。出現回数）を文書ＩＤと同時に格納するものである。従って、検索用データには（文書ＩＤ／出現回数）のように格納する。
【００５９】
図２２は上記の（文書ＩＤ／出現回数）のように登録した検索用データを示す図である。例えば、「アメリカ」の文書ＩＤデータにおける１／４は、文書ＩＤ＝１の文書に「アメリカ」は４回出現したことを表している。同様に、文書ＩＤデータから「大統領」は文書ＩＤ＝１の文書には３回出現していることがわかる。このデータを基に、それぞれのキーワードの文書における重要度を公知のｔｆ・ｉｄｆ法などによって計算し、その結果を基に文書の妥当性としてスコアを付けることができる。このことによって、図２３に示す検索結果出力例のように、検索者に対して妥当性が高いと思われる検索結果を高速に提示することが可能となる。
【００６０】
以上説明したように、第３の実施の形態によれば、情報検索処理において高速に妥当性の高い文書から検索者に提示することができるために、検索結果が多数存在した場合においても、検索者の探したい情報をより早く得ることが可能となり、操作性の向上という効果を得ることができる。
【００６１】
［他の実施の形態］
第１乃至第３の実施の形態では、情報処理装置（情報検索装置）で文書の登録及び検索を行なう場合を説明したが、本発明はこれに限定されるものではなく、画像が付随した文書の登録及び検索を行なう場合にも適用することができる。
【００６２】
第１乃至第３の実施の形態では、情報処理装置（情報検索装置）で実行する処理プログラムの供給形態は特定のものに限定されるものではなく、処理プログラムを情報処理装置内部に予め格納しておく構成、処理プログラムを情報処理装置外部から供給する構成のどちらでもよい。
【００６３】
第１乃至第３の実施の形態では、情報処理装置（情報検索装置）を図１に示す構成としたが、本発明はこれに限定されるものではなく、例えば情報処理装置にプリンタ等の印刷装置を接続し、検索結果を出力装置により表示出力すると共に印刷装置により印刷出力してもよい。
【００６４】
また、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。上述した実施形態の機能を実現するソフトウエアのプログラムコードを記憶した記憶媒体等の媒体をシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体等の媒体に格納されたプログラムコードを読み出し実行することによっても、本発明が達成されることは言うまでもない。
【００６５】
この場合、記憶媒体等の媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体等の媒体は本発明を構成することになる。
【００６６】
また、プログラムコードを供給するための記憶媒体等の媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００６７】
また、コンピュータが読み出したプログラムコードを実行することにより、上述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によって上述した実施形態の機能が実現される場合も、本発明に含まれることは言うまでもない。
【００６８】
更に、記憶媒体等の媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によって上述した実施形態の機能が実現される場合も、本発明に含まれることは言うまでもない。
【００６９】
【発明の効果】
以上説明したように、本発明によれば、情報の登録時に、登録対象の情報からキーワードとなる情報を抽出し、抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、正規化を行なった情報を見出しとした検索用データを作成し、情報の検索時に、検索条件からキーワードとなる情報を抽出し、抽出したキーワードとなる情報を類似したもの同士でまとめる正規化を行ない、正規化を行なった情報を基に検索用データを検索し、検索した内容を検索条件と比較することで妥当性を判定し、検索結果を作成するため、従来の技術で問題になっていた、自然文による検索を行なうときの検索漏れを解消することができる。また、論理式入力時の検索者の負担を軽くすることができるために、操作性を大幅に向上することができる。更に、検索漏れを防ぐために、同義語や類義語によるキーワードの展開を行なわないために、検索処理を最小限に抑えることができ、検索速度の高速化を実現できるという効果を得ることができる。
【００７０】
また、情報検索装置内における単語の扱いは文字列ではなくＩＤとしているために、検索用データや内部処理に要するメモリを節約することができるほか、検索用データの検索処理や、検索用データへの追加登録処理において、高速に処理を実行することが可能となる効果を得ることができる。
【００７１】
また、情報検索処理において高速に妥当性の高い文書から検索者に提示できるために、検索結果が多数存在した場合においても、検索者の探したい情報をより早く得ることが可能となり、操作性の向上という効果を得ることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る情報処理装置の構成を示すブロック図である。
【図２】動作環境の一例を示す図である。
【図３】動作環境の一例を示す図である。
【図４】検索文書登録処理の流れを示すフローチャートである。
【図５】文書検索処理の流れを示すフローチャートである。
【図６】キーワードを標準化する標準表記取得処理の流れを示すフローチャートである。
【図７】文書ＩＤ付与処理の例を示す図である。
【図８】文書解析を行ないキーワードを抽出する文書解析処理の例を示す図である。
【図９】標準表記のデータ例を示す図である。
【図１０】標準表記の取得例を示す図である。
【図１１】登録実行前の登録用データの例を示す図である。
【図１２】検索用データへの登録例を示す図である。
【図１３】登録実行後の検索用データの例を示す図である。
【図１４】検索条件の入力例を示す図である。
【図１５】検索条件からキーワードを抽出する例を示す図である。
【図１６】検索キーワードの標準表記の取得例を示す図である。
【図１７】検索用データの検索例を示す図である。
【図１８】検索結果に対する可否判定の例を示す図である。
【図１９】検索結果の例を示す図である。
【図２０】本発明の第２の実施の形態に係る標準単語ＩＤデータの例を示す図である。
【図２１】検索用データの例を示す図である。
【図２２】本発明の第３の実施の形態に係る検索用データの例を示す図である。
【図２３】検索結果の出力例を示す図である。
【図２４】従来技術１の文書検索処理を示す図である。
【図２５】従来技術２の文書検索処理を示す図である。
【図２６】従来技術３の文書検索処理を示す図である。
【符号の説明】
１　入力装置
２　ＣＰＵ（登録処理手段、検索処理手段、ＩＤ付与手段、登録時単語抽出手段、検索時単語抽出手段、登録時情報付与手段、検索時情報付与手段、検索情報登録手段、検索手段、検索結果可否判定手段）
３　出力装置
４　記憶装置
４−１　処理プログラム（登録処理手段、検索処理手段、ＩＤ付与手段、登録時単語抽出手段、検索時単語抽出手段、登録時情報付与手段、検索時情報付与手段、検索情報登録手段、検索手段、検索結果可否判定手段）
４−２　標準表記データ（単語群情報）
４−３　検索用データ
【図１】
2004086307.tif 000003
【図２】
2004086307.tif 000004
【図３】
2004086307.tif 000005
【図４】
2004086307.tif 000006
【図５】
2004086307.tif 000007
【図６】
2004086307.tif 000008
【図７】
2004086307.tif 000009
【図８】
2004086307.tif 000010
【図９】
2004086307.tif 000011
【図１０】
2004086307.tif 000012
【図１１】
2004086307.tif 000013
【図１２】
2004086307.tif 000014
【図１３】
2004086307.tif 000015
【図１４】
2004086307.tif 000016
【図１５】
2004086307.tif 000017
【図１６】
2004086307.tif 000018
【図１７】
2004086307.tif 000019
【図１８】
2004086307.tif 000020
【図１９】
2004086307.tif 000021
【図２０】
2004086307.tif 000022
【図２１】
2004086307.tif 000023
【図２２】
2004086307.tif 000024
【図２３】
2004086307.tif 000025
【図２４】
2004086307.tif 000026
【図２５】
2004086307.tif 000027
【図２６】
2004086307.tif 000028