專利名稱：具有分級(jí)菜單的智能因特網(wǎng)網(wǎng)站的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及因特網(wǎng)網(wǎng)站，具體地說，涉及一種屬于一般被稱為門戶(portal)或通路(gateway)類型的因特網(wǎng)網(wǎng)站，當(dāng)用戶第一次連接到因特網(wǎng)時(shí)，此網(wǎng)站是或建議成為用戶的起始站點(diǎn)。主要的因特網(wǎng)門戶的例子有雅虎(Yahoo)，Excite與網(wǎng)景(Netscape)。
背景技術(shù)：
因特網(wǎng)站點(diǎn)或服務(wù)幾乎總是向用戶呈現(xiàn)一種分級(jí)式菜單結(jié)構(gòu)。眾所周知，分級(jí)式菜單結(jié)構(gòu)包括頂級(jí)菜單頁，一般為該門戶的主頁，具有指向多個(gè)子頁的鏈接(可選菜單選項(xiàng))，每個(gè)子頁或者是進(jìn)一步的菜單頁，或者是一“鏈接”頁(即，用戶最終感興趣的頁面，不再包含該門戶菜單結(jié)構(gòu)的進(jìn)一步的菜單選項(xiàng))。每個(gè)進(jìn)一步的菜單頁自身具有對(duì)多個(gè)進(jìn)一步的子頁的菜單選項(xiàng)，其中每個(gè)進(jìn)一步的子頁可能是再進(jìn)一步的子頁，或者是進(jìn)一步的鏈接頁，諸如此類，直至該分級(jí)系統(tǒng)的最低一級(jí)，其中都是鏈接頁。應(yīng)該注意鏈接頁自身可以包含菜單選項(xiàng)，例如，如果該鏈接頁為金融網(wǎng)站的主頁，該金融網(wǎng)站有其自己的菜單結(jié)構(gòu)，但這些不在本因特網(wǎng)站點(diǎn)管理員的控制之下，也不被認(rèn)為是其菜單結(jié)構(gòu)的一部分。
現(xiàn)有門戶的問題是菜單結(jié)構(gòu)是固定的。這就意味著用戶可能必須“鉆過”幾個(gè)菜單或子菜單才能到達(dá)感興趣的鏈接頁，并且不管用戶多么經(jīng)常地訪問該頁，他總是必須經(jīng)過這一過程。當(dāng)然，在可能時(shí)，用戶可以對(duì)有關(guān)頁作書簽，以直接訪問，但用戶不可能總是記著作這些，而且在有些WAP設(shè)備上可能不能用書簽。不論如何，對(duì)單個(gè)網(wǎng)頁的書簽沒有超越固定菜單結(jié)構(gòu)，而固定菜單結(jié)構(gòu)可能與用戶所希望的瀏覽習(xí)慣不相符。
當(dāng)我們移向無線因特網(wǎng)與移動(dòng)信息訪問時(shí)，該問題也隨之變得嚴(yán)重。諸如移動(dòng)電話等新設(shè)備在功能與屏幕尺寸上存在限制，而這最終限制了它們作為信息訪問設(shè)備的用途。例如，一移動(dòng)電話的可能具有的屏幕尺寸小于典型PC屏幕200倍，向用戶提供了狹窄的對(duì)信息空間的訪問窗口，并使這一點(diǎn)更加重要屏幕空間上的每一像素都要用來向最終用戶傳遞相關(guān)信息。簡(jiǎn)要而言，確保移動(dòng)用戶能夠迅速容易地在正確的時(shí)間訪問正確的信息，這一點(diǎn)對(duì)移動(dòng)/無線信息革命的將來的成功至關(guān)重要，包括當(dāng)前這代具有WAP功能的設(shè)備以及下一代3G服務(wù)。
現(xiàn)有的WAP門戶向用戶提供了一組預(yù)定的導(dǎo)航菜單，以引領(lǐng)用戶從主頁到其信息目標(biāo)，不管該信息目標(biāo)是影院或電視節(jié)目單，新聞或天氣等等?，F(xiàn)在存在的問題是向每個(gè)用戶都呈現(xiàn)同一前端，并且一般必須經(jīng)過一系列的滾動(dòng)與點(diǎn)擊，以定位用戶所需要的信息—即“一個(gè)尺寸滿足所有人”式的導(dǎo)航方案。

發(fā)明內(nèi)容
本發(fā)明的的目的就是要克服或減輕這一問題。
相應(yīng)地，本發(fā)明提供了一種向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)的因特網(wǎng)網(wǎng)站，該站點(diǎn)具有缺省菜單結(jié)構(gòu)，以及用來根據(jù)至少該用戶在該站點(diǎn)的先前的瀏覽歷史，隨時(shí)間為每一用戶自動(dòng)修改該缺省菜單結(jié)構(gòu)的裝置。
本發(fā)明還提供一種方法，用來操作因特網(wǎng)網(wǎng)站，該網(wǎng)站向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)，該方法包括根據(jù)至少每一用戶在該站點(diǎn)的先前的瀏覽歷史，為該用戶自動(dòng)修改缺省菜單結(jié)構(gòu)。
本發(fā)明還包括一種計(jì)算機(jī)程序，用于因特網(wǎng)網(wǎng)站，該網(wǎng)站向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)，該方法包括根據(jù)至少每一用戶在該站點(diǎn)的先前的瀏覽歷史，為該用戶自動(dòng)修改缺省菜單結(jié)構(gòu)。
雖然本發(fā)明的主要用途在于具備WAP功能的門戶，但也可以用于一般因特網(wǎng)門戶。


