"住所を含む文書を特定するステップと;前記文書においてビジネス情報を見つけ出すステップと;前記ビジネス情報に信頼度スコアを割当てるステップとを含み、前記信頼度スコアは前記ビジネス情報が前記住所に関連付けられる確率に関するものであり;さらに前記割当てられた信頼度スコアに基づいて前記ビジネス情報を前記住所に関連付けるかどうかを判断するステップとを含む、方法。前記ビジネス情報はタイトルに対応し;およびビジネス情報を前記文書において見つけ出すステップは:前記文書において前記住所に先行する複数の語を分析するステップと、前記語の各々が前記住所に関連付けられるタイトルの一部である確率を判断するステップと、前記住所に関連付けられるタイトルの一部である高い確率を有する前記語のうちの1つ以上に基づいて候補タイトルを特定するステップとを含む、請求項1に記載の方法。前記複数の語は、前記文書において前記住所の直前の第1の語、および前記文書において前記第1の語に先行する1つ以上の第2の語を含む、請求項2に記載の方法。前記語の各々がタイトルに含まれる確率を判断するステップは:前記語のうちの1つが前記タイトルの一部であるかどうかを予想するステップと、前記語のうちの前記1つに関する前記予想に基づいて前記語のうちの別の1つが前記タイトルの一部であるかどうかを予想するステップとを含む、請求項2に記載の方法。前記語のうちの1つがタイトルに含まれる確率は当該の語の付近の語からなるウィンドウに基づく、請求項2に記載の方法。前記語のうちの1つがタイトルに含まれる確率は前記語のうちの別の1つに関連付けられる確率に基づく、請求項2に記載の方法。前記語のうちの1つがタイトルに含まれる確率は当該の語に関連付けられる特徴の組に基づく、請求項2に記載の方法。前記特徴の組は、当該の語の、前記住所からの距離、当該の語の特性、当該の語と先行するもしくは後続の語との間における境界情報、または当該の語と先行するもしくは後続の語との間における句読点情報のうちの少なくとも1つを含む、請求項7に記載の方法。前記語のうちの1つがタイトルに含まれる確率は既知の住所および関連付けられるタイトルを伴う複数の文書に関連付けられる特徴を分析することにより発生される統計的モデルから判断される、請求項2に記載の方法。前記ビジネス情報はタイトルに対応し;およびビジネス情報を前記文書において見つけ出すステップは:前記文書において前記住所に先行する複数の語を分析するステップと、前記語の各々が前記住所に関連付けられるタイトルの一部である確率を判断するステップと、複数の候補タイトルを、前記住所に関連付けられるタイトルの一部である高い確率を有する語からなる1つ以上の群に基づいて特定するステップとを含む、請求項1に記載の方法。前記ビジネス情報は電話番号に対応し;前記文書においてビジネス情報を見つけ出すステップは:前記文書において候補電話番号の組を特定するステップと、前記候補電話番号の組における各候補電話番号が前記住所に関連付けられる確率を判断するステップとを含む、請求項1に記載の方法。前記候補電話番号の1つが前記住所に関連付けられる確率は当該候補電話番号に関連付けられる特徴の組に基づく、請求項11に記載の方法。前記特徴の組は、当該候補電話番号の、住所からの距離、当該候補電話番号と前記住所との間の境界情報、一般的な電話番号語が当該候補電話番号の前に現われるかどうか、一般的なファクシミリ番号語が当該候補電話番号の前に現れるか、または別の候補電話番号が当該候補電話番号と前記住所との間に存在するか、のうちの少なくとも1つを含む、請求項12に記載の方法。前記候補電話番号の1つが前記住所に関連付けられる確率は、既知の住所および関連付けられた電話番号を伴う複数の文書に関連付けられる特徴を分析することにより発生される統計的モデルから判断される、請求項12に記載の方法。前記ビジネス情報が前記住所に関連付けられる確率は、既知の住所および関連付けられたビジネス情報を伴う複数の文書に関連付けられる特徴を分析することにより発生される統計的モデルから判断される、請求項1に記載の方法。前記ビジネス情報は、タイトル、電話番号、営業時間、または前記住所に関連付けられるウェブサイトもしくはマップへのリンクのうちの少なくとも1つを含む、請求項1に記載の方法。前記ビジネス情報を前記住所と関連付けるかどうかを判断するステップは;前記文書において語のストリングを分析するステップと、前記ストリングのうち、前記語が前記ビジネス情報を含む確率を最大にするストリングを判断するステップとを含む、請求項1に記載の方法。前記ビジネス情報が前記住所に関連付けられるとき、前記ビジネス情報と前記住所とに基づいたビジネスリストを生成または補足するステップをさらに含む、請求項1に記載の方法。住所を含む文書を特定するための手段と;前記文書において1つ以上のビジネス情報候補を見つけ出すための手段と;信頼度スコアを前記1つ以上のビジネス情報候補の各々に割当てるための手段とを含み、前記ビジネス情報候補の1つに関連付けられる信頼度スコアは、当該ビジネス情報候補が前記住所に関連付けられる確率に関するものであり;さらに前記割当てられた信頼度スコアに基づいて前記1つ以上のビジネス情報候補の1つを前記住所に関連付けるかどうかを判断するための手段とを含む、システム。統計的モデルを記憶するメモリと;前記メモリに接続され、住所を含む文書を特定し、前記文書においてビジネス情報を特定し、前記統計的モデルに基づいて前記ビジネス情報が前記住所に関連付けられるかどうかを予想し、前記予測に基づいて前記ビジネス情報を前記住所に関連付けるかどうかを判断するプロセッサとを含む、システム。前記ビジネス情報はタイトルに対応し;前記文書においてビジネス情報を特定する際に、前記プロセッサは、前記文書において前記住所に先行する複数の語を分析し、前記統計的モデルに基づいて前記語の各々が前記住所に関連付けられるタイトルの一部である確率を判断し、前記住所に関連付けられるタイトルの一部である高い確率を有する前記語の1つ以上に基づいて候補タイトルを特定するよう構成される、請求項20に記載のシステム。前記複数の語は、前記文書において前記住所の直前の第1の語、および前記文書において前記第1の語に先行する1つ以上の第2の語を含む、請求項21に記載のシステム。前記語の各々がタイトルに含まれる確率を判断する際、前記プロセッサは:前記語のうちの1つが前記タイトルの一部であるかどうかを予想し、前記語のうちの前記1つに関する前記予想に基づいて前記語のうちの別の1つが前記タイトルの一部であるかどうかを予想するよう構成される、請求項21に記載のシステム。前記語のうちの1つがタイトルに含まれる確率は当該の語の付近の語からなるウィンドウに基づく、請求項21に記載のシステム。前記語のうちの1つがタイトルに含まれる確率は前記語のうちの別の1つに関連付けられる確率に基づく、請求項21に記載のシステム。前記語のうちの1つがタイトルに含まれる確率は当該の語に関連付けられる特徴の組に基づく、請求項21に記載のシステム。前記特徴の組は、当該の語の、前記住所からの距離、当該の語の特性、当該の語と先行するもしくは後続の語との間における境界情報、または当該の語と先行するもしくは後続の語との間における句読点情報のうちの少なくとも1つを含む、請求項26に記載のシステム。前記統計的モデルは、既知の住所および関連付けられたタイトルを伴う複数の文書に関連付けられる特徴を分析することにより発生される、請求項20に記載のシステム。前記ビジネス情報はタイトルに対応し、;前記文書においてビジネス情報を特定する際、前記プロセッサは:前記文書において前記住所に先行する複数の語を分析し、前記語の各々が前記住所に関連付けられるタイトルの一部である確率を判断し、複数の候補タイトルを、前記住所に関連付けられるタイトルの一部である高い確率を有する語からなる1つ以上の群に基づいて特定するよう構成される、請求項20に記載のシステム。前記ビジネス情報は電話番号に対応し;前記文書においてビジネス情報を特定する際、前記プロセッサは:前記文書において候補電話番号の組を特定し、前記統計的モデルに基づいて前記候補電話番号の組における各候補電話番号が前記住所に関連付けられる確率を判断するよう構成される、請求項20に記載のシステム。前記候補電話番号の1つが前記住所に関連付けられる確率は当該候補電話番号に関連付けられる特徴の組に基づく、請求項30に記載のシステム。前記特徴の組は、当該候補電話番号の、住所からの距離、当該候補電話番号と前記住所との間の境界情報、一般的な電話番号語が当該候補電話番号の前に現われるかどうか、一般的なファクシミリ番号語が当該候補電話番号の前に現れるか、または別の候補電話番号が当該候補電話番号と前記住所との間に存在するか、のうちの少なくとも1つを含む、請求項31に記載のシステム。前記統計的モデルは、既知の住所および関連付けられた電話番号を伴う複数の文書に関連付けられる特徴を分析することにより発生される、請求項31に記載のシステム。前記統計的モデルは、既知の住所および関連付けられたビジネス情報を伴う複数の文書に関連付けられる特徴を分析することにより発生される、請求項20に記載のシステム。前記ビジネス情報は、タイトル、電話番号、営業時間、または前記住所に関連付けられるウェブサイトもしくはマップへのリンクのうちの少なくとも1つを含む、請求項20に記載のシステム。前記ビジネス情報を前記住所と関連付けるかどうかを判断する際、前記プロセッサは:前記文書において語のストリングを分析し、前記ストリングのうち、前記語が前記ビジネス情報を含む確率を最大にするストリングを判断するよう構成される、請求項20に記載のシステム。前記プロセッサはさらに、前記ビジネス情報が前記住所に関連付けられるとき、前記ビジネス情報と前記住所とに基づいたビジネスリストを生成または補足するよう構成される、請求項20に記載のシステム。住所を含む文書を特定するステップと;前記文書において前記住所に先行する複数の語を特定するステップと;前記語の各々が前記住所に関連付けられるタイトルの一部である確率を判断するステップと;前記住所に関連付けられるタイトルの一部である高い確率を有する前記語の1つ以上に基づいて候補タイトルを特定するステップと;信頼度スコアを前記候補タイトルに割当てるステップと;前記割当てられた信頼度スコアに基づいて前記候補タイトルを前記住所に関連付けるかどうかを判断するステップとを含む、方法。住所を含む文書を特定するステップと;前記文書において候補電話番号の組を特定するステップと;前記候補電話番号の組における各候補電話番号が前記住所に関連付けられる確率を判断するステップと;前記判断された確率に基づいて前記候補電話番号の1つを前記住所に関連付けるかどうかを判断するステップとを含む、方法。目印を含むウェブページを特定するステップと;前記ウェブページにおいて属性を特定するステップと;信頼度スコアを前記属性に割当てるステップとを含み、前記信頼度スコアは前記属性が前記目印に関連付けられる確率に関するものであり;さらに前記割当てられた信頼度スコアに基づいて前記属性を前記目印に関連付けるかどうかを判断するステップとを含む、方法。前記目印は郵便住所に対応し、前記属性は、タイトル、電話番号、営業時間、または前記郵便住所に関連付けられるウェブサイトもしくはマップへのリンクの1つに関する情報に対応する、請求項40に記載の方法。前記目印は製品に対応し、前記属性は価格または製品識別番号の1つに対応する、請求項40に記載の方法。ローカル検索システムは、特定の地域内の関連性のあるウェブページおよび/またはビジネスリストを返すことを試みる。ビジネスがウェブページにおいて言及されるとき、既存のローカル検索システムは、そのビジネスを職業別電話帳データと突合わせることにより、対応するビジネスリストを特定してもよい。この技術は、しかしながら、職業別電話帳データが存在しないか、または職業別電話帳データがビジネスに対して不正確であるときには、実行可能ではない。概要1つの局面によれば、ある方法は、住所を含む文書を特定するステップと、その文書においてビジネス情報を見つけるステップと、そのビジネス情報に信頼度スコアを割当てるステップとを含んでもよく、信頼度スコアはそのビジネス情報がその住所に関連付けられる確率に関してもよい。この方法は、さらに、割当てられた信頼度スコアに基づいて住所にビジネス情報を関連付けるべきかどうかを判断するステップを含んでもよい。別の局面によれば、ある方法は、住所を含む文書を特定するステップと、その文書においてその住所に先行する語の組を特定するステップと、それらの語の各々がその住所に関連付けられるタイトルの一部である確率を判断するステップとを含んでもよい。この方法は、さらに、住所に関連付けられるタイトルの一部である高い確率を有している語の1つ以上に基づいて候補タイトルを特定するステップと、候補タイトルに信頼度スコアを割当てるステップと、割当てられた信頼度スコアに基づいて住所に候補タイトルを関連付けるべきかどうかを判断するステップとを含んでもよい。さらに別の局面によれば、ある方法は、住所を含む文書を特定するステップと、その文書において候補電話番号の組を特定するステップと、その候補電話番号の組における各候補電話番号が住所に関連付けられる確率を判断するステップと、判断された確率に基づいて住所に候補番号のうちの1つを関連付けるべきかどうかを判断するステップとを含んでもよい。さらなる局面によれば、ある方法は、目印を含むウェブページを特定するステップと、そのウェブページにおいて属性を特定するステップと、その属性に信頼度スコアを割当てるステップとを含んでもよく、信頼度スコアは、属性が目印に関連付けられる確率に関してもよい。この方法は、さらに、割当てられた信頼度スコアに基づいて属性を目印に関連付けるべきかどうかを判断するステップを含んでもよい。添付の図面は、この明細書において援用され、その一部を構成するものであるが、この発明の実施例を示し、記載とともに、この発明を説明するものである。詳細な説明この発明の以下の詳細な説明は、添付図面に言及する。異なる図面における同じ参照番号は同じまたは同様の要素を特定する場合がある。さらに、以下の詳細な説明はこの発明を限定しはしない。外観ローカル検索は特定の地域に関連付けられるビジネスリストを特定することを伴う。ウェブは何十億もの文書を含んでおり、それらのうちのいくつかはビジネスに言及しているかもしれない。できるだけ多くの異なるビジネスに関連付けられたビジネス情報を特定することは、ローカル検索システムに有益である。しばしば、職業別電話帳データがビジネスに関連付けられている。しかしながら、時には、ビジネスは、職業別電話帳データがないか、または、職業別電話帳データがおそらくは不正確な文書中で、言及されている。この発明の原理と一致するシステムおよび方法は、ウェブ文書中で言及される住所に関連付けられるビジネス情報を特定してもよい。1つの実現例では、ビジネス情報は住所に関連付けられたビジネスの名称を含んでいる。別の実現例では、ビジネス情報は、住所に関連付けられた電話番号を含んでいる。さらに別の実現例では、ビジネス情報は、住所に関連付けられたビジネスについての営業時間またはウェブサイトもしくは地図へのリンクのような別の種類の情報を含んでもよい。図1は住所を含んでいる例示的文書の図である。図示されるように、この文書はPennsylvaniaペンシルベニア州のOakmontオークモントにあるレストランであるVeltrisPizzaベルトリズピザのレビューに関連付けられている。文書は、それが郵便住所つまり123AlleghenyAvenueinOakmontPAを含むことを判断するよう分析されてもよい。ベルトリズは関連付けられた職業別電話帳データを有していないかまたはおそらく不正確な職業別電話帳データを有している、と仮定する。ここに記載される技術を用いて、文書は、さらに、住所に関連付けられたビジネス情報を判断するよう分析されてもよい。ビジネス情報は住所に関連付けられた商号ここにおいてはタイトルとも称されるおよび/または電話番号を含んでもよい。ビジネス情報は住所に関連付けられるビジネスリストを生成または訂正するよう用いられてもよい。文書という語は、ここで用いられるとおりでは、いかなる機械読取可能なおよび機械記憶可能なワークプロダクトworkproductをも含むよう広く解釈される。文書は、たとえばeメール、ウェブサイト、ビジネスリスト、ファイル、ファイルの組合せ、他のファイルへの埋込まれたリンクを備えた1つ以上のファイル、ニュースグループポスティング、ブログ、ウェブ広告などを含んでもよい。インターネットの中では、ある一般的な文書はウェブページである。ウェブページはしばしばテキスト情報を含んでおり、埋込まれた情報メタ情報、画像、ハイパーリンクなどおよび/または埋込まれた命令ジャバスクリプトJava登録商標scriptなどを含んでもよい。リンクという語は、ここで用いられるとおりでは、ある文書から別の文書または同じ文書内の別の部分への、またはその逆の、いかなる参照をも含めるよう広く解釈される。例示的ネットワーク構成図2は、この発明の原理と一致するシステムおよび方法が実現されてもよいネットワーク200の例示的な図である。ネットワーク200は、ネットワーク250を介して複数のサーバ220~240に接続される複数のクライアント210を含んでもよい。簡潔性のため、2つのクライアント210および3つのサーバ220~240がネットワーク250に接続されるように図示される。実際には、より多くの、またはより少ないクライアントおよびサーバがあってもよい。さらに、いくつかの例では、あるクライアントはサーバの機能を実行してもよく、あるサーバはクライアントの機能を実行してもよい。クライアント210はクライアントエンティティを含んでもよい。エンティティは、無線電話、パソコン、携帯情報端末PDA、ラップトップ、もしくは別の種類の計算もしくは通信装置のような装置、これらの装置のうちの1つの上で実行されるスレッドもしくは処理、および/またはこれらの装置のうちの1つによって実行可能なオブジェクトとして規定されてもよい。サーバ220~240はこの発明の原理と一致する態様で文書を収集し、処理し、検索し、および/または維持するサーバエンティティを含んでもよい。この発明の原理と一致するある実現例では、サーバ220はクライアント210によって使用可能な検索エンジン225を含んでもよい。サーバ220は、文書たとえばウェブ文書のコーパスを巡回し、文書にインデックスを付け、文書に関連付けられる情報を文書のレポジトリに記憶してもよい。サーバ230および240はサーバ220により巡回または分析されてもよい文書を記憶または維持してもよい。サーバ220~240は別々のエンティティとして示されているが、サーバ220~240の1つ以上が、サーバ220~240のうちの別の1つ以上の、1つ以上の機能を実行することが可能であってもよい。たとえば、サーバ220~240のうちの2つ以上が単一のサーバとして実現されることが可能であってもよい。さらに、サーバ220~240のうちの1つが2つ以上の別々のおよびおそらくは分散された装置として実現されることが可能であってもよい。ネットワーク250は、ローカルエリアネットワークLAN、ワイドエリアネットワークWAN、電話網、たとえば公衆交換電話網PSTN、イントラネット、インターネット、記憶装置、またはネットワークの組合せを含んでもよい。クライアント210およびサーバ220~240は、ネットワーク250に、有線、無線、および/または光接続を介して接続してもよい。例示的クライアント/サーバアーキテクチャ図3はクライアントまたはサーバエンティティ以下クライアント/サーバエンティティと称されるの例示的な図であるが、それは、この発明の原理に一致する実現例によれば、1つ以上のクライアント210および/またはサーバ220~240に対応してもよい。クライアント/サーバエンティティは、バス310、プロセッサ320、メインメモリ330、リードオンリメモリROM340、記憶装置350、入力装置360、出力装置370、および通信インターフェイス308を含んでもよい。バス310はクライアント/サーバエンティティの要素間において通信を可能にする通路を含んでもよい。プロセッサ320は、命令を解釈および実行する従来のプロセッサ、マイクロプロセッサまたは処理論理を含んでもよい。メインメモリ330は、プロセッサ320による実行のため情報および命令を記憶してもよいランダムアクセスメモリRAMまたは別のタイプの動的記憶装置を含んでもよい。ROM340はプロセッサ320による使用のため静的情報および命令を記憶してもよい従来のROM装置または別のタイプの静的記憶装置を含んでもよい。記憶装置350は磁気および/または光記録媒体ならびにその対応するドライブを含んでもよい。入力装置360はオペレータが情報をクライアント/サーバエンティティに入力できるような従来の機構、たとえばキーボード、マウス、ペン、音声認識および/またはバイオメトリック機構などを含んでもよい。出力装置370は、情報をオペレータに出力する、ディスプレイ、プリンタ、スピーカなどの従来の機構を含んでもよい。通信インターフェイス380はクライアント/サーバエンティティが他の装置および/またはシステムと通信することを可能にする任意のトランシーバのような機構を含んでもよい。たとえば、通信インターフェイス380は、別の装置またはシステムと、ネットワーク、たとえばネットワーク250を介して通信するための機構を含んでもよい。この発明の原理と一致するクライアント/サーバエンティティは、以下に詳細に記載されるように、ある動作を実行してもよい。クライアント/サーバエンティティは、これらの動作を、プロセッサ320がたとえばメモリ330のようなコンピュータ読取可能媒体に含まれるソフトウェア命令を実行することに応答して実行してもよい。コンピュータ読取可能媒体は物理もしくは論理メモリ装置および/または搬送波として定義されてもよい。ソフトウェア命令は、別のコンピュータ読取可能媒体、たとえばデータ記憶装置350から、または別の装置から通信インターフェイス380を介して、メモリ330に読込まれてもよい。メモリ330に含まれるソフトウェア命令は、プロセッサ320に、後に記載されるような処理を実行させてもよい。代替的に、結線で接続された回路系をソフトウェア命令の代わりにまたはソフトウェア命令との組合せで用いてこの発明の原理に一致する処理を実現してもよい。このように、この発明の原理に一致する実現例はハードウェア回路系およびソフトウェアのいかなる特定の組合せにも限定されるものではない。例示的なトレーニングシステム図4はこの発明の原理に一致するある実現例に従うトレーニングシステム400の例示的な図である。1つの実現例においては、トレーニングシステム400は、ソフトウェアおよび/またはハードウェアにより、サーバ220図2、別の装置、またはサーバ220とは別途のもしくはサーバ220を含む装置の群内において実現されてもよい。図4に示されるように、トレーニングシステム400はトレーニングセットに基づいた統計的モデル420を発生させるトレーナ410を含んでもよい。1つの実現例では、職業別電話帳データが存在する住所を含む文書の組を特定してもよい。一般的には、トレーナ410は職業別電話帳データが存在する文書の組においてビジネス情報と共通に関連付けられる特徴を特定して統計的モデル420を発生させてもよい。統計的モデル420は、職業別電話帳データが存在しないかまたはおそらくは不正確な職業別電話帳データが存在する住所を含む文書内においてビジネス情報がどこに見つかるかもしれないかを予想するよう用いられてもよい。図5はこの発明の原理に一致するある実現例に従うトレーニング統計的モデル420に対する例示的処理のフローチャートである。処理は、文書のコーパスを分析して、職業別電話帳データが存在する住所を含む文書を特定することから始まってもよいブロック510。たとえば、文書コーパス内の文書は、それらの文書が住所を含むかどうかを判断するよう分析されてもよい。任意の周知の住所認識技術を用いて文書において住所を認識してよい。ある文書が、住所を含むとして特定されると、その住所を、職業別電話帳データに対して分析して、職業別電話帳データがその住所と一致するビジネスリストを含むかどうかを判断してもよい。職業別電話帳のビジネスリストから、ビジネス情報、たとえば商号タイトルおよび/または電話番号などが特定されてもよい。このビジネス情報は、次いで、文書内において特定されてもよいブロック520。たとえば、文書のテキストを分析して、テキストのいずれかがビジネス情報に一致するかどうかを判断してもよい。テキストのいずれもビジネス情報に一致しないときは、その文書はトレーニングセットから取除かれてもよい。文書のテキストがビジネス情報に一致すると、その住所およびビジネス情報はその文書内にマーキングされてもよくブロック530、その文書はトレーニングセットに含まれてもよい。任意の周知のマーキング技術を用いて住所およびビジネス情報を文書においてマーキングしてよい。1つの実現例では、ビジネス情報が住所の付近に生ずる文書のみたとえば、住所の左および/または右に対して予め定められた数の語、たとえば20語または60語内などがトレーニングセットに含まれてもよい。別の実現例では、ビジネス情報が文書においてどこでもよいから生ずる文書がトレーニングセットに含まれてもよい。一旦トレーニングセットが確立されると、それは何百万もの文書を含んでもよいものでであるが、統計的モデルがそのトレーニングセットに基づいて発生されてもよいブロック540。たとえば、トレーニングセットにおける文書を分析して、文書が住所を含むときに文書においてビジネス情報をどのように認識するかに関する情報を収集してもよい。それらの特徴は、参照点たとえば文書における住所からの候補語の距離、候補語の特性、候補語に関連付けられる境界情報、および/または候補語に関連付けられる句読点情報に関連付けられてもよい。タイトルを判断するのに有用な特定の特徴は電話番号を判断するのに有用な情報と異なっていてもよい。これらの特徴は、さらに、他の種類のビジネス情報を判断することに関し、異なっていてもよい。候補タイトル語の特性に関する特徴の例は、その語が何であるか、それは数であるかどうか、それは大文字で始まっているか、大文字で書かれているか、太字であるか、斜体字であるか、下線付きであるか、もしくは中央揃えされているか、それはアンカーテキストの一部であるか、およびその長さは文字においてどのようであるか、を含むかもしれない。候補タイトル語に対する境界情報に関する特徴の例は、境界マーキングたとえばHTMLタグの存在に基づくかもしれず、段落、区切り、またはリスト項目マーカがあるかどうか、および候補タイトル語と先行するまたは後続の語との間における表もしくはリストの始まりもしくは終わりに関するマーカがあるかどうかを含むかもしれない。ある候補タイトル語に対する句読点情報に関する特徴の例は、コンマ、ピリオド、感嘆符、疑問符、コロン、セミコロン、ダッシュ、一重もしくは二重引用符、括弧、またはスペースが候補タイトル語と先行するもしくは後続の語との間にあるかどうかを含むかもしれない。他の特徴は当業者には明らかであろう。候補電話番号語の特徴に関する特徴の例は、その語が何であるか、その長さは文字においてどのようであるか、およびもし電話がエリアコードを含む場合には、そのエリアコードはその住所がある地域に対して適切に見えるかどうかを含むかもしれない。ある候補電話番号語に対する境界情報に関する特徴の例は、境界マーキングたとえばHTMLタグの存在に基づくかもしれず、段落、区切り、またはリスト項目マーカがあるかどうか、および候補電話番号語と住所との間において表もしくはリストの始まりもしくは終わりに関するマーカがあるかどうかを含むかもしれない。候補電話番号語と関連性があるいくつかの他の特徴は、一般的な電話番号語たとえば電話callcallingtelephonetelephoningphonephoningtelteleなどが候補電話番号語の前のある予め定められた数の語内に現われるかどうか、一般的なファクシミリ番号語たとえばファックスfaxfaxingなどが候補電話番号語の前のある予め定められた数の語内に現われるかどうか、候補電話番号語と住所との間に別の電話番号があるかどうか、を含むかもしれない。他の特徴は当業者には明らかであろう。統計的モデルを、ある文書におけるある語と関連付けられる特徴に基づいて用いて、その語がその文書においてある住所と関連付けられるビジネス情報の一部であるかどうかを予想してもよい。換言すると、統計的モデルはある数の異なる手掛かりをトレーニングセットから特定し、それらの手掛かりを用いて、あるタイトルがある文書内においてどこにおいて始まりそして終わりそうか、および/またはどの電話番号がその文書内におけるある住所に対応しそうかを判断してもよい。例示的なローカル項目抽出部図6はこの発明の原理に一致するある実現例に従うローカル項目抽出部600の例示的な図である。1つの実現例においては、ローカル項目抽出部600は、ソフトウェアおよび/またはハードウェアによって、サーバ220図2、別の装置、またはサーバ220とは別のもしくはサーバ220を含む装置の群内において実現されてもよい。図6に示されるように、ローカル項目抽出部600は、住所を伴う文書を分析して、統計的モデル420に基づいてその住所に関連付けられるビジネス情報を判断してもよい分類部610を含んでもよい。分類部610によって分析される文書は、対応する職業別電話帳データがない住所を伴う文書、および/またはおそらく不正確な職業別電話帳データが存在する住所を伴う文書を含んでもよい。分類部610により実行される機能は、ビジネス情報が商号タイトル情報または電話番号情報に対応するかどうかに基づいて異なってもよい。さらに別の機能が、ビジネス情報が商号または電話番号情報以外の情報を含むときに実行されてもよい。図7はこの発明の原理に一致するある実現例に従って住所に関連付けられる商号タイトルを特定するための例示的処理のフローチャートである。処理は、住所を含む文書の特定で始まってもよいブロック710。任意の周知の住所認識技術を用いて文書において住所を認識してよい。住所付近の語を分析してもよく、各語がタイトルの一部である確率を判断してもよいブロック720および730。1つの実現例では、分析を、文書内における住所の直前の語で始めてもよい。換言すると、タイトルに対する検索を、住所において始めて、文書のテキストを逆方向に見てもよい。その理論は、タイトルが文書において住所に関連して生ずるとき、それはほとんどいつも文書において住所の前に生ずる、というものである。候補語を分析するとき、先行する語に関する予想が与えられ、および候補語の周りにおいて語のウィンドウが与えられるとしてたとえば左および右のある予め定められた数の語を見て、統計的モデルに基づいて、候補語がタイトルの一部である確率を判断してもよい。この確率判断は、そのウィンドウにおける候補語および他の語の特徴に基づいてもよい。候補語に関連付けられる特徴は、たとえば、候補語の、住所からの距離、候補語の特性、候補語と先行するもしくは後続の語との間における境界情報、および/または候補語と先行するもしくは後続の語との間における句読点情報を含むかもしれない。0または1のいずれかであるtiを、住所の始まりに先行するi番目の語がタイトルにおける語である=1かまたはそうでない=0かの予想であるとする。xiをi番目の語それ自体とし、siをxiの属性たとえば距離および特性とし、hiをxiと後続のまたは先行する語との間の境界情報とし、qiをxiと後続のまたは先行する語との間における句読点情報であるとする。その場合、xiがそのコンテキストにおいて条件付けられるタイトルの一部である確率は以下のように表現されてもよい:Fi=Prob[tigivenxi2xi1xixi-1xi-2,si2si1sisi-1si-2,hi1hihi-1hi-2,qi1qiqi-1qi-2,ti-1]式中、xi2xi1xixi-1xi-2はxiの付近の語のウィンドウを指してもよく語のウィンドウはxiの左に対し2つおよび右に対し2つとして示されているが、ウィンドウはこの発明の原理に一致する他の実現例においてはより大きくてもまたはより小さくてもよい、si2si1sisi-1si-2はウィンドウにおける語の属性を示してもよく、hi1hihi-1hi-2はウィンドウにおける語の間の境界情報を示してもよく、qi1qiqi-1qi-2はウィンドウにおける語の間の句読点情報を示してもよく、ti-1はxiに先行する語つまりxi-1に関する予想を示してもよい。X=xnxn-1x2x1とし、ここで、nは考慮されるテキストストリングのサイズたとえば20語を示し、S=snsn-1s2s1、H=hn-1h2h1、Q=qn-1q2q1およびT=tntn-1t2t1とする。全ストリングの確率は、この場合、ProbTgivenX,S,H,Qから判断されてもよい。条件付き確率の定義およびマルコフのような仮定つまりローカルなコンテキスト事項のみに基づいて、このストリングの確率は次のように表現されてもよい:ProbTgivenX,S,H,Q=kFnFn-1F2F1式中、kはこのコンテキストに対する定数であり、この等式の右側においてFiにおいてtiおよびti-1はこの等式の左側においてTにあるものと一致する。Tは、次いで、Tにおけるすべての1は隣接しているという制約の対象となるProbTgivenX,S,H,Qを最大にするよう選択されてもよい。そのようにするために、徹底的な検索をすべての2nTにわたって実行し、ProbTgivenX,S,H,Qを各Tごとに評価してもよい。まさにベストのタイトルを得るために、周知の、単一ソースの、最短経路アルゴリズムを用いてもよい。j個のベストのタイトルを得るために、周知のjベストアルゴリズムを用いてもよい。信頼度スコアを、特定される各候補タイトルに割当ててもよいブロック740。この信頼度スコアはそのタイトルに関連付けられる確率たとえばProbTgivenX,S,H,Qに関係していてもよい。選択肢として、住所に対するベストのタイトルを候補タイトルの組から判断してもよいブロック750。1つの実現例では、住所に対するベストのタイトルは最も高い信頼度スコアを伴う候補タイトルとして特定されてもよい。別の実現例では、住所が文書の群に現われると、その住所に対するベストのタイトルを、文書の群にわたって最も高い信頼度スコアを伴う候補タイトル、または文書の群において最も多くの文書に現われる最も高い信頼度スコアを伴う候補タイトルとして特定してもよい。タイトルは次いで住所と関連付けられてビジネスリストを形成するかまたは補足してもよい。住所はその関連付けられたタイトルとともにメモリに記憶されてもよい。図8はこの発明の原理に一致するある実現例に従って住所に関連付けられる電話番号を特定するための例示的処理のフローチャートである。処理は住所を含む文書の特定で始まってもよいブロック810。任意の周知の住所認識技術を用いて文書において住所を認識してよい。文書における候補電話番号の組を特定してもよいブロック820。1つの実現例では、文書におけるすべての電話番号を候補電話番号として特定してもよい。別の実現例では、住所のある距離内における電話番号を特定してもよい。任意の周知のパターンマッチング技術を用いて候補電話番号の組を特定してよい。先行する候補電話番号に関する予想が与えられ、候補電話番号の付近において語のウィンドウが与えられるとしてたとえば左および右のある予め定められた数の語を見て、候補電話番号の各々が住所に関連付けられる確率を、統計的モデルに基づいて判断してもよいブロック830。この確率判断は、さらに、候補電話番号に関連付けられる特徴に基づいてもよい。特徴は、上記において説明されるように、候補電話番号の、住所からの距離、候補電話番号の特性、候補電話番号と住所との間における境界情報、および/または候補電話番号と住所との間における句読点情報を含むかもしれない。この確率は上記においてタイトルに関し記載された態様と同様の態様で判断されてもよく、そこにおいて、xiは、この場合においては、候補電話番号を示す。信頼度スコアを、候補電話番号に対し、それらの判断された確率に基づいて割当ててもよいブロック840。選択肢として、住所に対するベストの電話番号を判断してもよいブロック850。1つの実現例では、住所に対するベストの電話番号は、最も高い信頼度スコアを伴う候補電話番号として特定されてもよい。別の実現例では、住所が文書の群の中に現われる場合には、住所に対するベストの電話番号は、文書の群にわたって最も高い信頼度スコアを伴う候補電話番号として、または文書の群において最も多くの文書中に現われる最も高い信頼度スコアを伴う候補電話番号として特定されてもよい。電話番号は、次いで、住所と関連付けられて、ビジネスリストを形成または補足してもよい。住所と、その関連付けられた電話番号は、ともに、メモリに記憶されてもよい。例図9~図15はこの発明の原理に一致するある実現例に従って例示的な文書において実行されてもよい処理を示す図である。図9に示されるように、この文書はWashingtonDCワシントンDCにあるMortonsモートンのレストランのレビューに関連付けられるウェブページである。このウェブページに対し、周知の住所認識技術を用いて分析を行なって、このウェブページに郵便住所が含まれることを判断してもよい。図10に示されるように、住所は、123ConnecticutAvenueWashingtonDC20200123コネチカットアベニュー、ワシントン、DC20200に対応している。Mortonsは、関連付けられる職業別電話帳データを全く持たないか、またはおそらく不正確な職業別電話帳データを有している、と仮定する。住所に関連付けられる商号タイトルを特定しようと試みる際、検索を、その住所の直前の語で始めて、逆向きに進んでもよい。この場合では、検索は、図11に示されるように、at~のという語で始まってもよい。候補語atが、その候補語の付近に語のウィンドウが与えられ、そのウィンドウにおけるそれらの語に関連付けられる特徴が与えられ、先の語に関連付けられる予想が与えられるとして、タイトルの一部である確率はどのようであるかを判断してもよい。この確率は、Fat=Prob[tatgivenvisitedMortonsat123ConnecticutsvisitedsMortonssats123sConnecticut,hMortonshath123hConnecticut,qMortonsqatq123qConnecticut,0]として表現されてもよく、そこにおいて、たとえば、satはatという語の属性を示してもよく、hatはatという語とそれに続く語Mortonsとの間における境界情報を示してもよく、qatはatという語とそれに続く語Mortonsという語との間における句読点情報を示してもよく、0は前の語に関する予想を示し、それはこの場合においては住所の一部に対応する。この単純な例は、候補語の左および右に2つの語のウィンドウを仮定するが、このウィンドウは実際にはより大きくてもまたはより小さくてもよい。候補語atに関連付けられる属性は、atという語の、住所からの距離を含むかもしれない。この場合においては、atという語は住所の直前になる。属性は、さらに、atという語の特性を含むかもしれない。この場合においては、語はatであり;それは数ではなく;それは大文字で始まってもいなければ、大文字でもなければ、太字でもなければ、斜体字でもなければ、下線を付けられてもいなければ、中央揃えされてもおらず;それはアンカーテキストの一部ではなく;それは長さにおいて2つの文字である。境界情報に対しては、atという語の左または右には境界マーカはないと仮定する。さらに、atという語の左または右には句読点もない。この確率判断は、atという語はタイトルの一部ではないたとえばtat=0という予想をもたらす結果となる。検索は、図12に示されるように、Mortonsという語で続いてもよい。Mortonsという候補語が、その候補語の付近に語のウィンドウが与えられ、そのウィンドウにおけるそれらの語に関連付けられる特徴が与えられ、先の語に関連付けられる予想が与えられるとして、タイトルの一部である確率はどのようであるかを判断してもよい。この確率はPMortons=Prob[tMortonsgivenrecentlyvisitedMortonsat123,srecentlysvisitedsMortonssats123,hvisitedhMortonshath123,qvisitedqMortonsqatq123,0]として表現されてもよい。Mortonsという語に関連付けられる属性は、Mortonsという語の、住所からの距離を含むかもしれない。この場合においては、Mortonsという語は住所から1語離れている。属性は、さらに、Mortonsという語の特性を含むかもしれない。この場合においては、語はMortonsであり;、それは数ではなく;それは最初の文字が大文字であり;それは大文字ではなく、太字でもなく、斜体字でもなく、下線を付けられてもおらず、中央揃えされてもおらず;それはアンカーテキストの一部ではなく;それは長さが8文字である。境界情報に対しては、Mortonsという語の左または右には境界マーカはないと仮定する。さらに、Mortonsという語の左または右には句読点はない。この確率判断は、Mortonsという語はタイトルの一部であるたとえばtMortons=1という予想をもたらす結果となる。検索は、図13に示されるように、visited訪ねたという語で続いてもよい。候補語visitedが、その候補語の付近に語のウィンドウが与えられ、そのウィンドウにおけるそれらの語に関連付けられる特徴が与えられ、先の語に関連付けられる予想が与えられるとして、タイトルの一部である確率はどのようであるかを判断してもよい。この確率はPvisited=Prob[tvisitedgivenIrecentlyvisitedMortonsat,sIsrecentlysvisitedsMortonssat,hrecentlyhvisitedhMortonshat,qrecentlyqvisitedqMortonsqat,1]として表現されてもよい。visitedという語に関連付けられる属性は、visitedという語の、住所からの距離を含むかもしれない。この場合においては、visitedという語は住所から2語離れている。属性は、さらに、visitedという語の特性を含むかもしれない。この場合においては、語はvisitedであり;それは数ではなく;それは大文字で始まってはおらず、大文字でもなく、太字でもなく、斜体字でもなく、下線を付けられてもおらず、中央揃えされてもおらず;それはアンカーテキストの一部ではなく;それは長さが7文字である。境界情報に対しては、visitedという語の左または右には境界マーカはないと仮定する。さらに、visitedという語の左または右には句読点はない。この確率判断は、visitedという語はタイトルの一部ではないtvisited=0という予想をもたらす結果となる。ウェブページにおけるなんらかの語の組またはウェブページにおける語のすべてに関し候補語の各々がタイトルの一部であるかどうか予想がなされると、スライドする語のストリングを考慮して、その語がタイトルを含む確率を最大にするストリングを特定してもよい。この処理はMortonsという語を住所に対する候補タイトルとして特定すると仮定する。ある信頼度スコアを、上記のように、候補タイトルに割当ててもよい。住所に関連付けられる電話番号を特定しようと試みる際、検索は、図14に示されるように、周知のパターンマッチング技術を用いて、ウェブページにおける電話番号のすべてを特定することにより、開始してもよい。この場合においては、2つの候補電話番号、つまり202-987-6543および202-987-6542が特定された。候補電話番号の各々が、その候補電話番号の付近に語のウィンドウが与えられ、候補電話番号に関連付けられる特徴が与えられ、先の電話番号に関連付けられる予想が与えられるとして、その住所に対する電話番号である確率はどのようであるかを判断してもよい。候補電話番号に関連付けられる特徴は、電話番号の、住所からの距離を含むかもしれない。この場合においては、双方の候補電話番号は住所から約150語分離れている。特徴は、さらに、境界情報が電話番号と住所との間に存在するかどうかを含むかもしれない。この場合においては、2つの段落境界が候補電話番号と住所との間に存在する。電話番号に関連性がある他の特徴は、一般的な電話番号語たとえば電話callcallingtelephonetelephoningphonephoningtelteleなどが電話番号語の前のある予め定められた数の語内に現われるかどうか、一般的なファクシミリ番号語たとえばファックスfaxfaxingなどが電話番号語の前のある予め定められた数の語内に現われるかどうか、それと住所との間に別の電話番号があるかどうか、を含む。この場合においては、確率判断は、202-987-6543という電話番号候補は202-987-6542という電話番号候補よりも住所に合っている電話番号でありそうであるという予想をもたらす結果となってもよい。候補電話番号は、それらの、住所に関連付けられる確率に基づいて、信頼度スコアを割当てられてもよい。住所に関連付けられるビジネスリストは、図15に示されるように、最も高い信頼度スコアを伴うタイトルおよび/または電話番号から情報を伴って形成または補足されてもよい。ビジネスリストはビジネスに関連付けられる文書へのリンク、ビジネスに対する住所情報、ビジネスに関する電話番号、ビジネスに言及する文書からの抜粋、および/またはビジネスに言及する文書への1つ以上のリンクを含んでもよい。結論この発明の原理に一致するシステムおよび方法は、文書においてなんらかの目印たとえば、郵便住所を与えられるとして、目印の属性たとえばビジネス情報、たとえば商号、電話番号、営業時間、またはウェブサイトもしくはマップへのリンクをその文書において見つけるよう試みる。先の記載は文書において住所に関連付けられるビジネス情報を見つけることに焦点を置いたが、これは必ずしもそうである必要はない。他の実現例では、上記の処理は他の目印および属性に当てはまってもよく、たとえば、製品目印に関連付けられる価格属性または製品識別番号属性を見つけ出してもよい。文書に現われてもよい他の種類の目印および属性は当業者には明らかであろう。この発明の好ましい実施例の、前述の記載は、説明および記載を与えてはいるが、排他的であったり、またはこの発明を開示される形式そのものに限定するよう意図されるものではない。修正および変形が、上記の教示に照らして可能であり、またはこの発明の実施から得られてもよい。たとえば、一連の動作が図5、図7および図8を参照して記載されているが、これら動作の順序はこの発明の原理に従う他の実現例においては修正されてもよい。さらに、非依存性の動作を平行して実行してもよい。さらに、候補語が住所に関連付けられるビジネス情報の一部である確率は、特徴、たとえばその語の付近の語からなるウィンドウ、先の語に関する予想、ならびにそのウィンドウにおける1つ以上の語に関連付けられる属性、境界情報および句読点などに基づくと記載されたが、別の実現例では、より多くの、より少ない、または異なる特徴を用いて、候補語が住所に関連付けられるビジネス情報の一部であるかどうかを予想してもよい。当業者には、上記のような、この発明の局面は、図に示される実現例において数多くの異なる形式のソフトウェア、ファームウェアおよびハードウェアにおいて実現されてもよいことは明らかである。この発明の原理に一致する局面を実現するよう用いられる実際のソフトウェアコードまたは専門化された制御ハードウェアはこの発明の限定ではない。このように、それら局面の動作およびふるまいは具体的なソフトウェアコードに対する言及なく記載され--当業者であればここにおける記載に基づいてそれらの局面を実現するようソフトウェアおよび制御ハードウェアを設計することが可能であろうことが理解される。本願において用いられるいかなる要素、行為または命令も、この発明にとって重要または本質的であるとして明記されるのでなければ、そのように解釈されるべきではない。さらに、ここで用いられるとおりでは、aある~という冠詞は1つ以上のものを含むよう意図される。たった1つのものを意図する場合には、1つのまたは同様の文言が用いられている。さらに、~に基づくという表現は、特段の明記がなければ、少なくとも一部は~に基づくを意味するよう意図される。"