[發明專利]一種用于心電特征選擇的禁忌搜索方法

有效

• 申請號: 201210109089.6
• 申請日: 2012-04-13
• 公開（公告）號: CN102631194A
• 公開（公告）日: 2012-08-15
• 發明（設計）人: 劉光遠;邱紅
• 申請（專利權）人: 西南大學
• 主分類號: A61B5/0402
• 分類號: A61B5/0402;A61B5/0452;G06F17/30
• 代理公司: 重慶弘旭專利代理有限責任公司 50209
• 代理人: 周韶紅

1.一種用于心電特征選擇的禁忌搜索方法，其特征在于：所述方法包括如下步驟：

采用序列后向算法，形成一個N-1行，N列的二維表L，其中N為選擇的特征總維數，每一列代表一個特征，每一行稱為一個空間，其中第n個空間選擇有n個特征，1≤n≤N-1；表內每個元素的值用“0”或“1”表示，“0”代表在進行特征選擇時該元素沒有被選中，“1”代表該元素被選中；

對每一空間內的選中的特征采用禁忌搜索算法進行求解，得到每個空間的解組成的表S；

選擇各個空間中適應度函數最大的作為最終特征選擇結果。

2.如權利要求1所述的用于心電特征選擇的禁忌搜索方法，其特征在于：

其中每個空間中禁忌搜索算法的步驟為：

S1：初始設禁忌表T＝Ф，設置禁忌長度，設置最大迭代步數；將此空間內通過序列后向算法得到的值作為初始解，并把它作為該空間的暫定全局最優解Bestsofar和迭代搜索的起點，即當前局部最優解cand，計算初始解的適應度函數值；

其中ratA和ratB分別代表目標情感的正確識別率和非目標情感的正確識別率；

S2：判斷是否滿足最大迭代步數的停止準則，如滿足則終止該空間的計算，將把Bestsofar放入表S中，結束此空間計算；

如不滿足，則將當前局部最優解cand為下次的迭代起點；

S3：生成N個與該空間具有相同特征選擇個數的候選解集；

S4：尋優：計算出每個候選解的適應度函數f的值，從候選解集中選出適應度函數值最大的解，

將該解與禁忌表中的解比較；如果該解不在禁忌表中，將其中較大的值作為當前局部最優解和Bestsofar的值；則轉S5；

如果該解在禁忌表中，且不滿足特赦準則，將適應度函數值第二大的解作為局部最優解；

如果該解在禁忌表中，且滿足特赦準則，將禁忌表中的該解提前釋放，并作為局部最優解，并將該解的適應度函數值與Bestsofar的適應度函數值比較，如大于，則用該解作為Bestsofar；其中特赦準則指的是，禁忌表中的某個值在迭代過程中作為局部最優解出現規定次數；

S5：更新禁忌表：將當前局部最優解寫入禁忌表，轉S2。

3.如權利要求2所述的用于心電特征選擇的禁忌搜索方法，其特征在于：

所述S3步驟中生成候選解集的方法為：分別將cand的第i位cand(i)值變為1-cand(i)，從第i位的下一位開始查找，遇到值等于1-cand(i)的p位，將其值變為1-cand(p)后結束；若P＝N，則P從1開始繼續查，遇到值等于1-cand(i)的p位，將其值變為1-cand(p)后結束；

其中1≤i≤N，1≤P≤N，N為特征總維數。