現(xiàn)在將描述作為范例的本發(fā)明的實(shí)施例，并參照附圖，其中圖1(a)至1(e)展示根據(jù)現(xiàn)有技術(shù)在WAP電話上訪問特定信息項(xiàng)目所需的用戶動(dòng)作序列；圖2(a)至2(b)展示從WAP電話上從實(shí)施了本發(fā)明的WAP門戶訪問特定信息項(xiàng)目所需的用戶動(dòng)作序列；圖3為融入WAP門戶的本發(fā)明的第一實(shí)施例的系統(tǒng)結(jié)構(gòu)的方框圖；
圖4為圖3的菜單管理器的圖形用戶界面(GUI)的屏幕顯示；圖5為示出使用該菜單管理器來為個(gè)性化創(chuàng)建并配置新網(wǎng)頁的屏幕顯示；圖6為示出使用圖3的定制引擎的屏幕顯示；圖7至10為解釋為一簡(jiǎn)單菜單結(jié)構(gòu)操作個(gè)性化引擎的圖式；圖11為子-父與父-子表；圖12為本發(fā)明第二實(shí)施例的方框圖；圖13至18為示出第二實(shí)施例操作的各種表。
具體實(shí)施例方式
為更好地理解本發(fā)明實(shí)施例所解決的問題，考慮使用WAP電話的簡(jiǎn)單例子，如圖1所示。為了訪問當(dāng)日的當(dāng)?shù)赜霸汗?jié)目表(都柏林Stillorgan的Ormonda影院)，用戶必須采用以下序列的動(dòng)作圖1(a)在主菜單上滾動(dòng)并選擇[Entertainment(娛樂)]選項(xiàng)(選項(xiàng)7)。
圖1(b)在娛樂菜單上滾動(dòng)并選擇[Cinema(影院)]選項(xiàng)(選項(xiàng)4)。
圖1(c)在影院菜單上滾動(dòng)并選擇[Cinema Times(影院時(shí)代)]選項(xiàng)(選項(xiàng)1)。
圖1(d)滾動(dòng)并選擇[Dublin(都柏林)](選項(xiàng)9)。
圖1(e)最后，選擇[Ormonde](選項(xiàng)8)。
這顯示了在當(dāng)前WAP門戶上的典型用戶會(huì)話，而且即使該用戶可能經(jīng)常查詢Ormonde影院節(jié)目表，該WAP門戶也不能修改其結(jié)構(gòu)以更好地服務(wù)該特定用戶。
參看圖2，已知用戶偏好使用其WAP電話作為來自O(shè)rmonde的影院節(jié)目表的來源，現(xiàn)在要描述的實(shí)施例將[Ormonde]菜單選項(xiàng)提升到該WAP菜單結(jié)構(gòu)中更高的位置上—例如在圖2(a)中，頂級(jí)[娛樂]選項(xiàng)從位置7提升到頭3個(gè)頂級(jí)位置內(nèi)(即用戶看到的第一屏)，在圖2(b)中，[Ormonde]選項(xiàng)提升到娛樂菜單的頂部。在該例中，我們還看到用戶對(duì)電影的偏好反映在將來自該WAP站點(diǎn)的電視節(jié)目表部分的[TV Movies(電視電影)]提升選項(xiàng)上。當(dāng)然，也可能向用戶提供對(duì)其他有關(guān)站點(diǎn)部分更直接的訪問，如剩余的影院與電視選項(xiàng)。
圖3為融入WAP門戶的本發(fā)明的第一實(shí)施例的系統(tǒng)結(jié)構(gòu)的方框圖。大家將理解沒有顯示該門戶的全部體系結(jié)構(gòu)，只顯示了解釋本實(shí)施例必須的部分。該實(shí)施例包括多個(gè)不同的軟件組件，包括菜單管理器10與包括個(gè)性化引擎14與定制引擎16的菜單服務(wù)器12。
菜單管理器10是面向用戶的應(yīng)用，被設(shè)計(jì)來允許非技術(shù)人員18迅速開發(fā)、配置并部署被完全個(gè)性化了的信息服務(wù)，不管該服務(wù)基于WAP或萬維網(wǎng)。個(gè)性化引擎14為控制個(gè)性化菜單頁的生成與建立用戶行為特征集的子系統(tǒng)?？蛻舳?0一般為標(biāo)準(zhǔn)萬維網(wǎng)或WAP瀏覽器。定制引擎16為向最終用戶22提供客戶端應(yīng)用以允許用戶完全定制該門戶的部分以修改或超越自動(dòng)個(gè)性化的子系統(tǒng)?？蛻舳?4一般為標(biāo)準(zhǔn)萬維網(wǎng)瀏覽器。
一般地，以下列方式使用菜單管理器10。首先，管理員18使用菜單管理器的快速原型功能(將參照?qǐng)D4描述)，為其門戶創(chuàng)建并定義核心內(nèi)容與缺省結(jié)構(gòu)。該核心內(nèi)容存儲(chǔ)在內(nèi)容數(shù)據(jù)庫26內(nèi)。然后，仍然使用菜單管理器10，管理員定義基本個(gè)性化屬性，包括在每一級(jí)上看到的菜單選項(xiàng)數(shù)目，以及該門戶對(duì)個(gè)性化的敏感度(將參照?qǐng)D5描述)。然后，部署最后的門戶，并使其可被最終用戶22使用。
一旦公布了該門戶，則用戶可以通過與定制引擎16交互(將參照?qǐng)D6描述)，手工定制該門戶結(jié)構(gòu)。簡(jiǎn)要而言，這使用戶能夠預(yù)先選取門戶站點(diǎn)的特定菜單選項(xiàng)，并將這些選項(xiàng)提升到該站點(diǎn)菜單結(jié)構(gòu)中的較高位置。例如，電影迷可以指定指向其當(dāng)?shù)赜霸旱牟藛捂溄討?yīng)包含在頂級(jí)菜單之中，而不是隱藏在低一些的菜單中。另外，定制引擎使用戶能夠去除該門戶站點(diǎn)的與用戶需求無關(guān)的部分，并且還使用戶能夠指定該站點(diǎn)的特定區(qū)域不應(yīng)該受自動(dòng)個(gè)性化影響。一般而言，通過標(biāo)準(zhǔn)萬維網(wǎng)瀏覽器24，使用戶可以使用該個(gè)性化引擎，而且該個(gè)性化引擎包括直觀的圖形用戶界面，以使用戶作出這些定制修改。
一旦公布了該門戶，則個(gè)性化引擎14開始監(jiān)視并跟蹤每一單個(gè)用戶的活動(dòng)，并根據(jù)每一用戶的瀏覽歷史，主動(dòng)修改該用戶的瀏覽體驗(yàn)。這意味著每次用戶通過其瀏覽器請(qǐng)求新頁時(shí)，將基于已由該門戶管理員所建議的缺省選項(xiàng)，以及基于由個(gè)性化引擎14所推薦的建議選項(xiàng)，實(shí)時(shí)地計(jì)算將在該頁上顯示的菜單(導(dǎo)航)選項(xiàng)。在實(shí)踐中，(對(duì)用戶)受歡迎的菜單選項(xiàng)被提升到分級(jí)式菜單結(jié)構(gòu)中的較高位置，從而對(duì)當(dāng)前用戶該門戶站點(diǎn)的這些區(qū)域?qū)⒏阌谠L問。
更詳細(xì)地考慮上述每一組件，菜單管理器10為面向用戶的應(yīng)用，具有直觀的GUI界面，使非專業(yè)人員能夠迅速地設(shè)計(jì)并部署復(fù)雜信息門戶。用戶使用拖放功能，能夠容易地定義菜單與內(nèi)容頁。菜單管理器將自動(dòng)生成并公布構(gòu)成最終門戶站點(diǎn)的源文件(.wnl，.html，.xml)，而且可以在幾個(gè)小時(shí)內(nèi)開發(fā)并測(cè)試大型門戶。
圖4展示了使用中的菜單管理器的屏幕顯示樣例。主界面被分為3個(gè)主要部分站點(diǎn)結(jié)構(gòu)30、頁屬性32與錯(cuò)誤報(bào)告34。站點(diǎn)結(jié)構(gòu)部分30使管理員能夠使用直觀的基于樹的表示法與拖放風(fēng)格的界面，定義該門戶站點(diǎn)的菜單結(jié)構(gòu)，其允許將單個(gè)的頁增加、刪除或轉(zhuǎn)移到該站點(diǎn)的不同區(qū)域。
圖4示出構(gòu)造一個(gè)具體門戶站點(diǎn)，該站點(diǎn)的根系于稱為“e-merger home”的主頁上。管理員已經(jīng)定義了多個(gè)包含第一與第二級(jí)鏈接的不同的頁。例如“e-merger home”主頁包括指向標(biāo)題為“E-mail+Org”的菜單頁的鏈接，該頁還包含指向稱為“Messenger”，“WAP Mail”等等的信息頁的鏈接。
當(dāng)管理員定義基本站點(diǎn)結(jié)構(gòu)時(shí)，他也可以在部分32中指定每一頁的詳細(xì)的屬性，包括Title name出現(xiàn)在菜單管理器中的頁標(biāo)題。
Screen label為公布該門戶后，如果屏幕標(biāo)簽不同于標(biāo)題名稱，則在客戶端瀏覽器上出現(xiàn)的頁標(biāo)題。標(biāo)題名稱經(jīng)常不適合用于屏幕標(biāo)簽，尤其是如果標(biāo)題名稱從某內(nèi)部頁編碼方案推出，而一般為這種情況。
Promotion name管理員可以為頁指定分離的提升名稱，如果該頁已經(jīng)被從其缺省菜單位置提升出來，則使用該提升名稱。這使管理員能夠?yàn)轫撎峁└郊拥纳舷挛男畔?，不如此，這些信息在提升時(shí)將丟失。例如，考慮來自門戶的電視部分的一頁，具有屏幕標(biāo)簽“Top Pics”。該頁被設(shè)計(jì)來列出一給定天的頂部電視節(jié)目，但只有在該頁保持為來自電視頁的鏈接時(shí)，這一點(diǎn)才清楚。如果該“Top Pics”頁受用戶歡迎，則該頁將被提升到更高的級(jí)別上，而其意義將不再清楚。為解決此問題，管理員可以指定提升名稱，例如“TVTop Pics”。
Body該屬性使管理員能夠?yàn)楫?dāng)前頁指定呈現(xiàn)模板，以控制如何向最終用戶呈現(xiàn)該頁。
URL該頁的URL。
Advert管理員可以包含指向廣告插件的鏈接，該廣告插件將包含于該頁(對(duì)萬維網(wǎng)內(nèi)容)或包含在該頁之前(WAP內(nèi)容)。這一點(diǎn)的具體好處是它使廣告信息可以被定向，即因?yàn)楣芾韱T可以將特定的廣告與有關(guān)的菜單關(guān)聯(lián)，所以這些廣告將更頻繁地被感興趣的用戶看到，因?yàn)檫@些用戶將在其個(gè)性化菜單中提升這些菜單。例如，RyanAir可能購買一門戶的旅行部分的廣告空間，這是通過以下完成的將他們的廣告標(biāo)語置于頂級(jí)旅行菜單，該標(biāo)語一般引向整套的有關(guān)旅行的服務(wù)。問題是RyanAir希望定向到對(duì)旅行感興趣的人，因?yàn)檫@些人更有可能購買機(jī)票。一般地，RyanAir廣告與旅行菜單會(huì)被靜態(tài)地放在站點(diǎn)內(nèi)。然而，既然該站點(diǎn)被個(gè)性化了，對(duì)旅行感興趣的用戶將會(huì)看到提升到菜單等級(jí)內(nèi)較高位置的旅行部分，并且更有可能進(jìn)入該站點(diǎn)的旅行部分并看到RyanAir廣告。查看這條廣告的相關(guān)用戶對(duì)無關(guān)用戶的比值將大大增加。另外，管理員可以為每一頁指定特定的關(guān)鍵性個(gè)性化屬性，以控制在什么時(shí)間與如何個(gè)性化該頁。例如，圖5(a)示出創(chuàng)建新菜單頁，圖5(b)示出創(chuàng)建新鏈接頁，圖5(c)示出為這些頁設(shè)置不同的個(gè)性化屬性。圖5(a)與5(b)所示的“新頁”窗口通過點(diǎn)擊圖4的菜單管理器窗口中適當(dāng)?shù)陌磁泶蜷_，而圖5(c)的“屬性”窗口通過點(diǎn)擊圖5(a)或5(b)中的“高級(jí)”按扭來打開。具體地，可以設(shè)置以下個(gè)性化屬性Max Links在相關(guān)頁上所能出現(xiàn)的鏈接的最大數(shù)目(顯然這不適用于鏈接頁)。這表明進(jìn)行個(gè)性化的人對(duì)一給定頁可以提出多少個(gè)性化建議。例如，如果該頁的最大鏈接設(shè)置為8，但管理員已經(jīng)指定了5個(gè)鏈接，則進(jìn)行個(gè)性化的人只能推薦3個(gè)額外的鏈接。當(dāng)然，如果5個(gè)管理員鏈接中的任意一個(gè)本身已經(jīng)被提升，則可以再作額外的個(gè)性化建議。該屬性對(duì)開發(fā)以下門戶尤其重要該門戶將使用屏幕受限的設(shè)備(如移動(dòng)電話)進(jìn)行查看，這是因?yàn)檫@使管理員能夠?qū)γ恳豁摫ＷC最大的頁大小。
Hit Threshold該點(diǎn)擊閾值為一數(shù)字，用來指定頁在被考慮提升之前所必須接到的點(diǎn)擊的最小數(shù)目。其好處是它使管理員能夠限制在用戶活動(dòng)的早期階段中不必要的提升/降低，此時(shí)還沒有收集到足夠的統(tǒng)計(jì)量，以保證可靠的個(gè)性化。一般該點(diǎn)擊閾值在0與10之間(0表示該頁總是可以用于提升/降低)。
No Promote通過設(shè)定此不提升屬性，管理員可以指定相關(guān)頁不應(yīng)作為個(gè)性化的一部分而得到提升。
Copy Promote對(duì)Move Promote如果為給定頁設(shè)置了拷貝提升，則當(dāng)該頁被提升時(shí)，此頁不從其原來菜單位置上消失。例如，在前面的例子中，我們考慮了從電視菜單中提升“Top Pics”。如果為“Top Pics”設(shè)置了拷貝提升，則電視菜單仍包含指向“TV Pics”的鏈接。如果設(shè)置了移動(dòng)提升，則在該例中，提升后“Top Pics”將不再是來自電視菜單的鏈接。
Promotion提升屬性使管理員能夠指定頁可以被提升的距離。例如，將提升設(shè)置為1指相關(guān)頁只能提升到與其父輩菜單頁同級(jí)的級(jí)別上。將提升設(shè)置為4指如果合適該頁可以提升4個(gè)級(jí)別。
概括而言，菜單管理器10允許管理員迅速開發(fā)并配置個(gè)性化門戶。該應(yīng)用包括全項(xiàng)目管理功能，使管理員能夠開發(fā)并管理多個(gè)門戶。它還包括導(dǎo)入功能，使管理員能夠?qū)氍F(xiàn)存的門戶結(jié)構(gòu)，該門戶用不同的門戶搭建包設(shè)計(jì)。該特征使管理員能夠容易地將現(xiàn)有的非個(gè)性化的門戶重新部署為完全個(gè)性化的門戶，而不必重新輸入門戶內(nèi)容。最后，一旦設(shè)計(jì)了門戶，則管理員能夠編譯并公布最終內(nèi)容代碼。
定制引擎16的任務(wù)是向最終用戶提供功能，以手工定制門戶的菜單結(jié)構(gòu)。
定制引擎能夠生成門戶結(jié)構(gòu)的圖形化表示，以由最終用戶使用標(biāo)準(zhǔn)瀏覽器客戶端操縱。生成該結(jié)構(gòu)以反映用戶正在使用該門戶時(shí)所看到的結(jié)構(gòu)；即，它考慮了以下因素基本的門戶結(jié)構(gòu)(由管理員所定義)，加任何先前的定制(由用戶所指定)，加任何當(dāng)前的個(gè)性化建議(由個(gè)性化引擎14所提供)。
基本定制操作使用戶能夠請(qǐng)求將給定頁從其在該站點(diǎn)的缺省位置移動(dòng)到新的位置，如選擇新的父輩菜單頁所指示的。所有最終用戶的定制都作為用戶特征集結(jié)構(gòu)的部分被存儲(chǔ)在圖3中的特征集數(shù)據(jù)庫28中。另外，所有的定制必須符合管理員在設(shè)計(jì)該門戶時(shí)所指定的配置設(shè)置。例如，如果移動(dòng)違反了頁內(nèi)所允許的最大提升級(jí)別數(shù)目，則用戶不能將該頁移動(dòng)到菜單中。還有，管理員可以指定特定的頁是不可定制的，在這種情況下，這些頁不能被重新放置。
圖6(a)示出客戶端的屏幕顯示，其描繪了主門戶站點(diǎn)的部分。圖6(b)示出一彈出窗口，當(dāng)用戶在門戶頁(此處為“FLC Competition”)上選擇時(shí)，啟動(dòng)該彈出窗口。該彈出窗口使用戶可以改變此頁的當(dāng)前位置。該頁的當(dāng)前位置(其缺省位置)為“New+Cool”菜單。用戶可以從該彈出窗口中的選擇列表中為該頁選擇新的位置。例如，選擇“e-merge home”將導(dǎo)致“FLCCompetition”鏈接顯示在“e-merge home”頁中?？商鎿Q地，用戶可能希望將該鏈接從他/她的門戶視圖中去除，通過從選擇列表中選擇“Trash”選項(xiàng)，可以達(dá)到這一目的。
個(gè)性化引擎14為菜單服務(wù)器12的核心。表面上，個(gè)性化引擎以與任何一般的萬維網(wǎng)服務(wù)器或WAP服務(wù)器同樣的方式運(yùn)行接收并處理客戶端對(duì)頁的請(qǐng)求，并遞送被請(qǐng)求的頁。然而，該個(gè)性化服務(wù)器還能夠監(jiān)視在線的用戶行為并能修改門戶菜單結(jié)構(gòu)的結(jié)構(gòu)以最好地適應(yīng)已了解的單個(gè)用戶的偏好。即，個(gè)性化引擎能夠重組內(nèi)容門戶，以使與用戶有關(guān)的頁出現(xiàn)在更靠近主頁的地方，但不用破壞門戶自身的一致性。簡(jiǎn)要而言，個(gè)性化引擎負(fù)責(zé)以下功能跟蹤并構(gòu)造在線用戶行為特征集。這指監(jiān)視用戶請(qǐng)求了那些頁(其選擇了那些鏈接)并將該信息存儲(chǔ)在用戶的特征集中，其中，用戶的特征集可以用作預(yù)測(cè)的根據(jù)。
將在線行為與用戶所指定的定制結(jié)合，以產(chǎn)生統(tǒng)一用戶特征集。
在每次請(qǐng)求的基礎(chǔ)上，為每一用戶單獨(dú)地調(diào)整門戶的菜單結(jié)構(gòu)，以考慮其特征集中的偏好。即，當(dāng)用戶請(qǐng)求給定頁時(shí)，通過結(jié)合有關(guān)該頁缺省結(jié)構(gòu)的信息與已了解的有關(guān)用戶偏好與用戶定制的信息，個(gè)性化引擎動(dòng)態(tài)地為該頁選擇鏈接，從而為該頁選擇一組最佳的鏈接。
個(gè)性化引擎將一種用來存儲(chǔ)與跟蹤用戶行為的新有效方法與一種用來預(yù)測(cè)用戶偏好的算法相結(jié)合，所述算法基于先前的瀏覽行為以用戶可能希望下一步去哪來預(yù)測(cè)用戶偏好。
基本的特征集數(shù)據(jù)結(jié)構(gòu)為命中表，下面將更詳細(xì)描述的圖7至10示出該命中表的范例。該命中表將父結(jié)點(diǎn)(菜單頁)聯(lián)系到子結(jié)點(diǎn)(菜單頁或鏈接頁)以及用戶對(duì)每一子結(jié)點(diǎn)的選擇次數(shù)。例如，在圖9的右手側(cè)，可以看到菜單頁A已被訪問20次，從頁A到B的鏈接已被訪問了17次，從B到E的鏈接3次，等等。
實(shí)際上，該實(shí)施例使用了兩張表靜態(tài)命中表，相對(duì)于缺省門戶結(jié)構(gòu)地初始化；以及用戶命中表，記錄用戶在該門戶上的具體的歷史。前者在圖7至10中的左手側(cè)示出，后者在右手側(cè)示出。
靜態(tài)表由菜單管理器10定義，以反映由門戶管理員/設(shè)計(jì)者所指定的門戶結(jié)構(gòu)。它使門戶能夠在早期傳送標(biāo)準(zhǔn)的菜單結(jié)構(gòu)，但一旦累積了用戶歷史，這最終將被個(gè)性化菜單所超越。在靜態(tài)命中表中設(shè)定的命中值使之能夠控制個(gè)性化的延遲—低值意味著個(gè)性化很快起作用，而高值使系統(tǒng)對(duì)用戶活動(dòng)較不敏感。在效果上，靜態(tài)命中表為初次新用戶的假定的訪問記錄。隨著用戶瀏覽該門戶，用戶的選擇被用來更新用戶命中表，該命中表作為用戶特征集的部分存儲(chǔ)。
個(gè)性化引擎14自動(dòng)地辨別并提供作為所選擇的菜單頁m的菜單選項(xiàng)的用戶可能希望從該菜單頁達(dá)到的前k個(gè)最可能的鏈接，即具有最大P(n|m)值的k個(gè)頁，該P(yáng)(n|m)值基于在靜態(tài)與用戶命中表中的當(dāng)前值，并受制于站點(diǎn)管理員(例如最大鏈接數(shù)、命中閾值、無提升等等)或用戶(如不可定制頁)所施加的所有限制。表達(dá)式P(n|m)指已知用戶當(dāng)前在菜單m中，該用戶最終選擇鏈接n的概率。這是動(dòng)態(tài)完成的，即當(dāng)用戶選擇該菜單頁時(shí)實(shí)時(shí)完成，而不時(shí)預(yù)先計(jì)算的。因此，個(gè)性化引擎不必基于用戶先前的瀏覽歷史預(yù)先計(jì)算整個(gè)菜單結(jié)構(gòu)，而只需計(jì)算用戶在選擇菜單頁時(shí)所希望訪問的該菜單的有關(guān)部分。
當(dāng)用戶選擇新菜單m時(shí)，個(gè)性化引擎定位從m的最可能的k個(gè)鏈接，并使用這些來構(gòu)造m。根據(jù)用戶的瀏覽歷史，這些最可能的k個(gè)鏈接對(duì)不同的用戶將不同。一般地，該k個(gè)鏈接中的一些由門戶管理員指定為從m的鏈接，而其他已從較低級(jí)別提升而來。為了計(jì)算最可能的k個(gè)鏈接，個(gè)性化引擎使用靜態(tài)與用戶命中表，為在過去作為m的后代而出現(xiàn)的鏈接中的每一個(gè)計(jì)算P(n|m)。
為計(jì)算P(X1|X2)，其中X1為X2的子結(jié)點(diǎn)(即X1為X2中的鏈接)，將X1作為X2的子結(jié)點(diǎn)所得到的命中數(shù)目(其靜態(tài)與用戶命中表值之和)除以X2所得到的命中數(shù)目。
一般地，如果希望計(jì)算P(X1|Xn)，其中X1與Xn根據(jù)父子關(guān)系連接(X1，X2，...Xn)，從而X2為X1的父結(jié)點(diǎn)，X3為X2的父結(jié)點(diǎn)，等等。
則P(X1|Xn)＝P(X1|X2)×P(X2|X3)×...×P(Xn-1|Xn)另外，假設(shè)X1還作為X3，...Xn中的一個(gè)或更多個(gè)的子結(jié)點(diǎn)發(fā)生，則根據(jù)同樣的方法計(jì)算P(X1|Xp)，其中Xp為X3，...Xn中的一個(gè)，其以X1為子結(jié)點(diǎn)，并將這些概率相加，以計(jì)算總的概率P(X1|Xn)。
可以以正常方式計(jì)算每一子結(jié)點(diǎn)的概率，以顯而易見的方式從一級(jí)一級(jí)累進(jìn)(carry)概率(當(dāng)子結(jié)點(diǎn)變?yōu)楦附Y(jié)點(diǎn)時(shí))。
關(guān)鍵是知道何時(shí)終止這一過程。理論上，似乎為了正確辨別菜單m的最可能的k個(gè)鏈接，該算法必須檢查曾作為m后代出現(xiàn)的每一結(jié)點(diǎn)。在大菜單結(jié)構(gòu)中，這樣的代價(jià)將變得很大。然而，一種更有效的技術(shù)是可能的，其基于以下結(jié)論對(duì)n的所有子結(jié)點(diǎn)，P(n|m)＞＝P(child(n)|m)。
即，結(jié)點(diǎn)n的子結(jié)點(diǎn)相對(duì)于結(jié)點(diǎn)m的概率都低于n的概率。計(jì)算了與特定級(jí)別上的鏈接相關(guān)的概率之后，只需穿過已經(jīng)取得比目前最可能的第k個(gè)鏈接的概率更高的概率的鏈接達(dá)到下一級(jí)別。
這意味著通過對(duì)根系于m的菜單樹進(jìn)行深度受限的廣度優(yōu)先搜索，就能為菜單m與用戶u找到最可能的k個(gè)結(jié)點(diǎn)。命中表提供了進(jìn)行這一搜索所需的樹結(jié)構(gòu)信息。即，Children(m)＝StaticHitTable(m)∪UserHitTable(m，u)其中StaticHitTable(m)指靜態(tài)表中m索引下的結(jié)點(diǎn)，UserHitTable(m，u)為用戶命中表中為用戶u的m索引下的結(jié)點(diǎn)。
通過一簡(jiǎn)單菜單結(jié)構(gòu)描述個(gè)性化如何隨時(shí)間進(jìn)展，下列的例子詳細(xì)描述了個(gè)性化過程。假定命中閾值為3并且每個(gè)頁將構(gòu)造為只包含2個(gè)鏈接。
1.新用戶圖7示出了對(duì)首次用戶的情況。因?yàn)檫€沒有點(diǎn)擊任何結(jié)點(diǎn)(頁)，所以用戶命中表為空。
考慮對(duì)首次用戶構(gòu)造菜單頁A。命中表表明結(jié)點(diǎn)A有兩個(gè)直接子結(jié)點(diǎn)B與CP(B|A)＝(20+0)/(40+0)＝20/40＝0.5P(C|A)＝(20+0)/(40+0)＝20/40＝0.5此時(shí)不需要進(jìn)一步處理，因?yàn)锽與C都沒有達(dá)到其命中閾值3(其用戶命中表項(xiàng)為空，表明二者的命中值為0)。因此，將在頁A中使用鏈接B與C，并根據(jù)其概率進(jìn)行排序(在等概率的情況下，參照靜態(tài)表中的命中值計(jì)算排序)。
2.極早階段用戶現(xiàn)在考慮圖8所示的情況。同一用戶已經(jīng)使用該門戶很短一段時(shí)間，因此累積了一些初始用戶命中值。再次考慮菜單頁A的構(gòu)造。相對(duì)于A為B與C計(jì)算概率如下P(B|A)＝(20+3)/(40+5)＝23/45＝0.511P(C|A)＝(20+2)/(40+5)＝22/45＝0.488此時(shí)，B得到3次用戶命中，達(dá)到了命中閾值。另外，因?yàn)槲覀冋诓榭幢鎰e每一菜單頁的兩個(gè)鏈接，所以只需擴(kuò)展其概率大于目前所發(fā)現(xiàn)的第二個(gè)最佳結(jié)點(diǎn)概率的結(jié)點(diǎn)。這是因?yàn)?，根?jù)定義，菜單m中的菜單選項(xiàng)n的子結(jié)點(diǎn)或后代結(jié)點(diǎn)不可能比n的概率更高。在本例中，目前所發(fā)現(xiàn)的第二最佳結(jié)點(diǎn)概率為0.488。因?yàn)锽的概率更大(0.511)，并且因?yàn)锽已經(jīng)達(dá)到其命中閾值，所以需要擴(kuò)展B以計(jì)算其子結(jié)點(diǎn)的概率。然而，應(yīng)注意B的子結(jié)點(diǎn)沒有一個(gè)達(dá)到其命中閾值，因此他們不能用于提升。因此，在菜單A中再次呈現(xiàn)鏈接B與C，由于其概率較高，所以B出現(xiàn)在C之前。
3.早期階段用戶圖9示出該用戶的情況，仍在極早階段，但已經(jīng)收集了足夠的使用信息以開始尋求某些個(gè)性化效果。
再次考慮菜單頁A的構(gòu)造。相對(duì)于A為B與C計(jì)算概率如下P(B|A)＝(20+17)/(40+20)＝37/60＝0.616P(C|A)＝(20+3)/(40+10)＝23/60＝0.383此時(shí)，B與C都達(dá)到了其命中閾值。因?yàn)槲覀冋诓榭幢鎰e菜單頁A的兩個(gè)鏈接，所以需要擴(kuò)展其概率大于目前所發(fā)現(xiàn)的第二個(gè)最佳結(jié)點(diǎn)概率的結(jié)點(diǎn)(即C的概率，為0.383)。因此只需擴(kuò)展結(jié)點(diǎn)B(其概率為0.616)。
擴(kuò)展B，計(jì)算其子結(jié)點(diǎn)相對(duì)于A的概率P(D|A)＝P(D|B)×(P(B|A)＝(10+14)/(20+17)×0.616＝24/37(0.616)＝0.399P(E|A)＝P(E|B)×(P(B|A)＝(10+3)/(20+17)×(0.616＝13/37(0.616)＝0.216此時(shí)，發(fā)現(xiàn)結(jié)點(diǎn)D的概率已足夠高，使其進(jìn)入所有的頂級(jí)兩個(gè)結(jié)點(diǎn)，超過了結(jié)點(diǎn)C。因此在本階段，構(gòu)造菜單頁A以包含指向B于D的鏈接，因此D從菜單B提升到菜單A；再一次B首先呈現(xiàn)，D第二。
應(yīng)該注意在現(xiàn)階段，進(jìn)一步的規(guī)則可能確定實(shí)際上在菜單A中選擇并向用戶呈現(xiàn)那些結(jié)點(diǎn)。例如網(wǎng)絡(luò)管理員可能不希望刪除靜態(tài)結(jié)點(diǎn)，因?yàn)楹ε掠脩艨赡軣o法方法這些菜單選項(xiàng)。這被視為后處理任務(wù)，對(duì)個(gè)性化人員的操作無影響，因此在此處不成問題。
4.成熟用戶最后，看一看對(duì)成熟用戶的情況，其中已經(jīng)隨時(shí)間發(fā)生了提升并且用戶也對(duì)該提升作出了反應(yīng)。圖10示出以下情況用戶已經(jīng)收益于D提升到菜單A，并且已經(jīng)在該鏈接提升后位置上對(duì)其點(diǎn)擊5次，如用戶命中表所示。注意在圖7至10中，用戶命中表只是用戶活動(dòng)的記錄—其不代表相關(guān)時(shí)間上實(shí)際的菜單結(jié)構(gòu)。例如，在圖10中，人們可能傾向?qū)⒂脩裘斜斫忉尀楸硎静藛雾揂具有三項(xiàng)，B、C于D。但情況并非如此。
計(jì)算圖10的菜單A，得到以下A的子結(jié)點(diǎn)概率(注意現(xiàn)在D是A的可能的子結(jié)點(diǎn))P(B|A)＝(20+17)/(40+25)＝37/65＝0.569P(C|A)＝(20+3)/(40+25)＝23/65＝0.353P(D|A)＝(0+5)/(40+25)＝5/65＝0.076進(jìn)一步擴(kuò)展B，這是因?yàn)锽是其概率超過目前所發(fā)現(xiàn)的最差的可接受概率(0.353，對(duì)C的概率)的唯一結(jié)點(diǎn)。
擴(kuò)展B，計(jì)算其子結(jié)點(diǎn)相對(duì)于A的概率P(D|A)＝P(D|B)×(P(B|A)+0.076＝(10+14)/(20+17)×(0.569)+0.076＝24/37(0.569)+0.076＝0.444P(E|A)＝P(E|B)×(P(B|A)＝(10+3)/(20+17)×(0.569)＝13/37(0.569)＝0.199此處應(yīng)注意的重要事項(xiàng)是在為D計(jì)算概率時(shí)，通過增加適當(dāng)?shù)母怕?，考慮了其相對(duì)于B(其靜態(tài)父結(jié)點(diǎn))的概率與相對(duì)于A(其提升后父結(jié)點(diǎn))的概率。
一般地，當(dāng)隨時(shí)間提升或降低結(jié)點(diǎn)時(shí)，這些結(jié)點(diǎn)將在用戶命中表中生成多個(gè)項(xiàng)，而在計(jì)算概率時(shí)，總是在一給定結(jié)點(diǎn)的多個(gè)先輩項(xiàng)上為其求概率和—先輩指只計(jì)算在菜單結(jié)構(gòu)中比當(dāng)前計(jì)算點(diǎn)更高的結(jié)點(diǎn)的項(xiàng)的概率的和。因此，當(dāng)相對(duì)于A為D計(jì)算概率時(shí)(在A)，不考慮相對(duì)于B的D的第二個(gè)項(xiàng)，這是因?yàn)槠涞陀贏。但當(dāng)相對(duì)于A的計(jì)算D的概率時(shí)(在B)，考慮兩個(gè)概率。
于是目前所找到的最佳的兩個(gè)概率為0.589于0.444，分別相應(yīng)于結(jié)點(diǎn)B于D。再一次選擇這些結(jié)點(diǎn)并根據(jù)其概率排序。
雖然前面只描述了一個(gè)非常簡(jiǎn)單的菜單結(jié)構(gòu)，但本發(fā)明也適用于具有許多級(jí)別的菜單結(jié)構(gòu)，并且隨時(shí)間累積概率，頁提升可以在許多級(jí)別上發(fā)生。通用的算法在附錄A中。
按照目前的情況，上述算法缺省為拷貝提升—將結(jié)點(diǎn)D從菜單B提升到菜單A并不意味著用戶如果選擇C就不能在B中看到D。
考慮圖10所描述的例子，其中菜單A顯示具有指向D于B的鏈接?，F(xiàn)在假設(shè)用戶選擇菜單B(D原來的父結(jié)點(diǎn))。在移動(dòng)提升方案中，即使D在來自B的頂級(jí)k個(gè)結(jié)點(diǎn)中，其也不應(yīng)被顯示，這是因?yàn)槠湟呀?jīng)被用戶在先輩菜單中看到(在本例中為父輩菜單，但也很可能是祖父輩菜單等等)。在本方案中，D會(huì)被重復(fù)為B的子結(jié)點(diǎn)。
如果確實(shí)希望實(shí)現(xiàn)移動(dòng)提升方案，則需要兩個(gè)基于逐會(huì)話的新表，以跟蹤在該會(huì)話中的提升與降低。一個(gè)表管理父-子關(guān)系(為用戶命中表的簡(jiǎn)單一些的版本)。另一表捕捉反向的子-父關(guān)系。在每一會(huì)話中，根據(jù)為每一個(gè)性化菜單所選擇的結(jié)點(diǎn)，建立這些表。
再次考慮圖10的例子，并假設(shè)用戶剛剛訪問了具有其兩個(gè)鏈接B與D的菜單A。用戶當(dāng)前的子-父與父-子表將包含如圖11所示的信息。
現(xiàn)在，當(dāng)進(jìn)行到建立菜單B時(shí)，通過跟隨子-父表中的子-父關(guān)系，然后在父-子表中在每一級(jí)別上檢查子結(jié)點(diǎn)，以遞歸地回退菜單樹，從而可以檢測(cè)給定結(jié)點(diǎn)n是否已經(jīng)被用戶在先輩菜單中看到。
例如，首先跟隨B的父結(jié)點(diǎn)(如果有多個(gè)父結(jié)點(diǎn)，可以將其排列，使最近的父結(jié)點(diǎn)在父-子被列于第一)。然后檢查n是否為該父結(jié)點(diǎn)的子結(jié)點(diǎn)的一員(通過使用父-子表)。已知即使指數(shù)級(jí)的大型菜單樹也只有線性深度，所以這一運(yùn)算花費(fèi)很少，尤其是因?yàn)閱我坏挠脩魰?huì)話可能集中于菜單結(jié)構(gòu)的一小部分。
可能對(duì)上面的實(shí)施例作各種修改與完善。例如，可能指定只要一頁的概率超過某閾值，如0.4，則提升此頁，即使根據(jù)概率計(jì)算此頁在頂級(jí)k頁之中。
還可能為結(jié)點(diǎn)提供敏感度屬性。結(jié)點(diǎn)的敏感度指示該結(jié)點(diǎn)對(duì)個(gè)性化的敏感程度。低敏感度值意味著該結(jié)點(diǎn)對(duì)個(gè)性化相對(duì)不敏感，因此移動(dòng)得緩慢。相反對(duì)具有高敏感度值的結(jié)點(diǎn)也一樣。在實(shí)踐中，通過當(dāng)選擇給定結(jié)點(diǎn)時(shí)使用敏感度值作為增量來控制這一點(diǎn)。例如，如果結(jié)點(diǎn)的敏感度為3，則每次選擇該結(jié)點(diǎn)時(shí)，將在命中表中適當(dāng)?shù)捻?xiàng)上將該結(jié)點(diǎn)的當(dāng)前值加3。這種方案的復(fù)雜之處在于父結(jié)點(diǎn)的命中值有可能不再是其子結(jié)點(diǎn)的命中值之和(如果子結(jié)點(diǎn)的敏感度不同于父結(jié)點(diǎn))。由于這一原因，使用一簡(jiǎn)單的正則化過程，以確保子結(jié)點(diǎn)的命中值之和等于父結(jié)點(diǎn)的命中值。簡(jiǎn)單而言，根據(jù)實(shí)際的子結(jié)點(diǎn)命中值的比例，將父結(jié)點(diǎn)的命中值散布到子結(jié)點(diǎn)之中。在本質(zhì)上，敏感度是對(duì)結(jié)點(diǎn)概率加權(quán)的途徑。
概括而言，本發(fā)明的實(shí)施例包括一應(yīng)用，其使用戶能夠快速地開發(fā)并部署個(gè)性化的信息服務(wù)—即基于用戶在線行為模式自動(dòng)修改以適應(yīng)單個(gè)用戶的需求的信息服務(wù)。所構(gòu)造的門戶能夠完全修改以適應(yīng)各個(gè)在線用戶的導(dǎo)航偏好，并能夠最終向這些用戶傳送更有效率、更令人愉快的移動(dòng)體驗(yàn)。該實(shí)施例使用戶受益于到其偏好內(nèi)容的更短的“點(diǎn)擊距離”。
該實(shí)施例通過以下途徑來提供這些好處使WAP門戶能夠動(dòng)態(tài)修改以適應(yīng)單個(gè)用戶的訪問模式，以主動(dòng)地預(yù)測(cè)該用戶的可能的(以及共同的)信息需求，并因此將信息目標(biāo)提升到WAP門戶菜單結(jié)構(gòu)中更容易訪問的位置。
現(xiàn)在參照?qǐng)D12，為本發(fā)明的第二實(shí)施例，其保留了上述第一實(shí)施例的個(gè)性化功能，但增加了進(jìn)一步的功能，該功能基于以下所稱的相似推薦技術(shù)。為簡(jiǎn)便計(jì)，在圖12中，菜單服務(wù)器12的視圖中略去了定制引擎16，同樣也略去了菜單管理器10、瀏覽客戶端20與定制客戶端24。然而，所有這些都具備，并如上述操作。與第一實(shí)施例相比，圖12中的實(shí)施例包括相似推薦引擎40，其操作如下。
在相似推薦技術(shù)中，如果兩個(gè)菜單選項(xiàng)都從同一組用戶得到許多點(diǎn)擊，則認(rèn)為這兩個(gè)菜單選項(xiàng)互相相當(dāng)。此處的思路是如果同一組用戶對(duì)兩個(gè)菜單選項(xiàng)都感興趣，則有很高概率這些菜單選項(xiàng)可能以類似方式與單個(gè)用戶相關(guān)。這不同于現(xiàn)有的協(xié)同過濾技術(shù)，即相似推薦技術(shù)融入了菜單選項(xiàng)間的相似程度，而這些菜單選項(xiàng)未必在概念上類似。例如，相似推薦技術(shù)可能認(rèn)定在技術(shù)新聞菜單選項(xiàng)與電視節(jié)目表間存在很高相似度，即使在二者所引入的內(nèi)容間沒有直接的相似。該相似度值意味著查看技術(shù)新聞的一組用戶也會(huì)查看電視節(jié)目表，所以這些用戶對(duì)兩個(gè)話題具有類似的興趣。
相似推薦引擎20的運(yùn)行基于用戶導(dǎo)航模式。實(shí)質(zhì)上，此導(dǎo)航發(fā)生在移動(dòng)門戶中的菜單選項(xiàng)之間，并且用戶的導(dǎo)航模式被用來將菜單選項(xiàng)聚集在一起。
相似推薦技術(shù)的第一步為查看用戶在每一菜單選項(xiàng)上都點(diǎn)擊了什么。這是通過以下實(shí)現(xiàn)的首先穿過用戶命中表，并建立以菜單選項(xiàng)為鍵值的反轉(zhuǎn)索引。這些菜單選項(xiàng)的每一個(gè)都有相關(guān)聯(lián)的特征集列表，其包括這些菜單選項(xiàng)以及它們被特征集的所有人所點(diǎn)擊的次數(shù)。隨著用戶數(shù)目的增加，將該反轉(zhuǎn)索引保存在內(nèi)存中就變得不可行了。因此該反轉(zhuǎn)索引中的每一項(xiàng)都存儲(chǔ)在一個(gè)分離的文件中。對(duì)每一菜單選項(xiàng)創(chuàng)建一個(gè)文件，文件中的每一行都包含特征集的名稱以及該菜單選項(xiàng)被該特征集所有人所點(diǎn)擊的次數(shù)。
例如，對(duì)菜單選項(xiàng)M1的文件包括圖13所示的數(shù)據(jù)，其意思是User1點(diǎn)擊M110次，User6點(diǎn)擊M1 50次，等等。為降低這些文件的數(shù)目與大小，可以使用以下閾值Hit threshold—當(dāng)為諸如M1的菜單選項(xiàng)建立文件時(shí)，只包含那些對(duì)M1的點(diǎn)擊值滿足或超過該命中閾值的用戶。該命中閾值為預(yù)定的數(shù)，表示在用戶的特征集被認(rèn)為對(duì)計(jì)算菜單選項(xiàng)的相似值有用之前，該菜單選項(xiàng)必須從該用戶得到的點(diǎn)擊數(shù)目的下限。
User threshold—如果添加到與該菜單選項(xiàng)相關(guān)聯(lián)的文件中的用戶數(shù)目超過該用戶閾值，則停止向該文件添加用戶。這些文件可能一起被移除，以使其不參加相似推薦。移除這些文件的原因在于該菜單選項(xiàng)是非常通用的菜單，因此可能不會(huì)為相似推薦過程提供其他好處，這是因?yàn)樵摬藛芜x項(xiàng)在大多數(shù)用戶的個(gè)性化菜單結(jié)構(gòu)中已經(jīng)很高了。
當(dāng)更新反轉(zhuǎn)索引文件時(shí)，只檢查那些自上一次更新之后被訪問過的用戶特征集中的命中表。如果沒有訪問過這些特征集，則不改變這些特征集中與命中表相關(guān)聯(lián)的點(diǎn)擊數(shù)目。結(jié)果，這些特征集不影響正在被更新的文件。
為了推薦與其他菜單選項(xiàng)類似的菜單選項(xiàng)，需要一種用于計(jì)算菜單選項(xiàng)之間相似度的方法。這使用了特征集到菜單選項(xiàng)的關(guān)聯(lián)?？紤]圖14中兩個(gè)菜單選項(xiàng)M1與M2之間的相似度。M1已經(jīng)被User1、User3、User5、User10與User11點(diǎn)擊，M2已經(jīng)被User1、User4、User5、User11與User20點(diǎn)擊。為計(jì)算M1與M2之間的相似度，只需要考慮已經(jīng)將兩個(gè)都點(diǎn)擊的用戶(即User1、User5與User11)給予每一菜單選項(xiàng)的命中數(shù)目。
使用皮爾森相關(guān)系數(shù)，可以計(jì)算M1與M2間的相似度，其返回在-1與+1間的值。此值越高則菜單越相似，反之亦然。下面的例子顯示M1與M2間相似度的計(jì)算。結(jié)果相似度為0.266，表示菜單不很相似。
皮爾森相關(guān)系數(shù)
γ=ΣXY-ΣXΣYN(ΣX2-(ΣX)2N)(ΣY2-(ΣY)2N)]]>如果考慮以上例子，則計(jì)算相似度如下。等式中X的值設(shè)定為與菜單選項(xiàng)M1相關(guān)聯(lián)的值，Y的值設(shè)定為與菜單選項(xiàng)M2相關(guān)聯(lián)的值，如圖15。
一步步計(jì)算∑XY＝(10×5)+(20×16)+(15×45)＝1045∑X＝10+20+15＝45∑Y＝5+16+45＝66∑X2＝100+400+225＝725∑Y2＝25+256+2025＝2306(∑X)2＝2025(∑Y)2＝4356N＝3相似度＝0.266當(dāng)計(jì)算菜單選項(xiàng)之間的相似度時(shí)，需要“重疊閾值”。該閾值表示在可以使用皮爾森相關(guān)系數(shù)(或其他相似度技術(shù))衡量菜單選項(xiàng)之間相似度之前，需要在兩個(gè)菜單選項(xiàng)上都點(diǎn)擊的用戶的最小數(shù)目。小于該閾值的任何數(shù)表示菜單選項(xiàng)可能不相似，這是因?yàn)闆]有什么用戶兩個(gè)菜單選項(xiàng)都選擇。
在上述例子中，使用了皮爾森相關(guān)系數(shù)來計(jì)算相似度。然而，這只是計(jì)算相似度的一種可能技術(shù)。可以使用任何有清晰定義的相似性度量來衡量采單選項(xiàng)之間的相似度。
相似推薦引擎40構(gòu)造相似度文件，其被用來保存菜單選項(xiàng)之間的關(guān)系(即相似度)。對(duì)每一菜單選項(xiàng)都有一相似度文件，其包含了其他菜單選項(xiàng)以及這些選項(xiàng)與該相似度文件所有者之間關(guān)系的列表。例如，對(duì)M1的相似度文件的內(nèi)容也許類似圖16，其表示M1與M2具有相似度0.266，等等。
與索引文件相同，可以用各種方法限制相似度文件的大小1.Partners—只考慮將菜單選項(xiàng)的伙伴包含進(jìn)該相似度文件。存在許多方法用來挑選特定菜單選項(xiàng)的伙伴。例如，參看圖17，菜單選項(xiàng)B的伙伴可以是該菜單選項(xiàng)的后代(D，E，H，I)。
菜單結(jié)構(gòu)中的所有結(jié)點(diǎn)，除去該菜單選項(xiàng)的后代(D，E，H，I)。
該菜單選項(xiàng)的兄弟(c)與后代(D，E，H，I)。
所有為非該菜單選項(xiàng)后代的葉子結(jié)點(diǎn)(即指向外部?jī)?nèi)容供應(yīng)者)的菜單選項(xiàng)(F，J，K)。這將確保只有來自菜單結(jié)構(gòu)其他區(qū)域的葉子結(jié)點(diǎn)才可以被與該菜單選項(xiàng)一道推薦。推薦這些是因?yàn)橛脩艨赡芤郧斑€未看到這些菜單選項(xiàng)，但它們可能讓人感興趣，并且還因?yàn)槠渑c用戶當(dāng)前菜單選項(xiàng)的相似性。
在菜單結(jié)構(gòu)中所有其他菜單選項(xiàng)。
在菜單結(jié)構(gòu)中結(jié)點(diǎn)的任意組合。
在前面，伙伴所選自的菜單結(jié)構(gòu)當(dāng)然是用戶的缺省菜單結(jié)構(gòu)，這是因?yàn)閭€(gè)性化菜單只有當(dāng)用戶點(diǎn)擊它時(shí)才動(dòng)態(tài)構(gòu)建。然而，相似推薦技術(shù)并不倚賴于相對(duì)第一實(shí)施例所描述的個(gè)性化技術(shù)，并且可以獨(dú)立于該個(gè)性化技術(shù)地使用，而在這種情況下，定義伙伴所來自的菜單結(jié)構(gòu)就是站點(diǎn)的菜單結(jié)構(gòu)。
2.Affinity threshold—只包含具有超過特定閾值，即相似度閾值，的相似度值的菜單選項(xiàng)。這樣作的原因在于確保只可能與菜單選項(xiàng)一道推薦與該選項(xiàng)足夠相似的菜單選項(xiàng)。
相似推薦可以與任何菜單結(jié)構(gòu)結(jié)合，以提供個(gè)性化推薦。對(duì)任意菜單選項(xiàng)，都有可能推薦足夠相似(即超過所指定的相似度閾值)的任何其他菜單選項(xiàng)。如在當(dāng)前實(shí)施例中，當(dāng)將相似推薦與使用概率模型所構(gòu)建的菜單選項(xiàng)相結(jié)合時(shí)，最簡(jiǎn)單的辦法是(基于概率模型)構(gòu)建個(gè)性化菜單，然后包括分離的個(gè)性化相似推薦列表，如圖18所示，其中M＝基于概率模型的菜單選項(xiàng)，A＝相似推薦。
站點(diǎn)管理員可以預(yù)先設(shè)定推薦數(shù)目。為了產(chǎn)生個(gè)性化相似推薦列表，確定相似源。該相似源為菜單的菜單或列表，其用于產(chǎn)生相似推薦。還使用相似推薦分?jǐn)?shù)，其代表菜單選項(xiàng)作為相似推薦出現(xiàn)的可能性。該分?jǐn)?shù)可能只是于該菜單選項(xiàng)相關(guān)聯(lián)的相似值，或者可能是概率與相似值的某種組合。以下描述了多種技術(shù)，用來選擇相似推薦以出現(xiàn)在所選擇的菜單頁上。
考慮菜單頁M，具有三個(gè)菜單選項(xiàng)M1、M2、M3。任務(wù)是產(chǎn)生k個(gè)相似推薦的列表，以出現(xiàn)在M上。以下描述了多種技術(shù)，可用來選擇相似推薦。注意方法A與B將相似值用作相似推薦分?jǐn)?shù)。
A.將M用作相似源。
最簡(jiǎn)單的辦法是將M用作相似推薦的源。對(duì)菜單頁M的相似關(guān)系的列表以相似值的降序排列，并將與頂部k個(gè)關(guān)系相關(guān)聯(lián)的菜單選項(xiàng)用作相似推薦。
B.將M1、M2與M3用作相似源。
在這種方法中，對(duì)M1、M2與M3的相似關(guān)系被結(jié)合。然后將該關(guān)系結(jié)合按相似值排序，并將頂部k’選為相似推薦。
并集(Affinity(M1，M2，M3)＝{A1M1.....AkM1，A1M2.....AkM2，A1M3.....AkM3}，其中A1M1為具有對(duì)M1的最高近似關(guān)系，諸如此類。
相似推薦＝上述集合中具有最高相似值的頂部k個(gè)菜單選項(xiàng)。
C.將M1、M2與M3用作相似源，但改變相似推薦分?jǐn)?shù)。
該方法類似(B)，但該方法在選擇k個(gè)最佳相似推薦時(shí)，融入了來自相似源的概率信息。對(duì)與M1、M2與M3相關(guān)聯(lián)的頂部k個(gè)相似關(guān)系中的每一個(gè)，使用下列等式計(jì)算相似推薦分?jǐn)?shù)Score(A1M1)＝Probability(M1)*Affinity(A1M1，M1)其中Probability(M1)為M1出現(xiàn)在菜單頁M上的概率(基于概率模型)。Affinity(A1M1，M1)為M1與相似推薦A1M1之間的相似關(guān)系(即相似度)。
然后將可能的相似關(guān)系按相似分?jǐn)?shù)的降序排列，并將頂部k個(gè)作為相似推薦。注意在上面等式中，分?jǐn)?shù)基于概率與相似值的積?？赡苁褂闷渌M合以計(jì)算分?jǐn)?shù)。
D.使用M1、M2與M3的各種組合。
在上面B與C中描述的技術(shù)可以用于M1、M2與M3的各種組合，例如那些來自M1到M3的為缺省菜單頁M的部分的菜單選項(xiàng)。
那些來自M1到M3的不是缺省菜單頁M的部分但已經(jīng)使用概率模型被提升到菜單頁M的菜單選項(xiàng)。
那些來自M1到M3的不是動(dòng)態(tài)菜單頁M的部分但已經(jīng)被用戶定制到菜單頁M的菜單選項(xiàng)。
注意使用方法A或?qū)⑷笔〔藛斡米飨嗨圃此x擇的相似推薦對(duì)所有用戶都相同。然而，采用所描述的其他技術(shù)，出現(xiàn)在特定菜單頁M上的相似推薦被個(gè)性化，因此選擇為推薦的菜單選項(xiàng)可能人人不同。
因此，最終結(jié)果為個(gè)性化菜單42，圖12，包含由概率計(jì)算所產(chǎn)生的個(gè)性化菜單結(jié)構(gòu)44，并還包括相似推薦46。
本發(fā)明并不局限于此處描述的實(shí)施例，這些實(shí)施例可能在不脫離本發(fā)明的范圍的前提下作各種修改或變動(dòng)。
附錄A<pre listing-type="program-listing">Personalize(userSession，parentNode，k)　　{　　expand＝true　　staticChildren＝the static children of the parentNode　　clickedChildren＝nodes clicked by user from this parentNode　　If(clickedChildren is empty)　　possibleNodes＝staticChildren　　else　　possibleNodes＝clickedChildren+staticChildren　　possibleNodes＝possibieNodes-nodes hidden by user　　possibleNodeS＝possible Nodes-nodes customised by user to a different level　　if(project implements move promote)　　possibleNodes＝possible Nodes-nodes promoted to a different level　　compute probabilities of possibleNodes　　sort possibleNodes in descending order of probability　　while(expand is true){　　expand＝false　　kBestNodes＝the k nodes in possibleNodes with highest probability　　kthMostProbableNode＝kth most probable node in the possibleNodes　　kthProbabilltyValue＝the probability of the kthMostProbableNode　　For each of the kBestNodes{　　If(expand Is false){　　 currentNode＝hext node In kBestNodes　　 If(node has not being expanded before and node is a menu node){　　 staticChildren＝the static chIldren of currentNode　　 clickedChildren＝nodes clicked by user from currentNode　　 If(clickedChlldren is empty)　　 possibleNodes＝possibleNodes E staticChIldren　　 else　　 possibleNodes＝possibleNodes E(clickedChildren E staticChildren　　 If(project implements move promote)　　 possibleNodes＝possibleNodes-nodes promoted to a different level　　 possibleNodes＝possibleNodes-nodes hidden by user　　 possibleNodes＝possibleNodes-nodes customised by user to a different parent　　 compute probabilies of possibleNodes　　 sort possibleNodes in descending order of probability　　 expand＝true　　}　　 }　　}　　 }　　}</pre>
權(quán)利要求
1.一種向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)的因特網(wǎng)網(wǎng)站，該站點(diǎn)具有缺省菜單結(jié)構(gòu)，以及用來根據(jù)至少該用戶在該站點(diǎn)的先前的瀏覽歷史，隨時(shí)間為每一用戶自動(dòng)修改該缺省菜單結(jié)構(gòu)的裝置。
2.如權(quán)利要求1所述的因特網(wǎng)網(wǎng)站，其中該修改裝置包括提升裝置，該提升裝置受制于由該站點(diǎn)管理員或用戶所施加的任何限制，將用戶可能希望從所選菜單頁達(dá)到的多個(gè)最可能的鏈接提升為該菜單結(jié)構(gòu)的所選擇的菜單頁的菜單選項(xiàng)。
3.如權(quán)利要求2所述的因特網(wǎng)網(wǎng)站，其中鏈接的概率被加權(quán)。
4.如權(quán)利要求2或3所述的因特網(wǎng)網(wǎng)站，進(jìn)一步包括提供用戶指定的鏈接作為所選擇的菜單頁的菜單選項(xiàng)的裝置。
5.如權(quán)利要求2、3或4所述的因特網(wǎng)網(wǎng)站，進(jìn)一步包括限制在缺省菜單結(jié)構(gòu)中鏈接所能提升的菜單等級(jí)數(shù)目的裝置。
6.如權(quán)利要求2至5中任意一項(xiàng)所述的因特網(wǎng)網(wǎng)站，進(jìn)一步包括選擇被提升的鏈接是否復(fù)制或移動(dòng)到所選菜單頁的裝置。
7.如以上權(quán)利要求中任意一項(xiàng)所述的因特網(wǎng)網(wǎng)站，其中，修改裝置動(dòng)態(tài)計(jì)算當(dāng)用戶選擇菜單頁時(shí)，在所選菜單頁上出現(xiàn)的菜單選項(xiàng)。
8.如以上權(quán)利要求中任意一項(xiàng)所述的因特網(wǎng)網(wǎng)站，其中，修改裝置根據(jù)該用戶及其他用戶在該站點(diǎn)的先前瀏覽歷史，自動(dòng)地為每一個(gè)用戶修改缺省菜單結(jié)構(gòu)。
9.如權(quán)利要求8所述的因特網(wǎng)網(wǎng)站，其中修改裝置包括為特定菜單頁提供作為至少一個(gè)附加菜單選項(xiàng)的至少一個(gè)鏈接的裝置，所述鏈接由預(yù)定的相似度度量確定為類似于該特定菜單頁上并非經(jīng)由該相似度測(cè)量而出現(xiàn)的至少一個(gè)菜單項(xiàng)，該相似度度量為該用戶以及其他用戶瀏覽歷史的函數(shù)。
10.如權(quán)利要求9所述的因特網(wǎng)網(wǎng)站，其中兩個(gè)菜單選項(xiàng)之間的相似度被確定為由已經(jīng)對(duì)這兩個(gè)菜單選項(xiàng)都選擇的用戶對(duì)每一菜單選項(xiàng)所選擇的數(shù)目的函數(shù)。
11.如權(quán)利要求10所述的因特網(wǎng)網(wǎng)站，其中只有當(dāng)用戶選擇特定菜單選項(xiàng)達(dá)到預(yù)定閾值時(shí)，才在相似度度量中考慮該用戶對(duì)該菜單選項(xiàng)的選擇。
12.如權(quán)利要求10或11所述的因特網(wǎng)網(wǎng)站，其中如果選擇菜單選項(xiàng)的用戶的數(shù)目超過了預(yù)定的閾值，則不考慮提供該菜單選項(xiàng)作為附加菜單選項(xiàng)。
13.如權(quán)利要求10、11或12所述的因特網(wǎng)網(wǎng)站，其中只有當(dāng)每一菜單選項(xiàng)都已經(jīng)被預(yù)定的最小數(shù)目的用戶所選擇時(shí)，才進(jìn)行兩個(gè)菜單選項(xiàng)的相似度度量。
14.一種操作向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)的因特網(wǎng)網(wǎng)站的方法，該方法包括根據(jù)至少該用戶在該站點(diǎn)的先前的瀏覽歷史，隨時(shí)間為每一用戶自動(dòng)修改缺省菜單結(jié)構(gòu)。
15.如權(quán)利要求14所述的方法，包括根據(jù)該用戶及其他用戶在該站點(diǎn)的先前瀏覽歷史，自動(dòng)地為每一個(gè)用戶修改菜單結(jié)構(gòu)等級(jí)。
16.一種用于向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)的因特網(wǎng)網(wǎng)站上的計(jì)算機(jī)程序，該程序具有用來根據(jù)至少該用戶在該站點(diǎn)的先前的瀏覽歷史，隨時(shí)間為每一用戶自動(dòng)修改缺省菜單結(jié)構(gòu)的代碼。
17.如權(quán)利要求16所述的計(jì)算機(jī)程序，包括根據(jù)該用戶及其他用戶在該站點(diǎn)的先前瀏覽歷史，自動(dòng)地為每一個(gè)用戶修改菜單結(jié)構(gòu)等級(jí)的代碼。
全文摘要
一種向用戶呈現(xiàn)分級(jí)式菜單結(jié)構(gòu)的因特網(wǎng)網(wǎng)站，包括個(gè)性化引擎14，用來至少根據(jù)該用戶在該站點(diǎn)的先前的瀏覽歷史，為每一用戶自動(dòng)修改菜單結(jié)構(gòu)。在一個(gè)實(shí)施例中，引擎14提供作為分級(jí)式菜單的所選擇的菜單頁的菜單選項(xiàng)的用戶可能希望從該所選擇得菜單頁達(dá)到的多個(gè)最可能的鏈接。在另一實(shí)施例中，作為特定菜單頁的附加菜單選項(xiàng)提供了多個(gè)鏈接，所述鏈接由滿足預(yù)定的相似性度量而確定為類似于這樣一個(gè)菜單項(xiàng)，該菜單項(xiàng)出現(xiàn)在并非經(jīng)由滿足該相似性度量的特定菜單頁上。
文檔編號(hào)G06F13/00GK1714334SQ02813606
公開日2005年12月28日 申請(qǐng)日期2002年5月2日 優(yōu)先權(quán)日2001年5月10日
發(fā)明者巴里·J·史密斯, 保羅·科特, 伊麗莎白·A·麥克納, 奈杰爾·D·漢比 申請(qǐng)人:改造世界有限公司