欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

地圖目標(biāo)的自動(dòng)優(yōu)先化的制作方法

文檔序號(hào):6656763閱讀:205來(lái)源:國(guó)知局
專利名稱:地圖目標(biāo)的自動(dòng)優(yōu)先化的制作方法
技術(shù)領(lǐng)域
本發(fā)明大體而言涉及計(jì)算機(jī)化制圖法。具體而言,本發(fā)明涉及根據(jù)地圖要素的性質(zhì)自動(dòng)為這些要素指配優(yōu)先權(quán)。
背景技術(shù)
在制作州、省、國(guó)家或地區(qū)的地圖(無(wú)論用手還是通過使用計(jì)算機(jī)程序)時(shí),通常的作法是將城市顯示為帶標(biāo)記的點(diǎn)。由于并非所有的城市均同等重要,因此對(duì)城市進(jìn)行優(yōu)先排序。顯示并標(biāo)記較重要的城市—即廣大查看者更有可能在地圖上查找的城市;而不太重要的城市則只在其不妨礙顯示更重要的城市時(shí)加以顯示及標(biāo)記。通常,當(dāng)顯示具有不同優(yōu)先權(quán)的城市時(shí),以更大或更粗的符號(hào)來(lái)顯示最重要的城市,并以更大或更粗的字型或以全大寫字母來(lái)顯示其名稱。
為城市指配優(yōu)先權(quán)的最常用方法是按人口來(lái)指配。最突出顯示人口數(shù)大于某一數(shù)目p1的城市;不太突出地顯示人口數(shù)小于p1但大于某一數(shù)目p2的城市;更不太突出地顯示人口數(shù)小于p2但大于某一數(shù)目p3的城市;依次類推,直至完全不顯示人口數(shù)小于某一數(shù)目pn的城市為止。
然而,純粹基于人口數(shù)來(lái)指配優(yōu)先權(quán)的方法并非始終是最佳的。有些城市人口數(shù)雖小卻很重要。例如,人們通常期望在包括國(guó)家的地圖上找到所述國(guó)家的首都城市。美國(guó)首都華盛頓特區(qū)在2000年人口普查時(shí)人口數(shù)為572,059,使其僅成為美國(guó)的第二十一大城市—小于威斯康星(Wisconsin)州的密爾沃基(Milwaukee)市(第十九大城市)。盡管密爾沃基的人口數(shù)更大,但在全國(guó)地圖上找到密爾沃基而找不到標(biāo)記在該全國(guó)地圖上的華盛頓那將看起來(lái)很奇怪。為了考慮到這一點(diǎn),地圖制作者往往對(duì)城市的優(yōu)先權(quán)進(jìn)行調(diào)整,以確保適當(dāng)?shù)仫@示比其人口數(shù)所包含的意義更重要的城市。
進(jìn)行這些種類的調(diào)整的困難在于地圖制作者需要得知關(guān)于正在繪制地圖的國(guó)家或地區(qū)的政治及其他文化方面的知識(shí),且雖然相對(duì)容易確定華盛頓是美國(guó)的首都,但不太清楚從繪制地圖的觀點(diǎn)看,內(nèi)華達(dá)(Nevada)州的拉斯維加斯(Las Vegas,人口數(shù)478,434)比新墨西哥州(New Mexico)的阿爾伯克基(Albuquerque,人口數(shù)448,607)重要得多。雖然拉維加斯與阿爾伯克基的大小大致相同,但拉斯維加斯是美國(guó)的主要旅游中心(且因此人們常在地圖上查找),而阿爾伯克基則不然。
由于人們正在使用計(jì)算機(jī)制作越來(lái)越多數(shù)目的地圖,因此需要在不單純依賴人口數(shù)據(jù)的情況下自動(dòng)確定應(yīng)包括哪些城市,而無(wú)需地圖制作者具備關(guān)于正在繪制地圖的區(qū)域的廣泛的政治及文化知識(shí)。

