[發明專利]一種交互式多用戶空間關鍵詞查詢方法

有效

• 申請號: 201810476520.8
• 申請日: 2018-05-17
• 公開（公告）號: CN108717447B
• 公開（公告）日: 2022-02-11
• 發明（設計）人: 王勇;郝玉潔;林劼;龐子卯;高澤仁
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 成都金英專利代理事務所(普通合伙) 51218
• 代理人: 袁英

本發明公開了一種交互式多用戶空間關鍵詞查詢方法，其包括空間關鍵詞數據處理步驟S1、構造查詢請求步驟S2、查詢初始化步驟S3、數據查詢步驟S4、用戶交互步驟S5；本發明提供了一種交互式空間關鍵詞查詢方法，能夠適用于多用戶查詢的場景中，且能夠通過與用戶交互的方式度量查詢用戶潛藏的個人偏好信息，為用戶提供更加準確地查詢結果，提高用戶查詢滿意度。

技術領域

本發明涉及空間關鍵詞查詢領域，尤其涉及一種交互式多用戶空間關鍵詞查詢方法。

背景技術

隨著位置服務和智能終端的普及，基于位置的社交網絡應用與人們的生活息息相關。在這類網絡中，用戶會發起多種多樣的查詢請求以滿足自己的查詢需求，例如:top-k查詢、skyline查詢和范圍查詢等。然而，這些查詢僅能支持單用戶發起的查詢請求，卻對多用戶情景下的查詢請求無能為力。此外，在查詢處理過程中，用戶往往具有某些潛藏的偏好信息。然而，這些查詢卻無法有效度量這些偏好信息，使得其查詢結果不能精確滿足用戶偏好。因此，用戶需要一種能夠有效度量自己潛藏的偏好信息的多用戶空間關鍵詞查詢方法。

專利申請號CN201610195409.2公開了一種多用戶決定的空間數據查詢驗證方法，該方法能夠提供一種多用戶決定的空間數據查詢驗證方法，能夠應用于多用戶決定的場景中；一組用戶可以提供自己所在的位置和偏好來得到一組滿足用戶需求的興趣點；該方法可以在空間數據外包的服務模式下執行，為查詢用戶提供高效且準確的查詢功能。該方法要求用戶提供能夠完美量化其偏好信息的數值向量，而非專業用戶很難用一個數值向量量化其偏好信息；進而，對用戶偏好信息不精確的量化會使查詢產生不精確乃至錯誤的結果。

專利申請號CN201710556401.9公開了一種針對具備地理社交信息的群組推薦方法，該方法能為一組用戶根據其查詢歷史推薦興趣點；在考慮用戶權重的基礎上，該方法分析了每個用戶的個人偏好、群組成員和社交關系，通過群組用戶建模和群組推薦的方式為一組用戶推薦興趣點。該方法過于依賴用戶過去的查詢歷史及其相關信息，無法解決冷啟動等一系列的問題。

發明內容

為了解決上述問題，本發明提出一種交互式多用戶空間關鍵詞查詢方法。

具體的，本發明的目的通過以下技術方案來實現：一種交互式多用戶空間關鍵詞查詢方法，其特征在于，包括以下步驟：

S1.空間關鍵詞數據處理：將攜帶關鍵詞的空間地點數據視為興趣點p，根據興趣點p的空間鄰近關系進行分組；每個分組作為一個最小邊界矩形，每個最小邊界矩形作為一個葉子結點e_i，較大的最小邊界矩形索引覆蓋一個或多個葉子結點e_i作為中間結點e_j構造IR樹；每個葉子結點e_i和中間結點e_j都分別關聯一個關鍵詞表；

S2.構造查詢請求：給定四元數組Q＝{U,k,Ω,T}，U代表一組查詢用戶組，k代表查詢結束后返回的興趣點p的個數，Ω為興趣點p的集合，T代表根據查詢用戶潛藏的偏好構造的用戶反饋集合；在查詢提交時，用戶反饋集合T被置為空集；

U＝{u₀，u₁，...，u_j，...，u_n-1}，式中u_i表示用戶組U中第i+1個用戶，n表示用戶組U中用戶的個數；每一個用戶u_i均可表示為uid，λ，ψ，u.uid為用戶u_i的唯一標識；u.λ為其位置信息，表示為u.λ＝u.x,u.y，u.x和u.y分別為用戶u_i所在的經緯度；u.ψ為用戶u_i的關鍵詞需求；將用戶提供的所有關鍵詞稱為查詢關鍵詞，記為Q_ψ；