(57)【要約】      （修正有）【課題】広範な検索を可能とするための表記揺れ用語集作成装置、検索システム、それらの方法、それらのコンピュータプログラム及びそれらのコンピュータプログラムを記録した記録媒体を提供する。【解決手段】検索クエリに対する表記揺れ用語集を作成する表記揺れ用語集作成装置１は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる第１の表記揺れ用語集を作成して第１の表記揺れ用語集格納部７０１に格納し、第１の表記揺れ用語集を第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる第２の表記揺れ用語集を作成して第２の表記揺れ用語集格納部７０２に格納する。【選択図】図１
2018010543.tif 000002
【特許請求の範囲】
【請求項１】
検索クエリに対する表記揺れ用語集を作成する装置であって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納部に格納する第１の作成部と、
前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納部に格納する第２の作成部と、
を備える、表記揺れ用語集作成装置。
【請求項２】
前記第１のルールは形態素解析の手法である、請求項１に記載の表記揺れ用語集作成装置。
【請求項３】
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索を実行する検索システムであって、
前記クライアント端末は、
検索クエリの入力を受け付ける入力受付部と、
前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納部に格納する第１のクライアント側作成部と、
前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納部に格納する第２のクライアント側作成部と、
を備え、
前記サーバ装置は、
施設名称及び／又は施設住所を含む施設情報を記憶する施設データベースと、
前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納部に格納する第１のサーバ側作成部と、
前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納部に格納する第２のサーバ側作成部と、
前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出部と、
前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出部と、
前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与部と、
を備える、検索システム。
【請求項４】
前記第１のスコア付与部は、前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する、
請求項３に記載の検索システム。
【請求項５】
前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出部と、
前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出部と、
前記第３の抽出部で抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出部で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与部と、
を備える、請求項３又は４に記載の検索システム。
【請求項６】
前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出部と、
前記第５の抽出部で抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与部と、
を備える、請求項３又は４に記載の検索システム。
【請求項７】
検索クエリに対する表記揺れ用語集を作成する方法であって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
第１の作成部が、前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納部に格納する第１の作成ステップと、
第２の作成部が、前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納部に格納する第２の作成ステップと、
を備える、表記揺れ用語集作成方法。
【請求項８】
前記第１のルールは形態素解析の手法である、請求項７に記載の表記揺れ用語集作成方法。
【請求項９】
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索を実行する検索方法であって、
前記クライアント端末において、入力受付部が、検索クエリの入力を受け付ける入力受付ステップと、
前記クライアント端末において、第１のクライアント側作成部が、前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納部に格納する第１のクライアント側作成ステップと、
前記クライアント端末において、第２のクライアント側作成部が、前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納部に格納する第２のクライアント側作成ステップと、
前記サーバ装置において、施設名称及び／又は施設住所を含む施設情報を施設データベースに記憶する記憶ステップと、
前記サーバ装置において、第１のサーバ側作成部が、前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納部に格納する第１のサーバ側作成ステップと、
前記サーバ装置において、第２のサーバ側作成部が、前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納部に格納する第２のサーバ側作成ステップと、
前記サーバ装置において、第１の抽出部が、前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出ステップと、
前記サーバ装置において、第２の抽出部が、前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出ステップと、
前記サーバ装置において、第１のスコア付与部が、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与ステップと、
を備える、検索方法。
【請求項１０】
前記第１のスコア付与ステップでは、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する、
請求項９に記載の検索方法。
【請求項１１】
第３の抽出部が、前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出ステップと、
第４の抽出部が、前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出ステップと、
第２のスコア付与部が、前記第３の抽出ステップで抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与ステップと、
を備える、請求項９又は１０に記載の検索方法。
【請求項１２】
第５の抽出部が、前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出ステップと、
第３のスコア付与部が、前記第５の抽出ステップで抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与ステップと、
を備える、請求項９又は１０に記載の検索方法。
【請求項１３】
検索クエリに対する表記揺れ用語集を作成するためのコンピュータプログラムであって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
コンピュータを、
前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納手段に格納する第１の作成手段と、
前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納手段に格納する第２の作成手段、
として機能させる、コンピュータプログラム。
【請求項１４】
前記第１のルールは形態素解析の手法である、請求項１３に記載のコンピュータプログラム。
【請求項１５】
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索するよう構成された検索システムに適用されるコンピュータプログラムであって、
前記クライアント端末として機能するコンピュータを、
検索クエリの入力を受け付ける入力受付手段と、
前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納手段に格納する第１のクライアント側作成手段と、
前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納手段に格納する第２のクライアント側作成手段、
として機能させ、
前記サーバ装置として機能するコンピュータを、
施設名称及び／又は施設住所を含む施設情報を施設データベースに記憶する記憶手段と、
前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納手段に格納する第１のサーバ側作成手段と、
前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納手段に格納する第２のサーバ側作成手段と、
前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出手段と、
前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出手段と、
前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与手段、
として機能させる、コンピュータプログラム。
【請求項１６】
前記第１のスコア付与手段は、前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する、
請求項１５に記載のコンピュータプログラム。
【請求項１７】
前記サーバ装置として機能するコンピュータを、更に、
前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出手段と、
前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出手段と、
前記第３の抽出手段で抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与手段、
として機能させる、請求項１５又は１６に記載のコンピュータプログラム。
【請求項１８】
前記サーバ装置として機能するコンピュータを、更に、
前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出手段と、
前記第５の抽出手段で抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与手段、
として機能させる、請求項１５又は１６に記載のコンピュータプログラム。
【請求項１９】
請求項１３〜１８のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表記揺れ用語集作成装置、検索システム、それらの方法、それらのコンピュータプログラム及びそれらのコンピュータプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
近年、インターネット及び移動体端末装置の普及と相まって、カーナビゲーション装置やスマートフォン等の移動体端末装置を利用した目的地検索が日常的に行われている。そして、この目的地検索は、一般に、目的地の地名や施設名を入力して行われている。これに関連する技術として、特許文献１では、入力された検索用の文字に基づいて候補目的地を検索し、各候補目的地に対し、その内容と現在の状況に基づいて、表記する優先度を決定し、決定した優先度の高い候補目的地を優先して表記するナビゲーション装置が開示されている。
一方、表記ゆれを含むデータに対する検索処理の網羅性を向上させるための技術として、表記ゆれ辞書を作成し、作成された表記ゆれ辞書を用いて、検索要求で受け付けた検索ワードに対応する表記ゆれのパターンを特定し、特定されたパターンの文字列を含む検索を実行するデータ検索システムが開示されている（特許文献２）。
本発明に関連する従来技術を開示する特許文献３〜５も参照されたい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１４７０４号公報
【特許文献２】特開２０１５−１０６３６１号公報
【特許文献３】特開２０１２−０５９１２６号公報
【特許文献４】特開２０１１−１８６９７６号公報
【特許文献５】特開２０１１−１５４６０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
一般的な検索システムでは、検索クエリを構成する文字列と施設データベース等の検索データベース中に格納されている施設名称等のキーワードを構成する文字列とを比較し、完全一致、前方一致、部分一致等しているか否かで、検索クエリに対応する施設検索が行われている。しかしながら、ユーザが入力した検索クエリに表記揺れが含まれていることにより、検索データベース内のキーワードと合致せず、ユーザの所望する施設が検索されない場合もある。そこで、本発明者は、施設等を検索するユーザが入力した検索クエリがその施設の正確な表記でない場合であっても、施設データベースからユーザが所望する施設を検索可能とすべく鋭意検討を重ねてきた。その結果、所定のルールに沿って当該検索クエリの表記揺れ用語から構成される表記揺れ用語集を作成することに想到した。このような表記揺れ用語集を検索クエリとともに施設検索に用いることで、検索クエリで検索される施設に加えて、表記揺れ用語集に含まれる表記揺れ用語で検索される施設も検索でき、広範な検索を行うことが可能となる。
【課題を解決するための手段】
【０００５】
この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
検索クエリに対する表記揺れ用語集を作成する装置であって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納部に格納する第１の作成部と、
前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納部に格納する第２の作成部と、
を備える、表記揺れ用語集作成装置。
【０００６】
このように規定される第１の局面の表記揺れ用語集作成装置によれば、検索クエリを第１のルールで処理して第１の表記揺れ用語から構成される第１の表記揺れ用語集を作成し、作成された第１の表記揺れ用語を第１のルールと異なる第２のルールで処理して第２の表記揺れ用語から構成される第２の表記揺れ用語集を作成し、第１の表記揺れ用語集及び第２の表記揺れ用語集を対応する検索クエリと関連付けて格納する。このようにして作成された表記揺れ用語集を施設検索に用いれば、ユーザが入力した検索クエリに対応する施設だけでなく、表記揺れ用語集に対応する検索クエリの表記揺れを考慮した広範な施設検索が可能となる。また、このような表記揺れ用語集を用いた検索装置によれば、検索クエリの表記揺れを含む広範な検索が可能となるだけでなく、該表記揺れ用語集を用いることで表記揺れを含む検索の検索速度を向上させることが可能となる等、コンピュータの機能を改良することができる。
【０００７】
表記揺れ用語とは、検索クエリの文字列と表記が部分的に異なるものの同義を示す用語を意味し、例えば、検索クエリを形態素解析、漢字−カタカナ変換、カタカナ漢字変換、アルファベット−カタカナ変換、カタカナ−アルファベット変換、「ヴァ」から「バ」等カタカナ表記の揺らぎ変換等のルールに基づいて処理することにより得られる。表記揺れ用語には、該検索クエリから得られた表記揺れ用語に対して、更に、当該処理を行って得られた用語も含まれる。
表記揺れ用語集とは、検索クエリに対して同一のルールで処理された一又は複数の表記揺れ用語から構成されるものを意味する。検索クエリから得られた表記揺れ用語を更に他のルールで処理して得られた一又は複数の表記揺れ用語から構成されるものも含まれる。
また、形態素解析とは、形態素から構成される文字列を各形態素に分割する作業を意味し、漢字−カタカナ変換とは、文字列中の各漢字について音読み変換し、又は、訓読み変換し、又は、音読み変換及び訓読み変換の組み合わせを意味する。
ここで、前記第１のルールは形態素解析の手法とすることができる（第２の局面）。
【０００８】
この発明の第３の局面は次のように規定される。即ち、
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索を実行する検索システムであって、
前記クライアント端末は、
検索クエリの入力を受け付ける入力受付部と、
前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納部に格納する第１のクライアント側作成部と、
前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納部に格納する第２のクライアント側作成部と、
を備え、
前記サーバ装置は、
施設名称及び／又は施設住所を含む施設情報を記憶する施設データベースと、
前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納部に格納する第１のサーバ側作成部と、
前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納部に格納する第２のサーバ側作成部と、
前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出部と、
前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出部と、
前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与部と、
を備える、検索システム。
【０００９】
このように規定される第３の局面の検索システムによれば、クライアント端末において検索クエリに基づき第１の局面と同様に第１のルール及び第２のルールで処理してクライアント側表記揺れ用語集を作成する一方、サーバ装置においても施設データベース中の施設の名称等に基づき第１の局面と同様に第１のルール及び第２のルールで処理してサーバ側表記揺れ用語集を作成し、第１のルールで処理された表記揺れ用語集同士を比較して、第１のクライアント側表記揺れ用語に合致する第１のサーバ側表記揺れ用語を抽出し、第２のルールで処理された表記揺れ用語集同士を比較して、第２のクライアント側表記揺れ用語に合致する第２のサーバ側表記揺れ用語を抽出し、抽出された第１のサーバ側表記揺れ用語及び第２のサーバ側表記揺れ用語に、検索結果の出力順位の指標となるスコアを付与する。このようにしてクライアント端末及びサーバ装置の両者において夫々作成された表記揺れ用語集を施設検索に用いれば、ユーザが入力した検索クエリに対応する施設だけでなく、表記揺れ用語集に対応する検索クエリの表記揺れを考慮した広範な施設検索が可能となる。また、このような表記揺れ用語集を用いた検索システムによれば、検索クエリ及び施設名称等の表記揺れを含む広範な検索が可能となるだけでなく、該表記揺れ用語集を用いることで表記揺れを含む検索の検索速度を向上させることが可能となる等、コンピュータの機能を改良することができる。
【００１０】
前記第１のスコア付与部は、前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与することができる（第４の局面）。
ユーザが入力した検索クエリからの表記の変化度合いが小さいクライアント側表記揺れ用語ほど、すなわち、検索クエリから少ない回数の表記揺れ処理によって得られたクライアント側表記揺れ用語ほど、より精度良くユーザの想定する施設を表していると推測される。この推測に基づけば、サーバ装置内の施設データベースに格納された施設のうち、検索クエリからの表記の変化度合いがより小さい第１のクライアント側表記揺れ用語と合致する第１のサーバ側表記揺れ用語に高いスコアを付与して、該第１のサーバ側表記揺れ用語に関連付けられた第１の施設を検索結果として高順位に出力することが好ましい。そして、第１のクライアント側表記揺れ用語を介して得られた第２のクライアント側表記揺れ用語に合致した第２のサーバ側表記揺れ用語に、第１のサーバ側表記揺れ用語に付与したスコアより低いスコアを付与して、該第２のサーバ側表記揺れ用語に関連付けられた第２の施設を第１の施設より低い順位に出力することが好ましい。
【００１１】
この発明の第５の局面は次のように規定される。即ち、
第３又は第４の局面に規定の検索システムにおいて、前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出部と、
前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出部と、
前記第３の抽出部で抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出部で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与部と、を備える。
このように規定される第５の局面の検索システムによれば、検索クエリと合致する第１のサーバ側表記揺れ用語に、該検索クエリと合致する第２のサーバ側表記揺れ用語に比べ高いスコアを付与する。施設名称等からの表記揺れ処理回数の少ない第１のサーバ側表記揺れ用語に関連付けられた施設の方が、表記揺れ処理を二回行って得られた第２のサーバ側表記揺れ用語に関連付けられた施設に比べて、該検索クエリを入力したユーザの所望する施設により近いと推定される。
【００１２】
この発明の第６の局面は次のように規定される。即ち、
第３又は第４の局面に規定の検索システムにおいて、前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出部と、
前記第５の抽出部で抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出部で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与部と、を備える。
【００１３】
また、この発明の第７の局面は次のように規定される。即ち、
検索クエリに対する表記揺れ用語集を作成する方法であって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
第１の作成部が、前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納部に格納する第１の作成ステップと、
第２の作成部が、前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納部に格納する第２の作成ステップと、
を備える、表記揺れ用語集作成方法。
このように規定される第７の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１４】
この発明の第８の局面は次のように規定される。即ち、
第７の局面の方法において、前記第１のルールは形態素解析の手法である。
このように規定される第８の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１５】
この発明の第９の局面は次のように規定される。即ち、
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索を実行する検索方法であって、
前記クライアント端末において、入力受付部が、検索クエリの入力を受け付ける入力受付ステップと、
前記クライアント端末において、第１のクライアント側作成部が、前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納部に格納する第１のクライアント側作成ステップと、
前記クライアント端末において、第２のクライアント側作成部が、前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納部に格納する第２のクライアント側作成ステップと、
前記サーバ装置において、施設名称及び／又は施設住所を含む施設情報を施設データベースに記憶する記憶ステップと、
前記サーバ装置において、第１のサーバ側作成部が、前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納部に格納する第１のサーバ側作成ステップと、
前記サーバ装置において、第２のサーバ側作成部が、前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納部に格納する第２のサーバ側作成ステップと、
前記サーバ装置において、第１の抽出部が、前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出ステップと、
前記サーバ装置において、第２の抽出部が、前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出ステップと、
前記サーバ装置において、第１のスコア付与部が、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与ステップと、
を備える、検索方法。
このように規定される第９の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１６】
この発明の第１０の局面は次のように規定される。即ち、
第９の局面に規定の方法において、前記第１のスコア付与ステップでは、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する。
このように規定される第１０の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１７】
この発明の第１１の局面は次のように規定される。即ち、
第９又は第１０の局面に規定の方法において、第３の抽出部が、前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出ステップと、
第４の抽出部が、前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出ステップと、
第２のスコア付与部が、前記第３の抽出ステップで抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与ステップと、を備える。
このように規定される第１１の局面の発明によれば、第５の局面と同等の効果を奏する。
【００１８】
この発明の第１２の局面は次のように規定される。即ち、
第９又は第１０の局面に規定の方法において、第５の抽出部が、前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出ステップと、
第３のスコア付与部が、前記第５の抽出ステップで抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出ステップで抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出ステップで抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与ステップと、を備える。
このように規定される第１２の局面の発明によれば、第６の局面と同等の効果を奏する。
【００１９】
更に、この発明の第１３の局面は次のように規定される。即ち、
検索クエリに対する表記揺れ用語集を作成するためのコンピュータプログラムであって、
前記表記揺れ用語集は、第１の表記揺れ用語集及び第２の表記揺れ用語集を含み、
コンピュータを、
前記検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる前記第１の表記揺れ用語集を作成し、第１の表記揺れ用語集格納手段に格納する第１の作成手段と、
前記第１の表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる前記第２の表記揺れ用語集を作成し、第２の表記揺れ用語集格納手段に格納する第２の作成手段、
として機能させる、コンピュータプログラム。
このように規定される第１３の局面の発明によれば、第１の局面と同等の効果を奏する。
【００２０】
この発明の第１４の局面は次のように規定される。即ち、
第１３の局面に規定のコンピュータプログラムにおいて、前記第１のルールは形態素解析の手法である。
このように規定される第１４の局面の発明によれば、第２の局面と同等の効果を奏する。
【００２１】
この発明の第１５の局面は次のように規定される。即ち、
クライアント端末からの検索クエリに基づいて、該クライアント端末とネットワークを介して通信可能に接続されたサーバ装置が検索するよう構成された検索システムに適用されるコンピュータプログラムであって、
前記クライアント端末として機能するコンピュータを、
検索クエリの入力を受け付ける入力受付手段と、
前記入力を受け付けた検索クエリを前記第１のルールで処理して得られる第１のクライアント側表記揺れ用語からなる第１のクライアント側表記揺れ用語集を作成し、第１のクライアント側表記揺れ用語集格納手段に格納する第１のクライアント側作成手段と、
前記第１のクライアント側表記揺れ用語集を前記第２のルールで処理して得られる第２のクライアント側表記揺れ用語からなる第２のクライアント側表記揺れ用語集を作成し、第２のクライアント側表記揺れ用語集格納手段に格納する第２のクライアント側作成手段、
として機能させ、
前記サーバ装置として機能するコンピュータを、
施設名称及び／又は施設住所を含む施設情報を施設データベースに記憶する記憶手段と、
前記施設名称及び／又は施設住所に含まれるキーワードを第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成し、第１のサーバ側表記揺れ用語集格納手段に格納する第１のサーバ側作成手段と、
前記第１のサーバ側表記揺れ用語集を前記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２のサーバ側表記揺れ用語集を作成し、第２のサーバ側表記揺れ用語集格納手段に格納する第２のサーバ側作成手段と、
前記第１のクライアント側表記揺れ用語集と前記第１のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第１のサーバ側表記揺れ用語を抽出する第１の抽出手段と、
前記第２のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第２のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第２の抽出手段と、
前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出部で抽出された第２のサーバ側表記揺れ用語にスコアを付与する第１のスコア付与手段、
として機能させる、コンピュータプログラム。
このように規定される第１５の局面の発明によれば、第３の局面と同等の効果を奏する。
【００２２】
この発明の第１６の局面は次のように規定される。即ち、
第１５の局面に規定のコンピュータプログラムにおいて、前記第１のスコア付与手段は、前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語に、前記第２の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する。
このように規定される第１６の局面の発明によれば、第４の局面と同等の効果を奏する。
【００２３】
この発明の第１７の局面は次のように規定される。即ち、
第１５又は第１６の局面に規定のコンピュータプログラムにおいて、前記サーバ装置として機能するコンピュータを、更に、
前記入力を受け付けた検索クエリと前記第１のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第１のサーバ側表記揺れ用語を抽出する第３の抽出手段と、
前記入力を受け付けた検索クエリと前記第２のサーバ側表記揺れ用語集とを比較し、前記入力を受け付けた検索クエリに合致する前記第２のサーバ側表記揺れ用語を抽出する第４の抽出手段と、
前記第３の抽出手段で抽出された第１のサーバ側表記揺れ用語に、前記第４の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する第２のスコア付与手段、
として機能させる。
このように規定される第１７の局面の発明によれば、第５の局面と同等の効果を奏する。
【００２４】
この発明の第１８の局面は次のように規定される。即ち、
第１９の局面に規定のコンピュータプログラムにおいて、前記サーバ装置として機能するコンピュータを、更に、
前記第１のクライアント側表記揺れ用語集と前記第２のサーバ側表記揺れ用語集とを比較し、前記第１のクライアント側表記揺れ用語に合致する前記第２のサーバ側表記揺れ用語を抽出する第５の抽出手段と、
前記第５の抽出手段で抽出された第２のサーバ側表記揺れ用語に、前記第１の抽出手段で抽出された第１のサーバ側表記揺れ用語及び前記第２の抽出手段で抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する第３のスコア付与手段、
として機能させる。
このように規定される第１８の局面の発明によれば、第６の局面と同等の効果を奏する。
【００２５】
第１３〜第１８のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１９の局面として規定される。
【図面の簡単な説明】
【００２６】
【図１】図１は、本発明の実施の形態の表記揺れ用語集作成装置１の構成を示すブロック図である。
【図２】図２は、本発明の実施の形態の表記揺れ用語集作成装置１の動作の一例を示すフローチャートである。
【図３】図３は、本発明の実施の形態の検索システム１００の構成を示すブロック図である。
【図４】図４は、クライアント側表記揺れ用語集作成部及びサーバ側表記揺れ用語集作成部で夫々作成される表記揺れ用語集の一例である。
【図５】図５は、本発明の他の実施の形態の検索システム３００の構成を示すブロック図である。
【図６】図６は、本発明の他の実施の形態の検索システム４００の構成を示すブロック図である。
【図７】図７は、本発明の実施例の検索システム５００の構成を示すブロック図である。
【図８】図８は、本発明の実施例の検索システム５００の動作の一例を示すフローチャート図である。
【発明を実施するための形態】
【００２７】
この発明の実施の形態の表記揺れ用語集作成装置を説明する。
図１に、表記揺れ用語集作成装置１の概略構成を示す。
図１に示すように、この表記揺れ用語集作成装置１は、入力受付部３、表記揺れ用語集作成部５及び表記揺れ用語集格納部７を備えている。本実施の形態では、ユーザが使用するクライアント端末に搭載される表記揺れ用語集作成装置１であって、ユーザが入力した検索クエリに基づいて表記揺れ用語集を作成する表記揺れ用語集作成装置１について説明しているが、これに限らず、本発明の表記揺れ用語集作成装置は、サーバ装置に搭載され、施設名称等のキーワードに基づいて表記揺れ用語集を作成する装置であっても良い。サーバ装置に搭載される表記揺れ用語集作成装置の場合には、後述の入力受付部はサーバ装置内又はサーバ装置外に備えられた検索データベースに格納される施設名称等のキーワードのうち、オペレータが選択するキーワードの入力を受け付け、又は、任意のキーワードの自動入力を受け付ける。
【００２８】
入力受付部３は、ユーザによる検索クエリの入力を受け付ける。当該検索クエリは、ユーザが検索時に入力する単語やフレーズ等の複合語であり、検索条件等検索データベースに対する要求や問い合わせを文字列にしたものである。当該文字列としては、漢字、ひらがな、カタカナ、アルファベット、数字、記号等が挙げられ、これらのうちの１つ、あるいは２つ以上を組み合わせたものが挙げられる。当該文字列は、表示画面において各文字に割り当てられた文字キーを夫々タッチすることによって、又はキーボード等の入力部を用いることによってその入力を受け付けることができる。
【００２９】
表記揺れ用語集作成部５は、上記検索クエリに関する表記揺れ用語集を作成する。表記揺れ用語集作成部５は、第１の作成部５０１及び第２の作成部５０２を備える。
第１の作成部５０１は、検索クエリに基づいて第１の表記揺れ用語集を作成する。すなわち、第１の作成部５０１は、入力受付部３で入力受付された検索クエリを第１のルールで処理して得られる第１の表記揺れ用語からなる第１の表記揺れ用語集を作成する。当該第１の表記揺れ用語集の作成の際に用いる第１のルールとしては特に限定されないが、例えば、形態素解析、漢字−カタカナ変換、カタカナ−漢字変換、カタカナ−アルファベット変換又はアルファベット−カタカナ変換等の手法を用いることができる。例えば、検索クエリ「白鳥庭園」の場合、形態素解析によれば、形態素「白鳥」及び形態素「庭園」という単位に分解され、第１の表記揺れ用語は「白鳥、庭園」となる。この場合、第１の表記揺れ用語集は、第１の表記揺れ用語「白鳥、庭園」から構成される。一方、漢字−カタカナ変換によれば、検索クエリ「白鳥庭園」は、「シラトリテイエン」、「シロトリテイエン」、「ハクチョウテイエン」のようにカタカナ変換される。この場合、第１の表記揺れ用語集は、第１の表記揺れ用語「シラトリテイエン」、「シロトリテイエン」、「ハクチョウテイエン」から構成される。作成された第１の表記揺れ用語集は、上記検索クエリと関連付けて第１の格納部７０１に格納される。
【００３０】
第２の作成部５０２は、第１の表記揺れ用語集に基づいて第２の表記揺れ用語集を作成する。すなわち、第２の作成部５０２は、第１の作成部５０１で作成された第１の表記揺れ用語集を上記第１のルールと異なる第２のルールで処理して得られる第２の表記揺れ用語からなる第２の表記揺れ用語集を作成する。当該第２の表記揺れ用語集の作成の際に用いる第２のルールは特に限定されず、上記第１のルールと同様、形態素解析、漢字−カタカナ変換、カタカナ−漢字変換、カタカナ−アルファベット変換又はアルファベット−カタカナ変換等の手法を用いることができる。例えば、第１のルールとして形態素解析を用いて作成された第１の表記揺れ用語集を構成する第１の表記揺れ用語が「白鳥、庭園」である場合、第２の作成部５０２は第２のルールとして漢字−カタカナ変換を用いて、「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」のようにカタカナ変換される。この場合、第２の表記揺れ用語集は、第２の表記揺れ用語「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」から構成される。作成された第２の表記揺れ用語集は、上記検索クエリ及び／又は第１の表記揺れ用語と関連付けて第２の格納部７０２に格納される。
【００３１】
表記揺れ用語集格納部７は、第１の作成部５０１で作成された第１の表記揺れ用語集を格納する第１の格納部７０１、及び、第２の作成部５０２で作成された第２の表記揺れ用語集を格納する第２の格納部７０２を備える。
上記の表記揺れ用語集作成装置１は、表記揺れ用語集作成部５内に第１の作成部５０１及び第２の作成部５０２の二つの作成部を備えているが、これに限定されることなく、作成部の数は二つを超えるものであってもよい。この場合、各作成部は他の作成部が用いたルールと異なるルールを用いることとしてもよいし、直前の作成部が用いたルールと異なるルールを用いることとしてもよい。また、表記揺れ用語集格納部７内の格納部は、作成部の数に対応して備えられる。
【００３２】
図２を用いて、図１に示す装置１の動作の一例を説明する。この例において、表記揺れ用語集作成装置１は、検索クエリ「白鳥庭園」に関する表記揺れ用語集を作成する。
まず、ステップ１では、入力受付部３は、検索クエリ「白鳥庭園」の入力を受け付ける。
ステップ３では、第１の作成部５０１は、ステップ１で入力を受け付けた検索クエリ「白鳥庭園」を形態素解析により、第１の形態素「白鳥」及び第２の形態素「庭園」の二つの単位に分解して得られた「白鳥、庭園」を第１の表記揺れ用語とし、該第１の表記揺れ用語「白鳥、庭園」から構成される第１の表記揺れ用語集を作成し、作成された第１の表記揺れ用語集を検索クエリ「白鳥庭園」と関連付けて第１の格納部７０１に格納する。
【００３３】
ステップ５では、第２の作成部５０２は、ステップ３で作成された第１の表記揺れ用語集に含まれる第１の表記揺れ用語「白鳥、庭園」を漢字−カタカナ変換により、第２の表記揺れ用語「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」から構成される第２の表記揺れ用語集を作成し、作成された第２の表記揺れ用語集を検索クエリ「白鳥庭園」と関連付けて第２の格納部７０２に格納する。上記第２の表記揺れ用語は、第１の表記揺れ用語「白鳥、庭園」中の第１の形態素「白鳥」をカタカナ変換した「シラトリ」、「シロトリ」、「ハクチョウ」と、第２の形態素「庭園」をカタカナ変換した「テイエン」とを夫々組み合わせて構成される。
【００３４】
ステップ１〜５を実行することにより、表記揺れ用語集作成装置１は、検索クエリ「白鳥庭園」に対応する表記揺れ用語集として、第１の表記揺れ用語集「白鳥、庭園」、第２の表記揺れ用語集「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」から構成される用語集を作成する。検索クエリ「白鳥庭園」に対し、このような表記揺れ用語集を作成することにより、クライアント端末において検索クエリ「白鳥庭園」の入力を受け付けた際に、検索データベースとしての施設データベースに格納されている施設のうち、その施設情報に「白鳥庭園」のキーワードを含む施設「白鳥庭園」だけでなく、「白鳥」及び「庭園」のキーワードを含む施設、例えば、施設「白鳥日本庭園」を検索することが可能となる。該施設データベースは、表記揺れ用語集作成装置を備える移動体端末装置等に搭載されていてもよく、また、移動体端末装置と通信可能なサーバ装置に搭載されていてもよい。
【００３５】
他の例として、表記揺れ用語集作成装置が二つを超える作成部を備えた場合ついて説明する。この例において、表記揺れ用語集作成装置は、検索クエリ「しらとり庭園」に関する表記揺れ用語集を作成する。
まず、ステップ２１では、ステップ１と同様に、入力受付部は、検索クエリ「しらとり庭園」の入力を受け付ける。
ステップ２３では、ステップ３と同様に、第１の作成部は、ステップ２１で入力を受け付けた検索クエリ「しらとり庭園」を形態素解析して、第１の表記揺れ用語「しらとり、庭園」から構成される第１の表記揺れ用語集を作成し、第１の格納部に格納する。
【００３６】
ステップ２５では、ステップ５と同様に、第２の作成部は、ステップ２３で作成された第１の表記揺れ用語集に含まれる第１の表記揺れ用語「しらとり、庭園」を漢字−カタカナ変換して、第２の表記揺れ用語「シラトリ、テイエン」から構成される第２の表記揺れ用語集を作成し、第２の格納部に格納する。
ステップ２７では、第３の作成部（図示しない）は、ステップ２５で作成された第２の表記揺れ用語集に含まれる第２の表記揺れ用語「シラトリ、テイエン」をカタカナ−漢字変換して、第３の表記揺れ用語「白鳥、庭園」から構成される第３の表記揺れ用語集を作成し、第３の格納部に格納する。
【００３７】
ステップ２９では、第４の作成部（図示しない）は、ステップ２７で作成された第３の表記揺れ用語集に含まれる第３の表記揺れ用語「白鳥、庭園」を漢字−カタカナ変換して、第４の表記揺れ用語「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」から構成される第４の表記揺れ用語集を作成し、第４の格納部に格納する。
ステップ２１〜２９を実行することにより、表記揺れ用語集作成装置は、検索クエリ「しらとり庭園」に対応する表記揺れ用語集として、第１の表記揺れ用語集「しらとり、庭園」、第２の表記揺れ用語集「シラトリ、テイエン」、第３の表記揺れ用語集「白鳥、庭園」、第４の表記揺れ用語集「シラトリ、テイエン」、「シロトリ、テイエン」、「ハクチョウ、テイエン」から構成される用語集を作成する。検索クエリ「しらとり庭園」に対しこのような表記揺れ用語集を作成することにより、クライアント端末において検索クエリ「しらとり庭園」の入力を受け付けた際に、施設データベースに格納されている施設のうち、その施設情報に「しらとり庭園」のキーワードを含む施設だけでなく、第３の表記揺れ用語集「白鳥、庭園」に基づき「白鳥」及び「庭園」のキーワードを含む施設、例えば、施設「白鳥庭園」を検索したり、第４の表記揺れ用語集「シロトリ、テイエン」に基づき「シロトリ」及び「テイエン」のキーワードをそのよみ情報に含む施設「白鳥庭園（よみ）シロトリテイエン」を検索することが可能となる。
【００３８】
図３に、本発明の実施の形態の検索システム１００を示す。図３において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。適宜、図４に示す表を用いて、以下に説明する。
図３に示すのは、第１のクライアント端末１１、第２〜第ｎのクライアント端末（Ｍ２〜Ｍｎ）及びサーバ装置１０１を備える検索システム１００であって、各クライアント端末とサーバ装置とはネットワークＮを介して夫々無線接続されている。
第１のクライアント端末１１としては、車載ナビゲーション装置や、ユーザが携帯可能な通信端末装置等が挙げられ、後者の例として、携帯電話機、ＰＤＡ（Ｐｏｒｔａｂｌｅ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯ゲーム機、ノート型ＰＣ、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、スマートフォン、頭部や腕等に装着可能なウェアラブル機器等が挙げられる。
【００３９】
第１のクライアント端末１１は、入力受付部１３、クライアント側表記揺れ用語集作成部１５、クライアント側表記揺れ用語集格納部１７、検索要求部１９及びクライアント側通信部２０を備える。
入力受付部１３、クライアント側表記揺れ用語集作成部１５及びクライアント側表記揺れ用語集格納部１７は、夫々入力受付部３、表記揺れ用語集作成部５及び表記揺れ用語集格納部７と同様に機能する。
この例において、入力受付部１３は、検索クエリ「ビクトリー鶴舞」を受け付ける。
【００４０】
第１のクライアント側作成部１５０１は、第１のルールとしての形態素解析により、第１のクライアント側表記揺れ用語「ビクトリー、鶴舞」から構成される第１のクライアント側表記揺れ用語集（図４参照）を作成して第１のクライアント側表記揺れ用語集格納部１７０１に格納する。
第２のクライアント側作成部１５０２は、第２のルールとしての漢字−カタカナ変換及びカタカナ表記の揺らぎ変換により、第２のクライアント側表記揺れ用語「ビクトリー、ツルマイ」、「ヴィクトリー、ツルマイ」、「ビクトリー、ツルマ」、「ヴィクトリー、ツルマ」、「ビクトリー、カクマイ」・・・から構成される第２のクライアント側表記揺れ用語集（図４参照）を作成して第２のクライアント側表記揺れ用語集格納部１７０２に格納する。この例において、第２のルールとして「漢字−カタカナ変換」及び「カタカナ表記の揺らぎ変換」の両方を用いたが、第２のルールとして両者の一方、例えば「漢字−カタカナ変換」と用い、更に第３のルールとして他方の「カタカナ表記の揺らぎ変換」を用いて細分化して処理してもよい。
【００４１】
検索要求部１９は、入力受付部１３を参照して、入力を受け付けた検索クエリ「ビクトリー鶴舞」に対応する施設の検索を要求する。当該検索要求の方法は、特に限定されないが、例えば、検索要求を示す「検索」等のボタンをタッチすることにより、検索要求を実行することができる。
クライアント側通信部２０は、各種情報をサーバ装置１０１へ送信する送信部と、各種情報をサーバ装置１０１から受信する受信部とを備える。当該クライアント側通信部２０が送信する情報としては、例えば、上記検索クエリ及びクライアント側表記揺れ用語集等が挙げられる。また、上記検索要求の実行は、該クライアント側通信部２０を介してサーバ装置１０１へ送信される。一方、当該クライアント側通信部２０が受信する情報としては、例えば、後述の検索部による検索結果、スコア等が挙げられる。
【００４２】
サーバ装置１０１は、施設データベース１０３、サーバ側表記揺れ用語集作成部１０５、サーバ側表記揺れ用語集格納部１０７、サーバ側通信部１１１、クライアント側表記揺れ用語集格納部１１３、検索部としての第１の抽出部１１５及び第２の抽出部１１６、第１のスコア付与部１１７及び第１のスコア格納部１１９を備える。
施設データベース１０３には、各施設に関連付けて施設名称及び／又は施設住所を含む施設情報が記憶されている。例えば、施設「ヴィクトリー鶴舞」に関連付けて記憶される施設情報として、例えば、施設名称「ヴィクトリー鶴舞」、施設名称よみ「ヴィクトリーツルマ」、施設住所「名古屋市中区千代田○丁目△番×号」、施設住所よみ「ナゴヤシナカクチヨダ○チョウメ△バン×ゴウ」等が挙げられる。また、施設「ビクトリーカフェ鶴舞」に関連付けて記憶される施設情報として、例えば、施設名称「ビクトリーカフェ鶴舞」、施設名称よみ「ビクトリーカフェツルマイ」、施設住所「名古屋市中区栄○丁目△番×号」、施設住所よみ「ナゴヤシナカクサカエ○チョウメ△バン×ゴウ」等が挙げられる。他にも、例えば、施設のジャンル、施設の内容を説明する情報、施設の口コミ情報等の施設情報が記憶されていてもよい。
【００４３】
サーバ側表記揺れ用語集作成部１０５は、施設データベース１０３内に格納されている施設名称や施設住所等の施設情報に関するサーバ側表記揺れ用語集を作成する。サーバ側表記揺れ用語集作成部１０５は、第１のサーバ側作成部１０５１及び第２のサーバ側作成部１０５２を備える。
第１のサーバ側作成部１０５１は、施設名称等に基づいて第１のサーバ側表記揺れ用語集を作成する。すなわち、第１のサーバ側作成部１０５１は、例えば、施設データベース１０３内の例えば施設名称を第１のルールで処理して得られる第１のサーバ側表記揺れ用語からなる第１のサーバ側表記揺れ用語集を作成する。当該第１のルールとしては、第１のクライアント側作成部１５０１で用いられる第１のルールと同一のルールを用いることができる。ここで、第１のクライアント側作成部１５０１と同様に第１のルールとして形態素解析を用いた場合、施設「ヴィクトリー鶴舞」に対して、第１のサーバ側表記揺れ用語「ヴィクトリー、鶴舞」から構成される第１のサーバ側表記揺れ用語集を作成して第１のサーバ側表記揺れ用語集格納部１０７１に格納する。
【００４４】
第２のサーバ側作成部１０５２は、第１のサーバ側表記揺れ用語集に基づいて第２のサーバ側表記揺れ用語集を作成する。すなわち、第２のサーバ側作成部１０５２は、第１のサーバ側作成部１０５１で作成された第１のサーバ側表記揺れ用語集を上記第１のルールと異なる第２のルールで処理して得られる第２のサーバ側表記揺れ用語からなる第２の表記揺れ用語集を作成する。当該第２のルールとしては、第２のクライアント側作成部１５０２で用いられる第２のルールと同一のルールを用いることができる。ここで、第２のクライアント側作成部１５０２と同様に第２のルールとして漢字−カタカナ変換及びカタカナ表記の揺らぎ変換により、第２のクライアント側表記揺れ用語「ヴィクトリー、ツルマイ」、「ビクトリー、ツルマイ」、「ヴィクトリー、ツルマ」、「ビクトリー、ツルマ」、「ヴィクトリー、カクマイ」・・・から構成される第２のサーバ側表記揺れ用語集を作成して第２のサーバ側表記揺れ用語集格納部１０７２に格納する。
【００４５】
また、施設「ビクトリーカフェ鶴舞」に対しては、上記と同様の方法によって、第１のサーバ側作成部１０５１において、第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」から構成される第１のサーバ側表記揺れ用語集が作成され、第２のサーバ側作成部１０５２において、第２のサーバ側表記揺れ用語「ビクトリー、カフェ、ツルマイ」、「ヴィクトリー、カフェ、ツルマイ」、「ビクトリー、カフェ、ツルマ」、「ヴィクトリー、カフェ、ツルマ」、「ビクトリー、カフェ、カクマイ」・・・から構成される第２のサーバ側表記揺れ用語集が作成される。
【００４６】
サーバ側通信部１１１は、各種情報をクライアント端末１１へ送信する送信部と、各種情報をクライアント端末１１から受信する受信部とを備える。当該サーバ側通信部１１１が送信する情報としては、例えば、後述の検索部による検索結果、スコア等が挙げられる。また、一方、当該サーバ側通信部１１１が受信する情報としては、例えば、上記検索クエリ及びクライアント側表記揺れ用語集等が挙げられる。
クライアント側表記揺れ用語集格納部１１３はサーバ側通信部１１１で受信したクライアント側表記揺れ用語集を検索クエリと関連付けて格納し、第１のクライアント側表記揺れ用語集格納部１１３１及び第２のクライアント側表記揺れ用語集格納部１１３２を備える。
第１のクライアント側格納部１１３１には、第１のクライアント側格納部１７０１に格納された第１のクライアント側表記揺れ用語集が格納される。
第２のクライアント側格納部１１３２には、第２のクライアント側格納部１７０２に格納された第２のクライアント側表記揺れ用語集が格納される。
【００４７】
第１の抽出部１１５は、第１のクライアント側格納部１１３１及び第１のサーバ側格納部１０７１を参照して、第１のクライアント側表記揺れ用語集と第１のサーバ側表記揺れ用語集とを比較し、第１のクライアント側表記揺れ用語に合致する第１のサーバ側表記揺れ用語を抽出する。第１の抽出部１１５は、第１のクライアント側表記揺れ用語に含まれる構成単位を全て含む第１のサーバ側表記揺れ用語を抽出することができる。すなわち、第１のクライアント側表記揺れ用語「ビクトリー、鶴舞」の場合、構成単位「ビクトリー」、「鶴舞」の両方を含む第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」が抽出される。第１のクライアント側表記揺れ用語が複数存在する場合には、夫々について上記と同様の方法により比較及び抽出を行う。当該抽出の際に、構成単位の数の異同を更なる条件としてもよく、第１のクライアント側表記揺れ用語の構成単位の数と合致する数の構成単位から構成される第１のサーバ側表記揺れ用語を抽出の対象とすることとしてもよい。他の例として、抽出された第１のサーバ側表記揺れ用語に該第１のサーバ側表記揺れ用語と第１のクライアント側表記揺れ用語との構成単位の数の異同に関する情報を関連付けておくこととしてもよい。このような構成単位の数の異同は、後述の表示順位決定部で検索結果の表示順位を決定する際に用いることができる。
【００４８】
第２の抽出部１１６は、第２のクライアント側格納部１１３２及び第２のサーバ側格納部１０７２を参照して、第２のクライアント側表記揺れ用語集と第２のサーバ側表記揺れ用語集とを比較し、第２のクライアント側表記揺れ用語に合致する第２のサーバ側表記揺れ用語を抽出する。当該抽出の方法は、第１の抽出部１１５と同様の方法で行うことができる。すなわち、第２のクライアント側表記揺れ用語「ビクトリー、ツルマイ」の場合、構成単位「ビクトリー」、「ツルマイ」の両方を含む第２のサーバ側表記揺れ用語「ビクトリー、ツルマイ」及び「ビクトリー、カフェ、ツルマイ」が抽出される。第２の抽出部１１６は、第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語に関連する施設を除く施設について第２の表記揺れ用語を抽出することとしてもよい。この例において、具体的には、施設「ビクトリーカフェ鶴舞」については第１の抽出部１１５で第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」が抽出されているため、第２の抽出部１１６は、施設「ビクトリーカフェ鶴舞」を除く施設、例えば、施設「ヴィクトリー鶴舞」について第２のサーバ側表記揺れ用語を抽出することができる。また、第１の抽出部１１５と同様、第２の抽出部１１６においても、当該抽出の際に、構成単位の数の異同を更なる条件としてもよく、又は、抽出された第２のサーバ側表記揺れ用語に構成単位の数の異同に関する情報を関連付けておくこととしてもよい。このような構成単位の数の異同は、上記と同様、後述の表示順位決定部で検索結果の表示順位を決定する際に用いることができる。
【００４９】
第１のスコア付与部１１７は、第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語及び第２の抽出部１１６で抽出された第２のサーバ側表記揺れ用語にスコアを付与する。当該スコア付与の方法として、例えば、第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語に、第２の抽出部１１６で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与することができる。例えば、施設「ヴィクトリー鶴舞」について第２の抽出部１１６で抽出された第２のサーバ側表記揺れ用語「ビクトリー、ツルマイ」に対してスコア「１」を付与した場合、施設「ビクトリーカフェ鶴舞」について第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語「ビクトリー、カフェ、ツルマイ」に対してスコア「１」よりも高いスコア「２」を付与することができる。また、第２の抽出部１１６が、施設「ビクトリーカフェ鶴舞」についても第２のサーバ側表記揺れ用語「ビクトリー、カフェ、ツルマイ」を抽出した場合には、該第２のサーバ側表記揺れ用語に対してもスコア「１」を付与することができる。また、別の例として、第１のスコア付与部１１７は、上位の抽出部で抽出された表記揺れ用語に優先的にスコアを付与し、その場合には下位の抽出部で抽出された表記揺れ用語にはスコアを付与しないこととしてもよい。当該付与されたスコアは各サーバ側表記揺れ用語と関連付けて第１のスコア格納部１１９に格納される。当該スコアは、施設と関連付けて格納されてもよく、また、一の施設について複数のスコアが付与されている場合にはそれらのスコアの合計を施設と関連付けて格納してもよい。
【００５０】
図５に、他の実施の形態の検索システム３００を示す。図５において、図１及び図３と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図５に示すのは、図３に示す検索システム１００において、サーバ装置１０１に代えてサーバ装置３０１を備える検索システム３００である。
サーバ装置３０１は、サーバ装置１００において、検索クエリ格納部３１３、第３の抽出部３１５、第４の抽出部３１６、第２のスコア付与部３１７及び第２のスコア格納部３１９を備える。
【００５１】
検索クエリ格納部３１３には、クライアント端末１１の入力受付部１３及び検索要求部１９にて入力受付され、検索要求され、通信部２０及び１１１を介して取得された検索クエリが格納される。
第３の抽出部３１５は、検索クエリ格納部３１３及び第１のサーバ側格納部１０７１を参照して、検索クエリと第１のサーバ側表記揺れ用語集とを比較し、検索クエリに合致する第１のサーバ側表記揺れ用語を抽出する。
第４の抽出部３１６は、検索クエリ格納部３１３及び第２のサーバ側格納部１０７２を参照して、検索クエリと第２のサーバ側表記揺れ用語集とを比較し、検索クエリに合致する第２のサーバ側表記揺れ用語を抽出する。
第２のスコア付与部３１７は、第３の抽出部３１５で抽出された第１のサーバ側表記揺れ用語に、第４の抽出部３１６で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する。当該付与されたスコアは各サーバ側表記揺れ用語と関連付けて第２のスコア格納部３１９に格納される。
【００５２】
図６に、他の実施の形態の検索システム４００を示す。図６において、図１、図３及び図５と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図６に示すのは、図３に示す検索システム１００において、サーバ装置１０１に代えてサーバ装置４０１を備える検索システム４００である。
サーバ装置４０１は、サーバ装置１００において、第５の抽出部４１５、第３のスコア付与部４１７及び第３のスコア格納部４１９を備える。
【００５３】
第５の抽出部４１５は、第１のクライアント側格納部１１３１及び第２のサーバ側格納部１０７２を参照して、第１のクライアント側表記揺れ用語集と第２のサーバ側表記揺れ用語集とを比較し、第１のクライアント側表記揺れ用語に合致する第２のサーバ側表記揺れ用語を抽出する。
第３のスコア付与部４１７は、第１のスコア格納部１１９を参照して、第５の抽出部４１５で抽出された第２のサーバ側表記揺れ用語に、第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語及び第２の抽出部１１６で抽出された第２のサーバ側表記揺れ用語よりも低いスコアを付与する。当該付与されたスコアは各サーバ側表記揺れ用語と関連付けて第３のスコア格納部４１９に格納される。
【００５４】
図７に実施例の検索システム５００を示す。図７において、図１、図３、図５及び図６と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図７に示すのは、施設の検索システムに関し、クライアント端末にて検索結果を出力する際に、付与されたスコアの高い施設を優先的に出力可能な検索システム５００である。この検索システム５００は、第１のクライアント端末５１０及びサーバ装置５３０を備えている。
第１のクライアント端末５１０は、制御部５１１、メモリ部５１２、出力部５１３、入力受付部１３、インターフェース部５１４、通信部２０、表記揺れ用語集作成部１５、表記揺れ用語集格納部１７及び検索要求部１９を備えている。
【００５５】
クライアント側制御部５１１は、バッファメモリその他の装置を備えたコンピュータ装置であり、クライアント端末５１０を構成する他の要素を制御する。
クライアント側メモリ部５１２にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部５１１に読み込まれて、これを機能させる。このコンピュータプログラムはＳＤ（登録商標）メモリカード等の汎用的な媒体へ保存できる。
【００５６】
クライアント側出力部５１３はディスプレイを含み、後述の表示順位決定部５３５で決定された表示順位に従って、検索結果としての施設を表示する。また、一般的な出力部としての機能として目的地検索のための検索画面、地図、クライアント端末の現在位置、経路探索を行った際の案内経路、その他の情報を表示する。この出力部５１３は音声発信部を含み、音声によって上記検索結果を出力してもよい。
クライアント側インターフェース部５１４はクライアント端末５１０を無線ネットワーク等へ連結させる。
【００５７】
サーバ装置５３０は、制御部５３１、メモリ部５３２、インターフェース部５３３、通信部１１１、施設データベース１０３、表記揺れ用語集作成部１０５、表記揺れ用語集格納部１０７、表記揺れ用語集格納部１１３、第１の抽出部１１５、第２の抽出部１１６、第１のスコア付与部１１７、第１のスコア格納部１１９及び表示順位決定部５３５を備えている。
サーバ側制御部５３１は、ＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、サーバ装置５３０を構成する他の要素を制御する。
【００５８】
サーバ側メモリ部５３２にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置であるサーバ側制御部５３１に読み込まれて、これを機能させる。このコンピュータプログラムはＤＶＤ等の汎用的な媒体へ保存できる。
サーバ側インターフェース部５３３はサーバ装置５３０を無線ネットワーク等へ連結させる。
【００５９】
表示順位決定部５３５は、第１スコア格納部１１９に格納された第１のスコアに基づいて、第１の抽出部１１５及び第２の抽出部１１６で抽出された表記揺れ用語が関連する施設の表示順位を決定する。当該表示順位の決定の結果、当該スコアの値が大きい施設を上位に表示することができる。例えば、上記例において、表示順位決定部５３５は、検索クエリ「ビクトリー鶴舞」に対して、第１の抽出部１１５で抽出された第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」が関連する施設「ビクトリーカフェ鶴舞」のスコア「２」と、第２の抽出部１１６で抽出された第２のサーバ側表記揺れ用語「ビクトリー、ツルマイ」が関連する施設「ヴィクトリー鶴舞」のスコア「１」に基づいて、両検索結果のうち施設「ビクトリーカフェ鶴舞」を第１順位に、施設「ヴィクトリー鶴舞」を第２順位に表示することを決定する。当該決定された表示順位は、施設に関連付けて、通信部１１１及び２０を介してクライアント端末５１０の出力部５１３から上述の通り出力される。
【００６０】
表示順位決定部５３５は、さらに、上述した構成単位の数の異同を上記表示順位に反映させてもよい。例えば、表示順位を決定する対象となる複数の施設のうち、そのスコアが同じである施設については検索クエリと構成単位の数が同じである施設が上位に表示されるよう表示順位を決定することができる。他の例として、構成単位の数の異同に基づく参照スコアを別途設け、上記第１のスコアを付与する際に参照スコアを考慮することとしてもよい。例えば、該構成単位の数が同じであるときに参照スコアとして正のスコア（例えば、スコア「５」）を付与し、又は、該構成単位の数が異なるときに参照スコアとして負のスコア（例えば、スコア「−５」）を付与することができる。前者の場合、例えば、２つの構成要素「ビクトリー」及び「鶴舞」から構成される検索クエリ「ビクトリー鶴舞」に対して、第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」は構成要素が３であり異なる一方、第２のサーバ側表記揺れ用語「ヴィクトリー、鶴舞」は構成要素が２つであり同じ数であるため、参照スコア「５」を付与する。この場合において、第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」が関連する施設「ビクトリーカフェ鶴舞」のスコア「２」に対して、第２のサーバ側表記揺れ用語「ビクトリー、ツルマイ」が関連する施設「ヴィクトリー鶴舞」は参照スコア「５」が加味され合計スコア「６」となるため、表示順位決定部５３５は合計スコアの値が大きい施設「ヴィクトリー鶴舞」を施設「ビクトリーカフェ鶴舞」より上位に表示させる。
【００６１】
図８を用いて、図７に示す検索システム５００の動作の一例を説明する。
まず、ステップ５１では、クライアント端末５１０に備えられた入力受付部１３は、検索ユーザの検索クエリに関する入力を受け付ける。この例において、検索クエリ「ビクトリー鶴舞」の入力を受け付けたものとする。
ステップ５３では、クライアント側表記揺れ用語集作成部１５内の第１のクライアント側作成部１５０１は、ステップ５１の入力受付に基づき、検索クエリ「ビクトリー鶴舞」を形態素解析して、第１のクライアント側表記揺れ用語「ビクトリー、鶴舞」から構成される第１のクライアント側表記揺れ用語集を作成して、第１のクライアント側表記揺れ用語集格納部１７０１に格納する。
【００６２】
ステップ５５では、クライアント側表記揺れ用語集作成部１５内の第２のクライアント側作成部１５０２は、ステップ５３で作成された第１のクライアント側表記揺れ用語集に基づき、第１のクライアント側表記揺れ用語「ビクトリー、鶴舞」を漢字−カタカナ変換及びカタカナ表記の揺らぎ変換して、第２のクライアント側表記揺れ用語「ビクトリー、ツルマイ」、「ヴィクトリー、ツルマイ」、「ビクトリー、ツルマ」、「ヴィクトリー、ツルマ」、「ビクトリー、カクマイ」・・・から構成される第２のクライアント側表記揺れ用語集を作成して、第２のクライアント側表記揺れ用語集格納部１７０２に格納する。
ステップ５７では、検索要求部１９は、ステップ５１の検索クエリに対応する施設の検索要求を行うべく、該検索クエリ、ステップ５３の第１の表記揺れ用語集及びステップ５５の第２の表記揺れ用語集を、クライアント側通信部２０を介してサーバ装置５３０に送信する。
【００６３】
ステップ６１では、サーバ側表記揺れ用語集作成部１０５内の第１のサーバ側作成部１０５１は、施設データベース１０３内に格納されている施設の施設名称を形態素解析して、第１のサーバ側表記揺れ用語から構成される第１のサーバ側表記揺れ用語集を作成して、第１のサーバ側表記揺れ用語集格納部１０７１に格納する。この例において、図４に示す通り、施設「ヴィクトリー鶴舞」について第１のサーバ側表記揺れ用語集「ヴィクトリー、鶴舞」が作成され、施設「ビクトリーカフェ鶴舞」について第１のサーバ側表記揺れ用語集「ビクトリー、カフェ、鶴舞」が作成される。
【００６４】
ステップ６３では、サーバ側表記揺れ用語集作成部１０５内の第２のサーバ側作成部１０５２は、ステップ６１で作成された第１のサーバ側表記揺れ用語集を漢字−カタカナ変換及びカタカナ表記湯の揺らぎ変換して、第２のサーバ側表記揺れ用語を作成して、第２のサーバ側表記揺れ用語集格納部１０７２に格納する。この例において図４に示す通り、施設「ヴィクトリー鶴舞」について第２のサーバ側表記揺れ用語集「ヴィクトリー、ツルマイ」、「ビクトリー、ツルマイ」、「ヴィクトリー、ツルマ」、「ビクトリー、ツルマ」、「ヴィクトリー、カクマイ」・・・が作成され、施設「ビクトリーカフェ鶴舞」について第２のサーバ側表記揺れ用語集「ビクトリー、カフェ、ツルマイ」、「ヴィクトリー、カフェ、ツルマイ」、「ビクトリー、カフェ、ツルマ」、「ヴィクトリー、カフェ、ツルマ」、「ビクトリー、カフェ、カクマイ」・・・が作成される。
【００６５】
ステップ６５では、サーバ装置５３０は、サーバ側通信部１１１を介して、ステップ５７で送信された検索要求を受信する。受信された第１のクライアント側表記揺れ用語集は、クライアント側表記揺れ用語集格納部１１３内の第１のクライアント側格納部１１３１に格納され、第２のクライアント側表記揺れ用語集は、第２のクライアント側格納部１１３２に格納される。
【００６６】
ステップ６７では、第１の抽出部１１５は、ステップ６１で作成された第１のサーバ側表記揺れ用語集を参照して、第１のクライアント側格納部１１３１に格納された第１のクライアント側表記揺れ用語に合致する表記揺れ用語を抽出する。この例において、第１のクライアント側表記揺れ用語「ビクトリー、鶴舞」の構成単位「ビクトリー」、「鶴舞」の両方を含む第１のサーバ側表記揺れ用語「ビクトリー、カフェ、鶴舞」が施設「ビクトリーカフェ鶴舞」に関連付けられて抽出される。
ステップ６９では、第２の抽出部１１６は、ステップ６３で作成された第２のサーバ側表記揺れ用語集を参照して、第２のクライアント側格納部１１３２に格納された第２のクライアント側表記揺れ用語に合致する表記揺れ用語を抽出する。この例において、第２のクライアント側表記揺れ用語のうち「ビクトリー、ツルマイ」の場合、構成単位「ビクトリー」、「ツルマイ」の両方を含む第２のサーバ側表記揺れ用語「ビクトリー、ツルマイ」及び「ビクトリー、カフェ、ツルマイ」が夫々施設「ヴィクトリー鶴舞」、「ビクトリーカフェ鶴舞」に関連付けられて抽出される。
【００６７】
ステップ７１では、第１のスコア付与部１１７は、ステップ６７の第１のサーバ側表記揺れ用語及びステップ６９の第２のサーバ側表記揺れ用語にスコアを付与し、第１のスコア格納部１１９に格納する。ステップ７１において、第１のスコアは、ステップ６７で抽出された第１のサーバ側表記揺れ用語に、ステップ６９で抽出された第２のサーバ側表記揺れ用語よりも高いスコアを付与する。例えば、第１のサーバ側表記揺れ用語にスコア「２」、第２のサーバ側表記揺れ用語にスコア「１」を付与することができる。この例において、施設「ビクトリーカフェ鶴舞」の第１のサーバ側表記揺れ用語にスコア「２」、第２のサーバ側表記揺れ用語にスコア「１」を付与するとともに、施設「ヴィクトリー鶴舞」の第２のサーバ側表記揺れ用語にスコア「１」を付与する。
【００６８】
ステップ７３では、表示順位決定部５３５は、ステップ７１で付与されたスコアに基づき、夫々のサーバ側表記揺れ用語に関連付けられた施設の表示順位を決定する。当該表示順位の決定は、スコアの高い順に上位の表示順位となるよう決定される。例えば、一の施設について複数のサーバ側表記揺れ用語に夫々スコアが付与されている場合には、それらの合計スコアを表示順位決定の指標としてもよいし、一の施設について複数のサーバ側表記揺れ用語に付与されたスコアのうち最も高いスコアを表示順位決定の指標としてもよい。前者の場合、例えば、施設「ビクトリーカフェ鶴舞」のスコアは第１のサーバ側表記揺れ用語に対し「２」及び第２のサーバ側表記揺れ用語に対し「１」付与されているため、その合計スコアは「３」となる。施設「ヴィクトリー鶴舞」のスコアは第２のサーバ側表記揺れ用語に対し「１」付与されているため、その合計スコアは「１」である。したがって、その合計スコアがより大きい施設「ビクトリーカフェ鶴舞」が施設「ヴィクトリー鶴舞」に比べ上位の表示順位となる。後者の場合、例えば、施設「ビクトリーカフェ鶴舞」のサーバ側表記揺れ用語に付与されたスコアのうち最も高いスコアは「２」であり、施設「ヴィクトリー鶴舞」のサーバ側表記揺れ用語に付与されたスコアのうち最も高いスコアは「１」であるため、そのスコアがより大きい施設「ビクトリーカフェ鶴舞」が施設「ヴィクトリー鶴舞」に比べ上位の表示順位となる。
【００６９】
ステップ７５では、ステップ７３で決定された表示順位とともに、ステップ６７及びステップ６９で抽出されたサーバ側表記揺れ用語に関連付けられた施設を検索結果としてクライアント端末に送信する。
ステップ５９では、クライアント端末５１０は、ステップ７５の検索結果に関する情報を受信し、出力部５１３により出力する。この例において、出力部としての表示部は、検索結果として、第１順位に施設「ビクトリーカフェ鶴舞」、第２順位に施設「ヴィクトリー鶴舞」を表示する。
【００７０】
以上、本発明の実施の形態及び実施例について説明してきたが、これらのうち、２つ以上の実施の形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態（実施例）を部分的に組み合わせて実施しても構わない。
【００７１】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００７２】
１  表記揺れ用語集作成装置
３  １３  入力受付部
５  １５  １０５  表記揺れ用語集作成部
７  １７  １０７  １１３  表記揺れ用語集格納部
１００  ３００  ４００  ５００  検索システム
１１  ５１０  クライアント端末
１９  検索要求部
２０  １１１  通信部
１０１  ３０１  ４０１  ５３０  サーバ装置
１０３  施設データベース
１１５  １１６  ３１５  ３１６  ４１５  抽出部
１１７  ３１７  ４１７  スコア付与部
１１９  ３１９  ４１９  スコア格納部
３１３  検索クエリ格納部
５３５  表示順位決定部
【図１】
2018010543.tif 000003
【図２】
2018010543.tif 000004
【図３】
2018010543.tif 000005
【図４】
2018010543.tif 000006
【図５】
2018010543.tif 000007
【図６】
2018010543.tif 000008
【図７】
2018010543.tif 000009
【図８】
2018010543.tif 000010