[发明专利]基于决策树的移动应用性能瓶颈分析方法及装置

权利要求书

1.一种基于决策树的移动应用性能瓶颈分析方法，其特征在于，包括以下步骤：

获取移动端性能日志；

根据所述移动端性能日志基于决策树进行建模，以得到分类模型，所述分类模型通过以下方式得到：将所述移动端性能日志中每一条记录以n个属性的值为坐标映射到n维空间；根据关键性能指标和分类条件对所述每一条记录进行分类，以对所述n维空间进行不重叠划分；根据所述n维空间中已有的数据分布得到类别的分界线；根据不同维度的属性和值建立所述分类模型；其中，所述根据所述移动端性能日志基于决策树进行建模，进一步包括：列举所有的属性划分，并根据评价指标选择最优属性；在每个节点处得到所有候选的属性划分后，通过信息熵增益评价各个属性划分的效果；根据瓶颈条件定义得到停止生长条件，以根据所述停止生长条件停止所述决策树增长；将不满足预设条件的叶子节点标记为瓶颈节点，以确定叶子节点类别；识别瓶颈属性条件，以基于决策树进行建模；以及

通过所述分类模型得到瓶颈条件，以根据所述瓶颈条件得到移动应用性能瓶颈分析结果。

2.根据权利要求1所述的基于决策树的移动应用性能瓶颈分析方法，其特征在于，所述关键性能指标不达标比例大于父节点的分支所用的属性条件为所述瓶颈属性条件。

3.根据权利要求1所述的基于决策树的移动应用性能瓶颈分析方法，其特征在于，所述移动端性能日志的格式包括性能指标和潜在影响因素，其中，所述性能指标包括操作响应时间，所述潜在影响因素包括网络类型、省份和移动设备类型中的一种或多种。

4.一种基于决策树的移动应用性能瓶颈分析装置，其特征在于，包括：

获取模块，用于获取移动端性能日志；

建模模块，用于根据所述移动端性能日志基于决策树进行建模，以得到分类模型，所述分类模型通过以下方式得到：将所述移动端性能日志中每一条记录以n个属性的值为坐标映射到n维空间；根据关键性能指标和分类条件对所述每一条记录进行分类，以对所述n维空间进行不重叠划分；根据所述n维空间中已有的数据分布得到类别的分界线；根据不同维度的属性和值建立所述分类模型；其中，所述建模模块还用于列举所有的属性划分，并根据评价指标选择最优属性，在每个节点处得到所有候选的属性划分后，通过信息熵增益评价各个属性划分的效果，并且根据瓶颈条件定义得到停止生长条件，以根据所述停止生长条件停止所述决策树增长，并将不满足预设条件的叶子节点标记为瓶颈节点，以确定叶子节点类别，以及识别瓶颈属性条件，以基于决策树进行建模；以及

分析模块，用于通过所述分类模型得到瓶颈条件，以根据所述瓶颈条件得到移动应用性能瓶颈分析结果。

5.根据权利要求4所述的基于决策树的移动应用性能瓶颈分析装置，其特征在于，所述关键性能指标不达标比例大于父节点的分支所用的属性条件为所述瓶颈属性条件。

6.根据权利要求4所述的基于决策树的移动应用性能瓶颈分析装置，其特征在于，所述移动端性能日志的格式包括关键性能指标和潜在影响因素，其中，所述性能指标包括操作响应时间，所述潜在影响因素包括网络类型、省份和移动设备类型中的一种或多种。