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

(19)中华人民共和国国家知识产权局 *CN102631194A* (12)发明专利申请 (10)申请公布号 CN 102631194 A (43)申请公布日 2012.08.15 (21)申请号 201210109089.6 (22)申请日 2012.04.13 (71)申请人 西南大学 地址 400716 重庆市北碚区天生路2 号 (72)发明人 刘光远 邱红 (74)专利代理机构 重庆弘旭专利代理有限责任 公司 50209 代理人 周韶红 (51)Int.Cl. A61B 5/0402 (2006.01) A61B 5/0452 (2006.01) G06F 17/30 (2006.01) 权利要求书 1 页 说明书 15 页 附图 1 页 权利要求书1 页 说明书15 页 附图1 页 (54)发明名称 一种用于心电特征选择的禁忌搜索方法 (57)摘要 本发明公开了一种用于心电特征选择的禁 忌搜索方法，包括如下步骤：采用序列后向算法， 形成一个N-1 行，N 列的二维表L，其中N 为选择 的特征总维数，每一列代表一个特征，每一行称 为一个空间，其中第n 个空间选择有n 个特征， 1 ≤n ≤N-1 ；表内每个元素的值用“0”或“1”表 示，“0”代表在进行特征选择时该元素没有被选 中，“1”代表该元素被选中；对每一空间内的选中 的特征采用禁忌搜索算法进行求解，得到每个空 间的解组成的表S ；选择各个空间中适应度函数 最大的作为最终特征选择结果。本发明采用在禁 忌搜索算法中采用划分空间的方法结合Fisher 分类器完成选择过程，克服了基本禁忌搜索算法 容易陷入局部最优的缺点。 A 4 9 1 1 3 6 2 0 1 N C CN 102631194 A 权 利 要 求 书 1/1 页 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 的值，从候选解集中选出适应度函数值最 大的解， 将该解与禁忌表中的解比较；如果该解不在