[發明專利]一種基于分解的多目標進化模糊規則分類方法

有效

• 申請號: 201510240068.1
• 申請日: 2015-05-12
• 公開（公告）號: CN104809476B
• 公開（公告）日: 2018-07-31
• 發明（設計）人: 劉若辰;焦李成;宋曉林;馬晨琳;于昕;王爽;馬晶晶;劉紅英
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06N3/12
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 程曉霞;王品華

1.一種基于分解的多目標進化模糊規則分類方法，其特征在于，數據分類過程包括有如下步驟：

步驟1.從某一技術領域中采集或獲取被測訓練數據集X和測試數據集X′，兩個數據集所包含的數據具有相同的數據格式，其數據格式為x_i＝[x_i,1,...,x_i,n,y]，x_i為兩個數據集中的任意一條數據，其中x_i,1,...,x_i,n為數據x_i的n個屬性值，y為數據x_i所屬類別的類標；

步驟2.分別將訓練數據集X和測試數據集X′的n個屬性值歸一化到[0,1]內，并將訓練數據集X按類別的類標分成多數類數據集D_negative與少數類數據集D_positive，多數類數據集與少數類數據集所包含的數據個數分別為N_negative、N_positive；

步驟3.人為設定忽略概率pi，pi∈[0,1]，人為設定模糊分區數par，par≠0，取值為正整數，人為設定模糊分區的隸屬度函數為三角隸屬度函數；

步驟4.初始化由pop個模糊分類器構成的原始種群P，每個模糊分類器代表一條染色體chro_h,h∈{1,...,pop}，每條染色體包含R條模糊規則r_i＝[r_i,1,...,r_i,n,w_i,l_i],i∈{1,...,R}，模糊規則r_i的前n項屬性值，記錄了n個模糊分區標號，模糊分區標號的范圍為{0,...,par}，w_i為模糊規則的權重，l_i為模糊規則所屬類別的類標，其中每一條模糊規則的權重采用具有加權因子的模糊規則權重公式來確定；

步驟5.人為設定迭代終止條件termination，初始迭代次數t＝1，迭代步長也為1，理想點idealpoint＝[0,1]；

步驟6.采用分解機制，根據原始種群P的大小pop，劃分出pop個方向向量，其中染色體chro_h,h∈{1,...,pop}對應的方向向量為

步驟7.對原始種群P執行進化操作，得到子代染色體chro_{h,cr_1},chro_{h,cr_2},chro_{h,mu_1},chro_{h,mu_2},h∈{1,...,pop}，依次用子代染色體對原始種群中的所有染色體chro_h,h∈{1,...,pop}采用切比雪夫更新方式進行更新，最終得到由pop條染色體chro′_h,h∈{1,...,pop}組成的進化種群P′；

步驟8.若迭代次數t小于迭代終止條件termination，則迭代次數t加1，并將進化種群P′記為原始種群P，將染色體chro′_h,h∈{1,...,pop}記為chro_h,h∈{1,...,pop}，返回執行步驟7，若迭代次數t等于迭代終止條件termination，執行步驟9；

步驟9.將進化種群P′中的所有染色體chro′_h,h＝1,...,pop依次對測試數據集X′進行分類，得到pop條分類結果result_h＝[FPR,TPR],h＝1,...,pop，每條染色體chro′_h,h∈{1,...,pop}對應一條分類結果；

步驟10.將得到的pop條分類結果投射到操作者接收曲線平面上，獲取曲線凸包下面積的值，其值在[0,1]區間內，并輸出該值，該輸出結果代表了被測某一技術領域中采集或獲取的數據集中所有數據的分類正確率，曲線凸包下面積的值越大，分類結果越好。