確定消息的用戶特定關聯性得分的方法和系統的製作方法
2023-08-13 17:00:21 1
專利名稱：確定消息的用戶特定關聯性得分的方法和系統的製作方法
技術領域：
本發明涉及數據管理的領域，更具體地說，涉及按優先順序排列或分類內容管理系統或消息傳遞系統的文檔或消息的領域。本發明涉及確定消息傳遞系統內的消息的用戶特定關聯性得分的方法和系統。本發明還涉及具有計算機可讀介質的電腦程式產品，所述計算機可讀介質具有存儲在其上的電腦程式，當所述電腦程式在計算機上運行時，所述計算機可讀介質具有適合於執行此類方法的程序編碼裝置。
背景技術：
如今，搜索和文本挖掘功能使得用戶能夠在資料庫的電子文檔中(例如在類似於電子郵件和其他類型的消息的電子消息中)搜索單詞或短語。這些功能根據用戶輸入的搜索名詞和消息的內容(例如，電子郵件內容)來計算消息的關聯性。此計算並不說明所述消息的任何元信息。
為了清晰，文檔內容與該文檔有關的元信息之間的差別(如在本專利申請的範圍內應理解的)將在以下進行簡短說明。消息內容或其他類型文檔的內容包括所有包含在所謂的消息或文檔正文中的文本、圖形、音頻、視頻等。與消息或文檔有關的元信息包括所有與所述文檔或消息有關的信息以及所述文檔或消息的處理。在電子郵件或其他類型消息的情況下，郵件系統中的消息的處理包括例如由欄位「收件人」、「抄送」、「密送」、「發件人」指示的地址信息、日期和時間欄位、有關消息線程(即，關聯消息)的信息以及有關消息和消息線程的處理的信息。這意味著元信息給出了有關用戶對消息執行的任何操作的信息，例如，用戶是否已閱讀該消息或答覆該消息。對於消息線程，元信息可以披露已對消息線程進行了多少活動，例如，多少人答覆了該消息線程內的任何消息。
參考消息傳遞系統領域，現有技術的消息傳遞客戶機無法向作為新消息的閱讀者的用戶指示該消息的關聯性。取而代之的是，其執行新消息的按時間順序排序並可能額外地解釋指示該消息重要性的消息欄位。但是，此欄位由所述消息的發件人設置並且通常不會反映閱讀者的關聯性。
根據現有技術中的另一種情況，用戶可以在其電子郵件系統中搜索包含例如詞「portal」的消息。現有技術的搜索功能顯示可以根據與先前給定的搜索名詞相關的對消息內容的統計和語言分析來分類的搜索結果列表。但是，所述搜索結果列表的分類不是基於用戶而是全局考慮的。
現有技術的搜索功能並不考慮相對於作為消息閱讀者的用戶而言的發件人的重要性。此外，其不可能將用戶或其他收件人答覆的消息考慮為比該用戶或其他收件人甚至沒有閱讀的消息更為相關。
因此，需要提供一種根據消息的元信息來確定消息傳遞系統內該消息的用戶特定關聯性得分從而說明用戶特定的或用戶定義的關聯性的方法。
發明內容
本發明提出了一種在客戶機-伺服器環境中自動確定消息傳遞系統內的消息的用戶特定關聯性得分的方法，所述消息具備消息特定的元信息。所述方法包括以下步驟通過所述客戶機-伺服器環境的分析組件根據所述消息與其他消息的相關性來分析所述消息的所述元信息；記錄和分類所述消息與所述其他消息的相關性；從此類已標識和分類的相關性導出反映所述消息與所述其他消息的相關性的消息模型，所述消息相應地由連結的節點來表示；通過所述客戶機-伺服器環境的監視組件監視如何處理所述消息；計算所述消息的數字關聯性得分，所述計算使用用戶特定的分級方案並基於所述消息模型和所述監視的處理；以及通過所述客戶機-伺服器環境的分配組件將所述計算的數字關聯性得分分配給所述消息模型內的各個節點。
根據所述消息傳遞系統內消息間的相關性來執行分析。因此，所述分析組件使關聯(例如，屬於同一消息線程)的消息相關。所述分析組件可以使用特定相關性ID或執行對消息內容和元信息的分析。通過此類相關性分析，可以從中得出消息相對於所述消息系統內的其他消息的特定位置，所述消息彼此具有某種關聯。
藉助分析所述消息與其他消息的相關性，作為採用必須根據其來計算所述消息的所述關聯性得分的所述分級方案的第一步，可以由此得出所述消息的一些歷史。
對所述被監視的消息的處理提供了用於採用所述分級方案的其他步驟，並且還被用於計算所述消息的所述數字關聯性得分。
這意味著對所述消息的特定處理可以與記錄在所述分級方案中的相應評級相關聯。
所述用戶特定的分級方案應被理解為具有多個方面的全局方案，用戶可以根據其來具體表徵所述用戶的消息的關聯性。因此，根據分別導致相應的單獨關聯性得分(其被用來計算所述消息的真實或最終數字關聯性得分)的不同此類方面來考慮所述消息。術語「用戶特定」表示「個別地適合用戶」或「用戶專用」。
根據本發明的方法的原理並不限於消息傳遞系統的消息，而是還可以用於內容管理系統的任何文檔。此類內容管理系統可以是消息傳遞系統、掌上管理器或行動電話的一部分。
根據所提出的方法的其他實施例，所述監視組件被分成在所述伺服器上監視消息的通用處理的伺服器組件和在所述客戶機上監視消息的特定處理的客戶機組件。
所述伺服器組件監視可以被登記在所述伺服器上的消息的通用和全局處理，即，由任何用戶對消息執行的操作，諸如例如直到任何用戶答覆、轉發和/或刪除所述消息時所經過的時間。這可以是「有多少轉發消息的收件人做出答覆」和/或「具有類似分級方案的其他用戶對同一消息執行了何種操作」。
與此相比，所述客戶機組件監視用戶對消息的單獨處理。所述客戶機組件使得用戶能夠將顯式評級分配給消息。這意味著用戶能夠根據其自己對所述消息的評估或判斷來將數字值直接分配給所述消息。這可以取決於例如所述消息的發件人和/或所述消息的內容。
所述客戶機組件還可以監視用戶對所述消息的處理，每個處理都根據預先給定的分級方案而與特定評級有關。
如已經指出的，用作計算所述消息的所述數字關聯性得分的基礎的整體用戶特定分級方案可以是不同子方案的組合，每個子方案涉及可以在其下考慮所述消息的不同方面。可以存在例如考慮並分類由所述伺服器組件監視的消息的處理的第一分級方案和涉及由所述客戶機組件監視的用戶操作的第二分級方案。
還可以根據至少一個用戶特定的準則來執行對所述消息處理的監視。在此情況下，存在兩個影響消息的評級的方面。第一，可以根據至少一個準則(例如特定發件人或消息的特定主題)來分類和有選擇地監視所述消息。第二，將對所述消息的處理分類。兩者可以組合在一起並產生與用戶預定義的分級方案一致的評級。
通過所提出的方法根據消息元信息來計算指示消息的關聯性的關聯性得分。通過所提出的方法，多個消息中的消息(每個消息都分配有數字關聯性得分)可以在列表中根據它們相應的關聯性得分來被分類。此類列表為用戶清楚地反映了所述多個消息中的任一消息的重要性。然後，如果需要，可以將根據所提出的方法計算的關聯性得分與現有技術搜索功能的結果相結合。
此外，可以根據可由用戶預定義的至少一個準則來創建此類列表。對於計算所述消息的關聯性得分，例如確定所述消息的發件人和收件人的組織上下文和它們之間的關係是重要的。例如，可以在考慮所述關聯性得分的情況下區分與隱私相關的消息和業務相關的消息。可以設想許多其他情況，它們可以在計算消息的關聯性得分時加以考慮。
如已經提及的，所述分級方案可以由用戶至少部分地預先定義。這意味著處理所述消息的用戶可以定義應根據其來監視消息的不同準則並且可以根據消息相對於這些準則的相應重要性來加權所述消息。用戶可以根據其自身的需要來管理消息的評級並且不再限於根據並非用戶特定的統計和/或語言分析的關聯性的全局計算。
此外，應根據其來監視所述消息的準則可以更改。因此，可以說明所述分級方案的特定準則的更迭的重要性，應在此基礎上執行所述監視和計算。因此，動態地執行所述消息的所述數字關聯性得分的計算。
此外，所述分級方案內的所述至少一個準則的權重可以更改。動態地執行的所述消息的數字關聯性得分的計算考慮了此類權重更改。
例如，用戶可以選擇消息的發件人作為所述至少一個準則。因此，所述監視組件根據所述準則「消息的發件人」來監視和分析消息。其後，用戶可能對消息「何時生成消息」更感興趣。所述監視組件適應所述新的準則以便其現在根據該新的準則來分析消息的元信息。因此，動態地執行所述消息的元信息的分析。
在其他情況中，用戶開始可能對從特定作者發出的所有消息都特別感興趣，但其後所述特定作者的重要性對用戶來說開始下降而另一個作者獲得更多的重要性。因此，不同作者的權重出現更改，這將反映在所述分級方案中。將相應地修改每個消息的數字關聯性得分的計算，由此動態地執行所述計算。
在本發明的範圍內，消息還包括應根據用戶特定層次結構來排序的電子郵件。在此類消息傳遞系統的情況下，如已經指出的，可以根據至少一個對所述消息執行的用戶操作來監視所述消息。這意味著在此情況下，所述監視組件監視用戶如何處理所述消息。此類用戶操作可以例如是「閱讀消息」、「刪除消息」、「將消息保存在哪個文件夾中」、「分類消息」、「答覆消息」、「將消息轉發給多少收件人」。
在此描述的可能操作的列表應只是可以根據其來執行監視和分析的可能用戶操作的摘錄或節選。
根據本發明的方法的其他實施例，根據所述消息的先前給定的關聯性得分和與所述消息相關的其他消息的關聯性得分來計算所述消息的所述關聯性得分。
所述消息的計算的關聯性得分可以是所述消息的先前給定的關聯性得分和所述相關消息的關聯性得分的第一數字函數的函數值的第二數字函數。
所述第一和第二函數可以分別被選擇為函數組max(Z)、min(Z)和ave(Z)中的任意一個函數，其中Z是值的集合。
可以根據所述消息或所述相關消息的實際處理來重新計算所述消息的數字關聯性得分並將其動態地分配給所述消息。
此外，所述消息的關聯性得分的重新計算可以引起所述相關消息的相應關聯性得分的重新計算，這被重複地執行直到滿足終止準則為止。
關於相關性，根據本發明的方法的其他實施例規定了就作為第一消息的所述消息而言，所述分析和計算步驟包括以下將重複執行的步驟-確定所有與所述消息一起形成消息集的與所述消息相關的消息，-標註所述消息集的所有消息的相應關聯性得分，-使用第一預先給定的函數從與所述消息相關的消息的關聯性得分計算第一數字值，-使用第二預先給定的函數從所述第一數字值和所述消息的關聯性得分計算第二數字值，-如果所述第二數字值不同於所述消息的所述關聯性得分，則將所述第二個值標註為所述第一消息的關聯性得分並且根據預定義的終止準則為所述消息集中所有除所述消息之外的消息重複先前的步驟，-否則停止。
例如，考慮在消息傳遞系統的情況下，新的消息到達，它還沒有關聯性得分，但是它可能與被稱為該新消息的鄰居的其他消息相關。因此，必須將關聯性得分分配給由節點X表示的該新消息。可以選擇0作為節點X的關聯性得分的初始值。
首先，必須標識形成組Y的X的所有鄰居Yi。存儲它們相應的當前關聯性得分rYi以便以後與新的相應重新計算的值進行比較。為了計算節點X的新的關聯性得分，調用函數h。函數h可以是節點X的關聯性得分和其他函數g的函數。
可以從組Y上的各種函數來選擇函數g。在一個實例中，函數g是Y的節點的關聯性得分的平均值。在進一步的實例中，函數g是來自Y的關聯性得分的最大值或最小值。
此外，可以從各種函數來選擇函數h。在第一個實例中，它是g的值和節點X的關聯性得分的平均值。h的進一步實例可以是g的值和節點X的關聯性得分的最大值或最小值。最後，將h的值分配給節點X的關聯性得分。
使用X的關聯性得分的新的值，組Y的相鄰節點的相應關聯性得分將更改，如果它們相應的關聯性得分也被重新計算的話。這可以擴展到組Y的所有成員的所有相鄰節點。最後，重新計算每個節點(其是面臨重新計算其關聯性得分的節點的鄰居)的關聯性得分。
隨著所有這些關聯性得分的更改，節點X的關聯性得分的新的計算可以導致不同的關聯性得分並且以上計算被再次執行。此步驟被一直重複，直到節點的關聯性得分不再更改或者達到限制重複次數的其他終止準則為止。例如，終止準則可以是給定節點的關聯性得分的重新計算次數超過定義的值。
考慮相同的情況，但是接收新消息的用戶將個人關聯性得分分配給由節點X表示的消息。從X的新的關聯性得分開始，X的相鄰節點的所有關聯性得分都將更改(當然只有在所選擇的用於計算節點的關聯性得分的模型是相鄰節點的函數時)。執行與上述步驟相同的步驟，但唯一的不同是節點X的關聯性得分的初始值不是0而是由用戶預先給定。
可以動態地執行所述分析每個文檔的元信息和/或計算每個文檔的數字關聯性得分的步驟。
可以將消息的關聯性得分顯示給引用所述消息的用戶。可以作為彈出窗口來顯示所述關聯性得分。
此外，如果在定義的時間間隔內沒有出現用戶操作，則可以丟棄所述消息模型。
本發明還涉及一種在客戶機-伺服器環境中確定消息傳遞系統內的消息的用戶特定關聯性得分的評分系統，所述消息具備消息特定的元信息。所述系統包括分析組件，所述分析組件用於根據所述消息與其他消息的相關性來分析所述消息的所述元信息；記錄組件，所述記錄組件用於記錄和分類所述消息與所述其他消息的相關性；建模組件，所述建模組件用於從此類已標識和分類的相關性導出反映所述消息與所述其他消息的相關性的消息模型，所述消息相應地由連結的節點來表示；監視組件，所述監視組件用於監視如何處理所述消息；計算單元，所述計算單元用於計算所述消息的數字關聯性得分，所述計算使用用戶特定的分級方案並基於所述消息模型和所述監視的處理；以及分配單元，所述分配單元用於將所述計算的數字關聯性得分分配給所述消息模型內的各個節點。
所述消息的處理可以直接與用戶自身預定義的評級相關聯。還可以從與消息有關的用戶特定行為模式來得出所述消息的評級。這意味著可以由用戶直接預定義所述評級，但是也可以從用戶的行為或所述消息的其他用戶相關特性來間接得出所述評級。
在根據本發明的系統的其他可能實施例中，所述監視組件是靈活的並且被配置為動態地分析所述消息的元信息，由此考慮分析所依據的更改或改變的準則。這意味著在第一個步驟中，所述監視組件可以根據第一準則來執行分析，之後根據另一準則來執行分析。消息評級的準則可以隨時間而改變。例如，可以根據其發件人來分類所述消息，並且之後根據其主題來分類所述消息更加重要。
此外，所述計算組件可以被配置為動態地計算所述消息的數字關聯性得分，由此考慮任何外部因素。這意味著在更改相應消息的數字關聯性得分的計算之後，可以直接更改與特定監視準則有關的權重。例如，業務夥伴可以作為外部因素，其起初非常重要並且所有由此業務夥伴撰寫的消息都獲得高優先級，但之後由於相關業務的下降，該業務夥伴失去了其重要性。
在根據本發明的系統的其他可能實施例中，在重新計算所述消息的關聯性得分的情況下，所述計算組件適於執行所有與所述消息有關的那些消息的關聯性得分的重複重新計算。這意味著當任何環境變化時，不但特定消息的關聯性得分被更新，而且同一線程內的所有消息的關聯性得分也被更新。在消息傳遞系統的情況下，此類線程可以是有關同一主題的消息鏈。
根據本發明的系統的其他實施例，所述分析組件和所述計算組件被分別配置為根據所述消息執行以下重複步驟-確定所有與所述消息一起形成消息集的與所述消息相關的消息，-標註所述消息集的所有消息的相應關聯性得分，-使用第一預先給定的函數從與所述消息相關的消息的關聯性得分計算第一數字值，-使用第二預先給定的函數從所述第一數字值和所述消息的關聯性得分計算第二數字值，-如果所述第二數字值不同於所述消息的所述關聯性得分，則將所述第二個值標註為所述消息的關聯性得分並且根據預定義的終止準則為所述消息集中所有除所述消息之外的消息重複先前的步驟，-否則停止。
在消息傳遞系統的情況下，可以通過所述分析單元和計算單元將關聯性得分分配給由節點X表示的消息。首先，必須標識形成組Y的X的所有鄰居Yi。存儲它們相應的當前關聯性得分rYi以便以後與新的相應重新計算的值進行比較。為了計算節點X的新的關聯性得分，調用函數h。函數h可以是節點X的關聯性得分rXold和其他函數g的函數。可以從組Y上的各種函數來選擇函數g。在一個實例中，函數g是Y的節點的關聯性得分的平均值。在進一步的實例中，函數g是來自Y的關聯性得分的最大值或最小值。
此外，可以從各種函數來選擇函數h。在第一個實例中，它是g的值和節點X的關聯性得分的平均值。h的進一步實例可以是g的值和節點X的關聯性得分的最大值或最小值。可以將h的計算的值作為其新的關聯性得分rX分配給節點X。使用X的關聯性得分的新值rX，組Y的相鄰節點的相應關聯性得分可以更改，如果節點X的新的關聯性得分rX不同於節點X的先前關聯性得分rXold的話。在此情況下，必須同樣重新計算它們的相應關聯性得分。這可以擴展到組Y的所有成員的所有相鄰節點。最後，重新計算每個節點(其是面臨重新計算其關聯性得分的節點的鄰居)的關聯性得分。隨著所有這些關聯性得分的更改，節點X的關聯性得分rX的新的計算可以導致不同的關聯性得分並且以上計算被再次執行。此步驟被一直重複，直到節點的關聯性得分不再更改或者達到限制重複次數的其他終止準則為止。例如，終止準則可以是給定節點的關聯性得分的重新計算次數超過定義的值。
可替代地，用戶可以將個人關聯性得分分配給由節點X表示的消息。從X的新的關聯性得分開始，X的相鄰節點的所有關聯性得分都將更改(當然只有在所選擇的用於計算節點的關聯性得分的模型是相鄰節點的函數時)。執行與上述步驟相同的步驟，但唯一的不同是節點X的關聯性得分的初始值不是0而是由用戶預先給定。
所述監視組件還可以被配置為根據消息的組織上下文來分析所述消息。此類組織上下文可以反映例如所述消息的發件人、收件人以及它們之間的關係。
在根據本發明的系統的其他可能實施例中，所述系統組件在功能上可以分布在至少一個客戶機和伺服器之間。在消息傳遞系統的情況下，所述系統組件可以分布在消息傳遞客戶機和消息傳遞伺服器之間。所述組件密切協作以執行數字關聯性得分的計算。每個組件都可以對已給定的關聯性得分執行算術運算。所述給定的關聯性得分的源可以是現有技術評級的結果或中性值。通過所述不同組件，可以將關聯性得分授予用戶特定的特性，導致多個消息內的用戶特定層次結構。
在消息傳遞系統中，所述監視組件可以在功能上分布在所述消息傳遞客戶機和所述消息傳遞伺服器之間。作為伺服器一部分的所述監視組件監視例如用戶如何全局地處理所述消息，例如「新消息具有多少收件人」、「消息被刪除」、「用戶如何分類消息」、「消息被轉發」、「收件人答覆了消息」或者「當其他用戶使用類似的搜索名詞時，他是否閱讀了所述消息」。
作為所述消息傳遞客戶機一部分的監視組件監視並控制例如對該特定客戶機上的消息的處理。在所述系統組件在功能上分布在客戶機和伺服器之間的情況下，這些組件密切地交互。
所述計算組件可以在所述伺服器或所述客戶機上實現，也可以分布在所述客戶機和所述伺服器之間。
可以作為其他系統組件提供所謂的目錄組件，所述目錄組件確定消息的發件人和收件人的組織上下文以及它們之間的關係。
根據本發明的系統可以被配置為單獨和分離的系統，其可以與包含消息傳遞系統(應為其將用戶特定關聯性得分分配給消息)的伺服器相連。
根據本發明的系統還可以被結合或至少部分地結合在包含所述消息傳遞系統的此類伺服器內。
應當理解，根據本發明的評分系統還可以在功能上與內容管理系統而不只是消息傳遞系統相結合。
本發明還涉及包括至少一個消息傳遞客戶機、至少一個消息傳遞伺服器的消息傳遞系統和根據本發明的系統，所述系統的組件在功能上分布在所述客戶機和伺服器之間。所述監視組件可以進一步分成多個也可以分布在所述客戶機和所述伺服器之間的子組件。
本發明還涉及具有計算機可讀介質的電腦程式產品，並且存儲在所述計算機可讀介質上的電腦程式具有適合於執行根據本發明的方法的程序編碼裝置。還披露了一種具有程序編碼裝置的電腦程式，當所述電腦程式在計算機上運行時，所述程序編碼裝置適合於執行根據本發明的方法。
本發明還涉及其上存儲有電腦程式的計算機可讀介質，當所述電腦程式在計算機上運行時，所述電腦程式包括適合於執行根據本發明的方法的程序編碼裝置。
本發明的其他特徵和實施例將從描述和附圖而變得顯而易見。
可以理解，在不偏離本發明的範圍的情況下，上述和以下描述的特徵不僅可以被用於如所指定的組合，還可以用於其他組合或使用這些特徵本身。
通過實例的方式在附圖中示意性地示出了本發明並參考附圖在下文中詳細說明了本發明。應當理解，所述描述決非限制本發明的範圍，而只是本發明的優選實施例的示例。
圖1示意性地示出了根據本發明的評分系統的實施例；圖2示出了根據本發明的評分系統的其他實施例可以根據其運行的可能模型；圖3示出了描述如何建立如圖2B中所示的可以用作在考慮了從單個消息開始的消息相關性的情況下計算消息關聯性得分的基礎的消息模型的流程圖；圖4示出了可以藉助其根據用戶如何處理消息來分類消息的表；圖5示出了根據本發明的方法的實施例的描述如何計算由消息模型內的節點X表示的消息的關聯性得分的流程圖；圖6示出了根據本發明的方法的另一個實施例的描述如何根據另一種情況計算由消息模型內的節點X表示的消息的關聯性得分的流程圖；以及圖7示出了其中可以使用根據本發明的方法的另一個實施例的可能的客戶機-伺服器環境。
具體實施例方式
圖1示出了包括多個不同的系統組件的評分系統1。評分系統1用於確定消息傳遞系統內的消息的用戶特定關聯性得分，所述消息具備消息特定的元信息。評分系統1可以被連接到消息傳遞伺服器或消息傳遞客戶機或兩者。評分系統1還可以被集成在消息傳遞客戶機或消息傳遞伺服器中。所述系統組件也可以在功能上分布在所述消息傳遞客戶機和所述消息傳遞伺服器之間。所述評分系統包括用於建立消息模型的第一組件2、用於監視如何處理消息的第二組件3、用於計算所述消息的數字關聯性得分的第三組件4和第四組件5。這些組件可以分布在所述消息傳遞客戶機和所述消息傳遞伺服器之間。但是，它們也可以一起位於所述客戶機或所述伺服器上。
在此處所示的實例中，所述評分系統的第一組件2(即，消息模型組件)被分成三個子組件2a、2b和2c。子組件2a是分析組件。它用於根據消息與其他消息的相關性(例如，屬於同一消息線程)來分析所述消息的元信息。分析組件2a可以使用相關性ID或可以對消息內容和消息元信息執行分析。第二子組件2b是記錄並分類所述消息與其他消息的相關性的記錄組件。第三子組件2c是建模組件。它被用來從已標識(在子組件2a中)和分類(在子組件2b中)的相關性導出反映所述消息與其他消息的相關性的消息模型。相應地，由連結的節點表示消息模型中的消息。
第二組件3(表示監視組件)進一步被分為伺服器組件3a和客戶機組件3b。伺服器組件3a全局地監視所述消息傳遞系統的用戶如何處理消息。此組件根據不同的預先給定的準則來監視對消息的處理。可以按如下方式進行此類準則的選擇新消息具有多少收件人？消息被刪除？用戶如何分類消息？消息被轉發？收件人答覆了消息？當其他用戶使用類似的分級方案時，他是否閱讀了文檔？這些問題中的每個問題都相對於可能的答案成為評級的基礎。因此，所述消息獲得從對這些問題的消息特定的答案和與這些問題有關的相應評級得出的關聯性得分。
客戶機組件3b監視並控制對客戶機上的消息的處理。此組件根據用戶對所述消息執行的至少一個用戶操作來監視對所述消息的處理。每個用戶操作還被分類到給定的評級中，因此可以根據該評級將其他特定的關聯性得分分配給所述消息。
第三組件4(即，目錄組件)確定消息的發件人和收件人的組織上下文以及它們之間的關係。通過所述組織上下文，可以根據所述消息的發件人與收件人之間的「距離」來加權所述消息。
由組件3監視的所述消息的特定處理以及由組件4提供的組織上下文的權重都作為用戶特定分級方案的一部分的準則。藉助此基礎用戶特定分級方案和來自組件3和組件4的結果(其中每個結果都與根據所述分級方案的特定得分對應)，可以通過將單獨的關聯性得分(是系統組件3和4的不同結果的結果)恰當地相加來計算所述消息的真實和最終關聯性得分。這意味著在確定消息的關聯性得分並由此在多個消息內構成用戶特定層次結構時可以考慮許多不同的因素。所述計算組件可以集中地執行關聯性得分的計算。但是，每個組件3和4也可以與相應的計算子單元直接互連，所述計算子單元在每個組件的單獨結果的基礎上根據特定的分級方案來計算關聯性得分。所述集中的計算組件5可以將這些單獨得分相加成所述消息的真實和最終關聯性得分。
其他組件6(即，分配組件)用於將所計算的數字關聯性得分分配給如由建模組件2c提供的消息模型內的各個節點。
圖2示出了可以由根據本發明的評分系統的分析組件產生的可能消息模型。如已結合圖1描述的，所述分析組件分析消息是否與一個或多個其他消息關聯。所述分析組件可以使用相關性ID或執行對消息內容和元信息的分析。
在此處示出的情況中，如圖2A所示，存在八個不同的用戶A、B、C、D、E、F、G、H。A將消息M1發送給B。B將M1轉發給C和D。B將自己的評論添加到消息M1，分別生成消息M2和M3。由一個或多個「+」號來描述補充的特性。消息M2和M3都依賴於M1。C將M2轉發給E、F、G並用自己的注釋補充消息M2，分別生成消息M4、M5和M6。D將M3與自己的評論一起轉發給H，生成消息M7。
圖2B示出了基於圖2A中描述的消息線程的消息模型。不同的消息由正方形或節點來表示。所述消息通過指示其對應關係的箭頭來連接。特定節點表示包括其發件人和收件人的消息。消息M1沒有與任何其他消息關聯或相關。創建「任意」節點Z以便可以在消息模型內完整地映射或表示消息M1。
因此，由A在時刻T1發送的消息M1來建立基礎。在時刻T2，作為M1的接收方的B分別將消息M2和M3發送給相應的用戶C和D。消息M2和M3都基於M1，但是由特定評論完成。消息M2在時刻T3被C轉發給其他用戶E、F和G。M2也被其他評論所修正，生成M4、M5和M6。在時刻T4，D將M3與補充的評論一起(生成M7)轉發給其他用戶，即，H。得到的圖或消息模型示出了清晰地指示不同消息間的關係的樹形結構。每個消息都可以根據其在樹形結構內的特定位置來獲得特定關聯性得分。因此，對於不同的七個消息，可以給出第一種評級。
圖3示出了描述在考慮消息傳遞系統的不同消息之間的相關性的情況下可以根據其生成如圖2B中示出的消息模型的算法的流程圖。此類消息模型然後可以作為計算所述消息模型內的每個節點的關聯性得分的基礎。
從新消息M開始，在第一步中，根據本發明的評分系統的實施例的分析組件確定消息M被轉發到其的所有收件人1，...，i並將相應節點X1，...，Xi分配給這些收件人1，...，i。
在第二步中，所述分析組件確定是否存在表示與消息M相關的現有消息的節點Y。
如果存在現有消息，則建立從節點Y到節點X1，...，Xi的鏈路li，其中Y是與在上述步驟中確定的現有消息關聯的節點。
如果不存在現有的相關消息，則引入中性節點Z作為新消息M的起始節點。建立從Z到相應節點X1，...，Xi的鏈路l1，...，li。
在M與任何現有消息都不相關的情況下，以下過程可以可選地考慮已被發送到不同收件人的消息M的副本(當計算消息M的關聯性得分時，存在不被考慮的風險)。首先，檢測所有消息M』＝{M1』、M2』...}的集合，每個消息Mi』都具有與M相同的內容並且不與任何現有消息相關。其次，檢測與M』關聯的所有節點K的集合。第三，清除到所有節點K的所有現有入站鏈路，最後，建立所有從Z開始到每個節點K的新鏈路。
因此，所有由於副本而造成的消息M的可能相關性都在計算消息M的關聯性得分中加以考慮。
所述評分系統的其他組件(例如客戶機組件)現在可以監視並控制用戶對單個消息(例如圖3的消息M)的處理。所述消息可以根據用戶如何對其進行處理來分類。可以通過如圖4中指出的表來執行此操作。可以從中得出基於所述消息的處理的隱式評級。可替代地，用戶也可以執行顯式評級。例如，每當用戶接收到消息，他可以手動地分配關聯性得分，例如，他可以通過具有合適圖標(每個圖標都表示特定的關聯性得分)的顯示來選擇特定的評級。
在隱式評級的情況下，給出了分級方案，根據其每個操作都分配有特定的得分或評級。例如，在沒有閱讀消息的情況下，得分是中性的並獲得值「0」。在已閱讀消息但沒有執行其他或進一步操作的情況下，得分也是中性的並獲得值「0」。在已閱讀消息並將其保存在特定文件夾中的情況下，評級可以增加並且得分可以是「+1」。當已閱讀和轉發消息時，評級或得分可以被選擇為「+2」。在一天之內答覆的消息導致評級「+3」。如果在一小時內答覆消息，則得分或評級可以被選擇為「+4」。
為了計算特定消息的最終數字關聯性得分，在不考慮其他準則時，必須將從分析組件的樹形結構得出的關聯性得分和從對客戶機組件的分析產生的關聯性得分相結合。
如上所述，作為實例，考慮作為消息線程的起點的單個消息，可以從中得出消息傳遞系統的整個消息模型。計算組件可以根據相應節點(表示高級消息模型的構建塊)的單個關聯性得分來動態地計算整個消息模型的評級。
單個節點的新的關聯性得分導致模型的新的或可能更改的評級。這意味著每個節點都獲得新的單個關聯性得分。如以上結合圖4描述的節點的個人評級可以被覆蓋。相反，個人評級可以僅被分配給沒有任何評級的空白節點。所述模型內的單個節點X的關聯性得分rx可以被描述為rx＝f(RY，rx)其中Y＝{Y1，Y2，...}是節點X的相鄰節點的集合，而RY＝{rY1，rY2，...}是評級的集合，即，X的這些相鄰節點的關聯性得分。
f與節點X成比例地調整相鄰節點的權重。可選地，f還調整相鄰節點彼此之間的權重。
可以將消息的實際關聯性得分傳輸給客戶機。為了避免巨大的數據通信量，這只能在預先給定的間隔進行。所述客戶機保存已被用戶處理的消息的關聯性得分。只有那些尚未被處理的消息的相應關聯性得分才被實際化並可以被顯示，以便用戶可以根據相應的實際關聯性得分來修改其有關這些消息的處理。
圖5和6示出了用於如上所述的消息模型內的關聯性得分的重新計算的兩種不同的開始情況。
圖5從仍沒有關聯性得分或其相關消息的當前關聯性得分已更改的新消息開始。因此，必須將關聯性得分rx分配給以下由節點X表示並且其初始的當前關聯性得分為rxold的消息。
首先，必須標識X的所有相鄰節點Yi以形成組Y。存儲它們相應的當前關聯性得分rYi以便隨後與新的相應重新計算的值進行比較。為了計算節點X的新的關聯性得分，調用函數h。函數h可以是節點X的關聯性得分rXold和節點Yi的關聯性得分rYi的其他函數g的函數。
可以從組Y上的各種函數來選擇函數g。在一個實例中，函數g是Y的節點Yi的關聯性得分rYi的平均值。因此，可以從節點Yi的關聯性得分rYi確定值N，即N＝g({rYi/Yi∈Y})＝ave({rYi/Yi∈Y})。在其他實施例中，函數g可以是來自Y的關聯性得分的最大值g＝max({rYi/Yi∈Y})，也可以是最小值g＝min({rYi/Yi∈Y})。
此外，可以從各種函數來選擇函數h。在第一個實例中，它是以上計算的g的值N和節點X的關聯性得分rX的平均值，即，h＝ave(N，rxold)。h的其他實例可以是g的值和節點X的關聯性得分rxold的最大值h＝max(N，rxold)或最小值h＝min(N，rxold)。
最後，將h的計算的值分配給節點X的關聯性得分rX。將新的關聯性得分rX與節點X的先前關聯性得分rxold相比較。如果所述新的關聯性得分rX與所述先前的關聯性得分rXold相同，則停止所述計算。
如果所述新的關聯性得分rX與先前的關聯性得分rXold不同，則使用X的關聯性得分的新值rX，組Y的相鄰節點的相應關聯性得分也將更改，如果它們相應的關聯性得分同樣被重新計算的話。這可以擴展到組Y的所有成員的所有相鄰節點。
最後，根據此算法重新計算每個節點(其是面臨重新計算其關聯性得分的節點的鄰居)的關聯性得分。隨著所有這些關聯性得分的更改，節點X的關聯性得分的新的計算可以導致不同的關聯性得分並且以上計算被再次執行。此步驟被一直重複，直到節點X的關聯性得分不再更改或者達到限制重複次數的其他終止準則為止。例如，終止準則可以是給定節點的關聯性得分的重新計算次數超過定義的值。
圖6示出了另一種情況，即，當用戶將個人關聯性得分分配給由節點X表示的消息的情況。將執行與上述步驟相同的步驟，唯一的不同在於節點X的關聯性得分的初始值是由用戶預先給定的。
從X的新的關聯性得分開始，X的相鄰節點的所有關聯性得分都將更改(當然只有在所選擇的用於計算節點的關聯性得分的模型是相鄰節點的函數時)。首先，創建包含節點X的節點A的集合，A＝{X}。
首先確定節點X的相鄰節點Yi，即，那些同樣包含在A中的節點。標註節點Yi的相應關聯性得分rYi。然後，根據節點X的rX重新計算節點Yi的所有關聯性得分rYi。
在下一個步驟中，選擇那些其重新計算的或新的關聯性得分rYinew不同於最初標註的關聯性得分rYiold的節點Yi。這些節點由A＝{Yi/rYiold≠rYinew}表示。如果A為非空，則這意味著至少一個關聯性得分已更改，將再次執行所述計算，直到所有關聯性得分都保持穩定或者達到限制重複次數的另一個終止準則為止。例如，終止準則可以是給定節點的關聯性得分的重新計算次數超過定義的值。
如果A為空，則停止所述計算。
圖7示出了其中可以結合評分系統的可能網絡結構。示出了具有分散式結構的網絡系統1。示出了多個客戶機C和多個伺服器S。客戶機C的數量N可以但不必與伺服器S的數量M相同。此外，可以構想任何其他網絡拓撲(例如線性、星形、總線和集中式網絡拓撲)以便與根據本發明的評分系統的實施例結合。在消息傳遞系統內，所述評分系統可以被用來確定消息的用戶特定關聯性得分並由此在多個消息內構成用戶特定層次結構。所述評分系統至少包括分析組件，所述分析組件用於根據所述消息與其他消息的相關性來分析所述消息的元信息；建模組件，所述建模組件用於從發現的相關性建立消息模型；監視組件，所述監視組件用於監視如何處理所述消息；計算組件，所述計算組件用於計算文檔的數字關聯性得分，所述計算基於所述消息模型和對如何處理所述消息的監視(兩者都相對於分級方案)；以及分配組件，所述分配組件用於將所計算的數字關聯性得分相應地分配給各個消息。所述不同的組件可以分布在不同的客戶機C和伺服器S之間。所述計算組件還可以包括多個子組件，每個子組件都位於伺服器或客戶機上。在伺服器側，可以藉助適當的分析、監視和計算子組件來建立根據圖3、5和6描述的消息模型。在客戶機側，其他子組件可以監視並控制用戶對單個消息的處理。所述消息可以根據用戶如何對其進行處理來分類。可以通過如圖4中指出的表來執行此操作。可以從中得出基於消息的處理的隱式評級。可替代地，用戶也可以執行顯式評級。例如，每當用戶接收到消息，他可以通過具有合適圖標的顯示來選擇特定的評級。
為了計算特定消息的最終數字關聯性得分，在不考慮其他準則時，必須將從例如在圖3、5或6中描述的消息模型得出的關聯性得分和從客戶機側的監視子組件產生的關聯性得分相結合。
可以將消息的實際關聯性得分傳輸給特定客戶機。為了避免巨大的數據通信量，這只能在預先給定的間隔進行。相應的客戶機保存已被用戶處理的消息的關聯性得分。只有那些尚未被處理的消息的相應關聯性得分才被實際化並可以被顯示，以便用戶可以根據相應的實際關聯性得分來修改其有關這些消息的處理。
權利要求
1.一種在客戶機-伺服器環境中自動確定消息傳遞系統內的消息的用戶特定關聯性得分的方法，所述消息具備消息特定的元信息，所述方法包括以下步驟-通過所述客戶機-伺服器環境的分析組件(2a)根據所述消息與其他消息的相關性來分析所述消息的所述元信息，-記錄和分類所述消息與所述其他消息的相關性，-從此類已標識和分類的相關性導出反映所述消息與所述其他消息的相關性的消息模型，所述消息相應地由連結的節點來表示，-通過所述客戶機-伺服器環境的監視組件(3)監視如何處理所述消息，-通過計算組件(5)計算所述消息的數字關聯性得分，所述計算使用用戶特定的分級方案並基於所述消息模型和所述監視的處理，以及-通過所述客戶機-伺服器環境的分配組件(6)將所述計算的數字關聯性得分分配給所述消息模型內的各個節點。
2 根據權利要求1的方法，其中所述監視組件(3)被分成在所述伺服器上監視所述消息的通用處理的伺服器組件(3a)和在所述客戶機上監視所述消息的特定處理的客戶機組件(3b)。
3.根據權利要求2的方法，其中所述客戶機組件(3b)使得用戶能夠根據至少一個用戶特定的準則將顯式評級分配給所述消息。
4.根據權利要求2或3的方法，其中所述客戶機組件(3b)提供了將對所述消息的用戶操作與要被分配給所述消息的隱式評級相關聯的功能。
5.根據權利要求1至4中的任一權利要求的方法，其中所述伺服器組件(3a)被配置為將對所述消息的用戶操作與要被分配給所述消息的隱式評級相關聯。
6.根據權利要求4或5的方法，其中所述用戶操作是包括「閱讀消息」、「刪除消息」、「將消息保存在哪個文件夾」、「分類消息」、「答覆消息」、「將消息轉發給多少收件人」的組中的一項。
7.根據上述權利要求中的任一權利要求的方法，其中根據所述消息的先前給定的關聯性得分和與所述消息相關的所述其他消息的關聯性得分來計算所述消息的所述關聯性得分。
8.根據權利要求7的方法，其中所述消息的所述計算的關聯性得分是所述消息的先前給定的關聯性得分和所述相關消息的所述關聯性得分的第一數字函數的函數值的第二數字函數。
9.根據權利要求8的方法，其中所述第一和第二函數分別被選擇為函數組max(Z)、min(Z)和ave(Z)中的任意一個函數，其中Z是值的集合。
10.根據上述權利要求中的任一權利要求的方法，其中根據所述消息或所述相關消息的實際處理來重新計算所述消息的數字關聯性得分並將其動態地分配給所述消息。
11.根據權利要求10的方法，其中所述消息的關聯性得分的重新計算引起所述相關消息的相應關聯性得分的重新計算，這被重複地執行直到滿足終止準則為止。
12.根據上述權利要求中的任一權利要求的方法，其中所述分析和計算步驟包括以下將被重複地執行的步驟-確定所有與作為第一消息的所述消息相關的並且與所述第一消息一起形成消息集的消息，-標註所述消息集的所有消息的相應關聯性得分，-使用第一預先給定的函數從與所述第一消息相關的消息的關聯性得分計算第一數字值，-使用第二預先給定的函數從所述第一數字值和所述第一消息的關聯性得分計算第二數字值，-如果所述第二數字值不同於所述第一消息的所述關聯性得分，則將所述第二個值標註為所述第一消息的關聯性得分並且根據預定義的終止準則為所述消息集中所有除所述第一消息之外的消息重複先前的步驟，-否則停止。
13.根據上述權利要求中的任一權利要求的方法，其中根據所述消息的組織上下文來執行分析。
14.根據上述權利要求中的任一權利要求的方法，其中所述消息的所述關聯性得分被顯示給引用所述消息的用戶。
15.根據上述權利要求中的任一權利要求的方法，其中所述消息模型可以被傳輸給任何其他用戶。
16.根據上述權利要求中的任一權利要求的方法，其中如果在定義的時間間隔內沒有出現用戶操作，則丟棄所述消息模型。
17.一種在客戶機-伺服器環境中確定消息傳遞系統內的消息的用戶特定關聯性得分的評分系統，所述消息具備消息特定的元信息。所述系統包括-分析組件(2a)，所述分析組件(2a)用於根據所述消息與其他消息的相關性來分析所述消息的所述元信息，-記錄組件(2b)，所述記錄組件(2b)用於記錄和分類所述消息與所述其他消息的相關性，-建模組件(2c)，所述建模組件(2c)用於從此類已標識和分類的相關性導出反映所述消息與所述其他消息的相關性的消息模型，所述消息相應地由連結的節點來表示，-監視組件(3)，所述監視組件(3)用於監視如何處理所述消息，-計算組件(5)，所述計算組件(5)用於計算所述消息的數字關聯性得分，所述計算使用用戶特定的分級方案並基於所述消息模型和所述監視的處理，以及-分配組件(6)，所述分配組件(6)用於將所述計算的數字關聯性得分分配給所述消息模型內的各個節點。
18.根據權利要求17的系統，其中所述計算組件(6)適合於在重新計算所述第一消息的關聯性得分的情況下執行所有相關消息的關聯性得分的重複的重新計算。
19.根據權利要求17或18的系統，其中所述系統組件在功能上可以分布在所述客戶機-伺服器環境中的至少一個客戶機和伺服器之間。
20.一種具有計算機可讀介質的電腦程式產品，並且存儲在所述計算機可讀介質上的電腦程式具有程序編碼裝置，當所述電腦程式在計算機上運行時，所述程序編碼裝置適合於執行根據權利要求1至16中的任一權利要求的方法。
全文摘要
一種確定消息傳遞系統內的消息的用戶特定關聯性得分的方法，包括通過客戶機－伺服器環境的分析組件(2a)根據所述消息與其他消息的相關性來分析所述消息的元信息；記錄和分類所述消息與其他消息的相關性；從此類標識和分類的相關性導出反映所述消息與其他消息的相關性的消息模型，所述消息相應地由連結的節點來表示；通過客戶機－伺服器環境的監視組件(3)來監視如何處理所述消息；通過計算組件(5)計算所述消息的數字關聯性得分，所述計算使用用戶特定的分級方案並基於所述消息模型和所述監視的處理；以及通過客戶機－伺服器環境的分配組件(6)將所述計算的數字關聯性得分分配給所述消息模型內的各個節點。本發明還涉及適當的評分系統。
文檔編號H04L12/58GK1946075SQ20061009228
公開日2007年4月11日 申請日期2006年6月16日 優先權日2005年10月4日
發明者T·庫斯莫爾, H·哈多普 申請人:國際商業機器公司