專利名稱：具有用戶可選輸入限制因素和輸出成熟指示符的推薦系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常地涉及諸如便攜式計算機、個人數(shù)字助理(PDA)和無線電話之類的處理設(shè)備，其可以用于處理通過互聯(lián)網(wǎng)或其它有線或無線網(wǎng)絡(luò)所提供的數(shù)據(jù)，并且更特別涉及為這種設(shè)備用戶產(chǎn)生推薦的系統(tǒng)。
背景技術(shù)：
諸如便攜式計算機、個人數(shù)字助理(PDA)、無線電話等等這類數(shù)據(jù)處理設(shè)備往往被配置來提供對互聯(lián)網(wǎng)或其它有線或無線網(wǎng)絡(luò)上有效信息的訪問。例如，可以使用眾所周知的諸如Internet協(xié)議(IP)之類的傳統(tǒng)通信協(xié)議通過有線連接、無線連接或二者的結(jié)合而在這些設(shè)備中提供信息的訪問。
眾所周知，上述處理設(shè)備可以被配置以包括所述的推薦系統(tǒng)。一個典型的傳統(tǒng)推薦系統(tǒng)根據(jù)被存儲的用戶配置文件來處理與特定用戶的有效時機有關(guān)的信息，因此僅僅向用戶給出那些他或她最感興趣的時機。包括對應(yīng)用戶的優(yōu)先選擇在內(nèi)的用戶配置文件可以被存儲在那個用戶所攜帶的移動處理設(shè)備上。
圖1是說明一個典型的傳統(tǒng)推薦系統(tǒng)的操作圖。這種系統(tǒng)在做出推薦時通常要進行好幾個迭代，該系統(tǒng)可能涉及從多個信源搜集信息從而做出推薦。推薦質(zhì)量是迭代次數(shù)的函數(shù)，如圖1中所示。隨著迭代次數(shù)的增加，推薦趨近于一個通常由圖中的虛水平線所指示的最佳解。
根據(jù)當(dāng)前實踐，推薦系統(tǒng)通常被配置來進行相對多次的迭代，以求達到上述最佳解。令人遺憾地，這可能會引發(fā)嚴重問題——特別對于移動設(shè)備更是如此，因為推薦系統(tǒng)會在它努力達到最佳解時耗費過多的電池功率和計算能力。
舉例來說，用戶可攜帶一個移動設(shè)備，該移動設(shè)備存儲他的配置文件并被配置來經(jīng)由藍牙、蜂窩等等與網(wǎng)絡(luò)通信。該移動設(shè)備經(jīng)由網(wǎng)絡(luò)定期接收來自賣主或者其它貨物或服務(wù)來源中的懇求或其它類型的報價。在該設(shè)備內(nèi)所實現(xiàn)的推薦系統(tǒng)接收報價，并且利用被存儲的配置文件和從多個信源收集的附加信息來給用戶一個或多個報價，以及關(guān)于用戶是否會接受一個特定報價的相關(guān)推薦。
上述報價可以是在一個特定類型的飯店用餐的報價，并且可以在用戶駛過飯店時由移動設(shè)備接收。在這類情形中，推薦系統(tǒng)必須立即產(chǎn)生它的推薦，因為過分耽擱可能使推薦變得無用。移動設(shè)備可以接收大量報價也是有可能的，例如當(dāng)用戶沿著一條繁忙的商業(yè)地帶駕駛或者步行通過一個大型購物中心的時候。該推薦系統(tǒng)努力處理所有報價將可能耗盡所有可用的電池功率。另外，在很多情況下可能會不滿意有關(guān)一個給定推薦或一組報價的最佳推薦。然而，傳統(tǒng)推薦系統(tǒng)通常沒有足夠的靈活性用一個有效的方法來調(diào)解這些及其它情況。
因此，在技術(shù)上需要一個改進的推薦系統(tǒng)，它要能克服與傳統(tǒng)推薦系統(tǒng)有關(guān)的一個或多個上述問題。