發(fā)明內(nèi)容
本發(fā)明通過為考慮要顯示在地圖上的城市列表中的每一城市指配優(yōu)先權(quán)來(lái)實(shí)現(xiàn)自動(dòng)地圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù),所述提及計(jì)數(shù)指示所述城市多頻繁地出現(xiàn)在一個(gè)或一個(gè)以上文檔語(yǔ)料庫(kù)(corpus)中。針對(duì)所述地圖的既定用途視需要選擇所述文檔語(yǔ)料庫(kù)本身。根據(jù)所述提及計(jì)數(shù),并視情況根據(jù)例如人口數(shù)及政治重要性等其他數(shù)據(jù),為每一城市指配優(yōu)先權(quán)得分。然后,根據(jù)所述城市的優(yōu)先權(quán)得分來(lái)將每一城市指配到復(fù)數(shù)個(gè)類別中的一個(gè)類別。然后,生成地圖,其包括來(lái)自規(guī)定的最高數(shù)目的類別的城市。在一個(gè)實(shí)施例中,以比下一最高得分類別中的城市更顯著的方式(例如以大寫字母、粗體字型等等)來(lái)呈現(xiàn)具有較高得分的類別中的城市。在替代實(shí)施例中,將某些城市布置在所述地圖上而不將其指配到各類別。在此實(shí)施例中,將規(guī)定數(shù)目的城市(例如具有最高優(yōu)先權(quán)得分的10個(gè)城市,或最前面的40個(gè)城市,或最前面的60個(gè)城市等等)布置在所述地圖上。或者,可將最高百分比的城市布置在所述地圖上,或在再一替代形式中,用戶可實(shí)時(shí)地改變布置在所述地圖上的城市數(shù)目以適合其偏好。


