TW200817946A - Presenting information related to topics extracted from event classes - Google Patents

Description

200817946 九、螫明說明： 【發明所屬之技術領域】 本發明係關於呈現與 資訊。 ^ 自事件類所摘取之主題相 關的 【先前技術】

例如網際網路之資邹条έ 錄給 貝訊糸统以及用於存取資訊系統 ㈣線服務之發展已經導致可用資訊量不斷增加。产 腦性能愈來愈強大、功能愈顯多使用者愈來愈； 用電腦執行種廣泛的任務1隨電腦使用增多、抑 化，部分使用者希望依靠電腦震置進行其曰常活動。^ 任何進入適當網際網路連接的 頁面（即網頁）以便收集與使用 人可以“在線”並瀏覽 者當前活動相關之資訊 許多搜尋引擎’例如G〇0gie及Yahoo丨提供搜尋 由網際網路存取之貪訊。此搜尋引擎服務允許使用者

使用者可能感興趣之顯示頁面，例如網頁。在使用者 包含搜尋術語之搜尋請求（即查詢）後，該搜尋引擎服 別與該等搜尋術語可能有關之網頁。為快速識別有 頁，搜尋引擎服務可保持關鍵字對網頁之一對映。可 “掃視”該網（即全球資訊網）來識別每個網頁之關鍵 為掃視該網站，搜尋引擎服務可利用一根（root)網頁清 識別所有透過該荨根網頁可存取的網頁。利用各種習 資訊獲取技術識別任意特定網頁之關鍵字，例如識別 字元、在網頁中繼資料中提供的字元、醒目提示字元角 之各 著電 地採 多樣 丨如， 資訊 可經 搜尋 發出 務識 關網 错由 字。 單來 知的 頭條 等。 5 200817946 基於每次匹配接近程度、網頁重要性或者普及性（例如 Google之PageRank)等等，搜尋引擎服務可產生一相關分 數來指示網頁資訊與搜尋請求之間相關性如何。搜尋引擎 然後按基於由其相關性決定的分級之順序為使用者顯示對 該等網頁之鏈接。

不幸的是，資訊系統之使用者遇到一資訊過載問題。 例如，搜尋引擎服務經常為其使用者提供不相關之搜尋結 果，從而迫使該使用者篩選較長的網頁清單，以找到相關 網頁。此問題隨之引起資訊量之不斷變化和擴展，並且使 用者在保持與不斷變化之資訊並列以決定對該使用者可靠 且相關之資訊時，會遇到困難。 【發明内容】 本發明提供一種方法及系統，用於呈現與從事件類中 摘取與主題相關之資訊。一資訊散佈系統為使用者提供關 於從事件類中摘取之主題的資訊。事件類通常可認為係指 令碼，其指定用於獲得關於該等主題之資訊的主題及活 動。該指令碼可以任意各種習知之資料描述語言書寫，例 如可延伸標記語言（XML)等。可執行該等事件類以獲得關 於特定事件類之資訊。該資訊散佈系統識別一使用者所感 興趣之使用者事件。該資訊散佈系統然後識別一對應該使 用者事件的事件類。該資訊散佈系統然後執行為該事件類 指定的活動、獲得該活動結果，並將該活動結果呈現給該 使用者。 6 200817946 提供此發明内容 擇，其將在以下詳細 明内容不意欲識別所 亦不意欲用來幫助決 /糸為了以簡化形式介紹一些概念選 §'月（m施方式）中進一步描述。此發 月的主旨之關鍵特徵或本質特徵， 定所請求標的之範圍。 【實施方式】

種用於可調適地散佈個人化及上下文相 4。在某些實施例中，一資訊散佈系統 鄉an百々穴处，並可調適地地將與該使用者興趣有關 的貧訊散佈至該使用者。可從各種來源中識別該使用者興 趣’例如使用者的行事曆項、電子郵件訊息、I球資訊網 (web)使用資訊、檔案、企業資源計劃（ERp)資料及類似物。 該資訊散佈系統然後為該使用者建立一設定檔，並在該設 定檔中包含該使用者興趣之細節。例如，該資訊散佈系統 可在使用者的設定檔資訊中包含關於：查詢資訊以呈現給 使用者之資訊來源；被分析以決定使用者興趣之使用者事

