(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210685209.0 (22)申请日 2022.06.17 (65)同一申请的已公布的文献号 申请公布号 CN 114780083 A (43)申请公布日 2022.07.22 (73)专利权人 之江实验室 地址 310023 浙江省杭州市余杭区文一西 路1818号人工智能小镇10号楼 (72)发明人 李劲松　邓光源　周天舒　田雨　 (74)专利代理 机构 杭州求是专利事务所有限公 司 33200 专利代理师 刘静 (51)Int.Cl. G06F 8/34(2018.01) G06F 3/0486(2013.01)G06F 16/36(2019.01) G06F 40/253(2020.01) G06F 16/951(2019.01) G06F 21/62(2013.01) G06F 21/60(2013.01) (56)对比文件 WO 20210 08180 A1,2021.01.21 CN 112287114 A,2021.01.2 9 CN 111930856 A,2020.1 1.13 审查员 吴海旋 (54)发明名称 一种知识图谱系统的可视化构建方法及装 置 (57)摘要 本发明公开了一种知识图谱系统的可视化 构建方法及装置。 本发明通过中心服务器确定分 布客户端的数据权限。 中心服务器得到知识图谱 系统母模板并发送至分布客户端。 分布客户端接 收用户输入的自然语言， 解析生成抽象语法树。 用户通过可视化操作完成知识图谱系统子模板 的定制。 分布 客户端将子模板加密后发送到中心 服务器。 在使用知识图谱系统时， 输入任意知识 概念， 中心服务器便会调取子模板， 解密之后检 索数据库， 生成树状结构知识图谱发送到分布客 户端。 分布客户端解析树状结构知识图谱， 渲染 生成符合输入要求的知 识图谱。 本发 明能够直接 生成各个研究领域的知识 图谱系统而不需要前 后端的二次开发， 减轻开发人员负担， 提高工作 效率， 降低维护成本 。 权利要求书3页 说明书12页 附图6页 CN 114780083 B 2022.10.18 CN 114780083 B 1.一种知识图谱系统的可视化构建方法， 其特 征在于， 包括： 通过中心服 务器确定分布客户端的数据权限； 分布客户端向中心服 务器发起数据权限请求； 中心服务器对数据权限请求审核通过后， 生成符合目标数据结构的四元组信息 （ φ, ε, ζ, η） ， 得到知识图谱系统母模板， 其中 φ, ε, ζ, η 分别表示根节点名称、 节点id、 原始子节点 集合、 推荐子节点 集合； 具体为： 中心服务器遍历目标数据库地址对应的树状结构数据库， 计算得到每个根节点的子节 点个数， 将根节 点n的子节点个数记为 f(n)； 同时记录二元 组映射关系( n, f(n))， 构建树状 结构数据库对应的二元组映射关系集 合F； 对集合F中二元组映射关系( n, f(n))按f(n)大小降序 排列， 将排序第一的二元组映射 关系中的根节点记为 φ； 遍历数据库中除根节点 φ之外的每个根节点的子节点， 如果遍历的某子节点 e不属于 根节点φ的子节点， 则将该子节点 e并入根节点 φ的子节点集合中， 将遍历结束后的根节 点 φ的子节点 集合记为ζ， 作为原始子节点 集合； 中心服务器以根节点 φ和子节点集合 ζ作为输入， 将 ζ中的每个子节点 i记为ζ(i)， 从互 联网上爬取每个检索 组合φ+ζ(i)对应的知识条 目数， 记为 N(i)， 将子节点集合 ζ中的子节 点按照子节点对应的知识条目数进行降序排列， 将排列前 R的子节点构成推荐子节点集合 η； 定义知识图谱系统母模板的数据结构， 得到知识图谱系统母模板， 所述知识图谱系统 母模板的数据结构由根节点名称、 节点id、 原始子节 点集合和推荐子节点集合构成； 原始子 节点集合/推荐子节 点集合中元素的数据结构由子节点名称、 子节 点id、 子节 点与根节 点的 关系构成； 中心服务器通过HT TP请求将知识图谱系统母 模板发送至分布客户端； 分布客户端接收并解析知识图谱系统母 模板， 进行渲染； 分布客户端接收用户输入的自然语言， 解析生成抽象语法树， 处理用户的拖拽节点行 为， 得到知识图谱系统子模板， 加密后发送至中心服 务器； 所述处理用户的拖拽节点行为具体为： 遍历抽象语法树中的所有子节点， 对每个子节点绑定鼠标点击事件； 将知识图谱系统 中节点半径记为 R； 开始拖拽过程， 分布客户端触发子节点的鼠标点击事件； 监听鼠标释放 事件； 结束拖拽， 分布客户端触发鼠标释放事件； 记录释放的终点位置坐标 （ X1,Y1） ， 将除拖 拽节点之外的节点记为筛选节点， 遍历所有筛选节点， 记筛选节点的圆心横纵坐标为( Xi, Yi) ； 计算终点位置和筛选节点的偏移量 （ Offsetx,Offsety） ，Offsetx+Offsety最小值对应的 筛选节点 n_min表示最靠近拖拽节点终点位置的节点， 如果筛选节点 n_min满足max {Offsetx,Offsety}≤ R， 则本次拖拽有效， 其中 max表示取最大值， 将筛选节点 n_min记为本 次拖拽节点的父节 点， 将该拖拽节点添加到父节 点的子节点集合中； 否则， 认 为本次拖拽无 效， 将该拖拽节点归 还原位； 中心服务器将加密后的知识图谱系统子模板存 储至数据库中； 用户在分布客户端请求使用知识图谱系统时， 将知识概念和知识图谱深度作为输入要权　利　要　求　书 1/3 页 2 CN 114780083 B 2求， 分布客户端将知识概念和知识图谱深度发送至中心服 务器； 中心服务器从数据库中读取加密的知识图谱系统子模板， 解密后检索得到树状结构知 识图谱发送至分布客户端； 分布客户端解析树状结构知识图谱， 渲染生成符合输入要求的知识图谱。 2.根据权利要求1所述的知识图谱系统 的可视化构建方法， 其特征在于， 用户在 分布客 户端中进 行注册登陆， 经过中心 服务器授权后， 为每个用户分配身份账号， 并向用户返回注 册登录成功消息； 用户在分布客户端中进行数据权限请求， 中心服务器收到数据权限请求后进行批准或 驳回， 若批准则进入下一 步， 否则中断后续 流程； 用户在分布客户端中输入待搭建知识图谱系统的目标数据库地址， 分布客户端以HTTP 请求携带用户co okie的方式将目标 数据库地址发送至中心服 务器； 中心服务器进行HTTP解析， 通过解析出的用户cookie确认用户身份， 进行身份及数据 权限验证， 若通过验证则进入下一 步， 否则拒绝请求。 3.根据权利要求1所述的知识图谱系统 的可视化构建方法， 其特征在于， 分布客户端接 收用户输入的自然语言， 解析生成抽象语法树， 具体为： 分布客户端接收用户输入的自然语言， 定义输入的数据格式为： InputModel  = 【nodeName 【edgeName1【edgeName11,edgeName12,……】， edgeName2,……】 】 其中InputModel 为自然语言输入模板， 运算符 【 】 表示求取知识图谱系统某节点对应的 子节点集合， nodeName 为节点名称， edgeNamei表示节点对应的第 i级子节点， edgeNameij表 示第i级子节点对应的第 j级子节点； 以自然语言输入模板 InputModel 和运算符 【 】 作为字典， 进行字符串解析， 生成抽象语 法树； 所述抽象语法树的数据结构由根节点名称、 节点id和子节 点集合构成， 所述子节 点集 合中元素的数据结构由子节点名称、 节点 id和子节点 集合构成。 4.根据权利要求3所述的知识图谱系统 的可视化构建方法， 其特征在于， 对自然语言输 入模板InputModel 进行处理， 具体为： 对处于同一个运算符 【 】 内的元素以ASCII码的大小顺序进行排序， 得到预处理后的自 然语言模板 InputModel ’； 对InputModel ’进行MD5信息摘要算法处理， 将处理后的自然语言 模板记为 MD5Model； 定义二元数据组 （ a,b） ， 其中a和b分别代表自然语言模板 MD5Model 和抽象语法树， 存储 该二元数据组； 按自然语 言输入模板 InputModel输入自然语 言后， 通过MD5信息摘要算法计 算得到MD5Model， 通过MD5Model直接读取缓存的抽象语法树。 5.根据权利要求1所述的知识图谱系统 的可视化构建方法， 其特征在于， 将知识图谱系 统子模板加密后发送至中心服 务器， 具体为： 根据生成的知识图谱系统子模板得到三元组信息， 记为 （ p,q,l） ， 其中p,q,l分别代表 抽象语法树中的根节 点名称、 节 点id和子节 点集合； 分布客户端对三元组信息进 行加密， 将 加密后的三元组信息记为 （ p’,q’,l’） ， 分布客户端将密文 （ p’,q’,l’） 以HTTP请求的形式发 送至中心服 务器。 6.根据权利要求5所述的知识图谱系统 的可视化构建方法， 其特征在于， 分布客户端对权　利　要　求　书 2/3 页 3 CN 114780083 B 3