(57)【要約】【課題】キーワードと綴りが類似している別の意味の語句と、キーワードの誤記または表記の揺れの語句とを判別すること。【解決手段】情報処理装置において、キーワードを取得するキーワード取得部と、前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索する第一の検索部と、前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索する第二の検索部と、を備える。【選択図】図３
2017117109.tif 000002
【特許請求の範囲】
【請求項１】
キーワードを取得するキーワード取得部と、
前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索する第一の検索部と、
前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索する第二の検索部と、
を備える情報処理装置。
【請求項２】
前記第二の検索部は、前記キーワードの出現回数と、前記類似語の出現回数との比が、所定の範囲内である場合に、当該類似語を、前記キーワードの誤記または表記の揺れであると判断する、
請求項１に記載の情報処理装置。
【請求項３】
前記第二の検索部は、
前記キーワードの出現回数が所定の閾値以上の場合、前記キーワードの出現回数と、前記類似語の出現回数との比が、第１の範囲内である場合に、当該類似語を、前記キーワードの誤記または表記の揺れであると判断し、
前記キーワードの出現回数が前記所定の閾値未満の場合、前記キーワードの出現回数と、前記類似語の出現回数との比が、前記第１の範囲よりも広い第２の範囲内である場合に、当該類似語を、前記キーワードの誤記または表記の揺れであると判断する、
請求項１または２に記載の情報処理装置。
【請求項４】
前記第二の検索部は、さらに、先頭の文字に所定の重み付けを付加した、前記キーワードと前記類似語との間の編集距離に基づいて、前記キーワードの誤記または表記の揺れである単語を検索する、
請求項１乃至３のいずれか一項に記載の情報処理装置。
【請求項５】
前記第二の検索部は、さらに、前記キーワードに含まれる各単語と、前記類似語に含まれる各単語の編集距離の一致率に基づいて、前記キーワードの誤記または表記の揺れである単語を検索する、
請求項１乃至４のいずれか一項に記載の情報処理装置。
【請求項６】
１以上の情報処理装置を含む情報処理システムであって、
キーワードを取得するキーワード取得部と、
前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索する第一の検索部と、
前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索する第二の検索部と、
を備える情報処理システム。
【請求項７】
情報処理装置が、
キーワードを取得するステップと、
前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索するステップと、
前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索するステップと、
を実行する、情報検索方法。
【請求項８】
コンピュータに、
キーワードを取得するステップと、
前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索するステップと、
前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索するステップと、
を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、情報検索方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、電子媒体等に格納された膨大な言語情報、テキスト情報から検索者が要求するものを効率的に検索する技術が要求されている。このような検索を行うため、言語情報、テキスト情報を読み込み、形態素解析等を実施して言語情報、テキスト情報に出現する単語や語句を索引語とする転置索引（転置ファイル）を作成しておき、検索者が入力するキーワードに対して、転置索引を利用して言語情報、テキスト情報を検索する技術が知られている。
【０００３】
また、索引付けられた文字列と入力キーワードとの類似度（Ｎグラムの一致度や、編集距離、その他文字列から抽出される特徴情報）を利用して入力キーワードの類似語を検出し、これらを誤記または表記の揺れとして、入力キーワードとともに検索することで、検索者が入力するキーワード、または格納された言語情報、テキスト情報に誤記または表記の揺れがある場合であっても、検索漏れを防ぐ技術が知られている（例えば、特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、従来の類似語を検出する技術では、誤記または表記の揺れのみならず、単に綴りが類似している別の意味の文字列も類似語として検出してしまうという問題があった。
【０００５】
そこで、キーワードと綴りが類似している別の意味の語句と、キーワードの誤記または表記の揺れの語句とを判別できる技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
情報処理装置において、キーワードを取得するキーワード取得部と、前記キーワードと文字列が類似している類似語を、検索対象のデータの中から検索する第一の検索部と、前記検索対象のデータにおける、前記キーワードの出現回数と、前記類似語の出現回数とに基づいて、前記類似語の中から、前記キーワードの誤記または表記の揺れと推定される単語の候補を検索する第二の検索部と、を備える。
【発明の効果】
【０００７】
開示の技術によれば、キーワードと綴りが類似している別の意味の語句と、キーワードの誤記または表記の揺れの語句とを判別することが可能となる。
【図面の簡単な説明】
【０００８】
【図１】実施形態に係る情報検索システムの運用形態を示す図である。
【図２】実施形態に係る情報検索装置のハードウェア構成を示す図である。
【図３】実施形態に係る情報検索装置の機能構成を示す機能ブロック図である。
【図４】単語特徴情報の一例を示す図である。
【図５】情報検索システムにおける、情報検索処理のシーケンスの一例を示す図である。
【図６】キーワードの入力画面例を示す図である。
【図７】候補から検索用のキーワードを選択する際の画面例を示す図である。
【図８】選択された検索用のキーワードにて検索を要求する際の表示画面例を示す図である。
【図９】検索結果の表示画面例を示す図である。
【図１０】キーワード候補検索処理のフローチャートである。
【図１１】入力された誤記等から、正式な表記を推定する処理の概念図である。
【発明を実施するための形態】
【０００９】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
【００１０】
本実施形態においては、特許文書を検索する情報検索装置を含む情報検索システムを例として説明する。
【００１１】
図１は、本実施の形態に係る情報検索システムの運用形態の例を示す図である。図１に示すように、本実施形態に係る情報検索システムは、情報検索装置１、クライアント装置２及び対象情報ＤＢ２００を含む。クライアント装置２は、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）等の一般的な情報処理装置によって構成される。情報検索装置１は、ネットワークを介してクライアント装置２と接続されており、クライアント装置２からの検索要求を受けて対象情報ＤＢ２００に格納されている文書情報を検索するサーバとして運用される。
【００１２】
対象情報ＤＢ２００は、検索対象の情報として特許文献の情報を記憶している。即ち、本実施形態に係る検索対象情報は、対象情報ＤＢ２００に格納されている特許文献情報である。尚、図１に示すように、本実施形態においては、対象情報ＤＢ２００が情報検索装置１とは別に設けられている例を説明するが、対象情報ＤＢ２００を情報検索装置１内部に構成することも可能である。対象情報ＤＢ２００は、ＨＤＤ等の不揮発性記憶媒体によって構成される。
【００１３】
次に、本実施形態に係る情報検索装置１のハードウェア構成について説明する。図２は、本実施形態に係る情報検索装置１のハードウェア構成を示すブロック図である。図２に示すように、本実施形態に係る情報検索装置１は、一般的なサーバやＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）等の情報処理端末と同様の構成を有する。即ち、本実施形態に係る情報検索装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３０、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）４０及びＩ／Ｆ５０がバス８０を介して接続されている。また、Ｉ／Ｆ５０にはＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）６０及び操作部７０が接続されている。
【００１４】
ＣＰＵ１０は演算手段であり、情報検索装置１全体の動作を制御する。ＲＡＭ２０は、情報の高速な読み書きが可能な揮発性の記憶媒体であり、ＣＰＵ１０が情報を処理する際の作業領域として用いられる。ＲＯＭ３０は、読み出し専用の不揮発性記憶媒体であり、ファームウェア等のプログラムが格納されている。ＨＤＤ４０は、情報の読み書きが可能な不揮発性の記憶媒体であり、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や各種の制御プログラム、アプリケーション・プログラム等が格納される。
【００１５】
Ｉ／Ｆ５０は、バス８０と各種のハードウェアやネットワーク等を接続し制御する。Ｉ／Ｆ５０は、例えばＥｔｈｅｒｎｅｔ（登録商標）接続のインタフェースや、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）接続のインタフェースを含む。ＬＣＤ６０は、ユーザが情報検索装置１の状態を確認するための視覚的ユーザインタフェースである。操作部７０は、キーボードやマウス等、ユーザが情報検索装置１に情報を入力するためのユーザインタフェースである。尚、図１において説明したように、本実施形態に係る情報検索装置１は、サーバとして運用される。従って、ＬＣＤ６０及び操作部７０等のユーザインタフェースは省略可能である。
【００１６】
このようなハードウェア構成において、ＲＯＭ３０やＨＤＤ４０若しくは図示しない光学ディスク等の記憶媒体に格納されたプログラムがＲＡＭ２０に読み出され、ＣＰＵ１０の制御に従って動作することにより、ソフトウェア制御部が構成される。このようにして構成されたソフトウェア制御部と、ハードウェアとの組み合わせによって、本実施形態に係る情報検索装置１の機能を実現する機能ブロックが構成される。
【００１７】
次に、本実施形態に係る情報検索装置１の機能ブロックについて、図３を参照して説明する。図３は、本実施形態に係る情報検索装置１の機能ブロック及び情報検索装置１が検索する対象の文書情報を格納している対象情報ＤＢ２００を示すブロック図である。図３に示すように、本実施形態に係る情報検索装置１は、通信部１０１、記憶部１０２、索引作成部１０３、単語特徴抽出部１０４、類似語句検索部１０５、キーワード候補検索部１０６、検索制御部１０７、全文検索部１０８を有する。これらの各機能部は、図２に示すＲＡＭ２０にロードされたプログラムがＣＰＵ１０の制御に従って動作することにより実現される。
【００１８】
通信部１０１は、クライアント装置２や、対象情報ＤＢ２００との通信を行う。
【００１９】
記憶部１０２は、後述する単語特徴情報１０２Ａ等のデータを格納する。
【００２０】
索引作成部１０３は、対象情報ＤＢ２００に格納されている検索対象の語句データに含まれる各単語の索引情報を作成し、記憶部１０２に記憶する。
【００２１】
単語特徴抽出部１０４は、索引作成部１０３により索引情報を作成された各単語について、単語特徴情報１０２Ａを生成し、記憶部１０２に記憶する。図４は、単語特徴情報１０２Ａの一例を示す図である。単語特徴情報１０２Ａは、単語、Ｎグラム、文字列長、出現回数のデータの項目を含む。Ｎグラムは、各単語を所定の文字数毎に分割したデータである。例えば、「stationary」と「stationery」という２つの単語のＮグラム（Ｎ＝２の場合）は以下のようになる。
【００２２】
stationary: st, ta, at, ti, io, on, na, ar, ry
stationery: st, ta, at, ti, io, on, ne, er, ry
文字列長は、各単語の文字数を示す。出現回数は、各単語が、対象情報ＤＢ２００に格納されている検索対象のデータに含まれている回数または頻度を示す。
【００２３】
類似語句検索部１０５は、例えば、検索者に入力されたキーワードに含まれる各単語を構成する複数の部分文字列の集合（Ｎグラム）と、単語特徴情報１０２Ａに格納される各単語の「Ｎグラム」の情報とに基づいて、類似語句を抽出する。
【００２４】
類似語句検索部１０５及びキーワード候補検索部１０６は、対象情報ＤＢ２００に格納されている語句の中から、指定されたキーワードの誤記または表記の揺れと推定されるキーワードの候補を検索するキーワード候補検索処理を行う。
【００２５】
類似語句検索部１０５は、キーワード候補検索処理において、キーワードと文字列が類似している類似語を、対象情報ＤＢ２００に格納されている検索対象のデータの中から検索する。類似語句検索部１０５は、例えば、キーワードのＮグラムと、単語特徴情報１０２Ａの各単語のＮグラムの一致度を計算し、対象情報ＤＢ２００から、一致度が所定の閾値以上の単語を含む語句を、類似語句（類似語）として抽出する。一致度は、例えば、キーワードのＮグラムが５個あり、一致するＮグラムが４つであれば、４／５＝８０％と算出する。なお、類似語句検索部１０５は、その他の周知の手法により、類似語句を抽出する構成としてもよい。
【００２６】
キーワード候補検索部１０６は、キーワード候補検索処理において、検索対象のデータにおける、キーワードの出現回数と、類似語句検索部１０５により検索された類似語の出現回数とに基づいて、類似語句検索部１０５により抽出された語句の中から、キーワードの誤記または表記の揺れと推定される単語の候補であるキーワード候補を検索する。
【００２７】
キーワード候補検索部１０６は、例えば、キーワードの出現回数と、類似語の出現回数との比が、所定の範囲内である場合に、当該類似語を、前記キーワードの誤記または表記の揺れであると判断する。また、キーワード候補検索部１０６は、先頭の文字に所定の重み付けを付加した、キーワードと類似語との間の編集距離に基づいて、キーワードの誤記または表記の揺れである単語を検索する。また、キーワード候補検索部１０６は、キーワードに複数の単語が含まれる場合、キーワードに含まれる各単語と、類似語に含まれる各単語の編集距離の一致率に基づいて、キーワードの誤記または表記の揺れである単語を検索する。なお、キーワード候補検索処理の詳細例は後述する。
【００２８】
検索制御部１０７は、通信部１０１を介して、クライアント装置２からキーワードを受信すると、当該キーワードと、類似語句検索部１０５やキーワード候補検索部１０６を用いて検索したキーワード候補とを、検索用のキーワードの候補としてクライアント装置２に送信する。なお、検索制御部１０７は、索引作成部１０３により作成された索引情報を用いて、キーワード候補を含む、例えば特許文書の出願人名のデータ等を、検索用のキーワードの候補としてクライアント装置２に送信する構成としてもよい。
【００２９】
全文検索部１０８は、通信部１０１を介して、クライアント装置２から、１以上の検索用のキーワード群を受信すると、対象情報ＤＢ２００から、当該キーワード群を含む文書を検索し、検索結果をクライアント装置２に送信する。
【００３０】
次に、図５を参照して、情報検索システムの動作について説明する。図５は、情報検索システムにおける、情報検索処理のシーケンスの一例を示す図である。
【００３１】
クライアント装置２は、検索者からのキーワードの入力操作を受け付ける（ステップＳ１０１）。クライアント装置２は、入力されたキーワードを含む検索要求を情報検索装置１に送信する（ステップＳ１０２）。
【００３２】
情報検索装置１は、対象情報ＤＢ２００に保持されている検索対象のデータの中から、受信したキーワードの誤記または表記の揺れと推定されるキーワード候補を検索するキーワード候補検索処理を行う（ステップＳ１０３）。情報検索装置１は、キーワード、及び当該キーワードに基づいて抽出したキーワード候補を含む語句を、検索用のキーワードの候補としてクライアント装置２に送信する（ステップＳ１０４）。
【００３３】
クライアント装置２は、受信した検索用のキーワードの候補を検索者に表示し（ステップＳ１０５）、検索者から、検索用のキーワードの候補からの１以上のキーワード群の選択操作を受け付ける（ステップＳ１０６）。クライアント装置２は、検索者に選択された１以上のキーワード群を情報検索装置１に送信する（ステップＳ１０７）。
【００３４】
情報検索装置１は、受信した１以上のキーワードに基づいて、対象情報ＤＢ２００に保持されている文書を検索し（ステップＳ１０８）、検索結果をクライアント装置２に送信する（ステップＳ１０９）。
【００３５】
クライアント装置２は、受信した検索結果を検索者に表示する（ステップＳ１１０）。
【００３６】
なお、キーワードは、１つの単語であってもよいし、スペース等により区切られた複数の単語を含む語句であってもよい。
【００３７】
次に、図６を参照し、クライアント装置２が、図５のステップＳ１０１で、検索者からのキーワードの入力操作を受け付ける際に表示する表示画面例について説明する。図６は、キーワードの入力画面例を示す図である。検索者は、キーワードの入力欄５０１にキーワードを入力し、「検索」ボタン５０２を押下する。そして、クライアント装置２は、入力されたキーワードを含む検索要求を情報検索装置１に送信する。
【００３８】
次に、図７を参照し、クライアント装置２が、図５のステップＳ１０５、ステップＳ１０６で、受信した検索用のキーワードの候補を検索者に表示し、検索者からの１以上のキーワードの選択操作を受け付ける際に表示する表示画面例について説明する。図７は、検索用のキーワードの候補からの選択画面例を示す図である。例えば、デフォルトの状態で、全ての検索用のキーワードの候補が選択されているため５０３のようにグレーにマスクされており、検索者が、検索用のキーワードの候補から除外する語句に対してクリック等の操作を行うと、当該語句が選択されていない状態となり、５０４のようにグレーのマスクが外れた表示となる。また、「検索式」欄５０５には、現在選択されている検索用のキーワードの候補の一覧が表示されている。
【００３９】
次に、図８を参照し、クライアント装置２が、図５のステップＳ１０７で、検索者に選択された１以上のキーワードを情報検索装置１に送信する際に表示する表示画面例について説明する。図８は、選択された検索用のキーワードにて検索を要求する際の表示画面例を示す図である。例えば、図７の「検索式」欄５０５に表示されている、選択された検索用のキーワードの候補の一覧を示すテキストデータを、検索者が、所定の検索条件の欄にコピー＆ペーストし、「検索実行」ボタン５０７を押下する。それにより、クライアント装置２は、検索者に選択された１以上のキーワードを情報検索装置１に送信する。
【００４０】
次に、図９を参照し、クライアント装置２が、図５のステップＳ１０９で、受信した検索結果を検索者に表示する表示画面例について説明する。図９は、検索結果の表示画面例を示す図である。
【００４１】
次に、図１０を参照して、キーワード候補検索部１０６による、図５のステップＳ１０３の、キーワードの誤記または表記の揺れと推定されるキーワード候補を検索するキーワード候補検索処理の詳細例について説明する。図１０は、キーワード候補検索処理のフローチャートである。
【００４２】
類似語句検索部１０５は、対象情報ＤＢ２００に格納されている検索対象の語句の中から、キーワードの類似語句を抽出する（ステップＳ２０１）。
【００４３】
キーワード候補検索部１０６は、類似語句検索部１０５により抽出された語句の中から、文字列長に基づいて絞り込みを行う（ステップＳ２０２）。キーワード候補検索部１０６は、キーワードに複数の単語が含まれる場合は、キーワード及び類似語の語句の中から、スペース等で区切られた各単語を抽出し、キーワードに含まれる各単語と、各語句に含まれる各単語の、単語単位の文字列長に基づいて絞り込みを行う。キーワード候補検索部１０６は、例えば、キーワード中の単語と、当該キーワード中の単語に対応する語句中の単語の文字列長の差及び比の少なくとも一方が所定の閾値以上の場合は、当該語句をキーワード候補から取り除く。それにより、例えば、キーワード中の単語が「ＡＡＡ」、当該単語に対応する類似語の語句中の単語が「Ａ」の場合、当該類似語の語句をキーワード候補から取り除く。
【００４４】
続いて、キーワード候補検索部１０６は、キーワードの出現回数と、絞り込みを行った類似語の各語句の出現回数の比（相対頻度）に基づいて絞り込みを行う（ステップＳ２０３）。キーワード候補検索部１０６は、例えば、キーワードの出現回数と、絞り込みを行った各語句の出現回数の比が、所定の範囲内（例えば、２０以下から１／２０以上）でなければ、当該語句をキーワード候補から取り除く。
【００４５】
ここで、キーワード候補検索部１０６は、キーワードと単に綴りが類似している別の単語は、キーワードの出現回数と当該別の単語の出現回数の比（相対頻度）が比較的大きく、キーワードの誤記または表記の揺れは、キーワードの出現回数と当該誤記または表記の揺れの出現回数の比が比較的小さいという経験則に基づく特徴を利用する。
【００４６】
図１０に戻り、キーワード候補検索処理のフローチャート説明を続ける。
【００４７】
続いて、キーワード候補検索部１０６は、重み付けされた編集距離に基づいて絞り込みを行う（ステップＳ２０４）。なお、編集距離とは、２つの文字列の類似度を定量化するための数値であり、文字の挿入・削除・置換で一方の文字列を他方に変形するために必要な最小手順回数である。
【００４８】
キーワード候補検索部１０６は、キーワードと、絞り込みを行った類似語の各語句との間の編集距離を算出し、編集距離が所定の閾値（例えば４）以上であれば、当該語句をキーワード候補から取り除く。ここで、キーワードと各語句の先頭の文字に対する編集距離に所定の重み付けを付加する。先頭の文字に、挿入、削除、置換等がされていた場合は、先頭の文字の編集距離に、例えば、４倍の重み付けを乗算する。これは、先頭の文字に対しては、誤記または表記の揺れが経験上少ないためである。また、置換、挿入、削除の各操作毎に、所定の重み付けを付加してもよい。また、特定の文字（例えば記号）については重みを下げる構成としてもよい。また、文字の入れ替えは編集距離を１と算出してもよい。例えば「ＡＩＣＯＨ」と「ＡＩＣＨＯ」とは、「Ｈ」を「Ｏ」に置換し、「Ｏ」を「Ｈ」に置換するため、本来の編集距離は２であるが、「Ｈ」と「Ｏ」の文字の入れ替えであるため、編集距離を１とカウントする。それにより、文字の入れ替えを誤記として検出しやすくなる。
【００４９】
続いて、キーワード候補検索部１０６は、キーワードに含まれる各単語と、絞り込みを行った類似語の各語句に含まれる各単語の、単語単位の編集距離に基づいて絞り込みを行う（ステップＳ２０５）。キーワード候補検索部１０６は、キーワードに複数の単語が含まれる場合は、キーワード及び各語句の中から、スペース等で区切られた各単語を抽出し、キーワードに含まれる各単語と、各語句に含まれる各単語の、単語単位の編集距離に基づいて絞り込みを行う。キーワード候補検索部１０６は、例えば、キーワード中の単語と、当該単語に対応する語句中の単語の編集距離の一致率が所定の閾値（例えば５０％）以下の場合は、当該語句をキーワード候補から取り除く。
【００５０】
上述した例では、計算コストが高い編集距離に基づいた絞り込みを、キーワード候補検索処理において、各種の条件に基づいた絞り込みを行った後に行っている。それにより、キーワード候補検索処理をより高速に実行することができる。
【００５１】
ここで、図４に示す単語特徴情報を例として、キーワード候補検索処理の例を説明する。
【００５２】
図４に示す単語特徴情報のＮｏ．６の単語「station」は、Ｎｏ．７の単語「stationary」の部分文字列でもあり、Ｎグラムの一致度が高いため、類似語句検索部１０５により類似語句として検索される。しかし、キーワード候補検索部１０６により、図１０のステップＳ２０２の文字列長に基づいた絞り込み、または、図１０のステップＳ２０４の編集距離に基づいた絞り込みにより、キーワード候補から取り除くことができる。
【００５３】
また、図４に示す単語特徴情報のＮｏ．７の単語「stationary」と、Ｎｏ．８の単語「stationery」は文字列としては一文字違いである。そのため、Ｎグラムの一致度が高いので、類似語句検索部１０５により類似語句として検索される。また、キーワード候補検索部１０６による図１０のステップＳ２０２の文字列長に基づいた絞り込み、及び、図１０のステップＳ２０４の編集距離に基づいた絞り込みによっても、キーワード候補から取り除くことはできない。しかし、キーワード候補検索部１０６は、図１０のステップＳ２０３の相対頻度に基づいた絞り込みにより、Ｎｏ．７の単語の出現回数と、Ｎｏ．８の単語の出現回数との比（例えば、３９／２５）が所定の範囲内でないと判断する。それにより、誤記または表記の揺れではなく、綴りの類似した別単語であると判断し、キーワード候補から取り除くことができる。
【００５４】
また、図４に示す単語特徴情報のＮｏ．８の単語「stationery」と、Ｎｏ．９の単語「stationery」は、文字列としてはiとoの入れ替えのみの違いである。そのため、Ｎグラムの一致度が高いので、類似語句検索部１０５により類似語句として検索される。また、キーワード候補検索部１０６による図１０のステップＳ２０２の文字列長に基づいた絞り込み、及び、図１０のステップＳ２０４の編集距離に基づいた絞り込みによっても、キーワード候補から取り除かれない。また、キーワード候補検索部１０６は、図１０のステップＳ２０３の相対頻度に基づいた絞り込みでも、Ｎｏ．８の単語の出現回数と、Ｎｏ．９の単語の出現回数との比（例えば、２５／１）が所定の範囲内でないと判断する。それにより、誤記または表記の揺れであると判断し、キーワード候補から取り除かれないようにすることができる。なお、図４に示す単語特徴情報のＮｏ．１の単語「acceleration」と、Ｎｏ．２の単語「accelaration」、及びＮｏ．４の単語「commercial」と、Ｎｏ．２の単語「comercial」についても、それぞれ同様であり、キーワード候補検索部１０６は、誤記または表記の揺れであると判断し、キーワード候補から取り除かれないようにすることができる。
【００５５】
＜まとめ＞
以上で説明したように、実施形態では、大規模な電子データから単語を収集し、単語の特徴を抽出するとき、綴りの類似度だけでなく、単語の出現回数（頻度）など、大規模データから得られる統計情報も単語特徴情報として格納しておく。そして、綴りの類似度に基づいた類似単語検索後に、単語の出現回数などの統計情報に基づいて、誤記または表記の揺れの単語と、綴りは類似しているが別の単語とを判別する。
【００５６】
また、従来の、予め正解の辞書を作成しておき、入力されたキーワードに最も似ている単語を検索する方法では、例えば会社名や製品の品番等の単語の正解の辞書の場合、検索対象の会社名等が増える度に、それを辞書に反映するメンテナンスの手間が発生する。一方、上述の実施形態では、正解の辞書を作成する必要がないため、そのような手間が発生しない。
【００５７】
上述の実施形態では、検索対象のデータにおいて、検索対象の語句が大部分では正式に表記されており、稀に誤記または表記の揺れが存在する場合に、特に精度良く誤記または表記の揺れを検索できる。そのため、本実施形態は、特許文書の出願人名等に限らず、例えば、製品の型番、人名、地名等の、様々な種類の語句の誤記または表記の揺れを検索する装置に適用可能である。
【００５８】
＜変形例＞
キーワード候補検索部１０６は、キーワードの出現回数に応じて、キーワード候補と判断する相対頻度の範囲を変更する構成としてもよい。その場合、例えば、以下のような構成としてもよい。キーワード候補検索部１０６は、キーワードの出現回数が所定の閾値（例えば１００）以上の場合、キーワードの出現回数と、類似語の出現回数との比が、第１の範囲（例えば、２０以下から１／２０以上）内である場合に、当該類似語を、キーワードの誤記または表記の揺れであると判断する。キーワード候補検索部１０６は、キーワードの出現回数が上記所定の閾値未満の場合、キーワードの出現回数と、類似語の出現回数との比が、上記第１の範囲よりも広い第２の範囲（例えば、５０以下から１／５０以上）内である場合に、当該類似語を、キーワードの誤記または表記の揺れであると判断する。それにより、例えば、中小企業等で出願件数が少ないため特許文書の出願人名における出現回数が少ない等のキーワードの場合であるため、比較的検出の精度が低くなる場合に、より広範な類似語をキーワードの誤記または表記の揺れであると判断できる。それにより、検索者に、より広範な類義語をキーワードの誤記または表記の揺れの候補として提示でき、検索漏れ等を抑制できる。
【００５９】
キーワード候補を検索する対象のデータが、特許明細書全文等の自然言語の場合は、周知の形態素解析等により、データを単語や用語などの単位に分割した後、上述した単語特徴情報の作成や、キーワード候補を検索する処理を行う構成とすればよい。
【００６０】
検索者から入力されたキーワード自体が、誤記または表記の揺れの単語である場合、図１０のステップＳ２０３にて検索されたキーワード候補のうち、出現回数が相対的に大きいものが正式な表記の単語であると推定することができる。そこで、検索制御部１０７は、以下の処理を行う構成としてもよい。まず、キーワードの出現回数と、当該キーワードのキーワード候補のうち最も出現回数が多い語句の出現回数との比が、所定の閾値以下（例えば１／２０）であるか判断する。そして、所定の閾値以下であれば、通信部１０１を介して、クライアント装置２に、キーワードのキーワード候補のうち最も出現回数が多い語句を、キーワードの正式な表記として通知し、検索者に表示させる。それにより、検索者に、誤記等を指摘することができる。
【００６１】
続いて、図１１を参照して、検索者から入力されたキーワード自体が、誤記または表記の揺れの単語である場合に、正式な表記の単語を推定する処理の概念を説明する。図１１は、入力された誤記等から、正式な表記を推定する処理の概念図である。図１１では、各文字列が似ているほど距離が小さい、各文字列の類似度の距離を表す平面上で、各文字列の出現回数を縦軸としたイメージを表している。ここで、検索者から入力されたキーワードが「ＡＩＣＨＯ」の場合に、類似語句検索部１０５やキーワード候補検索部１０６で検索したキーワード候補のうち、最も出現回数が多い語句である「ＡＩＣＯＨ」を、正式な表記と推定し、検索者に表示（サジェスト）する。
【００６２】
検索制御部１０７は、検索者からのキーワード候補の検索結果に対するフィードバックの統計情報に基づいて、キーワード候補を選択する構成としてもよい。その場合、例えば、以下のような構成としてもよい。検索制御部１０７は、図５のステップＳ１０２により受信したキーワード、及び図５のステップＳ１０４で送信する検索用のキーワードの候補に対応付けて、図５のステップＳ１０７により受信した、検索者に選択された１以上のキーワード群を格納しておく。検索制御部１０７は、図５のステップＳ１０４にて、検索者に例えば所定回数以上連続して選択されなかった検索用のキーワードの候補を取り除いて送信する。
【００６３】
情報検索装置１は、例えば１以上の情報処理装置（コンピュータ）で構成される情報処理システムによるクラウドコンピューティングにより実現されていてもよい。例えば、索引作成部１０３、単語特徴抽出部１０４、全文検索部１０８等を、別体のコンピュータにより実現してもよい。また、情報検索装置１と、対象情報ＤＢとを一体の装置として構成してもよい。情報検索装置１とクライアント装置２とを一体の装置として構成してもよい。
【００６４】
以上本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。また、上述した各実施形態の一部又は全部を組み合わせることも可能である。
【符号の説明】
【００６５】
１  情報検索装置（「情報処理装置」の一例）
１０１  通信部
１０２  記憶部
１０３  索引作成部
１０４  単語特徴抽出部
１０５  類似語句検索部（「第一の検索部」の一例）
１０６  キーワード候補検索部（「第二の検索部」の一例）
１０７  検索制御部（「キーワード取得部」の一例）
１０８  全文検索部
２    クライアント装置
２００    対象情報ＤＢ
【先行技術文献】
【特許文献】
【００６６】
【特許文献１】特開２００５−０１１０７８号公報
【図１】
2017117109.tif 000003
【図２】
2017117109.tif 000004
【図３】
2017117109.tif 000005
【図４】
2017117109.tif 000006
【図５】
2017117109.tif 000007
【図６】
2017117109.tif 000008
【図７】
2017117109.tif 000009
【図８】
2017117109.tif 000010
【図９】
2017117109.tif 000011
【図１０】
2017117109.tif 000012
【図１１】
2017117109.tif 000013