本發明提供一 關資訊的方法及系 件（例如會議、約定等）；從該等分析事件中獲得的主題； 為分析事件產生的查詢；關於該使用者之術語的語言模 髮；使用者接收相關資訊之偏好；以及其他與使用者相關 之資訊。通常，該主題可被定義為該事件的任何凝聚性概 念（cohesive concept)。例如’對於一使用者被排程參加之 會議，該等主題可包含會議主題、參加會議的人員、會議 位置、代表會議的組織、使用者的旅行資訊（例如起始城 市、目的城市、旅行模式、航班號、酒店預訂、租車預訂 7 200817946 等）以及天氣資訊。該等與使用者相關之術扣可 識別該使用者興趣的來源中獲取。資訊散佈系 使用者設定檔中對適當資訊來源查詢，旅知j 如在文字所用，術語“搜尋結果”或其任何變 用一查詢過濾後之結果。該資訊散佈系統然後 子對搜尋結果分級，並將分級的搜尋結果呈現 資訊散佈系統從使用者得到關於呈現的搜尋結 並將回饋整合在該使用者之設定檔中。資訊散 供一使用者介面（UI)，使用者透過該介面可檢： 保持在使用者設定檔中的使用者興趣。例如’ 利用UI來指定包含在使用者設定檔中事件、J 資訊來源及其他資訊的重要及/或相關程度。資 還可監視使用者與所呈現搜尋結果之交互’並 用者設定檔中使用者興趣的細節加以修改。資 還可利用關於使用者興趣的較新或更新細節來 使用者設定檔。以此方式，隨著時間變長，該 統對使用者的資訊需要變得愈來愈有效地作出 在—些實施例中，資訊散佈系統從與使用 語中識別關鍵字術語，並從該等關鍵字術語中 資訊散佈系統可從該等術語（其從包含在選定 使用者訊息及事件中摘取出來）中識別關鍵字相 例方式，資訊散佈系統可掃描使用者最近電子 (例如收件箱資斜立A κ 6 _ 料文及寄件箱資料夾），並從此 >料爽中摘取出該蓉& W4街語。資訊散佈系統然後 從各個用來 統週期地在 搜尋結果。 化通常指利 根據各個因 給使用者。 果的回饋， 佈系統可提 規及/或修改 一使用者可 二題、術語、 訊散佈系統 對保持在使 訊散佈系統 週期地更新 資訊散佈系 回應。 者相關的術 產生查詢。 資料夾中的 ί語。藉由實 郵件資料夾 等電子郵件 可識別在其 8 200817946 他資料夾中與該等等經摘取術語相關的電子鄄件，並從此 等相關電子郵件中摘取該等術語。利用所經掏取術語，資 訊散佈系統建立類似的術語叢集（cluster)。每^個叢集與一 組術語相關。資訊散佈系統然後藉由掃描在〜行事曆應用 中之項而識別事件，例如使用者之約會，並且街於此事件， 識別與該事件相關的叢集。資訊散佈系統然後為每個事件 建立一或多個主題。每個主題可被認為係一“容器”，其 包容與其相關事件有關的資訊’例如一事件名稱、一事件 歷時等。資訊散佈系統識別在所識別叢集中的關鍵字術 語，並從該等關鍵字術語中產生一查詢。資钒散佈系統然 後將產生的查詢放置在與該事件相關的主題令去，並在使 用者之設定檔中包含該主題。 資訊散佈系統可採用各種技術來產生該等術語叢集。 在一些實施例中，資訊散佈系統採用一 K均值演算法。資 訊散佈系統為該演算法提供一指定所需要叢集數目的數字 K。在第一次計算傳遞中，該演算法採用前K個術語作為 一唯一叢集之重心。該重心係該叢集的平均位置（例如在該 叢集中該等術語的平均位置）。該演算法然後將每個剩餘的 術語分配到對該術語具有最接近重心的叢集（例如，在重心 與術語之間的差別最小處的叢集）。在隨後之計算傳遞中， 該演算法基於先前之計算傳遞重新計算該等叢集重心，並 再次將每個術語分配到具有與該術語最接近重心的叢集。 該演算法可執行^一固疋次數之计鼻傳遞（例如二次），或者 直到該叢集過程會聚出一解決方法為止。該資訊散佈系統 9 200817946 可利用廣泛習知之演算法，包含最大概度估計、譜叢集等’ 以產生該等術語之叢集。 在一些實施例中，資訊散佈系統基於分配到每個術語 的總權重來識別該等關鍵字術語。可從該術語之一類型權 重與一該術語之相關權重之結合獲得一術語之總權重。資 訊散佈系統產生過濾該等術語以減少可能被識別為關鍵字 術語的術語之數目。例如，資訊散佈系統可過濾出作為單 一資源配置（Uniform Resource Locators ’ URL)之術語，以 胃及由數字組成以減少備選關鍵字術語數目之術語。對於每 個剩餘術語，資訊散佈系統可計算一類型權重及_相關權 重。該類型權重係基於一術語類型而分配至該術語的權 重。例如，資訊散佈系統相對於由多個字元組成的一術語， 可對作為一名稱之術語（例如一人名）分配較大類型之權 重。由多個字元組成的一術語可順次相比一單個字元術語 被分配到一更大類型權重。資訊散佈系統還可將不同類型 權重分配到一術語，該分配基於該術語是否顯示作為該主 • 題文字、主文文字、連絡文字或該事件其他部分之一部分。 一術語之相關權重係該術語對該使用者，尤其是對該使用 • 者興趣之相關度量測。決定術語對使用者相關度之一常用 ” 技術係基於術語頻度及反轉檔案頻度（TF*IDF)。術語頻度 才曰術m在檔案中出現的次數，反轉檔案頻度指包含該 術語之檔案數目之倒數。在此實例中，該等樓案一般指用 來識別該使用者鐵瓶之久插杳 可，、趣之各種貝訊來源。貪訊散佈系統可識 別或多或少表示為與該使用者不可能相關之術語。對每一 10

200817946 個此等術語，資訊散佈系統分配一低相關度權重。對於 一剩餘術語，資訊散佈系統可基於該術語的 TF* IDF量 而指定一相關度權重。資訊散佈系統可利用任何各種其 習知技術來決定一術語之相關度。資訊散佈系統然後基 該術語的類型權重及相關度權重得到一術語的總權重。 如，——術語之總權重可藉由將類型權重與該術語的相關 相乘而得到。在一些實施例中，可從術語的相關度權重 得到術語的總權重。資訊散佈系統然後可將其總權重高 一預定臨限值之術語識別為關鍵字術語。資訊散佈系統 在該使用者的設定檔中保持該等術語以及其分配的權重 例如，將其作為語言模型之部分。 在一些實施例中，資訊散佈系統藉由使用最高六級 鍵字術語，從關鍵字術語中產生一查詢。資訊散佈系統 先基於分配到該關鍵字術語的總權重將關鍵字術語分級 資訊散佈系統然後藉由以下等式識別最高六級關鍵字 語，並產生查詢：

Query = A AND B AND (C OR D OR E OR F) (1) • . · · · _ · v * - 其中A代表最高分級關鍵字術語，B代表第二高分 關鍵字術語，C代表第三高分級關鍵字術語，D代表第 高分級關鍵字術語，E代表第五高分級關鍵字術語，F 表第六高分級關鍵字術語。在小於六個關鍵字術語的實 中，資訊散佈系統可利用可用關鍵字術語的數目產生 詢。例如，如果僅有四個關鍵字術語，則資訊散佈系統 透過在以上之等式（1)中忽略第五及第六高分級關鍵字 每 度 他 於 例 度 中 於 可 f 關 首 〇 術 級 四 代 例 查 可 術 11 200817946 語，而產生查詢。其他小於六個關鍵字術語之合適查詢之 實例包含：Query = A; Query = A AND B; Query = a AND B AND C; Query = A AND B AND (C OR d)等。

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

