(57)【要約】【課題】ユーザが意図した検索結果を提示しつつ、より意外性や発見性のある検索結果をユーザに提示する検索システムを提供する。【解決手段】ユーザが入力した入力語をキーワードとして検索を行う第１検索部と、入力語と所定の類似性を備える別の単語である類似語をキーワードとして検索を行う第２検索部とを備える。そして、第１検索部による検索結果と、第２検索部による検索結果とが、検索結果を表示する最初の画面である検索結果表示画面に所定の表示比率で表示されるように、各部の検索結果から検索結果表示画面に表示するものを選択する。【選択図】図１
2014215826.tif 000002
【特許請求の範囲】
【請求項１】
複数の単語を、それぞれの単語に対してその単語の特徴を表す属性を少なくとも１つ対応付けて記憶する属性データベース（３）と、
ユーザが検索のキーワードとして用いる単語を入力するための入力装置（１）と、
前記入力装置を介してユーザが入力した単語である入力語を取得する入力語取得部（２Ａ）と、
前記入力語取得部で取得した前記入力語をキーワードとして検索を行う第１検索部（２Ｃ）と、
前記入力語に対応付けられている属性に基づいて、前記入力語と、前記属性データベースに記憶されている単語との類似度を算出する類似度算出部（２Ｄ）と、
前記類似度算出部で算出された前記類似度に基づいて、前記入力語と所定の類似度を備える単語である類似語を少なくとも１つ決定し、前記類似語をキーワードとして検索を行う第２検索部（２Ｆ）と、を備え、
前記第１検索部と前記第２検索部による検索結果が少なくとも１つずつ、検索結果を表示する最初の画面である検索結果表示画面に表示されることを特徴とする検索システム。
【請求項２】
請求項１において、
前記第１検索部と前記第２検索部による検索結果が少なくとも１つずつ前記検索結果表示画面に表示されるように、前記第１検索部による検索結果と前記第２検索部による検索結果から前記検索結果表示画面に表示するものを選択する表示データ調整部（２Ｈ）を備えることを特徴とする検索システム。
【請求項３】
請求項２において、
前記検索システムは、ナビゲーション装置において現在地の周辺の施設を検索するために用いられる検索システムであって、
施設の名称および所在地を含む施設データを、少なくとも１つの前記属性データベースが記憶する単語と対応付けて格納している施設データベース（４）を備え、
前記第１検索部および前記第２検索部は、前記施設データベースから前記キーワードに対応付けられている施設データを検索結果として取得し、
前記表示データ調整部は、施設データの所在地と現在地から各施設までの距離を算出し、検索結果として、当該施設の名称と、当該施設を取得した検索に用いたキーワードと、現在地から当該施設までの距離と、を含む表示データを生成することを特徴とする検索システム。
【請求項４】
請求項３において、
前記施設データベースが格納している前記施設データは、さらに、施設に対応付けられている前記単語と、その単語に関する当該施設の特徴を示すデータである特徴データを、当該施設に対応付けられている前記単語ごとに備えており、
前記表示データ調整部は、検索結果として、さらに、当該施設を取得した検索に用いた単語に関する当該施設の特徴を示す特徴データを含む表示データを生成することを特徴とする検索システム。
【請求項５】
請求項４において、
前記表示データ調整部は、前記第１検索部および前記第２検索部による検索で得られる複数の施設に対して、現在地からその施設までの距離と、その施設を取得した検索に用いたキーワードと前記入力語との類似度とから、検索で得られた前記施設ごとの優先度を算出し、
前記優先度が大きい施設を優先して前記検索結果表示画面に表示しつつ、かつ、前記第１検索部と前記第２検索部による検索結果が少なくとも１つずつ前記検索結果表示画面に表示されるように、表示データを生成することを特徴とする検索システム。
【請求項６】
請求項１〜５のいずれか１項において、
前記属性データベースが記憶する前記属性において、前記属性に対応付けられている単語が入力された回数である入力履歴を、ユーザごとに記憶する履歴学習部（２Ｂ）を備え、
前記類似度算出部は、前記履歴学習部が記憶している入力履歴に基づいて属性ごとの重みを設定し、前記類似度を、類似度の算出対象となっている単語に対応付けられている属性と、前記入力語に対応付けられている属性とを比較して、一致している属性の重みを合算することによって算出することを特徴とする検索システム。
【請求項７】
請求項１〜６のいずれか１項において、
前記属性データベースは単語ごとに、その単語の特徴を表す属性を必須属性と任意属性に区別して管理し、
前記類似度算出部は、入力語に対応付けられている必須属性を備える単語に対して前記類似度を算出することを特徴とする検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索システムに関する。
【背景技術】
【０００２】
従来の検索システムには、入力装置を介して取得した単語（以降、入力語とする）をキーワードとし、そのキーワードと完全に一致するものを検索するものがある。また、完全に一致するものだけではなく、その入力語と類似性の高い別の単語（類似語）をキーワードとして検索するものもある。
【０００３】
単語間の類似性を計算して入力語から類似語を取得する技術としては、例えば特許文献１に開示の技術がある。この特許文献１に開示の技術では、シソーラスのツリー構造を利用して、ある単語から上位概念を経由して他の下位概念の単語まで距離（類似度）を計算する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平８−１４７３２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、入力語および類似語をキーワードとして検索を行う検索システムにおいて、入力語をキーワードとしたときの検索結果が、検索結果を表示する最初の画面（これを検索結果表示画面とする）に表示できる件数よりも多く得られた場合、検索結果表示画面にはその入力語による検索結果ばかりが表示される。この場合、類似語をキーワードとする検索結果は最初の画面に表示されなくなってしまう。
【０００６】
検索の対象を入力語に限定するつもりはなく、入力語はあくまでも検索してほしい概念の一例として入力するユーザにとっては、同じキーワードによる検索結果ばかりが表示される検索結果表示画面は、意外性や発見性がなく、利便性が損なわれてしまうといった問題があった。
【０００７】
本発明は、この事情に基づいて成されたものであり、その目的とするところは、ユーザが意図した検索結果を提示しつつ、より意外性や発見性のある検索結果をユーザに提示する検索システムを提供することにある。
【課題を解決するための手段】
【０００８】
その目的を達成するための本発明は、複数の単語を、それぞれの単語に対してその単語の特徴を表す属性を少なくとも１つ対応付けて記憶する属性データベース（３）と、ユーザが検索のキーワードとして用いる単語を入力するための入力装置（１）と、前記入力装置を介してユーザが入力した単語である入力語を取得する入力語取得部（２Ａ）と、前記入力語取得部で取得した前記入力語をキーワードとして検索を行う第１検索部（２Ｃ）と、前記入力語に対応付けられている属性にもとづいて、前記入力語と、前記属性データベースに記憶されている単語との類似度を算出する類似度算出部（２Ｄ）と、前記類似度算出部で算出された前記類似度に基づいて、前記入力語と所定の類似度を備える単語である類似語を少なくとも１つ決定し、前記類似語をキーワードとして検索を行う第２検索部（２Ｆ）と、を備え、前記第１検索部と前記第２検索部による検索結果が少なくとも１つずつ、検索結果を表示する最初の画面である検索結果表示画面に表示されることを特徴とする。
【０００９】
以上の構成では、ユーザが入力した単語である入力語と、その入力語に類似性を備える別の単語である類似語の、それぞれをキーワードとした検索を行い、各語をキーワードとした検索結果が少なくとも１つずつ、検索結果表示画面に表示される。すなわち、検索結果表示画面には、複数の単語をそれぞれキーワードとした場合の検索結果が混ざって表示される。
【００１０】
したがって、入力語をキーワードとした検索結果が、最初の検索結果の画面に表示可能な件数以上あった場合でも、ユーザは複数の単語をキーワードとした検索結果を、検索結果表示画面に見ることができる。また、それにともなって、ユーザにより意外性や発見性のある検索結果を提示することができるようになる。
【図面の簡単な説明】
【００１１】
【図１】本発明に係る検索システム１００の概略的な構成の一例を示すブロック図である。
【図２】属性ＤＢ３の構成を説明するための概念図である。
【図３】店舗ＤＢ４の構成を説明するための概念図である。
【図４】検索制御部２の概略的な構成の一例を示す機能ブロック図である。
【図５】最大検索距離Ｒｍａｘと、最短距離Ｒｓｈｔの関係を説明するための概念図である。
【図６】検索関連処理の流れを説明するためのフローチャートである。
【図７】入力語から類似語を取得する作動を説明するための概念図である。
【図８】検索結果表示画面の一例である。
【図９】検索結果表示画面の一例である。
【図１０】変形例１における検索結果表示画面の一例である。
【図１１】変形例２において表示比率を変更するためのボタンＢ１の模式図である。
【図１２】変形例３における検索結果表示画面の一例である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態を、図１〜９を用いて説明する。ここでは、本検索システム１００を、車載ナビゲーション装置において目的地を設定する際に、周辺の施設を検索する処理に適用した場合を例に挙げて説明する。もちろん、本発明に係る検索システム１００は、以降で説明する実施形態以外の、たとえばインターネットなどでの検索処理にも適用することができるものである。
【００１３】
図１は、本発明に係る検索システム１００の概略的な構成の一例を示すブロック図である。図１に示すように検索システム１００は、入力装置１、検索制御部２、属性データベース３（以降、データベースはＤＢと略して記す）、店舗ＤＢ４、およびディスプレイ５を備える。検索制御部２と、入力装置１、属性ＤＢ３、店舗ＤＢ４、およびディスプレイ５とは、たとえばＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などの通信プロトコルに準拠したＬＡＮでそれぞれ接続している。もちろん、これらは、有線による通信に限らず、無線通信によって接続する構成としてもよい。たとえば検索制御部２やＤＢ（３、４）は、ネットワークに接続された外部サーバに備えられていてもよい。
【００１４】
ディスプレイ５は、検索制御部２から入力される信号に基づいてテキストや画像を表示する表示装置である。例えばディスプレイは、フルカラー表示が可能なものであって、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイ等を用いて構成することができる。ディスプレイ５として、車載ナビゲーション装置に設けられたディスプレイを利用する構成とするが、もちろんこれに限らない。検索制御部２での検索結果を表示することが出来ればよく、例えば公知の携帯電話機やパーソナルコンピューターが備えるディスプレイを利用する構成としても良い。このディスプレイ５の表示パネル部分に、入力装置１として機能するタッチパネルが積層されている。
【００１５】
入力装置１は、ユーザが検索したい単語を検索システム１００に入力するための装置であって、本実施形態では、ディスプレイ５に積層されるタッチパネルによって実現する。より具体的には、検索制御部２は、単語を入力するための画面（これをキーワード入力画面とする）においては、種々の文字（ひらがなやアルファベットなど）をディスプレイ５に表示させる。入力装置１としてのタッチパネルは、ユーザがタッチパネル上のタッチした位置を検索制御部２に逐次出力する。そして検索制御部２は、ユーザがタッチした位置から、ユーザが入力することを意図した文字を順次取得して、ユーザが検索したい単語を取得する。なお、本実施形態においては入力装置１を、タッチパネルを用いたソフトウェアスイッチで実現する構成とするが、公知のキーボードなどで実現してもよいし、音声入力装置を用いてもよい。
【００１６】
属性ＤＢ３は、一般名詞（たとえば商品名）と、その一般名詞に関連する少なくとも１つの属性とを、紐付けて格納している。たとえば、属性ＤＢ３は、図２に示すように、一般名詞として、シュークリーム、プリン、エクレア、クレームブリュレ、タルト、などを記憶している。そして、たとえばシュークリームであれば、シュークリームに関連する属性として、「カスタードクリーム」、「生クリーム」、「カスタード」、「シュー生地」、「洋菓子」、「甘い」、「食べ物」といった属性が登録されている。この属性ＤＢ３が請求項に記載の属性データベースに相当する。
【００１７】
ここで、一般名詞に紐付けられている属性は、複数のレベルに区分された、階層構造を有するものとする。属性のレベルは、より上位のレベル（図２においては、レベル３）になるほど、その一般名称をより上位概念で捉えた属性とし、また、より下位のレベルになるほど、その一般名称をより下位概念で捉えた属性（たとえば原材料など）とする。たとえば、シュークリームであれば、レベル３の属性として「食べ物」という属性が登録され、レベル２では、レベル３よりシュークリームを具体的に捉えた「洋菓子」や「甘い」といった特徴に対応する属性が登録されている。また、レベル１の属性として、「シュー生地」といった材料などの、さまざまな種類を含む洋菓子の中において、シュークリームという洋菓子を特徴づける属性が登録されている。すなわち、レベル１の属性によって、洋菓子の中でも、ショートケーキなどのシュー生地を使わない洋菓子と、シュークリームとを区別する事ができる。なお、各属性には、後述する類似度の算出に用いる重みが設定されている。
【００１８】
また、本実施形態では、食べ物に関する一般名詞をキーワードとして利用する例を示すが、その他のジャンルの一般名詞（店名や洋服、観光地など）であってもよい。たとえば、遊園地であれば、レベル３に「観光」、レベル２に「レジャー」、レベル１に「観覧車」「ジェットコースター」などと登録しておけばよい。また、レベル２に「家族」など、その観光がどのユーザに向いているかを登録しても良い。食べ物や、観光、買い物などのジャンルの区分は、最上位レベルの属性によって区分する構成とすればよい。
【００１９】
店舗ＤＢ４は、図３に示すように、施設の名称（店舗の名前など）、所在地、取り扱い商品、およびその商品の特徴、を、それぞれ対応付けて格納している。たとえば、店舗Ａでは、シュークリーム、エクレア、プリンが、取り扱い商品として登録されている。この取り扱い商品の欄に記載されている一般名詞は、属性ＤＢ３に登録されている一般名詞に含まれるものである。
【００２０】
また、たとえば、シュークリームであれば、その店舗のシュークリームがどのようなシュークリームであるかを特徴付けるデータ（これを特徴データとする）が登録されている。この特徴データによって、ある店舗が取り扱うシュークリームと、別の店舗が取り扱うシュークリームとを区別することができる。
【００２１】
検索制御部２は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭやＲＡＭやＥＥＰＲＯＭなどのメモリ、Ｉ／Ｏ、及びこれらの構成を接続するバスライン（いずれも図示せず）などが備えられている。検索制御部２は、入力装置１から入力された各種信号に基づき、ＲＯＭあるいはメモリ２６に予め記憶されているプログラムをＣＰＵが実行することによって種々の処理を実施する。検索制御部２が備える記憶部２Ｋは、例えばＲＡＭやＥＥＰＲＯＭ等の電気的に書き換え可能なメモリに構築され、検索制御部２で実施される処理に用いられる種々のデータを格納する。
【００２２】
検索制御部２は、図４に示すように、ユーザが入力した単語（以降、入力語とする）に基づいて検索を実施するための機能ブロックとして、入力語取得部２Ａ、履歴学習部２Ｂ、および第１検索部２Ｃを備えている。また、入力語に所定の関連性を有する単語を用いて検索を実施するための機能ブロックとして、類似度算出部２Ｄ、類似語リスト生成部２Ｅ、および第２検索部２Ｆを備えている。さらに、検索結果の表示を制御するための機能ブロックとして、表示データ調整部２Ｈ、および表示データ生成部２Ｊを備えている。
【００２３】
入力語取得部２Ａは、ユーザが入力装置１に入力した文字列からなる単語を、入力語として取得する。本実施形態では、入力語取得部２Ａは、入力語を取得する処理において、ディスプレイ５に種々の文字を表示させる。そして、入力装置１として用いられるタッチパネルより逐次入力される信号から、ユーザがタッチした文字を順次取得することで、入力語を取得する。
【００２４】
なお、本実施形態では、入力装置１と検索制御部２が協働して、ユーザが入力した入力語を一文字ずつ取得する構成としたが、これに限らない。たとえば検索制御部２が外部サーバに備えられている場合には、入力装置１に入力された単語を、ネットワークを介して入力語取得部２Ａに送信する構成としても良い。
【００２５】
第１検索部２Ｃは、入力語取得部２Ａで取得した入力語をキーワードとして、そのキーワードと対応付けられている店舗を検索する。たとえば、入力語として“シュークリーム”を取得している場合は、シュークリームを取り扱う店舗（図３の店舗ＤＢ４によると、店舗Ａ、店舗Ｂ、店舗Ｃ、…）を検索結果として取得する。なお、入力語取得部２Ａで取得した入力語が、属性ＤＢ３に一般名詞として登録されていない場合は、エラー処理とする。
【００２６】
ところで、本実施形態での検索システム１００は、目的地として周辺の施設を検索する場面において利用されることを想定している。目的地としては、現在地から遠い店舗よりも、現在地に近い店舗のほうが選択される可能性が高い。したがって、現在地より所定の範囲内の情報が検索結果として得られればよい場合が多々あると考えられる。
【００２７】
そこで、本実施形態では、図５に示すように最大検索距離Ｒｍａｘ（たとえば１５ｋｍ）を設定しておき、現在の位置から最大検索距離Ｒｍａｘ以内の範囲に含まれる店舗を検索対象とする。このように、最大検索距離Ｒｍａｘで検索対象の母集団を限定することで、検索速度を向上させるとともに、ユーザにとって重要性の低い情報が提示される可能性を低減することができる。
【００２８】
ただし、入力語取得部２Ａで取得した入力語が、属性ＤＢ３に商品名として登録されているものであって、かつ、最大検索距離Ｒｍａｘ以内に１つも一致する店舗がなかった場合には、現在地から最大検索距離Ｒｍａｘ以内という条件を無視し、現在地から最も近い店舗１件を検索結果として取得する。これによって、少なくとも１件は、入力語に対応する店舗を検索結果として取得することができる。なお、この場合の処理によって得られた現在地から最も近い店舗までの距離を最短距離Ｒｓｈｔとする。
【００２９】
なお、本実施形態では、最大検索距離Ｒｍａｘを考慮して検索を実施する構成とするが、もちろん、他の実施形態として、現在地からの距離を考慮せずに、店舗ＤＢ４に登録されている全てのデータを検索対象としても良い。
【００３０】
第１検索部２Ｃで得られた検索結果（すなわち、入力語をキーワードとして検索して得られた店舗のリスト）は、入力語で検索した結果であることが分かるように、記憶部２Ｋに記憶される。なお、ここでの検索の規則は、完全に一致するものを検索結果として取得することとするが、その他の形態として、部分一致などの規則に従って検索する構成でもよい。
【００３１】
類似度算出部２Ｄは、入力語取得部２Ａで取得した入力語と、属性ＤＢ３に格納されている一般名詞との類似度を算出する。類似度は、類似度の算出対象となっている一般名詞に対応付けられている属性と、入力語に対応付けられている属性とを比較して、一致している属性の重みを合算することによって求めればよい。すなわち、類似度が高いほど、単語間の類似性が高いことを表す。
【００３２】
なお、類似度の算出において、一致している属性のレベルによって類似度に与える影響が異なるものとなるように、属性のレベルに応じて、異なる重みを設定する。これは次に述べる理由による。すなわち、“シュークリーム”を入力語とした場合に、「シュー生地」という属性と「食べ物」という属性とでは、「食べ物」の属性に比べて「シュー生地」という属性のほうが、よりシュークリームというものを特徴付けている。したがって、”シュークリーム”と他の一般名詞との類似度を算出する際に、「食べ物」という属性が一致している場合よりも、「シュー生地」という属性が一致している場合のほうが、より”シュークリーム”に類似していることを表している。
【００３３】
本実施形態では、より下位レベルの属性ほど、その一般名詞を特徴付ける属性となっているため、より下位レベルの属性が一致した場合の類似度への影響が、より上位レベルの属性が一致した場合よりも大きくなるように、重みを大きく設定して類似度を算出する。たとえば、「シュー生地」などのレベル１の属性が一致した場合の重みを１とした場合に、「洋菓子」などのレベル２の属性が一致した場合の重みを０．５、「食べ物」などのレベル３の属性が一致した場合の重みを０．２５などとすればよい。もちろん、これらの値はここで例示した値に限らず、適宜設計されればよい。なお、この属性ごとの重みは、後述する履歴学習部２Ｂによって変更されうるものとする。もちろん、他の実施形態として、全てのレベルの属性を同じ重みとして扱ってもよいし、全てのレベルの属性を同じ重みとした上で、属性ごとの重みを履歴学習部２Ｂによって変更して扱っても良い。
【００３４】
類似語リスト生成部２Ｅは、類似度算出部２Ｄで算出した類似度が大きい順に所定の数だけ一般名詞を並べた類似語リストを生成する。たとえば、入力語が”シュークリーム”である場合に、類似語リストに登録される一般名詞は、エクレア、プリン、クレームブリュレなどである。類似語リストに含まれる一般名詞の数の上限（これを類似語数Ｎとする）は、適宜設計されればよく、一例として１０個とする。もちろん類似語数Ｎは適宜設定されればよく、２０や３０であってもよい。類似語リストに含まれる一般名詞を類似語とし、また、類似度の高いものから順に、第１類似語、第２類似語、…、第Ｎ類似語と称する。
【００３５】
第２検索部２Ｆは、類似語リスト生成部２Ｅで生成した類似語リストに含まれる複数の類似語を、類似度の高いものから順番にキーワードとして検索を実施する。検索結果は、その検索結果を取得する際に用いたキーワードと対応付けられて記憶部２Ｋに記憶される。たとえば、エクレアをキーワードとして検索して得られた店舗のリストと、プリンをキーワードとして検索して得られた店舗のリストとは区別して記憶される。
【００３６】
なお、１つの店舗が複数のキーワードに対応する場合は、最も類似度の高いキーワードによる検索結果として扱う。本実施形態では、第１検索部２Ｃで入力語をキーワードとする検索を実施した後に、この第２検索部２Ｆにおいて、類似度の高い順に類似語をキーワードとして検索を実施する。したがって、ある時点において既に検索結果として得られた店舗は、それ以降の検索対象から外すものとする。
【００３７】
表示データ調整部２Ｈは、ディスプレイ５に表示する検索結果に含まれる第１検索部２Ｃで取得した検索結果と、第２検索部２Ｆで取得した検索結果との比率が予め設定されている表示比率となるように、表示する検索結果を選択する。表示比率は、検索結果が表示される最初の画面（検索結果表示画面とする）に、異なる一般名詞をキーワードとして得られる店舗が表示されるように、予め設計しておけばよい。異なる一般名詞をキーワードとして得られた店舗が表示されるように表示比率を調整する際の規則を、表示比率規則とする。
【００３８】
より具体的には、表示比率規則として、検索に用いたキーワードごとに、検索結果を表示する数の下限と上限を決めておく。たとえば検索結果表示画面に表示可能な店舗の数が８件だとすると、入力語をキーワードとして得られた店舗の表示件数は最大でも４件、最小でも１件とする。そして、検索結果表示画面に表示可能な店舗数（ここでは８件）から、入力語をキーワードとして得られた店舗の表示件数を引いた数が、第２検索部２Ｆの検索結果を表示する枠となる。
【００３９】
たとえば、入力語をキーワードとして得られた店舗が１０件あった場合は、そのうちの４件を第１検索部２Ｃの検索結果として表示する。そして、表示可能な数である８件から、この４件を引いた残り４件分が、第２検索部２Ｆによる検索結果を表示する枠となる。
【００４０】
また、第２検索部２Ｆの検索結果を表示する枠の中でも、キーワードに用いた類似語ごとに、表示件数の上限を設定する。なお、単語ごとの表示件数の下限は設けないが、第２検索部２Ｆの検索結果として少なくとも１件は表示されるようにする。たとえば第１類似語をキーワードとして得られた店舗の表示件数の上限は２件とし、その他の類似語をキーワードとして得られた店舗の表示件数の上限は１件とする。類似語のなかでも、類似度の高いものを優先して表示することとする。また、キーワードごとに表示する店舗は、そのキーワードで得られた店舗の中で、現在地から近い店舗から順に選択される。現在地から施設までの距離は、現在地と各店舗の所在地から算出すればよい。
【００４１】
なお、ここでは、検索結果表示画面に表示可能な店舗の数を８件として説明したが、もちろん、その他の値であってもよい。そして、その検索結果表示画面に表示可能な店舗の数の中での表示比率規則は、適宜設計されればよい。
【００４２】
また、本実施形態では、入力語をキーワードした検索を行う際には、もし最大検索範囲Ｒｍａｘ圏内に入力語に対応付けられている店舗がない場合には、最大検索範囲Ｒｍａｘを無視して現在地より一番近い店舗を取得するようにした。したがって、必ず入力語をキーワードとした時の検索結果は１件以上となる。この点を鑑みて、入力語をキーワードとして得られた店舗の表示件数の下限を１件としたが、これに限らない。入力語をキーワードとした検索において、もし最大検索範囲Ｒｍａｘ圏内に入力語に対応付けられている店舗がなかった場合に０件とする構成であれば、入力語をキーワードとして得られた店舗の表示件数の下限を０件とすればよい。ただし、この場合、最大検索範囲Ｒｍａｘ圏内に入力語に対応付けられている店舗が無かったということを検索結果として表示するようにする。
【００４３】
表示データ生成部２Ｊは、表示データ調整部２Ｈで表示比率を調整して選択された複数の店舗を表示するための検索結果表示画面データを生成する。表示データ生成部２Ｊで生成した検索結果表示画面データは、ディスプレイ５に出力される。
【００４４】
履歴学習部２Ｂは、入力語取得部２Ａで取得した入力語が、属性ＤＢ３に商品名として登録されている一般名詞である場合には、その入力語を記憶するとともに、その入力語の対応付けられているレベル１の属性が選択された回数を記憶する。そして、類似度算出部２Ｄで類似度を算出する際に用いる属性ごとの重みを、その属性が選択された回数に応じて大きくなるように設定する。
【００４５】
たとえば、一度「シュー生地」属性に対応付けられた入力語が入力された場合には、その「シュー生地」属性の選択回数を１にする。履歴学習部２Ｂによる重み付けが為されていない場合のレベル１の属性の重みを１とすると、選択回数が１である場合には、「シュー生地」属性の重みに、選択回数に依存する重み（たとえば１回当たり０．１）を加算した、１．１にする。選択回数が２回であれば２回分の重みを加算すればよい。
【００４６】
この履歴学習部２Ｂによって、過去にユーザによって入力された入力語の傾向が、類似度算出部２Ｄにおける類似度の算出に反映される。したがって、類似語リストに選択される一般名詞は、ユーザの嗜好をより反映した一般名詞となる。そして、ユーザの嗜好をより反映した一般名詞が、類似語として類似語リストに選択されることで、第２検索部２Ｆの検索結果にユーザの嗜好を反映することができる。なお、他の実施形態として入力語だけではなく、最終的にユーザが目的地として選択した店舗が取り扱う商品名に対応付けられている属性に対しても、その重みを大きくしてもよい。
【００４７】
また、履歴学習部２Ｂが学習する入力語および各属性の選択回数の履歴は、ユーザごとに区別して管理されることが望ましい。ユーザを区別する方法は、パスワードや顔部の画像認証など、公知の識別方法によって行えばよいし、入力装置１に割り付けられている機器ＩＤなどからどの端末で入力されたかによって区別してもよい。また、検索システムが車両内などローカルに備えられている場合には、検索システムとユーザが１対１で対応するものとして、当該検索システムに入力語を入力するユーザは、同一であるとしても良い。
【００４８】
ここで、図６に示すフローチャートを用いて、検索制御部２における検索に伴う一連の処理（以降、検索関連処理）を説明する。このフローチャートは、入力装置１を介して検索を実施するための指示入力をユーザから受け付けた場合にステップＳ２より開始される。
【００４９】
ステップＳ２では、入力語取得部２Ａが入力語取得処理を実施してステップＳ４に進む。このステップＳ２の入力語取得処理では、入力語取得部２Ａが入力装置１を介してユーザが入力した文字列からなる単語を取得する。ステップＳ４では、第１検索部２Ｃが第１検索処理を実施してステップＳ６に進む。このステップＳ４の第１検索処理では、第１検索部２Ｃが、前ステップＳ２で取得した入力語をキーワードとして、このキーワードに対応付けられている店舗を検索する。検索結果は、検索に用いたキーワードとともに記憶部２Ｋに格納される。
【００５０】
ステップＳ６では、類似度算出部２Ｄが類似度算出処理を実施してステップＳ８に進む。このステップＳ６の類似度算出処理では、入力語取得部２Ａで取得した入力語と、属性ＤＢ３に格納されている一般名詞との類似度を算出し、類似度の高い順に単語Ｎ個を類似語リスト生成部２Ｅに渡す。そして、ステップＳ８で類似語リスト生成部２Ｅが、類似度算出部２Ｄより渡された類似度が高い一般名詞（これらが類似語となる）を、類似度が高い順に並べた類似語リストを生成し、ステップＳ１０に進む。
【００５１】
ステップＳ１０では、第２検索部２Ｆが第２検索処理を実施してステップＳ１２に進む。このステップＳ１０の第２検索処理では、類似語リスト生成部２Ｅで生成した類似語リストに含まれる類似語を、類似度が高いものから順にキーワードとして、そのキーワードに対応付けられている店舗を検索する。すべての類似語（第１〜第Ｎまでの類似語）を、それぞれキーワードとして検索した結果は、その検索に用いたキーワード毎に区別して記憶部２Ｋに格納される。
【００５２】
ステップＳ１２では、検索結果重み付け処理を実施してステップＳ１４に進む。このステップＳ１２の検索結果重み付け処理では、第１検索部２Ｃ、および第２検索部２Ｆで取得した検索結果に含まれる店舗に対して、現在地からその店舗までの距離が近いものが優先して次のステップＳ１４で表示されるように重みづける。
【００５３】
ステップＳ１４では、表示データ調整部２Ｈが表示比率調整処理を実施してステップＳ１６に進む。このステップＳ１４の表示比率調整処理では、検索結果表示画面に表示される第１検索部２Ｃで取得した検索結果と、第２検索部２Ｆで取得した検索結果との比率が予め設定された表示比率となるように、検索結果画面に表示する検索結果を選択する。
【００５４】
ステップＳ１６では、表示データ生成部２Ｊが検索結果表示処理を実施してステップＳ１８に進む。このステップＳ１６の検索結果表示処理では、表示データ生成部２Ｊが表示データ調整部２Ｈで表示比率を調整して選択された複数の店舗を表示するための検索結果表示画面データを生成し、ディスプレイ５に出力する。ディスプレイ５は、この検索結果表示画面データに基づいて検索結果を表示する。
【００５５】
ステップＳ１８では、目的地が決定したか否かを判定する。目的地が決定したか否かは、たとえば次の手順で判定すればよい。検索結果表示画面に表示されている店舗のリスト内に、ユーザにとって気になる店舗があった場合、ユーザはその店舗が表示されている画面領域をタッチする。入力装置１としてのタッチパネルは、タッチされたことを検出すると、そのタッチ位置を検索制御部２に出力し、検索制御部２はユーザが選択した店舗を取得する。その後、そのユーザが選択した店舗を目的地と設定するか否かの選択肢を表示し、目的地と設定する旨の入力を受け付けた場合に、目的地が決定したとする。ステップＳ１８で目的地が決定した場合にはステップＳ１８がＹＥＳとなってステップＳ２０に移る。また、ステップＳ１８で目的地が決定しなかった場合にはステップＳ１８がＮＯとなって、検索関連処理を終了する。
【００５６】
ステップＳ２０では、履歴学習部２Ｂが履歴学習処理を実施して検索関連処理を終了する。このステップＳ２０の履歴学習処理では、履歴学習部２Ｂが、入力語取得部２Ａで取得した入力語を記憶するとともに、その入力語の対応付けられているレベル１の属性が選択された回数を記憶する。
【００５７】
上述した検索関連処理を実施することによる作動の概念を、図７を用いて説明する。図７は、入力語取得部２Ａが入力語として“シュークリーム”を取得した場合の例を示している。第１検索部２Ｃは、入力語であるシュークリームをキーワードとして、シュークリームに対応付けられている店舗を検索し、店舗ＡやＣなどといった検索結果を得る。
【００５８】
また、検索制御部２は、シュークリームに対応付けられている種々の属性から、シュークリームに類似する一般名詞を取得する。たとえば、シュークリームに対応付けられているレベル１の属性（「カスタードクリーム」「シュー生地」など）から、シュークリームに近いお菓子としてエクレアを取得する。また、レベル２の属性「洋菓子」からプリンなどを取得する。さらに、レベル２の「甘い」とレベル３の「食べ物」を組み合わせることで、まんじゅうなど和菓子や、あんパンなどまで取得することができる。
【００５９】
つまり、ステップＳ６からステップＳ８の処理によって、シュークリームをいったん上位概念で捉えたのちに、その上位概念に含まれる種々の下位概念の一般名詞を、シュークリームに類似する類似語として取得する。そして、これらの類似語をキーワードとして、店舗ＤＢ４内を検索することで、店舗Ｄなどを検索結果として得ることができる。このようにすることで、“シュークリーム”という入力語から、その入力語に対応する店舗を検索するとともに、シュークリーム以外の、例えばまんじゅうなどの、幅広い種類の一般名詞に対応する店舗を取得することができる。
【００６０】
次に、表示データ生成部２Ｊが生成する検索結果表示画面の一例を、図８を用いて説明する。図８は、入力語取得部２Ａが入力語として“シュークリーム”を取得した場合の例を示している。また、そのときの第１類似語をエクレア、第２類似語をプリン、第３類似語をまんじゅう、としている。
【００６１】
検索結果として表示する情報には、図８に示すように、店舗名、その店舗を取得する検索に用いたキーワード（すなわち、商品の一般名詞）、その商品の店舗ごとの特徴、および現在地からその店舗までの距離、が含まれている。店舗のリストの１件目から４件目までには、入力語としてシュークリームが入力されているため、シュークリームをキーワードとして検索して得られた店舗を、現在地から近い順に表示する。そして、５件目以降においは、第２検索部２Ｆの検索結果として、類似度の高い順に（すなわち、第１類似語から順に）表示比率規則に従うように表示する。
【００６２】
従来の技術においては、もしシュークリームで検索して得られた結果が多数あった場合には、その数だけ最初の検索結果画面に表示される。特に、１つの画面に表示できる検索結果の数以上の店舗が得られた場合には、最初の検索結果画面にはシュークリームを扱う店舗しか表示されない。
【００６３】
しかし、本実施形態のように、表示比率規則に従って、異なるキーワードの検索結果が必ず混ざって表示されるように調整することで、ユーザの意図した検索結果を提示しつつ、より幅広い種類の選択肢をユーザに提示することができる。
【００６４】
なお、図８では、入力語（ここではシュークリーム）に対する検索結果を、入力語に対する検索結果の表示数の上限（本実施形態では４件）まで表示している例となっているが、もちろん、入力語に対して２件しか該当する店舗がなかった場合には、店舗リストの３番目以降は第２検索部２Ｆの検索結果を表示すれば良い。
【００６５】
また、図９は、入力語取得部２Ａで取得した入力語が、属性ＤＢ３に一般名詞として登録されているものであって、かつ、最大検索距離Ｒｍａｘ以内に１つも一致する店舗がなかった場合の表示画面の一例である。本実施形態では上述したように、最大検索距離Ｒｍａｘ以内に入力語に対して、１つも一致する店舗がなかった場合には、この最大検索距離Ｒｍａｘを超えて、現在地から最も近い店舗１件を検索結果として取得する。そして、その店舗までの距離Ｒｓｈｔを図９のように示す。
【００６６】
ユーザは、この検索画面を見ることで、入力語をキーワードとしたときに該当する店舗は、現在地から最も近い店舗でもＲｓｈｔ離れていることが見てわかる。したがって、現在地の近辺には入力語に対応する店舗が存在しないことを間接的に知ることができ、また、それを踏まえて検索結果表示画面の２番目以降に表示される店舗（第２検索部２Ｆの検索結果）を、代わりの目的地にしようかどうかを検討することができる。
【００６７】
また、検索結果表示画面の『特徴』欄に、商品に対する店舗ごとの特徴を表示することで、同じ商品が複数表示されていてもそれぞれをより区別しやすくなる。すなわち、たとえばシュークリームが商品欄に表示されている店舗が複数あった場合でも、ユーザはそれらのシュークリームがどのようなシュークリームなのかを踏まえて、目的地を検討することができるようになる。
【００６８】
（変形例１）
なお、変形例１として、図１０に示すように、最大検索距離Ｒｍａｘ内に、入力語をキーワードとした時に該当する店舗がなかった場合の処理として、「現在地よりＲｍａｘ圏内に“入力語”を扱っている店舗はありませんでした」と表示してもよい。その場合、検索範囲をさらに拡げるか、第２検索部２Ｆで取得した類似性のある商品を扱う店舗のリストを表示させるかを選択するための選択肢を提示すればよい。
【００６９】
（変形例２）
また、変形例２として、図１１に示すように検索結果表示画面に、表示比率を変更するためのボタンＢ１を表示してもよい。検索制御部２は、入力装置１の信号からこのボタンＢ１がタッチされた場合には、検索結果の表示比率を現在の表示比率とは異なるものにして表示する。すなわち、このボタンＢ１は、検索結果表示画面に表示されている店舗または商品が、ユーザの好みのものではなかった場合に押下されるボタンである。
【００７０】
ボタンＢ１が押下された場合の動作としては、たとえば、現在の検索結果表示画面で表示されているキーワードの組み合わせを維持したまま、それぞれの表示比率を変更してもよい。あるいは、検索結果表示画面に表示するキーワードの組み合わせ自体を変更してもよい。キーワードの組み合わせを変更する場合は、たとえば、現在の画面が入力語、第１類似語、第２類似語および第３類似語のそれぞれ対応する検索結果を表示している場合は、さらに、類似度が低い、第４〜第１０類似語などに対応する検索結果を表示すればよい。
【００７１】
（変形例３）
また、図８では検索に用いたキーワードごとに検索結果を分けて表示したが、これに限らない。検索制御部２は、さらに、前記第１検索部２Ｃおよび第２検索部２Ｆによる検索で得られる複数の店舗のそれぞれに、優先度を算出する優先度算出部を備え、この優先度算出部が算出した優先度にもとづいて検索結果表示画面に表示する順番を決定してもよい。その一例を図１２に示す。優先度は、現在地からその店舗までの距離Ｒと、その店舗を取得した検索に用いたキーワードと、入力語との類似度Ｓとに基づいて算出すればよい。たとえば、優先度は、距離Ｒの逆数と類似度Ｓの乗算したＳ／Ｒなどとして求める。すなわち、距離Ｒが小さいほど、また、類似度Ｓが大きいほど、優先度が大きくなるような距離Ｒと類似度Ｓを変数とする関数を適宜設計して算出すればよい。
【００７２】
（変形例４）
ところで、以上では類似度が大きいものを第２検索部２Ｆの検索結果として表示するように制御する態様を示したが、検索結果に意外性を求めるという観点からは、第２検索部２Ｆの検索結果として、類似性が小さい検索結果を表示することを所望するユーザもいるかもしれない。従って、変形例４として、第２検索部２Ｆの検索結果として類似度Ｓが低いものを優先して表示するように制御してもよい。たとえば、類似度Ｓの下限Ｔｈを設定し、類似度ＳがＴｈ以上となる類似語のうち、類似度がより低い類似語がより優先的に検索結果に表示されるようにすればよい。下限Ｔｈは、例えば、レベル１の属性は一致していないが、レベル２の属性は一致している程度に設定すればよい。類似度Ｓが低いものを優先して表示することで、ユーザに意外性や発見性を与えられるとともに、下限Ｔｈを設定することによって、入力語と全く関係ない単語をキーワードとする検索結果が表示されることを防ぐことができる。もちろん、この変形例４においても、第１検索部２Ｃの検索結果は所定の表示比率で表示されている。
【００７３】
（変形例５）
また、属性ＤＢ３は、一般名詞ごとに、その一般名詞に対応付けられている属性を、必須属性と任意属性に区別して管理してもよい。必須属性は、その一般名詞に対する類似語を決定する際に単語間で共通していることが必須な属性とし、任意属性は、その一般名詞に対応付けられている属性のうちで必須属性以外のものとすればよい。必須属性は、その一般名詞を最も特徴づける属性とすればよく、たとえばシュークリームであれば「シュー生地」を必須属性とすればよい。そして、この変形例５における類似度算出部２Ｄは、入力語に対応付けられている必須属性を備える一般名詞に対してそれぞれ類似度を算出すればよい。このような構成とすることで、より類似性の高い一般名詞を類似語として選択することができる。
【００７４】
なお、本実施形態では、入力語あるいは類似語をキーワードとする検索結果として、施設名などを表示する構成を示したが、これに限らない。公知のインターネットなどで用いられているように、検索システム１００が多数のテキストファイルを格納するＤＢを備え、キーワードを含むテキストファイルなどのリストを表示してもよい。
【符号の説明】
【００７５】
１００…検索システム、１…入力装置、２…検索制御部、３…属性データベース、
４…店舗ＤＢ（施設データベース）、５…ディスプレイ、２Ａ…入力語取得部、
２Ｂ…履歴学習部、２Ｃ…第１検索部、２Ｄ…類似度算出部、２Ｆ…第２検索部、
２Ｈ…表示データ調整部、２Ｊ…表示データ生成部
【図１】
2014215826.tif 000003
【図２】
2014215826.tif 000004
【図３】
2014215826.tif 000005
【図４】
2014215826.tif 000006
【図５】
2014215826.tif 000007
【図６】
2014215826.tif 000008
【図７】
2014215826.tif 000009
【図８】
2014215826.tif 000010
【図９】
2014215826.tif 000011
【図１０】
2014215826.tif 000012
【図１１】
2014215826.tif 000013
【図１２】
2014215826.tif 000014