买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉清华大学申请的专利一种可解释的基于图的根因定位方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115664928B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211136516.X，技术领域涉及：H04L41/0631；该发明授权一种可解释的基于图的根因定位方法及装置是由裴丹;李则言设计研发完成，并于2022-09-19向国家知识产权局提交的专利申请。

本一种可解释的基于图的根因定位方法及装置在说明书摘要公布了：本发明公开了一种可解释的基于图的根因定位方法及装置，该方法包括：获取在线服务系统组件中监控指标和对应的指标依赖图；对当前故障时刻的监控指标和每个历史故障时刻的监控指标进行多异常模式的异常检测，得到监控指标是否异常的检测结果；对于当前故障和每个历史故障计算每对同类组件的指标匹配距离和图匹配距离，并得到每对同类组件的距离；计算最优组件分配，根据每对组件的组件距离的分配结果计算当前故障和每个历史故障之间的故障距离；基于当前故障和每个历史故障的故障距离得到最相似的历史故障，并基于最相似的历史故障定位当前故障的根因。本发明可准确查找相似历史故障并进行根因定位，可以解决海量指标带来的挑战。

本发明授权一种可解释的基于图的根因定位方法及装置在权利要求书中公布了：1.一种可解释的基于图的根因定位方法，其特征在于，包括以下步骤： 获取在线服务系统组件中监控指标和对应的指标依赖图；其中，所述监控指标包括当前故障时刻和历史故障时刻的监控指标； 对当前故障时刻的监控指标和每个历史故障时刻的监控指标进行多异常模式的异常检测，得到监控指标是否异常的检测结果； 基于所述检测结果对于当前故障和每个历史故障计算每对同类组件的指标匹配距离和图匹配距离，并得到每对同类组件的距离；基于所述每对同类组件的距离计算最优组件分配，根据每对组件的组件距离的分配结果计算当前故障和每个历史故障之间的故障距离； 基于所述当前故障和每个历史故障的故障距离得到最相似的历史故障，并基于所述最相似的历史故障定位当前故障的根因； 所述方法，还包括使用如下的公式计算指标匹配距离： 其中表示总的指标类别的数目，表示一个指标类别，分别表示组件在故障时刻的指标，和组件在故障时刻的指标，属于指标类别的部分的异常模式；表示两部分指标异常模式之间的匹配率，由如下公式计算： 其中，表示计算一个向量中非零元素的个数； 然后，通过图编辑距离计算图匹配距离： 其中，GED表示计算两个图的图编辑距离，表示在故障时刻，在系统的组件依赖图上，以为中心的k跳内的仅有异常组件组成的连通子图；同理，表示在故障时刻，在系统的组件依赖图上，以为中心的k跳内的仅有异常组件组成的连通子图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。