【手続補正書】
【提出日】平成19年4月11日(2007.4.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】類似単語検索装置、この方法、このプログラム、および情報検索システム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】検索対象となる検索対象単語集合から検索を要求する検索要求単語に類似した類似単語を検索する類似単語検索装置であって、
前記検索対象単語集合を取得する検索対象単語集合取得手段と、
前記取得された検索対象単語集合から各検索対象単語の特徴となる複数の検索対象単語特徴情報を抽出し、この抽出した複数の検索対象単語特徴情報を索引付けして索引情報を作成する索引情報作成手段と、
前記検索要求単語を取得する検索要求単語取得手段と、
前記取得された検索要求単語から前記検索要求単語の特徴となる複数の検索要求単語特徴情報を抽出し、この抽出した複数の検索要求単語特徴情報を含む検索要求単語情報を作成する検索要求単語情報作成手段と、
前記索引情報に含まれる前記検索対象単語特徴情報、および前記検索要求単語情報に含まれる前記検索要求単語特徴情報に基づいて、前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出する類似度情報算出手段と、
前記算出された類似度情報に基づいて、前記検索要求単語に類似する類似単語を検索する類似単語検索手段とを備えていることを特徴とする類似単語検索装置。
【請求項２】請求項１に記載の類似単語検索装置において、
前記索引情報作成手段は、前記検索対象単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項３】請求項１または請求項２に記載の類似単語検索装置において、
前記検索要求単語情報作成手段は、前記検索要求単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項４】請求項１に記載の類似単語検索装置において、
前記索引情報作成手段は、前記検索対象単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項５】請求項１または請求項４に記載の類似単語検索装置において、
前記検索要求単語情報作成手段は、前記検索要求単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項６】請求項２ないし請求項５のいずれかに記載の類似単語検索装置において、
前記索引情報作成手段および前記検索要求単語情報作成手段は、前記索引情報および前記検索要求単語情報を作成する際、前記検索対象単語特徴情報を構成する各部分文字列、および前記検索要求単語特徴情報を構成する各部分文字列に対して、前記検索対象単語および前記検索要求単語における出現頻度に応じた重み付けを実施し、
前記類似度情報算出手段は、前記各部分文字列の重みに基づいて前記検索要求単語特徴情報を構成する各部分文字列に対する前記検索対象単語特徴情報を構成する各部分文字列の重み情報を算出し、この重み情報に基づいて前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出することを特徴とする類似単語検索装置。
【請求項７】請求項１に記載の類似単語検索装置において、
前記索引情報作成手段は、前記検索対象単語の文字数、前記検索対象単語の品詞に関する情報、および前記検索対象単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索対象単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項８】請求項１または請求項７に記載の類似単語検索装置において、
前記検索要求単語情報作成手段は、前記検索要求単語の文字数、前記検索要求単語の品詞に関する情報、および前記検索要求単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索要求単語特徴情報として抽出することを特徴とする類似単語検索装置。
【請求項９】請求項１ないし請求項８のいずれかに記載の類似単語検索装置において、
前記類似単語検索手段は、前記類似度情報に基づいて、類似単語候補として複数の類似単語を検索し、
前記類似単語検索手段にて検索された類似単語候補、および前記検索要求単語の間の距離に関する距離情報を算出する距離情報算出手段を具備し、
前記類似単語検索手段は、前記算出された距離情報に基づいて、前記類似単語候補から前記検索要求単語に類似する類似単語を再検索することを特徴とする類似単語検索装置。
【請求項１０】検索対象となる検索対象単語集合から検索を要求する検索要求単語に類似した類似単語を検索する類似単語検索方法であって、
前記検索対象単語集合を取得する検索対象単語集合取得工程と、
前記取得した検索対象単語集合から各検索対象単語の特徴となる複数の検索対象単語特徴情報を抽出し、この抽出した複数の検索対象単語特徴情報を索引付けして索引情報を作成する索引情報作成工程と、
前記検索要求単語を取得する検索要求単語取得工程と、
前記取得した検索要求単語から前記検索要求単語の特徴となる複数の検索要求単語特徴情報を抽出し、この抽出した複数の検索要求単語特徴情報を含む検索要求単語情報を作成する検索要求単語情報作成工程と、
前記作成した索引情報に含まれる検索対象単語特徴情報、および前記作成した検索要求単語情報に含まれる検索要求単語特徴情報に基づいて、前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出する類似度情報算出工程と、
前記算出した類似度情報に基づいて前記検索要求単語に類似する類似単語を検索する類似単語検索工程とを備えていることを特徴とする類似単語検索方法。
【請求項１１】請求項１０に記載の類似単語検索方法において、
前記索引情報作成工程は、前記検索対象単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１２】請求項１０または請求項１１に記載の類似単語検索方法において、
前記検索要求単語情報作成工程は、前記検索要求単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１３】請求項１０に記載の類似単語検索方法において、
前記索引情報作成工程は、前記検索対象単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１４】請求項１０または請求項１３に記載の類似単語検索方法において、
前記検索要求単語情報作成工程は、前記検索要求単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１５】請求項１１ないし請求項１４のいずれかに記載の類似単語検索方法において、
前記索引情報作成工程および前記検索要求単語情報作成工程は、前記索引情報および前記検索要求単語情報を作成する際、前記検索対象単語特徴情報を構成する各部分文字列、および前記検索要求単語特徴情報を構成する各部分文字列に対して、前記検索対象単語および前記検索要求単語における出現頻度に応じた重み付けを実施し、
前記類似度情報算出工程は、前記各部分文字列の重みに基づいて前記検索要求単語特徴情報を構成する各部分文字列に対する前記検索対象単語特徴情報を構成する各部分文字列の重み情報を算出し、この重み情報に基づいて前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出することを特徴とする類似単語検索方法。
【請求項１６】請求項１０に記載の類似単語検索方法において、
前記索引情報作成工程は、前記検索対象単語の文字数、前記検索対象単語の品詞に関する情報、および前記検索対象単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索対象単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１７】請求項１０または請求項１６に記載の類似単語検索方法において、
前記検索要求単語情報作成工程は、前記検索要求単語の文字数、前記検索要求単語の品詞に関する情報、および前記検索要求単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索要求単語特徴情報として抽出することを特徴とする類似単語検索方法。
【請求項１８】請求項１０ないし請求項１７のいずれかに記載の類似単語検索方法において、
前記類似単語検索工程は、前記類似度情報に基づいて、類似度候補として複数の類似単語を検索し、
前記類似単語検索工程にて検索した類似単語候補、および前記検索要求単語の間の距離に関する距離情報を算出する距離情報算出工程と、
前記算出した距離情報に基づいて、前記類似単語検索工程にて検索した類似単語候補から前記検索要求単語に類似する類似単語を再検索する類似単語再検索工程とを備えていることを特徴とする類似単語検索方法。
【請求項１９】請求項１０ないし請求項１８のいずれかに記載の類似単語検索方法を演算手段に実行させることを特徴とする類似単語検索プログラム。
【請求項２０】検索を要求する検索要求単語を取得し、記憶装置に記憶された検索対象情報から前記検索要求単語に対応する検索対象情報を検索する情報検索システムであって、
前記記憶装置に記憶された検索対象情報を読み込み、読み込んだ検索対象情報を複数の検索対象単語に分割して検索対象単語集合を生成する情報分割装置と、
前記生成された検索対象単語集合から前記検索要求単語に類似した類似単語を検索する、請求項１ないし請求項９のいずれかに記載の類似単語検索装置と、
前記検索された類似単語に基づいて、前記類似単語に対応する検索対象情報を検索する情報検索装置とを備えていることを特徴とする情報検索システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、検索を要求する検索要求単語を取得し、検索対象となる検索対象単語集合から検索要求単語に類似した類似単語を検索する類似単語検索装置、この方法、このプログラム、および情報検索システムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明の目的は、検索を要求する検索要求単語に類似する類似単語を効率的に検索し、検索の高速化を図れる類似単語検索装置、この方法、このプログラム、および情報検索システムを提供することにある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
本発明の類似単語検索装置は、検索対象となる検索対象単語集合から検索を要求する検索要求単語に類似した類似単語を検索する類似単語検索装置であって、前記検索対象単語集合を取得する検索対象単語集合取得手段と、前記取得された検索対象単語集合から各検索対象単語の特徴となる複数の検索対象単語特徴情報を抽出し、この抽出した複数の検索対象単語特徴情報を索引付けして索引情報を作成する索引情報作成手段と、前記検索要求単語を取得する検索要求単語取得手段と、前記取得された検索要求単語から前記検索要求単語の特徴となる複数の検索要求単語特徴情報を抽出し、この抽出した複数の検索要求単語特徴情報を含む検索要求単語情報を作成する検索要求単語情報作成手段と、前記索引情報に含まれる前記検索対象単語特徴情報、および前記検索要求単語情報に含まれる前記検索要求単語特徴情報に基づいて、前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出する類似度情報算出手段と、前記算出された類似度情報に基づいて、前記検索要求単語に類似する類似単語を検索する類似単語検索手段とを備えていることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明では、検索対象単語集合取得手段は、例えば、外部の記憶装置から検索対象単語集合を取得する。そして、索引情報作成手段は、検索対象単語集合取得手段にて取得された検索対象単語集合から各検索対象単語の特徴となる複数の検索対象単語特徴情報を抽出し、この抽出した複数の検索対象単語特徴情報を索引単位とし、各検索対象単語を索引語とする索引情報を作成する。また、検索要求単語取得手段は、例えば、ユーザ等により入力されたキーワード等の検索要求単語を取得する。そして、検索要求単語情報作成手段は、検索要求単語取得手段にて取得された検索要求単語から該検索要求単語の特徴となる複数の検索要求単語特徴情報を抽出し、この抽出した複数の検索要求単語特徴情報を含む検索要求単語情報を作成する。上記索引情報および上記検索要求単語情報が作成された後、類似度情報算出手段は、検索対象単語から抽出された検索対象単語特徴情報、および検索要求単語から抽出された検索要求単語特徴情報に基づいて、例えばこのような各単語の特徴となる情報の一致度合いに応じて、検索要求単語に対する検索対象単語の類似度に関する類似度情報を算出する。そして、類似単語検索手段は、算出された類似度情報に基づいて、検索要求単語に類似する類似単語を検索する。このことにより、検索要求単語に対して全ての検索対象単語に編集操作を施す煩雑な処理を実施することなく、容易に検索要求単語に対して類似性を有する類似単語を検索できる。したがって、類似単語検索装置において、検索要求単語と検索対象単語との類似関係を調べる計算にかかる負荷を低減でき、類似単語の検索の効率化および高速化を図れる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の類似単語検索装置では、前記検索要求単語情報作成手段は、前記検索要求単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することが好ましい。
ここで、部分文字列の文字数は、特に限定されない。例えば、上記検索対象単語と同様に、検索要求単語を１字ずつずらした３文字の部分文字列、２文字の部分文字列、または１文字の部分文字列としてもよい。また、これら３文字の部分文字列、２文字の部分文字列、および１文字の部分文字列を全て、検索要求単語特徴情報として抽出する構成としてもよい。
本発明によれば、検索要求単語情報作成手段は、検索要求単語から１字ずつずらした文字の並びである複数の部分文字列を検索要求単語特徴情報として抽出するので、この検索要求単語特徴情報に基づいて、検索要求単語に対して類似性を有する類似単語を検索する際に、検索漏れを減少させることができ、適切な類似単語を検索できる。
また、このような部分文字列を検索要求単語特徴情報として抽出するので、検索要求単語を形態素解析等の分析をする必要がなく、簡単な処理で容易に検索要求単語特徴情報を抽出できる。
本発明の類似単語検索装置では、前記索引情報作成手段は、前記検索対象単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することが好ましい。
また、本発明の類似単語検索装置では、前記検索要求単語情報作成手段は、前記検索要求単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することが好ましい。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明では、索引情報作成手段および検索要求単語情報作成手段は、検索対象単語特徴情報を構成する各部分文字列、および検索要求単語特徴情報を構成する各部分文字列に対して、検索対象単語および検索要求単語における出現頻度に応じた重み付けを実施して、索引情報および検索要求単語情報を作成する。そして、類似度情報算出手段は、索引情報作成手段および検索要求単語情報作成手段にて付与された各部分文字列の重みに基づいて、検索要求単語特徴情報を構成する各部分文字列に対する検索対象単語特徴情報を構成する各部分文字列の重み情報を算出する。また、類似度情報算出手段は、算出した重み情報に基づいて、検索要求単語に対する検索対象単語の類似度に関する類似度情報を算出する。このことにより、各部分文字列に対して、検索対象単語および検索要求単語における出現頻度に応じた重み付けを実施することで、検索要求単語特徴情報を構成する各部分文字列に対する検索対象単語特徴情報を構成する各部分文字列の重み情報としての重要度を設定でき、この重み情報に基づいて、検索要求単語に対する検索対象単語の類似度情報を適切に算出できる。したがって、この類似度情報に基づいて、検索要求単語に類似する類似単語を検索すれば、ユーザが必要としない類似単語を検索することなく、適切な類似単語を容易に検索できる。
本発明の類似単語検索装置では、前記索引情報作成手段は、前記検索対象単語の文字数、前記検索対象単語の品詞に関する情報、および前記検索対象単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索対象単語特徴情報として抽出することが好ましい。
また、本発明の類似単語検索装置では、前記検索要求単語情報作成手段は、前記検索要求単語の文字数、前記検索要求単語の品詞に関する情報、および前記検索要求単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索要求単語特徴情報として抽出することが好ましい。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の類似単語検索方法は、検索対象となる検索対象単語集合から検索を要求する検索要求単語に類似した類似単語を検索する類似単語検索方法であって、前記検索対象単語集合を取得する検索対象単語集合取得工程と、前記取得した検索対象単語集合から各検索対象単語の特徴となる複数の検索対象単語特徴情報を抽出し、この抽出した複数の検索対象単語特徴情報を索引付けして索引情報を作成する索引情報作成工程と、前記検索要求単語を取得する検索要求単語取得工程と、前記取得した検索要求単語から前記検索要求単語の特徴となる複数の検索要求単語特徴情報を抽出し、この抽出した複数の検索要求単語特徴情報を含む検索要求単語情報を作成する検索要求単語情報作成工程と、前記作成した索引情報に含まれる検索対象単語特徴情報、および前記作成した検索要求単語情報に含まれる検索要求単語特徴情報に基づいて、前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出する類似度情報算出工程と、前記算出した類似度情報に基づいて前記検索要求単語に類似する類似単語を検索する類似単語検索工程とを備えていることを特徴とする。
本発明では、類似単語検索方法は、検索対象単語集合取得工程と、索引情報作成工程と、検索要求単語取得工程と、検索要求単語情報作成工程と、類似度情報算出工程と、類似単語検索工程とを備えている。このことにより、上述した類似単語検索装置と同様の作用・効果を享受できる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明の類似単語検索方法では、前記検索要求単語情報作成工程は、前記検索要求単語を１字ずつずらした文字の並びである複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することが好ましい。
本発明では、検索要求単語情報作成工程は、検索要求単語から各部分文字列を検索要求単語特徴情報として抽出するので、上述した類似単語検索装置と同様の作用・効果を享受できる。
本発明の類似単語検索方法では、前記索引情報作成工程は、前記検索対象単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索対象単語特徴情報として抽出することが好ましい。
また、本発明の類似単語検索方法では、前記検索要求単語情報作成工程は、前記検索要求単語を文字種の変わり目を超えないように複数の文字列に分割し、各部分文字列を検索要求単語特徴情報として抽出することが好ましい。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明の類似単語検索方法では、前記索引情報作成工程および前記検索要求単語情報作成工程は、前記索引情報および前記検索要求単語情報を作成する際、前記検索対象単語特徴情報を構成する各部分文字列、および前記検索要求単語特徴情報を構成する各部分文字列に対して、前記検索対象単語および前記検索要求単語における出現頻度に応じた重み付けを実施し、前記類似度情報算出工程は、前記各部分文字列の重みに基づいて前記検索要求単語特徴情報を構成する各部分文字列に対する前記検索対象単語特徴情報を構成する各部分文字列の重み情報を算出し、この重み情報に基づいて前記検索要求単語に対する前記検索対象単語の類似度に関する類似度情報を算出することが好ましい。
本発明では、索引情報作成工程および検索要求単語情報作成工程は、抽出した各部分文字列に対して重み付けを実施する。そして、類似度情報算出工程は、付与された各部分文字列の重みに基づいて検索要求単語特徴情報を構成する各部分文字列に対する検索対象単語特徴情報を構成する各部分文字列の重み情報を算出し、この重み情報に基づいて検索要求単語に対する検索対象単語の類似度に関する類似度情報を算出する。このことにより、上述した類似単語検索装置と同様の作用・効果を享受できる。
本発明の類似単語検索方法では、前記索引情報作成工程は、前記検索対象単語の文字数、前記検索対象単語の品詞に関する情報、および前記検索対象単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索対象単語特徴情報として抽出することが好ましい。
また、本発明の類似単語検索方法では、前記検索要求単語情報作成工程は、前記検索要求単語の文字数、前記検索要求単語の品詞に関する情報、および前記検索要求単語にひらがな、カタカナ、英字、数字、漢字が含まれるか否かに関する情報のいずれかを検索要求単語特徴情報として抽出することが好ましい。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
類似単語検索部４３１は、検索対象となる主索引語リストから検索を要求するキーワードに類似した類似キーワードを検索する。この類似単語検索部４３１は、図１に示すように、検索対象単語集合取得手段４３１Ａと、索引情報作成手段４３１Ｂと、検索要求単語取得手段４３１Ｃと、検索要求単語情報作成手段４３１Ｄと、類似度情報算出手段４３１Ｅと、距離情報算出手段４３１Ｆと、類似単語検索手段４３１Ｇとを備える。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
検索対象単語集合取得手段４３１Ａは、文献索引装置３にて作成された主索引語リストから索引語を順次入力する。
索引情報作成手段４３１Ｂは、検索対象単語集合取得手段４３１Ａにて順次入力された索引語から各索引語を１字ずつずらした文字の並びである検索対象単語特徴情報としての複数の部分文字列を抽出し、この抽出した部分文字列を索引単位とするとともに、索引先を索引語とする類似キーワード検索用のサブ転置索引ファイルを作成する。
また、索引情報作成手段４３１Ｂは、抽出した各部分文字列に出現頻度に応じた重み付けを実施してサブ索引語リストを作成する。
そして、索引情報作成手段４３１Ｂは、これら作成したサブ転置索引ファイルおよびサブ索引語リストをメモリ４３３に格納する。
なお、本発明に係る索引情報は、上述したサブ転置索引ファイルおよびサブ索引語リストに相当する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
先ず、図１および図２を参照して、記憶装置２に記憶されたテキスト情報の処理動作を説明する。
文献索引装置３は、記憶装置２に記憶された複数のテキスト情報を入力し、主転置索引ファイルおよび主索引語リストを作成する（ステップＳ１）。
ステップＳ１の後、情報検索装置４における検索対象単語集合取得手段４３１Ａは、文献索引装置３にて作成された主索引語リストから索引語を順次入力する（ステップＳ２：検索対象単語集合取得工程）。
具体的に、このステップＳ２において、検索対象単語集合取得手段４３１Ａにて入力する主索引語リストの一部を以下の表１に示す。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
索引情報作成手段４３１Ｂは、ステップＳ２において、検索対象単語集合取得手段４３１Ａが入力した索引語から索引情報を作成する（ステップＳ３：索引情報作成工程）。
具体的に、索引情報作成手段４３１Ｂは、ステップＳ２において入力した索引語から各索引語を１字ずつずらした文字の並びである複数の部分文字列に分割する（ステップＳ３１）。このステップＳ３１では、以下の表２に示すように、３文字、２文字、１文字の部分文字列に分割される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】符号の説明
【補正方法】変更
【補正の内容】
【符号の説明】
１  情報検索システム
２  記憶装置
３  情報分割装置としての文献索引装置
４  情報検索装置
４３１  類似単語検索装置としての類似単語検索部
４３１Ａ  検索対象単語集合取得手段
４３１Ｂ  索引情報作成手段
４３１Ｃ  検索要求単語取得手段
４３１Ｄ  検索要求単語情報作成手段
４３１Ｅ  類似度情報算出手段
４３１Ｆ  距離情報算出手段
４３１Ｇ  類似単語検索手段
Dist  距離情報としての編集距離
Ｓ  類似度情報としてのスコア
Ｗ  重み情報としての重み度
Ｓ２  検索対象単語集合取得工程
Ｓ３  索引情報作成工程
Ｓ４  検索要求単語取得工程
Ｓ５  検索要求単語情報作成工程
Ｓ６  類似度情報算出工程
Ｓ７  類似単語検索工程
Ｓ８  距離情報算出工程
Ｓ９  類似単語再検索工程
【手続補正１８】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正の内容】
【図１】
2005011078.tif 000001