基于p-stable lsh的时空伴随查询方法专利查询专利号|摘要-满商公司网

基于p-stable lsh的时空伴随查询方法

基本信息

申请号	CN202110292813.2	申请日	-
公开（公告）号	CN112988797A	公开（公告）日	2021-06-18
申请公布号	CN112988797A	申请公布日	2021-06-18
分类号	G06F16/2453;G06F16/22;G06F16/29;G06F21/64	分类	计算；推算；计数;
发明人	胡宇飞;陈成斌;叶智慧;苏胜林;马军亮	申请（专利权）人	中睿信数字技术有限公司
代理机构	北京冠和权律师事务所	代理人	吴金水
地址	310000 浙江省杭州市萧山区金城路紫橙国际创新中心3号楼19层
法律状态	-

摘要

本发明公开了基于p‑stable lsh的时空伴随查询方法，包括：获取时空伴随对象轨迹的离线数据，对所述离线数据进行预处理，生成多维向量数据；基于p‑stable lsh算法将所述多维向量数据生成离线的对象轨迹的数字签名；将所述离线的数字签名同步至在线的数据查询大数据库中；基于所述在线的数据查询大数据库，构建快速检索工具，根据所述数字签名查询相似目标对象。采用p‑stable lsh算法对整个轨迹做hash变换，使得轨迹维度大大降低，将复杂的伴随分析转变成指纹（hash值）比对，极大地提高了查询效率及查询效果，同时采用geohash做经纬度降维，对一定范围内的经纬度误差可以完成归一化处理。此外，采用在线和离线结合的方式，极大的提升了用户体验。