專利名稱：帶質(zhì)詢的垃圾郵件檢測器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子郵件，更具體地說，涉及采用帶質(zhì)詢的非請求型電子郵件(垃圾郵件)檢測的系統(tǒng)和方法。
不幸的是，和許多傳統(tǒng)的通信形式(例如郵遞郵件和電話)一樣，電子郵件接收者正在日益受到非請求型海量郵件發(fā)送的困擾。隨著基于因特網(wǎng)的商務(wù)的激增(尤其是最近幾年來)，各種并且日益增多的電子商業(yè)公司反復(fù)向不斷擴(kuò)大的全體電子郵件接收者發(fā)送宣傳他們的產(chǎn)品和服務(wù)的非請求型郵件。通過因特網(wǎng)定購產(chǎn)品或者以其它方式與商家交易的多數(shù)消費者預(yù)期并且事實上定期接收這樣的商業(yè)誘惑。但是，電子郵件發(fā)送者不斷擴(kuò)大他們的分發(fā)名單，以便更深地滲入社會，從而影響到數(shù)目不斷增大的接收者。例如，響應(yīng)各種網(wǎng)站產(chǎn)生的或許無害的關(guān)于訪問者信息的請求，僅僅提供他們的電子郵件地址的接收者稍后當(dāng)收到非請求型郵件并且多數(shù)郵件令人不愉快時，常常發(fā)現(xiàn)他們已被包含在電子分發(fā)名單內(nèi)。這是在接收者不知道，更不必說同意的情況下發(fā)生的。此外，和郵政直接郵寄清單的情況一樣，電子郵件發(fā)送者通常向另一電子郵件發(fā)送者散布其分發(fā)名單，不論是出售、租借還是以其它方式，對于隨后的郵件發(fā)送者依次類推。因此，隨著時間的過去，電子郵件接收者常常發(fā)現(xiàn)他們自己受到由各種并且日益增多的批量郵件發(fā)送者保存的單獨分發(fā)名單產(chǎn)生的非請求型郵件的傾瀉。雖然根據(jù)整個直接郵遞行業(yè)內(nèi)的相互合作，存在個人可請求從多數(shù)直接郵遞郵政名單中除去他(她)的名字的一些方法，但是在電子郵件發(fā)送者間不存在這樣的機(jī)制。
一旦接收者發(fā)現(xiàn)他(她)自己在電子郵件發(fā)送清單上，接收者個人根本不易從電子郵件發(fā)送清單上除去他(她)的地址，從而有效確保他(她)將繼續(xù)接收來自該電子郵件發(fā)送清單以及有時來自其它電子郵件發(fā)送清單的非請求型郵件-通常數(shù)量越來越多。僅僅由于發(fā)送者防止消息的接收者識別消息的發(fā)送者(例如通過代理服務(wù)器發(fā)送郵件)，從而阻止接收者聯(lián)系發(fā)送者，試圖從分發(fā)名單中除去接收者自己，或者僅僅忽略先前從要被這樣排除的接收者接收的任意請求，即可實現(xiàn)這一點。
在一年或更少的時間內(nèi)，個人能夠容易地收到數(shù)百件非請求型郵寄郵件消息。相反，在電子郵件使用簡易并且成本低的條件下，易于交換電子郵件分發(fā)名單，并且可在大量地址間散布電子郵件消息，包含在幾個分發(fā)名單上的單個電子郵件收件人會在很短的時間內(nèi)收到大量的非請求型消息。此外，雖然許多請求型電子郵件消息(例如，折扣辦公用品或計算機(jī)供給品的報價，或者參加一種或另一種會議的邀請)；但是，對于某些接收者來說，諸如色情、煽動性和辱罵性資料之類的其它非請求型電子郵件消息非常令人討厭。
非請求型電子郵件消息通常被稱為“垃圾郵件”(spam)。類似于處理垃圾郵寄郵件的任務(wù)，電子郵件接收者必須仔細(xì)查看他(她)的新到郵件，以便除去垃圾郵件。不幸的是，指定電子郵件消息是否是垃圾郵件的選擇非常依賴于特定接收者和消息的內(nèi)容-對一個接收者來說可能是垃圾郵件，但是對于另一接收者來說可能就不是垃圾郵件。經(jīng)常，電子郵件發(fā)送者把消息準(zhǔn)備成不能根據(jù)其主題行明白其真實內(nèi)容，只有通過閱讀消息本體，才能了解其真實內(nèi)容。因此，為了徹底清除垃圾郵件消息，接收者通常需要把他(她)在任意指定日子接收的每一條消息讀一遍，而不僅僅是掃描其主題行。不必說，這樣的過濾(通過基于手動)是費力、費時的工作。
在使檢測辱罵性新聞組消息(所謂的“火焰(flames)”的任務(wù)自動化的努力中，該技術(shù)教導(dǎo)一種通過基于規(guī)則的文本分類器對新聞組消息分類的方法。參見E.Spertus的“SmokeyAutomatic Recognition ofHostile Messages”，Proceedings of the Conference on InnovativeADDlications in Artificial Intelligence(IAAI)，1997。這里，借助概率決策樹發(fā)生器，通過送入恰當(dāng)?shù)囊幌盗行侣劷M消息作為訓(xùn)練集，首先確定語義和語法文本分類特征。如果這些消息中的每條消息被手工分類成“火焰”或未被分類成“火焰”，則發(fā)生器描述如果存在于消息中或者不存在于消息中，可預(yù)測消息是否是火焰的具體文本特征。隨后選擇以足夠高的概率正確預(yù)測消息本性的那些特征，以便以后使用。之后，為了對到來的消息分類，處理該消息中的每個句子，產(chǎn)生多元素(例如47元素)特征矢量，每個元素僅僅表示該句子中不同特征的存在與否。隨后總計該消息中所有句子的特征矢量，產(chǎn)生(整個消息的)消息特征矢量。隨后借助決策樹發(fā)生器產(chǎn)生的相應(yīng)規(guī)則評估消息特征矢量，從而在已知存在于或者不存在于整個消息中的特征組合和若干特征的情況下，評定該消息是否是火焰。例如，作為一個語義特征，作者注意到具有被某一名詞短語，例如“you people”，“you bozos”，“you flamers”修改的單詞“you”的短語往往是侮辱性的。短語“you guys”例外，使用中，該短語很少是侮辱性的。于是，一個特征是是否存在任意前述這些單詞短語。相關(guān)的規(guī)則是，如果存在這樣的短語，則句子是侮辱性的，該消息是火焰。另一特征是單詞“thank”、“please”或者具有單詞“would”(例如在“Would you be willing to e-mail me your1ogo”中)而不是單詞“no thanks”的短語結(jié)構(gòu)的存在。如果存在任意這種短語或單詞(“no thanks”除外)，則作者稱為“有禮規(guī)則”的相關(guān)規(guī)則把該消息分類為有禮貌的消息，從而不是火焰。例外的是，本方法中使用的規(guī)則并不是特定于站點的，即，在極大程度上，這些規(guī)則使用相同的特征，并且按照相同的方式工作，而不考慮被郵寄的地址。
在W.W.Cohen的“Learning Rules that Classify E-mail”，1996AAAI Spring Symposium on Machine Learning in Information Access，1996(下面稱為“Cohen”出版物)中描述了基于規(guī)則的文本電子郵件分類器，這里具體地說涉及學(xué)到的“關(guān)鍵字發(fā)現(xiàn)規(guī)則”的文本電子郵件分類器。在該方法中，先前被分成不同類別的一組電子郵件消息作為輸入被提供給系統(tǒng)。隨后從該組電子郵件消息學(xué)習(xí)規(guī)則，以便把新來的電子郵件消息分成不同的類別。雖然該方法確實涉及便于自動產(chǎn)生規(guī)則的學(xué)習(xí)組件，但是這些規(guī)則僅僅產(chǎn)生把電子郵件消息分成不同類別的是/否差別，而不提供關(guān)于指定預(yù)測的任意信任量度。此外，在該著作中，沒有解決垃圾郵件檢測的實際問題。在這方面，基于規(guī)則的分類器存在各種嚴(yán)重缺陷，實際上，這些缺陷會嚴(yán)重限制它們在垃圾郵件檢測方面的應(yīng)用。首先，現(xiàn)有的垃圾郵件檢測系統(tǒng)要求用戶手動構(gòu)成區(qū)分合法郵件和垃圾郵件的恰當(dāng)規(guī)則。多數(shù)接收者不耐煩采取這種費力的工作。如前所述，評定特定的電子郵件消息是否是垃圾郵件由其接收者主觀決定。對一個接收者來說是垃圾郵件，對另一接收者來說可能就不是垃圾郵件。此外，非垃圾郵件因人而顯著變化。于是，為了使基于規(guī)則的分類器在從到來的郵件流中濾除多數(shù)垃圾郵件方面表現(xiàn)出合意的性能，接收者必須構(gòu)建并安排一組準(zhǔn)確區(qū)分什么構(gòu)成垃圾郵件，什么構(gòu)成非垃圾(合法)郵件的一組分類規(guī)則。即使對于經(jīng)驗豐富并且知識淵博的計算機(jī)用戶來說，正確地完成上述工作也是一項非常復(fù)雜、單調(diào)乏味并且費時的任務(wù)。
其次，隨著時間的過去，垃圾郵件和非垃圾郵件的特性會發(fā)生顯著變化；基于規(guī)則的分類器是靜態(tài)的(除非用戶經(jīng)常自愿地對規(guī)則進(jìn)行改變)。因此，批量電子郵件發(fā)送者例行公事地修改他們的消息的內(nèi)容，不停地防止(“瞞騙”)接收者一開始就把這些消息識別為垃圾郵件，隨后在根本不閱讀這些消息的情況下拋棄這些消息。從而，除非接收者愿意不斷構(gòu)建新規(guī)則或者更新現(xiàn)有規(guī)則，以便跟蹤垃圾郵件的變化(當(dāng)接收者察覺這種變化時)，隨后，隨著時間的過去，基于規(guī)則的分類器在區(qū)分垃圾郵件和該接收者的所需(非垃圾)郵件方面變得越來越不準(zhǔn)確，從而進(jìn)一步降低了分類器的效用，使用戶/接收者感到失望。
另一方面，用戶可考慮采用根據(jù)他們的現(xiàn)有垃圾郵件學(xué)習(xí)規(guī)則的方法(如同在Cohen出版物中那樣)，以便隨著時間的過去，適應(yīng)到來的郵件流中的變化。這里，基于規(guī)則的方法的問題更加突出。規(guī)則以邏輯表達(dá)式為基礎(chǔ)；因此，如上所述，規(guī)則只產(chǎn)生和指定電子郵件消息的分類相關(guān)的是/否差別。問題是，這種規(guī)則不為它們的預(yù)測提供任何信任等級。由于用戶對于他們希望如何積極主動地過濾他們的電子郵件，以便除去垃圾郵件存在各種容許限度，因此，在諸如檢測垃圾郵件之類的應(yīng)用程序中，基于規(guī)則的分類會變得問題相當(dāng)大。例如，保守的用戶要求系統(tǒng)在丟棄消息之前，確信該消息是垃圾郵件，而另一用戶可能不這么小心。在例如Cohen出版物中描述的那種基于規(guī)則的系統(tǒng)中不易于考慮到這種不斷變化的用戶謹(jǐn)慎度。
本發(fā)明提供一種檢測非請求型消息(例如電子郵件)的系統(tǒng)。該系統(tǒng)包括電子郵件組件和質(zhì)詢組件。系統(tǒng)可接收消息和該消息是垃圾郵件的相關(guān)概率。至少部分根據(jù)相關(guān)概率，系統(tǒng)可向消息的發(fā)送者發(fā)出質(zhì)詢。電子郵件組件可保存消息的該消息是垃圾郵件的相關(guān)概率。在一個例子中，根據(jù)電子郵件消息是垃圾郵件的相關(guān)概率，和不同的屬性，例如文件夾名稱一起保存電子郵件消息。在另一例子中，相關(guān)概率小于或等于第一閾值的電子郵件消息被保存在合法電子郵件文件夾中，而相關(guān)概率大于第一閾值的電子郵件消息被保存在垃圾郵件文件夾中。在本發(fā)明的另一種實現(xiàn)中，相關(guān)概率小于或等于第一閾值的電子郵件消息被保存在合法電子郵件文件夾中，相關(guān)概率大于第一閾值，但是小于或等于第二閾值的電子郵件消息被保存在可疑垃圾郵件文件夾中。相關(guān)概率大于第二閾值的電子郵件消息保存在垃圾郵件文件夾中。要認(rèn)識到第一閾值和/或第二閾值可以其它用戶喜好被固定和/或是自適應(yīng)的(例如至少部分以可用的計算資源為基礎(chǔ))。
要認(rèn)識到除概率之外的數(shù)字，例如來自Support Vector Machine，神經(jīng)網(wǎng)絡(luò)等的得分可起和概率相同的用途-一般來說，根據(jù)本發(fā)明的一方面，代替概率可使用任意機(jī)器學(xué)習(xí)算法的數(shù)字輸出。類似地，諸如決策樹之類一些機(jī)器學(xué)習(xí)算法輸出分類信息，也可代替與閾值結(jié)合的概率使用所述分類信息。
質(zhì)詢組件可向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。例如，質(zhì)詢可以至少部分以嵌入質(zhì)詢內(nèi)的代碼(例如字母數(shù)字代碼)為基礎(chǔ)。在一個例子中，發(fā)送者的系統(tǒng)可適合于自動檢索嵌入的代碼并應(yīng)答該質(zhì)詢。另外，可提示發(fā)送者應(yīng)答質(zhì)詢(例如手動應(yīng)答)?；谇度氪a的質(zhì)詢的使用可增大垃圾郵件的發(fā)送者的帶寬和/或計算負(fù)載，從而起阻止垃圾郵件的發(fā)送的作用。要認(rèn)識到質(zhì)詢可以是各種適當(dāng)類型(例如計算質(zhì)詢、人力質(zhì)詢和/或微支付請求)中的任意一種。質(zhì)詢可以是固定的和/或可變的。例如，隨著相關(guān)概率的增大，質(zhì)詢組件可發(fā)送更困難的質(zhì)詢或者要求更大微支付的質(zhì)詢。
質(zhì)詢組件可至少部分根據(jù)對質(zhì)詢的響應(yīng)，修改電子郵件消息是垃圾郵件的相關(guān)概率。例如，當(dāng)收到恰當(dāng)(例如正確的)質(zhì)詢響應(yīng)時，質(zhì)詢組件可降低電子郵件消息是垃圾郵件的相關(guān)概率。在一個例子中，電子郵件消息從垃圾郵件文件夾被轉(zhuǎn)移到合法電子郵件文件夾。在另一種實現(xiàn)中，電子郵件消息從可疑垃圾郵件文件夾被轉(zhuǎn)移到合法電子郵件文件夾。當(dāng)收到不恰當(dāng)?shù)?例如不正確的)質(zhì)詢響應(yīng)和/或在特定時段(例如4小時)內(nèi)未能收到對質(zhì)詢的響應(yīng)時，質(zhì)詢組件可增大電子郵件消息是垃圾郵件的相關(guān)概率。例如，電子郵件消息可從可疑垃圾郵件文件夾轉(zhuǎn)移到垃圾郵件文件夾。
本發(fā)明的另一方面提供一種還包括郵件分類器的系統(tǒng)。郵件分類器接收電子郵件消息，確定電子郵件消息是垃圾郵件的相關(guān)概率，并把電子郵件消息和相關(guān)概率保存在電子郵件組件中。因此，郵件分類器為指定接收者分析消息內(nèi)容，并根據(jù)內(nèi)容為該接收者區(qū)分垃圾郵件和合法(非垃圾郵件)消息，從而為該接收者對每個到來的電子郵件消息分類。
另外，可利用消息是垃圾郵件的可能性(概率)的指示標(biāo)記電子郵件消息；根據(jù)可能性，可把被分配垃圾郵件的中間概率的消息被轉(zhuǎn)移到可疑垃圾郵件文件夾。至少部分根據(jù)郵件分類器提供的信息，質(zhì)詢組合可向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。
本發(fā)明的另一方面提供一種還包括垃圾郵件文件夾和合法電子郵件文件夾的系統(tǒng)。郵件分類器確定電子郵件消息是垃圾郵件的相關(guān)概率，并把電子郵件消息保存在垃圾郵件文件夾或者合法電子郵件文件夾中(例如，根據(jù)第一閾值)。到來的電子郵件消息被提供給郵件分類器的輸入端，郵件分類器再通過概率分析把這些消息中的每條消息分類成合法電子郵件消息或垃圾郵件。根據(jù)其分類，消息被轉(zhuǎn)發(fā)給垃圾郵件文件夾或者合法電子郵件文件夾。之后，質(zhì)詢組件可向保存在垃圾郵件文件夾中的電子郵件消息(例如具有大于第一閾值的相關(guān)概率)的發(fā)送者發(fā)出質(zhì)詢。至少部分根據(jù)對該質(zhì)詢的響應(yīng)，質(zhì)詢組件可把電子郵件消息從垃圾郵件文件夾轉(zhuǎn)移到合法電子郵件文件夾。例如，當(dāng)收到恰當(dāng)?shù)?例如正確的)質(zhì)詢響應(yīng)時，質(zhì)詢組件可把電子郵件消息從垃圾郵件文件夾轉(zhuǎn)移到合法電子郵件文件夾。此外，當(dāng)收到不恰當(dāng)?shù)?例如不正確的)質(zhì)詢響應(yīng)和/或在特定時段(例如4小時)內(nèi)沒有收到質(zhì)詢響應(yīng)時，質(zhì)詢組件可從垃圾郵件文件夾刪除該電子郵件消息和/或改變保存在垃圾郵件文件夾中的電子郵件消息的屬性。
本發(fā)明的另一方面提供一種還包括合法電子郵件發(fā)送者存儲庫和/或垃圾郵件發(fā)送者存儲庫的系統(tǒng)。合法電子郵件發(fā)送者存儲庫保存與合法電子郵件的發(fā)送者相關(guān)的信息(例如電子郵件地址)。質(zhì)詢組件一般不質(zhì)詢來自于在合法電子郵件發(fā)送者存儲庫中識別的發(fā)送者的電子郵件消息。根據(jù)用戶選擇(例如“不質(zhì)詢”特定發(fā)送者命令)，用戶的地址簿，用戶已至少向其發(fā)送規(guī)定數(shù)目的電子郵件消息的地址，和/或由質(zhì)詢組件，可把信息(例如電子郵件地址)保存在合法電子郵件發(fā)送者存儲庫中。合法電子郵件發(fā)送者存儲庫還可保存與合法電子郵件的發(fā)送者相關(guān)的信任等級。質(zhì)詢組件不質(zhì)詢相關(guān)概率小于或等于發(fā)送者的相關(guān)信任等級的電子郵件消息，質(zhì)詢組件質(zhì)詢相關(guān)概率大于所述相關(guān)信任等級的那些電子郵件消息。垃圾郵件發(fā)送者保存與垃圾郵件的發(fā)送者相關(guān)的信息(例如電子郵件地址)。用戶和/或質(zhì)詢組件可把信息保存在垃圾郵件發(fā)送者存儲庫中。
為了實現(xiàn)前述及相關(guān)目的，這里結(jié)合下述說明和附圖，描述了本發(fā)明的一些例證方面。但是，這些方面僅僅表示可采用本發(fā)明原理的各種方法中的一些方法，本發(fā)明意圖包括所有這些方面和它們的等同物。結(jié)合附圖，根據(jù)本發(fā)明的下述詳細(xì)說明，本發(fā)明的其它優(yōu)點和新特征將是顯而易見的。
圖2是根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)的方框圖。
圖3是根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)的方框圖。
圖4是根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)的方框圖。
圖5是根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)的方框圖。
圖6是根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)的方框圖。
圖7是根據(jù)本發(fā)明一方面的應(yīng)答質(zhì)詢的系統(tǒng)的方框圖。
圖8是圖解說明根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的方法的流程圖。
圖9是進(jìn)一步圖解說明圖8的方法的流程圖。