發(fā)明內(nèi)容
本發(fā)明提供用于為便攜式計算機、個人數(shù)字助理(PDA)、無線電話或其它數(shù)據(jù)處理設(shè)備用戶產(chǎn)生推薦的改進技術(shù)。
根據(jù)本發(fā)明的一個方面，推薦系統(tǒng)接收表示報價或其它時機以及一個或多個用戶規(guī)定的限制因素的輸入。推薦系統(tǒng)至少部分地基于該輸入和與處理設(shè)備有關(guān)的存儲配置文件來產(chǎn)生推薦。根據(jù)一個或多個限制因素確定產(chǎn)生推薦的方法的特征。例如限制因素可以規(guī)定推薦系統(tǒng)產(chǎn)生推薦所耗費的時間量的一個限制、對有關(guān)產(chǎn)生推薦所利用的功率量的一個限制，或者對與推薦有關(guān)的質(zhì)量測量的一個限制。作為沿著從限制因素的低級別到限制因素的高級別的可見顯示刻度上的多個點之一，一個給定的限制因素可以是用戶可選的。
根據(jù)本發(fā)明的另一方面，推薦系統(tǒng)還優(yōu)選地產(chǎn)生一個與推薦有關(guān)的成熟指示符，該成熟指示符指示基于上述限制因素的產(chǎn)生推薦的方法。
本發(fā)明的這些及其它特征和優(yōu)點會隨著附圖及其后的詳細說明而變得更加明顯。