級，以產生一分級的資訊項清單。資訊散佈系統然後將該 分級的搜尋結果呈現給使用者。資訊散佈系統起始化該週 期間隔為一預設值，其可由使用者修改。在一些實施例中， 資訊散佈系統儲存與在一時間範圍，例如一曰期範圍内事 件相關之資訊。例如，資訊散佈系統可起始化日期範圍為 一周（例如，從當前天（今天）之前一天開始之七天時間）。 在此實例中，資訊散佈系統藉由執行為該等主題產生的查 詢儲存資訊，其中為該等主題對應在該曰期範圍内之事 件。在一些實施例中，資訊散佈系統允許使用者發起儲存 資訊。例如，資訊散佈系統可提供一 UI，藉此該使用者可 指定一感興趣日期範圍，並請求儲存資訊。 在一些實施例中，資訊散佈系統基於一分配至每個搜 尋結果之總權重而對該等搜尋結果分級。一搜尋結果之總 權重可得自一搜尋結果之靜態權重、該搜尋結果之一可調 適權重及一該搜尋結果之時間權重三者之組合。該靜態權 重可得自各個加權因子，例如該主題/事件對使用者之重要 性、資訊來源之重要性、由資訊來源提供的分級，以及該 等術語對使用者之興趣的相關度。例如，一搜尋結果之靜 態權重可係以下之組合··對應搜尋結果之主題重要性、由 產生該搜尋結果之資訊來源之重要性、由產生該搜尋結果 之資訊來源提供的分級，以及在使用者感興趣之搜尋結果 中該等術語的相關度。可使用包含在使用者設定檔中的語 言模型決定術語的相關度。例如，可採用餘弦相似量測來 量測在搜尋結果中之術語與在語言模型中的相似度。可調 13

200817946 適權重係基於使 义用者偏好及/或回饋而分配至一 的權重。例如 1之用者可指定用於獲取資訊的附 源。使用者可兔=欠 场貝訊來源指示一偏好順序。便用 某種類型搜尋结菜^ s + 、果相對另一類型搜尋結果優先。 系統還可藉由監視使用者與資訊散佈系統之交互 特別是由資訊散佈系統呈現的資訊來辨別使用者 訊散佈系統可在使用者設定檔中保持關於使用者 互之資訊。時間權重係基於對應於搜尋結果之事 度而分配至一搜尋結杲之權重。以下將進一步討 重。資訊散佈系統然後可基於搜尋結杲之靜態權 適權重及時間權重為每個搜尋結果獲取一總權j 佈系統然後根據其總權重將搜尋結果分級’並呈 搜尋結果清單。在一些實施例中’資訊散佈系統 決定數目的搜尋結果。例如’資訊散佈系統可僅 二十個分級的搜尋結果。 在一些實施例中，資訊散佈系統可提醒使用 高相關的搜尋結果。資訊散佈系統可藉由提供一 者用戶端電腦裝置之指示來提醒使用者。例如’ 系統可使一特定圖示或指示項出現在使用者用戶 置上之一 UI。資訊散佈系統還可改變顯示圖示或 顏色來指示出現變化相關度之搜尋結果。對於一 用戶端電腦裝置，例如一智慧型電話之使用者’ 系統可向該使用者發送一文字訊息，通知使用， 搜尋結果。 搜尋結果 加資訊來 者還可為 資訊散佈 ，以及， 偏好。資 偏好及交 件的接近 論時間權 重、可調 fc。資訊散 現分級的 僅呈現蕷 呈現最南 者關於較 關於使用 資訊散佈 端電腦裝 <指示項的 •使用行動 資訊散佈 卜存在相關 14 200817946 時間分級

