[发明专利]一种基于KPI指标的根因定位方法、装置及存储介质

摘要

本发明涉及计算机技术领域，公开了一种基于KPI指标的根因定位方法、装置及存储介质，其中方法包括如下步骤：通过异常检测得到所有维度组合的异常贡献；将所述异常贡献聚类确定搜索的排序；结合初剪枝，信息熵搜索规则和后剪枝找出根因候选集；在根因候选集中进行相似性组合得到最终结果。由于异常贡献数可加和的特性，使得我们的算法可以在先聚合后搜索和边聚合边搜索之间灵活的适配，针对不同大小的数据集可以在时间和空间之间找到最佳的均衡。