(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210766153.1 (22)申请日 2022.07.01 (71)申请人 联想 （北京） 有限公司 地址 100085 北京市海淀区上地西路6号2 幢2层201- H2-6 (72)发明人 屈鹏展　崔恒　祁宏升　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 张影 (51)Int.Cl. G06F 11/36(2006.01) G06F 16/36(2019.01) G06F 16/35(2019.01) G06F 40/194(2020.01) G06F 40/205(2020.01)G06F 40/30(2020.01) (54)发明名称 一种测试方法、 装置及电子设备 (57)摘要 本申请公开了一种测试方法、 装置及电子设 备， 包括： 确定与目标测试任务对应的多个初始 测试目标； 获得与多个初始测试目标相匹配的目 标知识图谱， 其中， 目标知识图谱中的实体与初 始测试目标相关； 基于目标知识图谱中各个实体 之间的距离， 确定各个初始测试目标之间的相关 度； 基于相关度对初始测试目标进行聚类， 得到 聚类后的测试目标； 生成与聚类后的测试目标相 匹配的测试用例， 以使 得基于测试用例完成目标 测试任务。 本申请实现了基于知识图谱中实体的 距离， 自动地、 有效地缩小了测试目标的范围， 提 升了测试效率。 权利要求书2页 说明书10页 附图3页 CN 115061937 A 2022.09.16 CN 115061937 A 1.一种测试 方法， 包括： 确定与目标测试任务对应的多个初始测试目标； 获得与所述多个初始测试目标相匹配的目标知识图谱， 其中， 所述目标知识图谱中的 实体与所述初始测试目标相关； 基于所述目标知识图谱中各个实体之间的距离， 确定各个初始测试目标之间的相关 度； 基于所述相关度对所述初始测试目标进行聚类， 得到聚类后的测试目标； 生成与所述聚类后的测试目标相匹配的测试用例， 以使得基于所述测试用例完成所述 目标测试任务。 2.根据权利要求1所述的方法， 所述目标知识图谱中的实体包括初始测试目标， 其中， 所述基于所述目标知识图谱中各个实体之间的距离， 确定各个初始测试目标之间的相关 度， 包括： 基于所述目标知识图谱， 确定各个初始测试目标之间的实体距离； 基于各个初始测试目标之间的实体距离， 确定各个初始测试目标之间的相关度。 3.根据权利要求1所述的方法， 所述目标知识图谱中的实体还包括与所述初始测试目 标对应的目标 因素， 其中， 所述基于所述目标知识图谱中各个实体之 间的距离， 确定各个初 始测试目标之间的相关度， 包括： 基于所述目标知识图谱， 确定各个目标因素之间的实体距离； 基于所述各个目标因素之间的实体距离， 确定各个初始测试目标之间的实体距离； 基于所述各个初始测试目标之间的实体距离， 确定各个初始测试目标之间的相关度。 4.根据权利要求3所述的方法， 还 包括： 获得所述初始测试目标的语义描述信息； 对所述语义描述信息进行解析， 得到解析 结果； 基于所述 解析结果和所述目标测试任务， 确定所述初始测试目标对应的目标因素。 5.根据权利要求1所述的方法， 所述基于所述相关度对所述初始测试目标进行聚类， 得 到聚类后的测试目标， 至少包括以下一种： 若所述相关度大于相关度阈值， 将所述相关度对应的初始测试目标进行合并， 得到聚 类后的第一测试目标； 若所述相关度小于相关度阈值， 将所述相关度对应的两个初始测试目标进行保留， 得 到聚类后的第二测试目标和第三测试目标。 6.根据权利要求1所述的方法， 所述基于所述相关度对所述初始测试目标进行聚类， 得 到聚类后的测试目标， 包括： 若所述相关度大于相关度阈值， 将所述相关度对应的初始测试目标进行合并， 得到第 一测试目标； 若所述相关度小于相关度阈值， 将所述相关度对应的两个初始测试目标进行保留， 得 到第二测试目标和第三测试目标； 重新计算所述第一测试目标、 所述第二测试目标和所述第三测试目标之间的相关度， 并基于重新计算的相关度对所述第一测试目标、 所述第二测试目标和所述第三测试目标进 行聚类， 直至聚类后的测试目标之间的相关度均小于所述相关度阈值， 得到聚类后的测试权　利　要　求　书 1/2 页 2 CN 115061937 A 2目标。 7.根据权利要求1所述的方法， 所述生成与 所述聚类后的测试目标相匹配的测试用例， 以使得基于所述测试用例完成所述目标测试任务， 包括： 确定所述聚类后的测试目标与所述初始测试目标之间的关联关系； 基于所述关联关系对所述聚类后的测试目标进行优化， 得到优化后的测试目标； 生成与所述优化后的测试目标相匹配的测试用例， 以使得基于所述测试用例实现所述 目标测试任务。 8.根据权利要求1所述的方法， 所述生成与 所述聚类后的测试目标相匹配的测试用例， 包括： 生成与所述聚类后的测试目标相匹配的测试矩阵， 并基于所述目标测试任务确定测试 模式； 基于所述测试矩阵和所述测试模式， 生成测试用例。 9.一种测试装置， 包括： 第一确定单 元， 用于确定与目标测试任务对应的多个初始测试目标； 图谱获得单元， 用于获得与所述多个初始测试目标相匹配的目标知识图谱， 其中， 所述 目标知识图谱中的实体与所述初始测试目标相关； 第二确定单元， 用于基于所述目标知识图谱中各个实体之间的距离， 确定各个初始测 试目标之间的相关度； 聚类单元， 用于基于所述相关度对所述初始测试目标进行聚类， 得到聚类后的测试目 标； 生成单元， 用于生成与所述聚类后的测试目标相匹配的测试用例， 以使得基于所述测 试用例完成所述目标测试任务。 10.一种电子设备， 包括： 存储器， 用于存 储应用程序和所述应用程序运行 所产生的数据； 处理器， 用于执 行所述应用程序， 以实现如权利要求1 ‑8任一项所述的测试 方法。权　利　要　求　书 2/2 页 3 CN 115061937 A 3