時間分級係基於資訊重要性隨時間變化之概念。以實 例方式，使用者可具有在使用者之行事曆上排程之兩個事 件：第一事件關於下周在紐約之會議，第二事件關於為此 次會議之飛往紐約的航班。在開會之前的某個時間點，會 議事件之重要性較高（即使用者感興趣），且關於會議事件 之任何資訊項（例如新聞）之重要性亦較高。隨著時間臨近 航班事件，則航班事件重要性亦增加，並且闕於該航班事 件之資訊項，例如航班推遲資訊，其重要性亦增加。一旦 使用者搭乘該航班，並降落在紐約後，航班事件對使用者 之重要性將大為降低，並且相關資訊項可能不再為使用者 感興趣。可從此實例中發現，該等事件對使用者具有重要 性，並且與該等事件相關之資訊項亦對使用者具有重要 性，但此重要性根據時間以及，更具體地，根據對事件之 接近而變化。 在某些實施例中，資訊散佈系統基於分配至每個搜尋 結果之時間權重，而將搜尋結果分級。時間權重係指示搜 尋結果對一使用者隨時間變化之重要性。對於每個搜尋結 果，資訊散佈系統計算一時間權重，該時間權重基於與該 搜尋結果有關的事件的時間接近度。搜尋結果之時間權重 之值可在該相關事件開始之前在時間段上以指數增加（例 如上升）。在相關事件期間，時間權重之值可保持相對為常 數（例如平直），或可能在相關事件期間之一時間點上升至 一峰值，並在其後下降。在該相關事件結束後之時間段， 15 200817946 - 該時間權重之值可在一非常短之時間量指數地減（例如下 降）為零。可採用如下形式之指數函數計算時間權重之值。 f(t) = k * exp(-m * rti) (2) 其中rti代表一時間間隔（例如從當前時間到事件開始 之時間）與事件長度（例如T2-T1，其中T2為事件結束時 叙 間’而Τ1為事件開始時間）之比，k及m為權重因子，其 . 值之選取可根據需要改變函數形狀。為權重因子k及m選 _ 取之值在事件之前、之中及之後可不同。亦可調整權重因 子值來產生具體時間點之具體的時間權重值。例如，可選 取權重因子值來產生一時間權重值，其例如為從T1 (事件 之開始）開始的T2-T 1之時間點（即事件歷時或長度）最大時 間權重值之l/3fd。 在一些實施例中，資訊散佈系統利用以下等式計算一 搜尋結果之時間權重： 如果當前時間在關於搜尋結果之事件開始之前， T W = BE WF * Time Wei ght(2.0*(Tl-TN)/(TD*TF)) (3) • 如果當前時間在關於搜尋結果事件之中， T W = DEWF* Time Weight ( 1.0*(((Tl+T2)/2))-TN/(TD*TF ’ ))(4) - 如果當前時間在關於搜尋結果事件結束之後，

TW = AEWF*TimeWeight(4.0*(TN-T2)/(TD*TF)) (5) 其中TN為當前時間，T 1為事件開始之時間，T2為事 件結束之時間，TD為事件之時間長度，BEWF為在事件之 前的權重因子，DEWF為事件發生中的權重因子，AEWF 16 200817946 為事件後之權重因子’ TF為權重因子，TimeWeight為以 下函數：

TimeWeight(x) = exp( -1.0*abs(x)) (6) 其中exp表示指數函數“ e” ，且abs表示絕對值函

數。分配至權重因子BEWF、DE WF、AE WF及TF之值控 制時間權重之上升速率以及下降速率。在一些實施例中， 資訊散佈系統可根據諸如事件歷時、事件重要性等因子而 改變該等被分配至權重因子之值。 事件類 在一些實施例中，資訊散佈系統允許建立事件類別及 關於從事件類別中所摘取之主題的散佈資訊。事件類別通 常可認為指定主題以及用於獲取關於該等主題之資訊的指 令碼。可以任何各種習知資訊描述語言，例如延伸標記語 言（XML)等來編寫事件。可執行事件類別以得到關於特定 事件類的資訊。在一些實施例中，資訊散佈系統可提供一 UI ’ 一授權使用者，例如系統管理員可透過該υι來建立 一事件類。為了建立一事件類，使用者可使用ui來指定 一事件類辨識器、一組特殊主題以及一組槽（對每一具體特 殊主題）、對在該組槽之每一槽之槽辨識器、以及一組活 動。該事件類辨識器允許驗證對應事件類。該事件類辨識 器可指定為以下形式：試誤（heuristics)、規則表示、圖樣 或其他合適規則，可被執行以識別其對應事件類。該組特 殊主題為其對應事件類定義相關ideas。例如，可為一旅行 咨詢、一天氣咨詢、一會議、一餐廳之用餐經歷及各種其 17 200817946 他事件或事件概念建立一特殊主題。每個槽為描述其對應 特殊主題的一個參數（即佔位符）。例如，為建立一旅行咨 詢特殊主題’使用者可指定用於起始域市