圖1為說明根據(jù)本發(fā)明的一實(shí)施例用于自動(dòng)生成地圖的系統(tǒng)的方塊圖。
圖2為說明根據(jù)本發(fā)明的一實(shí)施例用于自動(dòng)生成地圖的方法的流程圖。
這些圖式只是出于說明目的來(lái)描繪本發(fā)明的優(yōu)選實(shí)施例。在閱讀下文說明后,所屬領(lǐng)域的技術(shù)人員將容易認(rèn)識(shí)到,在不背離本文中所述的本發(fā)明原理的情況下,也可采用本文中所闡釋的結(jié)構(gòu)及方法的替代實(shí)施例。
具體實(shí)施例方式
現(xiàn)在參見圖1,圖中顯示根據(jù)本發(fā)明的實(shí)施例用于自動(dòng)生成地圖的系統(tǒng)100。系統(tǒng)100包括地圖繪制引擎104;地圖源數(shù)據(jù)存儲(chǔ)器102;及全集106。圖中還顯示輸出地圖108。在實(shí)施例中,地圖108為紙張地圖或其他實(shí)體地圖;在替代實(shí)施例中,地圖108則是以電子方式提供(例如)在網(wǎng)頁(yè)上。下文將參照?qǐng)D2來(lái)闡述所述地圖繪制引擎的功能性。
地圖源數(shù)據(jù)102包括城市列表及每一城市的屬性。在實(shí)施例中,屬性包括位置及人口數(shù)。在另一實(shí)施例中,屬性還包括關(guān)于每一城市的其他數(shù)據(jù),例如其是不是所述國(guó)家或地區(qū)的首都,等等。地圖源數(shù)據(jù)102可起源于多個(gè)源,例如人口調(diào)查局、商業(yè)部、郵局、商家、等等。
通常,由于地圖的尺寸,源數(shù)據(jù)102中包括有多于地圖108所能容納的城市。因此,必須選擇所述城市的子集來(lái)布置于地圖108上,而且必須選擇所述子集的子集來(lái)更突出地或不太突出地顯示。此選擇是由地圖繪制引擎104實(shí)施。
地圖繪制引擎104為地圖源數(shù)據(jù)102中的每一城市指配優(yōu)先權(quán)。根據(jù)城市在文檔全集106中出現(xiàn)的頻率來(lái)確定優(yōu)先權(quán)。針對(duì)所述地圖的預(yù)定用途,視需要選擇文檔全集106。例如,在萬(wàn)維網(wǎng)上構(gòu)建通用地圖時(shí),全集106優(yōu)選包括一組通過搜索引擎檢索的網(wǎng)頁(yè)。例如通過對(duì)為“<城市名稱>,<州縮寫>”或“<城市名稱>,<州名稱>”形式的字符串實(shí)施搜索來(lái)確定在全集106中提到城市的次數(shù)。存在幾種用于對(duì)全集中的用語(yǔ)實(shí)施搜索的已知方法,且系統(tǒng)100可使用任何一種方法來(lái)獲得每一城市在全集106中的頻率計(jì)數(shù)。在一實(shí)施例中,地圖繪制引擎104所使用的量度為包括所述城市名稱的頁(yè)面數(shù)目。在替代實(shí)施例中,所述計(jì)數(shù)為所述城市名稱出現(xiàn)的次數(shù)—即對(duì)在頁(yè)面中出現(xiàn)兩次的城市進(jìn)行兩次計(jì)數(shù),而在前一實(shí)施例中只對(duì)其進(jìn)行一次計(jì)數(shù)。
在另一實(shí)施例中,使用系統(tǒng)100來(lái)構(gòu)建地圖108以在提供新聞的網(wǎng)站上使用。在此種情況下,全集106包括新聞故事檔案。因此,地圖繪制引擎104所生成的地圖108將包括其中較頻繁地出現(xiàn)新聞(或被報(bào)道)的城市。
在另一實(shí)施例中,生成地圖108以在專門針對(duì)感興趣的專題(例如加利福尼亞的歷史)的網(wǎng)站上使用。在此實(shí)施例中,地圖繪制引擎104搜索與加利福尼亞歷史相關(guān)的文檔全集并對(duì)提及每一城市的次數(shù)進(jìn)行計(jì)數(shù)。作為附加實(shí)例,在構(gòu)建在公司內(nèi)參考的地圖時(shí),全集106可由客戶列表組成并位于城市中的每一客戶可被作為對(duì)該城市的提及進(jìn)行計(jì)數(shù)。
一旦得到確定,所述提及計(jì)數(shù)—即每一城市在所述全集中的計(jì)數(shù)次數(shù)—便由地圖繪制引擎104用來(lái)確定優(yōu)先權(quán)次序,即按重要性分類的城市排序列表。在一實(shí)施例中,所述優(yōu)先權(quán)次序是通過下述方式獲得通過將每一城市的提及計(jì)數(shù)c及人口數(shù)p分別乘以某一常數(shù)k1及k2并將結(jié)果相加來(lái)組合所述參考計(jì)數(shù)c與所述人口數(shù)p,從而得到優(yōu)先權(quán)得分k1×c+k2×p。在一替代實(shí)施例中,所述優(yōu)先權(quán)得分是通過對(duì)這些數(shù)的對(duì)數(shù)實(shí)施相同的運(yùn)算獲得的(k1×log c+k2×log p)。然后,地圖繪制引擎104優(yōu)選按優(yōu)先權(quán)得分下降的次序?qū)@些城市進(jìn)行分類,即將具有較大優(yōu)先權(quán)得分的城市視為較重要的城市,從而以一任意方式打破關(guān)系。在替代實(shí)施例中,地圖繪制引擎104則按優(yōu)先權(quán)得分上升的次序?qū)Ω鞒鞘羞M(jìn)行分類。
在另一實(shí)施例中,單獨(dú)根據(jù)每一城市的人口數(shù)并同樣單獨(dú)根據(jù)每一城市的提及計(jì)數(shù)來(lái)對(duì)每一城市進(jìn)行排列。例如,在生成美國(guó)地圖時(shí),如果華盛頓特區(qū)為在全集106中最頻繁提到的城市,則就提及計(jì)數(shù)而沿其等級(jí)為1。華盛頓為美國(guó)的第21個(gè)人口最多的城市,因此就人口數(shù)而沿其等級(jí)為21。然后,將這些等級(jí)編號(hào)進(jìn)行組合,以根據(jù)組合等級(jí)來(lái)獲得最終優(yōu)先權(quán)得分。例如,可簡(jiǎn)單地通過取這兩個(gè)編號(hào)中的較小者來(lái)組合這些等級(jí)編號(hào),因而紐約(就人口數(shù)而沿其等級(jí)為1)及華盛頓(就提及計(jì)數(shù)而沿其等級(jí)為1)二者均具有為1的優(yōu)先權(quán)得分?;蛘?,在組合前,可按類似于上文針對(duì)組合人口數(shù)與提及計(jì)數(shù)所述的方式來(lái)對(duì)各等級(jí)編號(hào)進(jìn)行加權(quán)。在組合所述等級(jí)編號(hào)后,地圖繪制引擎104然后按優(yōu)先權(quán)得分來(lái)對(duì)所述城市進(jìn)行分類。
在另一實(shí)施例中,按提及計(jì)數(shù)減小的次序而不考慮人口數(shù)來(lái)對(duì)城市進(jìn)行排序。使用上文所述的公式,此可表達(dá)為k1×c+k2×p,其中k1=1且k2=0。
在優(yōu)選實(shí)施例中,根據(jù)每一城市的等級(jí)來(lái)將城市指配到復(fù)數(shù)個(gè)類別中的一個(gè)類別??砂炊喾N方式來(lái)指配各類別之間的等級(jí)閾值。例如,在一個(gè)實(shí)施例中,一開始就確定所述等級(jí)閾值,例如將10個(gè)最高等級(jí)的城市指配到第一類別,將接下來(lái)的40個(gè)城市指配到第二類別,依次類推?;蛘?,使用百分率閾值,例如將各城市中具有最高等級(jí)的1%指配到第一類別,將各城市中接下來(lái)的等級(jí)的4%指配到第二類別,依次類推。在另一實(shí)施例中,所述等級(jí)閾值是由用戶根據(jù)其愛好加以確定。
現(xiàn)在參見圖2,圖中顯示說明根據(jù)本發(fā)明實(shí)施例用于自動(dòng)生成地圖的方法的流程圖。首先,如上文所述,地圖繪制引擎104為地圖源數(shù)據(jù)102中的每一城市確定202提及計(jì)數(shù)。然后,如上文所述,通過將所述城市的人口數(shù)與其提及計(jì)數(shù)、或其人口數(shù)等級(jí)與其提及計(jì)數(shù)等級(jí)相組合來(lái)為其指配204優(yōu)先權(quán)得分。接下來(lái),地圖繪制引擎104為每一類別確定206優(yōu)先權(quán)得分閾值。如上文所述,閾值可自動(dòng)指配或由用戶指配。使用所確定的閾值,地圖繪制引擎104然后將每一城市指配到208一類別。最后,地圖繪制引擎104生成210包括指配到最高類別的城市的地圖108。在替代實(shí)施例中,不將各城市指配到各類別,且地圖繪制引擎104通過選擇最頻繁出現(xiàn)在全集106中的n個(gè)城市并將其包含在所生成的地圖108上來(lái)生成地圖108。
在替代實(shí)施例中,使用兩個(gè)或兩個(gè)以上不同的全集來(lái)獲得提及計(jì)數(shù)。對(duì)每一城市的及來(lái)自每一全集的提及計(jì)數(shù)進(jìn)行加權(quán)并隨后將其與來(lái)自額外全集的提及計(jì)數(shù)及(視需要)人口數(shù)相組合,以確定優(yōu)先權(quán)得分。或者,可根據(jù)上文針對(duì)單個(gè)全集所述的方式相對(duì)于每一全集為每一城市確定等級(jí)并隨后視需要將其與人口數(shù)等級(jí)相組合。
雖然到現(xiàn)在為止在地圖上定位城市的情形下進(jìn)行描述,但本發(fā)明也適用于在地圖上對(duì)其他種類的目標(biāo)進(jìn)行定位—縣、鄉(xiāng)村、公園、機(jī)場(chǎng)等等。也就是說,系統(tǒng)100可根據(jù)上文所述的方法來(lái)繪制可在全集中進(jìn)行提及計(jì)數(shù)的任何實(shí)體的地圖。
在替代實(shí)施例中,全集106中的文檔的年齡會(huì)影響城市的提及計(jì)數(shù)。如果所述全集中較新的文檔比較舊的文檔更重要,則使用一種浮動(dòng)折算法,其中在較新文檔中的提及的計(jì)數(shù)要重于在較舊文檔中的提及。在一實(shí)施例中,將在年齡為t天的文檔中的提及按照cer-kt次提及進(jìn)行計(jì)數(shù),其中c及k為常數(shù)且e為自然對(duì)數(shù)的基數(shù)。
在替代實(shí)施例中,全集106包括對(duì)搜索引擎的詢問,以便即使所述全集中不存在許多對(duì)所述城市的提及,大量關(guān)于城市的詢問也會(huì)產(chǎn)生大的提及計(jì)數(shù)。
本發(fā)明提供一種用于頻繁地并自動(dòng)地重繪地圖以方便參考的方法。假定例如與新聞相關(guān)的網(wǎng)站提供美國(guó)地圖以供其站點(diǎn)的訪問者參考。優(yōu)選使用在由最近的新聞故事構(gòu)成的全集106中的提及計(jì)數(shù)作為所述提及計(jì)數(shù),來(lái)使地圖繪制引擎104自動(dòng)對(duì)地圖源數(shù)據(jù)102中的城市進(jìn)行優(yōu)先化,并自動(dòng)以規(guī)定時(shí)間間隔(例如每周或每夜或者甚至按需)來(lái)重繪地圖108。如果新聞故事發(fā)生在一在其他方面不重要的城市—例如加利福尼亞的Victorville,則對(duì)該城市的提及次數(shù)將增加,且增大的提及次數(shù)自動(dòng)地將所述城市恰如其分地放置于所述地圖上。
在一實(shí)施例中,進(jìn)一步將全集106限制至只包括以某一語(yǔ)言或某些語(yǔ)言寫成的網(wǎng)頁(yè)。因而,例如,可使用由法語(yǔ)文檔構(gòu)成的全集來(lái)對(duì)西班牙地圖上的城市進(jìn)行優(yōu)先權(quán)排序,從而顯示那些對(duì)講法語(yǔ)的人重要的西班牙城市。
上文已參照有限數(shù)目的實(shí)施例特別詳細(xì)地闡述了本發(fā)明。所屬領(lǐng)域的技術(shù)人員應(yīng)了解,本發(fā)明也可另外以其他實(shí)施例形式來(lái)實(shí)施。首先,組件的具體命名、用語(yǔ)的大寫、屬性、數(shù)據(jù)結(jié)構(gòu)、或任何其他編程或結(jié)構(gòu)方面均并非是強(qiáng)制性的或重要的,且構(gòu)建本發(fā)明或其特征的機(jī)理可具有不同的名稱、格式、或協(xié)議。此外,所述系統(tǒng)可通過如上文所述的硬件與軟件組合或完全以硬件元件形式來(lái)構(gòu)建。而且,本文中所述各種系統(tǒng)組件之間的功能性具體劃分只是實(shí)例性的,而不是強(qiáng)制性的;由單個(gè)系統(tǒng)組件實(shí)施的功能可改為由多個(gè)組件實(shí)施,而由多個(gè)組件實(shí)施的功能也可改為由單個(gè)組件實(shí)施。例如,對(duì)提及次數(shù)進(jìn)行計(jì)數(shù)、生成優(yōu)先權(quán)得分及存儲(chǔ)所述得分等等的具體功能可提供在許多模塊中,或者提供在一個(gè)模塊中。
上文說明中的某些部分用信息運(yùn)算的算法及符號(hào)表示形式來(lái)呈現(xiàn)本發(fā)明優(yōu)選實(shí)施例的特征。這些算法說明及表示形式是計(jì)算機(jī)化制圖法領(lǐng)域的技術(shù)人員用來(lái)最有效地將其工作的實(shí)質(zhì)傳達(dá)給所屬領(lǐng)域的其他技術(shù)人員的途徑。這些運(yùn)算雖然是在功能上或邏輯上加以闡述,但應(yīng)理解為由計(jì)算機(jī)程序執(zhí)行。此外,還已證明,有時(shí)方便地將這些運(yùn)算方案稱作模塊或代碼裝置而不失其一般性。
不過,應(yīng)記住,所有這些及類似用語(yǔ)將與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)且只是應(yīng)用至這些量的方便標(biāo)簽。除非根據(jù)本說明顯而易見另有具體規(guī)定外,應(yīng)了解,在通篇說明中,利用例如“處理”或“計(jì)算(computing)”或“計(jì)算(calculating)”或“確定”或“顯示”或例如此類的用語(yǔ)進(jìn)行的論述是指計(jì)算機(jī)系統(tǒng)或類似電子計(jì)算裝置進(jìn)行的操作及處理,所述計(jì)算機(jī)系統(tǒng)或類似電子計(jì)算裝置操縱并變換在計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他此類信息存儲(chǔ)、傳輸或顯示裝置內(nèi)表示成物理(電子)量的數(shù)據(jù)。
本發(fā)明的某些方面包括本文中以算法形式闡述的過程步驟及指令。應(yīng)注意,本發(fā)明的過程步驟及指令可包含于軟件、固件或硬件中,且當(dāng)包含于軟件中時(shí),可下載駐存于由實(shí)時(shí)網(wǎng)絡(luò)操作系統(tǒng)所使用的不同平臺(tái)上并可自所述不同平臺(tái)運(yùn)行。
本發(fā)明還涉及一種用于實(shí)施本文所述操作的設(shè)備。此設(shè)備可特別針對(duì)所需目的來(lái)構(gòu)造,或其可包括通用計(jì)算機(jī),由存儲(chǔ)于所述計(jì)算機(jī)中的計(jì)算機(jī)程序來(lái)有選擇地啟動(dòng)或重新配置。此種計(jì)算機(jī)程序可存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)媒體中,例如(但不限于)任一磁盤類型(包括軟盤、光盤、CD-ROM、磁光盤)、只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、EPROM、EEPROM、磁卡或光卡、應(yīng)用專用集成電路(ASIC)、或適于存儲(chǔ)電子指令并分別耦接至計(jì)算機(jī)系統(tǒng)總線的任一媒體類型。此外,本說明書中所指的計(jì)算機(jī)可包括單個(gè)處理器或可為采用多個(gè)處理器設(shè)計(jì)來(lái)增強(qiáng)計(jì)算能力的架構(gòu)。
本文中所提供的算法及顯示并非與任一特定計(jì)算機(jī)或其他設(shè)備固有地相關(guān)。各種通用系統(tǒng)均可與根據(jù)本文教示內(nèi)容的程序一起使用,或者可證明便于構(gòu)造更專門的設(shè)備來(lái)實(shí)施所需方法步驟。根據(jù)上文說明將看出各種這些系統(tǒng)的所需結(jié)構(gòu)。另外,本發(fā)明并不是參照任一特定編程語(yǔ)言加以闡述。將了解,可使用多種編程語(yǔ)言來(lái)構(gòu)建本文中所述的本發(fā)明教示內(nèi)容,且對(duì)專用語(yǔ)言的任何提及均旨在揭示本發(fā)明的授權(quán)及最佳模式。
最后,應(yīng)注意,本說明書中所使用的語(yǔ)言原則上是出于易讀和說明目的而選取,而可能不是為了刻化或限定本發(fā)明的標(biāo)的物而選取。因此,本發(fā)明的揭示內(nèi)容旨在例示而非限制本發(fā)明的范圍。
權(quán)利要求
1.一種用于自動(dòng)生成一地圖的計(jì)算機(jī)實(shí)施方法,所述方法包括確定復(fù)數(shù)個(gè)城市名稱中的每一者在一文檔語(yǔ)料庫(kù)中的頻率;根據(jù)所確定的每一城市名稱在所述語(yǔ)料庫(kù)中的頻率來(lái)將所述城市名稱與一城市類別相關(guān)聯(lián);及生成一包括所述城市名稱的地圖,其中由與每一城市名稱相關(guān)聯(lián)的所述類別來(lái)確定所述城市名稱在所述地圖上的外觀。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)施方法,其中與一第一類別相關(guān)聯(lián)的城市名稱在所述地圖上的外觀大于與一第二類別相關(guān)聯(lián)的城市名稱在所述地圖上的外觀。
3.如權(quán)利要求2所述的計(jì)算機(jī)實(shí)施方法,其中與所述第一類別相關(guān)聯(lián)的城市具有一大于與所述第二類別相關(guān)聯(lián)的城市的人口數(shù)。
4.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)施方法,其中所述文檔語(yǔ)料庫(kù)包括一組由一搜索引擎索引的網(wǎng)頁(yè)。
5.如權(quán)利要求4所述的計(jì)算機(jī)實(shí)施方法,其中所述城市名稱在所述語(yǔ)料庫(kù)中的頻率是包含所述城市名稱的網(wǎng)頁(yè)的數(shù)目。
6.如權(quán)利要求4所述的計(jì)算機(jī)實(shí)施方法,其中所述城市名稱在所述語(yǔ)料庫(kù)中的頻率是所述城市名稱在所述組網(wǎng)頁(yè)中出現(xiàn)的次數(shù)。
7.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)施方法,其中所述文檔語(yǔ)料庫(kù)包括一組新聞故事。
8.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)施方法,其進(jìn)一步包括確定由每一城市名稱標(biāo)識(shí)的所述城市的一人口數(shù);且其中將每一城市名稱與所述城市類別相關(guān)聯(lián)進(jìn)一步包括根據(jù)所確定的每一城市名稱在所述語(yǔ)料庫(kù)中的頻率及所述所標(biāo)識(shí)的城市的所述人口數(shù)來(lái)將所述城市名稱與所述類別相關(guān)聯(lián)。
9.一種用于自動(dòng)生成一地圖的系統(tǒng),所述系統(tǒng)包括一地圖源數(shù)據(jù)模塊,其包括一要標(biāo)識(shí)在一地圖上的城市名稱列表;及一地圖繪制引擎,其用于根據(jù)每一城市名稱在一文檔語(yǔ)料庫(kù)中的一所確定頻率來(lái)將所述城市名稱與一城市類別相關(guān)聯(lián);及生成一包括所述城市名稱的地圖,其中由與每一城市名稱相關(guān)聯(lián)的所述類別來(lái)確定所述城市名稱在所述地圖上的外觀。
10.一種用于自動(dòng)生成一地圖的計(jì)算機(jī)程序產(chǎn)品,所述計(jì)算機(jī)程序產(chǎn)品存儲(chǔ)在一計(jì)算機(jī)可讀媒體上且包括經(jīng)配置以使一處理器實(shí)施下列步驟的程序代碼確定復(fù)數(shù)個(gè)城市名稱中的每一者在一文檔語(yǔ)料庫(kù)中的一頻率;根據(jù)每一城市名稱在所述語(yǔ)料庫(kù)中的所確定頻率來(lái)將所述城市名稱與一城市類別相關(guān)聯(lián);及生成一包括所述城市名稱的地圖,其中由與每一城市名稱相關(guān)聯(lián)的所述類別來(lái)確定所述城市名稱在所述地圖上的外觀。
全文摘要
本發(fā)明通過為考慮要顯示在地圖上的城市列表中的每一城市指配優(yōu)先權(quán)來(lái)實(shí)現(xiàn)自動(dòng)地圖生成。地圖繪制引擎確定每一城市的提及計(jì)數(shù),所述提及計(jì)數(shù)指示所述城市多頻繁地出現(xiàn)在一個(gè)或一個(gè)以上文檔語(yǔ)料庫(kù)中。根據(jù)所述提及計(jì)數(shù),并視情況根據(jù)例如人口數(shù)及政治重要性等其他數(shù)據(jù),為每一城市指配優(yōu)先權(quán)得分。然后,根據(jù)所述城市的優(yōu)先權(quán)得分來(lái)將每一城市指配到復(fù)數(shù)個(gè)類別中的一個(gè)類別。然后,生成地圖,其包括來(lái)自規(guī)定的最高數(shù)目的類別的城市。在一個(gè)實(shí)施例中,以比下一最高得分類別中的城市更顯著的方式(例如以大寫字母、粗體字型等等)來(lái)呈現(xiàn)具有較高得分的類別中的城市。
文檔編號(hào)G06F17/24GK101076708SQ200580030277
公開日2007年11月21日 申請(qǐng)日期2005年7月22日 優(yōu)先權(quán)日2004年7月23日
發(fā)明者理查德·波彭, 埃里克·韋爾斯, 戴維·亨金斯 申請(qǐng)人:德卡爾塔公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
宜州市| 连州市| 孝昌县| 青冈县| 安达市| 城步| 黄梅县| 新建县| 沙湾县| 合阳县| 江津市| 宜州市| 年辖:市辖区| 久治县| 甘孜| 木里| 亚东县| 靖宇县| 和田市| 吴川市| 万载县| 通化县| 莱阳市| 石棉县| 宿州市| 禄劝| 登封市| 开鲁县| 浦县| 沅江市| 西峡县| 井研县| 禹州市| 海晏县| 大名县| 长武县| 广安市| 桐梓县| 长治市| 双牌县| 德庆县|