圖10是圖解說明根據(jù)本發(fā)明一方面的應(yīng)答質(zhì)詢的方法的流程圖。
圖11是圖解說明根據(jù)本發(fā)明一方面的應(yīng)答質(zhì)詢的方法的流程圖。
圖12是根據(jù)本發(fā)明一方面的應(yīng)答若干質(zhì)詢的例證用戶界面。
圖13圖解說明本發(fā)明可在其中工作的例證操作環(huán)境。
本申請書中使用的術(shù)語“計算機(jī)組件”指的是與計算機(jī)相關(guān)的實體，或者是硬件，硬件和軟件的組合，軟件，或者是運行中的軟件。例如，計算機(jī)組件可以是(但不限于)在處理器上運行的程序，處理器，對象，可執(zhí)行文件，運行的線程，程序，和/或計算機(jī)。舉例來說，服務(wù)器上運行的應(yīng)用程序和服務(wù)器都可以是計算機(jī)組件。一個或多個計算機(jī)組件可駐留在程序和/或運行的線程之內(nèi)，組件可位于一個計算機(jī)上和/或分布在兩個或更多計算機(jī)之間。
參見圖1，圖中圖解說明了根據(jù)本發(fā)明一方面的檢測非請求型消息(例如電子郵件)的系統(tǒng)100。系統(tǒng)100包括電子郵件組件110和質(zhì)詢組件120。系統(tǒng)100可接收電子郵件消息和電子郵件消息是垃圾郵件的相關(guān)概率。甚至部分根據(jù)相關(guān)概率，系統(tǒng)100可向電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。
電子郵件組件110接收和/或保存接收的電子郵件消息和/或計算電子郵件消息為垃圾郵件的相關(guān)概率。例如，電子郵件組件110可以至少部分根據(jù)從郵件分類器(未示出)接收的信息保存信息。在一個例子中，可根據(jù)電子郵件消息是垃圾郵件的相關(guān)概率，把電子郵件消息保存在電子郵件組件110中。在一個例子中，電子郵件組件110接收電子郵件消息，并計算電子郵件消息是垃圾郵件的相關(guān)概率。
質(zhì)詢組件120可向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。例如，質(zhì)詢至少可部分以嵌入質(zhì)詢內(nèi)的代碼(例如字母數(shù)字代碼)為基礎(chǔ)。響應(yīng)該質(zhì)詢，電子郵件的發(fā)送者可以該代碼答復(fù)。在一個例子中，發(fā)送者的系統(tǒng)(未示出)適合于自動取出嵌入的代碼，并應(yīng)答該質(zhì)詢。另一方面和/或另外，可提示發(fā)送者應(yīng)答該質(zhì)詢(例如手動)?；谇度氪a的質(zhì)詢的應(yīng)用可增大垃圾郵件發(fā)送者的帶寬和/或計算負(fù)荷，從而起阻止垃圾郵件發(fā)送的作用。
另外和/或另一方面，質(zhì)詢可以是計算質(zhì)詢，人力質(zhì)詢和/或微支付(micropayment)請求。下面更充分地說明這些質(zhì)詢及對這些質(zhì)詢的響應(yīng)。此外，質(zhì)詢可以是固定的和/或可變的。例如，在相關(guān)概率增大的情況下，質(zhì)詢組件120可發(fā)送一個更困難的質(zhì)詢或者一個要求更大微支付的質(zhì)詢。
例如，微支付請求可隨意地利用一次性垃圾郵件證明書。系統(tǒng)100可在接收的垃圾郵件證明書上添加‘監(jiān)禁(hold)’。當(dāng)系統(tǒng)100的用戶讀取消息并將其標(biāo)記為垃圾郵件時，使垃圾郵件證明書無效-發(fā)送者不能再使用垃圾郵件證明書。如果消息不被標(biāo)記為垃圾郵件，則釋放監(jiān)禁，從而允許發(fā)送者重新使用垃圾郵件證明書(例如消息的發(fā)送者不收費)。在一個備選實現(xiàn)中，收到消息時總是使垃圾郵件證明書無效，而不考慮消息是否被標(biāo)記為垃圾郵件。
就計算質(zhì)詢來說，在一個實現(xiàn)中，質(zhì)詢發(fā)送者(消息接收者)可確定計算質(zhì)詢應(yīng)是什么樣的。但是，在另一實現(xiàn)中，質(zhì)詢唯一地由消息內(nèi)容，消息的接收或發(fā)送時間，消息發(fā)送者，以及重要的是消息接受者的一些組合確定。例如，計算質(zhì)詢可以這些參量的單向散列為基礎(chǔ)。如果允許質(zhì)詢發(fā)送者(消息接受者)選擇質(zhì)詢，則垃圾郵件發(fā)送者(spammer)能夠使用下述技術(shù)。他預(yù)訂郵件發(fā)送清單或者以其它方式從用戶產(chǎn)生郵件。從而，回應(yīng)者向垃圾郵件發(fā)送者回送消息，垃圾郵件發(fā)送者用他選擇的計算質(zhì)詢應(yīng)答所述消息。特別地，垃圾郵件發(fā)送者可選擇合法用戶先前響應(yīng)垃圾郵件向垃圾郵件發(fā)送者發(fā)送的質(zhì)詢。垃圾郵件發(fā)送者的質(zhì)詢的一定比例的接受者解答質(zhì)詢，從而允許垃圾郵件發(fā)送者隨后應(yīng)答發(fā)送給垃圾郵件發(fā)送者的質(zhì)詢。在一種實現(xiàn)中，計算質(zhì)詢以消息(包括時間和接受者標(biāo)記)的單向散列為基礎(chǔ)，使得發(fā)送者或接收者實際上不能確定該質(zhì)詢，但是使發(fā)送者和接收者都能夠核實質(zhì)詢達(dá)到其預(yù)定目的。
質(zhì)詢組件120能夠至少部分根據(jù)對質(zhì)詢的應(yīng)答，修改電子郵件消息是垃圾郵件的相關(guān)概率。例如，當(dāng)收到關(guān)于質(zhì)詢的恰當(dāng)(例如正確)響應(yīng)時，質(zhì)詢組件120可降低電子郵件消息是垃圾郵件的相關(guān)概率。在一個例子中，把電子郵件消息從垃圾郵件文件夾轉(zhuǎn)移到合法電子郵件文件夾中。在另一例子中，把電子郵件消息從可疑垃圾郵件文件夾轉(zhuǎn)移到合法電子郵件文件夾中。此外，當(dāng)收到關(guān)于質(zhì)詢的不恰當(dāng)(例如不正確)響應(yīng)和/或在特定時段(例如4小時)內(nèi)沒有收到關(guān)于質(zhì)詢的響應(yīng)時，質(zhì)詢組件120可提高電子郵件消息是垃圾郵件的相關(guān)概率。
在一個實現(xiàn)中，向用戶提供選擇質(zhì)詢的機(jī)會。例如，質(zhì)詢的選擇可以篩選程序為基礎(chǔ)。
此外，代替保存電子郵件消息，系統(tǒng)100可‘彈回’該消息，從而，使發(fā)送者必須隨同關(guān)于質(zhì)詢的響應(yīng)一起重新發(fā)送該消息。
雖然圖1是圖解說明系統(tǒng)100的組件的方框圖，不過要認(rèn)識到質(zhì)詢組件120可實現(xiàn)成一個或多個計算機(jī)組件(如同這里定義的該術(shù)語那樣)。從而根據(jù)本發(fā)明，要認(rèn)識到操作上可實現(xiàn)系統(tǒng)100和/或質(zhì)詢組件120的計算機(jī)可執(zhí)行組件可保存在計算機(jī)可讀介質(zhì)上，包括(但不限于)ASIC(專用集成電路)，CD(光盤)，DVD(數(shù)字視頻光盤)，ROM(只讀存儲器)，軟盤，硬盤，EEPROM(電可擦可編程只讀存儲器)和記憶棒。
參見圖2，圖中圖解說明了根據(jù)本發(fā)明一個方面的檢測非請求型電子郵件的系統(tǒng)200。系統(tǒng)200包括電子郵件組件110，質(zhì)詢組件120和郵件分類器130。在同時待審的美國專利申請“A TECHNIQUE WHICHUTILIZES A PROBABILISTIC CLASSIFIER TO DETECT“JUNK”E-MAIL”(序列號09/120837)中更詳細(xì)地陳述了例證的郵件分類器130，該專利申請作為參考包含于此。在一個例子中，郵件分類器130接收電子郵件消息，確定電子郵件消息是垃圾郵件的相關(guān)概率，并把電子郵件消息和相關(guān)概率保存在電子郵件組件110中。郵件分類器130關(guān)于指定接受者分析消息內(nèi)容，并根據(jù)內(nèi)容和接受者，區(qū)分垃圾郵件消息和合法(非垃圾郵件)消息，從而對該接受者的每個到來的電子郵件消息分類。
在另一例子中，首先分析每個到來的電子郵件消息(呈消息流的形式)，評定該消息包含一組預(yù)定特征，尤其是垃圾郵件特性中的哪一(或哪些)特征。這些特征(例如“特征組”)包括基于簡單單詞的特征和手工特征，后者包括，例如特殊的多字詞短語和電子郵件消息中的各種特征，例如非字詞特點。一般來說，這些非字詞特點都涉及當(dāng)存在于消息中時，會表示出垃圾郵件征兆的格式化，寫作，遞送和/或通信屬性-它們是垃圾郵件的特定域特征。舉例來說，格式化屬性可包括消息文本中的預(yù)定字詞是否被大寫，或者文本是否包含一系列的預(yù)定標(biāo)點符號。舉例來說，遞送屬性可包括消息是包含單一接受者的地址還是包含若干接受者的地址，或者傳送該消息的時間(半夜發(fā)送的郵件更可能是垃圾郵件)。寫作屬性可包括，例如消息是否來自于特定的電子郵件地址。舉例來說，通信屬性可包括消息是否具有附件(垃圾郵件消息很少具有附件)，或者消息是否由具有特定域類型的發(fā)送者發(fā)送(多數(shù)垃圾郵件看來起源于“.com”或“.net”域類型)。手工特征也可包括已知為侮辱性的，色情的或者無禮的語言符號或短語；或者均可能出現(xiàn)在垃圾郵件中的某些標(biāo)點符號或分組，例如重復(fù)的感嘆號或數(shù)字。一般單獨地或者結(jié)合垃圾郵件消息的區(qū)別屬性的經(jīng)驗分析，通過人的判斷確定具體的手工特征。
利用該組中每個特征的一個元素，為每個到來的電子郵件消息產(chǎn)生一個特征矢量。所述元素只保存確定對應(yīng)特征是否存在于消息中的二進(jìn)制值?？梢韵∈韪袷奖４媸噶?例如只保存一系列的肯定特征)。矢量的內(nèi)容可用作概率分類器，最好是改進(jìn)的支持矢量機(jī)(SVM)分類器的輸入，所述概率分類器根據(jù)存在或者不存在于消息中的特征，產(chǎn)生關(guān)于該消息是否是垃圾郵件的概率量度值。隨后比較該量度值和預(yù)設(shè)的閾值。對于任意消息來說，如果其相關(guān)概率量度值等于或超過閾值，則該消息被分類為垃圾郵件(例如保存在垃圾郵件文件夾中)。另一方面，如果該消息的概率量度值小于閾值，則該消息被分類為合法消息(例如保存在合法郵件文件夾中)。每個消息的分類也可作為獨立字段被保存在該消息的矢量中。隨后客戶電子郵件程序(未示出)可顯示合法郵件文件夾的內(nèi)容，供用戶選擇和查看。只有依據(jù)具體的用戶請求，客戶電子郵件程序才會顯示垃圾郵件文件夾的內(nèi)容。
此外，可利用均被手動分類為合法郵件或垃圾郵件的一組M個電子郵件消息(例如“訓(xùn)練集合”，其中M是整數(shù))訓(xùn)練郵件分類器130。特別地，分析這些消息中的每個消息，從而從既包括基于簡單單詞的特征又包括手動特征的相對較大范圍的n個可能特征(這里稱為“特征空間”)，確定將包含在后續(xù)分類中使用的特征集合的那些N個特定特征(n和N都是整數(shù)，并且n＞N)。具體地說，通過Zipf定律和共有信息的應(yīng)用(下文中在必要的程度上詳細(xì)說明了這兩者)，包含訓(xùn)練集的所有n個特征的結(jié)果的矩陣(一般為稀疏矩陣)的大小被減小，產(chǎn)生減小的N×m特征矩陣。所得到的N個特征構(gòu)成將在后續(xù)分類中使用的特征集。隨后把該特征集和訓(xùn)練集中每個消息的已知分類共同應(yīng)用于郵件分類器130，用于訓(xùn)練郵件分類器130。
此外，如果接受者應(yīng)手動把消息從一個文件夾轉(zhuǎn)移到另一文件夾，并因此重新對該消息分類，例如從合法郵件文件夾轉(zhuǎn)移到垃圾郵件文件夾，則可反饋任一文件夾或者這兩個文件夾的內(nèi)容，作為新的訓(xùn)練集，以便重新訓(xùn)練分類器，從而更新分類器。這種重新訓(xùn)練可作為每個消息重新分類的結(jié)果而產(chǎn)生；在一定數(shù)目的消息被重新分類后自動產(chǎn)生；在經(jīng)過指定的使用時期(例如數(shù)周或數(shù)月)之后產(chǎn)生；或者根據(jù)用戶請求而產(chǎn)生。有利的是，按照這種方式，分類器的行為可跟蹤其特定用戶的不斷變化的主觀感覺和偏愛。另一方面，電子郵件消息可被分成垃圾郵件的多個類別(子類)(例如商業(yè)垃圾郵件，色情垃圾郵件等等)。另外，消息可被分成和不同程度的垃圾郵件對應(yīng)的類別(例如“確定的垃圾郵件”、“可疑的垃圾郵件”和“非垃圾郵件”)。
至少部分根據(jù)郵件分類器130提供的信息，質(zhì)詢組件120可向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。例如，質(zhì)詢可以至少部分地以嵌入質(zhì)詢內(nèi)的代碼為基礎(chǔ)(例如字母數(shù)字代碼)。響應(yīng)該質(zhì)詢，電子郵件的發(fā)送者可用所述代碼答復(fù)。發(fā)送者的系統(tǒng)(未示出)可適合于自動取出嵌入的代碼，并應(yīng)答該質(zhì)詢。另一方面和/或另外，可提示發(fā)送者應(yīng)答該質(zhì)詢(例如手動)。基于嵌入代碼的質(zhì)詢的應(yīng)用可增大垃圾郵件發(fā)送者的帶寬和/或計算負(fù)荷，從而起阻止垃圾郵件發(fā)送的作用。要認(rèn)識到可采用適合于實現(xiàn)本發(fā)明的任意類型的質(zhì)詢(例如計算質(zhì)詢，人力質(zhì)詢，微支付請求)，并且所有這些類型的請求在附加權(quán)利要求的范圍之內(nèi)。
質(zhì)詢組件120可至少部分根據(jù)對質(zhì)詢的響應(yīng)，修改電子郵件消息是垃圾郵件的相關(guān)概率。例如，當(dāng)收到關(guān)于質(zhì)詢的恰當(dāng)(例如正確)響應(yīng)時，質(zhì)詢組件120可降低電子郵件消息是垃圾郵件的相關(guān)概率。
當(dāng)收到關(guān)于質(zhì)詢的不恰當(dāng)(例如不正確)響應(yīng)和/或在特定時段(例如4小時)內(nèi)沒有收到對質(zhì)詢的響應(yīng)時，質(zhì)詢組件120可提高電子郵件消息是垃圾郵件的相關(guān)概率。要認(rèn)識到郵件分類器130可以是如同這里所定義的計算機(jī)組件。
下面參見圖3，圖中圖解說明了根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)300。系統(tǒng)300包括郵件分類器310，質(zhì)詢組件320，垃圾郵件文件夾330和合法電子郵件文件夾340。在一種實現(xiàn)中，垃圾文件夾330和/或合法電子郵件文件夾340可以是虛的，即保存和電子郵件消息相關(guān)的信息(例如相對于電子郵件消息的鏈接)，而電子郵件消息保存在其它地方。在另一種實現(xiàn)中，代替文件夾，可以簡單地設(shè)置消息的屬性。
如前所述，郵件分類器310確定電子郵件消息是垃圾郵件的相關(guān)概率，并且把電子郵件消息保存在垃圾郵件文件夾330或合法電子郵件文件夾340中(例如根據(jù)第一閾值)。到來的電子郵件消息被應(yīng)用于郵件分類器310的輸入，郵件分類器310又以概率統(tǒng)計的方式把這些消息中的每個消息分為合法消息或垃圾消息。根據(jù)其分類，電子郵件消息被發(fā)送給垃圾郵件文件夾330或者合法電子郵件文件夾40。從而，相關(guān)概率小于或等于第一閾值的電子郵件消息被保存在合法電子郵件文件夾340中，而相關(guān)概率大于第一閾值的電子郵件消息被保存在垃圾郵件文件夾330中。第一閾值可以是固定的(以用戶的偏愛為基礎(chǔ))和/或是自適應(yīng)的(例如至少部分基于可用的計算資源)。
之后，質(zhì)詢組件320可向保存在垃圾郵件文件夾中的電子郵件消息(例如具有大于第一閾值的相關(guān)概率)的發(fā)送者發(fā)送質(zhì)詢。例如，質(zhì)詢可以至少部分以嵌入質(zhì)詢內(nèi)的代碼，計算質(zhì)詢、人力質(zhì)詢和/或微支付請求為基礎(chǔ)。至少部分根據(jù)對質(zhì)詢的響應(yīng)，質(zhì)詢組件320可把電子郵件消息從垃圾郵件文件夾330轉(zhuǎn)移到合法電子郵件文件夾340。例如，當(dāng)收到恰當(dāng)?shù)?例如正確的)質(zhì)詢響應(yīng)時，質(zhì)詢組件320可把電子郵件消息從垃圾郵件文件夾330轉(zhuǎn)移到合法電子郵件文件夾340。
當(dāng)收到不恰當(dāng)?shù)?例如不正確的)質(zhì)詢響應(yīng)和/或未能在特定時段(例如4小時)內(nèi)收到質(zhì)詢響應(yīng)時，質(zhì)詢組件320可從垃圾郵件文件夾330中刪除該電子郵件消息和/或改變保存在垃圾郵件文件夾330中的電子郵件消息的屬性。例如，可改變電子郵件消息的顯示屬性(例如顏色)，從而使用戶注意該電子郵件消息成為垃圾郵件的可能性增大。
現(xiàn)在參見圖4，圖中圖解說明了根據(jù)本發(fā)明一方面的檢測未請求型電子郵件的系統(tǒng)400。系統(tǒng)400包括郵件分類器310、質(zhì)詢組件320、垃圾郵件文件夾330和合法電子郵件文件夾340。系統(tǒng)400還包括合法電子郵件發(fā)送者存儲庫350和/或垃圾郵件發(fā)送者存儲庫360。合法電子郵件發(fā)送者存儲庫350保存和合法電子郵件的發(fā)送者相關(guān)的信息(例如電子郵件地址)。質(zhì)詢組件一般不質(zhì)詢來自于在合法電子郵件發(fā)送者存儲庫350中識別的發(fā)送者的電子郵件消息。因此，在一個例子中，如果電子郵件消息的發(fā)送者被保存在合法電子郵件發(fā)送者存儲庫350中，則郵件分類器310保存在垃圾郵件文件夾330中的電子郵件被轉(zhuǎn)移到合法郵件文件夾340中。
可根據(jù)用戶選擇(例如，“不質(zhì)詢”特殊發(fā)送者命令)，用戶的地址簿，用戶至少已向其發(fā)送指定數(shù)目的電子郵件消息的地址和/或由質(zhì)詢組件320，把信息(例如電子郵件地址)保存在合法電子郵件發(fā)送者存儲庫350中。例如，一旦電子郵件的發(fā)送者對質(zhì)詢作出正確應(yīng)答，則質(zhì)詢組件320可把與發(fā)送者相關(guān)的信息(例如電子郵件地址)保存在合法電子郵件發(fā)送者存儲庫350中。
合法電子郵件發(fā)送者存儲庫350還保留與合法電子郵件的發(fā)送者相關(guān)的信任等級。質(zhì)詢組件320不質(zhì)詢具有小于或等于發(fā)送者的相關(guān)信任等級的相關(guān)概率的電子郵件消息，然而，質(zhì)詢組件320質(zhì)詢具有大于所述相關(guān)信任等級的相關(guān)概率的那些電子郵件消息。例如，信任等級至少可部分以發(fā)送者對其作出響應(yīng)的最高相關(guān)概率質(zhì)詢?yōu)榛A(chǔ)。
在一種實現(xiàn)中，可至少部分根據(jù)用戶的操作(例如以垃圾郵件的形式刪除來自于發(fā)送者的電子郵件消息)，把該發(fā)送者從合法電子郵件發(fā)送者存儲庫350中除去。根據(jù)另一方面，在用戶向發(fā)送者發(fā)送一個電子郵件消息之后，發(fā)送者被添加到合法電子郵件發(fā)送者存儲庫350中-這可用于郵件發(fā)送清單。
垃圾郵件發(fā)送者存儲庫360保存和垃圾郵件的發(fā)送者相關(guān)的信息(例如電子郵件地址)。信息可由用戶和/或由質(zhì)詢組件320保存在垃圾郵件發(fā)送者存儲庫360中。例如，一旦用戶以垃圾郵件的形式刪除了特定的電子郵件消息，則與該電子郵件消息的發(fā)送者相關(guān)的信息可保存在垃圾郵件發(fā)送者存儲庫360中。在另一個例子中，與不正確應(yīng)答質(zhì)詢和/或未能應(yīng)答該質(zhì)詢的電子郵件消息的發(fā)送者相關(guān)的信息可保存在垃圾郵件發(fā)送者存儲庫360中。
圖5圖解說明了根據(jù)本發(fā)明一個方面的檢測非請求型電子郵件的系統(tǒng)500。系統(tǒng)500包括郵件分類器510、質(zhì)詢組件520、垃圾郵件文件夾530、可疑垃圾郵件文件夾540和合法電子郵件文件夾550。如上所述，郵件分類器510確定電子郵件消息是垃圾郵件的相關(guān)概率，并把該電子郵件消息保存在垃圾郵件文件夾530、可疑垃圾郵件文件夾540或合法電子郵件文件夾550中。到來的電子郵件郵件被提供給郵件分類器510的輸入端，郵件分類器510再依據(jù)概率把這些消息分類為合法電子郵件、可疑垃圾郵件或垃圾郵件。根據(jù)其分類，每條消息被發(fā)送給垃圾郵件文件夾530、可疑垃圾郵件文件夾540或合法電子郵件文件夾550之一。
具有小于或等于第一閾值的相關(guān)概率的電子郵件消息在合法電子郵件文件夾550中。相關(guān)概率大于第一閾值，但是小于或等于第二閾值的電子郵件消息保存在可疑垃圾郵件文件夾540中。另外，相關(guān)概率大于第二閾值的電子郵件消息保存在垃圾郵件文件夾530中。要認(rèn)識到第一閾值和/或第二閾值可根據(jù)用戶喜好被固定和/或是自適應(yīng)的(例如至少部分根據(jù)可用的計算資源)。之后，質(zhì)詢組件520可向保存在可疑垃圾郵件文件夾540中的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。例如，質(zhì)詢至少可部分以嵌入該質(zhì)詢內(nèi)的代碼，計算質(zhì)詢，人力質(zhì)詢和/或微支付請求為基礎(chǔ)。
至少部分根據(jù)對于質(zhì)詢的響應(yīng)或者所述質(zhì)詢響應(yīng)的缺少，質(zhì)詢組件520可把電子郵件消息從可疑垃圾郵件文件夾540轉(zhuǎn)移到合法電子郵件文件夾550或垃圾郵件文件夾530。例如，當(dāng)收到恰當(dāng)?shù)?例如正確的)質(zhì)詢響應(yīng)時，質(zhì)詢組件520可把該電子郵件消息從可疑垃圾郵件文件夾540轉(zhuǎn)移到合法電子郵件文件夾550。
此外，當(dāng)收到不恰當(dāng)?shù)?例如不正確的)質(zhì)詢響應(yīng)和/或在特定時段(例如4小時)內(nèi)未能收到質(zhì)詢響應(yīng)時，質(zhì)詢組件520可把電子郵件消息從可疑垃圾郵件文件夾540轉(zhuǎn)移到垃圾郵件文件夾530。
現(xiàn)在參見圖6，圖中圖解說明了根據(jù)本發(fā)明一方面的檢測非請求型電子郵件的系統(tǒng)600。系統(tǒng)600包括郵件分類器510、質(zhì)詢組件520、垃圾郵件文件夾530、可疑垃圾郵件文件夾540和合法電子郵件文件夾550。系統(tǒng)600還包括合法電子郵件發(fā)送者存儲庫560和/或垃圾郵件發(fā)送者存儲庫570。
合法電子郵件發(fā)送者存儲庫560保存和合法電子郵件相關(guān)的信息(例如電子郵件地址)。質(zhì)詢組件520一般不質(zhì)詢來自于在合法電子郵件發(fā)送者存儲庫560中識別的實體的電子郵件消息。因此，在一個例子中，如果電子郵件消息的發(fā)送者被保存在合法電子郵件發(fā)送者存儲庫560中，則由郵件分類器510保存在垃圾郵件文件夾530或可疑垃圾郵件文件夾540中的該電子郵件消息被轉(zhuǎn)移到合法郵件文件夾550中。
可根據(jù)用戶選擇(例如，“不質(zhì)詢”特殊發(fā)送者命令)，用戶的地址簿，用戶至少已向其發(fā)送指定數(shù)目的電子郵件消息的地址和/或由質(zhì)詢組件320，把信息(例如電子郵件地址)保存在合法電子郵件發(fā)送者存儲庫660中。例如，一旦電子郵件的發(fā)送者正確應(yīng)答質(zhì)詢，則質(zhì)詢組件520可把與發(fā)送者相關(guān)的信息(例如電子郵件地址)保存在合法電子郵件發(fā)送者存儲庫560中。
合法電子郵件發(fā)送者存儲庫560還可保留與合法電子郵件的發(fā)送者相關(guān)的信任等級。質(zhì)詢組件520不質(zhì)詢相關(guān)概率小于或等于發(fā)送者的相關(guān)信任等級的的電子郵件消息，然而，質(zhì)詢組件520質(zhì)詢相關(guān)概率大于所述相關(guān)信任等級的那些電子郵件消息。例如，信任等級至少可部分以發(fā)送者對其作出響應(yīng)的最高相關(guān)概率質(zhì)詢?yōu)榛A(chǔ)。
在一個例子中，至少可部分根據(jù)用戶的操作(例如作為垃圾郵件刪除來自于發(fā)送者的電子郵件消息)，從合法電子郵件發(fā)送者存儲庫560中除去發(fā)送者。在另一例子中，在用戶向發(fā)送者發(fā)送一個電子郵件消息之后，發(fā)送者被添加到合法電子郵件發(fā)送者存儲庫560中。
垃圾郵件發(fā)送者存儲庫570保存和垃圾郵件的發(fā)送者相關(guān)的信息(例如電子郵件地址)。信息可由用戶和/或由質(zhì)詢組件520保存在垃圾郵件發(fā)送者存儲庫570中。例如，一旦用戶以垃圾郵件的形式刪除了特定的電子郵件消息，則與該電子郵件消息的發(fā)送者相關(guān)的信息可保存在垃圾郵件發(fā)送者存儲庫570中。在另一個例子中，與不正確應(yīng)答質(zhì)詢和/或未能應(yīng)答該質(zhì)詢的電子郵件消息的發(fā)送者相關(guān)的信息可保存在垃圾郵件發(fā)送者存儲庫570中。
在一個例子中，可在質(zhì)詢過程中交換唯一的ID(例如以便降低垃圾郵件發(fā)送者可利用真正發(fā)送者的地址發(fā)送垃圾郵件的可能性)。此外，發(fā)送者可利用消息簽名。來自于合法電子郵件發(fā)送者存儲庫560的通常在消息上簽名的發(fā)送者的未簽名消息經(jīng)受慣常處理和可能的質(zhì)詢。
在另一例子中，大容量電子郵件發(fā)送者定制他們的“寄件人”地址(例如用于一個接收者的唯一“寄件人”地址)。例如，“寄件人”地址可以發(fā)送者已知的全局保密密鑰為基礎(chǔ)，并利用接收者的電子郵件地址進(jìn)行散列。另一方面，可為接收者產(chǎn)生并保存一個隨機(jī)數(shù)。
在第三個例子中，在電子郵件消息中包含“每一接收者ID”(PRID)。PRID把發(fā)送者的獨特信息附加在特殊消息報頭字段中。要認(rèn)識到不必基于每個發(fā)送者設(shè)置PRID。從而，當(dāng)以團(tuán)體為基礎(chǔ)轉(zhuǎn)發(fā)郵件時，合法電子郵件發(fā)送者存儲庫560的包含關(guān)系可得到繼承。PRID可以是供公共密鑰簽名系統(tǒng)(例如OpenPGP或S/MIME)之用的公共密鑰。
另外，電子郵件消息的發(fā)送者可包括質(zhì)詢請求(例如，以簡化質(zhì)詢接收的時序安排)。例如，電子郵件消息可包括“CHALLENGE_ME_NOWTRUE”報頭。這可使系統(tǒng)600自動發(fā)送質(zhì)詢，并且當(dāng)收到正確響應(yīng)時，使系統(tǒng)600把該發(fā)送者包含在合法電子郵件發(fā)送者存儲庫560中。
質(zhì)詢組件520能夠適合于檢測從郵件發(fā)送清單(例如適度的(moderated)郵件發(fā)送清單和/或非適度郵件發(fā)送清單)接收的電子郵件消息。例如，諸如“優(yōu)先清單”或“優(yōu)先整批”之類報頭行可包含在從郵件發(fā)送清單接收的電子郵件消息中。在另一例子中，質(zhì)詢組件520可以至少部分根據(jù)與“寄件人”行不同的“發(fā)送者”行的檢測，檢測電子郵件消息是垃圾郵件。電子郵件消息報頭一般包含兩種不同的寄件人行位于上部的一個“寄件人”行(例如由SMTP使用的寄件人命令插入)，和一個“寄件人”報頭字段(例如通常向用戶顯示的“寄件人”報頭字段)。對于郵件發(fā)送清單來說，這兩個寄件人行可不同。
在一個例子中，質(zhì)詢組件520可檢測來自于郵件發(fā)送清單的電子郵件消息，并向用戶提供把郵件發(fā)送清單包含在合法電子郵件發(fā)送者存儲庫560中的機(jī)會。質(zhì)詢組件520還可包括與郵件發(fā)送清單相關(guān)的信任等級。
就郵件發(fā)送清單來說，要解決的一個問題是降低從郵件發(fā)送清單接收的有垃圾郵件特征的消息的可能性會產(chǎn)生相對于郵件發(fā)送清單的質(zhì)詢的郵件風(fēng)暴。該問題因不同清單類型而不同。存在8種情形，不過它們中的許多共有相同的解決方案。具體地說，郵件發(fā)送清單可以是適度的或者非適度的，另外，可具有不同的應(yīng)答質(zhì)詢的能力。這產(chǎn)生8種類型。
許多適度郵件發(fā)送清單包括“approved-by”報頭。例如，對于適度的郵件發(fā)送清單來說，可假定所有消息都是有效郵件，或者都是垃圾郵件。對于非適度郵件發(fā)送清單來說，可假定一些垃圾郵件將被發(fā)送給郵件發(fā)送清單。從而，對于非適度郵件發(fā)送清單，質(zhì)詢組件520可允許用戶設(shè)置確定是應(yīng)顯示具有垃圾郵件特征的消息，還是僅僅將其放入垃圾郵件文件夾530中的閾值。
例如，如果檢測到來自郵件發(fā)送清單的電子郵件消息，則向用戶提供確定與郵件發(fā)送清單相關(guān)的信任等級的機(jī)會。關(guān)心的是向郵件發(fā)送清單，尤其是不具有自動應(yīng)答質(zhì)詢的能力的那些郵件發(fā)送清單發(fā)送過多的質(zhì)詢。例如，對于適度郵件發(fā)送清單，可提示用戶把郵件發(fā)送清單包含在合法電子郵件發(fā)送者存儲庫560中。在另一例子中，郵件發(fā)送清單可應(yīng)答來自于質(zhì)詢組件520的質(zhì)詢，并可包含在合法電子郵件發(fā)送者存儲庫560中。在第三個例子中，當(dāng)預(yù)約郵件發(fā)送清單時，郵件發(fā)送清單提示用戶把該郵件發(fā)送清單包含在用戶的合法電子郵件發(fā)送者存儲庫560中。
對于非適度郵件發(fā)送清單，例如，可提示用戶設(shè)置郵件發(fā)送清單的閾值。成為垃圾郵件的概率高于閾值的電子郵件消息被轉(zhuǎn)移到垃圾郵件文件夾530和/或被刪除。在另一例子中，郵件發(fā)送清單可應(yīng)答來自于質(zhì)詢組件520的質(zhì)詢，并可被包含在合法電子郵件發(fā)送者存儲庫560中。在第三個例子中，當(dāng)預(yù)約郵件發(fā)送清單時，郵件發(fā)送清單提示用戶把該郵件發(fā)送清單包含在用戶的合法電子郵件發(fā)送者存儲庫560中。
質(zhì)詢組件520可考慮不具備自動應(yīng)答質(zhì)詢的能力的郵件發(fā)送清單。具體地說，對于適度郵件發(fā)送清單，質(zhì)詢組件520可把郵件發(fā)送清單包含在合法電子郵件發(fā)送者存儲庫560中。對于非適度郵件發(fā)送清單，質(zhì)詢組件520可簡化郵件發(fā)送清單閾值的設(shè)置質(zhì)詢高于閾值的消息，允許低于閾值的消息通過。
可在恰當(dāng)?shù)臅r候，把郵件發(fā)送清單包含在合法電子郵件發(fā)送者存儲庫560中。對于郵件發(fā)送清單，可能用戶不向該清單發(fā)送郵件。但是，基于從該清單接收的郵件數(shù)量較小，把該郵件發(fā)送清單包含在合法電子郵件發(fā)送者存儲庫560中是不合乎要求的。否則，垃圾郵件發(fā)送者會偽裝成郵件發(fā)送清單，發(fā)送少量的消息(這些消息都不會作為垃圾郵件被刪除)，隨后隨意發(fā)送垃圾郵件。在一種實現(xiàn)中，如果首次發(fā)生來自郵件發(fā)送清單的郵件到達(dá)，并且不會作為垃圾郵件被刪除的情況，則提示用戶把該郵件發(fā)送清單以及相關(guān)的閾值一起添加到合法電子郵件發(fā)送者存儲庫560中。由于多數(shù)郵件發(fā)送清單包括歡迎消息，因此如果一些歡迎消息包含在訓(xùn)練數(shù)據(jù)中，則歡迎消息不可能被標(biāo)記為垃圾郵件。
但是，如果到達(dá)的第一批消息基本上都具有垃圾郵件的特征，則該消息應(yīng)被包含在垃圾郵件文件夾530中。具體地說，讓某人偽裝成郵件發(fā)送清單并發(fā)送垃圾郵件是不合乎要求的。從而，在郵件發(fā)送清單被包含在合法電子郵件發(fā)送者存儲庫560中之前，質(zhì)詢組件520可如前所述向郵件發(fā)送清單發(fā)送質(zhì)詢。如果消息具有垃圾郵件的特征，但是是合法的，則用戶可以接收這些消息，也可不接收這些消息，取決于如何處理質(zhì)詢。如果未回答質(zhì)詢，則這些消息不會通過。從而，垃圾郵件應(yīng)難以通過。最后，郵件發(fā)送清單會發(fā)送不具有垃圾郵件特征的消息，并提示用戶建立關(guān)于郵件發(fā)送清單的策略。
要認(rèn)識到郵件發(fā)送清單可具有寄件人地址，從而發(fā)送給該寄件人地址的郵件被發(fā)送給整個清單。如果清單表現(xiàn)為這種清單，則向其發(fā)送質(zhì)詢是不合乎需要的，因為實質(zhì)上它們可被郵件發(fā)送清單的所有讀者接收。在郵件發(fā)送清單被包含在合法電子郵件發(fā)送者存儲庫560中之前，來自這種郵件發(fā)送清單的明顯垃圾郵件可簡單地被忽略。可對于郵件發(fā)送清單修改合法電子郵件發(fā)送者存儲庫560中內(nèi)含物的定義。在郵件發(fā)送清單上的寄件人行的條件下，對于每個發(fā)送者來說，甚至適度的郵件發(fā)送清單也不同，合法電子郵件發(fā)送者存儲庫560中的內(nèi)含物可以報頭的其它部分為基礎(chǔ)。通常，郵件發(fā)送清單上的收件人行是郵件發(fā)送清單名稱(從而全部應(yīng)答適于整個清單)。從而對于郵件發(fā)送清單，合法電子郵件發(fā)送者存儲庫560中的內(nèi)含物可以至少部分以收件人行為基礎(chǔ)。除了寄件人行之外，這也可包含在合法電子郵件發(fā)送者存儲庫560中(例如，如果郵件發(fā)送清單的發(fā)送者在合法電子郵件發(fā)送者存儲庫560中，這也應(yīng)是足夠的)。要認(rèn)識到郵件發(fā)送清單的其它報頭行，例如發(fā)自行，也可包含在合法電子郵件發(fā)送者存儲庫560中。
為了確定電子郵件地址的有效性，垃圾郵件發(fā)送者依賴于“彈回”。如果電子郵件被寄往無效地址，則許多傳統(tǒng)電子郵件服務(wù)器把電子郵件彈回其發(fā)送者。從而，對于電子郵件服務(wù)器來說，如果電子郵件消息未被彈回，則電子郵件地址的有效性增大。因此，垃圾郵件發(fā)送者可向未被彈回的地址發(fā)送更多的垃圾郵件消息。
對于彈回電子郵件的那些電子郵件服務(wù)器，本發(fā)明的質(zhì)詢不向垃圾郵件發(fā)送者提供任何附加信息(例如，無彈回是地址有效性的指示)。此外，電子郵件服務(wù)器本身可通過檢測非請求型電子郵件的系統(tǒng)關(guān)于“半有效”地址(例如有效但未被監(jiān)控的地址)發(fā)送質(zhì)詢。
對于不彈回送至無效地址的電子郵件的電子郵件服務(wù)器來說，電子郵件服務(wù)器本身同樣能夠通過檢測非請求電子郵件的系統(tǒng)發(fā)送質(zhì)詢，使無效地址的行為類似于有效地址的行為。此外，在一個實現(xiàn)中，服務(wù)器系統(tǒng)向電子郵件是垃圾郵件的概率中增加一個隨機(jī)化因子(例如，防止規(guī)避自適應(yīng)垃圾郵件過濾程序的努力)。
現(xiàn)在參見圖7，圖中圖解說明了根據(jù)本發(fā)明一方面的響應(yīng)質(zhì)詢的系統(tǒng)700。系統(tǒng)700包括質(zhì)詢接收器組件710，質(zhì)詢處理器組件720和質(zhì)詢響應(yīng)組件730。
質(zhì)詢接收器組件710接收質(zhì)詢(例如先前發(fā)送的電子郵件的質(zhì)詢)。例如，質(zhì)詢至少可部分以嵌入該質(zhì)詢內(nèi)的代碼，計算質(zhì)詢，人力質(zhì)詢和/或微支付請求為基礎(chǔ)。
在一個例子中，質(zhì)詢接收器組件710確定若干質(zhì)詢模態(tài)中哪一質(zhì)詢模態(tài)將被轉(zhuǎn)發(fā)給質(zhì)詢處理器組件720(例如，根據(jù)可用計算資源和/或用戶喜好)。在另一例子中，質(zhì)詢接收器組件710向用戶提供簡化若干質(zhì)詢模態(tài)之一的選擇的信息，從而允許用戶選擇該用戶希望用于應(yīng)答質(zhì)詢的哪一模態(tài)(有的話)。例如，質(zhì)詢接收器組件710可提供有助于用戶選擇恰當(dāng)?shù)捻憫?yīng)模態(tài)的信息，例如，應(yīng)答計算質(zhì)詢所需的計算資源的數(shù)量，微支付的數(shù)量和/或微支付賬戶的余額。一旦選擇了質(zhì)詢模態(tài)，則質(zhì)詢被轉(zhuǎn)發(fā)給質(zhì)詢處理器720。
要認(rèn)識到在某些情況下，用戶可能不希望應(yīng)答質(zhì)詢，這種情況下，不向質(zhì)詢處理器組件720和/或質(zhì)詢響應(yīng)組件730發(fā)送任何信息。
質(zhì)詢處理器組件720處理質(zhì)詢，并提供與處理的質(zhì)詢相關(guān)的輸出。例如，當(dāng)質(zhì)詢包括嵌入代碼時，質(zhì)詢處理器組件720可向質(zhì)詢響應(yīng)組件730提供包括嵌入代碼的輸出。在質(zhì)詢包括計算質(zhì)詢的情況下，質(zhì)詢處理器組件720可簡化計算質(zhì)詢的解答的產(chǎn)生。
當(dāng)質(zhì)詢包括人力質(zhì)詢時，質(zhì)詢處理器組件720可向用戶提供便于解決人力質(zhì)詢的信息。在一個例子中，人力質(zhì)詢可包括人類易于解答，計算機(jī)較難解答的問題。在一個例子中，人力質(zhì)詢可包括字詞的圖像(例如GIF或JPG)。該字詞部分被噪聲遮掩。噪聲使得難以自動開發(fā)讀取該字詞的計算機(jī)程序(或者至少使用現(xiàn)成組件)，而不會使得人類難以閱讀該字詞。本例中，質(zhì)詢處理器組件720可向用戶提供該字詞的圖像。用戶隨后把該字詞回送給質(zhì)詢處理器組件720。質(zhì)詢處理器組件720向質(zhì)詢響應(yīng)組件730提供包括字詞的輸出。
當(dāng)質(zhì)詢包括微支付請求時，質(zhì)詢處理器組件720可便于向質(zhì)詢響應(yīng)組件730提供輸出。在一個例子中，對微支付質(zhì)詢的響應(yīng)以可由發(fā)布機(jī)構(gòu)發(fā)布的一次性“垃圾郵件證明書”為基礎(chǔ)。質(zhì)詢處理器組件720可自動地或者根據(jù)用戶輸入，向質(zhì)詢響應(yīng)組件730提供垃圾郵件證書編號。通過提供垃圾郵件證書編號，之后使垃圾證明書無效(例如一次性使用)。
在另一例子中，對微支付質(zhì)詢的響應(yīng)以微支付賬戶為基礎(chǔ)。每個這種響應(yīng)導(dǎo)致從發(fā)布機(jī)構(gòu)持有的微支付賬戶中除去一定的金額。質(zhì)詢處理器組件720可向質(zhì)詢響應(yīng)組件730提供與微支付賬戶相關(guān)的信息。
質(zhì)詢響應(yīng)組件730至少部分根據(jù)與處理的質(zhì)詢相關(guān)的輸出，提供對該質(zhì)詢的響應(yīng)。例如，對質(zhì)詢的響應(yīng)可包括嵌入代碼，對計算質(zhì)詢的解答，對人力質(zhì)詢的解答和/或微支付。
在一種實現(xiàn)中，例如，為了降低拒絕服務(wù)攻擊的可能性，依據(jù)對于指定消息已處理的質(zhì)詢的數(shù)量，對計算質(zhì)詢排序。在處理具有更大數(shù)量的已處理質(zhì)詢的消息前，處理已處理質(zhì)詢數(shù)量較少的消息(例如當(dāng)計算資源可用時)。從而，在消息被發(fā)送給郵件發(fā)送清單的情況下，在致力于導(dǎo)致拒絕服務(wù)攻擊的過程中，接受者可發(fā)送計算質(zhì)詢。但是，一旦為該消息處理了一個或多個計算質(zhì)詢，則具有較少已處理質(zhì)詢的其它消息的計算質(zhì)詢可被賦予優(yōu)先權(quán)，從而降低拒絕服務(wù)的可能性。
鑒于上面表示和說明的例證系統(tǒng)，參考圖8、9、10和11的流程圖，將更好地理解可根據(jù)本發(fā)明實現(xiàn)的方法。雖然為了簡化說明，所述方法被表示和描述成一系列的方框，但是要明白和認(rèn)識到本發(fā)明并不局限于所述方框的順序，因為根據(jù)本發(fā)明，一些方框可按照不同的順序產(chǎn)生和/或同時與不同于這里表示和描述的其它一些方框一起產(chǎn)生。此外，實現(xiàn)根據(jù)本發(fā)明的方法并不需要所有圖解說明的方框。
可在由一個或多個組件執(zhí)行的計算機(jī)可執(zhí)行指令，例如程序模塊的一般環(huán)境下描述本發(fā)明。一般來說，程序模塊包括完成特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、數(shù)據(jù)結(jié)構(gòu)等。通常，程序模塊的功能性可根據(jù)需要組合或分布在不同的實施例中。
參見圖8和9，圖中圖解說明了根據(jù)本發(fā)明一方面的檢測非請求型電子郵件消息的方法800。在804，接收電子郵件消息。在808，確定電子郵件消息是垃圾郵件的概率(例如由郵件分類器確定)。
在812，確定該電子郵件消息的發(fā)送者是否在合法電子郵件發(fā)送者存儲庫中。如果在812的確定結(jié)果為是，則在816繼續(xù)處理。如果在812的確定結(jié)果為否，則在820確定該電子郵件消息的發(fā)送者是否在垃圾郵件發(fā)送者存儲庫中。如果在820的確定結(jié)果為是，則在824繼續(xù)處理。如果在820的確定結(jié)果為否，則在828，確定該電子郵件消息是垃圾郵件的概率是否大于第一閾值。如果在828的確定結(jié)果為否，則在816繼續(xù)處理。如果在828的確定結(jié)果為是，則在832，把一個或多個質(zhì)詢發(fā)送給該電子郵件消息的發(fā)送者。
在836，確定是否收到了質(zhì)詢的響應(yīng)。如果在836的確定結(jié)果為否，則在836繼續(xù)處理。如果在836的確定結(jié)果為是，則在840，確定接收的關(guān)于質(zhì)詢的響應(yīng)是否正確。如果在840的確定結(jié)果為是，則在816繼續(xù)處理。如果在840的確定結(jié)果為否，則在824繼續(xù)處理。
在816，該電子郵件消息被識別為“非垃圾郵件”(例如，放入合法電子郵件文件夾中和/或降低相關(guān)概率)。隨后，在844，把該電子郵件消息的發(fā)送者添加到合法電子郵件發(fā)送者存儲庫中，不進(jìn)行進(jìn)一步的處理。
在824，該電子郵件消息被確定為垃圾郵件(例如，放入垃圾郵件文件夾中，被刪除和/或增大相關(guān)概率)。隨后，在848，把該電子郵件消息的發(fā)送者添加到垃圾郵件發(fā)送者存儲庫，不進(jìn)行進(jìn)一步的處理。
現(xiàn)在參見圖10，圖中圖解說明了根據(jù)本發(fā)明一方面的應(yīng)答質(zhì)詢的方法1000。在1010，發(fā)送電子郵件消息。在1020，接收質(zhì)詢(嵌入的代碼，計算質(zhì)詢，人力質(zhì)詢和/或微支付請求)。在1030，處理質(zhì)詢。在1040，發(fā)送關(guān)于質(zhì)詢的應(yīng)答。
下面參見圖11，圖中圖解說明了根據(jù)本發(fā)明一方面的應(yīng)答質(zhì)詢的方法1100。在1110，發(fā)送電子郵件消息。在1120，接收質(zhì)詢(例如具有嵌入代碼的各個質(zhì)詢，計算質(zhì)詢，人力質(zhì)詢和/或微支付請求)。在1130，至少部分根據(jù)具有較少已處理質(zhì)詢的消息在具有更多已處理質(zhì)詢的消息之前，對要處理的質(zhì)詢排序(例如以便降低拒絕服務(wù)攻擊)。在1140，處理質(zhì)詢。在1150，發(fā)送對選擇質(zhì)詢的響應(yīng)。在1160，確定是否還存在要處理的質(zhì)詢。如果在1160的確定結(jié)果為是，則在1130繼續(xù)處理。如果在1160的確定結(jié)果為否，則不進(jìn)行其它處理。
參見圖12，圖中圖解說明了根據(jù)本發(fā)明一方面的應(yīng)答若干質(zhì)詢的例證用戶界面1200。在該例證用戶界面中，用下述消息提示用戶你發(fā)送的電子郵件消息已被檢測為可能的垃圾郵件。除非你正確應(yīng)答下面確定的質(zhì)詢之一，否則該電子郵件消息會被確定為垃圾郵件和/或作為垃圾郵件被刪除。
向用戶提供三種選擇計算機(jī)計算質(zhì)詢、人力質(zhì)詢和微支付。隨后至少部分根據(jù)用戶的選擇，可處理選擇的質(zhì)詢。
為了提供本發(fā)明各個方面的輔助環(huán)境。圖13和下面的說明意圖提供其中可實現(xiàn)本發(fā)明的各個方面的適當(dāng)操作環(huán)境1310的簡要的一般性說明。雖然在由一個或多個計算機(jī)或其它設(shè)備執(zhí)行的計算機(jī)可執(zhí)行指令，例如程序模塊的一般環(huán)境下描述本發(fā)明，不過本領(lǐng)域的技術(shù)人員會認(rèn)識到本發(fā)明也可結(jié)合其它程序模塊被實現(xiàn)和/或?qū)崿F(xiàn)為硬件和軟件的組合。但是，一般來說，程序模塊包括完成特定任務(wù)或?qū)崿F(xiàn)特定數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等。操作環(huán)境1310只是適當(dāng)?shù)牟僮鳝h(huán)境的一個例子，并不意味著對本發(fā)明的使用范圍或功能性的任意限制。適合于供本發(fā)明之用的其它眾所周知的計算機(jī)系統(tǒng)、環(huán)境，和/或結(jié)構(gòu)包括(但不限于)個人計算機(jī)、手持式設(shè)備或膝上型設(shè)備、多處理器系統(tǒng)、微處理器系統(tǒng)、可編程的消費電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、包括上述系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
參見圖13，實現(xiàn)本發(fā)明的各個方面的例證環(huán)境1310包括計算機(jī)1312。計算機(jī)1312包括處理器1314，系統(tǒng)存儲器1316和系統(tǒng)總線1318。系統(tǒng)總線1318使系統(tǒng)組件(包括(但不限于)系統(tǒng)存儲器1316)與處理器1314耦接。處理器1314可以是各種可獲得的處理器中的任意一種。雙微處理器和其它多處理器結(jié)構(gòu)也可用作處理器1314。
系統(tǒng)總線1318可以是包括存儲器總線或存儲器控制器，外圍總線或外部總線，和/或局部總線在內(nèi)的數(shù)種總線結(jié)構(gòu)中的任意一種。局部總線使用任意多種可用總線體系結(jié)構(gòu)，包括(但不限于)13位總線，工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(ISA)，微通道結(jié)構(gòu)(MSA)，擴(kuò)展ISA(EISA)，智能驅(qū)動電子設(shè)備(IDE)，VESA局部總線(VLB)，外設(shè)部件互連(PCI)，通用串行總線(USB)，先進(jìn)圖形端口(AGP)，個人計算機(jī)存儲卡國際協(xié)會總線(PCMCIA)，和小型計算機(jī)系統(tǒng)接口(SCSI)。
系統(tǒng)存儲器1316可包括易失性存儲器1320和非易失性存儲器1322。包含例如在啟動過程中，在計算機(jī)1312內(nèi)的部件之間傳送信息的基本例程的基本輸入/輸出系統(tǒng)(BIOS)保存在非易失性存儲器1322中。舉例來說(但不是限制性的)，非易失性存儲器1322可包括只讀存儲器(ROM)，可編程ROM(PROM)，電可編程ROM(EPROM)，電可擦ROM(EEPROM)或快速存儲器。易失性存儲器1320包括起外部高速緩沖存儲器作用的隨機(jī)存取存儲器(RAM)。舉例來說(但不是限制性的)，RAM可以多種形式存在，例如同步RAM(SRAM)，動態(tài)RAM(DRAM)，同步DRAM(SDRAM)，雙數(shù)據(jù)速率SDRAM(DDRSDRAM)，增強(qiáng)SDRAM(ESDRAM)，同步鏈接DRAM(SLDRAM)和直接Rambus RAM(DRRAM)。
計算機(jī)1312還包括可拆卸的/不可拆卸的，易失性/非易失性計算機(jī)存儲介質(zhì)。例如，圖13圖解說明了磁盤存儲器1324。磁盤存儲器1324包括(但不限于)諸如磁盤驅(qū)動器、軟盤驅(qū)動器、磁帶驅(qū)動器、Jaz驅(qū)動器、Zip驅(qū)動器、LS-100驅(qū)動器、快速存儲卡或記憶棒之類裝置。另外，磁盤存儲器1324可單獨包括存儲介質(zhì)或者與其它存儲介質(zhì)組合，所述其它存儲介質(zhì)包括(但不限于)諸如光盤ROM裝置(CD-ROM)、可記錄的CD驅(qū)動器(CD-R驅(qū)動器)、可重寫的CD驅(qū)動器(CD-RW驅(qū)動器)或者數(shù)字通用光盤ROM驅(qū)動器(DVD-ROM)之類光盤驅(qū)動器。為了簡化磁盤存儲器1324與系統(tǒng)總線1318的連接，可拆卸的或者不可拆卸的接口通常被用作接口1326。
要認(rèn)識到圖13描述了用作用戶和在適當(dāng)?shù)牟僮鳝h(huán)境1310中描述的基本計算機(jī)資源之間的中間物的軟件。這種軟件包括操作系統(tǒng)1328?？杀４嬖诖疟P存儲器1324上的操作系統(tǒng)1328用于控制和分配計算機(jī)系統(tǒng)1312的資源。系統(tǒng)應(yīng)用程序1330通過保存在系統(tǒng)存儲器1316中或者保存在磁盤存儲器1324上的程序模塊1332和程序數(shù)據(jù)1334，利用操作系統(tǒng)1328進(jìn)行的資源管理。要認(rèn)識到本發(fā)明可和各種操作系統(tǒng)或操作系統(tǒng)的組合一起實現(xiàn)。
用戶通過輸入裝置1336把命令或信息輸入計算機(jī)1312中。輸入裝置1316包括(但不限于)諸如鼠標(biāo)之類指示器、跟蹤球、輸入筆、觸摸墊、鍵盤、麥克風(fēng)、操縱桿、游戲墊、碟形衛(wèi)星天線、掃描儀、TV調(diào)諧卡、數(shù)字相機(jī)、數(shù)字視頻相機(jī)、web相機(jī)等。這些和其它輸入裝置借助接口端口1338，通過系統(tǒng)總線1318，與處理器1314連接。接口端口1338包括串行端口、并行端口、游戲端口和通用串行總線(USB)。輸出裝置1340使用和輸入裝置1336相同類型端口中的一些。從而，例如USB端口可用于向計算機(jī)1312提供輸入，并且可把來自計算機(jī)1312的信息輸出給輸出裝置1340。提供了輸出適配器1342，以便舉例說明在需要特殊適配器的輸出裝置1340之中，存在類似于監(jiān)視器、揚聲器和打印機(jī)的一些輸出裝置1340。舉例來說，輸出適配器1342包括(但不限于)提供輸出裝置1340和系統(tǒng)總線1318之間的連接手段的視頻卡和音頻卡。應(yīng)注意其它裝置和/或裝置的系統(tǒng)既提供輸入能力又提供輸出能力，例如遠(yuǎn)程計算機(jī)1344。
計算機(jī)1312可在使用相對于一個或多個遠(yuǎn)程計算機(jī)，例如遠(yuǎn)程計算機(jī)1344的邏輯連接的網(wǎng)絡(luò)環(huán)境中工作。遠(yuǎn)程計算機(jī)1344可以是個人計算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、工作站、基于微處理器的器具、對等設(shè)備或者其它常見網(wǎng)絡(luò)節(jié)點等，一般包括關(guān)于計算機(jī)1312描述的許多或全部部件。為了簡潔起見，對于遠(yuǎn)程計算機(jī)1344，只圖解說明了存儲器存儲裝置1346。遠(yuǎn)程計算機(jī)1344通過網(wǎng)絡(luò)接口1348與計算機(jī)1312邏輯連接，隨后通過通信連接1350與計算機(jī)1312物理連接。網(wǎng)絡(luò)接口1348包括諸如局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)之類通信網(wǎng)絡(luò)。LAN技術(shù)包括光纖分布式數(shù)據(jù)接口(FDDI)、銅線分布式數(shù)據(jù)接口(CDDI)、以太網(wǎng)/IEEE 1302.3、令牌環(huán)/IEEE 1302.5等。WAN技術(shù)包括(但不限于)點對點鏈接、類似于綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)及其變體的線路交換網(wǎng)絡(luò)，和數(shù)字用戶線路(DSL)。
通信連接1350指的是用于連接網(wǎng)絡(luò)接口1348和總線1318的硬件/軟件。雖然為了清楚起見，通信連接1350被表示在計算機(jī)1312之內(nèi)，不過通信連接也可在計算機(jī)1312之外。舉例來說，與網(wǎng)絡(luò)接口連接所必需的硬件/軟件包括諸如包括正規(guī)電話級調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器和DSL調(diào)制解調(diào)器的調(diào)制解調(diào)器，ISDN適配器和以太網(wǎng)卡之類的內(nèi)部和外部技術(shù)。
上述說明包括本發(fā)明的多個例子。當(dāng)然不可能描述用于說明本發(fā)明的組件或方法的每種可能組合，但是，本領(lǐng)域的普通技術(shù)人員會認(rèn)識到本發(fā)明的許多其它組合和變更是可能的。因此，本發(fā)明意圖包含落入附加權(quán)利要求的精神和范圍內(nèi)的所有這種變更、修改和變化。此外，就術(shù)語“包括”被用在詳細(xì)說明或權(quán)利要求中來說，該術(shù)語意圖以和當(dāng)術(shù)語“包含”在權(quán)利要求中被用作過渡字詞時，解釋術(shù)語“包含”相似的方式包含一切。
權(quán)利要求
1.一種便于檢測非請求型電子郵件的系統(tǒng)，包括接收或保存消息，并接收或計算電子郵件消息是垃圾郵件的相關(guān)概率的電子郵件組件；和向相關(guān)概率大于第一閾值的電子郵件消息的始發(fā)者發(fā)送質(zhì)詢的質(zhì)詢組件。
2.按照權(quán)利要求1所述的系統(tǒng)，還包括接收電子郵件消息并確定該電子郵件消息是垃圾郵件的相關(guān)概率的郵件分類器。
3.按照權(quán)利要求1所述的系統(tǒng)，質(zhì)詢組件還至少部分根據(jù)對質(zhì)詢的響應(yīng)，修改電子郵件消息是垃圾郵件的相關(guān)概率。
4.按照權(quán)利要求1所述的系統(tǒng)，所述質(zhì)詢是嵌入代碼。
5.按照權(quán)利要求1所述的系統(tǒng)，所述質(zhì)詢是計算質(zhì)詢。
6.按照權(quán)利要求5所述的系統(tǒng)，計算質(zhì)詢是包括時間標(biāo)記和接收者標(biāo)記的消息的單向散列。
7.按照權(quán)利要求1所述的系統(tǒng)，所述質(zhì)詢是人力質(zhì)詢。
8.按照權(quán)利要求1所述的系統(tǒng)，所述質(zhì)詢是微支付請求。
9.按照權(quán)利要求1所述的系統(tǒng)，給予用戶質(zhì)詢的選擇，所述質(zhì)詢的選擇以過濾程序為基礎(chǔ)。
10.按照權(quán)利要求1所述的系統(tǒng)，質(zhì)詢的難度至少部分以電子郵件消息是垃圾郵件的相關(guān)概率為基礎(chǔ)。
11.一種便于檢測非請求型消息的系統(tǒng)，包括接收到來的消息，并把到來的消息分成垃圾郵件或合法消息的郵件分類器；和如果消息被分類為垃圾郵件，則向該消息的發(fā)送者發(fā)出質(zhì)詢的質(zhì)詢組件。
12.按照權(quán)利要求11所述的系統(tǒng)，郵件分類器還把到來的消息保存在垃圾郵件文件夾或合法消息文件夾中。
13.按照權(quán)利要求12所述的系統(tǒng)，質(zhì)詢組件還至少部分根據(jù)對質(zhì)詢的響應(yīng)，把消息從垃圾郵件文件夾轉(zhuǎn)移到合法消息文件夾。
14.按照權(quán)利要求11所述的系統(tǒng)，質(zhì)詢是嵌入代碼。
15.按照權(quán)利要求11所述的系統(tǒng)，質(zhì)詢是計算質(zhì)詢。
16.按照權(quán)利要求11所述的系統(tǒng)，質(zhì)詢是人力質(zhì)詢。
17.按照權(quán)利要求11所述的系統(tǒng)，質(zhì)詢是微支付請求。
18.按照權(quán)利要求11所述的系統(tǒng)，還包括保存和合法消息的發(fā)送者相關(guān)的信息的合法消息發(fā)送者存儲庫。
19.按照權(quán)利要求18所述的系統(tǒng)，如果質(zhì)詢被正確響應(yīng)，則質(zhì)詢組件把與該消息的發(fā)送者相關(guān)的信息添加到合法消息發(fā)送者存儲庫中。
20.按照權(quán)利要求11所述的系統(tǒng)，還包括保存與垃圾郵件的發(fā)送者相關(guān)的信息的垃圾郵件發(fā)送者存儲庫。
21.一種便于檢測非請求型電子郵件的系統(tǒng)，包括接收到來的電子郵件消息，并把到來的電子郵件消息分成垃圾郵件、可疑垃圾郵件或合法電子郵件的郵件分類器；和向被分類為可疑垃圾郵件的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢的質(zhì)詢組件。
22.按照權(quán)利要求21所述的系統(tǒng)，郵件分類器還把到來的電子郵件消息保存在垃圾郵件文件夾、可疑垃圾郵件或合法郵件文件夾中。
23.按照權(quán)利要求22所述的系統(tǒng)，質(zhì)詢組件還至少部分根據(jù)對質(zhì)詢的響應(yīng)，把電子郵件消息從可疑垃圾郵件文件夾轉(zhuǎn)移到垃圾郵件文件夾或者合法郵件文件夾。
24.按照權(quán)利要求21所述的系統(tǒng)，質(zhì)詢至少是嵌入代碼、計算質(zhì)詢、人力質(zhì)詢和微支付請求之一。
25.按照權(quán)利要求21所述的系統(tǒng)，還包括保存與合法電子郵件的發(fā)送者相關(guān)的信息的合法電子郵件發(fā)送者存儲庫。
26.按照權(quán)利要求21所述的系統(tǒng)，還包括保存與垃圾郵件的發(fā)送者相關(guān)的信息的垃圾郵件發(fā)送者存儲庫。
27.按照權(quán)利要求21所述的系統(tǒng)，電子郵件消息包括每一接收者ID。
28.按照權(quán)利要求21所述的系統(tǒng)，質(zhì)詢組件還適合于檢測電子郵件消息是否來自于郵件發(fā)送清單。
29.按照權(quán)利要求28所述的系統(tǒng)，質(zhì)詢組件還適合于檢測郵件發(fā)送清單是適度的還是非適度的。
30.一種檢測非請求型電子郵件的方法，包括向被分類為可疑垃圾郵件的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢；接收對該質(zhì)詢的響應(yīng)；和至少部分根據(jù)對質(zhì)詢的響應(yīng)，修改電子郵件消息的分類。
31.按照權(quán)利要求30所述的方法，還包括至少一個下述操作，接收電子郵件消息；把該電子郵件消息分類為垃圾郵件、可疑垃圾郵件或合法電子郵件；確定發(fā)送者是否被保存在合法電子郵件發(fā)送者存儲庫中；和確定發(fā)送者是否在垃圾郵件發(fā)送者存儲庫中。
32.按照權(quán)利要求30所述的方法，質(zhì)詢至少是嵌入代碼、計算質(zhì)詢、人力質(zhì)詢和微支付請求之一。
33.一種響應(yīng)電子郵件質(zhì)詢的方法，包括接收對電子郵件消息的質(zhì)詢；至少部分根據(jù)具有較少已處理質(zhì)詢的消息在具有更多質(zhì)詢的消息之前，對質(zhì)詢排序；處理具有較少質(zhì)詢的消息的質(zhì)詢；和發(fā)送對具有較少質(zhì)詢的消息的質(zhì)詢的響應(yīng)。
34.一種在兩個或更多的計算機(jī)組件之間傳送的，便于非請求型電子郵件檢測的數(shù)據(jù)分組，所述數(shù)據(jù)分組包括包含與質(zhì)詢相關(guān)的信息的數(shù)據(jù)字段，所述質(zhì)詢至少部分以電子郵件消息是垃圾郵件的相關(guān)概率為基礎(chǔ)。
35.一種存儲便于檢測非請求型電子郵件的系統(tǒng)的計算機(jī)可執(zhí)行組件的計算機(jī)可讀介質(zhì)，包括接收電子郵件消息，并確定該電子郵件消息是垃圾郵件的相關(guān)概率的郵件分類器組件；和向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢的質(zhì)詢組件。
36.一種便于檢測非請求型電子郵件的系統(tǒng)，包括確定電子郵件消息是垃圾郵件的相關(guān)概率的裝置；和向相關(guān)概率大于第一閾值的電子郵件消息的發(fā)送者發(fā)出質(zhì)詢的裝置。
全文摘要
提供一種利用質(zhì)詢簡化非請求型電子郵件消息的檢測的系統(tǒng)和方法。本發(fā)明包括一個電子郵件組件和一個質(zhì)詢組件。系統(tǒng)可接收電子郵件消息和該電子郵件消息是垃圾郵件的相關(guān)概率。至少部分根據(jù)所述相關(guān)概率，系統(tǒng)可向電子郵件消息的發(fā)送者發(fā)出質(zhì)詢。質(zhì)詢可以是嵌入代碼、計算質(zhì)詢、人力質(zhì)詢和/或微支付請求。至少部分根據(jù)對質(zhì)詢的響應(yīng)(或者響應(yīng)的缺乏)，質(zhì)詢組件可修改相關(guān)概率和/或刪除電子郵件消息。
文檔編號G06F21/00GK1467670SQ03131160
公開日2004年1月14日 申請日期2003年5月20日 優(yōu)先權(quán)日2002年6月26日
發(fā)明者朱華·T·古德曼, 羅伯特·L·勞斯維特, L 勞斯維特, 朱華 T 古德曼 申請人:微軟公司