(“ FromCity”）、一目標城市（“ ToCity”）、一或多個連接 城市、一航線飛機、一航班號、一日期及類似物之槽。為 建立一會議特殊主題，使用者可指定用於會議主題、會議 受邀參加者、所代表公司及類似物之槽。槽辨識器允許為 /、對應槽辨識或識別一值或“填料（filler)” 。槽辨識器可 被指定為以下形式：試誤、規則表示、資訊摘取常式或者 其他可被執行之合適規則，以為對應槽識別正確的槽填 料。例如，用於在一旅行咨詢特殊主題中之FromCity的槽 辨識器可4曰疋一約束或限制，要求From City槽僅被填寫從 一標準或指定城市名稱清單中辨識的城市名。資訊散佈系 统然後可在使用者之一組相關行事曆項、電子郵件及其他 資訊來源上執行該槽辨識器，以為該限制為任意指定約束 之槽決定值。該等指定活動係用來取得對應其特殊主題之 >訊。該活動可被指定為一參數化的U R L (即，一 U R L具 有一或多個參數），起始化該URL並叫用之。為起始化一 參數化URL，資訊散佈系統首先為包含在該URL中的每個 參數決定一值，並然後用其對應值取代該等參數。該活動 亦可被指定為一 URL。在一些實施例中，使用者可指定規 則’用於從藉由執行指定活動而得到的資訊中摘錄及摘取 相關資訊。 為散佈與一事件類相關之資訊，資訊散佈系統首先識 18 200817946 別一使用者感興趣之使用者事件。資訊散佈系统可從該使 者之設定^識別該使用者事件。資訊散佈系統然後執 行被定義的事件類辨識器以決定該使用者事件是否“適 °所建立事件類之一。執行被定義事件類辨識器可不導 致為使用者事件識別或決定_事件類。資訊敫佈系統可允 許使用者為使用者事件指定一事件。在決定執^事件類 後，資訊散佈系統識別已經為該事件類定義的特殊主題及 已經為每個特殊主題定義的槽◊資訊散佈系统然後識別已 經為每個槽定義的槽辨識器，並對使用者資訊及興趣之各 種來源（例如使用者電子郵件、約會、行事曆項等）執行每 個槽辨識器’以為該對應槽識別該槽填料。||由識別样填 料，並在適當的位置取代該等值，資訊散佈系統亦起始化 任何參數化的活動。資訊散佈系統然後執行為特殊主題定 義的活動，取得活動結果’並將活動結果呈見給使用者。 例如，資訊散佈系統可起始化並叫用該等被定義的URL， 並顯示從叫用該等URL返回之結果。在一些實施例中，資 訊散佈系統將淨動結果摘要以識別相關資訊並將相關資 訊呈現給使用者。在一些實施例中，資訊散佈系統可將活 動結果分級，並將分級的活動結果至現給使用者。 第1圖係一方塊圖，其根據一些實施例示出資訊散饰 系統之處理。該資訊散佈系統識別使用者之興趣，基於該 識別的使用者興趣儲存資訊’分級該儲存的資訊，並將分 級之資訊呈現給使用者。對每個使用者，資訊散佈系统首 先識別使用者的興趣，並決定總的和具體事件之主題。利 19 200817946 用從使用者行事曆、電子、相關檔案等得到的資訊’可識 別使用者之興趣，並利用各個叢集技術，可決定該等主題。 資訊散佈系統然後為該使用者自動建立一設定檔。資訊散 佈系統可在設定檔資訊中包含：例如待搜尋之資訊來源以 取得待呈現給使用者之資訊、被分析之事件及被產生的主 題、添加使用者利用資訊散佈系統之經歷的一語言模型、 以及關於該使用者之其他資訊。利用資訊來源、及在使用者 設定檔中指定的主題，資訊散佈系統週期地搜尋該等包含 與該等主題潛在相關的搜尋結果，並對其自動分頁。資訊 散佈系統然後基於各個因子將該專搜哥結果分級，該等因 子例如主題權重、由資訊來源提供的等級、事件之接近性 及使用者回饋資訊。資訊散佈系統然後將分級的搜尋結果 呈現給使用者。資訊散佈系統然後藉由監視使用者與呈現 的搜尋結果以及資訊散佈本身之交互得到使用者回饋資 訊。資訊散佈系統然後將該回饋資訊整合至該使用者之設 定檔中。藉由將回饋資訊整合入使用者之設定檔’資訊散 佈系統能夠將回饋整合到隨後之搜尋，以及搜尋結果之分 -. :- · ' - - .. ，-• 、 * . ， . · ·· 級，因此變得更加適合使用者之資訊需求。 第2圖係根據一些實施例，示出該資訊散佈系統之選 擇之組件的方塊圖。資訊散佈系統可同時包含使用端組件 (其在使用者電腦裝置上執行）以及服務端組件（其在一服 務器上執行）。如所敍述，用戶端裝置2 0 2、一服務器2 0 4、 以及資訊來源206每個都耦接至一通訊鏈接208。用戶端 裝置對應由使用者使用的電腦裝置，用來與資訊散佈系統 20 200817946

交互。每個使用端裝置包含一設定檔組件2 1 〇。當一使用 者首次註冊該資訊散佈系統時，叫用該設定樓組件，以識 別使用者之興趣，並為該使用者自動建立一設定檔。該設 定檔組件然後可被週期地叫用，以更新保持在使用者設定 檔中之關於使用者興趣之資訊。該設定檔組件亦被叫用以 增加地產生使用者可能感興趣的主題。該服務器包含一設 定檔獲取組件212、一設定檔儲存區214、一資訊健存組件 2 1 6、一分級組件2 1 8、一呈現組件220以及一回饋組件 2 2 2。該設定檔獲取組件被叫用以從使用端裝置得到使用者 設定檔。該設定檔儲存區包含使用者之設定檔。資訊儲存 組件被以週期間隔叫用以根據包含在使用者設定檔中的資 訊從適當的資訊來源中儲存資訊。該資訊儲存器組件利用 在使用者設定檔中指定的查詢典型地搜尋該等資訊來源。 叫用分級組件以對儲存的資訊（例如搜尋結果）分級。叫用 呈現組件以將分級的搜尋結果呈現給適當的使用者。叫用 回饋組件以得到使用者回饋資訊並將使用者回饋資訊增加 到使用者之設定檔。雖然在第2圖中沒·有示出，用戶端裝 置包含資訊散佈系統之組件以允許使用者與讀資訊散佈系 統交互，例如，可以檢視並修改使用者設定檔之内容，接 收通知並提醒關於資訊可用性，並且顯示並檢視呈現的資 訊。類似地，服務端亦包含資訊散佈系統之組件以定義事 件類，並執行該等事件類。 實現資訊散佈系統之電腦裝置可包含一中央處理單 元、記憶體、輸入裝置（例如鍵盤和pointing裝置）、輸出 21 200817946 裝置（例如顯示裝置）以及儲存裝置（例如有磁碟驅動）。該 等記憶體及儲存裝置係電腦唯讀媒體，其可包含實現該資 訊散佈系統之指令。另外，該等資料結構及訊息結構可被 儲存或者可經由一資料傳輪媒體（例如一在通訊鏈接上之 訊號）傳輸。可使用各種通訊鏈接，例如網際網路、局域網 路、廣域網路、點對點撥號連接、行動電話網路等等。 資訊散佈系統（包含資訊散佈用戶端及資訊散佈服務 端）之實施例可在各種操作環境下實現，該操作環境包含個 人電腦、服務器電腦、手持或膝上型裝置、多處理器系統、 基於微處理器之系統、可程式化消費電子、數位相機、網 路PC、小型電腦、主機（mainframe)電腦、網路裝置、分 佈式電腦環境（其包含任何以上系統或裝置）等等。該等電 腦系統可為行動電話、個人數位助理、智慧型電話、個人 電腦、可程式化消費電子、數位相機等等。 可在電腦可執行之指令，例如程式模組（其可由一或 多個電腦或其他裝置執行）之一般上下文中描述該資訊散 佈系統。典型地，程式模組包含常式、程式、對象、組件、 ' - 貝料結構等執行特定任務或實現特定抽象資料類型之物。 典型地’如在各個實施例中之需要，程式模組之功能可被 組合或分佈。 第3圖係根據一些實施例示出設定檔組件之處理的流 程圖。該α定槽組件週期地識別使用者之興趣以利用關於 該使用者之興趣建立或更新使用者設定檔。在方塊302, 設定樓組件從在選擇之資料夾（例如使用者之電子郵件資 22

