專利名稱：用于推薦快捷方式以便使導(dǎo)航拓?fù)鋬?nèi)的導(dǎo)航容易和加快的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)計(jì)算領(lǐng)域，具體來(lái)說(shuō)，涉及用于設(shè)計(jì)網(wǎng)絡(luò)門(mén)戶或 企業(yè)門(mén)戶(所述網(wǎng)絡(luò)門(mén)戶或企業(yè)門(mén)戶包括門(mén)戶頁(yè)面和用于訪問(wèn)可以通
過(guò)該門(mén)戶訪問(wèn)的網(wǎng)絡(luò)內(nèi)容或企業(yè)內(nèi)容的小門(mén)戶(portlet)的分級(jí)結(jié)構(gòu)) 的方法和系統(tǒng)。
背景技術(shù)：
圖1給出了關(guān)于實(shí)現(xiàn)這樣的現(xiàn)有技術(shù)網(wǎng)絡(luò)門(mén)戶的門(mén)戶服務(wù)器的 示意系統(tǒng)視圖。
例如，以上面的 IBM WebSphere Portal或 Jetspeed2 Enterprise Portal ( www.Portals.apache.org/jetspeed-2/ Portal-design.html)為代表的現(xiàn)有技術(shù)的門(mén)戶，是通過(guò)在網(wǎng)絡(luò)服務(wù)器 (例如，網(wǎng)絡(luò)服務(wù)器100)上實(shí)現(xiàn)的復(fù)雜的功能構(gòu)建的，它們的最重 要的元件是邏輯組件，用于進(jìn)行用戶身份驗(yàn)證105、狀態(tài)處理110、 片段聚合115、多個(gè)小門(mén)戶120 (接下來(lái)對(duì)其進(jìn)行進(jìn)一步描述，所述 小門(mén)戶120在相應(yīng)的頁(yè)面125中提供，并具有到相應(yīng)的小門(mén)戶容器軟 件135的相應(yīng)的多個(gè)應(yīng)用程序接口 130，用于將所述小門(mén)戶設(shè)置成為 共同網(wǎng)絡(luò)頁(yè)面上下文)，以及一些門(mén)戶存儲(chǔ)資源140。邏輯組件是可 操作地連接的，以便能夠根據(jù)需要在單個(gè)組件之間交換數(shù)據(jù)。這在圖 1中進(jìn)行了大致的描述。
具體來(lái)說(shuō)，圖1中的網(wǎng)絡(luò)服務(wù)器的門(mén)戶引擎基于基礎(chǔ)的門(mén)戶模 型150和諸如安全設(shè)置、用戶角色、自定義設(shè)置，以及設(shè)備功能之 類(lèi)的門(mén)戶信息，實(shí)現(xiàn)小門(mén)戶120的聚合。在再現(xiàn)的頁(yè)面內(nèi)，門(mén)戶基 于門(mén)戶模型，自動(dòng)地產(chǎn)生適當(dāng)?shù)膶?dǎo)航要素的集合。在聚合過(guò)程中，門(mén)戶引擎根據(jù)需要調(diào)用小門(mén)戶，并在需要時(shí)，使用高速緩存來(lái)減少向小
門(mén)戶作出的請(qǐng)求的數(shù)量?，F(xiàn)有技術(shù)的IBM WebSphere Portal使用諸 如Java Portlet API (應(yīng)用程序編程接口 )之類(lèi)的開(kāi)方文的標(biāo)準(zhǔn)。它還 支持通過(guò)WSRP標(biāo)準(zhǔn)4吏用遠(yuǎn)程小門(mén)戶。
小門(mén)戶容器135是用于所有小門(mén)戶120的單一控制組件，其可 以控制駐留在這些小門(mén)戶的每一個(gè)小門(mén)戶中的代碼的執(zhí)行。尤其是， 它提供了小門(mén)戶的運(yùn)行時(shí)環(huán)境，并便于用于進(jìn)行事件處理，小門(mén)戶之 間進(jìn)行消息傳遞，以及對(duì)小門(mén)戶實(shí)例和配置數(shù)據(jù)進(jìn)行訪問(wèn)的功能等 等。門(mén)戶資源140具體來(lái)說(shuō)是小門(mén)戶120本身，和在其上面它們以 片段的聚合的形式聚合的頁(yè)面125。門(mén)戶數(shù)據(jù)庫(kù)128存儲(chǔ)了小門(mén)戶 描述，這是詳細(xì)的小門(mén)戶描述，特別描述了某些屬性，如小門(mén)戶名稱、 小門(mén)戶描迷、小門(mén)戶標(biāo)題、小門(mén)戶簡(jiǎn)明標(biāo)題以及關(guān)鍵字；小門(mén)戶交互 界面描述，所述小門(mén)戶描速常常以WSDL文檔的形式存儲(chǔ)。門(mén)戶數(shù) 據(jù)庫(kù)還存儲(chǔ)了門(mén)戶內(nèi)容結(jié)構(gòu)，即，門(mén)戶頁(yè)面的分級(jí)結(jié)構(gòu)-其可以再 次包含嵌套的頁(yè)面和小門(mén)戶。此數(shù)據(jù)以基于現(xiàn)有技術(shù)的適當(dāng)?shù)谋硎?(如關(guān)系表)存儲(chǔ)在數(shù)據(jù)庫(kù)128中。
如前所述的聚合邏輯115包括組合頁(yè)面所需的所有步驟。通常， 這些步驟是從存儲(chǔ)器加載內(nèi)容結(jié)構(gòu)，遍歷該內(nèi)容結(jié)構(gòu)，并且調(diào)用在該 結(jié)構(gòu)中引用的實(shí)例，以便獲取它們的輸出，再將這些輸出組合為單一 的頁(yè)面。
可以由管理員通過(guò)，例如，Portlet Customization,來(lái)定義內(nèi)容結(jié)構(gòu)。
現(xiàn)在具體來(lái)看本發(fā)明，當(dāng)由網(wǎng)絡(luò)用戶訪問(wèn)網(wǎng)絡(luò)應(yīng)用程序時(shí)，通常 給用戶顯示出導(dǎo)航菜單，提供一些訪問(wèn)基礎(chǔ)內(nèi)容的手段。導(dǎo)航菜單通 常采用樹(shù)形拓樸結(jié)構(gòu)，而用戶不得不遍歷整個(gè)樹(shù)，以便到達(dá)匹配用戶 感興趣的內(nèi)容的節(jié)點(diǎn)。具體來(lái)說(shuō)，網(wǎng)絡(luò)門(mén)戶配備這樣的導(dǎo)航菜單，這 些導(dǎo)航菜單必須用于通過(guò)網(wǎng)絡(luò)門(mén)戶提供的所有內(nèi)容進(jìn)行導(dǎo)航。
事實(shí)上，不是每一個(gè)用戶都對(duì)相同內(nèi)容的感興趣，因此，在給定 門(mén)戶上提供的結(jié)構(gòu)可能滿足某一用戶組的需求，但是對(duì)于許多單個(gè)用戶，給定拓樸不滿足他們的需求?，F(xiàn)有技術(shù)允許排除拓樸的某些節(jié)點(diǎn)， 即，排除一個(gè)頁(yè)面或一個(gè)頁(yè)面的一部分，基本上是一些小門(mén)戶。然而， 這是更好地遍歷導(dǎo)航樹(shù)的非常不靈活的手段。

