公开(公告)号：CN119862401A

公开(公告)日：2025-04-22

申请号：CN202510347554.7

申请日：2025-03-24

Applicant: 浙江大学

Inventor： 高云君 ,  王涛 ,  朱俊豪 ,  朱轶凡 ,  赵翔

IPC: G06F18/21 ,  G06F18/214

Abstract: 本发明公开了一种面向时空轨迹大数据的质量评估方法，包括：获取轨迹数据集，对轨迹进行聚类以及重分配得到均匀数量的多个簇；对每个簇中的轨迹数据有选择地进行采样得到轨迹子集，从数据有效性、完整性、一致性以及公平性四个维度对轨迹子集进行质量评估，输出违反指标的计数作为数据集的质量评估结果。本发明支持涵盖四个维度(有效性、完整性、一致性以及公平性)的约束检查，支持对批式历史轨迹数据和流式实时轨迹数据的离线和在线评估，并采用了评估优化策略以提高评估效率。

公开(公告)号：CN118964364B

公开(公告)日：2025-03-14

申请号：CN202411452938.7

申请日：2024-10-17

Applicant: 浙江大学

Inventor： 高云君 ,  马瑞遥 ,  朱轶凡 ,  柳晴 ,  罗程阳

IPC: G06F16/22 ,  G06F16/23 ,  G06Q30/0601

Abstract: 本发明公开了一种基于树‑图结构的高维空间向量动态最近邻搜索方法，包括：获取高维空间向量集合，为所有向量对象构建全局树索引，并基于树索引的中间层级构建轻量化的层次图索引，完成树‑图结构的构建；获取待插入和待删除的向量对象，更新全局树索引和轻量级层次图索引，完成树‑图结构的动态插入和删除；利用树‑图结构进行高维空间向量对象的近似最近邻搜索或精确最近邻搜索，得到给定查询向量对象的k‑近邻对象。本发明能够显著降低索引构建成本，灵活地应对实时数据更新，并支持高效且通用的高维空间向量最近邻搜索。

公开(公告)号：CN118964364A

公开(公告)日：2024-11-15

申请号：CN202411452938.7

申请日：2024-10-17

Applicant: 浙江大学

Inventor： 高云君 ,  马瑞遥 ,  朱轶凡 ,  柳晴 ,  罗程阳

IPC: G06F16/22 ,  G06F16/23 ,  G06Q30/0601

Abstract: 本发明公开了一种基于树‑图结构的高维空间向量动态最近邻搜索方法，包括：获取高维空间向量集合，为所有向量对象构建全局树索引，并基于树索引的中间层级构建轻量化的层次图索引，完成树‑图结构的构建；获取待插入和待删除的向量对象，更新全局树索引和轻量级层次图索引，完成树‑图结构的动态插入和删除；利用树‑图结构进行高维空间向量对象的近似最近邻搜索或精确最近邻搜索，得到给定查询向量对象的k‑近邻对象。本发明能够显著降低索引构建成本，灵活地应对实时数据更新，并支持高效且通用的高维空间向量最近邻搜索。

公开(公告)号：CN116304237A

公开(公告)日：2023-06-23

申请号：CN202310299643.X

申请日：2023-03-20

Applicant: 浙江大学

Inventor： 陈璐 ,  高云君 ,  马瑞遥 ,  朱轶凡

IPC: G06F16/9035 ,  G06F16/901 ,  G06F16/909 ,  G06Q30/0645

Abstract: 本发明公开了一种基于分层联合图索引的房屋租赁多度量空间搜索方法，包括：获取新房屋对象，找到每个度量空间中所述新房屋对象的k个最近邻房屋对象，在各度量空间下，在新房屋对象与其k个最近邻房屋对象中添加无向边，采用基于树的拆分和层次更新策略，动态调整图结构，改善节点分布，从而构建分层联合图索引，其中所述度量空间包括价格度量空间、户型度量空间、地理位置度量空间和评论度量空间；基于最佳优先搜索策略的剪枝技术，利用所述分层联合图索引进行多度量空间近似最近邻搜索，得到给定查询房屋对象的近似‑k近邻房屋对象。