200817946 料夾）中包含的訊息和事件中摘取出術語。在方塊3 0 4中 設定檔組件產生相似術語之叢集。在方塊 3 0 6，設定檔 件將該等叢集與該等事件相關聯。在方塊3 0 8，設定檔 件識別使用者事件，例如使用者之约會。在方塊 3 1 0， 定檔組件選擇下一識別之事件。在決定方塊 3 1 2，如果 有識別的事件已經被選擇，則該設定檔組件結束，否則 設定檔組件在方塊3 1 4繼續。在方塊3 1 4，設定檔組件 別與該事件相關之叢集。在方塊3 1 6，設定檔組件選擇 一識別的叢集。在決定方塊3 1 8，如果所有識別的叢集 經被選擇，則設定檔組件循環至方塊 3 1 0，以選擇下一 別的事件，否則該設定檔組件在方塊 3 2 0繼續。在方 3 20，設定檔組件在識別的叢集中識別關鍵字術語。在方 3 22，設定檔組件從該等關鍵字術語中產生一查詢。在方 3 24，設定檔組件為事件產生一主題，以及在方塊326， 含關於該事件之資訊，並在該主題中產生查詢。在方 3 2 8，設定檔組件將該主題置於使用者之設定檔，並然後 環至方塊3 1 0以選擇下一識別的事件。如果對該使用者 .- ' · - * - " .* ' ·* .. 不存表一設定權’則該設定稽組件為該使用者建立一設 檔。 熟習此項技術者將理解，對於在文字中揭示的此以 其他過程及方法，在該等過程及方法中執行之功能可以 同順序實現。而且，該等概要步驟僅係示例性，並且某 此等步驟係可選的，結合以更少的步驟，或者擴展為附 的步驟。 組 組 設 所 該 識 下 已 識 塊 塊 塊 包 塊 循 r 定 及 不 些 加 23 200817946

第4圖係根據一些實施例示出設定檔組牛之處理 別關鍵字術語之流程圖。例如，該設定檔組牛可從包 一事件描述或一電子郵件訊息中之術語中識別關鍵 語。該設定檔組件基於一分配至每個術語之總權重識 等關鍵字術語。在方塊402，設定檔組件選櫸下一術 該設定檔組件可利用任意各個習知工具（例如詞彙分 統）來選取術語。在決定方塊4 04，如果所有術語已經 擇，則該設定檔組件在方塊4 1 4繼續’否則設定樓組 決定方塊4 0 6繼續。在決定方塊4 0 6，如果術語應該 為一潛在關鍵字術語被忽略，則設定檔組件循環至 402以選擇下一術語，否則設定檔組件在方塊4〇8繼 a 408，設定檔組件為該術語計算一類型權重。 在方塊# ，設定檔組件為該術語計算相關度權重。在 塊4 1 0 4 1 2，設

重，並將 以選擇卞 等術語I <權組件基於該類型權重及相關度權重什鼻一 該總權重分配至該術語，並然後循環至方塊 〆術語。在方塊4 1 4，設定檔組件基於分配 |叙權重識別該專關鍵字術έ吾’並選擇結束。 Α 5圖根據一些實施例示出設定檔組件處理以產 πί«。設定檔組件從關鍵字術語中產生一查 查詢之淥羅 ，役定檔組件基於其總權重為關鍵字術 在方塊％ ' & 5 〇4，設定檔組件識別六個最高分級之關 級。在方塊 魏5 〇6，設定檔組件利用等式1從該等被 術語。在万 + ⑸貪级關鍵字術語中產生一查詢’並結束。在 的六個#邦、 ，設定檔組件可利用不同數量之最高級關鍵 實施例中’ & 以識 含在 字術 別該 語。 析系 被選 件在 被作 方塊 續。 在方 方塊 總權 402 至該 生一 詢。 語分 鍵字 識別 其他 字術 24

200817946 語產生一查詢。 第6圖係根據一些實施例示出設定 地產生一主題之流程圖。設定檔組件接 事件係使用者所感興趣者。例如，該使 係具有新聞價值，並發送一請求以接收 貧訊。在方塊602，設定檔組件識別一 一相關訊息或一事件。在方塊604，設 識另』的使用者興趣相關的術語。在方塊 從該經摘取的術語中識別該等關鍵字術 没定槽組件從關鍵字術語中產生一查詢 定槽組件將該查詢放置在該使用者之設 第 7圖係根據一些實施例示出該 理。該資訊儲存組件基於包含在使用者 期地儲存用於呈現給使用者之資訊。在 組件從使用者設定檔中選擇下一查詢。 如果所有查詢已經被選擇，則儲存器| 續’否則儲存器組件在方塊706繼續。 器組件執行查詢並得到搜尋結果。儲存 藉由搜尋在使用者設定檔中指定的資 詢。在得到用於查詢之搜尋結果後，儀 塊702，以選擇不一查詢。在方塊708 ’ 打查詢中所得到的搜尋結杲分级。在 件將分級的搜尋結果呈現給使用者， 第8圖係根據一些實施例示出 檔組件處理以增加 收一指示，指示一 用者可指定該事件 關於該指定事件之 使用者興趣，例如 定檔級件摘取與該 606，設定檔組件 語。在方塊 608， 。在方塊6 1 0，設 定檔中，並結束。 資訊儲存組件之處 設定檔中之資訊週 方塊 702，儲存器 在決定方塊 704， a件在方塊 7 0 8、繼 在方塊706，儲存 •器組件可利用查詢 訊來源’執行該查 ί存器組件循環至方 儲存器組件對在執 「塊7 1 0，儲存器組 .結束。 '級組件處理之流輕 25 200817946 圖。將該分級組件運用至搜尋結果（來自搜 結果的資訊項）並基於分配給每個搜尋結 該搜尋結果。在方塊8 0 2，分級組件遂擇 在決定方塊804，如果所有搜尋結果已經 組件在方塊8 1 4繼續，否則分級組件在方 方塊 806，分級組件為搜尋結果計算/靜 8 0 8，分級組件為該搜哥結果計管時間權^

分級組件為該搜尋結果計算可調適權重。 級組件為該搜尋結果計算基於靜雜權重、 適權重之總權重’將總權重分配至每個結 至方塊802以選擇下一搜尋結果。在方塊 基於分配至該等搜尋結果之權重將搜尋結 第9圖係一圖形描述’其根據一些實 作為對一事件接近度之函數。該圖形示出 間之關係 重要性。 ，該時間權重係資訊項（即搜尋 資訊項之相對重要性根據當前

化。在第 開始時間 9圖描繪的圖形中， ，而T2為有關事件

