專利名稱：基于活動的電子郵件排序的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
所公開的實施例總體上涉及排序電子消息。所公開的實施例尤其 涉及根據(jù)關(guān)于消息的用戶動作來排序電子消息。
背景技術(shù)：
每天，人們經(jīng)由計算機網(wǎng)絡(luò)發(fā)送和接收數(shù)百萬計的電子消息(諸 如電子郵件)以用于商業(yè)和休閑目的。實際上，電子郵件(也被寫作
"email")已經(jīng)變?yōu)闃O其流行的交流通道來供人們交換信息。
用于排序電子郵件的通用方式是依據(jù)接收的日期和時間。然而， 這種排序方案并不總是適當?shù)模@是因為在這種排序方案下用戶所感 興趣的電子郵件可能被置于不那么突出的位置上。 一些電子郵件客戶 端和web郵件服務(wù)還使用戶能夠創(chuàng)建規(guī)則，用于標記那些滿足確定判 據(jù)的電子郵件，諸如在消息的主題行中出現(xiàn)指定的詞或短語。然而， 這些規(guī)則要求由用戶來手工創(chuàng)建。此外，這些規(guī)則是靜態(tài)的；滿足規(guī) 則的電子郵件就被標記，而不管用戶實際上是否對該消息感興趣。

發(fā)明內(nèi)容
依照本發(fā)明的一個方面， 一種用于向消息提供排名值(ranking value)的方法包括把排名值與所接收的消息相關(guān)聯(lián)，所述排名值具有 基于一個或多個排名系數(shù)的初始值。根據(jù)由用戶對于所接收消息執(zhí)行 的動作來確定與所接收消息相關(guān)聯(lián)的至少一個交互作用量度(metric)。 依照所述至少一個交互作用量度來修改排名值。


