TW200817943A - Temporal ranking of search results - Google Patents

Description

200817943 九、發明說明： 【發明所屬之技術領域】 本發明係關於搜尋結果的時間性分級 【先前技術】

例如網際網路之資訊系統以及用於存取資訊系統之各 種在線服務之發展已經導致可用資訊量不斷增加β隨著電 腦性能愈來愈強大、功能愈顯多樣，使用者愈來愈多地採 用電腦執行種廣泛的任務。伴隨電腦使用增多、功能多樣 化，部分使用者希望依靠電腦裝置進行其日常活動。例如， 任何進入適當網際網路連接的人可以“在線，，並瀏覽資訊 頁面（即網頁）以便收集與使用者當前活動相關之資訊。 許多搜尋引擎，例如Google及Yahoo!提供搜尋可經 由網際網路存取之資訊°此搜尋引擎服務允許使用者搜尋 使用者$能感興趣之顯示頁面，例如網頁。在使用者發出 包含搜尋術語之搜尋請求（即查詢）後，該搜尋引擎服務識 別與該等搜尋術語可能有關之網頁。為快速識別有關網 頁，搜尋弓I擎服務可保持關鍵字對網頁之一對映。可藉由 “德Έ，，該網（即全球資訊網）來識別母個網頁之關鍵字。 *这，目访網站，搜尋引擎服務可利用一根（r〇〇t)網頁清單來 為抑視琢、 七读過該等根網頁可存取的網頁。利用各種習知的 識別所有适^ 说你技術識別任意特定網頁之關鍵字’例如識別頭條 資訊獲取杈 ★撼賓中繼資料中提供的字元、醒目提示字元等等。 字元、在網只 斤A pc配接近程度、網頁重要性或者普及性（例如 基於母W ^ 200817943

Google之PageRank)等等，搜尋引擎服務可產生一相關 數來指示網頁資訊與搜尋請求之間相關性如何。搜尋引 然後按基於由其相關性決定的分級之順序為使用者顯示 該等網頁之鏈接。 不幸的是’資訊系統之使用者遇到_資訊過載問題 、例如，搜尋引擎服務經常為其使用者提供不相關之搜尋 果，從而迫使該使用者篩選較長的網頁清單，以找到相 _ 網頁。此問題隨之引起資訊量之不斷變化和擴展，並且 •用者在保持與不斷變化之資訊並列以決定對該使用者可 且相關之資訊時，會遇到困難。 【發明内容】 本發明提供一種方法及系統，用以基於對各搜尋結 所相關之事件的時間接近度而將各搜尋結果分級。一資 ==系統基於指派至各搜尋結果之一時間權重而將該等 尋結果分級。該時間權重係指出隨時間變化之對一使用 • 之重要性。對各搜尋結果來說，該資訊散佈系統計算以 該搜尋結果相關之該事件的時間接近度為基礎的一時間 • 重。該時間權重可被用來將該等搜尋結果重新分級。 v 提供此發明内容係為了以簡化形式介紹一些概念 擇，其將在以下詳細說明（實施方式）中進一步描述。二 明内容不意欲識別所申明的主旨之關鍵特徵或本質特徵 亦不意欲用來幫助決定所請求標的之範圍。 分 擎 對 結 關 使 靠 果 訊 搜 者 與 權 選 發 6 200817943 【實施方式】 本發明提供一種用於可調適地散佈個人化及上下文相 關資訊的方法及系統。在某些實施例中，一資訊散佈系統 識別使用者之興趣，並可調適地將與該使用者興趣有關的 資訊散佈至該使用者。可從各種來源中識別該使用者興 趣，例如使用者的行事曆項、電子郵件訊息、全球、資訊網 (web)使用資訊、檔案、企業資源計劃（ERp)資料及類似物。 該k訊散佈糸統然後為該使用者建立一設定檔，並在該設 ’定檔中包含該使用者興趣之細節。例如，該資訊散佈系統 可在使用者的設定檔資訊中包含關於：查詢資訊以呈現給 使用者之資訊來源；被分析以決定使用者興趣之使用者事 件（例如會議、約定等）；從該等分析事件中獲得的主題； 為分析事件產生的查詢；關於該使用者之術語的語言模 型；使用者接收相關資訊之偏好；以及其他與使用者相關 之資訊。通吊，該主題可破定義為該事件的任何凝聚性概 念（cohesive concept)。例如，對於一使用者被排程參加之 t議，該等主題可包含會m主題、參加會議的U、會議 位置、代表會”義的組織、使用者的旅行資訊（例如起始城 • 市、目的城市、旅行模式、航班號、酒店預訂、租車預訂 等）以及天氣資訊。該等與使用者相關之術語可從各個用來 & 識別該使用者興趣的來源中獲取。資訊散佈系統週期地在 *用者設定檔中對適當資訊來源查詢，並得到搜尋結果。 如在文字所用，術語“搜尋結果，，或其任何變化通常指利 用-查δ旬過；慮後d該資訊散佈系統然後根據各個因 200817943

