(57)【要約】【課題】文字情報の適宜分割において、連続した文字列が途中で分割されてしまう不都合を解消し、所望のサービス情報を効率良く円滑に探し出す検索を行う。【解決手段】本装置１０では、文字情報を適宜分割すると、１文字からなる１文字情報を特定し、その文字情報中での位置を判定する。次いで、文字情報の先頭であると判定したとき後方の文字情報と連結して複合語とし、文字情報の途中であると判定したとき前方の文字情報と連結して複合語とする。そして、複合語とした文字情報と、２文字以上の文字情報とを索引用の文字列として特定し、この文字列を含むサービス情報を特定すると共に、サービス情報の記憶位置を特定する検索位置特定情報を特定し、互いに関連付けて記憶するサービス検索情報記憶部Ｆ２を作成する。そして、サービス情報を検索するための文字列の入力を受け付けたとき、このサービス検索情報記憶部を参照してサービス情報を検索する。【選択図】図３
2009271868.tif 000002
【特許請求の範囲】
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、
前記サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段と、
前記サービス情報に含まれる文字情報を適宜分割する文字情報分割手段と、
前記文字情報分割手段において分割した後の各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する１文字情報位置判定手段と、
前記１文字情報位置判定手段において、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする文字情報連結手段と、
前記文字情報連結手段で複合語とした分割文字情報を含み、前記文字情報分割手段において分割した２文字以上の分割文字情報を索引用の文字列として特定する文字列特定手段と、
前記文字情報分割手段で分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、前記文字列特定手段で特定した文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する索引情報作成手段と、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、
前記文字列情報受付手段で受け付けた文字列に基づき、前記索引情報作成手段で作成した前記第２記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、
前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、
前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、
を備えることを特徴とする情報検索装置。
【請求項２】
前記文字情報連結手段は、前記文字情報分割手段において分割した文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行う、
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、
前記情報検索装置が、前記サービス情報に含まれる文字情報を適宜分割する第１ステップと、
前記情報検索装置において、前記第１ステップで分割した後の各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する第２ステップと、
前記情報検索装置において、前記第２ステップにおいて、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする３ステップと、
前記情報検索装置において、前記第３ステップで複合語とした分割文字情報を含み、前記第１ステップにおいて分割した２文字以上の分割文字情報を索引用の文字列として特定する第４ステップと、
前記情報検索装置において、前記第１ステップで分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、前記第４ステップで特定した文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する第５ステップと、
前記情報検索装置において、前記サービス情報を検索するための文字列の入力を受け付ける第６ステップと、
前記情報検索装置において、前記第６ステップで受け付けた文字列に基づき、前記第５ステップで作成した前記第２記憶手段を参照して検索位置特定情報を特定する第７ステップと、
前記情報検索装置において、前記第７ステップで特定した検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出する第８ステップと、
前記第８ステップで抽出したサービス情報を前記情報検索装置より出力する第９ステップと、
を含むことを特徴とする情報検索方法。
【請求項４】
前記第３ステップは、前記第１ステップにおいて分割した文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行う、
ことを特徴とする請求項３に記載の情報検索方法。
【請求項５】
サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、
前記サービス情報に含まれる文字情報を適宜分割する手段、
分割した後の前記各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する手段、
前記１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、前記１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする手段、
前記複合語とした分割文字情報を含み、前記分割した２文字以上の分割文字情報を索引用の文字列として特定する手段、
分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、特定した前記文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する手段、
前記サービス情報を検索するための文字列の入力を受け付ける手段、
受け付けた前記文字列に基づき、作成した前記第２記憶手段を参照して検索位置特定情報を特定する手段、
特定した前記検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出する手段、
抽出した前記サービス情報を出力する手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
前記コンピュータを、
分割した前記文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行う手段、
としてさらに機能させることを特徴とする請求項５に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定（入力）された文字列に対応するサービス情報を、効率良く円滑に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）を検索対象物とし、その属性となり得る名称や住所、紹介記事等の文字情報に含まれる文字列からＰＯＩを探し出し、ＰＯＩに関する情報をサービス情報として表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置（以下、「カーナビ」という。）も知られている。
【０００３】
このような情報検索装置では、検索データより所望のサービス情報を探し出す場合、サービス情報に含まれる文字情報を適宜分割して得られた文字列を検索用の索引（インデックス）としている。この場合、日本語の文字情報を適宜分割する解析手法として、形態素解析というものが用いられている。この形態素解析とは、コンピュータ等の計算機を用いた自然言語処理の基礎技術のひとつであり、自然言語で書かれた文を、言語で意味を持つ最小単位、すなわち形態素の列に分割し、それぞれの品詞を判別する作業をいう。
【０００４】
ところが、形態素解析において文字情報を適宜分割すると、連続した文字列（単語）であっても途中で分割され、１文字で区切られてしまうことがある。そのため、得られた結果の形態素を検索用の索引文字列として用いると、サービス情報を検索するために検索システムなどでユーザが入力すると思われる文字列とは異なるものとなってしまい、所望のサービス情報を探し出すことができないことがある。
特に、たとえば固有名詞であることが多いＰＯＩ名称の場合、連続した文字列が途中で分割されてしまうと、部分一致での検索を行なうことが非常に困難なものとなる。
したがって、サービス情報に含まれる文字情報を適宜分割して得られた文字列を、適切な検索用の索引文字列としてそのまま採用することができない。
【０００５】
また、形態素解析等によって適宜分割された結果の形態素を索引用の索引文字列としてそのまま用いると、上述のように１文字で区切られた文字情報といった索引とはなり得ない文字列の存在が多くなる虞が多分にあり、データサイズが非常に大きなものとなってしまうと共に、所望の情報を素早く探し出すことが困難となってしまうといった問題がある。
【０００６】
そこで、索引として用いる文字列の登録を制限し、所望のサービス情報を素早く探し出すことができるようにした手段が提案されている。
たとえば、施設の正式名称を入力し、入力された施設の正式名称を形態素に分割し、分割された形態素から地域名称及び施設の正式名称の一部を抽出し、抽出された地域名称と抽出された施設の正式名称の一部とを連結単語で連結した単語を辞書用単語として生成するようにした手段がある（特許文献１を参照）。
【特許文献１】特開２００５−２０２１９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１に記載の技術は、サービス情報に含まれる文字情報を適宜分割して得られた文字列を、適切な索引用の索引文字列として採用することができるように工夫を施したものではない。
【０００８】
また、Ｗｅｂを利用して情報検索サービスを行うＷｅｂアプリでは、データベース等を使用することにより、入力された文字列に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約によりデータベースを導入することが困難である。
このように、形態素解析等による文字情報の適宜分割において、連続した文字列が途中で分割されてしまうことの不都合を解消し、得られた索引用の索引文字列から所望のサービス情報を効率良く円滑に探し出すことを可能とした検索手段は、現在のところ提案されていない。
【０００９】
本発明は、上記事情に鑑みて成されたものであり、形態素解析等による文字情報の適宜分割において、連続した文字列が途中で分割されてしまうことの不都合を解消し、得られた索引用の索引文字列から所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能な仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索装置であって、前記サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段と、前記サービス情報に含まれる文字情報を適宜分割する文字情報分割手段と、前記文字情報分割手段において分割した後の各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する１文字情報位置判定手段と、前記１文字情報位置判定手段において、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする文字情報連結手段と、前記文字情報連結手段で複合語とした分割文字情報を含み、前記文字情報分割手段において分割した２文字以上の分割文字情報を索引用の文字列として特定する文字列特定手段と、前記文字情報分割手段で分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、前記文字列特定手段で特定した文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する索引情報作成手段と、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、前記文字列情報受付手段で受け付けた文字列に基づき、前記索引情報作成手段で作成した前記第２記憶手段を参照して検索位置特定情報を特定する検索位置情報特定手段と、前記検索位置情報特定手段で特定した検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出するサービス情報検索手段と、前記サービス情報検索手段で抽出したサービス情報を出力するサービス情報出力手段と、を備えることを特徴とする。
【００１１】
また、本発明の情報検索装置は、文字情報連結手段が、前記文字情報分割手段において分割した文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行うものとしても良い。
【００１２】
また、本発明の情報検索方法は、サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段、を備え、情報検索装置において、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う情報検索方法であって、前記情報検索装置が、前記サービス情報に含まれる文字情報を適宜分割する第１ステップと、前記情報検索装置において、前記第１ステップで分割した後の各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する第２ステップと、前記情報検索装置において、前記第２ステップにおいて、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする３ステップと、前記情報検索装置において、前記第３ステップで複合語とした分割文字情報を含み、前記第１ステップにおいて分割した２文字以上の分割文字情報を索引用の文字列として特定する第４ステップと、前記情報検索装置において、前記第１ステップで分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、前記第４ステップで特定した文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する第５ステップと、前記情報検索装置において、前記サービス情報を検索するための文字列の入力を受け付ける第６ステップと、前記情報検索装置において、前記第６ステップで受け付けた文字列に基づき、前記第５ステップで作成した前記第２記憶手段を参照して検索位置特定情報を特定する第７ステップと、前記情報検索装置において、前記第７ステップで特定した検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出する第８ステップと、前記第８ステップで抽出したサービス情報を前記情報検索装置より出力する第９ステップと、を含むことを特徴とする。
【００１３】
また、本発明の情報検索方法は、前記情報検索装置において、前記第３ステップが、前記第１ステップにおいて分割した文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行うものとしても良い。
【００１４】
また、本発明のコンピュータプログラムは、サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する第１記憶手段、を備え、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行うことを実行させるためにコンピュータを、前記サービス情報に含まれる文字情報を適宜分割する手段、分割した後の前記各文字情報（以下、「分割文字情報」という。）の文字数を算出し、１文字からなる分割文字情報（以下、「１文字情報」という。）を特定すると共に、特定した１文字情報の文字情報中での位置を判定する手段、前記１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、前記１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする手段、前記複合語とした分割文字情報を含み、前記分割した２文字以上の分割文字情報を索引用の文字列として特定する手段、分割した前記サービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、特定した前記文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶する第２記憶手段を作成する手段、前記サービス情報を検索するための文字列の入力を受け付ける手段、受け付けた前記文字列に基づき、作成した前記第２記憶手段を参照して検索位置特定情報を特定する手段、特定した前記検索位置特定情報に基づき、前記第１記憶手段を参照してサービス情報を特定し、抽出する手段、抽出した前記サービス情報を出力する手段、として機能させることを特徴とする。
【００１５】
また、本発明のコンピュータプログラムは、前記コンピュータを、分割した前記文字情報の前記サービス情報内での属性区分を判定し、この属性区分が名称であるとき、前記１文字情報の文字情報中での位置に基づいた連結を行う手段、としてさらに機能させるものとしても良い。
【発明の効果】
【００１６】
本発明の情報検索装置は、サービス情報に含まれる文字情報を適宜分割し、分割した文字情報の文字数を算出し、１文字からなる文字情報である１文字情報を特定すると共に、特定した１文字情報の文字情報中での位置を判定する。次いで、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の文字情報と連結して複合語とする。そして、複合語とした文字情報と、２文字以上の文字情報を索引用の文字列として特定すると共に、この文字列を含むサービス情報の前記第１記憶手段での記憶位置を特定する検索位置特定情報を特定し、文字列と検索位置特定情報とを互いに関連付けて記憶する索引手段を作成する。ゆえに、サービス情報を検索するための文字列の入力を受け付けると、この索引手段を参照して検索位置特定情報を特定し、サービス情報を特定・抽出し、抽出したサービス情報を出力することができる。
したがって、形態素解析等による文字情報の適宜分割において、連続した文字列が途中で分割されてしまうことの不都合を解消し、得られた索引用の索引文字列から所望のサービス情報を効率良く円滑に探し出す検索を行うことが可能となる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照しながら、本発明に係る情報検索装置、情報検索方法、情報検索用のコンピュータプログラムの一例について説明する。
本発明に係る情報検索装置（以下、「本装置」という）は、検索対象となる所定の情報群より、指定された文字列に対応するサービス情報を効率良く円滑に探し出す検索を行う
【００１８】
図１は、本装置１０を用いた情報検索システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、表示部２０と、入力部３０と、によって構成することができる。
表示部２０は、本装置１０に対して検索を指示する文字列や、本装置１０による検索結果を出力・表示するディスプレイ（モニタ）である。
入力部３０は、本装置１０に対して各種指示を行うコマンドの入力用ボタンである。  
【００１９】
また、図２は、本システムを用いることにより実現されるナビゲーション装置１を示す概略図である。
図２において、表示部２０のスクリーン上に、入力部３０が積層されたものとなっている。
入力部３０を構成する入力用ボタンは、図２に示すように、文字入力ボタン３１、片仮名入力又は変換するための「カタカナ」ボタン３２、アルファベット入力又は変換するための「ＡＢＣ」ボタン３３、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力したりするための「小゛゜」ボタン３４、数字を入力するための「１２３」ボタン３５、入力された仮名文字を漢字へ変換する「変換」ボタン３６、入力文字列の確定や、受け付けた文字情報により構成された文字列に基づく検索実行を指示する「ＯＫ」ボタン３７等より構成されている。
【００２０】
文字入力ボタン３１は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン３１としては、たとえば平仮名のキーボードを模したＧＵＩ（Graphical User Interface）画面を表示部２０に表示し、ユーザがＧＵＩ画面上で平仮名を１文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図２において、文字入力ボタン３１は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
【００２１】
また、表示部２０には、文字入力ボタン３１より入力された文字情報を出力・表示する表示欄２１が表示されたものとなっている。
図２において、表示欄２１には、「アイダホフライドポテト新宿東口店」といった検索のための文字列が表示されている。
【００２２】
図３は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図３に示すように、サービス情報記憶部Ｆ１と、サービス索引情報記憶部Ｆ２と、文字情報分割部１１と、１文字情報位置判定部１２と、文字情報連結部１３と、文字列特定部１４と、索引情報作成部１５と、文字列情報受付部１６と、検索位置情報特定部１７と、サービス情報検索部１８と、サービス情報出力部１９と、制御部Ｃと、を少なくとも有している。なお、図中の符号Ｂは、本装置１０において制御信号、データ等を伝送するバスである。
【００２３】
本装置１０は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、ＰＮＤ（Portable Navigation Device）や専用デバイス、携帯電話機などで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、補助記憶装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００２４】
サービス情報記憶部Ｆ１は、サービス情報を記憶し、その記憶位置を特定する検索位置特定情報と、前記サービス情報と、を互いに関連付けて記憶する手段である。サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗や、有名な施設、行楽地といったＰＯＩ（Point Of Interest）に関する情報をいう。また、このサービス情報は、ＰＯＩの名称や住所、ジャンル、紹介文といった属性区分ごとに分けられている。なお、ジャンルとは、ラーメンや和食、喫茶、ショーパブ、カラオケ、ディスコ、ゴルフ練習場、旅館、ビジネスホテル、水族館、ペット・ペット用品、工芸品・民芸品、といった施設の種類や目的等によってＰＯＩを分類する区分をいう。また、検索位置特定情報は、いわゆるオフセット情報である。
したがって、本装置１０では、この検索位置特定情報に基づきサービス情報を特定する検索を行うことができる。
【００２５】
図４は、サービス情報記憶部Ｆ１に記憶されている情報の例を示す図である。
たとえば、図４に示すサービス情報ファイルでは、検索位置特定情報と、ＰＯＩの名称や住所、電話番号、ジャンル、紹介文（テキスト記事）、といった属性情報と、を関連付けてファイルを構成することを示している。なお、ここでの紹介文には、ｗｅｂ上の口コミ情報等を含めることもできる。
したがって、本装置１０では、このサービス情報記憶部Ｆ１により、検索位置特定情報から検索対象物のサービス情報が分かるものとなる。
【００２６】
サービス索引情報記憶部Ｆ２は、文字列特定部１４で特定した文字列と、文字情報分割部１１で分割したサービス情報のサービス情報記憶部Ｆ１での記憶位置を特定する検索位置特定情報と、を互いに関連付けて記憶する手段である。ここで、文字列特定部１４で特定した文字列は、たとえば文字情報連結部１３において、文字情報分割部１１において分割した文字情報のサービス情報内での属性区分を判定し、この属性区分が名称であるとき、１文字情報の文字情報中での位置に基づいた連結を行って複合語とした文字情報とする。
【００２７】
図５は、サービス索引情報記憶部Ｆ２に記憶されている情報の例を示す図である。
たとえば、図５に示すサービス索引情報ファイルでは、文字列情報と検索位置特定情報（オフセット情報）とを関連付けてファイルを構成することを示している。
したがって、本装置１０では、このサービス索引情報記憶部Ｆ２により、サービス情報を検索するために入力した文字列から、サービス情報の記憶位置を特定する検索位置特定情報が分かるものとなる。具体的には、たとえばサービス情報の名称に含まれるＰＯＩの特徴を示す単語を検索用の文字列とし、この単語を含む名称に該当するサービス情報の記憶位置を特定する検索位置特定情報が分かるものとなる。
【００２８】
文字情報分割部１１は、サービス情報に含まれる文字情報を適宜分割する処理を行う。文字情報を適宜分割する解析手法としては、たとえば形態素解析を挙げることができる。
文字情報分割部１１は、分割した文字情報を１文字情報位置判定部１２、文字列特定部１４及び索引情報作成部１５へ送信する。
【００２９】
１文字情報位置判定部１２は、文字情報分割部１１において分割した後の各文字情報である分割文字情報の文字数を算出し、１文字からなる分割文字情報として１文字情報を特定すると共に、特定した１文字情報の文字情報中での位置を判定する処理を行う。
文字情報位置判定部１２での処理は、たとえばサービス情報の名称を文字情報分割部１１において適宜分割した後の各文字情報を対象とすると望ましい。
１文字情報位置判定部１２は、判定した１文字情報の文字情報中での位置情報を文字情報連結部１３へ送信する。
【００３０】
文字情報連結部１３は、１文字情報位置判定部１２において、１文字情報が文字情報の先頭であると判定したとき、この１文字情報と後方の分割文字情報と連結して複合語とし、１文字情報が文字情報の途中であると判定したとき、この１文字情報は前方の分割文字情報と連結して複合語とする処理を行う。
文字情報連結部１３は、複合語とした文字情報を文字列特定部１４へ送信する。
【００３１】
また、文字情報連結部１３は、文字情報分割部１１において分割した文字情報のサービス情報内での属性区分を判定し、この属性区分が名称であるとき、１文字情報の文字情報中での位置に基づいた連結を行う機能を備える。
【００３２】
文字列特定部１４は、文字情報連結部１３で複合語とした分割文字情報を含み、文字情報分割部１１において分割した２文字以上の分割文字情報を索引用の文字列として特定する処理を行う。
文字列特定部１４は、特定した文字列情報を索引情報作成部１５へ送信する。
【００３３】
索引情報作成部１５は、文字情報分割部１１で分割したサービス情報のサービス情報記憶部Ｆ１での記憶位置を特定する検索位置特定情報を特定し、文字列特定部１４で特定した文字列と、特定したこの検索位置特定情報と、を互いに関連付けて記憶するサービス索引情報記憶部Ｆ２を作成する処理を行う。
【００３４】
文字列情報受付部１６は、サービス情報を検索するための文字列の入力を受け付ける処理を行う。なお、文字列情報受付部１６では、片仮名、アルファベット、数字についての揺らぎを排除するため、事前に、半角文字を全角文字に変換、小文字を大文字に変換する処理を行なった文字列を取得するようにすると良い。
文字列情報受付部１６は、受け付けた文字列情報を検索位置情報特定部１７へ送信する。
【００３５】
検索位置情報特定部１７は、文字列情報受付部１６で受け付けた文字列に基づき、索引情報作成部１５で作成したサービス索引情報記憶部Ｆ２を参照して検索位置特定情報を特定する処理を行う。
検索位置情報特定部１７は、特定した検索位置特定情報をサービス情報検索部１８へ送信する。
【００３６】
サービス情報検索部１８は、検索位置情報特定部１７で特定した検索位置特定情報に基づき、サービス情報記憶部Ｆ１を参照してサービス情報を特定し、抽出する処理を行う。
サービス情報検索部１８は、抽出したサービス情報をサービス情報出力部１９へ送信する。
【００３７】
サービス情報出力部１９は、サービス情報検索部１８で抽出したサービス情報を表示部３０へ出力する処理を行う。
【００３８】
制御部Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、プログラム記憶部に記憶されたプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する。
【００３９】
次に、上述した本装置１０により実行される情報検索方法を実施する本装置１０の動作の一例を、図６を参照しながら説明する。図６は、本装置１０での情報検索処理の一例を示すフローチャートである。
まず、文字情報分割部１１が、サービス情報に含まれる文字情報を適宜分割する（Ｓ１０）。
次いで、１文字情報位置判定部１２が、文字情報分割部１１において分割した後の各文字情報である分割文字情報の文字数を算出する（Ｓ２０）。
引き続き、１文字情報位置判定部１２が、１文字からなる分割文字情報として１文字情報を特定する（Ｓ３０）。
さらに、１文字情報位置判定部１２が、特定した１文字情報の文字情報中での位置が先頭であるか否かを判定する（Ｓ４０）。
【００４０】
その結果、１文字情報位置判定部１２が、特定した１文字情報は文字情報の先頭に位置すると判定した場合（Ｙ）、引き続き、文字情報連結部１３が、この１文字情報と後方の分割文字情報と連結して複合語を生成する（Ｓ５０）。
一方、１文字情報位置判定部１２が、特定した１文字情報は文字情報の先頭に位置しない、すなわち特定した１文字情報は文字情報の途中であると判定した場合（Ｎ）、文字情報連結部１３が、この１文字情報は前方の分割文字情報と連結して複合語を生成する（Ｓ６０）。
ここで、文字情報連結部１３は、文字情報分割部１１において分割した文字情報のサービス情報内での属性区分を判定し、この属性区分が名称であるとき、１文字情報の文字情報中での位置に基づいた各種連結を行って複合語を生成すると良い。
【００４１】
また、文字列特定部１４が、文字情報連結部１３で複合語とした分割文字情報と、文字情報分割部１１において分割した２文字以上の分割文字情報を索引用の文字列として特定する（Ｓ７０）。
【００４２】
ここで、適宜分割して得られた文字情報を索引用の文字列とする一例は、図７に示すことができる。図７は、検索対象物としてＰＯＩの名称を形態素解析し、複合語とした場合の索引用文字列を示す模式図である。
図７（Ａ）において、文字情報としてＰＯＩ名称である「在本邦東ティモール民主共和国大使館」があり、これを文字情報分割部１１において形態素解析した場合は、「在」「本邦」「東ティモール」「民主」「共和」「国」「大使館」といった７つの形態素に分割されるものとなる。次いで、１文字情報位置判定部１２において分割した文字情報の文字数を算出し、１文字からなる文字情報である「在」と「国」を１文字情報として特定する。さらに、１文字情報位置判定部１２において特定した１文字情報の文字情報中での位置を判定すると、「在」が文字情報の先頭であり、「国」が文字情報の途中であると判定できる。そうすると、文字情報連結部１３は、文字情報の先頭である１文字情報の「在」を後方の文字情報である「本邦」と連結して「在本邦」といった複合語を生成し、また、文字情報の途中である１文字情報の「国」を前方の文字情報「共和」と連結して「共和国」といった複合語を生成する。
したがって、「在本邦」「東ティモール」「民主」「共和国」「大使館」といった７つの形態素が検索用の文字列として採用されるものとなる。そして、これらの文字列からは何れも、「在本邦東ティモール民主共和国大使館」のサービス情報を検索するための検索位置特定情報を特定することができることになる。
【００４３】
また、図７（Ｂ）において、文字情報としてＰＯＩ名称である「アイダホフライドポテト新宿東口店」があり、これを文字情報分割部１１において形態素解析した場合は、「アイダホ」「フライ」「ド」「ポテト」「新宿」「東」「口」「店」といった８つの形態素に分割されるものとなる。次いで、１文字情報位置判定部１２において分割した文字情報の文字数を算出し、１文字からなる文字情報である「ド」と「東」と「口」と「店」を１文字情報として特定する。さらに、１文字情報位置判定部１２において特定した１文字情報の文字情報中での位置を判定すると、「ド」「東」「口」「店」のいずれも文字情報の途中であると判定できる。そうすると、文字情報連結部１３は、文字情報の途中である１文字情報の「ド」を前方の文字情報「フライ」と連結して「フライド」といった複合語を生成する。また、文字情報の途中である１文字情報の「東」を前方の文字情報「新宿」と連結して「新宿東」といった複合語を生成し、また、文字情報の途中である１文字情報の「口」を前方の文字情報とした複合語「新宿東」と連結して「新宿東口」といった複合語を生成し、さらに、文字情報の途中である１文字情報の「店」を前方の文字情報とした複合語「新宿東口」と連結して「新宿東口店」といった複合語を生成する。
したがって、「アイダホ」「フライド」「ポテト」「新宿東口店」といった４つの形態素が検索用の文字列として採用されるものとなる。そして、これらの文字列からは何れも、「アイダホフライドポテト新宿東口店」のサービス情報を検索するための検索位置特定情報を特定することができることになる。
【００４４】
そして、索引情報作成部１５が、文字情報分割部１１で分割したサービス情報のサービス情報記憶部Ｆ１での記憶位置を特定する検索位置特定情報を特定する（Ｓ８０）。
さらに、索引情報作成部１５が、文字列特定部１４で特定した文字列と、先に特定したこの検索位置特定情報と、を互いに関連付けて記憶するサービス索引情報記憶部Ｆ２を作成する（Ｓ９０）。
【００４５】
また、文字列情報受付部１６が、サービス情報を検索するための文字列の入力を受け付ける（Ｓ１００）。
次いで、検索位置情報特定部１７が、文字列情報受付部１６で受け付けた文字列に基づき、索引情報作成部１５において作成したサービス索引情報記憶部Ｆ２を参照して検索位置特定情報を特定する検索を行なう（Ｓ１１０）。
引き続き、サービス情報検索部１８が、検索位置情報特定部１７で特定した検索位置特定情報に基づき、サービス情報記憶部Ｆ１を参照してサービス情報を特定し、抽出する（Ｓ１２０）。
そして、サービス情報出力部１９が、サービス情報検索部１８で抽出したサービス情報を表示部３０へ出力する（Ｓ１３０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部Ｃでの統制制御により実行される。
【００４６】
以上のように本実施の形態では、事前に、文字情報を適宜分割して１文字からなる１文字情報を特定し、この１文字情報の文字情報全体の中での位置を判定して、その後方の文字情報又は前方の文字情報と連結して複合語を生成する。そして、この複合語を含めて２文字以上の文字情報を、サービス情報を検索するための文字列として採用した索引を作成し、この索引を用いてサービス情報の検索を行なう。これにより、形態素解析等による文字情報の適宜分割において、連続した文字列（単語）が途中で分割され１文字で区切られてしまうことによるキーワードの雑音の低減を行い、なおかつ容量の削減を行うことができる。
【００４７】
したがって、サイズや操作性に制約が多いカーナビ等においてデータサイズが大きくなってしまうことがなく、ユーザインタフェースの向上を図ることが可能となると共に、ユーザの満足度を高めることができる。しかも、所望のサービス情報を効率良く円滑に探し出すことができるので、表示部が小さくても検索結果を効果的に表示することができる。
【００４８】
また、本装置１０は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、本装置１０は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはＰＯＩを特定する位置情報と、ＰＯＩのサービス情報とを互いに関連付けて記憶する手段をさらに備える。また、地図情報は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に格納されたものすることができる。
【００４９】
これにより、ＰＯＩ情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。
【産業上の利用可能性】
【００５０】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、検索によって電子地図上に所望のＰＯＩ情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５１】
【図１】本発明に係る情報検索装置を用いた情報検索システムの一例を示す概略図である。
【図２】本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。
【図３】本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。
【図４】本発明に係る情報検索装置が備える記憶部に記憶されているサービス情報ファイルの構造を示す一例である。
【図５】本発明に係る情報検索装置が備える記憶部に記憶されているサービス索引情報ファイルの構造を示す一例である。
【図６】本発明に係る情報検索装置での情報検索処理の一例を示すフローチャートである。
【図７】本発明に係る情報検索装置において、検索対象物としてＰＯＩの名称を形態素解析し、複合語とした場合の文字列を示す模式図である。
【符号の説明】
【００５２】
Ｆ１  サービス情報記憶部（第１記憶部）、Ｆ２  サービス索引情報記憶部（第２記憶部）、１０  情報検索装置、１１  文字情報分割部、１２  １文字情報位置判定部、１３  文字情報連結部、１４  文字列特定部、１５  索引情報作成部、１６  文字列情報受付部、１７  検索位置情報特定部、１８  サービス情報検索部、１９  サービス情報出力部、２０  表示部、３０  入力部。
【図１】
2009271868.tif 000003
【図２】
2009271868.tif 000004
【図３】
2009271868.tif 000005
【図４】
2009271868.tif 000006
【図５】
2009271868.tif 000007
【図６】
2009271868.tif 000008
【図７】
2009271868.tif 000009