[發明專利]時間感知基于路徑的發布和訂閱框架的過濾驗證方法

在審

• 申請號: 201810572899.2
• 申請日: 2018-06-06
• 公開（公告）號: CN109145196A
• 公開（公告）日: 2019-01-04
• 發明（設計）人: 鄭凱;許佳捷;賈夢迪;趙艷
• 申請（專利權）人: 蘇州大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9536;G06F16/9537;G06F16/958;G06F16/901;H04L29/08
• 代理公司: 蘇州廣正知識產權代理有限公司 32234
• 代理人: 劉盼盼

本發明公開了一種時間感知基于路徑的發布和訂閱框架的過濾驗證方法，用戶在固定位置的消息推薦和用戶在移動路徑上的消息推薦，包括過濾階段和驗證階段。通過上述時間感知基于路徑的發布和訂閱框架的過濾驗證方法，去除在無關消息對用戶推薦的干擾，以保證內容推薦的效率和質量，省去了無關位置區域的大量無關消息，推薦效率提高60%?80%，大大提高了消息推薦的過濾效率，又結合了用戶移動路徑的位置信息，過濾后的消息更符合用戶的興趣愛好及實際需求，從而大大提高了推薦的準確度。

技術領域

本發明涉及于信息的技術領域，特別是涉及一種時間感知基于路徑的發布和訂閱框架的過濾驗證方法。

背景技術

發布/訂閱系統是一個把信息從發布者(信息制造者)傳送給相關的訂閱者(信息消費者)。在該系統中，訂閱者用訂閱的形式提交自己的興趣特征，一旦有新消息產生并發布，系統就自動把這條消息分配給所有與其相似的訂閱者。

傳統的基于內容的訂閱沒有考慮空間和時間信息。但是，隨著移動網絡計算和在線社交網絡的發展，訂閱者有了更高的要求，他們感興趣的不再僅僅是文本內容，還有相關聯的空間和時間信息，基于文本的訂閱不再能滿足這些需求。

現有的基于位置的發布/訂閱系統主要是用布爾過濾器處理訂閱的空間和文本信息，如果訂閱的位置和文本與含有地理標簽的最新信息都匹配的話，就把這些信息傳送給相應的訂閱者。但是，這些工作卻沒有考慮時間信息，這樣就無法完全表示用戶的興趣而且有可能導致信息傳送的延遲。例如，用戶指定了一塊區域以后，很有可能即使他已經離開了這塊區域系統還在向他推送信息。不僅如此，由于系統使用的是布爾過濾器，系統只能得到訂閱和信息匹配或者不匹配兩種答案，無法衡量它們的相似程度，這樣就無法靈活的滿足用戶的需求。

發明內容

本發明主要解決的技術問題是提供一種時間感知基于路徑的發布和訂閱框架的過濾驗證方法，去除在無關消息對用戶推薦的干擾，以保證內容推薦的效率和質量，省去了無關位置區域的大量無關消息，推薦效率提高60％-80％，大大提高了消息推薦的過濾效率，又結合了用戶移動路徑的位置信息，過濾后的消息更符合用戶的興趣愛好及實際需求，從而大大提高了推薦的準確度。

為解決上述技術問題，本發明采用的一個技術方案是：提供了一種時間感知基于路徑的發布和訂閱框架的過濾驗證方法，包括過濾階段和驗證階段，在過濾階段，設置有時間感知基于位置的過濾器和時間感知基于區域的過濾器，通過時間感知基于位置的過濾器和時間感知基于區域的過濾器來刪除無關的訂閱，在時間感知基于位置的過濾器中整合了倒排索引、空間剪枝技術和前綴過濾來為每條消息剪枝大量不相關的訂閱并獲得少量相似的候選訂閱者，在時間感知基于區域的過濾器中將位置劃分為區域并使用R樹作為索引結構，進一步刪除無關的訂閱獲得一組相似的候選訂閱者；在驗證階段，計算每個候選訂閱者和給定消息之間的相似性，以獲得相匹配的訂閱，為每個消息生成最終合適的訂閱。

在本發明一個較佳實施例中，所述的候選訂閱者和給定消息之間的相似性在三個維度進行定義。

在本發明一個較佳實施例中，所述的三個維度包括文本、空間和時間。

在本發明一個較佳實施例中，所述的發布和訂閱框架以消息和訂閱集作為輸入。

本發明的有益效果是：本發明的時間感知基于路徑的發布和訂閱框架的過濾驗證方法，在基于路徑的訂閱上制定了TPPS問題，支持來自不同訂閱者的靈活需求，刪除無關的訂閱，為每個消息生成最終合適的訂閱，以便有效地向相關訂閱者發送消息。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其它的附圖，其中：