情報検索装置、情報検索方法、及びコンピュータプログラム
【課題】サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行う。
【解決手段】本装置１０は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶するサービス索引情報記憶部Ｆ１を備える。これにより、文字列情報受付部１１が、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付け、検索位置情報特定部１２が、サービス索引情報記憶部を参照して検索位置特定情報を特定する。そして、サービス情報検索部１３が、検索位置特定情報に基づきサービス情報を特定・抽出し、サービス情報出力部１４が、抽出したサービス情報を出力する。
【解決手段】本装置１０は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶するサービス索引情報記憶部Ｆ１を備える。これにより、文字列情報受付部１１が、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付け、検索位置情報特定部１２が、サービス索引情報記憶部を参照して検索位置特定情報を特定する。そして、サービス情報検索部１３が、検索位置特定情報に基づきサービス情報を特定・抽出し、サービス情報出力部１４が、抽出したサービス情報を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定（入力）された文字列に対応するサービス情報を、効率良く円滑に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）を検索対象物とし、その属性となり得る名称や住所、紹介記事（テキスト文）等からＰＯＩを探し出し、ＰＯＩに関する情報をサービス情報として表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置（以下、「カーナビ」という。）も知られている。
【０００３】
このような情報検索装置では、検索データより所望のサービス情報を探し出す場合、仮名文字の５０音を利用した文字列を入力して検索を行う、いわゆる５０音検索を行なっている。したがって、カーナビにおいては、一般にＰＯＩの名称の読みを元に５０音検索に基づいてサービス情報を検索する処理を行なっている。
【０００４】
ところが、読みを元にした５０音検索では、異なるＰＯＩであっても「読み」が一緒であると重複して検索されてしまい、検索結果が必要以上に多いものとなってしまう。すなわち、たとえば「新井商店」と「荒井商店」と「あらい商店」と「アライ商店」においては、何れも読みが「あらいしょうてん」又は「アライショウテン」であるため、読みを元にした５０音検索ではこれら全てが検索結果として出力されてしまう。
したがって、多くの検索結果の中から希望する検索結果を探し出すのに時間が掛かり、所望のサービス情報を効率良く得ることができない。しかも、カーナビ等の情報検索装置では、検索結果を出力・表示する表示部の大きさの制限により、一画面に大量の選択肢を提示できない。このことからも、検索結果が多すぎると希望する検索結果を探し出すのが困難であり、やはり所望のサービス情報を効率良く得ることができない。
【０００５】
また、この読みを元にした５０音検索では、検索対象物（ＰＯＩ）の読みが誤っていると、所望のサービス情報を検索することができないことになってしまう。すなわち、たとえば名称の読みが「かくたしょうてん」となっている「角田商店」があった場合、その読みを誤って「かどたしょうてん」と入力したり、「すみだしょうてん」と入力したり、「つのだしょうてん」と入力してしまうと、たとえ検索対象となる所定の情報群の中に「角田商店」があったとしても、検索結果として所望のサービス情報を得ることができない。
したがって、読みが正しく一致するまで読みを代えて何度も検索を行なわなければならない煩わしさがあり、所望のサービス情報を効率良く得ることができない。
【０００６】
しかも、従来の情報検索装置では、読みを元にサービス情報の検索を行なうものであるため、ＰＯＩの住所や紹介記事等を検索対象とする場合、これらを５０音の読みに置き換える必要があり、非常に煩わしく困難であった。
【０００７】
そこで、所望のサービス情報を効率良く得るようにした手段が幾つか提案されている。
たとえば、検索用キーワードに代えて検索することが有効であると想定されるキーワードを記憶しておき、検索用キーワードに該当する情報としてユーザの必要とする情報が見つからない場合に、検索用キーワードに代わるキーワードを読み出して再検索を行なうようにした手段がある（特許文献１を参照）。
また、文章もしくは複数の単語からなる入力情報を単語レベルに分割するとともに、それらの単語の中から所定の単語を抽出し、この単語に基づいてＰＯＩ情報を検索するようにした手段もある（特許文献２を参照）。
【特許文献１】特開２００２−２４２６１号公報
【特許文献２】特開２００５−２１４９６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献１及び２に記載の技術は何れにおいても、読みを元にしたサービス情報の検索における、重複検索や誤読検索の問題を共に解消し、所望のサービス情報を効率良く円滑に探し出すことを可能としたものではない。
【０００９】
また、Ｗｅｂを利用して情報検索サービスを行うＷｅｂアプリでは、組み込みデータベース等を使用することにより、入力された文字列に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約により組み込みデータベースを導入することが困難である。
このように、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出すことを可能とした検索手段は、現在のところ提案されていない。
【００１０】
本発明は、上記事情に鑑みて成されたものであり、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能な仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、前記文字列情報受付手段で受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、を備えることを特徴とする。
【００１２】
また、本発明の情報検索装置は、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。
【００１３】
また、本発明の情報検索方法は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第１ステップと、前記情報検索装置において、前記第１ステップで受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する第２ステップと、前記情報検索装置において、前記第２ステップで特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する第３ステップと、前記第３ステップで抽出したサービス情報を前記情報検索装置より出力する第４ステップと、を含むことを特徴とする。
【００１４】
また、本発明の情報検索方法は、前記情報検索装置において、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記第２ステップが、前記第１ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定するものとしても良い。
【００１５】
また、本発明のコンピュータプログラムは、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、受け付けた前記文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する手段、特定した前記検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する手段、抽出した前記サービス情報を出力する手段、として機能させることを特徴とする。
【００１６】
また、本発明のコンピュータプログラムは、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記コンピュータを、受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する手段、として機能させるものとしても良い。
【発明の効果】
【００１７】
本発明の情報検索装置は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段を備える。ゆえに、サービス情報に含まれる属性情報を５０音の読みに置き換える必要がなく、適宜分割した文字列を検索対象として、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列による検索が可能となる。
したがって、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照しながら、本発明に係る情報検索装置、情報検索方法、情報検索用のコンピュータプログラムの一例について説明する。
本発明に係る情報検索装置（以下、「本装置」という）は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を素早く正確に探し出す検索を行う装置である。
【００１９】
図１は、本装置１０を用いた情報検索システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、表示部２０と、入力部３０と、によって構成することができる。
表示部２０は、本装置１０に対して検索を指示する文字列や、本装置１０による検索結果を出力・表示するディスプレイ（モニタ）である。
入力部３０は、本装置１０に対して各種指示を行うコマンドの入力用ボタンである。
【００２０】
また、図２は、本システムを用いることにより実現されるナビゲーション装置１を示す概略図である。
図２において、表示部２０のスクリーン上に、入力部３０が積層されたものとなっている。
入力部３０を構成する入力用ボタンは、図２に示すように、文字入力ボタン３１、片仮名入力又は変換するための「カタカナ」ボタン３２、アルファベット入力又は変換するための「ＡＢＣ」ボタン３３、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力したりするための「小゛゜」ボタン３４、数字を入力するための「１２３」ボタン３５、入力された仮名文字を漢字へ変換する「変換」ボタン３６、入力文字列の確定や、受け付けた文字情報により構成された文字列に基づく検索実行を指示する「ＯＫ」ボタン３７等より構成されている。
【００２１】
文字入力ボタン３１は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン３１としては、たとえば平仮名のキーボードを模したＧＵＩ（Graphic User Interface）画面を表示部２０に表示し、ユーザがＧＵＩ画面上で平仮名を１文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図２において、文字入力ボタン３１は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
【００２２】
また、表示部２０には、文字入力ボタン３１より入力された文字情報を出力・表示する表示欄２１が表示されたものとなっている。
図２において、表示欄２１には、「新井商店」といった検索のための文字列が表示されている。
【００２３】
図３は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図３に示すように、サービス索引情報記憶部Ｆ１と、サービス情報記憶部Ｆ２と、文字列情報受付部１１と、検索位置情報特定部１２と、サービス情報検索部１３と、サービス情報出力部１４と、制御部Ｃと、を少なくとも有している。なお、図中の符号Ｂは、本装置１０において制御信号、データ等を伝送するバスである。
【００２４】
本装置１０は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、ＰＮＤ（Portable Navigation Device）や専用デバイス、携帯電話機などで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、補助記憶装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００２５】
サービス索引情報記憶部Ｆ１は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、このサービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段である。ここで、属性情報とは、たとえば検索対象物の名称や住所、紹介文といった検索対象物を特定することができるサービス情報をいう。
【００２６】
また、文字列は、サービス情報の特徴を表した属性となり得る単語である。この文字列は、１文字情報の場合もあれば、２文字情報の場合、ｎ文字情報の場合もある。したがって、属性情報を適宜分割し、仮名読み変換することなく得た文字列は、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせにより構成されたものとなっている。
【００２７】
また、検索位置特定情報は、いわゆるオフセット情報である。したがって、文字列が１文字である場合、このオフセット情報が直ちにサービス情報の記憶位置を特定する検索位置特定情報となる。また、文字列が２文字からなる場合、このオフセット情報は第２文字目の記憶位置を特定する情報となり、第２文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。そして、文字列がｎ文字からなる場合、最終文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。
【００２８】
図４は、サービス索引情報記憶部Ｆ１に記憶されている情報の例を示す図である。
たとえば、図４に示す検索位置特定ファイルでは、文字列情報と検索位置特定情報（オフセット情報）とを関連付けてファイルを構成することを示している。なお、図４において、文字列情報と検索位置特定情報とが最初から関連付けられたように示されているが、上述のように、文字列を構成する文字情報の数に応じてオフセット情報が異なり、最終文字列に対するオフセット情報が検索位置特定情報となる。
したがって、本装置１０では、このサービス索引情報記憶部Ｆ１により、サービス情報に含まれるそのままの文字列から検索位置特定情報が分かるものとなる。
【００２９】
また、サービス索引情報記憶部Ｆ１においては、たとえば属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。形態素解析とは、コンピュータ等の計算機を用いた自然言語処理の基礎技術のひとつであり、自然言語で書かれた文を、言語で意味を持つ最小単位、すなわち形態素の列に分割し、それぞれの品詞を判別する作業をいう。
このように形態素解析して得られた形態素を文字列として用いることで、ＰＯＩの名称だけでなく、ＰＯＩの住所や、紹介文といったテキスト情報を対象として検索を行なうことが可能となる。しかも、ＰＯＩの名称や住所、紹介文といった属性情報を一緒に検索対象とした索引とすることができるので、効率良く検索を行なうことができることになる。
【００３０】
ここで、形態素解析して得られた形態素を文字列とする一例は、図８及び図９に示すことができる。図８は、検索対象物となるＰＯＩの名称を形態素解析した場合の文字列を示す模式図であり、図９は、検索対象物となるＰＯＩの紹介文を形態素解析した場合の文字列を示す模式図である。
図８（Ａ）において、ＰＯＩの名称として「東京ファミリーランド」があり、これを形態素解析すると「東京」「ファミリー」「ランド」といった３つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「東京ファミリーランド」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
また、図８（Ｂ）において、ＰＯＩの名称として「アイダホフライドポテト新宿東口店」があり、これを形態素解析すると「アイダホ」「フライド」「ポテト」「新宿」「東口店」といった５つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「アイダホフライドポテト新宿東口店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
【００３１】
また、図９において、「新井商店」をＰＯＩとする紹介文として「江戸の町並みが残る引田の町で目をひく、ベンガラ色の蔵が醤油醸造元の新井商店。土・日曜、祝日はうどん屋を営業。」があり、これを形態素解析すると「江戸」「町並み」「引田」「ベンガラ色」「醤油醸造元」「新井商店」「祝日」「うどん屋」「営業」といった９つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「新井商店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
【００３２】
なお、サービス索引情報記憶部Ｆ１においては、検索において探し出すことができる割合、いわゆるヒット率を向上させるために、ＰＯＩの名称からは全文字、ＰＯＩの紹介文等のテキストからは重要な語と判定できる文字だけを、それぞれ索引用の文字列として採用すると望ましい。
【００３３】
サービス情報記憶部Ｆ２は、検索位置特定情報と、サービス情報と、を互いに関連付けて記憶する手段である。サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）に関する属性情報をいう。したがって、本装置１０では、この検索位置特定情報に基づきサービス情報を特定する検索を行うことができる。
【００３４】
図５は、サービス情報記憶部Ｆ２に記憶されている情報の例を示す図である。
たとえば、図５に示すサービス情報検索ファイルでは、検索位置特定情報と、ＰＯＩの名称や住所、紹介文（テキスト記事）、電話番号といった属性情報と、を関連付けてファイルを構成することを示している。なお、ここでの紹介文には、ｗｅｂ上の口コミ情報等を含めることもできる。
したがって、本装置１０では、このサービス情報記憶部Ｆ２により、検索位置特定情報から検索対象物のサービス情報が分かるものとなる。
【００３５】
文字列情報受付部１１は、サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける処理を行う。なお、文字列情報受付部１１では、片仮名、アルファベット、数字についての揺らぎを排除するため、事前に、半角文字を全角文字に変換、小文字を大文字に変換する処理を行なった文字列を取得するようにすると良い。
文字列情報受付部１１は、受け付けた文字列情報を検索位置情報特定部１２へ送信する。
【００３６】
検索位置情報特定部１２は、文字列情報受付部１１で受け付けた文字列に基づき、サービス索引情報記憶部Ｆ１を参照して検索位置特定情報を特定する処理を行う。ここでの処理は、上述したとおり、文字列情報受付部１１で受け付けた文字列をそのまま用い、文字列を構成する文字情報の数だけ繰り返され、最終的なオフセット情報を検索位置特定情報として特定する。
検索位置情報特定部１２は、特定した検索位置特定情報をサービス情報検索部１３へ送信する。
【００３７】
サービス情報検索部１３は、検索位置情報特定部１２で特定した検索位置特定情報に基づき、サービス情報記憶部Ｆ２を参照してサービス情報を特定し、抽出する処理を行う。
サービス情報検索部１３は、抽出したサービス情報をサービス情報出力部１４へ送信する。
【００３８】
サービス情報出力部１４は、サービス情報検索部１３で抽出したサービス情報を表示部３０へ出力する処理を行う。
【００３９】
制御部Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、プログラム記憶部に記憶されたプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する。
【００４０】
次に、上述した本装置１０により実行される情報検索方法を実施する本装置１０の動作の一例を、図６を参照しながら説明する。図６は、本装置１０での情報検索処理の一例を示すフローチャートである。
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付ける（Ｓ１０）。
次いで、検索位置情報特定部１２が、サービス索引情報記憶部Ｆ１を参照し、文字列情報受付部１１で受け付けた文字列における第１番目の文字情報に基づいて、そのオフセット情報を特定（検索）する（Ｓ２０）。
第１番目の文字情報に対するオフセット情報の特定後、引き続き、検索位置情報特定部１２は、未だ文字情報は有るか否か判定する（Ｓ３０）。すなわち、文字列情報受付部１１で受け付けた文字列が２文字以上であるか否かを判定する。
【００４１】
その結果、検索位置情報特定部１２が、未だ文字情報は有ると判定した場合（Ｙ）、検索位置情報特定部１２は、引き続きサービス索引情報記憶部Ｆ１を参照し、文字列情報受付部１１で受け付けた文字列における第２番目の文字情報に基づいて、そのオフセット情報を特定（検索）する（Ｓ４０）。この検索位置情報特定部１２は、未検索の文字情報がなくなるまで、すなわち文字列を構成する文字の数だけこの処理を繰り返す。
そして、検索位置情報特定部１２では、最終文字情報において特定したオフセット情報を検索位置特定情報として特定する。
【００４２】
ここで、検索位置特定情報の特定処理は、たとえば図７に示すことができる。図７は、本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。
図７において、「新井商店」なる文字列を検索する場合を示す。
まず、第１文字情報である「新」のオフセット情報を特定する。図７において、「新」のオフセット情報は「Ａ０６４８」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第２文字情報があるので、このオフセット情報は、第２番目の文字情報を検索するためのオフセット情報となる。
【００４３】
次いで、このオフセット情報に基づき第２文字情報である「井」のオフセット情報を特定する。すなわち「新」「井」の文字情報を含む文字列のオフセット情報を特定する。図７において、「井」のオフセット情報は「Ｂ０１８２」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第３文字情報があるので、このオフセット情報は、第３番目の文字情報を検索するためのオフセット情報となる。
【００４４】
そして、同様に第３文字情報である「商」のオフセット情報を特定し、さらに、第４文字情報、すなわち「新井商店」における最終文字情報である「店」オフセット情報を特定する。すなわち「新」「井」「商」「店」の文字情報を含む文字列のオフセット情報を特定する。図７において、「店」のオフセット情報は「Ｎ０００３」で示されている。ここで、「新井商店」なる文字列の場合、引き続き文字情報が無いので、この「Ｎ０００３」が「新井商店」のサービス情報の記憶位置を特定する検索位置特定情報となる。
【００４５】
また、検索位置情報特定部１２が、もう文字情報は無いと判定した場合（Ｎ）、次に、サービス情報検索部１３が、サービス情報記憶部Ｆ２を参照し、検索位置情報特定部１２で特定した検索位置特定情報に応じたサービス情報を特定し抽出する（Ｓ５０）。
そして、サービス情報出力部１４が、サービス情報検索部１３で抽出したサービス情報を表示部３０へ出力する（Ｓ６０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部Ｃでの統制制御により実行される。
【００４６】
以上のように本実施の形態では、事前に、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する索引を備え、検索対象物（ＰＯＩ）の読みを用いることなく、この索引を用いることで検索を行なう。これにより、日本語特有の同音異義語を排除することができ、検索結果の重複をなくすことができる。また、検索対象物の読みが分からなくても、誤読を解消することができる。
したがって、ユーザが取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能となり、サイズや操作性に制約が多いカーナビ等において、ユーザインタフェースの向上を図ることが可能となると共に、ユーザの満足度を高めることができる。
【００４７】
また、本装置１０は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、本装置１０は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはＰＯＩを特定する位置情報と、ＰＯＩのサービス情報とを互いに関連付けて記憶する手段をさらに備える。また、地図情報は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に格納されたものすることができる。
【００４８】
これにより、ＰＯＩ情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。
【産業上の利用可能性】
【００４９】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、検索によって電子地図上に所望のＰＯＩ情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５０】
【図１】本発明に係る情報検索装置を用いた情報検索システムの一例を示す概略図である。
【図２】本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。
【図３】本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。
【図４】本発明に係る情報検索装置が備える記憶部に記憶されている検索位置特定ファイルの構造を示す一例である。
【図５】本発明に係る情報検索装置が備える記憶部に記憶されているサービス検索ファイルの構造を示す一例である。
【図６】本発明に係る情報検索装置での情報検索処理の一例を示すフローチャートである。
【図７】本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。
【図８】本発明に係る情報検索装置において、検索対象物となるＰＯＩの名称を形態素解析した場合の文字列を示す模式図である。
【図９】本発明に係る情報検索装置において、検索対象物となるＰＯＩの紹介文を形態素解析した場合の文字列を示す模式図である。
【符号の説明】
【００５１】
Ｆ１ サービス索引情報記憶部（第１記憶部）、Ｆ２ サービス情報記憶部（第２記憶部）、１０ 情報検索装置、１１ 文字列情報受付部、１２ 検索位置情報特定部、１３ サービス情報検索部、１４ サービス情報出力部、２０ 表示部、３０ 入力部。
【技術分野】
【０００１】
本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定（入力）された文字列に対応するサービス情報を、効率良く円滑に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）を検索対象物とし、その属性となり得る名称や住所、紹介記事（テキスト文）等からＰＯＩを探し出し、ＰＯＩに関する情報をサービス情報として表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置（以下、「カーナビ」という。）も知られている。
【０００３】
このような情報検索装置では、検索データより所望のサービス情報を探し出す場合、仮名文字の５０音を利用した文字列を入力して検索を行う、いわゆる５０音検索を行なっている。したがって、カーナビにおいては、一般にＰＯＩの名称の読みを元に５０音検索に基づいてサービス情報を検索する処理を行なっている。
【０００４】
ところが、読みを元にした５０音検索では、異なるＰＯＩであっても「読み」が一緒であると重複して検索されてしまい、検索結果が必要以上に多いものとなってしまう。すなわち、たとえば「新井商店」と「荒井商店」と「あらい商店」と「アライ商店」においては、何れも読みが「あらいしょうてん」又は「アライショウテン」であるため、読みを元にした５０音検索ではこれら全てが検索結果として出力されてしまう。
したがって、多くの検索結果の中から希望する検索結果を探し出すのに時間が掛かり、所望のサービス情報を効率良く得ることができない。しかも、カーナビ等の情報検索装置では、検索結果を出力・表示する表示部の大きさの制限により、一画面に大量の選択肢を提示できない。このことからも、検索結果が多すぎると希望する検索結果を探し出すのが困難であり、やはり所望のサービス情報を効率良く得ることができない。
【０００５】
また、この読みを元にした５０音検索では、検索対象物（ＰＯＩ）の読みが誤っていると、所望のサービス情報を検索することができないことになってしまう。すなわち、たとえば名称の読みが「かくたしょうてん」となっている「角田商店」があった場合、その読みを誤って「かどたしょうてん」と入力したり、「すみだしょうてん」と入力したり、「つのだしょうてん」と入力してしまうと、たとえ検索対象となる所定の情報群の中に「角田商店」があったとしても、検索結果として所望のサービス情報を得ることができない。
したがって、読みが正しく一致するまで読みを代えて何度も検索を行なわなければならない煩わしさがあり、所望のサービス情報を効率良く得ることができない。
【０００６】
しかも、従来の情報検索装置では、読みを元にサービス情報の検索を行なうものであるため、ＰＯＩの住所や紹介記事等を検索対象とする場合、これらを５０音の読みに置き換える必要があり、非常に煩わしく困難であった。
【０００７】
そこで、所望のサービス情報を効率良く得るようにした手段が幾つか提案されている。
たとえば、検索用キーワードに代えて検索することが有効であると想定されるキーワードを記憶しておき、検索用キーワードに該当する情報としてユーザの必要とする情報が見つからない場合に、検索用キーワードに代わるキーワードを読み出して再検索を行なうようにした手段がある（特許文献１を参照）。
また、文章もしくは複数の単語からなる入力情報を単語レベルに分割するとともに、それらの単語の中から所定の単語を抽出し、この単語に基づいてＰＯＩ情報を検索するようにした手段もある（特許文献２を参照）。
【特許文献１】特開２００２−２４２６１号公報
【特許文献２】特開２００５−２１４９６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記特許文献１及び２に記載の技術は何れにおいても、読みを元にしたサービス情報の検索における、重複検索や誤読検索の問題を共に解消し、所望のサービス情報を効率良く円滑に探し出すことを可能としたものではない。
【０００９】
また、Ｗｅｂを利用して情報検索サービスを行うＷｅｂアプリでは、組み込みデータベース等を使用することにより、入力された文字列に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約により組み込みデータベースを導入することが困難である。
このように、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出すことを可能とした検索手段は、現在のところ提案されていない。
【００１０】
本発明は、上記事情に鑑みて成されたものであり、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能な仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、前記文字列情報受付手段で受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、を備えることを特徴とする。
【００１２】
また、本発明の情報検索装置は、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。
【００１３】
また、本発明の情報検索方法は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第１ステップと、前記情報検索装置において、前記第１ステップで受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する第２ステップと、前記情報検索装置において、前記第２ステップで特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する第３ステップと、前記第３ステップで抽出したサービス情報を前記情報検索装置より出力する第４ステップと、を含むことを特徴とする。
【００１４】
また、本発明の情報検索方法は、前記情報検索装置において、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記第２ステップが、前記第１ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定するものとしても良い。
【００１５】
また、本発明のコンピュータプログラムは、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、受け付けた前記文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する手段、特定した前記検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する手段、抽出した前記サービス情報を出力する手段、として機能させることを特徴とする。
【００１６】
また、本発明のコンピュータプログラムは、前記第１記憶手段が、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、前記コンピュータを、受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する手段、として機能させるものとしても良い。
【発明の効果】
【００１７】
本発明の情報検索装置は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段を備える。ゆえに、サービス情報に含まれる属性情報を５０音の読みに置き換える必要がなく、適宜分割した文字列を検索対象として、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列による検索が可能となる。
したがって、サービス情報の読みにおける重複検索や誤読検索を解消し、検索対象となる所定の情報群より、所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照しながら、本発明に係る情報検索装置、情報検索方法、情報検索用のコンピュータプログラムの一例について説明する。
本発明に係る情報検索装置（以下、「本装置」という）は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を素早く正確に探し出す検索を行う装置である。
【００１９】
図１は、本装置１０を用いた情報検索システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、表示部２０と、入力部３０と、によって構成することができる。
表示部２０は、本装置１０に対して検索を指示する文字列や、本装置１０による検索結果を出力・表示するディスプレイ（モニタ）である。
入力部３０は、本装置１０に対して各種指示を行うコマンドの入力用ボタンである。
【００２０】
また、図２は、本システムを用いることにより実現されるナビゲーション装置１を示す概略図である。
図２において、表示部２０のスクリーン上に、入力部３０が積層されたものとなっている。
入力部３０を構成する入力用ボタンは、図２に示すように、文字入力ボタン３１、片仮名入力又は変換するための「カタカナ」ボタン３２、アルファベット入力又は変換するための「ＡＢＣ」ボタン３３、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力したりするための「小゛゜」ボタン３４、数字を入力するための「１２３」ボタン３５、入力された仮名文字を漢字へ変換する「変換」ボタン３６、入力文字列の確定や、受け付けた文字情報により構成された文字列に基づく検索実行を指示する「ＯＫ」ボタン３７等より構成されている。
【００２１】
文字入力ボタン３１は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン３１としては、たとえば平仮名のキーボードを模したＧＵＩ（Graphic User Interface）画面を表示部２０に表示し、ユーザがＧＵＩ画面上で平仮名を１文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図２において、文字入力ボタン３１は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
【００２２】
また、表示部２０には、文字入力ボタン３１より入力された文字情報を出力・表示する表示欄２１が表示されたものとなっている。
図２において、表示欄２１には、「新井商店」といった検索のための文字列が表示されている。
【００２３】
図３は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図３に示すように、サービス索引情報記憶部Ｆ１と、サービス情報記憶部Ｆ２と、文字列情報受付部１１と、検索位置情報特定部１２と、サービス情報検索部１３と、サービス情報出力部１４と、制御部Ｃと、を少なくとも有している。なお、図中の符号Ｂは、本装置１０において制御信号、データ等を伝送するバスである。
【００２４】
本装置１０は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、ＰＮＤ（Portable Navigation Device）や専用デバイス、携帯電話機などで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、補助記憶装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００２５】
サービス索引情報記憶部Ｆ１は、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、このサービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段である。ここで、属性情報とは、たとえば検索対象物の名称や住所、紹介文といった検索対象物を特定することができるサービス情報をいう。
【００２６】
また、文字列は、サービス情報の特徴を表した属性となり得る単語である。この文字列は、１文字情報の場合もあれば、２文字情報の場合、ｎ文字情報の場合もある。したがって、属性情報を適宜分割し、仮名読み変換することなく得た文字列は、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせにより構成されたものとなっている。
【００２７】
また、検索位置特定情報は、いわゆるオフセット情報である。したがって、文字列が１文字である場合、このオフセット情報が直ちにサービス情報の記憶位置を特定する検索位置特定情報となる。また、文字列が２文字からなる場合、このオフセット情報は第２文字目の記憶位置を特定する情報となり、第２文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。そして、文字列がｎ文字からなる場合、最終文字情報に対するオフセット情報がサービス情報の記憶位置を特定する検索位置特定情報となる。
【００２８】
図４は、サービス索引情報記憶部Ｆ１に記憶されている情報の例を示す図である。
たとえば、図４に示す検索位置特定ファイルでは、文字列情報と検索位置特定情報（オフセット情報）とを関連付けてファイルを構成することを示している。なお、図４において、文字列情報と検索位置特定情報とが最初から関連付けられたように示されているが、上述のように、文字列を構成する文字情報の数に応じてオフセット情報が異なり、最終文字列に対するオフセット情報が検索位置特定情報となる。
したがって、本装置１０では、このサービス索引情報記憶部Ｆ１により、サービス情報に含まれるそのままの文字列から検索位置特定情報が分かるものとなる。
【００２９】
また、サービス索引情報記憶部Ｆ１においては、たとえば属性情報を形態素解析して得られた形態素を文字列として記憶するものとしても良い。形態素解析とは、コンピュータ等の計算機を用いた自然言語処理の基礎技術のひとつであり、自然言語で書かれた文を、言語で意味を持つ最小単位、すなわち形態素の列に分割し、それぞれの品詞を判別する作業をいう。
このように形態素解析して得られた形態素を文字列として用いることで、ＰＯＩの名称だけでなく、ＰＯＩの住所や、紹介文といったテキスト情報を対象として検索を行なうことが可能となる。しかも、ＰＯＩの名称や住所、紹介文といった属性情報を一緒に検索対象とした索引とすることができるので、効率良く検索を行なうことができることになる。
【００３０】
ここで、形態素解析して得られた形態素を文字列とする一例は、図８及び図９に示すことができる。図８は、検索対象物となるＰＯＩの名称を形態素解析した場合の文字列を示す模式図であり、図９は、検索対象物となるＰＯＩの紹介文を形態素解析した場合の文字列を示す模式図である。
図８（Ａ）において、ＰＯＩの名称として「東京ファミリーランド」があり、これを形態素解析すると「東京」「ファミリー」「ランド」といった３つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「東京ファミリーランド」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
また、図８（Ｂ）において、ＰＯＩの名称として「アイダホフライドポテト新宿東口店」があり、これを形態素解析すると「アイダホ」「フライド」「ポテト」「新宿」「東口店」といった５つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「アイダホフライドポテト新宿東口店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
【００３１】
また、図９において、「新井商店」をＰＯＩとする紹介文として「江戸の町並みが残る引田の町で目をひく、ベンガラ色の蔵が醤油醸造元の新井商店。土・日曜、祝日はうどん屋を営業。」があり、これを形態素解析すると「江戸」「町並み」「引田」「ベンガラ色」「醤油醸造元」「新井商店」「祝日」「うどん屋」「営業」といった９つの形態素に分割され、これらの形態素をそれぞれサービス索引情報記憶部Ｆ１における文字列として用いることが示されている。なお、これらの文字列からは何れも、「新井商店」のサービス情報を検索するための検索位置特定情報を特定することができるものとなっている。
【００３２】
なお、サービス索引情報記憶部Ｆ１においては、検索において探し出すことができる割合、いわゆるヒット率を向上させるために、ＰＯＩの名称からは全文字、ＰＯＩの紹介文等のテキストからは重要な語と判定できる文字だけを、それぞれ索引用の文字列として採用すると望ましい。
【００３３】
サービス情報記憶部Ｆ２は、検索位置特定情報と、サービス情報と、を互いに関連付けて記憶する手段である。サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）に関する属性情報をいう。したがって、本装置１０では、この検索位置特定情報に基づきサービス情報を特定する検索を行うことができる。
【００３４】
図５は、サービス情報記憶部Ｆ２に記憶されている情報の例を示す図である。
たとえば、図５に示すサービス情報検索ファイルでは、検索位置特定情報と、ＰＯＩの名称や住所、紹介文（テキスト記事）、電話番号といった属性情報と、を関連付けてファイルを構成することを示している。なお、ここでの紹介文には、ｗｅｂ上の口コミ情報等を含めることもできる。
したがって、本装置１０では、このサービス情報記憶部Ｆ２により、検索位置特定情報から検索対象物のサービス情報が分かるものとなる。
【００３５】
文字列情報受付部１１は、サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける処理を行う。なお、文字列情報受付部１１では、片仮名、アルファベット、数字についての揺らぎを排除するため、事前に、半角文字を全角文字に変換、小文字を大文字に変換する処理を行なった文字列を取得するようにすると良い。
文字列情報受付部１１は、受け付けた文字列情報を検索位置情報特定部１２へ送信する。
【００３６】
検索位置情報特定部１２は、文字列情報受付部１１で受け付けた文字列に基づき、サービス索引情報記憶部Ｆ１を参照して検索位置特定情報を特定する処理を行う。ここでの処理は、上述したとおり、文字列情報受付部１１で受け付けた文字列をそのまま用い、文字列を構成する文字情報の数だけ繰り返され、最終的なオフセット情報を検索位置特定情報として特定する。
検索位置情報特定部１２は、特定した検索位置特定情報をサービス情報検索部１３へ送信する。
【００３７】
サービス情報検索部１３は、検索位置情報特定部１２で特定した検索位置特定情報に基づき、サービス情報記憶部Ｆ２を参照してサービス情報を特定し、抽出する処理を行う。
サービス情報検索部１３は、抽出したサービス情報をサービス情報出力部１４へ送信する。
【００３８】
サービス情報出力部１４は、サービス情報検索部１３で抽出したサービス情報を表示部３０へ出力する処理を行う。
【００３９】
制御部Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、プログラム記憶部に記憶されたプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する。
【００４０】
次に、上述した本装置１０により実行される情報検索方法を実施する本装置１０の動作の一例を、図６を参照しながら説明する。図６は、本装置１０での情報検索処理の一例を示すフローチャートである。
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付ける（Ｓ１０）。
次いで、検索位置情報特定部１２が、サービス索引情報記憶部Ｆ１を参照し、文字列情報受付部１１で受け付けた文字列における第１番目の文字情報に基づいて、そのオフセット情報を特定（検索）する（Ｓ２０）。
第１番目の文字情報に対するオフセット情報の特定後、引き続き、検索位置情報特定部１２は、未だ文字情報は有るか否か判定する（Ｓ３０）。すなわち、文字列情報受付部１１で受け付けた文字列が２文字以上であるか否かを判定する。
【００４１】
その結果、検索位置情報特定部１２が、未だ文字情報は有ると判定した場合（Ｙ）、検索位置情報特定部１２は、引き続きサービス索引情報記憶部Ｆ１を参照し、文字列情報受付部１１で受け付けた文字列における第２番目の文字情報に基づいて、そのオフセット情報を特定（検索）する（Ｓ４０）。この検索位置情報特定部１２は、未検索の文字情報がなくなるまで、すなわち文字列を構成する文字の数だけこの処理を繰り返す。
そして、検索位置情報特定部１２では、最終文字情報において特定したオフセット情報を検索位置特定情報として特定する。
【００４２】
ここで、検索位置特定情報の特定処理は、たとえば図７に示すことができる。図７は、本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。
図７において、「新井商店」なる文字列を検索する場合を示す。
まず、第１文字情報である「新」のオフセット情報を特定する。図７において、「新」のオフセット情報は「Ａ０６４８」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第２文字情報があるので、このオフセット情報は、第２番目の文字情報を検索するためのオフセット情報となる。
【００４３】
次いで、このオフセット情報に基づき第２文字情報である「井」のオフセット情報を特定する。すなわち「新」「井」の文字情報を含む文字列のオフセット情報を特定する。図７において、「井」のオフセット情報は「Ｂ０１８２」で示されている。ここで、「新井商店」なる文字列の場合、引き続き第３文字情報があるので、このオフセット情報は、第３番目の文字情報を検索するためのオフセット情報となる。
【００４４】
そして、同様に第３文字情報である「商」のオフセット情報を特定し、さらに、第４文字情報、すなわち「新井商店」における最終文字情報である「店」オフセット情報を特定する。すなわち「新」「井」「商」「店」の文字情報を含む文字列のオフセット情報を特定する。図７において、「店」のオフセット情報は「Ｎ０００３」で示されている。ここで、「新井商店」なる文字列の場合、引き続き文字情報が無いので、この「Ｎ０００３」が「新井商店」のサービス情報の記憶位置を特定する検索位置特定情報となる。
【００４５】
また、検索位置情報特定部１２が、もう文字情報は無いと判定した場合（Ｎ）、次に、サービス情報検索部１３が、サービス情報記憶部Ｆ２を参照し、検索位置情報特定部１２で特定した検索位置特定情報に応じたサービス情報を特定し抽出する（Ｓ５０）。
そして、サービス情報出力部１４が、サービス情報検索部１３で抽出したサービス情報を表示部３０へ出力する（Ｓ６０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部Ｃでの統制制御により実行される。
【００４６】
以上のように本実施の形態では、事前に、サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する索引を備え、検索対象物（ＰＯＩ）の読みを用いることなく、この索引を用いることで検索を行なう。これにより、日本語特有の同音異義語を排除することができ、検索結果の重複をなくすことができる。また、検索対象物の読みが分からなくても、誤読を解消することができる。
したがって、ユーザが取得することを望むサービス情報を効率良く円滑に探し出す検索を行うことが可能となり、サイズや操作性に制約が多いカーナビ等において、ユーザインタフェースの向上を図ることが可能となると共に、ユーザの満足度を高めることができる。
【００４７】
また、本装置１０は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、本装置１０は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはＰＯＩを特定する位置情報と、ＰＯＩのサービス情報とを互いに関連付けて記憶する手段をさらに備える。また、地図情報は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に格納されたものすることができる。
【００４８】
これにより、ＰＯＩ情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。
【産業上の利用可能性】
【００４９】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、検索によって電子地図上に所望のＰＯＩ情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５０】
【図１】本発明に係る情報検索装置を用いた情報検索システムの一例を示す概略図である。
【図２】本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。
【図３】本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。
【図４】本発明に係る情報検索装置が備える記憶部に記憶されている検索位置特定ファイルの構造を示す一例である。
【図５】本発明に係る情報検索装置が備える記憶部に記憶されているサービス検索ファイルの構造を示す一例である。
【図６】本発明に係る情報検索装置での情報検索処理の一例を示すフローチャートである。
【図７】本発明に係る情報検索装置での検索位置特定情報の特定処理を示す模式図である。
【図８】本発明に係る情報検索装置において、検索対象物となるＰＯＩの名称を形態素解析した場合の文字列を示す模式図である。
【図９】本発明に係る情報検索装置において、検索対象物となるＰＯＩの紹介文を形態素解析した場合の文字列を示す模式図である。
【符号の説明】
【００５１】
Ｆ１ サービス索引情報記憶部（第１記憶部）、Ｆ２ サービス情報記憶部（第２記憶部）、１０ 情報検索装置、１１ 文字列情報受付部、１２ 検索位置情報特定部、１３ サービス情報検索部、１４ サービス情報出力部、２０ 表示部、３０ 入力部。
【特許請求の範囲】
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、
前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、
前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、
前記文字列情報受付手段で受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、
前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、
前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶する、
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、
前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第１ステップと、
前記情報検索装置において、前記第１ステップで受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する第２ステップと、
前記情報検索装置において、前記第２ステップで特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する第３ステップと、
前記第３ステップで抽出したサービス情報を前記情報検索装置より出力する第４ステップと、
を含むことを特徴とする情報検索方法。
【請求項４】
前記情報検索装置において、前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記第２ステップは、前記第１ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する、
ことを特徴とする請求項３に記載の情報検索方法。
【請求項５】
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、
受け付けた前記文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する手段、
特定した前記検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する手段、
抽出した前記サービス情報を出力する手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記コンピュータを、
受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する手段、
として機能させることを特徴とする請求項５に記載のコンピュータプログラム。
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、
前記サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、
前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける文字列情報受付手段と、
前記文字列情報受付手段で受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、
前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、
前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶する、
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、
前記情報検索装置が、前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける第１ステップと、
前記情報検索装置において、前記第１ステップで受け付けた文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する第２ステップと、
前記情報検索装置において、前記第２ステップで特定した検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する第３ステップと、
前記第３ステップで抽出したサービス情報を前記情報検索装置より出力する第４ステップと、
を含むことを特徴とする情報検索方法。
【請求項４】
前記情報検索装置において、前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記第２ステップは、前記第１ステップで受け付けた文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する、
ことを特徴とする請求項３に記載の情報検索方法。
【請求項５】
サービス情報に含まれる検索対象物の属性情報を適宜分割し、仮名読み変換することなく得た文字列と、前記サービス情報の記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する第１記憶手段と、前記検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、
前記サービス情報を検索するために、平仮名、片仮名、漢字、アルファベット、数字、記号といった言語又はこれらの組み合わせからなる文字列の入力を受け付ける手段、
受け付けた前記文字列に基づき、前記第１記憶手段を参照して検索位置特定情報を特定する手段、
特定した前記検索位置特定情報に基づき、前記第２記憶手段を参照してサービス情報を特定し、抽出する手段、
抽出した前記サービス情報を出力する手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
前記第１記憶手段は、前記属性情報を形態素解析して得られた形態素を文字列として記憶し、
前記コンピュータを、
受け付けた前記文字列に基づき、前記属性情報を形態素解析して得られた形態素を文字列として記憶する前記第１記憶手段を参照して検索位置特定情報を特定する手段、
として機能させることを特徴とする請求項５に記載のコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−２７１５９３（Ｐ２００９−２７１５９３Ａ）
【公開日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願番号】特願２００８−１１８９８５（Ｐ２００８−１１８９８５）
【出願日】平成２０年４月３０日（２００８．４．３０）
【出願人】（５０７０５２４３０）キャンバスマップル株式会社 (77)
【Ｆターム（参考）】
【公開日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願日】平成２０年４月３０日（２００８．４．３０）
【出願人】（５０７０５２４３０）キャンバスマップル株式会社 (77)
【Ｆターム（参考）】
[ Back to top ]