[發明專利]一種推薦對象的確定方法

有效

• 申請號: 202110282011.3
• 申請日: 2021-03-16
• 公開（公告）號: CN112883272B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 馮哲;金長龍
• 申請（專利權）人: 山東大學
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537;G06F16/901;G06F16/903
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 逯長明;許偉群

本申請提供的一種推薦對象的確定方法，解決了交通網絡中近似集合關鍵字搜索的問題。本申請提供的方法，包括：接收用戶的查詢請求，查詢請求中包含第一關鍵字、目標時間、目標位置；獲取交通網絡中候選推薦對象被查詢的信息包括：第二關鍵字、開放時間和對象位置；根據目標時間和開放時間，消減不符合時間距離閾值的候選推薦對象，得到第一推薦集合；根據第一關鍵字和第二關鍵字，消減不符合文本距離閾值的候選推薦對象，得到第二推薦集合；根據目標位置和對象位置，消減不符合網絡距離的候選推薦對象，得到第三推薦集合；根據代價函數候選推薦對象進行消減，得到代價最小的結果集。本申請實現了交通網絡中時間感知的近似集合空間關鍵字查詢。

技術領域

本申請涉及計算機網絡技術領域，尤其涉及一種推薦對象的確定方法。

背景技術

隨著移動互聯網的發展和移動設備的普及，出現了許多基于位置的推薦服務，如附近的美食定位和酒店預訂。在實際實現中，還需要根據用戶的興趣對推薦對象進行排名，而空間關鍵字查詢技術是解決這一問題的工具。通常，空間關鍵字查詢需要返回查詢位置附近與查詢關鍵字最匹配的推薦對象。

但是在某些應用程序場景中，單個推薦對象可能無法滿足用戶一個行程中所有的需求，例如，用戶可能想要在某個時間段內看電影、吃飯和購物，根據用戶的需求，需要分別為用戶推薦電影院、餐廳和購物中心來滿足用戶的信息獲取需求。因此在某些應用場景下，需要同時為用戶分別推薦多類不同的推薦對象。

但是由于不同類型的推薦對象是相互獨立的，而不同的推薦對象又可能有不同的營業時間，例如電影院、餐廳和購物中心分別有不同的營業時間，因此可能會出現同時推薦多類不同的推薦對象時，推薦對象的組合不合理的情況。

發明內容

本申請提供了一種推薦對象的確定方法。可解決交通網絡中近似集合關鍵字搜索的問題。

本申請第一方面提供一種推薦對象的確定方法，包括：接收用戶的查詢請求，所述查詢請求中包含第一關鍵字、目標時間、目標位置，所述第一關鍵字是指所述用戶輸入的查詢詞，目標時間是指所述用戶選定的時間區間，目標位置是指所述用戶在交通網絡的網絡位置；

獲取所述交通網絡中的候選推薦對象集合，所述交通網絡包括：用戶和候選推薦對象，所述候選推薦對象被查詢的信息包括：第二關鍵字、開放時間和對象位置；

根據目標時間和開放時間，消減所述候選推薦對象集合中不符合時間距離閾值的候選推薦對象，得到第一推薦集合；

根據第一關鍵字和第二關鍵字，消減所述第一推薦集合中不符合文本距離閾值的候選推薦對象，得到第二推薦集合；

根據目標位置和對象位置，消減所述第二推薦集合中不符合網絡距離的候選推薦對象，得到第三推薦集合，所述網絡距離是指連接所述目標位置與所述候選推薦對象的網絡位置之間的最短路徑的長度；

根據所述時間距離、所述文本距離、所述網絡距離和權重系數得到代價函數，根據所述代價函數的數值對所述第三推薦集合中的候選推薦對象進行消減，得到代價最小的結果集。

現有的相關研究大多集中在歐幾里得空間的集合關鍵字查詢CoSKQ上，不能處理交通網絡上的CoSKQ查詢，而本申請基于交通網絡，能夠處理更加現實的應用場景。在一個交通網絡中，對象-對象之間的距離是由交通網絡的連通性決定的，而不是像在歐氏空間里由對象的坐標決定的，可以由對象的坐標值直接計算得出。

現實的應用場景中，由于文本表達的多樣性，關鍵字存在拼寫錯誤或翻譯拼寫差異(例如，theater與theatre)的問題，導致潛在的結果對象可能會被錯誤地排除。因此，這類問題涉及到的近似關鍵字也應該包含在檢索范圍內。CoSKQ查詢通常需要精確的關鍵字匹配，不能實現近似空間關鍵字查詢，本申請通過上述技術手段則可以解決這一問題。