TW200816008A - Adaptive dissemination of personalized and contextually relevant information - Google Patents

Description

200816008 九、發明說明·· 【發明所屬之技術領域】 本發明係關於可調適之個人化及上下文相關資訊的 散佈。 【先前技術】 例如網際網路之資訊系統以及用於存取資訊系統之各 種在線服務之發展已經導致可用資訊量不斷增加。隨著電 腦性能愈來愈強大、功能愈顯多樣，使用者愈來愈多地採 用電腦執行種廣泛的任務。伴隨電腦使用增多、功能多樣 化’部分使用者希望依靠電腦裴置進行其曰常活動。例如， 任何進入適當網際網路連接的人可以“在線，，並瀏覽資訊頁 面（即網頁）以便收集與使用者當前活動相關之資訊。 許夕搜哥引擎’例如G00gle及Yah〇〇!提供搜尋可經 由網際網路存取之資訊。此搜尋引擎服務允許使用者搜尋 使用者可能感興趣之顯示頁面，例如網頁。在使用者發出 包含搜尋術語之搜尋請求（即查詢）後，該搜尋引擎服務識 別與該等搜尋術語可能有關之網頁。為快速識別有關網 頁’搜尋引擎服務可保持關鍵字對網頁之一對映。可藉由 ‘掃視”該網（即全球資訊網）來識別每個網頁之關鍵字。為 掃視該網站，搜尋引擎服務可利用一根（root)網頁清單來識 別所有透過該等根網頁可存取的網頁。利用各種習知的資 訊獲取技術識別任意特定網頁之關鍵字，例如識別頭條字 元、在網頁中繼資料中提供的字元、醒目提示字元等等。 5 200816008 基於每次匹配接近程度、網頁重要性或者普及性（例如 Google之PageRank)等等，搜尋弓丨擎服務可產生一相關分 數來指示網頁資訊與搜尋請求之間相關性如何。搜尋引擎 然後按基於由其相關性決定的分级之順序為使用者顯示對 該等網頁之鏈接。 不幸的是，資訊系統之使用者遇到一資訊過載問題。 例如，搜尋引擎服務經常為其使用者提供不相關之搜尋結 果，從而迫使該使用者篩選較長的網頁清單，以找到相關 綱頁。此問題隨之引起資訊量之不斷變化和擴展，並且使 用者在保持與不斷變化之資訊並列以決定對該使用者可靠 且相關之資訊時，會遇到困難。 【發明内容】 本發明提供一種方法及系統，用於可調適地散佈個人 化及上下文相關資訊。茲提供一種資訊散佈系統 (information dissemination system )，其識別自各種來源 所獲得之資訊的一使用者興趣，該來源例如（經由例示） 使用者的行事曆項、電子郵件訊息、全球資訊網（web)使用 資訊、文件、企業資源計劃（ERP)資料及類似物。該資訊散 佈系統然後為該使用者建立一設定檔，並在該設定檔中包 含該使用者興趣之細節，該使用者興趣包含欲詢問之資訊 來源、被分析來決定該使用者興趣的使用者事件、自該經 分析事件所獲得之主題、為經分析事件產生的查詢、關於 該使用者之術語的語言模型、以及其他與使用者相關之資 6 200816008 訊。該資訊散佈系統接著定期地 巩仃針對該適當資訊來派 的各詢問、將自執行該等詢問 , 所獲得之該等搜尋結果分 級、及呈現該經分級的搜尋結果。 77 提供此發明内容係為了 簡化形式介紹一些概令撰 擇，其將在以下詳細說明（實能 心、 (賞施方式）中進一步描述。 明内容不意欲識別所申明的主匕 ^ 曰之關鍵特徵或本質特徼， 亦不意欲用來幫助決定所請求榡 【實施方式】 本發明提供-種用於可調適地散佈個人化及上下文相 關資訊的方法及系統。在某些實施例中，一資訊散佈系統 識別使用者之興趣’並可调適地將與該使用者興趣有關的 資訊散佈至該使用者。可從各種來源中識別該使用者興 趣，例如使用者的行事曆項、電子郵件訊息、全球資訊網 (web)使用資訊、檔案、企業資源計劃（ERP)資料及類似物。 該資訊散佈系統然後為該使用者建立一設定檔，並在該設 定檔中包含該使用者興趣之細節。例如，該資訊散佈系統 可在使用者的設定檔資訊中包含關於：查詢資訊以呈現給 使用者之資訊來源；被分析以決定使用者興趣之使用者事 件（例如會議、約定等）；從該等分析事件中獲得的主題； 為分析事件產生的查詢；關於該使用者之術語的語言模 型；使用者接收相關資訊之偏好，以及其他與使用者相關 之資訊。通常，該主題玎被定義為該事件的任何凝聚性概 念（cohesive concept)。例如’對於一使用者被排程參加之 7 200816008 會議，該等主題可包含會議主題、參加會議的人員、 位置、代表會議的组織、使用者的旅行資訊（例如起 市、目的城市、旅行模式、航班號、酒店預訂、租車 等）以及天氣資訊。該等與使用者相關之術語可從各個 識別該使用者興趣的來源中獲取。資訊散佈系統週期 使用者設定播中對適當資訊來源查詢，並得到搜尋結 如在文字所用，術語“搜尋結果，，或其任何變化通常指 一查詢過濾後之結果。該資訊散佈系統然後根據各個 對搜尋結果分級’並將分級的搜尋結果呈現給使用者 訊散佈系統從使用者得到關於呈現的搜尋結果的回饋 將回饋整合在該使用者之設定檔中。資訊散佈系統可 一使用者介面（UI)’使用者透過該介面可檢視及/或修 持在使用者設定檔中的使用者興趣。例如，一使用者 用UI來指定包含在使用者設定檔中事件、主題、術 資訊來源及其他資訊的重要及/或相關程度。資訊散佈 還可監視使用者與所呈現搜尋結果之交互，並對保持 用者設定播中使用者興趣的細節加以修改。資訊散佈 還可利用關於使用者興趣的較新或更新細節來週期地 使用者設定權。以此方式’隨著時間變長，該資訊散 統對使用耆的資訊需要變得愈來愈有效地作出回應。 在一婆實施例中，資訊散佈系統從與使用者相關 語中識別關鍵字術語’並從該等關鍵字術語中產生查 資訊散佈系統可從該等術語（其從包含在選定資料夾 使用者訊息及事件中摘取出來）中識別關鍵字術語。藉 會議 始城 預訂 用來 地在 果。 利用 因子 。資 ，並 提供 改保 可利 語、 系統 在使 系統 更新 佈系 的術 詢。 中的 由實 8 200816008 例方式，資訊散佈系統可掃描使用者最近電子郵件資料夾 (例如收件箱資料夾及寄件箱資料夾），並從此等電子郵件 資料夾中摘取出該等術語。資訊散佈系統然後可識別在其 他資料夾中與該等等經摘取術語相關的電子郵件，並從此 等相關電子郵件中摘取該等術語。利用所經摘取術語，資 訊散佈糸統建立類似的術語叢集（cluster)。每個叢集與一 組術語相關。資訊散佈系統然後藉由掃描在一行事曆應用 中之項而識別事件，例如使用者之約會，並且對於此事件， 識別與該事件相關的叢集。資訊散佈系統然後為每個事件 建立一或多個主題。每個主題可被認為係一“容器，，，其包 容與其相關事件有關的資訊，例如一事件名稱、一事件歷 時等。資訊散佈系統識別在所識別叢集中的關鍵字術語， 並從該等關鍵字術語中產生一查詢。資訊散佈系統然後將 產生的查詢放置在與該事件相關的主題中去，並在使用者 之設定檔中包含該主題。 資訊散佈系統可採用各種技術來產生該等術語叢集。 在一些實施例中，資訊散佈系統採用一 K均值演算法。資 訊散佈系統為該演算法提供一指定所需要叢集數目的數字 K。在第一次計算傳遞中，該演算法採用前κ個術語作為 一唯一叢集之重心。該重心係該叢集的平均位置（例如在該 叢集中該等術語的平均位置）。該演算法然後將每個剩餘的 術”。刀配到對該術語具有最接近重心的叢集（例如，在重心 與術語之間的差別最小處的叢集）。在隨後之計算傳遞中， 該演算法基於先前之計算傳遞重新計算該等叢集重心，並 9 200816008 再次將每個術語分配到具有與該術語最接近重心的叢 該演算法可執行一固定次數之計算傳遞（例如三次）， 直到該叢集過程會聚出一解決方法為止。該資訊散佈 可利用廣泛習知之演算法，包含最大概度估計、譜叢集 以產生該等術語之叢集。 在一些實施例中，資訊散佈系統基於分配到每個 的總權重來識別該等關鍵字術語。可從該術語之一類 重與一該術語之相關權重之結合獲得一術語之總權重 訊散佈系統產生過滤該等術語以減少可能被識別為關 術語的術語之數目。例如，資訊散佈系統可過渡出作 一資源配置（Uniform Resource Locators，URL)之術語 及由數字組成以減少備選關鍵字術語數目之術語。對 個剩餘術語，資訊散佈系統可計算一類型權重及一相 重。該類型權重係基於一術語類型而分配至該術語 重。例如，資訊散佈系統相對於由多個字元组成的一獨 可對作為一名稱之術語（例如一人名）分配較大類型 重。由多個字元組成的一術語可順次相比一單個字元 被分配到一更大類型權重。資訊散佈系統還可將不同 權重分配到一術語，該分配基於該術語是否顯示作為 題文字、主文文字、連絡文字或該事件其他部分之一苟 一術語之相關權重係該術語對該使用者，尤其是對該 者興趣之相關度量測。決定術語對使用者相關度之一 技術係基於術語頻度及反轉檔案頻度（TF*IDF)。術語 指一術語在一檔案中出現的次數，反轉檔案頻度指包 集。 或者 糸統 等， 術語 型權 〇資 鍵字 為單 ，以 於每 關權 的權 i語， 之權 術語 類型 該主 ?分。 使用 常用 頻度 含該 10 200816008 術語之檔案數目之倒數。在此實例中，該等檔案—如 73又夺曰用 來識別該使用者興趣之各種資訊來源。資訊散佈系統 口J 識 別或多或少表示為與該使用者不可能相關之術語。對每 個此等術語，資訊散佈系統分配一低相關度權重。對於每 一剩餘術語，資訊散佈系統可基於該術語的TF* Π)ρ旦 里度 而指定一相關度權重。資訊散佈系統可利用任何各链* 甘硬其他 習知技術來決定一術語之相關度。資訊散佈系統然後義於 該術語的類型權重及相關度權重得到一術語的總權重。例 如，一術語之總權重可藉由將類型權重與該術語的相關户 相乘而得到。在一些實施例中，可從術語的相關度權重中 得到術語的總權重。資訊散佈系統然後可將其總權重高於 一預定臨限值之術語識別為關鍵字術語。資訊散佈系統可 在該使用者的設定檔中保持該等術語以及其分配的權重， 例如，將其作為語言模型之部分。 在一些實施例中，資訊散佈系統藉由使用最高六級關 鍵字術語，從關鍵字術語中產生一查詢。資訊散佈系統首 先基於分配到該關鍵字術語的總權重將關鍵字術語分級。 資訊散佈系統然後藉由以下等式識別最高六級關鍵字術 語，並產生查詢：

