(57)【要約】【課題】検索範囲の拡大の幅をより大きくして洩れなく類似語を検索する類似語検索サーバ及び方法を提供する。【解決手段】類似語検索サーバ１は、検索クエリとして指定された文字列のキー入力情報を受信したことに応じて、辞書ＤＢ２１を用いて受信したキー入力情報の比較に基づく候補語の検索を実行する読み下し検索手段１２と、読み下し検索手段１２による実行結果として複数の第１の候補語を出力する第１結果出力手段１３と、第１結果出力手段１３により出力された複数の第１の候補語の各々に対して辞書ＤＢ２１を用いて第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行する文字ベース検索手段１４と、文字ベース検索手段１４による実行結果として複数の第２の候補語を出力する第２結果出力手段１５とを備える。【選択図】図１
2011141681.tif 000002
【特許請求の範囲】
【請求項１】
検索クエリとして指定された文字列のキー入力情報を受信したことに応じて、辞書ＤＢを用いて受信した前記キー入力情報の比較に基づく候補語の検索を実行する読み下し検索手段と、
前記読み下し検索手段による実行結果として複数の第１の候補語を出力する第１結果出力手段と、
前記第１結果出力手段により出力された前記複数の第１の候補語の各々に対して前記辞書ＤＢを用いて前記第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行する文字ベース検索手段と、
前記文字ベース検索手段による実行結果として複数の第２の候補語を出力する第２結果出力手段と、
を備える、
類似語検索サーバ。
【請求項２】
前記読み下し検索手段は、前記候補語の検索の精度を数値化した類似度を算出し、
前記第１結果出力手段は、前記類似度が所定の基準を満たす前記複数の第１の候補語を出力する、
請求項１に記載の類似語検索サーバ。
【請求項３】
前記第２結果出力手段は、前記読み下し検索手段により算出した前記類似度の度合いが高いものから順番に前記文字ベース検索手段による前記複数の第２の候補語を出力する、
請求項２に記載の類似語検索サーバ。
【請求項４】
検索クエリとして指定された文字列のキー入力情報を受信するステップと、
辞書ＤＢを用いて受信した前記キー入力情報の比較に基づく候補語の検索を実行するステップと、
前記キー入力情報の比較に基づく候補語の検索による実行結果として複数の第１の候補語を出力するステップと、
出力された前記複数の第１の候補語の各々に対して前記辞書ＤＢを用いて前記第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行するステップと、
前記文字情報の比較に基づく候補語の検索による実行結果として複数の第２の候補語を出力するステップと、
を含む、
類似語検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、類似語検索サーバ及び方法に関する。
【背景技術】
【０００２】
従来、文書データベースから検索条件に合致する文書を検索する文書検索装置が開示されている（例えば、特許文献１）。特許文献１に記載の文書検索装置は、クエリに含まれる単語のみならず、その類義語や関連語も検索対象にする。その方法として、文書検索装置は、クエリを形態素解析して単語を抽出し、共起情報ファイルの共起情報と照合して共起性の高い単語の組を特定し、単語展開結果情報に基づいて類義語又は関連語を含むように拡張する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２０３９９７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載の拡張する類義語及び関連語は、過去の処理対象に基づくものであるので普及度の低い語に関する情報に乏しく、検索範囲の拡大の幅に限界が生じた。
【０００５】
本発明は、検索範囲の拡大の幅をより大きくして洩れなく類似語を検索する類似語検索サーバ及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明者らは、検索クエリを読み下すことで候補となる検索範囲の幅を大きくして、その候補の各々について検索することを見出し、本発明を完成するに至った。本発明は、具体的には次のようなものを提供する。
【０００７】
（１）  検索クエリとして指定された文字列のキー入力情報を受信したことに応じて、辞書ＤＢを用いて受信した前記キー入力情報の比較に基づく候補語の検索を実行する読み下し検索手段と、
前記読み下し検索手段による実行結果として複数の第１の候補語を出力する第１結果出力手段と、
前記第１結果出力手段により出力された前記複数の第１の候補語の各々に対して前記辞書ＤＢを用いて前記第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行する文字ベース検索手段と、
前記文字ベース検索手段による実行結果として複数の第２の候補語を出力する第２結果出力手段と、
を備える、
類似語検索サーバ。
【０００８】
本発明のこのような構成によれば、検索クエリとして指定された文字列のキー入力情報の比較に基づく候補語の検索を実行し、その実行結果として出力された複数の第１の候補語の各々に対して、今度は第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行する。よって、類似語検索サーバは、例えば、かな漢字変換のミスや漢字が不明で読みが入力された場合に、可能な読み下しパターンをカバーした上で、さらに文字ベースの類似語を含めて検索するので、漢字変換のミスがあった場合等においても、洩れを少なくして類似語候補を抽出できる。
【０００９】
（２）  前記読み下し検索手段は、前記候補語の検索の精度を数値化した類似度を算出し、
前記第１結果出力手段は、前記類似度が所定の基準を満たす前記複数の第１の候補語を出力する、
（１）に記載の類似語検索サーバ。
【００１０】
本発明のこのような構成によれば、候補語の検索の精度を数値化した類似度を算出して、その類似度が所定の基準を満たす場合に、基準を満たした複数の第１の候補語を出力する。よって、類似語検索サーバは、検索範囲の拡大の幅を調整しつつ、候補語の検索を実行できる。
【００１１】
（３）  前記第２結果出力手段は、前記読み下し検索手段により算出した前記類似度の度合いが高いものから順番に前記文字ベース検索手段による前記複数の第２の候補語を出力する、
（２）に記載の類似語検索サーバ。
【００１２】
本発明のこのような構成によれば、類似度の度合いが高いものから順番に文字ベース検索手段によって第２の候補語を出力する。よって、類似語検索サーバは、類似度によってより精度の高いものから順番に候補語を出力できる。
【００１３】
（４）  検索クエリとして指定された文字列のキー入力情報を受信するステップと、
辞書ＤＢを用いて受信した前記キー入力情報の比較に基づく候補語の検索を実行するステップと、
前記キー入力情報の比較に基づく候補語の検索による実行結果として複数の第１の候補語を出力するステップと、
出力された前記複数の第１の候補語の各々に対して前記辞書ＤＢを用いて前記第１の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行するステップと、
前記文字情報の比較に基づく候補語の検索による実行結果として複数の第２の候補語を出力するステップと、
を含む、
類似語検索方法。
【発明の効果】
【００１４】
本発明によれば、検索クエリとして指定された文字列のキー入力情報の比較に基づく候補語の検索を実行し、その実行結果として出力された複数の候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行するので、検索範囲の拡大の幅をより大きくして洩れを少なくした類似語候補を抽出できる。
【図面の簡単な説明】
【００１５】
【図１】本実施形態に係る類似語検索システムの全体構成及び類似語検索サーバの機能構成を示す図である。
【図２】本実施形態に係る類似語検索サーバのメイン処理のフローチャートである。
【図３】本実施形態に係るキー入力情報のバリエーションを示す図である。
【図４】本実施形態に係る候補語の検索の具体例を示す図である。
【発明を実施するための形態】
【００１６】
以下、本発明を実施するための形態について、図を参照しながら説明する。なお、これはあくまでも一例であって、本発明の技術的範囲は、これに限られるものではない。
【００１７】
（実施形態）
［類似語検索システム１００の全体構成及び類似語検索サーバ１の機能構成］
図１は、本実施形態に係る類似語検索システム１００の全体構成及び類似語検索サーバ１の機能構成を示す図である。
【００１８】
類似語検索システム１００は、類似語検索サーバ１と、ユーザ端末３と、通信ネットワーク９とにより構成される。
【００１９】
類似語検索サーバ１は、ユーザ端末３からの候補語の検索要求に対応して、類似語を検索してユーザ端末３に候補語を送信するサーバである。類似語検索サーバ１は、制御部１０と、記憶部２０とを備える。
【００２０】
制御部１０は、検索要求受信手段１１と、読み下し検索手段１２と、第１結果出力手段１３と、文字ベース検索手段１４と、第２結果出力手段１５とを備える。
【００２１】
検索要求受信手段１１は、ユーザ端末３から送信された検索クエリとして指定された文字列のキー入力情報を受信する制御部である。キー入力情報とは、ユーザがユーザ端末３にてキーボード入力を行った際に入力したキーの情報そのものをいう。ユーザ端末３において、ユーザがＷｅｂブラウザに表示された検索窓にローマ字入力で、例えば、「与謝野」を「ｙｏｓａｎｏ」と入力して「与謝野」に漢字変換をした場合には、検索要求受信手段１１は、「ｙｏｓａｎｏ」の入力を受信する。
【００２２】
読み下し検索手段１２は、読みに基づいて辞書ＤＢ２１（ＤＢ：データベース）を用いて類似語を検索する制御部である。具体的には、読み下し検索手段１２は、受信したキー入力情報の比較に基づいて類似語を検索する。ユーザ端末３にて「与謝野」を「ｙｏｓａｎｏ」と入力した場合には、読み下し検索手段１２は、ユーザ端末３より受信した「ｙｏｓａｎｏ」から類似語を検索する。読み方が合っているので、読み下し検索手段１２は、適切に検索できる。他方、ユーザ端末３にてユーザが「与謝野」を「ｙｏｓｙａｎｏ」と入力した場合には、読み方が間違っているので、読み下し検索手段１２は、ユーザ端末３より受信した「ｙｏｓｙａｎｏ」から適切に「与謝野」の類似語を検索できない場合がある。
【００２３】
第１結果出力手段１３は、キー入力情報の比較に基づく候補語の検索を実行する制御部である。そして、第１結果出力手段１３は、読み下し検索要求の候補語（第１の候補語）を出力する制御部である。第１結果出力手段１３は、候補語として結果１から結果ｎまでのｎ個（ｎは整数）の結果を出力する。候補語は、読み方による読み下し検索の結果でありローマ字やかな入力による検索であるので、ローマ字やかなの文字列内のパターンにマッチしない語はほぼ存在せず、ゼロマッチになることはほぼない。
【００２４】
また、第１結果出力手段１３は、入力元の複数の候補語の各々に基づいて、候補語の検索の精度を数値化した類似度を算出する。第１結果出力手段１３は、例えば、算出された類似度が所定の基準（例えば、１を適合、０を不適合として、０．５以上）を満たす候補語を出力する。
【００２５】
文字ベース検索手段１４は、漢字、ひらがな等の候補語に対応する文字の文字情報の比較に基づいて候補語を検索する制御部である。文字ベース検索手段１４は、第１結果出力手段１３による候補語として出力された複数の候補語である結果１から結果ｎまでの各々に対して、辞書ＤＢ２１を用いて文字情報の比較に基づく候補語を検索する。
【００２６】
第２結果出力手段１５は、文字ベース検索による候補語（第２の候補語）を出力する制御部である。第２結果出力手段１５は、結果１を入力にした候補語である結果１１から結果１ａ（ａは整数）、・・・、結果ｎを入力にした候補語である結果ｎ１から結果ｎｍ（ｍは整数）までの複数個の結果を出力する。第２結果出力手段１５は、第１結果出力手段１３により算出された類似度が降順になるように、候補語を出力する。
【００２７】
記憶部２０は、辞書ＤＢ２１を備える。辞書ＤＢ２１は、類似語の辞書である類語辞典を含む各種の辞書が格納されたＤＢである。各種の辞書は、その他には、例えば、国語辞典、新語辞典、英和辞典、和英辞典や、百科事典等がある。
【００２８】
本実施形態の類似語検索サーバ１のハードウェアは、一般的なコンピュータによって構成してもよい。一般的なコンピュータは、例えば、制御部１０として、中央処理装置（ＣＰＵ）を備える他、記憶部２０として、メモリ（ＲＡＭ、ＲＯＭ）、ハードディスク（ＨＤＤ）及び光ディスク（ＣＤ、ＤＶＤ等）を、ネットワーク通信装置として、各種有線及び無線ＬＡＮ装置を、表示装置として、例えば、液晶ディスプレイ、プラズマディスプレイ等の各種ディスプレイを、入力装置として、例えば、キーボード及びポインティング・デバイス（マウス、トラッキングボール等）を適宜備え、これらはバスラインにより接続されている。このような一般的なコンピュータにおいて、ＣＰＵは、類似語検索サーバ１を統括的に制御し、各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。
【００２９】
ユーザ端末３は、例えば、パーソナルコンピュータ（ＰＣ）や、携帯電話機等の携帯端末である。ユーザ端末３は、通信機能を有し、文字を入力できＷｅｂページが表示可能な端末であれば、どのような装置でもよい。
【００３０】
通信ネットワーク９は、類似語検索サーバ１と、ユーザ端末３との間で通信を行うための、例えば、インターネット等の通信回線である。通信ネットワーク９は、有線であってもよいし、その一部又は全部が無線であってもよい。
【００３１】
［類似語検索サーバ１の処理］
次に、類似語検索サーバ１での処理について説明する。図２は、本実施形態に係る類似語検索サーバ１のメイン処理のフローチャートである。図３は、本実施形態に係るキー入力情報のバリエーションを示す図である。図４は、本実施形態に係る候補語の検索の具体例を示す図である。
【００３２】
図２のＳ１：制御部１０（検索要求受信手段１１）は、ユーザ端末３から検索要求を受信する。検索要求は、検索クエリとして指定された文字列のキー入力情報を含む。
【００３３】
ここで、キー入力情報のバリエーションを示す。図３は、「直江兼続」を入力しようとした場合のキー入力のバリエーションであり、図３（１）は、ローマ字入力のバリエーションを、図３（２）は、かな入力のバリエーションを示す。図３（１）では、一例として、２パターンの正しい入力と１つの誤った入力とを示している。日本語の「つ」は、ローマ字入力では「ｔｓｕ」と「ｔｕ」とのいずれでもよい。誤った入力の例では、キーボードの入力順序を誤った場合を表している。図３（２）では、一例として１つの正しい入力と１つの誤った入力とを示す。誤った入力の例では、かなの「か」を、誤って「は」と入力した場合を表している。
【００３４】
このキー入力情報のバリエーションは、例えば、ユーザが誤って「ｎａｏｋｅａｎｅｔｕｇｕ」と入力した場合に、これは、「ｎａｏｅｋａｎｅｔｕｇｕ」又は「ｎａｏｅｋａｎｅｔｓｕｇｕ」の入力と間違えたのであろうと制御部１０が判断して、例えば、「ｎａｏｅｋａｎｅｔｕｇｕ」に関しての処理をも行うために用意されている。
【００３５】
図２に戻り、Ｓ２：制御部１０（読み下し検索手段１２）は、辞書ＤＢ２１を用いてキー入力情報の比較に基づく候補語の検索を行う。キー入力情報の比較に基づく候補語の検索とは、キーボードのアルファベットやかなの配列のバリエーションによる候補語をいう。図４は、ユーザが検索クエリとして「直江かねつぐ」と入力した場合を示す。この場合、制御部１０は、図４（ａ）に示すように、ローマ字入力された「ｎａｏｅｋａｎｅｔｕｇｕ」を用いて読み下し検索を実行する。読み下し検索として、制御部１０は、例えば、ローマ字入力したものを、かなに変換しただけである候補語「なおえかねつぐ」を出力してもよい。
【００３６】
図２に戻り、Ｓ３：制御部１０（読み下し検索手段１２）は、Ｓ２での検索結果にひらがな文字又はカタカナを含むか否かを判断する。ひらがな文字又はカタカナ文字を含む場合（Ｓ３：ＹＥＳ）には、制御部１０は、処理をＳ４に移す。他方、ひらがな文字又はカタカナ文字を含まない場合（Ｓ３：ＮＯ）には、制御部１０は、処理をＳ５に移す。
【００３７】
Ｓ４：制御部１０は、ひらがな文字又はカタカナ文字を、漢字に変換する。
【００３８】
Ｓ５：制御部１０（第１結果出力手段１３）は、キー入力情報の比較に基づく候補語の検索の結果を出力する。ここで、制御部１０は、漢字に変換する前のひらがな文字又はカタカナ文字と、漢字変換後の文字との両方を検索結果として出力する。また、制御部１０は、検索結果として、類似度の度合いが０．５以上の上位５件を候補語として出力する。図４（ｂ）は、読み下し候補語として出現した文字列を、ひらがな文字を先に、漢字変換されたものをその後に、それぞれスコアの降順に表示したものである。このように、類似度の度合いにより順位付けることで、類似語検索サーバ１は、キー入力情報に正確な候補語から順番に、以降の処理を開始することができる。
【００３９】
図２に戻り、Ｓ６：制御部１０（文字ベース検索手段１４）は、辞書ＤＢ２１を用いて出力された候補語の各々に対応する文字の文字情報の比較又は入力された文字情報の比較に基づいて候補語の検索を行う。図４（ｃ）は、読み下し検索による候補語として出力された「直江兼続」、「近衛兼嗣」、・・・の文字情報を用いて文字ベース検索を実行した結果を示す。
【００４０】
図２に戻り、Ｓ７：制御部１０（第２結果出力手段１５）は、候補語の検索の結果として、キー入力情報の比較に基づく候補語の結果の類似度の度合いが高かったものから順番に候補語を出力した結果ページを生成して、ユーザ端末３に対して送信する。図４に示す例では、最初に、類似度が「１」の「なおえかねつぐ」に関する候補語を出力し、次に、類似度が同じく「１」の「直江兼続」に関する候補語を出力する。その後、制御部１０は、本処理を終了する。
【００４１】
図４の例では、「ｎａｏｅｋａｎｅｔｕｇｕ」のキー入力情報をもつ検索クエリ「直江かねつぐ」に基づいて、読み下し検索手段１２が「ｎａｏｅｋａｎｅｔｕｇｕ」のキー入力情報を有する「近衛兼嗣」を出力して、さらに、文字ベース検索手段１４が「近衛文麿」を出力している。このように、類似語検索サーバ１は、読み下し検索を行った複数の候補語を入力として、さらに文字ベース検索を行うことで、読み下し検索や文字ベース検索を単独で行った場合には得ることが困難な「近衛文麿」を出力できる。
【００４２】
このように、類似語検索サーバ１は、検索クエリとして指定された文字列のローマ字入力のキー入力情報の比較に基づく読み下し検索を実行し、その実行結果として出力された複数の候補語に対して、今度は候補語に対応する文字の文字情報の比較に基づく候補語の検索を実行する。よって、類似語検索サーバ１は、検索クエリに基づいて候補となる検索範囲の幅を大きくして、その候補の各々について検索することができる。
【００４３】
そして、例えば、かな漢字変換のミスや漢字が不明で読みが入力された場合に、類似語検索サーバ１は、可能な読み下しパターンをカバーした上で、さらに文字ベースの類似語を含めて検索するので、漢字変換ミスがあった場合等においても、洩れの少ない類似語候補を抽出できる。
【００４４】
（変形形態）
本実施形態は、主にキーボード入力をするパーソナルコンピュータを例に説明したが、ボタンを連打することで言葉を変更する携帯電話機であってもよい。
【００４５】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【符号の説明】
【００４６】
１      類似語検索サーバ
３      ユーザ端末
１０    制御部
１１    検索要求受信手段
１２    読み下し検索手段
１３    第１結果出力手段
１４    文字ベース検索手段
１５    第２結果出力手段
２０    記憶部
２１    辞書ＤＢ
１００  類似語検索システム
【図１】
2011141681.tif 000003
【図２】
2011141681.tif 000004
【図３】
2011141681.tif 000005
【図４】
2011141681.tif 000006