(57)【要約】【課題】住所の重要度を判定できる可能性を高める技術の提供。【解決手段】文字を含む文書を示す電子ファイルを取得する電子ファイル取得部と、前記文書に含まれる住所の位置を特定する住所位置特定部と、前記文書が画面上に表示された場合における前記住所の密度を取得する密度取得部と、前記密度が小さい前記住所ほど重要であると推定する重要度推定部と、を備える文書解析システムを構成する。【選択図】図１
2020038418.tif 000002
【特許請求の範囲】
【請求項１】
文字を含む文書を示す電子ファイルを取得する電子ファイル取得部と、
前記文書に含まれる住所の位置を特定する住所位置特定部と、
前記文書が画面上に表示された場合における前記住所の密度を取得する密度取得部と、
前記密度が小さい前記住所ほど重要であると推定する重要度推定部と、
を備える文書解析システム。
【請求項２】
前記重要度推定部は、
前記密度が最も小さい前記住所を抽出する、
請求項１に記載の文書解析システム。
【請求項３】
抽出した前記住所を目的地とした経路探索を行う経路探索部を備える、
請求項１または請求項２のいずれかに記載の文書解析システム。
【請求項４】
前記重要度推定部は、
前記密度が同一であるまたは類似する複数の前記住所が存在する場合、前記住所の文字の大きさと前記住所の位置との少なくとも一方に基づいて複数の前記住所の重要度を特定する、
請求項１〜請求項３のいずれかに記載の文書解析システム。
【請求項５】
コンピュータを、
文字を含む文書を示す電子ファイルを取得する電子ファイル取得部、
前記文書に含まれる住所の位置を特定する住所位置特定部、
前記文書が画面上に表示された場合における前記住所の密度を取得する密度取得部、
前記密度が小さい前記住所ほど重要であると推定する重要度推定部、
として機能させる文書解析プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書解析システムおよび文書解析プログラムに関する。
【背景技術】
【０００２】
従来、電子ファイルが示す文書から住所情報を抽出する技術が知られている。例えば、特許文献１においては、抽出した文字列が含む特定のキーワードや特定のタグに基づいて住所の重要度を決定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−２８０６５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述の従来技術においては、特定のキーワードや特定のタグに基づいて住所の重要度を決定しているため、特定のキーワードが含まれていない文書や特定のキーワードが並列的に複数個含まれる文書において、住所の重要度を決定することができない。
本発明は、前記課題にかんがみてなされたもので、住所の重要度を判定できる可能性を高めることを目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、文書解析システムは、文字を含む文書を示す電子ファイルを取得する電子ファイル取得部と、文書に含まれる住所の位置を特定する住所位置特定部と、文書が画面上に表示された場合における住所の密度を取得する密度取得部と、密度が小さい住所ほど重要であると推定する重要度推定部と、を備える。
【０００６】
また、上記の目的を達成するため、文書解析プログラムは、コンピュータを、文字を含む文書を示す電子ファイルを取得する電子ファイル取得部、文書に含まれる住所の位置を特定する住所位置特定部、文書が画面上に表示された場合における住所の密度を取得する密度取得部、密度が小さい住所ほど重要であると推定する重要度推定部、として機能させる。
【０００７】
以上のように、文書解析システム、プログラムにおいては、文書が画面上に表示された場合における住所の密度を取得し、密度が小さい住所ほど重要であると推定する。複数の住所が表示されている状態において、他の位置よりも住所が密集している場合、個別の住所に着目しづらい表記がなされている。従って、ある位置において小さい密度で表示された住所と比較して、密集した状態で表示された住所が重要である可能性は低い。このため、密度が小さい住所ほど重要であると推定することにより、多くの画面での表示内容に則して住所の重要度を決定することができる。以上の構成においては、住所以外の文字列を参照することなく住所の重要度を決定することができるため、汎用性が高く、住所の重要度を判定できる可能性を高めることができる。
【図面の簡単な説明】
【０００８】
【図１】文書解析システムの構成を示すブロック図である。
【図２】図２ＡはＨＴＭＬファイルが示す文書の例を示す図であり、図２ＢはＨＴＭＬファイルの全体を表示した場合の範囲を示す図である。
【図３】目的地設定処理を示すフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）文書解析システムの構成：
（２）目的地設定処理：
（３）他の実施形態：
【００１０】
（１）文書解析システムの構成：
図１は、本発明の一実施形態である文書解析システムとして機能するサーバ１００の構成を示すブロック図である。本実施形態においてサーバ１００は、携帯端末１０およびウェブサーバ５０と通信可能である。本実施形態において、携帯端末１０は、ナビゲーションプログラム２１を実行することにより、ナビゲーションシステムとして機能する。
【００１１】
具体的には、本実施形態にかかる携帯端末１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２０を備えており、制御部２０は、当該ＲＯＭや記録媒体３０に記録された種々のプログラムを実行することができる。本実施形態において携帯端末１０は、各種のプログラムにより各種の機能を実行可能な多機能端末である。携帯端末１０は、各種の態様で実現可能であるが、本実施形態において携帯端末１０は、通話機能を含む各種の機能を実行可能なスマートフォンである。
【００１２】
車両の利用者が携帯端末１０を車両に持ち込んでナビゲーションプログラム２１を実行することで、携帯端末１０は、カーナビゲーションシステムとして機能する。利用者は、ナビゲーションプログラム２１実行中に他のプログラムを起動することができる。本実施形態において利用者は、ウェブサイトを閲覧するためのブラウザプログラムを実行可能である。
【００１３】
さらに、携帯端末１０は、ＧＮＳＳ受信部４１、ユーザＩ／Ｆ部４２、通信部４３を備えている。ＧＮＳＳ受信部４１は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して携帯端末１０の現在地を算出するための信号を出力する。制御部２０は、この信号を取得して携帯端末１０の現在地を取得し、車両の現在地とみなす。なお、車両の現在地を取得するための手法は、ＧＮＳＳ受信部４１に限定されず、他のセンサ、例えば、車速センサやジャイロセンサ等が利用されても良い。
【００１４】
ユーザＩ／Ｆ部４２は、利用者の指示を入力し、また利用者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる表示部やタッチパネルや各種のボタン等によって構成される入力部、スピーカー等の音声出力部を備えている。制御部２０は、ユーザＩ／Ｆ部４２を制御して各種の表示を行わせることが可能であり、ユーザＩ／Ｆ部４２の出力信号に基づいて利用者の入力内容を取得することが可能である。通信部４３は、外部の装置と無線通信をするための装置であり、制御部２０は、通信部４３を介してサーバ１００と通信することができる。また、制御部２０は、通信部４３を介して、ウェブサイトの情報を蓄積した各種のウェブサーバ５０と通信することができる。
【００１５】
本実施形態において、制御部２０は、ナビゲーションプログラム２１を実行することができる。ナビゲーションプログラム２１は、現在地から利用者が指定した目的地までの経路を探索する機能を制御部２０に実行させるプログラムモジュールである。本実施形態において、経路の探索処理はサーバ１００によって実行される。このため、制御部２０は、通信部４３を介して、出発地および目的地を示す情報と共に経路探索要求をサーバ１００に送信する。
【００１６】
なお、本実施形態において出発地は、ＧＮＳＳ受信部４１の出力に基づいて特定された携帯端末１０の現在地である。目的地は利用者が指定した地点であり、各種の手法によって指定することが可能である。サーバ１００によって経路が探索されると、経路を示す情報が携帯端末１０に送信される。
【００１７】
携帯端末１０が経路を示す情報を取得すると、制御部２０は、図示しないメモリに記録された地図情報や描画情報に基づいて、ユーザＩ／Ｆ部４２に現在地を含む地図を表示させる。そして、制御部２０は、当該地図上に経路を重畳表示させ、ユーザＩ／Ｆ部４２を制御して、経路に沿って車両を走行させるための案内を出力させる。むろん、地図情報や描画情報は、外部のサーバ（サーバ１００やウェブサーバ５０）等から取得されても良い。
【００１８】
本実施形態において、携帯端末１０の利用者は種々の手法で目的地を指定することができる。その一つの手法として、利用者がウェブサイトを表示させるためのＨＴＭＬ（Hyper Text Markup Language）ファイルを指定することにより、目的地を指定する手法が用意されている。具体的には、携帯端末１０の利用者は、図示しないブラウザプログラムを実行し、検索サイトで目的地を検索するなどして目的地の住所を含むウェブサイトをユーザＩ／Ｆ部４２の表示部に表示させる。
【００１９】
この状態で利用者は、ウェブサイトに含まれる住所が目的地であると指定することができる。この場合、制御部２０は、経路探索要求を送信する際に、通信部４３を介して、当該ウェブサイトのＵＲＬ（Uniform Resource Locator）をサーバ１００に対して送信する。サーバ１００は、当該ＵＲＬに基づいて、ウェブサーバ５０から目的地の住所を含むＨＴＭＬファイルを取得し、当該ＨＴＭＬファイルに基づいて目的地の住所を特定する。そして、サーバ１００は、道路区間毎のコスト情報を記録した図示しない地図情報に基づいて、当該住所を目的地、携帯端末１０の現在地を出発地として経路探索を実行する。
【００２０】
このようにＨＴＭＬファイルに基づいて目的地の住所を特定する構成においては、ＨＴＭＬファイルに複数箇所の住所が記述されている場合、そのいずれを目的地とすべきであるのか判断する必要がある。そこで、サーバ１００は、当該判断を行うための構成を備えている。
【００２１】
本実施形態にかかるサーバ１００は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を備える制御部２００を備えており、制御部２００は、当該ＲＯＭや記録媒体３００に記録された種々のプログラムを実行することができる。さらに、サーバ１００は、通信部４３０および記録媒体３００を備えている。通信部４３０は、外部の装置と無線通信をするための装置であり、制御部２００は、通信部４３０を介して携帯端末１０およびウェブサーバ５０と通信することができる。
【００２２】
本実施形態において、制御部２００は、文書解析プログラム２１０を実行することができる。文書解析プログラム２１０は、経路探索を行うための経路探索部２０５を備えている。経路探索部２０５は、携帯端末１０からの要求に応じて経路を探索し、携帯端末１０に送信する機能を制御部２００に実行させる。すなわち、制御部２００は、経路探索部２０５の機能により、携帯端末１０からの経路探索要求を受け付けている。携帯端末１０から経路探索要求が行われた場合、制御部２００は、記録媒体３００に記録された図示しない地図情報に基づいて、出発地から目的地までの経路を探索する。
【００２３】
すなわち、図示しない地図情報には道路区間を示すリンクデータと、道路区間の端点（
交差点）を示すノードデータと、が含まれている。リンクデータには、道路区間のコストを示すコスト情報が対応づけられている。そこで、制御部２００は、経路探索部２０５の機能により、ダイクストラ法やＡ＊法等の探索アルゴリズムを利用して、地図情報に基づいて出発地から目的地までの経路を探索する。経路が探索されると、制御部２００は、経路探索部２０５の機能により、通信部４３０を制御し、探索された経路を示す情報を携帯端末１０に送信する。
【００２４】
上述のように、目的地は種々の手法で特定可能であり、経路探索要求と共にウェブサイトのＵＲＬが送信された場合、制御部２００は、文書解析プログラム２１０を実行し、ＵＲＬが示すＨＴＭＬファイルに含まれる住所の中から最も重要な住所を推定し、目的地として設定する。
【００２５】
この処理を実行するため、制御部２００は、電子ファイル取得部２１０ａ，住所位置特定部２１０ｂ，密度取得部２１０ｃ，重要度推定部２１０ｄを備えている。電子ファイル取得部２１０ａは、文字を含む文書を示す電子ファイルを取得する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、電子ファイル取得部２１０ａの機能により、解析対象となる電子ファイルを取得する。本実施形態において解析対象となる電子ファイルは、経路探索要求に含まれるＵＲＬで指定される。そこで、制御部２００は、通信部４３０を介してＵＲＬに基づいてウェブサーバ５０にアクセスし、携帯端末１０の利用者が意図していたＨＴＭＬファイルを取得する。
【００２６】
図２Ａは、ＨＴＭＬファイルが示す文書の例を示す図である。図２Ａは、携帯端末１０の利用者がブラウザプログラムを利用してユーザＩ／Ｆ部４２の表示部に表示させたウェブサイトの例を示している。すなわち、図２Ａにおいては、店舗のウェブサイトが例示されており、領域Ｚ1に店舗のロゴや写真が表示されており、領域Ｚ1の下部の左側には特定の支店の住所Ａｄ1と当該支店の位置を示す地図Ｍ1が表示されている。当該特定の支店は画面の主な位置を占めており、図２Ａに示すウェブサイトは、携帯端末１０の利用者が当該特定の支店を選択することによって表示されるサイトである。
【００２７】
一方、図２Ａに示す例において、領域Ｚ1の下部の右側には他の支店の住所Ａｄ2〜Ａｄ5が列記されている。すなわち、図２Ａに示すウェブサイトにおいては、特定の支店の住所等を示すことを主に意図したページであっても、利用者の利便性等のために、他の支店の住所も列記されている。
【００２８】
住所位置特定部２１０ｂは、文書に含まれる住所の位置を特定する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、電子ファイルに基づいて当該電子ファイルが示す文書を画面に表示させた場合に住所が表示される位置を特定する。位置は、種々の単位で特定されて良いが、本実施形態においては、画面上のピクセルを単位とした座標によって住所が特定される。
【００２９】
住所が表示される座標を特定するため、制御部２００は、電子ファイルに基づいて文書に含まれる文字列から住所を示す文字列を特定する。住所の特定は、種々の手法で行われて良いが、本実施形態において制御部２００は、機械学習によって生成されたモデルを利用して住所を特定する。機械学習は、予め用意された教師データに基づいて行われる。
【００３０】
教師データは、種々の態様であって良く、例えば、電子ファイルに含まれる文字列であって、住所を示す文字列の全てについて住所であることを示すラベリングを行った複数の電子ファイルを教師データとすることが可能である。また、ＨＴＭＬファイルから各種の解析を行った結果に基づいて教師データが生成されても良い。例えば、ＨＴＭＬファイルに含まれるタグ、ＨＴＭＬファイルに基づいて表示される文字列、ＨＴＭＬファイルが示す文書の各種パラメータ（文書内での位置やフォントの大きさ等）などを示す各種データの少なくともいずれかと、文字列が住所であるか否かを示すラベルとを対応づけた教師データが生成されても良い。いずれにしても、ＨＴＭＬファイルに含まれる各種のデータと、当該データに関連する文字列が住所であるか否かを示すラベルに基づいて教師データが生成される。
【００３１】
そして、予め任意のコンピュータにより、教師データに基づいて機械学習が行われる。例えば、ニューラルネットワークに対して教師データのデータを入力し、住所であるか否かを示す情報を出力した結果と、教師データが示すラベルとの差異が極小化されるように学習が行われる。このようにして得られたモデルは、予め記録媒体３００に記録される（図示せず）。むろん、機械学習は、制御部２００で実行されてもよいし、他のコンピュータで実行されてもよい。
【００３２】
本実施形態においては、制御部２００が、ＨＴＭＬファイルから当該モデルに対して入力すべきデータを抽出し、抽出されたデータに基づいてモデルによる演算を行い、ＨＴＭＬファイル内の住所を特定する。例えば、図２Ａに示すＨＴＭＬファイルであれば制御部２００は、住所Ａｄ1〜Ａｄ5に示された文字列を住所として特定する。なお、本実施形態においては、ＨＴＭＬファイルの全範囲を対象として住所が特定される。従って、画面に表示される範囲であるか否かにかかわらず、住所を示す文字列が住所として特定される。
【００３３】
住所が特定されると、制御部２００は、住所の位置を特定する。すなわち、制御部２００は、ＨＴＭＬファイルに基づいて表示される画面の描画を実行し、住所として特定された文字列が表示される位置を画面上の座標によって特定する。なお、本実施形態においては、特定の解像度でＨＴＭＬファイルが表示されることが想定された状態で描画を実行する。また、ＨＴＭＬファイルの情報量が多い場合、画面のサイズによっては１画面で文書が表示できない場合が生じ得る。本実施形態において制御部２００は、画面のサイズを考慮すること無く、ＨＴＭＬファイルの全て（全ページ）を表示することを仮定して住所の位置を特定する。
【００３４】
図２Ａに示す例であれば、住所Ａｄ1〜Ａｄ5のそれぞれについて位置が特定される。住所の位置は種々の態様で定義可能であるが、例えば、住所を示す文字列を囲む矩形の頂点（左上の頂点等）によって定義可能である。なお、図２Ａに示す例は、ＨＴＭＬファイルに基づいて画面表示される文書の一部を示している。制御部２００は、ＨＴＭＬファイルの全体を解析対象として住所の位置を特定するため、ＨＴＭＬファイル内に図２Ａに示す住所Ａｄ1〜Ａｄ5以外にも住所が含まれていれば（スクロールによって表示され得る領域に他の住所が含まれていれば）、当該住所の位置も特定される。
【００３５】
本例では、図２Ａに示す画面に表示されていない部位に住所Ａｄ6が含まれていることが想定されている。図２Ｂは、ＨＴＭＬファイルの全体を表示した場合の範囲を矩形Ｂで示しており、住所Ａｄ1〜Ａｄ6の位置を位置Ａ1〜Ａ6として示している。この例であれば、制御部２００は、矩形Ｂによって示される文章全体の範囲を示す座標範囲内で、住所の位置Ａ1〜Ａ6を取得することになる。以上の構成は一例であり、むろん、他の手法によって住所の位置が特定されても良い。例えば、機械学習の結果、住所の特定と位置の特定が同時に実行されるように構成されていても良い。
【００３６】
密度取得部２１０ｃは、文書が画面上に表示された場合における住所の密度を取得する機能を制御部２００に実行させるプログラムモジュールである。すなわち、制御部２００は、ＨＴＭＬファイルによって画面上に表示される住所が密集している場合には、それらの住所は他と区別しづらい状態で表示されているために、密集していない場合よりも重要ではないと推定する。一方、制御部２００は、ＨＴＭＬファイルによって画面上に表示される住所が他の住所と比較して孤立している場合には、当該住所は密集している状態で表示されている場合よりも目立ちやすい。従って、制御部２００は、このような住所が重要であると推定する。
【００３７】
このため、制御部２００は、ＨＴＭＬファイルに含まれる住所の位置に基づいて住所の密度を取得する。本実施形態においては、カーネル密度推定によって住所の密度を取得する。次の式（１）は、カーネル密度推定量を示している。
【数１】
2020038418.tif 000003
【００３８】
ここで、ｘ1〜ｘnは、確率密度関数ｆを持つ独立同分布からの標本であり、本例においては、住所の座標（ベクトル）がこれらの標本に該当する。そして、Ｋはカーネル関数であり、ｈはバンド幅（平均化パラメータ）、ｎはサンプル数である。カーネル関数は種々の関数であって良く、例えば、ガウス関数等で構成可能である。この場合、式（１）から分かるように、各住所の位置に中心を有するガウス分布が重ね合わせられることにより、密度の高低を示すカーネル密度推定量が得られる。
【００３９】
制御部２００は、住所位置特定部２１０ｂの機能によって取得された各住所を標本として式（１）に基づいてカーネル密度推定量を取得する。図２Ｂにおいては、位置Ａ1〜Ａ6に存在する各住所が標本となった場合に得られたカーネル密度推定の例を破線によって模式的に示している。図２Ｂに示す破線はカーネル密度推定量が同一値である点を示している。
【００４０】
すなわち、図２Ｂにおいては、カーネル密度推定量の等高線が示されている。同図２Ｂに示されるように、位置Ａ1および位置Ａ6に存在する住所は孤立しているが、位置Ａ2〜Ａ5に存在する各住所は密集している。従って、位置Ａ2〜Ａ5付近のカーネル密度推定量は大きく、他の領域と比較して密度が高い。一方、位置Ａ1および位置Ａ6のそれぞれにおいて、その周囲のカーネル密度推定量は小さく、位置Ａ2〜Ａ5付近と比較して密度が小さい。なお、図２Ｂに示す例において、位置Ａ1および位置Ａ6のカーネル密度推定量は近いが、位置Ａ1の方が位置Ａ6よりもカーネル密度推定量が小さい。
【００４１】
重要度推定部２１０ｄは、密度が小さい住所ほど重要であると推定する機能を制御部２００に実行させるプログラムモジュールである。本実施形態においては、目的地とすべき住所を特定するため、制御部２００は、密度が最も小さい住所を抽出し、抽出した住所を目的地として設定する。以上の構成によれば、ＨＴＭＬファイルにおいて、最も目立ちやすい状態で表示される住所が最も重要であると推定され、最も重要であると推定された住所を目的地とすることができる。この処理においては、住所の存在自体に基づいて住所が抽出され、住所の配置に基づいて重要度が推される。従って、特定のキーワードの存在等に依拠せずに住所の重要度を決定することができ、住所の重要度を判定できる可能性を高めることができる。
【００４２】
目的地が設定されると、制御部２００は、経路探索部２０５の機能により、記録媒体３００に記録された図示しない地図情報に基づいて、出発地から目的地までの経路を探索する。この結果、利用者が直接目的地を指定せず、関心のある文書や住所が含まれる文書を指定するだけで、自動的に目的地が設定され、目的地までの経路が探索される。
【００４３】
（２）目的地設定処理：
次に、目的地設定処理について詳細に説明する。図３は、目的地設定処理のフローチャートである。経路探索要求と共にウェブサイトのＵＲＬが送信された場合、制御部２００は、図３に示す目的地設定処理を開始する。目的地設定処理において、制御部２００は、電子ファイル取得部２１０ａの機能により、ＨＴＭＬファイルを取得する（ステップＳ１００）。すなわち、制御部２００は、通信部４３０を介してウェブサーバ５０にアクセスし、携帯端末１０が送信したＵＲＬが示すＨＴＭＬファイルを取得する。
【００４４】
次に、制御部２００は、住所位置特定部２１０ｂの機能により、住所を特定する（ステップＳ１０５）。すなわち、制御部２００は、ステップＳ１００で取得したＨＴＭＬファイルに基づいて機械学習済のモデルに対して入力すべき入力データを抽出する。そして、制御部２００は、当該入力データを当該モデルに入力し、得られた出力に基づいて住所を示す文字列を特定する。例えば、図２Ａおよび図２Ｂに示す例であれば、ＨＴＭＬファイルに含まれる住所Ａｄ1〜Ａｄ6を特定する。さらに、制御部２００は、ＨＴＭＬファイルに基づいて文書を表示する画面の描画を行い、特定された各住所Ａｄ1〜Ａｄ6の位置Ａ1〜Ａ6を特定する。
【００４５】
次に、制御部２００は、密度取得部２１０ｃの機能により、住所の座標に基づいて密度を取得する（ステップＳ１１０）。すなわち、制御部２００は、描画された画面の座標系において示された各住所の位置Ａ1〜Ａ6を標本とし、式（１）に基づいてカーネル密度推定を行う。この結果、図２Ｂに示すように、画面内でのカーネル密度推定量の分布が得られる。
【００４６】
次に、制御部２００は、重要度推定部２１０ｄの機能により、密度の低い順にＮ個住所を抽出する（ステップＳ１１５）。すなわち、本実施形態においては、密度の僅かな差異によって重要度に優劣が生じることを避けるため、予め決められたＮ個の住所を解析対象とする。Ｎは予め決められていれば良く、例えば、３などの小さい整数である。
【００４７】
次に、制御部２００は、重要度推定部２１０ｄの機能により、最小密度の住所が複数個であるか否かを判定する（ステップＳ１２０）。本実施形態においては、密度が既定の範囲内であれば同等であると見なす構成を採用している。そこで、制御部２００は、ステップＳ１１０で取得されたＮ個の住所の中で最も密度が小さい住所を抽出する。そして、制御部２００は、最も小さい密度から既定の範囲内の密度である住所がＮ個の住所の中に存在する場合に、これらの密度が最小密度であると見なす。従って、最小密度の住所が複数個特定される。例えば、図２Ｂに示す例において、位置Ａ1，Ａ6における住所の密度は類似の値であり、他に小さい値の密度は存在しない。ここでは、位置Ａ1，Ａ6における住所の密度が最小密度の住所として判定された状態を想定する。
【００４８】
ステップＳ１２０において、最小密度の住所が複数であると判定されない場合、制御部２００は、最小密度の住所を取得する（ステップＳ１２０）。すなわち、最小密度の住所が複数であると判定されない場合、当該最小密度の住所が他の住所と比較して最も目立つため、制御部２００は、当該最小密度の住所が最も重要であると見なす。この場合、制御部２００は、当該最小密度の住所を図示しないメモリ等に記録する。
【００４９】
ステップＳ１２０において、最小密度の住所が複数であると判定された場合、制御部２００は、重要度推定部２１０ｄの機能により、住所の文字の大きさを比較する（ステップＳ１２５）。すなわち、制御部２００は、ステップＳ１２０において最小密度の住所とされた住所を表示するためのパラメータを参照し、これらの住所が画面に表示される場合の文字の大きさを特定し、比較する。
【００５０】
次に、制御部２００は、重要度推定部２１０ｄの機能により、住所の文字の大きさが同じであるか否かを判定する（ステップＳ１３５）。ステップＳ１３５において、住所の文字の大きさが同じであると判定されない場合、制御部２００は、重要度推定部２１０ｄの機能により、最も文字が大きい住所を取得する（ステップＳ１４０）。すなわち、最小密度の住所が複数個存在する場合、密度に基づいて住所の重要度を判定することは困難である。そこで、本実施形態において制御部２００は、文字が大きい方が目立ちやすく重要度が高いとみなす。この場合、制御部２００は、最も文字が大きい住所を図示しないメモリ等に記録する。
【００５１】
一方、ステップＳ１３５において、住所の文字の大きさが同じであると判定された場合、制御部２００は、最も上側、かつ、最も左側の住所を取得する（ステップＳ１４５）。すなわち、密度が同一であるまたは類似する複数の住所が存在する場合、密度に基づいて住所の重要度を判定することは困難である。さらに、文字の大きさが同等である場合、文字の大きさに基づいて住所の重要度を判定することも困難である。そこで、制御部２００は、住所の位置に基づいて複数の住所の重要度を特定する、
【００５２】
具体的には、英語や日本語のウェブサイトのように左端から右端に向けて文字が順次表記され、１行が埋まった場合には改行され、再度左端から文字が表記されていく形式においては、より上側に表記された文字が重要である可能性が高い。また、上下方向の位置が同一である場合には、より左側に表記された文字が重要である可能性が高い（Ｆの法則）。
【００５３】
そこで、制御部２００は、ステップＳ１２０において最小密度の住所とされた住所の位置を比較し、最も上側に表示される住所を取得する。最も上側に表示される住所が複数個存在する場合、制御部２００は、その中から最も左側に表示される住所を取得する。むろん、最も上側、左側と判定する際には多少の位置の誤差を許容する構成であっても良く、上下方向の位置が数行単位で異なる住所については同一の高さに表示されると見なされる等の構成が採用されてもよい。右から左に読まれる言語である場合には、右側に表示されているほど重要であると見なされる構成であって良い。
【００５４】
ステップＳ１３０，１４０，１４５のいずれかが行われると、制御部２００は、経路探索部２０５の機能により、ステップＳ１３０，１４０，１４５のいずれかで取得された住所を目的地として設定し、経路探索を実行する（ステップＳ１５０）。すなわち、制御部２００は、携帯端末１０の現在地を出発地とし、ステップＳ１３０，１４０，１４５のいずれかで取得された住所を目的地として経路探索を実行する。探索された経路は、携帯端末１０に対して送信される。この結果、利用者がウェブサイトを指定することによって自動的に目的地が設定され、当該目的地までの経路が探索され、携帯端末１０によって利用者に提供される。
【００５５】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、文書が画面上に表示された場合における住所の密度に基づいて住所の重要度が決定される限りにおいて、他にも種々の実施形態を採用可能である。例えば、携帯端末１０は、車載型の装置であってもよい。また、文書解析システムを構成する各部が複数の装置に分かれていても良い。この場合、各装置の役割が図１に示す構成と異なっていても良い。
【００５６】
文書解析システムを構成する経路探索部２０５、電子ファイル取得部２１０ａ、住所位置特定部２１０ｂ、密度取得部２１０ｃ、重要度推定部２１０ｄの少なくとも一部が複数の装置に分かれて存在している構成において、各装置の役割が図１に示す構成と異なる例としては、種々の例を想定可能である。例えば、経路探索の処理が携帯端末１０で実行され、重要度の推定がサーバ１００で実行されてもよい。また、例えば、経路探索の処理がサーバ１００で実行され、重要度の推定が携帯端末１０で実行されてもよい。むろん、上述の実施形態の一部の構成が省略または置換されていてもよいし、処理の順序が変動または省略されてもよい。
【００５７】
電子ファイル取得部は、文字を含む文書を示す電子ファイルを取得することができればよい。すなわち、電子ファイル取得部は、住所を含み得る文書であって、画面表示可能な文書を示す電子ファイルを取得することができればよい。電子ファイルは、表示対象として住所の文字列を含むファイルであれば良く、ファイル形式は限定されない。従って、上述のＨＴＭＬ形式のファイル以外にも種々のファイル、例えば、ＰＤＦファイルや各種オフィスソフトのファイル等が住所の解析対象の文書となって良い。むろん、電子ファイルは、文字以外のオブジェクトを表示可能であってもよい。例えば、写真等の画像や図面、表などのオブジェクトが含まれるファイルであっても良い。
【００５８】
住所位置特定部は、文書に含まれる住所の位置を特定することができればよい。すなわち、住所位置特定部は、電子ファイルに基づいて住所である文字を抽出し、抽出された文字の文書内での位置を特定することができればよい。住所の特定手法は、種々の手法を採用可能であり、上述の実施形態のような機械学習が利用される構成に限定されない。例えば、住所の一部を示す特定の文字（文字列）や住所を示す特定の記号等が存在する場合に、当該特定の文字や特定の記号等が示す一連の文字列を住所と見なす構成等が採用されてもよい。前者としては、行政区画の名称（日本であれば県、市などの文字や愛知県などの文字列等）が挙げられる。後者としては、郵便番号の記号等が挙げられる。
【００５９】
住所の位置は、種々の態様で特定されて良い。すなわち、上述のようなＨＴＭＬ形式である場合、ＨＴＭＬ形式で指定可能な全ての形式（例えば、相対的な位置の指定や絶対的な位置の指定、指定単位（ピクセル）等）で位置が指定可能である。むろん、表示される画面内で位置が、例えば、ピクセル等を単位として指定されても良い。また、横ｘ文字、縦ｙ文字などのように、文字数によって位置が指定されても良い。なお、住所の位置は、その最初の文字の位置等によって簡易的に示されても良いし、住所を含む領域の座標等によって詳細に示されてもよい。
【００６０】
ただし、住所の位置が住所の密度を特定するために利用される際には、複数の住所のそれぞれが占める範囲は重要な情報とはならない。すなわち、ある地点を示す住所が１個とカウントされ、他の地点を示す住所と区別されれば良い。従って、別個の住所を同一であると判断しないように住所の位置が特定されれば良い。
【００６１】
密度取得部は、文書が画面上に表示された場合における住所の密度を取得することができればよい。すなわち、電子ファイルに基づいて文書を画面上に表示する際には、画面上での住所の配置が特定される。このため、電子ファイルに基づいて画面上で住所が表示された場合を想定すれば、住所の密度を定義することができる。なお、密度は、単位面積あたりの住所の個数や単位面積あたりの住所の個数に応じて増減する量であれば良い。
【００６２】
上述のカーネル密度推定であれば、任意の位置における密度を定義可能であるが、むろん、密度の定義はこれに限定されない。例えば、個別の住所のそれぞれについて密度が定義され、画面上の連続的な位置に依存しない状態で密度が定義される構成等であっても良い。また、例えば、距離が近い（最隣接の住所との距離が閾値以下である）住所同士を同一グループに分類し、同一グループに分類された住所の数が少ないほど密度が小さいと見なされても良い。
【００６３】
住所をグループに分類する際には、例えば、住所同士の距離が近い住所を同一グループに分類したり、クラスタリング処理を行って同一グループに分類したりするなどして、住所を分類する構成を採用可能である。この場合、同一グループに分類された住所の個数を、画面の大きさで除すことによって密度が算出される構成等が採用されても良い。
【００６４】
密度は、密度の算出対象となる領域によって変動し得るが、密度を取得する際に考慮される領域としては、種々の領域を採用し得る。例えば、住所が画面上に表示されたある状態において密度が取得されても良いし、スクロール等の画面変動が算入された状態で密度が取得されても良い。後者であれば、例えば、スクロールによって表示され得る全画面の面積等が分母となる構成等を採用可能である。
【００６５】
重要度推定部は、密度が小さい住所ほど重要であると推定することができればよい。すなわち、文書に含まれる住所のそれぞれについて密度を比較し、密度が小さい順に重要であると推定することができればよい。すなわち、重要度推定部は、ある住所が他の住所に紛れにくく、目立ちやすいほど重要であると推定することができればよい。重要であると推定された住所は、重要度に応じた処理が行われればよく、上述のような目的地の設定が行われる構成に限定されない。例えば、利用者が想定している施設等の住所をリコメンドする際に、重要な順にリコメンドが行われる構成等が採用されてもよい。むろん、密度の評価が行われる際には、密度の大小関係が厳密に評価されない構成であっても良い。例えば、密度の差異が既定の範囲内であれば同等の密度であると見なされる構成等が採用されてもよい。
【００６６】
さらに、本発明のように、文書が画面上に表示された場合における住所の密度に基づいて住所の重要度が決定される手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、方法、プログラムは、単独の装置として実現される場合や、複数の装置によって実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような手段を備えたナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００６７】
１０…携帯端末、２０…制御部、２１…ナビゲーションプログラム２１ａ…地点取得部、２１ｂ…文書解析部、３０…記録媒体、４１…ＧＮＳＳ受信部、４２…ユーザＩ／Ｆ部、４３…通信部、１００…サーバ、２００…制御部、２１０…探索サービスプログラム、２１０ａ…走行履歴取得部、２１０ｂ…コスト情報生成部、２１０ｃ…経路生成部、３００…記録媒体、３００ａ…走行履歴情報、３００ｂ…コスト情報、３００ｃ…地図情報、４３０…通信部、Ｇ…目的地
【図１】
2020038418.tif 000004
【図２】
2020038418.tif 000005
【図３】
2020038418.tif 000006