子對搜尋結果分級，並將分級的搜尋結果呈現給使用者。 資訊散佈系統從使用者得到關於呈現的搜尋結果的回饋， 並將回饋整合在該使用者之設定檔中。資訊散佈系統可提 供一使用者介面（UI)，使用者透過該介面可檢視及/或修改 保持在使用者設定檔中的使用者興趣。例如，一使用者可 利用UI來指定包含在使用者設定檔中事件、主題、術語、 資訊來源及其他資訊的重要及/或相關程度。資訊散佈系統 還可監視使用者與所呈現搜尋結果之交互，並對保持在使 用者設定檔中使用者興趣的細節加以修改。資訊散佈系統 還可利用關於使用者興趣的較新或更新細節來週期地更新 使用者設定檔。以此方式，隨著時間變長，該資訊散佈系 統對使用者的資訊需要變得愈來愈有效地作出回應。 在一些實施例中，資訊散佈系統從與使用者相關的術 語中識別關鍵字術語，並從該等關鍵字術語中產生查詢。 資訊散佈系統可從該等術語（其從包含在選定資料夾中的 使用者訊息及事件中摘取出來）中識別關鍵字術語。藉由實 例方式，資訊散佈系統可掃描使用者最近電子郵件資料夾 (例如收件箱資料夾及寄件箝資料夾），並從此等電子郵件 負料夾中摘取出該等術語。資訊散佈系統然後可識別在其 他>料夾中與該等等經摘取術語相關的電子郵件，並從此 專相關電子郵件中摘取該等術語。利用所經摘取術語，資 訊散佈糸統建立類似的術語叢集（cluster)。每個叢集與一 組術語相關。資訊散佈系統然後藉由掃描在一行事曆應用 中之項而識別事件，例如使用者之约會，並且對於此事件， 200817943 識別與該事件相關的叢集。資訊散佈系统然後為每個事件 建立一或多個主題。每個主題可被認為係一“容器”，其 包容與其相關事件有關的資訊，例如一事件名稱、一事件 歷時等。資訊散佈系統識別在所識別叢集中的關鍵字術 語，並從該等關鍵字術語中產生一查詢。資訊散佈系統然 後將產生的查詢放置在與該事件相關的主題中去，並在使 用者之設定檔中包含該主題。 資訊散佈系統可採用各種技術來產生該等術語叢集。 在一些實施例中，資訊散佈系統採用一 K均值演算法。資 訊散佈系統為該演算法提供一指定所需要叢集數目的數字 K。在第一次計算傳遞中，該演算法採用前κ個術語作為 一唯一叢集之重心。該重心係該叢集的平均位置（例如在該 叢集中該等術語的平均位置）。該演算法然後將每個剩餘的 術語分配到對該術語具有最接近重心的叢集（例如，在重心 與術語之間的差別最小處的叢集）。在隨後之計算傳遞中， 該演算法基於先前之計算傳遞重新計算該等叢集重心，並 再次將每個術語分配到具有與該術語最接近重心的叢集。 該演算法可執行一固定次數之計算傳遞（例如三次），或者 直到該叢集過程會聚出一解決方法為止❶該資訊散佈系統 可利用廣泛習知之演算法，包含最大概度估計、譜叢集等， 以產生該等術語之叢集。 在一些實施例中，資訊散佈系統基於分配到每個術語 的總權重來識別該等關鍵字術語。可從該術語之一類型權 重與一該術語之相關權重之結合獲得一術語之總權重。資 9 200817943 "^C "ffe / 糸統產生過濾該等術語以減少可能被識別 術語的術纽之叙Q 闹疑子 ^ w 數目。例如，資訊散佈系統可過濾出作為單 、原配置（Uniform Resource Locators，URL)之術語，以 子！成以減少備選關鍵字術語數目之術語。對於每 個剩餘術語，資訊散佈系統可計算一類型權重及一相關權 重。該類型權重係基於一術語類型而分配至該術語的權 重例如’為訊散佈系統相對於由多個字元組成的一術語， 可對作為一名稱之術語（例如一人名）分配較大類型之權 重。由多個字元組成的一術語可順次相比一單個字元術語 被分配到一更大類型權重。資訊散佈系統還可將不同類型 權重分配到一術語，該分配基於該術語是否顯示作為該主 題文字、主文文字、連絡文字或該事件其他部分之一部分。 一術語之相關權重係該術語對該使用者’尤其是對該使用 者興趣之相關度量測。決定術語對使用者相關度之一常用 技術係基於術語頻度及反轉權案頻度（Τ F * 1D F)。術語頻度 指一術語在一檔案中出現的次數，反轉檔案頻度指包含該 術語之檔案數目之倒數。在此實例中’該等檔案一般指用 來識別該使用者興趣之各種資訊來源。資訊散佈系統可識 別或多或少表示為與該使用者不可能相關之術語。對每一 個此等術語，資訊散佈系統分配一低相關度權重。對於每 一剩餘術語，資訊散佈系統可基於該術語的量度 而指定一相關度權重。資訊散饰系統可利用任何各種其他 習知技術來決定一術語之相關度。資訊散佈系統然後基於 該術語的類型權重及相關度權重得到一術浯的總權重。例 10 200817943

度中於可， 關首。術 關重高統重 級統級字 相權重系權 六系分鍵 的度權佈的 高佈語關 語關總散配 最散術級 術相其訊分 用訊字六 該的將資其 使資鍵高 與語可。及由。關最 重術後語以 藉詢將別 權從然術語 統查重識 型可統字術 C 系一權 ^ 類，系鍵等分佈生總等 將中佈關該部散產的ΤΛ 由例散為持之訊中語 X 藉施訊別保型資語術 Ρ 可實資識中模，術字 重些。語樓言中字鍵夢 權 一 重術定語例鍵關UIL: 總在權之設為施關該然詢 之。.總值的作實從到統杳一 語到的限者其些，配系生 術得語臨用將 一 語分佈產 一 而術定使，在術於散並 ， 乘到預該如 字基訊， 如相得 一 在例鍵先資語

Query = A AND B AND (C OR D OR E OR F) (1) 其中A代表最高分級關鍵字術語，B代表第二高分級 關鍵字術語，C代表第三高分級關鍵字術語，〇代表第四 高分級關鍵字術語，E代表第五高分級關鍵字術語，F代 表第六高分級關鍵字術語。在小於六個關鍵字術語的實例 中，資訊散佈系統可利用可用關鍵字術語的數目產生查 詢。例如，如果僅有四個關鍵字術語，則資訊散佈系統可 透過在以上之等式（1)中忽略第五及第六高分級關鍵字術 語，而產生查詢。其他小於六個關鍵字術語之合適查詢之 實例包含：Query = A; Query = A AND B; Query = A AND B AND C; Query = A AND B AND (C OR D)等。 在一些實施例中，資訊散佈系統增加地產生可為使用 者感興趣的主題。例如，該使用者可提供一指示，指示某 η 200817943

