[發(fā)明專利]簡化基于矩陣的Boosting算法的系統(tǒng)及方法

有效

• 申請?zhí)枺?/td>: 201010231583.0
• 申請日: 2010-07-20
• 公開（公告）號: CN102117380A
• 公開（公告）日: 2011-07-06
• 發(fā)明（設(shè)計）人: 李政憲
• 申請（專利權(quán)）人: 鴻富錦精密工業(yè)（深圳）有限公司;鴻海精密工業(yè)股份有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種簡化基于矩陣的Boosting算法的方法，包括：

(a)從一個用戶端電腦接收假陽值；

(b)從一個數(shù)據(jù)庫中載入已知數(shù)據(jù)，并從所載入的已知數(shù)據(jù)中識別出特征數(shù)據(jù)，以生成一個由特征數(shù)據(jù)組成的特征集合；

(c)將上述特征集合分割成多個包含特征數(shù)據(jù)個數(shù)相等的子集合；

(d)依序為每個子集合指定一個編號；

(e)從上述編號中隨機選擇編號，以生成多組編號組合，其中，每一組編號組合包含N個不相同的編號；

(f)從上述接收的多個假陽值中選擇其中一個假陽值；

(g)從上述所生成的多組編號組合中選擇其中一組編號組合，從而選取所選擇的組編號組合中包括的編號所對應(yīng)的子集合中的數(shù)據(jù)；

(h)根據(jù)上述選取的數(shù)據(jù)組成一個矩陣，并利用Boosting算法對該矩陣進行運算，從而計算出所選擇的編號組合對應(yīng)的假陽值；

(i)重復(fù)步驟(g)和(h)，直到每一組編號組合都已經(jīng)計算出其對應(yīng)的假陽值之后，將計算出來的所有假陽值按照大小依次排列，從值小的一端按次序取出n個假陽值，并獲取該n個假陽值對應(yīng)的n組編號組合；

(j)將該n個假陽值與上述選擇的假陽值進行比較，以判斷該n個假陽值中的最小值是否小于所選擇的假陽值；及

(k)在上述n個假陽值中的最小值小于所選擇的假陽值的情況下，將該n個假陽值中的最小值記錄為該次Boosting運算的假陽值，并記錄該最小值所對應(yīng)的編號組合。

2.如權(quán)利要求1所述的簡化基于矩陣的Boosting算法的方法，其特征在于，在上述n個假陽值中的最小值不小于所選擇的假陽值的情況下，該方法還包括：

從上述編號中任選一個編號加入到該n個假陽值所對應(yīng)的n組編號組合的每一組中，從而組成由N+1個編號所組成的n組編號組合；及

重復(fù)執(zhí)行步驟(g)到(j)。

3.如權(quán)利要求2所述的簡化基于矩陣的Boosting算法的方法，其特征在于，所述的N為2。

4.如權(quán)利要求2所述的簡化基于矩陣的Boosting算法的方法，其特征在于，所述的n為30。

5.如權(quán)利要求2所述的簡化基于矩陣的Boosting算法的方法，其特征在于，在步驟(k)之后，該方法還包括：

判斷是否所接收的假陽值都被選擇過；及

如果所接收的假陽值中至少一個沒有被選擇過，則重復(fù)步驟(f)到(k)。

6.一種簡化基于矩陣的Boosting算法的系統(tǒng)，該系統(tǒng)包括：

參數(shù)接收模塊，用于從一個用戶端電腦接收假陽值；

數(shù)據(jù)載入模塊，用于從一個數(shù)據(jù)庫中載入已知數(shù)據(jù)，并從所載入的已知數(shù)據(jù)中識別出特征數(shù)據(jù)，以生成一個由特征數(shù)據(jù)組成的特征集合；

數(shù)據(jù)分割模塊，用于將上述特征集合分割成多個包含特征數(shù)據(jù)個數(shù)相等的子集合；

編號指定模塊，用于依序為每個子集合指定一個編號；

編號組合組成模塊，用于從上述子集合的編號中隨機選擇編號，以生成多組編號組合，其中，每一組編號組合包含N個不相同的編號；

選擇模塊，用于從上述接收的多個假陽值中逐個選擇其中的一個假陽值；

數(shù)據(jù)選取模塊，用于從上述所生成的多組編號組合中選擇其中一組編號組合，從而選取所選擇的組編號組合中包括的編號所對應(yīng)的子集合中的數(shù)據(jù)；

Boosting算法運算模塊，用于根據(jù)上述選取的數(shù)據(jù)組成一個矩陣，并利用Boosting算法對該矩陣進行運算，從而計算出所選擇的編號組合對應(yīng)的假陽值；

編號組合選取模塊，用于在每一組編號組合都已經(jīng)被選擇過的情況下，將計算出來的所有假陽值按照大小依次排列，從值小的一端按次序取出n個假陽值，并獲取該n個假陽值對應(yīng)的n組編號組合；

比較模塊，用于將該n個假陽值與上述選擇的假陽值進行比較，以判斷該n個假陽值中的最小值是否小于所選擇的假陽值；及

記錄模塊，用于在上述n個假陽值中的最小值小于所選擇的假陽值的情況下，將該n個假陽值中的最小值記錄為該次Boosting運算的假陽值，并記錄該最小值所對應(yīng)的編號組合。