預(yù)測(cè)用戶導(dǎo)航事件的制作方法
【專利摘要】描述了用于預(yù)測(cè)下一導(dǎo)航事件的方法（300）和系統(tǒng)（200）。本公開的方面通過(guò)預(yù)測(cè)下一導(dǎo)航事件來(lái)最小化在導(dǎo)航事件和網(wǎng)絡(luò)響應(yīng)之間的延遲。系統(tǒng)（200）和方法（300）然后可以預(yù)先渲染與下一導(dǎo)航事件相關(guān)聯(lián)的內(nèi)容（306）。例如，方法（300）和系統(tǒng)（200）可以在web瀏覽（302）期間預(yù)測(cè)可能的下一統(tǒng)一資源定位符（304），以在用戶選擇網(wǎng)頁(yè)上的相應(yīng)鏈接之前搶先從網(wǎng)絡(luò)請(qǐng)求內(nèi)容。所述方法描述了多種預(yù)測(cè)下一導(dǎo)航事件的方式，包括檢查個(gè)人（400、500）和聚合歷史數(shù)據(jù)（600、700、800）、文本輸入預(yù)測(cè)（900）以及光標(biāo)輸入監(jiān)視（1100、1200）。
【專利說(shuō)明】預(yù)測(cè)用戶導(dǎo)航事件
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)是于2011年7月I日提交的美國(guó)專利申請(qǐng)N0.13/174，925的繼續(xù)申請(qǐng)，特此通過(guò)引用將其公開內(nèi)容合并入本文。
【背景技術(shù)】
[0003]萬(wàn)維網(wǎng)的出現(xiàn)比以往任何時(shí)候使現(xiàn)今的用戶觸手可及更多的信息。各種網(wǎng)站迎合幾乎每種需求和興趣，提供對(duì)參考信息、商業(yè)和金融文檔、社交網(wǎng)絡(luò)以及更多的訪問(wèn)。分布廣泛的寬帶因特網(wǎng)訪問(wèn)比以往任何時(shí)候提供了對(duì)這些站點(diǎn)更快的訪問(wèn)。
[0004]然而，與當(dāng)前高速因特網(wǎng)服務(wù)一樣快，瀏覽web的動(dòng)作也不是瞬間的。當(dāng)用戶選擇頁(yè)面上的鏈接或?qū)⒔y(tǒng)一資源定位符(URL)輸入在文本域中時(shí)，在向主機(jī)請(qǐng)求數(shù)據(jù)、將數(shù)據(jù)發(fā)送給客戶端并且在瀏覽器中渲染數(shù)據(jù)同時(shí)存在延遲。用戶典型地在等待其請(qǐng)求的站點(diǎn)加載時(shí)很無(wú)聊。雖然高速因特網(wǎng)訪問(wèn)可以將這種延遲限制在幾秒鐘，然而，即使這種很短的延遲也會(huì)每年損失總計(jì)達(dá)數(shù)千生產(chǎn)力工時(shí)。

【發(fā)明內(nèi)容】

[0005]描述了用于預(yù)測(cè)用戶導(dǎo)航事件的方法和系統(tǒng)。本公開的方面通過(guò)預(yù)測(cè)網(wǎng)頁(yè)上的用戶導(dǎo)航事件來(lái)最小化訪問(wèn)web內(nèi)容時(shí)的延遲。導(dǎo)航事件可以由各種指示符預(yù)測(cè)，包括但不限于:用戶的導(dǎo)航歷史、聚合導(dǎo)航歷史、在數(shù)據(jù)輸入域內(nèi)的文本輸入或鼠標(biāo)光標(biāo)位置?？梢韵蛴脩籼峁┻x擇加入/退出可以收集關(guān)于用戶的個(gè)人信息的功能的機(jī)會(huì)。另外，某些數(shù)據(jù)可以在其被存儲(chǔ)或使用之前被匿名并聚合，使得個(gè)人可識(shí)別信息被移除。
[0006]本公開的方面提供了用于預(yù)測(cè)用戶導(dǎo)航事件的計(jì)算機(jī)實(shí)現(xiàn)的方法。該方法可以包括使用計(jì)算機(jī)處理器來(lái)跟蹤到文本域的第一文本輸入，該文本域用于指引web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作；使用該文本輸入來(lái)查閱概率數(shù)據(jù)集以確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及使用web瀏覽器來(lái)預(yù)先渲染最可能的網(wǎng)絡(luò)導(dǎo)航目的地。該方法還可以包括通過(guò)包括下述的方法來(lái)生成概率數(shù)據(jù)集:監(jiān)視到文本域的一個(gè)或多個(gè)先前的文本輸入；響應(yīng)于該一個(gè)或多個(gè)先前的文本輸入，顯示與先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，該數(shù)據(jù)將一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。概率數(shù)據(jù)可以通過(guò)先前的文本輸入來(lái)索引。在一些方面中，概率數(shù)據(jù)可以通過(guò)包括可能的網(wǎng)絡(luò)導(dǎo)航目的地和先前的文本輸入中的一個(gè)的標(biāo)識(shí)符來(lái)索引。該方法可以包括在每個(gè)導(dǎo)航事件之后更新概率數(shù)據(jù)集。在一些方面中，該方法可以包括通過(guò)使用概率數(shù)據(jù)來(lái)為與文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值；確定該概率值超過(guò)閾值；以及響應(yīng)于該概率值超過(guò)閾值，預(yù)先渲染該給定網(wǎng)絡(luò)導(dǎo)航目的地。該方法可以包括確定與多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)的多個(gè)概率值超過(guò)閾值；以及預(yù)先渲染相關(guān)聯(lián)的概率值超過(guò)閾值的該多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地中的每一個(gè)。文本域可以包括web瀏覽器地址欄。在一些方面中，該方法可以包括當(dāng)多個(gè)字符中的每一個(gè)被輸入文本域中時(shí)，重復(fù)該跟蹤、查閱和預(yù)先渲染方法。[0007]本公開的方面提供了包括指令的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令當(dāng)由處理器執(zhí)行時(shí)，促使該處理器執(zhí)行方法。該方法可以包括使用計(jì)算機(jī)處理器來(lái)跟蹤到文本域的第一文本輸入，該文本域用于指引web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作；使用該文本輸入來(lái)查閱概率數(shù)據(jù)集以確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及使用web瀏覽器來(lái)預(yù)先渲染最可能的網(wǎng)絡(luò)導(dǎo)航目的地。所述指令還可以包括通過(guò)包括下述的方法來(lái)生成概率數(shù)據(jù)集:監(jiān)視到文本域的一個(gè)或多個(gè)先前的文本輸入；響應(yīng)于該一個(gè)或多個(gè)先前的文本輸入，顯示與先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，該數(shù)據(jù)將一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。概率數(shù)據(jù)可以通過(guò)先前的文本輸入來(lái)索引。在一些方面中，概率數(shù)據(jù)可以通過(guò)包括可能的網(wǎng)絡(luò)導(dǎo)航目的地和先前的文本輸入中的一個(gè)的標(biāo)識(shí)符來(lái)索引。所述指令可以包括在每個(gè)導(dǎo)航事件之后更新概率數(shù)據(jù)集。在一些方面中，所述指令可以包括通過(guò)使用概率數(shù)據(jù)來(lái)為與文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值；確定該概率值超過(guò)閾值；以及響應(yīng)于該概率值超過(guò)閾值，預(yù)先渲染該給定網(wǎng)絡(luò)導(dǎo)航目的地。所述指令可以進(jìn)一步包括確定與多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)的多個(gè)概率值超過(guò)閾值；以及預(yù)先渲染相關(guān)聯(lián)的概率值超過(guò)閾值的該多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地中的每一個(gè)。文本域可以包括web瀏覽器地址欄。在一些方面中，所述指令可以包括當(dāng)多個(gè)字符中的每一個(gè)被輸入文本域中時(shí)，重復(fù)該跟蹤、查閱和預(yù)先渲染方法。
[0008]本公開的方面可以提供用于預(yù)測(cè)用戶導(dǎo)航事件的處理系統(tǒng)。該處理系統(tǒng)可以包括至少一個(gè)處理器以及耦接到該處理器、用于存儲(chǔ)概率數(shù)據(jù)集的存儲(chǔ)器，該概率數(shù)據(jù)集包括一個(gè)或多個(gè)文本輸入、與文本輸入相關(guān)聯(lián)的一個(gè)或多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地以及將為文本輸入中的每一個(gè)選擇給定網(wǎng)絡(luò)導(dǎo)航目的地的概率。該處理器可以被配置成對(duì)文本域中的文本輸入進(jìn)行處理，該文本域用于指引web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作；從文本輸入確定一個(gè)或多個(gè)可能的網(wǎng)絡(luò)導(dǎo)航目的地；使用概率數(shù)據(jù)集來(lái)確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及執(zhí)行web瀏覽器來(lái)預(yù)先渲染最可能的網(wǎng)絡(luò)導(dǎo)航目的地。該處理器可以被進(jìn)一步配置成:監(jiān)視到文本域的一個(gè)或多個(gè)先前的文本輸入；響應(yīng)于該一個(gè)或多個(gè)先前的文本輸入，顯示與先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，該選擇數(shù)據(jù)將一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。在一些方面中，該處理器可以被配置成通過(guò)使用概率數(shù)據(jù)來(lái)為與文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值；確定該概率值超過(guò)閾值；以及響應(yīng)于該概率值超過(guò)閾值，預(yù)先渲染該給定網(wǎng)絡(luò)導(dǎo)航目的地。該處理系統(tǒng)可以被配置成在每個(gè)導(dǎo)航事件之后更新概率數(shù)據(jù)集。
【專利附圖】

