公开(公告)号：CN105654120A

公开(公告)日：2016-06-08

申请号：CN201510996261.8

申请日：2015-12-25

Applicant: 东南大学—无锡集成电路技术研究所

Inventor： 沙江 ,  陈苗苗 ,  张阳

IPC: G06K9/62 ,  G06F11/34 ,  G06F11/30

CPC classification number: G06K9/6223 ,  G06F11/302 ,  G06F11/3452

Abstract: 本发明公开了一种基于SOM和K-means两阶段聚类的软件负载特征提取方法，包括以下步骤：(1)从软件执行过程中的动态指令流中提取负载特征：首先将软件执行过程划分为若干个片段，然后对每个程序片段统计特征参数，每个软件会输出多组特征参数，构成一个由多维特征参数组成的矩阵；(2)从特征参数矩阵中提取典型程序片段：利用SOM聚类算法从众多程序片段中找出软件负载特征不同的特征片段簇，再利用K-means聚类算法从同类型的特征片段簇中找出最能代表这个簇特征的片段。本方法同时弥补了SOM收敛时间过长和K-means算法对初始点过于敏感、容易陷入局部最优解的缺陷。