(57)【要約】【課題】作業者の習熟度にかかわらず、簡単な操作で高精度の検索結果を短時間で得られる類似検索方法およびシステムを提供する。【解決手段】検索条件文書ＤＢ１には、検索キーとしての検索条件文書がテキスト形式で格納されている。検索対象文書ＤＢ２には、検索対象となる多数の文書がテキスト形式で格納されている。キーワード抽出部３は、検索条件文書ＤＢ１に格納されている今回の検索条件文書から複数のキーワードを抽出する。全文検索部４は、検索対象文書ＤＢ２に格納されている全ての文書を対象に、キーワード抽出部３により抽出されたキーワードを検索キーとして全文検索を実施する。類似検索部５は、前記全文検索部４による全文検索結果を対象に、今回の検索条件文書を検索キーとして類似検索を実施する。【選択図】        図１
2004151959.tif 000002
【特許請求の範囲】
【請求項１】
指定された検索条件文書に類似した文書を複数の検索対象文書から検索する類似検索システムにおいて、
前記検索条件文書からキーワードを抽出する手段と、
前記複数の検索対象文書を対象に、前記キーワードを検索キーとして全文検索を実施する手段と、
前記全文検索結果を対象に、前記検索条件文書を検索キーとして類似検索を実施する手段と、
前記類似検索結果を出力する手段とを含むことを特徴とする類似検索システム。
【請求項２】
前記キーワードを抽出する手段は、
検索条件文書を対象に形態素解析を行う手段と、
前記形態素解析の結果を統計的に処理して各単語に重み付けを行う手段と、
重み付けの高い単語をキーワードとして抽出する手段とを含むことを特徴とする請求項１に記載の類似検索システム。
【請求項３】
指定された検索条件文書に類似した文書を複数の検索対象文書から検索する類似検索方法において、
前記検索条件文書からキーワードを抽出する手順と、
前記複数の検索対象文書を対象に、前記キーワードを検索キーとして全文検索を実施する手順と、
前記全文検索結果を対象に、前記検索条件文書を検索キーとして類似検索を実施する手順と、
前記類似検索結果を出力する手順とを含むことを特徴とする類似検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書を対象とした類似検索方法およびシステムに係り、特に、テキスト文書を検索キーとして、これに類似する文書を多数の検索対象文書から検索する類似検索方法およびシステムに関する。
【０００２】
【従来の技術】
電子化文書から所望の情報を含む文書を高精度かつ効率的に検索するための技術として、入力されたキーワードを含む全ての文書を抽出する「全文検索」と、テキスト文書を検索キーとして入力し、このテキスト文書の内容に類似する文書を検索する「類似検索」とが知られている。
【０００３】
図５は、従来の全文検索システムの機能ブロック図であり、検索対象文書データベース（ＤＢ）４１には、検索対象となる多数の文書がテキスト形式で格納されている。全文検索部４３は、前記検索対象文書ＤＢ４１に格納されている全ての文書を対象に、キーボード４２から作業者によって手入力されたキーワードを検索キーとして全文検索を実施する。全文検索結果出力部４４は、前記全文検索結果を表示または印字出力する。
【０００４】
図６は、従来の類似検索システムの機能ブロック図であり、検索対象文書ＤＢ５１には、検索対象となる多数の文書がテキスト形式で格納されている。検索条件文書ＤＢ５２には、検索キーとしての検索条件文書がテキスト形式で格納されている。類似検索部５３は、前記検索対象文書ＤＢ５１に格納されている全ての文書を対象に、別途に指定された今回の検索条件文書を検索キーとして類似検索を実施する。類似検索結果出力部５４は、前記類似検索結果を表示または印字出力する。
【０００５】
前記類似検索の代表的な手法としては、テキストからキーワードを自動的に抽出し、キーワードの出現頻度などを用いて文書に重み付けを行い、検索要求へ適合する順に検索結果を出力するベクトル空間モデル（Ｖｅｃｔｏｒ  Ｓｐａｃｅ  Ｍｏｄｅｌ：ＶＳＭ）や確率モデル（Ｐｒｏｂａｂｌｉｓｔｉｃ  Ｍｏｄｅｌ：ＰＢＭ）などの検索モデルが提案されており、特開平１０−２６９２３５号公報や特開２００１−３３１５２７号公報に開示されている。
【０００６】
前記ベクトル空間モデルでは、検索条件文書および検索対象文書内の各語句を重み付けなどを要素としたベクトルで表現し、”ベクトルの相似”という視点で最も適合する文書を検索する。前記確率モデルでは、検索条件文書と検索対象文書との適合性に関する確率に従って検索文書がランキングされる。
【０００７】
また、特開２００２−２２２２０８号公報には、「全文検索（キーワード検索）」と「類似検索」とを組み合わせた検索システムが開示されている。ここでは、キーワードを入力して初めに類似検索を実行し、これにより得られた検索結果（文書）を検索キーとして類似検索を再度実行する。さらに、この検索結果として返される特徴単語を検索キーとして、今度は全文検索を実行する。
【０００８】
【発明が解決しようとする課題】
キーワードを入力する全文検索システムは、構成が比較的単純で大規模でも高速動作が可能である反面、作業者がキーワードを選択して手入力する手順が必要となってしまう。また、キーワードが不適切であると、無関係な文書が多数検索されたり、あるいは所望の文書が全く発見されなくなるなど、検索精度が作業者の習熟度に大きく依存し、必ずしも精度の高い検索ができないという問題があった。
【０００９】
これに対して、類似検索システムでは、文書のテキストやその断片をそのままクリップボードに貼り付けて検索できるので、全文検索と比べて使い勝手が格段に向上する。しかしながら、類似検索において高精度の検索が要求される場合には、文書中の全ての単語を対象とした類似度計算が必要となるために、計算量が増えて検索時間が長くなってしまうという問題があった。
【００１０】
さらに、全文検索と類似検索とを組み合わせたシステムでも、最初はキーワードの手入力操作が必要となるのみならず、３回（２回の類似検索と１回の全文検索）もの検索動作が必要となるという問題があった。
【００１１】
本発明の目的は、上記した従来技術の課題を解決し、作業者の習熟度にかかわらず、簡単な操作で高精度の検索結果を短時間で得られる類似検索方法およびシステムを提供することにある。
【００１２】
【課題を解決するための手段】
上記した目的を達成するために、本発明は、指定された検索条件文書に類似した文書を複数の検索対象文書から検索する類似検索システムにおいて、検索条件文書からキーワードを抽出する手段と、前記複数の検索対象文書群を対象に、前記抽出されたキーワードを検索キーとして全文検索を実施する手段と、全文検索結果を対象に、前記検索条件文書を検索キーとして類似検索を実施する手段と、前記類似検索結果を出力する手段とを含むことを特徴とする。
【００１３】
上記した特徴によれば、検索キーとして文書（検索条件文書）を指定するだけで、全文検索用のキーワードが自動的に抽出されるので、検索作業者の習熟度とは無関係に適切なキーワードを抽出できる。さらに、全ての検索対象文書を対象に前記キーワードを検索キーとして全文検索を実行し、この全文検索結果のみを対象に、前記検索条件文書を検索キーとして類似検索が実行されるので、検索精度の向上と検索時間の短縮とが同時に達成される。
【００１４】
【発明の実施の形態】
以下、図面を参照して本発明の好ましい実施の形態について詳細に説明する。図１は、本発明の一実施形態である類似検索システムの主要部の構成を示したブロック図である。
【００１５】
検索条件文書データベース（ＤＢ）１には、検索キーとしての検索条件文書がテキスト形式で格納されている。検索対象文書ＤＢ２には、検索対象となる多数の文書がテキスト形式で格納されている。当該システムを特許公報の検索システムに適用するのであれば、前記検索条件文書ＤＢ１には発明者により記述された論文や明細書草案などが格納され、前記検索対象文書ＤＢ２には、特許公報や特許公開公報などの公知文献が格納されることになる。
【００１６】
キーワード抽出部３は、前記検索条件文書ＤＢ１に格納されている今回の検索条件文書から、当該今回の検索条件文書の内容を代表するキーワードを抽出する。全文検索部４は、前記検索対象文書ＤＢ２に格納されている全ての文書を対象に、前記キーワード抽出部３により抽出されたキーワードを検索キーとして全文検索を実施する。類似検索部５は、前記全文検索部４による全文検索結果を対象に、前記今回の検索条件文書を検索キーとして類似検索を実施する。検索結果出力部６は、前記類似検索結果を表示または印字出力する。
【００１７】
図２は、前記キーワード抽出部３の機能ブロック図であり、形態素解析部３１は、前記今回の検索条件文書を対象に形態素解析を実施して、当該文書を複数の単語に分解する。フィルタリング部３２は、各単語を正規化し、ストップワード除去等のフィルタリングを実施する。この正規化およびストップワード処置により、活用語尾が原型に戻され、表記や略語が統一される。統計処理部３３は、各単語を出現頻度などのパラメータに基づいて重み付けし、重み付けの高い複数の単語をキーワードとして抽出する。
【００１８】
前記統計処理部３３は、例えば今回の検索条件文書Ｃｉ中の各単語ｔに関して相対頻度Ｐ（Ｔ＝ｔ｜Ｃｉ）を求め、さらに、全ての検索対象文書中の前記単語ｔに関しても相対頻度Ｐ（Ｔ＝ｔ）を求める。そして、次式（１）が成立する全ての単語ｔ、あるいは次式（１）が成立する単語ｔの上位Ｎ個をキーワードとして抽出する。なお、Ｓは所定の定数である。
Ｐ（Ｔ＝ｔ｜Ｃｉ）／Ｐ（Ｔ＝ｔ）≧Ｓ    …（１）
【００１９】
すなわち、文書内で出現頻度［Ｐ（Ｔ＝ｔ｜Ｃｉ）］の高い単語は当該文書の内容を代表する確率が高くなる。しかしながら、どの文書にもよく現れるような一般語は、たとえその出現頻度が高くても当該文書の内容を代表できない。そこで、本実施形態では検索条件文書Ｃｉ中の各単語ｔに関して、その文書内での出現頻度［Ｐ（Ｔ＝ｔ｜Ｃｉ）］を求めると共に、検索対象文書内での出現頻度［Ｐ（Ｔ＝ｔ）］を求め、［Ｐ（Ｔ＝ｔ｜Ｃｉ）］が高く、かつ［Ｐ（Ｔ＝ｔ）］が低い単語のみがキーワードとして抽出されるようにしている。
【００２０】
次いで、図３のフローチャートおよび図４のシーケンス図を参照して本実施形態の動作を詳細に説明する。
【００２１】
図３のステップＳ１では、検索条件文書ＤＢ１に格納されている複数の検索条件文書の一つＣｉが指定される。ステップＳ２では、前記キーワード抽出部３において、前記指定された検索条件文書Ｃｉを対象に、形態素解析（Ｓ２１）、フィルタリング（Ｓ２２）および統計処理（Ｓ２３）が実行され、前記検索条件文書Ｃｉの内容を代表すると予測される複数のキーワードが自動的に抽出される。
【００２２】
ステップＳ３では、前記全文検索部４において、前記検索対象文書ＤＢ２に格納されている全ての文書を対象に、前記キーワード抽出部３により抽出されたキーワードを検索キーとして全文検索が実施される。この全文検索により得られた複数の文書ＩＤは類似検索部５へ通知される。
【００２３】
このように、本実施形態では検索条件文書を指定するだけで、その内容に基づいてキーワードが自動的に抽出され、このキーワードを検索キーとして全文検索が実行されるので、検索条件文書の内容を代表するキーワードによる自動検索が可能になる。
【００２４】
ステップＳ４では、前記類似検索部５において、検索対象文書ＤＢ２に格納されている多数の文書のうち、前記全文検索部４により提供された複数の文書ＩＤに対応した検索対象文書のみを対象に、前記今回の検索条件文書Ｃｉを検索キーとして類似検索が実施される。ステップＳ５では、前記検索結果出力部６から前記類似検索結果が出力される。
【００２５】
このように、本実施形態によれば、全文検索結果により限定された範囲の文書に対してのみ類似検索が実行されるので、類似検索に要する時間を短縮できる。
【００２６】
さらに、本実施形態によれば、検索条件文書を指定するという、従来の類似検索手順と同一の手順を踏むだけで、検索条件文書に類似した内容の文書を、従来よりも短時間で確実に検索できるようになる。
【００２７】
【発明の効果】
本発明によれば、以下のような効果が達成される。
（１）検索条件文書を指定するという、従来の類似検索手順と同一の手順を踏むだけで、従来よりも短時間で正確な類似検索が可能になる。
（２）検索条件文書を指定するだけで、その内容に基づいてキーワードが自動的に抽出され、このキーワードを検索キーとして全文検索が実行されるので、検索条件文書の内容を代表するキーワードによる自動検索が可能になる。
（３）全文検索結果により限定された範囲の検索対象文書に対してのみ類似検索が実行されるので、類似検索に要する時間の短縮と検索精度の向上とが同時に達成される。
【図面の簡単な説明】
【図１】本発明の一実施形態である類似検索システムの主要部の構成を示したブロック図である。
【図２】図１のキーワード抽出部３の機能ブロック図である。
【図３】本実施形態の動作を示したフローチャートである。
【図４】本実施形態の動作を示したシーケンス図である。
【図５】従来の全文検索システムの機能ブロック図である。
【図６】従来の類似検索システムの機能ブロック図である。
【符号の説明】
１…検索条件文書ＤＢ
２…検索対象文書ＤＢ
３…キーワード抽出部
４…全文検索部
５…類似検索部
６…検索結果出力部
【図１】
2004151959.tif 000003
【図２】
2004151959.tif 000004
【図３】
2004151959.tif 000005
【図４】
2004151959.tif 000006
【図５】
2004151959.tif 000007
【図６】
2004151959.tif 000008