【附圖說(shuō)明】
[0009]圖1是描繪根據(jù)本公開的方面的、與示例客戶端設(shè)備通信的服務(wù)器的示例的系統(tǒng)圖。
[0010]圖2是描繪根據(jù)本公開的方面的示例計(jì)算設(shè)備的框圖。
[0011]圖3是描繪根據(jù)本公開的方面的、用于基于預(yù)測(cè)的導(dǎo)航事件來(lái)預(yù)先渲染網(wǎng)頁(yè)的示例方法的流程圖。
[0012]圖4是描繪根據(jù)本公開的方面的、用于基于客戶端導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法的流程圖。
[0013]圖5是描繪根據(jù)本公開的方面的、用于使用客戶端導(dǎo)航歷史來(lái)為URL計(jì)算置信值的示例方法的流程圖。
[0014]圖6是描繪根據(jù)本公開的方面的、用于基于聚合導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法的流程圖。
[0015]圖7是描繪根據(jù)本公開的方面的、用于使用聚合導(dǎo)航歷史來(lái)為URL計(jì)算置信值的示例方法的流程圖。
[0016]圖8A是描繪根據(jù)本公開的方面的、用于使用哈希值來(lái)匿名地管理鏈接數(shù)據(jù)，基于聚合導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法的流程圖。
[0017]圖SB是根據(jù)本公開的方面的、利用用于基于聚合導(dǎo)航歷史來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法的示例web瀏覽器的圖示。
[0018]圖9是描繪根據(jù)本公開的方面的、用于基于在文本域內(nèi)輸入的數(shù)據(jù)來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法的流程圖。
[0019]圖10是根據(jù)本公開的方面的、利用用于基于在文本域內(nèi)輸入的數(shù)據(jù)來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法的示例web瀏覽器的圖示。
[0020]圖11是描繪根據(jù)本公開的方面的、用于生成用來(lái)預(yù)測(cè)用戶導(dǎo)航事件的導(dǎo)航歷史數(shù)據(jù)的示例方法的流程圖。
[0021]圖12是描繪根據(jù)本公開的方面的、用于基于在文本域內(nèi)的文本輸入使用導(dǎo)航歷史數(shù)據(jù)來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法的流程圖。
【具體實(shí)施方式】
[0022]在本文描述了用于預(yù)測(cè)用戶導(dǎo)航事件的系統(tǒng)和方法的實(shí)施例。本公開的方面通過(guò)預(yù)測(cè)下一導(dǎo)航事件來(lái)最小化在導(dǎo)航事件和網(wǎng)絡(luò)響應(yīng)之間的延遲。所述系統(tǒng)和方法可以預(yù)先渲染與下一導(dǎo)航事件相關(guān)聯(lián)的內(nèi)容。例如，所述方法和系統(tǒng)可以在web瀏覽期間預(yù)測(cè)可能的下一統(tǒng)一資源定位符以在用戶選擇相應(yīng)鏈接之前搶先從網(wǎng)絡(luò)請(qǐng)求內(nèi)容，因此，當(dāng)用戶選擇網(wǎng)頁(yè)上的超鏈接時(shí)，減少或消除了等待時(shí)間。描述了描述多種預(yù)測(cè)下一導(dǎo)航事件的方式的各種方法，包括檢查個(gè)人和聚合歷史數(shù)據(jù)、文本輸入預(yù)測(cè)以及光標(biāo)輸入監(jiān)視。本公開的方面與對(duì)緊接用戶導(dǎo)航(例如，用戶在查看特定網(wǎng)頁(yè)時(shí)，諸如在下一 30秒、下一分鐘或下一 5分鐘內(nèi)，可能選擇的下一鏈接)的預(yù)測(cè)有關(guān)。
[0023]如圖1中所示,根據(jù)一個(gè)實(shí)施例的示例系統(tǒng)100包括(通過(guò)網(wǎng)絡(luò)112)與顯示web瀏覽器界面114、116、118的一個(gè)或多個(gè)客戶端設(shè)備106、108、110通信的服務(wù)器104。
[0024]客戶端設(shè)備106、108、110可操作來(lái)在執(zhí)行web瀏覽器應(yīng)用期間執(zhí)行預(yù)先渲染操作。服務(wù)器104可以向客戶端設(shè)備106、108、110傳輸導(dǎo)航歷史數(shù)據(jù)，以使能對(duì)下一導(dǎo)航事件的預(yù)測(cè)。在一些方面中，客戶端設(shè)備106、108、110使用本地導(dǎo)航歷史來(lái)確定下一導(dǎo)航事件，并且向服務(wù)器104生成web請(qǐng)求以預(yù)先渲染與該下一導(dǎo)航事件相關(guān)聯(lián)的內(nèi)容。例如，客戶端設(shè)備106的用戶可以瀏覽到位于如在web瀏覽器界面112上所顯示的www.fakeaddress.處的網(wǎng)頁(yè)。該頁(yè)面包括用戶可選擇的內(nèi)容?；谟脩舻膶?dǎo)航歷史，客戶端設(shè)備106可以確定用戶可能選擇可選擇內(nèi)容中的哪個(gè)，然后，通過(guò)向服務(wù)器104請(qǐng)求內(nèi)容來(lái)預(yù)先渲染與可選擇的內(nèi)容相關(guān)聯(lián)的內(nèi)容。[0025]作為另一個(gè)示例中，客戶端設(shè)備108可以在瀏覽器114內(nèi)顯示www.fakeaddress.g?？蛻舳嗽O(shè)備108可以從服務(wù)器104接收導(dǎo)航統(tǒng)計(jì)的聚合集，然后，基于該導(dǎo)航統(tǒng)計(jì)的聚合集來(lái)確定用戶可能選擇哪個(gè)可選擇的內(nèi)容。作為又另一個(gè)示例，客戶端設(shè)備110可以在瀏覽器116內(nèi)顯示www.fakeaddress.com。客戶端設(shè)備108可以基于在瀏覽器114內(nèi)的光標(biāo)位置來(lái)確定用戶可能選擇哪個(gè)可選擇的內(nèi)容。
[0026]雖然參考web瀏覽器一般地論述了在本文所述的概念，然而，本公開的方面可以應(yīng)用于能夠通過(guò)網(wǎng)絡(luò)管理導(dǎo)航事件的任何計(jì)算節(jié)點(diǎn)，包括服務(wù)器104。
[0027]客戶端設(shè)備106、108、110可以是能夠通過(guò)網(wǎng)絡(luò)112管理數(shù)據(jù)請(qǐng)求的任何設(shè)備。這樣的客戶端設(shè)備的示例包括個(gè)人計(jì)算機(jī)(PC) 108、移動(dòng)設(shè)備110或服務(wù)器104?？蛻舳嗽O(shè)備106、108、110還可以包括個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理(“PDA”)、平板PC、上網(wǎng)本等。事實(shí)上，根據(jù)在本文所述的系統(tǒng)和方法的客戶端設(shè)備可以包括操作來(lái)處理指令并且傳輸數(shù)據(jù)至和自人類和其他計(jì)算機(jī)，包括通用計(jì)算機(jī)、缺乏本地存儲(chǔ)能力的網(wǎng)絡(luò)計(jì)算機(jī)等的任何設(shè)備。
[0028]客戶端設(shè)備106、108、110可操作來(lái)預(yù)測(cè)導(dǎo)航事件以協(xié)助在網(wǎng)絡(luò)112上的數(shù)據(jù)訪問(wèn)。例如，客戶端設(shè)備可以預(yù)測(cè)可能的導(dǎo)航事件來(lái)促進(jìn)對(duì)網(wǎng)頁(yè)的預(yù)先渲染，以便改善用戶的瀏覽體驗(yàn)。在一些方面中，服務(wù)器104提供可以由客戶端設(shè)備106、108、110用來(lái)預(yù)測(cè)可能的導(dǎo)航事件的導(dǎo)航數(shù)據(jù)(參見圖6-8)。在一些方面中，客戶端設(shè)備106、108、110使用本地?cái)?shù)據(jù)來(lái)預(yù)測(cè)可能的導(dǎo)航事件。(參見圖3-5，9-12)。
[0029]網(wǎng)絡(luò)112以及在服務(wù)器104和客戶端設(shè)備106、108、110之間的中間節(jié)點(diǎn)可以包括各種配置并且使用各種協(xié)議，包括因特網(wǎng)、萬(wàn)維網(wǎng)、內(nèi)聯(lián)網(wǎng)、虛擬專用網(wǎng)絡(luò)、本地以太網(wǎng)、使用專用于一個(gè)或多個(gè)公司的通信協(xié)議的專用網(wǎng)絡(luò)、蜂窩和無(wú)線網(wǎng)絡(luò)(例如，W1-Fi)、即時(shí)消息遞送、超文本傳輸協(xié)議(“HTTP ”)和簡(jiǎn)單郵件傳輸協(xié)議(“ SMTP ”)以及前述的各種組合。應(yīng)當(dāng)理解的是，典型系統(tǒng)可以包括大量連接的計(jì)算機(jī)。
[0030]盡管在如上所述傳輸或接收信息時(shí)獲得了某些優(yōu)勢(shì)，然而，所述系統(tǒng)和方法的其他方面并不限于任何特定的信息傳輸方式。例如，在一些方面中，可以通過(guò)諸如光盤或便攜式驅(qū)動(dòng)器的介質(zhì)來(lái)發(fā)送信息。在其他方面中，信息可以以非電子格式傳輸并且手動(dòng)地輸入到系統(tǒng)中。
[0031]盡管一些功能被指示為在服務(wù)器104上發(fā)生，并且其他功能被指示為在客戶端設(shè)備106、108、110上發(fā)生，然而，所述系統(tǒng)和方法的各種方面可以由具有單個(gè)處理器的單個(gè)計(jì)算機(jī)實(shí)現(xiàn)。應(yīng)當(dāng)理解的是，參考客戶端所述的系統(tǒng)和方法的方面可以在服務(wù)器上實(shí)現(xiàn)，反之亦然。
[0032]圖2是描繪諸如參考圖1所述的客戶端設(shè)備106、108、110中的一個(gè)的計(jì)算設(shè)備200的示例的框圖。計(jì)算設(shè)備200可以包括處理器204、存儲(chǔ)器202和典型地存在于通用計(jì)算機(jī)中的其他組件。存儲(chǔ)器202可以存儲(chǔ)處理器204可訪問(wèn)的指令和數(shù)據(jù)。處理器204可以執(zhí)行指令并且訪問(wèn)數(shù)據(jù)來(lái)控制計(jì)算設(shè)備200的操作。
[0033]存儲(chǔ)器202可以是操作來(lái)存儲(chǔ)處理器120可訪問(wèn)的信息的任何類型的存儲(chǔ)器，包括計(jì)算機(jī)可讀介質(zhì)或存儲(chǔ)可以借助于電子設(shè)備讀取的數(shù)據(jù)的其他介質(zhì)，諸如硬盤驅(qū)動(dòng)器、存儲(chǔ)器卡、只讀存儲(chǔ)器(“ROM”)、隨機(jī)存取存儲(chǔ)器(“RAM”)、數(shù)字通用碟(“DVD”)或其他光盤以及其他具有寫能力和只讀存儲(chǔ)器。所述系統(tǒng)和方法可以包括前述的不同組合，由此指令和數(shù)據(jù)的不同部分被存儲(chǔ)在不同類型的介質(zhì)上。[0034]指令可以是待由處理器204直接(諸如，機(jī)器碼)或間接(諸如，腳本)執(zhí)行的任何指令集。例如，指令可以作為計(jì)算機(jī)代碼被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。在這方面，可以在本文中交替地使用詞語(yǔ)“指令”和“程序”。指令可以以目標(biāo)代碼格式被存儲(chǔ)以供處理器204直接處理，或以任何其他計(jì)算機(jī)語(yǔ)言，包括根據(jù)需求被解釋或預(yù)先被編譯的腳本或獨(dú)立源代碼模塊集合，被存儲(chǔ)。在下面更詳細(xì)地說(shuō)明了指令的功能、方法和例程(參見圖3-12)。
[0035]數(shù)據(jù)可以由處理器根據(jù)指令來(lái)檢索、存儲(chǔ)或修改。例如，盡管體系結(jié)構(gòu)不受任何特定數(shù)據(jù)結(jié)構(gòu)限制，然而，數(shù)據(jù)可以被存儲(chǔ)在計(jì)算機(jī)寄存器中、作為具有多個(gè)不同字段和記錄的表在關(guān)系數(shù)據(jù)庫(kù)中、在可擴(kuò)展標(biāo)記語(yǔ)言(“XML”)文檔或平面文件中。還可以以任何計(jì)算機(jī)可讀格式，諸如但不限于二進(jìn)制值或Unicode，對(duì)數(shù)據(jù)進(jìn)行格式化。僅作為進(jìn)一步示例，圖像數(shù)據(jù)可以被存儲(chǔ)為由像素柵格組成的位圖，所述像素柵格根據(jù)壓縮或非壓縮、無(wú)損(例如，BMP )或有損(例如，JPEG)、和基于位圖或矢量(例如，SVG)的格式以及用于繪制圖形的計(jì)算機(jī)指令被存儲(chǔ)。該數(shù)據(jù)可以包括足以識(shí)別相關(guān)信息的任何信息，諸如號(hào)碼、描述性文本、專有代碼、對(duì)存儲(chǔ)在同一存儲(chǔ)器的其他區(qū)域或不同存儲(chǔ)器(包括其他網(wǎng)絡(luò)位置)中的數(shù)據(jù)的引用或函數(shù)使用來(lái)計(jì)算相關(guān)數(shù)據(jù)的信息。
[0036]處理器204可以是任何適當(dāng)?shù)奶幚砥?，諸如各種商用通用處理器。替選地，處理器可以是專用控制器，諸如專用集成電路(“ASIC”)。
[0037]盡管圖2在功能上將處理器和存儲(chǔ)器圖示為在單個(gè)塊內(nèi)，然而，應(yīng)當(dāng)理解的是，處理器204和存儲(chǔ)器202可以包括可以或可以不被存儲(chǔ)在同一物理外殼內(nèi)的多個(gè)處理器和存儲(chǔ)器。因此，對(duì)處理器、計(jì)算機(jī)或存儲(chǔ)器的引用應(yīng)當(dāng)被理解為包括對(duì)可以或可以不并行操作的處理器、計(jì)算機(jī)或存儲(chǔ)器集合的引用。
[0038]計(jì)算設(shè)備200可以在網(wǎng)絡(luò)的一個(gè)節(jié)點(diǎn)處，并且可操作來(lái)與網(wǎng)絡(luò)的其他節(jié)點(diǎn)直接和間接通信。例如，計(jì)算設(shè)備200可以包括web服務(wù)器，其可操作來(lái)通過(guò)網(wǎng)絡(luò)與客戶端設(shè)備通信，使得計(jì)算設(shè)備200使用網(wǎng)絡(luò)來(lái)在客戶端設(shè)備的顯示器上向用戶傳輸并顯示信息。
[0039]在一些示例中，系統(tǒng)為客戶端數(shù)據(jù)提供隱私保護(hù)，包括例如對(duì)個(gè)人可識(shí)別信息的匿名化、對(duì)數(shù)據(jù)的聚合、對(duì)敏感信息的過(guò)濾、對(duì)敏感信息的加密、進(jìn)行哈?；蜻^(guò)濾來(lái)移除個(gè)人屬性、對(duì)信息存儲(chǔ)的時(shí)間限制和/或?qū)?shù)據(jù)使用或共享的限制?？梢允箶?shù)據(jù)匿名并聚合，使得不泄漏個(gè)人客戶端數(shù)據(jù)。
[0040]為了促進(jìn)計(jì)算設(shè)備200的導(dǎo)航事件預(yù)測(cè)操作，存儲(chǔ)器202可以進(jìn)一步包括瀏覽器206、導(dǎo)航預(yù)測(cè)模塊208、預(yù)先渲染模塊210、客戶端導(dǎo)航歷史212以及聚合導(dǎo)航歷史214。盡管結(jié)合圖2識(shí)別了多個(gè)分立模塊(例如，206、208、210、212和214 )，然而，這些模塊的功能可以在比所示的更少或更多數(shù)量的模塊中重疊和/或存在，其中這樣的模塊駐存在可以在地理上散布的一個(gè)或多個(gè)處理設(shè)備處。瀏覽器206通過(guò)跨計(jì)算機(jī)網(wǎng)絡(luò)發(fā)送和接收數(shù)據(jù)來(lái)向客戶端設(shè)備的用戶提供對(duì)網(wǎng)頁(yè)216的顯示。網(wǎng)頁(yè)216可以響應(yīng)于諸如超文本傳輸協(xié)議(HTTP)GET請(qǐng)求的網(wǎng)絡(luò)請(qǐng)求而接收。網(wǎng)頁(yè)216可以以諸如超文本標(biāo)記語(yǔ)言(HTML)的標(biāo)記語(yǔ)言來(lái)提供。網(wǎng)頁(yè)216還可以包括各種腳本、數(shù)據(jù)、表單等，包括交互式和可執(zhí)行內(nèi)容，諸如ADOBEFLASH 內(nèi)容、JAVASCRIPT 內(nèi)容等。
[0041]瀏覽器206可以進(jìn)一步包括預(yù)先渲染的網(wǎng)頁(yè)218。預(yù)先渲染的網(wǎng)頁(yè)218表示預(yù)先渲染模塊210響應(yīng)于導(dǎo)航預(yù)測(cè)模塊208所提供的預(yù)測(cè)的導(dǎo)航事件而請(qǐng)求并訪問(wèn)的網(wǎng)頁(yè)。在用戶輸入如預(yù)測(cè)模塊208所預(yù)測(cè)的導(dǎo)航事件的情況下，瀏覽器206可以將預(yù)先渲染的網(wǎng)頁(yè)218與網(wǎng)頁(yè)216進(jìn)行交換，因此，在不需要發(fā)送另一個(gè)網(wǎng)絡(luò)請(qǐng)求的情況下，提供與導(dǎo)航事件相關(guān)聯(lián)的內(nèi)容。在一些方面中，交換可以在預(yù)先渲染的網(wǎng)頁(yè)218已完成加載之前發(fā)生。在這樣的情況下，可以將部分加載的預(yù)先渲染的網(wǎng)頁(yè)218交換入以作為活動(dòng)頁(yè)面繼續(xù)加載。
[0042]存儲(chǔ)器202可以進(jìn)一步包括預(yù)先渲染模塊210，其用來(lái)執(zhí)行對(duì)如導(dǎo)航預(yù)測(cè)模塊208所識(shí)別的下一網(wǎng)頁(yè)的獲取。預(yù)先渲染模塊210發(fā)送對(duì)被識(shí)別為是用戶將選擇的可能的下一導(dǎo)航目的地的網(wǎng)頁(yè)的網(wǎng)絡(luò)請(qǐng)求。響應(yīng)于該請(qǐng)求而接收的網(wǎng)頁(yè)然后被存儲(chǔ)在瀏覽器206中作為預(yù)先渲染的網(wǎng)頁(yè)218。在一些方面中，預(yù)先渲染模塊210所生成的網(wǎng)頁(yè)請(qǐng)求與標(biāo)準(zhǔn)網(wǎng)頁(yè)請(qǐng)求相同。在一些方面中，預(yù)先渲染模塊210所生成的網(wǎng)頁(yè)請(qǐng)求包括促進(jìn)預(yù)先渲染過(guò)程的某些特征。
[0043]存儲(chǔ)器202還可以存儲(chǔ)客戶端導(dǎo)航歷史212和聚合導(dǎo)航歷史214?？蛻舳藢?dǎo)航歷史212包括與瀏覽器206的過(guò)去活動(dòng)相關(guān)聯(lián)的導(dǎo)航事件集?？蛻舳藢?dǎo)航歷史212可以跟蹤訪問(wèn)過(guò)的URL集，也被稱為“點(diǎn)擊流”，其跟蹤用戶典型地訪問(wèn)URL的順序(例如，當(dāng)用戶訪問(wèn)新聞網(wǎng)站時(shí)，他們傾向于接下來(lái)選擇與那天的頭條報(bào)道相對(duì)應(yīng)的URL)、與URL相關(guān)聯(lián)的訪問(wèn)時(shí)間集等。在一些方面中，客戶端導(dǎo)航歷史212包括URL集和用戶訪問(wèn)每一個(gè)URL的頻率。在一些方面中，客戶端導(dǎo)航歷史包括URL對(duì)集，其表示源URL和目的地URL。聚合導(dǎo)航歷史214可以包括與客戶端導(dǎo)航歷史212相似的數(shù)據(jù)，但是適合多個(gè)用戶而不是單個(gè)用戶。正如客戶端導(dǎo)航歷史212，聚合導(dǎo)航歷史214可以被存儲(chǔ)為URL集和針對(duì)每一個(gè)的頻率、或表示從源URL到目的地URL的轉(zhuǎn)換的URL對(duì)集。
[0044]客戶端導(dǎo)航歷史212和聚合導(dǎo)航歷史214可以表示使用一個(gè)或多個(gè)瀏覽器附加件、腳本或工具欄來(lái)收集的數(shù)據(jù)。在一些方面中，客戶端導(dǎo)航歷史212和/或聚合導(dǎo)航歷史214被維護(hù)在諸如服務(wù)器104的遠(yuǎn)程服務(wù)器上，并且被提供給計(jì)算設(shè)備200。計(jì)算設(shè)備200可以維護(hù)獨(dú)立記錄來(lái)便于對(duì)下一可能的導(dǎo)航事件的預(yù)測(cè)、或其可以與遠(yuǎn)程存儲(chǔ)的數(shù)據(jù)一致動(dòng)作。在一些方面中，只有與用戶當(dāng)前正查看的特定網(wǎng)頁(yè)有關(guān)的聚合導(dǎo)航歷史214才被提供給計(jì)算設(shè)備200 (參見圖6和8)。
[0045]如上所述，聚合導(dǎo)航歷史數(shù)據(jù)214可以因?qū)Πň酆蠈?dǎo)航歷史的個(gè)人客戶端數(shù)據(jù)的隱私保護(hù)以匿名方式來(lái)維護(hù)，包括例如，對(duì)個(gè)人可識(shí)別信息的匿名化、對(duì)數(shù)據(jù)的聚合、對(duì)敏感信息的過(guò)濾、對(duì)敏感信息的加密、進(jìn)行哈希或過(guò)濾來(lái)移除個(gè)人屬性、對(duì)信息存儲(chǔ)的時(shí)間限制和/或?qū)?shù)據(jù)使用或共享的限制。可以使聚合導(dǎo)航歷史214數(shù)據(jù)匿名并聚合，使得不泄漏個(gè)人客戶端數(shù)據(jù)。
[0046]圖3是描繪根據(jù)本公開的方面的、用于基于預(yù)測(cè)的導(dǎo)航事件來(lái)預(yù)先渲染網(wǎng)頁(yè)的示例方法300的流程圖。方法300的方面操作來(lái)從導(dǎo)航指示符集識(shí)別一個(gè)或多個(gè)可能的導(dǎo)航目的地，然后，預(yù)先渲染所識(shí)別的導(dǎo)航目的地。方法300可以由諸如計(jì)算設(shè)備200的計(jì)算設(shè)備執(zhí)行來(lái)通過(guò)預(yù)先渲染被識(shí)別為用戶的可能導(dǎo)航目標(biāo)的網(wǎng)頁(yè)，來(lái)消除用戶web瀏覽體驗(yàn)的延遲。例如，方法300可以由在一起作用的瀏覽器206、導(dǎo)航預(yù)測(cè)模塊208和預(yù)先渲染模塊210的元件來(lái)執(zhí)行。雖然參考計(jì)算設(shè)備200描述了方法300的方面，然而，方法300還可以由服務(wù)器104、或帶有被設(shè)計(jì)成接受指令的硬件和/或軟件的任何設(shè)備來(lái)執(zhí)行。
[0047]在階段302，計(jì)算設(shè)備200接收導(dǎo)航意圖的一個(gè)或多個(gè)指示符。導(dǎo)航意圖可以是傾向于指示用戶將生成諸如對(duì)特定網(wǎng)頁(yè)的請(qǐng)求的特定網(wǎng)絡(luò)請(qǐng)求的任何動(dòng)作。例如，指示符可以提供通過(guò)其來(lái)確定特定請(qǐng)求將是什么的度量，諸如置信值。例如，用戶可以導(dǎo)航到某一網(wǎng)頁(yè)，基于他們的瀏覽歷史，他們一般從該網(wǎng)頁(yè)導(dǎo)航到另外某一網(wǎng)頁(yè)、或該用戶可以朝嵌入在網(wǎng)頁(yè)內(nèi)的特定超鏈接移動(dòng)其鼠標(biāo)光標(biāo)。在一些方面中，從遠(yuǎn)程服務(wù)器接收指示符，該遠(yuǎn)程服務(wù)器諸如將指示符嵌入在搜索結(jié)果內(nèi)的搜索引擎，該指示符指示提交特定搜索查詢的大部分用戶選擇了特定搜索結(jié)果。
[0048]在階段304，在接收導(dǎo)航意圖的指示符之后，計(jì)算設(shè)備200試圖預(yù)測(cè)最可能的導(dǎo)航事件。簡(jiǎn)而言之，計(jì)算設(shè)備200基于指示符來(lái)作出對(duì)用戶可能接著導(dǎo)航到的地方的最佳猜測(cè)。在下面描述了執(zhí)行該預(yù)測(cè)的方法。(參見圖4-12)。
[0049]在階段306，計(jì)算設(shè)備200預(yù)先渲染來(lái)自如在階段304所確定的預(yù)測(cè)的下一導(dǎo)航事件的內(nèi)容。預(yù)先渲染過(guò)程可以包括將預(yù)先渲染的網(wǎng)頁(yè)存儲(chǔ)在瀏覽器內(nèi)，諸如預(yù)先渲染的網(wǎng)頁(yè)218。計(jì)算設(shè)備200可以預(yù)先渲染被預(yù)測(cè)為最可能的導(dǎo)航事件的單個(gè)網(wǎng)頁(yè)、或計(jì)算設(shè)備200可以預(yù)先渲染多個(gè)頁(yè)面。在一些方面中，計(jì)算設(shè)備200基于計(jì)算設(shè)備200的一個(gè)或多個(gè)系統(tǒng)能力，諸如可用系統(tǒng)資源、可用網(wǎng)絡(luò)帶寬、處理器速度、所安裝的存儲(chǔ)器等，來(lái)確定待預(yù)先渲染的頁(yè)面數(shù)。在一些方面中，待預(yù)先渲染的頁(yè)面數(shù)可以是在一個(gè)或多個(gè)用戶設(shè)置中可配置的。在預(yù)先渲染與導(dǎo)航事件相關(guān)聯(lián)的內(nèi)容之后，方法300結(jié)束。
[0050]在下面提供了用于預(yù)測(cè)下一導(dǎo)航事件的多個(gè)方法。雖然分別地描述了每一個(gè)方法，然而，應(yīng)當(dāng)理解的是，可以將方法的方面相組合來(lái)改進(jìn)導(dǎo)航預(yù)測(cè)操作。
[0051]圖4是描繪根據(jù)本公開的方面的、用于基于客戶端導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法400的流程圖。方法400提供了:為用戶存儲(chǔ)導(dǎo)航歷史，并且基于特定用戶的導(dǎo)航歷史來(lái)預(yù)測(cè)下一導(dǎo)航事件。如上述，方法400可以由諸如計(jì)算設(shè)備200的計(jì)算設(shè)備來(lái)執(zhí)行。具體地，方法400可以由在處理器上執(zhí)行的導(dǎo)航預(yù)測(cè)模塊來(lái)執(zhí)行，諸如導(dǎo)航預(yù)測(cè)模塊208。
[0052]在階段402，計(jì)算設(shè)備200跟蹤用戶導(dǎo)航歷史。例如，計(jì)算設(shè)備200可以存儲(chǔ)用戶所訪問(wèn)的網(wǎng)頁(yè)的記錄，諸如通常在web瀏覽器中維護(hù)的瀏覽歷史。瀏覽歷史可以包括用戶所訪問(wèn)的網(wǎng)頁(yè)的URL、URL被訪問(wèn)的順序以及用戶選擇URL的方式(例如，URL是否是被點(diǎn)擊的超鏈接、被鍵入地址欄、來(lái)自另一個(gè)網(wǎng)頁(yè)的重定向操作等)。
[0053]在階段404，計(jì)算設(shè)備200基于用戶導(dǎo)航歷史來(lái)確定一個(gè)或多個(gè)最可能的導(dǎo)航事件。最可能的導(dǎo)航事件可以通過(guò)為用戶識(shí)別全局訪問(wèn)最多的頁(yè)面來(lái)確定、或?qū)Ш绞录梢耘c一個(gè)或多個(gè)當(dāng)前標(biāo)準(zhǔn)相關(guān)聯(lián)。例如，計(jì)算設(shè)備200可以檢查用戶的導(dǎo)航歷史來(lái)確定當(dāng)用戶正在查看特定新聞網(wǎng)頁(yè)時(shí)，他們幾乎總是選擇到在該頁(yè)面上的頭條新聞報(bào)道的鏈接、或當(dāng)用戶在早晨首次打開瀏覽器時(shí)，他們可能導(dǎo)航到其銀行賬戶頁(yè)面來(lái)核查其日結(jié)存。計(jì)算設(shè)備200可以利用各種規(guī)則、啟發(fā)和過(guò)濾來(lái)從用戶歷史確定最可能的導(dǎo)航事件。計(jì)算設(shè)備200可以將每一個(gè)導(dǎo)航事件與特定置信值相關(guān)聯(lián)，該置信值指示用戶將選擇每一個(gè)導(dǎo)航事件的可能性。然后可以使用這些置信值來(lái)對(duì)導(dǎo)航事件進(jìn)行排序以確定最可能的導(dǎo)航事件。在下面進(jìn)一步描述了用來(lái)為給定導(dǎo)航事件確定置信值的方法(參見圖5)。
[0054]在階段406，計(jì)算設(shè)備200報(bào)告最可能的導(dǎo)航事件作為預(yù)測(cè)的導(dǎo)航事件。例如，這些預(yù)測(cè)的最可能的導(dǎo)航事件然后可以由上述方法(參見圖3)利用來(lái)促進(jìn)對(duì)與最可能的導(dǎo)航事件相關(guān)聯(lián)的網(wǎng)頁(yè)的預(yù)先渲染。
[0055]圖5是描繪根據(jù)本公開的方面的、用于使用用戶導(dǎo)航歷史來(lái)為URL計(jì)算置信值的示例方法500的流程圖。方法500可操作來(lái)跟蹤用戶所輸入的導(dǎo)航事件，并且為每一個(gè)存儲(chǔ)的事件維護(hù)頻率值?？梢岳梅椒?00來(lái)構(gòu)建如方法400所使用并且被存儲(chǔ)在計(jì)算設(shè)備200上作為客戶端導(dǎo)航歷史212的客戶端導(dǎo)航歷史。
[0056]在階段502，計(jì)算設(shè)備200跟蹤對(duì)特定URL的選擇。例如，用戶可以將新聞?wù)军c(diǎn)的URL鍵入瀏覽器中或點(diǎn)擊頁(yè)面上的鏈接。計(jì)算設(shè)備200可以通過(guò)諸如插件或工具欄的瀏覽器擴(kuò)展或經(jīng)由與瀏覽器協(xié)同執(zhí)行的第三方應(yīng)用，使用內(nèi)置入瀏覽器206中的功能來(lái)監(jiān)視導(dǎo)航事件。
[0057]在階段504，計(jì)算設(shè)備200遞增與在階段502所選擇的URL相關(guān)聯(lián)的頻率值。例如，計(jì)算設(shè)備200可以跟蹤與用戶所選擇的每一個(gè)URL相關(guān)聯(lián)的頻率值。頻率值是用來(lái)對(duì)對(duì)特定網(wǎng)站的訪問(wèn)數(shù)或特定導(dǎo)航事件被選擇的次數(shù)進(jìn)行排名的數(shù)據(jù)度量。響應(yīng)于選擇操作，計(jì)算設(shè)備200可以遞增與URL相關(guān)聯(lián)的頻率值，例如以1.0、5.0、10.0、.5或任何其他值。與URL相關(guān)聯(lián)的頻率值表示用戶選擇特定URL的頻率，因此，是用戶在未來(lái)選擇該URL的可能性程度的指示符。
[0058]在階段506，計(jì)算設(shè)備200在給定“掃描間隔”之后為URL時(shí)間衰減所存儲(chǔ)的頻率值。以這種方式衰減URL頻率值允許當(dāng)前瀏覽習(xí)慣比先前瀏覽習(xí)慣被更重地賦予權(quán)重。作為示例，計(jì)算設(shè)備200可以每30秒鐘、每分鐘或每5分鐘，在其期間用戶已選擇了至少一個(gè)URL,來(lái)執(zhí)行該掃描。掃描間隔可以響應(yīng)于在特定掃描間隔期間對(duì)至少一個(gè)URL的選擇來(lái)實(shí)施，以確保導(dǎo)航歷史值在用戶失活時(shí)段期間不被衰減低于閾值。該掃描可以使與URL相關(guān)聯(lián)的所存儲(chǔ)的頻率值衰減特定值，諸如.99、.5或1.0、或衰減百分比值，諸如5%、10%或50%。一旦與URL相關(guān)聯(lián)的值落在例如.3、1.0或5.0的給定閾值之下，就可以從可能的導(dǎo)航目的地列表移除該URL，以避免該列表增長(zhǎng)太大。在實(shí)施衰減過(guò)程之后，URL的頻率值可以被留存到計(jì)算設(shè)備200上的本地存儲(chǔ)、或被發(fā)送給諸如服務(wù)器104所提供的遠(yuǎn)程存儲(chǔ)。
[0059]在階段508，可以使用所存儲(chǔ)的頻率值來(lái)確定用戶訪問(wèn)特定網(wǎng)站的相對(duì)頻率。頻率值因此提供可以從其得到與導(dǎo)引到每一個(gè)網(wǎng)站的導(dǎo)航事件相關(guān)聯(lián)的置信值的基礎(chǔ)。在一些方面中，可以將頻率值自身作為置信值來(lái)提供。在一些方面中，通過(guò)將針對(duì)特定網(wǎng)頁(yè)的頻率值與整個(gè)用戶導(dǎo)航歷史進(jìn)行比較來(lái)確定置信值。例如，具有更高頻率值的導(dǎo)航事件可以與特定百分比置信值相關(guān)聯(lián)，第二最高頻率值可以與更低百分比相關(guān)聯(lián)等。在一些方面中，可以通過(guò)頻率值根據(jù)記錄的導(dǎo)航事件的總數(shù)來(lái)確定置信值。例如，可以用特定URL的頻率值除以所有頻率值的總和來(lái)確定置信值。
[0060]例如，用戶可能在買房的過(guò)程中，因此，定期對(duì)金融和銀行網(wǎng)站核查按揭利率。在這段時(shí)間期間，這些金融和銀行站點(diǎn)將具有高值，因此更可能被預(yù)先渲染，因而，在搜索按揭利率時(shí)改善了用戶體驗(yàn)。在完成購(gòu)房過(guò)程之后，用戶可能日復(fù)一日對(duì)利率漲跌失去了興趣，因此預(yù)先渲染這些網(wǎng)站不再是最優(yōu)的，因?yàn)橛脩舨惶赡茉L問(wèn)它們。如此，提供時(shí)間衰減值允許這些站點(diǎn)隨著時(shí)間的推移從列表消失。
[0061]圖6是描繪根據(jù)本公開的方面的、用于基于聚合導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法600的流程圖。方法600可操作來(lái)跟蹤用戶自愿提交的導(dǎo)航事件來(lái)確定可能的導(dǎo)航模式。導(dǎo)航模式然后諸如被服務(wù)器104分析，并且被供給到用戶來(lái)促進(jìn)在瀏覽過(guò)程期間的導(dǎo)航事件預(yù)測(cè)。例如，當(dāng)用戶瀏覽到不同頁(yè)面時(shí)，諸如服務(wù)器104的服務(wù)器可以向諸如計(jì)算設(shè)備200的計(jì)算設(shè)備發(fā)送更新，以提供關(guān)于基于聚合導(dǎo)航歷史在給定頁(yè)面上顯示的哪個(gè)鏈接最可能被選擇的信息。
[0062]在階段602，服務(wù)器104接收包括瀏覽歷史的導(dǎo)航信息集。瀏覽歷史優(yōu)選地通過(guò)使用“選擇加入/退出”方法來(lái)提供，其中用戶明確地啟用(或禁用)報(bào)告功能來(lái)向服務(wù)器104提供其瀏覽歷史的元素。另外，個(gè)人識(shí)別數(shù)據(jù)可以在其被存儲(chǔ)或使用之前被匿名和聚合，使得沒有個(gè)人信息被存儲(chǔ)或可訪問(wèn)。瀏覽歷史可以經(jīng)由被安裝在用戶的計(jì)算設(shè)備上、跟蹤用戶的瀏覽歷史的瀏覽器插件或工具欄或通過(guò)web瀏覽器自身來(lái)跟蹤并提供給服務(wù)器104?？梢詫⒃摓g覽歷史與其他接收的瀏覽歷史相組合來(lái)創(chuàng)建以與參考圖4所述的客戶端導(dǎo)航歷史相似的方式使用來(lái)預(yù)測(cè)可能的導(dǎo)航事件的聚合數(shù)據(jù)集?？梢允顾邮盏膶?dǎo)航歷史匿名以移除任何個(gè)人識(shí)別信息。在一些方面中，所接收的導(dǎo)航歷史與以哈希的數(shù)據(jù)格式提供的單獨(dú)URL和/或過(guò)渡性URL對(duì)一起被接收，以在傳輸給服務(wù)器104之前移除任何個(gè)人識(shí)別信息。
[0063]在階段604，服務(wù)器104基于在階段602接收的導(dǎo)航信息來(lái)為特定網(wǎng)頁(yè)上的每一個(gè)URL確定置信值。例如，服務(wù)器可以利用與在上面參考圖5所公開的類似的、用于為頁(yè)面上的URL生成置信值的方法，除導(dǎo)航事件基于聚合數(shù)據(jù)而不是特定用戶數(shù)據(jù)來(lái)確定外。如上述，服務(wù)器104可以基于從導(dǎo)航信息得到的頻率值來(lái)計(jì)算置信值。在一些方面中，置信值通過(guò)當(dāng)向用戶呈現(xiàn)選擇特定導(dǎo)航事件的選擇時(shí)他們選擇了該特定導(dǎo)航事件的時(shí)間的百分比來(lái)確定。轉(zhuǎn)換性URL對(duì)提供通過(guò)用源/目的地URL對(duì)的頻率值除以源URL的出現(xiàn)的總數(shù)來(lái)確定置信值。在一些方面中，服務(wù)器可以基于從第一頁(yè)面到第二頁(yè)面的轉(zhuǎn)換，而不是從單純?cè)L問(wèn)頻率度量，來(lái)確定導(dǎo)航事件。服務(wù)器104可以諸如在數(shù)據(jù)庫(kù)中為網(wǎng)頁(yè)上的每一個(gè)鏈接維護(hù)網(wǎng)頁(yè)以及相關(guān)聯(lián)的URL和置信值的索引。例如，新聞?wù)军c(diǎn)可以具有指向不同新聞報(bào)道的五個(gè)URL。服務(wù)器104可以接收指示該五個(gè)新聞報(bào)道中的一個(gè)在60%的時(shí)間被選擇以及其他四個(gè)每一個(gè)在10%的時(shí)間被選擇的聚合數(shù)據(jù)。如此，服務(wù)器104將在數(shù)據(jù)庫(kù)中對(duì)該頁(yè)面進(jìn)行索引，其中60%可能性針對(duì)第一報(bào)道鏈接，以及10%可能性針對(duì)其他四個(gè)報(bào)道鏈接中的每一個(gè)。
[0064]在一些方面中，服務(wù)器104以保密方式維護(hù)歷史數(shù)據(jù)，諸如通過(guò)在階段606將每一個(gè)URL轉(zhuǎn)換成哈希值。以這種方式，服務(wù)器104可以在不公開任何個(gè)人用戶數(shù)據(jù)的情況下，向客戶端設(shè)備提供預(yù)測(cè)的URL數(shù)據(jù)。例如，用戶可以訪問(wèn)具有特定用戶名和密碼登錄的銀行網(wǎng)頁(yè)。取決于用戶，銀行網(wǎng)頁(yè)可以提供到該用戶擁有的每一個(gè)賬戶的URL。取決于用戶在該銀行的賬戶，訪問(wèn)該頁(yè)面的每一個(gè)用戶可以具有所提供的不同鏈接集。通過(guò)將頁(yè)面上的鏈接轉(zhuǎn)換成不可逆的哈希值，服務(wù)器104可以提供不可與頁(yè)面上的鏈接相關(guān)聯(lián)的置信值，除非該用戶還擁有對(duì)相同鏈接的訪問(wèn)權(quán)(例如，客戶端可以將哈希函數(shù)應(yīng)用到他們?cè)诋?dāng)前訪問(wèn)的頁(yè)面上已經(jīng)擁有的鏈接來(lái)確定置信值是否適用)。如上所述，在一些方面中，哈希值由計(jì)算設(shè)備200在向服務(wù)器104發(fā)送導(dǎo)航歷史數(shù)據(jù)之前計(jì)算。以這種方式，服務(wù)器104可以接收以哈希格式的導(dǎo)航歷史數(shù)據(jù)，而不需要計(jì)算哈希值。
[0065]在階段608，服務(wù)器104向諸如客戶端設(shè)備200的客戶端設(shè)備傳輸哈希值和與哈希值相關(guān)聯(lián)的置信值。該傳輸可以響應(yīng)于來(lái)自計(jì)算設(shè)備200的對(duì)特定URL的請(qǐng)求。在一些方面中，服務(wù)器104可以響應(yīng)于來(lái)自在客戶端設(shè)備200上執(zhí)行的服務(wù)的對(duì)這樣的值的請(qǐng)求而傳輸哈希值和置信值。例如，當(dāng)計(jì)算設(shè)備200請(qǐng)求上述新聞網(wǎng)頁(yè)時(shí)，服務(wù)器104提供針對(duì)存在于該頁(yè)面上的五個(gè)報(bào)道鏈接的哈希值和置信值。計(jì)算設(shè)備200還可以通過(guò)首先在客戶端生成哈希值，然后從服務(wù)器104請(qǐng)求特定哈希值的置信值，來(lái)為特定鏈接哈希值請(qǐng)求數(shù)據(jù)。
[0066]圖7是描繪根據(jù)本公開的方面的、用于使用聚合導(dǎo)航歷史來(lái)為與URL相關(guān)聯(lián)的導(dǎo)航事件計(jì)算置信值的示例方法700的流程圖。方法700用來(lái)比較來(lái)自從多個(gè)用戶接收的給定URL的導(dǎo)航事件，以確定每一個(gè)單獨(dú)導(dǎo)航事件的可能性程度?？梢耘c特定“源”網(wǎng)頁(yè)有關(guān)地確定置信值，其中每一個(gè)URL的不同置信值取決于用戶當(dāng)前正查看的頁(yè)面。例如，可以如在上面參考方法600的階段604所述的，使用置信值(參見圖6)。
[0067]在階段702，服務(wù)器104檢查所接收的瀏覽歷史，并且為與特定URL相關(guān)聯(lián)的每一個(gè)導(dǎo)航事件計(jì)算實(shí)例數(shù)。如上所述，實(shí)例值可以是百分比或原始數(shù)。
[0068]在階段704，服務(wù)器104可以確定對(duì)URL的訪問(wèn)數(shù)是否超過(guò)最小統(tǒng)計(jì)顯著性閾值。例如，五次對(duì)特定URL的訪問(wèn)可以不提供足以合理地預(yù)測(cè)離開該URL的可能的導(dǎo)航事件的統(tǒng)計(jì)上顯著的數(shù)據(jù)。例如，如果事件的實(shí)例數(shù)小于1000，則服務(wù)器104可以前進(jìn)到階段710，并且不為該事件計(jì)算概率，因?yàn)闃颖敬笮〔蛔恪?br> [0069]在階段706，服務(wù)器104可以確定是否最小數(shù)量的用戶已提交了與該URL有關(guān)的數(shù)據(jù)，來(lái)提供統(tǒng)計(jì)上顯著的數(shù)據(jù)。例如，為了為導(dǎo)航事件計(jì)算并存儲(chǔ)置信值，方法700可能要求至少50個(gè)用戶已提供了數(shù)據(jù)。否則，方法700可以前進(jìn)到階段710，并且忽視該事件，直到足夠數(shù)量的用戶已提供了數(shù)據(jù)。如上述，閾值可以取決于數(shù)據(jù)集的大小而波動(dòng)。
[0070]在階段708，服務(wù)器104確定最近實(shí)例的窗口大小。窗口大小是指將被檢查來(lái)確定置信值的對(duì)URL的最近訪問(wèn)數(shù)、或向后搜遍實(shí)例的時(shí)長(zhǎng)?？梢曰赨RL接收的業(yè)務(wù)量、URL的內(nèi)容改變的頻率來(lái)確定窗口大小。例如，不斷改變內(nèi)容的新聞網(wǎng)站可能需要較小的實(shí)例窗口，因?yàn)閬?lái)自定期改變URL的鏈接將漸漸變得陳舊。具有較小業(yè)務(wù)量的網(wǎng)站典型地將需要更長(zhǎng)的窗口大小，以便為統(tǒng)計(jì)顯著性采集足夠的結(jié)果。窗口大小可以被設(shè)置在50個(gè)實(shí)例、100個(gè)實(shí)例、1000個(gè)實(shí)例、在最近一小時(shí)內(nèi)、在最近一天內(nèi)、在最近一周內(nèi)的所有實(shí)例
坐寸ο
[0071]在階段712，服務(wù)器104計(jì)算諸如為當(dāng)前URL訪問(wèn)的下一 URL的每一個(gè)特定導(dǎo)航事件在階段710所確定的窗口大小所限定的實(shí)例內(nèi)發(fā)生的次數(shù)。例如，在對(duì)新聞網(wǎng)站的1000個(gè)訪問(wèn)中，特定文章可能被選擇了 600次，導(dǎo)致用于從URL導(dǎo)航到該文章的60%的置信值。雖然本示例主要與基于作為總計(jì)導(dǎo)航事件的百分比的訪問(wèn)數(shù)來(lái)確定導(dǎo)航事件有關(guān)，然而，也可以使用另外啟發(fā)來(lái)基于用戶所供給的信息來(lái)得到可能的事件，所述信息諸如先前的導(dǎo)航事件(例如，導(dǎo)引到當(dāng)前分析的URL的網(wǎng)站)、日時(shí)間(例如，用戶更可能在早晨在他們到達(dá)工作地方時(shí)查看新聞?wù)军c(diǎn))、用戶的位置(例如，在特定地理區(qū)域的用戶可能查看本地隊(duì)的運(yùn)動(dòng)比賽分值)或其他人口統(tǒng)計(jì)信息。
[0072]在階段714，服務(wù)器104可選地將來(lái)自URL的導(dǎo)航事件的置信值與閾值進(jìn)行比較。如果該置信值不滿足閾值，則服務(wù)器104可以識(shí)別可用導(dǎo)航事件的子集，作為可能預(yù)測(cè)的可能導(dǎo)航事件。以這種方式，服務(wù)器104在事件沒有發(fā)生的統(tǒng)計(jì)上顯著的可能性時(shí)避免預(yù)測(cè)導(dǎo)航事件，因此，潛在地節(jié)省了針對(duì)不太可能被訪問(wèn)的頁(yè)面的預(yù)先渲染操作的帶寬。閾值可以被設(shè)置在多種不同的值，諸如5%、25%、50%或75%。在一些方面中，閾值可以基于存在于URL處的導(dǎo)航鏈接數(shù)、URL的類型、URL的業(yè)務(wù)、在URL處內(nèi)容改變的速度等來(lái)動(dòng)態(tài)變更。如果置信值不滿足最小閾值，則服務(wù)器104可以過(guò)濾掉不滿足最小閾值的可能事件。
[0073]如果一個(gè)或多個(gè)導(dǎo)航事件滿足最小閾值、或方法700不核查最小閾值，則在階段716，一個(gè)或多個(gè)最可能的導(dǎo)航事件和每一個(gè)事件的可能性連同URL —起被存儲(chǔ)。導(dǎo)航事件和置信值可以響應(yīng)于請(qǐng)求而被供給給用戶，諸如在參考圖6所述的階段608發(fā)生。方法700在為與URL相關(guān)聯(lián)的導(dǎo)航事件計(jì)算并存儲(chǔ)置信值之后結(jié)束。
[0074]圖8A是描繪根據(jù)本公開的方面的、使用哈希值來(lái)匿名地管理鏈接數(shù)據(jù)，基于聚合導(dǎo)航歷史來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法800的流程圖。方法800提供了邏輯，計(jì)算設(shè)備200通過(guò)所述邏輯可以基于從服務(wù)器104接收的數(shù)據(jù)，諸如參考圖7所述的方法700所生成的數(shù)據(jù)，來(lái)預(yù)測(cè)導(dǎo)航事件。
[0075]在階段802，計(jì)算設(shè)備200從遠(yuǎn)程服務(wù)器104接收數(shù)據(jù)集，該數(shù)據(jù)集包括與網(wǎng)頁(yè)的聚合瀏覽歷史相關(guān)聯(lián)的信息。該聚合數(shù)據(jù)可以響應(yīng)于計(jì)算設(shè)備200響應(yīng)于導(dǎo)航到特定網(wǎng)頁(yè)而發(fā)出的請(qǐng)求而接收。該聚合數(shù)據(jù)可以表示遠(yuǎn)程服務(wù)器從多個(gè)用戶接收的數(shù)據(jù)的集合。例如，web瀏覽器插件可以允許用戶“選擇加入/退出”可以向遠(yuǎn)程服務(wù)器發(fā)送其匿名的導(dǎo)航歷史的功能。遠(yuǎn)程服務(wù)器然后可以從多個(gè)用戶收集導(dǎo)航歷史，其被存儲(chǔ)為聚合導(dǎo)航歷史，諸如上述(參見圖7)。例如，導(dǎo)航預(yù)測(cè)模塊208可以在每次用戶導(dǎo)航到網(wǎng)頁(yè)時(shí)，向服務(wù)器104生成對(duì)與該網(wǎng)頁(yè)相關(guān)聯(lián)的聚合瀏覽數(shù)據(jù)的請(qǐng)求。導(dǎo)航預(yù)測(cè)模塊208然后可以使用所接收的數(shù)據(jù)來(lái)預(yù)測(cè)可能的下一導(dǎo)航事件，以便向預(yù)先渲染模塊供給下一頁(yè)面來(lái)預(yù)先渲染，以改善瀏覽體驗(yàn)。
[0076]由于數(shù)據(jù)的聚合性質(zhì)，其可以作為一系列哈希值來(lái)提供以保護(hù)個(gè)人用戶信息，如在上面參考圖6所述。如此，計(jì)算設(shè)備200將所接收的哈希值和置信值與存在于當(dāng)前URL上的鏈接相關(guān)聯(lián)。為了開始這個(gè)過(guò)程，在階段804，計(jì)算設(shè)備使用與服務(wù)器104用來(lái)使鏈接數(shù)據(jù)匿名相同的哈希函數(shù)來(lái)為當(dāng)前頁(yè)面上的每一個(gè)鏈接計(jì)算哈希值。如上所述，在一些方面中，哈希值在計(jì)算設(shè)備上在向服務(wù)器發(fā)送導(dǎo)航歷史數(shù)據(jù)之前被計(jì)算。在這樣的情況下，哈希值將匹配計(jì)算設(shè)備在導(dǎo)航事件被傳輸給服務(wù)器之前所確定的原始計(jì)算的值，而不是在服務(wù)器上計(jì)算的值。
[0077]在階段806，計(jì)算設(shè)備200將所計(jì)算的哈希值與來(lái)自服務(wù)器104的所接收的哈希值進(jìn)行比較。以這種方式，計(jì)算設(shè)備200可以將從服務(wù)器104接收的置信值和哈希值與在當(dāng)前查看的網(wǎng)頁(yè)上的可用于用戶選擇的鏈接相匹配。置信值指示與哈希值相關(guān)聯(lián)的特定導(dǎo)航事件將被選擇的可能性。計(jì)算設(shè)備200因此可以將當(dāng)前可查看的鏈接與所接收的置信值相映射。
[0078]在階段808，計(jì)算設(shè)備200將具有一個(gè)或多個(gè)最高置信值的一個(gè)或多個(gè)鏈接識(shí)別為預(yù)測(cè)的下一導(dǎo)航事件。方法800在預(yù)測(cè)下一導(dǎo)航事件之后結(jié)束。
[0079]圖SB是根據(jù)本公開的方面的、利用用于基于導(dǎo)航歷史來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法的web瀏覽器的示例界面810的圖示。該圖示描繪了顯示網(wǎng)站的web瀏覽器界面810和導(dǎo)航歷史數(shù)據(jù)集812。網(wǎng)頁(yè)810包括一個(gè)或多個(gè)鏈接814、816、818、820。這些鏈接814、816、818、820可以是當(dāng)被用戶選擇時(shí)，指引web瀏覽器顯示與所選擇的鏈接相關(guān)聯(lián)的內(nèi)容集的URL。
[0080]導(dǎo)航歷史數(shù)據(jù)812包括與鏈接814、816、818以及兩個(gè)其他鏈接，沒有為查看頁(yè)面的當(dāng)前用戶呈現(xiàn)的鏈接E和鏈接F，相關(guān)聯(lián)的數(shù)據(jù)。導(dǎo)航歷史數(shù)據(jù)812可以表示個(gè)人用戶的導(dǎo)航歷史(參見圖4-5)或聚合導(dǎo)航歷史(參見圖6-8)的分析。導(dǎo)航歷史812包括關(guān)于鏈接814、816、818以及與每一個(gè)鏈接相關(guān)聯(lián)的置信值的信息。
[0081]導(dǎo)航歷史812可以由計(jì)算設(shè)備200的其他方面，諸如導(dǎo)航預(yù)測(cè)模塊208，使用來(lái)預(yù)測(cè)下一導(dǎo)航事件。例如，在本圖示中，根據(jù)導(dǎo)航歷史812，存在30%的機(jī)會(huì)用戶將選擇鏈接A814，60%的機(jī)會(huì)用戶將選擇鏈接B816，以及5%的機(jī)會(huì)用戶將選擇鏈接C818。鏈接D820沒有存儲(chǔ)在導(dǎo)航歷史812中的任何相關(guān)聯(lián)的數(shù)據(jù)?？梢砸远喾N方式解釋關(guān)于鏈接D820的數(shù)據(jù)的缺乏，諸如選擇鏈接D820的機(jī)會(huì)低于閾值、或尚未為鏈接D820提交數(shù)據(jù)。導(dǎo)航歷史812還顯示選擇不存在的兩個(gè)鏈接即鏈接E和鏈接F的非零機(jī)會(huì)。這些鏈接可能已在更新時(shí)被從網(wǎng)頁(yè)移除、或它們可能不對(duì)所有用戶，諸如當(dāng)前訪問(wèn)頁(yè)面的用戶，可見。根據(jù)本公開的方面，導(dǎo)航預(yù)測(cè)模塊208將鏈接B814識(shí)別為預(yù)測(cè)的下一導(dǎo)航事件，因?yàn)殒溄覤814的置信值大于鏈接A812和鏈接C818的值。
[0082]圖9是描繪根據(jù)本公開的方面的、用于基于在文本域內(nèi)輸入的數(shù)據(jù)來(lái)預(yù)測(cè)導(dǎo)航事件的示例方法900的流程圖。方法900當(dāng)由諸如計(jì)算設(shè)備200的客戶端設(shè)備執(zhí)行時(shí)可操作來(lái)基于文本輸入來(lái)預(yù)測(cè)下一導(dǎo)航事件?？蛻舳嗽O(shè)備200然后可以通過(guò)將所輸入的文本與歷史導(dǎo)航數(shù)據(jù)集進(jìn)行比較來(lái)預(yù)測(cè)下一可能的導(dǎo)航事件。
[0083]在階段902，計(jì)算設(shè)備200監(jiān)視在文本域，諸如在web瀏覽器中的URL導(dǎo)航欄或在搜索引擎頁(yè)面上的查詢輸入域，內(nèi)的輸入。文本輸入可以包括目的地，諸如鍵入的URL、待被提交給搜索引擎的搜索查詢、或輸入在web表單內(nèi)的其他數(shù)據(jù)。
[0084]在階段904，計(jì)算設(shè)備200基于輸入的文本來(lái)預(yù)測(cè)導(dǎo)航事件。例如，計(jì)算設(shè)備200可以將輸入的文本與用戶瀏覽歷史進(jìn)行比較。當(dāng)用戶輸入文本時(shí)，計(jì)算設(shè)備200可以搜索用戶瀏覽歷史來(lái)將部分輸入的文本與先前訪問(wèn)的網(wǎng)頁(yè)進(jìn)行比較。例如，用戶可能輸入“WWW.goo”,并且計(jì)算設(shè)備200可以基于用戶的對(duì)WWW.google, com的過(guò)去訪問(wèn)來(lái)預(yù)測(cè)用戶已開始鍵入“www.google, com”。在另一個(gè)方面中,用戶可以將部分查詢輸入到搜索引擎查詢輸入域中。當(dāng)用戶輸入查詢時(shí)，瀏覽器可以開始為與用戶已輸入的文本相關(guān)聯(lián)的最可能查詢預(yù)先渲染結(jié)果頁(yè)面。
[0085]在階段906，如在階段906識(shí)別的導(dǎo)航事件作為預(yù)測(cè)的導(dǎo)航事件被提供以在別處被使用，諸如由導(dǎo)航預(yù)測(cè)模塊208提供并且由預(yù)先渲染模塊210使用來(lái)預(yù)先渲染預(yù)測(cè)的內(nèi)容。
[0086]圖10是根據(jù)本公開的方面的、利用用于基于在文本域內(nèi)輸入的數(shù)據(jù)來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法的示例web瀏覽器界面1000的圖示。該圖示描繪了 web瀏覽器界面1000和與置信值相關(guān)聯(lián)的鏈接集1002。例如，與web瀏覽器界面1000相關(guān)聯(lián)的web瀏覽器可以如上所述在計(jì)算設(shè)備200上執(zhí)行。Web瀏覽器界面1000包括文本輸入域1004。在一些方面中，文本輸入域1004是用于輸入U(xiǎn)RL的地址欄。在一些方面中，文本輸入域1004可以是網(wǎng)頁(yè)的部分，諸如在搜索引擎網(wǎng)站上的搜索字符串輸入域。
[0087]當(dāng)用戶將文本輸入在文本輸入域1004內(nèi)時(shí)，計(jì)算設(shè)備200從所輸入的文本確定最可能的目的地。例如，用戶可以將詞“批薩”輸入在文本輸入域1004中。基于用戶的導(dǎo)航到與批薩有關(guān)的頁(yè)面的意圖，系統(tǒng)確定存在80%的機(jī)會(huì)用戶希望導(dǎo)航到“ joespizza.com”，以及10%的機(jī)會(huì)導(dǎo)航到“davespizza.com”或“stevespizza.com”中的每一個(gè)。考慮諸如用戶的導(dǎo)航歷史、聚合導(dǎo)航歷史、來(lái)自各種結(jié)果網(wǎng)頁(yè)的贊助等因素，可以通過(guò)多種數(shù)據(jù)分析方法來(lái)確定每一個(gè)鏈接的百分比值。在先前的示例中，“joespizza.com”基于其與最高百分比相關(guān)聯(lián)的事實(shí)，將被識(shí)別為預(yù)測(cè)的導(dǎo)航事件。
[0088]圖11是描繪根據(jù)本公開的方面的、用于生成用來(lái)預(yù)測(cè)用戶導(dǎo)航事件的導(dǎo)航歷史數(shù)據(jù)的示例方法1100的流程圖。方法1100收集與用戶瀏覽習(xí)慣有關(guān)的數(shù)據(jù)來(lái)協(xié)助對(duì)在預(yù)先渲染操作中使用的導(dǎo)航事件的預(yù)測(cè)。方法1100在本地存儲(chǔ)用戶輸入在文本域內(nèi)來(lái)執(zhí)行導(dǎo)航操作的文本。當(dāng)用戶輸入文本時(shí)，文本域向用戶提示與所輸入的文本相關(guān)聯(lián)的可能目的地。例如，如果用戶開始將“WWW.goo”鍵入文本域中，則文本域可以向用戶提示用來(lái)導(dǎo)航至lj“www.google, com”的鏈接。方法1100的方面跟蹤用戶所輸入的文本以及用戶是否選擇了特定鏈接，以便基于文本輸入來(lái)協(xié)助對(duì)稍后鏈接選擇的預(yù)測(cè)。
[0089]例如，web瀏覽器典型地允許用戶將文本輸入在地址欄中。某些web瀏覽器響應(yīng)于在該地址欄內(nèi)的文本輸入而顯示可能的目的地?？梢酝ㄟ^(guò)多種方法，諸如通過(guò)檢查用戶的個(gè)人瀏覽歷史、查詢搜索引擎、使用聚合瀏覽歷史或基于文本輸入來(lái)識(shí)別可能的目的地的任何其他方法，來(lái)確定可能的目的地。
[0090]在階段1102，跟蹤輸入諸如文本輸入域1004 (參見圖10)的文本域中的文本。例如，用戶可以將“WWW.g”輸入文本域中。
[0091]在階段1104，基于所輸入的文本向用戶顯示潛在目的地。例如，響應(yīng)于文本“www.g”，可以向用戶呈現(xiàn)以字母“G”開始的URL的列表。
[0092]在階段1106，可以選擇所顯示的鏈接中的一個(gè)。例如，如果從所顯示的目的地之中顯示了用戶意欲導(dǎo)航到的網(wǎng)站，則用戶可以選擇以字母“G”開始的網(wǎng)站中的一個(gè)的鏈接。
[0093]如果用戶選擇了所顯示的目的地中的一個(gè)，則在階段1108，存儲(chǔ)文本輸入和所選擇的目的地以供稍后參考?？梢詫⒃撦斎雽?duì)保存在概率圖中。例如，可以為每個(gè)導(dǎo)航事件對(duì)該概率圖進(jìn)行更新。概率圖可以包括到文本域的每個(gè)文本輸入的數(shù)據(jù)、響應(yīng)于文本輸入而顯示的最前選擇的、建議的目的地、以及用戶已選擇過(guò)最前建議的目的地的次數(shù)和用戶未選擇最前選擇的目的地的次數(shù)的頻率。頻率數(shù)據(jù)因此按照文本輸入來(lái)索引。這樣的數(shù)據(jù)可以用來(lái)確定當(dāng)給定文本集被輸入到文本域中時(shí)用戶將訪問(wèn)所顯示的最前目的地的概率。概率圖還可以按照與文本輸入和所顯示的最前目的地相對(duì)應(yīng)的值對(duì)來(lái)索引，其中所顯示的目的地基于用戶瀏覽歷史、從搜索引擎接收的結(jié)果或另一種方法來(lái)確定。概率圖還可以按照更復(fù)雜的鍵來(lái)索引。例如，鍵還可以包含關(guān)于用戶是否明確地請(qǐng)求了搜索查詢(例如，通過(guò)用“？”為文本輸入加上前綴)、或文本查詢是否通過(guò)其他手段被確定為搜索查詢的信息。
[0094]如果用戶沒有選擇所顯示的目的地中的一個(gè)，則在階段1110，將文本輸入和用戶沒有選擇任何所顯示的目的地的事實(shí)保存在概率圖中。另外的文本輸入繼續(xù)被跟蹤，使得文本輸入go”在概率圖中被索引為與“WWW.g”不同的值，其中對(duì)應(yīng)的特有概率值與所顯示的結(jié)果相關(guān)聯(lián)。
[0095]圖12是描繪根據(jù)本公開的方面的、用于基于在文本域內(nèi)的文本輸入使用導(dǎo)航歷史數(shù)據(jù)來(lái)預(yù)測(cè)用戶導(dǎo)航事件的示例方法1200的流程圖。方法1200起作用為基于到文本域的文本輸入來(lái)確定最可能的目的地。方法1200的方面可以利用概率圖數(shù)據(jù)，諸如如上所述方法1100 (參見圖11)所捕捉到的數(shù)據(jù)。方法1200的方面可以通過(guò)將特定目的地的概率與閾值進(jìn)行比較來(lái)將特定目的地鏈接預(yù)測(cè)為可實(shí)施的預(yù)先渲染候選。
[0096]在階段1202，跟蹤到諸如文本輸入域1004的文本域的文本輸入，以將所輸入的文本與概率圖相互關(guān)聯(lián)。
[0097]在階段1204，將所輸入的文本與按照其對(duì)概率圖進(jìn)行索引的文本輸入相互關(guān)聯(lián)。當(dāng)用戶將字符鍵入文本域中時(shí)，可以查閱概率圖來(lái)為給定文本輸入和/或顯示的最高結(jié)果檢索計(jì)數(shù)。例如，響應(yīng)于文本輸入通過(guò)查找概率圖中的與該文本輸入相關(guān)聯(lián)的數(shù)據(jù)，可以確定給定網(wǎng)站的概率。在另一個(gè)方面中，文本輸入可以導(dǎo)致一個(gè)或多個(gè)可能目的地的顯示，以及文本輸入和最前顯示的可能目的地可以用來(lái)查找在概率圖內(nèi)的數(shù)據(jù)。
[0098]可以通過(guò)檢查用戶已選擇特定頁(yè)面的頻率來(lái)確定用戶將選擇該特定網(wǎng)頁(yè)的概率。例如，概率數(shù)據(jù)可以包括用戶響應(yīng)于特定文本輸入已選擇網(wǎng)頁(yè)的頻率。可以通過(guò)檢查用戶已選擇過(guò)網(wǎng)頁(yè)的次數(shù)除以用戶已選擇該網(wǎng)頁(yè)的次數(shù)和用戶未選擇該網(wǎng)頁(yè)的次數(shù)的總和，來(lái)確定用戶將選擇該特定網(wǎng)頁(yè)的概率。用于確定對(duì)給定顯示的鏈接的選擇的概率的公式可以被確定為:
【權(quán)利要求】
1.一種用于預(yù)測(cè)用戶導(dǎo)航事件的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括: 使用計(jì)算機(jī)處理器來(lái)跟蹤到文本域的第一文本輸入，所述文本域用于指引Web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作； 使用所述文本輸入來(lái)查閱概率數(shù)據(jù)集以確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及 使用所述web瀏覽器來(lái)預(yù)先渲染所述最可能的網(wǎng)絡(luò)導(dǎo)航目的地。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括通過(guò)包括下述步驟的方法來(lái)生成所述概率數(shù)據(jù)集: 監(jiān)視到所述文本域的一個(gè)或多個(gè)先前的文本輸入； 響應(yīng)于所述一個(gè)或多個(gè)先前的文本輸入，顯示與所述先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及 存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，所述數(shù)據(jù)將所述一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與所述一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。
3.根據(jù)權(quán)利要求2所述的方法，其中所述概率數(shù)據(jù)通過(guò)所述先前的文本輸入來(lái)索引。
4.根據(jù)權(quán)利要求2所述的方法，其中所述概率數(shù)據(jù)通過(guò)包括可能的網(wǎng)絡(luò)導(dǎo)航目的地和所述先前的文本輸入中的一個(gè)的標(biāo)識(shí)符來(lái)索引。
5.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括在每個(gè)導(dǎo)航事件之后更新所述概率數(shù)據(jù)集。
6.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 通過(guò)使用所述概率數(shù)據(jù)來(lái)為與所述文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值； 確定所述概率值超過(guò)閾值；以及 響應(yīng)于所述概率值超過(guò)所述閾值，預(yù)先渲染所述給定網(wǎng)絡(luò)導(dǎo)航目的地。
7.根據(jù)權(quán)利要求6所述的方法，進(jìn)一步包括: 確定與多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)的多個(gè)概率值超過(guò)所述閾值；以及預(yù)先渲染所述多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地中的相關(guān)聯(lián)的概率值超過(guò)所述閾值的每一個(gè)網(wǎng)絡(luò)導(dǎo)航目的地。
8.根據(jù)權(quán)利要求1所述的方法，其中所述文本域包括web瀏覽器地址欄。
9.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括當(dāng)多個(gè)字符中的每一個(gè)被輸入在所述文本域中時(shí)，重復(fù)所述跟蹤、所述查閱和所述預(yù)先渲染方法。
10.一種包括指令的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令當(dāng)由處理器執(zhí)行時(shí)，促使所述處理器執(zhí)行方法，所述方法包括: 使用計(jì)算機(jī)處理器來(lái)跟蹤到文本域的第一文本輸入，所述文本域用于指引Web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作； 使用所述文本輸入來(lái)查閱概率數(shù)據(jù)集以確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及 使用所述web瀏覽器來(lái)預(yù)先渲染所述最可能的網(wǎng)絡(luò)導(dǎo)航目的地。
11.根據(jù)權(quán)利要求10所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括通過(guò)包括下述步驟的方法來(lái)生成所述概率數(shù)據(jù)集: 監(jiān)視到所述文本域的一個(gè)或多個(gè)先前的文本輸入；響應(yīng)于所述一個(gè)或多個(gè)先前的文本輸入，顯示與所述先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及 存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，所述數(shù)據(jù)將所述一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與所述一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。
12.根據(jù)權(quán)利要求11所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述概率數(shù)據(jù)通過(guò)所述先前的文本輸入來(lái)索引。
13.根據(jù)權(quán)利要求11所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其中所述概率數(shù)據(jù)通過(guò)包括可能的網(wǎng)絡(luò)導(dǎo)航目的地和所述先前的文本輸入中的一個(gè)的標(biāo)識(shí)符來(lái)索引。
14.根據(jù)權(quán)利要求11所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括在每個(gè)導(dǎo)航事件之后更新所述概率數(shù)據(jù)集。
15.根據(jù)權(quán)利要求10所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),進(jìn)一步包括: 通過(guò)使用所述概率數(shù)據(jù)來(lái)為與所述文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值； 確定所述概率值超過(guò)閾值；以及 響應(yīng)于所述概率值超過(guò)所述閾值，預(yù)先渲染所述給定網(wǎng)絡(luò)導(dǎo)航目的地。
16.根據(jù)權(quán)利要求9所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括:確定與多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)的多個(gè)概率值超過(guò)所述閾值；以及 預(yù)先渲染所述多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地中的相關(guān)聯(lián)的概率值超過(guò)所述閾值的每一個(gè)網(wǎng)絡(luò)導(dǎo)航目的地。
17.根據(jù)權(quán)利要求10所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其中所述文本域包括web瀏覽器地址欄。
18.根據(jù)權(quán)利要求10所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括當(dāng)多個(gè)字符中的每一個(gè)被輸入在所述文本域中時(shí)，重復(fù)所述跟蹤、所述查閱和所述預(yù)先渲染方法。
19.一種用于預(yù)測(cè)用戶導(dǎo)航事件的處理系統(tǒng)，所述處理系統(tǒng)包括: 至少一個(gè)處理器；以及 耦接到所述處理器、用于存儲(chǔ)概率數(shù)據(jù)集的存儲(chǔ)器，所述概率數(shù)據(jù)集包括一個(gè)或多個(gè)文本輸入、與所述文本輸入相關(guān)聯(lián)的一個(gè)或多個(gè)網(wǎng)絡(luò)導(dǎo)航目的地以及將為所述文本輸入中的每一個(gè)選擇給定網(wǎng)絡(luò)導(dǎo)航目的地的概率； 其中所述處理器被配置成: 對(duì)文本域中的文本輸入進(jìn)行處理，所述文本域用于指引web瀏覽器的網(wǎng)絡(luò)導(dǎo)航操作； 從所述文本輸入確定一個(gè)或多個(gè)可能的網(wǎng)絡(luò)導(dǎo)航目的地； 使用所述概率數(shù)據(jù)集來(lái)確定最可能的網(wǎng)絡(luò)導(dǎo)航目的地；以及 執(zhí)行所述web瀏覽器來(lái)預(yù)先渲染所述最可能的網(wǎng)絡(luò)導(dǎo)航目的地。
20.根據(jù)權(quán)利要求19所述的處理系統(tǒng)，其中所述處理器被進(jìn)一步配置成: 監(jiān)視到所述文本域的一個(gè)或多個(gè)先前的文本輸入； 響應(yīng)于所述一個(gè)或多個(gè)先前的文本輸入，顯示與所述先前的文本輸入中的每一個(gè)相關(guān)聯(lián)的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地；以及 存儲(chǔ)指示所顯示的一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地是否被選擇的選擇數(shù)據(jù)，所述選擇數(shù)據(jù)將所述一個(gè)或多個(gè)先前的文本輸入中的每一個(gè)與所述一個(gè)或多個(gè)潛在網(wǎng)絡(luò)導(dǎo)航目的地相關(guān)聯(lián)。
21.根據(jù)權(quán)利要求19所述的處理系統(tǒng)，其中所述處理器被進(jìn)一步配置成: 通過(guò)使用所述概率數(shù)據(jù)來(lái)為與所述文本輸入相關(guān)聯(lián)的給定網(wǎng)絡(luò)導(dǎo)航目的地確定概率值； 確定所述概率值超過(guò)閾值；以及 響應(yīng)于所述概率值超過(guò)所述閾值，預(yù)先渲染所述給定網(wǎng)絡(luò)導(dǎo)航目的地。
22.根據(jù)權(quán) 利要求19所述的處理系統(tǒng)，其中所述處理器被進(jìn)一步配置成在每個(gè)導(dǎo)航事件之后更新所述概率數(shù)據(jù)集。
【文檔編號(hào)】G06F3/14GK103765412SQ201280041446
【公開日】2014年4月30日 申請(qǐng)日期:2012年6月29日 優(yōu)先權(quán)日:2011年7月1日
【發(fā)明者】阿爾文德.賈殷, 多米尼克.哈曼 申請(qǐng)人:谷歌公司