專利名稱：相關(guān)項(xiàng)的動(dòng)態(tài)生成的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，尤其涉及網(wǎng)絡(luò)技術(shù)中為用戶提供相關(guān)項(xiàng)。
背景技術(shù)：
某些網(wǎng)站包括被配置成顯示可由用戶選擇或與其交互的項(xiàng)的列表或分組的用戶界面。這些列表常?？梢园ǔ砂偕踔辽锨€(gè)不同項(xiàng)。由于計(jì)算設(shè)備上顯示項(xiàng)的可用屏幕空間有限，網(wǎng)站編輯想要向不同用戶提供相關(guān)的項(xiàng)，而不是較不相關(guān)的項(xiàng)。類似地，用戶想要被呈現(xiàn)相關(guān)的項(xiàng)的列表，而不是較不相關(guān)的項(xiàng)。

發(fā)明內(nèi)容
提供本概述以便以簡(jiǎn)化形式介紹將在以下的詳細(xì)描述中進(jìn)一步描述的一些概念。 本概述并不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限定所要求保護(hù)的主題的范圍。各實(shí)施例基于用戶的位置和項(xiàng)的流行度來(lái)為用戶動(dòng)態(tài)地生成相關(guān)項(xiàng)。在至少某些實(shí)施例中，概率組件使用與項(xiàng)列表和特定位置相關(guān)聯(lián)的概率數(shù)據(jù)生成與該特定位置處的用戶相關(guān)的經(jīng)排序的項(xiàng)列表。概率數(shù)據(jù)是基于用戶對(duì)項(xiàng)列表中的項(xiàng)的選擇。在至少某些實(shí)施例中，概率組件從客戶機(jī)設(shè)備接收對(duì)項(xiàng)列表的請(qǐng)求，并且確定與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置。概率組件隨后確定項(xiàng)列表的概率數(shù)據(jù)是否對(duì)與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置可用。概率數(shù)據(jù)是基于對(duì)來(lái)自除客戶機(jī)設(shè)備以外的源的項(xiàng)列表中的項(xiàng)的選擇。響應(yīng)于確定概率數(shù)據(jù)是可用的，概率組件使用與客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)生成經(jīng)排序的項(xiàng)列表。概率組件隨后將項(xiàng)列表發(fā)送給客戶機(jī)設(shè)備以供顯示。在至少某些實(shí)施例中，概率組件被配置成基于對(duì)列表中的項(xiàng)的用戶選擇來(lái)更新項(xiàng)列表中的項(xiàng)的概率數(shù)據(jù)。響應(yīng)于接收對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇，概率組件增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率，并且減少與項(xiàng)列表中的其他項(xiàng)相關(guān)聯(lián)的概率。