發(fā)明內(nèi)容
因而，本發(fā)明的目的是提供能夠提供改善的網(wǎng)絡(luò)門(mén)戶導(dǎo)航的方法 和系統(tǒng)。
本發(fā)明的此目的是通過(guò)所附的獨(dú)立的權(quán)利要求中所陳述的特征 實(shí)現(xiàn)的。在相應(yīng)的從屬權(quán)利要求中闡述了本發(fā)明的進(jìn)一步的有益的方 案和實(shí)施例。現(xiàn)在應(yīng)該參考所附的權(quán)利要求。
簡(jiǎn)言之，本發(fā)明的方法跟蹤用戶通過(guò)導(dǎo)航拓樸路由的路徑，以便
了解用戶在干什么。graph terminology在未來(lái)會(huì)話過(guò)程中，當(dāng)在同一 個(gè)網(wǎng)絡(luò)門(mén)戶的同一節(jié)點(diǎn)導(dǎo)航時(shí)，它會(huì)基于系統(tǒng)在實(shí)現(xiàn)本發(fā)明的方法時(shí) 了解到的內(nèi)容進(jìn)行混合推薦，允許用戶經(jīng)快捷方式快速到達(dá)他可能感 興趣的最后的目的地頁(yè)面，或者以圖形術(shù)語(yǔ)表示，到達(dá)目標(biāo)節(jié)點(diǎn)。
在優(yōu)選實(shí)施例中，功能組件跟蹤用戶行為，另一個(gè)組件對(duì)用戶行 為進(jìn)行分析，而第三組件在網(wǎng)絡(luò)瀏覽器用戶界面中顯示推薦，并提供 與每一個(gè)推薦相關(guān)聯(lián)的重定向功能(快捷方式)。
本發(fā)明的方法為導(dǎo)航結(jié)構(gòu)中的每一個(gè)頁(yè)面提供一組有用的快捷 方式，這些快捷方式試圖減少在現(xiàn)有技術(shù)中眾所周知的通過(guò)通常的路 徑導(dǎo)航所需的時(shí)間和努力?？旖莘绞降慕M是在用戶導(dǎo)航過(guò)程中動(dòng)態(tài)地 產(chǎn)生的，其中，快捷方式是取決于當(dāng)前節(jié)點(diǎn)專門(mén)產(chǎn)生的，優(yōu)選情況下，
也取決于過(guò)去訪問(wèn)的節(jié)點(diǎn)。然后， 一個(gè)快捷方式或快捷方式列表顯示 在顯著的位置，優(yōu)選情況下，顯示在門(mén)戶主題中。
為此，本發(fā)明的方法構(gòu)建提供有關(guān)用戶訪問(wèn)的導(dǎo)航結(jié)構(gòu)中的每一 個(gè)鏈接的次數(shù)的信息的;f莫型。此信息用于計(jì)算用戶導(dǎo)航到特定頁(yè)面P 的概率，條件是，他當(dāng)前位于另一個(gè)頁(yè)面Q的事實(shí)。然后，它預(yù)測(cè) 哪一個(gè)可能是用戶的當(dāng)前導(dǎo)航中的最可能的最終目的地。以這種方 式，本發(fā)明的推薦方法跟蹤哪些是每一個(gè)用戶的最頻繁訪問(wèn)的路徑，并根據(jù)用戶當(dāng)前導(dǎo)航的位置，提供推薦以便減少通過(guò)最常用的導(dǎo)航路 徑導(dǎo)航所需的點(diǎn)擊的數(shù)量。
在本發(fā)明的方法有用性和推薦的快捷方式的數(shù)量之間有折衷。由 本發(fā)明的方法所提供的推薦，專門(mén)用于特別地關(guān)注目標(biāo)頁(yè)面的預(yù)測(cè)， 所述目標(biāo)頁(yè)面在導(dǎo)航距離中相當(dāng)遠(yuǎn)，但是仍具有成為最后目的地的比 較高的概率。因此，基本上，本發(fā)明的方法試圖實(shí)現(xiàn)穿過(guò)樹(shù)形導(dǎo)航樹(shù) 的點(diǎn)擊的數(shù)量的最高的可預(yù)期的節(jié)省。當(dāng)由本發(fā)明的方法所提供的推 薦是混入當(dāng)前使用的網(wǎng)絡(luò)頁(yè)面的主題中的快捷方式列表時(shí)，用戶能夠 非常輕松地到達(dá)快捷方式。然后，只需簡(jiǎn)單地點(diǎn)擊一下快捷方式，就
會(huì)將用戶導(dǎo)航到其所期望的最后目的地頁(yè)面，或此頁(yè)面上的小門(mén)戶。
根據(jù)其最廣泛的方面，本發(fā)明公開(kāi)了一種網(wǎng)絡(luò)門(mén)戶環(huán)境中的方法 和系統(tǒng)，用于在給定分級(jí)導(dǎo)航拓樸中的導(dǎo)航過(guò)程中協(xié)助用戶，所述給 定分級(jí)導(dǎo)航拓樸包括節(jié)點(diǎn)和連接在所述節(jié)點(diǎn)之間的邊，在該拓樸中， 網(wǎng)絡(luò)門(mén)戶頁(yè)面對(duì)應(yīng)于預(yù)定的拓樸級(jí)別并顯示一個(gè)或多個(gè)小門(mén)戶，所述
方法包括下列步驟
a) 在用戶的導(dǎo)航過(guò)程中，對(duì)于構(gòu)成網(wǎng)絡(luò)門(mén)戶的拓樸的導(dǎo)航的每一個(gè)頁(yè) 面，自動(dòng)地感測(cè)有關(guān)用戶的導(dǎo)航行為的信息，
b) 從感測(cè)的信息推導(dǎo)頁(yè)面擊中和頁(yè)面目標(biāo)擊中，其中，頁(yè)面擊中是為 被點(diǎn)擊用于到達(dá)另一個(gè)頁(yè)面的頁(yè)面而定義的，而頁(yè)面目標(biāo)擊中是為用戶點(diǎn)擊
c) 使用基于感測(cè)的信息的預(yù)定義的度量標(biāo)準(zhǔn)，用于產(chǎn)生構(gòu)成用戶導(dǎo)航 的網(wǎng)絡(luò)頁(yè)面的實(shí)用性等級(jí)，其中，頁(yè)面的實(shí)用性等級(jí)計(jì)算包括對(duì)新使用的頁(yè) 面進(jìn)行與時(shí)間相關(guān)的加權(quán)優(yōu)先級(jí)排序，
d) 在用戶的導(dǎo)航過(guò)程中跟蹤當(dāng)前導(dǎo)航位置，
e) 為當(dāng)前位置和多個(gè)目標(biāo)頁(yè)面計(jì)算導(dǎo)航到目標(biāo)頁(yè)面的相應(yīng)的其中一 個(gè)頁(yè)面的概率度量，其中，目標(biāo)頁(yè)面是通過(guò)實(shí)用性等級(jí)獲得的，
f) 基于目標(biāo)頁(yè)面實(shí)用性和當(dāng)前頁(yè)面和目標(biāo)頁(yè)面之間的導(dǎo)航距離，計(jì)算 每一個(gè)目標(biāo)頁(yè)面的預(yù)期的節(jié)省因數(shù)，
g) 定義至少一個(gè)快捷方式，包括到具有高預(yù)期節(jié)省因數(shù)的目標(biāo)頁(yè)面中的至少一個(gè)頁(yè)面的相應(yīng)的直接鏈接，
h)向用戶顯示作為可點(diǎn)擊的鏈接的快捷方式。
感測(cè)信息是指包括使用到"感測(cè)器"的所有特定界面，并讀取由它 們所提供的信息。因而，從系統(tǒng)時(shí)鐘感測(cè)時(shí)間信息，從網(wǎng)絡(luò)服務(wù)器系
統(tǒng)的任何日期來(lái)源感測(cè)日期信息，從前面的登錄過(guò)程感測(cè)用戶ID, 等等。
使用中的度量標(biāo)準(zhǔn)的示例有
用戶與一個(gè)頁(yè)面的元素進(jìn)行交互的時(shí)間量(即，頻度)，或
用戶查看頁(yè)面的時(shí)間量(即，頻度)，或 對(duì)頁(yè)面的訪問(wèn)的頻率，或 用戶的當(dāng)前位置，或 擊中時(shí)間，月和星期幾，等等。
術(shù)語(yǔ)"實(shí)用性"是指表示一個(gè)網(wǎng)絡(luò)頁(yè)面對(duì)于用戶的重要性。此重要 性試圖通過(guò)上面的度量標(biāo)準(zhǔn)來(lái)捕獲。當(dāng)然，更進(jìn)一步，也可以使用獨(dú) 立于上面的度量標(biāo)準(zhǔn)的重要性參數(shù)，如果對(duì)討論中的任何使用情況有 用的話。
與時(shí)間相關(guān)的加權(quán)反映了使用變化，這些使用變化對(duì)用戶行為有 輕微的影響，但是，通常是穩(wěn)定的影響。
當(dāng)前導(dǎo)航位置可以-故定義為頁(yè)面URL,或小門(mén)戶URL。
概率度量可以用數(shù)學(xué)方法定義為特定頁(yè)面擊中和總體頁(yè)面擊中 之間的關(guān)系。進(jìn)一步地，還可以以不同的方式定義它，包括對(duì)此方法 的一些擴(kuò)展。它跟隨反映網(wǎng)絡(luò)頁(yè)面的重要性的基本思想。
預(yù)期的節(jié)省因數(shù)反映了用戶的到達(dá)所需的目標(biāo)頁(yè)面或目標(biāo)小門(mén) 戶所花的工作，以及與用戶的相關(guān)性，只要這可以通過(guò)計(jì)算機(jī)程序確 定即可。某些方面可能相對(duì)于其他方面被強(qiáng)調(diào)，例如，在時(shí)間關(guān)鍵的 情況下用戶可能選擇的那些小門(mén)戶。


