[发明专利]多核集群系统的并行AdaBoost特征提取方法

权利要求书

1.多核集群系统的并行AdaBoost特征提取方法，设给定的多核集群系统包含个计算机结点，每个计算机结点拥有个处理器核，其特征在于，包括以下步骤：

(1)、每个计算机结点启动一个进程，一个主进程和p-1个从进程，主进程执行特征集合分布过程，将特征集合分为p个子集合，分布到p个计算机结点上，同时每个计算机结点都将保留一份样本集合的本地副本；

(2)、每个进程执行特征子集合并行扫描过程，启动Q个线程对分配给自己的子集合进行扫描，选出该子集合中的最优特征；进而，集群系统执行特征规约过程，将个子集合的最优特征进行一次并行规约，得到整个特征集合的全局最优特征并保存在主进程中；

(3)、主进程将全局最优特征通过广播发送给所有从进程，以便所有进程都能够依据全局最优特征更新样本集合的本地副本中各个样本的权重值；最终，经过多次迭代，主进程将得到一个由多个特征组合而成的特征分类器。

2.根据权利要求1所述的多核集群系统的并行AdaBoost特征提取方法，其特征在于，所述特征集合分布过程包含三个子步骤：

(1)对训练过程中将要使用的特征集合内的个特征进行编码，每个特征都用一个整数表示，这样，一个整数区间，就可以表示一个特征集合的子集合；

(2)主进程将代表个特征子集合的整数区间分别发送给个从进程；

(3)每个从进程接收到整数区间后，依据该整数区间重建特征子集合。

3.根据权利要求1所述的多核集群系统的并行AdaBoost特征提取方法，其特征在于，所述特征子集合并行扫描过程包含三个子步骤：

(1)将收到的整数区间均匀划分为个子区间；

(2)启动个线程，每个线程负责对子区间所对应的特征集合进行扫描，并选出该特征集合的最优特征；

(3)对个线程得到的个局部最优特征进行评估，获得区间所对应的特征集合的最优特征。