在全部附圖中，使用相同的標(biāo)號(hào)來(lái)指示相同的特征。圖1示出根據(jù)一個(gè)或多個(gè)實(shí)施例的操作環(huán)境。圖2示出根據(jù)一個(gè)或多個(gè)實(shí)施例的初始項(xiàng)概率的示例圖。圖3示出根據(jù)一個(gè)或多個(gè)實(shí)施例的在接收用戶選擇之后的項(xiàng)概率的示例圖。圖4示出了根據(jù)一個(gè)或多個(gè)實(shí)施例的在項(xiàng)顯示區(qū)域中顯示項(xiàng)列表的示例web瀏覽
ο圖5是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。圖6是可用于實(shí)現(xiàn)一個(gè)或多個(gè)實(shí)施例的示例系統(tǒng)的框圖。
具體實(shí)施方式
腿某些網(wǎng)站包括被配置成顯示可由用戶選擇或與其交互的項(xiàng)的用戶界面。社交媒體用戶界面例如可以被配置成顯示與社交媒體網(wǎng)站(例如，F(xiàn)acebook, Twitter、MySpace、以及LinkedIn)相關(guān)聯(lián)的項(xiàng)，這些項(xiàng)可被選擇以導(dǎo)航到相應(yīng)的社交媒體網(wǎng)站。當(dāng)今，存在差不多數(shù)百個(gè)社交媒體網(wǎng)站，而始終有更多的社交媒體網(wǎng)站正被創(chuàng)建。由于計(jì)算設(shè)備上用于顯示項(xiàng)的可用屏幕空間有限，網(wǎng)站編輯想要將網(wǎng)站配置成動(dòng)態(tài)地選擇并且提供與用戶最相關(guān)的項(xiàng)列表或分組中的項(xiàng)。然而，項(xiàng)的相關(guān)度在不同地理位置可以變化。社交媒體網(wǎng)站例如在對(duì)處于不同地理位置的用戶的流行度上可以波動(dòng)。例如，西雅圖的用戶可能比懷俄明州的用戶更頻繁地使用Facebook，懷俄明州的用戶可能偏好MySpace。因此，網(wǎng)站編輯可能難以向處于不同位置的用戶自動(dòng)地提供并且顯示與使用模式匹配的相關(guān)的項(xiàng)列表。可以明白和理解，盡管貫穿本文使用社交媒體網(wǎng)站作為示例，但可以將本發(fā)明的技術(shù)應(yīng)用于與其他網(wǎng)站相關(guān)聯(lián)的項(xiàng)而不背離所要求保護(hù)的主題的精神和范圍。各實(shí)施例基于用戶的位置和項(xiàng)的流行度來(lái)為用戶動(dòng)態(tài)地生成相關(guān)項(xiàng)。在至少某些實(shí)施例中，概率組件使用與項(xiàng)列表和特定位置相關(guān)聯(lián)的概率數(shù)據(jù)生成與該特定位置處的用戶相關(guān)的經(jīng)排序的項(xiàng)列表。概率數(shù)據(jù)是基于對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇。在至少某些實(shí)施例中，概率組件從客戶機(jī)設(shè)備接收對(duì)項(xiàng)列表的請(qǐng)求，并且確定與該客戶機(jī)設(shè)備相關(guān)聯(lián)的位置。概率組件隨后確定項(xiàng)列表的概率數(shù)據(jù)是否對(duì)與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置可用。概率數(shù)據(jù)是基于對(duì)來(lái)自除客戶機(jī)設(shè)備以外的源的項(xiàng)列表中的項(xiàng)的選擇。 響應(yīng)于確定概率數(shù)據(jù)是可用的，概率組件使用與客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)生成經(jīng)排序的項(xiàng)列表。概率組件隨后將項(xiàng)列表發(fā)送給客戶機(jī)設(shè)備以供顯示。在至少某些實(shí)施例中，概率組件被配置成基于對(duì)列表中的項(xiàng)的用戶選擇來(lái)更新項(xiàng)列表中的項(xiàng)的概率數(shù)據(jù)。響應(yīng)于接收對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇，概率組件增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率，并且減少與項(xiàng)列表中的其他項(xiàng)相關(guān)聯(lián)的概率。在以下討論中，題為“操作環(huán)境”的章節(jié)描述了根據(jù)一個(gè)或多個(gè)實(shí)施例的可用于實(shí)踐此處描述的本發(fā)明的原理的一個(gè)操作環(huán)境。然后，提供了題為“概率組件”的章節(jié)并且其描述根據(jù)一個(gè)或多個(gè)實(shí)施例的示例概率組件。接著，題為“示例方法”的章節(jié)描述了根據(jù)一個(gè)或多個(gè)實(shí)施例的示例方法。最后，題為“示例系統(tǒng)”的章節(jié)描述了可用于實(shí)現(xiàn)所描述的各實(shí)施例的示例系統(tǒng)。操作環(huán)境圖1在100處概括地示出根據(jù)一個(gè)或多個(gè)實(shí)施例的操作環(huán)境。操作環(huán)境100包括計(jì)算設(shè)備102，計(jì)算設(shè)備102具有一個(gè)或多個(gè)處理器104、一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) 106和駐留在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上并可由處理器執(zhí)行的一個(gè)或多個(gè)應(yīng)用程序108。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可包括，作為示例而非限制，通常與計(jì)算設(shè)相關(guān)聯(lián)的所有形式的易失性和非易失性存儲(chǔ)器和/或存儲(chǔ)介質(zhì)。這種介質(zhì)可包括R0M、RAM、閃存、硬盤、可移動(dòng)介質(zhì)等。計(jì)算設(shè)備的一個(gè)具體示例以下在圖6中示出并描述。另外，計(jì)算設(shè)備102包括web瀏覽器110的形式的軟件應(yīng)用程序。可以使用任何合適的web瀏覽器，其示例可從本發(fā)明的受讓人和其他人獲得。另外，環(huán)境100包括諸如本地網(wǎng)絡(luò)或因特網(wǎng)等網(wǎng)絡(luò)112、以及可經(jīng)由其來(lái)請(qǐng)求并發(fā)送信息的一個(gè)或多個(gè)服務(wù)器114。服務(wù)器114包括一個(gè)或多個(gè)處理器116、一個(gè)或多個(gè)計(jì)算
5機(jī)可讀存儲(chǔ)介質(zhì)118和駐留在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上并可由處理器執(zhí)行的一個(gè)或多個(gè)應(yīng)用程序120。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可包括，作為示例而非限制，通常與計(jì)算設(shè)相關(guān)聯(lián)的所有形式的易失性和非易失性存儲(chǔ)器和/或存儲(chǔ)介質(zhì)。這種介質(zhì)可包括ROM、RAM、閃存、硬盤、 可移動(dòng)介質(zhì)等?？梢詫?shí)現(xiàn)服務(wù)器的計(jì)算設(shè)備的一個(gè)具體示例在以下圖6中示出并描述。另外，服務(wù)器114還包括如以上和以下描述的那樣來(lái)操作的概率組件122。概率組件122可以被實(shí)現(xiàn)為獨(dú)立組件或與其他應(yīng)用程序集成的組件。在操作中，概率組件可以被用來(lái)基于用戶的位置和項(xiàng)的流行度，來(lái)動(dòng)態(tài)地生成用戶的相關(guān)項(xiàng)，如將在下文中變得顯而易見的。計(jì)算設(shè)備102可被具體化為任何合適的計(jì)算設(shè)備，諸如作為示例而非限制，臺(tái)式計(jì)算機(jī)，便攜式計(jì)算機(jī)，諸如個(gè)人數(shù)字助理(PDA)、蜂窩電話等手持式計(jì)算機(jī)，等等。在討論了各實(shí)施例可在其中操作的示例操作環(huán)境的一般概念之后，現(xiàn)在考慮對(duì)根據(jù)一個(gè)或多個(gè)實(shí)施例的概率組件的更詳細(xì)的討論。概率組件諸如圖1中所示的概率組件122等概率組件可以生成與特定位置處的用戶相關(guān)的經(jīng)排序的項(xiàng)列表。可以使用與項(xiàng)列表和特定位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)這樣做。概率數(shù)據(jù)是基于對(duì)可以出現(xiàn)在項(xiàng)列表中的項(xiàng)的先前用戶選擇。如貫穿本文描述的，項(xiàng)“選擇”可以包括任何用戶的選擇、動(dòng)作或與項(xiàng)的交互?！绊?xiàng)”可以指代可以由用戶在計(jì)算設(shè)備顯示器上選擇的任何可選擇的項(xiàng)、按鈕就、鏈接或控件。可以將相同類型或共享一個(gè)或多個(gè)相似特征的項(xiàng)分組成列表。例如，基于項(xiàng)的類型的項(xiàng)列表可以包括，作為示例而非限制，餐廳列表、體育網(wǎng)站列表(例如，www. espn. com，www. cnnsi. com，and www. cbssports. com)、電影院列表、購(gòu)物網(wǎng)站列表或產(chǎn)品列表(例如，鞋子、書以及汽車)?；诠蚕硖卣鞯捻?xiàng)列表可以包括，作為示例而非限制，位于西雅圖的電影院、餐廳、酒吧、咖啡館列表。在至少某些實(shí)施例中，項(xiàng)列表可以包括諸如Facebook、Twitter或LinkecHn等社交媒體網(wǎng)站列表。概率數(shù)據(jù)根據(jù)各實(shí)施例，概率組件可以創(chuàng)建并且更新出現(xiàn)在項(xiàng)列表中的項(xiàng)的概率數(shù)據(jù)。在所示和描述的實(shí)施例中，可以基于對(duì)出現(xiàn)在列表中的項(xiàng)的用戶選擇來(lái)創(chuàng)建并且更新概率數(shù)據(jù)。當(dāng)項(xiàng)被選擇時(shí)概率組件可以增加與該項(xiàng)相關(guān)聯(lián)的概率，以及當(dāng)項(xiàng)未被選擇時(shí)可以減小該項(xiàng)的概率。如貫穿本文描述的，與項(xiàng)相關(guān)聯(lián)的概率是對(duì)當(dāng)生成經(jīng)排序的項(xiàng)列表時(shí)項(xiàng)將被概率組件選擇的可能性的度量。概率可以用小數(shù)形式(例如0. 或百分比形式(例如 50% )來(lái)表示，但此處將作為百分比討論。列表中的項(xiàng)的總概率通常總計(jì)達(dá)100%。因此， 可以理解，當(dāng)項(xiàng)列表中的一個(gè)項(xiàng)的概率增加時(shí)，該列表中的一個(gè)或多個(gè)其他項(xiàng)的概率則減小，使得總概率保持在100%。例如，如果第一項(xiàng)和第二項(xiàng)兩者都具有50%的概率，則第一項(xiàng)的概率增加到75%，第二項(xiàng)的概率就減小到25%。在接收用戶的項(xiàng)選擇之前，概率組件將相等的概率分配給特定列表中的每一項(xiàng)。 這確保了當(dāng)概率組件生成經(jīng)排序的列表時(shí)，列表中的每一項(xiàng)將具有在列表頂部被選擇的相等機(jī)會(huì)。作為示例，考慮圖2。在那里，在200處概括地示出一圖，并且該圖包括在接收任何用戶選擇之前的初始項(xiàng)概率。圖200包括指示項(xiàng)工至項(xiàng)n具有被概率組件選擇的相同概率的水平線202?？紤]例如，如果在相關(guān)聯(lián)的列表中存在100個(gè)項(xiàng)，每一項(xiàng)將具有的機(jī)會(huì)被概率組件選擇，因?yàn)榭偢怕士傆?jì)達(dá)100%。
根據(jù)各實(shí)施例，響應(yīng)于接收用戶的項(xiàng)選擇，概率組件增加所選擇的項(xiàng)的概率，并且減小列表中其他項(xiàng)的概率。作為示例，考慮圖3。在那里，在300處概括地示出一圖，并且該圖包括在概率組件已接收到對(duì)項(xiàng)的用戶選擇之后的項(xiàng)概率。與圖200的水平線形成對(duì)比， 圖300包括指示項(xiàng)i至項(xiàng)5被選擇的概率比項(xiàng)n高的冪定律分布曲線302。因此，可以理解， 用戶頻繁地選擇的項(xiàng)與很少被選擇的項(xiàng)相比將具有較高的概率。因此，當(dāng)生成經(jīng)排序的項(xiàng)列表時(shí)，借助被頻繁地選擇的項(xiàng)將具有較高概率的事實(shí)， 概率組件更可能將被頻繁地選擇的項(xiàng)放置在列表的頂部。然而，因?yàn)楦怕式M件使用概率來(lái)生成經(jīng)排序的列表，所以具有較低概率的項(xiàng)被排序在列表頂部在理論上也是可能的。換言之，項(xiàng)具有低的相關(guān)聯(lián)概率的事實(shí)不保證該項(xiàng)將被排序在列表底部附近。低概率僅僅減小項(xiàng)將被排序在列表頂部的可能性。此外，如果具有低概率的項(xiàng)被放置在經(jīng)排序的列表頂部， 并且隨后選擇或與其交互，則該項(xiàng)的相關(guān)聯(lián)的概率將增加，由此增加該項(xiàng)將被再次選擇的可能性。根據(jù)各實(shí)施例，概率組件可以創(chuàng)建并且更新多個(gè)不同位置的項(xiàng)概率。例如，當(dāng)從用戶接收項(xiàng)選擇時(shí)，概率組件可以確定與用戶或用戶的設(shè)備相關(guān)聯(lián)的位置。可以利用任何合適的技術(shù)來(lái)查明用戶的位置，其示例在下文中提供。概率組件隨后可以對(duì)用戶的具體位置更新所選擇的項(xiàng)或列表中其他項(xiàng)的概率。換言之，特定位置的用戶的項(xiàng)選擇可以使得概率組件對(duì)該特定位置更新所選擇的項(xiàng)的概率。因此，當(dāng)概率組件為與特定位置相關(guān)聯(lián)的用戶生成經(jīng)排序的項(xiàng)列表時(shí)，列表可以基于與該用戶的相同位置相關(guān)聯(lián)的用戶的先前項(xiàng)選擇來(lái)排序。以此方式，項(xiàng)列表可以基于一具體位置處的其他用戶先前已經(jīng)選擇了什么項(xiàng)來(lái)為同一位置處的用戶定制。在各實(shí)施例中，概率組件可以對(duì)與客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的多個(gè)區(qū)域或子區(qū)域更新項(xiàng)概率?？紤]例如概率組件從位于華盛頓州西雅圖市安妮女王街區(qū)中的具體地址的客戶機(jī)設(shè)備接收項(xiàng)選擇。概率組件可以對(duì)與諸如具體地址、安妮女王街區(qū)、西雅圖市、華盛頓州、西海岸、以及美國(guó)等具體位置相關(guān)聯(lián)的各個(gè)不同區(qū)域更新與所選擇的項(xiàng)相關(guān)聯(lián)的概率。 以此方式，可以將概率與不同粒度級(jí)別的區(qū)域或子區(qū)域相關(guān)聯(lián)?？蛻魴C(jī)請(qǐng)求根據(jù)各實(shí)施例，諸如設(shè)備102等客戶機(jī)設(shè)備可以請(qǐng)求項(xiàng)列表。這一請(qǐng)求可以例如由經(jīng)由web瀏覽器導(dǎo)航到網(wǎng)頁(yè)的客戶機(jī)設(shè)備上的用戶來(lái)執(zhí)行?？紤]例如圖4，圖4示出了構(gòu)成web瀏覽器的一部分的web瀏覽器用戶界面400，該web瀏覽器用戶界面400可以在客戶機(jī)設(shè)備上執(zhí)行以便于往返各種網(wǎng)站的導(dǎo)航。在此示例中，web瀏覽器用戶界面400被導(dǎo)航到 www. msn. com,并且正顯示網(wǎng)頁(yè)402。網(wǎng)頁(yè)402包括分別顯示在406、408、410、412、以及414 處的項(xiàng)1至項(xiàng)5的項(xiàng)顯示區(qū)404。項(xiàng)顯示區(qū)404可以被具體化為被配置成顯示項(xiàng)的任何類型的網(wǎng)頁(yè)用戶界面。在至少某些實(shí)施例中，項(xiàng)顯示區(qū)被配置成顯示項(xiàng)列表中的有限數(shù)量的項(xiàng)。在圖4 中，例如，項(xiàng)顯示區(qū)404被配置成只顯示來(lái)自項(xiàng)列表中的五個(gè)項(xiàng)。當(dāng)然可以理解，項(xiàng)顯示區(qū) 404可以被配置成顯示任何數(shù)量的項(xiàng)。在至少某些實(shí)施例中，項(xiàng)顯示區(qū)404可以被具體化為社交工具欄，該社交工具欄被配置成以鏈接的形式顯示對(duì)諸如Facebook、Twitter,以及LinkecHn等各種社交媒體網(wǎng)站的指示，以使得用戶能夠快速且高效地導(dǎo)航到其最喜愛的社交媒體網(wǎng)站。如上所述，當(dāng)用戶導(dǎo)航到包括項(xiàng)顯示區(qū)的網(wǎng)站時(shí)，概率組件可以使得用相關(guān)項(xiàng)來(lái)填充項(xiàng)顯示區(qū)。確定客戶機(jī)設(shè)備的位置如以上討論的，概率組件可以響應(yīng)于從客戶機(jī)設(shè)備接收對(duì)項(xiàng)列表的請(qǐng)求來(lái)確定與該客戶機(jī)設(shè)備相關(guān)聯(lián)的位置。概率組件可以使用與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置來(lái)向客戶機(jī)提供為與該客戶機(jī)設(shè)備相關(guān)聯(lián)的具體位置和/或與客戶機(jī)設(shè)備的用戶相關(guān)聯(lián)的位置定制的項(xiàng)列表。概率組件可以以各種不同方式來(lái)確定客戶機(jī)設(shè)備的位置，包括，作為示例而非限制，使用用戶指定的位置、GPS數(shù)據(jù)、或客戶機(jī)設(shè)備的IP地址。例如，用戶可以將用戶指定的位置數(shù)據(jù)(例如，具體國(guó)家、州、城市、或地址)作為請(qǐng)求的一部分來(lái)手動(dòng)地提供給概率組件。另選地或另外地，裝備有GPS傳感器的客戶機(jī)設(shè)備可以將GPS數(shù)據(jù)作為請(qǐng)求的一部分發(fā)送給概率組件，使得概率組件可以確定隨用戶和/或客戶機(jī)設(shè)備的位置改變而改變的客戶機(jī)設(shè)備的當(dāng)前位置。在至少某些實(shí)施例中，概率組件可以確定與客戶機(jī)設(shè)備的用戶相關(guān)聯(lián)的位置，該位置可能不是用戶和/或客戶機(jī)設(shè)備的實(shí)際當(dāng)前位置。例如，概率組件可以接收并且保存與用戶相關(guān)聯(lián)的用戶指定的位置，使得該用戶指定的位置不隨用戶和/或客戶機(jī)設(shè)備的位置改變而改變?？紤]例如，來(lái)自加利福尼亞的用戶可以將家庭位置設(shè)置為加利福尼亞，使得即使該用戶帶著他的膝上型計(jì)算機(jī)旅行到歐洲，概率組件也將確定與該用戶相關(guān)聯(lián)的位置是加利福尼亞。選擇概率數(shù)據(jù)響應(yīng)于確定與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置，概率組件可以通過(guò)搜索來(lái)確定概率數(shù)據(jù)是否對(duì)所確定的位置可用。然而，在某些情況下，具體位置可能是非常精確的，諸如具體地址，并且概率數(shù)據(jù)可能是不可用的。在這些情況下，概率組件可以使用各種替換方案來(lái)發(fā)現(xiàn)概率數(shù)據(jù)。如上所述，項(xiàng)可以具有具體區(qū)域(例如，國(guó)家)、以及這些具體區(qū)域內(nèi)的子區(qū)域 (例如，具體區(qū)域內(nèi)的州、縣、城市、街區(qū))的相關(guān)聯(lián)的概率數(shù)據(jù)。因此，根據(jù)各實(shí)施例，如果與所確定的客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)不可用，則概率組件可以放大到較不具體或較概括的位置或地區(qū)。概率組件隨后可以確定與該較不具體的位置或區(qū)域相關(guān)聯(lián)的概率數(shù)據(jù)是否可用。例如，如果概率組件確定概率數(shù)據(jù)對(duì)于客戶機(jī)設(shè)備的具體安妮女王街區(qū)位置不可用，則概率組件可以放大到較不具體的區(qū)域， 諸如西雅圖市。概率組件隨后確定概率數(shù)據(jù)對(duì)于西雅圖市是否可用。如果概率數(shù)據(jù)對(duì)于西雅圖不可用，則概率組件可以再次放大并且搜索更不具體的區(qū)域處的概率數(shù)據(jù)，諸如華盛頓州。這一過(guò)程可以繼續(xù)，直到概率組件找到概率數(shù)據(jù)。生成經(jīng)排序的項(xiàng)列表如上所述，概率組件可以使用與客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)生成經(jīng)排序的項(xiàng)列表。因?yàn)楦怕蕯?shù)據(jù)是基于與該用戶的相同或相似位置相關(guān)聯(lián)的那些用戶的用戶選擇，所以概率組件可以向該用戶提供為與該用戶相關(guān)聯(lián)的位置定制的項(xiàng)列表。根據(jù)各實(shí)施例，概率組件可以使用與每一項(xiàng)相關(guān)聯(lián)的概率值、通過(guò)從項(xiàng)列表中選擇項(xiàng)，直到所有的項(xiàng)都被放置在經(jīng)排序的列表中來(lái)生成經(jīng)排序的項(xiàng)列表。因此，具有高概率值的項(xiàng)與具有低概率值的值相比被包括在經(jīng)排序的列表的較高處的可能性較大。例如，具有50%概率值的項(xiàng)比具有概率值的項(xiàng)在經(jīng)排序的列表中被選擇為第一的幾率大得多。
當(dāng)生成經(jīng)排序的列表項(xiàng)之后，概率組件將經(jīng)排序的列表發(fā)送給客戶機(jī)設(shè)備。例如， 在圖1中，服務(wù)器114處的概率組件122可以經(jīng)由網(wǎng)絡(luò)112將經(jīng)排序的項(xiàng)列表發(fā)送給計(jì)算設(shè)備102。對(duì)項(xiàng)的用戶詵擇響應(yīng)于接收經(jīng)排序的項(xiàng)列表，客戶機(jī)設(shè)備可以在項(xiàng)顯示區(qū)中(諸如以上描述的一個(gè))顯示經(jīng)排序的項(xiàng)列表。在網(wǎng)頁(yè)402(圖4)處，例如，在項(xiàng)顯示區(qū)404中顯示經(jīng)排序的項(xiàng)列表。在至少某些實(shí)施例中，可能存在可用于在項(xiàng)顯示區(qū)中顯示項(xiàng)的的有限空間。例如，項(xiàng)顯示區(qū)404具有用于只顯示五個(gè)項(xiàng)的有限空間。項(xiàng)顯示區(qū)可以被配置成通過(guò)順序地從列表頂部選擇項(xiàng)并且所經(jīng)選擇的項(xiàng)放置在項(xiàng)顯示區(qū)中直到項(xiàng)顯示區(qū)已被項(xiàng)填滿，來(lái)填充顯示區(qū)中的有限空間?？蛻魴C(jī)設(shè)備可以從項(xiàng)顯示區(qū)接收對(duì)項(xiàng)的用戶選擇。在圖4中，例如，用戶可以使用光標(biāo)從項(xiàng)顯示區(qū)404中選擇項(xiàng)1、項(xiàng)2、項(xiàng)3、項(xiàng)4、和/或項(xiàng)5。在此示例中，注意，用戶的光標(biāo)已經(jīng)選擇了更多控件416，該更多控件416導(dǎo)致項(xiàng)的可滾動(dòng)顯示列表418被顯示。項(xiàng)的可滾動(dòng)顯示列表418被配置成顯示來(lái)自項(xiàng)列表的其他項(xiàng)，這些其他項(xiàng)當(dāng)前不在顯示區(qū)中顯示，因?yàn)樗鼈冊(cè)谒傻慕?jīng)排序的項(xiàng)列表中排序得不夠高。雖然用戶仍可訪問(wèn)可滾動(dòng)顯示列表中的項(xiàng)，但相對(duì)于顯示區(qū)中所顯示的項(xiàng)，用戶較不可能選擇這些項(xiàng)。在接收對(duì)項(xiàng)的用戶選擇之后，客戶機(jī)設(shè)備可以將用戶選擇發(fā)送給概率組件。更新概率數(shù)據(jù)概率組件可以響應(yīng)于接收對(duì)項(xiàng)的用戶選擇來(lái)更新概率數(shù)據(jù)。在至少某些實(shí)施例中，概率組件通過(guò)增加所選擇的項(xiàng)的概率并且減小列表中其他項(xiàng)的概率來(lái)更新概率數(shù)據(jù)， 如以上討論的。概率組件可以在接收到用戶選擇時(shí)實(shí)時(shí)更新概率數(shù)據(jù)，以確保概率數(shù)據(jù)是當(dāng)前的。對(duì)項(xiàng)的用戶選擇對(duì)所選擇的項(xiàng)的概率的影響可以變化?？梢岳斫猓谔囟ㄎ恢脤?duì)項(xiàng)的用戶選擇的影響可以至少部分地基于在該特定位置的先前用戶選擇數(shù)量。例如，在已經(jīng)存在有限數(shù)量的先前用戶選擇的具體位置或區(qū)域，用戶選擇可以大大增加所選擇的項(xiàng)的概率。另選地，在已經(jīng)存在許多先前用戶選擇的較概括的位置或區(qū)域，用戶選擇可以僅略微增加所選擇的項(xiàng)的概率。例如，與西雅圖相關(guān)聯(lián)的用戶對(duì)項(xiàng)的用戶選擇可以將對(duì)西雅圖的所選擇的項(xiàng)的概率增加1%，而對(duì)華盛頓州的該項(xiàng)的概率的影響可以忽略，因?yàn)榭赡艽嬖谂c華盛頓州的較大區(qū)域相關(guān)聯(lián)的更多先前用戶選擇。考慮了示例概率組件之后，現(xiàn)在考慮根據(jù)一個(gè)或多個(gè)實(shí)施例的概率組件可以實(shí)現(xiàn)的一示例方法。示例方法圖5是描述根據(jù)一個(gè)或多個(gè)實(shí)施例的方法中的各步驟的流程圖。該方法可以結(jié)合任何合適的硬件、軟件、固件或其組合來(lái)實(shí)現(xiàn)。在至少某些實(shí)施例中，該方法的各方面可以由客戶機(jī)設(shè)備來(lái)執(zhí)行，以及該方法的其他方面可以由在服務(wù)器(諸如圖1中所示的服務(wù)器 114)執(zhí)行的概率組件(諸如概率組件12 來(lái)執(zhí)行。步驟500向服務(wù)器請(qǐng)求項(xiàng)列表。例如，諸如設(shè)備102等客戶機(jī)設(shè)備可以通過(guò)到包括項(xiàng)在其中被顯示的項(xiàng)顯示區(qū)的網(wǎng)頁(yè)的導(dǎo)航來(lái)請(qǐng)求項(xiàng)列表。步驟502在服務(wù)處接收對(duì)項(xiàng)列表的請(qǐng)求。步驟504確定與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置。位置可以按各種不同方式來(lái)確定，僅舉幾個(gè)例子，包括使用用戶指定的位置、GPS數(shù)據(jù)、或客戶機(jī)的IP地址。步驟506確定概率數(shù)據(jù)是否對(duì)客戶機(jī)設(shè)備的特定位置可用。如果概率數(shù)據(jù)不可用，則步驟508放大到較不具體的位置直到找到概率數(shù)據(jù)。這可如何完成的示例在上文中提供。當(dāng)概率數(shù)據(jù)可用時(shí)，步驟510使用與客戶機(jī)的位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)生成經(jīng)排序的項(xiàng)列表。如上所述，經(jīng)排序的項(xiàng)列表可以對(duì)用戶的或客戶機(jī)的特定位置定制。 步驟512將經(jīng)排序的項(xiàng)列表發(fā)送回客戶機(jī)設(shè)備。步驟514從服務(wù)器接收經(jīng)排序的項(xiàng)列表。步驟516顯示經(jīng)排序的項(xiàng)列表。這可如何完成的示例在上文中提供。步驟518接收對(duì)經(jīng)排序的項(xiàng)列表中的項(xiàng)的用戶選擇。步驟 520將用戶選擇發(fā)送回服務(wù)器。步驟522接收用戶選擇，以及步驟5M基于用戶的選擇來(lái)更新概率數(shù)據(jù)。例如，概率組件可以通過(guò)增加列表中所選擇的項(xiàng)的概率并且減小列表中其他項(xiàng)的概率來(lái)更新概率數(shù)據(jù)，如以上討論的。在討論了根據(jù)一個(gè)或多個(gè)實(shí)施例的示例方法之后，現(xiàn)在考慮可被用來(lái)實(shí)現(xiàn)上述實(shí)施例中的一示例系統(tǒng)。示例系統(tǒng)圖6示出可以實(shí)現(xiàn)上述各實(shí)施例的示例計(jì)算設(shè)備600。計(jì)算設(shè)備600可以是，例如各種計(jì)算設(shè)備或服務(wù)器，諸如在圖1中示出的或任何其他合適的計(jì)算設(shè)備。計(jì)算設(shè)備600包括一個(gè)或多個(gè)處理器或處理單元602、一個(gè)或多個(gè)存儲(chǔ)器和/或存儲(chǔ)組件604、一個(gè)或多個(gè)輸入/輸出(I/O)設(shè)備606、以及允許各組件和設(shè)備彼此通信的總線608。系統(tǒng)總線608表示若干類型的總線結(jié)構(gòu)中的任何一種總線結(jié)構(gòu)的一個(gè)或多個(gè)，包括存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、加速圖形端口，以及使用各種總線體系結(jié)構(gòu)中的任何一種的處理器或局部總線?？偩€608可包括有線和/或無(wú)線總線。存儲(chǔ)器/存儲(chǔ)組件604表示一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)。組件604可包括易失性介質(zhì)(如隨機(jī)存取存儲(chǔ)器(RAM))和/或非易失性介質(zhì)(如只讀存儲(chǔ)器(ROM)、閃存、光盤、 磁盤等等)。組件604可包括固定介質(zhì)(例如，RAM、ROM、固定硬盤驅(qū)動(dòng)器等)以及可移動(dòng)介質(zhì)(例如閃存驅(qū)動(dòng)器、可移動(dòng)硬盤驅(qū)動(dòng)器、光盤等等)。一個(gè)或多個(gè)輸入/輸出設(shè)備606允許用戶向計(jì)算設(shè)備600輸入命令和信息，并且還允許向用戶和/或其他組件或設(shè)備呈現(xiàn)信息。輸入設(shè)備的示例包括鍵盤、光標(biāo)控制設(shè)備 (例如鼠標(biāo))、話筒、掃描儀等。輸出設(shè)備的示例包括顯示設(shè)備(例如監(jiān)視器或投影儀)、揚(yáng)聲器、打印機(jī)、網(wǎng)卡等。各種技術(shù)在此可以在軟件或程序模塊的一般上下文中描述。一般而言，軟件包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。這些模塊和技術(shù)的實(shí)現(xiàn)可以存儲(chǔ)在某種形式的計(jì)算機(jī)可讀介質(zhì)上或通過(guò)某種形式的計(jì)算機(jī)可讀介質(zhì)傳輸。計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)訪問(wèn)的任何一個(gè)或多個(gè)可用介質(zhì)。作為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)摂?！坝?jì)算機(jī)存儲(chǔ)介質(zhì)”包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其他光盤存儲(chǔ)、盒式磁帶、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備，或者可用于存儲(chǔ)所需信息并可由計(jì)算機(jī)訪問(wèn)的任何其他介質(zhì)。
碰各實(shí)施例基于用戶的位置和項(xiàng)的流行度來(lái)為用戶動(dòng)態(tài)地生成相關(guān)項(xiàng)。在至少某些實(shí)施例中，概率組件使用與項(xiàng)列表和特定位置相關(guān)聯(lián)的概率數(shù)據(jù)生成與該特定位置處的用戶相關(guān)的經(jīng)排序的項(xiàng)列表。概率數(shù)據(jù)是基于對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇。在至少某些實(shí)施例中，概率組件從客戶機(jī)設(shè)備接收對(duì)項(xiàng)列表的請(qǐng)求，并且確定與該客戶機(jī)設(shè)備相關(guān)聯(lián)的位置。概率組件隨后確定項(xiàng)列表的概率數(shù)據(jù)是否對(duì)與客戶機(jī)設(shè)備相關(guān)聯(lián)的位置可用。概率數(shù)據(jù)是基于對(duì)來(lái)自除客戶機(jī)設(shè)備以外的源的項(xiàng)列表中的項(xiàng)的選擇。 響應(yīng)于確定概率數(shù)據(jù)是可用的，概率組件使用與客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)來(lái)生成經(jīng)排序的項(xiàng)列表。概率組件隨后將項(xiàng)列表發(fā)送給客戶機(jī)設(shè)備以供顯示。在至少某些實(shí)施例中，概率組件被配置成基于對(duì)列表中的項(xiàng)的用戶選擇來(lái)更新項(xiàng)列表中的項(xiàng)的概率數(shù)據(jù)。響應(yīng)于接收對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇，概率組件增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率，并且減少與項(xiàng)列表中的其他項(xiàng)相關(guān)聯(lián)的概率。盡管已經(jīng)用結(jié)構(gòu)特征和/或方法步驟專用的語(yǔ)言描述了本主題，但要理解，所附權(quán)利要求書中定義的主題不必限于所描述的具體特征或步驟。相反，這些具體特征和步驟是作為實(shí)現(xiàn)所要求保護(hù)的主題的示例性形式而公開的。
1權(quán)利要求
1.一種或多種包含計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，這些指令在由計(jì)算設(shè)備執(zhí)行時(shí)執(zhí)行一種方法，所述方法包括從客戶機(jī)設(shè)備接收(50 對(duì)項(xiàng)列表的請(qǐng)求； 確定(504)與所述客戶機(jī)設(shè)備相關(guān)聯(lián)的位置；選擇(506)與所述項(xiàng)列表以及所述客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)，所述概率數(shù)據(jù)基于對(duì)來(lái)自除所述客戶機(jī)設(shè)備以外的源的項(xiàng)列表中項(xiàng)的選擇； 使用所述概率數(shù)據(jù)來(lái)生成(510)經(jīng)排序的項(xiàng)列表；以及將所述經(jīng)排序的項(xiàng)列表發(fā)送(51 給所述客戶機(jī)設(shè)備。
2.如權(quán)利要求1所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，還包括 從所述客戶機(jī)設(shè)備接收對(duì)所述經(jīng)排序的項(xiàng)列表中的項(xiàng)的用戶選擇；以及使用所述用戶選擇來(lái)更新與所述項(xiàng)列表相關(guān)聯(lián)的所述概率數(shù)據(jù)。
3.如權(quán)利要求2所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，更新所述概率數(shù)據(jù)包括增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率，并且減小與所述項(xiàng)列表中其他項(xiàng)相關(guān)聯(lián)的概率。
4.如權(quán)利要求2所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，更新所述概率數(shù)據(jù)包括為與所述客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的一個(gè)或多個(gè)區(qū)域更新與所述項(xiàng)列表相關(guān)聯(lián)的所述概率數(shù)據(jù)。
5.如權(quán)利要求2所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，更新所述概率數(shù)據(jù)包括實(shí)時(shí)更新與所述項(xiàng)列表相關(guān)聯(lián)的所述概率數(shù)據(jù)。
6.如權(quán)利要求1所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述項(xiàng)列表包括社交媒體網(wǎng)站列表。
7.如權(quán)利要求1所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，選擇概率數(shù)據(jù)還包括確定對(duì)應(yīng)于與所述客戶機(jī)設(shè)備相關(guān)聯(lián)的位置的概率數(shù)據(jù)是否可用；以及響應(yīng)于確定概率數(shù)據(jù)不可用，放大到較不精確的位置，以確定概率數(shù)據(jù)在所述較不精確的位置是否可用。
8.如權(quán)利要求1所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述概率數(shù)據(jù)還基于對(duì)來(lái)自具有與所述客戶機(jī)設(shè)備的位置相同位置的源的項(xiàng)的選擇。
9.如權(quán)利要求1所述的一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，確定與所述客戶機(jī)設(shè)備相關(guān)聯(lián)的位置包括使用用戶指定的位置、GPS數(shù)據(jù)、或所述客戶機(jī)設(shè)備的IP地址確定位置。
10.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括從客戶機(jī)設(shè)備接收(52 對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇；從所述客戶機(jī)設(shè)備接收(504)與所述客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的位置信息；以及更新(524)與所述項(xiàng)列表以及所述客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的概率數(shù)據(jù)。
11.如權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，更新所述概率數(shù)據(jù)包括 為與所述客戶機(jī)設(shè)備相關(guān)聯(lián)的位置增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率；以及為與所述客戶機(jī)設(shè)備相關(guān)聯(lián)的位置減小與所述項(xiàng)列表中其他項(xiàng)相關(guān)聯(lián)的概率。
12.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，增加所述概率包括為與所述客戶機(jī)設(shè)備的位置相關(guān)聯(lián)的一個(gè)或多個(gè)區(qū)域增加與所選擇的項(xiàng)相關(guān)聯(lián)的概率。
13.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，減小所述概率包括使所述項(xiàng)列表中其他項(xiàng)的總概率減小的量與所選擇的項(xiàng)的概率的增加的量相等。
14.如權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述概率數(shù)據(jù)基于對(duì)來(lái)自除所述客戶機(jī)設(shè)備以外的源的項(xiàng)的選擇。
15.如權(quán)利要求14所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述概率數(shù)據(jù)還基于對(duì)來(lái)自具有與所述客戶機(jī)設(shè)備的位置相同位置的源的項(xiàng)的選擇。
全文摘要
各實(shí)施例基于用戶的位置和項(xiàng)的流行度來(lái)為用戶動(dòng)態(tài)地生成相關(guān)項(xiàng)。在至少某些實(shí)施例中，概率組件使用與項(xiàng)列表和特定位置相關(guān)聯(lián)的概率數(shù)據(jù)生成與該特定位置處的用戶相關(guān)的經(jīng)排序的項(xiàng)列表。概率數(shù)據(jù)是基于對(duì)項(xiàng)列表中的項(xiàng)的用戶選擇。
文檔編號(hào)G06F17/30GK102214204SQ20111009463
公開日2011年10月12日 申請(qǐng)日期2011年4月6日 優(yōu)先權(quán)日2010年4月7日
發(fā)明者M·伯曼, R·S·潘查德薩拉姆 申請(qǐng)人:微軟公司