基于p-stable lsh的時空伴隨查詢方法

基本信息

申請?zhí)?/td> CN202110292813.2 申請日 -
公開（公告）號 CN112988797A 公開（公告）日 2021-06-18
申請公布號 CN112988797A 申請公布日 2021-06-18
分類號 G06F16/2453;G06F16/22;G06F16/29;G06F21/64 分類 計算；推算；計數(shù);
發(fā)明人 胡宇飛;陳成斌;葉智慧;蘇勝林;馬軍亮 申請（專利權(quán)）人 中睿信數(shù)字技術(shù)有限公司
代理機構(gòu) 北京冠和權(quán)律師事務(wù)所 代理人 吳金水
地址 310000 浙江省杭州市蕭山區(qū)金城路紫橙國際創(chuàng)新中心3號樓19層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了基于p?stable lsh的時空伴隨查詢方法，包括：獲取時空伴隨對象軌跡的離線數(shù)據(jù)，對所述離線數(shù)據(jù)進行預處理，生成多維向量數(shù)據(jù)；基于p?stable lsh算法將所述多維向量數(shù)據(jù)生成離線的對象軌跡的數(shù)字簽名；將所述離線的數(shù)字簽名同步至在線的數(shù)據(jù)查詢大數(shù)據(jù)庫中；基于所述在線的數(shù)據(jù)查詢大數(shù)據(jù)庫，構(gòu)建快速檢索工具，根據(jù)所述數(shù)字簽名查詢相似目標對象。采用p?stable lsh算法對整個軌跡做hash變換，使得軌跡維度大大降低，將復雜的伴隨分析轉(zhuǎn)變成指紋（hash值）比對，極大地提高了查詢效率及查詢效果，同時采用geohash做經(jīng)緯度降維，對一定范圍內(nèi)的經(jīng)緯度誤差可以完成歸一化處理。此外，采用在線和離線結(jié)合的方式，極大的提升了用戶體驗。