通過(guò)示例說(shuō)明本發(fā)明，本發(fā)明不受附圖中的圖形的形狀限制，其中
圖1是顯示了包括交互的線路的現(xiàn)有技術(shù)的門(mén)戶服務(wù)器的結(jié)構(gòu) 性的組件的示意圖2是根據(jù)本發(fā)明的具體實(shí)施例的門(mén)戶服務(wù)器的示意方框圖表 示，顯示了其中實(shí)現(xiàn)的結(jié)構(gòu)性的組件；
圖3是顯示了圖2的方框175的放大示意圖，
圖4是顯示了由用戶(操作員)執(zhí)行的操作的序列的示意交互 圖形，以及如圖3所示的本發(fā)明的方法實(shí)現(xiàn)的組件，
圖5是顯示了當(dāng)在網(wǎng)絡(luò)門(mén)戶拓樸上導(dǎo)航時(shí)在對(duì)用戶行為的觀察 過(guò)程中，本發(fā)明的方法的優(yōu)選實(shí)施例的控制流程的示意圖。
圖6是顯示了當(dāng)產(chǎn)生快捷方式并在導(dǎo)航過(guò)程中動(dòng)態(tài)地向用戶顯 示快捷方式時(shí)，在本發(fā)明的方法的優(yōu)選實(shí)施例中執(zhí)行的基本步驟的示 意控制流程圖，以及
圖7A到7H是描述了根據(jù)本發(fā)明的預(yù)期的節(jié)省的計(jì)算的優(yōu)選 實(shí)現(xiàn)方式的公式。
具體實(shí)施例方式
總體參考附圖，現(xiàn)在具體參考圖2,下面將比較詳細(xì)地描述本發(fā) 明的優(yōu)選實(shí)施例。
圖2顯示了通過(guò)相應(yīng)的編程接口嵌入到現(xiàn)有技術(shù)的門(mén)戶服務(wù)器 中并緊密地與聚合組件170協(xié)作的額外的發(fā)明組件175。
具體參考圖3,上述聚合組件170控制方框172、 174、 176， 177和178中所描述的進(jìn)一步的功能。它進(jìn)一步向門(mén)戶用戶顯示了 門(mén)戶的給定拓樸。
網(wǎng)絡(luò)使用挖掘組件176具有到網(wǎng)絡(luò)服務(wù)器的收件箱的讀取接 口，該收件箱接收由于用戶在當(dāng)前使用的網(wǎng)絡(luò)頁(yè)面上可見(jiàn)的鏈接上某 處點(diǎn)擊而產(chǎn)生的用戶請(qǐng)求。此外，組件176還具有到網(wǎng)絡(luò)服務(wù)器的 時(shí)鐘的接口，以便存儲(chǔ)用戶請(qǐng)求的到達(dá)時(shí)間。通過(guò)這些接口，當(dāng)在某 些門(mén)戶拓樸中導(dǎo)航時(shí)，在由用戶執(zhí)行的每一個(gè)用戶交互時(shí)，通知網(wǎng)絡(luò)使用挖掘組件。當(dāng)用戶與網(wǎng)絡(luò)門(mén)戶進(jìn)行交互時(shí)，組件176計(jì)算前面
和目標(biāo)擊中值，并調(diào)用數(shù)據(jù)庫(kù)存儲(chǔ)組件174,以便執(zhí)行完整的劃分(set -off)感測(cè)信息。
根據(jù)此實(shí)施例，提供了上下文觀察器組件177，以便確定用于定 義當(dāng)前使用的上下文的上下文屬性。為此，組件177具有相應(yīng)的功 能接口，以便不能請(qǐng)求準(zhǔn)確時(shí)間信息、日期信息，以識(shí)別由網(wǎng)絡(luò)門(mén)戶 訪問(wèn)者當(dāng)前使用的設(shè)備類(lèi)型，以及可能通過(guò)任何其他的感測(cè)器設(shè)備 (例如，GPS感測(cè)器元件)推導(dǎo)或輸入的更進(jìn)一步的信息。組件177 將任何上下文信息饋送到網(wǎng)絡(luò)使用挖掘組件176，以便使組件176 不能存儲(chǔ)具有相應(yīng)的正確的上下文的當(dāng)前感測(cè)信息。
根據(jù)此優(yōu)選實(shí)現(xiàn)方式，為每一個(gè)用戶提供數(shù)據(jù)庫(kù)存儲(chǔ)組件174， 該組件存儲(chǔ)用戶特定的拓樸和原始拓樸(基本上也以物理方式存儲(chǔ)在 網(wǎng)絡(luò)服務(wù)器上)之間的差異。優(yōu)選情況下，為此任務(wù)還提供了現(xiàn)有技 術(shù)的門(mén)戶數(shù)據(jù)庫(kù)的額外的數(shù)據(jù)庫(kù)表。此表被表示為178，其中數(shù)據(jù)庫(kù) 被表示為圖1和2中的128。每當(dāng)用戶成功地登錄時(shí)，都讀取存儲(chǔ) 在此特定數(shù)據(jù)庫(kù)表178中的用戶特定的數(shù)據(jù)，并由動(dòng)態(tài)組合轉(zhuǎn)換組 件172進(jìn)行評(píng)估，以便重建用戶特定的導(dǎo)航拓樸。
現(xiàn)在進(jìn)一步參考圖4，下面將比較詳細(xì)地描述門(mén)戶訪問(wèn)者(用戶 或操作員410)和之前所提及的組件170到177之間的交互
用戶410與網(wǎng)絡(luò)門(mén)戶網(wǎng)絡(luò)頁(yè)面進(jìn)行交互。此交互包括多個(gè)反復(fù) 的操作，例如，點(diǎn)擊鏈接，點(diǎn)擊門(mén)戶，點(diǎn)擊能夠在網(wǎng)絡(luò)頁(yè)面上點(diǎn)擊的 任何資源。為了說(shuō)明多個(gè)交互，相應(yīng)的箭頭420被表示為循環(huán)符號(hào)。 對(duì)于每一次交互，將執(zhí)行下列過(guò)程
當(dāng)前交互被通知給網(wǎng)絡(luò)使用挖掘組件176。這樣的通知包括用戶 ID,這是在當(dāng)前用戶登錄之后可獲得的，它包括哪一個(gè)頁(yè)面的哪一個(gè) 節(jié)點(diǎn)被點(diǎn)擊的信息以及這何時(shí)發(fā)生的信息。如此，相應(yīng)的數(shù)據(jù)集包括 用戶ID、節(jié)點(diǎn)ID、頁(yè)面ID以及時(shí)間和日期信息。可選地，當(dāng)然， 它還可以包括設(shè)備類(lèi)型信息，根據(jù)此信息，可以推導(dǎo)用戶分別使用的是PDA還是筆記本或臺(tái)式計(jì)算機(jī)。這在步驟430中執(zhí)行。
所有數(shù)據(jù)都被發(fā)送到上下文觀察器組件177，參見(jiàn)步驟440，以 便確定實(shí)際使用的上下文，參見(jiàn)步驟440和上面的步驟430。當(dāng)數(shù) 據(jù)收集完成時(shí)，在步驟450中，數(shù)據(jù)通過(guò)數(shù)據(jù)庫(kù)存儲(chǔ)組件174存儲(chǔ) 在數(shù)據(jù)庫(kù)178內(nèi)。
然后，在下一步驟中，假設(shè)同一個(gè)用戶再次登錄，參見(jiàn)步驟460。 在此情況下，聚合組件170調(diào)用評(píng)估用戶ID(如果可用的話)，當(dāng) 前使用的設(shè)備ID，及其他上下文信息(參見(jiàn)上文)的機(jī)制。
然后，聚合組件170請(qǐng)求將推薦(根據(jù)本發(fā)明產(chǎn)生的)嵌入到 當(dāng)前網(wǎng)絡(luò)頁(yè)面的主題中，參見(jiàn)步驟465。
在步驟470中，轉(zhuǎn)換組件172然后將請(qǐng)求當(dāng)前使用的上下文的 當(dāng)前確定。它將相應(yīng)的請(qǐng)求定向到上下文觀察器組件177,該組件從 最后一個(gè)請(qǐng)求標(biāo)頭以及從其他輸入源，讀取當(dāng)前上下文數(shù)據(jù)，如系統(tǒng) 時(shí)間，以便提供時(shí)間戳等等。它在后續(xù)的步驟475中接收此上下文。
然后，推薦組件172從數(shù)據(jù)庫(kù)中讀取存儲(chǔ)的和過(guò)濾的交互序列， 參見(jiàn)步驟480， 485，并產(chǎn)生推薦。下面進(jìn)一步詳細(xì)地描述如何產(chǎn)生 這些推薦的詳細(xì)信息。
然后，推薦組件將那些推薦返回到聚合組件170,該組件將它顯 示在當(dāng)前網(wǎng)絡(luò)頁(yè)面主題中。
接下來(lái)，請(qǐng)參看圖5，描述用戶行為觀察的詳細(xì)信息
在步驟510的序列的步驟中，用戶導(dǎo)航到導(dǎo)航拓樸的節(jié)點(diǎn)部分。 此節(jié)點(diǎn)部分可以是頁(yè)面上的任何可點(diǎn)擊的項(xiàng)目。然后，進(jìn)行檢查520, 以測(cè)試用戶是否對(duì)某一選定的節(jié)點(diǎn)進(jìn)行了交互操作，例如，測(cè)試他是 否點(diǎn)擊一個(gè)小門(mén)戶。在否的情況下，基于與在步驟520中執(zhí)行的點(diǎn) 擊相關(guān)聯(lián)的時(shí)間，和與用戶請(qǐng)求相關(guān)聯(lián)的并在網(wǎng)絡(luò)服務(wù)器的收件箱中 接收到的下一個(gè)后續(xù)的點(diǎn)擊的時(shí)間，計(jì)算與該特定選定的節(jié)點(diǎn)相關(guān)聯(lián) 的所謂的保留時(shí)間。如果保留時(shí)間(通常是兩個(gè)時(shí)間的差值)高于預(yù) 先計(jì)算出的中值保留時(shí)間，則方法轉(zhuǎn)到步驟530。如果不是，則方法 轉(zhuǎn)回步驟510。同樣，在判斷520為是的情況下，進(jìn)入步驟530。在步驟530中，通過(guò)使用網(wǎng)絡(luò)使用挖掘組件176，計(jì)算選定的節(jié)點(diǎn) 的目標(biāo)擊中值。
然后，是下一個(gè)步驟535中，使用上下文觀察器組件177，確 定當(dāng)前上下文屬性。最后，在步驟540中，使用數(shù)據(jù)庫(kù)存儲(chǔ)組件174， 將新的目標(biāo)擊中值存儲(chǔ)在適當(dāng)?shù)纳舷挛姆謪^(qū)中。然后，方法回到步驟 510，以^^觀察下一用戶交互。
圖6是顯示了當(dāng)產(chǎn)生給定導(dǎo)航節(jié)點(diǎn)的快捷方式列表時(shí)本發(fā)明方 法的最基本的步驟的控制流程圖。請(qǐng)參看圖6，將比較詳細(xì)地描述當(dāng) 創(chuàng)建到目標(biāo)頁(yè)面的快捷方式時(shí)的控制流程
假設(shè)聚合組件170遍歷給定門(mén)戶導(dǎo)航拓樸。這與執(zhí)行的用戶操 作關(guān)系密切地執(zhí)行的，并由本發(fā)明的方法發(fā)送，參見(jiàn)步驟610。
對(duì)于每一個(gè)頁(yè)面，執(zhí)行下列操作
在步驟620中，測(cè)試循環(huán)條件，以便對(duì)于用戶導(dǎo)航到的所有網(wǎng) 絡(luò)頁(yè)面，執(zhí)行下列循環(huán)體
在步驟630中，聚合組件170調(diào)用推薦組件172。
然后，在下一步驟640中，檢測(cè)并評(píng)估當(dāng)前登錄的用戶的用戶 ID，在步驟650中，通過(guò)使用上下文觀察器組件177，確定相應(yīng)的 當(dāng)前上下文屬性(使用客戶端設(shè)備的日期、時(shí)間)。
然后，在下一步驟660中，讀取并評(píng)估當(dāng)前用戶和當(dāng)前上下文 分區(qū)的所有節(jié)點(diǎn)的存儲(chǔ)的目標(biāo)擊中值。
在步驟670中，調(diào)用函數(shù)計(jì)算"預(yù)期節(jié)省"。此函數(shù)的輸出是拓 樸的目標(biāo)節(jié)點(diǎn)的列表。在進(jìn)一步的步驟675中，此目標(biāo)節(jié)點(diǎn)列表被 轉(zhuǎn)換成到相應(yīng)的目標(biāo)節(jié)點(diǎn)的可點(diǎn)擊的鏈接，因此，可以提供特定鏈接 信息。如此，產(chǎn)生相應(yīng)的快捷方式列表，其中，每一個(gè)鏈接都對(duì)應(yīng)于 相應(yīng)的快捷方式。然后，在步驟680中，優(yōu)選情況下，在當(dāng)前網(wǎng)絡(luò) 頁(yè)面的主題中顯示那些快捷方式。
接下來(lái)，請(qǐng)參看圖7A到7H，給出了詳細(xì)信息，描述了如上文 所提及的預(yù)期的節(jié)省的計(jì)算的優(yōu)選實(shí)現(xiàn)方式。
首先，建議通過(guò)門(mén)戶將用戶的導(dǎo)航看為馬爾可夫鏈。利用此模型，我們假設(shè)用戶將來(lái)將要訪問(wèn)的頁(yè)面是通過(guò)當(dāng)前頁(yè)面和最近的訪問(wèn)歷 史確定的。
如此，n階馬爾可夫模型考慮當(dāng)前頁(yè)面和最后n-l訪問(wèn)的頁(yè)面 來(lái)確定接下來(lái)要被查看的每一個(gè)頁(yè)面的概率。
此模型通過(guò)計(jì)數(shù)在遍歷了確定的路徑pi-l,…pi-n之后頁(yè)面pi 被訪問(wèn)了多少次來(lái)訓(xùn)練。然后，如圖7A所描述的，計(jì)算訪問(wèn)鏈接 pi-l到pi的概率。
顯然，此模型的復(fù)雜性，并且因此，它進(jìn)行所需的計(jì)算需要花費(fèi) 的資源量隨著模型的階數(shù)而增大。這說(shuō)明使用 一 階馬爾可夫模型提供 良好的結(jié)果，如果考慮模型的復(fù)雜性的增大，那么使用較高階的好處 甚至是不值得的。因而，在此實(shí)施例中，使用了一階馬爾可夫模型。
直到此時(shí)，解釋用于模型化用戶的機(jī)制相對(duì)于時(shí)間是靜態(tài)的。這 意味著，給定了日志文件，它們從可用的數(shù)據(jù)產(chǎn)生用戶的模型，這在 當(dāng)記錄了這些日志的情況下才有效。隨著用戶的行為隨時(shí)間而變化， 這些模型會(huì)過(guò)時(shí)，意味著需要利用日志文件的現(xiàn)在版本進(jìn)行某些類(lèi)型 的重新計(jì)算。對(duì)于模型變得過(guò)時(shí)的另一種可能性是由管理員重建內(nèi) 容。在該情況下，每當(dāng)改變內(nèi)容結(jié)構(gòu)，需要重新計(jì)算模型。
為增加時(shí)間靈敏度，設(shè)計(jì)了帶有下列參數(shù)的時(shí)間加權(quán)機(jī)制
T-relevancy:這是我們認(rèn)為日志文件中的數(shù)據(jù)有效的時(shí)間。因 此，比該時(shí)間久的數(shù)據(jù)沒(méi)有在模型中考慮。
N-slot是其中分割相關(guān)性時(shí)間的時(shí)隙的數(shù)量。然后，使用這些時(shí) 隙對(duì)日志文件中的數(shù)據(jù)進(jìn)行加權(quán)。因而，為在最近的時(shí)隙中記錄的數(shù) 據(jù)賦予比較舊的時(shí)隙中的數(shù)據(jù)更大的權(quán)重。
然后，此機(jī)制嘗試對(duì)于每個(gè)頁(yè)面和鏈接進(jìn)行擊中率估計(jì)，而不是 僅僅計(jì)數(shù)擊中的絕對(duì)數(shù)量。通過(guò)對(duì)每一個(gè)時(shí)隙的擊中率估計(jì)進(jìn)行線性 加權(quán)求和，來(lái)計(jì)算擊中率。因此，可以如圖7B中所描述的那樣，能 夠計(jì)算元素e在時(shí)隙i中的擊中率，其中
T-slot} = T-relevancy / N-slots是一個(gè)時(shí)隙的時(shí)長(zhǎng)，其中，e是 我們嘗試計(jì)算其擊中率的元素(頁(yè)面或鏈接)，hits(e，i)是此元素在時(shí)隙i中接收到的擊中的數(shù)量。從現(xiàn)在開(kāi)始，我們假設(shè)時(shí)隙0是最 近的時(shí)隙，時(shí)隙N-l是最舊的時(shí)隙。
對(duì)于每一個(gè)時(shí)隙執(zhí)行了擊中率計(jì)算之后，我們可以通過(guò)對(duì)它們進(jìn) 行線性加權(quán)求和，獲得全局擊中率計(jì)算，如圖7C所示
由于加權(quán)因數(shù)隨著i降低，為最近的擊中率計(jì)算賦予比較舊的 擊中率計(jì)算更大的權(quán)重。恒定的商乘以總和，只作為歸一化因數(shù)。
通過(guò)將圖7B的公式代入圖7C的公式，我們最后獲得根據(jù)圖 7D的〃>式。
隨著時(shí)間的流逝，時(shí)隙被移動(dòng)。舊的時(shí)隙被消除，然后為新的時(shí) 隙留出空間。每次添加新的時(shí)隙時(shí)，都重新計(jì)算擊中率估計(jì)，然后模 型始終被更新到真實(shí)情況。
然后，使用此擊中率估計(jì)代替每個(gè)頁(yè)面/鏈接的擊中次數(shù)的絕對(duì) 值，執(zhí)行以前的靜態(tài)模型中的概率計(jì)算。
在無(wú)條件的模型的情況下，根據(jù)圖7E產(chǎn)生公式。
在一階馬爾可夫模型的情況下，根據(jù)圖7F產(chǎn)生公式。
如果我們看一下圖7D、 7E、 7F的公式，我們可以看出，當(dāng)執(zhí) 行概率計(jì)算時(shí)，圖7D中恒定商乘以的總和變?yōu)椴幌嚓P(guān)。因此，此參 數(shù)能夠被忽略，以獲得該機(jī)制的優(yōu)化版本，只需如圖7G計(jì)算頁(yè)面或 鏈接擊中的時(shí)間加權(quán)的版本。
一個(gè)時(shí)隙的時(shí)長(zhǎng)，對(duì)于一個(gè)元素的擊中率的估計(jì)，是一個(gè)非常重 要的因數(shù)。通過(guò)選擇非常短的時(shí)間間隔，可以得到真實(shí)的快速的適應(yīng)， 因?yàn)槊總€(gè)T-slot模型都更新，但是，模型的變化增大。那就意味著， 估計(jì)的質(zhì)量降低，因?yàn)橛脩粜袨榈目焖僮兓瘜?duì)模型具有巨大的影響。 在常規(guī)情況下，時(shí)隙應(yīng)該具有大約一天的時(shí)長(zhǎng)。
顯然，相關(guān)性的時(shí)間也是這里的關(guān)鍵因數(shù)。其不僅可以確定在此 期間用戶執(zhí)行的操作還被視為有效的時(shí)間段，而且還可以確定時(shí)隙的 數(shù)量N-slots = T-relevancy/T-slot，為此，計(jì)算擊中率，以便獲得全 局擊中率的估計(jì)。因此，時(shí)隙的數(shù)量越大，模型的變化越小。
T-relevancy參數(shù)的值的選擇取決于門(mén)戶的類(lèi)型。如此，其中內(nèi)戶應(yīng)該具有比較短的相關(guān)性時(shí)間，而帶有靜態(tài)性非常強(qiáng)的結(jié)構(gòu)的門(mén)戶 應(yīng)該具有比較長(zhǎng)的相關(guān)性時(shí)間。
現(xiàn)在參考當(dāng)前用戶導(dǎo)航的節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的只需 一些點(diǎn)擊 的點(diǎn)擊距離d，不包括鼠標(biāo)指針移動(dòng)，通過(guò)本發(fā)明的方法，生成到該 目標(biāo)節(jié)點(diǎn)的快捷方式，應(yīng)該考慮到，潛在的目標(biāo)節(jié)點(diǎn)與前面頁(yè)面越遠(yuǎn)， 就越難以到達(dá)該目標(biāo)節(jié)點(diǎn)。為了將此方面整合到預(yù)期的節(jié)省的計(jì)算
中，圖7H提供了計(jì)算預(yù)期的節(jié)省的公式，其中，
通過(guò)快捷方式節(jié)省的鏈接數(shù)等于距離-1,其中，p是用戶從 當(dāng)前頁(yè)面導(dǎo)航到目標(biāo)節(jié)點(diǎn)的概率。
在此公式中，距離在概率面前是"有區(qū)別的"，到達(dá)結(jié)構(gòu)中的更深 一個(gè)級(jí)別的節(jié)點(diǎn)的概率按指數(shù)規(guī)律降低，而此節(jié)點(diǎn)和當(dāng)前節(jié)點(diǎn)之間的 距離在指數(shù)n = l的情況下只線性地增大。以這種方式，與當(dāng)前頁(yè)面 靠近的節(jié)點(diǎn)比遠(yuǎn)離當(dāng)前頁(yè)面的其他節(jié)點(diǎn)被推薦的可能性更大。
另一方面，通過(guò)取n>l,我們開(kāi)始給予通過(guò)快捷方式節(jié)省的鏈 接的數(shù)量更大的重要性。這會(huì)具有這樣的后果，系統(tǒng)會(huì)作出更具有積 極的推薦，即，更遠(yuǎn)離當(dāng)前頁(yè)面的節(jié)點(diǎn)的快捷方式。
本領(lǐng)域讀者將理解，顯示了某些過(guò)程和提議的步驟的序列的上述 的實(shí)施例主要是為了通過(guò)示例演示本發(fā)明的方法。因此，應(yīng)該理解， 那些示例可以在各個(gè)方面變化，例如，步驟的順序、步驟之間的平行 度、單個(gè)步驟的實(shí)現(xiàn)方式詳細(xì)信息、存儲(chǔ)數(shù)據(jù)的形式、如何實(shí)現(xiàn)小門(mén) 戶的組合的方式，等等，并可以獲得相應(yīng)的進(jìn)一步的實(shí)施例。
本發(fā)明可以以硬件、軟件或硬件和軟件的組合實(shí)，現(xiàn)。根據(jù)本發(fā)明 的小門(mén)戶方案工具能夠在一個(gè)計(jì)算機(jī)系統(tǒng)中以集中方式，或者以不同 的元件跨多個(gè)互連的計(jì)算機(jī)系統(tǒng)分布的分布式方式來(lái)實(shí)現(xiàn)。任何類(lèi)型 的計(jì)算機(jī)系統(tǒng)或適于執(zhí)行這里描述的方法的其他設(shè)備都適合。典型的 硬件和軟件的組合可以是具有這樣的計(jì)算機(jī)程序的通用計(jì)算機(jī)系統(tǒng)， 當(dāng)加載該計(jì)算機(jī)程序并執(zhí)行時(shí)，該計(jì)算機(jī)程序控制計(jì)算機(jī)系統(tǒng)以便它 執(zhí)行這里描述的方法。本發(fā)明還能夠嵌入在包括實(shí)現(xiàn)這里所描述的方法的所有特征的 計(jì)算機(jī)程序產(chǎn)品中，這種計(jì)算機(jī)程序產(chǎn)品在加載到計(jì)算機(jī)系統(tǒng)中時(shí)， 能夠執(zhí)行這些方法。
本上下文中的計(jì)算機(jī)程序裝置或者計(jì)算機(jī)程序是指以任何語(yǔ)言、 代碼或注釋表達(dá)的一組指令的任何表達(dá)式，用于使具有信息處理能力 的系統(tǒng)直接或者在下列操作中的任何一種或兩種操作都執(zhí)行之后執(zhí) 行特定的功能
a) 轉(zhuǎn)換到另一種語(yǔ)言、代碼或注釋；
b) 以不同的材料形式再現(xiàn)。
權(quán)利要求
1.一種網(wǎng)絡(luò)門(mén)戶環(huán)境中的方法，用于在給定分級(jí)導(dǎo)航拓?fù)渲械膶?dǎo)航過(guò)程中協(xié)助用戶，所述給定分級(jí)導(dǎo)航拓?fù)浒ü?jié)點(diǎn)和連接在所述節(jié)點(diǎn)之間的邊，在所述拓?fù)渲校W(wǎng)絡(luò)門(mén)戶頁(yè)面(125)對(duì)應(yīng)于預(yù)定的拓?fù)浼?jí)別并顯示一個(gè)或多個(gè)小門(mén)戶(120)，所述方法包括下列步驟a)在用戶在所述網(wǎng)絡(luò)門(mén)戶的拓?fù)渲械膶?dǎo)航過(guò)程中，自動(dòng)地感測(cè)(520，525)有關(guān)構(gòu)成所述導(dǎo)航的每一個(gè)頁(yè)面的所述用戶的導(dǎo)航行為的信息，b)從所述感測(cè)的信息推導(dǎo)(530)頁(yè)面擊中和頁(yè)面目標(biāo)擊中，其中，頁(yè)面擊中是為被點(diǎn)擊用于到達(dá)另一個(gè)頁(yè)面的頁(yè)面而定義的，而頁(yè)面目標(biāo)擊中是為用戶點(diǎn)擊以便執(zhí)行頁(yè)面特定的任務(wù)或接收某些頁(yè)面特定的信息的頁(yè)面而定義的，c)使用基于所述感測(cè)的信息的預(yù)定義的度量標(biāo)準(zhǔn)，用于產(chǎn)生構(gòu)成用戶導(dǎo)航的網(wǎng)絡(luò)頁(yè)面的實(shí)用性等級(jí)，其中，頁(yè)面的實(shí)用性等級(jí)計(jì)算包括對(duì)新使用的頁(yè)面進(jìn)行與時(shí)間相關(guān)的加權(quán)優(yōu)先級(jí)排序，d)在所述用戶的導(dǎo)航過(guò)程中跟蹤(620)當(dāng)前導(dǎo)航位置，e)為所述當(dāng)前位置和多個(gè)目標(biāo)頁(yè)面計(jì)算導(dǎo)航到所述目標(biāo)頁(yè)面的相應(yīng)的一個(gè)頁(yè)面的概率度量，其中，所述目標(biāo)頁(yè)面是通過(guò)所述實(shí)用性等級(jí)獲得的，f)基于所述目標(biāo)頁(yè)面實(shí)用性以及所述當(dāng)前頁(yè)面和所述目標(biāo)頁(yè)面之間的導(dǎo)航距離，計(jì)算(670)每一個(gè)目標(biāo)頁(yè)面的預(yù)期的節(jié)省因數(shù)，g)定義(675)至少一個(gè)快捷方式，其包括到具有高預(yù)期節(jié)省因數(shù)的目標(biāo)頁(yè)面中的至少一個(gè)頁(yè)面的相應(yīng)的直接鏈接，h)向所述用戶顯示(680)作為可點(diǎn)擊的鏈接的所述快捷方式。
2. 根據(jù)權(quán)利要求1所述的方法，其中，頁(yè)面擊中是通過(guò)對(duì)頁(yè)面 的第一次點(diǎn)擊和在所述第一次點(diǎn)擊之后的預(yù)定時(shí)間范圍T-擊中內(nèi)執(zhí) 行的后續(xù)的點(diǎn)擊定義的，頁(yè)面目標(biāo)擊中是通過(guò)對(duì)頁(yè)面的第一次點(diǎn)擊和 預(yù)定的第二時(shí)間范圍T-目標(biāo)-擊中過(guò)去之后執(zhí)行的后續(xù)的點(diǎn)擊定義的。
3. 根據(jù)權(quán)利要求1所述的方法，其中，顯示可點(diǎn)擊的快捷方式 的列表，所述列表是根據(jù)預(yù)期的節(jié)省因數(shù)的大小而排序的。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述預(yù)期的節(jié)省因數(shù)的 所述計(jì)算包括目標(biāo)頁(yè)面實(shí)用性和導(dǎo)航距離的乘積。
5. 根據(jù)前面任何一項(xiàng)的權(quán)利要求所述的方法，其中，所述預(yù)期 的節(jié)省因數(shù)的所述計(jì)算包括所述乘積的冪。
6. 根據(jù)權(quán)利要求1所述的方法，其中，在當(dāng)前顯示的網(wǎng)絡(luò)頁(yè)面 的主題內(nèi)顯示所述快捷方式。
7. 根據(jù)權(quán)利要求1所述的方法，還包括下列步驟a) 從包括下列各項(xiàng)的組中觀察上下文 al)當(dāng)前日期，a2)當(dāng)前時(shí)間，a3)當(dāng)前使用的設(shè)備類(lèi)型，b) 存儲(chǔ)當(dāng)前用戶會(huì)話的相應(yīng)的上下文信息，c) 使用所述上下文信息作為快捷方式生成和/或快捷方式顯示的 過(guò)濾器。
8. —種網(wǎng)絡(luò)門(mén)戶環(huán)境中的網(wǎng)絡(luò)應(yīng)用程序服務(wù)器計(jì)算機(jī)系統(tǒng)，配 置用于在給定分級(jí)導(dǎo)航拓樸中的導(dǎo)航過(guò)程中協(xié)助用戶，所述給定分級(jí) 導(dǎo)航拓樸包括節(jié)點(diǎn)和連接在所述節(jié)點(diǎn)之間的邊，在所述拓樸中，網(wǎng)絡(luò) 門(mén)戶頁(yè)面(125)對(duì)應(yīng)于預(yù)定的拓樸級(jí)別并顯示一個(gè)或多個(gè)小門(mén)戶 (120)，其特征在于，包括執(zhí)行下列步驟的功能組件(175):a) 在用戶在所述網(wǎng)絡(luò)門(mén)戶的拓樸中的導(dǎo)航過(guò)程中，自動(dòng)地感測(cè) (520, 525)有關(guān)構(gòu)成所述導(dǎo)航的每一個(gè)頁(yè)面的所述用戶的導(dǎo)航行為的信息，b) 從所述感測(cè)的信息推導(dǎo)(530)頁(yè)面擊中和頁(yè)面目標(biāo)擊中，其 中，頁(yè)面擊中是為被點(diǎn)擊用于到達(dá)另一個(gè)頁(yè)面的頁(yè)面而定義的，而頁(yè) 面目標(biāo)擊中是為用戶點(diǎn)擊以便執(zhí)行頁(yè)面特定的任務(wù)或接收某些頁(yè)面特定的信息的頁(yè)面而定義的，C)使用基于所述感測(cè)的信息的預(yù)定義的度量標(biāo)準(zhǔn)，用于產(chǎn)生構(gòu) 成用戶導(dǎo)航的網(wǎng)絡(luò)頁(yè)面的實(shí)用性等級(jí)，其中，頁(yè)面的實(shí)用性等級(jí)計(jì)算 包括對(duì)新使用的頁(yè)面進(jìn)行與時(shí)間相關(guān)的加權(quán)優(yōu)先級(jí)排序，d) 在所述用戶的導(dǎo)航過(guò)程中跟蹤(620)當(dāng)前導(dǎo)航位置，e) 為所述當(dāng)前位置和多個(gè)目標(biāo)頁(yè)面計(jì)算導(dǎo)航到所述目標(biāo)頁(yè)面的 相應(yīng)的一個(gè)頁(yè)面的概率度量，其中，所述目標(biāo)頁(yè)面是通過(guò)所述實(shí)用性 等級(jí)獲得的，f) 基于所述目標(biāo)頁(yè)面實(shí)用性以及所述當(dāng)前頁(yè)面和所述目標(biāo)頁(yè)面 之間的導(dǎo)航距離，計(jì)算(670)每一個(gè)目標(biāo)頁(yè)面的預(yù)期的節(jié)省因數(shù)，g) 定義(675)至少一個(gè)快捷方式，其包括到具有高預(yù)期節(jié)省因 數(shù)的目標(biāo)頁(yè)面中的至少一個(gè)頁(yè)面的相應(yīng)的直接鏈接，h) 向所述用戶顯示(680)作為可點(diǎn)擊的鏈接的所述快捷方式。
9. 一種在網(wǎng)絡(luò)門(mén)戶環(huán)境中的數(shù)據(jù)處理系統(tǒng)中執(zhí)行的計(jì)算機(jī)程序，配置用于在給定分級(jí)導(dǎo)航拓樸中的導(dǎo)航過(guò)程中協(xié)助用戶，所述給 定分級(jí)導(dǎo)航拓樸包括節(jié)點(diǎn)和連接在所述節(jié)點(diǎn)之間的邊，在所述拓樸 中，網(wǎng)絡(luò)門(mén)戶頁(yè)面(125)對(duì)應(yīng)于預(yù)定的拓樸級(jí)別并顯示一個(gè)或多個(gè)小 門(mén)戶(120)，其特征在于，功能組件(180)執(zhí)行下列步驟a) 在用戶在所述網(wǎng)絡(luò)門(mén)戶的拓樸中的導(dǎo)航過(guò)程中，自動(dòng)地感測(cè) (520， 525)有關(guān)構(gòu)成所述導(dǎo)航的每一個(gè)頁(yè)面的所述用戶的導(dǎo)航行為的信息，b) 從所述感測(cè)的信息推導(dǎo)(MO)頁(yè)面擊中和頁(yè)面目標(biāo)擊中，其 中，頁(yè)面擊中是為被點(diǎn)擊用于到達(dá)另一個(gè)頁(yè)面的頁(yè)面而定義的，而頁(yè) 面目標(biāo)擊中是為用戶點(diǎn)擊以便執(zhí)行頁(yè)面特定的任務(wù)或接收某些頁(yè)面 特定的信息的頁(yè)面而定義的，c) 使用基于所述感測(cè)的信息的預(yù)定義的度量標(biāo)準(zhǔn)，用于產(chǎn)生構(gòu)成 用戶導(dǎo)航的網(wǎng)絡(luò)頁(yè)面的實(shí)用性等級(jí)，其中，頁(yè)面的實(shí)用性等級(jí)計(jì)算包括 對(duì)新使用的頁(yè)面進(jìn)行與時(shí)間相關(guān)的加權(quán)優(yōu)先級(jí)排序，d) 在所述用戶的導(dǎo)航過(guò)程中跟蹤(620)當(dāng)前導(dǎo)航位置，e) 為所述當(dāng)前位置和多個(gè)目標(biāo)頁(yè)面計(jì)算導(dǎo)航到所述目標(biāo)頁(yè)面的相 應(yīng)的一個(gè)頁(yè)面的概率度量，其中，所述目標(biāo)頁(yè)面是通過(guò)所述實(shí)用性等級(jí) 獲得的，f) 基于所述目標(biāo)頁(yè)面實(shí)用性以及所述當(dāng)前頁(yè)面和所述目標(biāo)頁(yè)面之 間的導(dǎo)航距離，計(jì)算(670)每一個(gè)目標(biāo)頁(yè)面的預(yù)期的節(jié)省因數(shù)，g) 定義(675)至少一個(gè)快捷方式，其包括到具有高預(yù)期節(jié)省因數(shù) 的目標(biāo)頁(yè)面中的至少一個(gè)頁(yè)面的相應(yīng)的直接鏈接，h) 向所述用戶顯示(680)作為可點(diǎn)擊的鏈接的所述快捷方式。
10. —種存儲(chǔ)在計(jì)算機(jī)可用介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī) 可用介質(zhì)包括計(jì)算機(jī)可讀取的程序裝置，用于當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在 計(jì)算機(jī)上執(zhí)行時(shí)，使計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求1到7中任一權(quán)利要求 所述的方法。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)計(jì)算領(lǐng)域，具體來(lái)說(shuō)，涉及用于設(shè)計(jì)網(wǎng)絡(luò)門(mén)戶的方法和系統(tǒng)，所述網(wǎng)絡(luò)門(mén)戶包括門(mén)戶頁(yè)面和用于訪問(wèn)可以通過(guò)該門(mén)戶訪問(wèn)的網(wǎng)絡(luò)內(nèi)容的小門(mén)戶的分級(jí)結(jié)構(gòu)。為了提供改善的網(wǎng)絡(luò)應(yīng)用導(dǎo)航，提議執(zhí)行下列步驟a)在用戶在所述網(wǎng)絡(luò)門(mén)戶的拓?fù)渲械膶?dǎo)航過(guò)程中，自動(dòng)地感測(cè)(520，525)有關(guān)構(gòu)成所述導(dǎo)航的每一個(gè)頁(yè)面的所述用戶的導(dǎo)航行為的信息，b)從所述感測(cè)的信息推導(dǎo)(530)頁(yè)面擊中和頁(yè)面目標(biāo)擊中，其中，頁(yè)面擊中是為被點(diǎn)擊用于到達(dá)另一個(gè)頁(yè)面的頁(yè)面而定義的，而頁(yè)面目標(biāo)擊中是為用戶點(diǎn)擊以便執(zhí)行頁(yè)面特定的任務(wù)或接收某些頁(yè)面特定的信息的頁(yè)面而定義的，c)使用基于所述感測(cè)的信息的預(yù)定義的度量標(biāo)準(zhǔn)，用于產(chǎn)生構(gòu)成用戶導(dǎo)航的網(wǎng)絡(luò)頁(yè)面的實(shí)用性等級(jí)，d)在所述用戶的導(dǎo)航過(guò)程中跟蹤(620)當(dāng)前導(dǎo)航位置，e)為所述當(dāng)前位置和多個(gè)目標(biāo)頁(yè)面計(jì)算導(dǎo)航到所述目標(biāo)頁(yè)面的相應(yīng)的一個(gè)頁(yè)面的概率度量，其中，所述目標(biāo)頁(yè)面是通過(guò)所述實(shí)用性等級(jí)獲得的，f)基于所述目標(biāo)頁(yè)面實(shí)用性以及所述當(dāng)前頁(yè)面和所述目標(biāo)頁(yè)面之間的導(dǎo)航距離，計(jì)算(670)每一個(gè)目標(biāo)頁(yè)面的預(yù)期的節(jié)省因數(shù)，g)定義(675)至少一個(gè)快捷方式，其包括到具有高預(yù)期節(jié)省因數(shù)的目標(biāo)頁(yè)面中的至少一個(gè)頁(yè)面的相應(yīng)的直接鏈接，h)向所述用戶顯示(680)作為可點(diǎn)擊的鏈接的所述快捷方式。
文檔編號(hào)H04L29/08GK101529865SQ200780030111
公開(kāi)日2009年9月9日 申請(qǐng)日期2007年6月28日 優(yōu)先權(quán)日2006年9月11日
發(fā)明者A·瑙茨, S·利舍 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司