(57)【特許請求の範囲】
【請求項１】
文書内の主要地理情報を決定するための方法であって、
前記文書内の複数の地名の表示を識別するステップと、
前記文書内の各地名の表示の１回以上の頻度を決定するステップと、
前記文書内の前記地名の表示の位置に応じて、１つ以上の位置加重を各地名に割り当てるステップと、
前記各地名の前記１回以上の頻度および前記１つ以上の位置加重に基づいて、各地名の点数を演算するステップと、
前記複数の地名の前記点数に基づいて、前記文書内の前記主要地理情報を決定するステップと、
をコンピュータが実行し、
前記決定は、
同等または共通レベルにある複数の地域の集約された点数を演算するステップであって、前記複数の地域の各地域は、前記複数の地名のうち少なくとも１つの地名で表現される、前記各地域以下のレベルにある１つ以上の地域を含み、前記各地域の各集約された点数は、前記複数の地名のうち前記少なくとも１つの地名であって、前記各地域以下のレベルにある地域を表現する地名の集約された点数を含む、ステップと、
前記同等または共通レベルにある前記複数の地域の中から集約された最高点数の地域を識別するステップと、
最高点数の地名であって、その表現する地域が前記最高点数の地域に含まれる前記最高点数の地名を前記文書内の主要地理情報とするステップと、
を含む方法。
【請求項２】
前記複数の地域は、列挙された地名および前記列挙された地名の間の階層関係を含む、地理情報データベースを使用して識別され、前記列挙された地名は、前記文書内の前記複数の地名を含む、請求項１に記載の方法。
【請求項３】
前記複数の地名の前記点数に基づいて、前記文書内の前記主要地理情報を決定するステップは、
前記複数の地名の間で前記最高点数の地名を識別するステップと、
前記最高点数の地名を前記文書内の主要地理情報とするステップと、
を含む、請求項１に記載の方法。
【請求項４】
各地名の前記点数を演算するステップは、
前記地名の前記１回以上の頻度に基づいて、頻度点数を演算するステップと、
前記地名の前記１つ以上の位置加重に基づいて、位置点数を演算するステップと、
前記位置点数を前記頻度点数に加算して、前記地名の前記点数を求めるステップと、
を含む、請求項１に記載の方法。
【請求項５】
１つ以上の位置加重を各地名に割り当てるステップは、
前記地名が前記文書内で表示される、１つ以上の位置タイプを識別するステップであって、前記１つ以上の位置タイプは、前記文書内の表題、第１段落、および他の段落のうちの少なくとも１つを含む、ステップと、
前記地名が前記文書内で表示される、各位置タイプに、それぞれの位置加重を割り当てるステップと、
を含む、請求項１に記載の方法。
【請求項６】
各地名の前記点数を演算するステップは、
前記それぞれの地名が、別の地名と連言的または連続的に表示される場合、既定値によって前記点数を増加するステップ、
を含む、請求項１に記載の方法。
【請求項７】
前記文書内の各地名の表示の１回以上の頻度を決定するステップは、
通信社名が前記文書内の前記地名の直近に表示される場合、前記地名のインスタンスを無視するステップ、
を含む、請求項１に記載の方法。
【請求項８】
文書内の主要地理情報を決定するための方法であって、
前記文書内に表示される複数の地名の各々の点数を演算するステップであって、各地名の前記点数は、前記文書内の前記それぞれの地名の表示の頻度および位置タイプに基づいて、演算される、ステップと、
同等または共通レベルにある複数の地域の集約された点数を演算するステップであって、前記複数の地域の各地域は、前記複数の地名のうち少なくとも１つの地名で表現される、前記各地域以下のレベルにある１つ以上の地域を含み、前記各地域の各集約された点数は、前記複数の地名のうち前記少なくとも１つの地名であって、前記各地域以下のレベルにある地域を表現する地名の集約された点数を含む、ステップと、
前記同等または共通レベルにある前記複数の地域の中から集約された最高点数の地域を識別するステップと、
最高点数の地名であって、その表現する地域が前記最高点数の地域に含まれる前記最高点数の地名を前記文書内の主要地理情報とするステップと、
をコンピュータが実行する方法。
【請求項９】
前記複数の地名の各々の前記点数を演算するステップは、
前記文書内の各地名の表示の１回以上の頻度を決定するステップと、
前記文書内の前記地名の表示の位置に応じて、１つ以上の位置加重を各地名に割り当てるステップと、
前記それぞれの地名の前記１回以上の頻度および前記１つ以上の位置加重に基づいて、
各地名の点数を演算するステップと、
を含む、請求項８に記載の方法。
【請求項１０】
前記文書内の前記地名の表示の位置に応じて、１つ以上の位置加重を各地名に割り当てるステップは、
前記地名が前記文書内で表示される、１つ以上の位置タイプを識別するステップであって、前記１つ以上の位置タイプは、前記文書内の表題、第１段落、および他の段落のうちの少なくとも１つを含む、ステップと、
前記地名が前記文書内で表示される、各位置タイプに、それぞれの位置加重を割り当てるステップと、
を含む、請求項９に記載の方法。
【請求項１１】
各地名の前記点数を演算するステップは、
前記地名の前記１回以上の頻度に基づいて、頻度点数を演算するステップと、
前記地名の前記１つ以上の位置加重に基づいて、位置点数を演算するステップと、
前記位置点数を前記頻度点数に加算して、前記地名の前記点数を求めるステップと、
を含む、請求項８に記載の方法。
【請求項１２】
各地名の前記点数を演算するステップは、
前記それぞれの地名が、別の地名と連言的または連続的に表示される場合、既定値によって前記点数を増加するステップ、
を含む、請求項８に記載の方法。
【請求項１３】
各地名の前記点数を演算するステップは、
通信社名が前記文書内の前記地名の直近に表示される場合、前記地名のインスタンスを無視するステップ、
を含む、請求項１に記載の方法。
【請求項１４】
文書内の主要地理情報を決定するためのシステムであって、プロセッサおよびデータストレージを有するコンピュータを備えるシステムであって、前記プロセッサは、
前記文書内の複数の地名の表示を識別する動作と、
前記文書内の各地名の表示の１回以上の頻度を決定する動作と、
前記文書内の前記地名の表示の位置に応じて、１つ以上の位置加重を各地名に割り当てる動作と、
前記各地名の前記１回以上の頻度および前記１つ以上の位置加重に基づいて、各地名の点数を演算する動作と、
前記複数の地名の前記点数に基づいて、前記文書内の前記主要地理情報を決定する動作と、を実施するようにプログラムされており、
前記決定する動作は、
同等または共通レベルにある複数の地域の集約された点数を演算する動作であって、前記複数の地域の各地域は、前記複数の地名のうち少なくとも１つの地名で表現される、前記各地域以下のレベルにある１つ以上の地域を含み、前記各地域の各集約された点数は、前記複数の地名のうち前記少なくとも１つの地名であって、前記各地域以下のレベルにある地域を表現する地名の集約された点数を含む、動作と、
前記同等または共通レベルにある前記複数の地域の中から集約された最高点数の地域を識別する動作と、
最高点数の地名であって、その表現する地域が前記最高点数の地域に含まれる前記最高点数の地名を前記文書内の主要地理情報とする動作と、
を含むシステム。
【請求項１５】
前記データストレージは、列挙された地名および前記列挙された地名の間の階層関係を含む、地理情報データベースを格納し、前記列挙された地名は、前記文書内の前記複数の地名を含む、請求項１４に記載のシステム。
【請求項１６】
前記コンピュータは、インターネットに接続されるサーバである、請求項１４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文書内の主要地理情報の決定に関する。本願は、２００８年８月２９日に出願された、中国特許出願第２００８１０１３５５２５．０号「ＭＥＴＨＯＤ  ＡＮＤ  ＳＹＳＴＥＭ  ＯＦ  ＤＥＴＥＲＭＩＮＩＮＧ  ＣＯＲＥ  ＧＥＯＧＲＡＰＨＩＣＡＬ  ＩＮＦＯＲＭＡＴＩＯＮ  ＩＮ  Ａ  ＤＯＣＵＭＥＮＴ」の優先権を主張する。
【背景技術】
【０００２】
本開示は、データ処理の分野に関し、具体的には、文書内の主要地理情報を判断する方法およびシステムに関する。
【０００３】
キーワード検索（例えば、集約されたニュースおよび情報のコンテンツプロビジョンを含む）等のインターネットによって提供されるサービスの間で、文書の内容は、文書内で検出された関連地理情報に応じて提供される場合がある。しかしながら、インターネット上で提供されるこれらのサービスでは、既存の技術は、その地理情報に応じて文書を分類する場合、文書内に表示される地理情報を抽出するに過ぎない。しかしながら、同じ文書内に異なる地理情報が表示される場合があり、全ての地理情報は、差別化されずに文書から抽出される場合がある。現実には、主要地理情報は、概して、文書の記述内容に存在する。例えば、四川省の地震のニュース記事の間で、「四川省」という場所の名前が、地理情報として抽出される場合がある。同時に、ニュースは、四川省への他の省や市からの寄付についても言及する場合がある。既存の方法を使用すると、広東省および北京等の地理情報も抽出される場合がある。この方式で抽出された地理情報からだけ判断すると、文書の内容は、ニュースまたは情報が、北京または広東省等の別の場所で発生したかのように見える場合がある。そうであっても、これらのニュース記事の主要地理情報は、この場合、本当は「四川省」として認識されるべきである。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
つまり、既存の技術は、文書内で表示される地理情報をその表面通りの意味で抽出するだけであるため、文書の本当の主要地理情報を判別することなく、これらの地理情報の中から、複数の地理情報が抽出され得る。これは、検索に基づくコンテンツプロビジョン、および地理的に集約されたニュースおよび情報等、抽出された地理情報に基づくサービスに不正確な結果をもたらす恐れがある。
【課題を解決するための手段】
【０００５】
文書内の地理情報を決定するための方法およびシステムを開示する。該方法は、文書内で検出される各地名に対する点数を演算することによって、文書内の主要地理情報を決定する。点数の演算には、文書内のそれぞれの地名の表示頻度および地名の表示位置の多様なタイプに割り当てられる位置加重を使用する。該システムは、文書内で検出される地名の点数に基づいて、文書内の主要地理情報を決定する。該方法はさらに、正確性が向上するように、地名に関連する地域の集約された点数を演算し、地域の集約された点数および個別の地名の点数の両方を使用して、主要地理情報を決定する。
【０００６】
一実施形態において、該方法は、文書内の複数の地名の表示を識別し、文書内の各地名の表示の１回以上の頻度を決定し、文書内の地名の表示の位置に応じて、各地名に１つ以上の位置加重を割り当て、それぞれの地名の１回以上の頻度および１つ以上の位置加重に基づいて、各地名の点数を演算する。
【０００７】
一実施形態において、複数の地名の点数に基づいて文書内の主要地理情報を決定するために、該方法は、同等または共通のレベルにある複数の地域の集約された点数を演算し、複数の地域の間で最高点数の地域を識別し、最高点数の地域の最高点数の地名を、文書の主要地理情報とする。この目的で選択される地域は、文書内で検出される地名に関する地域である。概して、地名は、関連する地域以下のレベルにある。このような地域は、列挙された地名および列挙された地名の間の階層関係を含む、地理情報データベースを使用して識別される。
【０００８】
文書内の主要地理情報を決定するためのシステムは、プロセッサと、データストレージを有するコンピュータと、を含むことができる。プロセッサは、本明細書に開示されるプロセスの動作を実施するようにプログラムされる。地理情報データベースは、データストレージに格納され得る。典型的な用途において、コンピュータは、インターネットに接続されたサーバである。
【０００９】
好ましい実施形態において、本開示の方法およびシステムは、地名の点数を決定する綿密なアルゴリズム、および点数をさらに解釈する地理情報データベースを使用することによって、文書内の主要地理情報を正確に決定する。
【００１０】
この概要は、発明を実施するための形態において、以下にさらに記載されている、簡略化された形式の概念の選択を導入するために記載されている。この概要は、請求された主題の主要な特徴または重要な特徴を特定することを意図するものではなく、また、請求された主題の範囲の決定を補助するものとして用いられることを意図するものでもない。
【００１１】
発明を実施するための形態を、添付の図面を参照して説明する。図面中、参照番号の最も左の桁（単数または複数）は、参照番号が最初に現れる図を特定する。異なる図での同一の参照番号の使用は、類似する、または同一の項目を示す。
【図面の簡単な説明】
【００１２】
【図１】本開示に従う例示的な方法を示す流れ図を示す。
【図２】地理情報データベースによって定義される地域および地名の例示的な階層を示す。
【図３】本開示に従う方法において使用される例示的な点数決定スキームを示す。
【図４】例示的な環境における例示的な地理情報システムの模式的構造図を示す。
【発明を実施するための形態】
【００１３】
以下では、添付の図面および実装方法を使用して、文書内の主要地理情報を決定するための方法およびシステムの例示的な実施形態を詳細に説明する。
【００１４】
本開示において、「主要地理情報」という用語は、二次文書の記事または内容の主題または焦点に最も関連性が高い、地理情報を指す。文書の主要地理情報は、地理情報によって示される所与の地理的位置に所在する、関心を抱く、またはそうでなければ関連する所与のユーザ群に対するその関連性を決定するように使用され得る。
【００１５】
図１は、本開示に従い、文書内の主要地理情報を決定するための例示的な方法を示す流れ図である。以下に手順を説明する。この説明において、プロセスが説明される順序は、制限として解釈されることを意図せず、説明されるプロセスのブロックのうちの任意の数は、任意の順序で組み合わされ得、方法または代替の方法を実装する。
【００１６】
ブロックＳ１０１：コンピュータ（例えば、インターネットコンテンツプロバイダにより運用されるサーバ）が、地名の点数を演算する。通常、これを実行するために、コンピュータには解析される文書が利用可能になる。この目的のための典型的な文書はウェブページであるが、ユーザによって電子的にアクセス可能である任意の他の種類の文書であり得る。コンピュータは、まず、文書内の多様な地名の表示を識別することができる。各地名の点数は、このブロックで個別に演算される。
【００１７】
一実施形態において、地名の点数を演算するために、まず、文書内で各地名の表示の１回以上の頻度が決定される。最も簡単な形式において、文書内の地名の表示回数を合計することによって単一の全体的な頻度が演算される。しかしながら、地名の表示は、異なるタイプ（例えば、以下で詳細を説明するように、地名が表示される位置の異なるタイプに応じて）に分類され得、各表示タイプに対して個別の頻度が決定され得る。
【００１８】
頻度が決定されると、コンピュータは、文書内の地名表示の位置に応じて、各地名に１つ以上の位置加重を割り当てる。このような位置加重は、文書内の表示位置の多様なタイプに適正な加重を考慮するように、ある位置のタイプから別のタイプへと変わる。位置加重は、文書内の地名の表示のそれぞれのタイプの頻度点数を乗算する加重係数または加重因数、または文書内の地名表示のそれぞれのタイプの頻度点数に加算される加重位置得点のいずれかであり得る。位置加重は、事前に定義され得るか、または実際の使用において決定および調整され得る。これについては、以下でさらに詳細を説明する。
【００１９】
コンピュータは、次に、それぞれの地名の頻度および位置加重に基づいて、各地名の点数を演算する。
【００２０】
以下に、文書内の地名のそれぞれの頻度および事前に定義された加重位置得点に基づいて、地名の点数を演算する例示的な方法を説明する。
この実施形態において、コンピュータは、まず、各地名の１回以上の頻度に基づいて頻度点数を、さらに、地名の１つ以上の位置加重に基づいて位置点数を演算する。コンピュータは、次に、位置点数を頻度点数に加算して、地名の点数を求める。
【００２１】
例えば、文書内の所与の地名の点数は、文書内でのその頻度と地名が表示されたそれぞれの位置に関連する１点以上の加重位置得点との和としてカウントされる。点数は、以下の数式を使用して演算され得る。
【００２２】
点数＝頻度＋加重位置得点
加重位置得点は、その位置の表示に関連する関連レベルを反映するように、文書内の位置の所与のタイプに割り当てられる。例えば、文書の表題中の位置には３点が割り当てられ得、第１段落の位置には２点が割り当てられ得、他の段落の位置には１点が割り当てられ得る。このような加重位置得点の割り当ては、表題の表示と、記事の第１段落の表示との比較的高い関連性を反映する。概して、表題に表示されている地名は、文書の他の場所に表示されている地名よりも、文書の主要地理情報である可能性が高い。記事の第１段落に表示されている地名は、表題に表示されている地名よりも主要地理情報である可能性が低い場合があるが、それでも後の段落に表示されている地名よりも可能性が高い場合がある。通常の文書、特に、ニュースや時事問題に関連する文書において、第１段落は、概して、その文書で説明される事象の概要である。
【００２３】
以下に例を挙げて説明する。「Ｍａｏ  Ｃｏｕｎｔｙ」という地名が、表題に１回、第１段落に３回、および他の段落に７回表示されると想定すると、この地名の点数は、上記の数式に応じて、（１＋３＋７）＋（３＋２＋１）＝１７と演算され得る。
【００２４】
同じ数式は、文書に表示される他の地理情報の点数を演算するために使用され得る。
【００２５】
地名の頻度および加重位置得点を使用する他の妥当な点数決定スキームが実装され得ることを理解されたい。概して、表示の全体的な頻度および加重位置によって、貢献の相対的レベルを妥当に考慮する任意のスキームが使用され得る。具体的には、頻度に加算する加重位置得点を使用する代わりに、それぞれの頻度に対する乗算因数または係数として使用される位置加重も使用され得る。
【００２６】
また、地名の頻度および位置に基づく点数決定方法は、ニュースおよび情報等の大量の文書に表示される地名の特徴を考慮することによって、決定および最適化され得ることにも注意されたい。
【００２７】
同一文書内に表示されている異なる地名に対する点数は、同一規則に応じて演算される。異なる地名に対して異なる点数が取得される場合、以降の手順は、次に、点数に基づいて、どの地名が文書の主要地理情報であるかを決定する。
【００２８】
さらに、地名は、しばしば、文書で相互に連続的、または連言的に組み合わされて表示され得ることに注意されたい。例として、ｈｔｔｐ：／／ｗｗｗ．ｚ９．ｃｎ／ｎｅｗｓ／Ｚ９／２００８０５２９／１１５７３４７４８５６．ｈｔｍｌのウェブページのニュースを取り上げると、ここには、Ｘｉａｍｅｎ  ＣｉｔｙのＨｕｌｉ  Ｄｉｓｔｒｉｃｔに関するニュースが報じられている。Ｘｉａｍｅｎ  ＣｉｔｙとＨｕｌｉ  Ｄｉｓｔｒｉｃｔという２つの地名は、例えば、「……ｔｗｏ  ｂｅｔｔｉｎｇ  ｓｔａｔｉｏｎｓ  ｉｎ  Ｈｕｌｉ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｘｉａｍｅｎ  Ｃｉｔｙ…」のように連続して表示される。現実に、この文書の主要地理情報は、確かに「Ｈｕｌｉ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｘｉａｍｅｎ  Ｃｉｔｙ」である。多数の例では、連続して表示されている地名は、主要地理情報である確率が高いことを示す。したがって、これらの組み合わせで表示されている地名が、最終的に主要地理情報として認識される可能性がより高くなり得るように、連続して表示される地名の組み合わせがより高い加重を有することが妥当である。
このため、以下の手順が使用され得る。連言的に、または連続的に表示されている地名の場合、その中の各地名の点数は、事前に定義された値によって増加される等、加重によって有利に影響される。
【００２９】
例えば、「Ｘｉａｍｅｎ  Ｃｉｔｙ」という地名が７点で、「Ｈｕｌｉ  Ｄｉｓｔｒｉｃｔ」という地名が２点であるとする。文書内でこれらの２つの地名が連続的に表示されると（「Ｈｕｌｉ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｘｉａｍｅｎ  Ｃｉｔｙ」等）、Ｘｉａｍｅｎ  ＣｉｔｙおよびＨｕｌｉ  Ｄｉｓｔｒｉｃｔの点数は、事前に定義された値によって、さらに増加され得る。例えば、事前に定義された増加の値が１である場合、「Ｘｉａｍｅｎ  Ｃｉｔｙ」の地名の最終点数は７＋１＝８で、「Ｈｕｌｉ  Ｄｉｓｔｒｉｃｔ」の地名の最終点数は２＋１＝３である。
【００３０】
一方、通信社の名前が文書に含まれる場合があるが、これらの名前は概して地名を含む。しかしながら、これらの地名は、文書に説明される事象の主要地理情報である可能性は低い。このように、通信社の名前における地名の表示は、Ｓ１０１の後のステップに示されるように、排除されることが必要である。例えば、Ｂｅｉｊｉｎｇ  ＤａｉｌｙおよびＧｕａｎｇｚｈｏｕ  Ｄａｉｌｙは、ＢｅｉｊｉｎｇおよびＧｕａｎｇｚｈｏｕを含むが、これらは、通信社の名前の一部で、上記の点数演算に含まれてはならない。
【００３１】
実際には、通信社名の表が設定され得、通信社、新聞社、およびニュースウェブサイト等の一般的に知られている通信社の名前を含める。表に基づいて、通信社の名前が、地名の前および／または後に近接して表示される場合、対応する地名のインスタンスは無視され得る。例えば、「Ｘｉｎｈｕａ  −  Ｂｅｉｊｉｎｇ」という句がウェブページに表示される場合がある。「Ｂｅｉｊｉｎｇ」は地名であるが、句「Ｘｉｎｈｕａ（Ｂｅｉｊｉｎｇ）」の「Ｂｅｉｊｉｎｇ」の表示は、表で検出される通信社の名前である「Ｘｉｎｈｕａ」に近接しているため、地名の通常の頻度にはカウントされない。
【００３２】
明示的な地名に加えて、地名の表示は、それ自体は地理的位置の名前ではないが、所与の地理的位置を示す、任意の単語または句の地名をさらに含む場合がある。例としては、短大および大学の名前、位置情報（ＰＯＩ）の名前、企業の名前、特産品の名前、地域社会の名前、観光地の名前等が挙げられる。このような単語または句は、関連する地理的位置の指標または表現として作成され得るので、したがって、このような単語または句の表示は、表現された地名の表示としてカウントされ得る。  
例えば、Ｔｓｉｎｇｈｕａ  Ｕｎｉｖｅｒｓｉｔｙは、Ｗｕｄａｏｋｏｕ、Ｈａｉｄｉａｎ  Ｄｉｓｔｒｉｃｔ、Ｂｅｉｊｉｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。Ｍａｏ｀  Ｒｅｓｔａｕｒａｎｔ（Ｌａｎｂａｏ  Ｂｒａｎｃｈ）は、Ｌａｎｂａｏ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｅｎｔｅｒ、Ｗｅｓｔ  Ｄａｗａｎｇｌｕ、Ｂｅｉｊｉｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。企業名、ＴａｏＢａｏ．ｃｏｍは、Ｎｏ．３９１、Ｗｅｎｅｒｌｕ、Ｈａｎｇｚｈｏｕ  Ｃｉｔｙ、Ｚｈｅｊｉａｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。有名な製品名、Ｗｅｓｔｌａｋｅ  Ｌｏｎｇｊｉｎｇ茶は、Ｗｅｓｔｌａｋｅ  Ｄｉｓｔｒｉｃｔ、Ｈａｎｇｚｈｏｕ  Ｃｉｔｙ、Ｚｈｅｊｉｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。Ｓｕｍｍｅｒ  Ｐａｌａｃｅは、その所在地のＨａｉｄｉａｎ  Ｄｉｓｔｒｉｃｔ、Ｂｅｉｊｉｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。住宅地名のＳｕｎｓｈｉｎｅ  １００は、その所在地のＷｅｓｔ  Ｄａｗａｎｇｌｕ、Ｃｈａｏｙａｎｇ  Ｄｉｓｔｒｉｃｔ、Ｂｅｉｊｉｎｇを表すことができ、その場所に関連する暗示的な地名として処理され得る。
【００３３】
ブロックＳ１０２：コンピュータは、文書で言及される、または関与する各地域の点数を演算する。このブロックは、地名に関連する地域の点数を考慮する、実施形態において実行される。これらの実施形態において、コンピュータは、以下に示されるように、地理エンティティの階層に応じて、地域以下のレベルにある地名に関連する、地域を識別することができる。コンピュータは、次に、同等または共通レベルにある複数の地域の集約された点数を演算し、複数の地域の間で最高点数の地域を識別し、最高点数の地域の間の最高点数の地名を、文書の主要地理情報とする。
【００３４】
この演算において、言及または暗示される各地名に対して、言及または暗示される地名のレベルより上または下にある地域のうちの少なくとも一部は、関与されていると見なされる。地域は、地名の間の連携関係によって決定される。連携関係は、地名の間の物理的関係によって定義され、領域関係、管轄関係、管理関係、地方自治体関係、および政治関係のうちのいずれか１つ以上であり得る。以下では、連携関係は、説明の目的のために、行政管理関係に基づいて示される。
【００３５】
一部の実施形態において、このような地域および関係は、地理情報データベースによって定義および提供される。具体的には、複数の地名および地名の間の連携関係を含む地理情報データベースは、地域および関係を定義するために使用される。例えば、地理情報データベースは、省レベル（例えば、四川省）での地名、省レベルの下の複数の市レベルの地名、各市の下の複数の郡レベルの地名、各郡の下の複数の区レベルの地名等、を含むことができる。省レベルおよびその連携下位レベルでの他の地名は、同様な関係パターンを有することになる。地理情報データベースは、各国の下に含まれる州レベルまたは省レベルの地理情報を備えた国レベルの地理情報等の他のレベルもさらに含むことができる。  
図２は、地理情報データベースによって定義される地域および地名の階層を示す図である。上記の地理情報データベースの地名および地域間の関係は、図２に従って体系化され得る。
【００３６】
地理情報データベースに基づき、文書内で検出される地名に関する地域が取得され得る。例えば、行政管理関係の観点から、Ｃｈａｏｙａｎｇ  ＤｉｓｔｒｉｃｔはＢｅｉｊｉｎｇの下であるが、Ｊｉａｎｇｕｏｍｅｎｗａｉ  ＡｖｅｎｕｅおよびＤａｗａｎｇｌｕ  Ｒｏａｄ等の下位の地名の上である。文書に「Ｃｈａｏｙａｎｇ  Ｄｉｓｔｒｉｃｔ」という地名が表示される場合、Ｂｅｉｊｉｎｇは、Ｂｅｉｊｉｎｇに対して下位レベル集合体である、Ｃｈａｏｙａｎｇ  Ｄｉｓｔｒｉｃｔに関連する地域として見なされる。同時に、Ｃｈａｏｙａｎｇ  Ｄｉｓｔｒｉｃｔは、Ｊｉａｎｇｕｏｍｅｎｗａｉ  ＡｖｅｎｕｅおよびＤａｗａｎｇｌｕ  Ｒｏａｄ等の、さらに下位レベルの地名に関連する地域としても考えられ得る。文書に「Ｂｅｉｊｉｎｇ」も検出される場合、Ｂｅｉｊｉｎｇは、文書の地名、および同じレベルで地名Ｂｅｉｊｉｎｇに関する地域の両方である。
【００３７】
この段階で、コンピュータは、地理情報データベースに従って、抽出された地名に関連する各地域に対して点数を演算する。一実施形態において、地域の点数は、最上位の分割レベル以下の全ての地名の点数の和である。以下に例を説明する。
所与の文書で、Ｃｈｅｎｇｄｅ、Ｑｉｎｈｕａｎｇｄａｏ、ＢｅｉｊｉｎｇおよびＨｏｎｇ  Ｋｏｎｇ  Ｉｓｌａｎｄの地名の点数が、それぞれ、７、３、９、および３点であると決定されたとする。これらの点数だけでは、コンピュータは、これらの地名のうちでどれが文書の主要地理情報を表現しているかを正しく決定することはできない。この特定の場合において、正しい答えは、Ｃｈｅｎｇｄｅであるが、これだけではこの時点では最高の点数を有していない。
【００３８】
しかしながら、地理データベースを使用して、コンピュータは、ＣｈｅｎｇｄｅおよびＱｉｎｈｕａｎｇｄａｏの両方が、Ｈｅｂｅｉ省の地域に属すると決定する。地域Ｈｅｂｅｉの点数は、ＣｈｅｎｇｄｅおよびＱｉｎｈｕａｎｇｄａｏの点数の和であり、１０に等しい。ＢｅｉｊｉｎｇはＢｅｉｊｉｎｇ  Ｃｉｔｙに属し、一方で、Ｈｏｎｇ  Ｋｏｎｇ  Ｉｓｌａｎｄ  はＨｏｎｇ  Ｋｏｎｇに属する。Ｂｅｉｊｉｎｇ  Ｃｉｔｙ、Ｈｏｎｇ  ＫｏｎｇおよびＨｅｂｅｉは、すべて省レベルの地域であるため、同一または同等な地域レベルにある。Ｂｅｉｊｉｎｇ  Ｃｉｔｙの点数は、Ｂｅｉｊｉｎｇの点数で、９と決定されている。Ｈｏｎｇ  Ｋｏｎｇの点数は、Ｈｏｎｇ  Ｋｏｎｇ  Ｉｓｌａｎｄの点数と同じで、３である。
【００３９】
文書から抽出される地名に関連する地域の点数に基づいて、文書の主要地理情報は、以降の手順を使用して決定され得る。
【００４０】
ブロックＳ１０３：コンピュータは、最高点数の地域を識別し、次に、識別された地域内の最高点数の地名を、文書の主要地理情報とする。概して、同一または同等レベルの地域だけが相互に比較されて、最高点数の地域を検出する。
図３は、地域の点数を使用して、主要地理情報を決定する例示的なプロセスを示す。図３は、複数の省レベルの地域、および文書内で検出されたこれらに対応するサブレベルの地名を示す。
【００４１】
ブロックＳ１０２で説明された上記の例において、地域レベルでは、Ｈｅｂｅｉ、ＢｅｉｊｉｎｇおよびＨｏｎｇ  Ｋｏｎｇの点数は、それぞれ、１０、９、および３と決定される。ブロックＳ１０３のアルゴリズムに応じて、Ｈｅｂｅｉは、最高点数の地域であると識別される。このため、Ｈｅｂｅｉの下で最高点数を有するＣｈｅｎｇｄｅが、文書の主要地理情報とされる。
【００４２】
したがって、文書では、Ｂｅｉｊｉｎｇ（９）の点数はＣｈｅｎｇｄｅ（７）およびＱｉｎｈｕａｎｇｄａｏ（３）の点数よりも高いが、上記の手順に従って、ＨｅｂｅｉのＣｈｅｎｇｄｅが最終的に文書の主要地理情報であると決定される。これは、事実、より正確な結果である。
【００４３】
以下に、例示的な実施形態をさらに説明する。例として、ｈｔｔｐ：／／ｎｅｗｓ．ｓｏｈｕ．ｃｏｍ／２００８０５２９／ｎ２５７１４４９９４．ｓｈｔｍｌのＵＲＬにあるウェブページを取り上げる。このウェブ文書は、四川省の地震に応じる、国全体からの災害援助について説明し、Ｊｉｎａｎ  Ｃｉｔｙ、Ｍｉａｎｙａｎｇ  Ｃｉｔｙ、Ｙｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ、Ｗｅｎｃｈｕａｎ、Ｂｅｉｊｉｎｇ  Ｃｉｔｙ、Ｘｉｃｈｅｎｇ  Ｄｉｓｔｒｉｃｔ、Ｈｅｎａｎ、Ｈｕｂｅｉ、Ｚａｏｙａｎｇ、Ｑｉｎｇｚｈｅｎ、Ｊｉａｎｈｅ、Ｈｅｂｅｉ省、Ｙｉｎｇｓｈａｎ  Ｃｏｕｎｔｙ、Ｙｏｎｇｄｅ、Ｐａｎｌｏｎｇ、Ｃｈｏｎｊｕ、Ｚｈｅｊｉａｎｇ、Ｓｈａｎｍｅｎ、Ｏｕｈａｉ、Ｆｕｐｉｎｇ、Ｊｉｎｇ  Ｃｏｕｎｔｙ、Ｗｏｌｏｎｇ、Ｙｉｎｇｘｉｕ、およびＹｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｍｉａｎｙａｎｇ  Ｃｉｔｙの等のいくつかの地名に言及する。記事の地理的中心は、実際は四川省のＭｉａｎｙａｎｇ  Ｃｉｔｙであり、したがって、「Ｍｉａｎｙａｎｇ  Ｃｉｔｙ」という地名が文書の主要地理情報であるべきである。
【００４４】
ブロックＳ１０１において説明された点数決定数式に従い（表題、第１段落、および他の段落の表示に対してそれぞれ、３、２、および１の例示的な加重位置得点とする）、文書内で検出される地名の点数は、それぞれ:
Ｊｉｎａｎ  Ｃｉｔｙ：５、Ｍｉａｎｙａｎｇ  Ｃｉｔｙ：９、Ｙｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ：５、Ｗｅｎｃｈｕａｎ：８、Ｂｅｉｊｉｎｇ  Ｃｉｔｙ：２、Ｄｉｓｔｒｉｃｔ：２、Ｈｅｎａｎ：２、Ｈｕｂｅｉ：３、Ｚａｏｙａｎｇ：２、Ｑｉｎｇｚｈｅｎ：２、Ｊｉａｎｈｅ：２、Ｈｅｂｅｉ  ｐｒｏｖｉｎｃｅ：４、Ｙｉｎｇｓｈａｎ  Ｃｏｕｎｔｙ：２、Ｙｏｎｇｄｅ：２、Ｐａｎｌｏｎｇ：２、Ｃｈｏｎｊｕ：２、Ｚｈｅｊｉａｎｇ：２、Ｓａｎｍｅｎ：２、Ｏｕｈａｉ：２、Ｆｕｐｉｎｇ：２、Ｊｉｎｇ  Ｃｏｕｎｔｙ：２、Ｗｏｌｏｎｇ：９、およびＹｉｎｇｘｉｕ：５、である。
上記の地理情報のＷｅｎｃｈｕａｎは、文中に３回表示されるだけでなく、表題にも１回表示されることに注意されたい。したがって、Ｗｅｎｃｈｕａｎの点数は、（３＋１）＋（１＋３）＝８である。他の地名にも同様な規則を適用する。
【００４５】
さらに、上記の地名の中で、「Ｙｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｍｉａｎｙａｎｇ  Ｃｉｔｙ」は、文書内で連言的または連続的に表示される。ブロックＳ１０１の点数演算方法に基づいて、これらの２つの地名（Ｍｉａｎｙａｎｇ  ＣｉｔｙおよびＹｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ）の点数は、上記の例示的な一連の加重位置得点を用いて、個別に１点ずつ増加される。同様に、文書は「Ｘｉｃｈｅｎｇ  Ｄｉｓｔｒｉｃｔ  ｏｆ  Ｂｅｉｊｉｎｇ  Ｃｉｔｙ」、「Ｚａｏｙａｎｇ  ｏｆ  Ｈｕｂｅｉ」および「Ｓｈａｎｍｅｎ  ｏｆ  Ｚｈｅｊｉａｎｇ」等の他の連言的に表示される地名を含む。したがって、これらの地名の点数は、事前に定義された加重位置得点によって増加される。
Ｓ１０２に従い、地名に関与する地域の点数は、地理情報データベースに基づいて演算される。例えば、省レベルでは、四川省は、文書内に言及される地名に検出されるＹｉｎｇｘｉｕ、Ｗｅｎｃｈｕａｎ、Ｙｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ、Ｍｉａｎｙａｎｇ  Ｃｉｔｙ、Ｊｉａｎｈｅ、ＰａｎｌｏｎｇおよびＹｉｎｇｓｈａｎ  Ｃｏｕｎｔｙを有する。これらの地名は全てより下位レベルの四川省の地域内の場所であるため、地域としてのＳｉｃｈｕａｎの点数は、合計で３４になる。Ｚｈｅｊｉａｎｇ省は、ＳｈａｎｍｅｎおよびＯｕｈａｉを有し、合計点数が７である。Ｂｅｉｊｉｎｇの合計点数は４である。
Ｓ１０３で説明されたアルゴリズムに応じて、Ｓｉｃｈｕａｎは、Ｓｉｃｈｕａｎ、Ｚｈｅｊｉａｎｇ、およびＢｅｉｊｉｎｇという、同一管理レベルにある、同等な地域の間で最高点数の地域になると識別される。四川省の地域の下では、地名の点数は、Ｙｉｎｇｘｉｕ：５、Ｗｅｎｃｈｕａｎ：８、Ｙｏｕｘｉａｎ  Ｄｉｓｔｒｉｃｔ：６、Ｍｉａｎｙａｎｇ  Ｃｉｔｙ：９、Ｊｉａｎｈｅ：２、Ｐａｎｌｏｎｇ：２、Ｙｉｎｇｓｈａｎ  Ｃｏｕｎｔｙ：２、である。Ｍｉａｎｙａｎｇ  Ｃｉｔｙの点数は、Ｓｉｃｈｕａｎの下の中では最高である。したがって、「Ｍｉａｎｙａｎｇ  Ｃｉｔｙ、Ｓｉｃｈｕａｎ  ｐｒｏｖｉｎｃｅ」は、最終的に文書の主要地理情報として識別される。
【００４６】
この解析の地域レベルの選択は、例示的に過ぎないことに注意されたい。第１に、国または州等の他のレベルが、比較のための最上位地域レベルとして選択され得る。第２に、任意のこれより下位の地域レベルでは、所与の地名の点数は、ブロックＳ１０２のアルゴリズムを使用して演算され得る。例えば、Ｍｉａｎｙａｎｇ  Ｃｉｔｙの表示に加えて、Ｍｉａｎｙａｎｇ  Ｃｉｔｙよりさらに下位レベルの１つまたは２つの他の地名も文書に表示されていることが検出される場合、地名としてのＭｉａｎｙａｎｇ  ｃｉｔｙの点数は、Ｍｉａｎｙａｎｇ  Ｃｉｔｙ自体およびその下位レベルの地名の両方を含む、全ての関連地名の点数の和であり得る。これは、Ｍｉａｎｙａｎｇ  Ｃｉｔｙの点数を他の地名よりも上位の地域として演算する場合であっても、Ｍｉａｎｙａｎｇ  Ｃｉｔｙの点数をこれより上位のレベルの地域（Ｓｉｃｈｕａｎ）の下の地名として演算する場合であっても、同様であり得る。
【００４７】
上記の例示的な実施形態から説明されるように、地名の点数は、それぞれの地名の表示頻度および事前に定義された加重位置得点に基づいて、演算される。地理情報データベースを使用して、地名に関与する地域の点数が演算される。そして、最高点数の地域内の最高点数の地名が、文書の主要地理情報となる。主要地理情報が表示される可能性が最も高い場所に表示される地名の点数が強化される。点数は、各地域内の集約効果を考慮することによって演算されるため、文書内の主要地理情報がより正確に決定される。
【００４８】
しかしながら、地域の点数を演算および比較することは、文書の主要地理情報を決定する目的においては、任意選択的であり得る。一実施形態において、地名の点数が、文書の表示頻度に基づいて演算された後、点数はそのまま比較され、最高点数の地名を文書の主要地理情報として識別する。この簡素化された手順は、地名の点数に十分な差がある場合、適切であり得る。
【００４９】
以下に例を挙げて説明する。文書がｈｔｔｐ：／／ｃｈｉｎａ．ｚｊｏｌ．ｃｏｍ．ｃｎ／０５ｃｈｉｎａ／ｓｙｓｔｅｍ／２００８／０５／２８／００９５６５０７４．ｓｈｔｍｌのＵＲＬにあるウェブページであると想定し、ここに、Ｍａｏ  Ｃｏｕｎｔｙ、Ｗｅｎｃｈｕａｎ、ＴｕｍｅｎおよびＭｉｎｇ  Ｒｉｖｅｒ等の地名が含まれる。これらの地名の点数は、Ｍａｏ  Ｃｏｕｎｔｙ：１７、Ｗｅｎｃｈｕａｎ：４、Ｔｕｍｅｎ：２、Ｍｉｎｇ  Ｒｉｖｅｒ：２、と求められる。
【００５０】
さらに、これらの地名は、四川省に所在する場所である。本明細書に説明された点数計算方法を使用して、コンピュータは、「Ｍａｏ  Ｃｏｕｎｔｙ」が、最高点数の地名であることを決定し、したがって、主要地理情報であると決定される。地理情報データベースに基づいて、文書の完全な地理情報は、「Ｍａｏ  Ｃｏｕｎｔｙ、Ａｂａ  Ｔｉｂｅｔａｎ  ａｎｄ  Ｑｉａｎｇ  Ａｕｔｏｎｏｍｏｕｓ  Ｐｒｅｆｅｃｔｕｒｅ、Ｓｉｃｈｕａｎ  Ｐｒｏｖｉｃｅ、Ｃｈｉｎａ」であると決定される。
【００５１】
上記の方法および手順は、以下に説明するように、サーバコンピュータ等のコンピュータまたはコンピュータシステムを使用して実装され得る。
【００５２】
図４は、例示的な環境における例示的な地理情報システムの模式的構造図を示す。地理情報システム４５０は、本開示の方法を実施するための例示的な環境４００に配置される。環境４００で示されているように、いくつかのコンポーネントはクライアント側に常駐しており、他のコンポーネントはサーバ側に常駐している。しかし、これらのコンポーネントは、複数の他の位置に常駐している可能性がある。さらに、図示されるコンポーネントの２つ以上を、単一位置の単一コンポーネントを形成するために組み合わせてもよい。
【００５３】
地理情報システム４５０は、ネットワーク（単数または複数）４９０を介して、４８１、４８２、および４８３等のクライアント側のコンピューティングデバイス（クライアント端末）に接続されるコンピュータシステム４４０に実装され、こうして、クライアント側のコンピューティングデバイスによって、ユーザ（図示せず）が地理情報システム４５０にアクセスできる。一実施形態では、コンピューティングシステム４４０はサーバであるが、クライアント側のコンピューティングデバイス４８１、４８２および４８３は、それぞれ、ユーザ端末として使用されるコンピュータまたはポータブルデバイスにしてもよい。サーバ４４０は、プロセッサ（単数または複数）、入出力デバイス、コンピュータで読み込み可能な媒体、およびネットワークインターフェース（図示せず）等の、共通のコンピュータコンポーネントを含み得る。
【００５４】
コンピュータで読み込み可能な媒体は、アプリケーションプログラムモジュールおよびデータ４５4（文書および地理情報データベース４５５等）を格納する。アプリケーションプログラムモジュールは、プロセッサ（単数または複数）によって実行される場合に、プロセッサ（単数または複数）によって、本明細書に記載されるプロセスのアクションを実行させる、命令を含む。例えば、サーバ４４０のコンピュータプロセッサは、文書から地理情報を抽出し、文書内の表示頻度および加重位置得点に基づいて地名の点数を演算し、地理情報データベース４５５に基づいて文書から抽出される地名に関連する地域の点数を演算し、最高得点を有する地域を識別し、かつ識別された地域の最高得点の地名を文書の主要地理情報とするように、プログラムされ得る。
【００５５】
文書の主要地理情報は、文書の主要地理情報によって識別される地理的位置に関する、所与の群の人々により関連性が高い、地理的にカスタマイズされた情報を提供するために使用され得る。
【００５６】
コンピュータで読み込み可能な媒体は、コンピュータデータを格納するために適した格納装置またはメモリデバイスのいずれかにしてもよいと考えられる。こうした格納装置またはメモリデバイスは、ハードディスク、フラッシュメモリデバイス、光学的データ格納装置、およびフロッピーディスクを含むが、これに制限されない。さらに、コンピュータで実行可能な命令を含むコンピュータで読み込み可能な媒体は、ローカルシステムのコンポーネント（単数または複数）または複数のリモートシステムのネットワーク上に分散されるコンポーネントで構成されてもよい。コンピュータで実行可能な命令のデータは、有形の物理的なメモリデバイスで配信されてもよく、または電子的に伝送されてもよい。
【００５７】
さらに、コンピューティングシステムまたはデバイスは、プロセッサ、入出力デバイスおよびメモリ（内部メモリまたは外部メモリ）を有する任意のデバイスにしてもよいと考えられ、パーソナルコンピュータに制限されない。特に、コンピュータシステム４４０は、サーバコンピュータ、またはインターネットもしくはイントラネットのいずれかであってもよいネットワーク（単数または複数）４９０を介して接続される、こうしたサーバコンピュータのクラスタにしてもよい。特に、コンピュータデバイス４４０は、ウェブサーバ、または、Ｅコマースサイト等のウェブサイトをホストするこうしたサーバのクラスタであってもよい。
【００５８】
一実施形態において、地理情報システム４５０は、本明細書に説明される機能を実施する多様な機能モジュールを有するように構成される。文書の地理情報抽出モジュール４５１は、文書から地理情報を抽出するために使用される。点数演算ユニット４５２は、本明細書に説明されるアルゴリズムを使用して、文書から抽出される地名の点数を演算するために使用される。地理情報データベース４５５は、地名、地名を示す用語および句、ならびに地名の間の連携関係を格納するために使用される。
【００５９】
本開示において、「モジュール」または「装置」は、概して、特定のタスクまたは機能を実行するために設計される機能性を指す。モジュールまたは装置は、特定のタスクまたは機能に関連する目的を達成するための、ハードウェア、ソフトウェア、プランまたはスキーム、またはその組み合わせにすることができる。さらに、分離装置の説明は、必ずしも、物理的に個別の装置が使用されることを示唆する訳ではない。そうではなく、説明は機能的なものにすぎず、構造的なものでなくてもよいため、いくつかの装置の機能を、単一の組み合わせられたデバイスまたはコンポーネントによって実行してもよい。コンピュータベースのシステムで使用する場合、プロセッサ、格納装置およびメモリ等の通常のコンピュータコンポーネントは、種々のそれぞれの機能を実行するために、１つ以上の装置またはデバイスとして機能するようにプログラムされてもよい。
【００６０】
本明細書に記載される潜在的利益および利点は、添付の特許請求の範囲に対する制限または制約として解釈されないことが理解される。
【００６１】
主題は、構造的特徴および／または方法論的動作に特有の言語で説明されてきたが、添付の特許請求の範囲に定義される主題は、説明される具体的な特長または動作に必ずしも制限されないことを理解されたい。むしろ、具体的な特長および動作は、特許請求の範囲を実施する例示的な形態として開示される。
【図１】
0005607052.tif 000002
【図２】
0005607052.tif 000003
【図３】
0005607052.tif 000004
【図４】
0005607052.tif 000005