專利名稱：地理位置呈現(xiàn)系統(tǒng)、方法、記錄介質(zhì)與計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本公開涉及一種地理位置呈現(xiàn)的系統(tǒng)、方法、其計(jì)算機(jī)可讀記錄介質(zhì)與其計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
目前的位基服務(wù)(Location-Based Service, LBS)及地圖服務(wù)在表達(dá)位置信息或提供使用者查詢時，以經(jīng)緯度、地址或正式行政地名方式的查詢?yōu)橹?。但無法/不易查詢一些眾所周知或約定俗成的非正式地名(如貓空、士林夜市)。在查詢非正式地名時，(I)由于非正式地名眾多，且可能不斷有新的稱呼出現(xiàn)，難以列舉；(2)非正式地名通常沒有明確的地理疆界劃分；(3)各人對于非正式地名的范圍認(rèn)知各異。此外，以涵義(semantic)為基礎(chǔ)的位置呈現(xiàn)對使用者在位置分享、交換或判讀時可能是自然有效的方式。移動應(yīng)用與移動商務(wù)也可藉此獲得有用信息，提供契合使用者需求的服務(wù)。然而，目前以坐標(biāo)(經(jīng)緯度定義、地址或正式行政地名)為主的定位系統(tǒng)對于提供涵義信息仍不足夠。故而,本申請公開若干實(shí)施例，找出涵義公開區(qū)域(public semantic region)的可能涵蓋范圍及其名稱。在底下，所謂的涵義公開區(qū)域，例如，貓空，這類型的涵義公開區(qū)域通常沒有明確的地理劃分界線但其屬性鮮明(通常是一個商圈或夜市等)。

發(fā)明內(nèi)容
本公開實(shí)施例有關(guān)于一種地理位置呈現(xiàn)的系統(tǒng)、方法、其計(jì)算機(jī)可讀記錄介質(zhì)與其計(jì)算機(jī)程序產(chǎn)品，其將含有地理位置信息的使用者產(chǎn)生內(nèi)容(user generated content,UGC)作為數(shù)據(jù)來源，對個別區(qū)域計(jì)算其密度信息，以進(jìn)行分群(clustering)以及數(shù)據(jù)探勘來找出涵義公開區(qū)域及其名稱。根據(jù)本公開的一實(shí)施例，提出一種位置呈現(xiàn)方法，執(zhí)行于地理位置呈現(xiàn)系統(tǒng)以辨認(rèn)涵義公開區(qū)域，該方法包括:針對包括個別地理名稱信息的多筆使用者產(chǎn)生內(nèi)容，進(jìn)行密度分群，以產(chǎn)生多個候選區(qū)域；針對這些候選區(qū)域，個別進(jìn)行命名操作，以提取并確認(rèn)這些候選區(qū)域的共同區(qū)域名稱，以當(dāng)成該涵義公開區(qū)域的名稱；以及對于這些候選區(qū)域，根據(jù)空間密度分析來檢測區(qū)域范圍，以當(dāng)成該涵義公開區(qū)域的位置范圍。根據(jù)本公開的另一實(shí)施例，提出一種位置呈現(xiàn)系統(tǒng)，辨認(rèn)涵義公開區(qū)域，該位置呈現(xiàn)系統(tǒng)包括:密度分群模塊，針對包括個別地理名稱信息的多筆使用者產(chǎn)生內(nèi)容，進(jìn)行密度分群，以產(chǎn)生多個候選區(qū)域；命名操作模塊，針對這些候選區(qū)域，個別進(jìn)行命名操作，以提取并確認(rèn)這些候選區(qū)域的共同區(qū)域名稱，以當(dāng)成該涵義公開區(qū)域的名稱；以及區(qū)域范圍檢測模塊，對于這些候選區(qū)域，根據(jù)空間密度分析來檢測區(qū)域范圍，以當(dāng)成該涵義公開區(qū)域的位置范圍。根據(jù)本公開的又一實(shí)施例，提出一種內(nèi)存程序的計(jì)算機(jī)可讀記錄介質(zhì)，當(dāng)計(jì)算機(jī)載入該程序并執(zhí)行后，可完成如上述的位置呈現(xiàn)方法。
根據(jù)本公開的又另一實(shí)施例，提出一種內(nèi)存位置呈現(xiàn)程序的計(jì)算機(jī)程序產(chǎn)品，當(dāng)計(jì)算機(jī)載入該計(jì)算機(jī)程序并執(zhí)行后，可完成如上述的方法。為了對本申請的上述及其他方面有更佳的了解，下文特舉實(shí)施例，并配合附圖，作詳細(xì)說明如下:


圖1顯示根據(jù)一實(shí)施例的找出涵義公開區(qū)域的操作流程圖。圖2A與圖2B分別顯示出，區(qū)域命名分布(region name distribution)與非區(qū)域命名分布(non-region name distribution)的例子。圖3A 圖3D顯示根據(jù)一實(shí)施例的命名驗(yàn)證的示意圖。圖4顯示出根據(jù)一實(shí)施例的群組的名稱密度的示意圖。圖5顯示根據(jù)一實(shí)施例的外圍區(qū)域。圖6顯示根據(jù)一實(shí)施例所找出此涵義公開區(qū)域的位置范圍。圖7為根據(jù)本申請另一實(shí)施例的找出涵義公開區(qū)域的操作流程圖。圖8顯示根據(jù)本申請又另一實(shí)施例的部分區(qū)域重新處理流程圖。圖9A與圖9B顯示根據(jù)本申請又另一實(shí)施例的部分區(qū)域重新處理的示意圖。主要元件符號說明110 140:步驟210:區(qū)域命名分布 220:非區(qū)域命名分布310 370:候選區(qū)域410 4了0:候選區(qū)域500:外圍區(qū)域600:位置范圍710 740:步驟810 840:步驟Xr = 5> Xr = 10、Xr = 6:坐標(biāo)點(diǎn)910 940:候選區(qū)域
具體實(shí)施例方式本公開實(shí)施例有關(guān)于一種地理位置呈現(xiàn)的系統(tǒng)、方法、其計(jì)算機(jī)可讀記錄介質(zhì)與其計(jì)算機(jī)程序產(chǎn)品，其利用商店在空間密集度信息與對商店評論的數(shù)據(jù)探勘，定義出具有地理名稱與位置涵蓋范圍的涵義公開區(qū)域。請參考圖1，其顯示根據(jù)本申請一實(shí)施例的找出涵義公開區(qū)域的操作流程圖。如圖1所示，在步驟110中，搜集使用者產(chǎn)生內(nèi)容(UGC)。使用者產(chǎn)生內(nèi)容可能包括但不受限于，網(wǎng)頁上的店家相關(guān)信息(如地址、地理名稱等)及對此店家的評論數(shù)據(jù)。在步驟115中，針對所收集的使用者產(chǎn)生內(nèi)容進(jìn)行密度分群(density-basedclustering),以產(chǎn)生候選區(qū)域(region candidate)。在底下,候選區(qū)域、分群、群組原則上具有相同或相似意義。在劃分候選區(qū)域的范圍時，令各候選區(qū)域的密度彼此不同，以得到多個候選區(qū)域。亦即，對不同區(qū)域選取不同且適當(dāng)?shù)拿芏茸龇秩海缘玫蕉鄠€候選區(qū)域。或者，也可設(shè)定多組半徑參數(shù)以得到多個候選區(qū)域。在步驟120中，針對各候選區(qū)域，進(jìn)行命名操作，以確認(rèn)此區(qū)域的名稱。比如，在步驟120中，利用信息提取(information extraction)算法和/或自然語言處理(naturallanguage processing,NLP)算法,對每一個分群做名稱的提取并驗(yàn)證所提取出的名稱。如果是數(shù)據(jù)(如商家相關(guān)數(shù)據(jù))分布不是集中在少數(shù)幾個分群，此名稱便不被采用，并依據(jù)其結(jié)果調(diào)整其提取準(zhǔn)則(extracting criteria)的嚴(yán)謹(jǐn)寬松度,進(jìn)而獲得適當(dāng)名稱。步驟120的細(xì)節(jié)如后。在步驟122中，對候選區(qū)域試著取出可能命名。取出可能命名的方式可以有多種，但其細(xì)節(jié)在此并不加以限定。在步驟124中，判斷是否可以取出命名。也就是說，在步驟122時，有可能取不出名稱(比如，提取準(zhǔn)則設(shè)得不好的話，就有可能取不出名稱)。如果取不出命名的話，就要試著調(diào)整提取準(zhǔn)則。在步驟126中，驗(yàn)證此可能命名是否通過。如果是分布不是集中在少數(shù)幾個群組，則此命名便不被采用。也就是說，如果命名適當(dāng)?shù)脑挘瑒t群組的密度會較高，反之亦然。以〇〇夜市為例，商家的評論數(shù)據(jù)如果含有〇〇的話，則此商家原則上應(yīng)該會比較可能位于〇〇商圈內(nèi)，所 以，如果所找出的命名為“〇〇”的話，則數(shù)據(jù)含有“〇〇”的商家分布應(yīng)該是集中在〇〇商圈。圖2A與圖2B分別顯示出，區(qū)域命名分布210 (region namedistribution)與非區(qū)域命名分布(non-region name distribution) 220 的例子。所謂的“區(qū)域命名分布”是指，如果所找出的命名屬于合理的區(qū)域命名的話，則使用者產(chǎn)生內(nèi)容的分布較為集中。所謂的“非區(qū)域命名分布”是指，如果所找出的命名不屬于合理的區(qū)域命名的話，則使用者產(chǎn)生內(nèi)容的分布較為分散。圖3A 圖3D顯示根據(jù)一實(shí)施例的命名驗(yàn)證的示意圖。圖3A顯示多個候選區(qū)域310 370。圖3B顯示出，各候選區(qū)域中具有某命名的分布點(diǎn)。圖3C則是對于具有此命名的分布點(diǎn)進(jìn)行計(jì)算其數(shù)量并排序，假設(shè)其數(shù)量為nl n4...。圖3D中，對于數(shù)量進(jìn)行累積，直到符合某一臨界條件(比如，80% )為止。亦即，如圖3D所示，假設(shè)(nl+n2...nk) (nk代表前k個區(qū)域的分布點(diǎn)數(shù)量)占了所有數(shù)量(nl+n2+n3+n4...)的臨界條件(比如但不受限于80%)且k小于閾值的話，則代表密度集中度高。反之，如果要累加k個候選區(qū)域(k大于閾值)的數(shù)量才能超過臨界條件的話，則代表其密度集中度較低。密度集中度高的命名會被視為通過驗(yàn)證。此外，此臨界條件與閾值皆是可以調(diào)整的。如果通過命名驗(yàn)證的話，則流程接續(xù)至步驟130 ;反之，如果未能通過命名驗(yàn)證的話，則流程接續(xù)至步驟128。在步驟128中，決定是否尚可調(diào)整提取準(zhǔn)則。如果不可調(diào)整提取準(zhǔn)則的話，代表提取準(zhǔn)則不論是嚴(yán)謹(jǐn)或?qū)捤山詿o法得到適當(dāng)名稱，所以，命名操作失敗。在步驟129中，調(diào)整提取準(zhǔn)則。如果提取準(zhǔn)則較松的話，可能會得到不相干名稱，導(dǎo)致得到一些雜訊，影響結(jié)果。但另一方面，如果提取準(zhǔn)則較嚴(yán)的話，則原本應(yīng)該被提取的信息可能會被遺漏，甚至可能取不出名稱。更甚者，在一實(shí)施例中，可先預(yù)設(shè)提取準(zhǔn)則為嚴(yán)謹(jǐn)，如果找不出的話，再逐漸放松提取準(zhǔn)則，直到最松的提取準(zhǔn)則為止。如果調(diào)整到最松的提取準(zhǔn)則都無法找到適當(dāng)名稱的話，則會放棄此候選區(qū)域。在步驟130中，對于名稱確認(rèn)的區(qū)域，根據(jù)空間密度分析來檢測并確認(rèn)其區(qū)域范圍。步驟130包括3個子步驟132 136。在步驟132中，找出核心區(qū)域。比如，對于具有相同命名的多個候選區(qū)域，以名稱密度最高的候選區(qū)域(群組)為核心區(qū)域。名稱密度的意思是，在此候選區(qū)域內(nèi)，具有此命名的商家數(shù)量占所有商家數(shù)量的百分比。圖4顯示出根據(jù)一實(shí)施例的群組的名稱密度的示意圖。在圖4中，參考符號410 470分別代表各候選區(qū)域。由于候選區(qū)域470具有最高的名稱密度，所以，以候選區(qū)域470當(dāng)成核心區(qū)域。在步驟134中，找出外圍區(qū)域。找出這些候選區(qū)域所共同形成的最外圍范圍，以作為涵義公開區(qū)域的外圍區(qū)域。比如，尋找出具有此命名的所有群組(候選區(qū)域)的集合所形成的最外圍的坐標(biāo)點(diǎn)，坐標(biāo)點(diǎn)所對應(yīng)到的店家評論文章必須提到該命名。坐標(biāo)點(diǎn)去涵蓋核心區(qū)域的所有坐標(biāo)點(diǎn)會形成扇形區(qū)域；各扇形區(qū)域與核心區(qū)域?qū)⑿纬刹灰?guī)則多邊形，如圖5所示。圖5顯示根據(jù)一實(shí)施例的外圍區(qū)域500。選擇外圍區(qū)域的詳細(xì)做法比如但不受限于，在核心區(qū)域任選兩點(diǎn)，直到選到的兩點(diǎn)與該坐標(biāo)點(diǎn)能圍成最大面積的三角形，則該三角形視為外圍區(qū)域。在步驟136中，核心區(qū)域與外圍區(qū)域整合于地圖信息，以找出此涵義公開區(qū)域的位置范圍。經(jīng)由地圖信息所提供的街道數(shù)據(jù)，如果相鄰兩外圍坐標(biāo)點(diǎn)的最短路徑落于核心區(qū)域和扇形范圍之外，則以此最短路徑作為該區(qū)域外圍；核心區(qū)域、扇形范圍、該(些)最短路徑所圍成的范圍，是為該涵義公開區(qū)域的位置范圍。圖6顯示根據(jù)一實(shí)施例所找出此涵義公開區(qū)域的位置范圍600。于找出此涵義公開區(qū)域的位置范圍后，便可找出/確認(rèn)此涵義公開區(qū)域(步驟140)。在本實(shí)施例中，不但可找出涵義公開區(qū)域的命名，也可確認(rèn)其位置范圍。此外，在一實(shí)施例中，命名操作與區(qū)域范圍檢測可互相幫助。進(jìn)一步說，如圖1所示，如果抽不出名稱的話，則此候選區(qū)域會被放棄，亦即這樣有助于區(qū)域范圍的檢測。另一方面，在步驟115的圈選候選區(qū)域時，并非毫無根據(jù)的隨便圈選，而是將依據(jù)密度屬性來圈選候選區(qū)域。亦即，候選區(qū)域的密度信息是有意涵的，其代表，如果具備有意義名稱的商家密度較高的話，代表這些商家可能是位于涵義公開區(qū)域內(nèi)，所以，這樣的候選區(qū)域圈選方式將有助于找到有意義的名稱。請參考圖7，其為根據(jù)本申請另一實(shí)施例的找出涵義公開區(qū)域的操作流程圖。步驟710,715與740可相同或類似于圖1的步驟110、115與140，故其細(xì)節(jié)在此省略。在步驟720中，進(jìn)行區(qū)域范圍檢測。步驟720包括步驟722。在步驟722中，找出這些候選區(qū)域間的關(guān)系。比如，找出這些候選區(qū)域之間是否存在:相等集合、母子集合、部分重疊集合等等。對于有關(guān)系的候選區(qū)域會一起進(jìn)行下一步驟730的命名操作。這是因?yàn)?，彼此有關(guān)系的多個候選區(qū)域有可能會位于同一涵義公開區(qū)域內(nèi)，所以，在本實(shí)施例中，可再對這些彼此有關(guān)系的多個候選區(qū)域一起進(jìn)行命名操作。舉例來說，假設(shè)步驟715產(chǎn)生候選區(qū)域I 候選區(qū)域6，候選區(qū)域I 2之間存在關(guān)系，至于其余的候選區(qū)域3 6則彼此之間不存在關(guān)系。在一實(shí)施例中，對候選區(qū)域I 2 一起進(jìn)行命名操作，而對于候選區(qū)域3 6則個別進(jìn)行命名操作。步驟730原則上大部分相同在步驟120。步驟730包括步驟732、734、736、738與739原則上大部分相同在步驟1222、124、126、128與129。
不過，如果是對彼此有關(guān)系存在的多個候選區(qū)域一起進(jìn)行命名操作的話，在步驟734中，會進(jìn)行(I)判斷能否抽出名字，(2)判斷所抽出的名字是否一樣。這是因?yàn)?，如前述，彼此之間有關(guān)系存在的多個候選區(qū)域有可能會位于同一涵義公開區(qū)域內(nèi)。所以，如果對這些彼此之間有關(guān)系存在的多個候選區(qū)域所取出的個別名稱并不相同的話，則代表所取出的名稱并非所想要的名稱。在此另一實(shí)施例中，利用候選區(qū)域間的關(guān)系(比如，子集合與母集合的名稱共同性的關(guān)系)，對每個群組(候選區(qū)域)取出其共同名稱及并設(shè)計(jì)其信心值，而這些群組所共同形成的最外圈范圍即為該涵義公開區(qū)域的位置范圍。未來如果時間改變和/或有數(shù)據(jù)新增的話，更可以重新定義涵義公開區(qū)域的范圍與名稱。對于新增數(shù)據(jù)，可以在一定時間內(nèi)重新執(zhí)行上述二個實(shí)施例的任一以重新定義涵義公開區(qū)域的范圍與名稱?；蛘撸诒旧暾埖牧硪豢赡軐?shí)施例中，對于短時間內(nèi)增加的新數(shù)據(jù)(比如，有新商家出現(xiàn)等)，(I)可利用法則式(Rule base)的機(jī)制，或是(2)可利用部分區(qū)域重新處理(Partial Area Reprocess)于區(qū)域重新運(yùn)作上述二個實(shí)施例,進(jìn)而更新涵義公開區(qū)域的范圍和/或名稱，甚至產(chǎn)生新的涵義公開區(qū)域。更進(jìn)一步，如果新數(shù)據(jù)落于先前已命名好的涵義公開區(qū)域的話，則對此涵義公開區(qū)域重做區(qū)域范圍檢測(可用圖1或圖7的方式)來更新此涵義公開區(qū)域的范圍。如果新數(shù)據(jù)落于尚未命名的區(qū)域的話，則對此尚未命名區(qū)域重做命名操作與區(qū)域范圍檢測(可用圖1或圖7的方式)來更新此公開區(qū)域的名稱(亦即試著找出其命名)與范圍。如果新數(shù)據(jù)不落于任何一個區(qū)域的話，則請參考圖8，其顯示根據(jù)本申請又另一實(shí)施例的部分區(qū)域重新處理流程圖。如圖8所示，在步驟810中，取得此新的使用者產(chǎn)生內(nèi)容。在步驟815中，對于包括此新數(shù)據(jù)的區(qū)域進(jìn)行密度分群以產(chǎn)生新的候選區(qū)域。在步驟820中，對于新的候選區(qū)域進(jìn)行命名操作。步驟820可相同或相似于圖1的步驟120和/或圖7的步驟730，故其細(xì)節(jié)省略。在步驟830中，進(jìn)行區(qū)域范圍檢測。對于命名相同于新候選區(qū)域的候選區(qū)域重做區(qū)域范圍檢測。步驟830可相同或相似于圖1的步驟130和/或圖7的步驟720，故其細(xì)節(jié)省略。另外，在圖8中，雖然是先進(jìn)行命名操作，后進(jìn)行區(qū)域范圍檢測。但在本申請的其他可能實(shí)施例中，也可先進(jìn)行區(qū)域范圍檢測，后進(jìn)行命名操作。此皆在本申請精神范圍內(nèi)。圖9A與圖9B顯示根據(jù)本申請又另一實(shí)施例的部分區(qū)域重新處理的示意圖。部分區(qū)域重新處理是因應(yīng)新增數(shù)據(jù)(坐標(biāo)點(diǎn))而被影響的坐標(biāo)點(diǎn)重新做運(yùn)算。由于該新增坐標(biāo)點(diǎn)的加入，群組密度可能改變。故而，對密度改變的坐標(biāo)點(diǎn)重新分群、進(jìn)行命名操作與范圍檢測。請同時參考圖9A與圖9B，其解釋如何因應(yīng)新坐標(biāo)點(diǎn)加入而重新分群。坐標(biāo)點(diǎn)Xr=5被涵蓋在經(jīng)由半徑參數(shù)為5所產(chǎn)生的候選區(qū)域910 ;坐標(biāo)點(diǎn)Xr= 10被涵蓋在經(jīng)由半徑參數(shù)為10所產(chǎn)生的候選區(qū)域920。當(dāng)新坐標(biāo)點(diǎn)Xr = 6(圖9B)加入時,坐標(biāo)點(diǎn)Xr = 5所在的候選區(qū)域910的范圍并沒有因?yàn)樽鴺?biāo)點(diǎn)Xr = 6加入而產(chǎn)生變化。但是因坐標(biāo)點(diǎn)Xr = 6加入，以半徑參數(shù)為8所產(chǎn)生的新候選區(qū)域930就可以涵蓋候選區(qū)域920原先涵蓋的所有坐標(biāo)點(diǎn)。對于坐標(biāo)點(diǎn)Xr = 6,產(chǎn)生一個新的候選區(qū)域940,其半徑參數(shù)為6。在本申請其他可能實(shí)施例更公開位置呈現(xiàn)系統(tǒng)，其包括:密度分群模塊、命名操作模塊與區(qū)域范圍檢測模塊。密度分群模塊可執(zhí)行圖1的步驟115、圖7的步驟715與圖8的步驟815，故其細(xì)節(jié)不再重述。命名操作模塊可執(zhí)行圖1的步驟120、圖7的步驟730與圖8的步驟820，故其細(xì)節(jié)不再重述。區(qū)域范圍檢測模塊可執(zhí)行圖1的步驟130、圖7的步驟720與圖8的步驟830，故其細(xì)節(jié)不再重述。另外，密度分群模塊、命名操作模塊與區(qū)域范圍檢測模塊可利用如處理單元、數(shù)字信號處理單元、數(shù)字視頻處理單元實(shí)施，或是以可編程的集積電路如微控制器、元件可程序邏輯門陣列(FPGA,Field Programmable Gate Array)之類的電路來實(shí)現(xiàn),其中例如以硬件描述(HDL, Hardware description language)來設(shè)計(jì)。另外，本申請上述的方法(如圖1、圖7與圖8)也可以軟件程序來實(shí)現(xiàn)。如依據(jù)本申請的方法的一實(shí)施例的程序代碼記錄在存儲介質(zhì)之中，如存儲器如ROM、RAM及之類的介質(zhì)、或光學(xué)或磁性或其他記錄介質(zhì)，或是實(shí)現(xiàn)為固件(firmware)。當(dāng)運(yùn)算裝置的處理單元，從存儲有依本公開的方法的程序代碼的存儲介質(zhì)讀取并執(zhí)行，能實(shí)現(xiàn)依本公開的方法。再者，本公開的上述方法可以軟硬件結(jié)合的方式實(shí)現(xiàn)。再者，本申請其他可能實(shí)施例公開一種計(jì)算機(jī)可讀記錄介質(zhì)，其上記載有程序，該程序被執(zhí)行后可以執(zhí)行本申請上述實(shí)施例的內(nèi)容。再者，本申請其他可能實(shí)施例公開一種提出一種內(nèi)存位置呈現(xiàn)程序的計(jì)算機(jī)程序產(chǎn)品，當(dāng)計(jì)算機(jī)載入該計(jì)算機(jī)程序并執(zhí)行后，可以執(zhí)行本申請上述實(shí)施例的內(nèi)容。在本申請上述實(shí)施例中，涵義公開區(qū)域可能包括了區(qū)域名稱和/或地標(biāo)(landmark)等，其符合人們溝通直覺，且其包括輕量信息，可供人們快速判讀。對于本申請上述實(shí)施例的可能應(yīng)用包括，比如但不受限于，相片標(biāo)簽(phototagging)、具位置標(biāo) 簽的擴(kuò)展查詢(Query expansion with location tag)、網(wǎng)絡(luò)內(nèi)容的位置標(biāo)簽(auto location tagging for web content)與社群網(wǎng)站的個人位置分享技術(shù)、移動應(yīng)用、移動商務(wù)等。以相片標(biāo)簽而言,使用者在利用具全球定位系統(tǒng)(Global Positioning System,GPS)功能的相機(jī)拍攝相片后，在將相片分享至網(wǎng)絡(luò)上時，可根據(jù)本申請上述實(shí)施例的技術(shù)，利用GPS的位置信息來分辨出此相片拍攝的涵義公開區(qū)域。使用者在網(wǎng)絡(luò)上分享相片時，其所分享的信息將可以包括涵義公開區(qū)域的相關(guān)信息。比如，使用者所分享信息除了相片夕卜，也可包括如涵義公開區(qū)域(比如〇〇夜市)等信息，以顯示出使用者乃是在〇〇夜市拍攝此相片。以具位置標(biāo)簽的擴(kuò)展查詢而言，可利用本申請上述實(shí)施例來判斷出商家落于哪一個涵義公開區(qū)域。故而，在網(wǎng)絡(luò)上的商家介紹信息可以還包括此商家乃是位于哪一個涵義公開區(qū)域。如此一來，比如，可在網(wǎng)絡(luò)上找出位于此涵義公開區(qū)域內(nèi)的所有咖啡店。對于網(wǎng)絡(luò)內(nèi)容的位置標(biāo)簽而言，對于使用者所分享的信息(比如商家介紹評論等)可以加入涵義公開區(qū)域標(biāo)簽。比如，在商家介紹評論等中加入“〇〇夜市”標(biāo)簽，如此一來，在搜尋“〇〇夜市”時，此商家就會被搜尋到。對于社群網(wǎng)站的個人位置分享技術(shù)而言，比如，臉譜(facebook)的打卡(check-1n)技術(shù)，可利用本申請上述實(shí)施例來判斷出使用者位置落于哪一個涵義公開區(qū)域。所以，當(dāng)使用者在分享其所在位置信息時，其分享信息可以還包括涵義公開區(qū)域標(biāo)簽。更甚者，使用者可根據(jù)親近程度設(shè)定信息分享等級/程度。較親近朋友可以看到比較多的分享信息(比如，可以看到使用者打卡于“〇〇市〇〇商圈”)；對于較不親近的朋友則只能看到較少的分享信息(比如，只能看到使用者打卡于“〇〇市”)。綜上所述，雖然本申請已以實(shí)施例公開如上，然其并非用以限定本申請。本申請所屬領(lǐng)域技術(shù)人員，在不脫離本申請的精神和范圍內(nèi)，當(dāng)可作各種的更動與潤飾。因此，本申請的保護(hù)范圍當(dāng) 視所附權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種位置呈現(xiàn)方法，執(zhí)行于地理位置呈現(xiàn)系統(tǒng)以辨認(rèn)涵義公開區(qū)域，該方法包括: 針對包括個別地理名稱信息的多筆使用者產(chǎn)生內(nèi)容，進(jìn)行密度分群，以產(chǎn)生多個候選區(qū)域； 針對這些候選區(qū)域，個別進(jìn)行命名操作，以提取并確認(rèn)這些候選區(qū)域的共同區(qū)域名稱，以當(dāng)成該涵義公開區(qū)域的名稱；以及 對于這些候選區(qū)域，根據(jù)空間密度分析來檢測區(qū)域范圍，以當(dāng)成該涵義公開區(qū)域的位置范圍。
2.如權(quán)利要求1所述的位置呈現(xiàn)方法，其中，該命名操作步驟包括: 對該候選區(qū)域試著取出可能命名。
3.如權(quán)利要求2所述的位置呈現(xiàn)方法，其中，該命名操作步驟包括: 判斷是否可以對該候選區(qū)域取出該可能命名； 如果無法取出任一可能命名的話，則調(diào)整提取準(zhǔn)則； 如果無法調(diào)整該提取準(zhǔn)則，則判斷該命名操作步驟失敗并丟棄該候選區(qū)域。
4.如權(quán)利要求3所述的位置呈現(xiàn)方法，其中，該命名操作步驟包括: 驗(yàn)證該可能命名是否通過。
5.如權(quán)利要求4所述的位置呈現(xiàn)方法，其中，該命名操作步驟包括: 若該候選區(qū)域內(nèi)的這些使用者產(chǎn)生內(nèi)容集中分布，則判斷該可能命名通過驗(yàn)證； 若該候選區(qū)域內(nèi)的這些使用者產(chǎn)生內(nèi)容分散分布，則判斷該可能命名不通過驗(yàn)證； 如果該可能命名不通過驗(yàn)證的話，則調(diào)整該提取準(zhǔn)則；以及 如果無法調(diào)整該提取準(zhǔn)則，則判斷該命名操作步驟失敗并丟棄該候選區(qū)域。
6.如權(quán)利要求3所述的位置呈現(xiàn)方法，其中，該命名操作步驟包括: 于調(diào)整該提取準(zhǔn)則時，逐漸放松該提取準(zhǔn)則，直到該提取準(zhǔn)則為最松為止。
7.如權(quán)利要求6所述的位置呈現(xiàn)方法，其中，該區(qū)域范圍檢測步驟包括: 對于通過該命名操作步驟且具有相同命名的這些候選區(qū)域，將具有最高名稱密度的這些候選區(qū)域之一作為該涵義公開區(qū)域的核心區(qū)域， 其中，該名稱密度代表，具有該命名的這些使用者產(chǎn)生內(nèi)容占所有使用者產(chǎn)生內(nèi)容的數(shù)量百分比。
8.如權(quán)利要求7所述的位置呈現(xiàn)方法，其中，該區(qū)域范圍檢測步驟包括: 對于通過該命名操作步驟且具有相同命名的這些候選區(qū)域，找出這些候選區(qū)域所共同形成的最外圍范圍，以作為該涵義公開區(qū)域的外圍區(qū)域。
9.如權(quán)利要求8所述的位置呈現(xiàn)方法，其中，該區(qū)域范圍檢測步驟包括: 將該核心區(qū)域與該外圍區(qū)域整合于地圖信息，以找出該涵義公開區(qū)域的該位置范圍。
10.如權(quán)利要求1所述的位置呈現(xiàn)方法，其中，該區(qū)域范圍檢測步驟包括: 找出這些候選區(qū)域間的關(guān)系，以對于這些彼此有關(guān)系的這些候選區(qū)域一起進(jìn)行該命名操作步驟。
11.如權(quán)利要求10所述的位置呈現(xiàn)方法，其中，如果是對彼此有關(guān)系的這些候選區(qū)域一起進(jìn)行該命名操作步驟的話，該命名操作步驟包括: 判斷是否可以取出各這些候選區(qū)域的個別可能命名；以及 判斷所取出的這些個別可能命名是否一樣。
12.如權(quán)利要求11所述的位置呈現(xiàn)方法，其中，對于利用這些候選區(qū)域間的關(guān)系，對這些候選區(qū)域取出共同名稱，而這些候選區(qū)域所共同形成的最外圈范圍即為該涵義公開區(qū)域的該位置范圍。
13.如權(quán)利要求1所述的位置呈現(xiàn)方法，其中，如果新使用者產(chǎn)生內(nèi)容落于該涵義公開區(qū)域的話，則對該涵義公開區(qū)域重做該區(qū)域范圍檢測步驟。
14.如權(quán)利要求1所述的位置呈現(xiàn)方法，其中，如果新使用者產(chǎn)生內(nèi)容落于尚未命名的這些候選區(qū)域的話，則對尚未命名的這些候選區(qū)域重做該命名操作步驟與該區(qū)域范圍檢測步驟。
15.如權(quán)利要求1所述的位置呈現(xiàn)方法，其中，如果新使用者產(chǎn)生內(nèi)容不落于任一這些候選區(qū)域的話， 對于包括該新使用者產(chǎn)生內(nèi)容的區(qū)域進(jìn)行密度分群以產(chǎn)生至少一新候選區(qū)域； 對于該至少一新候選區(qū)域進(jìn)行該命名操作步驟；以及 對于與該至少新候選區(qū)域有相同命名的這些候選區(qū)域重做該區(qū)域范圍檢測步驟。
16.一種位置呈現(xiàn)系統(tǒng)，辨認(rèn)涵義公開區(qū)域，該位置呈現(xiàn)系統(tǒng)包括: 密度分群模塊，針對包括個別地理名稱信息的多筆使用者產(chǎn)生內(nèi)容，進(jìn)行密度分群，以產(chǎn)生多個候選區(qū)域； 命名操作模塊，針對這些候選區(qū)域，個別進(jìn)行命名操作，以提取并確認(rèn)這些候選區(qū)域的共同區(qū)域名稱，以當(dāng)成該涵義公開區(qū)域的名稱；以及 區(qū)域范圍檢測模塊，對于這些候選區(qū)域，根據(jù)空間密度分析來檢測區(qū)域范圍，以當(dāng)成該涵義公開區(qū)域的位置范圍。`
17.如權(quán)利要求16所述的位置呈現(xiàn)系統(tǒng)，其中: 該命名操作模塊對該候選區(qū)域試著取出可能命名； 該命名操作模塊判斷是否可以對該候選區(qū)域取出該可能命名； 如果無法取出任一可能命名的話，該命名操作模塊調(diào)整提取準(zhǔn)則； 如果無法調(diào)整該提取準(zhǔn)則，該命名操作模塊判斷該命名操作失敗并丟棄該候選區(qū)域； 該命名操作模塊驗(yàn)證該可能命名是否通過； 若該候選區(qū)域內(nèi)的這些使用者產(chǎn)生內(nèi)容集中分布，則該命名操作模塊判斷該可能命名通過驗(yàn)證； 若該候選區(qū)域內(nèi)的這些使用者產(chǎn)生內(nèi)容分散分布，則該命名操作模塊判斷該可能命名不通過驗(yàn)證； 如果該可能命名不通過驗(yàn)證的話，則該命名操作模塊調(diào)整該提取準(zhǔn)則；以及 如果無法調(diào)整該提取準(zhǔn)則，則該命名操作模塊判斷該命名操作失敗并丟棄該候選區(qū)域； 其中，在調(diào)整該提取準(zhǔn)則時，逐漸放松該提取準(zhǔn)則，直到該提取準(zhǔn)則為最松為止。
18.如權(quán)利要求17所述的位置呈現(xiàn)系統(tǒng)，其中， 對于通過該命名操作步驟且具有相同命名的這些候選區(qū)域，該區(qū)域范圍檢測模塊將具有最高名稱密度的這些候選區(qū)域之一作為該涵義公開區(qū)域的核心區(qū)域，其中，該名稱密度代表，具有該命名的這些使用者產(chǎn)生內(nèi)容占所有使用者產(chǎn)生內(nèi)容的數(shù)量百分比； 對于通過該命名操作步驟且具有相同命名的這些候選區(qū)域，該區(qū)域范圍檢測模塊找出這些候選區(qū)域所共同形成的最外圍范圍，以作為該涵義公開區(qū)域的外圍區(qū)域；以及 該區(qū)域范圍檢測模塊將該核心區(qū)域與該外圍區(qū)域整合于地圖信息，以找出該涵義公開區(qū)域的該位置范圍。
19.如權(quán)利要求18所述的位置呈現(xiàn)系統(tǒng)，其中: 該區(qū)域范圍檢測模塊找出這些候選區(qū)域間的關(guān)系，以對于這些彼此有關(guān)系的這些候選區(qū)域一起進(jìn)行該命名操作；以及 如果是對彼此有關(guān)系的這些候選區(qū)域一起進(jìn)行該命名操作的話，該命名操作模塊判斷是否可以取出各這些候選區(qū)域的個別可能命名，并判斷所取出的這些個別可能命名是否一樣。
20.如權(quán)利要求19所述的位置呈現(xiàn)系統(tǒng)，其中，對于利用這些候選區(qū)域間的關(guān)系，對這些候選區(qū)域取出共同名稱，而這些候選區(qū)域所共同形成的最外圈范圍即為該涵義公開區(qū)域的位置范圍。
21.如權(quán)利要求16所述的位置呈現(xiàn)系統(tǒng)，其中， 如果新使用者產(chǎn)生內(nèi)容落于該涵義公開區(qū)域的話，則對該涵義公開區(qū)域重做該區(qū)域范圍檢測； 如果該新使用者產(chǎn)生內(nèi)容落于尚未命名的這些候選區(qū)域的話，則對尚未命名的這些候選區(qū)域重做該命名操作與該區(qū)域范圍檢測；以及 如果該新使用者產(chǎn)生內(nèi)容不落于任一這些候選區(qū)域的話，對于包括該新使用者產(chǎn)生內(nèi)容的區(qū)域進(jìn)行密度分群以產(chǎn)生至少一新候選區(qū)域，對于該至少一新候選區(qū)域進(jìn)行該命名操作，對于與該至少新候選區(qū) 域有相同命名的這些候選區(qū)域重做該區(qū)域范圍檢測。
22.—種內(nèi)存程序的計(jì)算機(jī)可讀記錄介質(zhì)，當(dāng)計(jì)算機(jī)載入該程序并執(zhí)行后，可完成如權(quán)利要求1-15的任一項(xiàng)所述的方法。
23.一種內(nèi)存位置呈現(xiàn)程序的計(jì)算機(jī)程序產(chǎn)品，當(dāng)計(jì)算機(jī)載入該計(jì)算機(jī)程序并執(zhí)行后，可完成如權(quán)利要求1-15的任一項(xiàng)所述的方法。
全文摘要
地理位置呈現(xiàn)系統(tǒng)、方法、記錄介質(zhì)與計(jì)算機(jī)程序產(chǎn)品。該位置呈現(xiàn)方法，執(zhí)行于地理位置呈現(xiàn)系統(tǒng)以辨認(rèn)至少一涵義公開區(qū)域。該方法包括針對包括個別地理名稱信息的多筆使用者產(chǎn)生內(nèi)容，進(jìn)行密度分群，以產(chǎn)生多個候選區(qū)域；針對這些候選區(qū)域，進(jìn)行命名操作，以提取并確認(rèn)這些候選區(qū)域的共同區(qū)域名稱，以當(dāng)成該涵義公開區(qū)域的名稱；以及對于這些候選區(qū)域，根據(jù)空間密度分析來檢測區(qū)域范圍，以當(dāng)成該涵義公開區(qū)域的位置范圍。
文檔編號G06F17/30GK103164498SQ20121003746
公開日2013年6月19日 申請日期2012年2月17日 優(yōu)先權(quán)日2011年12月15日
發(fā)明者崔文, 吳泰廷, 吳欣怡, 蕭宇翔 申請人:財團(tuán)法人工業(yè)技術(shù)研究院