Query = A AND B AND (C OR D OR E OR F) ⑴ 其中A代表最高分級關鍵字術語，b代表第二高分級 關鏠字術語’ C代表第三高分級關鍵字術語，^代表第四 高分級關鍵字術語，E代表第五高分級關鍵字術語，F代 表第六高分級關鍵字術語。在小於六個關鍵字術語的實例 11 200816008 中’資訊散佈系统可利用可用關鍵字術語的數目產生查 詢。例如，如果僅有四個關鍵字術語，則資訊散佈系統可 透過在以上之，式（1)中忽、略第五及第六高分級關鍵字術 語’而產生查詢。其他小於六個關鍵字術語之合適查詢之 實例包含 Wy = A; Query = A _ B; Query = A AND B ANDC;Query = AANDBAND (c〇RD)等。

在一 &實細例中，資訊散佈系統增加地產生可為使用 者感興趣的主題。例如’該使用者可提供一指#，指示某 些事件具有新聞價值（即使用者感興趣卜在接收到該指示 後’資訊散佈系統識別一使用者興趣。例>，資訊散佈系 統可從該減的事件中識別—主題，料使用者之興趣所 在。其他主題中之任何與該指定事件相關的主題也可被識 別為該使用者之興趣。資訊散佈系統然後從此等術語中摘 取出與該主題相關之術語’並識別該等關鍵字術語。資訊 散佈系統可基於分配至該等術語的總權重識別該等關鍵字 術語，如上所述。資訊散佈系統然後從該等關鍵字術語中 產生一查詢’並在該使用者之設定檔中包含該查詢，用於 執行。資訊散佈糸統還可在該使用者之設定檔中保持該等 經摘取之術語及其分配的權重，作為該語言模型之部分。 資訊散佈系統週期間隔地為一使用者儲存資訊。在一 週期間隔中，資訊散佈系統對在該使用者設定檔中指定的 資訊來源執行查詢，以得到搜尋結果。該等資訊來源可包 含MSN搜尋、MSN新聞搜尋及其他索引部落格（index blogs)、即時新聞（news feeds)、網頁、檔案來源、網路播 12 200816008 放（webcasts)、視頻播放（videocasts)、聲頻播放（audiocasts) 等以及透過一介面使該搜尋結果可用的資訊來源。資訊散 佈系統然後藉由對包含在該等搜尋結果之資訊項分級，以 產生一分級的資訊項清單。資訊散佈系統然後將該分級的 搜尋結果呈現給使用者。資訊散佈系統起始化該週期間隔 為一預設值’其可由使用者修改。在一些實施例中，資訊

