通過(guò)挖掘標(biāo)記有地理標(biāo)簽的數(shù)據(jù)來(lái)發(fā)現(xiàn)視域和有利視點(diǎn)的制作方法
【專(zhuān)利摘要】獲得并利用經(jīng)地理標(biāo)記的數(shù)據(jù)的集合來(lái)發(fā)現(xiàn)針對(duì)諸如物理實(shí)體之類(lèi)的興趣實(shí)體和諸如地標(biāo)、日落、天際線等之類(lèi)的概念實(shí)體的視域的最佳有利視點(diǎn)的架構(gòu)。所公開(kāi)的架構(gòu)公開(kāi)了利用至少標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù)來(lái)發(fā)現(xiàn)具體實(shí)體和/或抽象概念的組合之間的關(guān)系,以及用于將這些關(guān)系展現(xiàn)給用戶的技術(shù)。該數(shù)據(jù)可以是眾包的標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù),其可以從社交內(nèi)容中挖掘并且可以從某個(gè)位置/區(qū)域觀看或體驗(yàn)。
【專(zhuān)利說(shuō)明】
通過(guò)挖掘標(biāo)記有地理標(biāo)簽的數(shù)據(jù)來(lái)發(fā)現(xiàn)視域和有利視點(diǎn)
【背景技術(shù)】
[0001]大部分大城市都具有在游覽該城市的游客的“待辦”列表上的標(biāo)志性地標(biāo)。這些地標(biāo)的列表和相關(guān)聯(lián)的位置可以在線或者在紙質(zhì)印刷品上容易地獲得。然而,不可獲得的是縱覽這些地標(biāo)的有利視點(diǎn)(其中,用戶可以拍攝地標(biāo)的好照片),或者概括而言,不可獲得的是該地標(biāo)與其它位置/區(qū)域之間的關(guān)系以及這樣的關(guān)系為有效的條件。
[0002]這種夢(mèng)寐以求的信息通常受限于本地社區(qū)的了解而不能容易地通過(guò)對(duì)于不熟悉該城市的人們可用的傳統(tǒng)源來(lái)發(fā)現(xiàn)。此外,這是人們?cè)谟斡[之前不知道他們會(huì)想要或需要、然而在游覽之前會(huì)值得了解的那類(lèi)信息。
【發(fā)明內(nèi)容】
[0003]下文呈現(xiàn)了簡(jiǎn)化的概要,以便提供對(duì)在本文中所描述的一些新穎的實(shí)施例的基本理解。該概要不是擴(kuò)展性的概述,并且其不旨在標(biāo)識(shí)關(guān)鍵/重要元素或描繪其范圍。其唯一目的是以簡(jiǎn)化的形式呈現(xiàn)一些概念,以作為之后所呈現(xiàn)的更加詳細(xì)的說(shuō)明的前序。
[0004]所公開(kāi)的架構(gòu)獲得并利用集合(例如,眾包)的經(jīng)地理標(biāo)記的數(shù)據(jù)(標(biāo)記有地理位置信息的文件,或者“標(biāo)記有地理標(biāo)簽的”文件,例如圖像)來(lái)發(fā)現(xiàn)針對(duì)興趣實(shí)體(例如,物理實(shí)體和概念性實(shí)體)的視域的最佳有利視點(diǎn)。物理實(shí)體可以是地標(biāo)和其它興趣點(diǎn),并且抽象概念可以是日落、海濱、天際線、街頭藝術(shù)、暴風(fēng)雨、流星雨等,其非必須具有相關(guān)聯(lián)的物理位置。
[0005]所公開(kāi)的架構(gòu)公開(kāi)了利用至少標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù)來(lái)發(fā)現(xiàn)具體實(shí)體和/或抽象概念的組合之間的關(guān)系,以及用于將這些關(guān)系展現(xiàn)給用戶的技術(shù)。更加具體而言,這包括利用眾包的標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù)來(lái)發(fā)現(xiàn)針對(duì)現(xiàn)有實(shí)體和抽象概念(例如,日落、“浪漫的”風(fēng)景等)兩者的視域的有利視點(diǎn),所述有利視點(diǎn)是從社交內(nèi)容中挖掘的,并且可以從某個(gè)位置/區(qū)域來(lái)觀看或體驗(yàn)。
[0006]該架構(gòu)還檢測(cè)這些關(guān)系為有效(active)的(將正面地、負(fù)面地影響用戶體驗(yàn)、或完全不影響)的條件。該有利視點(diǎn)關(guān)系同時(shí)還可以是根據(jù)諸如一天的某個(gè)時(shí)間、一周的某天、一年的某個(gè)季節(jié)(例如,夏天相對(duì)于冬天)、天氣條件、交通條件、施工情況等之類(lèi)的外部因素的。例如,當(dāng)有霧或者有利視點(diǎn)離視域相當(dāng)遠(yuǎn)而抑制了好的視野時(shí),給定的有利視點(diǎn)可能不再是可行的。類(lèi)似地,某些場(chǎng)所可能在晚上不夠亮或者完全不亮。因此,兩個(gè)位置之間的有利視點(diǎn)關(guān)系可能僅基于某些條件(例如,僅針對(duì)一天中特定的小時(shí)等)而保持。
[0007]該架構(gòu)還可以利用基于提及該有利視點(diǎn)的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的數(shù)量、以及生成該數(shù)據(jù)的用戶的可信度(例如,專(zhuān)業(yè)攝影師的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)比非專(zhuān)業(yè)人士的具有更高的可信度)的熱門(mén)度分?jǐn)?shù)來(lái)增強(qiáng)有利視點(diǎn)信息(或概括而言,任何關(guān)系)。
[0008]該架構(gòu)還可以利用從標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的文本中所得出的情感分?jǐn)?shù)來(lái)增強(qiáng)關(guān)系(例如,與“太空針?biāo)暮镁吧毕啾?,收到諸如“太空針?biāo)捏@人景色”之類(lèi)的評(píng)論的有利視點(diǎn)的分?jǐn)?shù)更高)。
[0009]該架構(gòu)還可以構(gòu)建混合實(shí)體(物理概念和抽象概念)圖,并將該結(jié)構(gòu)向用戶形象化,以使得用戶可以瀏覽結(jié)構(gòu)來(lái)發(fā)現(xiàn)新的實(shí)體(例如,要游覽的地點(diǎn)、以及抽象概念)。
[0010]該架構(gòu)通過(guò)向用戶推送推薦來(lái)促進(jìn)對(duì)要觀看/游覽/觀看的實(shí)體的偶然發(fā)現(xiàn)。該推薦可以基于所挖掘的關(guān)系和針對(duì)這些關(guān)系的聲譽(yù)挖掘的條件(honor mined condit1ns)。例如,當(dāng)用戶在去往特定的目的地的渡輪上時(shí),該架構(gòu)可以向用戶推薦在特定的位置處何時(shí)向左一百二十度角去看令人驚嘆的山的景色。條件可以是只有在天空晴朗(基于天氣的條件)并且在用戶是游客/參觀者(用戶興趣分組的條件)時(shí)才做出推薦。
[0011]當(dāng)探索/搜索特定的實(shí)體時(shí),該架構(gòu)還向用戶生成有關(guān)的實(shí)體(例如,概念)的推薦。例如,當(dāng)用戶正在使用搜索引擎搜索特定的旅行(例如,游輪),并且當(dāng)用戶仍然在家時(shí),可以生成并呈現(xiàn)關(guān)于與該旅行相關(guān)的其它實(shí)體(例如,看到山和海灘的很好的風(fēng)景的可能性)的推薦。
[0012]為了實(shí)現(xiàn)前述目標(biāo)和相關(guān)目標(biāo),本文中結(jié)合以下說(shuō)明和附圖描述了某些說(shuō)明性方面。這些方面指示其中可以實(shí)施在本文中所公開(kāi)的原理的各種方式,并且其所有方面及其等價(jià)物旨在在所要求保護(hù)的主題的范圍內(nèi)。當(dāng)結(jié)合附圖考慮時(shí),根據(jù)以下具體實(shí)現(xiàn),其它優(yōu)點(diǎn)和新穎特征將從以下的詳細(xì)的說(shuō)明中變得顯而易見(jiàn)。
【附圖說(shuō)明】
[0013]圖1示出了根據(jù)所公開(kāi)的架構(gòu)的發(fā)現(xiàn)視域和有利視點(diǎn)的系統(tǒng)。
[0014]圖2示出了根據(jù)所公開(kāi)的架構(gòu)的發(fā)現(xiàn)視域和有利視點(diǎn)的可替代的系統(tǒng)。
[0015]圖3示出了用于生成視域聚類(lèi)的流程圖。
[0016]圖4示出了用于使用標(biāo)記有地理標(biāo)簽的照片數(shù)據(jù)來(lái)挖掘針對(duì)諸如太空針?biāo)?lèi)的地標(biāo)實(shí)體的視域和有利視點(diǎn)的地圖。
[0017]圖5示出了用于基于標(biāo)記有地理標(biāo)簽的“鳥(niǎo)類(lèi)”的數(shù)據(jù)來(lái)挖掘針對(duì)概念性實(shí)體的視域和有利視點(diǎn)的地圖。
[0018]圖6示出了可以基于所生成的詞頻直方圖來(lái)構(gòu)造的圖。
[0019]圖7示出了根據(jù)所公開(kāi)的架構(gòu)的方法。
[0020]圖8示出了根據(jù)所公開(kāi)的架構(gòu)的可替代的方法。
[0021]圖9示出了根據(jù)所公開(kāi)的架構(gòu)的、通過(guò)挖掘標(biāo)記有地理標(biāo)簽的數(shù)據(jù)來(lái)執(zhí)行對(duì)視域和有利視點(diǎn)的發(fā)現(xiàn)的計(jì)算系統(tǒng)的框圖。
[0022]具體實(shí)現(xiàn)
[0023 ]對(duì)觀看物體和興趣點(diǎn)(被稱為視域(V i ewshed))的最佳視野(例如,從攝影的角度)或有利視點(diǎn)(vantage point)的了解是期望的(尤其是對(duì)于不經(jīng)常游覽該地點(diǎn)的用戶)。當(dāng)在正確的時(shí)機(jī)被呈現(xiàn)時(shí),這樣的信息具有高的用戶愉悅因素,并且其可以在打算通過(guò)建議在該城市中要做的事情和要游覽的地點(diǎn)來(lái)取悅用戶的任何新的地理場(chǎng)景中使用。
[0024]例如,太空針?biāo)俏餮艌D的標(biāo)志性地標(biāo)。然而,站在太空針?biāo)赃厡⒉荒墚a(chǎn)生通常與該地標(biāo)相關(guān)聯(lián)的標(biāo)志性圖像。揭示本地人在西雅圖拍攝太空針?biāo)恼掌奈恢每梢詷O大地提高想要捕獲珍貴的畫(huà)面和記憶的新來(lái)者的體驗(yàn)。另一個(gè)示例是發(fā)現(xiàn)針對(duì)用戶會(huì)感興趣的更抽象概念的有利視點(diǎn),例如,看日落、賞鳥(niǎo)、街頭藝術(shù)等的好地點(diǎn)。同時(shí),保持一組實(shí)體/概念之間的關(guān)系的條件需要被挖掘并且變得對(duì)用戶可用。例如,關(guān)系“地點(diǎn)A是地點(diǎn)B的很好的有利視點(diǎn)”可以只在一天中特定的時(shí)間期間(例如,只在白天期間)有效,或者只在特定的天氣條件(例如,需要晴朗的天空才能看到Rainer山)中有效。
[0025]所公開(kāi)的架構(gòu)獲得并利用眾包的經(jīng)地理標(biāo)記的數(shù)據(jù)(標(biāo)記有地理位置信息的文件,或者“標(biāo)記有地理標(biāo)簽的”文件,例如圖像)來(lái)發(fā)現(xiàn)針對(duì)物理試題和概念實(shí)體的視域的最佳有利視點(diǎn),其中物理實(shí)體可以是地標(biāo)和其它興趣點(diǎn),并且抽象概念可以是諸如日落、海濱、天際線、街頭藝術(shù)、暴風(fēng)雨、流星雨等,其非必須具有相關(guān)聯(lián)的物理位置。
[0026]通過(guò)應(yīng)用詞語(yǔ)相似性測(cè)量、概念層級(jí)/分類(lèi)、以及用戶語(yǔ)言環(huán)境數(shù)據(jù),可以檢測(cè)到別名(和拼寫(xiě)錯(cuò)誤),可以對(duì)描述進(jìn)行組合或概括并且對(duì)標(biāo)簽和名稱進(jìn)行本地化,從而使得能夠用相關(guān)的視域(熱門(mén)的日落觀景點(diǎn)、海濱觀景點(diǎn)等)來(lái)響應(yīng)用戶動(dòng)作(例如,對(duì)“浪漫的餐廳”的搜索)。
[0027]所公開(kāi)的架構(gòu)公開(kāi)了利用至少眾包的標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù)來(lái)發(fā)現(xiàn)具體實(shí)體和/或抽象概念的組合之間的關(guān)系,以及用于向用戶展現(xiàn)這樣的關(guān)系的方法。更加具體而言,這包括利用眾包的標(biāo)記有地理標(biāo)簽的圖像數(shù)據(jù)來(lái)發(fā)現(xiàn)針對(duì)視域(針對(duì)現(xiàn)有的實(shí)體以及從社交內(nèi)容中挖掘到的并且可以從某個(gè)位置/區(qū)域觀看或體驗(yàn)到的抽象概念(例如,日落、“浪漫的”風(fēng)景、等)兩者)的有利視點(diǎn)。例如,西雅圖的Alki海灘是針對(duì)太空針?biāo)挠欣朁c(diǎn),并且Alki海灘是針對(duì)“浪漫”和“清新的海風(fēng)”概念的體驗(yàn)點(diǎn)。
[0028]換句話說(shuō),所公開(kāi)的架構(gòu)采用對(duì)用戶定義的標(biāo)記有地理標(biāo)簽的圖像內(nèi)容的空間和/或時(shí)空聚類(lèi)、對(duì)區(qū)別的實(shí)體的識(shí)別、以及對(duì)共同且有關(guān)的實(shí)體的關(guān)聯(lián)并將共同且有關(guān)的實(shí)體展現(xiàn)給用戶、基于人們已經(jīng)說(shuō)了的內(nèi)容對(duì)興趣實(shí)體的表征、使用概念-圖來(lái)對(duì)標(biāo)記有地理標(biāo)簽的圖像內(nèi)容進(jìn)行分類(lèi)(包括時(shí)間分類(lèi)和多對(duì)多關(guān)系),以及對(duì)要觀看或者要游覽的事物的偶然發(fā)現(xiàn)。還可以并入用戶簡(jiǎn)檔信息和/或推論(例如,游客vs.本地居民)。
[0029]對(duì)用戶定義的標(biāo)簽的空間和/或時(shí)空聚類(lèi)可以包括具體的實(shí)體(例如,“時(shí)空針?biāo)?但也可以包括更多擴(kuò)散(diffuse)/抽象概念(“日落”、“藝術(shù)”等)。可以利用多對(duì)多關(guān)系(例如,“日落”是“浪漫的”并且是“自然美”)將它們組織在概念-圖(例如,“浪漫”、“秋天”、“離奇的”等)中。該架構(gòu)在地圖探索體驗(yàn)方面輔助用戶,例如幫助用戶發(fā)現(xiàn)區(qū)域的本地特征或者對(duì)要觀看或游覽的事物的偶然發(fā)現(xiàn)。
[0030]該架構(gòu)還檢測(cè)這些關(guān)系為有效的條件(將正面地、負(fù)面地影響用戶體驗(yàn)、或完全不影響)。有利視點(diǎn)關(guān)系同時(shí)也可以是根據(jù)諸如一天中的某個(gè)時(shí)間、一周中的某天、一年中的某個(gè)季節(jié)(例如,夏天相對(duì)于冬天)、天氣條件等之類(lèi)的外部因素的。例如,當(dāng)有霧或者有利視點(diǎn)離太空針?biāo)喈?dāng)遠(yuǎn)而抑制了好的視野時(shí),Alki海灘不再是針對(duì)太空針?biāo)挠欣朁c(diǎn)。類(lèi)似地,某些場(chǎng)所可能在晚上不夠亮或者完全不亮。因此,兩個(gè)位置之間的有利視點(diǎn)關(guān)系可能僅基于某些條件(例如,僅針對(duì)一天中特定的小時(shí)等)而保持。該架構(gòu)還可以單獨(dú)利用或結(jié)合標(biāo)記有地理標(biāo)簽的數(shù)據(jù)來(lái)利用標(biāo)記有時(shí)間標(biāo)簽的數(shù)據(jù)。
[0031]該架構(gòu)還可以利用基于提及該有利視點(diǎn)的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的數(shù)量以及生成該數(shù)據(jù)的用戶的可信度(例如,專(zhuān)業(yè)攝影師的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)比非專(zhuān)業(yè)人士的具有更高的可信度)的熱門(mén)度分?jǐn)?shù)來(lái)增強(qiáng)有利視點(diǎn)信息(或通常的任何關(guān)系)??尚哦冗€可以基于“作者”(內(nèi)容(例如,照片)的創(chuàng)建者)是否在用戶的社交網(wǎng)絡(luò)中(例如,“是好友”、“點(diǎn)過(guò)贊的”、或由一個(gè)用戶對(duì)另一個(gè)用戶所應(yīng)用的其它公知的社交網(wǎng)絡(luò)標(biāo)簽)。額外地,評(píng)分/呈現(xiàn)可以基于用戶的朋友是否拍攝了該照片或者是否已經(jīng)去過(guò)照片中所描繪的那個(gè)地點(diǎn)。
[0032]該架構(gòu)還可以利用從標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的文本中所得出的情感分?jǐn)?shù)來(lái)增強(qiáng)關(guān)系(例如,與“太空針?biāo)暮镁吧毕啾?,收到諸如“太空針?biāo)捏@人景色”之類(lèi)的評(píng)論的有利視點(diǎn)的分?jǐn)?shù)更高)。情感分?jǐn)?shù)的其它示例包括但不限于除了僅僅“好”和“驚人”以外的浪漫、陰郁、和更復(fù)雜的屬性。額外地,在平臺(tái)支持這些屬性的情況下,其它分?jǐn)?shù)可以涉及喜歡/不喜歡和星級(jí)評(píng)定。
[0033]該架構(gòu)還可以構(gòu)造混合實(shí)體和抽象概念-圖,并將該結(jié)構(gòu)向用戶形象化,以使得用戶可以瀏覽結(jié)構(gòu)來(lái)發(fā)現(xiàn)新的實(shí)體(例如,要游覽的地點(diǎn)、以及抽象概念)。
[0034]該架構(gòu)通過(guò)向用戶推送推薦來(lái)促進(jìn)對(duì)要觀看/游覽/觀看的實(shí)體的偶然發(fā)現(xiàn)。該推薦可以基于所挖掘的關(guān)系和針對(duì)這樣的關(guān)系的聲譽(yù)挖掘的條件。例如,當(dāng)用戶在去往特定的目的地的渡輪上時(shí),該架構(gòu)可以向用戶推薦在何時(shí)在特定位置(例如,與Rainer山具有有利視點(diǎn)關(guān)系)向左一百二十度角去看令人驚嘆的Rainer山的景色。條件可以是只有在天空晴朗(基于天氣的條件)并且在用戶是游客/參觀者(用戶興趣組的條件)時(shí)才做出推薦。
[0035]當(dāng)探索/搜索特定實(shí)體時(shí),架構(gòu)還向用戶生成有關(guān)實(shí)體(例如,概念)的推薦。例如,當(dāng)用戶在使用搜索引擎搜索特定的旅行(例如,到Tillicum村莊的游輪),并且當(dāng)用戶仍然在家時(shí),可以生成并呈現(xiàn)關(guān)于與該旅行相關(guān)的其它實(shí)體(例如,看到Rainer山和Alki海灘的很好的風(fēng)景的可能性)的推薦。
[0036]該架構(gòu)應(yīng)用機(jī)器學(xué)習(xí)技術(shù)(例如,聚類(lèi))來(lái)識(shí)別與基于位置的實(shí)體相關(guān)聯(lián)的、或者可以從基于位置的實(shí)體中觀看到的基于抽象概念的實(shí)體相關(guān)聯(lián)的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)(例如,圖像)并且對(duì)該數(shù)據(jù)進(jìn)行降噪。
[0037]通常,在不指定地標(biāo)和概念(例如,從搜索日志中組織(curate)、挖掘到的、根據(jù)無(wú)監(jiān)督學(xué)習(xí)所得出的等)的白名單(接受或批準(zhǔn)的詞)的來(lái)源的情況下描述了步驟,而不失去一般性??梢酝ㄟ^(guò)多個(gè)別名(在聚類(lèi)之前進(jìn)行組合或“聯(lián)合”)或者在(聚類(lèi)后加入的)概念層級(jí)中知道給定的實(shí)體(例如,地標(biāo)或概念)。由于對(duì)世界范圍的圖像的處理預(yù)期使用分布式并行,因此推薦將跨網(wǎng)格接縫(地圖網(wǎng)格線)的(點(diǎn)的)聚類(lèi)進(jìn)行拼接。從而,采用映射和歸約函數(shù)(例如,MapReduce)的編程模型找到了適用性,其中啟用了對(duì)映射和歸約函數(shù)的分布式和平行處理(例如,可以采用對(duì)計(jì)算系統(tǒng)的本地化的計(jì)算機(jī)節(jié)點(diǎn)和/或地理上分布的網(wǎng)格的聚類(lèi))。
[0038]可以通過(guò)檢查與給定的眾包條目(例如,標(biāo)簽、評(píng)論、諸如“推文”之類(lèi)的消息等)相關(guān)聯(lián)的文本數(shù)據(jù)、使用反向地理編碼器API(應(yīng)用可編程接口)、或者它們的組合來(lái)對(duì)所得到的數(shù)據(jù)點(diǎn)的聚類(lèi)進(jìn)行反向地理編碼(將由瑋度/經(jīng)度坐標(biāo)所限定的點(diǎn)位置轉(zhuǎn)化為可讀的地址或地點(diǎn)名稱)。一旦已經(jīng)對(duì)聚類(lèi)進(jìn)行了反向地理編碼,所得到的位置就被分配為興趣實(shí)體(例如,原始概念或地標(biāo))的有利視點(diǎn)。當(dāng)基于現(xiàn)有位置(例如,地標(biāo))來(lái)提取聚類(lèi)時(shí),聚類(lèi)中的一個(gè)聚類(lèi)將很可能是實(shí)際的地標(biāo)本身??梢詫⑺_(kāi)的架構(gòu)應(yīng)用至包括地理坐標(biāo)和諸如圖像之類(lèi)的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的任何眾包數(shù)據(jù)。
[0039]作為反向地理編碼的替代,可以通過(guò)更一般化的描述(例如只是特定道路的拐彎并且并未在用于反向地理編碼的實(shí)體集合中表示的日落的有利視點(diǎn))來(lái)標(biāo)識(shí)位置。該位置的瑋/經(jīng)(瑋度和經(jīng)度坐標(biāo))被認(rèn)為是好的攝影有利視點(diǎn)。
[0040]在可替代的實(shí)現(xiàn)中,該架構(gòu)可以操作以簡(jiǎn)單地要求用戶共享他們的最好視域,而不分析和檢測(cè)標(biāo)記有地理標(biāo)簽的數(shù)據(jù)。
[0041]現(xiàn)在參考附圖,其中在附圖通篇中,類(lèi)似的附圖標(biāo)記用于指代類(lèi)似的元素。在以下描述中,出于解釋的目的而闡述了許多具體細(xì)節(jié),以便提供對(duì)本發(fā)明的透徹理解。然而,顯然可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐這些新穎的實(shí)施例。在其它實(shí)例中,以框圖形式示出了公知的結(jié)構(gòu)和設(shè)備,以便有助于對(duì)它們的描述。本發(fā)明是要覆蓋落入所要求保護(hù)的主題的精神和范圍內(nèi)的所有修改、等同物、和替代物。
[0042]圖1示出了根據(jù)所公開(kāi)的架構(gòu)的發(fā)現(xiàn)視域和有利視點(diǎn)的系統(tǒng)100。系統(tǒng)100可以包括分析組件102,其被配置為分析與興趣實(shí)體106相關(guān)聯(lián)的經(jīng)地理標(biāo)記的數(shù)據(jù)104,并且發(fā)現(xiàn)基于位置的實(shí)體110與興趣實(shí)體106之間的關(guān)系108。經(jīng)地理標(biāo)記的數(shù)據(jù)可以是眾包的圖像數(shù)據(jù),例如,經(jīng)由社交網(wǎng)絡(luò)可訪問(wèn)的照片。興趣實(shí)體106可以是物體(例如,地標(biāo)、建筑物等)或者抽象概念(例如,日落)。系統(tǒng)100還包括觀看生成組件112,其被配置為基于所發(fā)現(xiàn)的關(guān)系108來(lái)生成有利視點(diǎn)信息114,根據(jù)該有利視點(diǎn)信息來(lái)觀看興趣實(shí)體106。
[0043]圖2示出了根據(jù)所公開(kāi)的架構(gòu)的發(fā)現(xiàn)視域和有利視點(diǎn)的可替代的系統(tǒng)200。該系統(tǒng)200可以包括圖1的系統(tǒng)100的組件中的一個(gè)或多個(gè)組件,以及增強(qiáng)組件202、推薦組件204、條件組件206、繪圖組件208。
[0044]增強(qiáng)組件202可以被配置為利用熱門(mén)度數(shù)據(jù)和來(lái)源可信度數(shù)據(jù)來(lái)增強(qiáng)有利視點(diǎn)信息。單獨(dú)地或者與其進(jìn)行組合,增強(qiáng)組件202可以被配置為利用從與標(biāo)記有地理標(biāo)簽的數(shù)據(jù)的關(guān)聯(lián)中所得出的情感數(shù)據(jù)來(lái)增加有利視點(diǎn)信息。
[0045]推薦組件204可以被配置為基于關(guān)系和關(guān)系條件來(lái)推薦新的興趣實(shí)體,以作為探索興趣實(shí)體的一部分。條件組件206可以被配置為檢測(cè)關(guān)系為有效的空間和/或時(shí)間條件,例如,一天中的時(shí)間和在該時(shí)間的位置。繪圖組件208可以被配置為生成興趣實(shí)體以及興趣實(shí)體之間的關(guān)系的圖(例如,直方圖、節(jié)點(diǎn)鏈接等)以發(fā)現(xiàn)新的實(shí)體??梢詮纳缃痪W(wǎng)絡(luò)中獲得經(jīng)地理標(biāo)記的數(shù)據(jù),并且分析組件102可以采用機(jī)器學(xué)習(xí)技術(shù)來(lái)對(duì)該經(jīng)地理標(biāo)記的數(shù)據(jù)進(jìn)行識(shí)別和降噪。
[0046]盡管未示出,但系統(tǒng)100和200還可以包括隱私組件,其啟用了對(duì)用戶信息(例如,經(jīng)地理標(biāo)記的圖像數(shù)據(jù))的經(jīng)授權(quán)的和安全的處理。隱私組件使得用戶能夠選擇加入或選擇退出追蹤信息以及可以在注冊(cè)時(shí)已經(jīng)獲得并且在之后利用的個(gè)人信息。隱私組件還確保對(duì)用戶信息的適當(dāng)?shù)牟杉?、存?chǔ)、和訪問(wèn),同時(shí)允許對(duì)輔助獲得更加豐富的用戶體驗(yàn)的益處并且訪問(wèn)更相關(guān)的信息的內(nèi)容、特征、和/或服務(wù)的選擇和呈現(xiàn)。
[0047]應(yīng)當(dāng)理解的是,在所公開(kāi)的架構(gòu)中,可以重新布置、組合、省略某些組件,并且可以包括額外的組件。額外地,在一些實(shí)施例中,可以在客戶端上呈現(xiàn)這些組件中的全部或一些,而在其它實(shí)施例中,一些組件可以駐留在服務(wù)器上或者由本地或遠(yuǎn)程服務(wù)來(lái)提供。
[0048]圖3示出了用于生成視域聚類(lèi)的流程圖300。首先,在304處接收基于網(wǎng)格的詞頻直方圖(ΤΠΟ302以用于處理。流程去往306,以使用例如成對(duì)的詞處理(例如,Levenshtein距離)來(lái)執(zhí)行針對(duì)語(yǔ)義相似性的詞處理,以確定IFH中的詞是否是常見(jiàn)的拼寫(xiě)錯(cuò)誤詞、縮寫(xiě)詞、猥褻的言語(yǔ)等。在308處,對(duì)從306處的詞處理中所輸出的詞的集合執(zhí)行黑名單比較操作,以移除黑名單詞310(不可接受的或被否定的詞語(yǔ))。作為圖300中的處理的一部分黑名單詞310被更新,并且被反饋以用于對(duì)??Η中的新的詞的集合使用。
[0049]一旦黑名單處理完成,流程就去往312以處理白名單詞314。白名單詞314是具體搜索到的或者期望在TFH中的那些詞,并且提高這些詞中的置信度。在316處,執(zhí)行別名列表處理以找到可能是縮短的版本、俚語(yǔ)的版本等的詞。在318處,對(duì)詞列表的當(dāng)前狀態(tài)執(zhí)行聚類(lèi),以找到數(shù)據(jù)點(diǎn)的一個(gè)或多個(gè)聚類(lèi)。在320處,執(zhí)行聚類(lèi)連接操作以試圖確定來(lái)自先前步驟的聚類(lèi)中的任何一個(gè)是可以被連接的還是不同的集合。
[0050]—旦確定了聚類(lèi),流程就去往322,以檢查一個(gè)或多個(gè)聚類(lèi)是否是實(shí)體位置。如果是,則流程去往324,以將聚類(lèi)標(biāo)識(shí)為實(shí)體聚類(lèi),如果不是,則流程去往326,以將聚類(lèi)標(biāo)識(shí)為視域聚類(lèi)。在任何一種情況下,流程都去往328,以接著通過(guò)各種類(lèi)型的基于網(wǎng)格的機(jī)器來(lái)執(zhí)行跨網(wǎng)格的拼接。在330處,執(zhí)行置信度處理。如果置信度為低(低于閾值),則可以是這樣的情形:可以忽略該聚類(lèi)或者等到已經(jīng)獲得了更多的數(shù)據(jù)點(diǎn)并且置信度在被發(fā)布之前是增加的為止??蛇x地,流程可以接著去往310以包括黑名單上的詞。如果置信度為高(等于和高于閾值),則將聚類(lèi)點(diǎn)發(fā)送至332以用于進(jìn)行反向編碼處理,從而針對(duì)每個(gè)一般聚類(lèi)、或針對(duì)聚類(lèi)中的每個(gè)數(shù)據(jù)點(diǎn)來(lái)標(biāo)識(shí)一個(gè)或多個(gè)地址。在334處,輸出視域聚類(lèi)。
[0051]以下是地圖上的每個(gè)點(diǎn)都表示獨(dú)立的標(biāo)記有地理標(biāo)簽的照片的示例。類(lèi)似地描繪的點(diǎn)(例如,具有相同顏色)落入相同聚類(lèi)Cx,而離群點(diǎn)Oy被標(biāo)識(shí)為在聚類(lèi)外部。
[0052]圖4示出了用于使用標(biāo)記有地理標(biāo)簽的照片數(shù)據(jù)來(lái)針對(duì)諸如太空針?biāo)?lèi)的地標(biāo)實(shí)體而挖掘視域和有利視點(diǎn)的地圖400。地圖400上的每個(gè)點(diǎn)都表示照片數(shù)據(jù)的單個(gè)實(shí)例。該架構(gòu)已經(jīng)標(biāo)識(shí)了從中觀看太空針?biāo)?SN)的七個(gè)有利視點(diǎn):與第零聚類(lèi)CO相關(guān)聯(lián)的第零有利視點(diǎn)、與第一聚類(lèi)Cl相關(guān)聯(lián)的第一有利視點(diǎn)、與第二聚類(lèi)C2相關(guān)聯(lián)的第二有利視點(diǎn)、與第三聚類(lèi)C3相關(guān)聯(lián)的第三有利視點(diǎn)、與第四聚類(lèi)C4相關(guān)聯(lián)的第四有利視點(diǎn)、與第五聚類(lèi)C5相關(guān)聯(lián)的第五有利視點(diǎn)、以及與第六聚類(lèi)C6相關(guān)聯(lián)的第六有利視點(diǎn)。多個(gè)離群點(diǎn)中的兩個(gè)點(diǎn)被指示為01和02。
[0053]更加具體而言,第零有利視點(diǎn)是太空針?biāo)旧?,該第零有利視點(diǎn)是由接近太空塔而拍攝的多個(gè)照片所限定的,與第一聚類(lèi)Cl相關(guān)聯(lián)的第一有利視點(diǎn)可以是公園(例如,Kerry公園),與第二聚類(lèi)C2相關(guān)聯(lián)的第二有利視點(diǎn)可以是另一個(gè)公園(例如,Gas Works公園),與第三聚類(lèi)C3相關(guān)聯(lián)的第三有利視點(diǎn)可以是另一個(gè)公園(例如,Volunteer公園),與第四聚類(lèi)C4相關(guān)聯(lián)的第四有利視點(diǎn)可以來(lái)自西雅圖市中心的建筑物的觀景臺(tái),與第五聚類(lèi)C5相關(guān)聯(lián)的第五有利視點(diǎn)可以來(lái)自海灘(例如,Alki海灘),而與第六聚類(lèi)C6相關(guān)聯(lián)的第六有利視點(diǎn)可以來(lái)自熱門(mén)的市場(chǎng)(例如,Pike ’ s Place市場(chǎng))。
[0054]圖5示出了用于基于標(biāo)記有地理標(biāo)簽的“鳥(niǎo)類(lèi)”數(shù)據(jù)來(lái)挖掘概念實(shí)體的視域和有利視點(diǎn)的地圖500。地圖500上的每個(gè)點(diǎn)都表示照片數(shù)據(jù)的單個(gè)實(shí)例。該架構(gòu)已經(jīng)標(biāo)識(shí)了從中觀看“鳥(niǎo)類(lèi)”的四個(gè)有利視點(diǎn):與第七聚類(lèi)C7相關(guān)聯(lián)的第七有利視點(diǎn)、與第八聚類(lèi)CS相關(guān)聯(lián)的第八有利視點(diǎn)、與第九聚類(lèi)C9相關(guān)聯(lián)的第九有利視點(diǎn)、與第十聚類(lèi)ClO相關(guān)聯(lián)的第十有利視點(diǎn)。多個(gè)離群點(diǎn)中的兩個(gè)點(diǎn)被指示為03和04。聚類(lèi)可以是其中其它用戶已經(jīng)捕獲了該興趣實(shí)體的圖像的“活動(dòng)”聚類(lèi),并且所述“活動(dòng)”聚類(lèi)可以被認(rèn)為是從中獲得期望的照片的有利視點(diǎn)。
[0055]更加具體而言,與第七聚類(lèi)C7相關(guān)聯(lián)的第七有利視點(diǎn)可以是動(dòng)物園(例如,Woodland公園動(dòng)物園),與第八聚類(lèi)C8相關(guān)聯(lián)的第八有利視點(diǎn)可以是公園(例如,Gas Works公園),與第九聚類(lèi)C9相關(guān)聯(lián)的第九有利視點(diǎn)可以是另一個(gè)公園(例如,Washington公園植物園),與第十聚類(lèi)ClO相關(guān)聯(lián)的第十有利視點(diǎn)可以來(lái)自自然生態(tài)區(qū)(例如,Un1n Bay自然生態(tài)區(qū))。
[0056]通過(guò)基于對(duì)詞進(jìn)行聚類(lèi)來(lái)發(fā)展分類(lèi)學(xué),可以向不同興趣分組中的人建議適合的位置。例如,可以將上文中針對(duì)“鳥(niǎo)類(lèi)”標(biāo)簽的有利視點(diǎn)提供給觀鳥(niǎo)愛(ài)好者,或者更加概括而言,被提供給屬于“戶外”興趣分類(lèi)的某人。
[0057]也可以以使得用戶能夠發(fā)現(xiàn)具體實(shí)體、抽象概念、和相關(guān)聯(lián)的關(guān)系中的每個(gè)的圖的形式來(lái)渲染具體實(shí)體、抽象概念、和相關(guān)聯(lián)的關(guān)系。圖的構(gòu)建可以基于經(jīng)挖掘的直方圖。例如,對(duì)丹佛市的Skyline公園的詞頻直方圖的觀察可以揭示詞“跑酷”(整體的訓(xùn)練紀(jì)律)的高熱門(mén)度。該位置是跑酷地點(diǎn)的事實(shí)本身是有用的,并且該圖還可以用于向用戶示出丹佛市的其它跑酷地點(diǎn)。
[0058]圖6示出了可以基于所生成的詞頻直方圖而構(gòu)建的圖600。圖600包括物理位置實(shí)體(興趣實(shí)體)的節(jié)點(diǎn)和關(guān)系、作為節(jié)點(diǎn)的有利視點(diǎn)、針對(duì)節(jié)點(diǎn)的詞、以及節(jié)點(diǎn)和詞中的一個(gè)或多個(gè)之間的鏈接。可以生成圖600中的全部或部分,并將其經(jīng)由設(shè)備顯示器呈現(xiàn)給用戶以用于查看節(jié)點(diǎn)和關(guān)系。盡管針對(duì)雙向關(guān)系被描繪為雙箭頭,并且根據(jù)該雙向關(guān)系,發(fā)現(xiàn)可以來(lái)自任一節(jié)點(diǎn),但應(yīng)當(dāng)理解的是,一些關(guān)系可以是單向的(只可從一個(gè)節(jié)點(diǎn)中發(fā)現(xiàn)而不是從存在關(guān)系的另一個(gè)節(jié)點(diǎn)中發(fā)現(xiàn))。
[0059]繼續(xù)“太空針?biāo)钡氖纠?,圖600可以包括針對(duì)興趣實(shí)體(“太空針?biāo)?,?jiǎn)稱SN)的節(jié)點(diǎn)602,針對(duì)Alki海灘(“AB”)的節(jié)點(diǎn)604、針對(duì)Volunteer公園(“VP”)的節(jié)點(diǎn)606、針對(duì)Pike’sPlace市場(chǎng)(“PPM”)的節(jié)點(diǎn)608、針對(duì)Gas Works( “GWP”)的節(jié)點(diǎn)610、針對(duì)Columbia塔(“Cf,)的節(jié)點(diǎn)612、針對(duì)Kerry公園(“KP”)的節(jié)點(diǎn)614、以及針對(duì)西雅圖中心(“SC”)的節(jié)點(diǎn)616。能夠提供但未示出其它節(jié)點(diǎn)和鏈接(關(guān)系)。
[0060]隨后可以在圖中的每個(gè)新節(jié)點(diǎn)處重復(fù)圖生成程序(使用位置和/或頂部抽象詞)來(lái)揭示新的有關(guān)的位置和詞。在以上示例中,可以在除了太空針?biāo)?圖的第一個(gè)發(fā)起者節(jié)點(diǎn))之外的所有節(jié)點(diǎn)處觸發(fā)圖的擴(kuò)展。
[0061]根據(jù)以上的圖,用戶可以洞察到包括但不限于以下的內(nèi)容。使用社交媒體,人們從以下位置生成關(guān)于太空針?biāo)?節(jié)點(diǎn)602)的信息:Columbia塔(節(jié)點(diǎn)612)、Kerry公園(節(jié)點(diǎn)614)、Alki海灘(節(jié)點(diǎn)604)、¥0111]^661'公園(節(jié)點(diǎn)606)、西雅圖中心(節(jié)點(diǎn)616)、?11^’8Place市場(chǎng)(節(jié)點(diǎn)608)、以及Gas Works公園(節(jié)點(diǎn)610)。
[0062]圖600指示:如果用戶游覽太空針?biāo)?,則用戶也可能應(yīng)當(dāng)看看這些其它位置。在夜晚期間(“夜晚”),游覽Alki海灘或太空針?biāo)赡苁呛玫?。用戶可以從這兩個(gè)位置觀看城市(“城市”)和Puget海灣(“puget海灣”)。
[0063]如果用戶游覽Alki海灘(節(jié)點(diǎn)604),則用戶可以遇到拍攝海濱(“海濱”)和城市風(fēng)光(“城市風(fēng)光”)的照片的攝影師。Alki海灘(節(jié)點(diǎn)604)和Columbia塔(節(jié)點(diǎn)612)也類(lèi)似,這是因?yàn)槿藗儚倪@兩個(gè)位置生成關(guān)于城市風(fēng)光(“城市風(fēng)光”)、天際線(“天際線”)、和市區(qū)(“市區(qū)”)的數(shù)據(jù)。因此,用戶可能能夠從這兩個(gè)位置(節(jié)點(diǎn)612和節(jié)點(diǎn)604)獲得城市的好風(fēng)景。Alki海灘(節(jié)點(diǎn)604)和太空針?biāo)?節(jié)點(diǎn)602)可以具有許多邊(鏈接),未示出其全部,但這指示了人們生成關(guān)于這些位置的許多信息;因此,用戶應(yīng)當(dāng)首先游覽這些位置。
[0064]在本文中所包括的是表示用于執(zhí)行所公開(kāi)的架構(gòu)的新穎的方面的示例性方法的一組流程圖。盡管為了解釋的簡(jiǎn)單起見(jiàn),例如以流程圖表或流程圖的形式本文中所示出的一個(gè)或多個(gè)方法是作為一系列動(dòng)作而示出和描述的,但是應(yīng)當(dāng)理解并意識(shí)到的是,這些方法并不由動(dòng)作的順序所限制,這是由于一些動(dòng)作可以據(jù)此與以與在本文中所示出和描述的其它動(dòng)作不同的順序發(fā)生和/或在本文中所示出和描述的其它動(dòng)作同時(shí)發(fā)生。例如,本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解并意識(shí)到的是,方法可以替代地被表示為一系列互相聯(lián)系的狀態(tài)或事件,例如在狀態(tài)圖中。此外,新穎的實(shí)現(xiàn)可以不需要在方法中所示出的所有動(dòng)作。
[0065]圖7示出了根據(jù)所公開(kāi)的架構(gòu)的方法。在700處,訪問(wèn)與作為物體或抽象概念的興趣實(shí)體相關(guān)聯(lián)的標(biāo)記有地理標(biāo)簽的數(shù)據(jù)。在702處,對(duì)經(jīng)地理標(biāo)記的數(shù)據(jù)進(jìn)行分析以發(fā)現(xiàn)基于位置的實(shí)體與興趣實(shí)體之間的關(guān)系。在704處,基于所發(fā)現(xiàn)的關(guān)系而生成從中觀看興趣實(shí)體的有利視點(diǎn)信息。
[0066]該方法還可以包括得出關(guān)系為有效的條件。該方法還可以包括利用熱門(mén)度數(shù)據(jù)和來(lái)源可信度數(shù)據(jù)、以及或者說(shuō)熱門(mén)度和/或來(lái)源可信度來(lái)增強(qiáng)有利視點(diǎn)信息。該方法還可以包括利用與經(jīng)地理標(biāo)記的數(shù)據(jù)相關(guān)聯(lián)的情感數(shù)據(jù)來(lái)增強(qiáng)關(guān)系。
[0067]該方法還可以包括構(gòu)建并呈現(xiàn)與興趣實(shí)體有關(guān)的混合圖,以使能發(fā)現(xiàn)新的興趣實(shí)體。該方法還可以包括基于關(guān)系和關(guān)系條件來(lái)推薦新的興趣實(shí)體。該方法還可以包括在探索興趣實(shí)體的同時(shí)推薦有關(guān)的興趣實(shí)體。
[0068]圖8示出了根據(jù)所公開(kāi)的架構(gòu)的可替代的方法。所述方法可以被實(shí)施為包括計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其中當(dāng)所述計(jì)算機(jī)可執(zhí)行指令由微處理器執(zhí)行時(shí),使得該微處理器執(zhí)行所述方法中的動(dòng)作。在800處,訪問(wèn)與興趣實(shí)體相關(guān)聯(lián)的經(jīng)地理標(biāo)記的數(shù)據(jù)。該興趣實(shí)體可以是物理物體或抽象概念。在802處,對(duì)經(jīng)地理標(biāo)記的數(shù)據(jù)進(jìn)行分析以發(fā)現(xiàn)基于位置的實(shí)體與興趣實(shí)體之間的關(guān)系。在804處,基于所發(fā)現(xiàn)的關(guān)系來(lái)生成從中觀看興趣實(shí)體的有利視點(diǎn)信息。在806處,構(gòu)建并呈現(xiàn)與興趣實(shí)體有關(guān)的混合圖,這些混合圖使能發(fā)現(xiàn)新的興趣實(shí)體。
[0069]該方法還可以包括利用熱門(mén)度數(shù)據(jù)和來(lái)源可信度數(shù)據(jù)來(lái)增強(qiáng)有利視點(diǎn)信息,以及利用與經(jīng)地理標(biāo)記的數(shù)據(jù)相關(guān)聯(lián)的情感數(shù)據(jù)來(lái)增強(qiáng)關(guān)系。該方法還可以包括基于關(guān)系和關(guān)系條件來(lái)推薦新的興趣實(shí)體。該方法還可以包括在探索興趣實(shí)體的同時(shí)推薦有關(guān)的興趣實(shí)體。該方法還可以包括得出關(guān)系為有效的條件。
[0070]如在該申請(qǐng)中所使用的,術(shù)語(yǔ)“組件”和“系統(tǒng)”旨在指代有關(guān)計(jì)算機(jī)的實(shí)體,其是硬件、軟件與有形的硬件的組合、軟件、或者是執(zhí)行中的軟件。例如,組件可以是但不限于是諸如微處理器、芯片存儲(chǔ)器、大容量存儲(chǔ)設(shè)備(例如,光驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器、和/或磁存儲(chǔ)介質(zhì)驅(qū)動(dòng)器)、和計(jì)算機(jī)之類(lèi)的有形的組件、以及諸如在微處理器上運(yùn)行的過(guò)程、對(duì)象、可執(zhí)行文件、數(shù)據(jù)結(jié)構(gòu)(存儲(chǔ)在易失性或非易失性存儲(chǔ)介質(zhì)中)、模塊、執(zhí)行線程、和/或程序之類(lèi)的軟件組件。
[0071]作為示例,在服務(wù)器上運(yùn)行的應(yīng)用和服務(wù)器兩者都可以是組件。一個(gè)或多個(gè)組件可以駐留在過(guò)程和/或執(zhí)行線程內(nèi),并且組件可以被本地化在一個(gè)計(jì)算機(jī)上和/或分布在兩個(gè)或更多個(gè)計(jì)算機(jī)之間。在本文中可以使用詞語(yǔ)“示例性”來(lái)意指充當(dāng)示例、實(shí)例、或圖示。在本文中被描述為“示例性的”任何方面或設(shè)計(jì)非必須被構(gòu)建為比其它方面或設(shè)計(jì)更優(yōu)選或更有利。
[0072]現(xiàn)在參考圖9,示出了根據(jù)所公開(kāi)的架構(gòu)的計(jì)算系統(tǒng)900的框圖,計(jì)算系統(tǒng)900通過(guò)挖掘標(biāo)記有地理標(biāo)簽的數(shù)據(jù)來(lái)執(zhí)行對(duì)視域和有利視點(diǎn)的發(fā)現(xiàn)。然而,應(yīng)當(dāng)意識(shí)到,所公開(kāi)的方法和/或系統(tǒng)的一些方面或全部方面可以被實(shí)現(xiàn)為片上系統(tǒng),其中,模擬信號(hào)、數(shù)字信號(hào)、混合信號(hào)、以及其它功能在單個(gè)芯片襯底上被制造。
[0073]為了提供針對(duì)本發(fā)明的各個(gè)方面的額外的上下文,圖9和以下描述旨在提供對(duì)其中可以實(shí)現(xiàn)各個(gè)方面的合適的計(jì)算系統(tǒng)900的簡(jiǎn)要的、一般性的描述。盡管以上描述是在可以在一個(gè)或多個(gè)計(jì)算機(jī)上運(yùn)行的計(jì)算機(jī)可執(zhí)行指令的一般性的上下文中的,但本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到,也可以結(jié)合其它程序模塊和/或作為硬件和軟件的組合來(lái)實(shí)現(xiàn)新穎的實(shí)施例。
[0074]用于實(shí)現(xiàn)各個(gè)方面的計(jì)算系統(tǒng)900包括具有一個(gè)或多個(gè)微處理單元904(也被稱為一個(gè)或多個(gè)微處理器和一個(gè)或多個(gè)處理器)的計(jì)算機(jī)902、諸如系統(tǒng)存儲(chǔ)器906之類(lèi)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)/多個(gè)介質(zhì)還包括磁盤(pán)、光盤(pán)、固態(tài)驅(qū)動(dòng)器、外部存儲(chǔ)系統(tǒng)、以及閃速存儲(chǔ)器驅(qū)動(dòng)器)、以及系統(tǒng)總線908。微處理單元904可以是各種商業(yè)上可獲得的微處理器中的任何一種,例如單處理器、多處理器、處理電路和/或存儲(chǔ)電路的單核單元和多核單元。此外,本領(lǐng)域技術(shù)人員應(yīng)當(dāng)意識(shí)到,可以利用其它計(jì)算機(jī)系統(tǒng)配置(包括小型計(jì)算機(jī)、大型計(jì)算機(jī)、以及個(gè)人計(jì)算機(jī)(例如,臺(tái)式計(jì)算機(jī)、膝上計(jì)算機(jī)、平板PC、等)、手持式計(jì)算設(shè)備、基于微處理器的或可編程的消費(fèi)型電子設(shè)備等,它們中的每個(gè)都可操作地耦合至一個(gè)或多個(gè)相關(guān)聯(lián)的設(shè)備)來(lái)實(shí)施新穎的系統(tǒng)和方法。
[0075]計(jì)算機(jī)902可以是在數(shù)據(jù)中心和/或計(jì)算資源(硬件和/或軟件)中采用的、支持針對(duì)便攜式和/或移動(dòng)計(jì)算系統(tǒng)(例如無(wú)線通信設(shè)備、蜂窩電話、以及其它能夠移動(dòng)的設(shè)備)的云計(jì)算服務(wù)的幾部計(jì)算機(jī)中的一部。云計(jì)算服務(wù)包括但不限于,例如,基礎(chǔ)設(shè)施即服務(wù)、平臺(tái)即服務(wù)、軟件即服務(wù)、存儲(chǔ)設(shè)備即服務(wù)、桌面即服務(wù)、數(shù)據(jù)即服務(wù)、安全即服務(wù)、以及API(應(yīng)用程序接口)即服務(wù)。
[0076]系統(tǒng)存儲(chǔ)器906可以包括諸如易失性(VOL)存儲(chǔ)器910(例如,隨機(jī)存取存儲(chǔ)器(RAM))和非易失性存儲(chǔ)器(NON-VOL) 912 (例如,ROM、EPROM、EEPROM、等)之類(lèi)的計(jì)算機(jī)可讀存儲(chǔ)(物理存儲(chǔ))介質(zhì)?;据斎?輸出系統(tǒng)(B1S)可以被存儲(chǔ)在非易失性存儲(chǔ)器912中,并且包括基礎(chǔ)例程,該基礎(chǔ)例程有助于計(jì)算機(jī)902內(nèi)的組件之間數(shù)據(jù)和信號(hào)的通信,例如,在啟動(dòng)期間。易失性存儲(chǔ)器910還可以包括用于緩存數(shù)據(jù)的高速RAM(例如,靜態(tài)RAM)。
[0077]系統(tǒng)總線908為系統(tǒng)組件提供了接口,這些系統(tǒng)組件包括但不限于,到一個(gè)或多個(gè)微處理單元904的系統(tǒng)存儲(chǔ)器906。系統(tǒng)總線908可以是可以進(jìn)一步互聯(lián)至存儲(chǔ)器總線(具有或不具有存儲(chǔ)控制器)和外圍總線(例如,PC1、PCIe、AGP、LPC等)的、使用商業(yè)上可獲得的多種總線架構(gòu)中的任何一種的、幾種類(lèi)型的總線結(jié)構(gòu)中的任何一種。
[0078]存儲(chǔ)器902還包括機(jī)器可讀的存儲(chǔ)子系統(tǒng)914以及用于將存儲(chǔ)子系統(tǒng)914接合至系統(tǒng)總線908以及其它期望的計(jì)算機(jī)組件和電路的存儲(chǔ)接口 916。存儲(chǔ)子系統(tǒng)914(物理存儲(chǔ)介質(zhì))可以包括以下存儲(chǔ)設(shè)備中的一個(gè)或多個(gè):例如,硬盤(pán)驅(qū)動(dòng)器(HDD)、磁軟盤(pán)驅(qū)動(dòng)器(FDD)、固態(tài)驅(qū)動(dòng)器(SSD)、閃存驅(qū)動(dòng)器、和/或光盤(pán)存儲(chǔ)驅(qū)動(dòng)器(例如,⑶-ROM驅(qū)動(dòng)器、DVD驅(qū)動(dòng)器)。存儲(chǔ)接口 916可以包括諸如EIDE、ATA、SATA、以及ffiEE 1394之類(lèi)的接口技術(shù)。
[0079]可以將一個(gè)或多個(gè)程序和數(shù)據(jù)存儲(chǔ)在存儲(chǔ)子系統(tǒng)906、機(jī)器可讀和可移動(dòng)存儲(chǔ)子系統(tǒng)918(例如,閃存驅(qū)動(dòng)器形式因子技術(shù))、和/或存儲(chǔ)子系統(tǒng)914(例如,光的、磁的、固態(tài)的),所述一個(gè)或多個(gè)程序和數(shù)據(jù)包括操作系統(tǒng)920、一個(gè)或多個(gè)應(yīng)用程序922、其它程序模塊924、以及程序數(shù)據(jù)926。
[0080]操作系統(tǒng)920、一個(gè)或多個(gè)應(yīng)用程序922、其它程序模塊924、和/或程序數(shù)據(jù)926可以包括:例如圖1的系統(tǒng)100中的項(xiàng)目和組件、圖2的系統(tǒng)200中的項(xiàng)目和組件、圖3的圖300中的項(xiàng)目和流程、圖4的地圖400、圖5的地圖500、圖6的圖600和關(guān)系、以及由圖7和圖8的流程圖所表示的方法。
[0081]概括而言,程序包括執(zhí)行特定的任務(wù)、功能、或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類(lèi)型的例程、方法、數(shù)據(jù)結(jié)構(gòu)、其它軟件組件等。操作系統(tǒng)920、應(yīng)用922、模塊924、和/或數(shù)據(jù)926中的全部或部分也可以被緩存在諸如易失性存儲(chǔ)器910和/或非易失性存儲(chǔ)器之類(lèi)的存儲(chǔ)器中。應(yīng)當(dāng)意識(shí)到的是,可以利用各種商業(yè)上可獲得的操作系統(tǒng)或操作系統(tǒng)的組合(例如,作為虛擬機(jī)器)來(lái)實(shí)現(xiàn)所公開(kāi)的架構(gòu)。
[0082]存儲(chǔ)子系統(tǒng)914和存儲(chǔ)器子系統(tǒng)(906和918)充當(dāng)用于對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等的易失性和非易失性存儲(chǔ)的計(jì)算機(jī)可讀介質(zhì)。當(dāng)這樣的指令由計(jì)算機(jī)或其它機(jī)器執(zhí)行時(shí),可以使得計(jì)算機(jī)或其它機(jī)器執(zhí)行方法的一個(gè)或多個(gè)動(dòng)作。計(jì)算機(jī)可執(zhí)行指令包括例如使得通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、或者專(zhuān)用微處理器設(shè)備執(zhí)行某個(gè)功能或某組功能的指令和數(shù)據(jù)。計(jì)算機(jī)可執(zhí)行指令可以例如是二進(jìn)制的、中間格式的指令,例如匯編語(yǔ)言、或者甚至是源代碼??梢詫⒂糜趫?zhí)行動(dòng)作的指令存儲(chǔ)在一個(gè)介質(zhì)上、或者可以跨多個(gè)介質(zhì)而存儲(chǔ),以使得指令共同出現(xiàn)在一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)/多個(gè)介質(zhì)上,而不管是否所有指令都在相同介質(zhì)上。
[0083]多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(單個(gè)介質(zhì))排除了傳播的信號(hào)本身、可以由計(jì)算機(jī)902訪問(wèn)、并且包括可移動(dòng)的和/或不可移動(dòng)的易失性和非易失性內(nèi)部和/或外部介質(zhì)。對(duì)于計(jì)算機(jī)902,各種類(lèi)型的存儲(chǔ)介質(zhì)以任何適當(dāng)?shù)臄?shù)字格式來(lái)適應(yīng)對(duì)數(shù)據(jù)的存儲(chǔ)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)意識(shí)到,可以采用諸如zip驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器、磁帶、閃速存儲(chǔ)器卡、閃存驅(qū)動(dòng)器、盒式磁帶等之類(lèi)的其它類(lèi)型的計(jì)算機(jī)可讀介質(zhì),以對(duì)用于執(zhí)行所公開(kāi)的架構(gòu)的新穎方法(動(dòng)作)的計(jì)算機(jī)可執(zhí)行指令進(jìn)行存儲(chǔ)。
[0084]用戶可以使用諸如鍵盤(pán)和鼠標(biāo)之類(lèi)的外部用戶輸入設(shè)備928以及通過(guò)由語(yǔ)音識(shí)別所促成的語(yǔ)音命令來(lái)與計(jì)算機(jī)902、程序、和數(shù)據(jù)進(jìn)行交互。其它外部用戶輸入設(shè)備928可以包括:麥克風(fēng)、IR(紅外)遠(yuǎn)程控制、操縱桿、游戲手柄、相機(jī)識(shí)別系統(tǒng)、觸控筆、觸摸屏、手勢(shì)系統(tǒng)(例如,眼部運(yùn)動(dòng)、例如涉及手、手指、手臂、頭部等的身體姿勢(shì))等。用戶可以使用諸如觸摸板、麥克風(fēng)、鍵盤(pán)等之類(lèi)的板載用戶輸入設(shè)備930來(lái)與計(jì)算機(jī)902、程序、以及數(shù)據(jù)進(jìn)行交互,其中,計(jì)算機(jī)902是例如便攜式計(jì)算機(jī)。
[0085]將這些和其它輸入設(shè)備經(jīng)由系統(tǒng)總線908、通過(guò)輸入/輸入(I/O)設(shè)備接口 932而連接至微處理單元904,但也可以通過(guò)諸如并行端口、IEEE 1394串行端口、游戲端口、USB端口、IR接口、短距離無(wú)線(例如,藍(lán)牙)和其它個(gè)域網(wǎng)(PAN)技術(shù)等之類(lèi)的其它接口來(lái)連接。I/O設(shè)備接口 932還便于使用諸如打印機(jī)、音頻設(shè)備、相機(jī)設(shè)備等之類(lèi)的輸出外設(shè)934,例如聲卡和/或板載音頻處理能力。
[0086]一個(gè)或多個(gè)圖形接口 936(通常也被稱為圖形處理單元(GPU))在計(jì)算機(jī)902與外部顯示設(shè)備938(例如,LCD、等離子)和/或板載顯示設(shè)備940(例如,用于便攜式計(jì)算機(jī))之間提供圖像和視頻信號(hào)。一個(gè)或多個(gè)圖像接口 936隨后可以被制造為計(jì)算機(jī)系統(tǒng)板的部分。
[0087]計(jì)算機(jī)902可以在使用經(jīng)由有線/無(wú)線通信子系統(tǒng)942至一個(gè)或多個(gè)網(wǎng)絡(luò)和/或其它計(jì)算機(jī)的邏輯連接的聯(lián)網(wǎng)化環(huán)境(例如,基于IP的)中運(yùn)行。其它計(jì)算機(jī)可以包括工作站、服務(wù)器、路由器、個(gè)人計(jì)算機(jī)、基于微處理器的娛樂(lè)家電、對(duì)等設(shè)備、或其它公共網(wǎng)絡(luò)節(jié)點(diǎn),并且通常包括關(guān)于計(jì)算機(jī)902所描述的元件中的許多元件或全部元件。邏輯連接可以包括至局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、熱點(diǎn)等的有線/無(wú)線連通性。LAN和WAN聯(lián)網(wǎng)環(huán)境在辦公室和公司中是司空見(jiàn)慣的,并促進(jìn)了企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò),例如內(nèi)聯(lián)網(wǎng),所有這些網(wǎng)絡(luò)都可以連接至諸如互聯(lián)網(wǎng)之類(lèi)的全球通信網(wǎng)絡(luò)。
[0088]當(dāng)在聯(lián)網(wǎng)環(huán)境中使用時(shí),計(jì)算機(jī)902經(jīng)由有線/無(wú)線通信子系統(tǒng)942(例如,網(wǎng)絡(luò)接口適配器、板載收發(fā)機(jī)子系統(tǒng)等)連接至網(wǎng)絡(luò),以與有線/無(wú)線網(wǎng)絡(luò)、有線/無(wú)線打印機(jī)、有線/無(wú)線輸入設(shè)備944等進(jìn)行通信。計(jì)算機(jī)902可以包括調(diào)制解調(diào)器或者用于建立通過(guò)網(wǎng)絡(luò)的通信的其它單元。在網(wǎng)絡(luò)化的環(huán)境中,可以將與計(jì)算機(jī)902相關(guān)的程序和數(shù)據(jù)存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備中,如與分布式系統(tǒng)相關(guān)聯(lián)。應(yīng)當(dāng)意識(shí)到的是,所示出的網(wǎng)絡(luò)連接是示例性的,并且可以使用建立了計(jì)算機(jī)之間的通信鏈接的其它單元。
[0089]計(jì)算機(jī)902可操作以使用諸如IEEE802.xx系列的標(biāo)準(zhǔn)之類(lèi)的無(wú)線技術(shù)來(lái)與有線/無(wú)線設(shè)備或?qū)嶓w進(jìn)行通信,例如可操作地設(shè)置在與例如打印機(jī)、掃描儀、臺(tái)式計(jì)算機(jī)和/或便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、通信衛(wèi)星、與無(wú)線可檢測(cè)的標(biāo)簽相關(guān)聯(lián)的任何一個(gè)裝置或位置(例如,信報(bào)亭、新聞?wù)尽⑿菹⑹?、以及電話的無(wú)線通信(例如,IEEE 802.11無(wú)線調(diào)制技術(shù))中的無(wú)線設(shè)備。這至少包括針對(duì)熱點(diǎn)的W1-Fi?(用于驗(yàn)證無(wú)線計(jì)算機(jī)聯(lián)網(wǎng)設(shè)備的互操作性)、WiMax、以及藍(lán)牙《無(wú)線技術(shù)。因此,通信可以是正如傳統(tǒng)網(wǎng)絡(luò)的預(yù)先定義的結(jié)構(gòu)或者在至少在兩個(gè)設(shè)備之間的簡(jiǎn)單的自組織通信。W1-Fi網(wǎng)絡(luò)使用被稱為IEEE 802.11x(a、b、g、等)的無(wú)線技術(shù)以提供安全、可靠、快速的無(wú)線連通性。W1-Fi網(wǎng)絡(luò)可用于將計(jì)算機(jī)彼此連接、連接至互聯(lián)網(wǎng)、以及連接至無(wú)線網(wǎng)絡(luò)(其使用有關(guān)IEEE-802.3的技術(shù)和功能)。
[0090]在上文中已經(jīng)描述的內(nèi)容包括所公開(kāi)的架構(gòu)的示例。當(dāng)然,不可能描述組件和/或方法的每種能想到的組合,但本領(lǐng)域技術(shù)人員可以意識(shí)到的是,許多進(jìn)一步的組合和排列是可能的。從而,新穎的架構(gòu)旨在包含落入所附權(quán)利要求的精神和范圍內(nèi)的所有這些改變、修改和變型。此外,就在【具體實(shí)施方式】或權(quán)利要求中所使用的術(shù)語(yǔ)“包括”而言,這樣的術(shù)語(yǔ)旨在以類(lèi)似于術(shù)語(yǔ)“包含”的方式是包含性的,如當(dāng)在權(quán)利要求中用作過(guò)渡詞時(shí)“包含”被翻譯的那樣。
【主權(quán)項(xiàng)】
1.一種系統(tǒng),包括: 分析組件,所述分析組件被配置為分析與興趣實(shí)體相關(guān)聯(lián)的經(jīng)地理標(biāo)記的數(shù)據(jù),并發(fā)現(xiàn)基于位置的實(shí)體與所述興趣實(shí)體之間的關(guān)系,所述興趣實(shí)體是物體或抽象概念; 觀看生成組件,所述觀看生成組件被配置為基于所發(fā)現(xiàn)的關(guān)系來(lái)生成從中觀看所述興趣實(shí)體的有利視點(diǎn)信息;以及 至少一個(gè)微處理器,所述至少一個(gè)微處理器執(zhí)行與分析組件和所述觀看生成組件相關(guān)聯(lián)的存儲(chǔ)器中的計(jì)算機(jī)可執(zhí)行指令。2.根據(jù)權(quán)利要求1所述的系統(tǒng),還包括推薦組件,所述推薦組件被配置為基于所述關(guān)系和關(guān)系條件來(lái)推薦新的興趣實(shí)體,作為探索所述興趣實(shí)體的一部分。3.根據(jù)權(quán)利要求1所述的系統(tǒng),還包括條件組件,所述條件組件被配置為檢測(cè)所述關(guān)系為有效的空間條件或時(shí)間條件中的至少一個(gè)。4.根據(jù)權(quán)利要求1所述的系統(tǒng),還包括繪圖組件,所述繪圖組件被配置為生成興趣實(shí)體以及所述興趣實(shí)體之間的關(guān)系的圖,以發(fā)現(xiàn)新的實(shí)體。5.根據(jù)權(quán)利要求1所述的系統(tǒng),其中,所述經(jīng)地理標(biāo)記的數(shù)據(jù)是從社交網(wǎng)絡(luò)獲得的,并且所述分析組件采用機(jī)器學(xué)習(xí)技術(shù)來(lái)對(duì)所述經(jīng)地理標(biāo)記的數(shù)據(jù)進(jìn)行識(shí)別和降噪。6.一種方法,包括以下操作: 訪問(wèn)與作為物體或抽象概念的興趣實(shí)體相關(guān)聯(lián)的經(jīng)地理標(biāo)記的數(shù)據(jù); 分析所述經(jīng)地理標(biāo)記的數(shù)據(jù)來(lái)發(fā)現(xiàn)基于位置的實(shí)體與所述興趣實(shí)體之間的關(guān)系;以及 基于所發(fā)現(xiàn)的關(guān)系來(lái)生成從中觀看所述興趣實(shí)體的有利視點(diǎn)信息。7.根據(jù)權(quán)利要求6所述的方法,還包括得出所述關(guān)系為有效的條件。8.根據(jù)權(quán)利要求6所述的方法,還包括以下項(xiàng)中的至少一項(xiàng):利用熱門(mén)度數(shù)據(jù)和來(lái)源可信度數(shù)據(jù)來(lái)增強(qiáng)所述有利視點(diǎn)信息、或者利用與所述經(jīng)地理標(biāo)記的數(shù)據(jù)相關(guān)聯(lián)的情感數(shù)據(jù)來(lái)增強(qiáng)所述關(guān)系。9.根據(jù)權(quán)利要求6所述的方法,還包括:構(gòu)建并呈現(xiàn)與所述興趣實(shí)體相關(guān)的混合圖,所述混合圖使能發(fā)現(xiàn)新的興趣實(shí)體。10.根據(jù)權(quán)利要求6所述的方法,還包括:基于所述關(guān)系和關(guān)系條件來(lái)推薦新的興趣實(shí)體,以及在探索所述興趣實(shí)體的同時(shí)推薦有關(guān)的興趣實(shí)體。
【文檔編號(hào)】G06F17/30GK105917335SQ201580004686
【公開(kāi)日】2016年8月31日
【申請(qǐng)日】2015年1月9日
【發(fā)明人】V·阿夫拉莫娃, C·阿爾姆, E·庫(kù)庫(kù)米季斯, N·布亞爾, A·比奇, A·孫達(dá)拉拉詹, M·H·阿里
【申請(qǐng)人】微軟技術(shù)許可有限責(zé)任公司