地図データ誤り修正装置
【課題】整備された地図データを構成するＰＯＩの名称や住所の入力ミスを自動で検出して修正することができる地図データの誤り修正装置を提供する。
【解決手段】検索部は、読み出された名称情報及び住所情報を検索キーワードとして、インターネット上のＷｅｂサイトにおいて検索を実行する。誤り判定部は、検索結果を受け取ると、「名称ＡＮＤ住所」で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する。そして、完全一致する検索結果が３件以上である場合には、読み出された施設データに誤りはないと判定して処理を終了する。一方、ヒット件数が３件未満である場合には、誤り判定部は、読み出された施設データに誤りがないとの判定を保留して再判定処理を実行する。
【解決手段】検索部は、読み出された名称情報及び住所情報を検索キーワードとして、インターネット上のＷｅｂサイトにおいて検索を実行する。誤り判定部は、検索結果を受け取ると、「名称ＡＮＤ住所」で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する。そして、完全一致する検索結果が３件以上である場合には、読み出された施設データに誤りはないと判定して処理を終了する。一方、ヒット件数が３件未満である場合には、誤り判定部は、読み出された施設データに誤りがないとの判定を保留して再判定処理を実行する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを構成する建物、施設情報等の名称及び住所の入力ミスを自動で検出して、正しい情報に修正する地図データの誤り修正技術に関するものである。
【背景技術】
【０００２】
従来から、地図データを整備する際に、当該地図データを構成する建物や施設等のＰＯＩ（Point of Interest）における名称や付与されている属性情報（住所に関する情報、位置情報等）は、オペレータによって手入力されている。そのため、複数のオペレータによるチェックを実施したとしても、例えば、「ま」と「き」、「水」と「木」、「ソ」と「リ」などのように、表記の類似する文字が存在するため、これら情報の入力ミスを完全になくすことは困難である。
【０００３】
そこで、このように入力された文字の誤りを自動で検出する方法が提案されている。例えば、特許文献１には、データベースに格納されている建物情報と住宅地図情報中の建物情報とを関連付けるシステムが開示されている。具体的に、特許文献１は、誤りを含むかもしれない住所と建物名称が指定されたとき、住宅地図上からそれに対応する可能性があると考えられる建物について、文字列一致率と住所一致度合いの両方の値を基に、指定された建物と地図情報中の建物名称との対応関係の確からしさを示す指標値を算出する。そして、その指標値が最大となる地図情報中の建物名称と指定された建物とを関連付けるようにする。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−０２９８９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の技術では、誤りを含む可能性のある住所や建物名称が地図データ中に存在すると推定される場合、最も文字列一致率の高い建物同士を対応させることで、誤リンクやリンク漏れを最小限に抑えるものであって、誤りが含まれる住所や建物名称を自動的に修正することはできない。
本発明は、こうした従来技術の問題点に着目してなされた発明である。その目的は、整備された地図データを構成するＰＯＩの名称や住所の誤りを自動で検出して修正することができる地図データの誤り修正装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る地図データ誤り修正装置は、名称及び住所に関する属性情報を有する施設データが含まれる地図データを記憶する地図データ記憶部と、該地図データ記憶部から、所定の施設の名称情報及び住所情報を読み出す読出部と、前記名称情報及び住所情報を検索キーワードとしてインターネット上のＷｅｂサイトを検索する検索部と、前記Ｗｅｂサイトにおいて、前記検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、該ヒット件数に基づいて、前記施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する誤り判定部と、誤りがあると判定された場合、前記検索キーワードに含まれる文字の一部を変更する検索キーワード変更部と、変更された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する再検索部と、再検索結果に基づいて、前記再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する施設情報修正部とを備えることを特徴とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成等もまた発明となり得る。
【発明の効果】
【０００７】
本発明によれば、地図データを構成するＰＯＩの名称や住所の入力ミスを自動で検出して修正することができる。
【図面の簡単な説明】
【０００８】
【図１】地図データの誤り修正装置の構成図。
【図２】実施例１における誤り判定処理のフローチャート。
【図３】再判定前処理１のフローチャート。
【図４】再判定前処理２のフローチャート。
【図５】実施例１における誤り修正処理のフローチャート。
【図６】実施例２における誤り判定処理のフローチャート。
【図７】実施例２における誤り修正処理１のフローチャート。
【図８】実施例２における誤り修正処理２のフローチャート。
【発明を実施するための形態】
【０００９】
（実施例１）
以下、本発明を具体化した実施例１を説明する。
図１に示すように、本実施例における地図データの誤り修正装置は、コンピュータで構成されている。地図データの誤り修正装置は、地図データ記憶部及び表記ミス情報記憶部としてのハードディスク１１、一時記憶部としてのメモリ１２、表示部としてのディスプレイ１３、入力部としてのキーボード１４、所定のプログラムに基づいて各種制御を実行するＣＰＵ１５を備える。これら各部１１〜１５は、相互にデータ通信可能に接続されており、各部１１〜１５はＣＰＵ１５によって動作制御される。
【００１０】
また、誤り修正装置は、インターネット１６を介して接続されている図示しない複数のサーバや端末装置等と通信可能に接続されている。
ハードディスク１１には、電子地図データが記憶されている。この電子地図データには、レストランやガソリンスタンド等を表す施設データ（ＰＯＩデータ）が含まれている。施設データには、属性情報として、施設の名称情報、住所情報、位置情報、ジャンル情報、営業時間情報等が付加されている。
【００１１】
更に、ハードディスク１１には、オペレータによって文字が入力される際に間違いやすい表記ミスパターンに関する表記ミス情報データベースが記憶されている。表記ミス情報データベースに登録されている具体例としては、「ま」と「き」、「水」と「木」、「ソ」と「リ」及び「ン」、「０」と「Ｏ」など、ひらがな、カタカナ、漢字、アルファベット、数字等の文字であって外観が類似している複数の文字の組み合わせに関する情報が挙げられる。その他にも、キーボード１４において近傍に配置されており、打鍵ミスしやすい文字の組み合わせや、光学式文字読取装置（optical character recognition）によりミスの多い文字の組み合わせ等も登録対象となる。
【００１２】
メモリ１２には、ＣＰＵ１５によってハードディスク１１等から読み出された各種データ、プログラム等が一時的に記憶される。
図１に示すように、ＣＰＵ１５は、読出部１７、検索部１８、誤り判定部１９、検索キーワード（ＫＷ）修正部２０、再検索部２１、施設情報修正部２２を備える。
読出部１７は、ハードディスク１１から、所定の施設データとともに、当該施設データの名称情報及び住所情報を読み出す。
検索部１８は、名称情報及び住所情報を検索キーワードとしてインターネット１６上のＷｅｂサイトを検索する。
【００１３】
誤り判定部１９は、検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、そのヒット件数に基づいて、施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する。また、誤り判定部１９は、検索キーワードと検索結果との類似度を表す類似度情報に基づいて誤りを判定する。
【００１４】
検索キーワード修正部２０は、電子地図データに登録されている所定施設の名称及び住所の少なくとも何れか一方に誤りがあると誤り判定部１９で判定された場合、検索キーワードに含まれる文字の一部を修正する。例えば、電子地図データに基づいて、街区番号・地番を近傍に実在するものに置き換えて修正する。また、誤り判定がなされた施設の名称又は住所に、表記ミス情報データベースとして登録されている文字が含まれている場合、その文字を修正する。
【００１５】
再検索部２１は、修正された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する。
施設情報修正部２２は、再検索部２１での再検索結果に基づいて、再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する。例えば、修正された所定施設の名称及び住所に一致する情報が含まれるＷｅｂサイトが存在する場合、修正された所定施設の名称及び住所が正しいとして、電子地図データにおける所定施設の名称及び住所が修正される。
【００１６】
次に、このように構成される地図データの誤り修正装置を用いて、整備された電子地図データを構成する施設の名称や住所の入力ミスを自動で検出して修正する方法について説明する。
図２に示すように、まず、読出部１７は、識別用に付されている個別ＩＤに基づいて、電子地図データから１つの施設データを読み出す（ステップＳ２１）。また、読出部１７は、施設データの属性情報である名称及び住所に関する各情報も読み出す。
【００１７】
次に、検索部１８は、読み出された名称情報及び住所情報を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ２２）。
誤り判定部１９は、検索部１８での検索結果を受け取ると、検索結果の解析を行う。具体的には、「名称ＡＮＤ住所」で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する（ステップＳ２３）。
【００１８】
そして、完全一致する検索結果が存在する場合には、誤り判定部１９は、完全連続一致する記述の存在するＷｅｂサイトの検索結果が検索結果一覧表示の上位１０件中に何件存在するかを判断する（ステップＳ２４）。ここで、完全連続一致の存在するＷｅｂサイトの件数が３件以上である場合には、誤り判定部１９は、読み出された施設データに誤りはないと判定して（ステップＳ２５）、処理を終了する。一方、完全連続一致の存在するＷｅｂサイトの件数が３件未満である場合には、誤り判定部１９は、読み出された施設データに誤りがないとの判定を保留して、後述する再判定処理を実行する（ステップＳ２７）。
【００１９】
ステップＳ２３において、完全一致する検索結果が０件である場合（ヒット件数なしの場合）、誤り判定部１９は、読み出した施設の重要度が高いか否かについて判定を行う（ステップＳ２６）。なお、施設の重要度については、予め施設データの属性情報として付与されている重要度情報を用いてもよい。また、複数の階層構造で構成される電子地図データにおいて、複数の階層において表示される施設である場合には重要度が高いと判定し、単一の階層あるいは最下位層でのみ表示される施設である場合には重要度が低いと判定するようにしてもよい。更には、施設データの属性情報として付与されている「業種情報」が公共施設や主要な業種に該当する場合には重要度が高いと判定してもよい。ここで、主要な業種は、銀行、コンビニエンスストア、ガソリンスタンドなど、任意に設定可能である。
【００２０】
誤り判定部１９によって施設の重要度が高いと判定されると、再判定処理が実行される（ステップＳ２７）。一方、施設の重要度は低いと判定された場合には、ＣＰＵ１５は、施設の名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示する。なお、当該メッセージにかえて、施設データに誤りが存在する可能性があることを示すログデータを生成してハードディスク１１に記憶するようにしてもよい。
以上の一連の誤り判定処理が終了すると、ＣＰＵ１５は、次に判定すべき施設データが存在するか否かを判断して、判定すべき施設データが存在する場合には誤り判定処理を継続する。
【００２１】
次に、再判定処理（ステップＳ２７）について説明する。
この再判定処理は、読み出された施設における名称や住所について誤りがないと判定することができなかった場合、条件を変更して詳細に誤りがあるか否かを検討する処理である。
再判定処理は、再判定前処理１（図３）、再判定前処理２（図４）、誤り修正処理（図５）の順で実行される。なお、再判定前処理１、再判定前処理２については、いずれか一方の処理のみを実行するようにしてもよい。
【００２２】
・再判定前処理１について
この処理は、施設の名称が正しく、住所に誤りのある可能性が高いという前提のもとで実行される処理である。
図３に示すように、まず、再検索部２１は、施設の名称のみを検索キーワードとしてインターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ３１）。そして、ＣＰＵ１５は、ＨＴＭＬ（Hyper Text Markup Language）構造の解析等により、検索結果の上位１０サイト内に存在する住所の記述を収集する（ステップＳ３２）。具体的には、ＣＰＵ１５は、検索結果サイトの内容のＨＴＭＬを取得して住所パターンにマッチした部分を抽出することで住所が収集される。なお、サイト内には必ずしも住所の記述が存在するとは限らないため、収集される住所数の合計は１０とならない場合もある。
【００２３】
次に、ＣＰＵ１５は、収集した住所にポイントを付与する（ステップＳ３３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された住所に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、住所が公式サイトから収集されたものである場合には、当該住所に１００ポイントを加算する。ここで公式サイトとは、企業等が自ら公開しているＷｅｂサイトであり、ＣＰＵ１５は、収集されたサイトが公式サイトであるか否かについて、ハードディスク１１に予め登録されている公式サイトデータベースを参照して判断する。このほかにも、インターネット１６上で公開されている公式サイト集等の情報を参照して判断してもよい。
【００２４】
また、ＣＰＵ１５は、追加ポイントとして、住所が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各住所に加算する。ここで、特定のサイトとは、比較的アクセスの多いサイトや、信頼性の高いサイトとしてハードディスク１１に予め特定サイトデータベースとして登録されているものである。ＣＰＵ１５は、この特定サイトデータベースを参照して特定サイトであるか否か判断する。
【００２５】
また、検索キーワード修正部２０は、収集した住所について、電子地図データに基づいて、街区番号や地番を近傍位置に実在する番号等と置換した住所群を生成する。次に、再検索部２１は、名称と当該住所群中の各住所とを検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ３４）。そして、ＣＰＵ１５は、検索結果の上位１０サイト内の連続完全一致件数に従い６０ポイントを件数比例配分して、該当する各住所に加算する（ステップＳ３５）。
【００２６】
・再判定前処理２について
この処理は、施設の住所が正しく、名称に誤りのある可能性が高いという前提のもとで実行される処理である。
図４に示すように、まず、ＣＰＵ１５は、住所が不完全である場合、住所の補完を行う（ステップＳ４１）。ＣＰＵ１５は、読み出された住所について市区町村名等が欠如している場合には、Ｗｅｂサイトの検索ヒット数やハードディスク１１に登録されている住所データベース等に基づいて欠如している住所部分を補完する。
【００２７】
次に、再検索部２１は、補完された住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ４２）。ＣＰＵ１５は、検索結果の上位１０サイト内から名称に関する情報を収集する。なお、名称の収集は、検索結果におけるＷｅｂサイトの内容のＨＴＭＬを取得して名称パターンにマッチした部分を抽出して行う。なお、サイト内には必ずしも名称の記述が存在するとは限らないため、収集される名称数の合計は１０とならない場合もある。
次に、ＣＰＵ１５は、収集した名称にポイントを付与する（ステップＳ４３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集した名称に件数比例配分する。また、ＣＰＵ１５は、追加ポイントとして、名称が公式サイトから収集されたものである場合には、当該名称に１００ポイントを加算する。
【００２８】
更に、ＣＰＵ１５は、追加ポイントとして、名称が電話帳サイトやグルメ情報サイトなど特定のサイトに存在したものである場合、８０ポイントを件数比例配分して、該当する各名称に加算する。
次に、検索キーワード修正部２０は、名称について、表記ミスデータベースに基づいて、名称の誤り部分を推定し、その部分を正解候補と置換することで正解候補名称を生成する。そして、再検索部２１は、正解候補名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ４４）。
【００２９】
ここで、名称の誤り部分を推定する処理について、具体的に説明する。
ＣＰＵ１５は、名称を形態素解析等の既存技術を用いて分割するとともに、部分文字列を作成する。次にＣＰＵ１５は、分割した部分文字列及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する。ＣＰＵ１５は、検索結果の件数をカウントするとともに、カウント件数が顕著に減少する部分文字列があれば、その部分文字列が誤り部分であると推定する。
【００３０】
次に、再検索部２１は、電子地図データを参照して、誤り推定部分について文字一致度の高い地名を検索する。検索キーワード修正部２０は、誤り推定部分との文字一致度が高い地名があれば、誤り推定部分をその地名と置換する。なお、検索キーワード修正部２０は、表記ミスデータベースに基づいて、誤り推定部分の文字を置換するようにしてもよい。
次に、再検索部２１は、一部の文字を置換して得られた正解候補名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する。そして、ＣＰＵ１５は、検索結果の上位１０サイト内の連続完全一致件数に従い６０ポイントを件数比例配分して、該当する各住所に加算する（ステップＳ４５）。
【００３１】
・誤り修正処理について
図５に示すように、ＣＰＵ１５は、再判定前処理１，２で得られた名称及び住所の組み合わせについて、加算されたポイントを集計して、比較する（ステップＳ５１）。
ＣＰＵ１５は、何れか１つの名称及び住所の組み合わせの総ポイント数が、他の組み合わせよりも突出して大きい場合であって（ステップＳ５２）、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合（ステップＳ５３）、施設の名称及び住所に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データを再判定前処理１，２で得られた名称及び住所の組み合わせに基づいて修正する（ステップＳ５４）。
【００３２】
一方、ＣＰＵ１５は、総ポイント数が大きいものの、総ポイント数が予め設定されている所定の数値未満である場合には、施設の名称及び住所に誤りがあったと判断することはせず、ディスプレイ１３にその旨の警告を表示する（ステップＳ５５）。
ステップＳ５２において、ＣＰＵ１５は、何れか１つの名称及び住所の組み合わせの総ポイント数が、他の組み合わせよりも突出して大きいとはいえない場合には、各組み合わせの総ポイント数に対して統計的処理を施す（ステップＳ５６）。
【００３３】
具体的には、ＣＰＵ１５は、総ポイント値を比較して、特定の組み合わせにポイントが集中しているか、あるいは、ポイントが分散しているかの傾向を統計的観点で把握する。ＣＰＵ１５は、ポイントの集中が著しい組み合わせがあれば、その組み合わせが正しい名称及び住所であるとして、自動修正を行う（ステップＳ５７）。一方、ＣＰＵ１５は、ポイントが分散している場合には、どの組み合わせが正しい名称及び住所であると特定することはできないので、その旨のメッセージをディスプレイ１３に表示する。
【００３４】
次に、以上のように実行される処理を、具体例を用いて説明する。
・具体例１
施設の名称が「どまんなかたぬき」であって、住所が「栃木県佐野市吉水町３６６−２」である場合、すなわち名称が誤って電子地図データに付与されている場合について説明する。
【００３５】
読出部１７によって、電子地図データから、施設「どまんなかたぬき」に関する施設データが読み出されると、検索部１８によって、名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、名称が誤っているため完全一致件数は０件となる。そこで、次に誤り判定部１９によって本施設の属性情報として付与されている重要度情報が参照されて、この施設は道の駅であり重要度は高いと判定される。
【００３６】
次に、再判定前処理１（図３）が実行される。はじめに、再検索部２１によって名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって検索結果の上位１０サイト内から住所に関する情報が収集される。ここで、ＣＰＵ１５によって、収集された住所にポイントを付与する処理が実行されるのであるが、名称が誤っているため収集される住所件数は０件となり、ポイントは付与されない。
【００３７】
次に、再判定前処理２（図４）が実行される。はじめに、ＣＰＵ１５によって不完全な住所の補完処理が実行されるが、今回は完全な住所であるため、当該処理は実行されない。次に、再検索部２１によって、住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって検索結果の上位１０サイト内から名称に関する情報が収集される。そして、ＣＰＵ１５によって収集された名称にポイントが付与される。
【００３８】
次に、ＣＰＵ１５によって、名称「どまんなかたぬき」が分割されて部分文字列が作成される。すなわち、名称は、「どまんなか」及び「たぬき」に分割される。そして、再検索部２１によって、それぞれの部分文字列及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、「どまんなかＡＮＤ栃木県佐野市吉水町３６６−２」と「たぬきＡＮＤ栃木県佐野市吉水町３６６−２」とでそれぞれ検索が実行される。すると、前者の完全一致件数が３件で、後者の完全一致件数は０件となる。したがって、ＣＰＵ１５によって、名称「どまんなかたぬき」のうち、「たぬき」の部分に誤りがあると推定される。
【００３９】
次に、再検索部２１によって、誤り推定部分である「たぬき」との文字一致度の高い地名が住所「栃木県佐野市吉水町３６６−２」の近辺に存在しないか検索される。すると、当該住所の近傍には「たぬま」という地名が存在することがわかるので、検索キーワード修正部２０によって、誤り推定部分である「たぬき」が「たぬま」に置換される。次に、再検索部２１によって、改めて修正後の名称である「どまんなかたぬまＡＮＤ栃木県佐野市吉水町３６６−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。次に、ＣＰＵ１５によって、検索結果の上位１０サイト内から名称に関する情報が収集される。そして、ＣＰＵ１５によって、収集された名称にポイントが付与される。
【００４０】
このようにして得られた名称に対して付与されたポイントの結果は、表１のとおりである。
【表１】
【００４１】
そして、ＣＰＵ１５によって、名称毎にポイントが集計されると、表２に示す結果が得られる。
【表２】
【００４２】
名称「どまんなかたぬま」における総ポイント数は、次点である名称「富美味田沼店」における総ポイント数の２倍以上であり、かつ、１００ポイント以上である。したがって、ＣＰＵ１５によって、施設の名称に誤りがあったと判定されるとともに、施設情報修正部２２によって、電子地図データに登録されている施設データにおける施設の名称が「どまんなかたぬき」から「どまんなかたぬま」に修正される。
【００４３】
・具体例２
施設の名称が「どまんなかたぬま」であって、住所が「栃木県佐野市吉水町３８８−２」である場合、すなわち住所が誤って電子地図データに付与されている場合について説明する。
読出部１７によって、電子地図データから、施設「どまんなかたぬま」に関する施設データが読み出されると、検索部１８によって、名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、住所が誤っているため完全一致件数は０件となる。そこで、誤り判定部１９によって施設の重要度情報が参照されて、この施設は道の駅であり重要度は高いと判定される。
【００４４】
次に、再判定前処理１（図３）が実行される。まず、再検索部２１によって名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。次に、ＣＰＵ１５によって検索結果の上位１０サイト内から住所に関する情報が収集されるとともに、収集された住所にポイントが付与される。
【００４５】
また、検索キーワード修正部２０によって、収集した住所について、電子地図データに基づいて、街区番号・地番を近傍に実在するものと置換された住所群が生成される。本具体例の場合、近傍に実在する住所は、「栃木県佐野市吉水町３６６−２」のみであるため、住所「栃木県佐野市吉水町３８８−２」は「栃木県佐野市吉水町３６６−２」に置換される。そして、再検索部２１によって、名称「どまんなかたぬまＡＮＤ栃木県佐野市吉水町３６６−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。検索結果の上位１０サイト内の連続完全一致件数は１件であるため、ＣＰＵ１５によって当該住所に対して６０ポイントが付与される。
【００４６】
このようにして得られた名称に対して付与されたポイントの結果は、表３のとおりである。
【表３】
【００４７】
次に、再判定前処理２（図４）が実行される。まず、ＣＰＵ１５によって不完全な住所の補完処理が実行されるが、今回は完全な住所であるため、当該処理は実行されない。次に、再検索部２１によって住所「栃木県佐野市吉水町３８８−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって、検索結果の上位１０サイト内から名称に関する情報が収集されるとともに、収集された名称にポイントが付与される。
【００４８】
次に、ＣＰＵ１５によって、名称の誤り部分を推定する処理が実行されるが、再検索部２１によって、名称を検索キーワードとして検索が実行された際に、完全一致件数が０件ではないため、当該処理は実行されない。
このようにして、ＣＰＵ１５によって得られた名称に対して付与されたポイントの結果は、表４のとおりである。
【表４】
【００４９】
そして、ＣＰＵ１５によって名称毎にポイントが集計されると、表５に示す結果が得られる。
【表５】
【００５０】
名称「どまんなかたぬま」における総ポイント数は、次点である名称「オンダ電気おくざわ店」における総ポイント数の２倍以上であり、かつ、１００ポイント以上である。したがって、誤り判定部１９によって施設の住所に誤りがあったと判定されるとともに、施設情報修正部２２によって電子地図データに登録されている施設データにおける施設の住所が「栃木県佐野市吉水町３８８−２」から「栃木県佐野市吉水町３６６−２」に修正される。
【００５１】
以上説明したとおり、本実施例における地図データの誤り修正装置は、以下の効果を奏する。
・インターネット上のＷｅｂサイトにおいて実際に存在する名称や住所を誤り検出の判断に用いたので、正解リファレンスデータを自前で用意する必要がない。
・Ｗｅｂ上の最新データを利用して誤りを検出することができる。
・表記ミスパターンに関する表記ミス情報データベースを利用して誤り候補を修正するため、表記ゆれのレベルを超えた入力ミスを検出できる。
【００５２】
・ヒット件数の多少を誤り判断に利用することで、表記ゆれバリエーション中の有力な記述を返すことができる。
・時間間隔をあけて本実施例における誤り検出処理を実行した場合、名称の変更などの経年変化を検出することが可能となる。
【００５３】
（実施例２）
次に、本発明を具体化した実施例２を説明する。なお、実施例２における装置の構成は、図１に示す実施例１の地図データの誤り修正装置と同じである。
本実施例では、電子地図データに含まれている施設データに、属性情報として付加されている電話番号情報に基づいて誤り修正処理が実行される、整備された電子地図データを構成する施設の名称や住所の入力ミスを自動で検出して修正する方法について説明する。
【００５４】
図６に示すように、まず、読出部１７は、識別用に付されている個別ＩＤに基づいて、電子地図データから１つの施設データを読み出す（ステップＳ６１）。また、読出部１７は、施設データの属性情報である電話番号情報及び名称及び住所に関する各情報も読み出す。次に、検索部１８は、読み出された電話番号情報を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ６２）。
誤り判定部１９は、検索部１８での検索結果を受け取ると、検索結果の解析を行う。具体的には、電話番号で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する（ステップＳ６３）。
【００５５】
電話番号の存在するＷｅｂサイトが存在する場合、すなわち、完全一致する検索結果が存在する場合、ＣＰＵ１５は、検索結果の上位１０サイト内から名称及び住所に関する情報を収集する。そして、上位１０サイトにおいて、同一の名称及び住所の組で３件以上カウントできるものがあるか否かを判定する（ステップＳ６４）。そして、ＣＰＵ１５は、同一の名称及び住所の組で３件以上カウントできるものがあると判定した場合、誤り修正処理１（ステップＳ６５）を実行する。一方、同一の名称及び住所の組のカウント数が最大で３件未満である場合には、誤り修正処理２（ステップＳ６７）を実行する。
【００５６】
ステップＳ６３において、完全一致する検索結果が０件である場合（ヒット件数なしの場合）、誤り判定部１９は、読み出した施設の重要度が高いか否かについて判定を行う（ステップＳ６６）。誤り判定部１９によって施設の重要度が高いと判定されると、誤り修正処理が実行される（ステップＳ６７）。一方、施設の重要度は低いと判定された場合には、ＣＰＵ１５は、施設の名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示する。以上の一連の誤り判定処理が終了すると、ＣＰＵ１５は、次に判定すべき施設データが存在するか否かを判断して、判定すべき施設データが存在する場合には誤り判定処理を継続する。
【００５７】
次に、誤り修正処理１，２（ステップＳ６５，Ｓ６７）について説明する。
・誤り修正処理１について
誤り修正処理１は、電話番号が正しいことを前提としており、名称や住所の誤りを修正する処理である。
【００５８】
図７に示すように、ＣＰＵ１５は、同一の名称及び住所の組で３件以上カウントできるものがあると判定した場合、当該Ｗｅｂサイトのうち、最多件数である名称及び住所が、地図データを構成するＰＯＩの名称及び住所と一致するか否かを判定する（ステップＳ７１）。
一致する場合、ＣＰＵ１５は、誤りはないと判定して（ステップＳ７２）、処理を終了する。一方、一致しない場合、名称及び住所のうち少なくとも何れか一方に誤りがあると推定して、電話番号が正しいことを前提に正しい名称及び住所の推定を試みる。
【００５９】
ＣＰＵ１５は、収集した「名称ＡＮＤ住所」の組を調べてポイントを付与する（ステップＳ７３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された「名称ＡＮＤ住所」に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、「名称ＡＮＤ住所」が公式サイトから収集されたものである場合には、当該「名称ＡＮＤ住所」に１００ポイントを加算する。また、ＣＰＵ１５は、追加ポイントとして、「名称ＡＮＤ住所」が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各「名称ＡＮＤ住所」に加算する。更に、ＣＰＵ１５は、最多数ではない同一の「名称AND住所」の組が２件以上あれば、その組と地図データを構成するＰＯＩの名称及び住所を比較して、等しければ６０ポイントを加算する。
【００６０】
次に、ＣＰＵ１５は、付与したポイントを「名称ＡＮＤ住所」毎に集計する（ステップＳ７４）。そして、総ポイント数が、他の組み合わせよりも突出して大きい場合であって、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合、施設の「名称ＡＮＤ住所」に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データの名称及び住所を修正する（ステップＳ７５）。
【００６１】
・誤り修正処理２について
誤り修正処理２は、読み出された施設における電話番号について誤りがないと判定することができなかった場合、条件を変更して詳細に誤りがあるか否かを検討するとともに、電話番号の誤りを修正する処理である。
図８に示すように、まず、再検索部２１は、施設の名称及び住所を検索キーワードとしてインターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ８１）。ＣＰＵ１５は、「名称及び住所」と完全一致するＷｅｂサイトが存在するか否かを判定する（ステップＳ８２）。完全一致するＷｅｂサイトが存在しない場合、ＣＰＵ１５は、施設の名称と、その施設についての名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示して処理を終了する（ステップＳ８３）。
【００６２】
一方、「名称及び住所」と完全一致するＷｅｂサイトが存在する場合、ＣＰＵ１５は、ＨＴＭＬ（Hyper Text Markup Language）構造の解析等により、検索結果の上位１０サイト内に存在する電話番号を収集する（ステップＳ８４）。具体的には、ＣＰＵ１５は、検索結果サイトの内容のＨＴＭＬを取得して電話番号パターンにマッチした部分を抽出することで電話番号が収集される。なお、サイト内には必ずしも電話番号の記述が存在するとは限らないため、収集される電話番号数の合計は１０とならない場合もある。
【００６３】
次に、ＣＰＵ１５は、収集した電話番号にポイントを付与する（ステップＳ８５）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された電話番号に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、電話番号が公式サイトから収集されたものである場合には、当該電話番号に１００ポイントを加算する。また、ＣＰＵ１５は、追加ポイントとして、電話番号が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各電話番号に加算する。
【００６４】
次に、ＣＰＵ１５は、付与したポイントを電話番号毎に集計する（ステップＳ８６）。そして、総ポイント数が、他の組み合わせよりも突出して大きい場合であって、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合、施設の電話番号に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データの電話番号を修正する（ステップＳ８７）。
【００６５】
以上説明したとおり、実施例２における地図データの誤り修正装置は、実施例１と同様の効果を奏するとともに、更に電話番号についても誤り判定をすることができる。
【符号の説明】
【００６６】
１１…地図データ記憶部及び表記ミス情報記憶部としてのハードディスク、１６…インターネット、１７…読出部、１８…検索部、１９…誤り判定部、２０…検索キーワード変更部、２１…再検索部、２２…施設情報修正部。
【技術分野】
【０００１】
本発明は、地図データを構成する建物、施設情報等の名称及び住所の入力ミスを自動で検出して、正しい情報に修正する地図データの誤り修正技術に関するものである。
【背景技術】
【０００２】
従来から、地図データを整備する際に、当該地図データを構成する建物や施設等のＰＯＩ（Point of Interest）における名称や付与されている属性情報（住所に関する情報、位置情報等）は、オペレータによって手入力されている。そのため、複数のオペレータによるチェックを実施したとしても、例えば、「ま」と「き」、「水」と「木」、「ソ」と「リ」などのように、表記の類似する文字が存在するため、これら情報の入力ミスを完全になくすことは困難である。
【０００３】
そこで、このように入力された文字の誤りを自動で検出する方法が提案されている。例えば、特許文献１には、データベースに格納されている建物情報と住宅地図情報中の建物情報とを関連付けるシステムが開示されている。具体的に、特許文献１は、誤りを含むかもしれない住所と建物名称が指定されたとき、住宅地図上からそれに対応する可能性があると考えられる建物について、文字列一致率と住所一致度合いの両方の値を基に、指定された建物と地図情報中の建物名称との対応関係の確からしさを示す指標値を算出する。そして、その指標値が最大となる地図情報中の建物名称と指定された建物とを関連付けるようにする。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−０２９８９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の技術では、誤りを含む可能性のある住所や建物名称が地図データ中に存在すると推定される場合、最も文字列一致率の高い建物同士を対応させることで、誤リンクやリンク漏れを最小限に抑えるものであって、誤りが含まれる住所や建物名称を自動的に修正することはできない。
本発明は、こうした従来技術の問題点に着目してなされた発明である。その目的は、整備された地図データを構成するＰＯＩの名称や住所の誤りを自動で検出して修正することができる地図データの誤り修正装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る地図データ誤り修正装置は、名称及び住所に関する属性情報を有する施設データが含まれる地図データを記憶する地図データ記憶部と、該地図データ記憶部から、所定の施設の名称情報及び住所情報を読み出す読出部と、前記名称情報及び住所情報を検索キーワードとしてインターネット上のＷｅｂサイトを検索する検索部と、前記Ｗｅｂサイトにおいて、前記検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、該ヒット件数に基づいて、前記施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する誤り判定部と、誤りがあると判定された場合、前記検索キーワードに含まれる文字の一部を変更する検索キーワード変更部と、変更された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する再検索部と、再検索結果に基づいて、前記再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する施設情報修正部とを備えることを特徴とする。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成等もまた発明となり得る。
【発明の効果】
【０００７】
本発明によれば、地図データを構成するＰＯＩの名称や住所の入力ミスを自動で検出して修正することができる。
【図面の簡単な説明】
【０００８】
【図１】地図データの誤り修正装置の構成図。
【図２】実施例１における誤り判定処理のフローチャート。
【図３】再判定前処理１のフローチャート。
【図４】再判定前処理２のフローチャート。
【図５】実施例１における誤り修正処理のフローチャート。
【図６】実施例２における誤り判定処理のフローチャート。
【図７】実施例２における誤り修正処理１のフローチャート。
【図８】実施例２における誤り修正処理２のフローチャート。
【発明を実施するための形態】
【０００９】
（実施例１）
以下、本発明を具体化した実施例１を説明する。
図１に示すように、本実施例における地図データの誤り修正装置は、コンピュータで構成されている。地図データの誤り修正装置は、地図データ記憶部及び表記ミス情報記憶部としてのハードディスク１１、一時記憶部としてのメモリ１２、表示部としてのディスプレイ１３、入力部としてのキーボード１４、所定のプログラムに基づいて各種制御を実行するＣＰＵ１５を備える。これら各部１１〜１５は、相互にデータ通信可能に接続されており、各部１１〜１５はＣＰＵ１５によって動作制御される。
【００１０】
また、誤り修正装置は、インターネット１６を介して接続されている図示しない複数のサーバや端末装置等と通信可能に接続されている。
ハードディスク１１には、電子地図データが記憶されている。この電子地図データには、レストランやガソリンスタンド等を表す施設データ（ＰＯＩデータ）が含まれている。施設データには、属性情報として、施設の名称情報、住所情報、位置情報、ジャンル情報、営業時間情報等が付加されている。
【００１１】
更に、ハードディスク１１には、オペレータによって文字が入力される際に間違いやすい表記ミスパターンに関する表記ミス情報データベースが記憶されている。表記ミス情報データベースに登録されている具体例としては、「ま」と「き」、「水」と「木」、「ソ」と「リ」及び「ン」、「０」と「Ｏ」など、ひらがな、カタカナ、漢字、アルファベット、数字等の文字であって外観が類似している複数の文字の組み合わせに関する情報が挙げられる。その他にも、キーボード１４において近傍に配置されており、打鍵ミスしやすい文字の組み合わせや、光学式文字読取装置（optical character recognition）によりミスの多い文字の組み合わせ等も登録対象となる。
【００１２】
メモリ１２には、ＣＰＵ１５によってハードディスク１１等から読み出された各種データ、プログラム等が一時的に記憶される。
図１に示すように、ＣＰＵ１５は、読出部１７、検索部１８、誤り判定部１９、検索キーワード（ＫＷ）修正部２０、再検索部２１、施設情報修正部２２を備える。
読出部１７は、ハードディスク１１から、所定の施設データとともに、当該施設データの名称情報及び住所情報を読み出す。
検索部１８は、名称情報及び住所情報を検索キーワードとしてインターネット１６上のＷｅｂサイトを検索する。
【００１３】
誤り判定部１９は、検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、そのヒット件数に基づいて、施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する。また、誤り判定部１９は、検索キーワードと検索結果との類似度を表す類似度情報に基づいて誤りを判定する。
【００１４】
検索キーワード修正部２０は、電子地図データに登録されている所定施設の名称及び住所の少なくとも何れか一方に誤りがあると誤り判定部１９で判定された場合、検索キーワードに含まれる文字の一部を修正する。例えば、電子地図データに基づいて、街区番号・地番を近傍に実在するものに置き換えて修正する。また、誤り判定がなされた施設の名称又は住所に、表記ミス情報データベースとして登録されている文字が含まれている場合、その文字を修正する。
【００１５】
再検索部２１は、修正された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する。
施設情報修正部２２は、再検索部２１での再検索結果に基づいて、再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する。例えば、修正された所定施設の名称及び住所に一致する情報が含まれるＷｅｂサイトが存在する場合、修正された所定施設の名称及び住所が正しいとして、電子地図データにおける所定施設の名称及び住所が修正される。
【００１６】
次に、このように構成される地図データの誤り修正装置を用いて、整備された電子地図データを構成する施設の名称や住所の入力ミスを自動で検出して修正する方法について説明する。
図２に示すように、まず、読出部１７は、識別用に付されている個別ＩＤに基づいて、電子地図データから１つの施設データを読み出す（ステップＳ２１）。また、読出部１７は、施設データの属性情報である名称及び住所に関する各情報も読み出す。
【００１７】
次に、検索部１８は、読み出された名称情報及び住所情報を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ２２）。
誤り判定部１９は、検索部１８での検索結果を受け取ると、検索結果の解析を行う。具体的には、「名称ＡＮＤ住所」で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する（ステップＳ２３）。
【００１８】
そして、完全一致する検索結果が存在する場合には、誤り判定部１９は、完全連続一致する記述の存在するＷｅｂサイトの検索結果が検索結果一覧表示の上位１０件中に何件存在するかを判断する（ステップＳ２４）。ここで、完全連続一致の存在するＷｅｂサイトの件数が３件以上である場合には、誤り判定部１９は、読み出された施設データに誤りはないと判定して（ステップＳ２５）、処理を終了する。一方、完全連続一致の存在するＷｅｂサイトの件数が３件未満である場合には、誤り判定部１９は、読み出された施設データに誤りがないとの判定を保留して、後述する再判定処理を実行する（ステップＳ２７）。
【００１９】
ステップＳ２３において、完全一致する検索結果が０件である場合（ヒット件数なしの場合）、誤り判定部１９は、読み出した施設の重要度が高いか否かについて判定を行う（ステップＳ２６）。なお、施設の重要度については、予め施設データの属性情報として付与されている重要度情報を用いてもよい。また、複数の階層構造で構成される電子地図データにおいて、複数の階層において表示される施設である場合には重要度が高いと判定し、単一の階層あるいは最下位層でのみ表示される施設である場合には重要度が低いと判定するようにしてもよい。更には、施設データの属性情報として付与されている「業種情報」が公共施設や主要な業種に該当する場合には重要度が高いと判定してもよい。ここで、主要な業種は、銀行、コンビニエンスストア、ガソリンスタンドなど、任意に設定可能である。
【００２０】
誤り判定部１９によって施設の重要度が高いと判定されると、再判定処理が実行される（ステップＳ２７）。一方、施設の重要度は低いと判定された場合には、ＣＰＵ１５は、施設の名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示する。なお、当該メッセージにかえて、施設データに誤りが存在する可能性があることを示すログデータを生成してハードディスク１１に記憶するようにしてもよい。
以上の一連の誤り判定処理が終了すると、ＣＰＵ１５は、次に判定すべき施設データが存在するか否かを判断して、判定すべき施設データが存在する場合には誤り判定処理を継続する。
【００２１】
次に、再判定処理（ステップＳ２７）について説明する。
この再判定処理は、読み出された施設における名称や住所について誤りがないと判定することができなかった場合、条件を変更して詳細に誤りがあるか否かを検討する処理である。
再判定処理は、再判定前処理１（図３）、再判定前処理２（図４）、誤り修正処理（図５）の順で実行される。なお、再判定前処理１、再判定前処理２については、いずれか一方の処理のみを実行するようにしてもよい。
【００２２】
・再判定前処理１について
この処理は、施設の名称が正しく、住所に誤りのある可能性が高いという前提のもとで実行される処理である。
図３に示すように、まず、再検索部２１は、施設の名称のみを検索キーワードとしてインターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ３１）。そして、ＣＰＵ１５は、ＨＴＭＬ（Hyper Text Markup Language）構造の解析等により、検索結果の上位１０サイト内に存在する住所の記述を収集する（ステップＳ３２）。具体的には、ＣＰＵ１５は、検索結果サイトの内容のＨＴＭＬを取得して住所パターンにマッチした部分を抽出することで住所が収集される。なお、サイト内には必ずしも住所の記述が存在するとは限らないため、収集される住所数の合計は１０とならない場合もある。
【００２３】
次に、ＣＰＵ１５は、収集した住所にポイントを付与する（ステップＳ３３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された住所に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、住所が公式サイトから収集されたものである場合には、当該住所に１００ポイントを加算する。ここで公式サイトとは、企業等が自ら公開しているＷｅｂサイトであり、ＣＰＵ１５は、収集されたサイトが公式サイトであるか否かについて、ハードディスク１１に予め登録されている公式サイトデータベースを参照して判断する。このほかにも、インターネット１６上で公開されている公式サイト集等の情報を参照して判断してもよい。
【００２４】
また、ＣＰＵ１５は、追加ポイントとして、住所が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各住所に加算する。ここで、特定のサイトとは、比較的アクセスの多いサイトや、信頼性の高いサイトとしてハードディスク１１に予め特定サイトデータベースとして登録されているものである。ＣＰＵ１５は、この特定サイトデータベースを参照して特定サイトであるか否か判断する。
【００２５】
また、検索キーワード修正部２０は、収集した住所について、電子地図データに基づいて、街区番号や地番を近傍位置に実在する番号等と置換した住所群を生成する。次に、再検索部２１は、名称と当該住所群中の各住所とを検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ３４）。そして、ＣＰＵ１５は、検索結果の上位１０サイト内の連続完全一致件数に従い６０ポイントを件数比例配分して、該当する各住所に加算する（ステップＳ３５）。
【００２６】
・再判定前処理２について
この処理は、施設の住所が正しく、名称に誤りのある可能性が高いという前提のもとで実行される処理である。
図４に示すように、まず、ＣＰＵ１５は、住所が不完全である場合、住所の補完を行う（ステップＳ４１）。ＣＰＵ１５は、読み出された住所について市区町村名等が欠如している場合には、Ｗｅｂサイトの検索ヒット数やハードディスク１１に登録されている住所データベース等に基づいて欠如している住所部分を補完する。
【００２７】
次に、再検索部２１は、補完された住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ４２）。ＣＰＵ１５は、検索結果の上位１０サイト内から名称に関する情報を収集する。なお、名称の収集は、検索結果におけるＷｅｂサイトの内容のＨＴＭＬを取得して名称パターンにマッチした部分を抽出して行う。なお、サイト内には必ずしも名称の記述が存在するとは限らないため、収集される名称数の合計は１０とならない場合もある。
次に、ＣＰＵ１５は、収集した名称にポイントを付与する（ステップＳ４３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集した名称に件数比例配分する。また、ＣＰＵ１５は、追加ポイントとして、名称が公式サイトから収集されたものである場合には、当該名称に１００ポイントを加算する。
【００２８】
更に、ＣＰＵ１５は、追加ポイントとして、名称が電話帳サイトやグルメ情報サイトなど特定のサイトに存在したものである場合、８０ポイントを件数比例配分して、該当する各名称に加算する。
次に、検索キーワード修正部２０は、名称について、表記ミスデータベースに基づいて、名称の誤り部分を推定し、その部分を正解候補と置換することで正解候補名称を生成する。そして、再検索部２１は、正解候補名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ４４）。
【００２９】
ここで、名称の誤り部分を推定する処理について、具体的に説明する。
ＣＰＵ１５は、名称を形態素解析等の既存技術を用いて分割するとともに、部分文字列を作成する。次にＣＰＵ１５は、分割した部分文字列及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する。ＣＰＵ１５は、検索結果の件数をカウントするとともに、カウント件数が顕著に減少する部分文字列があれば、その部分文字列が誤り部分であると推定する。
【００３０】
次に、再検索部２１は、電子地図データを参照して、誤り推定部分について文字一致度の高い地名を検索する。検索キーワード修正部２０は、誤り推定部分との文字一致度が高い地名があれば、誤り推定部分をその地名と置換する。なお、検索キーワード修正部２０は、表記ミスデータベースに基づいて、誤り推定部分の文字を置換するようにしてもよい。
次に、再検索部２１は、一部の文字を置換して得られた正解候補名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する。そして、ＣＰＵ１５は、検索結果の上位１０サイト内の連続完全一致件数に従い６０ポイントを件数比例配分して、該当する各住所に加算する（ステップＳ４５）。
【００３１】
・誤り修正処理について
図５に示すように、ＣＰＵ１５は、再判定前処理１，２で得られた名称及び住所の組み合わせについて、加算されたポイントを集計して、比較する（ステップＳ５１）。
ＣＰＵ１５は、何れか１つの名称及び住所の組み合わせの総ポイント数が、他の組み合わせよりも突出して大きい場合であって（ステップＳ５２）、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合（ステップＳ５３）、施設の名称及び住所に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データを再判定前処理１，２で得られた名称及び住所の組み合わせに基づいて修正する（ステップＳ５４）。
【００３２】
一方、ＣＰＵ１５は、総ポイント数が大きいものの、総ポイント数が予め設定されている所定の数値未満である場合には、施設の名称及び住所に誤りがあったと判断することはせず、ディスプレイ１３にその旨の警告を表示する（ステップＳ５５）。
ステップＳ５２において、ＣＰＵ１５は、何れか１つの名称及び住所の組み合わせの総ポイント数が、他の組み合わせよりも突出して大きいとはいえない場合には、各組み合わせの総ポイント数に対して統計的処理を施す（ステップＳ５６）。
【００３３】
具体的には、ＣＰＵ１５は、総ポイント値を比較して、特定の組み合わせにポイントが集中しているか、あるいは、ポイントが分散しているかの傾向を統計的観点で把握する。ＣＰＵ１５は、ポイントの集中が著しい組み合わせがあれば、その組み合わせが正しい名称及び住所であるとして、自動修正を行う（ステップＳ５７）。一方、ＣＰＵ１５は、ポイントが分散している場合には、どの組み合わせが正しい名称及び住所であると特定することはできないので、その旨のメッセージをディスプレイ１３に表示する。
【００３４】
次に、以上のように実行される処理を、具体例を用いて説明する。
・具体例１
施設の名称が「どまんなかたぬき」であって、住所が「栃木県佐野市吉水町３６６−２」である場合、すなわち名称が誤って電子地図データに付与されている場合について説明する。
【００３５】
読出部１７によって、電子地図データから、施設「どまんなかたぬき」に関する施設データが読み出されると、検索部１８によって、名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、名称が誤っているため完全一致件数は０件となる。そこで、次に誤り判定部１９によって本施設の属性情報として付与されている重要度情報が参照されて、この施設は道の駅であり重要度は高いと判定される。
【００３６】
次に、再判定前処理１（図３）が実行される。はじめに、再検索部２１によって名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって検索結果の上位１０サイト内から住所に関する情報が収集される。ここで、ＣＰＵ１５によって、収集された住所にポイントを付与する処理が実行されるのであるが、名称が誤っているため収集される住所件数は０件となり、ポイントは付与されない。
【００３７】
次に、再判定前処理２（図４）が実行される。はじめに、ＣＰＵ１５によって不完全な住所の補完処理が実行されるが、今回は完全な住所であるため、当該処理は実行されない。次に、再検索部２１によって、住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって検索結果の上位１０サイト内から名称に関する情報が収集される。そして、ＣＰＵ１５によって収集された名称にポイントが付与される。
【００３８】
次に、ＣＰＵ１５によって、名称「どまんなかたぬき」が分割されて部分文字列が作成される。すなわち、名称は、「どまんなか」及び「たぬき」に分割される。そして、再検索部２１によって、それぞれの部分文字列及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、「どまんなかＡＮＤ栃木県佐野市吉水町３６６−２」と「たぬきＡＮＤ栃木県佐野市吉水町３６６−２」とでそれぞれ検索が実行される。すると、前者の完全一致件数が３件で、後者の完全一致件数は０件となる。したがって、ＣＰＵ１５によって、名称「どまんなかたぬき」のうち、「たぬき」の部分に誤りがあると推定される。
【００３９】
次に、再検索部２１によって、誤り推定部分である「たぬき」との文字一致度の高い地名が住所「栃木県佐野市吉水町３６６−２」の近辺に存在しないか検索される。すると、当該住所の近傍には「たぬま」という地名が存在することがわかるので、検索キーワード修正部２０によって、誤り推定部分である「たぬき」が「たぬま」に置換される。次に、再検索部２１によって、改めて修正後の名称である「どまんなかたぬまＡＮＤ栃木県佐野市吉水町３６６−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。次に、ＣＰＵ１５によって、検索結果の上位１０サイト内から名称に関する情報が収集される。そして、ＣＰＵ１５によって、収集された名称にポイントが付与される。
【００４０】
このようにして得られた名称に対して付与されたポイントの結果は、表１のとおりである。
【表１】
【００４１】
そして、ＣＰＵ１５によって、名称毎にポイントが集計されると、表２に示す結果が得られる。
【表２】
【００４２】
名称「どまんなかたぬま」における総ポイント数は、次点である名称「富美味田沼店」における総ポイント数の２倍以上であり、かつ、１００ポイント以上である。したがって、ＣＰＵ１５によって、施設の名称に誤りがあったと判定されるとともに、施設情報修正部２２によって、電子地図データに登録されている施設データにおける施設の名称が「どまんなかたぬき」から「どまんなかたぬま」に修正される。
【００４３】
・具体例２
施設の名称が「どまんなかたぬま」であって、住所が「栃木県佐野市吉水町３８８−２」である場合、すなわち住所が誤って電子地図データに付与されている場合について説明する。
読出部１７によって、電子地図データから、施設「どまんなかたぬま」に関する施設データが読み出されると、検索部１８によって、名称及び住所を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいてＡＮＤ検索が実行される。この場合、住所が誤っているため完全一致件数は０件となる。そこで、誤り判定部１９によって施設の重要度情報が参照されて、この施設は道の駅であり重要度は高いと判定される。
【００４４】
次に、再判定前処理１（図３）が実行される。まず、再検索部２１によって名称を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。次に、ＣＰＵ１５によって検索結果の上位１０サイト内から住所に関する情報が収集されるとともに、収集された住所にポイントが付与される。
【００４５】
また、検索キーワード修正部２０によって、収集した住所について、電子地図データに基づいて、街区番号・地番を近傍に実在するものと置換された住所群が生成される。本具体例の場合、近傍に実在する住所は、「栃木県佐野市吉水町３６６−２」のみであるため、住所「栃木県佐野市吉水町３８８−２」は「栃木県佐野市吉水町３６６−２」に置換される。そして、再検索部２１によって、名称「どまんなかたぬまＡＮＤ栃木県佐野市吉水町３６６−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。検索結果の上位１０サイト内の連続完全一致件数は１件であるため、ＣＰＵ１５によって当該住所に対して６０ポイントが付与される。
【００４６】
このようにして得られた名称に対して付与されたポイントの結果は、表３のとおりである。
【表３】
【００４７】
次に、再判定前処理２（図４）が実行される。まず、ＣＰＵ１５によって不完全な住所の補完処理が実行されるが、今回は完全な住所であるため、当該処理は実行されない。次に、再検索部２１によって住所「栃木県佐野市吉水町３８８−２」を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索が実行される。そして、ＣＰＵ１５によって、検索結果の上位１０サイト内から名称に関する情報が収集されるとともに、収集された名称にポイントが付与される。
【００４８】
次に、ＣＰＵ１５によって、名称の誤り部分を推定する処理が実行されるが、再検索部２１によって、名称を検索キーワードとして検索が実行された際に、完全一致件数が０件ではないため、当該処理は実行されない。
このようにして、ＣＰＵ１５によって得られた名称に対して付与されたポイントの結果は、表４のとおりである。
【表４】
【００４９】
そして、ＣＰＵ１５によって名称毎にポイントが集計されると、表５に示す結果が得られる。
【表５】
【００５０】
名称「どまんなかたぬま」における総ポイント数は、次点である名称「オンダ電気おくざわ店」における総ポイント数の２倍以上であり、かつ、１００ポイント以上である。したがって、誤り判定部１９によって施設の住所に誤りがあったと判定されるとともに、施設情報修正部２２によって電子地図データに登録されている施設データにおける施設の住所が「栃木県佐野市吉水町３８８−２」から「栃木県佐野市吉水町３６６−２」に修正される。
【００５１】
以上説明したとおり、本実施例における地図データの誤り修正装置は、以下の効果を奏する。
・インターネット上のＷｅｂサイトにおいて実際に存在する名称や住所を誤り検出の判断に用いたので、正解リファレンスデータを自前で用意する必要がない。
・Ｗｅｂ上の最新データを利用して誤りを検出することができる。
・表記ミスパターンに関する表記ミス情報データベースを利用して誤り候補を修正するため、表記ゆれのレベルを超えた入力ミスを検出できる。
【００５２】
・ヒット件数の多少を誤り判断に利用することで、表記ゆれバリエーション中の有力な記述を返すことができる。
・時間間隔をあけて本実施例における誤り検出処理を実行した場合、名称の変更などの経年変化を検出することが可能となる。
【００５３】
（実施例２）
次に、本発明を具体化した実施例２を説明する。なお、実施例２における装置の構成は、図１に示す実施例１の地図データの誤り修正装置と同じである。
本実施例では、電子地図データに含まれている施設データに、属性情報として付加されている電話番号情報に基づいて誤り修正処理が実行される、整備された電子地図データを構成する施設の名称や住所の入力ミスを自動で検出して修正する方法について説明する。
【００５４】
図６に示すように、まず、読出部１７は、識別用に付されている個別ＩＤに基づいて、電子地図データから１つの施設データを読み出す（ステップＳ６１）。また、読出部１７は、施設データの属性情報である電話番号情報及び名称及び住所に関する各情報も読み出す。次に、検索部１８は、読み出された電話番号情報を検索キーワードとして、インターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ６２）。
誤り判定部１９は、検索部１８での検索結果を受け取ると、検索結果の解析を行う。具体的には、電話番号で検索した検索結果において、完全一致する検索結果の件数が存在するか否かを判断する（ステップＳ６３）。
【００５５】
電話番号の存在するＷｅｂサイトが存在する場合、すなわち、完全一致する検索結果が存在する場合、ＣＰＵ１５は、検索結果の上位１０サイト内から名称及び住所に関する情報を収集する。そして、上位１０サイトにおいて、同一の名称及び住所の組で３件以上カウントできるものがあるか否かを判定する（ステップＳ６４）。そして、ＣＰＵ１５は、同一の名称及び住所の組で３件以上カウントできるものがあると判定した場合、誤り修正処理１（ステップＳ６５）を実行する。一方、同一の名称及び住所の組のカウント数が最大で３件未満である場合には、誤り修正処理２（ステップＳ６７）を実行する。
【００５６】
ステップＳ６３において、完全一致する検索結果が０件である場合（ヒット件数なしの場合）、誤り判定部１９は、読み出した施設の重要度が高いか否かについて判定を行う（ステップＳ６６）。誤り判定部１９によって施設の重要度が高いと判定されると、誤り修正処理が実行される（ステップＳ６７）。一方、施設の重要度は低いと判定された場合には、ＣＰＵ１５は、施設の名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示する。以上の一連の誤り判定処理が終了すると、ＣＰＵ１５は、次に判定すべき施設データが存在するか否かを判断して、判定すべき施設データが存在する場合には誤り判定処理を継続する。
【００５７】
次に、誤り修正処理１，２（ステップＳ６５，Ｓ６７）について説明する。
・誤り修正処理１について
誤り修正処理１は、電話番号が正しいことを前提としており、名称や住所の誤りを修正する処理である。
【００５８】
図７に示すように、ＣＰＵ１５は、同一の名称及び住所の組で３件以上カウントできるものがあると判定した場合、当該Ｗｅｂサイトのうち、最多件数である名称及び住所が、地図データを構成するＰＯＩの名称及び住所と一致するか否かを判定する（ステップＳ７１）。
一致する場合、ＣＰＵ１５は、誤りはないと判定して（ステップＳ７２）、処理を終了する。一方、一致しない場合、名称及び住所のうち少なくとも何れか一方に誤りがあると推定して、電話番号が正しいことを前提に正しい名称及び住所の推定を試みる。
【００５９】
ＣＰＵ１５は、収集した「名称ＡＮＤ住所」の組を調べてポイントを付与する（ステップＳ７３）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された「名称ＡＮＤ住所」に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、「名称ＡＮＤ住所」が公式サイトから収集されたものである場合には、当該「名称ＡＮＤ住所」に１００ポイントを加算する。また、ＣＰＵ１５は、追加ポイントとして、「名称ＡＮＤ住所」が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各「名称ＡＮＤ住所」に加算する。更に、ＣＰＵ１５は、最多数ではない同一の「名称AND住所」の組が２件以上あれば、その組と地図データを構成するＰＯＩの名称及び住所を比較して、等しければ６０ポイントを加算する。
【００６０】
次に、ＣＰＵ１５は、付与したポイントを「名称ＡＮＤ住所」毎に集計する（ステップＳ７４）。そして、総ポイント数が、他の組み合わせよりも突出して大きい場合であって、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合、施設の「名称ＡＮＤ住所」に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データの名称及び住所を修正する（ステップＳ７５）。
【００６１】
・誤り修正処理２について
誤り修正処理２は、読み出された施設における電話番号について誤りがないと判定することができなかった場合、条件を変更して詳細に誤りがあるか否かを検討するとともに、電話番号の誤りを修正する処理である。
図８に示すように、まず、再検索部２１は、施設の名称及び住所を検索キーワードとしてインターネット１６上のＷｅｂサイトにおいて検索を実行する（ステップＳ８１）。ＣＰＵ１５は、「名称及び住所」と完全一致するＷｅｂサイトが存在するか否かを判定する（ステップＳ８２）。完全一致するＷｅｂサイトが存在しない場合、ＣＰＵ１５は、施設の名称と、その施設についての名称又は住所に誤りがある可能性があり、確認すべきである旨のメッセージをディスプレイ１３に表示して処理を終了する（ステップＳ８３）。
【００６２】
一方、「名称及び住所」と完全一致するＷｅｂサイトが存在する場合、ＣＰＵ１５は、ＨＴＭＬ（Hyper Text Markup Language）構造の解析等により、検索結果の上位１０サイト内に存在する電話番号を収集する（ステップＳ８４）。具体的には、ＣＰＵ１５は、検索結果サイトの内容のＨＴＭＬを取得して電話番号パターンにマッチした部分を抽出することで電話番号が収集される。なお、サイト内には必ずしも電話番号の記述が存在するとは限らないため、収集される電話番号数の合計は１０とならない場合もある。
【００６３】
次に、ＣＰＵ１５は、収集した電話番号にポイントを付与する（ステップＳ８５）。具体的に、ＣＰＵ１５は、基礎ポイントとして、５０ポイントを収集された電話番号に件数比例配分する。更に、ＣＰＵ１５は、追加ポイントとして、電話番号が公式サイトから収集されたものである場合には、当該電話番号に１００ポイントを加算する。また、ＣＰＵ１５は、追加ポイントとして、電話番号が電話帳サイトやグルメ情報サイトなど特定のサイトに存在する場合、８０ポイントを件数比例配分して、該当する各電話番号に加算する。
【００６４】
次に、ＣＰＵ１５は、付与したポイントを電話番号毎に集計する（ステップＳ８６）。そして、総ポイント数が、他の組み合わせよりも突出して大きい場合であって、かつ総ポイント数が予め設定されている所定の数値（例えば、１００ポイント）以上である場合、施設の電話番号に誤りがあったと判定する。そして、施設情報修正部２２は、電子地図データに記憶されている施設データの電話番号を修正する（ステップＳ８７）。
【００６５】
以上説明したとおり、実施例２における地図データの誤り修正装置は、実施例１と同様の効果を奏するとともに、更に電話番号についても誤り判定をすることができる。
【符号の説明】
【００６６】
１１…地図データ記憶部及び表記ミス情報記憶部としてのハードディスク、１６…インターネット、１７…読出部、１８…検索部、１９…誤り判定部、２０…検索キーワード変更部、２１…再検索部、２２…施設情報修正部。
【特許請求の範囲】
【請求項１】
名称及び住所に関する属性情報を有する施設データが含まれる地図データを記憶する地図データ記憶部と、
該地図データ記憶部から、所定の施設の名称情報及び住所情報を読み出す読出部と、
前記名称情報及び住所情報を検索キーワードとしてインターネット上のＷｅｂサイトを検索する検索部と、
前記Ｗｅｂサイトにおいて、前記検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、該ヒット件数に基づいて、前記施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する誤り判定部と、
誤りがあると判定された場合、前記検索キーワードに含まれる文字の一部を変更する検索キーワード変更部と、
変更された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する再検索部と、
再検索結果に基づいて、前記再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する施設情報修正部と
を備える地図データ誤り修正装置。
【請求項２】
更に、表記ミスのパターンに関する表記ミス情報を記憶する表記ミス情報記憶部を備えており、
前記検索キーワード変更部は、前記誤り判定部で誤りがあると判定された場合、前記表記ミス情報に基づいて、前記検索キーワードに含まれる文字の一部を変更することを特徴とする請求項１に記載の地図データ誤り修正装置。
【請求項３】
前記誤り判定部は、前記検索キーワードと検索結果との類似度を表す類似度情報に基づいて誤りを判定することを特徴とする請求項１又は請求項２に記載の地図データ誤り修正装置。
【請求項１】
名称及び住所に関する属性情報を有する施設データが含まれる地図データを記憶する地図データ記憶部と、
該地図データ記憶部から、所定の施設の名称情報及び住所情報を読み出す読出部と、
前記名称情報及び住所情報を検索キーワードとしてインターネット上のＷｅｂサイトを検索する検索部と、
前記Ｗｅｂサイトにおいて、前記検索キーワードに一致する情報が含まれるＷｅｂサイトのヒット件数をカウントするとともに、該ヒット件数に基づいて、前記施設の名称及び住所の少なくとも何れかに誤りがあるか否かを判定する誤り判定部と、
誤りがあると判定された場合、前記検索キーワードに含まれる文字の一部を変更する検索キーワード変更部と、
変更された検索キーワードを再検索キーワードとしてインターネット上のＷｅｂサイトを再検索する再検索部と、
再検索結果に基づいて、前記再検索キーワードに対応する施設の名称情報若しくは住所情報を修正する施設情報修正部と
を備える地図データ誤り修正装置。
【請求項２】
更に、表記ミスのパターンに関する表記ミス情報を記憶する表記ミス情報記憶部を備えており、
前記検索キーワード変更部は、前記誤り判定部で誤りがあると判定された場合、前記表記ミス情報に基づいて、前記検索キーワードに含まれる文字の一部を変更することを特徴とする請求項１に記載の地図データ誤り修正装置。
【請求項３】
前記誤り判定部は、前記検索キーワードと検索結果との類似度を表す類似度情報に基づいて誤りを判定することを特徴とする請求項１又は請求項２に記載の地図データ誤り修正装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１０−２３１５６０（Ｐ２０１０−２３１５６０Ａ）
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願番号】特願２００９−７９１２９（Ｐ２００９−７９１２９）
【出願日】平成２１年３月２７日（２００９．３．２７）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願日】平成２１年３月２７日（２００９．３．２７）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
[ Back to top ]