些事件具有新聞價值（即使用者感興趣）。在接收到該指示 後，資訊散佈系統識別一使用者興趣。例如，資訊散佈系 統可從該指定的事件中識別一主題，作為使用者之興趣所 在。其他主題中之任何與該指定事件相關的主題也可被識 別為該使用者之興趣。資訊散佈系統然後從此等術語中摘 取出與該主題相關之術語，並識別該等關鍵字術語。資訊 散佈系統可基於分配至該等術語的總權重識別該等關鍵字 術語，如上所述。資訊散佈系統然後從該等關鍵字術語中 產生一查詢，並在該使用者之設定檔中包含該查詢，用於 執行。資訊散佈系統還可在該使用者之設定檔中保持該等 經摘取之術語及其分配的權重，作為該語言模型之部分。 資訊散佈系統週期間隔地為一使用者錯存資訊。在一 週期間隔中，資訊散佈系統對在該使用者設定檔中指定的 資訊來源執行查詢，以得到搜尋結果。該等資訊來源可包 含MSN搜尋、MSN新聞搜尋及其他索引部落格（index blogs)、即時新聞（news feeds)、網頁、檔案來源、網路播 放（webcasts)、視頻播放（videocasts)、聲頻播放（audi〇casts) 等以及透過一介面使該搜尋結果為可獲用的資訊來源。資 訊散佈系統然後藉由對包含在該等搜尋結果之資訊項分 級，以產生一分級的資訊項清單。資訊散佈系統然後將該 分級的搜尋結果呈現給使用者。資訊散佈系統起始化該週 期間隔為一預設值，其可由使用者修改。在一些實施例中， 資訊散佈系統儲存與在一時間範圍，例如一好期範圍内事 件相關之資訊。例如，資訊散佈系統可起始化曰期範圍為 12 200817943 一周（例如，從當前天（今天）之前一天開始之七天時間）。 在此實例中，資訊散佈系統藉由執行為該等主題產生的查 詢儲存資訊，其中為該等主題對應在該日期範圍内之事 件。在一些實施例中，資訊散佈系統允許使用者發起儲存 資訊。例如，資訊散佈系統可提供一 UI，藉此該使用者可 指定一感興趣日期範園，並請求儲存資訊。 在一些實施例中，資訊散佈系統基於一分配至每個搜 尋結果之總權重而對該等搜尋結果分級。一搜尋結果之總 權重可得自一搜尋結果之靜態權重、該搜尋結果之一可調 適權重及一該搜尋結果之時·間權重三者之組合。該靜態權 重可得自各個加權因子，例如該主題/事件對使用者之重要 性、資訊來源之重要性、由資訊來源提供的分級，以及該 等術語對使用者之興趣的松關度。例如，一搜尋結果之靜 態權重可係以下之組合：對應搜尋結果之主題重要性、由 產生該搜尋結果之資訊來源之重要性、由產生該搜尋結果 之資訊來源提供的分級，以及在使用者感興趣之搜尋結果 中該等術語的相關度。可使用包含在使用者設定檔中的語 言模型決定術語的相關度。例如，可採用餘弦相似量測來 篁測在搜尋結果中之術語與在語言模型中的相似度^可調 適權重係基於使用者偏好及7或回饋而分配至一搜尋結果 的權重。例如，使用者可指定用於獲取資訊的附加資訊來 源。使用者可為資訊來源指示一偏好順序。使用者還可為 某種類型搜尋結果相對另一類型搜尋結果優先。資訊散佈 系統還可藉由監視使用者與資訊散佈系統之交互，以及， 13 200817943 特別是由資訊散佈系統呈現的資訊來辨別使用者偏好 訊散佈系統可在使用者設定檔中保.持關於使用者偏好 互之資訊。時間權重係基於對應於搜尋結果之事件的 度而分配至一搜尋結果之權重。以下將進一步討論時 重。資訊散佈系統然後可基於搜尋結果之靜態權重、 適權重及時間權重為每個搜尋結果獲取一總權重。資 佈系統然後根據其總權重將搜尋結果分級，並呈現分 搜尋結果清單。在一些實施例中，資訊散佈系統僅呈 決定數目的搜尋結果。例如，資訊散佈系統可僅呈現 二十個分級的搜尋結果。 在一些實施例中，資訊散佈系統可提醒使用者關 高相關的搜尋結果。資訊散佈系統可藉由提供一關於 者用戶端電腦裝置之指示來提醒使用者。例如，資訊 系統可使一特定圖示或指示項出現在使用者用戶端電 置上之一 u 1。資訊散佈系統還可改變顯示圖示或指示 顏色來指示出現變化相關度之搜尋結果。對於一使用 用戶端電腦裝置’例如一智慧型電話之使用者，資訊 系統可向該使用者發送一文字訊息，通知使用者存在 搜尋結果。 時間分級 時間分級係基於資訊重要性隨時間變化之概念。 例方式’使用者可具有在使用者之行事曆上排程之兩 件·第一事件關於下周在紐約之會議，第二事件關於 次會議之飛往紐約的航班。在開會之前的某個時間點 〇資 及交 接近 間權 可調 訊散 級的 現預 最高 於較 使用 散佈 腦裝 項的 行動 散佈 相關 以實 個事 為此 ，會 14 200817943 議事件之重要性較高（即使用者感興趣），且關於會議事件 之任何資訊項（例如新聞）之重要性亦較高。隨著時間臨近 航班事件，則航班事件重要性亦增加，並且關於該航班事 件之資訊項’例如航班推遲資訊，其重要性亦增加。一旦 使用者搭乘該航班，並降落在紐約後，航班事件對使用者 之重要性將大為降低，並且相關資訊項可能不再為使用者 感興趣。可從此實例中發現，該等事件對使用者具有重要 性’並且與該等事件相關之資訊項亦對使用者具有重要 性’但此重要性根據時間以及，更具體地，根據對事件之 接近而變化。 在某些實施例中，資訊散佈系統基於分配至每個搜尋 結果之時間權重，而將搜尋結果分級。時間權重係指示搜 尋結果對一使用者隨時間變化之重要性。對於每個搜尋結 果’資訊散佈系統計算一時間權重，該時間權重基於與該 搜尋結果有關的事件的時間接近度❶搜尋結果之時間權重 之值可在該相關事件開始之前在時間段上以指數增加（例 如上升）。在相關事件期間，時間權重之值可保持相對為常 數（例如平直）’或可能在相關事件期間之一時間點上升至 峰值，並在其後下降。在該相關事件結束後之時間段， 該時間權重之值可在一非常短之時間量指數地減（例如下 降）為零。可採用如下形式之指數函數計算時間權重之值。 f(t) = * exp(.m * rti) (2) 其中rti代表一時間間隔（例如從當前時間到事件開始 之時間）與事件長度（例如T2-T1，其中T2為事件結束時 15 200817943 間，而ΤΙ為事件開始時間）之比，k及m為權重因子，其 值之選取可根據需要改變函數形狀。為權重因子k及m選 取之值在事件之前、之中及之後可不同。亦可調整權重因 子值來產生具體時間點之具體的時間權重值。例如，可選 取權重因子值來產生一時間權重值，其例如為從T1 (事件 之開始）開始的T2-T1之時間點（即事件歷時或長度）最大時 間權重值之l/3rd 〇

在一些實施例中，資訊散佈系統利用以下等式計算一 搜尋結果之時間權重·· 如果當前時間在關於搜尋結果之事件開始之前， TW=BEWF*TimeWeight(2.0*(Tl-TN)/(TD*TF)) (3) 如果當前時間在關於搜尋結果事件之中，

T W = DEWF* Time Weight (1 .〇* (((T1 + T2)/2))-TN/(TDH£TF ))(4) 如果當前時間在關於搜尋結果事件結束之後， T W = AEWF* Time Wei ght(4.0*(TN-T2)/(TD*TF)) (5) 其中TN為當前時間，T1為事件開始之時間，T2為事 件結束之時間，TD為事件之時間長度，BEWF為在事件之 前的權重因子，DEWF為事件發生中的權重因子，AEWF 為事件後之權重因子，TF為權重因子，1^11^^\^§1^為以 下函數··

TimeWeight(x) = exp(-l .〇*abs(x)) (6) 其中exp表示指數函數“ e” ，且abs表示絕對值函 數。分配至權重因子BEWF、DEWF、AEWF及TF之值控 16 200817943 率以及下降速率。在一些實施例中， 諸如事件歷時、事件重要性等因子而 重因子之值。 在一些實施彻 — % Τ ’資訊散佈系統允許建立事件類別及

關於從事件類別中齡& ^ L 〒所摘取之主題的散佈資訊。事件類別通 吊可⑽為心定主題以及用於獲取關於該等主題之資訊的指

令碼。可以任何各種習知資訊描述語言，例如延伸標記語 吕（XML)等來編寫事件。可執行事件類別以得到關於特定 事件類的資訊。在一些實施例中，資訊散佈系統可提供—

