[发明专利]基于p-stable lsh的时空伴随查询方法在审
申请号: | 202110292813.2 | 申请日: | 2021-03-18 |
公开(公告)号: | CN112988797A | 公开(公告)日: | 2021-06-18 |
发明(设计)人: | 胡宇飞;陈成斌;叶智慧;苏胜林;马军亮 | 申请(专利权)人: | 中睿信数字技术有限公司 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453;G06F16/22;G06F16/29;G06F21/64 |
代理公司: | 北京冠和权律师事务所 11399 | 代理人: | 吴金水 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于p‑stable lsh的时空伴随查询方法,包括:获取时空伴随对象轨迹的离线数据,对所述离线数据进行预处理,生成多维向量数据;基于p‑stable lsh算法将所述多维向量数据生成离线的对象轨迹的数字签名;将所述离线的数字签名同步至在线的数据查询大数据库中;基于所述在线的数据查询大数据库,构建快速检索工具,根据所述数字签名查询相似目标对象。采用p‑stable lsh算法对整个轨迹做hash变换,使得轨迹维度大大降低,将复杂的伴随分析转变成指纹(hash值)比对,极大地提高了查询效率及查询效果,同时采用geohash做经纬度降维,对一定范围内的经纬度误差可以完成归一化处理。此外,采用在线和离线结合的方式,极大的提升了用户体验。 | ||
搜索关键词: | 基于 stable lsh 时空 伴随 查询 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中睿信数字技术有限公司,未经中睿信数字技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110292813.2/,转载请声明来源钻瓜专利网。