基于精确子图匹配的检索增强生成方法、系统及介质

本申请提供一种基于精确子图匹配的检索增强生成方法、系统及介质，能够解决相关技术中因无法得到用户提问的图结构的完整依赖、以及检索方法等情况而导致的回答不准确的问题。该方法包括：在离线预处理数据图G阶段，为数据图G中所有长度1‑d的路径构建分层R‑Tree索引；在线检索阶段，通过精确子图匹配算法获得精确匹配子图集合S和近似匹配子图集合S'；其中，精确匹配子图集合S为数据图G的精确匹配子图g的集合，且精确匹配g与归一化查询图q同构；近似匹配子图集合S'为数据图G的近似匹配子图g'的集合，且近似匹配子图g'与归一化查询图q近似匹配；基于精确匹配子图集合S和近似匹配子图集合S'，生成可信答案。