為了更好地理解本發(fā)明的上述方面及其他方面和實施例，應(yīng)當結(jié)合以下附圖參考以下具體實施方式
，其中在整個附圖中同樣的附圖標
記指代相應(yīng)的部分。
圖1是依照本發(fā)明一些實施例的示例性網(wǎng)絡(luò)環(huán)境的框圖。
圖2是依照本發(fā)明的一些實施例圖示了用于根據(jù)會話或與新消息
相似的一組消息的排名值來向所述新消息分配排名值的示例性過程的
流程圖。
圖3是依照本發(fā)明的一些實施例圖示了用于根據(jù)會話和與新消息 相似的一組消息的排名值來向所述新消息分配排名值的示例性過程的 流程圖。
圖4A和4B是用于依照本發(fā)明的一些實施例圖示了用于確定消息 的交互作用量度以及用于確定消息和會話的排名值的示例性過程的流 程圖。
圖5是依照本發(fā)明一些實施例圖示了示例性客戶端的框圖。 圖6A是依照本發(fā)明一些實施例圖示了示例性消息服務(wù)器的框圖。 圖6B-6E是用于依照本發(fā)明的一些實施例圖示了用于存儲消息、 會話和相關(guān)聯(lián)的交互作用量度和排名值的示例性數(shù)據(jù)結(jié)構(gòu)的框圖。
具體實施例方式
用戶的電子消息都根據(jù)一個或多個交互作用量度而與排名值相關(guān) 聯(lián)。排名值用于代表用戶對消息的感興趣程度。每當接收新消息時， 根據(jù)與新消息相關(guān)的消息的排名值來估計用戶對該新消息的興趣。相 關(guān)消息可以是與新消息相同會話中的消息和/或與新消息相似的消息。 通過估計用戶對新消息的興趣，可以根據(jù)所估計的興趣來排序和/或標 記所述消息。較之被估計為用戶只有較低興趣的新消息，更加突出地 顯示被估計為用戶具有較高興趣的新消息。
圖1依照本發(fā)明一些實施例圖示了示例性的網(wǎng)絡(luò)環(huán)境。網(wǎng)絡(luò)環(huán)境 包括一個或多個客戶端102和消息服務(wù)器104?？蛻舳?02包括諸如網(wǎng) 絡(luò)瀏覽器或電子消息發(fā)送程序之類的客戶端應(yīng)用103?？蛻舳?02還可 以包括客戶端助理105?？蛻舳酥?05可以是客戶端應(yīng)用103或被耦合到所述客戶端應(yīng)用103的不同應(yīng)用的一部分。例如，客戶端助理105
可以是被嵌入到網(wǎng)頁中的可執(zhí)行代碼，所述可執(zhí)行代碼然后由在客戶
端應(yīng)用103所提供的環(huán)境中的客戶端102執(zhí)行。網(wǎng)絡(luò)環(huán)境還包括用于 互連這些組件的一個或多個通信網(wǎng)絡(luò)(一個或多個)106。
客戶端應(yīng)用103向客戶端102的用戶提供了用于與電子消息(或 "消息")相交互的接口。在某些實施例中，電子消息可以包括電子 郵件消息和/或新聞組消息?？蛻舳藨?yīng)用103可以包括網(wǎng)絡(luò)瀏覽器或電 子消息發(fā)送程序。網(wǎng)絡(luò)瀏覽器的例子包括Internet Explorer和Firefox。 電子消息發(fā)送程序的例子包括Outlook、 Outlook Express、 Thunderbird 禾口 Eudora。
在一些實施例中，客戶端應(yīng)用103是電子消息發(fā)送程序?？梢杂?消息服務(wù)器104在服務(wù)器端、或由電子消息發(fā)送程序103和/或客戶端 助理105在客戶端執(zhí)行對消息的操作。用戶通過由電子消息發(fā)送程序 103所提供的接口與消息相交互?？蛇x地，在服務(wù)器104上存儲的消息 被復(fù)制到客戶端102之后，可以從消息服務(wù)器104上刪除所述消息。
在一些實施例中，客戶端應(yīng)用103是網(wǎng)絡(luò)瀏覽器。消息保持在消 息服務(wù)器104上并且由消息服務(wù)器104來執(zhí)行對所述消息的操作?？?戶端102的用戶使用基于web的接口 (有時被稱作"web郵件")與 消息相交互，所述消息針對所述用戶并且存儲在消息服務(wù)器104上， 其中所述用戶通過web瀏覽器103和/或客戶端助理105訪問所述接口。 為了解釋簡單，如下所述的客戶端應(yīng)用103是web瀏覽器，并且從而 下述實施例假定web郵件接口，其中在消息服務(wù)器104執(zhí)行對電子消 息的操作。
圖2依照本發(fā)明的一些實施例圖示了用于根據(jù)會話或一組相似消 息的合成排名值來對發(fā)給用戶的新接收消息(或"新消息")分配排 名值的示例性過程。在一些實施例中，所接收的消息可以是電子郵件消息。當新消息被消息服務(wù)器104接收時，為了排序和/或標記目的， 可以對它分配排名值。根據(jù)新消息所屬會話的排名值或與所述新消息 相似的一組消息的排名值來向所述新消息分配排名值。然而應(yīng)當理解， 向新消息所分配的此排名值可以由根據(jù)用戶怎樣與新消息相交互而確
定的排名值代替，下面相對于圖4描述進一步的細節(jié)。
所分配的排名值用作用戶對新消息的興趣的初始估計，使得可以
根據(jù)所估計的用戶興趣來排序和/或標記所述新消息。消息服務(wù)器104
使用所分配的排名值來確定是否應(yīng)當相對于其它消息而更突出地顯示 該新消息，或被標記為用戶可能對其感興趣的消息。然而，因為用戶 尚未與新消息相交互，所以沒有(關(guān)于新消息的)交互作用量度以形 成用于確定新消息的排名值的基礎(chǔ)。從而，向新消息分配該新消息所
屬會話的合成排名值或一組相似消息的合成排名值；該給定排名值充 當用戶對新消息的興趣的估計，直到可以根據(jù)關(guān)于所述消息的用戶動 作來確定排名值。在替換實施例中，所分配的新消息的排名值可以是 在屬于該新消息所屬相同會話的各消息之間和/或在與所述新消息相似 的各消息之間的最低排名值或最高排名值，而不是合成排名值。
消息服務(wù)器104接收針對用戶發(fā)來的新消息(202)。如果新消息 是針對用戶的現(xiàn)有會話的一部分(204-是)，那么消息服務(wù)器104標識 所述新消息所屬會話的合成排名值(206)。消息服務(wù)器104向新消息 分配所述會話的合成排名值(208)。下面相對于圖4進一步詳細描述 了會話的合成排名值和用于確定這種排名值的過程。
針對用戶的消息可以被分組到會話中。會話包括一個或多個相關(guān) 消息(例如，覆蓋屬于相同思路的共同主題)。從某種意義上，所述 會話是在一個或多個用戶之間的一個或多個相關(guān)消息的交換。在一些 實施例中，可以通過分析消息的各個部分(諸如主題行)并且確定涉 及哪些消息而把消息分組到會話中。例如，具有主題行"ABC"的第 一消息和具有主題行"Re: ABC"的第二消息可以被分組到相同會話中，其中"Re;"表明所述第二消息是所述第一消息的響應(yīng)，這是因 為第二消息是第一消息的應(yīng)答，從而這兩個消息相關(guān)。
如果新消息并非是針對用戶的現(xiàn)有會話的一部分(204-否)，消 息服務(wù)器104標識針對所述用戶的一個或多個現(xiàn)有消息構(gòu)成的集合， 所述消息與該新消息相似(210)。在一些實施例中，該相似的消息集 合還可以包括預(yù)先由用戶所發(fā)送的消息和與那些消息相關(guān)聯(lián)的會話。 根據(jù)該相似消息集內(nèi)的消息的排名值來確定用于該相似消息集的合成 排名值(218)。向新消息分配該相似消息集的合成排名值(214)。
該相似消息集包括與新消息相似的現(xiàn)有消息。在一些實施例中， 根據(jù)兩個消息的內(nèi)容，現(xiàn)有消息可以相似于新消息。在一些實施例中， 根據(jù)兩個消息具有相同的發(fā)送方，現(xiàn)有消息也可以相似于新消息。在 一些實施例中，如果相似性是基于內(nèi)容的(或至少部分地基于內(nèi)容的)， 那么如果由相似性分數(shù)(similarity score)所表示的相似度在預(yù)定義的 相似性分數(shù)閾值以上，那么現(xiàn)有消息被認為相似于新消息。在分析消 息之后可以根據(jù)為新消息和現(xiàn)有消息所標識的一個或多個主題來確定 相似度或相似性分數(shù)，所述相似度或相似性分數(shù)是至少部分地基于內(nèi) 容的。本領(lǐng)域普通技術(shù)人員知道，可以使用用于標識內(nèi)容主題的技術(shù) 來分析消息。這種技術(shù)的例子包括關(guān)鍵字提取和頻率分析。然而應(yīng)當 理解，上述相似性的判據(jù)僅僅是示例性的并且可以包括用于相似性的 其它判據(jù)。
如果兩個消息中的發(fā)送方電子郵件地址匹配，那么新消息和現(xiàn)有 消息可以被認為是具有相同的發(fā)送方。在一些實施例中，如果兩個消 息中發(fā)送方的電子郵件地址(即便不同的話)映射到用戶聯(lián)系人列表 中的相同的聯(lián)系人和相關(guān)聯(lián)的電子郵件地址(例如，地址簿)，那么 所述兩個消息也可以被認為具有相同的發(fā)送方。
此外應(yīng)當理解，"相似的"消息不一定是相同會話的一部分；會話中的消息可以屬于關(guān)于共同主題的一個或多個消息的單個交換，而 "相似的"消息可能具有在預(yù)定義閾值以上的相似度(其可以是至少 部分地基于內(nèi)容的)但是不必屬于單個交換。如果在214沒有發(fā)現(xiàn)相
似的消息，那么在214可以向新消息分配默認排名值。
該組相似消息的合成排名值可以是在該組相似消息內(nèi)的消息的平 均排名值，其中依照一些方式即加權(quán)平均來加權(quán)所述消息的排名值。 在一些實施例中，在該組相似消息中每個消息的排名值可以是依照同 樣的加權(quán)。在一些實施例中，可以不同地加權(quán)該組內(nèi)消息的排名值。 例如，較之根據(jù)內(nèi)容與所述新消息相似的消息的排名值，根據(jù)相同發(fā) 送方與新消息相似的消息的排名值可以依照更高的加權(quán)。此外，對于 根據(jù)內(nèi)容與新消息相似的消息來說，可以根據(jù)相似度或相似性分數(shù)來 使這種消息的排名值標準化。更進一步地，可以根據(jù)消息的日期和時 間來加權(quán)用于相似消息的排名值，使得可以向更新近的消息給予更多 加權(quán)。然而應(yīng)當理解，上述加權(quán)方案僅僅是示例性的并且可以使用替 換方案。
在向新消息分配會話或一組相似消息的合成排名值之后，如果存
在更多新消息(216-是)，那么所述新消息被接收(202)并且如上所 述被分配排名值。如果沒有更多新消息(216-否)，那么可以根據(jù)它們 所分配的排名值來排序和/或標記所述新消息。在一些實施例中，可以 通過標記、彩色編碼或高亮度顯示新消息來標記新消息(和/或所述新 消息所屬的會話)。此外在一些實施例中，只標記所分配的排名值在 預(yù)定義排名閾值以上的那些新消息。
在一些實施例中，依照與上述不同的次序來執(zhí)行在圖3中所示出 的一些操作。例如，可以在執(zhí)行圖3中所示出的任何處理之前接收多 個消息。類似地，在一些實施例中，可以把現(xiàn)有消息和新消息一起排 序和序化。在一些實施例中，與現(xiàn)有消息分開來排序和序化新消息。 此外，如果新消息屬于會話，那么可以根據(jù)所述新消息的次序來重新排序所述會話。例如，在會話列表中，具有高排名值的新消息的會話 會比具有低排名值的新消息的會話更加突出地顯示或排序。
在一些實施例中，消息的發(fā)送方可以設(shè)置消息的重要性或優(yōu)先級。 當新消息被接收、被分配排名值并且被排序/標記時，消息服務(wù)器104 可以考慮由發(fā)送方所設(shè)置的重要性級別或完全忽略這些指示。是考慮 還是忽略重要性級別可以是該接收用戶能夠選擇的選項。例如，如果 要考慮重要性級別，那么重要性級別可以被轉(zhuǎn)換為一個值(例如，高 重要性被轉(zhuǎn)換為值l，正常重要性被轉(zhuǎn)換為0，并且低重要性被轉(zhuǎn)換為 -1)，并且該值可被用作關(guān)于新消息所分配排名值的正或負系數(shù)。
圖3依照本發(fā)明的一些實施例圖示了用于根據(jù)針對用戶的現(xiàn)有會
話以及針對所述用戶的一組消息的合成排名值來向針對用戶的新消息 分配排名值的示例性實施例，其中所述新消息屬于所述會話，并且所 述一組消息與所述新消息相似。在一些實施例中，如果新消息屬于會 話，并且存在與所述新消息相似的消息，那么為了排序和標記目的可 以一起使用所述會話和該相似消息集合的合成排名值來確定要分配給 所述新消息的排名值。
消息服務(wù)器104接收針對用戶的新消息(302)。標識新消息所屬 的會話，如果存在的話(304)。標識新消息所屬的會話的合成排名值， 如果存在的話(306)。標識與新消息相似的、針對用戶的消息集(308)。 在一些實施例中，該相似消息集還可以包括預(yù)先由用戶所發(fā)送的消息 和與這些消息相關(guān)聯(lián)的會話。如上面相對于圖2所描述，根據(jù)內(nèi)容和/ 或共同的發(fā)送方，消息可以是"相似的"。根據(jù)在該相似消息集內(nèi)的 消息的排名值來確定用于該相似消息集的合成排名值(310)。應(yīng)當理 解，步驟306相似于如上所述的圖2的步驟206。步驟308和310分別 相似于如上所述的圖2的步驟210和212。
在標識會話的合成排名值并且確定該相似消息集的合成排名值之后，根據(jù)所述會話和該相似消息集的合成排名值來確定要分配給新消 息的排名值(312)。要分配給新消息的排名值可以是所述會話和該相 似消息集的合成排名值的加權(quán)平均。根據(jù)兩個合成排名值所確定的排
名值被分配給新消息(314)。如果存在更多的新消息(316-是)，那 么如上所述它們被接收(302)并分配有排名值。如果沒有更多新消息 (316-否)，那么可以依照它們所分配的排名值來排序和/或標記所述 新消息(318)。就像上面相對于圖2所描述的過程一樣，應(yīng)當理解， 為新消息所分配的排名值可以由根據(jù)關(guān)于所述新消息的用戶操作而確 定排名值來代替，下面相對于圖4描述進一步的細節(jié)。
在圖2和3的過程中，可以根據(jù)現(xiàn)有會話的排名值和/或一組相似 消息的排名值來向新消息分配排名值。然而，可能存在并不屬于任何 現(xiàn)有會話一部分的、針對用戶的新消息，也不存在與新消息相似的(或 者在一些實施例中，足夠相似的)現(xiàn)有消息。在這種情況下，在一些 實施例中，為了排序和標記目的，消息服務(wù)器104可以向新消息分配 默認排名值。
圖4A和4B依照本發(fā)明的一些實施例圖示了用于確定消息的交互 作用量度以及用于確定消息和會話的排名值的示例性過程。根據(jù)一個 或多個交互作用量度來確定消息的排名值。交互作用量度是一種基于 用戶對消息所執(zhí)行的預(yù)定義動作的量度。排名值是用戶對現(xiàn)有消息興 趣的量度，這基于用戶對消息執(zhí)行什么動作并且所述用戶何時執(zhí)行所 述動作。在一些實施例中，可以在關(guān)于消息的用戶操作之后確定或更 新消息的排名值。在一些實施例中，可以定期地或不定期地確定或更 新消息的排名值。在其中定期地執(zhí)行更新的實施例中，消息服務(wù)器104 可以累積關(guān)于消息的用戶操作記錄并且利用所述記錄在所調(diào)度的時間 或間隔更新所述消息的排名值。另外，可以向其它消息應(yīng)用排名值的 周期性更新，諸如用戶尚需對其采取任何動作的消息。
在圖4A中，用戶對針對用戶的消息執(zhí)行動作(402)。所述動作可以是一個或多個預(yù)定義動作中的任何一個。在圖4A中所圖示的示例 性過程中，預(yù)定義的動作打開消息以讀取(或讀取所述消息)，對所 述消息作出響應(yīng)，把所述消息轉(zhuǎn)發(fā)到其它用戶，并且刪除所述消息。
如果用戶動作是打開消息以便讀取(404-讀取)，那么如果用于 讀取的打幵是首次這種動作，那么確定讀時間(406)。讀時間(read time) 是在接收消息的時刻和用戶為了讀取而打開所述消息的時刻之間的時 間間隔。換句話說，讀時間是在收到消息的時間和打幵所述消息以進 行讀取的時間之間的差。對于后續(xù)打開相同的消息以便讀取來說并不 計算讀時間。把讀時間存儲在數(shù)據(jù)結(jié)構(gòu)中(408)。
在一些實施例中，在用戶實際上并沒有打開消息的情況下，用戶 界面例如可以在預(yù)覽窗口中示出所述消息的至少一部分內(nèi)容。取決于 環(huán)境，為了確定讀時間和讀計數(shù)的目的，消息服務(wù)器104可以把消息 預(yù)覽當作或不當作是打開所述消息以便讀取。
如果用戶動作是刪除消息(404-刪除)，那么確定刪除時間(410)。 刪除時間是在接收消息時和用戶刪除所述消息時之間的時間間隔。換 句話說，刪除時間是在收到消息的時間和刪除所述消息的時間之間的 差。把刪除時間存儲在數(shù)據(jù)結(jié)構(gòu)中(412)。
在一些實施例中，刪除消息可以是兩步驟的過程；消息的第一"刪 除"把消息移到不想要的消息的倉庫，例如"垃圾站"，并且消息的 第二 "刪除"，即把所述消息從"垃圾站"刪除，永久地刪除所述消 息。另外，在永久刪除之前，可通過把消息從"垃圾站"中移出來恢 復(fù)所述消息。從而，消息服務(wù)器104可以根據(jù)上述兩個刪除事件中的 一個或另一個來確定刪除時間。此外，因為從垃圾站中恢復(fù)可以作為 刪除是意外事件而并不反映用戶對所述消息不感興趣或者自從第一刪 除之后所述用戶重新對所述消息感興趣的指示，所以如果從"垃圾站" 恢復(fù)所述消息，那么消息服務(wù)器104可以復(fù)位刪除時間。如果用戶動作是把消息轉(zhuǎn)發(fā)到其它用戶(404-轉(zhuǎn)發(fā))，那么如果 所述轉(zhuǎn)發(fā)是首次這種動作(414)，那么確定轉(zhuǎn)發(fā)時間。轉(zhuǎn)發(fā)時間是在 用戶接收消息時和用戶轉(zhuǎn)發(fā)所述消息時之間的時間間隔。換句話說， 轉(zhuǎn)發(fā)時間是在收到消息的時間和轉(zhuǎn)發(fā)所述消息的時間之間的差。在一 些實施例中，對于對相同信息的隨后轉(zhuǎn)發(fā)來說，并不計算轉(zhuǎn)發(fā)時間， 而在其它實施例中當多次轉(zhuǎn)發(fā)消息時確定多個轉(zhuǎn)發(fā)時間。 一個或多個 轉(zhuǎn)發(fā)時間被存儲在數(shù)據(jù)結(jié)構(gòu)中(416)。
如果用戶動作對所述消息作出響應(yīng)，例如通過應(yīng)答所述消息(404-響應(yīng))，那么如果所述響應(yīng)是首次這種動作，那么確定響應(yīng)時間(418)。 響應(yīng)時間是在用戶接收消息時和用戶對所述消息作出響應(yīng)時之間的時 間間隔。換句話說，響應(yīng)時間是在收到消息的時間和用于對所述消息 作出響應(yīng)的時間之間的差。在一些實施例中，對于隨后對相同信息的 隨后響應(yīng)來說，并不計算響應(yīng)時間，而在其它實施例中當用戶對消息 進行多次響應(yīng)時確定多個響應(yīng)時間。 一個或多個響應(yīng)時間被存儲在數(shù) 據(jù)結(jié)構(gòu)中(420)。
在一些實施例中，可以把交互作用量度和與所述交互作用量度相 關(guān)聯(lián)的消息一起存儲。在一些實施例中，可以把交互作用量度獨立于 消息本身而與獨立數(shù)據(jù)結(jié)構(gòu)中消息的標識符一起存儲。即便在已經(jīng)刪 除相關(guān)聯(lián)的消息之后，還可以在一定時間維持消息的標識符和相關(guān)聯(lián) 的交互作用量度。
在確定適當?shù)慕换プ饔昧慷戎螅嬎阆⒌呐琶?422)?？?以借助各種方法來計算排名值，所述方法利用交互作用量度作為輸入， 例如是神經(jīng)網(wǎng)絡(luò)、支持向量機、決策樹及其它統(tǒng)計學(xué)習過程。用于使 用上述交互作用量度來確定排名值的一個示例性方法是線性組合。使 用上述交互作用量度的線性組合的例子可以是"(&*讀時間)+ (M刪 除時間)+ "*轉(zhuǎn)發(fā)時間)+ (d"向應(yīng)時間)"，其中a、 b、 c和d都是預(yù)定義的系數(shù)(也稱作常數(shù))。在此例子中，a、 c和d可以是負常
數(shù)而b是正常數(shù)。在另一例子中，排名值是交互作用量度的逆的線性
組合"(a/讀時間)+ (b/刪除時間)+ (c/轉(zhuǎn)發(fā)時間)+ (d/響應(yīng)時間)"， 其中a、 b、 c和d是預(yù)定義的系數(shù)或常數(shù)。在此第二例子中，a、 c和d 可以是正常數(shù)而b是負常數(shù)。 一般地說，可以根據(jù)每個交互作用量度 對所述消息的排名值是正作用還是負作用來定義所述常數(shù)。還可以根 據(jù)向每個交互作用量度給予多少加權(quán)來定義所述常數(shù)。在一些實施例 中，把較大的排名值與消息中的較高興趣相關(guān)聯(lián)。
如上所述在一些實施例中，消息的發(fā)送方可以設(shè)置消息的重要性
級別。當計算消息的排名值時，可以考慮發(fā)送方所指定的重要性級別
(下面所示出公式中的"SSIL (sender specified importance level)")。
例如，可以根據(jù)預(yù)定義方案把重要性級別轉(zhuǎn)換為值，并且像在確定排
名值中任何其它交互作用量度(metrici)那樣利用該值，如在以下示例
性方程式中所示
排名值二 Z",.meWc,. + -. M/丄
其中^和P是預(yù)定義的系數(shù)。當計算消息的排名值時考慮重要性 級別還是完全忽略所述重要性級別可以是用戶能夠切換的選項(例如， 通過把以上方程式中的y9設(shè)置為零或非零值)。
在確定消息的排名值之后，如果所述消息屬于現(xiàn)有會話，那么可 以確定或更新所述會話的合成排名值。在一些實施例中，所述會話的 合成排名值可以是屬于所述會話的消息的排名值的加權(quán)平均，包括剛 確定的消息的排名值。例如，可以根據(jù)各自消息的時間來加權(quán)所述消 息的排名值。用于基于時間加權(quán)的一個示例性方案可以是根據(jù)多久以 前接收消息來指數(shù)衰減地加權(quán)排名值。在候選實施例中，會話的合成 排名值可以是屬于所述會話的消息的排名值的簡單平均(算術(shù)平均)。 即，每個消息排名值具有相等的加權(quán)。應(yīng)當理解，確定會話的合成排名值類似于確定一組相似消息的合 成排名值，如上面相對于圖2所描述；它們都涉及使用屬于預(yù)定義消 息集的排名值來確定組合，其中可以加權(quán)所述組合。此外應(yīng)當理解， 上述加權(quán)方案僅僅是示例性的并且可以使用替換的加權(quán)方案。
應(yīng)當理解，在一些實施例中，諸如上面相對于圖4A所描述的過程， 在與各自交互作用量度相關(guān)聯(lián)的第一用戶動作，某些交互作用量度， 特別是基于時間的量度，只需要確定一次。例如，只需要在用戶首次
打開消息以讀取時確定讀時間。在候選實施例中，消息服務(wù)器104可
以確定并存儲關(guān)于所述消息的相同類型動作的一個以上的交互作用量
度值。例如，消息服務(wù)器104可以確定每次打開相同消息的讀時間。 在另一例子中，消息服務(wù)器104可以確定首次讀時間和用戶已經(jīng)讀取 相同消息的時間量計數(shù)或次數(shù)。
圖4B圖示了其中可以對相同類型的動作計算一個以上交互作用 量度的過程。用戶對消息采取動作(432)。如果所述動作是打開消息 以讀取(434-讀取)，那么確定讀時間(436)，把所述讀時間存儲在 數(shù)據(jù)結(jié)構(gòu)中(438)，并且使讀計數(shù)加l (440)，其用于跟蹤已經(jīng)打開 所述消息以讀取的次數(shù)。如果所述動作是刪除消息(434-刪除)，那么 確定刪除時間(442)并把它存儲在數(shù)據(jù)結(jié)構(gòu)中(444)。如果所述動 作是轉(zhuǎn)發(fā)消息以便轉(zhuǎn)發(fā)(434-轉(zhuǎn)發(fā))，那么確定轉(zhuǎn)發(fā)時間(446)，把 所述轉(zhuǎn)發(fā)時間存儲在數(shù)據(jù)結(jié)構(gòu)中(448)，并且使轉(zhuǎn)發(fā)計數(shù)加1 (450)， 其用于跟蹤已經(jīng)轉(zhuǎn)發(fā)所述消息的次數(shù)。如果所述動作是對消息作出響 應(yīng)(434-響應(yīng))，那么確定響應(yīng)時間(452),把所述響應(yīng)時間存儲在 數(shù)據(jù)結(jié)構(gòu)中(454)，并且使響應(yīng)計數(shù)加1 (456)，其用于跟蹤已經(jīng)對 所述消息作出響應(yīng)的次數(shù)。更新消息和/或會話的排名值(458)?？梢?依照類似于上述圖4A的步驟422的方式來計算消息的排名值和/或會 話的合成排名值。計數(shù)乘以常數(shù)可以是上面相對于圖4A所描述的線性 組合中的附加項?？梢栽跀?shù)學(xué)上組合(例如簡單平均等)用于特定類 型動作的一個或多個時間值以獲取用于輸入到上述線性組合中的一個值。在圖4B的過程中，對于特定類型的動作或?qū)τ诙喾N類型動作(例 如，讀取動作和轉(zhuǎn)發(fā)動作)中的每個，可能存在一個以上的基于時間 的量度值。應(yīng)當理解，在一些實施例中，可以對一些動作確定一個時 間量度值并且對其它動作確定多個時間。例如，對于消息來說可能只 存在一個讀時間但是存在許多響應(yīng)時間和轉(zhuǎn)發(fā)時間。
上述交互作用量度是基于預(yù)定義動作的，所述預(yù)定義動作給出了 用戶對確定消息的感興趣級別的指示。換句話說，關(guān)于消息的用戶動 作充當用戶對所述消息的興趣的指示。例如，很短的讀時間，即用戶 在收到之后不久就打開消息以讀取，可以是用戶對所述消息的內(nèi)容感 興趣和/或?qū)碜韵l(fā)送方的所有消息感興趣的指示。例如，很短的 刪除時間，即用戶在遞送之后不久便刪除消息，可以是用戶對該消息 的內(nèi)容不感興趣和/或?qū)碜运鱿l(fā)送方的所有消息都不感興趣的 指示。然而應(yīng)當理解，上述預(yù)定義的動作和相關(guān)聯(lián)的交互作用量度僅 僅是示例性的并且可以使用預(yù)定義的動作和相關(guān)聯(lián)的交互作用量度的 任何組合。例如，預(yù)定義動作的列表可以是從由以下所組成的組中所 選擇的一個或多個動作打開消息以讀取，轉(zhuǎn)發(fā)所述消息，對所述消 息作出響應(yīng)，刪除所述消息，存檔所述消息，把消息移動到文件夾， 標記所述消息以及手動地標識所述消息。如果所述動作是打開消息以 讀取，那么量度可以包括一個或多個讀時間、當打開消息時所經(jīng)過的 一個或多個時間(可以或可以不根據(jù)消息長度來標準化)以及讀計數(shù)。 如果所述動作是刪除消息，那么所述量度可以包括在收到和刪除(刪 除時間)之間的時間以及在首次打開消息和刪除之間的時間。如果所 述動作是對消息作出響應(yīng)，那么量度可以包括一個或多個響應(yīng)時間(從 收到消息的時間起測量)、響應(yīng)計數(shù)以及在打開消息以讀取和對所述 消息作出響應(yīng)之間的一個或多個時間。如果所述動作是轉(zhuǎn)發(fā)消息，那 么量度可以包括一個或多個轉(zhuǎn)發(fā)時間(從收到消息的時間起測量)、 轉(zhuǎn)發(fā)計數(shù)、已經(jīng)向其轉(zhuǎn)發(fā)所述消息的用戶數(shù)目以及在打開所述消息和 轉(zhuǎn)發(fā)所述消息之間的一個或多個時間。在其它實施例中，這些動作的 量度可以包括以上所標識量度的子集并且還可以包括另外的量度。還可以細化交互作用量度以說明用戶一直沒有訪問其電子消息的 事實。還可以根據(jù)在其中所述消息實際上可被用戶訪問和/或可看見的 時間來改進基于例如讀時間、刪除時間等時間的交互作用量度。例如， 可以調(diào)節(jié)讀時間以便只計數(shù)當用戶登錄時、當打開電子消息發(fā)送程序 時和/或當所述消息在客戶端應(yīng)用103中可見時所經(jīng)過的時間。調(diào)節(jié)所 述時間以防止出現(xiàn)在其中消息不可被用戶訪問和/或可見的時間向消息
的排名值強加"懲罰(penalty)"的情況。
當確定消息的排名值時，因為用戶尚未執(zhí)行特定的動作，所以一 個或多個交互作用量度可能是不可用的。例如，如果消息尚未被刪除， 那么所述消息可能不會有刪除時間。在這種情況下，消息服務(wù)器104 可以使用該量度的默認值。例如，對于基于時間的量度來說，默認值 可以是在收到消息和當前時間之間的時間間隔，即在收到時間和當前 時間之間的差。換句話說，基于時間的量度的值就是自從收到消息以 來所經(jīng)過的總時間。對于基于計數(shù)的量度來說，計數(shù)的默認值可以是0。 在一些實施例中，如果用戶尚未對消息執(zhí)行任何動作并且需要所述消 息的排名值來確定會話或一組相似消息的合成排名值，那么消息服務(wù) 器104可以使用消息的默認排名值或使用在收到消息時所分配的排名 值來作為替代。
圖5依照本發(fā)明一些實施例圖示了示例性的客戶端102。客戶端 102包括至少一個數(shù)據(jù)處理器或中央處理器(CPU) 502;存儲器510; 一個或多個網(wǎng)絡(luò)接口 506，用于經(jīng)由通信網(wǎng)絡(luò)106把客戶端與圖1的網(wǎng) 絡(luò)環(huán)境中的其它客戶端和消息服務(wù)器耦合及通信；和用于互連這些組 件的至少一個總線504。每個客戶端還可以包括諸如監(jiān)視顯示器507和 鍵盤/鼠標509之類的一個或多個用戶接口設(shè)備508。在一些實施例中， 系統(tǒng)中的一個或多個客戶端包括上述組件的子集和/或超集。
存儲器510包括高速隨機存取存儲器并且可以包括非易失性存儲器，諸如一個或多個磁盤存儲設(shè)備。在一些實施例中，存儲器510可
以包括與中央處理器502遠程定位的大容量存儲器。存儲器510存儲 操作系統(tǒng)512，所述操作系統(tǒng)512包括用于處理基本系統(tǒng)服務(wù)以及執(zhí)行 硬件相關(guān)任務(wù)的程序。存儲器510還存儲用于與圖1的網(wǎng)絡(luò)環(huán)境上的 其它客戶端和消息服務(wù)器通信的網(wǎng)絡(luò)通信模塊或指令514。在此文檔中 使用術(shù)語"指令"來意指可由諸如CPU 502之類的處理器執(zhí)行的計算 機程序指令或代碼。
存儲器510還存儲以下數(shù)據(jù)結(jié)構(gòu)、程序和指令或其子集或超集 ，客戶端應(yīng)用103，用于向用戶提供與電子消息相交互的接口；和 ，客戶端助理105，用于在執(zhí)行確定的任務(wù)方面向客戶端102提供幫助。
圖6圖示了依照本發(fā)明一些實施例的示例性的消息服務(wù)器104。消 息服務(wù)器104包括至少一個數(shù)據(jù)處理器或中央處理器(CPU) 602; 存儲器610; —個或多個網(wǎng)絡(luò)接口 606，用于經(jīng)由通信網(wǎng)絡(luò)106把消息 服務(wù)器與圖1的網(wǎng)絡(luò)環(huán)境中的客戶端及其它消息服務(wù)器耦合及通信； 和用于互連這些組件的至少一個總線604。每個消息服務(wù)器還可以包括 諸如監(jiān)視顯示器607和鍵盤/鼠標609之類的一個或多個用戶接口設(shè)備 608。在一些實施例中，系統(tǒng)中的一個或多個服務(wù)器包括上述組件的子 集和/或超集。
存儲器610包括高速隨機存取存儲器并且可以包括非易失性存儲 器，諸如一個或多個磁盤存儲設(shè)備。在一些實施例中，存儲器610可 以包括與中央處理器602遠程定位的大容量存儲器。存儲器610存儲 操作系統(tǒng)612，所述操作系統(tǒng)612包括用于處理基本系統(tǒng)服務(wù)以及執(zhí)行 硬件相關(guān)任務(wù)的程序。存儲器610還存儲用于與圖1的網(wǎng)絡(luò)環(huán)境上的 客戶端及其它消息服務(wù)器通信的網(wǎng)絡(luò)通信模塊或指令614。
存儲器610還存儲以下數(shù)據(jù)結(jié)構(gòu)、程序和指令或其子集或超集'消息儲存庫616，用于存儲消息、會話和相關(guān)聯(lián)的交互作用量度
和排名值；
，排名表618，用于存儲消息和/或?qū)υ挊俗R符以及相關(guān)聯(lián)的交互 作用量度和排名值；
，消息排名模塊(或指令)620，用于標識排名值，并且確定消息、 消息會話和相似消息集的交互作用量度和排名值；和
，新消息處理模塊(或指令)622，用于尋找與新消息相似的消息， 排序消息并且標記消息。
消息儲存庫616存儲消息、會話以及相關(guān)聯(lián)的交互作用量度和排 名值。消息、會話、量度和排名值可以被存儲在諸如在圖6B和6C中 所示出的表之類的數(shù)據(jù)結(jié)構(gòu)中。在圖6B中，表624存儲一個或多個會 話625。在每個會話內(nèi)有會話標識符626、會話合成排名值627、 一 個或多個消息628、與會話中每個各自消息相關(guān)聯(lián)的交互作用量度值 629以及與會話中每個各自消息相關(guān)聯(lián)的排名值630。如下所論述在一 些實施例中，排名值還與每個會話相關(guān)聯(lián)并與之存儲。并未被分組到 會話中或并不屬于任何會話的消息可以被存儲在諸如在圖6C中所示出 的表631之類的數(shù)據(jù)結(jié)構(gòu)中。表631存儲一個或多個消息632、與每個 相應(yīng)消息相關(guān)聯(lián)的交互作用量度值633以及與每個相應(yīng)消息相關(guān)聯(lián)的 排名值634。
在一些實施例中，消息和會話的交互作用量度值和排名值可以與 所述消息相獨立地存儲在諸如表635 (在圖6D中所示出)和表638 (在 圖6E中所示出)之類的數(shù)據(jù)結(jié)構(gòu)中。表635包括一個或多個會話標識 符636和與每個相應(yīng)會話標識符相關(guān)聯(lián)的合成排名值637。表638包括 一個或多個消息標識符639、與每個相應(yīng)消息標識符相關(guān)聯(lián)的交互作用 量度值640以及與每個相應(yīng)消息標識符相關(guān)聯(lián)的排名值641。
消息排名模塊(或指令)620確定消息的交互作用量度值。使用這 些交互作用量度值，消息排名模塊620確定消息的排名值，并且使用消息的排名值來確定會話或相似消息集的排名值。消息排名模塊620
可以包括一個或多個子模塊。例如圖6A所示，消息排名模塊620可以 包括
*交互作用量度模塊642，用于確定與預(yù)定義的關(guān)于消息的用戶動 作相關(guān)聯(lián)的的交互作用量度值；
，排名值模塊(或指令)644，用于根據(jù)交互作用量度來確定消息 的排名值；
*讀取模塊(或指令)646，用于確定消息的讀時間和讀計數(shù)。 *響應(yīng)模塊(或指令)648，用于確定消息的響應(yīng)時間和響應(yīng)計數(shù)； ，刪除模塊(或指令)650，用于確定消息的刪除時間； ，轉(zhuǎn)發(fā)模塊(或指令)652，用于確定消息的轉(zhuǎn)發(fā)時間和轉(zhuǎn)發(fā)計數(shù)；
和
，合成排名模塊(或指令)654，用于確定會話和相似消息集的排名值。
應(yīng)當理解，讀取模塊646、響應(yīng)模塊648、刪除模塊650和轉(zhuǎn)發(fā)模 塊652是用于確定與特定的用戶動作相關(guān)聯(lián)的交互作用量度值的模塊 或指令；它們可以是交互作用量度模塊642的子模塊。
新消息處理模塊或指令622尋找新消息的相似消息，排序消息并 且標記消息。新消息處理模塊622可以包括一個或多個子模塊。例如， 新消息處理模塊622可以包括內(nèi)容模塊或指令656，用于根據(jù)內(nèi)容尋 找與新消息相似的消息；發(fā)送方模塊或指令658，用于根據(jù)相同發(fā)送方 來尋找與新消息相似的消息；加權(quán)660，用于當計算排名值時保持與消 息的加權(quán)有關(guān)的數(shù)據(jù)；消息排序模塊或指令662，用于根據(jù)排名值來排 序(或序化)消息；和消息標記模塊或指令664，用于標記其排名值在 預(yù)定義的排名閾值以上的消息。
以上標識的模塊或過程中的每個對應(yīng)于用于執(zhí)行上述功能的指令 集。這些模塊(即，指令集)不必被實現(xiàn)為獨立的軟件程序、過程或模塊，并且從而在各個實施例中可以組合或重新配置這些模塊的各個 子集。在一些實施例中，存儲器610可以存儲上面所標識的模塊和數(shù) 據(jù)結(jié)構(gòu)的子集。此外，存儲器610可以存儲上面未描述的附加模塊和 數(shù)據(jù)結(jié)構(gòu)。
盡管圖6示出了消息服務(wù)器104作為若干離散的項，圖6更旨在 表達消息服務(wù)器104中可以存在的各個特征的功能描述而不是這里所 描述實施例的結(jié)構(gòu)示意。在實踐中，并且那些本領(lǐng)域普通技術(shù)人員應(yīng) 當認識到，可以組合所分別示出的項，并且某些項可以被分開。例如， 在圖6中所分別示出的一些項可以在單個服務(wù)器上實現(xiàn)并且單個項可 以在一個或多個服務(wù)器上實現(xiàn)。消息服務(wù)器104中服務(wù)器的實際數(shù)目 和在它們之間怎樣分配組件可能因?qū)崿F(xiàn)方式的不同而有所不同，并且 可以部分地取決于該系統(tǒng)在峰值使用期間以及在平均使用期間所必須 處理的數(shù)據(jù)通信業(yè)務(wù)量。
上述實施例假定釆用web郵件接口，其中消息服務(wù)器104對消息 執(zhí)行操作，包括確定消息的交互作用量度、為消息排名并且排序/標記 所述消息。然而在其中客戶端應(yīng)用103是電子消息發(fā)送程序并且可以 在客戶端對消息執(zhí)行操作的實施例中，在web郵件實施例中可能會由 消息服務(wù)器104執(zhí)行的一些任務(wù)可以由電子消息發(fā)送程序103和/或客 戶端助理105來執(zhí)行。例如，交互作用量度可以由電子消息發(fā)送程序 103和/或客戶端助理105來確定并且被本地存儲在客戶端102。電子消 息發(fā)送程序103和/或客戶端助理105可能會確定消息的排名值。電子 消息發(fā)送程序103和/或客戶端助理105可能會負責按照會話和/或相似 性來分析消息并且分組所述消息。電子消息發(fā)送程序103和/或客戶端 助理105還可能負責排序和/或標記所述消息。此外，上面相對于圖6 所描述的數(shù)據(jù)結(jié)構(gòu)和/或模塊(或指令)的至少一個子集可以位于客戶 端102上。
本發(fā)明的一些實施例的進一步特征包括重載(override)規(guī)則。重載規(guī)則可以給出來自特定發(fā)送方的消息或關(guān)于特定主題具有預(yù)定義高 排名值的消息，而不管用戶對該消息執(zhí)行什么動作。重載規(guī)則可以由 用戶設(shè)置或由系統(tǒng)通過隨時間推移分析用戶動作模式來學(xué)習。例如， 所述系統(tǒng)可以知道用戶歷來喜歡來自特定發(fā)送方的消息。作為響應(yīng)， 系統(tǒng)可以向來自該特定發(fā)送方的將來消息給予高排名值，使得始終使
來自該特定發(fā)送方的消息更加突出。諸如版本空間(version space)之 類的技術(shù)可以用于學(xué)習過程。
為了解釋目的，已經(jīng)參考具體實施例描述了以上說明書。然而以 上的說明性論述并不意在把本發(fā)明窮舉或限制為所公開的精確形式。 考慮到上述教導(dǎo)可以進行許多修改和變化。選擇并描述所述實施例使 得更好地解釋本發(fā)明的原理及其實際應(yīng)用，以便由此使其它本領(lǐng)域技 術(shù)人員能夠在適于所預(yù)計的特定使用的各種修改的情況下更好地利用 本發(fā)明和各個實施例。
權(quán)利要求
1.一種用于對消息提供排名值的方法，包括把排名值與接收消息相關(guān)聯(lián)，所述排名值具有基于一個或多個排名系數(shù)的初始值；根據(jù)關(guān)于所述接收消息的用戶交互作用來確定與所述接收消息相關(guān)聯(lián)的至少一個交互作用量度；并且依照所述至少一個交互作用量度來修改所述排名值。
2. 如權(quán)利要求l所述的方法，其中所接收的消息是電子郵件消息。
3. 如權(quán)利要求l所述的方法，其中所述確定至少一個交互作用量 度包括確定在所述接收消息的收到時間與用戶對所述接收消息執(zhí)行預(yù) 定義動作的時間之間的時間長度。
4. 如權(quán)利要求l所述的方法，其中所述確定至少一個交互作用量度包括確定所述接收消息已經(jīng)被所述用戶讀取的次數(shù)。
5. 如權(quán)利要求l所述的方法，其中一個或多個排名系數(shù)中的第一個是基于滿足第一情況的一個或多個第一消息的集體排名值的。
6. 如權(quán)利要求l所述的方法，其中所述一個或多個排名系數(shù)中的 第一個是基于滿足第一情況的一個或多個第一消息的各自排名值的。
7. 如權(quán)利要求6所述的方法，進一步包括當一個或多個第一消息屬于所述接收消息所屬的相同會話時，則滿足所述第一情況。
8. 如權(quán)利要求6所述的方法，進一步包括當所述接收消息對于所述一個或多個第一消息中的每個來說具有大于預(yù)定義相似性分數(shù)閾 值的各自的消息相似性分數(shù)時，滿足所述第一情況。
9. 如權(quán)利要求6所述的方法，進一步包括當所述一個或多個第 一消息是從相同的發(fā)送方接收時，滿足所述第一情況。
10. 如權(quán)利要求6所述的方法，其中所述一個或多個排名系數(shù)中的第二個基于滿足第二情況的一個或 多個第二消息的排名值；并且所述初始值是基于至少排名系數(shù)的所述第一個和所述第二個的加 權(quán)組合。
11. 如權(quán)利要求IO所述的方法，進一步包括當所述一個或多個第一消息屬于所述接收消息所屬的相同會話時 滿足所述第一情況；并且當所述接收消息對于所述一個或多個第二消息中的每個來說具有 大于預(yù)定義相似性分數(shù)閾值的各自的消息相似性分數(shù)時滿足所述第二 情況。
12. 如權(quán)利要求1所述的方法，進一步包括確定滿足第一情況的 多個消息的合成排名值。
13. 如權(quán)利要求12所述的方法，進一步包括使用修改的所述接收 消息的排名值來修改所述合成排名值。
14. 如權(quán)利要求13所述的方法，進一步包括當所述多個消息與 所述接收消息所屬的相同會話相關(guān)聯(lián)時，滿足所述第一情況。
15. 如權(quán)利要求13所述的方法，進一步包括當所述多個消息彼此 具有大于預(yù)定義相似性分數(shù)閾值的各自的消息相似性分數(shù)時滿足所述 第一情況。
16. 如權(quán)利要求13所述的方法，進一步包括當所述多個消息是 從相同的發(fā)送方接收時，滿足所述第一情況。
17. 如權(quán)利要求13所述的方法，其中所述確定合成排名值包括根據(jù)滿足第一情況的所述多個消息的至少子集的每個的各自排名值來確 定加權(quán)平均排名值。
18. 如權(quán)利要求13所述的方法，進一步包括確定所接收的消息滿足第一情況，并且其中至少一個排名系數(shù)基于所述合成排名值。
19. 如權(quán)利要求1所述的方法，進一步包括依照多個消息中每個的各自排名值來排序所述多個消息，所述多個消息包括所述接收消息。
20. 如權(quán)利要求1所述的方法，進一步包括當所述排名值超過預(yù) 定義的排名閾值時標記所述接收消息。
21. —種用于對消息提供排名值的系統(tǒng)，包括新消息處理模塊，用于把排名值與接收消息相關(guān)聯(lián)，所述排名值具有基于一個或多個排名系數(shù)的初始值；和消息排名模塊，用于根據(jù)用戶對所述接收消息的交互作用來確定 與所述接收消息相關(guān)聯(lián)的至少一個交互作用量度，并且依照所述至少 一個交互作用量度來修改所述排名值。
22. 如權(quán)利要求21所述的系統(tǒng)，其中所述消息排名模塊包括指令， 用于確定所述接收消息的收到時間和所述用戶對所述接收消息執(zhí)行預(yù) 定義動作的時間之間的時間長度。
23. 如權(quán)利要求21所述的系統(tǒng)，其中所述消息排名模塊包括指令， 用于確定所述接收消息已經(jīng)被用戶讀取的次數(shù)。
24. 如權(quán)利要求21所述的系統(tǒng)，其中所述一個或多個排名系數(shù)中 的第一個基于滿足第一情況的一個或多個第一消息的各自排名值。
25. 如權(quán)利要求24所述的系統(tǒng)，其中所述一個或多個排名系數(shù)中的第二個基于滿足第二情況的一個或 多個第二消息的排名值；并且所述初始值基于排名系數(shù)的至少所述第一個和所述第二個的加權(quán) 組合。
26. 如權(quán)利要求21所述的系統(tǒng)，其中所述消息排名模塊包括指令， 用于確定滿足第一情況的多個消息的合成排名值。
27. 如權(quán)利要求26所述的系統(tǒng)，其中所述消息排名模塊包括指令， 用于根據(jù)滿足第一情況的多個消息的至少子集的每個的各自排名值來 確定加權(quán)平均排名值。
28. 如權(quán)利要求21所述的系統(tǒng)，進一步包括消息排序模塊，用于 依照所述多個消息中的每個的各自排名值來排序多個消息，所述多個 消息包括所述接收消息。
29. 如權(quán)利要求21所述的系統(tǒng)，進一步包括消息標記模塊，用于 當所述排名值超過預(yù)定義的排名閾值時標記所述接收消息。
30. —種包含在計算機介質(zhì)上的計算機程序產(chǎn)品，用于對消息提 供排名值，所述計算機程序產(chǎn)品包括用于執(zhí)行以下操作的指令把排名值與接收消息相關(guān)聯(lián)，所述排名值具有基于一個或多個排名系數(shù)的初始值；根據(jù)用戶對所述接收消息的交互作用來確定與所述接收消息相關(guān) 聯(lián)的至少一個交互作用量度；并且依照所述至少一個交互作用量度來修改所述排名值。
全文摘要
根據(jù)關(guān)于消息的用戶動作所導(dǎo)出的量度對用戶的消息做排名。還可以對消息的分組做排名，諸如會話或被確定為相似的一組消息。當接收新消息時，根據(jù)各消息的排名和所述新消息所涉及的消息分組的排名來估計用戶對它的興趣?？梢愿鶕?jù)所估計的用戶興趣來使新消息更突出或更不突出。
文檔編號G06F15/16GK101288061SQ200680020901
公開日2008年10月15日 申請日期2006年4月18日 優(yōu)先權(quán)日2005年4月19日
發(fā)明者亨利·羅利, 舒梅特·巴盧哈 申請人:谷歌公司