[发明专利]并发步骤分类方法、装置及电子设备

权利要求书

1.一种并发步骤分类方法，其特征在于，所述并发步骤分类方法包括：

获取每一个步骤的运行时间；

根据每一个步骤的运行的时间将所述步骤进行分类。

2.如权利要求1所述的并发步骤分类方法，其特征在于，所述获取每一个步骤的运行时间的步骤包括：

对每一个运行的步骤开始运行时设置起始时间戳，在步骤结束运行时设置结束时间戳；

根据所述起始时间戳和结束时间戳计算生成所述步骤的运行时间。

3.如权利要求1所述的并发步骤分类方法，其特征在于，根据每一个步骤的运行的时间将所述步骤进行分类的步骤包括：

随机选取k个点作为初始的中心点，每一个点均代表一个步骤的运行时间，即将所述步骤划分为k类数据；

根据每一个步骤运行的时间计算其与选取的k个中心点的差值；

根据差值大小将所述步骤划分至与其差值最小的中心点所在的类别。

4.如权利要求3所述的并发步骤分类方法，其特征在于，所述方法还包括：

根据每一类中步骤的运行时间获取每一类中步骤运行时间均值；

根据运行时间均值选取新的中心点，对所述步骤进行重新分类；

重复进行分类直至新的中心点与初始的中心点的差值小于预设值。

5.如权利要求4所述的并发步骤分类方法，其特征在于，所述方法还包括：

根据选取的中心点的值的大小将所述步骤进行分类。

6.一种并发步骤分类装置，其特征在于，所述装置用于实现如权利要求1～5所述的并发步骤分类方法，所述装置包括：

获取模块，用于获取每一个步骤的运行时间；

分类模块，用于根据每一个步骤的运行的时间将所述步骤进行分类。

7.如权利要求6所述的并发步骤分类装置，其特征在于，所述获取模块包括：

标记单元，所述标记单元用于对每一个运行的步骤开始运行时设置起始时间戳，在步骤结束运行时设置结束时间戳；

生成单元，用于根据所述起始时间戳和结束时间戳计算生成所述步骤的运行时间。

8.如权利要求7所述的并发步骤分类装置，其特征在于，所述分类模块包括：

选取单元，用于随机选取k个点作为初始的中心点，一个点均代表一个步骤的运行时间，即将所述步骤划分为k类数据；

第一计算单元，用于根据每一个步骤运行的时间计算其与选取的k个中心点的差值；

第一分类单元，用于根据每一个步骤运行的时间与选取的k个中心点的差值大小将所述步骤划分至与其差值最小的中心点所在的类别。

9.如权利要求8所述的并发步骤分类装置，其特征在于，所述分类模块还包第二计算单元及第二分类单元，

第二计算单元，用于根据每一类中步骤的运行时间计算获取每一类中步骤运行时间均值；

所述选取单元还用于根据每一类步骤运行时间均值选取新的中心点；

第二分类单元，用于重复对所述步骤进行分类直至选取的新的中心点与初始的中心点差值小于预设值。

10.一种电子设备，其特征在于，包括存储器，用于存储一个或多个程序；

处理器；

当所述一个或多个程序被所述处理器执行时，实现如权利要求1～5任意一项所述的方法。