散佈系統儲存與在一時間範圍，例如一日期範圍内事件相 關之資訊。例如’資訊散佈系統可起始化曰期範圍為一周 (例如，從當前天（今天）之前一天開始之七天時間）。在此 實例中，資訊散佈系統藉由執行為該等主題產生的查詢儲 存資訊，其中為該等主題對應在該日期範圍内之事件。在 一些實施例中，資訊散佈系統允許使用者發起儲存資訊。 例如，資訊散佈系統可提供一 UI，藉此該使用者可指定一 感興趣日期範圍，並凊求儲存資訊。 在一些實施例中，資訊散佈系統基於一分配至每個搜 尋結果之總權重而對該等搜尋結果分級。—搜尋結果之總

權重可得自一搜尋結果之靜態權重 適權重及一該搜尋結果之時間權重 、該搜尋結果之一可調 三者之組合。該靜態權 重可得自各個加權 性、資訊來源之重 等術語對使用者之 態權重可係以下之 產生該搜尋結果之 因子，例如該主題/事 要性、由資訊來源提 興趣的相關度。例如 組合·對應搜尋結果 資訊來源之重要性、 件對使用者之重要 供的分級，以及該 ’一搜尋結果之靜 之主題重要性、由 由產生該搜尋結果 之資訊來源提供的分級 以及在使用者感興趣之搜尋結果 13 200816008 中該等術語的相關度。可使用包含在使用者設定檔中的語 言模型決定術語的相關度。例如，可採用餘弦相似量測來 量測在搜尋結果中之術語與在語言模型中的相似度。可調 適權重係基於使用者偏好及/或回饋而分配至一搜尋結果 的權重。例如，使用者可指定用於獲取資訊的附加資訊來 源。使用者可為資訊來源指示一偏好順序。使用者還可為 某種類型搜尋結果相對另一類型搜尋結果優先。資訊散佈 系統還可藉由監視使用者與資訊散佈系統之交互，以及， 特別是由資訊散佈系統呈現的負訊來辨別使用者偏好。資 訊散佈系統可在使用者設定檔中保持關於使用者偏好及交 互之資訊。時間權重係基於對應於搜尋結果之事件的接近 度而分配至一搜尋結果之權重。以下將進一步討論時間權 重。資訊散佈系統然後可基於搜尋結果之靜態權重、可調 適權重及時間權重為每個搜尋結果獲取一總權重。資訊散 佈系統然後根據其總權重將搜尋結果分級，並呈現分級的 搜尋結果清單。在一些實施例中，資訊散佈系統僅呈現預 決定數目的搜尋結果。例如，資訊散佈系統可僅呈現最高 二十個分級的搜尋結果。 在一些實施例中，資訊散佈系統可提醒使用者關於較 高相關的搜尋結果。資訊散佈系統可藉由提供一關於使用 者用戶端電腦裝置之指示來提醒使用者。例如，資訊散佈 系統可使一特定圖示或指示項出現在使用者用戶端電腦裝 置上之一 U!。資訊散佈系統還可改變顯示圖示或指示項的 顏色來指示出現變化相關度之搜尋結果。對於一使用行動 14 200816008 用戶端電腦裝置，例如一智慧型電話之使用 系統可向該使用者發送一文字訊息，通知 搜尋結果。 時間分紐_ 時間分級係基於資訊重要性隨時間變化 例方式，使用者可具有在使用者之行事曆上 件：第一事件關於下周在紐約之會議，第二 次會議之飛往紐約的航班。在開會之前的某 礅事件之重要性較高（即使用者感興趣），且 之任何資訊項（例如新聞）之重要性亦較高。 航班事件’則航班事件重要性亦增加，並且 件之資訊項，例如航班推遲資訊，其重要性 使用者搭乘該航班，並降落在紐約後，航班 之重要性將大為降低，並且相關資訊項可能 感興趣。可從此實例中發現，該等事件對使 性’並且與該等事件相關之資訊項亦對使 性，但此重要性根據時間以及，更具體地， 接近而變化。 在某些實施例中，資訊散佈系統基於分 結果之時間權重，而將搜尋結果分級。時間 、果對使用者隨時間變化之重要性。對 果，貝訊散佈系統計算一時間權重，該時間 # 果有關的事件的時間接近度。搜尋結 之值可在該相關事件開始之前在時間段上 者，資訊散佈 用者存在相關 之概念。以實 排程之兩個事 事件關於為此 個時間點，會 關於會議事件 隨著時間臨近 關於該航班事 亦增加。一旦 事件對使用者 不再為使用者 用者具有重要 用者具有重要 根據對事件之 配至每個搜尋 權重係指示搜 於每個搜尋結 權重基於與該 果之時間權重 (指數增加（例 15 200816008 關事件期間，時間權重之值可保持相對為常 千直），或可能在相關事件期間之一時間點上 一峰值，並在其後下降。在該相關事主 降H權重之值可在—非常短之時間量指數地減（例如下 降）為零。可採用如下形式之指數函數計算時間權重之值。 f(t) = k * exp(.m * rti)⑺ 其中rti代表一時間間隔（例如從當前時間到事件開始

之時間）與事件長度（例如T2_T1， 沾 τ 1 2為事件結束時 曰，而Τ1為事件開始時間）之比，k及瓜為權重因子，其 值之選取可根據需要改變函數形狀。為權重因子選 取之值在事件之前、之中及之後可不亦可調整權重因 子值來產生具體時間點之具體的時間權重值。例如，可選 取權重因子值來產生一時間權重值，其例如為從τι(事件 之開始）開始的T2-T1之時間點（即事件歷時或長度）最大時 間權重值之l/3rd。 在 些實施例中，資訊散佈系統利用以下等式計算一 搜尋結果之時間權重： 如果當前時間在關於搜尋結果之事件開始之前， T W = BE WF * Time Weight (2.0 * (Τ 1 -TN)/(TD* TF)) (3) 如果當前時間在關於搜尋結果事件之中， TW = DEWF * Time Weight(l .0*(((Ti -fT2)/2))-TN/(TD*TF ))(4) 如果當前時間在關於搜尋結果事件結束之後， TW = AEWF*TimeWeight(4.0*(TN-T2)/(TD*TF)) (5) 16 200816008 其中TN為當前時間，T1為事件開始之時間，T2為事 件結束之時間，TD為事件之時間長度，BEWF為在事件之 前的權重因子，DEWF為事件發生中的權重因子，AEwf 為事件後之權重因子，TF為權重因子，TimeWeight為以 下函數·

TimeWeight(x) = exp(-l .〇*abs(x)) (6)

其中exp表示指數函數“e”，且abs表示絕對值函數。 分配至權重因子BEWF、DEWF、AEWF及TF之值控制時 間權重之上升速率以及下降速率。在一些實施例中，資訊 散佈系統可根據諸如事件歷時、事件重要性等因子而改變 該等被分配至權重因子之值。 事件類 在一些實施例中，資訊散佈系統允許建立事件類別及 關於從事件類別中所摘取之主題的散佈資訊。冑件類別通 常可§忍為指定主題以及用於獲取關於該等主題之資訊的指 令碼。可以任何各種習知資訊描述語言，例如延伸標記語 吕（XML)等來編寫事件。可執行事件類別以得到關於特定 事件類的貝訊。在一些實施例中，資訊散佈系統 UI，授權使用者，例如系統管理員可透過該ϋϊ來建立 -事件類。為了建立一事件類，使用者可使用W來指定 一事件類辨識器、一組特殊主題以及一組槽（對每一具體特 殊主）對在該組槽之每一槽之槽辨識器、以及一組活 動。該事件類辨識器允許驗證對應事件類。該事件類辨識 器叮疋為以下开> 式：試誤（heuristics)、規則表示、圖樣 17 200816008 或其他合適規則，可被執行以識別其對應事件類。該組特 殊主題為其對應事件類定義相關ideas。例如，可為一旅行 咨詢、一天氣咨詢、一會議、一餐廳之用餐經歷及各種其 他事件或事件概念建立一特殊主題。每個槽為描述其對應 特殊主題的一個參數（即佔位符）。例如，為建立一旅行咨 詢特殊主題，使用者可指定用於起始城市（“FromCity”）、 一目標城市（“ToCity”）、一或多個連接城市、一航線飛機、 一航班號、一曰期及類似物之槽。為建立一會議特殊主題， 使用者可指定用於會議主題、會議受邀參加者、所代表公 司及類似物之槽。槽辨識器允許為其對應槽辨識或識別一 值或“填料（filler)，，。槽辨識器可被指定為以下形式：試誤、 規則表示、資訊摘取常式或者其他可被執行之合適規則， 以為對應槽識別正確的槽填料。例如，用於在一旅行咨詢 特殊主題中之FromCity的槽辨識器可指定一約束或限 制’要求FromCity槽僅被填寫從一標準或指定城市名稱清 單中辨識的城市名。資訊散佈系統然後可在使用者之一組 相關行事曆項、電子郵件及其他資訊來源上執行該槽辨識 器，以為該限制為任意指定約束之槽決定值❶該等指定活 動係用來取得對應其特殊主題之資訊。該活動可被指定為 一參數化的URL(即，一 URL具有一或多個參數），起始化 該URL並叫用之。為起始化一參數化URL，資訊散佈系統 首先為包含在該URL中的每個參數決定一值，並然後用其 對應值取代該等參數。該活動亦可被指定為一 Url 〇在_ 些實施例中，使用者可指定規則，用於從藉由執行指定活 18 200816008 動而得到的資訊中摘錄及摘取相關資訊。 為政佈與一事件類相關之資訊，資訊散佈系統首先識 別使用者感興趣之使用者事件。資訊散佈系統可從該使 用者之設定檔中識別該使用者事件。資訊散佈系統然後執 行被定義的事件類辨識器以決定該使用者事件是否“適合，， 所建立事件類之一。執行被定義事件類辨識器可不導致為 使用者事件識別或決定一事件類。資訊散佈系統可允許使 用者為使用者事件指定一事件。在決定執行事件類後，資 訊散佈系統識別已經為該事件類定義的特殊主題及已經為 每個特殊主題定義的槽。資訊散佈系統然後識別已經為每 個槽定義的槽辨識器，並對使用者資訊及興趣之各種來源 (例如使用者電子郵件、約會、行事曆項等）執行每個槽辨 識器，以為該對應槽識別該槽填料。藉由識別槽填料，並 在適當的位置取代該等值，資訊散佈系統亦起始化任何參 數化的活動。資訊散佈系統然後執行為特殊主題定義的活 動，取得活動結果，並將活動結果呈現給使用者。例如， 資訊散佈系統可起始化並叫用該等被定義的URL，並顯示 從叫用該等URL返回之結果。在一些實施例中，資訊散佈 系統將活動結果摘要’以識別相關資訊並將相關資訊呈現 給使用者。在一些實施例中，資訊散佈系統可將活動結果 分級，並將分級的活動結果呈現給使用者。 第1圖係一方塊圖，其根據一些實施例示出資訊散佈 系統之處理。該資訊散佈系統識別使用者之興趣，基於該 識別的使用者興趣儲存資訊，分級該儲存的資訊，並將分 19 200816008 級之資訊呈現給使用者。對每個使用者，資訊散佈系統首 先識別使用者的興趣，並決定總的和具體事件之主題。利 用從使用者行事曆、電子、相關檔案等得到的資訊，可識 別使用者之興趣，並利用各個叢集技術，可決定該等主題。 資訊散佈系統然後為該使用者自動建立一設定檔。資訊散 佈系統可在設定檔資訊中包含··例如待搜尋之資訊來源以 取得待呈現給使用者之資訊、被分析之事件及被產生的主 題、添加使用者利用資訊散佈系統之經歷的一語言模型、 以及關於該使用者之其他資訊。利用資訊來源及在使用者 設定檔中指定的主題，資訊散佈系統週期地搜尋該等包含 與該等主題潛在相關的搜尋結果，並對其自動分頁。資訊 散佈系統然後基於各個因子將該等搜尋結果分級，該等因 子例如主題權重、由資訊來源提供的等級、事件之接近性 及使用者回饋資訊。資訊散佈系統然後將分級的搜尋結果 呈現給使用者。資訊散佈系統然後藉由監視使用者與呈現 的搜尋結果以及資訊散佈本身之交互得到使用者回饋資 訊。資訊散佈系統然後將該回饋資訊整合至該使用者之設 定檔中。藉由將回饋資訊整合入使用者之設定檔，資訊散 佈系統能夠將回饋整合到隨後之搜尋，以及搜尋結果之分 級，因此變得更加適合使用者之資訊需求。 第2圖係根據一些實施例，示出該資訊散佈系統之選 擇之組件的方塊圖。資訊散佈系統可同時包含使用端組件 (其在使用者電腦裝置上執行）以及服務端組件（其在一服 務器上執行）。如所敍述，用戶端裝置202、一服務器204、 20 200816008 以及資訊來源2〇6每個都耦接至一通訊鏈接208。用戶端 裝置對應由使用者使用的電腦裝置，用來與資訊散佈系統 交互。每個使用端裝置包含一設定檔組件210。當一使用 者首次註冊該資訊散佈系統時，叫用該設定標組件，以識 別使用者之興趣，並為該使用者自動建立一設定檔。該設 定檔組件然後可被週期地叫用，以更新保持在使用者設定 檔中之關於使用者興趣之資訊。該設定檔組件亦被叫用以 增加地產生使用者可能感興趣的主題。該服務器包含一設 定檔獲取組件212、一設定檔儲存區214、一資訊儲存組件 216、一分級組件218、一呈現組件220以及一回饋組件 2 2 2。該設定檔獲取組件被叫用以從使用端裝置得到使用者 設定檔。該設定檔儲存區包含使用者之設定檔。資訊儲存 組件被以週期間隔叫用以根據包含在使用者設定檔中的資 訊從適當的資訊來源中儲存資訊。該資訊儲存II組件利用 在使用者設定檔中指定的查詢典型地搜尋該等資訊來源。 叫用分級組件以對儲存的資訊（例如搜尋結果）分級。叫用 呈現组件以將分級的搜尋結果呈現給適·當的使用者。叫用 回饋組件以得到使用者回饋資訊並將使用者回饋資訊增加 到使用者之設定檔。雖然在第2圖中沒有示出，用戶端裝 置包含資訊散佈系統之組件以允許使用者與該資訊散佈系 統交互，例如，可以檢視並修改使用者設定檔之内容，接 收通知並提醒關於資訊可用性，並且顯示並檢視呈現的資 訊。類似地，服務端亦包含資訊散佈系統之組件以定義事 件類，並執行該等事件類。 21 200816008 單出 理輸 處、 央置 中裝 一 g 含in > t 包in 可po 置和 裝盤 腦鍵 ^aP 喝 女 之例 統置 系裝 佈入 散輸 訊、 資體 現憶 實記 元 憶佈 置記散 裝等訊 體 置媒 裝讀 存唯 儲腦 及電 以係 L)置 置 裝 示 顯 如 例 驅 碟 磁 有 如 例 該 裝令 存指 儲之 及統 體系 料 資 等 該 外 另 資被 該可 現構 實結 含息 包訊 可及 其構 ， 結 儲存或者可經由一資料傳輸媒體（例如一在通訊鏈接上之 訊號）傳輸。可使用各種通訊鏈接，例如網際網路、局域網 路、廣域網路、點對點撥號連接、行動電話網路等等。 資訊散佈系統（包含資訊散佈用戶端及資訊散佈服務 端）之實施例可在各種操作環境下實現，該操作環境包含個 人電腦、服務器電腦、手持或膝上型裝置、多處理器系統、 基於微處理器之系統、可程式化消費電子、數位相機、網 路PC、小型電腦、主機（mainframe)電腦、網路裝置、分 佈式電腦環境（其包含任何以上系統或裝置）等等。該等電 腦系統可為行動電話、個人數位助理、智慧型電話、個人 電腦、可程式化消費電子、數位相機等等。 可在電腦可執行之指令，例如程式模組（其可由一或 多個電腦或其他裝置執行）之一般上下文中描述該資訊散 佈系統。典型地，程式模組包含常式、程式、對象、組件、 資料結構等執行特定任務或實現特定抽象資料類型之物。 典型地，如在各個實施例中之需要，程式模組之功能可被 組合或分佈。 第3圖係根據一些實施例示出設定檔組件之處理的流 程圖。該設定檔組件週期地識別使用者之興趣以利用關於 22 200816008 該使用者之興趣建立或更新使用者設定檔。在方塊302, 設定檔組件從在選擇之資料夾（例如使用者之電子郵件資 料夾）中包含的訊息和事件中摘取出術語。在方塊304中， 設定檔組件產生相似術語之叢集。在方塊3 06，設定檔組 件將該等叢集與該專事件相關聯。在方塊3 0 8，設定檔組 件識別使用者事件’例如使用者之約會。在方塊3 1 〇，設 定檔組件選擇下一識別之事件。在決定方塊3 1 2，如果所 有識別的事件已經被選擇，則該設定檔組件結束，否則該 設定檔組件在方塊3 1 4繼續。在方塊3丨4，設定檔組件識 別與該事件相關之叢集。在方塊3 1 6，設定檔組件選擇下 一識別的叢集。在決定方塊3 1 8，如果所有識別的叢集已 經被選擇，則設定檔組件循環至方塊3 1 0，以選擇下一識 別的事件，否則該設定檔組件在方塊3 2 0繼續。在方塊 3 20，設定檔組件在識別的叢集中識別關鍵字術語。在方塊 3 2 2，設定檔組件從該等關鍵字術語中產生一查詢。在方塊 324，設定檔組件為事件產生一主題，以及在方塊326，包 含關於該事件之資訊，並在該主題中產生查詢。在方塊 3 28，設定檔組件將該主題置於使用者之設定檔，並然後循 環至方塊3 1 0以選擇下一識別的事件。如果對該使用者， 不存在一設定檔，則該設定檔組件為該使用者建立一設定 檔。 熟習此項技術者將理解，對於在文字中揭示的此以及 其他過程及方法，在該等過程及方法中執行之功能可以不 同順序實現。而且，該等概要步驟僅係示例性，並且某婆 23 200816008 此等步驊係可選的’結合以更少的步驟’或者擴展為 的步驟。 第4圖係根據一些實施例示出設定標組件之處理 別關鍵字術語之流程圖。例如’該設定槽組件可從包 一事件描述或一電子郵件訊息中之術語中識別關鍵 語。該設定檔組件基於一分配至每個術語之總權重識 等關鍵字術語。在方塊4 0 2，設定檔組件選擇下一術 該設定檔組件可利用任意各個習知工具（例如詞彙分 統）來選取術語。在決定方塊4 0 4，如果所有術語已經 擇，則該設定檔組件在方塊4 1 4繼續，否則設定檔組 決定方塊4〇6繼續。在決定方塊406 ’如果術語應該 為一潛在關鍵字術語被忽略，則設定檔組件循環至 402以選擇下一術語，否則設定檔組件在方塊408繼 在方塊408，設定檔組件為該術語計算一類型權重。 塊410，設定檔組件為該術語計算相關度權重。在 412,設定檔組件基於該類型權重及相關度權重計算一 重，並將該總權重分配至該術語，並然後循環至方塊 以選擇下一術語。在方塊4 1 4，設定檔組件基於分配 等術語之總權重識別該等關鍵字術語，並選擇結束。 第5圖根據一些實施例示出設定檔組件處理以產 查詢之流程圖。設定檔組件從關鍵字術語中產生一查 在方塊502，設定檔組件基於其總權重為關鍵字術 級。在方塊504，設定檔組件識別六個最高分級之關 術語。在方塊506，設定檔組件利用等式ί從該等被 附加 以識 含在 字術 ^別該 語。 析系 .被選 件在 被作 方塊 續。 在方 方塊 總權 402 至該 生一 詢。 語分 鍵字 識別 24 200816008 的六個最高级關鍵字術語中產生一查詢’並結束。在其他 實施例中，設定檔組件可利用不同數量之最高級關鍵字術 語產生一查詢。 第6圖係根據一些實施例示出設定檔組件處理以增加 地產生一主題之流程圖。設定檔組件接收一指示，指示一 事件係使用者所感興趣者。例如，該使用者可指定該事件 係具有新聞價值，並發送一請求以接收關於該指定事件之 資訊。在方塊602，設定檔組件識別一使用者興趣，例如 一相關訊息或一事件。在方塊604，設定檔組件摘取與該 識別的使用者興趣相關的術語。在方塊6 0 6，設定檔組件 從該經摘取的術語中識別該等關鍵字術語。在方塊6 0 8， 設定檔組件從關鍵字術語中產生一查詢。在方塊6 1 〇 ,設 定檔組件將該查詢放置在該使用者之設定檔中，並結束。 第7圖係根據一些實施例示出該資訊儲存組件之處 理。該資訊儲存組件基於包含在使用者設定檔中之資訊週 期地儲存用於呈現給使用者之資訊。在方塊702，儲存器 組件從使用者設定檔中選擇下一查詢。在決定方塊7〇4， 如果所有查詢已經被選擇，則儲存器組件在方塊7〇8繼 續，否則儲存器組件在方塊706繼續。在方塊706，儲存 器組件執行查詢並得到搜尋結果。儲存器組件可利用查詢 藉由搜尋在使用者設定檔中指定的資訊來源，執行該查 詢。在得到用於查詢之搜尋結果後，儲存器組件循環至方 塊702，以選擇下一查詢。在方塊708，儲存器組件對在執 行查詢中所得到的搜尋結果分級。在方塊7 1 0，儲存器組 25 200816008 件將分級的搜尋結果呈現給使用者，並纟士束。 第8圖係根據一些實施例示出分級組件處理之流程 圖。將該分級組件運用至搜尋結果（來自搜尋一資訊來源之 結果的資訊項）並基於分配給每個搜尋結果之總權重分級 該搜尋結果。在方塊802,分級組件選擇下一搜尋結果。 在決定方塊804,如果所有搜尋結果已經被選擇，則分級 組件在方塊814繼續，否則分級組件在方塊8〇6繼續。在 方塊806,分級組件為搜尋結果計算一靜態權重。在方塊 8〇8,分級組件為該搜尋結果計算時間權重。在方塊81〇, 分級組件為該搜尋結果計算可調適權重。在方塊812，分 級組件為該搜尋結果計算基於靜態權重、時間權重及可調 適權重之總權t ’將總權重分配至每個結果，並然後循環 方鬼802以選擇下一搜尋結果。在方塊8 η，分級組件 土於刀配至該等搜哥結果之權重將搜尋結果分級，並結束。 第9圖係一圖形描述，其根據一些實施例示出權重值 為對γ件接近度之函數。該圖形示出時間權重值與時 重關糸該時間權重係資訊項（即搜尋結果）對使用者之 :民項之相對重要性根據當前時間而不同地變 pi柃蛀第_描繪的圖形中，T1係事件關於資訊項之排程 的：門：’而T2為有關事件之排程結束時間。在T1之前 中丄又貝訊項對使用者之重要性上升，例如如第9圖 复轡！的Μ曰數上升’但是隨著當前時間更趨$ T1時， 4 ^ ^ 上之曲線。在此事件中，資訊項對使用者之 ’、持相對平坦。在事件結束後之時間中，資訊項對 26 200816008 使用者重要性快速下降’例如如第9圖中示出的以指數下 降，從而重要性在極短時間中下降為零值。在一些實施例 中，如第10圖示出，在事件中資訊項對使用者之重要性可 在事件期間之一時間點上升至一峰值，例如在時間 (Tl+T2)/2，並且在其後下降至該事件之排程結束。 第11圖係根據一些實施例示出分級組件之處理以計 算一搜尋結果之時間權重。在方塊11 02，分級組件識別對 應搜尋結果之事件。在方塊11 04，分級組件決定當前時間 (即目前時間）。在方塊11 〇 6，分級組件決定識別事件被排 程開始之時間。在方塊11 0 8，分級組件決定識別事件被排 程結束之時間。在決定方塊1 11 0，如果當前時間在事件被 排程開始之前，則分級組件在方塊1 1 1 2開始，否則分級組 件在決定方塊1 1 1 4繼續。在方塊1 1 1 2，分級組件利用等 式3為搜尋結果計算一時間權重，並結束。在決定方塊 111 4，如果當前時間在事件被排程開始之時間與事件被排 程結束之時間之間，則分級組件在方塊111 6繼續，否則分 級組件在方塊111 8繼績。在方塊111 6，分級組件利用等 式4為搜尋結果計算一時間權重，並結束。在方塊u丨8， 分級組件利用專式5為搜尋結果計算一時間權重，並結束。 第1 2圖根據一些實施例示出基於一對應一使用者事 件的事件類之呈現資訊。資訊散佈系統建立事件類並將與 摘取自事件類之相關主題的資訊散佈。在方塊1202，資訊 散佈系統之一組件建立事件類。在方塊1 2 0 4，該組件識別 一待處理之使用者事件。在方塊1 2 0 6，該組件決定對應該 27 200816008 識別的使用者事件的一事件類。在方塊1 208，該組件處理 該識別的事件類，並結束。 第1 3圖係根據一些實施例示出建立一事件類之流程 圖。資訊散佈系統之一組件可回應一使用者請求建立一事 件類，並且基於由使用者提供的輸入，建立一事件類。在 方塊1302,該組件為該事件類建立一事件類辨識器。在方 塊1304,該組件為該事件類建立—組特殊主題❶在方塊

1306,該組件選擇下一特殊主題。在決定方塊1 308,如果 所：二殊主'已經破選擇’則該組件結束，否則該組 方塊13H)繼續。在方塊131〇， 干在 、、且件為該特殊主題建立一 組槽。在方塊1312，組件為該 槽辨識器。在方…，組件為二立殊之=者建立-動。在方…，組件建立—组二=主:建立-组活 該活動結果，以從活動結果中摘取 環到方塊1306，以選擇下一 貝§並然後循 荷殊主題。 第1 4圖係根據一些實一 資料清單。該清單說明包含在二出說明-事件類之實例 題，包含為-旅行咨詢特殊主題之—類中的複數個特殊主 1402。該旅行咨詢主題選擇包含〜“旅行咨詢主題，，部分 識器，，部分1406、以及一“活α /槽”部分1404、一“辨 定已經為特殊主題定義的：分1408。該等槽部分指 “T〇C〇untry”已經為旅行資訊:如，槽“T〇City”及 之值的約束，以及如何為該等槽^義插辨識器部分指定槽 被特殊主題採用的活動。例“動==分指定 寻活動可被指定為具有 28 200816008 待被顯示或被埶行的參數化的URL。在第1 4圖中的 亦示出其他特殊主題，其沒有被如同旅行咨詢特殊主 樣詳細說明。儘管沒有示出，每個此等特殊主題還可 與包含在該旅行咨詢特殊主題中之部分類似的部分。 第1 5圖係根據一些實施例示出一事件類之處理。 散佈系統之一組件可處理在識別一待處理之使用者 後’處理一事件類。在方塊1 502，該組件識別已經被 主題類定義（即建立）的特殊主題。在方塊1 5 04，該組 擇下一定義的特殊主題。在決定方塊1506，如果所有 義的特殊主題已經被選擇，則該結束，否則該組件在 1 508繼續。在方塊15〇8，該組件識別已經為該特殊主 義的槽。在方塊1510，該組件選擇下一定義的槽。在 方塊1 5 1 2，如果所有被定義的槽已經被選擇，則該組 方塊1 5 1 6繼續，否則該組件在方塊1 5 1 4繼續。在 1 5 1 4 ’該組件利用用於該槽之槽辨識器識別用於該槽 料（及一值），並然後循環至方塊1 5 1 0以選擇下一定 槽。在一些實施例中，在該組件不能識別該槽填料之 中’該組件可請求使用者提供槽填料。在方塊1516, 件識別已經為特殊主題定義的活動。在方塊1 5丨8，該 執行該等活動。在方塊1520，組件例如摘要該活動超 以識別相關資訊。在方塊1 522，該組件將摘要的活動 呈現給使用者，並然後循環至方塊1 5(M以選擇下一定 特殊主題。 雖然已經用針對具體結構特徵及/或方法論行為 清單 題那 包含 資訊 事件 為該 件選 被定 方塊 題定 決定 件在 方塊 之填 義的 實例 該組 組件 果， 結果 義的 的語 29 200816008 言描述本發明之主旨，但是應理解在所附申請專利範圍中 定義之主旨不必限制為以上所述的具體特徵或行動。相 反，該等以上所述的具體特徵及行動被說明為該等申請專 利範圍實現的的實例形式。因此，本發明在所附申請專利 範圍以内不作限制。 【圖式簡單說明】 第1圖係根據某些實施例示出資訊散佈系統之處理的 方塊圖。 第2圖係根據某些實施例示出資訊散佈系統之所選擇 的組件之方塊圖。 第3圖係根據某些實施例示出處理該設定檔組件之流 程圖。 第4圖係根據某些實施例示出處理該設定檔組件之流 程圖。 第5圖係根據某些實施例示出處理該設定檔組件以產 生一查詢之流程圖。 第6圖係根據某些實施例示出處理該設定檔以增加地 產生一主題之流程圖。 第7圖係根據某些實施例示出處理資訊儲存器組件之 流程圖。 第 8圖係根據某些實施例示出處理分級（ranker)組件 之流程圖。 第9圖係根據某些實施例示出一事件接近函數之權重 值之圖形說明。 30 200816008 第10圖係根據某些實施例示出一事件接近函數之權 重值之圖形說明。 第11圖係根據某些實施例示出處理該分級組件以計 算一搜尋結果之時間權重之流程圖。 第1 2圖係根據某些實施例示出基於一對應一使用者 事件之事件類的呈現資訊的流程圖。 第1 3圖係根據某些實施例示出建立一事件類之流程 圖。

第1 4圖係根據某些實施例示出說明一事件類之實例 資料清單。 第1 5圖係根據某些實施例示出說明處理一事件類之 流程圖。 【主要元件符號說明】 202用戶端 204服務端 206資訊來源 208通訊鏈接 2 1 0設定檔組件 2 1 2設定檔獲取組件 2 1 4設定檔儲存區 2 1 6資訊儲存組件 2 1 8分級組件 220呈現組件 222回饋組件 31

Claims (1)

1. 200816008 十、申請專利範圍： 1. 一種用於基於各使用者興趣散佈上下文相關資訊的電 腦實現的方法，該方法包括： 識別一使用者之各使用者興趣； 基於該等使用者興趣自動地產生一使用者設定檔，該使 用者設定檔包含自該等使用者興趣所摘取之各術語而獲取 的各關鍵字術語以及自一或多關鍵字術語所產生之至少一 查詢； 經由執行針對各資訊來源之該查詢而獲取各搜尋結果； 將該等搜尋結果分級；及 呈現該等經分級之搜尋結果給該使用者。 2. 如申請專利範圍第1項所述之方法，其中自該使用者之 一約會識別至少一使用者興趣。 3. 如申請專利範圍第1項所述之方法，其中自該使用者之 一電子郵件識別至少一使用者興趣。 4. 如申請專利範圍第1項所述之方法，其中該等關鍵字術 語係基於對應至該等術語之總權重而獲得。 5. 如申請專利範圍第4項所述之方法，其中該總權重係部 份基於一術語之一頻度。 32 200816008 6.如申請專利範圍第4項所述之方法，其中該總權重係部 份基於一術語之一權重。 . 7.如申請專利範圍第4項所述之方法，其中該總權重係部 份基於對該等使用者興趣之一術語的相關度。 8. 如申請專利範圍第1項所述之方法，其中該搜尋結果係 部份基於對該等使用者興趣之相關度而被分級。 f " \ 9. 如申請專利範圍第1項所述之方法，其更包含： 接收來自關於該等經呈現搜尋結果之該使用者的回 饋；及 將該回饋合併進入該使用者設定檔作為使用者興趣。 10. —種包含各指令之電腦可讀取媒體，該等指令用於藉由 一方法控制一電腦系統以基於一使用者之各使用者興 € 趣可調適地散佈上下文相關資訊，該方法包括： * 識別來自從一或多使用者電子郵件所摘取之各術語之 • 叢集的各使用者興趣； 識別一使用者事件； 基於該使用者事件識別各主題； 針對各主題， 識別該主題之各術語之叢集； 識別該等術語之叢集中的各關鍵字術語；及 33 200816008 基於該等關鍵字術語產生一查詢； 經由執行針對各資訊來源之該查詢而獲取各搜尋結果； 將該等搜尋結果分級；及 v 呈現該等經分級之搜尋結果給該使用者。 1 1.如申請專利範圍第1 0項所述之電腦可讀取媒體，其中 該等關鍵字術語係基於該等術語之叢集中的該等術語 的總權重而被識別。 Γ 12.如申請專利範圍第11項所述之電腦可讀取媒體，其中 一術語之該總權重係部份基於該等術語之叢集中之該 術語的一頻度。 1 3 ·如申請專利範圍第11項所述之電腦可讀取媒體，其中 一術語之該總權重係部份基於該等術語之叢集中之該 術語的一權重。 • 14.如申請專利範圍第11項所述之電腦可讀取媒體，其中 . 一術語之該總權重係部份基於對該等使用者興趣之該 等術語之叢集中之該術語的一相關度。 1 5 ·如申請專利範圍第1 0項所述之電腦可讀取媒體，其更 包含： 接收來自關於該等經呈現搜尋結果之該使用者的回 34 200816008 饋；及 將該回饋合併進入該等使用者興趣。 16.如申請專利範圍第10項所述之電腦可讀取媒體，其中 該查詢係至多基於根據總權重之六最高分級關鍵字術 語。 1 7.如申請專利範圍第1 0項所述之電腦可讀取媒體，其中 該等搜尋結果係部份基於對應該等搜尋結果之各靜態 權重而被分級。 18. 如申請專利範圍第10項所述之電腦可讀取媒體，其中 該等搜尋結果係部份基於對應該等搜尋結果之各可調 適權重而被分級。 19. 一種資訊散佈系統，其包含： 一設定檔組件，其在一客戶端上執行且用於識別各使用 者興趣，其獲取來自從該等使用者興趣所摘取之各術語的 各關鍵字術語，且自該等關鍵字術語之一或多者產生各查 詢，其中該等關鍵字術語係基於對該等使用者興趣之該等 術語的相關度而被獲取； 一資訊儲存組件（information garnerer component)，其 在一伺服端上執行且自執行針對各資訊來源之該等查詢而 獲得各搜尋結果； 35 200816008 一分級組件，其在該伺服端上執行且將該等搜尋結果分 級；及 一呈現組件，其係在該伺服端上執行且將該等經分級之 搜尋結果呈現以供檢視。 20.如申請專利範圍第19項所述之系統，其更包含一回饋 組件，其係在該伺服端上執行且將關於該等搜尋結果之 回饋合併進入該等使用者興趣。 36