Tl係事件關 之排程結束[ 的時間段，資訊項對 中示出的以指數上升 其變為一略向上之曲 重要性保持相對平坦 使用者重要性快速下 降’從而重要性在極 使用者之重要性上升 ，但是隨著當前時間 線。在此事件中，資 。在事件結束後之時 降，例如如第9圖中 紐時間中下降為零值 尋一資訊來源之 果之總權重分級 下一搜尋結果。 被選擇，則分級 塊8 0 6繼續。在 態權重。在方塊 t。在方塊810， 在方塊 812，分 時間權重及可調 果，並然後循環 8 1 4，分級組件 果分級，並結束。 施例示出權重值 時間權重值與時 _果）對使用者之 時間而不同地變 於資訊項之排程 夸間。在T1之前 ’例如如第9圖 更趨近T1時， 訊項對使用者之 間中，資訊項對 示出的以指數下 。在一些實施例 26 200817946 中，如第1 0圖示出，在事件中資訊項對使用者之重要性可 在事件期間之一時間點上升至一峰值，例如在時間 (Tl+T2)/2，並且在其後下降至該事件之排程結束。 第11圖係根據一些實施例示出分級組件之處理以計 算一搜尋結果之時間權重。在方塊11 02，分級組件識別對 應搜尋結果之事件。在方塊Π 〇4，分級組件決定當前時間 (即目前時間）。在方塊11 06，分級組件決定識別事件被排 程開始之時間。在方塊11 08，分級組件決定識別事件被排 程結束之時間。在決定方塊1 11 0，如果當前時間在事件被 排程開始之前，則分級組件在方塊111 2開始，否則分級組 件在決定方塊111 4繼續。在方塊111 2，分級組件利用等 式3為搜尋結果計算一時間權重，並結束。在決定方塊 111 4，如果當前時間在事件被排程開始之時間與事件被排 程結束之時間之間’則分級组件在方塊1!〗6繼續，否則分 級組件在方塊111 8繼續。在方塊n丨6，分級組件利用等 式4為搜尋結果計算一時間權重，並結束。在方塊1丨丨8， 分級組件利用等式5為搜尋結果計算一時間權重，並結束。 第1 2圖根據一些實施例示出基於一對應一使用者事 件的事件類之王現資訊。資訊散佈系統建立事件類並將與 摘取自事件類之相關主題的資訊散佈。在方塊12〇2，資訊 散佈糸統之一組件建立事件類。在方塊1 2 0 4，該組件識別 一待處理之使用者事件。在方塊i 206，該組件決定對應該 識別的使用者事件的一事件類。在方塊i 2 〇 8，該組件處理 該識別的事件類，並結束。 27 200817946 第13圖係根據一些實施例示出建立—事件類之流程 圖。資訊散佈系統之一組件可回應一使用者請求建立一L事 件類，並且基於由使用者提供的輪入，建立一 争件類。在 方塊13〇2’該組件為該事件類建立一事件類辨識哭。在方 塊13〇4,該組件為該事件類建立一組特殊主題。在方 13〇6,該組件選擇下一特殊主題。在決定方塊13G8，如果 所有特殊主題已經被選擇，貝該組件結束，否則 方塊1310繼續》在方塊131〇， 、卞牡 組件為該特殊主題建立一 組槽。在方塊1 3 1 2，組件為該等 工恁立之槽之各者建立一 槽辨識器。在方塊1314，缸件 ^ 、、且件為該特殊主題建立一 動。在方塊1316,組件建立一 、、且/舌 、、且規則，用於摘要（d 該活動結果，以從活動结果中 g ) s , 中摘取出相關資訊，並麸德循 %到方塊1 306，以選擇下-特殊主題。 、 第14圖係根據一此杂渝如-b 一貝％例不出說明一事件垂 資料清單。該清單說明 ：類“例 題，包含A ^ 牡爭仵類中的禝數個特殊主 通“為叙仃咨詢特殊主題之 分1402。該旅行咨 丁…旬主通部 “辨熾哭”邱、主碭、擇包含一“槽，，部分1404、— 辨識器部分14〇6、以另“、工紅” 部分指定已經為特殊主二；活動w該等槽 及“ T〇country” ρ τ，疋義的槽。例如，槽“ ToCity” 定槽之值的約束，經為旅行資訊主題定義。辨識器部分指 指定被特殊主題於：及如何為該等槽決定值。該活動部分 具有待被顯示或被勃的活動。例如’料活動可被指定為 清單亦示出其他皮執行的參數化的URL。^第14圖中的 特殊主題，其沒有被如同旅行咨詢特殊主 28 200817946 題那樣詳细a日 法外 、、’ ”兄明。儘管沒有示出，每個此等梅殊主題還可 包含與包人产 、s在該旅行咨詢特殊主題中之部分類似的部分。 第15圖係根據一些實施例示出一事件類之處理。資訊 散佈系统夕_ 厂、、、 一组件可處理在識別一待處理之使用者事件 後，處理一重从遂 筆件類。在方塊1 5 0 2，該組件識別已經被為該 主題_定墓 、 義（即建立）的特殊主題.在方塊1504，該組件選 擇下_定蓋 義的特殊主題。在決定方塊15〇6，如果所有被定 義的特殊主ag ν3 Λ- <· tip

+王題已經被選擇，則該結束，否則該組件在方塊 1 5 0 8繼續。A 、 在方塊1 5 0 8，該組件識別已經為該特殊主題定 義的槽。>& 士 t ^ Λ 牡万塊1510，該組件選擇下一定義的槽。在決定 方瑰》15 17 ’如果所有被定義的槽已經被選擇，則該組件在 方塊1 5 1 6繼續，否則該組件在方塊1 5丨*繼續。在方塊 1514*， X 与 * 〜、及件利用用於該槽之槽辨識器識別用於該槽之填 料（及值）’並然後循環至方塊1 5 i 〇以選擇下一定義的 槽在些實施例中，在該組件不能識別該槽填料之實例 中’該級件可請求使用者提供槽填料。在方塊1 5 1 6，該組 件識別已經為特殊主題定義的活動。在方塊1 5〗8，該組件 執行該等活動。在方塊1 520，組件例如摘要該活動結果， 以識別相關資訊。在方塊1 522，該組件將摘要的活動結果 王現、使用者，並然後循環至方境1 504以選擇下一定義的 特殊主題。 雖然已經用針對具體結構特徵及/或方法論行為的語 a 述本發明之主旨，但是應理解在所附申請專利範圍中 定義之主旨不必限制為以上所述的具體特徵或行動。相 29 200817946 反，該等以上所述的具體特徵及行動被說明為該等申請專 利範圍實現的的實例形式。因此，本發明在所附申請專利 範圍以内不作限制。 【圖式簡單說明】 第1圖係根據某些實施例示出資訊散佈系統之處理的 方塊圖。 第2圖係根據某些實施例示出資訊散佈系統之所選擇 的組件之方塊圖。

第3圖係根據某些實施例示出處理該設定檔組件之流 程圖。 第4圖係根據某些實施例示出處理該設定檔組件之流 程圖。 第5圖係根據某些實施例示出處理該設定檔組件以產 生一查詢之流程圖。 第6圖係根據某些實施例示出處理該設定檔以增加地 產生一主題之流程圖。 第7圖係根褲某些實施例示出處理資訊儲存器組件之 • - * ? .· 流程圖。 第 8圖係根據某些實施例示出處理分級（ranker)組件 之流程圖。 第9圖係根據某些實施例示出一事件接近函數之權重 值之圖形說明。 第1 0圖係根據某些實施例示出一事件接近函數之權 重值之圖形說明。 30 200817946 第1 1圖係根據某些實施例示出處理該分級組件以計 算一搜尋結果之時間權重之流程圖。 第12圖係根據某些實施例示出基於一對應一使用者 事件之事件類的呈現資訊的流程圖。 第1 3圖係根據某些實施例示出建立一事件類之流程 圖。 第1 4圖係根據某些實施例示出說明一事件類之實例 資料清單。

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

