(57)【要約】【課題】文書検索の精度を向上させることのできる情報処理装置を提供する。【解決手段】情報処理装置は、文書情報を記憶する文書情報記憶部と、検索に用いる検索キー文書、及び前記文書情報に含まれる単語間の係り受け関係を解析する解析部と、前記解析部によって解析された単語間の係り受け関係に基づいて、前記単語からなる語句と、前記語句間の係り受け関係と、を表す前記検索キー文書の有向グラフ、および前記文書情報の有向グラフを生成するグラフ生成部と、前記グラフ生成部によって生成された前記検索キー文書の前記有向グラフと、前記文書情報の前記有向グラフとを比較し、前記検索キー文書と、前記文書情報との類似度を算出する類似度算出部と、前記類似度算出部によって算出された類似度に基づいて、前記文書情報の検索結果を表示する表示制御部とを備える。【選択図】図１
2014052863.tif 000002
【特許請求の範囲】
【請求項１】
文書情報を記憶する文書情報記憶部と、
検索に用いる検索キー文書、及び前記文書情報に含まれる単語間の係り受け関係を解析する解析部と、
前記解析部によって解析された単語間の係り受け関係に基づいて、前記単語からなる語句と、前記語句間の係り受け関係と、を表す前記検索キー文書の有向グラフ、および前記文書情報の有向グラフを生成するグラフ生成部と、
前記グラフ生成部によって生成された前記検索キー文書の前記有向グラフと、前記文書情報の前記有向グラフとを比較し、前記検索キー文書と、前記文書情報との類似度を算出する類似度算出部と、
前記類似度算出部によって算出された類似度に基づいて、前記文書情報の検索結果を表示する表示制御部と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記類似度算出部は、前記検索キー文書の前記有向グラフに含まれる前記語句間の係り受け関係と、検索対象の前記文書情報の前記有向グラフに含まれる前記語句間の係り受け関係とが一致する個数が多いほど高い類似度を算出する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記検索キー文書の前記有向グラフにおける前記語句に、前記語句の単語と類似する類似単語を追加する追加部をさらに備え、
前記類似度算出部は、前記検索キー文書に対応する前記有向グラフに含まれる前記語句間の係り受け関係と、検索対象の前記文書情報に対応する前記有向グラフに含まれる前記語句間の係り受け関係とが一致する個数が多いほど高い類似度を算出する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記文書情報が登録された際に、前記グラフ生成部が生成した前記文書情報の有向グラフを記憶するグラフ記憶部を、
さらに備えることを特徴とする請求項１に記載の情報処理装置。
【請求項５】
文書情報を記憶する文書情報記憶部と、
検索に用いる検索キー文書、及び前記文書情報に含まれる単語間の係り受け関係を解析する解析部と、
前記解析部によって解析された単語間の係り受け関係に基づいて、前記単語からなる語句と、前記語句間の係り受け関係と、を表す前記検索キー文書の有向グラフ、および前記文書情報の有向グラフを生成するグラフ生成部と、
前記グラフ生成部によって生成された前記検索キー文書の前記有向グラフと、前記文書情報の前記有向グラフとを比較し、前記検索キー文書と、前記文書情報との類似度を算出する類似度算出部と、
前記類似度算出部によって算出された類似度に基づいて、前記文書情報の検索結果を表示する表示制御部と、
を備えることを特徴とする情報処理システム。
【請求項６】
検索に用いる検索キー文書、及び前記文書情報に含まれる単語間の係り受け関係を解析する解析ステップと、
前記解析部によって解析された単語間の係り受け関係に基づいて、前記単語からなる語句と、前記語句間の係り受け関係と、を表す前記検索キー文書の有向グラフ、および前記文書情報の有向グラフを生成するグラフ生成ステップと、
前記グラフ生成部によって生成された前記検索キー文書の前記有向グラフと、前記文書情報の前記有向グラフとを比較し、前記検索キー文書と、前記文書情報との類似度を算出する類似度算出ステップと、
前記類似度算出部によって算出された類似度に基づいて、前記文書情報の検索結果を表示する表示ステップと、
を含む情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、情報処理方法に関する。
【背景技術】
【０００２】
近年、文書を検索キーとして用いる検索方法へのニーズは増加している。文書による検索にあっては、単純に単語が検索対象の文書に単語が含まれるか否かといった観点だけではなく、検索キーの文書と類似した文書を検索することができる。具体的な文書による検索の方法としては、例えば特許文献１に記載のように、検索対象の文書中の単語を抽出して、タグとして文書に付与し、検索キーの文書と、このタグとの一致から文書を検索する方式が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記従来の類似文書の検索方式にあっては、文書の構成を考慮していないため、文書中の単語が一致するのみであっても、検索結果としてその一致した文書が提示されることになり、所望の文書を検索できる精度は高くはなかった。
【０００４】
本発明は、上記に鑑みてなされたものであって、より精度の高い文書の検索を行うことができる情報処理装置を提供することにある。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するために、本発明は、文書情報を記憶する文書情報記憶部と、検索に用いる検索キー文書、及び前記文書情報に含まれる単語間の係り受け関係を解析する解析部と、前記解析部によって解析された単語間の係り受け関係に基づいて、前記単語からなる語句と、前記語句間の係り受け関係と、を表す前記検索キー文書の有向グラフ、および前記文書情報の有向グラフを生成するグラフ生成部と、前記グラフ生成部によって生成された前記検索キー文書の前記有向グラフと、前記文書情報の前記有向グラフとを比較し、前記検索キー文書と、前記文書情報との類似度を算出する類似度算出部と、前記類似度算出部によって算出された類似度に基づいて、前記文書情報の検索結果を表示する表示制御部と、を備えることを特徴とする。
【発明の効果】
【０００６】
本発明によれば、より精度の高い文書の検索を行うことができるという効果を奏する。
【図面の簡単な説明】
【０００７】
【図１】図１は、実施形態の検索装置の機能構成を示す図である。
【図２】図２は、実施形態で用いられる検索キー文書の一例を示す図である。
【図３】図３は、実施形態で用いられる検索キー文書の係り受け関係を示す図である。
【図４】図４は、実施形態で用いられる検索キー文書の有向グラフを示す図である。
【図５】図５は、実施形態で用いられる検索キー文書の有向グラフに類義語を追加した状態を示す図である。
【図６】図６は、実施形態で用いられる検索対象文書の一例を示す図である。
【図７】図７は、実施形態の検索結果の表示画面の一例を示す図である。
【図８】図８は、実施形態の検索処理の流れを示す図である。
【図９】図９は、実施形態の検索処理の流れを示す図である。
【図１０】図１０は、実施形態における文書検索装置を用いた検索システムの一例を示す図である。
【発明を実施するための形態】
【０００８】
以下、図面を用いて本発明の情報処理装置を文書検索装置として実現した実施形態について説明する。図１は文書検索装置１０の機能構成を示すブロック図である。図１に示されるように、文書検索装置１０は、文書情報記憶部１１、検索文書取得部１２、係り受け解析部１３、有向グラフ生成部１４、類義語追加部１５、類似度算出部１６、及び表示制御部１７を備えている。文書検索装置１０は、利用者が用いるＰＣなどの情報端末１００からの操作を受け付けて処理を実行する。
【０００９】
情報端末１００の操作画面には、検索した検索キー文書を入力する入力部が設けられている。入力部に入力された検索キー文書は、インターネットやイントラネットを介して、文書検索装置１０へと送信される。検索キー文書は、利用者が調べたい情報を、複数の単語を文の体裁で入力したものであり、例えば図２に示されるように、「私は作成した文書をプリンタで印刷する」などが一例である。
【００１０】
文書情報記憶部１１は、例えばＨＤＤなどの記憶媒体によって構成されており、検索対象となる文書情報を記憶している。文書情報は、例えばＷｏｒｄ（登録商標）や、ＰＤＦなどさまざまなフォーマットで作成されたテキストを中心とした文書である。文書情報記憶部１１には、あらかじめ複数の文書情報が記憶されている。一般的に、文書情報は、複数の文によって構成されている。
【００１１】
検索文書取得部１２は、情報端末１００から送信された検索キー文書を取得する。係り受け解析部１３は、検索キー文書と、文書情報記憶部１１に記憶された文書情報の文の係り受け関係を解析する。係り受け関係とは、語句間の装飾、非装飾の関係であり、例えば上述の図２で示した検索キー文書であれば、係り受け関係を解析すると、図３で示すような解析結果が得られる。すなわち、「私は」は「印刷する」に係り、「作成した」は「文書を」に係り、「文書を」は「印刷する」に係り、「プリンタで」は「印刷する」に係る。なお、このような係り受け関係の解析には、既存の構文解析アルゴリズムを用いることができ、例えば語彙機能文法や、主辞駆動句文法などの方法がある。
【００１２】
有向グラフ生成部１４は、解析された係り受け関係に基づいて文ごとの有向グラフを生成する。ひとつの文書に複数の文が含まれる場合は、複数の有向グラフが生成される。有向グラフは、文に含まれる語句がノードとなり、語句間の係り受け関係がエッジとして表される。エッジは、ある第１語句が他の第２語句に対して係る場合に、第１語句から第２語句に向けた方向を有している。図４は、生成された有向グラフの一例を示した図である。図４に示されるように、有向グラフ２００は、第１ノード２１０、第２ノード２２０、第３ノード２３０、第４ノード２４０、及び第５ノード２５０を含んでいる。第１ノード２１０は、第２ノード２２０と第１エッジ３１０によって連結されている。第２ノード２２０は、第５ノード２５０と第２エッジ３２０によって連結されている。第３ノード２３０は、第５ノード２５０と第３エッジ３３０によって連結されている。第４ノード２４０は、第５ノード２５０と第４エッジ３４０によって連結されている。この有向グラフ２００は文書検索装置１０の一時記憶領域に検索が完了するまで一時的に保存されているが、ＲＡＭやＨＤＤなどの記憶媒体に記憶されるようにしてもよい。
【００１３】
また、有向グラフ生成部１４は、検索対象の文書情報に対しても同様に有向グラフを生成する。検索対象の文書情報が、複数の文を含んでいる場合は、１つの文書情報に対して、複数の有向グラフが対応付けられて生成される。なお、検索対象の文書情報の有向グラフは、検索の度に生成されるのではなく、一度生成された有向グラフが、別の検索の機会でも再利用できるよう記憶媒体に記憶されていることが望ましい。また、検索対象の文書情報にあっては、有向グラフが生成されるタイミングは、検索キー文書が文書検索装置１０において受信された場合になされる場合に加え、文書情報が文書検索装置１０に検索に先立って登録される際に行われるようにすることも好適である。
【００１４】
続いて、類義語追加部１５は、生成された有向グラフ２００の各ノード２１０〜２５０に対して、ノードを構成する語句の類義語を追加する。類義語は、既存の技術であるシソーラス（類義語辞書）を利用して追加される。図５は、検索キー文書の有向グラフに対して、類義語が追加された後の状態を示す図である。
【００１５】
図５に示されるように、第１ノード２１０には、元の語句である「作成した」に加えて、「書いた」、「作った」の２つの類義語が追加されている。第２ノード２２０には、元の語句である「文書を」に加えて「ドキュメントを」の類義語が追加されている。第３ノード２３０には、元の語句である「私は」に加え「僕は」の類義語が追加されている。第４ノード２４０には、元の語句である「プリンタで」に加え、「コピー機で」の類義語が追加されている。第５ノード２５０には、元の語句である「印刷する」に加え、「プリントする」の類義語が追加されている。なお、類義語のノードへの追加は必須ではなく、より検索の精度を向上させるために加えられる構成である。
【００１６】
次に、検索対象の文書情報と、検索キー文書との有向グラフの比較について図６を用いて説明する。図６に示されるように、一例として、検索対象の文書情報としては、「ドキュメントを印刷する」という文書１と、「プリンタでプリントする」という文書２と、「Ｗｏｒｄの文書をコピー機でプリントする」という文書３とがあらかじめ文書情報記憶部１１に記憶されているものとする。この場合、検索キー文書として「私は作成した文書をプリンタで印刷する」を利用者が情報端末１００に入力したとすると、検索キー文書中の第２ノード２２０中の語句「ドキュメントを」と第５ノード２５０中の語句「印刷する」とが、文書１の有向グラフと一致する。また、検索キー文書中の第４ノード２４０中の語句「プリンタで」と、第５ノード２５０中に追加された類義語「プリントする」とが、文書２の有向グラフと一致する。したがって、文書１、及び文書２においては、全ノードが検索キー文書の有向グラフと一致していることになる。
【００１７】
一方、文書３にあっては、第２ノード２２０中の語句「文書を」と第５ノード２５０中の類義語の「プリントする」の組み合わせと、第４ノード２４０中の類義語「コピー機で」と第５ノード２５０中の類義語「プリントする」とは一致しているものの、文書３の「Ｗｏｒｄの」は、一致するノードが存在していない。このように、部分的に有向グラフのノードが一致している場合、一致しているノード間を連結するエッジの方向が一致している場合は、文は一致しているものとみなすものとする。なお、このような場合の文書を一致しないように設定することも可能である。
【００１８】
このように、有向ノードを比較して一致を検証した場合、類似度算出部１６は、比較結果から検索キー文書と、各文書情報との類似度を算出する。類似度の算出方法は、例えば次の数式にしたがって行うことができる。
【数１】
2014052863.tif 000003
【００１９】
この算出式を用いた場合、ある検索対象の文書から生成される有向グラフと、検索キー文書の有向グラフとにおいて、係り受け関係が一致するノードが多く含まれる文が存在する率が高い検索対象の文書ほど、類似度が高く算出される。なお、算出式は、他の式を用いることもでき、例えば全文に含まれる語句数で、検索キー文書の有向グラフと一致した語句の数を割って算出することもできる。すなわち、有向グラフの一致率が高いほど高い類似度が算出されるようにできればよい。
【００２０】
以上のように算出された類似度を用い、表示制御部１７は、検索の結果として表示すべき検索対象の文書を決定する。決定の基準としては、例えば類似度が所定の閾値以上の文書を選択する方法や、類似度が上位Ｎ位（Ｎは正の整数）までの文書を選択する方法などを採用することができる。このようにして選択された文書を、表示制御部１７は、例えば図７で示すような表示画面として生成し、情報端末１００の画面上に表示させる。図７に示されるように、表示画面には選択された文書のファイル名が表示されてもよいし、文書の本文のうち、有向グラフが一致した文を表示するようにしてもよい。
【００２１】
また、表示画面には、検索キー文書の保存位置を指定する検索キー文書指定のテキストボックスや、検索対象文書の保存位置を指定する検索対象文書指定のテキストボックスなどのユーザインターフェイスを設けることもできる。
【００２２】
以上に示した文書検索装置１０における検索処理の流れを図８を用いて説明する。図８に示されるように、文書検索装置１０は、検索キー文書を受信することで処理を開始する。まず、係り受け解析部１３は、受け取った検索キー文書における文を構成する語句間の係り受け関係を解析する（ステップＳ１０１）。次いで、係り受け解析部１３は、係り受けの解析ができたか否かを判定する（ステップＳ１０２）。
【００２３】
係り受けの解析ができなかったと判定された場合（ステップＳ１０２：Ｎｏ）、処理を終了する。この場合、検索キー文書自体が適切な形式でなかったなどの理由によるため、利用者に対してその旨の通知が行われるようにしてもよい。また、一方、係り受けの解析ができたと判定された場合（ステップＳ１０２：Ｙｅｓ）、有向グラフ生成部１４は、検索キー文書から有向グラフを生成する（ステップＳ１０３）。次いで、類義語追加部１５は、有向グラフの各ノードに語句の類義語を追加する（ステップＳ１０４）。
【００２４】
次いで、係り受け解析部１３は、文書情報記憶部１１に記憶されたそれぞれの検索対象文書に含まれる文を係り受け解析する（ステップＳ１０５）。そして、係り受け解析部１３は、１つ以上の検索対象文書について係り受け解析ができたか否かを判定する（ステップＳ１０６）。１つも係り受け解析ができなかったと判定された場合（ステップＳ１０６：Ｎｏ）、例えば検索対象文書が１つも記憶されてなかった場合などは、処理を終了する。一方、１つ以上の検索対象文書の係り受け解析ができたと判定された場合（ステップＳ１０６：Ｙｅｓ）、有向グラフ生成部１４は、検索対象文書それぞれに対する有向グラフを生成する（ステップＳ１０７）。
【００２５】
そして、類似度算出部１６は、検索キー文書と、検索対象文書それぞれの有向グラフとの比較から、検索対象文書ごとの類似度を計算する（ステップＳ１０８）。そして、表示制御部１７は、計算した類似度から、表示する検索対象文書を決定して、検索結果を表示させる（ステップＳ１０９）。
【００２６】
また、図８とは別に、図９に示す処理の流れも採用可能である。図９では、検索対象文書は、事前に文書ごとの有向グラフが生成されており、ステップＳ１０１〜ステップＳ１０４までの処理、及びステップＳ１０８〜ステップＳ１０９の処理は共通である。以下、図８とは異なる処理について説明する。有向グラフ生成部１４は、検索対象の文書から生成した有向グラフを取得する（ステップＳ２０５）。次いで、有向グラフ生成部１４は、１つ以上の検索対象文書の有向グラフが取得できたか否かを判定する（ステップＳ２０６）。１つも有向グラフが取得できなかったと判定された場合（ステップＳ２０６：Ｎｏ）、例えば検索対象文書が１つも記憶されてなかった場合などは、処理を終了する。一方、１つ以上の検索対象文書の有向グラフが取得できたと判定された場合（ステップＳ２０６：Ｙｅｓ）、取得した有向グラフを参照して、ステップＳ１０８以降の処理へと進む。
【００２７】
以上に示した、本実施形態の文書検索装置１０においては、検索キー文書と、検索対象の文書のそれぞれの文ごとの有向グラフを生成し、有向グラフ同士を比較して、文書が類似しているか否かを判定することとした。したがって、単に共通、または類似の単語を含んでいるか否かといった観点だけではなく、語句間の係り受け関係も考慮した検索を行うことができるようになり、文書検索の精度を向上させることができるようになる。
【００２８】
また、検索対象の文書、及び検索キー文書のそれぞれの有向グラフの各ノードに、ノードの語句の類義語を追加するようにしたため、語句自体は異なっていても、意味が共通する類義語によって検索の結果ヒットするようになり、所望の文書をより検索しやすくすることができる。
【００２９】
なお、本実施形態の文書検索装置１０は、例えば図１０に示されるように、画像形成装置３００と、文書検索装置１０を別に設けるような構成をとることができる。この場合、例えば利用者から文書Ａと文書Ａに類似する文書を印刷するよう指示を画像形成装置３００が受けると、画像形成装置３００は、文書Ａに類似する文書を検索するよう文書検索装置１０へと指示する。検索の指示を受けた、文書検索装置１０は、文書Ａに類似する文書を検索し、ヒットした検索対象の文書を画像形成装置３００へと送信する。そして、画像形成装置３００は、文書Ａと文書Ａと類似する文書として文書検索装置１０から返信があった文書とを印刷する。
【００３０】
また、画像形成装置３００自体が、あらかじめ検索対象の文書を記憶しており、文書検索装置としての役割を兼ねることもできる。この場合、画像形成装置３００自体が共通する内容を含む文書を検索することができる。
【符号の説明】
【００３１】
１０  文書検索装置
１１  文書情報記憶部
１２  検索文書取得部
１３  係り受け解析部
１４  有向グラフ生成部
１５  類義語追加部
１６  類似度算出部
１７  表示制御部
１００  情報端末
２００  有向グラフ
２１０  第１ノード
２２０  第２ノード
２３０  第３ノード
２４０  第４ノード
２５０  第５ノード
３１０  第１エッジ
３２０  第２エッジ
３３０  第３エッジ
３００  画像形成装置
【先行技術文献】
【特許文献】
【００３２】
【特許文献１】特開２００９−１０４４７５号公報
【図１】
2014052863.tif 000004
【図２】
2014052863.tif 000005
【図３】
2014052863.tif 000006
【図４】
2014052863.tif 000007
【図５】
2014052863.tif 000008
【図６】
2014052863.tif 000009
【図７】
2014052863.tif 000010
【図８】
2014052863.tif 000011
【図９】
2014052863.tif 000012
【図１０】
2014052863.tif 000013