制時間權重之上升逮 資訊散佈系統可根據 改變該等被分配至權 事件類 UI，一授權使用者，例如系統管理員可透過該ui來建立 一事件類。為了建立一事件類，使用者可使用UI來指定 事件類辨識器、一組特殊主題以及一組槽（對每一具體特 殊主題）、對在該組槽之每一槽之槽辨識器、以及一組活 動。該事件類辨識蕤允許驗證對應事件類。該事件類辨識 器可“疋為以下形式：試誤（heuristies)、規則表示、圖樣 或其他合適規則，可被執行以識別其對應事件類。該組特 殊主題為其對應事件類定義相關ideap例如，可為一旅行 咨詢、一天氣咨詢、一會議、一餐廳之用餐經歷及各種其 他事件或事件概念建立一特殊主題。每個槽為描述其對應 特殊主題的一個參數（即佔位符）。例如，為建立一旅行咨 詢特殊主題，使用者可指定用於起始域市 (Fr〇mCity”）、一目標城市（“ ToCity”）、一或多個連接 城市、一航線飛機、一航班號、一日期及類似物之槽。為 17 200817943 建立一會議特殊主題， 用 一 ^ 煲用者可指定用於會議主題、會議 受遨參加者、所代表公司及類似物之槽。槽辨識器允許為 其對應槽辨識或識別一值或“填料(fuler)”。槽辨識器可 、皮扣疋為以下形式·試誤、規則表示、資訊摘取常式或者 其他可被執行之合適規則，以為對應槽識別正確的槽填 料。例如，用於在一旅行咨詢特殊主題冲之Fr〇mCity的槽 辨識盗可指定一約束或限制，要求Fr〇mCity槽僅被填寫從 一標準或指定城市名稱清單中辨識的城市名。資訊散佈系 統然後可在使用者之一組相關行事曆項、電子郵件及其他 資訊來源上執行該槽辨識器，以為該限制為任意指定約束 之槽決定值。該等指定活動係用來取得對應其特殊主題之 資訊。該活動可被指定為一參數化的URL(即，一 URL具 有—或多個參數），起始化該URL並叫用之。為起始化一 參數化URL，資訊散佈系統首先為包含在該url中的每個 參數決定一值，並然後用其對應值取代該等參數。該活動 亦可被指定為一 URL。在一些實施例中，使用者可指定規 貝】’用於從藉由執行指定活動而得到的資訊中摘錄及摘取 相關資訊。 為散佈與一事件類相關之資訊，資訊散佈系統首先識 幻一使用者感興趣之使用者事件。資訊散佈系統可從該使 用者之設定檔中識別該使用者事件。資訊散佈系統然後執 订被定義的事件類辨識器以決定該使用者事件是否“適 合”所建立事件類之一。執行被定義事件類辨識器可不導 致為使用者事件識別或決定一事件類。資訊散佈系統可允 18 200817943 許使用者為使用者事件指定一事件。在決： 後’資訊散佈系统識別已經為該事件類定義 已經為每個特殊主題定義的槽。資訊散佈系 經為每個槽定義的槽辨識器，並對使用者資 種來源（例如使用者電子郵件、約會、行事月 個槽辨識器’以為該對應檜識別該槽填料。 料’並:在適當的位置取代該等值，資訊散佈 任何參數化的活動。資訊散佈系統然後執行 義的活動，取得活動結果，並將活動結果呈 例如，資訊散佈系統可起始化並叫用該等被 並顯示從叫用該等URL返回之結杲。在一些 訊散佈系統將活動結果摘要，以識別相關資 訊呈現給使用者。在一些實施例中，資訊散 動結果分級，並將分級的活動結果呈現給使 第1圖係一方塊圖，其根據一些實施例 系統之處理。該資訊散佈系統識別使用者之 識别的使用者興趣儲存資訊，分級該儲存的 級之資訊呈現給使用者。對每個使用者，資 先織別使用者的興趣，並決定總的和具體事 用從使用者行事曆、電子、相關檔案等得到 別使用者之興趣，並利用各個叢集技術，可沒 資訊散佈系統然後為該使用者自動建立一設 佈系統可在設定檔資訊中包含：例如待搜尋 取得待呈現給使用者之資訊、被分析之事件 定執行事件類 的特殊主題及 統然後識別已 訊及興趣之各 ，項等）執行每 藉由識別槽填 系統亦起始化 為特殊主題定 現給使用者。 定義的URL， 實施例中，資 訊並將相關資 佈系統可將活 用者。 示出資訊散佈 興趣，基於該 資訊，並將分 訊散佈系統首 件之主題。利 的資訊，可識 :定該等主題。 定檔。資訊散 之資訊來源以 及被產生的主 19 200817943 題、添加使用者利用資訊散佈系統之經歷的一語言模型、 以及關於該使用者之其他資訊。利用資訊來源及在使用者 設定檔中指定的主題，資訊散佈系統週期地搜尋該等包含 與該等主題潛在相亂的搜尋結果，並對其自動分頁。資訊 散佈系統然後基於各個因子將該等搜尋結果分級，該等因 子例如主題權重、由資訊來源提供的等級、事件之接近性 及使用者回饋資訊 '資訊散佈系統然後將分級的搜尋結果 呈現給使用者。資訊散佈系統然後藉由監視使用者與呈現 的搜尋結果以及資訊散佈本身之交互得到使用者回饋資 訊。資訊散佈系統然後將該回饋資訊整合至該使用者之設 定檐中。藉由將回饋資訊整合入使用者之設定檔，資訊散 佈系統能夠將回饋整合到隨後之搜尋，以及搜尋結果之分 級，因此變得更加適合使用者之資訊需求。 第2圖係根據一些實施例，示出該資訊散佈系統之選 擇之组件的方塊圖。資訊散佈系統可同時包含使用端組件 (其在使用者電腦裂置上執行）以及服務端組件（其在一服 務器上執行）。如所敍述，用戶端裝置2〇2、一服務器204、 以及資訊來源206每個都輕接至一通訊鏈接208。用戶端 裝置對應由使用者使用的電腦裝置，用來與資訊散佈系統 乂互。母個使用端裝置包含一設定檔組件2 1 〇。當一使用 者首次註冊該資訊散佈系統時，叫用該設定檔組件，以識 別使用者之興趣，並為該使用者自動建立一設定檔。該設 定檔紐件然後可被週期地叫用，以更新保持在使用者設定 檔中之關於使用者興趣之資訊。該設定檔組件亦被叫用以 20 200817943 增加地產生使用者可能感興趣的主題。該服務器包含一設 定檔獲取組件2 1 2、一設定檔儲存區2 1 4、一資訊儲存組件 216、一分級組件218、一呈現組件220以及一回饋組件 222。該設定檔獲取組件被叫用以從使用端裝置得到使用者 設定檔。該設定檔儲存區包含使用者之設定檔。資訊儲存 組件被以週期間隔叫用以根據包含在使甩者設定權中的f 訊從適當的資訊來源中儲存資訊。該資訊儲存器組件利用 在使用者設定檔中指定的查詢典型地搜尋該等資訊來源° 叫用分級組件以對儲存的資訊（例如搜尋結果）分級。叫用 呈現組件以將分級的搜尋結果呈現給適當的使用者。叫用 回饋組件以得到使用者回饋資訊並將使用者回饋。貝訊&加 到使用者之設定檔。雖然在第2圖中沒有示出’用戶端裝 置包含資訊散佈系統之組件以允許使用者與該資訊散佈系 統交互，例如，可以檢視並修改使用者設定檔之内容’接 收通知並提鼷關於資訊可用性，並且顯示並檢視呈現的資 訊。類似地，服務端亦包含資訊散佈系統之組件以疋義事 件類，並執行該等事件類。 實現資訊散佈系統之電腦裝置可包含一中央處理單 元、記憶體、輸入裝置（例如鍵盤和pointing裝置）、輸出 裝置（例如顯示裝置）以及儲存裝置（例如有磁碟驅動）°該 等記憶體及儲存裝置係電腦唯讀媒體，其可包含實現該資 訊散佈系統之指令。另外，該等資料結構及訊息結構可被 儲存或者可經由一資料傳輸媒體（例如一在通訊鏈接上之 訊號）傳輸。巧使用各種通訊鏈接，例如網際網路、局域網 21 200817943 路、廣域網路、點對點撥號連接、行動電話網路等等。 貝訊散佈系統（包含資訊散佈用戶端及資訊散佈服務 端）之實施例可在各種操作環境下實現，該操作環境包含個 人電腦、服務器電腦、手持或膝上型裝置、多處理器系統、 基於微處理器之系統、可程式化消費電子、數位相機、網 路PC、小型電腦、主機（mainframe)電腦、網路裝置、分 佈式電騰環境（其包含任何以上系統或裝置）等等。該等電 腦系統可為行動電話、個人數位助理、智慧型電話、個人 電腦、可程式化消費電子 '數位相機等等。 可在電腦可執行之指令，例如程式模組（其可由一或 多個電腦或其他裝置執行）之一般上下文中描述該資訊散 佈系統。典型地，程式模組包含常式、程式、對象、組件、 資料結構等執行特定任務或實現特定抽象資料類型之物。 典型地，如在各個實施例中之需要，程式模組之功能可被 組合或分佈。 第3圖係根據一些實施例示出設定檔組件之處理的流 程圖。該設定檔組件週期地識別使用者之興趣以利用關於 該使用者之興趣建立或更新使用者設定檔。在方塊3 02， 設定檔組件從在選擇之資料夾（例如使用者之電子郵件資 料夾）中包含的訊息和事件中摘取出術語。在方塊304中， 設定檔组件產生相似術語之叢集。在方塊3 〇 6，設定檔組 件將該等叢集與該等事件相關聯。在方塊308，設定檔組 件識別使用者事件，例如使用者之約會。在方塊3 10，設 定檔組件選擇下一識別之事件。在決定方塊3 12，如果所 22 200817943 有識別的事件已經被選擇，則該設定檔組件結束，否則該 設定稽組件在方塊3 1 4繼續。在方塊3丨4，設定檔組件識 別與該事件相關之叢集。在方塊3丨6，設定檔組件選擇下 一識別的叢集。在決定方塊3丨8，如果所有識別的叢集已 經被選擇，則設定檔組件循環至方塊3 ! 〇，以選擇下一識 別的事件，否則該設定檔組件在方塊3 2〇繼續。在方塊 3 2 0，設定檔組件在識別的叢集中識別關鍵字術語。在方塊 3 22，設定檔組件從該等關鍵字術語中產生一查詢。在方塊 3 24，設定檔組件為事件產生一主題，以及在方塊326，包 含關於該事件之資訊，並在該主題中產生查詢。在方塊 3 28，設定檔組件將該主題置於使用者之設定檔，並然後循 環至方塊3 1 0以選擇下一識別的事件。如果對該使用者， 不存在一設定檔，則該設定檔組件為該使用者建立一設定 槽。 熟習此項技術者將理解，對於在文字中揭末的此以及 其他過程及方法，在該等過程及方法中執行之功能可以不 同順序實現。而且，該等概要步驟僅係示例性，並且某些 此等步驟係可選的，結合以更少的步驟，或者擴展為附加 的步驟。 第4圖係根據一些實施例示出設定檔組件之處理以識 別關鍵字術語之流程圖。例如，該設定檔組件可從包含在 一事件描述或一電子郵件訊息中之術語中識別關鍵字術 語。該設定檔組件基於一分配至每個術語之總權重識別該 等關鍵字術語。在方塊4 0 2，設定檔組件選擇下一術語。 23 200817943

該設定檔組件可利用任意各個習知工具（例如詞彙分析系 統）來選取術語。在決定方塊4 0 4，如果所有術語已經被選 擇，則該設定檔組件在方塊4 1 4繼續’否則設定檔組件在 決定方塊406繼續。在決定方塊406，如果術語應該被作 為一潛在關鍵字術语被忽略’則没疋檐組件循環至方塊 402以選擇下一術語’否則設定檔組件在方塊408繼續。 在方塊408，設定檔組件為該術語計算一類型權重。在方 塊41 0，設定樓組件為該術語計算相關度權重。在方塊 412,設定檔組件基於該類型權重及相關度權重計算一總權 重，並將該總權重分配至該術語’並然後循環至方塊402 以選擇下^ ^一術語。在方塊4 1 4 ’設定檔組件基於分配至該 等術語之總權重識別該等關鍵字術語’並選擇結束。 第5圖根據一些實施例示出設定檔組件處理以產生一 查詢之流程圖。設定檔組件從關鍵字術語中產生一查詢。 在方塊5 0 2 ’設定檔組件基於其總權重為關鍵字術語分 級。在方塊504，設定檔組件識別六個最高分級之關鍵字 術語。在方塊5 〇 6 ’設定構組件利用等式1從該等被識別 的六個最高級關鍵字術語中產生一查夠’並結束。在其他 實施例中，設定檔組件可利用不同數量之最高級關鍵字術 語產生一查詢。 第6圖係根據一些實施例示出設定檔組件處理以增加 地產生一主題之流程圖。設定檔組件接收一指示，指示一 事件係使用者所感興趣者。例如’該使用者可指定該事件 係具有新聞價值’並發送一請求以接收關於該指定事件之 24 200817943 資訊。在方塊6 0 2，設定檔組件識別一使用者興趣，例如 一相關訊息或一事件。在方塊604，設定檔組件摘取與該 識別的使用者興趣相關的術語。在方塊606，設定檔組件 從該經摘取的術語中識別該等關鍵字術語。在方塊608， 設定檔組件舉關鍵字術語中產生一查詢。在方塊610，設 定檔組件將該查詢放置在該使用者之設定檔中，並結束。

第7圖係根據一些實施例示出該資訊儲存組件之處 理。該資訊儲存組件基於包含在使用者設定檔中之資訊週 期地儲存用於呈現給使用者之資訊。在方塊702，儲存器 組件從使用者設定檔中選擇下一查詢。在決定方塊704， 如果所有查詢已經被選擇，則儲存器組件在方塊708繼 續，否則儲存器組件在方塊706繼續。在方塊706，儲存 器組件執行查詢並得到搜尋結果。儲存器組件可利用查詢 藉由搜尋在使用者設定檔中指定的資訊來源，執行該查 詢。在得到用於查詢之搜尋結果後，儲存器組件循環至方 塊702，以選擇下一查詢。在方塊708，儲存器組件對在執 行查詢中所得到的搜尋結果分級：在方塊7丨〇，儲存器組 件將分級的搜尋結果呈現給使用者，並結束。 第8圖係根據一些實施例示出分級組件處理之流程 圖。將該分級組件運用至搜尋結果（來自搜尋一資訊來源之 結果的資訊項）並基於分配給每個搜尋結果之總權重分級 該搜尋結果。在方塊802，分級組件選擇下一搜尋結果。 在決定方塊804，如果所有搜尋結果已經被選擇，則分級 組件在方塊8 1 4繼續，否則分級組件在方塊8〇6繼續。在 25 200817943 方塊806 ’分級組件為搜尋結果計算一靜態權重。在方塊 808 ’为級組件為該搜尋結果計算時間權重。在方塊81〇， 刀級組件為該搜尋結果計算可調適權重。在方塊812，分 級組件為該搜尋結果計算基於靜態權重、時間權重及可調 適權重之總權重，將總權重分配至每個結果，並然後微環 至方塊802以選擇下一搜尋結果。在方塊814，分級組件 基於分配至該等搜尋結果之權重將搜尋結果分級，並結束。

第9圖係一圖形描述，其根據一些實施例示出權重値 作為對一事件接近度之函數。該圖形示出時間權重值與時 間之關係，讓時間權重係資訊項（即搜尋結果）對使用者之 重要性。資訊項之相對重要性根據當前時間而不同地變 化。在第9圖描繪的圖形中，T1係事件關於資訊項之排程 開始時間’而T2為有關事件之排程結束時間。在T1之前 的時間段，資訊項對使用者之重要性上升，例如如第9圖 中示出的以指數上升，但是隨著當前時間更趨近Τ1時， 其變為一略向上之曲線。在此事件中，資訊項對使用者之 重要性保持相對平坦：在事件結束後之時間中，資訊項對 使用者重要性快速下降，例如如第9圖中示出的以指數下 從而重要性在極短時間中下降為零值。在一些實施例 ，如第10圖不出，在事件中資訊項對使用者之重要性可 在事件期間之一時間點上升至一峰值，例如在時j (Tl+T2)/2,並且在其後下降至該事件之排程結束。B 第11圖係根據一 一搜尋結果之時間權 算 些實施例示出分級組件之處理以叶 重。在方塊1102’分級組件識別對 26 200817943 應搜尋結果之事件。在方塊11 0 4，分級組件決 (即目前時間）。在方塊1 i 〇6，分級組件決定識 程開始之時間。在方塊i 1〇8，分級組件決定識 程結束之時間。在決定方塊1丨〗〇，如果當前時 排程開始之前，則分級組件在方塊1 i i 2開始， 件在決定方塊111 4繼續。在方塊u丨2，分級 式3為搜尋結果計算一時間權重，並結束。 111 4，如果當前時間在事件被排程開始之時間 程結束之時間之間，則分級組件在方塊1丨i 6繼 級組件在方塊111 8繼續。在方塊1丨16，分級 式4為搜尋結果計算一時間權重，並結束。在 分級組件利用等式5為搜尋結果計算一時間權 第12圖根據一些實施例示出基於一對應 件的事件類之呈現資訊。資訊散佈系統建立事 摘取自事件類之相關主題的資訊散佈。在方塊 散佈系統之一組件建立事件類。在方塊12〇4， 一待處理之使用者事件。在方塊12〇6，該組件 識別的使用者事件的一事件類。在方塊12〇8 , 該識別的事件類，並結束。 第1 3圖係根據一些實施例示出建立一事 圖。資訊散佈系統之一組件可回應一使用者請 件類，並且基於由使用者提供的輸入，建立一 方塊1302 ’該組件為該事件類建立一事件顧鋼 塊1304 ’該組件為該事件類建立一組特殊主 定當前時間 別事件被排 別事件被排 間在事件被 否則分級組 組件利用等 在決定方塊 與事件被排 續，否則分 組件利用等 方塊1118 ， 重，並結束。 一使用者事 件類並將與 1202，資訊 該組件識別 決定對應該 該組件處理 件類之流程 求建立一事 事件類1在 f識器。在方 題。在方塊 27 200817943 13 06，該組件選擇下一輯硖古 特殊主通。在決定方塊1 308,如果 所有特殊主題已經被選擇，則該誕件結束否則該組件在 方塊1 3 1 0繼績。在方換1 2 1 η «么 在万塊1310，組件為該特殊主題建立 組槽。在方塊1312,組件為該等經建立之槽之各者建立 槽辨識器。在方塊1314，組件為該特殊主題建立一組活 動。在方塊1316,組件建立一組規則，用於摘要（digesting: u動結果m動結果中摘取出相關資訊，並然後循 環到方塊1306，以選擇下一特殊主題， 第1 4圖係根據一些實施例示出說明一事件類之實例 貝料用單。該清早說明包含在事件類中的複數個特殊主 題，包含為一旅行咨詢特殊主題之一 “旅行咨詢主題”部 分1402。該旅行咨詢主題選擇包含一“槽，，：部分14〇4、一 “辨識器”部分1406、以及一 “活動，，部分14〇8。該等槽 部分指定已經為特殊主題定義的槽。例如，槽“ τ〇(：ί0，，曰 及To Co untry已經為旅行資訊主題定義。辨識器部分指 疋槽之值的約束，以及如何為該等槽決定值。該活動部分 指定被特殊主題採用的活動。例如，該等活動可被指定為 具有待被顯不或被執行的參數化的URL。在第14圖中軾 q單亦不出其他特殊主題，其沒有被如同旅行咨詢特殊^ 題那樣詳細說明。儘管沒有示出，每個此等特殊主題還巧 包含與包含在該旅行咨詢特殊主題中之部分類似的部分 第1 5圖係根據一些實施例示出一事件類之處理。資眘 散佈系統之一組件可處理在識別一待處理之使用者事^ 谈，處理一事件類。在方塊1 502，該組件識別已經被 28 200817943 主題類疋義（即建立）的特殊主題。在方塊i5〇4，該組件選 擇下疋義的特殊主題。在決定方塊15〇6，如果所有被定 義的特殊題已鄉^ ;堅j5E. 〇 | 、、二被、擇，則該結束，否則該組件在方塊

1 508繼,。在方塊i 5 〇8，該組件識別已經為該特殊主題定 義的槽。在方塊1510,該組件選擇下一定義的槽。在決定 方塊1 5 1 2 ’如果所有被定義的槽已經被選擇，則該組件在 方塊1516繼續，否則該組件在方塊1514繼續。在方塊 1514，該組件利用用於該槽之槽辨識器識別用於該槽之填 料（及一值），並然後循環至方塊1510以選擇下一定義的 槽。在一些實施例中，在該組件不能識別該槽填料之實例 中’該組件可請求使用者提供槽填料。在方塊、5 i 6，該組 件識別已經為特殊主題定義的活動。在方塊1 5丨8，該組件 執行讓等活動。在方塊1 5 2 0，組件例如摘要該活動結果， 以識別相關資訊。在方塊1522，該組件將摘要的活動結果 呈現給使用者，並然後循環至方塊1504以選擇下一定義的 特殊主題。 雖然已經用針對具體結構特徵及/或方法論行為的語 言描述本發明之主旨，但是應理解在所附申請專利範圍中 定義之主旨不必限制為以上所述的具體特徵或行動。相 反，該等以上所述的具體特徵及行動被說明為該等申請專 利範圍實現的的實例形式。因此，本發明在所附申請專利 範圍以内不作限制。 【圖式簡單說明】 第1圖係根據某些實施例示出資訊散佈系統之處理的 29 200817943 方塊圖。 第2圖係根據某些實施例示出資.訊散佈系統之所選擇 的組件之方塊圖。 第3圖係根據某些實施例示出處理該設定檔組件之流 程圖。 第4圖係根據某些實施例示出處理該設定檔組件之流 程圖。

第5圖係根據某些實施例示出處理該設定檔組件以產 生一查詢之流程圖。 第6圖係根據某些實施例示出處理該設定檔以增加地 產生一主題之流程圖。 第7圖係根據某些實施例示出處理資訊儲存器組件之 流程圖。 第 8圖係根據某些實施例示出處理分級（ranker)組件 、之流程圖〇 第9圖係根據某些實施例示出一事件接近函數之權重 值之圖形說明。 第10圖係根據某些實施例示出一事件接近函數之權 重值之圖形說明。 第11圖係根據某些實施例示出處理該分級組件以計 算一搜尋結果之時間權重之流程圖。 第1 2圖係根據某些實施例示出基於一對應一使用者 事件之事件類的呈現資訊的流程圖。 第1 3圖係根據某些實施例示出建立一事件類之流程 30 200817943 圖。 第14圖係根據某些實施例示出說明一事件類之實例 資料清單。 第1 5圖係根據某些實施例示出說明處理一事件類之 流程圖。 【主要元件符號說明】 202用戶端 204服務端

206資訊來源 208通訊鏈接 210設定檔組件 212設定檔獲取組件 214設定檔儲存區 216資訊儲存組件 21 8分級組件 220呈現組件 222回饋組件 31

Claims (1)

1. 200817943 十、申請專利範圍： 1. 一種用於計算一搜尋結果之一時間權重的電腦實現的 方法，該方法包括： 識別一對應於一搜尋結果之使用者事件，該使用者事件 具有一事件開始時間、一事件結束時間、以及一事件歷時; 決定一當前時間；及 基於對該使用者事件之該當前時間的一時間最接近度 而決定該搜尋結果之一時間權重。

   2.如申請專利範圍第1項所述之方法，其中該時間權重隨 著時間變化。 3 ·如申請專利範圍第1項所述之方法，其中該時間權重當 該當前時間接近該事件開始時間時而增加。 4. 如申請專利範圍第3項所述之方法，其中該增加係為指 數式。 5. 如申請專利範圍第1項所述之方法，其中該時間權重在 該事件歷時期間為常數。 6·如申請專利範圍第1項所述之方法，其中在該事件歷時 期間之該時間權重為在該事件開始時間處之至少該時 間權重。 32 200817943 7. 如申請專利範圍第1項所述之方法，其中在該事件之歷 時期間的一時間處該時間權重達到峰點。 8. 如申請專利範圍第1項所述之方法，其中在該事件之歷 時期間之一半的一時間處該時間權重達到峰點。

   9·如申請專利範圍第1項所述之方法，其中該時間權重當 該當前時間移動遠離該事件結束時間時而減少。 10.如申請專利範圍第9項所述之方法，其中該減少係為指 數式。 11. 一種包含各指令之電腦可讀取媒體，該等指令用於藉由 一方法控制一電腦系統以時間地將各搜尋結果分級，該 方法包括： 對各搜尋結果， 識別對應至一搜尋結果之一使用者事件； 基於使用者事件之一時間最接近度而決定該搜尋結 果之一時間權重；及 基於各對應至該等搜尋結杲之時間權重將該等搜尋結 果分級。 12.如申請專利範圍第11項所述之電腦可讀取媒體，其中 33 200817943 該搜尋結果之時間權重係也基於一權重因子。 1 3.如申請專利範圍第1 2項所述之電腦可讀取媒體，其中 該權重因子係基於該使用者事件之歷時。 14·如申請專利範圍第12項所述之電腦可讀取媒體，其中 該權重因子係基於該使用者事件之重要性。

   15.如申請專利範圍第12項所述之電腦可讀取媒體，其中 該權重因子自在該使用者事件之前、該使用者事件期 間、以及該使用者事件之後而變化 16. —種用於計算一搜尋結果之一時間權重的電腦實現的 系統，其包括： 一識別部件，其係用於識別對應至一搜尋結果之一使用 者事件，該使用者事件具有一事件開始時間、一事件結束 時間、以及一事件歷時； 一決定部件，其係用以基於該使用者事件之一時間最接 近度而決定該搜尋結果之一時間權重。 17.如申請專利範圍第16項所述之系統，其中該時間權重 係也基於該使用者事件之歷時。 18.如申請專利範圍第16項所述之系統，其中該時間根重 34 200817943 係也基於該使用者事件之重要性。 19.如申請專利範圍第16項所述之系統，其中該搜尋結果 之時間權重係當一當前時間接近該使用者事件之一開 始時間時而指數地增加。

   2 0.如申請專利範圍第16項所述之系統，其中該搜尋結果 之時間權重係當一當前時間移動遠離該使用者事件之 一結束時間時而指數地減少。 35