Claims (1)

1. 200817946 十、申請專利範圍： 1. 一種用於呈現基於事件類之資訊的電腦實現的方法，該 方法包含： 建立複數之事件類，該等事件類之各者包含一事件類 辨識器、一組特殊主題，以及對於每個特殊主題，還包含 至少一活動； 識別一使用者興趣；

   從該使用者興趣決定一事件類；及 以及基於該事件類處理該事件類以呈現資訊。 2.如申請專利範圍第1項所述之方法，其中該事件類係基 於該事件類辨識器而決定。 3 ·如申請專利範圍第1項所述之方法，其中該事件類係基 於使用者輸入而決定。 4·如申請專利範圍第1項所述之方.法，其中該事件類辨識 . - . . · . . .. .; · . 器包含一組試誤（heuristics)。 5 ·如申請專利範圍第1項所述之方法，其中包含在該事件 類中之該等活動之一者被指定為一參數化的URL。 6 ·如申請專利範圍第1項所述之方法，其中處理該事件類 包含執行包括在該事件類中的各活動。 32 200817946 7.如申請專利範圍第6項所述之方法，其中該等活動之一 者係叫用（invoke) — URL。 8.如申請專利範圍第1項所述之方法，其中各特殊主題包 含至少一槽，以及對於每個槽，具有一槽辨識器，其中該 槽係說明該特殊主題之一屬性之一參數，並更進一步其中 該槽辨識器識別該槽之一值。

   9. 一種用於建立一事件類之電腦實現的方法，該方法包 含： 建立一事件類辨識器； 建立一組特殊主題；及 對於各特殊主題， 建立一組槽，各槽為說明該特殊主題一屬性之一 佔位符（placeholder); 對於各槽，建立一槽辨識器，其中該槽辨識器識 別該槽之一槽填料，.該槽填料係為該槽之一值；及 並為擷取關於該特殊主趙的資訊建立一組活動。 10.如申請專利範圍第9項所述之方法，其中在該組活動中 之一活動係一具有一或多槽之URL。 11.如申請專利範圍第9項所述之方法，其中在該組特殊主 題之一特殊主題係一旅行咨詢主題。 33 200817946 1 2 ·如申請專利範圍第9項所述之方法，其中在該組特殊主 題之一特殊主題係一天氣咨詢主題。 1 3 ·如申請專利範圍第9項所述之方法，其中在該組特殊主 題之一特殊主題係一會議主題。

   1 4, 一種包含各指令之電腦可讀媒體，該等指令用於控制一 電腦系統以藉由一方法處理一事件類，該方法包含： 識別包含在該事件類中之各特殊主題，該各特殊主題 包含一組槽、各槽之一槽辨識器，以及至少一活動；以及 對於每個特殊主題， 識別包含在該特殊主題中之該等槽； 利用對應各槽之該槽辨識器為該等槽決定各值； 執行包含在該特殊主題中之各活動； 獲得各活動結果；以及 呈現該等活動結果。 1 5 ·如申請專利範圍第1 4項所述之電腦可讀媒體，其更包 含： 在呈現該等活動結果之前， 摘要該等活動結果以摘取相關資訊；及 呈現該相關資訊。 34 200817946 16·如申請專利範圍第14項所述之電腦可讀媒體，其中至 少一活動係指定為一參數化的URL。 1 7.如申請專利範圍第1 4項所述之電腦可讀媒體，其中至 少一槽辨識器係在一組電子郵件上被執行。 1 8 ·如申請專利範圍第1 4項所述之電腦可讀媒體，其中至 少一槽辨識器係在一組行事曆項上被執行。

   1 9 ·如申請專利範圍第1 4項所述之電腦可讀媒體，其中至 少一槽辨識器係定義如何獲取該槽一值的一規則表示。 20 ·如申請專利範圍第1 4項所述之電腦可讀媒體，其中至 少一活動係被指定為一參數化的URL，及執行該活動包含： 決定該參數之一值；

   起始化該參數化的URL ;及 執行該起始化之參數化的URL。 35