[发明专利]简化基于矩阵的Boosting算法的系统及方法

权利要求书

1.一种简化基于矩阵的Boosting算法的方法，包括：

(a)从一个用户端电脑接收假阳值；

(b)从一个数据库中载入已知数据，并从所载入的已知数据中识别出特征数据，以生成一个由特征数据组成的特征集合；

(c)将上述特征集合分割成多个包含特征数据个数相等的子集合；

(d)依序为每个子集合指定一个编号；

(e)从上述编号中随机选择编号，以生成多组编号组合，其中，每一组编号组合包含N个不相同的编号；

(f)从上述接收的多个假阳值中选择其中一个假阳值；

(g)从上述所生成的多组编号组合中选择其中一组编号组合，从而选取所选择的组编号组合中包括的编号所对应的子集合中的数据；

(h)根据上述选取的数据组成一个矩阵，并利用Boosting算法对该矩阵进行运算，从而计算出所选择的编号组合对应的假阳值；

(i)重复步骤(g)和(h)，直到每一组编号组合都已经计算出其对应的假阳值之后，将计算出来的所有假阳值按照大小依次排列，从值小的一端按次序取出n个假阳值，并获取该n个假阳值对应的n组编号组合；

(j)将该n个假阳值与上述选择的假阳值进行比较，以判断该n个假阳值中的最小值是否小于所选择的假阳值；及

(k)在上述n个假阳值中的最小值小于所选择的假阳值的情况下，将该n个假阳值中的最小值记录为该次Boosting运算的假阳值，并记录该最小值所对应的编号组合。

2.如权利要求1所述的简化基于矩阵的Boosting算法的方法，其特征在于，在上述n个假阳值中的最小值不小于所选择的假阳值的情况下，该方法还包括：

从上述编号中任选一个编号加入到该n个假阳值所对应的n组编号组合的每一组中，从而组成由N+1个编号所组成的n组编号组合；及

重复执行步骤(g)到(j)。

3.如权利要求2所述的简化基于矩阵的Boosting算法的方法，其特征在于，所述的N为2。

4.如权利要求2所述的简化基于矩阵的Boosting算法的方法，其特征在于，所述的n为30。

5.如权利要求2所述的简化基于矩阵的Boosting算法的方法，其特征在于，在步骤(k)之后，该方法还包括：

判断是否所接收的假阳值都被选择过；及

如果所接收的假阳值中至少一个没有被选择过，则重复步骤(f)到(k)。

6.一种简化基于矩阵的Boosting算法的系统，该系统包括：

参数接收模块，用于从一个用户端电脑接收假阳值；

数据载入模块，用于从一个数据库中载入已知数据，并从所载入的已知数据中识别出特征数据，以生成一个由特征数据组成的特征集合；

数据分割模块，用于将上述特征集合分割成多个包含特征数据个数相等的子集合；

编号指定模块，用于依序为每个子集合指定一个编号；

编号组合组成模块，用于从上述子集合的编号中随机选择编号，以生成多组编号组合，其中，每一组编号组合包含N个不相同的编号；

选择模块，用于从上述接收的多个假阳值中逐个选择其中的一个假阳值；

数据选取模块，用于从上述所生成的多组编号组合中选择其中一组编号组合，从而选取所选择的组编号组合中包括的编号所对应的子集合中的数据；

Boosting算法运算模块，用于根据上述选取的数据组成一个矩阵，并利用Boosting算法对该矩阵进行运算，从而计算出所选择的编号组合对应的假阳值；

编号组合选取模块，用于在每一组编号组合都已经被选择过的情况下，将计算出来的所有假阳值按照大小依次排列，从值小的一端按次序取出n个假阳值，并获取该n个假阳值对应的n组编号组合；

比较模块，用于将该n个假阳值与上述选择的假阳值进行比较，以判断该n个假阳值中的最小值是否小于所选择的假阳值；及

记录模块，用于在上述n个假阳值中的最小值小于所选择的假阳值的情况下，将该n个假阳值中的最小值记录为该次Boosting运算的假阳值，并记录该最小值所对应的编号组合。