一种用于心电特征选择的禁忌搜索方法

摘要

本发明公开了一种用于心电特征选择的禁忌搜索方法，包括如下步骤：采用序列后向算法，形成一个N-1行，N列的二维表L，其中N为选择的特征总维数，每一列代表一个特征，每一行称为一个空间，其中第n个空间选择有n个特征，1≤n≤N-1；表内每个元素的值用“0”或“1”表示，“0”代表在进行特征选择时该元素没有被选中，“1”代表该元素被选中；对每一空间内的选中的特征采用禁忌搜索算法进行求解，得到每个空间的解组成的表S；选择各个空间中适应度函数最大的作为最终特征选择结果。本发明采用在禁忌搜索算法中采用划分空间的方法结合Fisher分类器完成选择过程，克服了基本禁忌搜索算法容易陷入局部最优的缺点。