[发明专利]一种用于心电特征选择的禁忌搜索方法

权利要求书

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为特征总维数。