[發明專利]一種基于改進郊狼優化算法的特征選擇方法

在審

• 申請號: 202010975367.0
• 申請日: 2020-09-16
• 公開（公告）號: CN112085147A
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 張志成;尹建芹
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06N3/00
• 分類號: G06N3/00;G06K9/62
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種基于改進郊狼優化算法的特征選擇方法，其特征在于，包括如下步驟：

S10：從數據集中獲取待選擇的特征；

S20：初始化郊狼種群，獲得郊狼的社會條件；

S30：將郊狼的社會條件轉化為二進制數據；

S40：計算適應度函數值；

S50：確定每個子群中的頭狼；

S60：計算每個子群的文化傾向；

S70：更新每個子群中的所有郊狼；

S80：每個子群生成二進制新生郊狼；

S90：每個子群執行出生-死亡機制；

S100：部分郊狼在子群之間遷移；

S110：更新所有郊狼的年齡；

S120：判斷當前迭代次數是否達到預設的最大迭代次數；

S130：選擇種群中社會條件最好的郊狼所對應的特征作為最優特征子集。

2.根據權利要求1所述的一種基于改進郊狼優化算法的特征選擇方法，其特征在于，初始化郊狼種群，獲得郊狼的社會條件的方法為：

初始化郊狼種群，將種群分為N_p個子群，每個子群包含N_c只郊狼，根據公式(1)獲得第p個子群中第c只郊狼在t時刻第j個維度的社會條件：

其中，ub_j和lb_j分別表示第j維解空間的上限和下限，r_j是一個在[0,1]之間的隨機數。

3.根據權利要求2所述的一種基于改進郊狼優化算法的特征選擇方法，其特征在于，將郊狼的社會條件轉化為二進制數據的方法為：

根據公式(2)將郊狼的社會條件轉化為二進制數據，每只郊狼的二進制社會條件代表從所有特征中選取的一組特征：

4.根據權利要求3所述的一種基于改進郊狼優化算法的特征選擇方法，其特征在于，計算適應度函數值的方法為：

根據公式(3)計算適應度函數值：

其中，E_R(M)為利用所選取的特征子集M得到的分類誤差，R為特征子集M所選取的特征數量，N為所有特征的數量，α和β分別為控制分類誤差和特征數量縮減率的權重系數。

5.根據權利要求4所述的一種基于改進郊狼優化算法的特征選擇方法，其特征在于，確定每個子群中的頭狼的方法為：

選取每個子群中適應度函數值最小的郊狼作為該子群的頭狼，頭狼用alpha表示：

其中，表示c的取值范圍，表示對函數取最小值。

6.根據權利要求5所述的一種基于改進郊狼優化算法的特征選擇方法，其特征在于，計算每個子群的文化傾向的方法為：

根據公式(5)計算每個子群的文化傾向：

其中，表示在第t時刻將第p個子群中所有郊狼的社會條件按照適應度函數值排列，并從中選取第*只郊狼的第j維社會條件。