圖1是說明一個典型傳統(tǒng)推薦系統(tǒng)的操作圖。
圖2是本發(fā)明被實現(xiàn)于其中的信息處理系統(tǒng)的示例框圖。
圖3示出一個推薦系統(tǒng)，它是根據(jù)本發(fā)明說明實施例來配置的圖2系統(tǒng)的一部分。
圖4、5和6說明了可以結(jié)合圖3的推薦系統(tǒng)來被使用的用戶可選限制因素顯示屏的例子。
圖7說明可以用圖3的推薦系統(tǒng)的成熟指示符的輸出來產(chǎn)生的成熟指示符顯示屏的一個例子。
圖8示出被配置來實現(xiàn)圖3推薦系統(tǒng)的至少一部分的處理設(shè)備的一個例子。
具體實施例方式
在此將結(jié)合包括移動處理設(shè)備在內(nèi)的示例性信息處理系統(tǒng)來說明本發(fā)明。然而應(yīng)當(dāng)指出的是，在此僅僅用舉例的方式來描述特定的系統(tǒng)和設(shè)備結(jié)構(gòu)。本發(fā)明可以用從提供在此所述類型功能的推薦系統(tǒng)中獲益的任何系統(tǒng)和設(shè)備結(jié)構(gòu)來實現(xiàn)。
圖2示出信息處理系統(tǒng)200，它在這個說明實施例中包括移動處理設(shè)備202、網(wǎng)絡(luò)204和一組包括信源206-1、206-2一直到206-N的信源206。移動設(shè)備202被配置用于在網(wǎng)絡(luò)204上與信息源206通信。此通信可以利用眾所周知的諸如藍牙、蜂窩、衛(wèi)星、互聯(lián)網(wǎng)或其它協(xié)議之類的標準協(xié)議以及這些協(xié)議的結(jié)合。
網(wǎng)絡(luò)204可以這樣表示一個無線網(wǎng)絡(luò)它把移動設(shè)備202連接到互聯(lián)網(wǎng)、固定無線網(wǎng)絡(luò)、衛(wèi)星網(wǎng)絡(luò)或者任何適用于把移動設(shè)備202耦合到信息源206的其它類型的通信介質(zhì)。
一個或多個信息源206可以表示一個服務(wù)器或其它可在互聯(lián)網(wǎng)上訪問的計算機、固定無線電發(fā)射機、另一個移動處理設(shè)備等等。這些信源提供諸如懇求及其它類型報價之類的信息到移動設(shè)備202。這些信息源還可以響應(yīng)于來自一個推薦系統(tǒng)的查詢而提供附加信息。
如同先前所提到的，本發(fā)明不需要系統(tǒng)處理、發(fā)射或信源元件的任何特定結(jié)果、并且元件202、204和206僅僅為了舉例而被示出。在這方面，應(yīng)當(dāng)強調(diào)的是，盡管設(shè)備202在圖2中作為一個移動處理設(shè)備被說明，然而本發(fā)明也可以很容易在諸如臺式個人電腦或電視機頂盒之類的非移動設(shè)備中被實現(xiàn)。
說明實施例中的處理設(shè)備202包括顯示屏210和被示出為揚聲器212的聲頻輸出設(shè)備。
根據(jù)本發(fā)明的一個方面，處理設(shè)備202被配置來包括根據(jù)一個或多個用戶可選限制因素來運行的一個推薦系統(tǒng)。用戶可選限制因素至少部分地控制由推薦系統(tǒng)為相應(yīng)用戶產(chǎn)生推薦的方式。
圖3示出一個推薦系統(tǒng)300，其至少可以部分地被實現(xiàn)在根據(jù)本發(fā)明的處理設(shè)備202中。推薦系統(tǒng)300接收輸入302，該輸入可能包含例如表示一個或多個在處理設(shè)備202中經(jīng)由網(wǎng)絡(luò)204接收到的報價信息。推薦系統(tǒng)300還接收一個或多個限制因素304。下面將要詳細描述的是，限制因素304被用戶規(guī)定并提供一個機構(gòu)，憑此與設(shè)備202相聯(lián)系的用戶可以基于輸入302來控制推薦系統(tǒng)300產(chǎn)生推薦的方式。換言之，限制因素304表示對在推薦系統(tǒng)300中實現(xiàn)的推薦產(chǎn)生處理的各種特性的限制。
推薦系統(tǒng)300根據(jù)規(guī)定限制因數(shù)304處理輸入302以便產(chǎn)生推薦306。不同于傳統(tǒng)推薦，推薦306用按照用戶規(guī)定限制因數(shù)304的方式來產(chǎn)生。從而，推薦系統(tǒng)300避免了先前描述的與傳統(tǒng)推薦系統(tǒng)有關(guān)的問題。
限制因素304可以規(guī)定例如推薦系統(tǒng)產(chǎn)生推薦所耗費的時間量、功率量或在產(chǎn)生推薦時可能被推薦系統(tǒng)300耗費的其它設(shè)備資源、在特定操作中需要的推薦質(zhì)量，或者這些及其它限制因素的組合?，F(xiàn)在將結(jié)合圖4、5和6描述示例限制因素和可以由設(shè)備202的用戶選擇這些因數(shù)的方式。
圖4說明了一個用戶可選的限制因素顯示屏400，其被配置來允許用戶選擇在產(chǎn)生推薦時可以被推薦系統(tǒng)300耗費的時間量。假設(shè)顯示屏400以及在下面將結(jié)合圖5、6和7描述的其它顯示屏作為設(shè)備202的顯示屏210的一部分是用戶可見的?？赡鼙换ㄙM的時間值作為沿著從表示限制因素低級別的第一個圖標406到表示限制因素高級別的第二個圖標408的刻度404上的多個點之一，它是用戶可選的，例如給出的選定點402。這個例子中的選定點402有一個與此關(guān)聯(lián)的圖標410。
刻度404從指示應(yīng)該盡快(ASAP)產(chǎn)生推薦的圖標406到指示推薦系統(tǒng)300在產(chǎn)生推薦時″不用急″圖標408，例如花費產(chǎn)生一個最佳或接近最佳解所需的時間量。選定點402對應(yīng)一個特定的限制時間量，并且它的圖標410指示特定限定時間量。
將在下面結(jié)合附圖5和6描述的顯示屏400及其它可選限制因素顯示屏可以被配置，因此沿著刻度的選定點通過合理命令的用戶輸入是可選的，例如經(jīng)由一個鼠標、觸針或其它點、單擊及拖動技巧、經(jīng)由鍵盤、經(jīng)由語音識別軟件等等。例如用戶可以單擊及拖動一個選定點指示符到諸如如圖4中所示的點402之類的特定選定點。在下面將結(jié)合圖8描述的是，這個信息從顯示屏被反饋到一個用于實現(xiàn)推薦系統(tǒng)300的適當(dāng)處理器。
圖5說明一個用戶可選限制因素顯示屏500，其被配置來允許用戶規(guī)定在產(chǎn)生推薦時被消耗的功率消耗值的限制。同樣如上所述，假設(shè)在此將被描述的顯示屏500及其它顯示屏作為設(shè)備202的顯示屏210的至少一部分是用戶可見的?？梢员幌牡墓β首鳛檠刂鴱牡谝粋€表示限制因素低級別的圖標506到表示限制因素高級別的第二個圖標508的刻度504上的多個點之一，它是用戶可選的，例如給出的選定點502?？潭?04從圖標506到圖標508，圖標506指示推薦應(yīng)該用適合于被限制的設(shè)備電池功率消耗的方法被產(chǎn)生，圖標508指示推薦系統(tǒng)300具有″無限功率″來產(chǎn)生推薦，例如圖標508中所示的設(shè)備把插頭插入墻上的插座。選定點502對應(yīng)于在產(chǎn)生一個或多個推薦中使用的特定許可功率消耗量。
圖6說明一個用戶可選限制因素顯示屏600，其被配置來允許用戶規(guī)定一個限制該限制是有關(guān)與推薦產(chǎn)生相關(guān)的質(zhì)量測量。在這個例子中的質(zhì)量測量作為多個點之一是用戶可選的，例如給出的選定點602，其在沿著從表示低級別推薦的第一個圖標606到表示高質(zhì)量推薦的第二個圖標608的刻度604上?？潭?04從圖標606到圖標608，其中圖標606表示一個被迅速產(chǎn)生的推薦，例如″任何推薦″都可以；圖標608表示推薦系統(tǒng)300在產(chǎn)生推薦時會″仔細考慮″，例如圖1中所示的多次執(zhí)行迭代以便更接近一個最佳解。選定點602對應(yīng)于在產(chǎn)生一個或多個推薦中使用的質(zhì)量測量的一個特定限制。
由給定用戶選擇的限制因素可以被儲存為在產(chǎn)生特定類型的推薦時所使用的對應(yīng)用戶配置文件的一部分。例如，當(dāng)?shù)玫桨ㄌ囟愋偷纳唐坊蚍?wù)報價時或者得到在特定情況下接收的報價時，用戶可以傾向于相對快的推薦，但是也可能傾向于系統(tǒng)產(chǎn)生一個高質(zhì)量的，包括其它類型商品及服務(wù)的報價或者在其它情況中接收到的報價的推薦。一旦用戶已經(jīng)選擇一個給定類型的用于特定報價或情況的限制因素，被選擇的限制因數(shù)就可以儲存為用戶配置文件的一部分。
還應(yīng)當(dāng)指出，推薦系統(tǒng)300可以被配置來把某些限制因素轉(zhuǎn)換成其它限制因素。例如，就像結(jié)合圖5和6描述的一樣，諸如功率消耗和質(zhì)量之類的因數(shù)可以分別被推薦系統(tǒng)300轉(zhuǎn)換成諸如結(jié)合圖4描述基于時間之類的限制因素。
圖7顯示成熟指示符顯示屏700的一個例子，其可以用推薦系統(tǒng)300的成熟指示符308的輸出來產(chǎn)生。在這個例子中，成熟指示符308由特定點702表示，其在沿著從由圖標706表示的第一級成熟到由圖標708表示的第二級成熟的刻度704上。成熟指示符308從而可能在這個例子中從未成熟形式或″綠色″桔子的第一個圖標706變到成熟形式或″橙色″桔子的第二個圖標708。
這個例子因此使用一個果實比喻來簡化特定輸出推薦的理解。更特別地，人們有時買青桔子帶回家并且等待很多天一直到桔子變成熟。他們用時間通過果子變色而覺察到它有多成熟。接收到根據(jù)一個或多個上述限制因素而產(chǎn)生的推薦的用戶通常地想知道推薦有多″成熟″，而顯示屏700就提供這個功能。
一般地說，在可見顯示屏中所實現(xiàn)的成熟指示符可能至少包含對應(yīng)第一種顏色的第一狀態(tài)和對應(yīng)第二種顏色的第二狀態(tài)。在圖7的例子中，第一狀態(tài)由″綠色″桔子圖標706來表示而第二狀態(tài)由″橙色″桔子圖標708來表示，一個給定推薦的特定成熟指示符值由沿著刻度704的點702來表示。
圖8示出了處理設(shè)備800的示例，該處理設(shè)備可用來實現(xiàn)圖3推薦系統(tǒng)300的至少一部分。應(yīng)當(dāng)指出，推薦系統(tǒng)300可以用一個分配方式來實現(xiàn)，例如通過處理設(shè)備202和至少一個處理設(shè)備202外部的輔助設(shè)備，或者通過處理設(shè)備202以外的多個設(shè)備。推薦系統(tǒng)300可以替換地在處理設(shè)備202內(nèi)整個被全面實現(xiàn)。圖8的處理設(shè)備800因此可被視為推薦系統(tǒng)300的一種可能實現(xiàn)或者是其中的一個適當(dāng)部分。
設(shè)備800包括一個處理器802、一個存儲器804和一個網(wǎng)絡(luò)接口806，該網(wǎng)絡(luò)接口806在一個或多個系統(tǒng)總線組810的至少一部分上通信。設(shè)備802可以表示臺式機或便攜式計算機、PDA、無線電話、智能遙控、電視機、機頂盒或者是希望對推薦系統(tǒng)300的功能提供訪問的任何其它類型的處理設(shè)備。設(shè)備800的元件可以是這些設(shè)備的傳統(tǒng)元件。
例如，處理器802可以表示微處理器、中央處理器(CPU)、數(shù)字信號處理機(DSP)或?qū)Ｓ眉呻娐?ASIC)，以及這些及其它處理設(shè)備的一些部分或組合。存儲器804一般是一個電子存儲器，但是也可包含其它類型的存儲設(shè)備，比如基于磁盤的光或磁存儲器。網(wǎng)絡(luò)接口806被配置來允許在設(shè)備802和諸如圖2的網(wǎng)絡(luò)204之類的網(wǎng)絡(luò)之間通信。
通過使用設(shè)備800的各個存儲器和處理元件所存儲和執(zhí)行的軟件可以完全或部分地實現(xiàn)在此描述的推薦技術(shù)。例如，使用存儲在存儲器804中并由處理器802執(zhí)行的一個或多個軟件程序至少可以部分地實現(xiàn)一個或多個上述推薦系統(tǒng)300的功能。軟件程序可以在諸如存儲器804和處理器802之類的設(shè)備元件中被存儲并執(zhí)行的特定方法在本技術(shù)中是很容易理解的，因此不在此詳細描述。
應(yīng)當(dāng)指出，設(shè)備800可包括未示出的能夠提供在此描述的內(nèi)容所規(guī)定功能的其它元件、或其它類型的元件和方案。例如，設(shè)備800可包括一個適合于向用戶顯示諸如圖4到7所示那些之類的圖標的顯示屏。
本發(fā)明的上述實施例僅僅規(guī)定為說明性的。例如，本發(fā)明可被用于使用其它處理元件方案的其它類型的信息處理系統(tǒng)和設(shè)備中。另外，如上所指出，所用到的特定限制因素可取決于設(shè)備和處理操作而變化。另外，盡管說明使用了限制因素和成熟指示符的可視表示，然而本發(fā)明還可以或者替換地使用這種元件的可聽表示(例如使用設(shè)備202的揚聲器212來產(chǎn)生)。在以下權(quán)利要求范疇內(nèi)的這些以及大量其它實施例對于本領(lǐng)域技術(shù)人員來說是顯而易見的。
權(quán)利要求
1.一個用于在信息處理系統(tǒng)(200)中在處理設(shè)備(202，800)處產(chǎn)生推薦的方法，該方法包括以下步驟在推薦系統(tǒng)中接收一個輸入(302)和一個或多個限制因素(304)，一個或多個限制因素的至少一個子集對該設(shè)備的用戶是可選的；和至少部分基于該輸入和被存儲的與設(shè)備有關(guān)的配置文件來產(chǎn)生一個輸出推薦(306)，產(chǎn)生步驟的特性由推薦系統(tǒng)根據(jù)一個或多個限制因素來配置。
2.根據(jù)權(quán)利要求1的方法，還包括產(chǎn)生與輸出推薦有關(guān)的成熟指示符(308，700)的步驟，該成熟指示符表示根據(jù)一個或多個限制因素而配置的產(chǎn)生步驟的特征。
3.根據(jù)權(quán)利要求2的方法，其中，成熟指示符包括一個可視指示符，該可視指示符至少有對應(yīng)第一個顏色的第一狀態(tài)(706)和對應(yīng)第二個顏色的第二狀態(tài)(708)。
4.根據(jù)權(quán)利要求2的方法，其中，成熟指示符包括一個可聽指示符。
5.根據(jù)權(quán)利要求1的方法，其中，經(jīng)由處理設(shè)備的用戶接口可選擇一個或多個限制因素的至少一個子集。
6.根據(jù)權(quán)利要求1的方法，其中，限制因素包括一個對在產(chǎn)生輸出推薦時可由推薦系統(tǒng)耗費的時間量的規(guī)定限制。
7.根據(jù)權(quán)利要求1的方法，其中，限制因素包括一個對結(jié)合產(chǎn)生輸出推薦而被使用的功率消耗量的規(guī)定限制。
8.根據(jù)權(quán)利要求1的方法，其中，限制因素包括一個對與輸出推薦有關(guān)的質(zhì)量測量的規(guī)定限制。
9.根據(jù)權(quán)利要求1的方法，其中，給出的限制因素是用戶可選的，其是沿著從限制因素低級別到限制因素高級別的刻度(404，504，604)的多個點之一。
10.根據(jù)權(quán)利要求1的方法，其中，處理設(shè)備被配置用于以視覺可感知的方式在設(shè)備的顯示屏(210)上表示輸出推薦。
11.根據(jù)權(quán)利要求1的方法，其中，處理設(shè)備被配置用于通過使用與設(shè)備關(guān)聯(lián)的揚聲器(21)以聽覺可感知的方式表示輸出推薦。
12.根據(jù)權(quán)利要求1的方法，其中，處理設(shè)備至少包括臺式機或便攜式個人計算機、個人數(shù)字助理、無線電話和機頂盒之一。
13.根據(jù)權(quán)利要求1的方法，其中，一個或多個限制因素被儲存為一部分配置文件。
14.一個使用在信息處理系統(tǒng)(200)的處理設(shè)備(202，800)中產(chǎn)生推薦的設(shè)備，該設(shè)備包括一個存儲器(804)，用于存儲與設(shè)備有關(guān)的配置文件；和一個耦合到存儲器的處理器(802)，該處理器被操作來在推薦系統(tǒng)的實現(xiàn)過程中處理一個輸入(302)和一個或多個限制因素(304)，其中，一個或多個限制因素的至少一個子集對設(shè)備用戶是可選的，并且該處理器被操作來至少部分基于輸入和被存儲的與設(shè)備有關(guān)的配置文件來產(chǎn)生一個輸出推薦(306)，推薦產(chǎn)生的操作的特征由推薦系統(tǒng)根據(jù)一個或多個限制因素來配置。
15.一個制造產(chǎn)品，它包括一個機器可讀的存儲介質(zhì)，該存儲介質(zhì)包含用于在信息處理系統(tǒng)(200)的處理設(shè)備(202，800)中產(chǎn)生推薦的一個或多個軟件程序，其中，一個或多個軟件程序在運行時執(zhí)行以下步驟在推薦系統(tǒng)(300)中接收輸入(302)和一個或多個限制因素(304)，一個或多個限制因素的至少子集可由該設(shè)備的用戶選擇；和至少部分基于該輸入和被存儲的與設(shè)備有關(guān)的配置文件來產(chǎn)生輸出推薦(306)，產(chǎn)生步驟的特性由推薦系統(tǒng)根據(jù)一個或多個限制因素來配置。
全文摘要
一個推薦系統(tǒng)被公開，其用于在諸如便攜式計算機、個人數(shù)字助理(PDA)或者無線電話這類處理設(shè)備中產(chǎn)生一個推薦。該推薦系統(tǒng)接收表示一個報價或其它時機以及一個或多個用戶規(guī)定限制因素的輸入。該推薦系統(tǒng)至少部分地基于輸入和與處理設(shè)備有關(guān)的被存儲的一個配置文件來產(chǎn)生推薦。產(chǎn)生推薦的方法的特征根據(jù)一個或多個限制因素來確定。該推薦系統(tǒng)還優(yōu)選地產(chǎn)生一個與推薦有關(guān)的成熟指示符，該成熟指示符指示推薦方法已產(chǎn)生。
文檔編號H04L29/08GK1636219SQ02813920
公開日2005年7月6日 申請日期2002年7月5日 優(yōu)先權(quán)日2001年7月10日
發(fā)明者Y·H·阿爾薩法迪, A·F·雅辛 申請人:皇家菲利浦電子有限公司